Automatic page scrolling for mobile Web search

Nowadays the usage of mobile phones is widely spread in our daily life. We use mobile phones as a camera, radio, music player, and even an internet browser. As most Web pages were originally designed for desktop computers with large screens, viewing them on smaller displays involves a number of horizontal and vertical page scrolling. To save mobile Web search fatigue caused by repeated scrolling, we investigate the automatic Web page scrolling problem based on two observations. First, every web page has many different parts that do not have the equal importance to an end user, and the user is often interested in a certain part of the Web page. Second, the ease of use of text-entry in mobile phones compare to the desktop computers', users usually prefer to search the Web just once and get the needed answer. Compared to the existing efforts on page layout modification and content splitting for easy page navigation on mobile displays, we present a simple yet effective approach of automatic page scrolling for mobile Web search, while keeping the original Web page content keeps its integrity and hence, preventing any loss of information. We work with the Document Object Model (DOM) of the clicked page by user, compute the relevance of each paragraph of the Web page based on the tf*idf (term frequency*inverse document frequency) values of user's search keywords occurring in that paragraph. The focus of the browser will be automatically scrolled to the most relevant one. Our user study shows that the proposed approach can achieve 96.47% scrolling accuracy under one search keyword, and 94.78% under multiple search keywords, while the time spending in computing the most important part does not vary much from the number of search keywords. The users can save up to 1.5 sec in searching and finding the needed information compare to the best case of our user study.

[1]  Paolo Gastaldo,et al.  A Semantic-Based Framework for Summarization and Page Segmentation in Web Mining , 2012 .

[2]  Stéphane Gançarski,et al.  Yet Another Hybrid Segmentation Tool , 2012 .

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

[4]  S. Aruljothi,et al.  Web Page Segmentation for Small Screen Devices Using Tag Path Clustering Approach , 2013 .

[5]  G. Aghila,et al.  A personalized web page content filtering model based on segmentation , 2012, ArXiv.

[6]  Xing Xie,et al.  Adapting Web pages for small-screen devices , 2005, IEEE Internet Computing.

[7]  G. Aghila,et al.  CaSePer: An efficient model for personalized web page change detection based on segmentation , 2014, J. King Saud Univ. Comput. Inf. Sci..

[8]  Mike Jones,et al.  Responsive Web Design , 2012 .

[9]  George Buchanan,et al.  Improving mobile internet usability , 2001, WWW '01.

[10]  Andres Sanoja,et al.  Block-o-Matic: A web page segmentation framework , 2014, 2014 International Conference on Multimedia Computing and Systems (ICMCS).

[11]  Hidetaka MASUDA,et al.  Recognition of HTML Table Structure , 2004 .

[12]  Oscar de Bruijn,et al.  RSVP Browser: Web Browsing on Small Screen Devices , 2001, Personal and Ubiquitous Computing.

[13]  I. V. Ramakrishnan,et al.  Context browsing with mobiles - when less is more , 2007, MobiSys '07.

[14]  Xing Xie,et al.  Efficient browsing of Web search results on mobile devices based on block importance model , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[15]  Patrick Baudisch,et al.  Summary thumbnails: readable overviews for small screen web browsers , 2005, CHI.

[16]  George Buchanan,et al.  Sorting Out Searching on Small Screen Devices , 2002, Mobile HCI.

[17]  Stéphane Gançarski,et al.  Block-o-Matic: a Web Page Segmentation Tool and its Evaluation , 2013 .

[18]  Andreas Paepcke,et al.  Power browser: efficient Web browsing for PDAs , 2000, CHI.

[19]  Veljko M. Milutinovic,et al.  Recognition of common areas in a Web page using visual information: a possible application in a page classification , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[20]  Wanming Chu,et al.  VisHue: Web Page Segmentation for an Improved Query Interface for MedlinePlus Medical Encyclopedia , 2011, DNIS.

[21]  Wei-Ying Ma,et al.  Learning block importance models for web pages , 2004, WWW '04.

[22]  Christopher C. Yang,et al.  Fractal summarization for mobile devices to access large documents on the web , 2003, WWW '03.

[23]  Ye Tian,et al.  Segmenting Webpage with Gomory-Hu Tree Based Clustering , 2011, J. Softw..

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

[25]  I. V. Ramakrishnan,et al.  Combating information overload in non-visual web access using context , 2007, IUI '07.

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

[27]  Jaeyoung Yang,et al.  Repetition-based web page segmentation by detecting tag patterns for small-screen devices , 2010, IEEE Transactions on Consumer Electronics.

[28]  I. V. Ramakrishnan,et al.  Csurf: a context-driven non-visual web-browser , 2007, WWW '07.

[29]  Moon Kham,et al.  Extracting Data Region in Web Page by Removing Noise using DOM and Neural Network , 2011 .

[30]  Wee Sun Lee,et al.  Using link analysis to improve layout on mobile devices , 2004, WWW '04.

[31]  Matt Jones,et al.  Using keyphrases as search result surrogates on small screen devices , 2004, Personal and Ubiquitous Computing.

[32]  Shumeet Baluja,et al.  Browsing on small screens: recasting web-page segmentation into an efficient machine learning framework , 2006, WWW '06.

[33]  Wai-Tat Fu,et al.  Facilitating exploratory search by model-based navigational cues , 2010, IUI '10.

[34]  Xing Xie,et al.  Improving Web Browsing on Small Devices Based on Table Classification , 2004, PCM.

[35]  Ya Xu,et al.  Computers and iphones and mobile phones, oh my!: a logs-based comparison of search users on different devices , 2009, WWW '09.

[36]  V. Kalaivani,et al.  Dynamic web page segmentation based on detecting reappearance and layout of tag patterns for small screen devices , 2012, 2012 International Conference on Recent Trends in Information Technology.

[37]  Nan Liu,et al.  A Block Gathering Based on Mobile Web Page Segmentation Algorithm , 2011, 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications.

[38]  M. Elgin Akpinar,et al.  Vision Based Page Segmentation Algorithm: Extended and Perceived Success , 2013, ICWE Workshops.

[39]  Keiichiro Hoashi,et al.  Robust web page segmentation for mobile terminal using content-distances and page layout information , 2007, WWW '07.

[40]  Gail E. Kaiser,et al.  DOM-based content extraction of HTML documents , 2003, WWW '03.

[41]  Lars Erik Holmquist,et al.  WEST: a Web browser for small terminals , 1999, UIST '99.

[42]  Qiong Luo,et al.  Slicing*-tree based web page transformation for small displays , 2005, CIKM '05.