Skip to main content
SpringerLink
Log in

Voronoi Diagrams for Query Processing

  • Reference work entry
  • First Online:
Encyclopedia of GIS

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 1,599.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 1,999.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

References

  • Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proceedings of the 1984 ACM SIGMOD international conference on management of data (SIGMOD’84), New York. ACM Press, pp 47–57

    Chapter  Google Scholar 

  • Hadjieleftheriou M, Kollios G, Bakalov P, Tsotras VJ (2005) Complex spatio-temporal pattern queries. In: Proceedings of the 31st international conference on very large data bases (VLDB’05), Trondheim, pp 877–888

    Google Scholar 

  • Hagedoorn M (2003) Nearest neighbors can be found efficiently if the dimension is small relative to the input size. In: Proceedings of the 9th international conference on database theory – ICDT 2003, Siena. Volume 2572 of lecture notes in computer science. Springer, pp 440–454

    Google Scholar 

  • Kolahdouzan M, Shahabi C (2004) Voronoi-based K nearest neighbor search for spatial network databases. In: VLDB 2004, Toronto

    Google Scholar 

  • Korn F, Muthukrishnan S (2000) Influence sets based on reverse nearest neighbor queries. In: Proceedings of the 2000 ACM SIGMOD international conference on management of data, Dallas. ACM Press, pp 201–212

    Chapter  Google Scholar 

  • Li F, Cheng D, Hadjieleftheriou M, Kollios G, Teng SH (2005) On trip planning queries in spatial databases. In: Proceedings of the 9th international symposium on spatial and temporal databases (SSTD’05), Angra dos Reis. Volume 3633 of lecture notes in computer science. Springer, pp 273–290

    Google Scholar 

  • Okabe A, Boots B, Sugihara K, Chiu SN (2000) Spatial tessellations, concepts and applications of voronoi diagrams, 2nd edn. John Wiley and Sons Ltd., Chichester/New York

    Book  MATH  Google Scholar 

  • Papadias D, Zhang J, Mamoulis N, Tao Y Query processing in spatial network databases. In: VLDB 2003, Berlin

    Google Scholar 

  • Sharifzadeh M, Kolahdouzan M, Shahabi C (2007) The optimal sequenced route query. VLDB J 17:765–787

    Article  Google Scholar 

  • Sharifzadeh M, Shahabi C, Processing optimal sequenced route queries using voronoi diagrams. Submitted for review

    Google Scholar 

  • Sharifzadeh M, Shahabi C (2006a) Additively weighted voronoi diagrams for optimal sequenced route queries. In: Proceedings of the 3rd international workshop on spatio-temporal database management (STDBM’06), CEUR workshop proceedings

    Google Scholar 

  • Sharifzadeh M, Shahabi C (2006b) The spatial skyline queries. In: Proceedings of the 32nd international conference on very large data bases (VLDB’06), Seoul, pp 751–762

    Google Scholar 

  • Stanoi I, Riedewald M, Agrawal D, Abbadi AE (2001) Discovery of influence sets in frequently updated databases. In: Proceedings of the 27th international conference on very large data bases (VLDB’01), Roma. Morgan Kaufmann Publishers Inc., pp 99–108

    Google Scholar 

  • Terrovitis M, Bakiras S, Papadias D, Mouratidis K (2005) Constrained shortest path computation. In: Proceedings of the 9th international symposium on spatial and temporal databases (SSTD’05), Angra dos Reis. Volume 3633 of lecture notes in computer science. Springer, pp 181–199

    Google Scholar 

  • Zhang J, Zhu M, Papadias D, Tao Y, Lee DL (2003) Location-based spatial queries. In: Proceedings of the 2003 ACM SIGMOD international conference on management of data, San Diego. ACM Press, pp 443–454

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of Southern California, 90089-0781, Los Angeles, CA, USA

    Cyrus Shahabi

  2. Information Laboratory (InfoLab), Computer Science Department, University of Southern California, 90089-0781, Los Angeles, CA, USA

    Cyrus Shahabi

  3. University of Southern California, 90089-0781, Los Angeles, CA, USA

    Cyrus Shahabi

  4. Integrated Media Systems Center, University of Southern California, 90089-0781, Los Angeles, CA, USA

    Cyrus Shahabi

  5. Information Laboratory (InfoLab), Computer Science Department, University of Southern California, 90089-0781, Los Angeles, CA, USA

    Mehdi Sharifzadeh

Authors
  1. Cyrus Shahabi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mehdi Sharifzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Minnesota, Minneapolis, MN, USA

    Shashi Shekhar

  2. Management Science and Information Systems Department, Rutgers Business School, Rutgers, The State University of New Jersey, Newark, NJ, USA

    Hui Xiong

  3. Department of Management Sciences, Tippie College of Business, University of Iowa, Iowa City, IA, USA

    Xun Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this entry

Cite this entry

Shahabi, C., Sharifzadeh, M. (2017). Voronoi Diagrams for Query Processing. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-17885-1_1462

Download citation

Publish with us

Policies and ethics

Search

Navigation