Optimization of preference queries with multiple constraints

PersDB 2008 - 2nd International Workshop on Personalized Access, Profile Management, and Context Awareness: Databases, Electronic Proceedings - In Conjunction with the 34th VLDB 2008 Conference

Volumn , Issue , 2008, Pages 28-35

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

^a UNIVERSITY OF AUGSBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC OPTIMIZATION; CARTESIAN PRODUCTS; DATABASE TECHNOLOGY; DOMINANCE CRITERIA; MULTIPLE ATTRIBUTES; MULTIPLE CONSTRAINT; QUERY PROCESSING AND OPTIMIZATIONS; TRANSFORMATION LAW;

DATABASE SYSTEMS; OPTIMIZATION; SET THEORY;

QUERY PROCESSING;

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

References (24)

1. P. K. Agarwal, L. Arge, J. Erickson, P. G. Franciosa, and J. S. Vitter. Efficient Searching with Linear Constraints. In PODS, pages 169-178, 1998.
2. S. Börzsönyi, D. Kossmann, and K. Stocker. The Skyline Operator. In Proceedings of the 17th International Conference on Data Engineering (ICDE), pages 421-430. IEEE Computer Society, 2001.
3. J. Chomicki. Preference Formulas in Relational Queries. In ACM Transactions on Database Systems (TODS), Volume 28, pages 427-466. ACM Press, 2003.
4. S. Döring, T. Preisinger, and M. Endres. Advanced Preference Query Processing for E-Commerce. In Proceedings of 23rd Annual ACM Symposium on Applied Computing (SAC), pages 1457-1462. ACM, 2008.
5. M. Endres and W. Kießling. Optimization of Preference Queries under Hard Sum Constraints. In Proceedings of the 4th Multidisciplinary Workshop on Advances in Preference Handling (AAAI). Chicago, Illinois (USA), 2008.
6. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (PODS), pages 102-113. ACM, 2001.
7. B. Faltings, P. Pu, and J. Zhang. Agile Preference Models based on Soft Constraints. In Challenges to Decision Support in a Changing World, 2005.
8. P. Georgiadis, I. Kapantaidakis, V. Christophides, E. M. Nguer, and N. Spyratos. Efficient rewriting algorithms for preference queries. In Proceedings of the 24th International Conference on Data Engineering, ICDE 2008, April 7-12, 2008, Cancún, México.
9. J. Goldstein, R. Ramakrishnan, U. Shaft, and J.-B. Yu. Processing Queries By Linear Constraints. In Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 12-14, 1997, Tucson, Arizona, pages 257-267. ACM Press, 1997.
10. S. Guha, D. Gunopoulos, N. Koudas, D. Srivastava, and M. Vlachos. Efficient approximation of optimization queries under parametric aggregation constraints. In Proceedings of the 29th international conference on Very large data bases (VLDB), pages 778-789. VLDB Endowment, 2003.
11. B. Hafenrichter and W. Kießling. Optimization of Relational Preference Queries. In The 16th Australasian Database Conference (ADC), pages 175-184, 2005.
12. I. F. Ilyas, W. G. Aref, and A. K. Elmagarmid. Supporting Top-k Join Queries in Relational Databases. In Proceedings of the 29th international conference on Very large data bases (VLDB), pages 754-765. VLDB Endowment, 2003.
13. W. Kießling. Foundations of Preferences in Database Systems. In Proceedings of the International Conference on Very Large Data Bases (VLDB), pages 311-322, 2002.
14. W. Kießling. Preference Queries with SV-Semantics. In Proceedings of the 11th International Conference on Management of Data (COMAD), pages 15-25, 2005.
15. W. Kießling and B. Hafenrichter. Optimizing Preference Queries for Personalized Web Services. In M. H. Hamza, editor, Communications, Internet, and Information Technology, pages 461-466. IASTED/ACTA Press, 2002.
16. W. Kießling and G. Köstler. Preference SQL - Design, Implementation, Experiences. In Proceedings of the International Conference on Very Large Data Bases (VLDB), pages 990-1001, 2002.
17. C. Liu, L. Yang, and I. Foster. Efficient Relational Joins with Arithmetic Constraints on Multiple Attributes. In Proceedings of the 9th International Database Engineering & Application Symposium (IDEAS), pages 210-220. IEEE Computer Society, 2005.
18. C. Liu, L. Yang, I. Foster, and D. Angulo. Design and evaluation of a resource selection framework for grid applications, 2002.
19. S. Nestorov, C. Liu, and I. T. Foster. Efficient Processing of Relational Queries with Sum Constraints. In APWeb/WAIM, pages 440-451, 2007.
20. T. Preisinger and W. Kießling. The Hexagon Algorithm for Evaluating Pareto Preference Queries. In Proceedings of the Multidisciplinary Workshop on Advances in Preference Handling (VLDB), 2007.
21. T. Preisinger, W. Kießling, and M. Endres. The BNL++ Algorithm for Evaluating Pareto Preference Queries. In Proceedings of the Multidisciplinary Workshop on Advances in Preference Handling (ECAI), 2006.
22. M. Stonebraker and J. M. Hellerstein. Content integration for e-business. In Proceedings of the 2001 ACM SIGMOD international conference on Management of data (SIGMOD), pages 552-560. ACM, 2001.
23. J. D. Ullman. Principles of Database and Knowledge-Base Systems, Volume I. Computer Science Press, 1988.
24. USDA. USDA national nutrient database for standard reference. http://www.nal.usda.gov/fnic/, 2007.