Favorite+: Favorite Tuples Extraction via Regret Minimization
Min Xie, Yang Liu · Proceedings of the 31st ACM International Conference on Information & Knowledge Management · 2022
When faced with a database containing millions of tuples, a user might be only interested in some of them. In this paper, we study how to help an end user to find the favorite tuples based on the recent advancements in regret minimization queries, which guarantees the tuples returned are not far from the user's favorite tuple in the database, without asking the user to scan the entire database.