LUGrid: Update-tolerant grid-based indexing for moving objects

Proceedings - IEEE International Conference on Mobile Data Management

Volumn 2006, Issue , 2006, Pages 13-

  Xiong, Xiaopeng ^a   Mokbel, Mohamed F ^b   Aref, Walid G ^a  

^a Purdue University   (United States)

^b University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; DATA STORAGE EQUIPMENT; DISTRIBUTED DATABASE SYSTEMS; ELECTRIC BATTERIES; MOVING; OBJECT RECOGNITION;

GRID BASED INDEXING; LAZY INSERTION; MOVING OBJECTS; SINGLE OBSOLETE ENTRY;

INDEXING (OF INFORMATION);

EID: 33751063522     PISSN: 15516245     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2006.102     Document Type: Conference Paper

References (24)

1. P. K. Agarwal, L. Arge, and J. Erickson. Indexing Moving Points. In PODS, pages 175-186, May 2000.
2. V. P. Chakka, A. Everspaugh, and J. M. Patel. Indexing Large Trajectory Data Sets with SETI. In Proc. of the Conf. on Innovative Data Systems Research, CIDR, 2003.
3. H. D. Chon, D. Agrawal, and A. E. Abbadi. Storage and Retrieval of Moving Objects. In Mobile Data Management, pages 173-184, Jan. 2001.
4. B. Gedik and L. Liu. MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System. In EDBT, 2004.
5. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In SIGMOD, 1984.
6. C. S. Jensen, D. Lin, and B. C. Ooi. Query and Update Efficient B+-Tree Based Indexing of Moving Objects. In VLDB, 2004.
7. G. Kollios, D. Gunopulos, and V. J. Tsotras. On Indexing Mobile Objects. In PODS, 1999.
8. D. Kwon, S. Lee, and S. Lee. Indexing the Current Positions of Moving Objects Using the Lazy Update R-tree. In Mobile Data Management, MDM, 2002.
9. M.-L. Lee, W. Hsu, C. S. Jensen, and K. L. Teo. Supporting Frequent Updates in R-Trees: A Bottom-Up Approach. In VLDB, 2003.
10. M. F. Mokbel, X. Xiong, and W. G. Aref. SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases. In SIGMOD, 2004.
11. J. Nievergelt, H. Hinterberger, and K. C. Sevcik. The Grid File: An Adaptable, Symmetric Multikey File Structure. TODS, 9(1), 1984.
12. J. M. Patel, Y. Chen, and V. P. Chakka. STRIPES: An Efficient Index for Predicted Trajectories. In SIGMOD, pages 637-646, 2004.
13. K. Porkaew, I. Lazaridis, and S. Mehrotra. Querying Mobile Objects in Spatio-Temporal Databases. In SSTD, pages 59-78, Redondo Beach, CA, July 2001.
14. S. Prabhakar, Y. Xia, D. V. Kalashnikov, W. G. Aref, and S. E. Hambrusch. Query Indexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects. IEEE Transactions on Computers, 51(10):1124-1140, 2002.
15. S. Saltenis and C. S. Jensen. Indexing of Moving Objects for Location-Based Services. In ICDE, 2002.
16. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. Indexing the Positions of Continuously Moving Objects. In SIGMOD, 2000.
17. Z. Song and N. Roussopoulos. Hashing Moving Objects. In Mobile Data Management, 2001.
18. Z. Song and N. Roussopoulos. SEB-tree: An Approach to Index Continuously Moving Objects. In Mobile Data Management, MDM, pages 340-344, Jan. 2003.
19. Y. Tao, D. Papadias, and J. Sun. The TPR*-Tree: An Optimized Spatio-temporal Access Method for Predictive Queries. In VLDB, 2003.
20. J. Tayeb, Ö. Ulusoy, and O. Wolfson. A Quadtree-Based Dynamic Attribute Indexing Method. The Computer Journal, 41(3), 1998.
21. Y. Theodoridis, J. R. Silva, and M. A. Nascimento. On the Generation of Spatiotemporal Datasets. In SSD, 1999.
22. X. Xiong and W. G. Aref. R-trees with Updated Memos. In ICDE, 2006.
23. X. Xiong, M. F. Mokbel, and W. G. Aref. LUGrid: Update-tolerant Grid-based Indexing for Moving Objects. Purdue University Department of Computer Sciences Technical Report, No. CSD TR 05-022, 2005.
24. X. Xiong, M. F. Mokbel, and W. G. Aref. SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases. In ICDE, 2005.