Spatial Predictive Query Processing on Euclidean Space | SpringerLink
Skip to main content
Springer Nature Link
Log in

Spatial Predictive Query Processing on Euclidean Space

  • Reference work entry
  • First Online:
Encyclopedia of GIS

  • 105 Accesses

Synonyms

Destination prediction; Predictive spatiotemporal queries; Predictive queries on moving objects

Definition

Answers for spatial predictive queries are based on the anticipated locations of the underlying get of moving objects after some time in the future. Deployment of spatial predictive queries improves many real location-based services and applications such as flight control, weather forecast, traffic management, and location-aware advertising. In Euclidean space, objects have the ability to move freely without space constraints, e.g., streets and buildings. Distance computation between two different points, e.g., P1(lat1, Lon1) and P2(Lat2, Lon2), in such space is based on Euclidean distance which is the length of the straight line connecting the two points P1 and P2. The main idea of evaluating a predictive query in Euclidean space is to employ a prediction function that can locate an objects’ next location in a specified future time period. Given these locations for all...

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 357499
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
JPY 200199
Price includes VAT (Japan)
  • 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

  • Benetis R, Jensen CS, Karciauskas G, Saltenis S (2006) Nearest and reverse nearest neighbor queries for moving objects. VLDB J 15(3):229–249

    Article  Google Scholar 

  • Brillingaite A, Jensen CS (2006) Online route prediction for automotive applications. In: Proceedings of the world congress and exhibition on intelligent transport systems and services, ITS, London, Oct 2006

    Google Scholar 

  • Froehlich J, Krumm J (2008) Route prediction from trip observations. In: Society of automotive engineers (SAE) world congress, Michigan, Apr 2008

    Google Scholar 

  • Hendawi AM, Mokbel MF (2012a) Panda: a predictive spatio-temporal query processor. In: Proceedings of the ACM SIGSPATIAL international conference on advances in geographic information systems, ACM SIGSPATIAL GIS, Redondo Beach, Nov 2012

    Google Scholar 

  • Hendawi AM, Mokbel MF (2012b) Predictive spatio-temporal queries: a comprehensive survey and future directions. In: Proceeding of the ACM SIGSPATIAL GIS international workshop on mobile geographic information systems, MobiGIS, Redondo Beach, Nov 2012

    Google Scholar 

  • Jeung H, Liu Q, Shen HT, Zhou X (2008) A hybrid prediction model for moving objects. In: Proceedings of the international conference on data engineering, ICDE, Cancún, pp 70–79, Apr 2008

    Google Scholar 

  • Jeung H, Yiu ML, Zhou X, Jensen CS (2010) Path prediction and predictive range querying in road network databases. VLDB J 19(4):585–602

    Article  Google Scholar 

  • Karimi HA, Liu X (2003) A predictive location model for location-based services. In: Proceedings of the ACM symposium on advances in geographic information systems, ACM GIS, Louisiana, pp 126–133, Nov 2003

    Google Scholar 

  • Kim S-W, Won J-I, Kim J-D, Shin M, Lee J, Kim H (2007) Path prediction of moving objects on road networks through analyzing past trajectories. In: Proceedings of the international conference on knowledge-based and intelligent information and engineering systems, KES, Vietri sul Mare, pp 379–389, Sept 2007

    Google Scholar 

  • Krumm J (2006) Real time destination prediction based on efficient routes. In: Proceedings of the society of automotive engineers world congress, SAE, Michigan, Apr 2006

    Google Scholar 

  • Raptopoulou K, Papadopoulos A, Manolopoulos Y (2003) Fast nearest-neighbor query processing in moving-object databases. GeoInformatica 7(2):113–137

    Article  Google Scholar 

  • Saltenis S, Jensen CS, Leutenegger ST, Lopez MA (2000) Indexing the positions of continuously moving objects. In: Proceedings of the ACM international conference on management of data, SIGMOD, Texas, pp 331–342, May 2000

    Google Scholar 

  • Sistla AP, Wolfson O, Chamberlain S, Dao S (1997) Modeling and querying moving objects. In: Proceedings of the international conference on data engineering, ICDE, Birmingham, pp 422–432, Apr 1997

    Google Scholar 

  • Sun J, Papadias D, Tao Y, Liu B (2004) Querying about the past, the present, and the future in spatio-temporal. In: Proceedings of the international conference on data engineering, ICDE, Massachusetts, pp 202–213, Mar 2004

    Google Scholar 

  • Tao Y, Papadias D (2003) Spatial queries in dynamic environments. ACM Trans Database Syst (TODS) 28(2):101–139

    Article  Google Scholar 

  • Tao Y, Sun J, Papadias D (2003) Analysis of predictive spatio-temporal queries. ACM Trans Database Syst (TODS) 28(4):295–336

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Virginia, Charlottesville, VA, USA

    Abdeltawab M. Hendawi

  2. Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, USA

    Abdeltawab M. Hendawi

  3. Center for Data Science, Institute of Technology, University of Washington, Tacoma, WA, USA

    Abdeltawab M. Hendawi, Mohamed F. Mokbel & Mohamed Ali

Authors
  1. Abdeltawab M. Hendawi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed F. Mokbel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdeltawab M. Hendawi .

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

Hendawi, A.M., Mokbel, M.F., Ali, M. (2017). Spatial Predictive Query Processing on Euclidean Space. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-17885-1_1591

Download citation

Publish with us

Policies and ethics

Search

Navigation