Abstract
This paper describes the XMAP data integration framework and query reformulation algorithm, provides insights into the performance of the algorithm, and about its use in implementing query processing services. Here we propose an approach for data integration-enabled distributed query processing on Grids by embedding the XMAP reformulation algorithm within the OGSA-DQP distributed query processor. To this aim we exploit the OGSA-DQP XML representation of relational schemas by applying the XMAP algorithm on them. Moreover, we introduce a technique to rewrite an XPath query into an equivalent OQL one. Finally, the paper presents a roadmap for the integration system implementation aiming at constructing an extended set of services that will allow users to submit queries over a single database and receive the results from multiple databases that are semantically correlated with the former one.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
The Globus toolkit, http://www.globus.org.
M. Nedim Alpdemir, Arijit Mukherjee, Anastasios Gounaris, Norman W. Paton, Paul Watson, Alvaro A. A. Fernandes, and Desmond J. Fitzgerald. OGSA-DQP: A service for distributed querying on the grid. In Advances in Database Technology-EDBT 2004, 9th International Conference on Extending Database Technology, pages 858–861, March 2004.
Mario Antonioletti and et al. OGSA-DAI: Two years on. In Global Grid Forum 10 — Data Area Workshop, March 2004.
Philip A. Bernstein, Fausto Giunchiglia, Anastasios Kementsietsidis, John Mylopoulos, Luciano Serafini, and Ilya Zaihrayeu. Data management for peer-to-peer computing: A vision. In Proceedings of the 5th International Workshop on the Web and Databases (WebDB 2002), pages 89–94, June 2002.
Kevin S. Beyer, Roberta Cochrane, Vanja Josifovski, Jim Kleewein, George Lapis, Guy M. Lohman, Bob Lyle, Fatma Ozcan, Hamid Pirahesh, Norman Seemann, Tuong C. Truong, Bert Van der Linden, Brian Vickery, and Chun Zhang. System rx: One part relational, one part xml. In SIGMOD Conference 2005, pages 347–358, 2005.
P. Brezany, A. Woehrer, and A. M. Tjoa. Novel mediator architectures for grid information systems. Journal for Future Generation Computer Systems-Grid Computing: Theory, Methods and Applications., 21(1): 107–114, 2005.
Diego Calvanese, Elio Damaggio, Giuseppe De Giacomo, Maurizio Lenzerini, and Ric-cardo Rosati. Semantic data integration in P2P systems. In Proceedings of the First International Workshop on Databases, Information Systems, and Peer-to-Peer Computing (DBISP2P), pages 77–90, September 2003.
Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Riccardo Rosati, and Guido Vetere. Hyper: A framework for peer-to-peer data integration on grids. In Proc. of the Int. Conference on Semantics of a Networked World: Semantics for Grid Databases (ICSNW 2004), volume 3226 of Lecture Notes in Computer Science, pages 144–157, 2004.
C. Comito and D. Talia. Xml data integration in ogsa grids. In Proc. of the First International Workshop on Data Management in Grids (DMG05). In conjuction with VLDB 2005, volume 3836 of Lecture Notes in Computer Science, pages 4–15. Springer Verlag, September 2005.
Carmela Comito, Domenico Talia, Anastasios Gounaris, and Rizos Sakellariou. Data integration and query reformulation in service-based grids: Architecture and roadmap. Technical Report CoreGrid TR-0013, Institute on Knowledge and Data Management, 2005.
Karl Czajkowski and et al. The WS-resource framework version 1.0. The Globus Alliance, Draft, March 2004. http: //www.globus.org/wsrf/specs/ws-wsrf.pdf.
Wenfei Fan, Jeffrey Xu Yu, Hongjun Lu, and Jianhua Lu. Query translation from xpath to sql in the presence of recursive dtds. In VLDB Conference 2005, 2005.
Enrico Franconi, Gabriel M. Kuper, Andrei Lopatenko, and Luciano Serafini. A robust logical and computational characterisation of peer-to-peer database systems. In Proceedings of the First International Workshop on Databases, Information Systems, and Peer-to-Peer Computing (DBISP2P), pages 64–76, September 2003.
Alon Y. Halevy, Dan Suciu, Igor Tatarinov, and Zachary G. Ives. Schema mediation in peer data management systems. In Proceedings of the 19th International Conference on Data Engineering, pages 505–516, March 2003.
Anastasios Kementsietsidis, Marcelo Arenas, and Renée J. Miller. Mapping data in peer-to-peer systems: Semantics and algorithmic issues. In Proceedings of the 2003 ACM S1GMOD International Conference on Management of Data, pages 325–336, June 2003.
George Lapis. Xml and relational storage-are they mutually exclusive? available at http://www.idealliance.org/proceedings/xtech05/papers/02-05-01/ (accessed in july 2005).
Maurizio Lenzerini. Data integration: A theoretical perspective. In Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), pages 233–246, June 2002.
Alon Y. Levy, Anand Rajaraman, and Joann J. Ordille. Querying heterogeneous information sources using source descriptions. In Proceedings of 22th International Conference on Very Large Data Bases (VLDB’96), pages 251–262, September 1996.
Amit P. Sheth and James A. Larson. Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Computing Surveys, 22(3): 183–236, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Comito, C., Talia, D., Gounaris, A., Sakellariou, R. (2007). Data Integration and Query Reformulation in Service-Based Grids. In: Gorlatch, S., Danelutto, M. (eds) Integrated Research in GRID Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-47658-2_1
Download citation
DOI: https://doi.org/10.1007/978-0-387-47658-2_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-47656-8
Online ISBN: 978-0-387-47658-2
eBook Packages: Computer ScienceComputer Science (R0)