Multi-scale classification of moving objects trajectories

Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM

Volumn 16, Issue , 2004, Pages 307-316

  Mouza, Cédric Du ^a   Rigaux, Philippe ^b  

^a Bioinformatique et Chimie Moléculaire   (France)

^b UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

LONGEST COMMON SUBSEQUENCE (LCSS); MULTISCALE PARTITIONING; SPATIAL ANALYSIS; TRAJECTORY PATTERNS;

ALGORITHMS; DATABASE SYSTEMS; ERROR ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION; PATTERN MATCHING; QUERY LANGUAGES; TOPOLOGY; WORLD WIDE WEB;

CLASSIFICATION (OF INFORMATION);

EID: 5444272992     PISSN: 10993371     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and Issues in Data Stream. Systems. In Proc. ACM Symp. on Principles of Database Systems, pages 1-16, 2002.
2. T. Brinkhoff and J. Weitkämper. Continuous Queries within an Architecture for Querying XML-Represented Moving Objects. En Proc. Intl. Conf. on Large Spatial Databases (SSD), 2001.
3. J. Chen, D. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In Proc. ACM SIGMOD Symp. on the Management of Data, 2000.
4. K.K.W. Chu and M.H. Wong. Fast Time-Series Searching with Scaling and Shifting. In Proc. ACM Symp. on Principles of Database Systems, 1999.
5. M. Crochemore and W. Rytter. Text algorithms. Oxford University Press, 1994.
6. C. du Mouza and P. Rigaux. Web architectures for scalable moving object servers. In Proc. Intl. Symp. on Geographic Information Systems, pages 17-22, 2002.
7. C. du Mouza and P. Rigaux. Multi-scale Classification of Moving Objects Trajectories. Technical Report 1371, Laboratoire de Recherche en Informatique, 2004.
8. R. H. Güting, M. H. Böhlen, M. Erwig, C. S. Jensen, N. A. Lorentzos, M. Schneider, and Michalis Vazirgiannis. A Foundation for Representing and Quering Moving Objects. ACM Trans. on Database Systems, 25(1):1-42, 2000.
9. M.A. Hammad, W.G. Aref, and A.K. Elmagarmid. Stream Window Join: Tracking Moving Objects in Sensor-Network Databases. In Proc. Intl. Conf. on Scientific and Statistical Databases (SSDBM), 2003.
10. D.V. Kalashnikov, S. Prabhakar, W. Aref, and S. Hambrusch. Efficient Evaluation of Continuous Range Queries on Moving Objects. In Proc. Intl. Conf. on Databases and Expert System Applications (DEXA), pages 731-740, 2002.
11. D.E. Knuth, J.E. Morris, and V.R. Pratt. Fast Pattern Matching in Strings. SIAM J. Computing, 6(2):323-350, 1977.
12. M. Koubarakis, T. Sellis, and al., editors. Spatiatemporal Databases: The CHOROCHRONOS Approach. Springer Verlag, 2003.
13. L.V.S. Lakshmanan and P. Sailaja. On Efficient Matching of Streaming XML Documents and Queries. In. Proc. Intl. Conf. on Extending Data Base Technology, 2002.
14. R. Laurini and D. Thompson. Fundamentals of Spatial Information Systems. Number 37 in The A.P.LC. Series. Academic Press. New York, 1992.
15. N. Meratnia and R.A. de By. Aggregation and Comparison of Trajectories. In Proc. Intl. Symp. an Geographic Information Systems, 2002.
16. G. Navarro. A Guided Tour to Approximate String Matching. ACM Computing Surveys, 33(1):31-88, 1997.
17. D. Rafiei and A. Mendelzon. Querying Time Series Data Based on Similarity. IEEE Transactions on Knowledge and Data Engineering, 12(5), 2000.
18. P. Rigaux and M. Scholl. Multi-scale partitions: Application to Spatial and Statistical Databases. In Proc. Intl. Conf. on Large Spatial Databases (SSD), 1995.
19. Reza Sadri, Carlo Zaniolo, Amir M. Zarkesh. and Jafer Adibi. A Sequential Pattern Query Language for Supporting Instant Data Mining for e-Services. In Proc. Intl. Conf. on Very Large Data Bases (VLDB), 2001.
20. T. Sellis. Multiple-Query Optimization. ACM Trans. on Database Systems, 13(1):23-52, 1988.
21. Praveen Seshadri, Miron Livny, and Raghu Ramakrishnan. SEQ: A Model for Sequence Databases. In Proc. IEEE Intl. Conf. on Data Engineering (ICDE), pages 232-239, 1995.
22. A. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and Querying Moving Objects. In Proc. IEEE Intl. Conf. on Data Engineering (ICDE), pages 422-433, 1997.
23. J. G. Stell and M. F. Worboys. Generalizing Graphs Using Amalgamation and Selection. In Proc. Intl. Conf. on Large Spatial Databases (SSD), volume 1651 of LNCS. Springer, 1999.
24. Y. Tao, D. Papadias, and Q. Shen. Continuous Nearest Neighbor Search. In Proc. Intl. Conf. on Very Large Data Bases (VLDB), pages 287-298, 2002.
25. D. Terry, D. Goldberg, D. Nichols, and B. Old. Continuous Queries over Append-Only Databases. In Proc. ACM SIGMOD Symp. on the Management of Data, 1992.
26. M. Vlachos, G. Kollios, and D. Gunopulos. Discovering Similar Multidimensional Trajectories. In Proc. IEEE Intl. Conf. on Data Engineering (ICDE), 2002.
27. S. Zhou and C.B. Jones. Design and Implementation of Multi-Scale Databases. In. Proc. Intl. Symp. on Spatial and Temporal Databases (SSTD), 2001.