Multidimensional Data Modeling For Location-Based Services

Research output: Contribution to journalJournal articleResearchpeer-review

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.
Original languageEnglish
JournalVLDB Journal
Pages (from-to)21
ISSN1066-8888
Publication statusPublished - 2003

Keywords

  • partial containment
  • data modeling
  • Location-based services
  • multidimensional data

Cite this

@article{1fd7bd709c2f11db8ed6000ea68e967b,
title = "Multidimensional Data Modeling For Location-Based Services",
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.",
keywords = "partial containment, data modeling, Location-based services, multidimensional data, partial containment, data modeling, Location-based services, multidimensional data",
author = "Jensen, {Christian S{\o}ndergaard} and A. Kligys and Pedersen, {Torben Bach} and I. Timko",
note = "DOI: 10.1007/s00778-003-0091-3; Published online: August 12, 2003 DOI: 10.1007/s00778-003-0091-3; Published online: August 12, 2003",
year = "2003",
language = "English",
pages = "21",
journal = "V L D B Journal",
issn = "1066-8888",
publisher = "Springer",

}

Multidimensional Data Modeling For Location-Based Services. / Jensen, Christian Søndergaard; Kligys, A.; Pedersen, Torben Bach; Timko, I.

In: VLDB Journal, 2003, p. 21.

Research output: Contribution to journalJournal articleResearchpeer-review

TY - JOUR

T1 - Multidimensional Data Modeling For Location-Based Services

AU - Jensen, Christian Søndergaard

AU - Kligys, A.

AU - Pedersen, Torben Bach

AU - Timko, I.

N1 - DOI: 10.1007/s00778-003-0091-3; Published online: August 12, 2003 DOI: 10.1007/s00778-003-0091-3; Published online: August 12, 2003

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

KW - partial containment

KW - data modeling

KW - Location-based services

KW - multidimensional data

KW - partial containment

KW - data modeling

KW - Location-based services

KW - multidimensional data

M3 - Journal article

SP - 21

JO - V L D B Journal

JF - V L D B Journal

SN - 1066-8888

ER -