DBScholar

Back to papers

Relational Databases for Querying XML Documents: Limitations and Opportunities

Summary: Evaluates a conservative relational approach to XML: DTD-guided shredding, XML-to-SQL translation, and result reconstruction. Reveals which semi-structured query semantics relational engines cannot capture and proposes relational extensions to address them. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h19af11f2a149bb9c
Venue
VLDB
Year
1999
Pagerank
0.00029191386
Overall Rank
141 | 99.06%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{shanmugasundaram_vldb99,
        title = {{Relational Databases for Querying XML Documents: Limitations and Opportunities}},
        author = {Shanmugasundaram, Jayavel and Tufte, Kristin and He, Gang and Zhang, Chun and DeWitt, David and Naughton, Jeffrey},
        journal = {PVLDB},
        series = {{VLDB} '99},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 57 citing papers.

Rank Citing Paper Year Venue Pagerank
86 XMark: A Benchmark for XML Data Management 2002 VLDB 0.0003567995
129 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00030314403
167 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00027156235
180 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00026534482
377 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00019634591
379 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00019556057
445 A Fast Index for Semistructured Data 2001 VLDB 0.0001815112
546 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00016567886
734 Graph Indexing: Tree + Delta >= Graph 2007 VLDB 0.00014334121
744 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00014275788
784 The case against specialized graph analytics engines 2015 CIDR 0.00014001272
1,121 XTRACT: A System for Extracting Document Type Descriptors from XML Documents 2000 SIGMOD 0.00011920252
1,173 Set Containment Joins: The Good, The Bad and The Ugly 2000 VLDB 0.00011659702
1,243 A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding 2003 SIGMOD 0.00011363056
1,361 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00010889401
1,753 Sinew: A SQL System for Multi-Structured Data 2014 SIGMOD 9.7119095e-05
1,793 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.6149082e-05
1,969 StatiX: Making XML Count 2002 SIGMOD 9.2805411e-05
2,533 Path Queries on Compressed XML 2003 VLDB 8.3132165e-05
2,756 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 8.0322898e-05
2,930 Extracting and Analyzing Hidden Graphs from Relational Databases 2017 SIGMOD 7.8287763e-05
3,252 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB 7.475123e-05
3,510 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 7.2263115e-05
3,592 Efficiently Linking Text Documents with Relevant Structured Information 2006 VLDB 7.1652162e-05
3,927 JSON Tiles: Fast Analytics on Semi-Structured Data 2021 SIGMOD 6.9025015e-05
4,019 Tree Logical Classes for Efficient Evaluation of XQuery 2004 SIGMOD 6.8351685e-05
4,111 Automatic Generation of Normalized Relational Schemas from Nested Key-Value Data 2016 SIGMOD 6.7891131e-05
4,499 LegoDB: Customizing Relational Storage for XML Documents 2002 VLDB 6.5584818e-05
4,659 On Testing Satisfiability of Tree Pattern Queries 2004 VLDB 6.4686105e-05
4,965 Colorful XML: One Hierarchy Isn't Enough 2004 SIGMOD 6.3225096e-05
5,033 Optimizing View Queries in ROLEX to Support Navigable Result Trees 2002 VLDB 6.2936532e-05
5,115 Relational Approach for Shortest Path Discovery over Large Graphs 2012 VLDB 6.2559695e-05
5,161 ShreX: Managing XML Documents in Relational Databases 2004 VLDB 6.2350921e-05
5,623 Annotated XML: Queries and Provenance 2008 PODS 6.045738e-05
5,720 BLAS : An Efficient XPath Processing System 2004 SIGMOD 6.0015097e-05
5,825 Column Stores For Wide and Sparse Data 2007 CIDR 5.9647545e-05
5,909 Pattern tree algebras: sets or sequences? 2005 VLDB 5.9342596e-05
6,577 Incorporating XSL Processing Into Database Engines 2002 VLDB 5.7253688e-05
7,202 Designing Information-Preserving Mapping Schemes for XML 2005 VLDB 5.5721675e-05
7,331 Query Translation from XPath to SQL in the Presence of Recursive DTDs 2005 VLDB 5.5352176e-05
7,441 Structured Materialized Views for XML Queries 2007 VLDB 5.5118606e-05
7,645 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 5.4613959e-05
8,045 Cost-Sensitive Reordering of Navigational Primitives 2005 SIGMOD 5.3850485e-05
8,400 Automated Migration of Hierarchical Data to Relational Tables using Programming-by-Example 2018 VLDB 5.3233925e-05
9,161 CRIUS: User-Friendly Database Design 2011 VLDB 5.2036315e-05
9,563 RRXS: Redundancy reducing XML storage in relations 2003 VLDB 5.1462732e-05
9,879 Hubble: An Advanced Dynamic Folder Technology for XML 2005 VLDB 5.1044181e-05
10,024 Schema-Based Query Optimisation for Graph Databases 2025 SIGMOD 5.082116e-05
11,259 Nested Parquet Is Flat, Why Not Use It? How To Scan Nested Data With On-the-Fly Key Generation and Joins 2025 SIGMOD 4.9605343e-05
11,651 Searching Data Lakes for Nested and Joined Data 2024 VLDB 4.9605343e-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
97 The Database Language GEM 1983 SIGMOD 0.00034172656
114 A Decomposition Storage Model 1985 SIGMOD 0.00031854546
131 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.000302173
140 Remarks on the Algebra of Non First Normal Form Relations 1982 PODS 0.00029239337
329 Storing Semistructured Data with STORED 1999 SIGMOD 0.00020888032
585 From Structured Documents to Novel Query Facilities 1994 SIGMOD 0.00015926244
Previous Page 1 / 1 Next

Semantically Similar Papers