Time relaxed spatiotemporal trajectory joins

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2005, Pages 182-191

  Bakalov, Petko ^a   Hadjieleftheriou, Marios ^b   Tsotras, Vassilis J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b BOSTON UNIVERSITY   (United States)

Author keywords

Indexing; Join; Trajectory

Indexed keywords

INDEXING; JOIN; TIME RELAXED SPATIOTEMPORAL TRAJECTORY JOIN (TRSTJ); TRAJECTORIAL DATA;

ALGORITHMS; GEOGRAPHIC INFORMATION SYSTEMS; HEURISTIC METHODS; INDEXING (OF INFORMATION); PROBLEM SOLVING; QUERY LANGUAGES;

TRAJECTORIES;

EID: 33644603965     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1097064.1097091     Document Type: Conference Paper

References (28)

1. Spatio-temporal Generators, http://www.cs.ucr.edu/ ~marioh/generators/ index.html
2. W. Aref, D. Barbarà, Supporting electronic ink databases. Information Systems, 24(4):303-326, 1999.
3. P. Bakalov, M. Hadjieleftheriou, E. Keogh, V.J. Tsotras. Efficient Trajectory Joins using Symbolic Representations. In Proc. of the International Conference on Mobile Data Management (MDM), 2005.
4. T. Brinkhoff, H. P. Kriegel, B. Seeger. Efficient Processing of Spatial Joins Using R-Trees. In SIGMOD, pages 237-246, 1993.
5. V. P. Chakka, A. Everspaugh, J. M. Patel. Indexing Large Trajectory Data Sets With SETI. In Proc. of Biennial Conference on Innovative Data Systems Research (CIDR), 2003.
6. L. Chen and M. T. Özsu and V. Oria. Symbolic representation and retrieval of moving object trajectories. In Proc. of the ACM SIGMM international workshop on multimedia information retrieval, pages 227-234, 2004.
7. H. D. Chon, D. Agrawal, A. El Abbadi. Storage and Retrieval of Moving Objects. In Proc. of the International Conference on Mobile Data Management (MDM), pages 173-184, 2001.
8. R. H. Güting, M. H. Böhlen, M. Erwig, C. S. Jensen, N, A. Lorentzos, M. Schneider, M. Vazirgiannis. A foundation for representing and querying moving objects. ACM Transactions on Database Systems (TODS), 25(1):1-42, 2000.
9. M. Hadjieleftheriou, G. Kollios, V. J. Tsotras, D. Gunopulos. Efficient Indexing of Spatiotemporal Objects. In Proc. of Extending Database Technology (EDBT), pages 251-268, 2002.
10. Y. Huang, N. Jing, E. Rundensteiner. Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations. In VLDB, pages 396-405, 1997.
11. E. J. Keogh, M. J. Pazzani. A Simple Dimensionality Reduction Technique for Fast Similarity Search in Large Time Series Databases. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications, pages 122-133, 2000.
12. G. Kollios, V.J. Tsotras, D. Gunopulos, A. Delis, M. Hadjieleftheriou. Indexing Animated Objects Using Spatiotemporal Access Methods. IEEE Transactions on Knowledge and Data Engineering (TKDE), 13(5);758-777, 2001.
13. N. Koudas, K. C. Sevcik. Size separation spatial join. In SIGMOD, pages 324-335, 1997.
14. J. Lin, E. Keogh, S. Lonardi, B. Chiu. A symbolic representation of time series, with implications for streaming algorithms. In Proc. of ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, pages 2-11, 2003.
15. M.-L. Lo, C. V. Ravishankar. Spatial joins using seeded trees. In SIGMOD, pages 209-220, 1994.
16. M. Nascimento, J. Silva. In Proc. of ACM Symp. on Applied Computing (SAC), 1998.
17. D. Papadias, Y. Tao, J. Zhang, N. Mamoulis, Q. Shen, J. Sun. Indexing and Retrieval of Historical Aggregate Information about Moving Objects. IEEE Data Engineering Bulletin, 25(2), June 2002.
18. D. Pfoser, C. S. Jensen, Y. Theodoridis. Novel Approaches in Query Processing for Moving Object Trajectories. In VLDB, pages 395-406, 2000.
19. P. Rigaux, M. Scholl, A. Voisard. Spatial Databases With Application to GIS. Morgan Kaufman, 2001.
20. J, Schiller, A. Voisard (eds.). Location-Based Services. Morgan Kaufmann, 2004.
21. J. Shan, D. Zhang, B. Salzberg. On Spatial-Range Closest-Pair Query. In Proc. of Symposium on Advances in Spatial and Temporal Databases (SSTD), pages 252-269, 2003.
22. S. Shekhar, S. Chawla. Spatial Databases: A Tour. Prentice Hall, 2003.
23. A. P. Sistla, O. Wolfson, S. Chamberlain, S. Dao. Modeling and Querying Moving Objects. In Proc. of International Conference on Data Engineering (ICDE), pages 422-432, 1997.
24. Y. Tao, D. Papadias. MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries. In VLDB, pages 431-440, 2001.
25. M. Vlachos, M. Hadjieleftheriou, D. Gunopulos, E. Keogh. Indexing multi-dimensional time-series with support for multiple distance measures. In Proc. of ACM Knowledge Discovery and Data Mining (SIGKDD), pages 216-225, 2003.
26. M. Vlachos, G. Kollios, D. Gunopulos. Discovering similar multidimensional trajectories. In Proc. of International Conference on Data Engineering (ICDE), pages 673-684, 2002.
27. B.-K. Yi, C. Faloutsos. Fast Time Sequence Indexing for Arbitrary Lp Norms. In VLDB, pages 385-394, 2000.
28. H. Zhu, J. Su, O. H. Ibarra. Trajectory queries and octagons in moving object databases. In Proc. of Conference on Information and Knowledge Management (CIKM), pages 413-421, 2002.