Database Paper Browser

Back to papers

Relational Databases for Querying XML Documents: Limitations and Opportunities

Summary: Relational DBs for XML evaluates using conventional RDBMS to process XML documents with DTDs. It builds a prototype that converts XML to relational tuples, translates semi-structured XML queries to SQL, and returns XML results; evaluation on real DTDs shows broad coverage with gaps and suggests relational extensions for XML querying. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8577
Venue
VLDB
Year
1999
Pagerank
0.00040759404
Overall Rank
153 | 98.94%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 57 citing papers.

Rank Citing Paper Year Venue Pagerank
99 XMark: A Benchmark for XML Data Management 2002 VLDB 0.00050043993
179 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00037637319
193 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00035591171
239 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031581944
414 A Fast Index for Semistructured Data 2001 VLDB 0.00023801668
415 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00023774838
447 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00022927245
513 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00021365031
761 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00016998994
812 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00016343476
847 The case against specialized graph analytics engines 2015 CIDR 0.00015939766
895 Graph Indexing: Tree + Delta >= Graph 2007 VLDB 0.00015498104
987 XTRACT: A System for Extracting Document Type Descriptors from XML Documents 2000 SIGMOD 0.00014810157
1,043 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00014468616
1,149 A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding 2003 SIGMOD 0.00013649094
2,006 Sinew: A SQL System for Multi-Structured Data 2014 SIGMOD 9.8144532e-05
2,016 StatiX: Making XML Count 2002 SIGMOD 9.7892568e-05
2,066 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.64571e-05
2,156 Efficiently Linking Text Documents with Relevant Structured Information 2006 VLDB 9.416112e-05
2,509 Path Queries on Compressed XML 2003 VLDB 8.6250598e-05
3,091 Tree Logical Classes for Efficient Evaluation of XQuery 2004 SIGMOD 7.5887319e-05
3,125 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 7.5228453e-05
3,147 Extracting and Analyzing Hidden Graphs from Relational Databases 2017 SIGMOD 7.4825501e-05
3,613 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB 6.9139845e-05
3,705 Optimizing View Queries in ROLEX to Support Navigable Result Trees 2002 VLDB 6.8235636e-05
3,718 Colorful XML: One Hierarchy Isn't Enough 2004 SIGMOD 6.8148882e-05
4,319 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 6.2823814e-05
4,491 Automatic Generation of Normalized Relational Schemas from Nested Key-Value Data 2016 SIGMOD 6.137527e-05
4,534 LegoDB: Customizing Relational Storage for XML Documents 2002 VLDB 6.1014581e-05
4,624 On Testing Satisfiability of Tree Pattern Queries 2004 VLDB 6.034764e-05
4,702 JSON Tiles: Fast Analytics on Semi-Structured Data 2021 SIGMOD 5.9796907e-05
5,109 ShreX: Managing XML Documents in Relational Databases 2004 VLDB 5.6871846e-05
5,208 Pattern tree algebras: sets or sequences? 2005 VLDB 5.6254141e-05
5,221 Relational Approach for Shortest Path Discovery over Large Graphs 2012 VLDB 5.6180753e-05
5,275 Annotated XML: Queries and Provenance 2008 PODS 5.5908918e-05
5,893 BLAS : An Efficient XPath Processing System 2004 SIGMOD 5.2822731e-05
6,267 Incorporating XSL Processing Into Database Engines 2002 VLDB 5.1288506e-05
6,335 Column Stores For Wide and Sparse Data 2007 CIDR 5.1010058e-05
6,776 Designing Information-Preserving Mapping Schemes for XML 2005 VLDB 4.9250142e-05
6,961 Query Translation from XPath to SQL in the Presence of Recursive DTDs 2005 VLDB 4.8781754e-05
7,295 Structured Materialized Views for XML Queries 2007 VLDB 4.7658356e-05
7,639 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 4.6860809e-05
7,852 Cost-Sensitive Reordering of Navigational Primitives 2005 SIGMOD 4.631832e-05
8,104 Automated Migration of Hierarchical Data to Relational Tables using Programming-by-Example 2018 VLDB 4.5815095e-05
8,774 CRIUS: User-Friendly Database Design 2011 VLDB 4.4502549e-05
9,178 RRXS: Redundancy reducing XML storage in relations 2003 VLDB 4.3796483e-05
9,464 Hubble: An Advanced Dynamic Folder Technology for XML 2005 VLDB 4.3314489e-05
9,676 Schema-Based Query Optimisation for Graph Databases 2025 SIGMOD 4.3006524e-05
10,504 Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins 2025 SIGMOD 4.1905499e-05
11,066 Searching Data Lakes for Nested and Joined Data 2024 VLDB 4.1905499e-05
Previous Page 1 / 2 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
68 The Database Language GEM 1983 SIGMOD 0.00060817676
93 Remarks on the Algebra of Non First Normal Form Relations 1982 PODS 0.00051290296
115 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.00046301137
123 A Decomposition Storage Model 1985 SIGMOD 0.00045235743
206 Storing Semistructured Data with STORED 1999 SIGMOD 0.00034583517
393 From Structured Documents to Novel Query Facilities 1994 SIGMOD 0.00024506032
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,689 Storage and Retrieval of XML Data Using Relational Databases 2001 VLDB 4.1905499e-05
6,505 Representing and Querying XML with Incomplete Information 2001 PODS 5.0282726e-05
206 Storing Semistructured Data with STORED 1999 SIGMOD 0.00034583517
1,814 Indexing XML Data Stored in a Relational Database 2004 VLDB 0.00010450277
447 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00022927245
513 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00021365031
4,537 XQuery Implementation in a Relational Database System 2005 VLDB 6.0988456e-05
8,255 Query Engines for Web-Accessible XML Data 2001 VLDB 4.5442282e-05
12,370 Relational-Style XML Query 2008 SIGMOD 4.1905499e-05
1,384 Querying XML Views of Relational Data 2001 VLDB 0.00012259503