Concept based retrieval by minimal term sets

Ali H. Alsaffar, Jitender S. Deogun, Vijay V. Raghavan, Hayri Sever

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations


The problem of bridging the terminological gap between the way users prefer to specify their information needs and the way queries are formulated in terms of words or text expressions is of considerable interest. The central ideas of existing approaches based on expert systems technology were introduced in the context of a system called RUBRIC. In RUBRIC, user query topics (or concepts) are captured in a rule base and the rule base is represented as an AND/OR tree. Determining the retrieval output by evaluation of the AND/OR tree is exponential in m, where m is the maximum number of conjunctions in the DNF expression associated with a query topic. In this paper, we propose a method of computing retrieval output that involves the preprocessing of the rule base to generate what we call Minimal Term Sets (MTS) that enhances the computations needed for retrieval. The computational complexity associated with the proposed approach is polynomial in m. We also show that MTSs can provide additional advantages for the users by enabling them to (i) choose query topics that best suit their needs from among existing ones and (ii) use retrieval functions that yield more refined and controlled retrieval output than is possible with the AND/OR tree.

Original languageEnglish (US)
Title of host publicationFoundations of Intelligent Systems - 11th International Symposium, ISMIS 1999, Proceedings
EditorsZbigniew W. Raś, Zbigniew W. Raś, Andrzej Skowron
PublisherSpringer Verlag
Number of pages9
ISBN (Print)354065965X, 9783540659655
StatePublished - 1999
Event11th International Symposium on Methodologies for Intelligent Systems, ISMIS 1999 - Warsaw, Poland
Duration: Jun 8 1999Jun 11 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other11th International Symposium on Methodologies for Intelligent Systems, ISMIS 1999

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Concept based retrieval by minimal term sets'. Together they form a unique fingerprint.

Cite this