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
h119a79dd5f2065b0
Venue
SIGMOD
Year
2001
Pagerank
0.00027156235
Overall Rank
167 | 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
86 XMark: A Benchmark for XML Data Management 2002 VLDB 0.0003567995
180 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00026534482
352 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00020179814
377 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00019634591
456 Stack-based Algorithms for Pattern Matching on DAGs 2005 VLDB 0.00017946233
735 ORDPATHs: Insert-Friendly XML Node Labels 2004 SIGMOD 0.00014329959
922 Accelerating XPath Location Steps 2002 SIGMOD 0.0001303574
926 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00013025014
1,027 D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data 2003 SIGMOD 0.00012391703
1,035 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012361763
1,243 A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding 2003 SIGMOD 0.00011363056
1,497 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010447125
1,793 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.6149082e-05
2,756 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 8.0322898e-05
2,862 JSON Data Management – Supporting Schema-less Development in RDBMS 2014 SIGMOD 7.9096239e-05
3,252 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB 7.475123e-05
3,288 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.4398818e-05
3,819 Querying Structured Text in an XML Database 2003 SIGMOD 6.9825548e-05
3,821 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 6.9817795e-05
3,900 Mixed Mode XML Query Processing 2003 VLDB 6.9197487e-05
4,019 Tree Logical Classes for Efficient Evaluation of XQuery 2004 SIGMOD 6.8351685e-05
4,176 Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents 2006 VLDB 6.7488554e-05
4,219 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD 6.7141046e-05
4,350 Joining Interval Data in Relational Databases 2004 SIGMOD 6.6363233e-05
4,410 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.6011343e-05
4,427 Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights 2018 VLDB 6.5881915e-05
4,679 Approximate Matching of Hierarchical Data Using pq-Grams 2005 VLDB 6.4567077e-05
5,443 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 6.1130037e-05
5,720 BLAS : An Efficient XPath Processing System 2004 SIGMOD 6.0015097e-05
5,887 DDE: From Dewey to a Fully Dynamic XML Labeling Scheme 2009 SIGMOD 5.9412062e-05
5,909 Pattern tree algebras: sets or sequences? 2005 VLDB 5.9342596e-05
5,978 Optimizing the Secure Evaluation of Twig Queries 2002 VLDB 5.9104822e-05
6,036 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 5.8905221e-05
6,087 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB 5.8741996e-05
6,285 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD 5.807038e-05
7,197 Efficient Error-tolerant Query Autocompletion 2013 VLDB 5.5730532e-05
7,202 Designing Information-Preserving Mapping Schemes for XML 2005 VLDB 5.5721675e-05
7,583 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB 5.4749723e-05
7,645 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 5.4613959e-05
7,655 Hash-based Subgraph Query Processing Method for Graph-structured XML Documents 2008 VLDB 5.4578901e-05
7,689 Efficient Indexing and Querying over Syntactically Annotated Trees 2012 VLDB 5.4565877e-05
8,124 MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data 2013 SIGMOD 5.3739121e-05
8,346 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 5.3339321e-05
8,523 Efficient Keyword Search over Virtual XML Views 2007 VLDB 5.3095398e-05
8,546 XML Full-Text Search: Challenges and Opportunities 2005 VLDB 5.3033443e-05
8,568 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 5.2994373e-05
9,058 Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency 2005 SIGMOD 5.214424e-05
9,715 FIX: Feature-based Indexing Technique for XML Documents 2006 VLDB 5.1236529e-05
9,789 Indexing Highly Dynamic Hierarchical Data 2015 VLDB 5.115551e-05
9,943 Fast Optimal Twig Joins 2010 VLDB 5.0922518e-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
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037861537
77 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036821827
111 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032621499
141 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00029191386
546 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00016567886
1,135 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.0001185973
1,919 Integrating SQL Databases with Content-specific Search Engines 1997 VLDB 9.3598032e-05
3,934 Integrating a Structured-Text Retrieval System with an Object-Oriented Database System 1994 VLDB 6.9002653e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 377 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD
2 12,921 Towards a Physical XML independent XQuery/SQL/XML Engine 2008 VLDB
3 1,272 Querying XML Views of Relational Data 2001 VLDB
4 12,894 Relational-Style XML Query 2008 SIGMOD
5 2,058 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD
6 3,900 Mixed Mode XML Query Processing 2003 VLDB
7 2,093 Indexing XML Data Stored in a Relational Database 2004 VLDB
8 141 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB
9 8,346 Containment Join Size Estimation: Models and Methods 2003 SIGMOD
10 6,333 Containment of Nested XML Queries 2004 VLDB