The DR-tree: A main memory data structure for complex multi-dimensional objects

Cited 4 time in webofscience Cited 0 time in scopus
  • Hit : 424
  • Download : 34
An efficient index structure for complex multi-dimensional object, is one of the most challenging requirements in non-traditional applications such as geographic information systems, computer-aided design, and multimedia databases. In this paper we first propose a main memory data structure for complex multi-dimensional objects. Then, we present an extension of the existing multi-dimensional index structure. Among existing multidimensional index structures, the popular R*-tree is selected. The R*-tree is coupled with the main memory data structure to improve the performance of spatial query processing. An analytical model is developed for our index structure. Experimental results show that the analytical model is accurate, the relative error being below 1.5%. The performance of our index structure is compared with that of a state-of-the-art index, structure by experimental measurements. Our index structure outperforms the state-of-the-art index structure due to its ability to reduce a large amount of storage.
Publisher
SPRINGER
Issue Date
2001-06
Language
ENG
Article Type
Article
Keywords

QUERIES

Citation

GEOINFORMATICA, v.5, no.2, pp.181 - 207

ISSN
1384-6175
URI
http://hdl.handle.net/10203/1932
Appears in Collection
CS-Journal Papers(저널논문)
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 4 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0