research-article

SPARQL query rewriting for implementing data integration over linked data

Authors:

Gianluca Correndo,

Manuel Salvadores,

Nigel ShadboltAuthors Info & Claims

EDBT '10: Proceedings of the 2010 EDBT/ICDT Workshops

Article No.: 4, Pages 1 - 11

https://doi.org/10.1145/1754239.1754244

Published: 22 March 2010 Publication History

Abstract

There has been lately an increased activity of publishing structured data in RDF due to the activity of the Linked Data community. The presence on the Web of such a huge information cloud, ranging from academic to geographic to gene related information, poses a great challenge when it comes to reconcile heterogeneous schemas adopted by data publishers. For several years, the Semantic Web community has been developing algorithms for aligning data models (ontologies). Nevertheless, exploiting such ontology alignments for achieving data integration is still an under supported research topic. The semantics of ontology alignments, often defined over a logical frameworks, implies a reasoning step over huge amounts of data, that is often hard to implement and rarely scales on Web dimensions. This paper presents an algorithm for achieving RDF data mediation based on SPARQL query rewriting. The approach is based on the encoding of rewriting rules for RDF patterns that constitute part of the structure of a SPARQL query.

References

[1]

J. Akahani, K. Hiramatsu, and T. Satoh. Approximate query reformulation for multiple ontologies in the semantic web. NTT Tech. Rev., 1(2):83--87, 2003.

[2]

S. M. Benslimane, A. Merazi, M. Malki, and D. A. Bensaber. Ontology mapping for querying heterogeneous information sources. INFOCOMP (Journal of Computer Science), Mar. 2008.

[3]

N. Bikakis, N. Gioldasis, C. Tsinaraki, and S. Christodoulakis. Querying XML data with SPARQL. In Proceedings of the 20^th International Conference on Database and Expert Systems Applications, pages 372--381, 2009.

Digital Library

[4]

P. Bouquet, F. Giunchiglia, F. van Harmelen, L. Serafini, and H. Stuckenschmidt. C-OWL: Contextualizing ontologies. The SemanticWeb - ISWC 2003, pages 164--179, 2003.

Digital Library

[5]

D. Calvanese, G. De Giacomo, M. Lenzerini, and M. Y. Vardi. What is query rewriting? In Proceedings of the 7^th International Workshop on Knowledge Representation meets Databases, pages 17--27, 2000.

[6]

A. Chebotko, S. Lu, H. M. Jamil, and F. Fotouhi. Semantics preserving SPARQL-to-SQL query translation for optional graph patterns. Technical report, Wayne State University, Department of Computer Science, November 2007.

[7]

H. Chen. Rewriting queries using view for RDF/RDFS-based relational data integration. Distributed Computing and Internet Technology, 3816:243--254, December 2005.

Digital Library

[8]

R. Cyganiak. A relational algebra for SPARQL. Technical Report http://www.hpl.hp.com/techreports/2005/HPL-2005-170.html, HP Laboratories Bristol, September 2005.

[9]

M. Duerst and M. Suignard. Internationalized Resource Identifiers (IRIs). RFC 3987, Jan. 2005.

[10]

M. Ehrig and Y. Sure. Professional Knowledge Management, volume 3782 of LNCS, chapter Ontology Mapping by Axioms (OMA), pages 560--569. Springer Berlin / Heidelberg, 2005.

Digital Library

[11]

J. Euzenat. An API for ontology alignment. In Proceedings of the 3^rd International Semantic Web Conference, pages 698--712, 2004.

Digital Library

[12]

J. Euzenat. Algebras of ontology alignment relations. In Proceedings of the 7^th International Semantic Web Conference, pages 387--402, 2008.

Digital Library

[13]

J. Euzenat, A. Polleres, and F. Scharffe. Processing ontology alignments with SPARQL. In Proceedings of the International Conference on Complex, Intelligent and Software Intensive Systems, pages 913--917, 2008.

Digital Library

[14]

J. Euzenat and P. Shvaiko. Ontology Matching. Springer, Berlin, Heidelberg, 2007.

Digital Library

[15]

H. Garcia-Molina, J. Hammer, K. Ireland, Y. Papakonstantinou, J. Ullman, and J. Widom. Integrating and accessing heterogeneous information sources in TSIMMIS. In Proceedings of the AAAI Symposium on Information Gathering, pages 61--64, 1995.

