Khanh Tran Dang, Josef Küng, Roland Wagner,
"Multidimensional Access Methods: Important Factor for Current and Next Decade's Applications in Spatial Databases"
: Proceedings of the 9th Interdisciplinary Information Management Talks - IDIMT 2001, 9-2001, DANG Tran Khanh, Josef Küng, Roland Wagner: Multidimensional Access Methods: Important Factor for Current and Next Decade's Applications in Spatial Databases, Proceedings of the 9th Interdisciplinary Information Management Talks - IDIMT 2001, Zadov, Czech Republic, September 19-21, 2001
Original Titel:
Multidimensional Access Methods: Important Factor for Current and Next Decade's Applications in Spatial Databases
Sprache des Titels:
Englisch
Original Buchtitel:
Proceedings of the 9th Interdisciplinary Information Management Talks - IDIMT 2001
Original Kurzfassung:
In spatial databases search operations take an important role. These operations consist of the point query (find all objects that contain a given search point), the range query (find all objects that overlap a given search range) [GAE98] and the nearest neighbor query (find k objects (k >= 1) that are closest to a given object). They are very costly operations. Their performance is affected by both CPU-time and IO-cost. The long history of researches on spatial databases has resulted in many multidimensional access methods to efficiently support such operations. Each of them has strengths and deficiencies as well. This paper preliminary develops taxonomy for these multidimensional access methods and describes some prominent multidimensional access methods, which have been recently introduced as well as their comparative studies. Moreover, the important role of multidimensional access methods for supporting real-world applications in the next decade is also discussed.
Sprache der Kurzfassung:
Englisch
Erscheinungsmonat:
9
Erscheinungsjahr:
2001
Notiz zum Zitat:
DANG Tran Khanh, Josef Küng, Roland Wagner: Multidimensional Access Methods: Important Factor for Current and Next Decade's Applications in Spatial Databases, Proceedings of the 9th Interdisciplinary Information Management Talks - IDIMT 2001, Zadov, Czech Republic, September 19-21, 2001
Forschungs-