Skip to main content
SpringerLink
Log in

QUESTO: A Query Language for Uncertain and Exact Spatio-temporal Objects

  • Conference paper
Advances in Databases and Information Systems (ADBIS 2008)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5207))

Abstract

Querying moving objects is a crucial ingredient in many applications involving moving objects. Being able to query the location of an object is important to achieve services like E-911, m-commerce, fleet management, etc. However, moving objects have inherent uncertainty in their location information. Obtaining the exact location of an object at every time instant is infeasible. In this paper we aim towards designing an algebraic query language that can query and reason about trajectory properties of moving objects both with precise and uncertain trajectories.

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. Cheng, R., Kalashnikov, D., Prabhakar, S.: Evaluating probabilistic queries over imprecise data. In: Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 551–562 (2003)

    Google Scholar 

  2. Cheng, R., Xia, Y., Prabhakar, S., Shah, R., Vitter, J.S.: Efficient indxeing methods for probabilistic threshold queries over uncertain data. In: Proc. Int. Conf. on Very Large Data Bases, Toronto, Canada, pp. 876–887 (2004)

    Google Scholar 

  3. Codd, E.F.: A relational model of data for large shared data banks. Communications of the ACM 13(6), 377–387 (1970)

    Article  MATH  Google Scholar 

  4. du Mouza, C., Rigaux, P.: Mobility patterns. In: Proceedings of the Second Workshop on Spatio-Temporal Database Management (STDBM 2004), Toronto, Canada, pp. 1–8 (August 2004)

    Google Scholar 

  5. Erwig, M., Guting, R.H., Schneider, M., Vazirgiannis, M.: Spatio-temporal data types: an approach to modeling and querying moving objects in databases. GeoInformatica 3(3), 269–296 (1999)

    Article  Google Scholar 

  6. Erwig, M., Schneider, M.: Spatio-temporal predicates. IEEE Transactions on Knowledge and Data Engineering 14(4), 881–901 (2002)

    Article  Google Scholar 

  7. Fagin, R.: Combining fuzzy information from multiple systems (extended abstract). In: Proc. ACM Symp. on Principles of Database Systems, pp. 216–226. ACM Press, New York (1996)

    Google Scholar 

  8. Forlizzi, L., Guting, R.H., Nardelli, E., Schneider, M.: A data model and data structures for moving objects databases. In: Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 319–330 (2000)

    Google Scholar 

  9. Grumbach, S., Su, J., Tollu, C.: Linear constraint query languages: Expressive power and complexity. In: LCC 1994. LNCS, vol. 960, pp. 426–446. Springer, Heidelberg (1994)

    Google Scholar 

  10. Güting, R.H., Böhlen, M.H., Erwig, M., Jensen, C.S., Lorentzos, N.A., Schneider, M., Varirgiannis, M.: A foundation for representing and querying moving objects. ACM Transactions on Database Systems 25(1), 1–42 (2000)

    Article  Google Scholar 

  11. Kanellakis, P., Kuper, G., Revesz, P.: Constraint query languages. Journal of Computer and System Sciences 51(1), 26–52 (1995)

    Article  MathSciNet  Google Scholar 

  12. Kuper, G., Libkin, L., Paredarns, J. (eds.): Constraint Databases. Springer, Heidelberg (2000)

    MATH  Google Scholar 

  13. Mokhtar, H., Su, J.: A query language for moving object trajectories. In: Proc. Int. Conf. on Statistical and Scientific Database Management, Santa Barbara, California, June 27-29, pp. 173–182 (2005)

    Google Scholar 

  14. Mokhtar, H., Su, J., Ibarra, O.: On moving object queries. In: Proc. ACM Symp. on Principles of Database Systems, pp. 188–198 (2002)

    Google Scholar 

  15. Mokhtar, H.M.O., Su, J.: Universal trajectory queries for moving object databases. In: IEEE IntĊonfȯn Mobile Data Management (MDM 2004), Berkeley, California, January 19 - 22, pp. 133–144 (2004)

    Google Scholar 

  16. Pfoser, D., Jensen, C.S.: Capturing the uncertainty of moving-object representations. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 111–132. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  17. Pfoser, D., Tryfona, N.: Capturing fuzziness and uncertainty of spatiotemporal objects. In: Proc. of the East European Conference on Advances in Databases and Information Systems, pp. 112–126 (2001)

    Google Scholar 

  18. Sistla, A.P., Wolfson, O., Chamberlain, S., Dao, S.: Modeling and querying moving objects. In: Proc. Int. Conf. on Data Engineering, pp. 422–432 (1997)

    Google Scholar 

  19. Su, J., Xu, H., Ibarra, O.: Moving objects: Logical relationships and queries. In: Proc. Int. Sym. on Spatial and Tempporal Databases, pp. 3–19 (2001)

    Google Scholar 

  20. Trajcevski, G., Wolfson, O., Zhang, F., Chamberlain, S.: The geometry of uncertainty in moving objects databases. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds.) EDBT 2002. LNCS, vol. 2490, pp. 233–250. Springer, Heidelberg (2002)

    Google Scholar 

  21. Wolfson, O., Xu, B., Chamberlain, S., Jiang, L.: Moving objects databases: issues and solutions. In: Proc. Int. Conf. on Statistical and Scientific Database Management, pp. 111–122 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Systems Dept. Faculty of Computers and Information, Cairo University,  

    Hoda Mokhtar

  2. Department of Computer Science, University of California at Santa Barbara,  

    Jianwen Su

Authors
  1. Hoda Mokhtar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianwen Su
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Paolo Atzeni Albertas Caplinskas Hannu Jaakkola

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mokhtar, H., Su, J. (2008). QUESTO: A Query Language for Uncertain and Exact Spatio-temporal Objects. In: Atzeni, P., Caplinskas, A., Jaakkola, H. (eds) Advances in Databases and Information Systems. ADBIS 2008. Lecture Notes in Computer Science, vol 5207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85713-6_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85713-6_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85712-9

  • Online ISBN: 978-3-540-85713-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation