Learning User Preferences By Adaptive Pairwise Comparison

Summary: Learns user-specific preferences over multi-attribute entities from adaptively selected pairwise comparisons, using orthogonal queries and an S-tree index to drive binary-search selection. Outperforms random querying and prior methods on real and synthetic data with interactive query performance. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11199
Venue: VLDB
Year: 2015
Pagerank: 6.9739437e-05
Overall Rank: 3,984 | 72.67%
DOI: 10.14778/2809974.2809992

Incoming Non-self Citations Over Time

Authors

1. Li Qian (University of Michigan)
2. Jinyang Gao (National University of Singapore)
3. H. V. Jagadish (University of Michigan)

BibTeX Citation

@article{qian_vldb15,
        title = {{Learning User Preferences By Adaptive Pairwise Comparison}},
        author = {Qian, Li and Gao, Jinyang and Jagadish, H. V.},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {11},
        pages = {1322--1335},
        doi = {10.14778/2809974.2809992},
        url = {https://doi.org/10.14778/2809974.2809992},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,052	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.9941393e-05
6,636	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	5.8172769e-05
7,305	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	5.6501646e-05
8,184	FEDEX: An Explainability Framework for Data Exploration Steps	2022	VLDB	5.4709725e-05
8,825	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	5.3616725e-05
9,900	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	5.1997534e-05
9,901	Interactive Search for One of the Top-k	2021	SIGMOD	5.1997534e-05
11,250	Robust Best Point Selection under Unreliable User Feedback	2024	VLDB	5.093636e-05
11,397	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD	5.093636e-05
11,576	Interactive Mining with Ordered and Unordered Attributes	2022	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0020210012
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947
407	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00019021441
656	Foundations of Preferences in Database Systems	2002	VLDB	0.00015258172
1,134	A Framework for Expressing and Combining Preferences	2000	SIGMOD	0.00012035449
1,338	Preference SQL - Design, Implementation, Experiences	2002	VLDB	0.00011117197

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,134	A Framework for Expressing and Combining Preferences	2000	SIGMOD
2	9,958	A Practical Theory of Generalization in Selectivity Learning	2025	VLDB
3	407	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD
4	7,206	Selectivity Functions of Range Queries are Learnable*	2022	SIGMOD
5	8,825	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB
6	13,483	Supporting Hard Queries over Probabilistic Preferences	2020	VLDB
7	9,010	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD
8	12,206	Generating Top-k Packages via Preference Elicitation	2014	VLDB
9	11,250	Robust Best Point Selection under Unreliable User Feedback	2024	VLDB
10	11,576	Interactive Mining with Ordered and Unordered Attributes	2022	VLDB