On supporting weakly-connected browsing in a mobile Web environment

A mobile environment is weakly-connected, characterized by low communication bandwidth and poor connectivity. The conventional paradigm for surfing mobile Web documents is ineffective since portions of a document could be corrupted during transmission and it is expensive to re-transmit the whole document. It is important that the high content-bearing portions should be transmitted successfully so that a mobile client could at least obtain a high level content and determine if the corrupted portions need to be retransmitted. We have proposed a multi-resolution transmission paradigm which allows higher content-bearing portions of a Web document to be transmitted, by partitioning it into multiple organizational units and associating an information content with each unit. The client can explore the higher content-bearing portion earlier and terminate browsing an irrelevant document sooner. We extend our previous work and propose a fault-tolerant multi-resolution transmission scheme which allows units of higher information content to be recovered from transmission error. The client can obtain an overall content of a Web document and either terminate the transmission of the remaining portions or decide if the corrupted portions need to be retransmitted. We demonstrate its feasibility with a prototype and with simulation results.

[1]  Tammy Parker.  Mobile Wireless Internet Technology Faces Hurdles , 1998, Computer.

[2]  Rafael Alonso,et al.  Database system issues in nomadic computing , 1993, SIGMOD Conference.

[3]  Dennis McLeod,et al.  Multi-resolution Transmission and Browsing in Mobile Web , 1998, Workshop on Web Information and Data Management.

[4]  Mark S. Ackerman,et al.  Learning Probabilistic User Profiles: Applications for Finding Interesting Web Sites, Notifying Users of Relevant Changes to Web Pages, and Locating Grant Opportunities , 1997, AI Mag..

[5]  Marko Balabanovic,et al.  An adaptive Web page recommendation service , 1997, AGENTS '97.

[6]  Inderjeet Mani,et al.  Machine Learning of Generic and User-Focused Summarization , 1998, AAAI/IAAI.

[7]  Eric Horvitz.  Continual computation policies for utility-directed prefetching , 1998, CIKM '98.

[8]  Barron C. Housel,et al.  Mobile Web access using eNetwork Web Express , 1998, IEEE Wirel. Commun..

[9]  Michael O. Rabin,et al.  Efficient dispersal of information for security, load balancing, and fault tolerance , 1989, JACM.

[10]  Tomasz Imielinski,et al.  Mobile wireless computing: challenges in data management , 1994, CACM.

[11]  Lynn Andrea Stein,et al.  A Hyperlink-Based Recommender System Written in Sqeal , 1998, Workshop on Web Information and Data Management.

[12]  Hong Va Leong,et al.  Database Caching Over the Air-Storage , 1997, Comput. J..

[13]  Mark Weiser,et al.  Some computer science issues in ubiquitous computing , 1993, CACM.

[14]  Fred Douglis,et al.  Adaptive Disk Spin-Down Policies for Mobile Computers , 1995, Comput. Syst..

[15]  B. Pinkerton,et al.  Finding What People Want : Experiences with the WebCrawler , 1994, WWW Spring 1994.

[16]  Hong Va Leong,et al.  Cache management for mobile databases: design and evaluation , 1998, Proceedings 14th International Conference on Data Engineering.

[17]  Michael D. Gordon,et al.  Improving Web Search Using Utility Theory , 1998, Workshop on Web Information and Data Management.

[18]  Lisa F. Rau,et al.  Automatic Condensation of Electronic Publications by Sentence Selection , 1995, Inf. Process. Manag..