Khanh Tran Dang, Josef Küng, Roland Wagner,
"The SH-tree: A Super Hybrid Index Structure for Multidimensional Data"
: Database and Expert Systems Applications: 12th International Conference, DEXA 2001 Munich, Germany, September 3-5, 2001 Proceedings, Serie Lecture Notes in Computer Science (LNCS), Springer Verlag, Seite(n) 340-349, 9-2001, ISBN: 3-540-42527-6, ISSN: 0302-9743, Khanh Tran Dang, Josef Küng, Roland Wagner: The SH-tree: A Super Hybrid Index Structure for Multidimensional Data, Proceedings of the 12th International Conference on Database and Expert Systems Applications - DEXA 2001, Munich, Germany, September 3-7, 2001, LNCS 2113, Springer Verlag, pp. 340-349, [ISBN 3-540-42527-6], [ISSN 0302-9743] // Series ISSN: 0302-9743
Original Titel:
The SH-tree: A Super Hybrid Index Structure for Multidimensional Data
Sprache des Titels:
Englisch
Original Buchtitel:
Database and Expert Systems Applications: 12th International Conference, DEXA 2001 Munich, Germany, September 3-5, 2001 Proceedings
Original Kurzfassung:
Nowadays feature vector based similarity search is increasingly emerging in database systems. Consequently, many multidimensional data index techniques have been widely introduced to database researcher community. These index techniques are categorized into two main classes: SP (space partitioning)/KD-tree-based and DP (data partitioning)/R-tree-based. Recently, a hybrid index structure has been proposed. It combines both SP/KD-tree-based and DP/R-tree-based techniques to form a new, more efficient index structure. However, weaknesses are still existing in techniques above. In this paper, we introduce a novel and flexible index structure for multidimensional data, the SH-tree (Super Hybrid tree). Theoretical analyses show that the SH-tree is a good combination of both techniques with respect to both presentation and search algorithms. It overcomes the shortcomings and makes use of their positive aspects to facilitate efficient similarity searches.
Sprache der Kurzfassung:
Englisch
Veröffentlicher:
Springer Verlag
Serie:
Lecture Notes in Computer Science (LNCS)
Seitenreferenz:
340-349
Erscheinungsmonat:
9
Erscheinungsjahr:
2001
Notiz zum Zitat:
Khanh Tran Dang, Josef Küng, Roland Wagner: The SH-tree: A Super Hybrid Index Structure for Multidimensional Data, Proceedings of the 12th International Conference on Database and Expert Systems Applications - DEXA 2001, Munich, Germany, September 3-7, 2001, LNCS 2113, Springer Verlag, pp. 340-349, [ISBN 3-540-42527-6], [ISSN 0302-9743] // Series ISSN: 0302-9743
Forschungs-