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,220 | Efficient Query Processing in Geographic Web Search Engines | 2006 | SIGMOD | 0.00013223504 |
| 1,808 | Top-k Query Evaluation with Probabilistic Guarantees | 2004 | VLDB | 0.00010486213 |
| 2,009 | IO-Top-k: Index-access Optimized Top-k Query Processing | 2006 | VLDB | 9.7977564e-05 |
| 2,599 | Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * | 2005 | CIDR | 8.4702307e-05 |
| 2,989 | KLEE: A Framework for Distributed Top-k Query Algorithms | 2005 | VLDB | 7.7733083e-05 |
| 3,044 | An Efficient and Versatile Query Engine for TopX Search | 2005 | VLDB | 7.6640252e-05 |
| 4,186 | Best Position Algorithms for Top-k Queries | 2007 | VLDB | 6.3764858e-05 |
| 6,527 | Evaluation Strategies for Top-k Queries over Memory-Resident Inverted Indexes | 2011 | VLDB | 5.0257582e-05 |
| 12,387 | Relaxation in Text Search using Taxonomies | 2008 | VLDB | 4.1945683e-05 |
| 12,601 | Efficiency-Quality Tradeoffs for Vector Score Aggregation | 2004 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 7 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0015496097 |
| 17 | Optimizing Multi-Feature Queries for Image Databases | 2000 | VLDB | 0.00096067547 |
| 72 | Combining Fuzzy Information from Multiple Systems | 1996 | PODS | 0.00058577335 |
| 195 | Optimizing Queries over Multimedia Repositories | 1996 | SIGMOD | 0.00035406558 |
| 4,826 | Optimizing Result Prefetching in Web Search Engines with Segmented Indices | 2002 | VLDB | 5.8943133e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,883 | Query Reranking As A Service | 2016 | VLDB | 4.1945683e-05 |
| 2,812 | Interaction of Query Evaluation and Buffer Management for Information Retrieval | 1998 | SIGMOD | 8.079371e-05 |
| 11,693 | Document Reordering for Faster Intersection | 2019 | VLDB | 4.1945683e-05 |
| 7,226 | Efficient Search in Very Large Databases | 1988 | VLDB | 4.7953551e-05 |
| 12,300 | Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval | 2009 | SIGMOD | 4.1945683e-05 |
| 7,276 | Efficient and Generic Evaluation of Ranked Queries | 2011 | SIGMOD | 4.7798595e-05 |
| 7,963 | Efficient Top-K Processing Over Query-Dependent Functions | 2008 | VLDB | 4.613363e-05 |
| 2,539 | Computing PageRank in a Distributed Internet Search System | 2004 | VLDB | 8.5820857e-05 |
| 4,826 | Optimizing Result Prefetching in Web Search Engines with Segmented Indices | 2002 | VLDB | 5.8943133e-05 |
| 1,220 | Efficient Query Processing in Geographic Web Search Engines | 2006 | SIGMOD | 0.00013223504 |