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)
Incoming Non-self Citations Over Time
Authors
- 1. Rakesh Agrawal
- 2. H. V. Jagadish
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,855 | Distributed Transitive Closure Computations: The Disconnection Set Approach | 1990 | VLDB | 5.8698466e-05 |
| 5,751 | Query Processing for Distance Metrics | 1990 | VLDB | 5.3396192e-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 |
|---|---|---|---|---|
| 157 | Traversal Recursion: A Practical Approach to Supporting Recursive Applications | 1986 | SIGMOD | 0.0004048407 |
| 815 | Direct Algorithms for Computing the Transitive Closure of Database Relations | 1987 | VLDB | 0.0001629507 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,441 | An Eight-Dimensional Systematic Evaluation of Optimized Search Algorithms on Modern Processors | 2018 | VLDB | 5.0546366e-05 |
| 172 | Algorithmics and Applications of Tree and Graph Searching | 2002 | PODS | 0.00038837872 |
| 1,315 | An Approximate Search Engine for Structural Databases | 2000 | SIGMOD | 0.00012617021 |
| 3,574 | Efficient k-NN Search on Vertically Decomposed Data | 2002 | SIGMOD | 6.9520978e-05 |
| 1,499 | Efficient Searching with Linear Constraints (Extended Abstract) | 1998 | PODS | 0.00011643887 |
| 12,903 | Fast Search In Main Memory Databases | 1992 | SIGMOD | 4.1905499e-05 |
| 3,806 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD | 6.7461245e-05 |
| 6,368 | Efficient Implementation of Large-Scale Multi-Structural Databases | 2005 | VLDB | 5.0886655e-05 |
| 9,499 | Memory-Efficient Search Trees for Database Management Systems | 2021 | SIGMOD | 4.3300131e-05 |
| 6,473 | Efficient Search of Multidimensional B-Trees | 1995 | VLDB | 5.0427056e-05 |