Multidimensional data modeling for location-based services

With the recent and continuing advances in areas such as wireless communications and positioning technologies, mobile, location-based services are becoming possible. % Such services deliver loca\-tion-dependent content to their users. More specifically, these services may capture the movements of their users in multidimensional databases, and their delivery of content in response to user requests may be based on the issuing of complex, multidimensional queries. The application of multidimensional technology in this and other contexts poses a range of new challenges. This paper aims to provide an appropriate multidimensional data model. In particular, the paper extends an existing multidimensional data model to accommodate spatial values that exhibit partial containment relationships instead of the total containment relationships normally assumed in multidimensional data models.

[1]  Curtis E. Dyreson,et al.  A Bibliography on Uncertainty Management in Information Systems , 1996, Uncertainty Management in Information Systems.

[2]  Michael R. Blaha.  Data warehouses and decision support systems , 2001, Computer.

[3]  Christian S. Jensen,et al.  A foundation for capturing and querying complex multidimensional data , 2001, Inf. Syst..

[4]  Timos K. Sellis,et al.  A survey of logical models for OLAP databases , 1999, SGMD.

[5]  Enrico Nardelli,et al.  Abstract data types for the logical modeling of complex data , 1991, Inf. Syst..

[6]  Paul Scarponcini.  Generalized Model for Linear Referencing in Transportation , 2002, GeoInformatica.

[7]  Curtis E. Dyreson,et al.  Information Retrieval from an Incomplete Data Cube , 1996, VLDB.

[8]  Amihai Motro,et al.  Uncertainty Management in Information Systems: From Needs to Solution , 1996 .

[9]  Erick Thomsen,et al.  Microsoft? OLAP Solutions , 1999 .

[10]  Markus Schneider,et al.  A foundation for representing and querying moving objects , 2000, TODS.

[11]  Torben Bach Pedersen,et al.  Extending Practical Pre-Aggregation in On-Line Analytical Processing , 1999, VLDB.

[12]  Terence R. Smith,et al.  Design and Implementation of Large Spatial Databases , 1989, Lecture Notes in Computer Science.

[13]  Torben Bach Pedersen,et al.  Aspects of Data Modeling and Query Processing for Complex Multidimensional Data , 2000 .

[14]  Ralph Kimball,et al.  The Data Warehouse Lifecycle Toolkit: Expert Methods for Designing, Developing and Deploying Data Warehouses with CD Rom , 1998 .

[15]  Christian S. Jensen.  Research challenges in location-enabled m-services , 2002, Proceedings Third International Conference on Mobile Data Management MDM 2002.

[16]  Arie Shoshani,et al.  Summarizability in OLAP and statistical data bases , 1997, Proceedings. Ninth International Conference on Scientific and Statistical Database Management (Cat. No.97TB100150).

[17]  Torben Bach Pedersen,et al.  The TreeScape System: Reuse of Pre-Computed Aggregates over Irregular OLAP Hierarchies , 2000, VLDB.

[18]  Christopher Murray.  Oracle spatial user guide and reference , 2002 .

[19]  Nectaria Tryfona,et al.  Pre-aggregation in Spatial Data Warehouses , 2001, SSTD.

[20]  Torben Bach Pedersen,et al.  Multidimensional Database Technology , 2001, Computer.

[21]  Max J. Egenhofer,et al.  Spatial SQL: A Query and Presentation Language , 1994, IEEE Trans. Knowl. Data Eng..

[22]  Agnès Voisard,et al.  Thematic Map Modeling , 1989, SSD.

[23]  Elaheh Pourabbas,et al.  Extending geographic databases for a query language to support queries involving statistical data , 2000, Proceedings. 12th International Conference on Scientific and Statistica Database Management.

[24]  Maurizio Rafanelli.  Multidimensional Databases: Problems and Solutions , 2003 .

[25]  Arie Shoshani,et al.  STORM: A Statistical Object Representation Model , 1990, IEEE Data Eng. Bull..

[26]  Torben Bach Pedersen,et al.  Mobile E-Services and Their Challenges to Data Warehousing , 2001, Datenbank Rundbr..

[27]  Angela Whitener,et al.  Inside MapInfo Professional , 1996 .