Nested region algebra extended with variables for tag-annotated text search

Authors:
Katsuya Masuda;Jun'ichi Tsujii
Affiliations:
University of Tokyo, Tokyo, Japan;University of Tokyo, Tokyo, Japan/ National Centre for Text Mining and Univ. of Manchester, Manchester, UK
Venue:
Proceedings of the 17th ACM conference on Information and knowledge management
Year:
2008

Citing 4
Cited 0

eXist: An Open Source Native XML Database

Revised Papers from the NODe 2002 Web and Database-Related Workshops on Web, Web-Services, and Database Systems
XQuery: An XML query language

IBM Systems Journal
MonetDB/XQuery: a fast XQuery processor powered by a relational engine

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Probabilistic disambiguation models for wide-coverage HPSG parsing

ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a framework for searching text regions with specifying annotated information in tag-annotated text by using Region Algebra. We extend the efficient algorithm for region algebra to handle both nested and crossed regions and introduce variables for attribute values to treat tag-annotations in which attributes indicate another tag regions. Our framework have been implemented in a text search engine for MEDLINE, which is a large textbase of abstracts in medical science. Experiments in tag-annotated MEDLINE abstracts demonstrate the effectiveness of specifying annotations and the efficiency of our framework.