Optimization of preference queries under hard sum constraints

AAAI Workshop - Technical Report

Volumn WS-08-09, Issue , 2008, Pages 31-36

  Endres, Markus ^a   Kießling, Werner ^a  

^a UNIVERSITY OF AUGSBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC OPTIMIZATION; DATABASE ENGINE; DATABASE QUERIES; HANDLING TECHNIQUE; HARD CONSTRAINTS; MULTIPLE ATTRIBUTES; PERSONALIZATION; PLANNING TASKS; PREFERENCE QUERIES; PREFERENCE-BASED SEARCH; SOFT CONSTRAINT; TRANSFORMATION LAW;

CONSTRAINED OPTIMIZATION;

EID: 66149164450     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Agarwal, P. K.; Arge, L.; Erickson, J.; Franciosa, P. G.; and Vitter, J. S. 1998. Efficient Searching with Linear Constraints. In PODS, 169-178.
2. Börzsönyi, S.; Kossmann, D.; and Stocker, K. 2001. The Skyline Operator. In Proceedings of the 17th International Conference on Data Engineering (ICDE), 421-430. IEEE Computer Society.
3. Chomicki, J. 2003. Preference Formulas in Relational Queries. In ACM Transactions on Database Systems (TODS), volume 28, 427-466. ACM Press.
4. Döring, S.; Preisinger, T.; and Endres, M. 2008. Advanced Preference Query Processing for E-Commerce. In Proceedings of 23rd Annual ACM Symposium on Applied Computing (SAC), 1457-1462. ACM.
5. Guha, S.; Gunopoulos, D.; Koudas, N.; Srivastava, D.; and Vlachos, M. 2003. Efficient approximation of optimization queries under parametric aggregation constraints. In Proceedings of the 29th international conference on Very large data bases (VLDB), 778-789. VLDB Endowment.
6. Hafenrichter, B., and Kießling, W. 2005. Optimization of Relational Preference Queries. In The 16th Australasian Database Conference (ADC), 175-184.
7. Ilyas, I. F.; Aref, W. G.; and Elmagarmid, A. K. 2003. Supporting Top-k Join Queries in Relational Databases. In Proceedings of the 29th international conference on Very large data bases (VLDB), 754-765. VLDB Endowment.
8. Kießling, W., and Köstler, G. 2002. Preference SQL-Design, Implementation, Experiences. In Proceedings of the International Conference on Very Large Data Bases (VLDB), 990-1001.
9. Kießling, W. 2002. Foundations of Preferences in Database Systems. In Proceedings of the International Conference on Very Large Data Bases (VLDB), 311-322.
10. Kießling, W. 2005. Preference Queries with SV-Semantics. In Proceedings of the 11th International Conference on Management of Data (COMAD), 15-25.
11. Liu, C.; Yang, L.; and Foster, I. 2005. Efficient Relational Joins with Arithmetic Constraints on Multiple Attributes. In Proceedings of the 9th International Database Engineering & Application Symposium (IDEAS), 210-220. IEEE Computer Society.
12. Nestorov, S.; Liu, C.; and Foster, I. T. 2007. Efficient Processing of Relational Queries with Sum Constraints. In APWeb/WAIM, 440-451.
13. Preisinger, T., and Kießling, W. 2007. The Hexagon Algorithm for Evaluating Pareto Preference Queries. In Proceedings of the Multidisciplinary Workshop on Advances in Preference Handling (VLDB).
14. USDA. 2007. USDA national nutrient database for standard reference, http://www.nal.usda.gov/fnic/.