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: 12929
Venue: VLDB
Year: 2022
Pagerank: 5.093636e-05
Overall Rank: 11,576 | 20.58%
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 (Hong Kong University of Science and Technology)
2. Raymond Chi-Wing Wong (Hong Kong University of Science and Technology)

BibTeX Citation

@article{wang_vldb22,
        title = {{Interactive Mining with Ordered and Unordered Attributes}},
        author = {Wang, Weicheng and Wong, Raymond Chi-Wing},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {11},
        pages = {2504--2516},
        doi = {10.14778/3551793.3551810},
        url = {https://doi.org/10.14778/3551793.3551810},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,250	Robust Best Point Selection under Unreliable User Feedback	2024	VLDB	5.093636e-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
21	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00056760516
46	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00044853085
1,072	Regret-Minimizing Representative Databases	2010	VLDB	0.0001230281
1,776	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.7853414e-05
1,847	Efficient Computation of Reverse Skyline Queries	2007	VLDB	9.6252055e-05
2,491	Interactive Regret Minimization	2012	SIGMOD	8.5086491e-05
3,310	Similarity Query Processing for High-Dimensional Data	2020	VLDB	7.5363562e-05
3,984	Learning User Preferences By Adaptive Pairwise Comparison	2015	VLDB	6.9739437e-05
4,512	SVM in Oracle Database 10g: Removing the Barriers to Widespread Adoption of Support Vector Machines	2005	VLDB	6.6512296e-05
4,939	Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality	2018	SIGMOD	6.4336325e-05
5,042	FeedbackBypass: A New Approach to Interactive Similarity Query Processing	2001	VLDB	6.3896532e-05
7,305	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	5.6501646e-05
7,512	FindYourFavorite: An Interactive System for Finding the User's Favorite Tuple in the Database	2019	SIGMOD	5.6029996e-05
9,901	Interactive Search for One of the Top-k	2021	SIGMOD	5.1997534e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,308	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD
2	2,491	Interactive Regret Minimization	2012	SIGMOD
3	12,150	Beyond Itemsets: Mining Frequent Featuresets over Structured Items	2015	VLDB
4	4,420	Optimization for Active Learning-based Interactive Database Exploration	2019	VLDB
5	11,250	Robust Best Point Selection under Unreliable User Feedback	2024	VLDB
6	7,512	FindYourFavorite: An Interactive System for Finding the User's Favorite Tuple in the Database	2019	SIGMOD
7	3,984	Learning User Preferences By Adaptive Pairwise Comparison	2015	VLDB
8	7,305	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD
9	1,526	Ordering the Attributes of Query Results	2006	SIGMOD
10	9,901	Interactive Search for One of the Top-k	2021	SIGMOD