TY - GEN
T1 - Iterative modification and incremental evaluation of preference queries
AU - Chomicki, Jan
PY - 2006
Y1 - 2006
N2 - We present here a formal foundation for an iterative and incremental approach to constructing and evaluating preference queries. Our main focus is on query modification: a query transformation approach which works by revising the preference relation in the query. We provide a detailed analysis of the cases where the order-theoretic properties of the preference relation are preserved by the revision. We consider a number of different revision operators: union, prioritized and Pareto composition. We also formulate algebraic laws that enable incremental evaluation of preference queries.
AB - We present here a formal foundation for an iterative and incremental approach to constructing and evaluating preference queries. Our main focus is on query modification: a query transformation approach which works by revising the preference relation in the query. We provide a detailed analysis of the cases where the order-theoretic properties of the preference relation are preserved by the revision. We consider a number of different revision operators: union, prioritized and Pareto composition. We also formulate algebraic laws that enable incremental evaluation of preference queries.
UR - https://www.scopus.com/pages/publications/33745652470
U2 - 10.1007/11663881_5
DO - 10.1007/11663881_5
M3 - Conference contribution
AN - SCOPUS:33745652470
SN - 3540317821
SN - 9783540317821
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 63
EP - 82
BT - Foundations of Information and Knowledge Systems - 4th International Symposium, FoIKS 2006, Proceedings
T2 - 4th International Symposium on Foundations of Information and Knowledge Systems, FoIKS 2006
Y2 - 14 February 2006 through 17 February 2006
ER -