Querying structured information sources on the Web

Sergio Mergen, Juliana Freire, Carlos Alberto Heuser

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

To provide access to distributed and heterogeneous sources, information integration systems have traditionally relied on the availability of a mediated schema, along with mappings between this schema and the schema of the information sources. Queries posed to the mediated schema are then reformulated in terms of the source schemas. On the Web, where sources are plentiful, autonomous and extremely volatile, a system based on the existence of a pre-defined mediated schema and mapping information presents several drawbacks. Notably, the cost of keeping the mappings up to date as new sources are found or existing sources change can be prohibitively high. In this paper, we propose a new querying mechanism for integrating a large number of sources that requires neither a mediated schema nor source mappings. In the absence of a mediated schema, the user formulates queries based on what she expects to find. These queries are rewritten using a best-effort approach: the rewriting component compares a user query against the source schemas and produces a set of rewritings based on the matches found. We demonstrate the feasibility of this approach by providing a query interface for integrating hundreds of (real) structured Web information sources. We also discuss experimental results which indicate that our query rewriting algorithm can be effective.

Original languageEnglish (US)
Title of host publicationProceedings of the 10th International Conference on Information Integration and Web-based Applications and Services, iiWAS 2008
Pages470-476
Number of pages7
DOIs
StatePublished - 2008
Event10th International Conference on Information Integration and Web-based Applications and Services, iiWAS 2008 - Linz, Austria
Duration: Nov 24 2008Nov 26 2008

Publication series

NameProceedings of the 10th International Conference on Information Integration and Web-based Applications and Services, iiWAS 2008

Other

Other10th International Conference on Information Integration and Web-based Applications and Services, iiWAS 2008
CountryAustria
CityLinz
Period11/24/0811/26/08

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Querying structured information sources on the Web'. Together they form a unique fingerprint.

Cite this