Unraveling the duplicate-elimination problem in XML-to-SQL query translation

Authors:
Rajasekar Krishnamurthy;Raghav Kaushik;Jeffrey F Naughton
Affiliations:
University of Wisconsin;Microsoft Corporation;University of Wisconsin
Venue:
Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
Year:
2004

Citing 15
Cited 2

Efficient evaluation of XML middle-ware queries

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Translating XSLT programs to Efficient SQL queries

Proceedings of the 11th international conference on World Wide Web
SilkRoute: A framework for publishing relational data in XML

ACM Transactions on Database Systems (TODS)
A general technique for querying XML documents using a relational database system

ACM SIGMOD Record
Implication and Referential Constraints: A New Formal Reasoning

IEEE Transactions on Knowledge and Data Engineering
Relational Databases for Querying XML Documents: Limitations and Opportunities

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Querying XML Views of Relational Data

Proceedings of the 27th International Conference on Very Large Data Bases
Answering XML Queries on Heterogeneous Data Sources

Proceedings of the 27th International Conference on Very Large Data Bases
Constraints-Preserving Mapping Algorithm from XML-Schema to Relational Schema

EDCIS '02 Proceedings of the First International Conference on Engineering and Deployment of Cooperative Information Systems
XML to Relational Conversion Using Theory of Regular Tree Grammars

Proceedings of the VLDB 2002 Workshop EEXTT and CAiSE 2002 Workshop DTWeb on Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web-Revised Papers
Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Optimizing view queries in ROLEX to support navigable result trees

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
DTD-directed publishing with attribute translation grammars

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
MARS: a system for publishing XML from mixed and redundant storage

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Constraints-preserving transformation from XML document type deffinition to relational schema

ER'00 Proceedings of the 19th international conference on Conceptual modeling

Updating XML views published over relational databases: towards the existence of a correct update mapping

Data & Knowledge Engineering - Special issue: ER 2004
Evaluation of datalog extended with an XPath predicate

Proceedings of the 9th annual ACM international workshop on Web information and data management

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the scenario where existing relational data is exported as XML. In this context, we look at the problem of translating XML queries into SQL. XML query languages have two different notions of duplicates: node-identity based and value-based. Path expression queries have an implicit node-identity based duplicate elimination built into them. On the other hand, SQL only supports value-based duplicate elimination. In this paper, using a simple path expression query we illustrate the problems that arise when we attempt to simulate the node-identity based duplicate elimination using value-based duplicate elimination in the SQL queries. We show how a general solution for this problem covering the class of views considered in published literature requires a fairly complex mechanism.