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,852 | Distributed Transitive Closure Computations: The Disconnection Set Approach | 1990 | VLDB | 5.8764777e-05 |
| 5,756 | Query Processing for Distance Metrics | 1990 | VLDB | 5.3401202e-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 |
|---|---|---|---|---|
| 175 | Traversal Recursion: A Practical Approach to Supporting Recursive Applications | 1986 | SIGMOD | 0.00038338694 |
| 815 | Direct Algorithms for Computing the Transitive Closure of Database Relations | 1987 | VLDB | 0.00016369666 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 171 | Algorithmics and Applications of Tree and Graph Searching | 2002 | PODS | 0.00038830709 |
| 6,461 | An Eight-Dimensional Systematic Evaluation of Optimized Search Algorithms on Modern Processors | 2018 | VLDB | 5.0538774e-05 |
| 1,316 | An Approximate Search Engine for Structural Databases | 2000 | SIGMOD | 0.00012629219 |
| 3,579 | Efficient k-NN Search on Vertically Decomposed Data | 2002 | SIGMOD | 6.9502303e-05 |
| 1,502 | Efficient Searching with Linear Constraints (Extended Abstract) | 1998 | PODS | 0.00011643406 |
| 12,893 | Fast Search In Main Memory Databases | 1992 | SIGMOD | 4.1945683e-05 |
| 3,804 | Distributing a Search Tree Among a Growing Number of Processors | 1994 | SIGMOD | 6.7525564e-05 |
| 6,370 | Efficient Implementation of Large-Scale Multi-Structural Databases | 2005 | VLDB | 5.0935585e-05 |
| 9,498 | Memory-Efficient Search Trees for Database Management Systems | 2021 | SIGMOD | 4.3341665e-05 |
| 6,480 | Efficient Search of Multidimensional B-Trees | 1995 | VLDB | 5.0475112e-05 |