Four-Valued Knowledge Augmentation for Representing Structured Documents

Structured documents are composed of objects with a content and a logical structure. The effective retrieval of structured documents requires models that provide for a content-based retrieval of objects that takes into account their logical structure, so that the relevance of an object is not solely based on its content, but also on the logical structure among objects. This paper proposes a formal model for representing structured documents where the content of an object is viewed as the knowledge contained in that object, and the logical structure among objects is captured by a process of knowledge augmentation: the knowledge contained in an object is augmented with that of its structurally related objects. The knowledge augmentation process takes into account the fact that knowledge can be incomplete and become inconsistent.

[1]  Christoph Baumgarten,et al.  A probabilistic model for distributed information retrieval , 1997, Annual International ACM SIGIR Conference on Research and Development in Information Retrieval.

[2]  E. Frisse Mark,et al.  Searching for information in a hypertext medical handbook , 1988 .

[3]  Mounia Lalmas,et al.  Concepts for a Graphical User Interface for Hypermedia Retrieval , 2000, FQAS.

[4]  Yves Chiaramella,et al.  Browsing and Querying: Two Complementary Approaches for Multimedia Information Retrieval , 1997, Hypertext, Information Retrieval, Multimedia.

[5]  Norbert Fuhr,et al.  Probabilistic Models in Information Retrieval , 1992, Comput. J..

[6]  Richard Spencer-Smith,et al.  Modal Logic , 2007 .

[7]  Sung-Hyon Myaeng,et al.  A flexible model for retrieval of SGML documents , 1998, SIGIR '98.

[8]  Ross Wilkinson,et al.  Effective retrieval of structured documents , 1994, SIGIR '94.

[9]  Ronald Fagin,et al.  Reasoning about knowledge , 1995 .

[10]  Mark E. Frisse.  Searching for Information in a Hypertext Medical Handbook , 1987, Hypertext.

[11]  M. de Rijke,et al.  Modal Logic , 2001, Cambridge Tracts in Theoretical Computer Science.

[12]  Guido Moerkotte,et al.  Querying documents in object databases , 1997, International Journal on Digital Libraries.

[13]  Nuel D. Belnap,et al.  A Useful Four-Valued Logic , 1977 .

[14]  Norbert Fuhr,et al.  Retrieval of complex objects using a four-valued logic , 1996, SIGIR '96.

[15]  J. M. Dunn,et al.  Modern Uses of Multiple-Valued Logic , 1977 .

[16]  Yves Chiaramella,et al.  A Model for Multimedia Information Retrieval , 1996 .

[17]  Mounia Lalmas,et al.  A Dempster-Shafer indexing for the focused retrieval of a hierarchically structured document space: Implementation and experiments on a web museum collection , 2000, RIAO.

[18]  Thomas Roelleke.  POOL: probabilistic object oriented logical representation and retrieval of complex objects: a model for hypermedia retrieval , 1999 .

[19]  Norbert Fuhr,et al.  DOLORES: a system for logic-based retrieval of multimedia objects , 1998, SIGIR '98.

[20]  James P. Callan,et al.  Passage-level evidence in document retrieval , 1994, SIGIR '94.

[21]  Norbert Fuhr,et al.  XIRQL: a query language for information retrieval in XML documents , 2001, SIGIR '01.