Skip to main content
SpringerLink
Log in

Querying Mobile Objects in Spatio-Temporal Databases

  • Conference paper
  • First Online:
Advances in Spatial and Temporal Databases (SSTD 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2121))

Included in the following conference series:

Abstract

In dynamic spatio-temporal environments where objects may continuously move in space, maintaining consistent information about the location of objects and processing motion-specific queries is a challenging problem. In this paper, we focus on indexing and query processing techniques for mobile objects. Specifically, we develop a classification of different types of selection queries that arise in mobile environments and explore efficient algorithms to evaluate them. Query processing algorithms are developed for both native space and parametric space indexing techniques. A performance study compares the two indexing strategies for different types of queries.

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. B. Becker, S. Gschwind, T. Ohler, B. Seeger, and P. Widmayer. An asymptotically optimal multiversion b-tree. VLDB Journal, 5(4):264–275, 1996.

    Article  Google Scholar 

  2. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R*-tree: an efficient and robust access method for points and rectangles. In ACM SIGMOD Int’l Conf. on Management of Data, pages 322–331, May 1990.

    Google Scholar 

  3. A. Guttman. R-tree: a dynamic index structure for spatial searching. In ACM SIGMOD Int’l Conf. on Management of Data, pages 47–57, June 1984.

    Google Scholar 

  4. G. R. Hjaltason and H. Samet. Ranking in spatial databases. In Int’l Symposium on Large Spatial Databases, 1995.

    Google Scholar 

  5. G. Kollios, D. Gunopulos, and V. J. Tsotras. On indexing mobile objects. In Symposium on Principles of Database Systems, 1999.

    Google Scholar 

  6. D. Lomet and B. Salzberg. The hB-Tree: A multiattribute indexing method with good guaranteed performance. ACM Trans. on Database Systems, 15(4):625–658, 1990.

    Article  Google Scholar 

  7. D. Lomet and B. Salzberg. The performance of a multiversion access method. In ACM SIGMOD Int’l Conf. on Management of Data, 1990.

    Google Scholar 

  8. J. A. Orenstein. A comparison of spatial query processing techniques for native and parameter spaces. In ACM SIGMOD Int’l Conf. on Management of Data, pages 343–352, 1990.

    Google Scholar 

  9. K. Porkaew. Database support for similarity retrieval and querying mobile objects. Technical report, PhD thesis, University of Illinois at Urbana-Champaign, 2000.

    Google Scholar 

  10. J. T. Robinson. The k-d-b-tree: A search structure for large multidimensional dynamic indexes. In ACM SIGMOD Int’l Conf. on Management of Data, 1981.

    Google Scholar 

  11. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In ACM SIGMOD Int’l Conf. on Management of Data, 1995.

    Google Scholar 

  12. S. Saltenis, C. Jensen, S. Leutenegger, and M. Lopez. Indexing the positions of continuously moving objects. In ACM SIGMOD Int’l Conf. on Management of Data, 2000.

    Google Scholar 

  13. B. Salzberg and V. Tsotras. Comparison of access methods for time-evolving data. ACM Computing Surveys, 31(2):158–221, 1999.

    Article  Google Scholar 

  14. H. Samet. The quadtree and related hierarchial data structures. ACM Computing Surveys, 16(2):187–260, 1984.

    Article  MathSciNet  Google Scholar 

  15. T. Sellis, N. Roussopoulos, and C. Faloutsos. The R+ tree: A dynamic index for multi-dimensional objects. In Int’l Conf. on Very Large Data Bases, 1987.

    Google Scholar 

  16. J. Tayeb, O. Ulusoy, and O. Wolfson. A quadtree based dynamic attribute indexing method. Computer Journal, 41(3):185–200, 1998.

    Article  MATH  Google Scholar 

  17. Y. Theodoridis, T. Sellis, A. N. Papadopoulos, and Y. Manolopoulos. Specifications for efficient indexing in spatiotemporal databases. In Int’l Conf. on Scientific and Statistical Database Management, pages 123–132, 1998.

    Google Scholar 

  18. O. Wolfson, B. Xu, S. Chamberlain, and L. Jiang. Moving objects databases: Issues and solutions. In Int’l Conf. on Scientific and Statistical Database Management, pages 111–122, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. King Mongkut’s University of Technology at Thonburi, Thailand

    Kriengkrai Porkaew

  2. University of California, Irvine, USA

    Iosif Lazaridis & Sharad Mehrotra

Authors
  1. Kriengkrai Porkaew
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Iosif Lazaridis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sharad Mehrotra
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Aalborg University, Fredrik Bajers Vej 7E, 9220, Aalborg Øst, Denmark

    Christian S. Jensen

  2. Praktische Informatik IV, FernUniversität Hagen, 58084, Hagen, Germany

    Markus Schneider

  3. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, 35032, Marburg, Germany

    Bernhard Seeger

  4. Department of Computer Science and Engineering, University of California, Riverside, CA, 92521, USA

    Vassilis J. Tsotras

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Porkaew, K., Lazaridis, I., Mehrotra, S. (2001). Querying Mobile Objects in Spatio-Temporal Databases. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds) Advances in Spatial and Temporal Databases. SSTD 2001. Lecture Notes in Computer Science, vol 2121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47724-1_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-47724-1_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42301-0

  • Online ISBN: 978-3-540-47724-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation