更改首选项下的数据库查询
Database Querying under Changing Preferences
摘要：
我们在这里提出了一个正式的基础，迭代和增量的方法来构建和评估偏好查询。我们的主要重点是查询修改：一个查询转换的方法，其工作原理是通过修改查询中的偏好关系。我们提供了一个详细的分析的情况下，顺序理论的偏好关系的性质被保留的修订。我们考虑了一些不同的修订运营商：工会，优先和帕累托组合。我们还制定了代数法，使增量评估的偏好查询。最后，我们考虑了基本框架的两个变化：有限限制的偏好关系和弱序严格偏序偏好关系的扩展。
英文摘要：
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. Finally, we consider two variations of the basic framework: finite restrictions of preference relations and weak-order extensions of strict partial order preference relations.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
