@inbook{1bae4d80b1014dc9a00ecbd3e2b338c7,
title = "Semantic Optimization of Preference Queries",
abstract = "Abstract. Preference queries are relational algebra or SQL queries that contain occurrences of the winnow operator (find the most preferred tuples in a given relation). We present here a number of semantic optimization techniques applicable to preference queries. The techniques make it possible to remove redundant occurrences of the winnow operator and to apply a more efficient algorithm for the computation of winnow. We also study the propagation of integrity constraints in the result of the winnow. We have identified necessary and sufficient conditions for the applicability of our techniques, and formulated those conditions as constraint satisfiability problems.",
author = "Jan Chomicki",
year = "2004",
doi = "10.1007/978-3-540-25954-1\_8",
language = "English",
isbn = "3540221263",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "128--142",
editor = "Bart Kuijpers and Peter Revesz",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
address = "Germany",
}