skip to main content
10.1145/1772690.1772704acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

Sync kit: a persistent client-side database caching toolkit for data intensive websites

Published: 26 April 2010 Publication History

Abstract

We introduce a client-server toolkit called Sync Kit that demonstrates how client-side database storage can improve the performance of data intensive websites. Sync Kit is designed to make use of the embedded relational database defined in the upcoming HTML5 standard to offload some data storage and processing from a web server onto the web browsers to which it serves content. Our toolkit provides various strategies for synchronizing relational database tables between the browser and the web server, along with a client-side template library so that portions web applications may be executed client-side. Unlike prior work in this area, Sync Kit persists both templates and data in the browser across web sessions, increasing the number of concurrent connections a server can handle by up to a factor of four versus that of a traditional server-only web stack and a factor of three versus a recent template caching approach.

References

[1]
Django web framework. http://www.djangoproject.com/.
[2]
Google gears framework. http://gears.google.com/.
[3]
JSON-Template Template Rendering Engine. http://code.google.com/p/json-template/.
[4]
Memcached distributed key-value caching system. http://www.danga.com/memcached/.
[5]
PURE JavaScript Template Engine. http://beebole.com/pure/.
[6]
Ruby on rails web framework. http://www.rubyonrails.org/.
[7]
Squid: Optimising Web Delivery. http://www.squid-cache.org/.
[8]
Using the wikipedia page-to-page link database. http://users.on.net/~henry/home/wikipedia.htm.
[9]
Wikipedia bytes per article, accessed Feb 10, 2010. http://stats.wikimedia.org/EN/TablesArticlesBytesPerArticle.htm.
[10]
Wikipedia page counters. http://mituzas.lt/2007/12/10/wikipedia-page-counters/.
[11]
Xslt specification. http://www.w3.org/TR/xslt.
[12]
M. Altinel, C. Bornh ovd, S. Krishnamurthy, C. Mohan, H. Pirahesh, and B. Reinwald. Cache tables: Paving the way for an adaptive database cache. In VLDB, pages 718--729, 2003.
[13]
K. Amiri, S. Park, R. Tewari, and S. Padmanabhan. Dbproxy: A dynamic data cache for web applications. In U. Dayal, K. Ramamritham, and T. M. Vijayaraman, editors, ICDE, pages 821--831. IEEE Computer Society, 2003.
[14]
E. Benson, J. Meyer, and B. Moschel. Embedded JavaScript. http://embeddedjs.com/.
[15]
L. Breslau, P. Cue, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and zipf-like distributions: Evidence and implications. In In INFOCOM, pages 126--134, 1999.
[16]
B. Chidlovskii and U. M. Borgho . Semantic caching of web queries. The VLDB Journal, 9(1):2--17, 2000.
[17]
S. Chong, J. Liu, A. C. Myers, X. Qi, K. Vikram, L. Zheng, and X. Zheng. Secure web applications via automatic partitioning. SIGOPS Oper. Syst. Rev., 41(6):31--44, 2007.
[18]
S. Dar, M. J. Franklin, B. T. Jonsson, D. Srivastava, and M. Tan. Semantic data caching and replacement. In VLDB '96: Proceedings of the 22th International Conference on Very Large Data Bases, pages 330--341, San Francisco, CA, USA, 1996.
[19]
P. M. Deshpande, K. Ramasamy, A. Shukla, and J. F. Naughton. Caching multidimensional queries using chunks. In SIGMOD '98: Proceedings of the 1998 ACM SIGMOD international conference on Management of data, pages 259--270, New York, NY, USA, 1998. ACM.
[20]
F. Duarte, B. Mattos, A. Bestavros, V. Almeida, and J. Almeida. Traffic characteristics and communication patterns in blogosphere. In 1st International Conference on Weblogs and Social Media (ICWSMa Z06), Boulder, Colorado, USA, March 2007. IEEE Computer Society.
[21]
M. J. Franklin, M. J. Carey, and M. Livny. Local disk caching for client-server database systems. In VLDB '93: Proceedings of the 19th International Conference on Very Large Data Bases, pages 641--655, San Francisco, CA, USA, 1993.
[22]
M. J. Franklin, M. J. Carey, and M. Livny. Transactional client-server cache consistency: alternatives and performance. ACM Trans. Database Syst., 22(3):315--363, 1997.
[23]
C. Garrod, A. Manjhi, A. Ailamaki, B. Maggs, T. Mowry, C. Olston, and A. Tomasic. Scalable query result caching for web applications. Proc. VLDB Endow., 1(1):550--561, 2008.
[24]
N. Gerner, F. Yang, A. Demers, J. Gehrke, M. Riedewald, and J. Shanmugasundaram. Automatic client-server partitioning of data-driven web applications. In SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data, pages 760--762, New York, NY, USA, 2006. ACM.
[25]
J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, and H. Pirahesh. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals. J. Data Mining and Knowledge Discovery, 1(1):29--53, 1997.
[26]
B. T. Jonsson. Application-oriented bu ering and caching techniques. PhD thesis, University of Maryland, College Park, MD, 1999.
[27]
B. T. Jonsson, M. Arinbjarnar, B. Thorsson, M. J. Franklin, and D. Srivastava. ACM Trans. Internet Technol., 6(3):302--331, 2006.
[28]
M. Tatsubori and T. Suzumura. Html templates that fly: a template engine approach to automated offloading from server to client. In WWW '09: Proceedings of the 18th international conference on World wide web, pages 951--960, New York, NY, USA, 2009. ACM.
[29]
N. Tolia and M. Satyanarayanan. Consistency-preserving caching of dynamic database content. In WWW '07: Proceedings of the 16th international conference on World Wide Web, pages 311--320, New York, NY, USA, 2007. ACM.
[30]
Y. Wang and L. A. Rowe. Cache consistency and concurrency control in a client/server dbms architecture. SIGMOD Rec., 20(2):367--376, 1991.
[31]
F. Yang, N. Gupta, N. Gerner, X. Qi, A. Demers, J. Gehrke, and J. Shanmugasundaram. A unified platform for data driven web applications with automatic client-server partitioning. In WWW '07: Proceedings of the 16th international conference on World Wide Web, pages 341--350, New York, NY, USA, 2007. ACM.
[32]
F. Yang, J. Shanmugasundaram, M. Riedewald, and J. Gehrke. Hilda: A high-level language for data-drivenweb applications. In ICDE '06: Proceedings of the 22nd International Conference on Data Engineering, page 32, Washington, DC, USA, 2006. IEEE Computer Society.

