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.5409868e-05
Overall Rank: 7,359 | 50.54%
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,503	Query Processing for Distance Metrics	1990	VLDB	6.5710176e-05
5,456	Distributed Transitive Closure Computations: The Disconnection Set Approach	1990	VLDB	6.1215612e-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.00023984019
1,140	Direct Algorithms for Computing the Transitive Closure of Database Relations	1987	VLDB	0.00011847659

Semantically Similar Papers

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