Iterative modification and incremental evaluation of preference queries

  • Authors:
  • Jan Chomicki

  • Affiliations:
  • Dept. of Computer Science and Engineering, University at Buffalo, Buffalo, NY

  • Venue:
  • FoIKS'06 Proceedings of the 4th international conference on Foundations of Information and Knowledge Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.