Aggregate queries in peer-to-peer OLAP

A peer-to-peer (P2P) data management system consists essentially in a network of peer systems, each maintaining full autonomy over its own data resources. Data exchange between peers occurs when one of them, in the role of a local peer, needs data available in other nodes, denoted the acquaintances of the local peer. No global schema is assumed to exist for any data under this computing paradigm. Henceforth, data provided by an acquaintance of a local peer must be adapted, in a manner that answers to queries posed by local peer users conform the view those users have of their data. Because multidimensional data normally consists in a collection of views of aggregated data, a careful translation process is needed in this case, in order to transform any summary concept that appears in a peer acquaintance into a summary concept meaningful to the requesting peer. We present a model for multidimensional data distributed in a P2P network, and a query rewriting technique, that allows a local peer to propagate OLAP queries among its acquaintances, obtaining a meaningful and correct answer.

[1]  Gabriel M. Kuper,et al.  A Robust Logical and Computational Characterisation of Peer-to-Peer Database Systems , 2003, DBISP2P.

[2]  Alberto O. Mendelzon,et al.  Updating OLAP dimensions , 1999, DOLAP '99.

[3]  Alberto O. Mendelzon,et al.  Reasoning about Summarizability in Heterogeneous Multidimensional Schemas , 2001, ICDT.

[4]  Dan Suciu,et al.  What Can Peer-to-Peer Do for Databases, and Vice Versa? , 2001 .

[5]  Fausto Giunchiglia,et al.  The Local Relational Model: Model and Proof Theory , 2001 .

[6]  Renée J. Miller,et al.  Managing data mappings in the Hyperion project , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[7]  Dan Suciu,et al.  What Can Database Do for Peer-to-Peer? , 2001, WebDB.

[8]  Alberto O. Mendelzon,et al.  Low Complexity Aggregation in GraphLog and Datalog , 1990, Theor. Comput. Sci..

[9]  Alexandra Poulovassilis,et al.  Defining Peer-to-Peer Data Integration Using Both as View Rules , 2003, DBISP2P.

[10]  Mauricio Minuto Espil,et al.  Revising aggregation hierarchies in OLAP: a rule-based approach , 2003, Data Knowl. Eng..

[11]  Luca Cabibbo,et al.  Dimension Compatibility for Data Mart Integration , 2004, SEBD.

[12]  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).

[13]  Diego Calvanese,et al.  Logical foundations of peer-to-peer data integration , 2004, PODS '04.

[14]  Maurizio Lenzerini,et al.  Data integration: a theoretical perspective , 2002, PODS.

[15]  Alberto O. Mendelzon,et al.  Maintaining data cubes under dimension updates , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[16]  Renée J. Miller,et al.  Mapping data in peer-to-peer systems: semantics and algorithmic issues , 2003, SIGMOD '03.

[17]  Luca Cabibbo,et al.  Querying Multidimensional Databases , 1997, DBPL.

[18]  Alon Y. Halevy,et al.  Efficient query reformulation in peer data management systems , 2004, SIGMOD '04.