English
Related papers

Related papers: Skyline Operators and Regret Minimization Techniqu…

200 papers

Skyline, aiming at finding a Pareto optimal subset of points in a multi-dimensional dataset, has gained great interest due to its extensive use for multi-criteria analysis and decision making. The skyline consists of all points that are not…

Databases · Computer Science 2019-05-03 Wenhui Yu , Jinfei Liu , Jian Pei , Li Xiong , Xu Chen , Zheng Qin

The task of similarity search in multimedia databases is usually accomplished by range or k nearest neighbor queries. However, the expressing power of these "single-example" queries fails when the user's delicate query intent is not…

Databases · Computer Science 2009-10-07 Tomas Skopal , Jakub Lokoc

The well-known benefits of cloud computing have spurred the popularity of database service outsourcing, where one can resort to the cloud to conveniently store and query databases. Coming with such popular trend is the threat to data…

Cryptography and Security · Computer Science 2022-11-04 Yifeng Zheng , Weibo Wang , Songlei Wang , Xiaohua Jia , Hejiao Huang , Cong Wang

Database queries are often used to select and rank items as decision support for many applications. As automated decision-making tools become more prevalent, there is a growing recognition of the need to diversify their outcomes. In this…

Databases · Computer Science 2024-03-28 Felix S. Campbell , Alon Silberstein , Julia Stoyanovich , Yuval Moskovitch

Given an incomplete ratings data over a set of users and items, the preference completion problem aims to estimate a personalized total preference order over a subset of the items. In practical settings, a ranked list of top-$k$ items from…

Social and Information Networks · Computer Science 2019-04-16 Shameem A Puthiya Parambath , Nishant Vijayakumar , Sanjay Chawla

Planning with preferences has been employed extensively to quickly generate high-quality plans. However, it may be difficult for the human expert to supply this information without knowledge of the reasoning employed by the planner and the…

Artificial Intelligence · Computer Science 2018-04-23 Mayukh Das , Phillip Odom , Md. Rakibul Islam , Janardhan Rao , Doppa , Dan Roth , Sriraam Natarajan

When composing multiple preferences characterizing the most suitable results for a user, several issues may arise. Indeed, preferences can be partially contradictory, suffer from a mismatch with the level of detail of the actual data, and…

Databases · Computer Science 2025-01-10 Paolo Ciaccia , Davide Martinenghi , Riccardo Torlone

In this paper, we address the problem of generating preferred plans by combining the procedural control knowledge specified by Hierarchical Task Networks (HTNs) with rich qualitative user preferences. The outcome of our work is a language…

Artificial Intelligence · Computer Science 2009-09-04 Shirin Sohrabi , Sheila A. McIlraith

The k-regret query aims to return a size-k subset S of a database D such that, for any query user that selects a data object from this size-k subset S rather than from database D, her regret ratio is minimized. The regret ratio here is…

Databases · Computer Science 2018-09-12 Jianzhong Qi , Fei Zuo , Hanan Samet , Jia Cheng Yao

Online consumer reviews play a crucial role in guiding purchase decisions by offering insights into product quality, usability, and performance. However, the increasing volume of user-generated reviews has led to information overload,…

Information Retrieval · Computer Science 2026-01-12 Muhammad Mufti , Omar Hammad , Mahfuzur Rahman

We consider interactive tools that help users search for their most preferred item in a large collection of options. In particular, we examine example-critiquing, a technique for enabling users to incrementally construct preference models…

Artificial Intelligence · Computer Science 2011-10-04 B. Faltings , P. Pu , P. Viappiani

The proliferation of cloud computing has greatly spurred the popularity of outsourced database storage and management, in which the cloud holding outsourced databases can process database queries on demand. Among others, skyline queries…

Cryptography and Security · Computer Science 2023-10-12 Yifeng Zheng , Weibo Wang , Songlei Wang , Zhongyun Hua , Yansong Gao

The conventional top-K recommendation, which presents the top-K items with the highest ranking scores, is a common practice for generating personalized ranking lists. However, is this fixed-size top-K recommendation the optimal approach for…

Information Retrieval · Computer Science 2024-02-27 Wonbin Kweon , SeongKu Kang , Sanghwan Jang , Hwanjo Yu

We consider the challenge of preference elicitation in systems that help users discover the most desirable item(s) within a given database. Past work on preference elicitation focused on structured models that provide a factored…

Artificial Intelligence · Computer Science 2012-07-19 Ronen I. Brafman , Carmel Domshlak , Tanya Kogan

Finding a product online can be a challenging task for users. Faceted search interfaces, often in combination with recommenders, can support users in finding a product that fits their preferences. However, those preferences are not always…

Information Retrieval · Computer Science 2023-02-14 Dagmar Kern , Wilko van Hoek , Daniel Hienert

Conversational recommender systems proactively query users with relevant "key terms" and leverage the feedback to elicit users' preferences for personalized recommendations. Conversational contextual bandits, a prevalent approach in this…

Machine Learning · Computer Science 2025-05-28 Maoli Liu , Zhuohua Li , Xiangxiang Dai , John C. S. Lui

Recommendations Systems allow users to identify trending items among a community while being timely and relevant to the user's expectations. When the purpose of various Recommendation Systems differs, the required type of recommendations…

Information Retrieval · Computer Science 2022-05-05 Dinuka Ravijaya Piyadigama , Guhanathan Poravi

With the advancement of technology, the data generated in our lives is getting faster and faster, and the amount of data that various applications need to process becomes extremely huge. Therefore, we need to put more effort into analyzing…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-08 Chuan-Chi Lai , Chuan-Ming Liu , Yan-Lin Chen , Li-Chun Wang

The existing algorithms for processing skyline queries cannot adapt to big data. This paper proposes two approximate skyline algorithms based on sampling. The first algorithm obtains a fixed size sample and computes the approximate skyline…

Databases · Computer Science 2020-10-16 Xingxing Xiao , Jianzhong Li

The skyline of a set $P$ of points ($SKY(P)$) consists of the "best" points with respect to minimization or maximization of the attribute values. A point $p$ dominates another point $q$ if $p$ is as good as $q$ in all dimensions and it is…