OPAL: automated form understanding for the deep web

Forms are our gates to the web. They enable us to access the deep content of web sites. Automatic form understanding unlocks this content for applications ranging from crawlers to meta-search engines and is essential for improving usability and accessibility of the web. Form understanding has received surprisingly little attention other than as component in specific applications such as crawlers. No comprehensive approach to form understanding exists and previous works disagree even in the definition of the problem. In this paper, we present OPAL, the first comprehensive approach to form understanding. We identify form labeling and form interpretation as the two main tasks involved in form understanding. On both problems OPAL pushes the state of the art: For form labeling, it combines signals from the text, structure, and visual rendering of a web page, yielding robust characterisations of common design patterns. In extensive experiments on the ICQ and TEL-8 benchmarks and a set of 200 modern web forms OPAL outperforms previous approaches by a significant margin. For form interpretation, we introduce a template language to describe frequent form patterns. These two parts of OPAL combined yield form understanding with near perfect accuracy (> 98%).

[1]  Edward Y. Chang,et al.  Data management projects at Google , 2008, SGMD.

[2]  Yuan An,et al.  An empirical study on using hidden markov model for search interface segmentation , 2009, CIKM.

[3]  Jayant Madhavan,et al.  Google's Deep Web crawl , 2008, Proc. VLDB Endow..

[4]  Ziv Bar-Yossef,et al.  Random sampling from a search engine's index , 2006, WWW '06.

[5]  Yuan An,et al.  Understanding deep web search interfaces: a survey , 2010, SGMD.

[6]  Kevin Chen-Chuan Chang,et al.  Understanding Web query interfaces: best-effort parsing with hidden syntax , 2004, SIGMOD '04.

[7]  Juliana Freire,et al.  Learning to extract form labels , 2008, Proc. VLDB Endow..

[8]  Andreas Paepcke,et al.  Efficient Web form entry on PDAs , 2001, WWW '01.

[9]  Felix Naumann,et al.  Schema matching using duplicates , 2005, 21st International Conference on Data Engineering (ICDE'05).

[10]  Tim Furche,et al.  Real understanding of real estate forms , 2011, WIMS '11.

[11]  Guido Sciavicco,et al.  Spatial Reasoning with Rectangular Cardinal Direction Relations 1 , 2006 .

[12]  Sriram Raghavan,et al.  Crawling the Hidden Web , 2001, VLDB.

[13]  Clement T. Yu,et al.  A Hierarchical Approach to Model Web Query Interfaces for Web Source Integration , 2009, Proc. VLDB Endow..

[14]  Gautam Das,et al.  HDSampler: revealing data behind web form interfaces , 2009, SIGMOD Conference.

[15]  Clement T. Yu,et al.  Modeling and Extracting Deep-Web Query Interfaces , 2009, Advances in Information and Intelligent Systems.

[16]  Juliana Freire,et al.  Combining classifiers to identify online databases , 2007, WWW '07.

[17]  Michael Benedikt,et al.  XPath leashed , 2009, CSUR.