Abstract
Research in Cooperative Query answering is triggered by the observation that users are often not able to correctly formulate queries to databases that return the intended result. Due to a lack of knowledge of the contents and the structure of a database, users will often only be able to provide very broad queries. Existing methods for automatically refining such queries based on user profiles often overshoot the target resulting in queries that do not return any answer. In this paper, we investigate methods for automatically relaxing such over-constraint queries based on domain knowledge and user preferences. We describe a framework for information access that combines query refinement and relaxation in order to provide robust, personalized access to heterogeneous RDF data as well as an implementation in terms of rewriting rules and explain its application in the context of e-learning systems.
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
Baader, F., Nipkow, T.: Term rewriting and all that. Cambridge University Press, Cambridge (1998)
Bruno, N., Gravano, L., Marian, A.: Evaluating top-k queries over web-accessible databases. In: Proceedings of the 18th International Conference on Data Engineering, p. 369. IEEE Computer Society Press, Los Alamitos (2002)
Ceri, S.: A declarative approach to active databases. In: Golshani, F. (ed.) ICDE, pp. 452–456. IEEE Computer Society, Los Alamitos (1992)
Dolog, P., Henze, N., Nejdl, W., Sintek, M.: Personalization in distributed e-learning environments. In: Proc. of WWW 2004 — The Thirteen International World Wide Web Conference. ACM Press, New York (2004)
Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: PODS 2001: Proceedings of the twentieth ACM SIGMOD- SIGACT-SIGART symposium on Principles of database systems, pp. 102–113. ACM Press, New York (2001)
Gaasterland, T., Godfrey, P., Minker, J.: An overview of cooperative answering. Journal of Intelligent Information Systems 1(2), 123–157 (1992)
Güntzer, U., Balke, W.-T., Kießling, W.: Optimizing multi-feature queries for image databases. In: El Abbadi, A., Brodie, M.L., Chakravarthy, S., Dayal, U., Kamel, N., Schlageter, G., Whang, K.-Y. (eds.) VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, Cairo, Egypt, September 10-14, 2000, pp. 419–428. Morgan Kaufmann, San Francisco (2000)
Hayes, P.: Rdf semantics. Recommendation, W3C (2004)
Kießling, W., Köstler, G.: Preference SOL- design, implementation, experiences. In: Proceedings of 28th International Conference on Very Large Data Bases (VLDB 2002), pp. 990–1001 (2002)
Lacroix, M., Lavency, P.: Preferences; putting more knowledge into queries. In: Stocker, P.M., Kent, W., Hammersley, P. (eds.) Proceedings of 13th International Conference on Very Large Data Bases (VLDB 1987), pp. 217–225. Morgan Kaufmann, San Francisco (1987)
Motro, A.: Flexx: A tolerant and cooperative user interface to database. IEEE Transactions on Knowledge and Data Engineering 2(2), 231–245 (1990)
Papamarkos, G., Poulovassilis, A., Wood, P.T.: Event-condition-action rule languages for the semantic web. In: Cruz, I.F., Kashyap, V., Decker, S., Eckstein, R. (eds.) SWDB, pp. 309–327 (2003)
Paton, N.: Active Rules in Database Systems. Springer, Heidelberg (1999)
Stojanovic, N.: On analysing query ambiguity for query refinement: The librarian agent approach. In: Song, I.-Y., Liddle, S.W., Ling, T.-W., Scheuermann, P. (eds.) ER 2003. LNCS, vol. 2813, pp. 490–505. Springer, Heidelberg (2003)
Stuckenschmidt, H.: Similarity-based query caching. In: Christiansen, H., Hacid, M.-S., Andreasen, T., Larsen, H.L. (eds.) FQAS 2004. LNCS, vol. 3055, pp. 295–306. Springer, Heidelberg (2004)
Stuckenschmidt, H., van Harmelen, F.: Approximating terminological queries. In: Andreasen, T., Motro, A., Christiansen, H., Larsen, H.L. (eds.) FQAS 2002. LNCS, vol. 2522. Springer, Heidelberg (2002)
Stuckenschmidt, H., de Waard, A., Bhogal, R., Fluit, C., Kampman, A., van Buel, J., van Mulligen, E., Broekstra, J., Crowlesmith, I., van Harmelen, F., Scerri, T.: Exploring large document repositories with rdf technology - the dope project. IEEE Intelligent Systems (to appear, 2004)
Wache, H., Groot, P., Stuckenschmit, H.: Scalable instance retrieval for the semantic web by approximation. In: Ngu, A.H.H., Kitsuregawa, M., Neuhold, E.J., Chung, J.-Y., Sheng, Q.Z. (eds.) WISE 2005. LNCS, vol. 3806. Springer, Heidelberg (2005)
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
Dolog, P., Stuckenschmidt, H., Wache, H. (2006). Robust Query Processing for Personalized Information Access on the Semantic Web. In: Larsen, H.L., Pasi, G., Ortiz-Arroyo, D., Andreasen, T., Christiansen, H. (eds) Flexible Query Answering Systems. FQAS 2006. Lecture Notes in Computer Science(), vol 4027. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11766254_29
Download citation
DOI: https://doi.org/10.1007/11766254_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34638-8
Online ISBN: 978-3-540-34639-5
eBook Packages: Computer ScienceComputer Science (R0)