Probabilistic, object-oriented logics for annotation-based retrieval in digital libraries

ABSTRACT

In this paper we introduce POLAR, a probabilistic object-oriented logical framework for annotation-based information retrieval. In POLAR, the knowledge about digital objects, annotations and their relationships in a digital library repository can be modelled considering certain characteristics of annotations and annotated objects. Insights about these characteristics are gained by an analysis of the annotation models behind existing systems and a discussion of an object-oriented, logical view on relevant objects in a digital library. Retrieval methods applied in a digital library should take annotations into account to satisfy users' information needs. POLAR thus supports a wide range of flexible and powerful annotation-based fact and content queries by making use of knowledge and relevance augmentation. An evaluation of our approach on email discussions shows performance improvements when annotation characteristics are considered.

REFERENCES

• 1: M. Agosti and N. Ferro. Annotations: Enriching a digital library. In Constantopoulos and Sølvberg ECDL:03, pages 88--100.
• 2: M. Agosti and N. Ferro. Annotations as context for searching documents. In F. Crestani and I. Ruthven, editors, Information Context: Nature, Impact, and Role: 5th International Conference on Conceptions of Library and Information Sciences, CoLIS 2005, volume 3507 of Lecture Notes in Computer Science, pages 155--170, Heidelberg et al., June 2005. Springer.
• 3: M. Agosti, N. Ferro, I. Frommholz, and U. Thiel. Annotations in digital libraries and collaboratories—facets, models and usage. In Heery and Lyon ECDL:04, pages 244--255.
• 4: Maristella Agosti , Nicola Ferro , Nicola Orio, Annotating illuminated manuscripts: an effective tool for research and education, Proceedings of the 5th ACM/IEEE-CS joint conference on Digital libraries, June 07-11, 2005, Denver, CO, USA [doi>10.1145/1065385.1065412]
• 5: Maristella Agosti, Information Retrieval and HyperText, Kluwer Academic Publishers, Norwell, MA, 1996
• 6: Franz Baader , Diego Calvanese , Deborah L. McGuinness , Daniele Nardi , Peter F. Patel-Schneider, The description logic handbook: theory, implementation, and applications, Cambridge University Press, New York, NY, 2003
• 7: Paolo Bottoni , Roberta Civica , Stefano Levialdi , Laura Orso , Emanuele Panizzi , Rosa Trinchese, MADCOW: a multimedia digital annotation system, Proceedings of the working conference on Advanced visual interfaces, May 25-28, 2004, Gallipoli, Italy [doi>10.1145/989863.989870]
• 8: P. Constantopoulos and I. T. Solvberg, editors. Research and Advanced Technology for Digital Libraries. Proc. European Conference on Digital Libraries ECDL 2003, Lecture Notes in Computer Science, Heidelberg et al., 2003. Springer.
• 9: H. P. Frei , D. Stieger, The use of semantic links in hypertext information retrieval, Information Processing and Management: an International Journal, v.31 n.1, p.1-13, Jan.-Feb. 1995 [doi>10.1016/0306-4573(94)E0005-M]
• 10: I. Frommholz. Applying the annotation view on messages for discussion search. In Voorhees and Buckland TREC:05.
• 11: I. Frommholz, U. Thiel, and T. Kamps. Annotation-based document retrieval with four-valued probabilistic datalog. In T. Roelleke and A. P. de Vries, editors, Proceedings of the first SIGIR Workshop on the Integration of Information Retrieval and Databases (WIRD'04), pages 31--38, Sheffield, UK, 2004.
• 12: Norbert Fuhr , Norbert Gövert , Thomas Rölleke, DOLORES: a system for logic-based retrieval of multimedia objects, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.257-265, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.291005]
• 13: Norbert Fuhr , Thomas Rölleke, HySpirit - A Probabilistic Inference Engine for Hypermedia Retrieval in Large Databases, Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology, p.24-38, March 23-27, 1998
• 14: Gene Golovchinsky , Morgan N. Price , Bill N. Schilit, From reading to retrieval: freeform ink annotations as queries, Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, p.19-25, August 15-19, 1999, Berkeley, California, United States [doi>10.1145/312624.312637]
• 15: R. Heery and L. Lyon, editors. Research and Advanced Technology for Digital Libraries. Proc. European Conference on Digital Libraries (ECDL 2004), Lecture Notes in Computer Science, Heidelberg et al., 2004. Springer.
• 16: José Kahan , Marja-Ritta Koivunen, Annotea: an open RDF infrastructure for shared Web annotations, Proceedings of the 10th international conference on World Wide Web, p.623-632, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372166]
• 17: C. P. Klas, N. Fuhr, and A. Schaefer. Evaluating strategic support for information access in the DAFFODIL system. In Heery and Lyon {15}.
• 18: Catherine C. Marshall , A. J. Bernheim Brush, Exploring the relationship between personal and public annotations, Proceedings of the 4th ACM/IEEE-CS joint conference on Digital libraries, June 07-11, 2004, Tuscon, AZ, USA [doi>10.1145/996350.996432]
• 19: Catherine C. Marshall, Toward an ecology of hypertext annotation, Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems: links, objects, time and space---structure in hypermedia systems, p.40-49, June 20-24, 1998, Pittsburgh, Pennsylvania, United States [doi>10.1145/276627.276632]
• 20: H. Nottelmann. PIRE: An extensible engine based on probabilistic datalog. In D. E. Losada and J. M. F. Luna, editors, 27th European Conference on Information Retrieval Research (ECIR 2005), 2005.
• 21: Bo Pang , Lillian Lee , Shivakumar Vaithyanathan, Thumbs up?: sentiment classification using machine learning techniques, Proceedings of the ACL-02 conference on Empirical methods in natural language processing, p.79-86, July 06, 2002 [doi>10.3115/1118693.1118704]
• 22: Thomas A. Phelps , Robert Wilensky, Multivalent Annotations, Proceedings of the First European Conference on Research and Advanced Technology for Digital Libraries, p.287-303, September 01-03, 1997
• 23: T. Rölleke. POOL: Probabilistic Object-Oriented Logical Representation and Retrieval of Complex Objects. PhD thesis, University of Dortmund, Germany, 1998.
• 24: Ulrich Thiel , Holger Brocks , Ingo Frommholz , Andrea Dirsch-Weigand , Jürgen Keiper , Adelheit Stein , Erich J. Neuhold, COLLATE – A collaboratory supporting research on historic European films, International Journal on Digital Libraries, v.4 n.1, p.8-12, August 2004 [doi>10.1007/s00799-003-0069-1]
• 25: C. J. van Rijsbergen. A non-classical logic for information retrieval. The Computer Journal, 29(6):481--485, 1986.
• 26: E. M. Voorhees and L. P. Buckland, editors. The Fourteenth Text REtrieval Conference (TREC 2005), Gaithersburg, MD, USA, 2005. NIST.
• 27: Wensi Xi , Jesper Lind , Eric Brill, Learning effective ranking functions for newsgroup search, Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, July 25-29, 2004, Sheffield, United Kingdom [doi>10.1145/1008992.1009060]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models

General Terms:
Algorithms, Design

Keywords:
POLAR, POOL, annotation-based retrieval, annotations, probabilistic datalog