[16]

H. Glaser, A. Jaffri, and I. Millard. Managing co-reference on the semantic web. In WWW2009 Workshop: Linked Data on the Web (LDOW2009), April 2009.

[17]

F. Goasdoué and M.-C. Rousset. Answering queries using views: A KRDB perspective for the semantic web. ACM Trans. Internet Techn., 4(3):255--288, 2004.

Digital Library

[18]

A. Y. Halevy, Z. G. Ives, D. Suciu, and I. Tatarinov. Schema mediation in peer data management systems. In Proceedings of the 19^th International Conference on Data Engineering, pages 505--516, 2003.

[19]

H. Halpin. Identity, Reference, and Meaning on the Web. In Proceedings of the Workshop on Identity, Meaning and the Web (IMW06), 2006.

[20]

P. Hayes. RDF semantics. Technical Report http://www.w3.org/TR/rdf-mt/, W3C, February 2004.

[21]

Y. Jing, D. Jeong, and D.-K. Baik. SPARQL graph pattern rewriting for OWL-DL inference queries. Knowledge and Information Systems, 20:243--262, 2009.

Digital Library

[22]

J. Li, J. Tang, Y. Li, and Q. Luo. RiMOM: A dynamic multistrategy ontology alignment framework. IEEE Trans. Knowl. Data Eng., 21(8):1218--1232, 2009.

Digital Library

[23]

K. Makris, N. Bikakis, N. Gioldasis, C. Tsinaraki, and S. Christodoulakis. Towards a mediator based on OWL and SPARQL. In Proceedings of the 2^nd World Summit on the Knowledge Society, pages 326--335, 2009.

Digital Library

[24]

A. D. Preece, K. ying Hui, W. A. Gray, P. Marti, T. J. M. Bench-Capon, D. M. Jones, and Z. Cui. The KRAFT architecture for knowledge fusion and transformation. Knowl. Based Syst., 13(2--3):113--120, 2000.

[25]

E. Prud'hommeaux and A. Seaborne. SPARQL query language for RDF. Technical Report http://www.w3.org/TR/rdf-sparql-query/, W3C, January 2008.

[26]

B. Quilitz and U. Leser. Querying distributed RDF data sources with SPARQL. In Proceedings of the 5^th European Semantic Web Conference, pages 524--538, 2008.

Digital Library

[27]

S. Simon. A SPARQL semantics based on datalog. In Proceedings of the 30^th annual German conference on Advances in Artificial Intelligence, pages 160--174, 2007.

Digital Library

[28]

M. Stocker, A. Seaborne, A. Bernstein, C. Kiefer, and D. Reynolds. SPARQL basic graph pattern optimization using selectivity estimation. In Proceeding of the 17^th International Conference on World Wide Web, pages 595--604, 2008.

Digital Library

[29]

G. Wiederhold. Mediators in the architecture of future information systems. Computer, 25(3):38--49, 1992.

Digital Library

Cited By

Chaudhry HRossi M(2024)Optimising Queries for Pattern Detection Over Large Scale Temporally Evolving GraphsIEEE Access10.1109/ACCESS.2024.341735212(86790-86808)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3417352
Gil Rde Buenaga Rodríguez MGalisteo FPáez DGarcía-Cuesta E(2021)A Domain-Adaptable Heterogeneous Information Integration Platform: Tourism and Biomedicine DomainsInformation10.3390/info1211043512:11(435)Online publication date: 20-Oct-2021
https://doi.org/10.3390/info12110435
Szmeja PPrud’hommeaux E(2021)ShExMap and IPSM-AF—Comparison of RDF Transformation TechnologiesIntelligent Systems, Technologies and Applications10.1007/978-981-16-0730-1_3(29-45)Online publication date: 1-Jun-2021
https://doi.org/10.1007/978-981-16-0730-1_3
Show More Cited By

Index Terms

SPARQL query rewriting for implementing data integration over linked data
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
      2. Parallel and distributed DBMSs
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Recommendations

Using the relation ontology Metarel for modelling Linked Data as multi-digraphs
Linked Data for Health Care and the Life Sciences

The Semantic Web standards OWL and RDF are often used to represent biomedical information as Linked Data; however, the OWL/RDF syntax, which combines both, was never optimised for querying. By combining two formal paradigms for modelling Linked Data, ...
Using SPARQL to query bioportal ontologies and metadata
ISWC'12: Proceedings of the 11th international conference on The Semantic Web - Volume Part II

