Skip to main content
SpringerLink
Log in

Quadtrees (and Family)

  • Reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 197 Accesses

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 4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 6,499.99
Price excludes VAT (USA)
  • Durable hardcover 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

Recommended Reading

  1. Finkel R, Bentley JL. Quad trees: a data structure for retrieval on composite keys. Acta Informatica. 1974;4(1):1–9.

    Article  MATH  Google Scholar 

  2. Samet H. The design and analysis of spatial data structures. Reading: Addison Wesley; 1990.

    Google Scholar 

  3. Klinger A, Dyer C. Experiments on picture representation using regular decomposition. Comput Graphics Image Process. 1976;5(1):68–105.

    Article  Google Scholar 

  4. Gargantini I. An effective way to represent quadtrees. Commun ACM. 1982;25(12):905–10.

    Article  MATH  Google Scholar 

  5. Samet H. Foundations of multidimensional and metric data structures. Amsterdam: Morgan Kaufmann; 2006.

    MATH  Google Scholar 

  6. Manouvrier M, Rukoz M, Jomier G. Quadtree-based image representation and retrieval. In: Spatial databases: technologies, techniques and trends. Hershey: Idea Group Publishing; 2005. p. 81–106.

    Google Scholar 

  7. Vassilakopoulos M, Manolopoulos Y, Economou K. Overlapping quadtrees for the representation of similar images. Image Vis Comput. 1993;11(5): 257–62.

    Article  Google Scholar 

  8. Tzouramanis T, Vassilakopoulos M, Manolopoulos Y. Benchmarking access methods for time-evolving regional data. Data Knowl Eng. 2004;49(3): 243–86.

    Article  MATH  Google Scholar 

  9. Eppstein D, Goodrich MT, Sun JZ. The skip quadtree: a simple dynamic data structure for multidimensional data. In: Proceedings of the 21st Annual Symposium on Computational Geometry; 2005. p. 296–305.

    Google Scholar 

  10. Kothuri R, Ravada S, Abugov D. Quadtree and r-tree. indexes in oracle spatial: a comparison using gis data. In: Proceedings of the ACM SIGMOD Inter-national Conference on Management of Data; 2002. p. 546–57.

    Google Scholar 

  11. Brabec F, Samet H. Spatial index demos. http://donar.umiacs.umd.edu/quadtree/index.html. Last accessed in Dec 2016.

  12. Samet H. Applications of spatial data structures. Reading: Addison Wesley; 1990.

    Google Scholar 

  13. Shaffer CA, Brown PR. A paging scheme for pointer-based quadtrees. In: Abel D, Chin Ooi B, editors. Advances in Spatial Databases, Proceedings of the 3rd International Symposium on Large Spatial Databases; 1993. p. 89–104.

    Chapter  Google Scholar 

  14. Kim YJ, Patel JM. Rethinking choices for multi-dimensional point indexing: making the case for the often ignored quadtree. In: Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research; 2007. p. 281–91. http://cidrdb.org/2007Proceedings.zip

  15. Vassilakopoulos M, Manolopoulos Y. External balanced regular (x-BR) trees: new structures for very large spatial databases. In: Fotiadis DI, Nikolopoulos SD, editors. Advances in informatics. Singapore: World Scientific; 2000. p. 324–33.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Thessaly, Volos, Greece

    Michael Vassilakopoulos

  2. University of the Aegean, Samos, Greece

    Theodoros Tzouramanis

Authors
  1. Michael Vassilakopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Theodoros Tzouramanis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michael Vassilakopoulos .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. Dept. of Computer Science and Eng., Hong Kong Univ. of Science and Technology, Kowloon, Hong Kong, Hong Kong SAR

    Dimitris Papadias

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Vassilakopoulos, M., Tzouramanis, T. (2018). Quadtrees (and Family). In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_286

Download citation

Publish with us

Policies and ethics

Search

Navigation