Efficient Skyline Evaluation over Partially Ordered Domains

Summary: Two skyline methods for partially ordered domains; avoids false positives from naive mappings and costly dominance checks. Lattice-inspired mapping plus column-store storage enable fast incompatibility checks, up to 10x speedups and scalable performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10060
Venue: VLDB
Year: 2010
Pagerank: 4.1945683e-05
Overall Rank: 12,269 | 14.65%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
262	Efficient Progressive Skyline Computation	2001	VLDB	0.00029987552
386	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00024768022
1,053	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD	0.00014429683
1,179	Probabilistic Skylines on Uncertain Data	2007	VLDB	0.00013457451
1,998	Discovering Relative Importance of Skyline Attributes	2009	VLDB	9.824482e-05
2,454	Efficient Computation of Reverse Skyline Queries	2007	VLDB	8.778281e-05
2,866	Stratified Computation of Skylines with Partially-Ordered Domains	2005	SIGMOD	7.9844444e-05
3,632	Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases	2008	SIGMOD	6.9009547e-05
3,691	Kernel-Based Skyline Cardinality Estimation	2009	SIGMOD	6.8383587e-05
4,142	Approaching the Skyline in Z Order	2007	VLDB	6.4138475e-05
5,695	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	5.3681018e-05
6,677	Categorical Skylines for Streaming Data	2008	SIGMOD	4.9657435e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,998	Discovering Relative Importance of Skyline Attributes	2009	VLDB	9.824482e-05
6,091	Reconciling Skyline and Ranking Queries	2017	VLDB	5.214376e-05
12,479	On Dominating Your Neighborhood Profitably	2007	VLDB	4.1945683e-05
5,583	Efficient Skyline Querying with Variable User Preferences on Nominal Attributes	2008	VLDB	5.4237646e-05
4,142	Approaching the Skyline in Z Order	2007	VLDB	6.4138475e-05
262	Efficient Progressive Skyline Computation	2001	VLDB	0.00029987552
6,677	Categorical Skylines for Streaming Data	2008	SIGMOD	4.9657435e-05
5,695	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	5.3681018e-05
2,500	Efficient Skyline Computation over Low-Cardinality Domains	2007	VLDB	8.6457563e-05
2,866	Stratified Computation of Skylines with Partially-Ordered Domains	2005	SIGMOD	7.9844444e-05