Filters








101 Hits in 2.7 sec

Preference elicitation in prioritized skyline queries

Denis Mindolin, Jan Chomicki
2011 The VLDB journal  
In this work, we study p-skyline queries that generalize skyline queries by allowing varying attribute importance in preference relations.  ...  Skyline queries constitute one of the most thoroughly studied classes of preference queries.  ...  A query result of that size is likely to overwhelm the user. In interactive preference elicitation scenarios [Balke et al(2007) ], user preferences are elicited in a stepwise manner.  ... 
doi:10.1007/s00778-011-0227-9 fatcat:jdu2ytq4kbdhfa33gunvmmasni

Preference Elicitation in Prioritized Skyline Queries [article]

Denis Mindolin, Jan Chomicki
2010 arXiv   pre-print
In this work, we study p-skyline queries that generalize skyline queries by allowing varying attribute importance in preference relations.  ...  Skyline queries constitute one of the most thoroughly studied classes of preference queries.  ...  A query result of that size is likely to overwhelm the user. In interactive preference elicitation scenarios [Balke et al(2007) ], user preferences are elicited in a stepwise manner.  ... 
arXiv:1008.5357v1 fatcat:32zxnwhr75et7ntzx3ubdwr7mq

Logical Foundations of Preference Queries

Jan Chomicki
2011 IEEE Data Engineering Bulletin  
The notion of preference plays an increasing role in today's information systems. In particular, preferences are used to specify which query answers are the best from the user's point of view.  ...  In this article, we discuss the work done over the last 10 years in the context of preference queries to relational database systems. We focus on preferences that are specified logically.  ...  Figure 1 : Two-dimensional skyline Skyline preference relations and skylines enjoy several properties that make them attractive in the context of preference queries: • invariance: a skyline preference  ... 
dblp:journals/debu/Chomicki11 fatcat:h6ux2dbyrzc4blcgdugv5m3x3e

Multi-Objective Optimization, different approach to query a database [article]

Matteo Cordioli
2022 arXiv   pre-print
Moreover, it's explained the core idea behind the Prioritized and Flexible skyline. In the end, the pros and cons of each type of analyzed query have been evaluated based on different criteria.  ...  Specifically, the TA and NRA have been analyzed for the Top-K query and the Basic Block Nested Loops has been examined for the skyline query.  ...  Prioritized Skyline Prioritized Skyline, or p-skyline, queries are a generalization of skyline queries in which the user can specify that some attributes are more important than others, by respecting the  ... 
arXiv:2202.01550v1 fatcat:kyejdy6r75h3bj64swbl7gb7oa

Skyline Operators and Regret Minimization Techniques for Managing User Preferences in the Query Process [article]

Giulio Talarico
2022 arXiv   pre-print
the optimization of multiple criteria in the query process.  ...  Moreover, we explore the application of these state-of-the-art techniques as preference-based query frameworks, proposing a comparison of their query personalization capabilities, the ability to control  ...  P-Skylines Prioritized Skylines [13] allow one to express relative importance between attributes through the use of p-expressions: with this kind of approach user preferences are handled using a more  ... 
arXiv:2204.12578v2 fatcat:f3izi3gdqrcz5oboqsggkykivm

Inductive User Preference Manipulation for Multimedia Retrieval

David Zellhöfer
2010 2010 Second International Conferences on Advances in Multimedia  
Preferences have gained a tremendous impact on the personalization of user queries. In this paper, we present an approach for preference elicitation in a multimedia information retrieval scenario.  ...  The approach is based on inductive preferences, which provide an intuitive means for stating preferences on actual result documents.  ...  Qualitative approaches use partially ordered sets (posets) in order to model preference queries. Skyline queries [3, 12] are part of this class.  ... 
doi:10.1109/mmedia.2010.8 fatcat:kyk6fo765rbj5jmyspp7xvqus4

Handling qualitative preferences in SPARQL over virtual ontology-based data access

Marlene Goncalves, David Chaves-Fraga, Oscar Corcho, Axel-Cyrille Ngonga Ngomo, Muhammad Saleem, Ruben Verborgh
2022 Semantic Web Journal  
Our main contribution is Morph-Skyline++, a framework for processing SPARQL qualitative preferences by directly querying relational databases.  ...  Unlike the quantitative approach, under the qualitative approach, which includes the well-known skyline, preference criteria are more intuitive in certain cases and can be expressed more naturally.  ...  For the query Q11 with skyline, grouping and prioritized preferences, a timeout occurs from 30 GB for Morph-Skyline++ and the equivalent SQL query evaluations.  ... 
doi:10.3233/sw-212895 fatcat:fymhzoy3wnfhxmmirvmgv3vhpm

