Efficiency of Nested Relational Document Database Systems
Summary: Stores documents in nested (non-1NF) relational DBs and uses bit-sliced signature file indexing for content-based retrieval. Analyzes space/time tradeoffs of fragmenting into blocks vs unfragmented schemes, with formulas and an estimate of optimal fragment size. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Justin Zobel
- 2. James A. Thom
- 3. Ron Sacks-Davis
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,128 | An Efficient Indexing Technique for Full-Text Database Systems | 1992 | VLDB | 0.00013782361 |
| 2,993 | Integrating a Structured-Text Retrieval System with an Object-Oriented Database System | 1994 | VLDB | 7.7653229e-05 |
| 12,689 | Storage and Retrieval of XML Data Using Relational Databases | 2001 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 385 | Data Structures for an Integrated Data Base Management and Information Retrieval System | 1982 | VLDB | 0.00024765733 |
| 5,305 | The Partial Normalized Storage Model of Nested Relations | 1988 | VLDB | 5.5726276e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,514 | Incremental Updates of Inverted Lists for Text Document Retrieval | 1994 | SIGMOD | 0.00011571661 |
| 1,485 | On the Analysis of Indexing Schemes | 1997 | PODS | 0.00011698762 |
| 13,569 | Query-based Partitioning of Documents and Indexes for Information Lifecycle Management | 2008 | SIGMOD | - |
| 2,109 | A Recursive Algebra and Query Optimization for Nested Relations | 1989 | SIGMOD | 9.5283567e-05 |
| 12,573 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB | 4.1905499e-05 |
| 2,572 | Optimizing Queries on Files | 1994 | SIGMOD | 8.5141353e-05 |
| 3,017 | Evaluation of Signature Files as Set Access Facilities in OODBs | 1993 | SIGMOD | 7.7012009e-05 |
| 5,305 | The Partial Normalized Storage Model of Nested Relations | 1988 | VLDB | 5.5726276e-05 |
| 4,411 | An Implementation for Nested Relational Databases | 1988 | VLDB | 6.2005552e-05 |
| 385 | Data Structures for an Integrated Data Base Management and Information Retrieval System | 1982 | VLDB | 0.00024765733 |