Abstract
User preferences are a fundamental ingredient of personalized database applications, in particular those in which the user context plays a key role. Given a set of preferences defined in different contexts, in this paper we study the problem of deriving the preferences that hold in one of them, that is, how preferences propagate through contexts. For the sake of generality, we work with an abstract context model, which only requires that the contexts form a poset. We first formalize the basic properties of the propagation process: specificity, stating that more specific contexts prevail on less specific ones, and fairness, stating that this behavior does not hold for incomparable contexts. We then introduce an algebraic model for preference propagation that relies on two well-known operators for combining preferences: Pareto and Prioritized composition. We study three alternative propagation methods and precisely characterize them in terms of the fairness and specificity properties.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Rantzau, R., Terzi, E.: Context-Sensitive Ranking. In: SIGMOD, pp. 383–394 (2006)
Agrawal, R., Wimmers, E.L.: A Framework for Expressing and Combining Preferences. In: SIGMOD, pp. 297–306 (2000)
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. Journal of Art. Intell. Research 21, 135–191 (2004)
Bolchini, C., Curino, C., Quintarelli, E., Schreiber, F.A., Tanca, L.: A Data-Oriented Survey of Context Models. SIGMOD Record 36(4), 19–26 (2007)
Bolchini, C., Curino, C., Orsi, G., Quintarelli, E., Rossato, R., Schreiber, F.A., Tanca, L.: And what Can Context Do for Data? Com. of ACM 52(11), 136–140 (2009)
Chomicki, J.: Preference Formulas in Relational Queries. ACM Trans. on Database Systems 28(4), 427–466 (2003)
Ciaccia, P.: Querying Databases with Incomplete CP-nets. In: M-PREF (2007)
Kießling, W.: Foundations of Preference in Database Systems. In: VLDB, pp. 311–322 (2005)
Kießling, W.: Preference Queries with SV-Semantics. In: COMAD, pp. 15–26 (2005)
Koutrika, G., Ioannidis, Y.E.: Personalization of Queries in Database Systems. In: ICDE, pp. 597–608 (2004)
Li, X., Feng, L., Zhou, L.: Contextual Ranking of Database Querying Results: A Statistical Approach. In: Roggen, D., Lombriser, C., Tröster, G., Kortuem, G., Havinga, P. (eds.) EuroSSC 2008. LNCS, vol. 5279, pp. 126–139. Springer, Heidelberg (2008)
Mindolin, D., Chomicki, J.: Hierarchical CP-nets. In: M-PREF (2007)
Mindolin, D., Chomicki, J.: Discovering Relative Importance of Skyline Attributes. In: VLDB (2009)
Miele, A., Quintarelli, E., Tanca, L.: A Methodology for Preference-Based Personalization of Contextual Data. In: EDBT, pp. 287–298 (2009)
Stefanidis, K., Pitoura, E., Vassiliadis, P.: Adding Context to Preferences. In: ICDE, pp. 846–855 (2007)
Stefanidis, K., Pitoura, E.: Fast contextual preference scoring of database tuples. In: EDBT, pp. 344–355 (2008)
Torlone, R., Ciaccia, P.: Which Are My Preferred Items? In: RPEC, pp. 217–225 (2002)
van Bunningen, A.H., Fokkinga, M.M., Apers, P.M.G., Feng, L.: Ranking Query Results Using Context-Aware Preferences. In: DBRank, pp. 269–276 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ciaccia, P., Torlone, R. (2011). Modeling the Propagation of User Preferences. In: Jeusfeld, M., Delcambre, L., Ling, TW. (eds) Conceptual Modeling – ER 2011. ER 2011. Lecture Notes in Computer Science, vol 6998. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24606-7_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-24606-7_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24605-0
Online ISBN: 978-3-642-24606-7
eBook Packages: Computer ScienceComputer Science (R0)