Article

Query translation scheme for heterogeneous XML data sources

Authors:

Cindy X. Chen,

George A. Mihaila,

Sriram Padmanabhan,

Isabelle M. RouvellouAuthors Info & Claims

WIDM '05: Proceedings of the 7th annual ACM international workshop on Web information and data management

Pages 31 - 38

https://doi.org/10.1145/1097047.1097055

Published: 04 November 2005 Publication History

Get Access

Abstract

In order to formulate a meaningful XML query, a user must have some knowledge of the schema of the XML documents to be queried. The query will succeed only if the schema of the actual documents is consistent with the user's information. When a user queries a collection of documents collected from heterogeneous XML data sources, there is a high possibility that these documents do not all conform to the same schema assumed by the user, thus causing the query to fail. In this paper, we try to solve this query and data schema mismatching problem by proposing a query translation scheme. Without attempting to solve the general problem of schema integration, we present an inclusion mapping algorithm that decides how compatible the schema of the query and the schema of the target XML documents are. Based upon the compatibility, the query will be executed directly, or translated according to the target schema and then executed, or rejected.

References

[1]

S. Abiteboul, S. Cluet, T. Milo, P. Mogilevsky, J. Simon, and S. Zohar. Tools for data translation and integration. IEEE Data Engineering Bulletin, 22(1):3--8, 1999.]]

Google Scholar

[2]

C.-C. K. Chang and H. Garcia-Molina. Approximate query translation across heterogeneous information sources. In Proceedings of the 26th International Conference on Very Large Data Bases, pages 141--152, 2000.]]

Digital Library

Google Scholar

[3]

DBLP. http://www.informatik.uni-trier.de/ley/db/.]]

Google Scholar

[4]

A. Doan, P. Domingos, and A. Halevy. Reconciling schemas of disparate data sources: A machine-learning approach. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 509--520, 2001.]]

Digital Library

Google Scholar

[5]

Y. Kanza and Y. Sagiv. Flexible queries over semistructured data. In Proceedings of the 20th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 40--51, 2001.]]

Digital Library

Google Scholar

[6]

J. Madhavan, P. A. Bernstein, and E. Rahm. Generic schema matching with cupid. In Proceedings of the 27th International Conference on Very Large Data Bases, pages 49--58, 2001.]]

Digital Library

Google Scholar

[7]

R. J. Miller, L. M. Haas, and M. A. Hernández. Schema mapping as query discovery. In Proceedings of the 26th International Conference on Very Large Data Bases, pages 77--88, 2000.]]

Digital Library

Google Scholar

[8]

A. Sahuguet. Everything you ever wanted to know about DTDs, but were afraid to ask. In Proceedings of the 3rd International Workshop on the Web and Databases, pages 171--183, 2000.]]

Digital Library

Google Scholar

[9]

H. Su, S. Padmanabhan, and M.-L. Lo. Identification of syntactically similar DTD elements for schema matching. In Proceedings of the 2nd International Conference on Web-Age Information Management, pages 145--159, 2001.]]

Digital Library

Google Scholar

[10]

W3C XML Schema Part 0: Primer. http://www.w3.org/TR/xmlschema-0/.]]

Google Scholar

[11]

WordNet - a Lexical Database for the English Language. http://www.cogsci.princeton.edu/wn/.]]

Google Scholar

[12]

XML Query Use Cases. http://www.w3.org/TR/xquery-use-cases/.]]

Google Scholar

[13]

H. G.-M. Y. Papakonstantinou, A. Gupta and J. Ullman. A query translation schema for rapid implementation of wrappers. In Proceedings of the 4th International Conference on Deductive and Object-Oriented Databases, pages 99--113, 1995.]]

Digital Library

Google Scholar

Cited By

View all

Liu JZhang XZhang L(2017)Tree pattern matching in heterogeneous fuzzy XML databasesKnowledge-Based Systems10.1016/j.knosys.2017.02.003122:C(119-130)Online publication date: 15-Apr-2017
https://dl.acm.org/doi/10.1016/j.knosys.2017.02.003
Fazzinga BFlesca SPugliese A(2014)Top- \(k\) Approximate Answers to XPath Queries with NegationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2013.15026:10(2561-2573)Online publication date: Oct-2014
https://doi.org/10.1109/TKDE.2013.150
Fazzinga B(2010)Exploiting Vague Queries to Collect Data from Heterogeneous XML SourcesSoft Computing in XML Data Management10.1007/978-3-642-14010-5_5(107-132)Online publication date: 2010
https://doi.org/10.1007/978-3-642-14010-5_5
Show More Cited By

