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
3288
Venue
SIGMOD
Year
2001
Pagerank
0.00035610321
Overall Rank
193 | 98.66%
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
98 XMark: A Benchmark for XML Data Management 2002 VLDB 0.00050023808
240 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031603463
391 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00024564567
425 Stack-based Algorithms for Pattern Matching on DAGs 2005 VLDB 0.00023598882
446 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00022925415
849 ORDPATHs: Insert-Friendly XML Node Labels 2004 SIGMOD 0.00015962987
869 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00015788339
993 D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data 2003 SIGMOD 0.00014765816
1,027 Accelerating XPath Location Steps 2002 SIGMOD 0.0001458865
1,149 A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding 2003 SIGMOD 0.0001365931
1,219 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013223888
1,795 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010526672
2,069 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.6329563e-05
2,773 JSON Data Management – Supporting Schema-less Development in RDBMS 2014 SIGMOD 8.1386587e-05
3,044 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6640252e-05
3,086 Tree Logical Classes for Efficient Evaluation of XQuery 2004 SIGMOD 7.596041e-05
3,120 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 7.5295938e-05
3,610 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB 6.9196208e-05
3,667 Querying Structured Text in an XML Database 2003 SIGMOD 6.8602249e-05
4,117 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 6.4371566e-05
4,207 Mixed Mode XML Query Processing 2003 VLDB 6.359465e-05
4,354 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.262393e-05
4,364 Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents 2006 VLDB 6.2546168e-05
4,406 Approximate Matching of Hierarchical Data Using pq-Grams 2005 VLDB 6.2141638e-05
4,531 Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights 2018 VLDB 6.1073703e-05
4,587 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD 6.0658154e-05
4,737 Joining Interval Data in Relational Databases 2004 SIGMOD 5.9604127e-05
5,206 Pattern tree algebras: sets or sequences? 2005 VLDB 5.6301206e-05
5,543 Optimizing the Secure Evaluation of Twig Queries 2002 VLDB 5.4463168e-05
5,574 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 5.4268403e-05
5,712 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD 5.3584486e-05
5,820 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB 5.3135144e-05
5,889 BLAS : An Efficient XPath Processing System 2004 SIGMOD 5.2873528e-05
5,986 DDE: From Dewey to a Fully Dynamic XML Labeling Scheme 2009 SIGMOD 5.2439077e-05
6,214 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 5.1546943e-05
6,776 Designing Information-Preserving Mapping Schemes for XML 2005 VLDB 4.929714e-05
6,919 Efficient Indexing and Querying over Syntactically Annotated Trees 2012 VLDB 4.8925595e-05
7,141 Efficient Error-tolerant Query Autocompletion 2013 VLDB 4.8197901e-05
7,302 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB 4.7687064e-05
7,367 Hash-based Subgraph Query Processing Method for Graph-structured XML Documents 2008 VLDB 4.7514687e-05
7,510 MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data 2013 SIGMOD 4.7180617e-05
7,639 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 4.6904624e-05
7,827 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 4.6411831e-05
7,861 XML Full-Text Search: Challenges and Opportunities 2005 VLDB 4.6337387e-05
8,233 Efficient Keyword Search over Virtual XML Views 2007 VLDB 4.553591e-05
8,397 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 4.527474e-05
8,641 Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency 2005 SIGMOD 4.4785985e-05
9,310 FIX: Feature-based Indexing Technique for XML Documents 2006 VLDB 4.3570863e-05
9,421 Indexing Highly Dynamic Hierarchical Data 2015 VLDB 4.3441378e-05
9,594 Fast Optimal Twig Joins 2010 VLDB 4.3197044e-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.00055548574
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00045103515
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040784455
511 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00021384332
1,025 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.00014603741
1,399 Integrating SQL Databases with Content-specific Search Engines 1997 VLDB 0.00012194282
2,990 Integrating a Structured-Text Retrieval System with an Object-Oriented Database System 1994 VLDB 7.7716427e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
446 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00022925415
12,389 Towards a Physical XML independent XQuery/SQL/XML Engine 2008 VLDB 4.1945683e-05
1,383 Querying XML Views of Relational Data 2001 VLDB 0.00012270434
12,362 Relational-Style XML Query 2008 SIGMOD 4.1945683e-05
2,161 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.4002771e-05
4,207 Mixed Mode XML Query Processing 2003 VLDB 6.359465e-05
1,815 Indexing XML Data Stored in a Relational Database 2004 VLDB 0.00010455025
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040784455
7,827 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 4.6411831e-05
6,294 Containment of Nested XML Queries 2004 VLDB 5.1255418e-05