Interactive Mining with Ordered and Unordered Attributes

Summary: Interactive search to identify a user’s favorite tuple when data have both ordered and unordered attributes. DI is asymptotically optimal for a single ordered+unordered pair; BS/EDI extend to many attributes with guarantees, delivering up to 10x fewer questions and faster runtimes than prior work. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12742
Venue: VLDB
Year: 2022
Pagerank: 5.1725247e-05
Overall Rank: 11,380 | 20.91%
DOI: 10.14778/3551793.3551810

Incoming Non-self Citations Over Time

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

Authors

1. Weicheng Wang
2. Raymond Chi-Wing Wong

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,043	Robust Best Point Selection under Unreliable User Feedback	2024	VLDB	5.1725247e-05

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
23	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00055560094
48	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044673733
1,056	Regret-Minimizing Representative Databases	2010	VLDB	0.00012477837
1,760	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.8992263e-05
1,824	Efficient Computation of Reverse Skyline Queries	2007	VLDB	9.7694818e-05
2,439	Interactive Regret Minimization	2012	SIGMOD	8.6397389e-05
3,547	Similarity Query Processing for High-Dimensional Data	2020	VLDB	7.3840679e-05
3,923	Learning User Preferences By Adaptive Pairwise Comparison	2015	VLDB	7.0818647e-05
4,538	SVM in Oracle Database 10g: Removing the Barriers to Widespread Adoption of Support Vector Machines	2005	VLDB	6.7113742e-05
4,870	Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality	2018	SIGMOD	6.5332305e-05
4,973	FeedbackBypass: A New Approach to Interactive Similarity Query Processing	2001	VLDB	6.4885673e-05
7,179	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	5.7377824e-05
7,382	FindYourFavorite: An Interactive System for Finding the User's Favorite Tuple in the Database	2019	SIGMOD	5.6897772e-05
9,743	Interactive Search for One of the Top-k	2021	SIGMOD	5.2802856e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,119	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	5.1725247e-05
2,439	Interactive Regret Minimization	2012	SIGMOD	8.6397389e-05
11,960	Beyond Itemsets: Mining Frequent Featuresets over Structured Items	2015	VLDB	5.1725247e-05
4,370	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB	6.806384e-05
11,043	Robust Best Point Selection under Unreliable User Feedback	2024	VLDB	5.1725247e-05
7,382	FindYourFavorite: An Interactive System for Finding the User's Favorite Tuple in the Database	2019	SIGMOD	5.6897772e-05
3,923	Learning User Preferences By Adaptive Pairwise Comparison	2015	VLDB	7.0818647e-05
7,179	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	5.7377824e-05
1,500	Ordering the Attributes of Query Results	2006	SIGMOD	0.00010652115
9,743	Interactive Search for One of the Top-k	2021	SIGMOD	5.2802856e-05