Preference formulas in relational queries

ACM Transactions on Database Systems - Tập 28 Số 4 - Trang 427-466 - 2003
Jan Chomicki1
1University at Buffalo, Buffalo, New York

Tóm tắt

The handling of user preferences is becoming an increasingly important issue in present-day information systems. Among others, preferences are used for information filtering and extraction to reduce the volume of data presented to the user. They are also used to keep track of user profiles and formulate policies to improve and automate decision making.We propose here a simple, logical framework for formulating preferences as preference formulas . The framework does not impose any restrictions on the preference relations, and allows arbitrary operation and predicate signatures in preference formulas. It also makes the composition of preference relations straightforward. We propose a simple, natural embedding of preference formulas into relational algebra (and SQL) through a single winnow operator parameterized by a preference formula. The embedding makes possible the formulation of complex preference queries, for example, involving aggregation, by piggybacking on existing SQL constructs. It also leads in a natural way to the definition of further, preference-related concepts like ranking. Finally, we present general algebraic laws governing the winnow operator and its interactions with other relational algebra operators. The preconditions on the applicability of the laws are captured by logical formulas. The laws provide a formal foundation for the algebraic optimization of preference queries. We demonstrate the usefulness of our approach through numerous examples.

Từ khóa


Tài liệu tham khảo

Abiteboul S. Hull R. and Vianu V. 1995. Foundations of Databases. Addison-Wesley Reading Mass. Abiteboul S. Hull R. and Vianu V. 1995. Foundations of Databases. Addison-Wesley Reading Mass.

10.1145/342009.335423

10.1093/logcom/12.1.13

Börzsönyi S., Proceedings of the IEEE International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, Calif., 421--430

Boutilier C., Proceedings of the Symposium on Uncertainty in Artificial Intelligence.

10.1016/S0004-3702(99)00015-6

10.1145/568518.568519

Burke R., 1999, Proceedings of the AAAI Workshop on AI and Electronic Commerce.

10.1145/253260.253302

10.2307/1907435

Chomicki J., Proceedings of the International Conference on Extending Database Technology

Chomicki J., Proceedings of the IEEE International Conference on Data Engineering. Poster. IEEE Computer Society Press, Los Alamitos, Calif.

Creignou N., Proceedings of the International Conferences on Constraint Programming and Logic Programming. Tutorial Notes.

Cristani M., 2002, Proceedings of the International Conference on Principles of Knowledge Representation and Reasoning.

Delgrande J. P., Proceedings of the European Conference on Artificial Intelligence.

10.1145/309844.310075

Fishburn P. C., Utility Theory for Decision Making, 10.21236/AD0708563

10.1016/S0304-3975(98)00277-1

10.1023/A:1018999404360

Govindarajan K., Proceedings of the International Conference on Logic Programming. 731--745

10.1007/BF03037534

10.1145/232616.232692

Hansson S. O. 2001. Preference logic. In Handbook of Philosophical Logic D. Gabbay Ed. Vol. 8. Hansson S. O. 2001. Preference logic. In Handbook of Philosophical Logic D. Gabbay Ed. Vol. 8.

10.1145/375663.375690

Huet G., dissertation. Univ. de Paris VII

10.1093/analys/40.3.132

10.1006/jcss.1995.1051

10.5555/1287369.1287397

Kieβling W., Proceedings of the 3rd Workshop on Information Systems and Artificial Intelligence. Lecture Notes in Computer Science, 777

Kieβling W., 2002, Proceedings of the IASTED International Conference on Communications, Internet and Information Technology. Also Tech. Rep.

Kieβling W., 2003, Tech. Rep. 2003-1

Kieβling W., Proceedings of the 5th International Conference Wirtschaftsinformatik

Kieβling W., Proceedings of the International Conference on Very Large Data Bases.

10.1145/62029.62030

Kossmann D., Proceedings of the International Conference on Very Large Data Bases.

10.1007/BF00961871

Kuper G., 2000, Eds

Lacroix M., Proceedings of the International Conference on Very Large Data Bases. 217--225

10.1145/872757.872814

10.1016/S0004-3702(00)00054-0

10.1007/PL00021475

Tan S.-W., Proceedings of the International Conference on Principles of Knowledge Representation and Reasoning.

Torlone R., Proceedings of the Workshop on Recommendation and Personalization in E-Commerce.

Torlone R., Proceedings of the 11th Italian Symposium on Advanced Database Systems (SEBD).

10.1145/800070.802186

von Wright G. H., The Logic of Preference

Wellman M. P., Proceedings of the National Conference on Artificial Intelligence. 698--703

10.1145/185462.185484

Thông tin
Thông tin xuất bản

ACM Transactions on Database Systems

Tập 28 Số 4

427-466

Thông tin tác giả