research-article

Similarity-based web browser optimization

Authors:

Xiangqun ChenAuthors Info & Claims

WWW '14: Proceedings of the 23rd international conference on World wide web

Pages 575 - 584

https://doi.org/10.1145/2566486.2567971

Published: 07 April 2014 Publication History

Abstract

The performance of web browsers has become a major bottleneck when dealing with complex webpages. Many calculation redundancies exist when processing similar webpages, thus it is possible to cache and reuse previously calculated intermediate results to improve web browser performance significantly. In this paper, we propose a similarity-based optimization approach to improve webpage processing performance of web browsers. Through caching and reusing of style properties calculated previously, we are able to eliminate the redundancies caused by processing similar webpages from the same website. We propose a tree-structured architecture to store style properties to facilitate efficient caching and reuse. Experiments on webpages of various websites show that the proposed technique can speed up the webpage loading process by up to 68% and reduce the redundant style calculations by up to 77% for the first visit to a webpage with almost negligible overhead.

References

[1]

Firefox. http://en.wikipedia.org/wiki/Firefox.

[2]

Oprofile. http://en.wikipedia.org/wiki/OProfile.

[3]

Qtwebkit. http://trac.webkit.org/wiki/QtWebKit#.

[4]

The top 500 sites on the web. http://www.alexa.com/topsites.

[5]

Web template. http://en.wikipedia.org/wiki/Web_template.

[6]

The webkit open source project. http://www.webkit.org/.

[7]

C. Badea, M. R. Haghighat, A. Nicolau, and A. V. Veidenbaum. Towards parallelizing the layout engine of firefox. In Proceedings of the 2nd USENIX conference on Hot topics in parallelism, HotPar'10, 2010.

Digital Library

[8]

C. Bouras and A. Konidaris. Predictive prefetching on the web and its potential impact in the wide area. World Wide Web, 7:143--179, 2004.

Digital Library

[9]

