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.
- Baluja, S. 2006. Browsing on small screens: Recasting Web-page segmentation into an efficient machine learning framework. In Proceedings of the 15th International Conference on World Wide Web (WWW). ACM Press, New York, 33--42. Google Scholar
Digital Library
- Baudisch, P., Lee, B., and Hanna, L. 2004. Fishnet, a fisheye Web browser with search term popouts: A comparative evaluation with overview and linear view. In Proceedings of the Working Conference on Advanced Visual Interfaces (AVI). ACM, New York, 133--140. Google Scholar
Digital Library
- Baudisch, P., Xie, X., Wang, C., and Ma, W.-Y. 2004. Collapse-to-Zoom: Viewing Web pages on small screen devices by interactively removing irrelevant content. In Proceedings of the 17th Annual ACM Symposium on User Interface Software and Technology (UIST), 91--94. Google Scholar
Digital Library
- Björk, S., Holmquist, L., Redström, J., Bretan, I., Danielsson, R., Karlgren, J., and Franzén, K. 1999. West: A Web browser for small terminals. In Proceedings of the 12th Annual ACM Symposium on User Interface Software and Technology (UIST), 187--196. Google Scholar
Digital Library
- Björk, S., Redström, J., Ljungstrand, P., and Holmquist, L. 2000. POWERVIEW: Using information links and information views to navigate and visualize information on small displays. In Proceedings of the 2nd International Symposium on Handheld and Ubiquitous Computing, 46--62. Google Scholar
Digital Library
- Buyukkokten, O., Garcia-Molina, H., and Paepcke, A. 2000a. Focused Web searching with PDAs. In Proceedings of the 9th International World Wide Web Conference on Computer Networks. North-Holland, 213--230. Google Scholar
Digital Library
- Buyukkokten, O., Garcia-Molina, H., and Paepcke, A. 2001a. Accordion summarization for end-game browsing on PDAs and cellular phones. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI), 213--220. Google Scholar
Digital Library
- Buyukkokten, O., Garcia-Molina, H., Paepcke, A., and Winograd, T. 2000b. Power browser: Efficient Web browsing for PDAs. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI), 430--437. Google Scholar
Digital Library
- Buyukkokten, O., Garcia-Molina, H., and Paepcke, A. 2001b. Seeing the whole in parts: text summarization for Web browsing on handheld devices. In Proceedings of the 10th International Conference on World Wide Web (WWW). 652--662. Google Scholar
Digital Library
- Buyukkokten, O., Kaljuvee, O., Garcia-Molina, H., Paepcke, A., and Winograd, T. 2002. Efficient Web browsing on handheld devices using page and form summarization. ACM Trans. Inf. Syst. 20, 1, 82--115. Google Scholar
Digital Library
- 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.Google Scholar
- 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).Google Scholar
- Chen, Y., Ma, W.-Y., and Zhang, H.-J. 2003. Detecting Web page structure for adaptive viewing on small form factor devices. In Proceedings of the 12th International Conference on World Wide Web (WWW), 225--233. Google Scholar
Digital Library
- Chen, Y., Xie, X., Ma, W.-Y., and Zhang, H.-J. 2005. Adapting Web pages for small-screen devices. IEEE Internet Comput. 9, 1 (Jan.-Feb.), 50--56. Google Scholar
Digital Library
- 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).Google Scholar
- Furnas, G. W. 1986. Generalized fisheye views. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI). ACM, New York, 16--23. Google Scholar
Digital Library
- Gutwin, C. and Fedak, C. 2004. Interacting with big interfaces on small screens: A comparison of fisheye, zoom, and panning techniques. In Proceedings of the Conference on Graphics Interfaces. Canadian Human-Computer Communications Society, 145--152. Google Scholar
Digital Library
- ILINX, I. 2008. Palmscape. http://www.palmscape.com/.Google Scholar
- Jones, M., Marsden, G., Mohd-Nasir, N., Boone, K., and Buchanan, G. 1999. Improving Web interaction on small displays. In Proceeding of the 8th International Conference on World Wide Web (WWW). Elsevier North-Holland, 1129--1137. Google Scholar
Digital Library
- Kaasinen, E., Aaltonen, M., Kolari, J., Melakoski, S., and Laakko, T. 2000. Two approaches to bringing Internet services to WAP devices. Comput. Netw. 33, 1-6, 231--246. Google Scholar
Digital Library
- 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.Google Scholar
- Kaljuvee, O., Buyukkokten, O., Garcia-Molina, H., and Paepcke, A. 2001. Efficient Web form entry on PDAs. In Proceedings of the 10th International Conference on World Wide Web (WWW). ACM Press, New York, 663--672. Google Scholar
Digital Library
- Lam, H. and Baudisch, P. 2005. Summary thumbnails: Readable overviews for small screen Web browsers. In Proceedings of the Conference on Human Factors in Computing Systems, 681--690. Google Scholar
Digital Library
- Lee, D., Hoi, K., Xu, J., and Wang, W. 2003. Web browsing on small displays. IEEE Distrib. Syst. Online 4, 10 (Oct.).Google Scholar
- Luhn, H. 1999. The automatic creation of literature abstracts. In Advances in Automatic Text Summarization.Google Scholar
- 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.Google Scholar
- Mani, I. and Maybury, M. 1999. Advances in Automatic Text Summarization. MIT Press. Google Scholar
Digital Library
- Milic-Frayling, N. and Sommerer, R. 2002. SmartView: Flexible viewing of Web page contents. In Proceedings of the 11th World Wide Web Conference (WWW).Google Scholar
- Opera Software, I. 2008. Opera small screen rendering (SSR). http://www.opera.com/.Google Scholar
- ProxiNet, I. 2008. Proxiweb. http://www.proxinet.com/.Google Scholar
- Rodden, K., Milic-Frayling, N., Sommerer, R., and Blackwell, A. 2003. Effective Web searching on mobile devices. In Proceedings of the HCI Conference.Google Scholar
- Salton, G. and McGill, M. J. 1986. Introduction to Modern Information Retrieval. McGraw-Hill, New York. Google Scholar
Digital Library
- Schilit, B. N., Trevor, J., Hilbert, D. M., and Koh, T. K. 2002. Web interaction using very small Internet devices. Comput. 35, 10 (Oct.), 37--45. Google Scholar
Digital Library
- Siegel, S. 1956. Nonparametric Statistics for the Behavioral Sciences. McGraw-Hill, New York.Google Scholar
- Smartcode Software, I. 2008. Handweb. http://www.smartcodesoft.com/.Google Scholar
- Sweeney, S. and Crestani, F. 2006. Effective search results summary size and device screen size: Is there a relationship? Inf. Proc. Manage. 42, 4, 1056--1074. Google Scholar
Digital Library
- Sybase, I. 2008. Avantgo. http://www.avantgo.com/.Google Scholar
- Wobbrock, J. O., Forlizzi, J., Hudson, S. E., and Myers, B. A. 2002. Webthumb: Interaction techniques for small-screen browsers. In Proceedings of the 15th Annual ACM Symposium on User Interface Software and Technology (UIST), 205--208. Google Scholar
Digital Library
- Woodruff, A., Faulring, A., Rosenholtz, R., Morrsion, J., and Pirolli, P. 2001. Using thumbnails to search the Web. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI), 198--205. Google Scholar
Digital Library
- Xiao, X., Luo, Q., Hong, D., and Fu, H. 2005. Slicing*-Tree based Web page transformation for small displays. In Proceedings of the 14th ACM International Conference on Information and Knowledge Management (CIKM). ACM Press, New York, 303--304 (Poster). Google Scholar
Digital Library
- Xie, X., Miao, G., Song, R., Wen, J.-R., and Ma, W.-Y. 2005. Efficient browsing of Web search results on mobile devices based on block importance model. In Proceedings of the 3rd IEEE International Conference on Pervasive Computing and Communications (PERCOM). IEEE Computer Society, Washington, DC, 17--26. Google Scholar
Digital Library
Index Terms
Browsing on small displays by transforming Web pages into hierarchically structured subpages
Recommendations
Slicing*-tree based web page transformation for small displays
CIKM '05: Proceedings of the 14th ACM international conference on Information and knowledge managementWe propose a new Web page transformation method for browsing on mobile devices with small displays. In our approach, an original web page that does not fit into the screen is transformed into a set of pages, each of which fits into the screen. This ...
WebThumb: interaction techniques for small-screen browsers
UIST '02: Proceedings of the 15th annual ACM symposium on User interface software and technologyThe proliferation of wireless handheld devices is placing the World Wide Web in the palms of users, but this convenience comes at a high interactive cost. The Web that came of age on the desktop is ill-suited for use on the small displays of handhelds. ...
Mobile web: web manipulation for small displays using multi-level hierarchy page segmentation
Mobility '07: Proceedings of the 4th international conference on mobile technology, applications, and systems and the 1st international symposium on Computer human interaction in mobile technologyMobile devices have made the world a small place. They are also being used widely, to access the Web. However, because most available web pages are designed for desktop PC in mind, it is inconvenient to browse these large web pages on a mobile device ...






Comments