Khanh Tran Dang, Josef Küng, Roland Wagner,
"The SH-tree: A Super Hybrid Index Structure for Multidimensional Data"
, in Lecture Notes in Computer Science, Serie LNCS 2113, 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]
Original Titel:
The SH-tree: A Super Hybrid Index Structure for Multidimensional Data
Sprache des Titels:
Englisch
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
Journal:
Lecture Notes in Computer Science
Veröffentlicher:
Springer Verlag
Serie:
LNCS 2113
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]
ISBN:
3-540-42527-6
ISSN:
0302-9743
Anzahl der Seiten:
10
Notiz zur Publikation:
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]
Forschungs-