Processing Preference Queries in Standard Database Systems

  • Paolo Ciaccia
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4243)

Abstract

Locating the “right” piece of information among a wide range of available alternatives is not an easy task, as everyone has experienced at least once during his/her lifetime. In this paper we look at some recent issues arising when a database query is extended so as to include user preferences, which ultimately determine whether one alternative is reputed by the user better than another one. In particular, we focus on the case of qualitative preference queries, that strictly include well-known skyline queries, and describe how one can take advantage of the sorting machinery of standard database engines to speed-up evaluation both in centralized and distributed scenarios.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Carey, M., Kossmann, D.: On saying “enough already!” in SQL. In: Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, Tucson, AZ, pp. 219–230 (1997)Google Scholar
  2. 2.
    Hristidis, V., Koudas, N., Papakonstantinou, Y.: PREFER: A system for the efficient execution of multi-parametric ranked queries. In: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, Santa Barbara, CA, pp. 259–270 (2001)Google Scholar
  3. 3.
    Ciaccia, P., Patella, M.: Searching in metric spaces with user-defined and approximate distances. ACM Transactions on Database Systems 27(4), 398–437 (2002)CrossRefGoogle Scholar
  4. 4.
    Fagin, R.: Combining fuzzy information from multiple systems. In: Proceedings of the Fifteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 1996), Montreal, Canada, pp. 216–226 (1996)Google Scholar
  5. 5.
    Fishburn, P.C.: Preference structures and their numerical representations. Theoretical Computer Science 217(2), 359–383 (1999)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Chomicki, J.: Preference formulas in relational queries. ACM Transactions on Database Systems 28(4), 427–466 (2003)CrossRefGoogle Scholar
  7. 7.
    Kießling, W.: Foundations of preferences in database systems. In: Proceedings of the 28th International Conference on Very Large Data Bases (VLDB 2002), Hong Kong, China, pp. 311–322 (2002)Google Scholar
  8. 8.
    Torlone, R., Ciaccia, P.: Which are my preferred items? In: AH 2002 Workshop on Recommendation and Personalization in eCommerce (RPeC 2002), Malaga, Spain, pp. 1–9 (2002)Google Scholar
  9. 9.
    Chomicki, J.: Querying with intrinsic preferences. In: Jensen, C.S., Jeffery, K.G., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 34–51. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  10. 10.
    Bartolini, I., Ciaccia, P., Patella, M.: SaLSa: Computing the Skyline without scanning the whole sky (to appear)Google Scholar
  11. 11.
    Börzsönyi, S., Kossmann, D., Stocker, K.: The Skyline operator. In: Proceedings of the 17th International Conference on Data Engineering (ICDE 2001), Heidelberg, Germany, pp. 421–430 (2001)Google Scholar
  12. 12.
    Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: Proceedings of the Twenteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2001), Santa Barbara, CA, pp. 216–226 (2001)Google Scholar
  13. 13.
    Bartolini, I., Ciaccia, P., Oria, V., Özsu, T.: Integrating the results of multimedia sub-queries using qualitative preferences. In: Proceedings of the 10th International Workshop on Multimedia Information Systems (MIS 2004), College Park, MD (2004)Google Scholar
  14. 14.
    Bartolini, I., Ciaccia, P., Oria, V., Özsu, T.: Flexible integration of multimedia sub-queries with qualitative preferences. Multimedia Tools and Applications Journal (to appear)Google Scholar
  15. 15.
    Bartolini, I., Ciaccia, P.: Optimal incremental evaluation of preference queries based on ranked sub-queries. In: Proceedings of the 13th Italian Conference on Advanced Database Systems (SEBD 2005), Bressanone, Italy, pp. 308–315 (2005)Google Scholar
  16. 16.
    Bergamaschi, S., Bouquet, P., Ciaccia, P., Merialdo, P.: Speaking words of WISDOM: Web Intelligent Search based on DOMain ontologies. In: Proceedings of the 2nd Italian Semantic Web Workshop - Semantic Web Applications and Perspectives (SWAP 2005), Trento, Italy (2005)Google Scholar
  17. 17.
    Bartolini, I., Ciaccia, P., Patella, M.: Distributed aggregation strategies for preference queries. In: Proceedings of the 14th Italian Conference on Advanced Database Systems (SEBD 2006), Ancona, Italy, pp. 139–146 (2006)Google Scholar
  18. 18.
    Chaudhuri, S., Dalvi, N., Kaushik, R.: Robust cardinality and cost estimation for skyline operator. In: Proceedings of the 22nd International Conference on Data Engineering (ICDE 2006), Atlanta, GA (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Paolo Ciaccia
    • 1
  1. 1.DEISUniversity of BolognaItaly

Personalised recommendations