BioPortal is a repository of biomedical ontologies--the largest such repository, with more than 300 ontologies to date. This set includes ontologies that were developed in OWL, OBO and other languages, as well as a large number of medical terminologies ...
RDF, Jena, SparQL and the 'Semantic Web'
SIGUCCS '09: Proceedings of the 37th annual ACM SIGUCCS fall conference: communication and collaboration

The Resource Description Format (RDF) is used to represent information modeled as a "graph": a set of individual objects, along with a set of connections among those objects. In that role, RDF is one of the pillars of the so-called Semantic Web. This ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

EDBT '10: Proceedings of the 2010 EDBT/ICDT Workshops

March 2010

290 pages

ISBN:9781605589909

DOI:10.1145/1754239

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 March 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Engineering and Physical Sciences Research Council

Conference

EDBT/ICDT '10

EDBT/ICDT '10: EDBT/ICDT '10 joint conference

March 22 - 26, 2010

Lausanne, Switzerland

Acceptance Rates

Overall Acceptance Rate 7 of 10 submissions, 70%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

38
Total Citations
View Citations
984
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 23 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chaudhry HRossi M(2024)Optimising Queries for Pattern Detection Over Large Scale Temporally Evolving GraphsIEEE Access10.1109/ACCESS.2024.341735212(86790-86808)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3417352
Gil Rde Buenaga Rodríguez MGalisteo FPáez DGarcía-Cuesta E(2021)A Domain-Adaptable Heterogeneous Information Integration Platform: Tourism and Biomedicine DomainsInformation10.3390/info1211043512:11(435)Online publication date: 20-Oct-2021
https://doi.org/10.3390/info12110435
Szmeja PPrud’hommeaux E(2021)ShExMap and IPSM-AF—Comparison of RDF Transformation TechnologiesIntelligent Systems, Technologies and Applications10.1007/978-981-16-0730-1_3(29-45)Online publication date: 1-Jun-2021
https://doi.org/10.1007/978-981-16-0730-1_3
Torre-Bastida ABermúdez JIllarramendi AThakker DSchwabe DGarcía RKozaki KBrambilla MDimitrova V(2019)Estimating query rewriting quality over LODSemantic Web10.3233/SW-18031110:3(529-554)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.3233/SW-180311
Łuszpaj ADobrowolski G(2019)Decentralized infrastructure for knowledge discovery in the Semantic WebJournal of Intelligent & Fuzzy Systems10.3233/JIFS-179340(1-10)Online publication date: 22-Jul-2019
https://doi.org/10.3233/JIFS-179340
Mountantonakis MTzitzikas Y(2019)Large-scale Semantic Integration of Linked DataACM Computing Surveys10.1145/334555152:5(1-40)Online publication date: 13-Sep-2019
https://dl.acm.org/doi/10.1145/3345551
Ma C(2019)Data Integration of Legacy ERP System Based on Ontology Learning from SQL ScriptsNew Trends in Databases and Information Systems10.1007/978-3-030-30278-8_52(546-551)Online publication date: 1-Sep-2019
https://doi.org/10.1007/978-3-030-30278-8_52
Torre-Bastida ABermúdez JIllarramendi A(2018)A Rule-Based Transducer for Querying Incompletely Aligned DatasetsACM Transactions on the Web10.1145/322832812:4(1-40)Online publication date: 27-Sep-2018
https://dl.acm.org/doi/10.1145/3228328
David JEuzenat JGenevès PLayaïda NChampin PGandon FMédini LLalmas MIpeirotis P(2018)Evaluation of Query Transformations without DataCompanion Proceedings of the The Web Conference 201810.1145/3184558.3191617(1599-1602)Online publication date: 23-Apr-2018
https://dl.acm.org/doi/10.1145/3184558.3191617
Vargas-Solar GZechinelli-Martini JEspinosa-Oviedo J(2018)Computing Query Sets for Better Exploring Raw Data Collections2018 13th International Workshop on Semantic and Social Media Adaptation and Personalization (SMAP)10.1109/SMAP.2018.8501871(99-104)Online publication date: Sep-2018
https://doi.org/10.1109/SMAP.2018.8501871
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents