Generalizing data to provide anonymity when disclosing information (abstract)
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Polygonal approximations that minimize the number of inflections
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
A data model and data structures for moving objects databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
The implementation and performance of compressed databases
ACM SIGMOD Record
Query optimization in compressed database systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Wavelet synopses with error guarantees
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Fast incremental maintenance of approximate histograms
ACM Transactions on Database Systems (TODS)
Locating Objects in Mobile Computing
IEEE Transactions on Knowledge and Data Engineering
Novel Approaches in Query Processing for Moving Object Trajectories
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Moving Objects Information Management: The Database Challenge
NGITS '02 Proceedings of the 5th International Workshop on Next Generation Information Technologies and Systems
Capturing the Uncertainty of Moving-Object Representations
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
A Spatiotemporal Model and Language for Moving Objects on Road Networks
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Generalization of Spatial Data: Principles and Selected Algorithms
Algorithmic Foundations of Geographic Information Systems, this book originated from the CISM Advanced School on the Algorithmic Foundations of Geographic Information Systems
Approximate query processing using wavelets
The VLDB Journal — The International Journal on Very Large Data Bases
Journal of Computer and System Sciences - Special issue on PODS 2000
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Location Based Services
Designing Geodatabases: Case Studies in Gis Data Modeling
Designing Geodatabases: Case Studies in Gis Data Modeling
Managing Moving Objects on Dynamic Transportation Networks
SSDBM '04 Proceedings of the 16th International Conference on Scientific and Statistical Database Management
Managing uncertainty in moving objects databases
ACM Transactions on Database Systems (TODS)
Integrated data management for mobile services in the real world
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
On-line data reduction and the quality of history in moving objects databases
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
Dynamics-aware similarity of moving objects trajectories
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Spatio-temporal discretization for sequential pattern mining
Proceedings of the 2nd international conference on Ubiquitous information management and communication
On-line discovery of hot motion paths
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Discovery of convoys in trajectory databases
Proceedings of the VLDB Endowment
Continuous probabilistic nearest-neighbor queries for uncertain trajectories
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Compressing spatio-temporal trajectories
Computational Geometry: Theory and Applications
Online trajectory data reduction using connection-preserving dead reckoning
Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services
Finding long and similar parts of trajectories
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Range queries for mobile objects in wireless sensor networks
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Compressing spatio-temporal trajectories
ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
Tool support for the design and management of context models
Information Systems
Usability analysis of compression algorithms for position data streams
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Efficient k-nearest neighbor search on moving object trajectories
The VLDB Journal — The International Journal on Very Large Data Bases
Spatiotemporal summarization of traffic data streams
Proceedings of the ACM SIGSPATIAL International Workshop on GeoStreaming
Energy-efficient trajectory tracking for mobile devices
MobiSys '11 Proceedings of the 9th international conference on Mobile systems, applications, and services
Finding long and similar parts of trajectories
Computational Geometry: Theory and Applications
SeTraStream: semantic-aware trajectory construction over streaming movement data
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Ranking continuous nearest neighbors for uncertain trajectories
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient real-time trajectory tracking
The VLDB Journal — The International Journal on Very Large Data Bases
Context-aware and quality-aware algorithms for efficient mobile object management
Pervasive and Mobile Computing
Abstracting and reasoning over ship trajectories and web data with the Simple Event Model (SEM)
Multimedia Tools and Applications
PNN query processing on compressed trajectories
Geoinformatica
An effective coreset compression algorithm for large scale sensor networks
Proceedings of the 11th international conference on Information Processing in Sensor Networks
Machine learning for vessel trajectories using compression, alignments and domain knowledge
Expert Systems with Applications: An International Journal
The single pixel GPS: learning big data signals from tiny coresets
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
A GPU approach to subtrajectory clustering using the Fréchet distance
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Multi-scale windowing over trajectory streams
ER'12 Proceedings of the 2012 international conference on Advances in Conceptual Modeling
RFID-data compression for supporting aggregate queries
ACM Transactions on Database Systems (TODS)
Mobile Networks and Applications
Pattern discovery in data streams under the time warping distance
The VLDB Journal — The International Journal on Very Large Data Bases
EHSTC: an enhanced method for semantic trajectory compression
Proceedings of the 4th ACM SIGSPATIAL International Workshop on GeoStreaming
Direction-preserving trajectory simplification
Proceedings of the VLDB Endowment
Hi-index | 0.01 |
A common way of storing spatio-temporal information about mobile devices is in the form of a 3D (2D geography + time) trajectory. We argue that when cellular phones and Personal Digital Assistants become location-aware, the size of the spatio-temporal information generated may prohibit efficient processing. We propose to adopt a technique studied in computer graphics, namely line-simplification, as an approximation technique to solve this problem. Line simplification will reduce the size of the trajectories. Line simplification uses a distance function in producing the trajectory approximation. We postulate the desiderata for such a distance-function: it should be sound, namely the error of the answers to spatio-temporal queries must be bounded. We analyze several distance functions, and prove that some are sound in this sense for some types of queries, while others are not. A distance function that is sound for all common spatio-temporal query types is introduced and analyzed. Then we propose an aging mechanism which gradually shrinks the size of the trajectories as time progresses. We also propose to adopt existing linguistic constructs to manage the uncertainty introduced by the trajectory approximation. Finally, we analyze experimentally the effectiveness of line-simplification in reducing the size of a trajectories database.