Abstract
We present a formal framework for the processing of preference queries over large data tables, in which user preferences are expressed as comparisons between attribute values (e.g. “I prefer Red to Black”).The main contributions of the paper are as follows: (a) a formal framework for the statement of the problem, under no restrictions whatsoever on the preferences expressed by the user, (b) a rewriting algorithm that takes as input a preference query and returns a sequence of ordinary sub-queries whose evaluations construct the answer to the preference query, (c) a general definition of “skyline” and (d) a user-friendly interface supporting preference query formulation and incremental query evaluation with on-the-fly modification.
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.
Similar content being viewed by others
References
Andreka, H., Ryan, M., Schlobbens, P.-Y.: Operators and Laws for Combining Preferential Relations. Jrnl. of Logic and Computation 12(1), 13–53 (2002)
Borda, J-c.: Mémoire sur les élections au scrutin, Histoire de l’Académie Royale des Sciences, Paris (1781)
Boutilier, C., Brafman, R., Hoos, H., Poole, D.: Reasoning with conditional ceteris paribus preference statements. In: Proc. of Conf. on Uncertainty in Artificial (UAI) 1999, pp. 71–80 (1999)
Borzsonyi, S., Kossman, D., Stocker, K.: The Skyline Operator. In: Proc. of Conf. on Data Engineering (ICDE) 2001, pp. 421–430 (2001)
Chomicki, J.: Querying with Intrinsic Preferences. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Hwang, J., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 34–51. Springer, Heidelberg (2002)
Chomicki, J.: Preference formulas in relational queries. ACM Trans. Database Syst. 28(4), 427–466 (2003)
Condorcet, J.A.N.: Essai sur l’application de l’analyse à la probabilité des décisions rendues à la pluralité des voix. Kessinger Publishing, New York (1785)
Europeana - Homepage, http://www.europeana.eu/
Fishburn, P.C.: Nontransitive Preferences in Decision Theory. Jrnl. of Risk and Uncertainty 4(2), 113–134 (1991)
Georgiadis, P., Kapantaidakis, I., Christophides, V., Mamadou Nguer, E., Spyratos, N.: Efficient Rewriting Algorithms for Preference Queries. In: Proc. of Intl Conf. on Data Engineering (ICDE) 2008, pp. 1101–1110 (2008)
Kießling, W., Köstler, G.: Preference SQL - Design, Implementation, Experiences. In: Proc. of Very Large Data Bases (VLDB) 2002, pp. 990–1001 (2002)
Kießling, W.: Foundations of Preferences in Database Systems. In: Proc. of Very Large Data Bases (VLDB) 2002, pp. 311–322 (2002)
Mateti, P., Deo, N.: On algorithms for enumerating all circuits of a graph. SIAM J. Comput. 5, 90–99 (1976)
Morse, M., Patel, J.M., Jagadish, H.V.: Efficient skyline computation over low-cardinality domains. In: Proc. of Very Large Data Bases (VLDB) 2007, pp. 267–278 (2007)
Nguer, E.M., Spyratos, N.: A User-friendly Interface for Evaluating Preference Queries Over Tabular Data. In: Proc. of ACM Intl. Conf. on Design of Communication (SIGDOC) 2008, pp. 22–24 (2008)
Poosala, V., Ioannidis, Y.E.: Selectivity Estimation Without the Attribute Value Independence Assumption. In: Proc. of Very Large Data Bases (VLDB) 1997, pp. 486–495 (1997)
Papadias, D., Tao, Y., Fu, G., Seeger, B.: An optimal and progressive algorithm for skyline queries. In: Proc. of ACM SIGMOD Intl. Conf. on Management of Data 2003, pp. 467–478 (2003)
Reiter, R.: On closed world databases. In: Gallaire, H., Minker, J. (eds.) Logic and Data Bases, pp. 119–140. Plenum, New York (1978)
Spyratos, N., Meghini, C.: Combining Preference Relations: Completeness and Consistency. In: Proc. of Intl. Workshop on Personalized Access, Profile Management, and Context Awareness in Databases, PersDB 2010 (2010)
Stefanidis, K., Koutrika, G., Pitoura, E.: A Survey on Representation, Composition and Application of Preferences in Database Systems. ACM Trans. on Database Systems (TODS) 36(4) (to appear 2011)
Sacharidis, D., Papadopoulos, S., Papadias, D.: Topologically Sorted Skylines for Partially Ordered Domains. In: Proc. of IEEE Intl. Conf. on Data Engineering (ICDE) 2009, pp. 1072–1083 (2009)
Tsoukias, A.: From Decision Theory to Decision Aiding Methodology. European Jrnl. of Operational Research 187, 138–161 (2008)
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
Spyratos, N., Sugibuchi, T., Yang, J. (2011). Personalizing Queries over Large Data Tables. In: Eder, J., Bielikova, M., Tjoa, A.M. (eds) Advances in Databases and Information Systems. ADBIS 2011. Lecture Notes in Computer Science, vol 6909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23737-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-23737-9_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23736-2
Online ISBN: 978-3-642-23737-9
eBook Packages: Computer ScienceComputer Science (R0)