Discovering Relative Importance of Skyline Attributes

Summary: Proposes p-skylines that inject relative attribute importance into skyline queries to shrink result sets. A discovery framework uses user-provided superior/inferior examples; existence NP-complete and optimal discovery FNP-complete, but a polynomial-time restricted version using only superior examples is tractable; experiments show accuracy and scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9889
Venue: VLDB
Year: 2009
Pagerank: 9.824482e-05
Overall Rank: 1,998 | 86.11%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Denis Mindolin
2. Jan Chomicki

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,072	Regret-Minimizing Representative Databases	2010	VLDB	0.00014270817
2,615	Interactive Regret Minimization	2012	SIGMOD	8.4473503e-05
5,255	Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality	2018	SIGMOD	5.6013035e-05
5,985	Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference	2010	SIGMOD	5.2442779e-05
6,387	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0851965e-05
6,391	k-Hit Query: Top-k Query with Probabilistic Utility Function	2015	SIGMOD	5.0842079e-05
7,002	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	4.8670742e-05
7,559	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	4.7107487e-05
11,040	Robust Best Point Selection under Unreliable User Feedback	2024	VLDB	4.1945683e-05
12,008	Generating Top-k Packages via Preference Elicitation	2014	VLDB	4.1945683e-05
12,079	IPS: An Interactive Package Configuration System for Trip Planning	2013	VLDB	4.1945683e-05
12,269	Efficient Skyline Evaluation over Partially Ordered Domains	2010	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
707	Foundations of Preferences in Database Systems	2002	VLDB	0.00017782998
1,030	Preference SQL - Design, Implementation, Experiences	2002	VLDB	0.00014557349
2,500	Efficient Skyline Computation over Low-Cardinality Domains	2007	VLDB	8.6457563e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,165	Computing All Skyline Probabilities for Uncertain Data	2009	PODS	4.3849295e-05
262	Efficient Progressive Skyline Computation	2001	VLDB	0.00029987552
2,346	Multi-objective Query Processing for Database Systems	2004	VLDB	8.9919258e-05
12,269	Efficient Skyline Evaluation over Partially Ordered Domains	2010	VLDB	4.1945683e-05
12,479	On Dominating Your Neighborhood Profitably	2007	VLDB	4.1945683e-05
2,866	Stratified Computation of Skylines with Partially-Ordered Domains	2005	SIGMOD	7.9844444e-05
6,091	Reconciling Skyline and Ranking Queries	2017	VLDB	5.214376e-05
8,129	Discovering the Skyline of Web Databases	2016	VLDB	4.5784968e-05
5,583	Efficient Skyline Querying with Variable User Preferences on Nominal Attributes	2008	VLDB	5.4237646e-05
9,452	Output-sensitive Evaluation of Prioritized Skyline Queries	2015	SIGMOD	4.339214e-05