Robust Query Processing for Personalized Information Access on the Semantic Web

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.

[1]  Norman W. Paton,et al.  Active Rules in Database Systems , 1998, Monographs in Computer Science.

[2]  Peter Dolog,et al.  Personalization in distributed e-learning environments , 2004, WWW Alt. '04.

[3]  Moni Naor,et al.  Optimal aggregation algorithms for middleware , 2001, PODS.

[4]  Heiner Stuckenschmidt,et al.  Scalable Instance Retrieval for the Semantic Web by Approximation , 2005, WISE Workshops.

[5]  Frank van Harmelen,et al.  Approximating Terminological Queries , 2002, FQAS.

[6]  Tobias Nipkow,et al.  Term rewriting and all that , 1998 .

[7]  Luis Gravano,et al.  Evaluating top-k queries over Web-accessible databases , 2002, Proceedings 18th International Conference on Data Engineering.

[8]  Stefano Ceri,et al.  A declarative approach to active databases , 1992, [1992] Eighth International Conference on Data Engineering.

[9]  Parke Godfrey,et al.  An overview of cooperative answering , 1992, Journal of Intelligent Information Systems.

[10]  Amihai Motro FLEX: A Tolerant and Cooperative User Interface to Databases , 1990, IEEE Trans. Knowl. Data Eng..

[11]  Alexandra Poulovassilis,et al.  Event-Condition-Action Rule Languages for the Semantic Web , 2006, EDBT Workshops.

[12]  Luis Gravano,et al.  Evaluating top-k queries over web-accessible databases , 2004, TODS.

[13]  M. Lacroix,et al.  Preferences; Putting More Knowledge into Queries , 1987, VLDB.

[14]  Werner Kießling,et al.  Preference SQL - Design, Implementation, Experiences , 2002, VLDB.

[15]  Heiner Stuckenschmidt,et al.  Similarity-Based Query Caching , 2004, FQAS.

[16]  Nenad Stojanovic,et al.  On Analysing Query Ambiguity for Query Refinement: The Librarian Agent Approach , 2003, ER.

[17]  Frank van Harmelen,et al.  Exploring large document repositories with RDF technology: the DOPE project , 2004, IEEE Intelligent Systems.