Efficient Search in Very Large Databases

Summary: Novel data structuring enables efficient branch-and-bound search in very large databases; pruning reduces the search space with modest storage overhead. Also enables successive-approximation results, lowering total search cost. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h5074da55635d840b
Venue: VLDB
Year: 1988
Pagerank: 5.5436083e-05
Overall Rank: 7,355 | 50.55%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Rakesh Agrawal (AT&T)
2. H. V. Jagadish (AT&T)

BibTeX Citation

@article{agrawal_vldb88,
        title = {{Efficient Search in Very Large Databases}},
        author = {Agrawal, Rakesh and Jagadish, H. V.},
        journal = {PVLDB},
        series = {{VLDB} '88},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,501	Query Processing for Distance Metrics	1990	VLDB	6.5741203e-05
5,451	Distributed Transitive Closure Computations: The Disconnection Set Approach	1990	VLDB	6.1243992e-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
225	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.00023995155
1,140	Direct Algorithms for Computing the Transitive Closure of Database Relations	1987	VLDB	0.00011853213

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	192	Algorithmics and Applications of Tree and Graph Searching	2002	PODS
2	6,434	An Eight-Dimensional Systematic Evaluation of Optimized Search Algorithms on Modern Processors	2018	VLDB
3	2,167	An Approximate Search Engine for Structural Databases	2000	SIGMOD
4	3,325	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD
5	1,589	Efficient Searching with Linear Constraints (Extended Abstract)	1998	PODS
6	13,377	Fast Search In Main Memory Databases	1992	SIGMOD
7	4,163	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD
8	6,577	Efficient Implementation of Large-Scale Multi-Structural Databases	2005	VLDB
9	9,786	Memory-Efficient Search Trees for Database Management Systems	2021	SIGMOD
10	6,584	Efficient Search of Multidimensional B-Trees	1995	VLDB