Issue No.12 - December (2011 vol.23)
Elio Masciari , ICAR Institute of National Research Council, Rende
Andrea Tagarelli , University of Calabria, Rende
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2010.220
The PDF format represents the de facto standard for print-oriented documents. In this paper, we address the problem of wrapping PDF documents, which raises new challenges in several contexts of text data management. Our proposal is based on a novel bottom-up hierarchical wrapping approach that exploits fuzzy logic to handle the “uncertainty” which is intrinsic to the structure and presentation of PDF documents. A PDF wrapper is defined by specifying a set of group type definitions that impose a target structure to groups of tokens containing the required information. Constraints on token groupings are formulated as fuzzy conditions, which are defined on spatial and content predicates of tokens. We define a formal semantics for PDF wrappers and propose an algorithm for wrapper evaluation working in polynomial time with respect to the size of a PDF document. The proposed approach has been implemented in a wrapper generation system that offers visual capabilities to assist the designer in specifying and evaluating a PDF wrapper. Experimental results have shown good accuracy and applicability of our system to PDF documents of various domains.
Information extraction, fuzzy logic, wrapping, Adobe PDF, print-oriented documents, PDFWrap system.
Elio Masciari, Andrea Tagarelli, "A Fuzzy Logic Approach to Wrapping PDF Documents", IEEE Transactions on Knowledge & Data Engineering, vol.23, no. 12, pp. 1826-1841, December 2011, doi:10.1109/TKDE.2010.220