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)
Incoming Non-self Citations Over Time
Authors
- 1. Chun Zhang
- 2. Jeffrey Naughton
- 3. David DeWitt
- 4. Qiong Luo
- 5. Guy Lohman
Incoming Citations (Sorted by Pagerank)
Showing 7 of 57 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,012 | Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure | 2024 | VLDB | 4.1905499e-05 |
| 11,864 | Index-Assisted Hierarchical Computations in Main-Memory RDBMS | 2016 | VLDB | 4.1905499e-05 |
| 12,337 | Binary XML Storage and Query Processing in Oracle 11g | 2009 | VLDB | 4.1905499e-05 |
| 12,369 | Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID | 2008 | SIGMOD | 4.1905499e-05 |
| 12,389 | StreamTX: Extracting Tuples from Streaming XML Data | 2008 | VLDB | 4.1905499e-05 |
| 12,505 | Locking-Aware Structural Join Operators for XML Query Processing | 2006 | SIGMOD | 4.1905499e-05 |
| 12,689 | Storage and Retrieval of XML Data Using Relational Databases | 2001 | VLDB | 4.1905499e-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 |
|---|---|---|---|---|
| 81 | Cache Conscious Algorithms for Relational Query Processing | 1994 | VLDB | 0.00055253195 |
| 104 | Making B+-Trees Cache Conscious in Main Memory | 2000 | SIGMOD | 0.00049475932 |
| 124 | DBMSs On A Modern Processor: Where Does Time Go? | 1999 | VLDB | 0.0004501099 |
| 153 | Relational Databases for Querying XML Documents: Limitations and Opportunities | 1999 | VLDB | 0.00040759404 |
| 513 | Efficiently Publishing Relational Data as XML Documents | 2000 | VLDB | 0.00021365031 |
| 1,026 | WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* | 2000 | SIGMOD | 0.00014595291 |
| 1,402 | Integrating SQL Databases with Content-specific Search Engines | 1997 | VLDB | 0.00012183007 |
| 2,993 | Integrating a Structured-Text Retrieval System with an Object-Oriented Database System | 1994 | VLDB | 7.7653229e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 447 | Storing and Querying Ordered XML Using a Relational Database System | 2002 | SIGMOD | 0.00022927245 |
| 12,398 | Towards a Physical XML independent XQuery/SQL/XML Engine | 2008 | VLDB | 4.1905499e-05 |
| 1,384 | Querying XML Views of Relational Data | 2001 | VLDB | 0.00012259503 |
| 12,370 | Relational-Style XML Query | 2008 | SIGMOD | 4.1905499e-05 |
| 2,166 | On the Integration of Structure Indexes and Inverted Lists | 2004 | SIGMOD | 9.3918483e-05 |
| 4,205 | Mixed Mode XML Query Processing | 2003 | VLDB | 6.354571e-05 |
| 1,814 | Indexing XML Data Stored in a Relational Database | 2004 | VLDB | 0.00010450277 |
| 153 | Relational Databases for Querying XML Documents: Limitations and Opportunities | 1999 | VLDB | 0.00040759404 |
| 7,833 | Containment Join Size Estimation: Models and Methods | 2003 | SIGMOD | 4.6367487e-05 |
| 6,293 | Containment of Nested XML Queries | 2004 | VLDB | 5.1206121e-05 |