Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Query Processing in a Mediator Based Framework for Linked Data Integration

Published: 01 April 2011 Publication History

Abstract

In this paper, the authors present a three-level mediator based framework for linked data integration. In the approach, the mediated schema is represented by a domain ontology, which provides a conceptual representation of the application. Each relevant data source is described by a source ontology, published on the Web according to the Linked Data principles. Each source ontology is rewritten as an application ontology, whose vocabulary is restricted to be a subset of the vocabulary of the domain ontology. The main contribution of the paper is an algorithm for reformulating a user query into sub-queries over the data sources. The reformulation algorithm exploits inter-ontology links to return more complete query results. The approach is illustrated by an example of a virtual store mediating access to online booksellers.

References

[1]
Bechhofer, S., Harmelen, F. v., Hendler, J., Horrocks, I., McGuinness, D., Patel-Schneijder, P., et al. 2004. OWL web ontology language reference. Retrieved from http://www.w3.org/TR/owl-ref/
[2]
Berners-Lee, T., Chen, Y., Chilton, L., Connolly, D., Dhanaraj, R., Hollenbach, J., et al. 2006, November. Tabulator: Exploring and analyzing linked data on the semantic web. In Proceedings of the 3rd Semantic Web User Interaction Workshop.
[3]
Bizer, C., & Cyganiak, R. 2006. Publishing relational databases on the web as SPARQL-endpoints. International Journal on Semantic Web and Information Systems, 53, 1-22.
[4]
Bizer, C., Heath, T., & Berners-Lee, T. 2009. Linked data - The story so far. International Journal on Semantic Web and Information Systems, 53, 1-22.
[5]
Calvanese, D., Giacomo, G. D., Lembo, D., Lenzerini, M., Poggi, A., Rosati, R., et al. 2008. Data integration through DL-LiteA ontologies. In Proceedings of the 3rd International Workshop on Semantics in Data and Knowledge Bases pp. 26-47.
[6]
Casanova, M. A., Lauschner, T., Andre, L. L., Breitman, K. K., Furtado, A. L., & Vidal, V. M. 2009. A strategy to revise the constraints of the mediated schema. In Proceedings of the 28th Conference on Conceptual Modeling, Gramado, Brazil pp. 265-279.
[7]
Cruz, I. F., Xiao, H., & Hsu, F. 2004, July. An ontology-based framework for XML semantic integration. In Proceedings of the International Database Engineering and Applications Symposium pp. 217-226.
[8]
Ghidini, C., & Serafini, L. 2006. Reconciling concepts and relations in heterogeneous ontologies. In Y. Sure & J. Domingue Eds., Proceedings of the 3rd European Semantic Web Conference on the Semantic Web: Research and Applications LNCS 4011, pp. 50-64.
[9]
Haas, L. M., Kossmann, D., Wimmers, E. L., & Yang, J. 1997, August 25-29. Optimizing queries across diverse data sources. In Proceedings of the 23rd International Conference on Very Large Data Bases, Athens, Greece pp. 276-285.
[10]
Halpin, H. 2006. Identity, reference, and meaning on the web. In Proceedings of the Workshop on Identity Meaning and the Web.
[11]
Hartig, O., Bizer, C., & Freytag, J.-C. 2009. Executing SPARQL queries over the web of linked data. In A. Bernstein, D. R. Karger, T. Heath, L. Feigenbaum, D. Maynard, E. Motta et al. Eds., Proceedings of the 8th International Semantic Web Conference on the Semantic Web LNCS 5823, pp. 293-309.
[12]
Hull, R., & Yoshikawa, M. 1990. ILOG: Declarative creation and manipulation of object identifiers pp. 455-468. San Francisco, CA: Morgan Kaufmann.
[13]
Kossmann, D. 2000. The state of the art in distributed query processing. ACM Computing Surveys, 32, 422-469.
[14]
Langegger, A., Woss, W., & Blochl, M. 2008. A semantic web middleware for virtual data integration on the web. In S. Bechhofer, M. Hauswirth, J. Hoffmann, & M. Koubarakis Eds., Proceedings of the 5th European Semantic Web Conference LNCS 5021, pp. 493-507.
[15]
Lenzerini, M. 2002, June 3-5. Data integration: A theoretical perspective. In Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, Madison, WI pp. 233-246.
[16]
Lutz, M. 2005. Ontology-based discovery and composition of geographic information services. Unpublished doctoral dissertation, Institute for Geoinformatics, University of Munster, Munster, Germany.
[17]
Makris, K., Bikakis, N., Gioldasis, N., Tsinaraki, C., & Christodoulakis, S. 2009. Towards a mediator based on OWL and SPARQL. In M. D. Lytras, E. Damiani, J. M. Carroll, R. D. Tennyson, D. Avison, A. Naeve et al. Eds., Proceedings of the Second World Summit on Visioning and Engineering the Knowledge Society: A Web Science Perspective LNCS 5736, pp. 326-335.
[18]
Manola, F., & Miller, E. 2004. RDF primer. Retrieved from http://www.w3.org/TR/rdf-primer
[19]
Pérez, J., Arenas, M., & Gutierrez, C. 2009. Semantics and complexity of SPARQL. ACM Transactions on Database Systems, 3416, 1-45.
[20]
Prud'hommeaux, E., & Seaborne, A. 2007. SPARQL query language for RDF working draft. Retrieved from http://www.w3.org/TR/rdf-sparql-query/
[21]
Quilitz, B., & Leser, U. 2008. Querying distributed RDF data sources with SPARQL. In S. Bechhofer, M. Hauswirth, J. Hoffmann, & M. Koubarakis Eds., Proceedings of the 5th European Semantic Web Conference LNCS 5021, pp. 524-538.
[22]
Sacramento, E. R., Ponte, V. M., Fernandes, J. A., & Lóóscio, B. F. R., F. L., & Casanova, M. A. 2010. Towards automatic generation of application ontologies. In Proceedings of the 25st Brazilian Symposium on Databases, Belo Horizonte, Brazil pp. 535-550.
[23]
Vidal, V. M., Sacramento, E. R., Macêdo, J. A., & Casanova, M. A. 2009. An ontology-based framework for geographic data integration. In C. A. Heuser & G. Pernul Eds., Proceedings of the 3rd International Workshop on Semantic and Conceptual Issues in GIS in conjunction with the 28th International Conference on Conceptual Modeling LNCS 5833, pp. 337-346.
[24]
Wache, H., Vögele, T., Visser, U., Stuckenschmidt, H., Schuster, G., Neumann, H., et al. 2001. Ontology-based integration of information - A survey of existing approaches. In Proceedings of the Workshop on Ontologies and Information Sharing pp. 108-117.
[25]
Wiederhold, G. 1992. Mediators in the architecture of future information systems. Computer, 25, 38-49.
[26]
Wilschut, A. N., & Apers, P. M. G. 1993. Dataflow query execution in a parallel main-memory environment. Distributed and Parallel Databases, 1, 103-128.
[27]
Ziegler, P., & Dittrich, K. R. 2004. Three decades of data integration - All problems solved? In Proceedings of the 18th IFIP World Computer Congress Vol. 12, pp. 3-12.

