Efficiency of Nested Relational Document Database Systems

Summary: Shows how nested-relational systems can efficiently store and retrieve complex documents using signature-file indexes, unlike conventional relational workloads. Quantifies space and retrieval-time tradeoffs across alternative document schemas. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hce4271563bd32fe1
Venue: VLDB
Year: 1991
Pagerank: 5.8184105e-05
Overall Rank: 6,303 | 57.63%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Justin Zobel (Royal Melbourne Institute of Technology)
2. James A. Thom (Royal Melbourne Institute of Technology)
3. Ron Sacks-Davis (Royal Melbourne Institute of Technology)

BibTeX Citation

@article{zobel_vldb91,
        title = {{Efficiency of Nested Relational Document Database Systems}},
        author = {Zobel, Justin and Thom, James A. and Sacks-Davis, Ron},
        journal = {PVLDB},
        series = {{VLDB} '91},
        pages = {91},
        year = {1991}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,624	An Efficient Indexing Technique for Full-Text Database Systems	1992	VLDB	0.00010045219
3,919	Integrating a Structured-Text Retrieval System with an Object-Oriented Database System	1994	VLDB	6.9261065e-05
13,163	Storage and Retrieval of XML Data Using Relational Databases	2001	VLDB	4.9793485e-05

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
640	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB	0.00015288268
6,695	The Partial Normalized Storage Model of Nested Relations	1988	VLDB	5.7066498e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,035	Incremental Updates of Inverted Lists for Text Document Retrieval	1994	SIGMOD
2	1,527	On the Analysis of Indexing Schemes	1997	PODS
3	14,067	Query-based Partitioning of Documents and Indexes for Information Lifecycle Management	2008	SIGMOD
4	2,154	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
5	13,047	Efficiently Processing Queries on Interval-and-Value Tuples in Relational Databases	2005	VLDB
6	2,637	Optimizing Queries on Files	1994	SIGMOD
7	3,152	Evaluation of Signature Files as Set Access Facilities in OODBs	1993	SIGMOD
8	6,695	The Partial Normalized Storage Model of Nested Relations	1988	VLDB
9	5,378	An Implementation for Nested Relational Databases	1988	VLDB
10	640	Data Structures for an Integrated Data Base Management and Information Retrieval System	1982	VLDB