2010 IEEE 26th International Conference on Data Engineering (ICDE 2010) (2010)
Long Beach, CA, USA
Mar. 1, 2010 to Mar. 6, 2010
Daisy Zhe Wang , EECS, University of California, Berkeley, USA
Eirinaios Michelakis , EECS, University of California, Berkeley, USA
Michael J. Franklin , EECS, University of California, Berkeley, USA
Minos Garofalakis , Technical University of Crete, Greece
Joseph M. Hellerstein , EECS, University of California, Berkeley, USA
Unstructured text represents a large fraction of the world's data. It often contains snippets of structured information (e.g., people's names and zip codes). Information Extraction (IE) techniques identify such structured information in text. In recent years, database research has pursued IE on two fronts: declarative languages and systems for managing IE tasks, and probabilistic databases for querying the output of IE. In this paper, we make the first step to merge these two directions, without loss of statistical robustness, by implementing a state-of-the-art statistical IE model - Conditional Random Fields (CRF) - in the setting of a Probabilistic Database that treats statistical models as first-class data objects. We show that the Viterbi algorithm for CRF inference can be specified declaratively in recursive SQL. We also show the performance benefits relative to a standalone open-source Viterbi implementation. This work opens up the optimization opportunities for queries involving both inference and relational operators over IE models.
D. Z. Wang, M. J. Franklin, E. Michelakis, M. Garofalakis and J. M. Hellerstein, "Probabilistic declarative information extraction," 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)(ICDE), Long Beach, CA, USA, 2010, pp. 173-176.