On Efficient Top-k Query Processing in Highly Distributed Environments

Summary: SPEERTO applies skyline-based routing to top-k queries in large-scale peer-to-peer networks with horizontally distributed data across super-peers. A thresholding, progressive delivery scheme returns exact results while minimizing queried peers and data transfer; variants balance data volume and response time, scaling with dataset size and network heterogeneity, with simulations showing feasibility. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4092
Venue: SIGMOD
Year: 2008
Pagerank: 5.5780405e-05
Overall Rank: 7,631 | 47.65%
DOI: 10.1145/1376616.1376692

Incoming Non-self Citations Over Time

Authors

1. Akrivi Vlachou (Athens University of Economics and Business)
2. Christos Doulkeridis (Athens University of Economics and Business)
3. Kjetil Nørvåg (Norwegian Institute of Technology)
4. Michalis Vazirgiannis (Athens University of Economics and Business)

BibTeX Citation

@inproceedings{vlachou_sigmod08,
        title = {{On Efficient Top-k Query Processing in Highly Distributed Environments}},
        author = {Vlachou, Akrivi and Doulkeridis, Christos and Nørvåg, Kjetil and Vazirgiannis, Michalis},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376692},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376692},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,233	Progressive Top-k Subarray Query Processing in Array Databases	2019	VLDB	6.3054877e-05
5,944	k-Hit Query: Top-k Query with Probabilistic Utility Function	2015	SIGMOD	6.0328749e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
407	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00019021441
635	Evaluating Top-k Selection Queries	1999	VLDB	0.00015527042
1,513	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010530872
2,813	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	8.0975254e-05
2,932	Multi-objective Query Processing for Database Systems	2004	VLDB	7.9475864e-05
3,702	Best Position Algorithms for Top-k Queries	2007	VLDB	7.1838636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,677	Peer-to-Peer Similarity Search in Metric Spaces	2007	VLDB
2	3,429	Angle-based Space Partitioning for Efficient Parallel Skyline Computation	2008	SIGMOD
3	2,237	Approximate Range Selection Queries in Peer-to-Peer Systems	2003	CIDR
4	7,299	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD
5	509	Supporting Top-k Join Queries in Relational Databases	2003	VLDB
6	1,513	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD
7	1,441	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB
8	2,813	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB
9	550	Distributed Top-K Monitoring	2003	SIGMOD
10	7,177	Distributed Top-N Query Processing with Possibly Uncooperative Local Systems	2003	VLDB