Welcome to D
SIGMOD 2004
PODS 2004
SIGMOD RECOR
CIKM 2004
DASFAA 2004
DBPL 2003
DE-BULLETIN
DEBS 2004
DMKD 2004
DMSN 2004
DOLAP 2004
DPDJ 2004
EDBT 2004
ER 2003
GIS 2004
HDP 2004
HYPERTEXT 20
ICDE 2004
ICDT 2003
JCDL 2004
MDM
MIR 2004
MIS 2004
MMDB 2004
MOBIDE 2003
RIDE 2004
SBBD 2003
SIGIR FORUM
SIGIR 2004
SIGKDD EXPLO
SIGKDD 2004
SSDBM 2004
SSTD 2003
TIME 2004
TODS 2004
VLDB 2004
VLDB Journal
WEBDB 2004
<<< = WEBDB'04 Pap>>>
WIDM 2004
XIME-P 2004
Footer

Unraveling the Duplicate-Elimination Problem in XML-to-SQL Query Translation


Rajasekar Krishnamurthy, Raghav Kaushik, and Jeffrey F. Naughton

  View Paper (PDF)  

Return to Session 4: XML Query Processing


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.

BIBTEX


@inproceedings {DBLP:conf/webdb/KrishnamurthyKN04,    author    = {Rajasekar Krishnamurthy and Raghav Kaushik and Jeffrey F. Naughton},
   title     = {Unraveling the Duplicate-Elimination Problem in XML-to-SQL Query Translation},
   pages     = {49-54},
   ee        = {http://webdb2004.cs.columbia.edu/papers/4-2.pdf},
   booktitle = {Seventh International Workshop on the Web and Databases},
   month     = Jun,    year      = 2004,    crossref  = {conf/webdb/2004}  
}



©2005 Association for Computing Machinery