R. B. Christopher Grant Jones, Rose Liu, Leo Meyerovich, Krste Asanovic. Parallelizing the web browser. In First USENIX Workshop on Hot Topics in Parallelism (HotPar '09), 2009.

Digital Library

[10]

B.-G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti. Clonecloud: elastic execution between mobile device and cloud. In Proceedings of the sixth conference on Computer systems (EuroSys '11), pages 301--314, 2011.

Digital Library

[11]

E. Cuervo, A. Balasubramanian, D.-k. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl. Maui: making smartphones last longer with code offload. In Proceedings of the 8th international conference on Mobile systems, applications, and services (MobiSys '10), pages 49--62, 2010.

Digital Library

[12]

T. Hottelier, J. Ide, R. Bodik, and D. Kimelman. Parallel web scripting with reactive constraints. In Technical Report No. UCB/EECS-2010-16, 2009.

[13]

J. Kim, R. A. Baratto, and J. Nieh. pthinc: a thin-client architecture for mobile wireless web. In Proceedings of the 15th international conference on World Wide Web, WWW '06, pages 143--152, 2006.

Digital Library

[14]

A. M. Lai, J. Nieh, B. Bohra, V. Nandikonda, A. P. Surana, and S. Varshneya. Improving web browsing performance on wireless pdas using thin-client computing. In Proceedings of the 13th international conference on World Wide Web (WWW '04), pages 143--154, 2004.

Digital Library

[15]

D. Lymberopoulos, O. Riva, K. Strauss, A. Mittal, and A. Ntoulas. Pocketweb: instant web browsing for mobile devices. SIGARCH Comput. Archit. News, 40(1):1--12, Mar. 2012.

Digital Library

[16]

L. A. Meyerovich and R. Bodik. Fast and parallel webpage layout. In Proceedings of the 19th international conference on World wide web (WWW '10), pages 711--720, 2010.

Digital Library

[17]

L. A. Meyerovich and R. Bodik. Fast and parallel webpage layout. In Proceedings of the 19th international conference on World wide web (WWW '10), pages 711--720, 2010.

Digital Library

[18]

K. Muralidhar and N. Geethanjali. Fuzzy Replacement Algorithm for Browser Web Caching. International Journal of Engineering Research and Applications (IJERA), 2(3):3017--3023, 2012.

[19]

S. Podlipnig and L. Böszörmenyi. A survey of web cache replacement strategies. ACM Comput. Surv., 35(4):374--398, Dec. 2003.

Digital Library

[20]

K. Vieira, A. L. Costa Carvalho, K. Berlt, E. S. Moura, A. S. Silva, and J. Freire. On finding templates on web collections. World Wide Web, 12(2):171--211, June 2009.

Digital Library

[21]

K. Vieira, A. S. da Silva, N. Pinto, E. S. de Moura, J. a. M. B. Cavalcanti, and J. Freire. A fast and robust method for web page template detection and removal. In Proceedings of the 15th ACM international conference on Information and knowledge management, CIKM '06, pages 258--267, New York, NY, USA, 2006. ACM.

Digital Library

[22]

H. Wang, J. Kong, Y. Guo, and X. Chen. Mobile web browser optimizations in the cloud era: A survey. In Proceedings of the 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering, pages 527--536, 2013.

Digital Library

[23]

Z. Wang, F. Lin, L. Zhong, and M. Chishtie. How effective is mobile browser cache? In Proceedings of the 3rd ACM workshop on Wireless of the students, by the students, for the students (S3 '11), pages 17--20, 2011.

Digital Library

[24]

Z. Wang, F. X. Lin, L. Zhong, and M. Chishtie. How far can client-only solutions go for mobile browser speed? In Proceedings of the 21st international conference on World Wide Web (WWW '12), pages 31--40, 2012.

Digital Library

[25]

Wikipedia. Amazon silk. http://en.wikipedia.org/wiki/Amazon_Silk.

[26]

Wikipedia. Microsoft live labs deepfish. http://en.wikipedia.org/wiki/Microsoft_Live_Labs_Deepfish.

[27]

Wikipedia. Opera mini. http://en.wikipedia.org/wiki/Opera_Mini.

[28]

Wikipedia. Skyfire (web browser). http://en.wikipedia.org/wiki/Skyfire_(web_browser).

[29]

K. Zhang, L. Wang, A. Pan, and B. B. Zhu. Smart caching for web browsers. In Proceedings of the 19th international conference on World wide web (WWW '10), pages 491--500, 2010.

Digital Library

Cited By

Carroll F(2023)Human-Browser Interaction: Investigating Whether the Current Browser Application’s Design Actually Make Sense for Its Users?International Journal of Human–Computer Interaction10.1080/10447318.2023.2266789(1-12)Online publication date: 11-Oct-2023
https://doi.org/10.1080/10447318.2023.2266789
Mittal SMattela V(2019)A survey of techniques for improving efficiency of mobile web browsingConcurrency and Computation: Practice and Experience10.1002/cpe.512631:15Online publication date: 10-Jan-2019
https://doi.org/10.1002/cpe.5126
Guo YLiu MChen X(2017)Looxy: Web Access Optimization for Mobile Applications with a Local Proxy2017 IEEE 85th Vehicular Technology Conference (VTC Spring)10.1109/VTCSpring.2017.8108297(1-5)Online publication date: Jun-2017
https://doi.org/10.1109/VTCSpring.2017.8108297
Show More Cited By

Index Terms

Similarity-based web browser optimization
1. Information systems
  1. World Wide Web
    1. Web interfaces
      1. Browsers

Recommendations

A Chromium-Based Memento-Aware Web Browser
Linking Theory and Practice of Digital Libraries
Abstract
Current web browsers do not differentiate between the live Web and the past Web. If a user loads an archived webpage, or memento, they have to rely on elements in the page itself to be aware that they are not viewing a live webpage. Another ...
The visible Web browser

As an aid to the study of the World-Wide Web, we have developed a software application that allows a user to observe the messages passed between a Web browser and a Web server. The application is based on the Mozilla Web Browser, and displays the HTTP ...
The visible Web browser
ITiCSE '99: Proceedings of the 4th annual SIGCSE/SIGCUE ITiCSE conference on Innovation and technology in computer science education

As an aid to the study of the World-Wide Web, we have developed a software application that allows a user to observe the messages passed between a Web browser and a Web server. The application is based on the Mozilla Web Browser, and displays the HTTP ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WWW '14: Proceedings of the 23rd international conference on World wide web

April 2014

926 pages

ISBN:9781450327442

DOI:10.1145/2566486

General Chair:
Chin-Wan Chung
Korea Advanced Institute of Science and Technology, Korea
,
Program Chairs:
Andrei Broder
Google Inc., USA
,
Kyuseok Shim
Seoul National University, Korea
,
Torsten Suel
New York University, USA

Copyright © 2014 Copyright is held by the International World Wide Web Conference Committee (IW3C2).

Sponsors

IW3C2: International World Wide Web Conference Committee

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 April 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

WWW '14

Sponsor:

IW3C2

WWW '14: 23rd International World Wide Web Conference

April 7 - 11, 2014

Seoul, Korea

Acceptance Rates

WWW '14 Paper Acceptance Rate 84 of 645 submissions, 13%;

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
476
Total Downloads

Downloads (Last 12 months)26
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Carroll F(2023)Human-Browser Interaction: Investigating Whether the Current Browser Application’s Design Actually Make Sense for Its Users?International Journal of Human–Computer Interaction10.1080/10447318.2023.2266789(1-12)Online publication date: 11-Oct-2023
https://doi.org/10.1080/10447318.2023.2266789
Mittal SMattela V(2019)A survey of techniques for improving efficiency of mobile web browsingConcurrency and Computation: Practice and Experience10.1002/cpe.512631:15Online publication date: 10-Jan-2019
https://doi.org/10.1002/cpe.5126
Guo YLiu MChen X(2017)Looxy: Web Access Optimization for Mobile Applications with a Local Proxy2017 IEEE 85th Vehicular Technology Conference (VTC Spring)10.1109/VTCSpring.2017.8108297(1-5)Online publication date: Jun-2017
https://doi.org/10.1109/VTCSpring.2017.8108297
Liu XMa YDong SLiu YXie THuang G(2017)ReWAP: Reducing Redundant Transfers for Mobile Web Browsing via App-Specific Resource PackagingIEEE Transactions on Mobile Computing10.1109/TMC.2016.263402016:9(2625-2638)Online publication date: 1-Sep-2017
https://doi.org/10.1109/TMC.2016.2634020
Devara KHan SWoo H(2016)A configurable web browser for heterogeneous consumer devices2016 IEEE International Conference on Consumer Electronics (ICCE)10.1109/ICCE.2016.7430523(64-66)Online publication date: Jan-2016
https://doi.org/10.1109/ICCE.2016.7430523
Huang HSun HMa GWang XLiu XLee SSabharwal ASinha P(2014)PosterProceedings of the 20th annual international conference on Mobile computing and networking10.1145/2639108.2642899(367-370)Online publication date: 7-Sep-2014
https://dl.acm.org/doi/10.1145/2639108.2642899
Lee KSon SJang YKwang Ho R(undefined)(Electricity Industrial Policies in the Middle East and Their Implications for Korean Companies)SSRN Electronic Journal10.2139/ssrn.3063830
https://doi.org/10.2139/ssrn.3063830

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents