An OLAP system for network-constrained moving objects

ABSTRACT

The continued advances in mobile devices, geo-location wireless sensors and positioning technologies have led to a profusion of Moving Object (MO) data. However, conventional On-Line Analytical Processing (OLAP) systems cannot be applied to MO analysis because the position dimension evolves continuously over time. In this paper, we consider the representation of network-constrained MOs in OLAP systems and make the three following contributions: (i) We introduce a logical model to support continuous dimensions and facts. (ii) We propose an efficient data structure to index moving objects. (iii) Based on this index structure, we describe an algorithm which optimizes OLAP queries for analyzing MOs.

REFERENCES

• 1: Ahmed T., Miquel M. Laurini R. Continuous Data Warehouse: Concepts, Challenges and Potentials. 12th Int. Conf. on Geoinformatics, 2004.
• 2: Norbert Beckmann , Hans-Peter Kriegel , Ralf Schneider , Bernhard Seeger, The R*-tree: an efficient and robust access method for points and rectangles, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.322-331, May 23-26, 1990, Atlantic City, New Jersey, United States
• 3: Brinkhoff T. Network-based Generator of Moving Objects. http://fh-oow.de/institute/iapg/personen/brinkhoff/generator/
• 4: Güting R. H. and Schneider M., Moving Objects Databases. Morgan Kaufmann Publishers, 2005.
• 5: Ching-Tien Ho , Rakesh Agrawal , Nimrod Megiddo , Ramakrishnan Srikant, Range queries in OLAP data cubes, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.73-88, May 11-15, 1997, Tucson, Arizona, United States
• 6: Christian S. Jensen , Augustas Kligys , Torben Bach Pedersen , Igor Timko, Multidimensional data modeling for location-based services, The VLDB Journal — The International Journal on Very Large Data Bases, v.13 n.1, p.1-21, January 2004 [doi>10.1007/s00778-003-0091-3]
• 7: Ines Fernando Vega Lopez , Richard T. Snodgrass , Bongki Moon, Spatiotemporal Aggregate Computation: A Survey, IEEE Transactions on Knowledge and Data Engineering, v.17 n.2, p.271-286, February 2005 [doi>10.1109/TKDE.2005.34]
• 8: Papadias D., Tao Y., Kalnis P., Zhang J., Indexing Spatio-Temporal Data Warehouses. ICDE, 166--175, 2002.
• 9: Dieter Pfoser , Christian S. Jensen, Indexing of network constrained moving objects, Proceedings of the 11th ACM international symposium on Advances in geographic information systems, p.25-32, November 07-08, 2003, New Orleans, Louisiana, USA [doi>10.1145/956676.956680]
• 10: L. Savary , T. Wan , K. Zeitouni, Spatio-Temporal Data Warehouse Design for Human Activity Pattern Analysis, Proceedings of the Database and Expert Systems Applications, 15th International Workshop on (DEXA'04), p.814-818, August 30-September 03, 2004 [doi>10.1109/DEXA.2004.156]
• 11: Nebojsa Stefanovic , Jiawei Han , Krzysztof Koperski, Object-Based Selective Materialization for Efficient Implementation of Spatial Data Cubes, IEEE Transactions on Knowledge and Data Engineering, v.12 n.6, p.938-958, November 2000 [doi>10.1109/69.895803]
• 12: Yufei Tao , George Kollios , Jeffrey Considine , Feifei Li , Dimitris Papadias, Spatio-Temporal Aggregation Using Sketches, Proceedings of the 20th International Conference on Data Engineering, p.214, March 30-April 02, 2004
• 13: Yufei Tao , Dimitris Papadias, Time-parameterized queries in spatio-temporal databases, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin [doi>10.1145/564691.564730]
• 14: Michalis Vazirgiannis , Ouri Wolfson, A Spatiotemporal Model and Language for Moving Objects on Road Networks, Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, p.20-35, July 12-15, 2001

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

General Terms:
Algorithms, Design, Experimentation

Keywords:
OLAP, aggregate queries, moving object databases, query optimization, spatiotemporal indexing