Skip to main content
SpringerLink
Log in

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

  • Conference paper
Flexible Query Answering Systems (FQAS 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7022))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: An efficient and robust access method for points and rectangles. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 1990), pp. 322–331 (1990)

    Google Scholar 

  2. Auxiliary Data Structures, http://undergraduate.csse.uwa.edu.au

  3. Berchtold, S., Keim, D.A., Kriegel, H.-P.: The X-tree: An index structure for high-dimensional data. In: Proceedings of the 22th International Conference on Very Large Data Bases (VLDB 1996), pp. 28–39 (1996)

    Google Scholar 

  4. Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD 1984), pp. 47–57 (1984)

    Google Scholar 

  5. Cannon, R.L., Dave, J.V., Bezdek, J.C.: Efficient Implementation of the Fuzzy c-Means Clustering Algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence, 248–255 (1986)

    Google Scholar 

  6. Nam, B., Sussman, A.: A Comparative Study of Spatial Indexing Techniques for Multidimensional Scientific Datasets. UMIACS and Dept. of Computer Science, pp. 3–4. University of Maryland (2002)

    Google Scholar 

  7. Yang, G., Zhang, J.: A Dynamic Index Structure for Spatial Database Querying Based on R-trees, pp. 1–3. Institute Remote Sensing Applications, Chinese Academy of Sciences, Chinese Academy of Surveying and Mapping, Beijing, P.R.China

    Google Scholar 

  8. XXL API, http://www.xxl-library.de/

  9. Weiss, M.A.: Data Structures and Algorithm Analysis in C++ 3/E. Addison-Wesley, Florida (1996)

    Google Scholar 

  10. Zhang, J., Pan, H., Yuan, Z.: A novel spatial index for case based geographic retrieval. In: International Conference on Interaction Sciences, Seoul, Korea, pp. 342–347. ACM, New York (2009)

    Google Scholar 

  11. Martins, B., Silva, M.J., Ribeiro, L.A.: Indexing and ranking in geo-ir systems. In: CIR, Bremen, Germany, pp. 31–34. ACM, New York (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Middle East Technical University, Ankara, Turkey

    Sinan Keskin, Adnan Yazıcı & Halit Oğuztüzün

Authors
  1. Sinan Keskin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adnan Yazıcı
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Halit Oğuztüzün
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Communication, Business and Information Technologies, Roskilde University, P.O. box 260, 4000, Roskilde, Denmark

    Henning Christiansen

  2. Department of Telecommunications and Information Processing, Ghent University, Sint-Pietersnieuwstraat 41, 9000, Ghent, Belgium

    Guy De Tré

  3. Computer Engineering Department, Middle East Technical University (METU), 06531, Ankara, Türkiye

    Adnan Yazici

  4. Systems Research Institute, Polish Academy of Science, Newelska 6, 01-447, Warsaw, Poland

    Slawomir Zadrozny

  5. Department of Computer Science, Roskilde University, Building 42.1, P.O Box 260, 4000, Roskilde, Denmark

    Troels Andreasen

  6. Department of Electronic Systems, Aalborg University, Niels Bohrs Vey 8, H321, 6700, Esbjerg, Denmark

    Henrik Legind Larsen

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Keskin, S., Yazıcı, A., Oğuztüzün, H. (2011). Implementation of X-Tree with 3D Spatial Index and Fuzzy Secondary Index. In: Christiansen, H., De Tré, G., Yazici, A., Zadrozny, S., Andreasen, T., Larsen, H.L. (eds) Flexible Query Answering Systems. FQAS 2011. Lecture Notes in Computer Science(), vol 7022. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24764-4_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24764-4_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24763-7

  • Online ISBN: 978-3-642-24764-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation