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: h9503ebe337b72f4a
Venue: SIGMOD
Year: 2011
Pagerank: 5.6847562e-05
Overall Rank: 6,776 | 54.45%
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,424	Causal Search for Skylines (CSS): Causally-Informed Selective Data De-Correlation	2026	SIGMOD	4.9793485e-05
12,558	SkySuite: A Framework of Skyline-Join Operators for Static and Stream Environments	2013	VLDB	4.9793485e-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.0010679641
1,643	Relaxing Join and Selection Queries	2006	VLDB	0.00010006399
2,614	Evaluating Rank Joins with Optimal Cost	2008	PODS	8.2255837e-05
4,241	Creating Competitive Products	2009	VLDB	6.7085648e-05
5,072	ProgXe: Progressive Result Generation Framework for Multi-Criteria Decision Support Queries	2010	SIGMOD	6.2870709e-05

Semantically Similar Papers

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