Index Terms

Query translation scheme for heterogeneous XML data sources
1. Information systems
  1. Data management systems
    1. Information integration
      1. Extraction, transformation and loading
2. Software and its engineering
  1. Software organization and properties
    1. Extra-functional properties
      1. Interoperability

Recommendations

A practical approach to extracting DTD-conforming XML documents from heterogeneous data sources

XML documents are becoming popular for business process integration. To achieve interoperability between applications, XML documents must also conform to various commonly used data type definitions (DTDs). However, most business data are not maintained ...
Retrieving XML data from heterogeneous sources through vague querying

We propose a framework for querying heterogeneous XML data sources. The framework ensures high autonomy to participating sources as it does not rely on a global schema or on semantic mappings between schemas. The basic intuition is that of extending ...
Heterogeneous data translation through XML conversion

In this paper, we illustrate an approach to the translation of Web data between heterogeneous formats. This work fits into a larger project whose aim is the development of a tool for the management of data described according to a large variety of ...

Comments

Information & Contributors

Information

Published In

WIDM '05: Proceedings of the 7th annual ACM international workshop on Web information and data management

November 2005

96 pages

ISBN:1595931945

DOI:10.1145/1097047

Program Chairs:
Angela Bonifati
Icar CNR, Italy
,
Dongwon Lee
Penn State University, USA

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: 04 November 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CIKM05

Sponsor:

CIKM05: Conference on Information and Knowledge Management

November 4, 2005

Bremen, Germany

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
209
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Liu JZhang XZhang L(2017)Tree pattern matching in heterogeneous fuzzy XML databasesKnowledge-Based Systems10.1016/j.knosys.2017.02.003122:C(119-130)Online publication date: 15-Apr-2017
https://dl.acm.org/doi/10.1016/j.knosys.2017.02.003
Fazzinga BFlesca SPugliese A(2014)Top- \(k\) Approximate Answers to XPath Queries with NegationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2013.15026:10(2561-2573)Online publication date: Oct-2014
https://doi.org/10.1109/TKDE.2013.150
Fazzinga B(2010)Exploiting Vague Queries to Collect Data from Heterogeneous XML SourcesSoft Computing in XML Data Management10.1007/978-3-642-14010-5_5(107-132)Online publication date: 2010
https://doi.org/10.1007/978-3-642-14010-5_5
Fazzinga BFlesca SPugliese A(2009)Retrieving XML data from heterogeneous sources through vague queryingACM Transactions on Internet Technology10.1145/1516539.15165429:2(1-35)Online publication date: 11-May-2009
https://dl.acm.org/doi/10.1145/1516539.1516542
Asghar SRukhsana Subhan SFong S(2009)Assimilation of Heterogeneous Resources by Utilizing a Unified Format of XML for Constructing OLAP Cubes2009 Fourth International Conference on Computer Sciences and Convergence Information Technology10.1109/ICCIT.2009.317(667-672)Online publication date: Nov-2009
https://doi.org/10.1109/ICCIT.2009.317
Kim JKim YPark S(2008)An Efficient Bottom-up Filtering of XML Messages by Exploiting the Postfix Commonality of XPath QueriesIEICE - Transactions on Information and Systems10.1093/ietisy/e91-d.8.2124E91-D:8(2124-2133)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.1093/ietisy/e91-d.8.2124
Bonifati ALee D(2006)Report on the 7th ACM International Workshop on Web Information and Data ManagementACM SIGMOD Record10.1145/1147376.114738735:2(59-61)Online publication date: 1-Jun-2006
https://dl.acm.org/doi/10.1145/1147376.1147387

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.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

A practical approach to extracting DTD-conforming XML documents from heterogeneous data sources

Retrieving XML data from heterogeneous sources through vague querying

Heterogeneous data translation through XML conversion

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations