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: 12741
Venue: VLDB
Year: 2022
Pagerank: 4.1945683e-05
Overall Rank: 11,378 | 20.85%
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,040	Robust Best Point Selection under Unreliable User Feedback	2024	VLDB	4.1945683e-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
34	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00076637636
79	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056242144
1,072	Regret-Minimizing Representative Databases	2010	VLDB	0.00014270817
1,755	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	0.00010669106
2,454	Efficient Computation of Reverse Skyline Queries	2007	VLDB	8.778281e-05
2,615	Interactive Regret Minimization	2012	SIGMOD	8.4473503e-05
4,278	Similarity Query Processing for High-Dimensional Data	2020	VLDB	6.2953764e-05
4,564	Learning User Preferences By Adaptive Pairwise Comparison	2015	VLDB	6.0819005e-05
4,606	SVM in Oracle Database 10g: Removing the Barriers to Widespread Adoption of Support Vector Machines	2005	VLDB	6.0539473e-05
5,255	Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality	2018	SIGMOD	5.6013035e-05
5,344	FeedbackBypass: A New Approach to Interactive Similarity Query Processing	2001	VLDB	5.5576339e-05
6,909	FindYourFavorite: An Interactive System for Finding the User's Favorite Tuple in the Database	2019	SIGMOD	4.8925595e-05
7,559	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	4.7107487e-05
9,775	Interactive Search for One of the Top-k	2021	SIGMOD	4.2856106e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,111	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1945683e-05
2,615	Interactive Regret Minimization	2012	SIGMOD	8.4473503e-05
11,952	Beyond Itemsets: Mining Frequent Featuresets over Structured Items	2015	VLDB	4.1945683e-05
4,758	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB	5.9422515e-05
11,040	Robust Best Point Selection under Unreliable User Feedback	2024	VLDB	4.1945683e-05
6,909	FindYourFavorite: An Interactive System for Finding the User's Favorite Tuple in the Database	2019	SIGMOD	4.8925595e-05
4,564	Learning User Preferences By Adaptive Pairwise Comparison	2015	VLDB	6.0819005e-05
7,559	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	4.7107487e-05
1,258	Ordering the Attributes of Query Results	2006	SIGMOD	0.00013013676
9,775	Interactive Search for One of the Top-k	2021	SIGMOD	4.2856106e-05