OLAP for moving object data

Authors:
Oliver Baltzer;Frank Dehne;Andrew Rau-Chaplin
Affiliations:
Flagstone RE, Suite 700 Cogswell Tower, 2000 Barrington Street, Halifax, NS, B3J 3K1, Canada;School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, ON, K1S 5B6, Canada;Dalhousie University, Faculty of Computer Science, 1459 LeMarchant St., P.O. Box 15000, Halifax, NS, B3H 4R2, Canada
Venue:
International Journal of Intelligent Information and Database Systems
Year:
2013

Citing 53
Cited 0

Mining association rules between sets of items in large databases

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
An overview of data warehousing and OLAP technology

ACM SIGMOD Record
On indexing mobile objects

PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Indexing the positions of continuously moving objects

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Data mining: concepts and techniques

Data mining: concepts and techniques
SPADE: an efficient algorithm for mining frequent sequences

Machine Learning
Clustering Algorithms

Clustering Algorithms
Mining long sequential patterns in a noisy environment

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Developing Data Allocation Schemes by Incremental Mining of User Moving Patterns in a Mobile Computing System

IEEE Transactions on Knowledge and Data Engineering
Efficient Indexing of Spatiotemporal Objects

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Modeling and Querying Moving Objects

ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Mining Sequential Patterns

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Mining Partially Periodic Event Patterns with Unknown Periods

Proceedings of the 17th International Conference on Data Engineering
Novel Approaches in Query Processing for Moving Object Trajectories

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Sequence Matching of Images

SSDBM '96 Proceedings of the Eighth International Conference on Scientific and Statistical Database Management
Moving Objects Databases: Issues and Solutions

SSDBM '98 Proceedings of the 10th International Conference on Scientific and Statistical Database Management
STAR-Tree: An Efficient Self-Adjusting Index for Moving Objects

ALENEX '02 Revised Papers from the 4th International Workshop on Algorithm Engineering and Experiments
Analyzing Relative Motion within Groups of Trackable Moving Point Objects

GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
Efficient OLAP Operations in Spatial Data Warehouses

SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Querying Mobile Objects in Spatio-Temporal Databases

SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Efficient Mining of Spatiotemporal Patterns

SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Indexing moving points

Journal of Computer and System Sciences - Special issue on PODS 2000
Efficient Mining of Partial Periodic Patterns in Time Series Database

ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Indexing of Moving Objects for Location-Based Services

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Discovering Similar Multidimensional Trajectories

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth

ICDE '01 Proceedings of the 17th International Conference on Data Engineering
Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach

Data Mining and Knowledge Discovery
Clustering Motion

Discrete & Computational Geometry
Managing Moving Objects on Dynamic Transportation Networks

SSDBM '04 Proceedings of the 16th International Conference on Scientific and Statistical Database Management
Mining, indexing, and querying historical spatiotemporal data

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Clustering moving objects

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach

IEEE Transactions on Knowledge and Data Engineering
Efficient detection of motion patterns in spatio-temporal data sets

Proceedings of the 12th annual ACM international workshop on Geographic information systems
Spatiotemporal Aggregate Computation: A Survey

IEEE Transactions on Knowledge and Data Engineering
Mining Frequent Spatio-Temporal Sequential Patterns

ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Clustering moving objects via medoid clusterings

SSDBM'2005 Proceedings of the 17th international conference on Scientific and statistical database management
Nearest and reverse nearest neighbor queries for moving objects

The VLDB Journal — The International Journal on Very Large Data Bases
Time-focused clustering of trajectories of moving objects

Journal of Intelligent Information Systems
Distributed spatio-temporal similarity search

CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Reporting leadership patterns among trajectories

Proceedings of the 2007 ACM symposium on Applied computing
Reporting flock patterns

ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
The TPR*-tree: an optimized spatio-temporal access method for predictive queries

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Aggregation languages for moving object and places of interest

Proceedings of the 2008 ACM symposium on Applied computing
OLAP for Trajectories

DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Mining Long, Sharable Patterns in Trajectories of Moving Objects

Geoinformatica
A Data Model for Moving Objects Supporting Aggregation

ICDEW '07 Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering Workshop
Update-efficient indexing of moving objects in road networks

Geoinformatica
Spatial aggregation: theory and applications

Journal of Artificial Intelligence Research
MoveMine: mining moving object databases

Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Optimized algorithms for predictive range and KNN queries on moving objects

Information Systems
MoveMine: Mining moving object data for discovery of animal movement patterns

ACM Transactions on Intelligent Systems and Technology (TIST)
Mining mobile group patterns: a trajectory-based approach

PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
A Kalman filter updating method for the indoor moving object database

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present an OLAP framework for moving object data. We introduce a new operator GROUP_TRAJECTORIES for group-by operations on moving object data and present two implementation alternatives for computing groups of moving objects for group-by aggregation: group by overlap and group by intersection. We also present an interactive OLAP environment for resolution drill-down/roll-up on sets of trajectories and parameter browsing. We evaluate the performance of our GROUP_TRAJECTORIES operator by using generated as well as real life moving object datasets.