Querying trajectories using flexible patterns

Advances in Database Technology - EDBT 2010 - 13th International Conference on Extending Database Technology, Proceedings

Volumn , Issue , 2010, Pages 406-417

  Vieira, Marcos R ^a   Bakalov, Petko ^b   Tsotras, Vassilis J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b ESRI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; QUERY PROCESSING;

CELLULAR TECHNOLOGIES; COMPLEX OBJECTS; FLEXIBLE PATTERNS; GPS TECHNOLOGIES; MOTION PATTERN; PATTERN QUERY; QUERY PATTERNS; REGULAR EXPRESSIONS; TIME DOMAIN; TRAJECTORY-BASED;

TRAJECTORIES;

EID: 77952282874     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1739041.1739091     Document Type: Conference Paper

References (23)

1. http://www.rtreeportal.org.
2. J. Agrawal and et al. Efficient pattern matching over event streams. SIGMOD, pages 147-159, 2008.
3. A. Anagnostopoulos and et al. Global distance-based segmentation of trajectories. In ACM KDD, 2006.
4. Y. Cai and R. Ng. Indexing spatio-temporal trajectories with Chebyshev polynomials. In ACM SIGMOD, pages 599-610, 2004.
5. C. du Mouza, P. Rigaux, and M. Scholl. Efficient evaluation of parameterized pattern queries. In CIKM, pages 728-735, 2005.
6. M. Erwig and M. Schneider. Spatio-temporal predicates. IEEE TKDE, pages 881-901, 2002.
7. ESRI. ArcGIS. www.esri.com.
8. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In PODS, pages 102-113, 2001.
9. M. Hadjieleftheriou, G. Kollios, P. Bakalov, and V. Tsotras. Complex spatio-temporal pattern queries. In VLDB, pages 877-888, 2005.
10. M. Hadjieleftheriou, G. Kollios, V. Tsotras, and D. Gunopulos. Indexing spatiotemporal archives. VLDB J., pages 143-164, 2006.
11. D. Knuth, J. Morris, and V. Pratt. Fast pattern matching in strings. SIAM J. on Computing, 1977.
12. G. Kollios, D. Papadopoulos, D. Gunopulos, and V. Tsotras. Indexing mobile objects using dual transformations. VLDB J., pages 238-256, 2005.
13. J.-G. Lee, J. Han, and K.-Y. Whang. Trajectory clustering: a partition-and-group framework. In SIGMOD, pages 593-604, 2007.
14. N. Mamoulis and et al. Mining, indexing, and querying historical spatiotemporal data. In ACM SIGKDD, pages 236-245, 2004.
15. M. Mokbel and W. Aref. SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams. In VLDB J., pages 971-995, 2008.
16. H. Mokhtar, J. Su, and O. Ibarra. On moving object queries. In ACM PODS, pages 188-198, 2002.
17. M. Pelanis, S. Saltenis, and C. Jensen. Indexing the past, present, and anticipated future positions of moving objects. ACM TODS, pages 255-298, 2006. (Pubitemid 43909002)
18. D. Pfoser, C. Jensen, and Y. Theodoridis. Novel approaches in query processing for moving object trajectories. In VLDB, pages 395-406, 2000.
19. R. Sadri and et al. Expressing and optimizing sequence queries in database systems. ACM TODS, 2004.
20. M. A. Sakr and R. H. Güting. Spatiotemporal pattern queries in SECONDO. In SSTD, pages 422-426, 2009.
21. P. Seshadri, M. Livny, and R. Ramakrishnan. SEQ: A model for sequence databases. In IEEE ICDE, 1995.
22. Y. Tao and D. Papadias. MV3R-Tree: A spatio-temporal access method for timestamp and interval queries. In VLDB, pages 431-440, 2001.
23. Y. Tao, D. Papadias, and Q. Shen. Continuous nearest neighbor search. In VLDB, pages 287-298, 2002.