Adaptive Mobile Interfaces through Grammar Induction

This paper presents a grammar-induction based approach to partitioning a Web page into several small pages while each small page fits not only spatially but also logically for mobile browsing. Our approach proceeds in three steps: (1) using the grammar induction technique to generate a graph grammar, which formalizes design policies for presenting information in a clear and logic structure; (2) based on the graph grammar, a graph parser parses a Web page to recover the hierarchical logic structure underlying that Web page; (3) the extracted logic structure models the content organization in the Web page, and is used to partition the Web page into several small pages for mobile displays.

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

[2]  Jun Kong,et al.  Efficient web browsing on small screens , 2008, AVI '08.

[3]  Kim Marriott,et al.  Fast and efficient client-side adaptivity for SVG , 2002, WWW '02.

[4]  HongJiang Zhang,et al.  HTML page analysis based on visual cues , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[5]  Andreas Paepcke,et al.  Accordion summarization for end-game browsing on PDAs and cellular phones , 2001, CHI.

[6]  Grzegorz Rozenberg,et al.  Boundary NLC Graph Grammars-Basic Definitions, Normal Forms, and Complexity , 1986, Inf. Control..

[7]  Andy Schürr,et al.  Defining and Parsing Visual Languages with Layered Graph Grammars , 1997, J. Vis. Lang. Comput..

[8]  Timo Laakko,et al.  Two approaches to bringing Internet services to WAP devices , 2000, Comput. Networks.

[9]  Xing Xie,et al.  Collapse-to-zoom: viewing web pages on small screen devices by interactively removing irrelevant content , 2004, UIST '04.

[10]  Andreas Paepcke,et al.  Seeing the whole in parts: text summarization for web browsing on handheld devices , 2001, WWW '01.

[11]  Alan Borning,et al.  Constraint-based document layout for the Web , 2000, Multimedia Systems.

[12]  Jun Kong,et al.  Spatial graph grammars for graphical user interfaces , 2006, TCHI.

[13]  Lawrence B. Holder,et al.  Graph Grammar Induction on Structural Data for Visual Programming , 2006, 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06).

[14]  Jiannong Cao,et al.  A Context-sensitive Graph Grammar Formalism for the Specification of Visual Languages , 2001, Comput. J..

[15]  Wei-Ying Ma,et al.  Improving pseudo-relevance feedback in web information retrieval using web page segmentation , 2003, WWW '03.

[16]  Jun Kong,et al.  Multimedia layout adaptation through grammatical specifications , 2005, Multimedia Systems.

[17]  Albert Zündorf,et al.  Story Diagrams: A New Graph Rewrite Language Based on the Unified Modeling Language and Java , 1998, TAGT.

[18]  Erik Wilde.  Cascading Style Sheets (CSS) , 1999 .

[19]  Wei-Ying Ma,et al.  Detecting web page structure for adaptive viewing on small form factor devices , 2003, WWW '03.