Browsing on small displays by transforming Web pages into hierarchically structured subpages

ABSTRACT

We propose a new Web page transformation method to facilitate Web browsing on handheld devices such as Personal Digital Assistants (PDAs). In our approach, an original Web page that does not fit on the screen is transformed into a set of subpages, each of which fits on the screen. This transformation is done through slicing the original page into page blocks iteratively, with several factors considered. These factors include the size of the screen, the size of each page block, the number of blocks in each transformed page, the depth of the tree hierarchy that the transformed pages form, as well as the semantic coherence between blocks. We call the tree hierarchy of the transformed pages an SP-tree. In an SP-tree, an internal node consists of a textually enhanced thumbnail image with hyperlinks, and a leaf node is a block extracted from a subpage of the original Web page. We adaptively adjust the fanout and the height of the SP-tree so that each thumbnail image is clear enough for users to read, while at the same time, the number of clicks needed to reach a leaf page is few. Through this transformation algorithm, we preserve the contextual information in the original Web page and reduce scrolling. We have implemented this transformation module on a proxy server and have conducted usability studies on its performance. Our system achieved a shorter task completion time compared with that of transformations from the Opera browser in nine of ten tasks. The average improvement on familiar pages was 44%. The average improvement on unfamiliar pages was 37%. Subjective responses were positive.

REFERENCES

