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, Belgium, 26 - 28 October 2011, vol.7022, pp.72-83 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 7022
  • City: Ghent
  • Country: Belgium
  • Page Numbers: pp.72-83
  • Keywords: spatial indexing, multidimensional data indexing, fuzzy indexing, X-tree
  • Middle East Technical University Affiliated: Yes


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.