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: 8061
Venue: VLDB
Year: 1988
Pagerank: 5.6386997e-05
Overall Rank: 7,342 | 49.63%
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
5,341	Distributed Transitive Closure Computations: The Disconnection Set Approach	1990	VLDB	6.2602701e-05
5,798	Query Processing for Distance Metrics	1990	VLDB	6.0856815e-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
217	Traversal Recursion: A Practical Approach to Supporting Recursive Applications	1986	SIGMOD	0.00024458594
1,114	Direct Algorithms for Computing the Transitive Closure of Database Relations	1987	VLDB	0.00012118382

Semantically Similar Papers

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