Skip to main content
SpringerLink
Log in

Indexing of Moving Objects, Bx-Tree

  • Reference work entry
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

Institutional subscriptions

Recommended Reading

  1. Jensen, C.S., Lin, D., Ooi, B.C.: Query and update efficient B+‑tree based indexing of moving objects. In: Proc. VLDB, pp. 768–779 (2004)

    Google Scholar 

  2. Guttman, A.: R‑trees: A Dynamic Index Structure for Spatial Searching. In: Proc. ACM SIGMOD, pp. 47–57 (1984)

    Google Scholar 

  3. Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel approaches in query processing for moving objects. In: Proc. VLDB, pp. 395–406 (2000)

    Google Scholar 

  4. Tao, Y., Papadias, D.: MV3R‑tree: a spatio-temporal access method for timestamp and interval queries. In: Proc. VLDB, pp. 431–440 (2001)

    Google Scholar 

  5. Kwon, D., Lee, S., Lee, S.: Indexing the current positions of moving objects using the lazy update R‑tree. In: Proc. MDM, pp. 113–120 (2002)

    Google Scholar 

  6. Lee, M.L., Hsu, W., Jensen, C.S., Cui, B., Teo, K.L.: Supporting frequent updates in R‑trees: a bottom-up approach. In: Proc. VLDB, pp. 608–619 (2003)

    Google Scholar 

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

    Article  MATH  Google Scholar 

  8. Kollios, G., Gunopulos, D., Tsotras, V.J.: On indexing mobile objects. In: Proc. PODS, pp. 261–272 (1999)

    Chapter  Google Scholar 

  9. Patel, J.M., Chen Y., Chakka V.P.: STRIPES: An efficient index for predicted trajectories. In: Proc. ACM SIGMOD, (2004) (to appear)

    Google Scholar 

  10. Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the positions of continuously moving objects. In: Proc. ACM SIGMOD, pp. 331–342 (2000)

    Google Scholar 

  11. Tao, Y., Papadias, D., Sun, J.: The TPR*‑tree: an optimized spatio-temporal access method for predictive queries. In: Proc. VLDB, pp. 790–801 (2003)

    Google Scholar 

  12. Moon, B., Jagadish, H.V., Faloutsos, C., Saltz J.H.: Analysis of the clustering properties of the hilbert space-filling curve. IEEE TKDE 13(1):124–141 (2001)

    Article  Google Scholar 

  13. Tao, Y., Zhang, J., Papadias, D., Mamoulis, N.: An efficient cost model for optimization of nearest neighbor search in low and medium dimensional spaces. IEEE TKDE 16(10):1169–1184 (2004)

    Google Scholar 

  14. Benetis, R., Jensen, C.S., Karciauskas, G., Saltenis, S.: Nearest neighbor and reverse nearest neighbor queries for moving objects. In: Proc. IDEAS, pp. 44–53 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Aalborg University, Aalborg, Denmark

    Christian S. Jensen

  2. Department of Computer Science, National University of Singapore, Singapore, Singapore

    Dan Lin & Beng Chin Ooi

Authors
  1. Christian S. Jensen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dan Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Beng Chin Ooi
    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

Jensen, C.S., Lin, D., Ooi, B.C. (2008). Indexing of Moving Objects, Bx-Tree. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_610

Download citation

Publish with us

Policies and ethics

Search

Navigation