Capturing complex multidimensional data in location-based data warehouses

ABSTRACT

Motivated by the increasing need to handle complex multidimensional data in location-based data warehouses, this paper proposes a powerful data model that is able to capture the complexities of such data. The model provides a foundation for handling complex transportation infrastructures and the attached static and dynamic content, and performing queries on this data. The model is motivated with a comprehensive real-world case study, based on our collaboration with a leading Danish vendor of location-based services.

REFERENCES

• 1: K. Dueker and J. A. Butler. GIS-T Enterprise Data Model with Suggested Implementation Choices. Journal of the Urban and Regional Information Systems Association 10(1):12--36, 1998.
• 2: Euman. www.euman.com (in Danish). Current as of September 7th, 2004.
• 3: P. Fohl, K. M. Curtin, M. F. Goodchild, and R. L. Church. A Non-Planar, Lane-Based Navigable Data Model For ITS. In Proc. Spatial Data Handling Conference, 1996.
• 4: Ralf Hartmut Güting , Michael H. Böhlen , Martin Erwig , Christian S. Jensen , Nikos A. Lorentzos , Markus Schneider , Michalis Vazirgiannis, A foundation for representing and querying moving objects, ACM Transactions on Database Systems (TODS), v.25 n.1, p.1-42, March 2000 [doi>10.1145/352958.352963]
• 5: C. Hage, C. S. Jensen, T. B. Pedersen, L. Speicys, and I. Timko. Integrated Data Management for Mobile Services in the Real World. In Proc. VLDB, pp. 1019--1031, 2003.
• 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: C. Murray. Oracle spatial user guide and reference, Release 9.2. Oracle Corporation, 2002.
• 8: NCHRP. A Generic Data Model for Linear Referencing Systems. Transportation Research Board, Washington, DC, 28 pp., 1997.
• 9: Torben Bach Pedersen , Christian S. Jensen , Curtis E. Dyreson, A foundation for capturing and querying complex multidimensional data, Information Systems, v.26 n.5, p.383-423, July 2001 [doi>10.1016/S0306-4379(01)00023-0]
• 10: Simonas Šaltenis , Christian S. Jensen , Scott T. Leutenegger , Mario A. Lopez, Indexing the positions of continuously moving objects, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.331-342, May 15-18, 2000, Dallas, Texas, United States
• 11: C. Schlenoff, R. Madhavan, and S. Balakirsky. An Approach to Predicting the Location of Moving Objects During On-Road Navigation. In IJCAI Workshop on Issues in Designing Physical Agents for Dynamic Real-Time Environments, 2003.
• 12: Laurynas Speičvcys , Christian S. Jensen , Augustas Kligys, Computational data modeling for network-constrained moving objects, Proceedings of the 11th ACM international symposium on Advances in geographic information systems, p.118-125, November 07-08, 2003, New Orleans, Louisiana, USA [doi>10.1145/956676.956692]
• 13: Jimeng Sun , Dimitris Papadias , Yufei Tao , Bin Liu, Querying about the Past, the Present, and the Future in Spatio-Temporal Databases, Proceedings of the 20th International Conference on Data Engineering, p.202, March 30-April 02, 2004
• 14: I. Timko, C. E. Dyreson, and T. B. Pedersen. Probabilistic Data Modeling and Querying for Location-Based Data Warehouses. Submitted for publication.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models
      H.2.4 Systems
          Subjects: Query processing
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

General Terms:
Algorithms, Design, Management

Keywords:
OLAP, data warehousing, location-based services, multidimensional data modeling, query processing, transportation infrastructure