SWST: A disk based index for sliding window spatio-temporal data

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2012, Pages 342-353

  Singh, Manish ^a   Zhu, Qiang ^b   Jagadish, H V ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

^b UNIVERSITY OF MICHIGAN DEARBORN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISK-BASED; EXPERIMENTAL COMPARISON; GARBAGE COLLECTION; INDEXING SCHEME; INDEXING TECHNIQUES; LONG LIFETIME; PROCESSING MODEL; SEARCH PERFORMANCE; SLIDING WINDOW; SLIDING WINDOW-BASED; SPATIO-TEMPORAL; SPATIO-TEMPORAL DATA; STREAMING DATA; TELEMATICS; TIME SLICE; WIRELESS COMMUNICATIONS;

DATA PROCESSING; INDEXING (MATERIALS WORKING); INDEXING (OF INFORMATION); REFUSE COLLECTION; SEMANTICS; WIRELESS TELECOMMUNICATION SYSTEMS;

TREES (MATHEMATICS);

EID: 84864191030     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2012.98     Document Type: Conference Paper

References (23)

1. R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu, "Hippocratic databases," in Proc. VLDB, 2002, pp. 143-154.
2. A. Arasu, S. Babu, and J. Widom, "The CQL continuous query language: Semantic foundations and query execution," The VLDB Journal, vol. 15, no. 2, pp. 121-142, 2006.
3. L. Golab and M. Ozsu, "Issues in data stream management," Sigmod Record, vol. 32, no. 2, pp. 5-14, 2003.
4. J. Kang, J. Naughton, and S. Viglas, "Evaluating window joins over unbounded streams," in Proc. ICDE, 2003, pp. 341-352.
5. S. Viglas and J. Naughton, "Rate-based query optimization for streaming information sources," in Proc. SIGMOD, 2002, pp. 37-48.
6. A. Ojewole, Q. Zhu, and W. Hou, "Window join approximation over data streams with importance semantics," in Proc. CIKM, 2006, pp. 112-121.
7. L. Golab, P. Prahladka, and M. Ozsu, "Indexing time-evolving data with variable lifetimes," SSDBM, pp. 265-274, 2006.
8. N. Shivakumar and H. Garcia-Molina, "Wave-indices: indexing evolving databases," in Proc. SIGMOD, 1997, pp. 381-392.
9. Y. Tao and D. Papadias, "The mv3r-tree: A spatio-temporal access method for timestamp and interval queries," in Proc. VLDB, 2001, pp. 431-440.
10. Y. Theodoridis, M. Vazirgiannis, and T. Sellis, "Spatio-temporal indexing for large multimedia applications," in Proc. ICMCS, 1996, pp. 441-448.
11. M. Nascimento and J. Silva, "Towards historical R-trees," in Applied Computing Symposium, 1998, pp. 235-240.
12. Y. Tao and D. Papadias, "Efficient historical R-trees," in Proc. SSDBM, 2002, pp. 223-232.
13. M. Mokbel, T. Ghanem, and W. Aref, "Spatio-temporal access methods," Data Engineering, vol. 26, no. 2, pp. 40-49, 2003.
14. L. Nguyen-Dinh, W. Aref, and M. Mokbel, "Spatio-Temporal Access Methods: Part 2 (2003-2010)," Data Engineering, p. 46, 2010.
15. C. Jensen, D. Lin, and B. Ooi, "Query and update efficient B+-tree based indexing of moving objects," in Proc. VLDB, 2004, pp. 768-779.
16. D. Lin, C. Jensen, B. Ooi, and S. Šaltenis, "Efficient indexing of the historical, present, and future positions of moving objects," in Proc. MDM, 2005, pp. 59-66.
17. M. Pelanis, S. Šaltenis, and C. Jensen, "Indexing the past, present, and anticipated future positions of moving objects," TODS, vol. 31, no. 1, pp. 255-298, 2006.
18. S. Šaltenis, C. Jensen, S. Leutenegger, and M. Lopez, "Indexing the positions of continuously moving objects," in Proc. SIGMOD, 2000, pp. 331-342.
19. V. Botea, D. Mallett, M. Nascimento, and J. Sander, "PIST: An efficient and practical indexing technique for historical spatio-temporal point data," GeoInformatica, vol. 12, no. 2, pp. 143-168, 2008.
20. V. Prasad, C. Adam, C. Everspaugh, and J. Patel, "Indexing large trajectory data sets with seti," in Proc. CIDR, 2003, pp. 164-175.
21. X. Xiong and W. Aref, "R-trees with update memos," in Proc. ICDE, 2006, pp. 22-22.
22. B. Moon, H. Jagadish, C. Faloutsos, and J. Saltz, "Analysis of the clustering properties of the hilbert space-filling curve," KDE, vol. 13, no. 1, pp. 124-141, 2001.
23. Y. Theodoridis, J. Silva, and M. Nascimento, "On the generation of spatiotemporal datasets," in Advances in Spatial Databases, 1999, pp. 147-164.