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

1. Chun Zhang (University of Wisconsin)
2. Jeffrey Naughton (University of Wisconsin)
3. David DeWitt (University of Wisconsin)
4. Qiong Luo (University of Wisconsin)
5. Guy Lohman (IBM)

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 7 of 57 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,220	Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure	2024	VLDB	5.093636e-05
12,057	Index-Assisted Hierarchical Computations in Main-Memory RDBMS	2016	VLDB	5.093636e-05
12,523	Binary XML Storage and Query Processing in Oracle 11g	2009	VLDB	5.093636e-05
12,554	Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID	2008	SIGMOD	5.093636e-05
12,574	StreamTX: Extracting Tuples from Streaming XML Data	2008	VLDB	5.093636e-05
12,689	Locking-Aware Structural Join Operators for XML Query Processing	2006	SIGMOD	5.093636e-05
12,873	Storage and Retrieval of XML Data Using Relational Databases	2001	VLDB	5.093636e-05

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

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