WEST: a Web browser for small terminals

ABSTRACT

We describe WEST, a WEb browser for Small Terminals, that aims to solve some of the problems associated with accessing web pages on hand-held devices. Through a novel combination of text reduction and focus+context visualization, users can access web pages from a very limited display environment, since the system will provide an overview of the contents of a web page even when it is too large to be displayed in its entirety. To make maximum use of the limited resources available on a typical hand-held terminal, much of the most demanding work is done by a proxy server, allowing the terminal to concentrate on the task of providing responsive user interaction. The system makes use of some interaction concepts reminiscent of those defined in the Wireless Application Protocol (WAP), making it possible to utilize the techniques described here for WAP-compliant devices and services that may become available in the near future.

REFERENCES

• 1: Benjamin B. Bederson , James D. Hollan, Pad++: a zooming graphical interface for exploring alternate interface physics, Proceedings of the 7th annual ACM symposium on User interface software and technology, p.17-26, November 02-04, 1994, Marina del Rey, California, United States [doi>10.1145/192426.192435]
• 2: Timothy W. Bickmore , Bill N. Schilit, Digestor: device-independent access to the World Wide Web, Selected papers from the sixth international conference on World Wide Web, p.1075-1082, September 1997, Santa Clara, California, United States
• 3: Bj6rk, S. and Redstr6m, J. An Alternative to Scrollbars on Small Screens. In Extended Abstracts of CHI '99, ACM Press, 1999.
• 4: Bj6rk, S. and Holmquist, L.E. Formative Evaluation of a Focus + Context Visualization Technique. In Prec. HCI '98 (poster presentation), The British HCI Society, 1998.
• 5: Brown. M.H., Weihl, W.E., Zippers: A Focus+Context Display of Web Pages, in CD-Rem Prec. WebNet '96, Association for Advancement of Computing in Education (AACE), 1996.
• 6: Stuart K. Card , George G. Robertson , William York, The WebBook and the Web Forager: an information workspace for the World-Wide Web, Proceedings of the SIGCHI conference on Human factors in computing systems: common ground, p.111-ff., April 13-18, 1996, Vancouver, British Columbia, Canada [doi>10.1145/238386.238446]
• 7: Stephen G. Eick , Joseph L. Steffen , Eric E. Sumner, Jr., Seesoft-A Tool for Visualizing Line Oriented Software Statistics, IEEE Transactions on Software Engineering, v.18 n.11, p.957-968, November 1992 [doi>10.1109/32.177365]
• 8: Fisher, B., Agelidis, M., Dill, J., Tan, P., Collaud, G., Jones, C., CZWeb: Fish-eye Views for Visualizing the World Wide Web. In Prec. HCI International '97, pp. 719-722, Elsevier, Amsterdam, 1997.
• 9: Fox, A., Gribble, S.D., Chawathe, Y. and Brewer, E.A. 29. Adapting to Network and Client Variation Using Active Proxies: Lessons and Perspectives. IEEE Personal Communications (invited submission), Sept. 1998.
• 10: Fox, A., Goldberg, I., Gribble, S.D., Lee, D.C., Polito, A. and Brewer, E.A. Experience With Top Gun Wingman: A Proxy-Based Graphical Web Browser for the USR PalmPilot. In Prec. IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing (Middleware'98), Lake District, UK, 1998.
• 11: 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
• 12: Ralph Grishman, Information Extraction: Techniques and Challenges, International Summer School on Information Extraction: A Multidisciplinary Approach to an Emerging Information Technology, p.10-27, January 1997
• 13: Marti A. Hearst , Christian Plaunt, Subtopic structuring for full-length document access, Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval, p.59-68, June 27-July 01, 1993, Pittsburgh, Pennsylvania, United States [doi>10.1145/160688.160695]
• 14: Lars Erik Holmquist, Focus+context visualization with flip zooming and the zoom browser, CHI '97 extended abstracts on Human factors in computing systems: looking to the future, March 22-27, 1997, Atlanta, Georgia [doi>10.1145/1120212.1120383]
• 15: Holmquist, L.E. When Will Baby Faces Grow Up? In Prec. HCI International '99, 1999. (to appear)
• 16: Holmquist, L.E. and Ahlberg, C. Flip Zooming: A Practical Focus+Context Approach to Visualizing Large Information Sets. In Prec. HCI International '97, pp. 763-766, Elsevier, Amsterdam, 1997.
• 17: Lars Erik Holmquist , Staffan Bjork, A hierarchical focus & context method for image browsing, ACM SIGGRAPH 98 Conference abstracts and applications, p.282, July 19-24, 1998, Orlando, Florida, United States [doi>10.1145/280953.282266]
• 18: Johnson, C. (ed.). Prec. First Workshop on Human Computer Interaction with Mobile Devices. URL: http:// www. dcs.gla.ac.uk/Njohnson/papers/mobile/ HCIMD 1 .html, 1998.
• 19: Eser Kandogan , Ben Shneiderman, Elastic Windows: a hierarchical multi-window World-Wide Web browser, Proceedings of the 10th annual ACM symposium on User interface software and technology, p.169-177, October 14-17, 1997, Banff, Alberta, Canada [doi>10.1145/263407.263541]
• 20: Jussi Karlgren , Douglass Cutting, Recognizing text genres with simple metrics using discriminant analysis, Proceedings of the 15th conference on Computational linguistics, August 05-09, 1994, Kyoto, Japan [doi>10.3115/991250.991324]
• 21: Karlsson, F., Voutilainen, A., Heikkila, J. and Anttila A. (eds.) Constraint Grammar, Berlin: Mouton de Gruyter, 1995.
• 22: John Lamping , Ramana Rao , Peter Pirolli, A focus+context technique based on hyperbolic geometry for visualizing large hierarchies, Proceedings of the SIGCHI conference on Human factors in computing systems, p.401-408, May 07-11, 1995, Denver, Colorado, United States [doi>10.1145/223904.223956]
• 23: Liljeberg, M., Helin, H., Kojo, M., and Raatikainen, K. MOWGLI WWW Software: Improved Usability of WWW in Mobile WAN Environments, in Prec. IEEE Global Internet 1996 Conference, London, England, November 20-21, 1996.
• 24: Luhn, H. P. A Statistical Approach to Mechanized Encoding and Searching of Literary Information. IBM Journal of Research and Development, 1 (4) 309-317, 1957. Reprinted in Luhn, H.P.: Pioneer of Information Science, selected works. Claire K. Schultz (ed.). New York: Sparta, 1968.
• 25: Aaron Marcus , Joseph V. Ferrante , Timo Kinnunen , Kari Kuutti , Erik Sparre, Baby faces: user-interface design for small displays, CHI 98 conference summary on Human factors in computing systems, p.96-97, April 18-23, 1998, Los Angeles, California, United States [doi>10.1145/286498.286547]
• 26: Oracle Project Panama, Connecting Oceans ef lnfermatien. Oracle White Paper, March 1999. URL: http:// www.oracle.com/mobile/panama/panamawp.htm
• 27: George G. Robertson , Jock D. Mackinlay, The document lens, Proceedings of the 6th annual ACM symposium on User interface software and technology, p.101-108, December 1993, Atlanta, Georgia, United States [doi>10.1145/168642.168652]
• 28: George G. Robertson , Jock D. Mackinlay , Stuart K. Card, Cone Trees: animated 3D visualizations of hierarchical information, Proceedings of the SIGCHI conference on Human factors in computing systems: Reaching through technology, p.189-194, April 27-May 02, 1991, New Orleans, Louisiana, United States [doi>10.1145/108844.108883]
• 29: Robertson, S.E. and Sparck Jones, K. Simple, proven approaches to text-retrieval. Technical report 356, Computer Laboratory, University of Cambridge, 1996.
• 30: Sparck Jones, K. A statistical interpretation of term specificity and its application in retrieval. Journal of Documentation, 28:1, pp. 11-20, 1972.
• 31: Sun Microsystems. Her Java HTML Component. URL: http ://Java' sun'c~m/pr~ducts/OV-h~tj avaPr~duct'html
• 32: WAP Forum, Wireless Application Environment Overview, February 3, 1999. URL: http://www.wapforum.org

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL

General Terms:
Experimentation, Theory

Keywords:
WAP (wireless application protocol), flip zooming, focus+context visualization, hand-held devices, proxy systems, text reduction, web browser