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.00027254612
Overall Rank
166 | 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.00035810622
178 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00026628894
351 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00020251513
374 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00019707844
453 Stack-based Algorithms for Pattern Matching on DAGs 2005 VLDB 0.00017972038
733 ORDPATHs: Insert-Friendly XML Node Labels 2004 SIGMOD 0.00014379182
918 Accelerating XPath Location Steps 2002 SIGMOD 0.00013084437
921 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00013069413
1,023 D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data 2003 SIGMOD 0.00012432693
1,030 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012407749
1,234 A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding 2003 SIGMOD 0.00011405864
1,496 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010482718
1,784 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.6511778e-05
2,746 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 8.0626049e-05
2,854 JSON Data Management – Supporting Schema-less Development in RDBMS 2014 SIGMOD 7.9394584e-05
3,233 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB 7.5033766e-05
3,276 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.4678085e-05
3,810 Querying Structured Text in an XML Database 2003 SIGMOD 7.0088933e-05
3,814 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 7.0082358e-05
3,889 Mixed Mode XML Query Processing 2003 VLDB 6.9447533e-05
4,000 Tree Logical Classes for Efficient Evaluation of XQuery 2004 SIGMOD 6.8610702e-05
4,156 Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents 2006 VLDB 6.774434e-05
4,200 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD 6.7395481e-05
4,336 Joining Interval Data in Relational Databases 2004 SIGMOD 6.6560067e-05
4,383 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.6261511e-05
4,405 Efficient Document Analytics on Compressed Data: Method, Challenges, Algorithms, Insights 2018 VLDB 6.6128353e-05
4,663 Approximate Matching of Hierarchical Data Using pq-Grams 2005 VLDB 6.4810192e-05
5,421 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 6.1361863e-05
5,709 BLAS : An Efficient XPath Processing System 2004 SIGMOD 6.0242536e-05
5,874 DDE: From Dewey to a Fully Dynamic XML Labeling Scheme 2009 SIGMOD 5.9637398e-05
5,893 Pattern tree algebras: sets or sequences? 2005 VLDB 5.9566606e-05
5,964 Optimizing the Secure Evaluation of Twig Queries 2002 VLDB 5.9328994e-05
6,023 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 5.9126153e-05
6,070 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB 5.896379e-05
6,273 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD 5.8278142e-05
7,172 Efficient Error-tolerant Query Autocompletion 2013 VLDB 5.5941906e-05
7,178 Designing Information-Preserving Mapping Schemes for XML 2005 VLDB 5.5932941e-05
7,563 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB 5.4957376e-05
7,624 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 5.4821096e-05
7,635 Hash-based Subgraph Query Processing Method for Graph-structured XML Documents 2008 VLDB 5.4785904e-05
7,670 Efficient Indexing and Querying over Syntactically Annotated Trees 2012 VLDB 5.4772833e-05
8,099 MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data 2013 SIGMOD 5.3942942e-05
8,325 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 5.3540828e-05
8,501 Efficient Keyword Search over Virtual XML Views 2007 VLDB 5.3296585e-05
8,527 XML Full-Text Search: Challenges and Opportunities 2005 VLDB 5.3229699e-05
8,548 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 5.3171525e-05
9,029 Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency 2005 SIGMOD 5.2342004e-05
9,679 FIX: Feature-based Indexing Technique for XML Documents 2006 VLDB 5.1430855e-05
9,752 Indexing Highly Dynamic Hierarchical Data 2015 VLDB 5.1349531e-05
9,901 Fast Optimal Twig Joins 2010 VLDB 5.1115496e-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
69 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037950385
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036898845
110 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032700879
141 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00029294114
544 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00016629924
1,130 WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* 2000 SIGMOD 0.00011902078
1,910 Integrating SQL Databases with Content-specific Search Engines 1997 VLDB 9.3936537e-05
3,919 Integrating a Structured-Text Retrieval System with an Object-Oriented Database System 1994 VLDB 6.9261065e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 374 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD
2 12,873 Towards a Physical XML independent XQuery/SQL/XML Engine 2008 VLDB
3 1,267 Querying XML Views of Relational Data 2001 VLDB
4 2,046 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD
5 12,845 Relational-Style XML Query 2008 SIGMOD
6 3,889 Mixed Mode XML Query Processing 2003 VLDB
7 2,080 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,325 Containment Join Size Estimation: Models and Methods 2003 SIGMOD
10 6,319 Containment of Nested XML Queries 2004 VLDB