Khanh Tran Dang, Josef Küng, Roland Wagner,
"Efficient Processing of k-Nearest Neighbor Queries in Spatial Databases with the SH-tree"
: Proceedings of the Third International Conference on Information and Integration and Web-based Applications and Services, Seite(n) 425-435, 9-2001, ISBN: 3-85403-150-5, DANG Tran Khanh, Josef Küng, Roland Wagner: Efficient Processing of k-Nearest Neighbor Queries in Spatial Databases with the SH-tree, Proceedings of the Third International Conference on Information and Integration and Web-based Applications & Services, [ISBN 3-85403-150-5], pp. 425-435, Linz, Austria, September 10-12, 2001
Original Titel:
Efficient Processing of k-Nearest Neighbor Queries in Spatial Databases with the SH-tree
Sprache des Titels:
Englisch
Original Buchtitel:
Proceedings of the Third International Conference on Information and Integration and Web-based Applications and Services
Original Kurzfassung:
Nearest neighbor problem has special considerations among database researchers. In many cases of querying, users want to see returned results that contain database objects similar to a given query object, and especially these returned results are ranked according to their similarity to the query object. In this paper, we introduce two adapted algorithms to the SH-tree [KKW2001] from the state-of-the-art of corresponding research results for efficiently processing the nearest neighbor problem in spatial databases. We do intensive performance tests on synthetic data sets, which dimension number varies from 2 to 64, as well as on real data set. Our experimental results show that the SH-tree with these adapted algorithms totally outperforms the search performance of the SR-tree in both IO-cost and CPU-time when processing the k-nearest neighbor queries. This result also confirms our theory analyses in [KKW2001]: the SH-tree can efficiently scale to high dimensional spatial databases.
Sprache der Kurzfassung:
Englisch
Seitenreferenz:
425-435
Erscheinungsmonat:
9
Erscheinungsjahr:
2001
Notiz zum Zitat:
DANG Tran Khanh, Josef Küng, Roland Wagner: Efficient Processing of k-Nearest Neighbor Queries in Spatial Databases with the SH-tree, Proceedings of the Third International Conference on Information and Integration and Web-based Applications & Services, [ISBN 3-85403-150-5], pp. 425-435, Linz, Austria, September 10-12, 2001
Forschungs-