On-line discovery of hot motion paths

Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings

Volumn , Issue , 2008, Pages 392-403

  Sacharidis, Dimitris ^a   Patroumpas, Kostas ^a   Terrovitis, Manolis ^a   Kantere, Verena ^a   Potamias, Michalis ^b   Mouratidis, Kyriakos ^c   Sellis, Timos ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b BOSTON UNIVERSITY   (United States)

^c SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; DATA STRUCTURES; PROBLEM SOLVING; SEARCH ENGINES; UNCERTAINTY ANALYSIS;

LOCATION SENSING DEVICES; POSITIONAL MEASUREMENTS;

ONLINE SEARCHING;

EID: 43349102068     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1353343.1353392     Document Type: Conference Paper

References (28)

1. A. Anagnostopoulos, M. Vlachos, M. Hadjieleftheriou, E. J. Keogh, and P. S. Yu. Global distance-based segmentation of trajectories. In ACM International Conference on Knowledge Discovery and Data Mining (KDD), pages 34-43, 2006.
2. B. Babcock and C. Olston. Distributed top-k monitoring. In ACM International Conference on Management of Data (SIGMOD), pages 28-39, 2003.
3. O. Benjelloun, A. D. Sarma, A. Y. Halevy, and J. Widom. Uldbs: Databases with uncertainty and lineage. In International Conference on Very Large Data Bases (VLDB), pages 953-964, 2006.
4. Y. Cai, K. A. Hua, and G. Cao. Processing range-monitoring queries on heterogeneous mobile objects. In International Conference on Mobile Data Management (MDM), pages 27-38, 2004.
5. H. Cao, O. Wolfson, and G. Trajcevski. Spatio-temporal data reduction with deterministic error bounds. The VLDB Journal, 15(3):211-228, 2006.
6. L. Chen, M. T. Özsu, and V. Oria. Robust and fast similarity search for moving object trajectories. In ACM International Conference on Management of Data (SIGMOD), pages 491-502, 2005.
7. G. Cormode, M. N. Garofakkis, S. Muthukrishnan, and R. Rastogi. Holistic aggregates in a networked world: Distributed tracking of approximate quantiles. In ACM International Conference on Management of Data (SIGMOD), pages 25-36, 2005.
8. D. Douglas and T. K. Peucker. Algorithms for the reduction of the number of points required to represent a digitised line or its caricature. The Canadian Cartographer Journal, 10(2):112-122, 1973.
9. S. Gaffney and P. Smyth. Trajectory clustering with mixtures of regression models. In ACM International Conference on Knowledge Discovery and Data Mining (KDD), pages 63-72, 1999.
10. B. Gedik and L. Liu. Mobieyes: A distributed location monitoring service using moving location queries. IEEE Transactions on Mobile Computing, 5(10):1384-1402, 2006.
11. M. Hadjieleftheriou, G. Kollios, V. J. Tsotras, and D. Gunopulos. Indexing spatiotemporal archives. The VLDB Journal, 15(2):143-164, 2006.
12. H. Hu, J. Xu, and D. L. Lee. A generic framework for monitoring continuous spatial queries over moving objects. In ACM International Conference on Management of Data (SIGMOD), pages 479-490, 2005.
13. H. Imai and M. Iri. An optimal algorithm for approximating a piecewise linear function. Journal of Information Processing, 9(3):169-162, 1986.
14. C. S. Jensen, D. Lin, and B. C. Ooi. Continuous clustering of moving objects. IEEE Transactions on Knowledge and Data Engineering, 19(9):1161-1174, 2007.
15. P. Kalnis, N. Mamoulis, and S. Bakiras. On discovering moving clusters in spatio-temporal data. In International Symposium on Advances in Spatial and Temporal Databases (SSTD), pages 364-381, 2005.
16. J.-G. Lee, J. Han, and K.-Y. Whang. Trajectory clustering: A partition-and-group framework. In ACM International Conference on Management of Data (SIGMOD), pages 593-604, 2007.
17. X. Li, J. Han, J.-G. Lee, and H. Gonzalez. Traffic density-based discovery of hot routes in road networks. In International Symposium on Advances in Spatial and Temporal Databases (SSTD), pages 441-459, 2007.
18. Y. Li, J. Han, and J. Yang. Clustering moving objects. In ACM International Conference on Knowledge Discovery and Data Mining (KDD), pages 617-622, 2004.
19. N. Mamoulis, H. Cao, G. Kollios, M. Hadjieleftheriou, Y. Tao, and D. W. Cheung. Mining, indexing, and querying historical spatiotemporal data. In ACM International Conference on Knowledge Discovery and Data Mining (KDD), pages 236-245, 2004.
20. N. Meratnia and R. A. de By. Spatiotemporal compression techniques for moving point objects. In International Conference on Extending Database Technology (EDBT), pages 765-782, 2004.
21. C. Olston, J. Jiang, and J. Widom. Adaptive filters for continuous queries over distributed data streams. In ACM International Conference on Management of Data (SIGMOD), pages 563-574, 2003.
22. S. Papadopoulos, D. Sacharidis, and K. Mouratidis. Continuous medoid queries over moving objects. In International Symposium on Advances in Spatial and Temporal Databases (SSTD), pages 38-56, 2007.
23. M. Potamias, K. Patroumpas, and T. Sellis. Sampling trajectory streams with spatiotemporal criteria. In International Conference on Scientific and Statistical Database Management (SSDBM), pages 275-284. IEEE Computer Society, 2006.
24. S. Prabhakar, Y. Xia, D. V. Kalashnikov, W. G. Aref, and S. E. Hambrusch. Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Transactions on Computers, 51(10):1124-1140, 2002.
25. Y. Tao, R. Cheng, X. Xiao, W. K. Ngai, B. Kao, and S. Prabhakar. Indexing multi-dimensional uncertain data with arbitrary probability density functions. In International Conference on Very Large Data Bases (VLDB), pages 922-933, 2005.
26. M. Vlachos, D. Gunopulos, and G. Kollios. Discovering similar multidimensional trajectories. In IEEE International Conference on Data Engineering (ICDE), pages 673-684, 2002.
27. W. Wu, W. Guo, and K.-L. Tan. Distributed processing of moving k-nearest-neighbor query on moving objects. In IEEE International Conference on Data Engineering (ICDE), pages 1116-1125, 2007.
28. B.-K. Yi, H. V. Jagadish, and C. Faloutsos. Efficient retrieval of similar time sequences under time warping. In IEEE International Conference on Data Engineering (ICDE), pages 201-208, 1998.