Power browser: efficient Web browsing for PDAs

ABSTRACT

We have designed and implemented new Web browsing facilities to support effective navigation on Personal Digital Assistants (PDAs) with limited capabilities: low bandwidth, small display, and slow CPU. The implementation supports wireless browsing from 3Com's Palm Pilot. An HTTP proxy fetches web pages on the client's behalf and dynamically generates summary views to be transmitted to the client. These summaries represent both the link structure and contents of a set of web pages, using information about link importance. We discuss the architecture, user interface facilities, and the results of comparative performance evaluations. We measured a 45% gain in browsing speed, and a 42% reduction in required pen movements.

REFERENCES

• 1: D. Bachiochi , M. Berstene , E. Chouinard , N. Conlan , M. Danchak , T. Furey , C. Neligon , D. Way, Usability studies and designing navigational aids for the World Wide Web, Selected papers from the sixth international conference on World Wide Web, p.1489-1496, September 1997, Santa Clara, California, United States
• 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: Sergey Brin , Lawrence Page, The anatomy of a large-scale hypertextual Web search engine, Proceedings of the seventh international conference on World Wide Web 7, p.107-117, April 1998, Brisbane, Australia
• 4: Peter Brusilovsky , John Eklund , Elmar W. Schwarz, Adaptive Navigation Support in Educational Hypermedia on the World Wide Web, Proceedings of the IFIP TC13 Interantional Conference on Human-Computer Interaction, p.278-285, July 14-18, 1997
• 5: Chen, M., Hearst, A., Marti A., Hong, J., and Lin J., Cha-Cha: A System for Organizing Intranet Results, in Proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems. Boulder, CO. Oct. 1999. To Appear.
• 6: Junghoo Cho , Hector Garcia-Molina , Lawrence Page, Efficient crawling through URL ordering, Proceedings of the seventh international conference on World Wide Web 7, p.161-172, April 1998, Brisbane, Australia
• 7: Domel, P., WebMap" A Graphical Hypertext Navigation Tool, in the Proceedings of the 2"d WWW Conference, 1994.
• 8: Armando Fox , Eric A. Brewer, Reducing WWW latency and bandwidth requirements by real-time distillation, Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems, p.1445-1456, May 1996, Paris, France
• 9: Fox, A., Goldberg I., Gribble, S. D., Lee, D. C., Polito, A. and Brewe, E. A. Brewer, Experience With Top Gun Wingman: A Proxy-Based Graphical Web Browser for the 3Com PalmPilot in the Conference Reports of Middleware, 1998.
• 10: Stefan Gessler , Andreas Kotulla, PDAs as mobile WWW browsers, Computer Networks and ISDN Systems, v.28 n.1-2, p.53-59, Dec. 1995 [doi>10.1016/0169-7552(95)00093-6]
• 11: Kirsten L. Jones, nif-T-nav: a hierarchical navigator for WWW pages, Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems, p.1345-1353, May 1996, Paris, France
• 12: Matt Jones , Gary Marsden , Norliza Mohd-Nasir , Kevin Boone , George Buchanan, Improving Web interaction on small displays, Proceeding of the eighth international conference on World Wide Web, p.1129-1137, May 1999, Toronto, Canada
• 13: Jones, M., Marsden, G., Mohd-Nasir, N. and Buchanan, G. A Site-based outliner for Small Screen Web Access, Poster at 8th International WWW Conference, 1999.
• 14: Kazuho, O., PalmScape: http://palmscape.ilinx.co.jp/.
• 15: Nation, A. D., Plaisant, C., Marchionini, G. and Komlodi, A., Visualizing websites using a hierarchical table of contents browser: WebToc, in the Proceedings of the 3ra Conference on Human Factors and the Web, 1997.
• 16: Dale Newfield , Bhupinder Singh Sethi , Kathy Ryall, Scratchpad: mechanisms for better navigation in directed Web searching, Proceedings of the 11th annual ACM symposium on User interface software and technology, p.1-8, November 01-04, 1998, San Francisco, California, United States [doi>10.1145/288392.288393]
• 17: ProxiNet, Inc., ProxiWeb: http://www.proxinet.com/.
• 18: Smartcode Software, HandWeb: http ://www. smartcodesoft.com/.
• 19: Ellen Spertus, ParaSite: mining structural information on the Web, Selected papers from the sixth international conference on World Wide Web, p.1205-1215, September 1997, Santa Clara, California, United States
• 20: WAF (Wireless Applications Forum), W.AP WAE Specification (Wireless Application Protocol, Wireless Application Environment Specification), April, 1998: http://www.wapforum.org.
• 21: Web Clipping Development: http ://www.palm.com/devzone/webclipping/.
• 22: W3C, HTML 4.0 Guidelines for Mobile Access, http://www, w3. or g/TR/NOTE-html40-mob ile/.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Interaction styles (e.g., commands, menus, forms, direct manipulation)

Additional Classification:
  C. Computer Systems Organization
  C.5 COMPUTER SYSTEM IMPLEMENTATION
      C.5.3 Microcomputers
          Subjects: Portable devices (e.g., laptops, personal digital assistants)

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.3 Group and Organization Interfaces
          Subjects: Web-based interaction

General Terms:
Design, Human Factors, Management, Measurement, Performance, Theory

Keywords:
HTTP, PDA (personal digital assistant), PalmPilot, Web, browser, proxy, wireless