Skip to main content
SpringerLink
Log in

Multidimensional data modeling for location-based services

  • Published:
The VLDB Journal Aims and scope Submit manuscript

Abstract.

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 location-dependent content to their users. More specifically, these services may capture the movements and requests of their users in multidimensional databases, i.e., data warehouses, and content delivery may be based on the results of complex queries on these data warehouses. Such queries aggregate detailed data in order to find useful patterns, e.g., in the interaction of a particular user with the services.

The application of multidimensional technology in this context poses a range of new challenges. The specific challenge addressed here concerns the provision of an appropriate multidimensional data model. In particular, the paper extends an existing multidimensional data model and algebraic query language to accommodate spatial values that exhibit partial containment relationships instead of the total containment relationships normally assumed in multidimensional data models. Partial containment introduces imprecision in aggregation paths. The paper proposes a method for evaluating the imprecision of such paths. The paper also offers transformations of dimension hierarchies with partial containment relationships to simple hierarchies, to which existing precomputation techniques are applicable.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Blaha M (ed) (2001) Special section: data warehouses. IEEE Comput Mag 34(12):38-79

    Google Scholar 

  2. Gargano M, Nardelli E, Talamo M (1991) Abstract data types for the logical modeling of complex objects. Inform Sys 16(6):565-583

    Article  Google Scholar 

  3. Daniel L, Loree P, Whitener A (2001) Inside MapInfo Professional. OnWord Press, Santa Fe

  4. Dyreson CE (1996) Information retrieval from an incomplete data cube. In: Proc. 22nd international conference on very large databases, Bombay, 3-6 September 1996, pp 532-543

  5. Dyreson CE (1997) A bibliography on uncertainty management in information systems. In: Motro A, Smets P (eds) Uncertainty management in information systems: from needs to solutions. Kluwer, Amsterdam, pp 413-458

  6. Egenhofer MJ (1994) Spatial SQL: a query and presentation language. IEEE Transactions on knowledge and data engineering, 6(1):86-95

    Google Scholar 

  7. Euman (2003) http://www.euman.com. Current as of March 14, 2003

  8. European Parliament and Council of the European Union (2002) Directive 2002/58/EC--Directive on Privacy and Electronic Communications. Available at: http://europa.eu.int/information\_society/topics/telecoms/regu latory/new\_rf/documents/l\_20120020731en00370047.pdf. Current as of March 31, 2003

  9. Ferri F, Pourabbas E, Rafanelli M, Ricci FL (2000) Extending geographic databases for a query language to support queries involving statistical data. In: Proc. 12th international conference on scientific and statistical database management, 26-28 July 2000, Berlin, pp 220-230

  10. Güting RH, Böhlen MH, Erwig M, Jensen CS, Lorentzos NA, Schneider M, Vazirgiannis M (2000) A foundation for representing and querying moving objects. ACM Transactions on database systems, 25(1):1-42

    Google Scholar 

  11. Jensen CS, Pedersen TB (2001) Mobile e-services and their challenges to data warehousing. Datenbank Rundbrief 27:8-16

    MATH  Google Scholar 

  12. Jensen CS (2002) Research challenges in location-enabled m-services. In: Proc. 3rd international conference on mobile data management, 8-11 January 2002, Singapore, pp 3-7

  13. Jensen CS, Kligys A, Pedersen TB, Timko I (2002) Multidimensional data modeling for location-based services. In: Proc. 10th ACM international symposium on advances in geographic information systems, 8-9 November 2002, McLean, VA, pp 55-61

  14. Johnston K, Ver Hoef JM, Krivoruchko K (2001) Using ArcGIS Geostatistical Analyst. ESRI Press, Redlands, CA

  15. Kimball R, Reeves L, Ross M, Thornthwaite W (1998) The data warehouse lifecycle toolkit. Wiley, New York

  16. Lenz H, Shoshani A (1997) Summarizability in OLAP and statistical databases. In: Proc. 9th international conference on scientific and statistical database management, 11-13 August 1997, Olympia, WA, pp 39-48

  17. Murray C (2002) Oracle spatial user guide and reference, Release 9.2. Oracle Corporation

  18. National Cooperative Highway Research Program (1997) A generic data model for linear referencing systems. Transportation Research Board

  19. Open GIS Consortium (1999) Open GIS simple features specification for SQL (Revision 1.1). Available at: http://www.opengis.org/techno/specs/99-049.pdf. Current as of March 31, 2003

  20. Open GIS Consortium (2003) http://www.opengis.org. Current as of March 14, 2003

  21. Open Mobile Alliance (2003) http://www.openmobilealliance.org. Current as of March 14, 2003

  22. Pedersen TB, Jensen CS, Dyreson CE (1999) Extending practical pre-aggregation in on-line analytical processing. In: Proc. 25th international conference on very large databases, 7-10 September 1999, Edinburgh, pp 663-674

  23. Pedersen TB (2000) Aspects of data modeling and query processing for complex multidimensional data. Ph.D. Thesis, Aalborg University, Aalborg Øst, Denmark

  24. Pedersen TB, Jensen CS, Dyreson CE (2000) The TreeScape System: reuse of pre-computed aggregates over irregular OLAP hierarchies. In: Proc. 26th international conference on very large databases, Cairo, 10-14 September 2000, pp 595-598

  25. Pedersen TB, Jensen CS (2001) Multidimensional database technology. IEEE Comput 34(12):40-46

    Article  Google Scholar 

  26. Pedersen TB, Jensen CS, Dyreson CE (2001) A foundation for capturing and querying complex multidimensional data. Inform Sys 26(5):383-423

    Article  MATH  Google Scholar 

  27. Pedersen TB, Tryfona N (2001) Pre-aggregation in spatial data warehouses. In: Proc. 7th international symposium on advances in spatial and temporal databases, Redondo Beach, CA, 12-15 July 2001, pp 460-478

  28. Rafanelli M, Shoshani A (1990) STORM: a statistical object representation model. In: Proc. 5th conference on statistical and scientific database management, Charlotte, NC, 3-5 April 1990, pp 14-29

  29. Rafanelli M (ed) (2002) Multidimensional databases: problems and solutions. Idea Group Publishing, Hershey, PA

    Google Scholar 

  30. Scarponcini P (2002) Generalized model for linear referencing in transportation. GeoInformatica 6(1):35-55

    Article  Google Scholar 

  31. Scholl M, Voisard A (1989) Thematic Map Modeling. In: Abstracts of the 1st symposium on design and implementation of large spatial databases, Santa Barbara, 17-18 July 1989, pp 167-190

  32. Thomsen E, Spofford G, Chase D (1999) Microsoft OLAP solutions. Wiley, New York

  33. Vassiliadis P, Sellis TK (1999) A survey of logical models for OLAP databases. SIGMOD Record 28(4):64-69

    Google Scholar 

  34. World Wide Web Consortium (1999) POIX: Point Of Interest eXchange language specification. Available at: http://www.w3.org/TR/poix/. Current as of 31 March 2003

  35. World Wide Web Consortium (2003) http://www.w3.org. Current as of 14 March 2003

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Aalborg University, Fredrik Bajers Vej 7E, 9220, Aalborg Øst, Denmark

    Christian S. Jensen, Augustas Kligys, Torben Bach Pedersen & Igor Timko

Authors
  1. Christian S. Jensen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Augustas Kligys
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Torben Bach Pedersen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Igor Timko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christian S. Jensen.

Additional information

Received: 28 September 2002, Accepted: 5 April 2003, Published online: 12 August 2003

Edited by: J. Veijalainen

Correspondence to: I. Timko

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jensen, C.S., Kligys, A., Pedersen, T.B. et al. Multidimensional data modeling for location-based services. VLDB 13, 1–21 (2004). https://doi.org/10.1007/s00778-003-0091-3

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00778-003-0091-3

Keywords:

Search

Navigation