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: 10061
Venue: VLDB
Year: 2010
Pagerank: 4.1905499e-05
Overall Rank: 12,277 | 14.68%
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.0016113151
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
262	Efficient Progressive Skyline Computation	2001	VLDB	0.00029962961
386	Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	2002	VLDB	0.00024740283
1,050	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD	0.00014425459
1,181	Probabilistic Skylines on Uncertain Data	2007	VLDB	0.00013447487
2,004	Discovering Relative Importance of Skyline Attributes	2009	VLDB	9.8183624e-05
2,450	Efficient Computation of Reverse Skyline Queries	2007	VLDB	8.7855268e-05
2,873	Stratified Computation of Skylines with Partially-Ordered Domains	2005	SIGMOD	7.9777806e-05
3,634	Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases	2008	SIGMOD	6.8949444e-05
3,657	Kernel-Based Skyline Cardinality Estimation	2009	SIGMOD	6.8700972e-05
4,141	Approaching the Skyline in Z Order	2007	VLDB	6.4110324e-05
5,708	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	5.3629476e-05
6,680	Categorical Skylines for Streaming Data	2008	SIGMOD	4.960978e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,004	Discovering Relative Importance of Skyline Attributes	2009	VLDB	9.8183624e-05
6,090	Reconciling Skyline and Ranking Queries	2017	VLDB	5.214198e-05
12,488	On Dominating Your Neighborhood Profitably	2007	VLDB	4.1905499e-05
5,591	Efficient Skyline Querying with Variable User Preferences on Nominal Attributes	2008	VLDB	5.4181199e-05
4,141	Approaching the Skyline in Z Order	2007	VLDB	6.4110324e-05
262	Efficient Progressive Skyline Computation	2001	VLDB	0.00029962961
6,680	Categorical Skylines for Streaming Data	2008	SIGMOD	4.960978e-05
5,708	Scalable Skyline Computation Using Object-based Space Partitioning	2009	SIGMOD	5.3629476e-05
2,502	Efficient Skyline Computation over Low-Cardinality Domains	2007	VLDB	8.631993e-05
2,873	Stratified Computation of Skylines with Partially-Ordered Domains	2005	SIGMOD	7.9777806e-05