Web Wrapper Validation

  • Eng-huan Pek
  • Xue Li
  • Yaozong Liu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2642)


Web wrapper extracts data from HTML document. The accuracy and quality of the information extracted by web wrapper relies on the structure of the HTML document. If an HTML document is changed, the web wrapper may or may not function correctly. This paper presents an Adjacency-Weight method to be used in the web wrapper extraction process or in a wrapper self-maintenance mechanism to validate web wrappers. The algorithm and data structures are illustrated by some intuitive examples.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    N. Kushmerick. (2000). “Wrapper Verification”. World Wide Web Journal. 3(2): 79–94; Jan 2000.zbMATHCrossRefGoogle Scholar
  2. 2.
    J. Robie. (1998). “What is the Document Object Model?” W3C Recommendation (Document Object Model (DOM) Level 1 Specification version 1.0).Google Scholar
  3. 3.
    A. Sahuguet, F. Azavant. (1999). “Building light-weight wrappers for legacy Web data-sources using W4F”. In Proc. of the Intl. Conf. on Very Large Data Bases (VLDB).Google Scholar
  4. 4.
    A. Sahuguet, F. Azavant. (1999). “Looking at the Web through XML glasses”. In Proceedings of the 4th Intl. Conf. on Cooperative Info. Systems.Google Scholar
  5. 5.
    Sahuguet, F. Azavant. (2000). “Building Intelligent Web Applications Using Lightweight Wrappers”. Proceedings of Data and Knowledge Engineering.Google Scholar
  6. 6.
    A. Sahuguet, F. Azavant. (1999). “Wysi Wyg Web Wrapper Factory (W4F)”.
  7. 7.
    L. Liu, W. Han, D. Buttler, C. Pu, W. Tang. (1999). “An XML-based Wrapper Generator for Web Information Extraction”. Proceedings of the ACM SIGMOD International Conference, June 1–4, Philadelphia.Google Scholar
  8. 8.
    L. Liu, W. Han, C. Pu. “An XML-enabled Wrapper Construction System for Web Information Sources”. Proceedings of the 16th International Conference on Data Engineering (ICDE’2000), San Diego CA (February 28–March 3, 2000).Google Scholar
  9. 9.
    N. Kushmerick. (1999). “Regression testing for wrapper maintenance”. AAAI/IAAI.Google Scholar
  10. 10.
    N. Kushmerick, D.S. Weld, R. Doorenbos. (1997). Wrapper induction for information extraction. In International Joint Conference on Artificial Intelligence (IJCAI).Google Scholar
  11. 11.
    C. Sammut. (1993). “The Origins of Inductive Logic Programming: A Prehistoric Tale”. Proceedings of the 3rd International Workshop on Inductive Logic Programming.Google Scholar
  12. 12.
    T. Lau, D. S. Weld. (1999). “Programming by Demonstration: An Inductive Learning Formulation”. Intelligent User Interfaces.Google Scholar
  13. 13.
    B. Chidlovskii. (2000). “Wrapper Generation by K-reversible Grammar Induction”, Proceedings, Machine Learning: ECML 2000, 11th European Conference on Machine Learning, Barcelona, Catalonia, Spain, May, 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Eng-huan Pek
    • 1
  • Xue Li
    • 1
  • Yaozong Liu
    • 2
  1. 1.School of Information Technology and Electrical EngineeringThe University of QueenslandBrisbaneAustralia
  2. 2.National University of Defence TechnologyChangsha, HunanChina

Personalised recommendations