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: h4511985913119161
Venue: VLDB
Year: 2015
Pagerank: 6.7918403e-05
Overall Rank: 4,105 | 72.49%
DOI: 10.14778/2809974.2809992
PDF: Download (CC BY-NC-ND 3.0)

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,191	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.8388106e-05
6,780	Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size	2021	SIGMOD	5.6685383e-05
7,474	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	5.5026548e-05
8,375	FEDEX: An Explainability Framework for Data Exploration Steps	2022	VLDB	5.3280107e-05
9,020	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	5.2221152e-05
10,125	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	5.0638787e-05
10,126	Interactive Search for One of the Top-k	2021	SIGMOD	5.0638787e-05
11,636	Robust Best Point Selection under Unreliable User Feedback	2024	VLDB	4.9605343e-05
11,764	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD	4.9605343e-05
11,934	Interactive Mining with Ordered and Unordered Attributes	2022	VLDB	4.9605343e-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.0019892478
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011386412
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.0004024707
419	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018558415
673	Foundations of Preferences in Database Systems	2002	VLDB	0.00014877371
1,162	A Framework for Expressing and Combining Preferences	2000	SIGMOD	0.00011729702
1,382	Preference SQL - Design, Implementation, Experiences	2002	VLDB	0.00010830552

Semantically Similar Papers

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