Skip to main content
SpringerLink
Log in

Preference-Based Query Personalization

  • Chapter
Advanced Query Processing

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 36))

Abstract

In the context of database queries, computational methods for handling preferences can be broadly divided into two categories. Query personalization methods consider that user preferences are provided as a user profile separately from the query and dynamically determine how this profile will affect the query results. On the other hand, preferential query answering methods consider that preferences are explicitly expressed within queries. The focus of this chapter is on query personalization methods. We will first describe how preferences can be represented and stored in user profiles. Then, we will discuss how preferences are selected from a user profile and applied to a query.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adomavicius, G., Tuzhilin, A.: Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions. IEEE Trans. Knowl. Data Eng. 17(6), 734–749 (2005)

    Article  Google Scholar 

  2. Agrawal, R., Rantzau, R., Terzi, E.: Context-Sensitive Ranking. In: SIGMOD, pp. 383–394 (2006)

    Google Scholar 

  3. Agrawal, R., Wimmers, E.L.: A Framework for Expressing and Combining Preferences. In: SIGMOD, pp. 297–306 (2000)

    Google Scholar 

  4. Amer-Yahia, S., Roy, S.B., Chawla, A., Das, G., Yu, C.: Group Recommendation: Semantics and Efficiency. PVLDB 2(1), 754–765 (2009)

    Google Scholar 

  5. Benjelloun, O., Sarma, A.D., Halevy, A.Y., Widom, J.: ULDBs: Databases with Uncertainty and Lineage. In: VLDB, pp. 953–964 (2006)

    Google Scholar 

  6. Borda, J.C.: Mémoire sur les Élections au Scrutin. Histoire de l’Académie Royale des Sciences (1781)

    Google Scholar 

  7. Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.H., Poole, D.: CP-nets: A Tool for Representing and Reasoning with Conditional Ceteris Paribus Preference Statements. J. Artif. Intell. Res. 21, 135–191 (2004)

    MathSciNet  MATH  Google Scholar 

  8. Brown, P.J., Bovey, J.D., Chen, X.: Context-Aware Applications: From the Laboratory to the Marketplace. IEEE Personal Communications 4(5), 58–64 (1997)

    Article  Google Scholar 

  9. van Bunningen, A.H., Feng, L., Apers, P.M.G.: A Context-Aware Preference Model for Database Querying in an Ambient Intelligent Environment. In: Bressan, S., Küng, J., Wagner, R. (eds.) DEXA 2006. LNCS, vol. 4080, pp. 33–43. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Burges, C.J.C., Shaked, T., Renshaw, E., Lazier, A., Deeds, M., Hamilton, N., Hullender, G.N.: Learning to Rank using Gradient Descent. In: ICML, pp. 89–96 (2005)

    Google Scholar 

  11. Chen, G., Kotz, D.: A Survey of Context-Aware Mobile Computing Research. Tech. Rep. TR2000-381, Dartmouth College, Computer Science (2000), ftp://ftp.cs.dartmouth.edu/TR/TR2000-381.ps.Z

  12. Cherniack, M., Galvez, E.F., Franklin, M.J., Zdonik, S.B.: Profile-Driven Cache Management. In: ICDE, pp. 645–656 (2003)

    Google Scholar 

  13. Chomicki, J.: Querying with Intrinsic Preferences. In: Jensen, C.S., Jeffery, K., Pokorný, J., Saltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 34–51. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  14. Ciaccia, P.: Querying databases with incomplete CP-nets. In: M-Pref (2007)

    Google Scholar 

  15. Cohen, W.W., Schapire, R.E., Singer, Y.: Learning to Order Things. J. Artif. Intell. Res. (JAIR) 10, 243–270 (1999)

    MathSciNet  MATH  Google Scholar 

  16. Condorcet, J.A.N.: Éssai sur l’ application de l’ analyse á la Probabilité des Décisions Rendues á la Pluralité des Voix. Kessinger Publishing (1785)

    Google Scholar 

  17. Dalvi, N.N., Suciu, D.: Efficient Query Evaluation on Probabilistic Databases. VLDB J. 16(4), 523–544 (2007)

    Article  Google Scholar 

  18. Das, G., Hristidis, V., Kapoor, N., Sudarshan, S.: Ordering the Attributes of Query Results. In: SIGMOD, pp. 395–406 (2006)

    Google Scholar 

  19. Dey, A.K.: Understanding and Using Context. Personal Ubiquitous Comput. 5(1), 4–7 (2001)

    Article  Google Scholar 

  20. Drosou, M., Stefanidis, K., Pitoura, E.: Preference-aware Publish/Subscribe Delivery with Diversity. In: DEBS, pp. 1–12 (2009)

    Google Scholar 

  21. Dwork, C., Kumar, R., Naor, M., Sivakumar, D.: Rank Aggregation Methods for the Web. In: WWW10 (2001)

    Google Scholar 

  22. Endres, M., Kießling, W.: Transformation of TCP-net Queries into Preference Database Queries. In: M-Pref (2006)

    Google Scholar 

  23. Fagin, R.: Combining Fuzzy Information from Multiple Systems. In: PODS, pp. 216–226 (1996)

    Google Scholar 

  24. Fagin, R.: Fuzzy Queries in Multimedia Database Systems. In: PODS, pp. 1–10 (1998)

    Google Scholar 

  25. Fagin, R., Lotem, A., Naor, M.: Optimal Aggregation Algorithms for Middleware. In: PODS (2001)

    Google Scholar 

  26. Fishburn, P.C.: Preference Structures and Their Numerical Representations. Theoretical Computer Science 217(2), 359–383 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  27. Fontoura, M., Josifovski, V., Kumar, R., Olston, C., Tomkins, A., Vassilvitskii, S.: Relaxation in Text Search using Taxonomies. PVLDB 1(1), 672–683 (2008)

    Google Scholar 

  28. Georgiadis, P., Kapantaidakis, I., Christophides, V., Nguer, E.M., Spyratos, N.: Efficient Rewriting Algorithms for Preference Queries. In: ICDE, pp. 1101–1110 (2008)

    Google Scholar 

  29. Güntzer, U., Balke, W.T., Kießling, W.: Optimizing Multi-Feature Queries for Image Databases. In: VLDB, pp. 419–428 (2000)

    Google Scholar 

  30. Holland, S., Ester, M., Kießling, W.: Preference Mining: A Novel Approach on Mining User Preferences for Personalized Applications. In: Lavrac, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) PKDD 2003. LNCS (LNAI), vol. 2838, pp. 204–216. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  31. Holland, S., Kießling, W.: Situated Preferences and Preference Repositories for Personalized Database Applications. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, T.-W. (eds.) ER 2004. LNCS, vol. 3288, pp. 511–523. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  32. Joachims, T.: Optimizing Search Engines using Clickthrough Data. In: KDD, pp. 133–142 (2002)

    Google Scholar 

  33. Kießling, W.: Foundations of Preferences in Database Systems. In: VLDB, pp. 311–322 (2002)

    Google Scholar 

  34. Kießling, W., Fischer, S., Döring, S.: COSIMAB2B - Sales Automation for E-Procurement. In: CEC, pp. 59–68 (2004)

    Google Scholar 

  35. Koutrika, G., Ioannidis, Y.: Constrained Optimalities in Query Personalization. In: SIGMOD, pp. 73–84 (2005)

    Google Scholar 

  36. Koutrika, G., Ioannidis, Y.: Personalized Queries under a Generalized Preference Model. In: ICDE, pp. 841–852 (2005)

    Google Scholar 

  37. Koutrika, G., Ioannidis, Y.: Personalizing Queries based on Networks of Composite Preferences. ACM Trans. Database Syst. 35(2) (2010)

    Google Scholar 

  38. Koutrika, G., Ioannidis, Y.E.: Personalization of Queries in Database Systems. In: ICDE, pp. 597–608 (2004)

    Google Scholar 

  39. Lichtenstein, S., Slovic, P.: The Construction of Preference. Cambridge University Press, New York (2006)

    Book  Google Scholar 

  40. Masthoff, J.: Group Modeling: Selecting a Sequence of Television Items to Suit a Group of Viewers. User Modeling and User-Adapted Interaction 14(1), 37–85 (2004)

    Article  Google Scholar 

  41. Miah, M., Das, G., Hristidis, V., Mannila, H.: Standing Out in a Crowd: Selecting Attributes for Maximum Visibility. In: ICDE, pp. 356–365 (2008)

    Google Scholar 

  42. Miele, A., Quintarelli, E., Tanca, L.: A Methodology for Preference-based Personalization of Contextual Data. In: EDBT, pp. 287–298 (2009)

    Google Scholar 

  43. Miller, G.A.: WordNet: a Lexical Database for English. Commun. ACM 38(11), 39–41 (1995)

    Article  Google Scholar 

  44. Mindolin, D., Chomicki, J.: Hierarchical CP-networks. In: M-Pref (2007)

    Google Scholar 

  45. Nepal, S., Ramakrishna, M.V.: Query Processing Issues in Image (Multimedia) Databases. In: ICDE, pp. 22–29 (1999)

    Google Scholar 

  46. Qu, H., Labrinidis, A.: Preference-Aware Query and Update Scheduling in Web-databases. In: ICDE, pp. 356–365 (2007)

    Google Scholar 

  47. Scherer, K.: What are Emotions? And how can they be Measured? Social Science Information 44, 695–729 (2005)

    Article  Google Scholar 

  48. Schmidt, A., Aidoo, K.A., Takaluoma, A., Tuomela, U., Van Laerhoven, K., Van de Velde, W.: Advanced Interaction in Context. In: Gellersen, H.-W. (ed.) HUC 1999. LNCS, vol. 1707, pp. 89–101. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  49. Soliman, M.A., Ilyas, I.F., Chang, K.C.C.: Top-k query processing in uncertain databases. In: ICDE, pp. 896–905 (2007)

    Google Scholar 

  50. Stefanidis, K., Drosou, M., Pitoura, E.: PerK: Personalized Keyword Search in Relational Databases through Preferences. In: EDBT, pp. 585–596 (2010)

    Google Scholar 

  51. Stefanidis, K., Pitoura, E., Vassiliadis, P.: Modeling and Storing Context-Aware Preferences. In: Manolopoulos, Y., Pokorný, J., Sellis, T.K. (eds.) ADBIS 2006. LNCS, vol. 4152, pp. 124–140. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  52. Stefanidis, K., Pitoura, E., Vassiliadis, P.: Adding Context to Preferences. In: ICDE, pp. 846–855 (2007)

    Google Scholar 

  53. Stefanidis, K., Pitoura, E., Vassiliadis, P.: On Relaxing Contextual Preference Queries. In: MDM, pp. 289–293 (2007)

    Google Scholar 

  54. Taylor, A.: Mathematics and Politics: Strategy, Voting, Power and Proof. Springer, New York (1995)

    MATH  Google Scholar 

  55. Vassiliadis, P., Skiadopoulos, S.: Modelling and Optimisation Issues for Multidimensional Databases. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789, pp. 482–497. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  56. Zha, H., Zheng, Z., Fu, H., Sun, G.: Incorporating Query Difference for Learning Retrieval Functions in World Wide Web Search. In: CIKM, pp. 307–316 (2006)

    Google Scholar 

  57. Zhai, C., Lafferty, J.D.: A Risk Minimization Framework for Information Retrieval. Information Processing and Management 42(1), 31–55 (2006)

    Article  MATH  Google Scholar 

  58. Zhang, X., Chomicki, J.: Semantics and Evaluation of Top-k Queries in Probabilistic Databases. Distributed and Parallel Databases 26(1), 67–126 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM Almaden Research Center, San Jose, USA

    Georgia Koutrika

  2. University of Ioannina, Ioannina, Greece

    Evaggelia Pitoura

  3. Norwegian University of Science and Technology, Trondheim, Norway

    Kostas Stefanidis

Authors
  1. Georgia Koutrika
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Evaggelia Pitoura
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kostas Stefanidis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Georgia Koutrika .

Editor information

Editors and Affiliations

  1. Dipto. Informatica e Science, dell'Informazione, Università Genova, Via Dodecaneso 35, Genova, 16146, Italy

    Barbara Catania

  2. , School of Electrical and Information, University of South Australia, Mawson Lakes Campus, Adelaide, SA 5095, South Australia, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Koutrika, G., Pitoura, E., Stefanidis, K. (2013). Preference-Based Query Personalization. In: Catania, B., Jain, L. (eds) Advanced Query Processing. Intelligent Systems Reference Library, vol 36. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28323-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28323-9_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28322-2

  • Online ISBN: 978-3-642-28323-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation