Sampling Trajectory Streams with Spatiotemporal Criteria
- 1 January 2006
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 275-284
- https://doi.org/10.1109/ssdbm.2006.45
Abstract
Monitoring movement of high-dimensional points is essential for environmental databases, geospatial applications, and biodiversity informatics as it reveals crucial information about data evolution, provenance detection, pattern matching etc. Despite recent research interest on processing continuous queries in the context of spatiotemporal data streams, the main focus is on managing the current location of numerous moving objects. In this paper, we turn our attention onto a historical perspective of movement and examine trajectories generated by streaming positional updates. The key challenge is how to maintain a concise, yet quite reliable summary of each object's movement, avoiding any superfluous details and saving in processing complexity and communication cost. We propose two single-pass approximation techniques based on sampling that take advantage of the spatial locality and temporal timeliness inherent in trajectory streams. As a means of reducing substantially the scale of the datasets, we utilize heuristic prediction to distinguish which locations to preserve in the compressed trajectories. A comprehensive experimental study verifies the stability and robustness of the proposed techniques and demonstrates that intelligent compression schemes are able to act as effective load shedding operators achieving remarkable resultsKeywords
This publication has 9 references indexed in Scilit:
- Conceptual partitioningPublished by Association for Computing Machinery (ACM) ,2005
- Online amnesic approximation of streaming time seriesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Load shedding for aggregation queries over data streamsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Sketch-Based Multi-query Processing over Data StreamsLecture Notes in Computer Science, 2004
- Spatio-temporal data reduction with deterministic error boundsPublished by Association for Computing Machinery (ACM) ,2003
- Approximating a data stream for querying and estimation: algorithms and performance evaluationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- One-pass wavelet decompositions of data streamsIEEE Transactions on Knowledge and Data Engineering, 2003
- Models and issues in data stream systemsPublished by Association for Computing Machinery (ACM) ,2002
- Random sampling with a reservoirACM Transactions on Mathematical Software, 1985