Iterative Modification and Incremental Evaluation of Preference Queries

Abstract. 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.

• Type: Conference
• Year: 2006
• Where: FOIKS
• Authors: Jan Chomicki
• Keywords: FOIKS 2006, Information Management, Preference Queries, Preference Relation, Query Transformation Approach