MOIST: A scalable and parallel moving object indexer with school tracking

Proceedings of the VLDB Endowment

Volumn 5, Issue 12, 2012, Pages 1838-1849

  Jiang, Junchen ^a   Bao, Hongji ^a   Chang, Edward Y ^a   Li, Yuqian ^a  

^a GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TELECOMMUNICATION SERVICES;

DYNAMIC CLUSTERING; LOCALITY-PRESERVING; MOBILE APPLICATIONS; MOVING OBJECTS; NEAREST NEIGHBORS; SCHOOL LEADERS; SPATIAL PARTITIONING; UBIQUITOUS TECHNOLOGY;

LOCATION BASED SERVICES;

EID: 84873206290     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2367502.2367522     Document Type: Article

References (28)

1. http://sitescontent.google.com/mobile-2014-research.
2. L. Biveinis, S. Šaltenis, and C. Jensen. Main-memory operation buffering for efficient R-tree update. In VLDB, pages 591-602, 2007.
3. Y. Cai, K. Hua, G. Cao, and T. Xu. Real-time processing of range-monitoring queries in heterogeneous mobile databases. IEEE Transactions on Mobile Computing, 5(7):931-942, 2006.
4. E. Y. Chang. Foundations of Large-Scale Multimedia Information Management and Retrieval: Mathematics of Perception. Springer, 2011.
5. F. Chang, J. Dean, S. Ghemawat, W. Hsieh, D. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. Gruber. Bigtable: A distributed storage system for structured data. ACM Transactions on Computer Systems (TOCS), 26(2):1-26, 2008.
6. S. Chen, C. Jensen, and D. Lin. A benchmark for evaluating moving object indexes. PVLDB, 1(2):1574-1585, 2008.
7. S. Chen, B. Ooi, K. Tan, and M. Nascimento. ST2B-tree: a self-tunable spatio-temporal b+-tree index for moving objects. In ACM SIGMOD, pages 29-42, 2008.
8. S. Chen, B. Ooi, and Z. Zhang. An adaptive updating protocol for reducing moving object database workload. PVLDB, 3(1-2):735-746, 2010.
9. A. Civilis, C. Jensen, and S. Pakalnis. Techniques for efficient road-network-based tracking of moving objects. IEEE Transactions on Knowledge and Data Engineering, 17(5):698-712, 2005.
10. Y. Gao, Q. Yang, G. Li, E. Chang, D. Wang, C. Wang, H. Qu, P. Dong, and F. Zhang. Xins: the anatomy of an indoor positioning and navigation architecture. In Proceedings of the 1st International Workshop on Mobile Location-based Service, pages 41-50, 2011.
11. B. Gedik, K. Wu, P. Yu, and L. Liu. Mobiqual: Qos-aware load shedding in mobile cq systems. In ICDE, pages 1121-1130, 2008.
12. S. Har-Peled. Clustering motion. Discrete and Computational Geometry, 31(4):545-565, 2004.
13. H. Hu, J. Xu, and D. Lee. A generic framework for monitoring continuous spatial queries over moving objects. In ACM SIGMOD, pages 479-490, 2005.
14. A. Jain, E. Chang, and Y. Wang. Adaptive stream resource management using kalman filters. In ACM SIGMOD, pages 11-22, 2004.
15. C. Jensen, D. Lin, and B. Ooi. Query and update efficient B+-tree based indexing of moving objects. In VLDB, pages 768-779, 2004.
16. C. Jensen, D. Lin, and B. Ooi. Continuous clustering of moving objects. IEEE Transactions on Knowledge and Data Engineering, 19(9):1161-1174, 2007.
17. M. Kurashige and S. Fukushima. Image converter for mapping a two-dimensional image onto a three dimensional curved surface created from two-dimensional image data, Nov. 8 1994. US Patent 5,363,476.
18. Y. Li, J. Han, and J. Yang. Clustering Moving objects. In KDD, pages 617-622, 2004.
19. D. Lin, C. Jensen, B. Ooi, and S. Šaltenis. Efficient indexing of the historical, present, and future positions of moving objects. In Proceedings of the 6th International Conference on Mobile Data Management, pages 59-66, 2005.
20. M. Mokbel and W. Aref. Space-Filling Curves. 2008.
21. P. Pesti, L. Liu, B. Bamba, A. Iyengar, and M. Weber. RoadTrack: scaling location updates for mobile clients on road networks with query awareness. PVLDB, 3(1-2):1493-1504, 2010.
22. S. Prabhakar, Y. Xia, D. Kalashnikov, W. Aref, and S. Hambrusch. Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Transactions on Computers, 51(10):1124-1140, 2002.
23. S. Šaltenis, C. Jensen, S. Leutenegger, and M. Lopez. Indexing the positions of continuously moving objects. In ACM SIGMOD, pages 331-342, 2000.
24. Y. Tao, D. Papadias, and J. Sun. The TPR&z.ast;-tree: An optimized spatio-temporal access method for predictive queries. In VLDB, pages 790-801, 2003.
25. K. Tzoumas, M. Yiu, and C. Jensen. Workload-aware indexing of continuously moving objects. PVLDB, 2(1):1186-1197, 2009.
26. A. Viterbi. A personal history of the Viterbi algorithm. IEEE Signal Processing Magazine, 23(4):120-142, 2006.
27. M. Yiu, Y. Tao, and N. Mamoulis. The B dual-Tree: indexing moving objects by space filling curves in the dual space. VLDB Journal, 17(3):379-400, 2008.
28. M. Zhang, S. Chen, C. Jensen, B. Ooi, and Z. Zhang. Effectively indexing uncertain moving objects for predictive queries. PVLDB, 2(1):1198-1209, 2009.