Artículo
Abstract:
It is a common situation nowadays that business groups own different companies that operate in an autonomous way. Nevertheless, these companies must be requested to provide the headquarters with summarized information for decision-making. An architecture for cooperative interchange of decision-making information seems to be a natural solution for this problem. We propose the use of a peer-to-peer (P2P) architecture for addressing the problem of processing OLAP data in a distributed environment, in a way that all companies involved can maintain full autonomy over the use of its own data resources. In a scenario like this, data exchange between peers occurs when one of them, in the role of a local peer, receives a query and, for answering it, requests data available in other nodes, denoted acquaintances. 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 consist of 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 first 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. Mappings are performed using a novel technique called revise and map, based on belief revision concepts. Revising a dimension instance allows to produce consistent aggregations when an OLAP query is answered at more than one node. We then describe an implementation of a P2P system for answering OLAP queries over a network of data warehouses. We apply our proposal to a real-world case study of an insurance group. Finally, we report the results of an experimental evaluation of our implementation, and discuss the issues that must be accounted for in this setting. © 2008 Elsevier B.V. All rights reserved.
Registro:
| Documento: | Artículo |
| Título: | P2P OLAP: Data model, implementation and case study |
| Autor: | Vaisman, A.A.; Espil, M.M.; Paradela, M. |
| Filiación: | Universidad Católica Argentina, Argentina Universidad de Buenos Aires, 1428 Buenos Aires, Argentina |
| Palabras clave: | Data warehousing; Dimensions; Hierarchies; OLAP; Peer-to-peer; Administrative data processing; Agglomeration; Client server computer systems; Computer systems; Data processing; Data storage equipment; Data structures; Problem solving; Data warehousing; Dimensions; Hierarchies; OLAP; Peer-to-peer; Data warehouses |
| Año: | 2009 |
| Volumen: | 34 |
| Número: | 2 |
| Página de inicio: | 231 |
| Página de fin: | 257 |
| DOI: | http://dx.doi.org/10.1016/j.is.2008.07.001 |
| Título revista: | Information Systems |
| Título revista abreviado: | Inf. Syst. |
| ISSN: | 03064379 |
| CODEN: | INSYD |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_03064379_v34_n2_p231_Vaisman |
Referencias:
- Kimball, R., (1996) The Data Warehouse Toolkit, , Wiley, New York
- Minuto, M., Vaisman, A., Aggregate queries in peer-to-peer OLAP (2004) DOLAP, pp. 102-111. , Washington, DC, USA
- Hurtado, C., Mendelzon, A., Vaisman, A., Maintaining data cubes under dimension updates (1999) Proceedings of 15th IEEE-ICDE International Conference, pp. 346-355
- Gribble, S., Halevy, A., Zachary, I., Rodrig, M., Suciu, D., What can peer-to-peer do for databases, and viceversa? (2001) Proceedings of the 4th International WebDB Workshop, pp. 31-36. , Santa Barbara, CA
- L. Serafini, F. Giunchiglia, J. Mylopoulos, P. Bernstein, The logical relational model: model and proof theory, Technical Report 0112-23, ITC-IRST, 2001; P. McBrien, A. Poulovassilis, Defining peer-to-peer data integration using both as view rules, in: Proceedings of the First DISP2P International Workshop, Lecture Notes in Computer Science, vol. 2944, Springer, Berlin, Germany, 2003, pp. 91-107; M. Lenzerini, Data integration: a theoretical perspective, Madison, Wisconsin, 2002, pp. 233-246; E. Franconi, G. Kuper, A. Lopatenko, L. Serafini, A robust logical and computational characterisation of peer-to-peer database systems, in: Proceedings of the First DISP2P International Workshop, Lecture Notes in Computer Science, vol. 2944, Springer, Berlin, Germany, 2003, pp. 64-76; D. Calvanese, G. De Giacomo, M. Lenzerini, R. Rosati, Logical foundations of peer-to-peer data integration, Paris, France, 2004, pp. 241-251; Calvanese, D., Giacomo, G.D., Lembo, D., Lenzerini, M., Rosati, R., Inconsistency tolerance in p2p data integration: an epistemic logic approach (2005) DBPL, pp. 90-105
- Lenzerini, M., Principles of p2p data integration (2004) DIWeb, pp. 7-21
- A. Kementsietsidis, M. Arenas, R. Miller, Managing data mappings in the hyperion project, in: Proceedings of the 19th IEEE-ICDE International Conference, Bangalore, India, pp. 732-734; Kementsietsidis, A., Arenas, M., Miller, R., Mapping data in peer-to-peer systems. semantics and algorithmic issues (2003) Proceedings of the ACM SIGMOD International Conference, pp. 325-336. , San Diego, USA
- Halevy, A., Ives, Z., Suciu, D., Tatarinov, I., Schema mediation in peer data management systems (2003) Proceedings of the 19th IEEE-ICDE International Conference, pp. 505-516. , Bangalore, India
- Tatarinov, I., Halevy, A., Efficient query reformulation in peer-data management systems (2004) Proceedings of the ACM SIGMOD International Conference, pp. 539-550. , Paris, France
- Bertossi, L., Bravo, L., Query answering in peer-to-peer data exchange systems (2004) Proceedings of the First International Workshop on Peer-to-Peer Computing and DataBases, , Heraklion, Greece
- Arai, B., Das, G., Gunopulos, D., Kalogeraki, V., Approximating aggregation queries in peer-to-peer networks (2006) ICDE, p. 42. , Atlanta, GA, USA
- Arai, B., Das, G., Gunopulos, D., Kalogeraki, V., Efficient approximate query processing in peer-to-peer networks (2007) IEEE Trans. Knowl. Data Eng., 19 (7), pp. 919-933
- Colazzo, D., Sartiani, C., Mapping maintenance in xml p2p databases (2005) DBPL, pp. 74-89
- Cabibbo, L., Torlone, R., Dimension compatibility for data mart integration (2004) Proceedings of the 12th Italian Symposium on Advanced Database Systems, pp. 6-17. , Cagliari, Italy
- Hurtado, C., Mendelzon, A., Vaisman, A., Updating OLAP dimensions (1999) Proceedings of the Second DOLAP International Workshop, pp. 60-66
- Minuto, M., Vaisman, A., Revising aggregation hierarchies in OLAP: a rule-based approach (2003) Data Knowl. Eng., 45 (2), pp. 225-256
- Consens, M., Mendelzon, A., Low complexity aggregation in Graphlog and Datalog (1990) Proceedings of the Third ICDT Conference, Lecture Notes in Computer Science, 470, pp. 379-394. , Springer, Berlin
- The JXTA Project 〈http://www.jxta.org〉
Citas:
---------- APA ----------
Vaisman, A.A., Espil, M.M. & Paradela, M. (2009) . P2P OLAP: Data model, implementation and case study. Information Systems, 34(2), 231-257.http://dx.doi.org/10.1016/j.is.2008.07.001
---------- CHICAGO ----------
Vaisman, A.A., Espil, M.M., Paradela, M. "P2P OLAP: Data model, implementation and case study" . Information Systems 34, no. 2 (2009) : 231-257.http://dx.doi.org/10.1016/j.is.2008.07.001
---------- MLA ----------
Vaisman, A.A., Espil, M.M., Paradela, M. "P2P OLAP: Data model, implementation and case study" . Information Systems, vol. 34, no. 2, 2009, pp. 231-257.http://dx.doi.org/10.1016/j.is.2008.07.001
---------- VANCOUVER ----------
Vaisman, A.A., Espil, M.M., Paradela, M. P2P OLAP: Data model, implementation and case study. Inf. Syst. 2009;34(2):231-257.http://dx.doi.org/10.1016/j.is.2008.07.001
