WYSIWYE: An Algebra for Expressing Spatial and Textual Rules for Information Extraction

  • Vijil Chenthamarakshan
  • Ramakrishna Varadarajan
  • Prasad M. Deshpande
  • Raghuram Krishnapuram
  • Knut Stolze
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7418)

Abstract

The visual layout of a webpage can provide valuable clues for certain types of Information Extraction (IE) tasks. In traditional rule based IE frameworks, these layout cues are mapped to rules that operate on the HTML source of the webpages. In contrast, we have developed a framework in which the rules can be specified directly at the layout level. This has many advantages, since the higher level of abstraction leads to simpler extraction rules that are largely independent of the source code of the page, and, therefore, more robust. It can also enable specification of new types of rules that are not otherwise possible. To the best of our knowledge, there is no general framework that allows declarative specification of information extraction rules based on spatial layout. Our framework is complementary to traditional text based rules framework and allows a seamless combination of spatial layout based rules with traditional text based rules. We describe the algebra that enables such a system and its efficient implementation using standard relational and text indexing features of a relational database. We demonstrate the simplicity and efficiency of this system for a task involving the extraction of software system requirements from software product pages.

Keywords

Information Extraction Spatial Layout Text Index Text Span Page Segmentation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Cai, D., Yu, S., Wen, J.R., Ma, W.Y.: Vips: a vision-based page segmentation algorithm. Technical report, Microsoft Research (2003)Google Scholar
  2. 2.
    Gatterbauer, W., Bohunsky, P., Herzog, M., Krüpl, B., Pollak, B.: Towards domain-independent information extraction from web tables. In: WWW 2007, Banff, Alberta, Canada, pp. 71–80. ACM (2007)Google Scholar
  3. 3.
    Lerman, K., Getoor, L., Minton, S., Knoblock, C.: Using the structure of web sites for automatic segmentation of tables. In: SIGMOD 2004, pp. 119–130. ACM, New York (2004)CrossRefGoogle Scholar
  4. 4.
    Krüpl, B., Herzog, M., Gatterbauer, W.: Using visual cues for extraction of tabular data from arbitrary html documents. In: WWW 2005, pp. 1000–1001 (2005)Google Scholar
  5. 5.
    Reiss, F., Raghavan, S., Krishnamurthy, R., Zhu, H., Vaithyanathan, S.: An algebraic approach to rule-based information extraction. In: ICDE 2008, pp. 933–942 (2008)Google Scholar
  6. 6.
    Shen, W., Doan, A., Naughton, J.F., Ramakrishnan, R.: Declarative information extraction using datalog with embedded extraction predicates. In: VLDB 2007, pp. 1033–1044. VLDB Endowment, Vienna (2007)Google Scholar
  7. 7.
    Appelt, D.E., Onyshkevych, B.: The common pattern specification language. In: Proceedings of a Workshop on Held at Baltimore, Maryland, Morristown, NJ, USA, pp. 23–30. Association for Computational Linguistics (1996)Google Scholar
  8. 8.
    Sarawagi, S.: Information extraction. FnT Databases 1(3) (2008)Google Scholar
  9. 9.
    Cunningham, H., Wilks, Y., Gaizauskas, R.J.: Gate - a general architecture for text engineering (1996)Google Scholar
  10. 10.
    Ferrucci, D., Lally, A.: Uima: an architectural approach to unstructured information processing in the corporate research environment. Nat. Lang. Eng. 10(3-4), 327–348 (2004)CrossRefGoogle Scholar
  11. 11.
    Gu, X.-D., Chen, J., Ma, W.-Y., Chen, G.-L.: Visual Based Content Understanding towards Web Adaptation. In: De Bra, P., Brusilovsky, P., Conejo, R. (eds.) AH 2002. LNCS, vol. 2347, pp. 164–173. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  12. 12.
    Kovacevic, M., Diligenti, M., Gori, M., Milutinovic, V.: Recognition of common areas in a web page using visual information: a possible application in a page classification. In: ICDM 2002, p. 250. IEEE Computer Society, Washington, DC (2002)Google Scholar
  13. 13.
    Arasu, A., Garcia-Molina, H.: Extracting structured data from web pages. In: SIGMOD Conference, pp. 337–348 (2003)Google Scholar
  14. 14.
    Ramakrishnan, G., Balakrishnan, S., Joshi, S.: Entity annotation based on inverse index operations. In: EMNLP 2006, pp. 492–500. Association for Computational Linguistics, Sydney (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Vijil Chenthamarakshan
    • 1
  • Ramakrishna Varadarajan
    • 2
  • Prasad M. Deshpande
    • 1
  • Raghuram Krishnapuram
    • 1
  • Knut Stolze
    • 3
  1. 1.IBM ResearchUSA
  2. 2.University of Wisconsin-MadisonUSA
  3. 3.IBM Germany Research & DevelopmentGermany

Personalised recommendations