• 1: Shumeet Baluja, Browsing on small screens: recasting web-page segmentation into an efficient machine learning framework, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135788]
• 2: Patrick Baudisch , Bongshin Lee , Libby Hanna, Fishnet, a fisheye web browser with search term popouts: a comparative evaluation with overview and linear view, Proceedings of the working conference on Advanced visual interfaces, May 25-28, 2004, Gallipoli, Italy [doi>10.1145/989863.989883]
• 3: Patrick Baudisch , Xing Xie , Chong Wang , Wei-Ying Ma, Collapse-to-zoom: viewing web pages on small screen devices by interactively removing irrelevant content, Proceedings of the 17th annual ACM symposium on User interface software and technology, October 24-27, 2004, Santa Fe, NM, USA [doi>10.1145/1029632.1029647]
• 4: Staffan Björk , Lars Erik Holmquist , Johan Redström , Ivan Bretan , Rolf Danielsson , Jussi Karlgren , Kristofer Franzén, WEST: a Web browser for small terminals, Proceedings of the 12th annual ACM symposium on User interface software and technology, p.187-196, November 07-10, 1999, Asheville, North Carolina, United States [doi>10.1145/320719.322601]
• 5: Staffan Björk , Johan Redström , Peter Ljungstrand , Lars Erik Holmquist, POWERVIEW: Using Information Links and Information Views to Navigate and Visualize Information on Small Displays, Proceedings of the 2nd international symposium on Handheld and Ubiquitous Computing, p.46-62, September 25-27, 2000, Bristol, UK
• 6: Orkut Buyukkokten , Hector Garcia-Molina , Andreas Paepcke, Focused Web searching with PDAs, Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking, p.213-230, June 2000, Amsterdam, The Netherlands
• 7: Orkut Buyukkokten , Hector Garcia-Molina , Andreas Paepcke, Accordion summarization for end-game browsing on PDAs and cellular phones, Proceedings of the SIGCHI conference on Human factors in computing systems, p.213-220, March 2001, Seattle, Washington, United States [doi>10.1145/365024.365102]
• 8: Orkut Buyukkokten , Hector Garcia-Molina , Andreas Paepcke , Terry Winograd, Power browser: efficient Web browsing for PDAs, Proceedings of the SIGCHI conference on Human factors in computing systems, p.430-437, April 01-06, 2000, The Hague, The Netherlands [doi>10.1145/332040.332470]
• 9: Orkut Buyukkokten , Hector Garcia-Molina , Andreas Paepcke, Seeing the whole in parts: text summarization for web browsing on handheld devices, Proceedings of the 10th international conference on World Wide Web, p.652-662, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372178]
• 10: Efficient web browsing on handheld devices using page and form summarization, ACM Transactions on Information Systems (TOIS), v.20 n.1, p.82-115, January 2002 [doi>10.1145/503104.503109]
• 11: Cai, D., Yu, S., Wen, J., and Ma, W. 2003. Extracting content structure for Web pages based on visual representation. In Proceedings of the 5th Asia Pacific Web Conference.
• 12: Chen, L.-Q., Xie, X., Ma, W.-Y., Zhang, H.-J., Zhou, H., and Feng, H. 2003. Dress: A slicing tree based Web page representation for various display sizes. In Proceedings of the 12th International World Wide Web Conference (WWW).
• 13: Yu Chen , Wei-Ying Ma , Hong-Jiang Zhang, Detecting web page structure for adaptive viewing on small form factor devices, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775184]
• 14: Yu Chen , Xing Xie , Wei-Ying Ma , Hong-Jiang Zhang, Adapting Web Pages for Small-Screen Devices, IEEE Internet Computing, v.9 n.1, p.50-56, January 2005 [doi>10.1109/MIC.2005.5]
• 15: Czerwinski, M., van Dantzich, M., Robertson, G., and Hoffman, H. 1999. The contribution of thumbnail image, mouse-over text and spatial location memory to Web page retrieval. Proceedings of the IFIP TCI3 International Conference on Human-Computer Interaction (INTERACT).
• 16: G. W. Furnas, Generalized fisheye views, Proceedings of the SIGCHI conference on Human factors in computing systems, p.16-23, April 13-17, 1986, Boston, Massachusetts, United States
• 17: Carl Gutwin , Chris Fedak, Interacting with big interfaces on small screens: a comparison of fisheye, zoom, and panning techniques, Proceedings of Graphics Interface 2004, p.145-152, May 17-19, 2004, London, Ontario, Canada
• 18: ILINX, I. 2008. Palmscape. http://www.palmscape.com/.
• 19: Matt Jones , Gary Marsden , Norliza Mohd-Nasir , Kevin Boone , George Buchanan, Improving Web interaction on small displays, Proceedings of the eighth international conference on World Wide Web, p.1129-1137, May 1999, Toronto, Canada
• 20: Eija Kaasinen , Matti Aaltonen , Juha Kolari , Suvi Melakoski , Timo Laakko, Two approaches to bringing Internet services to WAP devices, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.33 n.1-6, p.231-246, June 2000
• 21: Kaasten, S., Greenberg, S., and Edwards, C. 2002. How people recognize previously seen WWW pages from titles, URLs and thumbnails. In Proceedings of the BCS Conference on Human Computer Interaction, 247--265.
• 22: Oliver Kaljuvee , Orkut Buyukkokten , Hector Garcia-Molina , Andreas Paepcke, Efficient Web form entry on PDAs, Proceedings of the 10th international conference on World Wide Web, p.663-672, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372180]
• 23: Heidi Lam , Patrick Baudisch, Summary thumbnails: readable overviews for small screen web browsers, Proceedings of the SIGCHI conference on Human factors in computing systems, April 02-07, 2005, Portland, Oregon, USA [doi>10.1145/1054972.1055066]
• 24: Lee, D., Hoi, K., Xu, J., and Wang, W. 2003. Web browsing on small displays. IEEE Distrib. Syst. Online 4, 10 (Oct.).
• 25: Luhn, H. 1999. The automatic creation of literature abstracts. In Advances in Automatic Text Summarization.
• 26: MacKay, B., Watters, C., and Duffy, J. 2004. Web page transformation when switching devices. In Proceedings of 6th International Conference on Human Computer Interaction with Mobile Devices and Services (Mobile HCI'04). Lecture Notes in Computer Science, vol. 3160. Springer.
• 27: Mark T. Maybury , Inderjeet Mani, Advances in Automatic Text Summarization, MIT Press, Cambridge, MA, 1999
• 28: Milic-Frayling, N. and Sommerer, R. 2002. SmartView: Flexible viewing of Web page contents. In Proceedings of the 11th World Wide Web Conference (WWW).
• 29: Opera Software, I. 2008. Opera small screen rendering (SSR). http://www.opera.com/.
• 30: ProxiNet, I. 2008. Proxiweb. http://www.proxinet.com/.
• 31: Rodden, K., Milic-Frayling, N., Sommerer, R., and Blackwell, A. 2003. Effective Web searching on mobile devices. In Proceedings of the HCI Conference.
• 32: Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
• 33: Bill N. Schilit , Jonathan Trevor , David M. Hilbert , Tzu Khiau Koh, Web Interaction Using Very Small Internet Devices, Computer, v.35 n.10, p.37-45, October 2002 [doi>10.1109/MC.2002.1039516]
• 34: Siegel, S. 1956. Nonparametric Statistics for the Behavioral Sciences. McGraw-Hill, New York.
• 35: Smartcode Software, I. 2008. Handweb. http://www.smartcodesoft.com/.
• 36: Simon Sweeney , Fabio Crestani, Effective search results summary size and device screen size: is there a relationship?, Information Processing and Management: an International Journal, v.42 n.4, p.1056-1074, July 2006 [doi>10.1016/j.ipm.2005.06.007]
• 37: Sybase, I. 2008. Avantgo. http://www.avantgo.com/.
• 38: Jacob O. Wobbrock , Jodi Forlizzi , Scott E. Hudson , Brad A. Myers, WebThumb: interaction techniques for small-screen browsers, Proceedings of the 15th annual ACM symposium on User interface software and technology, October 27-30, 2002, Paris, France [doi>10.1145/571985.572014]
• 39: Allison Woodruff , Andrew Faulring , Ruth Rosenholtz , Julie Morrsion , Peter Pirolli, Using thumbnails to search the Web, Proceedings of the SIGCHI conference on Human factors in computing systems, p.198-205, March 2001, Seattle, Washington, United States [doi>10.1145/365024.365098]
• 40: Xiangye Xiao , Qiong Luo , Dan Hong , Hongbo Fu, Slicing*-tree based web page transformation for small displays, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany [doi>10.1145/1099554.1099638]
• 41: Xing Xie , Gengxin Miao , Ruihua Song , Ji-Rong Wen , Wei-Ying Ma, Efficient Browsing of Web Search Results on Mobile Devices Based on Block Importance Model, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications, p.17-26, March 08-12, 2005 [doi>10.1109/PERCOM.2005.16]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.3 Communications Applications
          Subjects: Information browsers

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.4 Hypertext/Hypermedia
          Subjects: Navigation

General Terms:
Algorithms, Design, Human Factors

Keywords:
Proxy, Web browsing, Web page adaptation, slicing tree, small displays, thumbnails