Cited By

View all
  • (2018)Towards a Flexible Mediator Architecture Using Fuzzy Logic for Integration of Incomplete and Uncertain InformationProceedings of the 2nd Mediterranean Conference on Pattern Recognition and Artificial Intelligence10.1145/3177148.3180094(7-13)Online publication date: 27-Mar-2018
  • (2017)Supporting virtual integration of Linked Data with just-in-time query recompilationProceedings of the 13th International Conference on Semantic Systems10.1145/3132218.3132227(112-119)Online publication date: 11-Sep-2017

Recommendations

Comments

Information & Contributors

Information

Published In

cover image International Journal of Business Data Communications and Networking
International Journal of Business Data Communications and Networking  Volume 7, Issue 2
April 2011
97 pages
ISSN:1548-0631
EISSN:1548-064X
Issue’s Table of Contents

Publisher

IGI Global

United States

Publication History

Published: 01 April 2011

Author Tags

  1. Data Integration
  2. Linked Data
  3. Ontologies
  4. Query Processing
  5. Query Reformulation
  6. Schema Mappings

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 09 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2018)Towards a Flexible Mediator Architecture Using Fuzzy Logic for Integration of Incomplete and Uncertain InformationProceedings of the 2nd Mediterranean Conference on Pattern Recognition and Artificial Intelligence10.1145/3177148.3180094(7-13)Online publication date: 27-Mar-2018
  • (2017)Supporting virtual integration of Linked Data with just-in-time query recompilationProceedings of the 13th International Conference on Semantic Systems10.1145/3132218.3132227(112-119)Online publication date: 11-Sep-2017

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media