Optimized Query Execution in Large Search Engines with Global Page Ordering
Summary: Pruning query execution in large search engines by integrating a global page ranking (PageRank) with term-based inverted-list processing. Proposes pruning schemes to skip full lists and leverage PageRank, validated on a 120M-page cluster with notable efficiency gains. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Xiaohui Long
- 2. Torsten Suel
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,262 | Efficient Query Processing in Geographic Web Search Engines | 2006 | SIGMOD | 0.00012982825 |
| 1,805 | Top-k Query Evaluation with Probabilistic Guarantees | 2004 | VLDB | 0.00010479371 |
| 2,014 | IO-Top-k: Index-access Optimized Top-k Query Processing | 2006 | VLDB | 9.7982231e-05 |
| 2,604 | Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * | 2005 | CIDR | 8.4628537e-05 |
| 2,992 | KLEE: A Framework for Distributed Top-k Query Algorithms | 2005 | VLDB | 7.7661927e-05 |
| 3,046 | An Efficient and Versatile Query Engine for TopX Search | 2005 | VLDB | 7.6586679e-05 |
| 4,178 | Best Position Algorithms for Top-k Queries | 2007 | VLDB | 6.3757762e-05 |
| 6,524 | Evaluation Strategies for Top-k Queries over Memory-Resident Inverted Indexes | 2011 | VLDB | 5.0225949e-05 |
| 12,395 | Relaxation in Text Search using Taxonomies | 2008 | VLDB | 4.1905499e-05 |
| 12,610 | Efficiency-Quality Tradeoffs for Vector Score Aggregation | 2004 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0015436578 |
| 17 | Optimizing Multi-Feature Queries for Image Databases | 2000 | VLDB | 0.00095799341 |
| 72 | Combining Fuzzy Information from Multiple Systems | 1996 | PODS | 0.00058498396 |
| 195 | Optimizing Queries over Multimedia Repositories | 1996 | SIGMOD | 0.00035317524 |
| 4,847 | Optimizing Result Prefetching in Web Search Engines with Segmented Indices | 2002 | VLDB | 5.8724638e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,891 | Query Reranking As A Service | 2016 | VLDB | 4.1905499e-05 |
| 2,833 | Interaction of Query Evaluation and Buffer Management for Information Retrieval | 1998 | SIGMOD | 8.0471658e-05 |
| 11,698 | Document Reordering for Faster Intersection | 2019 | VLDB | 4.1905499e-05 |
| 7,225 | Efficient Search in Very Large Databases | 1988 | VLDB | 4.7910249e-05 |
| 12,308 | Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval | 2009 | SIGMOD | 4.1905499e-05 |
| 7,273 | Efficient and Generic Evaluation of Ranked Queries | 2011 | SIGMOD | 4.775366e-05 |
| 7,966 | Efficient Top-K Processing Over Query-Dependent Functions | 2008 | VLDB | 4.6089395e-05 |
| 2,538 | Computing PageRank in a Distributed Internet Search System | 2004 | VLDB | 8.5788861e-05 |
| 4,847 | Optimizing Result Prefetching in Web Search Engines with Segmented Indices | 2002 | VLDB | 5.8724638e-05 |
| 1,262 | Efficient Query Processing in Geographic Web Search Engines | 2006 | SIGMOD | 0.00012982825 |