Earticle

초록

영어

Information Extraction (IE) is an essential tool to retrieve structured information from at text (including web-content).Given a pattern query, an ideal IE application should be able to extract the matched target effectively and efficiently. However, as far as we know, efficiency and flexibility are major concern for typical IE tools since they either use brute-force document parsing for each query off-line or support on-line query in pre-extracted elements. In order to promote accuracy and efficiency of extraction, in this paper we propose a novel framework iExtractor that leverages In-formation Retrieval (IR) indexes to speed-up IE processes. We index text blocks with their signatures (presented as bit-strings) and propose efficient IE algorithms based on the signature index. Hence, iExtractor can validate query pattern in signature index without original text. The framework also supports on-line extraction through a general and flexible pattern extraction language. Our extensive experimental results on diverse real datasets show that our approach delivers stable efficiency and has outperforms baselines in terms of extraction accuracy.

목차

Abstract
 1. Introduction
 2. Definitions
 3. I Extractor Components and Algorithms
  3.1 Signature File with Indexes
  3.2 Pattern Matching with Signature File
 4. Extraction Process
  4.1. Extraction Language
  4.2. Extraction Process
 5. Experiments
  5.1. Implementation and Space Overhead
  5.2. Extraction Efficiency Evaluation
 6. Related Work
 7. Conclusion
 References

키워드

저자

• Canghong Jin [ Department of Computer Science and Engineering, Zhejiang University City College, Hangzhou, China ]
• Minghui Wu [ Department of Computer Science and Engineering, Zhejiang University City College, Hangzhou, China ]
• Zemin Liu [ College of Computer Science and Technology, Zhejiang University Hangzhou, China ]
• Shiwen Cheng [ University of California, Riverside, CA, USA ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Database Theory and Application

• 간기

  격월간

• pISSN

  2005-4270

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605