DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hwang, Byungyeon | - |
dc.contributor.author | Moon, Songchun | - |
dc.date.accessioned | 2008-04-29T07:15:44Z | - |
dc.date.available | 2008-04-29T07:15:44Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1994-09 | - |
dc.identifier.citation | IEEE 20th Int'l Conf. on System Architecture & Integration, v., no., pp.364 - 371 | - |
dc.identifier.uri | http://hdl.handle.net/10203/4278 | - |
dc.description.abstract | In geographic and CAD applications as well as in VLSI design, the practical need for access methods that allow for efficient spatial searching has increased considerably. We show a performance comparison of the most promising spatial access methods, BR tree, R-tree, and R+-tree, through performance results from analytical study. For searching, BR tree produces the best performance with respect to the number of disk accesses since it generates the smallest number of nodes and avoids overlapping of rectangles. On the other hand, R+-tree gives the smallest number of false drops because it avoids overlapping of rectangles unlike R-tree and contains more reduced empty space than BR tree. Furthermore, the experimental results are relatively similar to the results from the analytical study. | - |
dc.language | ENG | - |
dc.language.iso | en_US | en |
dc.publisher | IEEE | - |
dc.title | Performance analysis of object-oriented spatial access methods | - |
dc.type | Conference | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 364 | - |
dc.citation.endingpage | 371 | - |
dc.citation.publicationname | IEEE 20th Int'l Conf. on System Architecture & Integration | - |
dc.contributor.localauthor | Moon, Songchun | - |
dc.contributor.nonIdAuthor | Hwang, Byungyeon | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.