Skyline Query Processing over Joins

Summary: Introduces SFSJ, a join-aware skyline algorithm that fuses skyline discovery with join to enable early termination. Uses standard access methods, supports pipelined execution, and yields a proven optimal input-access strategy with empirical gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4434
Venue: SIGMOD
Year: 2011
Pagerank: 5.8152344e-05
Overall Rank: 6,643 | 54.43%
DOI: 10.1145/1989323.1989332

Incoming Non-self Citations Over Time

Authors

1. Akrivi Vlachou (Norwegian Institute of Technology)
2. Christos Doulkeridis (Norwegian Institute of Technology)
3. Neoklis Polyzotis (University of California Santa Cruz)

BibTeX Citation

@inproceedings{vlachou_sigmod11,
        title = {{Skyline Query Processing over Joins}},
        author = {Vlachou, Akrivi and Doulkeridis, Christos and Polyzotis, Neoklis},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989332},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989332},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,208	Causal Search for Skylines (CSS): Causally-Informed Selective Data De-Correlation	2026	SIGMOD	5.093636e-05
12,267	SkySuite: A Framework of Skyline-Join Operators for Static and Stream Environments	2013	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
1,636	Relaxing Join and Selection Queries	2006	VLDB	0.00010156479
2,585	Evaluating Rank Joins with Optimal Cost	2008	PODS	8.3774452e-05
4,170	Creating Competitive Products	2009	VLDB	6.8543709e-05
4,950	ProgXe: Progressive Result Generation Framework for Multi-Criteria Decision Support Queries	2010	SIGMOD	6.4312348e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
2	1,320	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD
3	3,134	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB
4	8,235	Computing Complex Temporal Join Queries Efficiently	2022	SIGMOD
5	6,616	Categorical Skylines for Streaming Data	2008	SIGMOD
6	1,360	Efficient Computation of the Skyline Cube	2005	VLDB
7	3,255	Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams	2003	VLDB
8	3,429	Angle-based Space Partitioning for Efficient Parallel Skyline Computation	2008	SIGMOD
9	6,467	Efficient Parallel Skyline Processing using Hyperplane Projections	2011	SIGMOD
10	12,267	SkySuite: A Framework of Skyline-Join Operators for Static and Stream Environments	2013	VLDB