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.00013794088 |
| 2,990 | Integrating a Structured-Text Retrieval System with an Object-Oriented Database System | 1994 | VLDB | 7.7716427e-05 |
| 12,680 | Storage and Retrieval of XML Data Using Relational Databases | 2001 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 384 | Data Structures for an Integrated Data Base Management and Information Retrieval System | 1982 | VLDB | 0.00024797165 |
| 5,303 | The Partial Normalized Storage Model of Nested Relations | 1988 | VLDB | 5.5779667e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,517 | Incremental Updates of Inverted Lists for Text Document Retrieval | 1994 | SIGMOD | 0.00011578859 |
| 1,488 | On the Analysis of Indexing Schemes | 1997 | PODS | 0.00011699446 |
| 13,556 | Query-based Partitioning of Documents and Indexes for Information Lifecycle Management | 2008 | SIGMOD | - |
| 2,110 | A Recursive Algebra and Query Optimization for Nested Relations | 1989 | SIGMOD | 9.5315487e-05 |
| 12,564 | Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases | 2005 | VLDB | 4.1945683e-05 |
| 2,569 | Optimizing Queries on Files | 1994 | SIGMOD | 8.5218077e-05 |
| 3,016 | Evaluation of Signature Files as Set Access Facilities in OODBs | 1993 | SIGMOD | 7.7052964e-05 |
| 5,303 | The Partial Normalized Storage Model of Nested Relations | 1988 | VLDB | 5.5779667e-05 |
| 4,411 | An Implementation for Nested Relational Databases | 1988 | VLDB | 6.2071929e-05 |
| 384 | Data Structures for an Integrated Data Base Management and Information Retrieval System | 1982 | VLDB | 0.00024797165 |