DBScholar

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
3350
Venue
SIGMOD
Year
2001
Pagerank
0.00027839792
Overall Rank
163 | 98.89%
DOI
10.1145/375663.375722

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{zhang_sigmod01,
        title = {{On Supporting Containment Queries in Relational Database Management Systems}},
        author = {Zhang, Chun and Naughton, Jeffrey and DeWitt, David and Luo, Qiong and Lohman, Guy},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375722},
        url = {https://dl.acm.org/doi/10.1145/375663.375722},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 57 citing papers.

Rank Citing Paper Year Venue Pagerank
79 XMark: A Benchmark for XML Data Management 2002 VLDB 0.00036555628
175 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00027226333
341 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00020704572
362 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00020125068
444 Stack-based Algorithms for Pattern Matching on DAGs 2005 VLDB 0.00018350865
719 ORDPATHs: Insert-Friendly XML Node Labels 2004 SIGMOD 0.00014637695
893 Accelerating XPath Location Steps 2002 SIGMOD 0.00013374715
897 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00013339862
1,008 D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data 2003 SIGMOD 0.00012688008
1,016 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012645699
1,204 A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding 2003 SIGMOD 0.00011664562
1,460 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010710674
1,744 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.868841e-05
2,694 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 8.2469414e-05
2,800 JSON Data Management – Supporting Schema-less Development in RDBMS 2014 SIGMOD 8.1124117e-05
3,167 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB 7.6749991e-05
3,209 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6357297e-05
3,727 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 7.1689738e-05
3,728 Querying Structured Text in an XML Database 2003 SIGMOD 7.1685118e-05
3,814 Mixed Mode XML Query Processing 2003 VLDB 7.1026815e-05
3,917 Tree Logical Classes for Efficient Evaluation of XQuery 2004 SIGMOD 7.0182992e-05
4,066 Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents 2006 VLDB 6.9298871e-05
4,113 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD 6.8941988e-05
4,268 Joining Interval Data in Relational Databases 2004 SIGMOD 6.7925685e-05
4,294 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.7780241e-05
4,566 Approximate Matching of Hierarchical Data Using pq-Grams 2005 VLDB 6.6275286e-05
4,679 Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights 2018 VLDB 6.5683136e-05
5,298 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 6.2770047e-05
5,580 BLAS : An Efficient XPath Processing System 2004 SIGMOD 6.1625053e-05
5,750 DDE: From Dewey to a Fully Dynamic XML Labeling Scheme 2009 SIGMOD 6.100444e-05
5,772 Pattern tree algebras: sets or sequences? 2005 VLDB 6.0930389e-05
5,842 Optimizing the Secure Evaluation of Twig Queries 2002 VLDB 6.0690726e-05
5,897 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 6.0472244e-05
5,952 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB 6.031089e-05
6,150 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD 5.9579906e-05
7,031 Efficient Error-tolerant Query Autocompletion 2013 VLDB 5.72252e-05
7,037 Designing Information-Preserving Mapping Schemes for XML 2005 VLDB 5.7209033e-05
7,423 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB 5.6218773e-05
7,486 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 5.6073128e-05
7,494 Hash-based Subgraph Query Processing Method for Graph-structured XML Documents 2008 VLDB 5.6043267e-05
7,524 Efficient Indexing and Querying over Syntactically Annotated Trees 2012 VLDB 5.6029996e-05
7,931 MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data 2013 SIGMOD 5.5181056e-05
8,155 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 5.4766319e-05
8,333 Efficient Keyword Search over Virtual XML Views 2007 VLDB 5.4519621e-05
8,364 XML Full-Text Search: Challenges and Opportunities 2005 VLDB 5.4428499e-05
8,422 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 5.4278338e-05
8,870 Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency 2005 SIGMOD 5.3543292e-05
9,496 FIX: Feature-based Indexing Technique for XML Documents 2006 VLDB 5.2611263e-05
9,576 Indexing Highly Dynamic Hierarchical Data 2015 VLDB 5.2528121e-05
9,730 Fast Optimal Twig Joins 2010 VLDB 5.2288699e-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
67 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00038461275
74 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00037330605
109 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.000331207
137 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00029877792
535 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00017003136
1,106 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.00012151041
1,859 Integrating SQL Databases with Content-specific Search Engines 1997 VLDB 9.5982801e-05
3,839 Integrating a Structured-Text Retrieval System with an Object-Oriented Database System 1994 VLDB 7.0821926e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 362 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD
2 12,583 Towards a Physical XML independent XQuery/SQL/XML Engine 2008 VLDB
3 1,243 Querying XML Views of Relational Data 2001 VLDB
4 2,006 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD
5 12,555 Relational-Style XML Query 2008 SIGMOD
6 3,814 Mixed Mode XML Query Processing 2003 VLDB
7 2,031 Indexing XML Data Stored in a Relational Database 2004 VLDB
8 137 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB
9 8,155 Containment Join Size Estimation: Models and Methods 2003 SIGMOD
10 6,185 Containment of Nested XML Queries 2004 VLDB