Implementing faceted classification for software reuse
Communications of the ACM - Special issue on software engineering
A thesaural model of information retrieval
Information Processing and Management: an International Journal
Models of a distributed information retrieval system based on thesauri with weights
Information Processing and Management: an International Journal
Investigating aboutness axioms using information fields
SIGIR '94 Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval
The complexity of logic-based abduction
Journal of the ACM (JACM)
The role of abduction in database view updating
Journal of Intelligent Information Systems
A relevance terminological logic for information retrieval
SIGIR '96 Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval
AGENTS '97 Proceedings of the first international conference on Autonomous agents
Reasoning in description logics
Principles of knowledge representation
A model of multimedia information retrieval
Journal of the ACM (JACM)
Modern Information Retrieval
Mathematical Foundations of Computer Science: Sets, Relations, and Induction
Mathematical Foundations of Computer Science: Sets, Relations, and Induction
Dynamic Taxonomies: A Model for Large Information Bases
IEEE Transactions on Knowledge and Data Engineering
OntoSeek: Content-Based Access to the Web
IEEE Intelligent Systems
Database Updates through Abduction
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Mediators over Ontology-Based Information Sources
WISE '01 Proceedings of the Second International Conference on Web Information Systems Engineering (WISE'01) Volume 1 - Volume 1
Hi-index | 0.00 |
We consider a general form of information sources, consisting of a set of objects classified by terms arranged in a taxonomy. The query-based access to the information stored in sources of this kind, is plagued with uncertainty, due, among other things, to the possible linguisticmismatch between the user and the object classification. To overcome this uncertainty in all situations in which the user is not finding the desired information and is not willing or able to state a new query, the study proposes to extend the classification, in a way that is as reasonable as possible with respect to the original one. By equating reasonableness with logical implication, the sought extension turns out to be an explanation of the classification, captured by abduction. The problem of query evaluation on information sources extended in this way is studied and a polynomial time algorithm is provided for the general case, in which no hypothesis is made on the structure of the taxonomy. The algorithm is successively specialized on a most common kind of information sources, namely sources whose taxonomy can be represented as a directed acyclic graph. It is shown that query evaluation on extended sources is easier for this kind of sources. Finally, two applications of the method are presented, which capture very important aspects of information access: information browsing and query result ranking.