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

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
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(저널논문)
  • Hit : 363
  • Download : 4
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 3 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0