XQuery Implementation in a Relational Database System
Summary: Describes compiling XQuery/ XPath 2.0 over XML stored natively in SQL Server into enhanced relational operators, retaining XQuery semantics. Applies cost-based relational optimization and schema-driven rewrites, with novel methods for document order and hierarchical XML. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Shankar Pal (Microsoft)
- 2. Istvan Cseri (Microsoft)
- 3. Oliver Seeliger (Microsoft)
- 4. Michael Rys (Microsoft)
- 5. Gideon Schaller (Microsoft)
- 6. Wei Yu (Microsoft)
- 7. Dragan Tomic (Microsoft)
- 8. Adrian Baras (Microsoft)
- 9. Brandon Berg (Microsoft)
- 10. Denis Churin (Microsoft)
- 11. Eugene Kogan (Microsoft)
BibTeX Citation
@article{pal_vldb05,
title = {{XQuery Implementation in a Relational Database System}},
author = {Pal, Shankar and Cseri, Istvan and Seeliger, Oliver and Rys, Michael and Schaller, Gideon and Yu, Wei and Tomic, Dragan and Baras, Adrian and Berg, Brandon and Churin, Denis and Kogan, Eugene},
journal = {PVLDB},
series = {{VLDB} '05},
pages = {1175--1186},
year = {2005}
}Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,013 | Dynamic Programming Strikes Back | 2008 | SIGMOD | 0.00012652549 |
| 1,460 | MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine | 2006 | SIGMOD | 0.00010710674 |
| 3,408 | XML and Relational Database Management Systems: Inside Microsoft SQL Server 2005 | 2005 | SIGMOD | 7.4370792e-05 |
| 12,523 | Binary XML Storage and Query Processing in Oracle 11g | 2009 | VLDB | 5.093636e-05 |
| 12,583 | Towards a Physical XML independent XQuery/SQL/XML Engine | 2008 | VLDB | 5.093636e-05 |
| 12,635 | XPath on Steroids: Exploiting Relational Engines for XPath Performance | 2007 | SIGMOD | 5.093636e-05 |
| 12,696 | Efficient XSLT Processing in Relational Database System | 2006 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 362 | Storing and Querying Ordered XML Using a Relational Database System | 2002 | SIGMOD | 0.00020125068 |
| 543 | Orthogonal Optimization of Subqueries and Aggregation | 2001 | SIGMOD | 0.0001682612 |
| 719 | ORDPATHs: Insert-Friendly XML Node Labels | 2004 | SIGMOD | 0.00014637695 |
| 1,505 | The BEA/XQRL Streaming XQuery Processor | 2003 | VLDB | 0.00010547865 |
| 2,031 | Indexing XML Data Stored in a Relational Database | 2004 | VLDB | 9.2839251e-05 |
| 2,720 | XQuery on SQL Hosts | 2004 | VLDB | 8.2086071e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,646 | Native XQuery Processing in Oracle XMLDB | 2005 | SIGMOD |
| 2 | 8,600 | Query Rewrite for XML in Oracle XML DB | 2004 | VLDB |
| 3 | 12,696 | Efficient XSLT Processing in Relational Database System | 2006 | VLDB |
| 4 | 137 | Relational Databases for Querying XML Documents: Limitations and Opportunities | 1999 | VLDB |
| 5 | 1,204 | A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding | 2003 | SIGMOD |
| 6 | 12,583 | Towards a Physical XML independent XQuery/SQL/XML Engine | 2008 | VLDB |
| 7 | 12,697 | On the Path to Efficient XML Queries | 2006 | VLDB |
| 8 | 12,555 | Relational-Style XML Query | 2008 | SIGMOD |
| 9 | 1,243 | Querying XML Views of Relational Data | 2001 | VLDB |
| 10 | 2,720 | XQuery on SQL Hosts | 2004 | VLDB |