Optimization of relational preference queries

Conferences in Research and Practice in Information Technology Series

Volumn 39, Issue , 2005, Pages 175-184

  Hafenrichter, Bernd ^a   Kießling, Werner ^a  

^a UNIVERSITY OF AUGSBURG   (Germany)

Author keywords

Personalization; Preference; Query optimization; Relational algebra

Indexed keywords

ALGEBRAIC TRANSFORMATIONS; DATABASE APPLICATIONS; DATABASE TECHNOLOGY; PARTIAL ORDER; PERFORMANCE GAIN; PERSONALIZATIONS; PREFERENCE; PREFERENCE QUERIES; PROTOTYPICAL IMPLEMENTATION; QUERY OPTIMIZATION; RELATIONAL ALGEBRA; RELATIONAL DATABASE; RUNTIMES;

ALGEBRA; BENCHMARKING; DATABASE SYSTEMS; DESIGN; OPTIMIZATION;

QUERY PROCESSING;

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

References (24)

1. Agrawal R., Wimmers E. L. (2000): A Framework for Expressing and Combining Preferences. Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data. Dallas, USA, 297-306, ACM Press.
2. Balke W.-T. , Güntzer U., Kießling W. (2002): On Realtime Top k Querying for Mobile Services. International Confererence on Cooperative Information Systems (CoopIS), Irvine CA,USA, 125-143.
3. Bercken J., Blohsfeld B., Dittrich J., et al. (2001): XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries. Proceedings of 27th International Conference on Very Large Data Bases, Rome, Italy, 39-48.
4. Bernstein P. A., Chiu D.-M. (1981): Using Semi-Joins to Solve Relational Queries, Journal of the ACM, 28(1):25-40
5. Börzsönyi S., Kossmann D., Stocker K. (2001): The Skyline Operator. Proceedings of the 17th International Conference on Data Engineering (ICDE), Heidelberg, Germany, 421-430.
6. Chomicki J. (2002): Querying with Intrinsic Preferences. Proceedings of the 8th International Conference on Extending Database Technology (EDBT), Prague, Poland, 34-51.
7. Chomicki J. (2003): Preference formulas in relational queries. ACM Transactions on Database Systems (TODS), 28(4), 427-466.
8. Chu W., Yang H., Chiang K., Minock M., Chow G., Larson C.(1996): CoBase: A Scalable and Extensible Cooperative Information System. Journal of Intelligence Information Systems, 6(2-3): 223-259.
9. Fagin R., Lotem A., Naor M. (2001): Optimal Aggregation Algorithms for Middleware. Proceedings of the 20th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Santa Barbara CA, USA, 102-113.
10. Fischer S., Kießling W., Holland S., Fleder M. (2002): The COSIMA Prototype for Multi-Objective Bargaining. The First International Joint Conference on Autonomous Agents & Multiagent Systems (AAMAS), Bologna, Italy, 1364 - 1371.
11. Fishburn P. C. (1999): Preference Structures and their Numerical Representations. Theoretical Computer Science, 217(2): 359-383.
12. Güntzer U., Balke W.-T., Kießling W. (2000): Optimizing Multi-Feature Queries for Image Databases. Proceedings of 26th International Conference on Very Large Data Bases (VLDB), Cairo, Egypt, Sept. 2000, 419-428.
13. Hafenrichter B. (1994): Optimierung relationaler Präferenz-Datenbankanfragen. Ph.D. thesis. University of Augsburg, Germany.
14. Hristidis V., Koudas N., Papakonstantinou Y. (2001): PREFER A System for the Efficient Execution of Multi-parametric Ranked Queries. Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, Santa Barbara CA, USA, 259-269.
15. Kießling W., Hafenrichter B. (2002): Optimizing Preference Queries for Personalized Web Services. In Proceedings of the IASTED International Conference, Communications, Internet and Information Technology (CIIT 2002), St. Thomas, Virgin Islands, USA, 461-466.
16. Kießling W., Hafenrichter B.(2003): Algebraic Optimization of Relational Preference Queries, Technical Report 2003-1, University of Augsburg, Germany.
17. Kießling W., Hafenrichter B., Fischer S., Holland S. (2001): Preference XPATH: A Query Language for ECommerce. Proceedings of the 5th Internationale Konferenz für Wirtschaftsinformatik, Augsburg, Germany, 425-440.
18. Kießling W., Köstler G. (2002): Preference SQL - Design, Implementation, Experiences. Proceedings of 28th International Conference on Very Large Data Bases, Hong Kong, China, 990-1001.
19. Köstler G., Kießling W., Thöne H., Güntzer U. (1995): Fixpoint Iteration with Subsumption in Deductive Databases. Journal of Intelligent Information Systems, 4(2): 123-148.
20. Kossmann D., Ramsak F., Rost S. (2002): Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. Proceedings of 28th International Conference on Very Large Data Bases, Hong Kong, China, 275-286.
21. Lacroix M., Lavency P. (1987): Preferences Putting More Knowledge into Queries. Proceedings of 13th International Conference on Very Large Data Bases, Brighton, UK, 217-225.
22. Selinger P.G., Astrahan M.M., Chamberlin D.D., Lorie R.A., Price T.G. (1979): Access Path Selection in a Relational Database Management System. Proceedings of the 1979 ACM SIGMOD International Conference on Management of Data, Boston, USA, 23-34.
23. Tan K.-L., Eng P.-K., Ooi B. C. (2001): Efficient Progressive Skyline Computation. Proceedings of 27the International Conference on Very Large Data Bases, Rome, Italy, 301 - 310.
24. Ullman J. (1989): Principles of Database and Knowledge-Base Systems. Vol. 1, Comp. Science Press.