Implementation of X-Tree with 3D Spatial Index and Fuzzy Secondary Index

Keskin S., YAZICI A., Oguztuzun H.

9th International Conference on Flexible Query Answering Systems (FQAS 2011), Ghent, Belçika, 26 - 28 Ekim 2011, cilt.7022, ss.72-83 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 7022
  • Basıldığı Şehir: Ghent
  • Basıldığı Ülke: Belçika
  • Sayfa Sayıları: ss.72-83
  • Anahtar Kelimeler: spatial indexing, multidimensional data indexing, fuzzy indexing, X-tree
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In spatial databases, traditional approach is to build separate indexing structures for spatial and non-spatial attributes. This article introduces a new coupled approach that combines a 3D spatial primary index and a fuzzy non-spatial secondary index. Based on tests with several types of queries on a meteorological data set, it is shown that our coupled structure reduces the number of iterations and the time consumed for querying compared with the traditional uncoupled one.