Output-sensitive Evaluation of Prioritized Skyline Queries

Niccolo' Meneghetti, Denis Mindolin, Paolo Ciaccia, Jan Chomicki
2015 Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data - SIGMOD '15  
We focus on preferences that are representable with p-expressions, and develop an efficient in-memory divide-and-conquer algorithm for answering p-skyline queries.  ...  In this paper we show that querying using non-compensatory preferences is computationally efficient.  ...  Skyline queries have been very popular in the database community.  ... 
doi:10.1145/2723372.2723736 dblp:conf/sigmod/MeneghettiMCC15 fatcat:ilwnfgxqcve3vebshbzezv5eoq

A New Top-k Conditional XML Preference Queries

Shaikhah Alhazmi, Mourad Ykhlef
2014 International Journal of Artificial Intelligence & Applications  
In this paper, we consider the Conditional Preference queries (CP-queries) where preferences are specified by a set of rules expressed in a logical formalism.  ...  Preference querying technology is a very important issue in a variety of applications ranging from ecommerce to personalized search engines.  ...  On the other hand, the topic of preference query evaluation has been extensively studied in the literature, in the context of pareto and skyline queries.  ... 
doi:10.5121/ijaia.2014.5505 fatcat:r2acvxiqszfhzjsie3x4vxoe3q

Flexible Skyline: one query to rule them all [article]

Giacomo Vinati
2022 arXiv   pre-print
The most common archetypes to identify relevant information in large datasets and find the bestoptions according to some preferences or user criteria, are the top-k queries (ranking method based ona score  ...  function defined over the records attributes) and skyline queries (based on Pareto dominance oftuples).  ...  F-skyline approach instead, uses a scoring function on a subset of a monotone scoring functions, and constraining the weights, allows the preference elicitation of the user [12] .The F-skyline operator  ... 
arXiv:2201.05096v2 fatcat:qxng5go365eu5mf4q6mtda5xlq

Discovering relative importance of skyline attributes

Denis Mindolin, Jan Chomicki
2009 Proceedings of the VLDB Endowment  
Querying databases with preferences is an important research problem. Among various approaches to querying with preferences, the skyline framework is one of the most popular.  ...  It turns out that incorporating relative attribute importance in skylines allows for reduction in the corresponding query result sizes.  ...  A preference relation combined using these operators is called a prioritized skyline preference relation or simply a p-skyline relation.  ... 
doi:10.14778/1687627.1687697 fatcat:b4gqtx2n2vajfcosdrigsp4pxa

Skyline queries, front and back

Jan Chomicki, Paolo Ciaccia, Niccolo' Meneghetti
2013 SIGMOD record  
Skyline queries are a popular way to obtain preferred answers from the database by providing only the orderings of attribute values.  ...  In this article, we summarize the basic notions and properties of skyline queries, and discuss their extensions and generalizations.  ...  Richer classes of preferences and forms of query results have been studied.  ... 
doi:10.1145/2536669.2536671 fatcat:js2mz2b3ozd6rfsfsb7scwsdji

A survey on representation, composition and application of preferences in database systems

Kostas Stefanidis, Georgia Koutrika, Evaggelia Pitoura
2011 ACM Transactions on Database Systems  
From a computational perspective, we can look at how we can efficiently process preferences in the context of database queries.  ...  From a representational perspective, the central question is how we can effectively represent preferences and incorporate them in database querying.  ...  Skyline semantics are applied for computing the "best" results of a preference query.  ... 
doi:10.1145/2000824.2000829 fatcat:ekaft7huk5cj7pry3mu435enxe

Preference formulas in relational queries

Jan Chomicki
2003 ACM Transactions on Database Systems  
The laws provide a formal foundation for the algebraic optimization of preference queries.  ...  The handling of user preferences is becoming an increasingly important issue in present-day information systems.  ...  ACKNOWLEDGMENTS This paper is dedicated to the memory of Javier Pinto whose premature death prevented him from participating in this research.  ... 
doi:10.1145/958942.958946 fatcat:jap6ird53fbq3n7rpdlwowzapq

Preference Queries [article]

Jan Chomicki
2002 arXiv   pre-print
The handling of user preferences is becoming an increasingly important issue in present-day information systems.  ...  It also leads in a natural way to the definition of further, preference-related concepts like ranking.  ...  Acknowledgments This paper is dedicated to the memory of Javier Pinto whose premature death prevented him from participating in this research.  ... 
arXiv:cs/0207093v1 fatcat:orrha62fgvb3zapwzxju6g62k4
« Previous Showing results 1 — 15 out of 101 results