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,009 | Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure | 2024 | VLDB | 4.1945683e-05 |
| 11,856 | Index-Assisted Hierarchical Computations in Main-Memory RDBMS | 2016 | VLDB | 4.1945683e-05 |
| 12,329 | Binary XML Storage and Query Processing in Oracle 11g | 2009 | VLDB | 4.1945683e-05 |
| 12,361 | Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID | 2008 | SIGMOD | 4.1945683e-05 |
| 12,381 | StreamTX: Extracting Tuples from Streaming XML Data | 2008 | VLDB | 4.1945683e-05 |
| 12,496 | Locking-Aware Structural Join Operators for XML Query Processing | 2006 | SIGMOD | 4.1945683e-05 |
| 12,680 | Storage and Retrieval of XML Data Using Relational Databases | 2001 | VLDB | 4.1945683e-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.00055548574 |
| 103 | Making B+-Trees Cache Conscious in Main Memory | 2000 | SIGMOD | 0.00049150032 |
| 124 | DBMSs On A Modern Processor: Where Does Time Go? | 1999 | VLDB | 0.00045103515 |
| 153 | Relational Databases for Querying XML Documents: Limitations and Opportunities | 1999 | VLDB | 0.00040784455 |
| 511 | Efficiently Publishing Relational Data as XML Documents | 2000 | VLDB | 0.00021384332 |
| 1,025 | WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web* | 2000 | SIGMOD | 0.00014603741 |
| 1,399 | Integrating SQL Databases with Content-specific Search Engines | 1997 | VLDB | 0.00012194282 |
| 2,990 | Integrating a Structured-Text Retrieval System with an Object-Oriented Database System | 1994 | VLDB | 7.7716427e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 446 | Storing and Querying Ordered XML Using a Relational Database System | 2002 | SIGMOD | 0.00022925415 |
| 12,389 | Towards a Physical XML independent XQuery/SQL/XML Engine | 2008 | VLDB | 4.1945683e-05 |
| 1,383 | Querying XML Views of Relational Data | 2001 | VLDB | 0.00012270434 |
| 12,362 | Relational-Style XML Query | 2008 | SIGMOD | 4.1945683e-05 |
| 2,161 | On the Integration of Structure Indexes and Inverted Lists | 2004 | SIGMOD | 9.4002771e-05 |
| 4,207 | Mixed Mode XML Query Processing | 2003 | VLDB | 6.359465e-05 |
| 1,815 | Indexing XML Data Stored in a Relational Database | 2004 | VLDB | 0.00010455025 |
| 153 | Relational Databases for Querying XML Documents: Limitations and Opportunities | 1999 | VLDB | 0.00040784455 |
| 7,827 | Containment Join Size Estimation: Models and Methods | 2003 | SIGMOD | 4.6411831e-05 |
| 6,294 | Containment of Nested XML Queries | 2004 | VLDB | 5.1255418e-05 |