Personalizing queries over large data tables

Authors:
Nicolas Spyratos;Tsuyoshi Sugibuchi;Jitao Yang
Affiliations:
Laboratoire de Recherche en Informatique, Université Paris-Sud 11, France;Laboratoire de Recherche en Informatique, Université Paris-Sud 11, France;Laboratoire de Recherche en Informatique, Université Paris-Sud 11, France
Venue:
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Year:
2011

Citing 13
Cited 2

Querying with Intrinsic Preferences

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
The Skyline Operator

Proceedings of the 17th International Conference on Data Engineering
Selectivity Estimation Without the Attribute Value Independence Assumption

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
An optimal and progressive algorithm for skyline queries

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Preference formulas in relational queries

ACM Transactions on Database Systems (TODS)
Foundations of preferences in database systems

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Preference SQL: design, implementation, experiences

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Efficient skyline computation over low-cardinality domains

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
A user-friendly interface for evaluating preference queries over tabular data

Proceedings of the 26th annual ACM international conference on Design of communication
Efficient Rewriting Algorithms for Preference Queries

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Topologically Sorted Skylines for Partially Ordered Domains

ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
A survey on representation, composition and application of preferences in database systems

ACM Transactions on Database Systems (TODS)
Reasoning with conditional ceteris paribus preference statements

UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence

Optimized data management for e-learning in the clouds towards Cloodle

Proceedings of the Fourth Symposium on Information and Communication Technology
Interactive Exploration of Multi-Dimensional and Hierarchical Information Spaces with Real-Time Preference Elicitation

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a formal framework for the processing of preference queries over large data tables, in which user preferences are expressed as comparisons between attribute values (e.g. "I prefer Red to Black").The main contributions of the paper are as follows: (a) a formal framework for the statement of the problem, under no restrictions whatsoever on the preferences expressed by the user, (b) a rewriting algorithm that takes as input a preference query and returns a sequence of ordinary sub-queries whose evaluations construct the answer to the preference query, (c) a general definition of "skyline" and (d) a user-friendly interface supporting preference query formulation and incremental query evaluation with on-the-fly modification.