Skip to main content
SpringerLink
Log in

Queries in Spatio-temporal Databases, Time Parameterized

  • Reference work entry
Encyclopedia of GIS

  • 193 Accesses

Synonyms

Continuous queries; Spatio-temporal query; Influence time; Streams

Definition

Figure 1
figure 1

Examples of time-parameterized queries. a TP window search, b TP nearest neighbor search

Full size image

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

Access this chapter

Log in via an institution

Institutional subscriptions

Notes

  1. 1.

    For simplicity, static 2D objects are often used. The extension to mobile objects and higher dimensions, unless explicitly stated, is straightforward.

Recommended Reading

  1. Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. ACM SIGMOD, Atlantic City, NY, USA 23–25 May 1990

    Google Scholar 

  2. Chen, J., DeWitt, D.J., Tian, F., Wang, Y.: NiagaraCQ: A Scalable Continuous Query System for Internet Databases. ACM SIGMOD, Dallas, Texas, USA, 16–18 May 2000

    Google Scholar 

  3. Corral, A., Manolopoulos, Y., Theodoridis, Y., Vassilakopoulos, M.: Closest Pair Queries in Spatial Databases. ACM SIGMOD, Dallas, Texas, USA, 16–18 May 2000

    Google Scholar 

  4. Mokbel, M., Xiong, X., Aref, W.: SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases. ACM SIGMOD, Paris, France 13–18, June 2004

    Google Scholar 

  5. Samet, H., Hjaltason, G.: Distance Browsing in Spatial Databases. ACM TODS, 1999

    Article  Google Scholar 

  6. Roussopoulos, N., Kelly, S., Vincent, F.: Nearest Neighbor Queries. ACM SIGMOD, San Jose, California, USA, 22–25 May 1995

    Google Scholar 

  7. Saltenis, S., Jensen, C., Leutenegger, S., Lopez, M.: Indexing the Positions of Continuously Moving Objects. ACM SIGMOD, Dallas, Texas, USA, 16–18 May 2000

    Google Scholar 

  8. Song, Z., Roussopoulos, N.: K-Nearest Neighbor Search for Moving Query Point. SSTD, Redondo Beach, CA, USA, 12–15 July 2001

    Google Scholar 

  9. Sistla, P., Wolfson, O., Chamberlain, S., Dao, S.: Modeling and Querying Moving Objects. IEEE ICDE, Birmingham, UK, 7–11 Apr 1997

    Google Scholar 

  10. Tao, Y., Papadias, D.: Time-Parameterized Queries in Spatio-temporal Databases. ACM SIGMOD, Wisconsin, 3–6 June 2002

    Google Scholar 

  11. Tao, Y., Papadias, D., Sun, J.: The TPR*-Tree: An Optimized Spatio-temporal Access Method for Predictive Queries. VLDB, Berlin, Germany 9–12 Sept 2003

    Google Scholar 

  12. Zheng, B., Lee, D.: Semantic Caching in Location-Dependent Query Processing. SSTD, Redondo Beach, CA, USA, 12–15 July 2001

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, China

    Yufei Tao

Authors
  1. Yufei Tao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 55455, USA

    Shashi Shekhar (McKnight Distinguished University Professor) (McKnight Distinguished University Professor)

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

    Hui Xiong (Assistant Professor) (Assistant Professor)

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Tao, Y. (2008). Queries in Spatio-temporal Databases, Time Parameterized. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_1065

Download citation

Publish with us

Policies and ethics

Search

Navigation