Optimized Query Execution in Large Search Engines with Global Page Ordering

Summary: Exploits a global page ordering (e.g., PageRank) to prune inverted-list traversal while combining global and term-based ranking. Cluster experiments on 120M pages show substantial query-execution savings for large-scale search. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9160
Venue: VLDB
Year: 2003
Pagerank: 7.9323466e-05
Overall Rank: 2,948 | 79.78%
DOI: 10.1016/B978-012722442-8/50020-3

Incoming Non-self Citations Over Time

Authors

1. Xiaohui Long (Polytechnic University)
2. Torsten Suel (Polytechnic University)

BibTeX Citation

@article{long_vldb03,
        title = {{Optimized Query Execution in Large Search Engines with Global Page Ordering}},
        author = {Long, Xiaohui and Suel, Torsten},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50020-3},
        url = {https://doi.org/10.1016/B978-012722442-8/50020-3},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,212	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD	0.00011647465
1,519	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB	0.00010513777
1,967	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.3804693e-05
2,359	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.698016e-05
2,813	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	8.0975254e-05
3,209	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.6357297e-05
3,702	Best Position Algorithms for Top-k Queries	2007	VLDB	7.1838636e-05
6,552	Evaluation Strategies for Top-k Queries over Memory-Resident Inverted Indexes	2011	VLDB	5.8425759e-05
12,580	Relaxation in Text Search using Taxonomies	2008	VLDB	5.093636e-05
12,794	Efficiency-Quality Tradeoffs for Vector Score Aggregation	2004	VLDB	5.093636e-05

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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
108	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00033228866
170	Combining Fuzzy Information from Multiple Systems	1996	PODS	0.00027376361
675	Optimizing Queries over Multimedia Repositories	1996	SIGMOD	0.00015080025
5,230	Optimizing Result Prefetching in Web Search Engines with Segmented Indices	2002	VLDB	6.3073135e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,083	Query Reranking As A Service	2016	VLDB
2	4,270	Interaction of Query Evaluation and Buffer Management for Information Retrieval	1998	SIGMOD
3	11,888	Document Reordering for Faster Intersection	2019	VLDB
4	7,342	Efficient Search in Very Large Databases	1988	VLDB
5	12,494	Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval	2009	SIGMOD
6	7,299	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD
7	8,281	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB
8	3,177	Computing PageRank in a Distributed Internet Search System	2004	VLDB
9	5,230	Optimizing Result Prefetching in Web Search Engines with Segmented Indices	2002	VLDB
10	1,212	Efficient Query Processing in Geographic Web Search Engines	2006	SIGMOD