Database Paper Browser

Back to papers

On Supporting Containment Queries in Relational Database Management Systems

Summary: Containment queries for XML in relational DBMSs vs. an inverted-list engine. Native implementations can rival IR performance under certain conditions; performance hinges on join algorithms and CPU cache behavior, with potential native optimizations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3289
Venue
SIGMOD
Year
2001
Pagerank
0.00035591171
Overall Rank
193 | 98.67%
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
239 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031581944
392 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00024546229
425 Stack-based Algorithms for Pattern Matching on DAGs 2005 VLDB 0.00023592024
447 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00022927245
843 ORDPATHs: Insert-Friendly XML Node Labels 2004 SIGMOD 0.00015975516
864 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00015781693
993 D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data 2003 SIGMOD 0.00014759406
1,028 Accelerating XPath Location Steps 2002 SIGMOD 0.00014578947
1,149 A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding 2003 SIGMOD 0.00013649094
1,220 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013214188
1,787 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010543821
2,066 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.64571e-05
2,780 JSON Data Management – Supporting Schema-less Development in RDBMS 2014 SIGMOD 8.1307901e-05
3,046 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6586679e-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,613 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB 6.9139845e-05
3,671 Querying Structured Text in an XML Database 2003 SIGMOD 6.853634e-05
4,119 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 6.4309908e-05
4,205 Mixed Mode XML Query Processing 2003 VLDB 6.354571e-05
4,351 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.2563762e-05
4,360 Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents 2006 VLDB 6.2486086e-05
4,402 Approximate Matching of Hierarchical Data Using pq-Grams 2005 VLDB 6.2086707e-05
4,533 Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights 2018 VLDB 6.1015426e-05
4,584 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD 6.0599995e-05
4,738 Joining Interval Data in Relational Databases 2004 SIGMOD 5.9526916e-05
5,208 Pattern tree algebras: sets or sequences? 2005 VLDB 5.6254141e-05
5,553 Optimizing the Secure Evaluation of Twig Queries 2002 VLDB 5.4410764e-05
5,580 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 5.4216254e-05
5,722 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD 5.3534445e-05
5,831 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB 5.308804e-05
5,893 BLAS : An Efficient XPath Processing System 2004 SIGMOD 5.2822731e-05
5,990 DDE: From Dewey to a Fully Dynamic XML Labeling Scheme 2009 SIGMOD 5.2388715e-05
6,212 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 5.1499439e-05
6,776 Designing Information-Preserving Mapping Schemes for XML 2005 VLDB 4.9250142e-05
6,921 Efficient Indexing and Querying over Syntactically Annotated Trees 2012 VLDB 4.8878659e-05
7,142 Efficient Error-tolerant Query Autocompletion 2013 VLDB 4.8151659e-05
7,299 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB 4.7641328e-05
7,362 Hash-based Subgraph Query Processing Method for Graph-structured XML Documents 2008 VLDB 4.7469116e-05
7,509 MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data 2013 SIGMOD 4.7135369e-05
7,639 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 4.6860809e-05
7,833 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 4.6367487e-05
7,862 XML Full-Text Search: Challenges and Opportunities 2005 VLDB 4.6292951e-05
8,230 Efficient Keyword Search over Virtual XML Views 2007 VLDB 4.5492215e-05
8,374 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 4.5282277e-05
8,641 Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency 2005 SIGMOD 4.4743031e-05
9,315 FIX: Feature-based Indexing Technique for XML Documents 2006 VLDB 4.352917e-05
9,427 Indexing Highly Dynamic Hierarchical Data 2015 VLDB 4.3399748e-05
9,594 Fast Optimal Twig Joins 2010 VLDB 4.3155661e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055253195
104 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049475932
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.0004501099
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040759404
513 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00021365031
1,026 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.00014595291
1,402 Integrating SQL Databases with Content-specific Search Engines 1997 VLDB 0.00012183007
2,993 Integrating a Structured-Text Retrieval System with an Object-Oriented Database System 1994 VLDB 7.7653229e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
447 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00022927245
12,398 Towards a Physical XML independent XQuery/SQL/XML Engine 2008 VLDB 4.1905499e-05
1,384 Querying XML Views of Relational Data 2001 VLDB 0.00012259503
12,370 Relational-Style XML Query 2008 SIGMOD 4.1905499e-05
2,166 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.3918483e-05
4,205 Mixed Mode XML Query Processing 2003 VLDB 6.354571e-05
1,814 Indexing XML Data Stored in a Relational Database 2004 VLDB 0.00010450277
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040759404
7,833 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 4.6367487e-05
6,293 Containment of Nested XML Queries 2004 VLDB 5.1206121e-05