Abstract
We consider a collection of federated sources on the Web, and a community of users who are interested in documents residing in one or more of those federated sources. The search for documents of interest is supported by a mediator that we call a digital library. The library simply indexes all documents that are made available to users by the federated sources. When a user addresses a query to the library, the library returns the URLs of documents satisfying the query. In such a context, one of the factors influencing user satisfaction is the size of the answer set, in particular when it is too small (few or no documents) or too large (several hundreds or thousands of documents). In this paper, we address the problem of answer sets that are too large, and we call personalized query a usual query together with (a) an upper bound on the number of documents returned, and (b) a set of preferences as to the order in which the returned documents should be presented to the user; both these parameters are defined by the user online, during query formulation. The main contribution of the paper is to propose a framework in which the problem can be stated formally, and a method for the evaluation of personalized queries.
This work is partially supported by the EU Network of Excellence in Digital Libraries (Delos NoE-6038-507618).
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., Wimmers, E.L.: A Framework for Expressing and Combining Preferences. In: Proceedings of the ACM-SIGMOD International Conference on Management of Data, Dallas, USA, pp. 297–306 (2000)
Andreka, H., Ryan, M., Schlobbens, P.-Y.: Operators and Laws for Combining Preferential Relations. Journal of Logic and Computation 12(1), 13–53 (2002)
Brafman, R., Doyle, J., Junker, U., Pu, P.: Tutorial on Preference Models and Application. In: 19th International Joint Conference on Artificial Intelligence, IJCAI (2005)
Braynov, S.: Personalization and Customization Technologies, 2003. In: Seminar on Personalization and Customization in E-Commerce (2003), Available at, http://www.cs.buffalo.edu/~sbraynov/seninar2003/papers/Personalization.pdf
Chen, L., Pu, P.: Survey on Preference Elicitation Methods. Ecole Politechnique, Federale de Lausanne (EPFL), Switzerland (2004)
Chomicki, J.: Querying with Intrinsic Preferences. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Bertino, E., 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 Transactions on Database Systems 28(4), 427–466 (2003)
Davey, B.A., Priestly, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge Mathematical Textbooks. Cambridge University Press, Cambridge (2002)
Doyle, J., Junker, U.: Tutorial on Preferences. In: 19th AAAI National Conference on Artificial Intelligence (2004)
Fishburn, P.C.: Non-transitive Preferences on Decision Theory. Journal of Risk and Uncertainty 4, 113–134 (1991)
Govindarajan, K., Jayaraman, B., Mantha, S.: Preference Queries in Deductive Databases. New Generation Computing 19(1), 57–86 (2000)
Holland, S., Ester, M., Kießling, W.: Preference Mining: A Novel Approach on Mining User Preferences for Personalized Applications. Technical report, Institute of Computer Science, University of Augsburg, Germany (2003)
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)
Hristidis, V., Koudas, N., Papakonstantinou, Y.: PREFER: A system for the efficient execution of multiparametric ranked queries. In: Proceedings of the ACM-SIGMOD International Conference on Management of Data, Santa Barbara, California, pp. 259–269 (2001)
Kießling, W.: Foundations of Preferences in Database Systems. In: Proceedings of the 28th International Conference on Very Large Databases, Hong Kong, China, pp. 311–322 (2002)
Koutrika, G., Ioannidis, Y.: Personalization of Queries in Database Systems. In: Proceedings of the 20th International Conference on Data Engineering, Boston, USA, pp. 597–608 (2004)
Lacroix, M., Lavency, P.: Preferences: Putting More Knowledge Into Queries. In: Proceedings of the International Conference on Very Large Databases, pp. 217–225 (1987)
Rigaux, P., Spyratos, N.: Metadata Inference for Document Retrieval in a Distributed Repository (Invited Paper). In: Maher, M.J. (ed.) ASIAN 2004. LNCS, vol. 3321, pp. 418–436. Springer, Heidelberg (2004)
Spyratos, N.: A Functional Model for Dimensional Data Analysis. Course notes 2001-2004, LRI Research Report (2001-2004) (to appear)
Spyratos, N.: Decision Support Problems. Course notes 2001-2004, LRI Research Report (2001-2004) (to appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Spyratos, N., Christophides, V. (2006). Querying with Preferences in a Digital Library. In: Jantke, K.P., Lunzer, A., Spyratos, N., Tanaka, Y. (eds) Federation over the Web. Lecture Notes in Computer Science(), vol 3847. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11605126_8
Download citation
DOI: https://doi.org/10.1007/11605126_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31018-1
Online ISBN: 978-3-540-32587-1
eBook Packages: Computer ScienceComputer Science (R0)