Cited By

View all
  • (2023)Alternate Tiny Encryption Algorithm: A Modified Tiny Encryption Algorithm for Improved Data SecurityIntelligent Cyber Physical Systems and Internet of Things10.1007/978-3-031-18497-0_32(425-436)Online publication date: 4-Feb-2023
  • (2020)Enhanced query processing over semantic cache for cloud based relational databasesJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-020-01943-x14:5(5853-5871)Online publication date: 13-Apr-2020
  • (2017)A program optimization for automatic database result cachingACM SIGPLAN Notices10.1145/3093333.300989152:1(271-284)Online publication date: 1-Jan-2017
  • Show More Cited By

Index Terms

  1. Sync kit: a persistent client-side database caching toolkit for data intensive websites

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    WWW '10: Proceedings of the 19th international conference on World wide web
    April 2010
    1407 pages
    ISBN:9781605587998
    DOI:10.1145/1772690

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 26 April 2010

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. cache
    2. client-side
    3. data base
    4. database
    5. performance
    6. web

    Qualifiers

    • Research-article

    Conference

    WWW '10
    WWW '10: The 19th International World Wide Web Conference
    April 26 - 30, 2010
    North Carolina, Raleigh, USA

    Acceptance Rates

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

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Alternate Tiny Encryption Algorithm: A Modified Tiny Encryption Algorithm for Improved Data SecurityIntelligent Cyber Physical Systems and Internet of Things10.1007/978-3-031-18497-0_32(425-436)Online publication date: 4-Feb-2023
    • (2020)Enhanced query processing over semantic cache for cloud based relational databasesJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-020-01943-x14:5(5853-5871)Online publication date: 13-Apr-2020
    • (2017)A program optimization for automatic database result cachingACM SIGPLAN Notices10.1145/3093333.300989152:1(271-284)Online publication date: 1-Jan-2017
    • (2017)A program optimization for automatic database result cachingProceedings of the 44th ACM SIGPLAN Symposium on Principles of Programming Languages10.1145/3009837.3009891(271-284)Online publication date: 1-Jan-2017
    • (2017)Multi-level reusable static query cache for HTML5 service workers and offline data usage2017 8th International Conference on Information Technology (ICIT)10.1109/ICITECH.2017.8079969(923-930)Online publication date: May-2017
    • (2016)The impact of JavaScript on archivabilityInternational Journal on Digital Libraries10.1007/s00799-015-0140-817:2(95-117)Online publication date: 1-Jun-2016
    • (2013)ImagenProceedings of the 22nd international conference on World Wide Web10.1145/2488388.2488459(815-826)Online publication date: 13-May-2013
    • (2013)Cascading tree sheets and recombinant HTMLProceedings of the 22nd international conference on World Wide Web10.1145/2488388.2488399(107-118)Online publication date: 13-May-2013
    • (2013)Mockup driven web developmentProceedings of the 22nd International Conference on World Wide Web10.1145/2487788.2487939(337-342)Online publication date: 13-May-2013
    • (2013)Live migration of JavaScript web appsProceedings of the 22nd International Conference on World Wide Web10.1145/2487788.2487912(241-244)Online publication date: 13-May-2013
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    EPUB

    View this article in ePub.

    ePub

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media