Update Propagator for Joint Scalable Storage

• Autorzy: Leszczyński P. , Stencel K.
• Języki publikacji: EN

Abstrakty

EN

In recent years, the scalability of web applications has become critical. Web sites get more dynamic and customized. This increases servers’ workload. Furthermore, the future increase of load is difficult to predict. Thus, the industry seeks for solutions that scale well. With current technology, almost all items of system architectures can be multiplied when necessary. There are, however, problems with databases in this respect. The traditional approach with a single relational database has become insufficient. In order to achieve scalability, architects add a number of different kinds of storage facilities. This could be error prone because of inconsistencies in stored data. In this paper we present a novel method to assemble systems with multiple storages. We propose an algorithm for update propagation among different storages like multi-column, key-value, and relational databases.

Słowa kluczowe

EN

multi storage; scalability; key-value storag; column family storage; data consistency; web applications

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2012
• Tom: Vol. 119, nr 3/4
• Strony: 337--355
• Opis fizyczny: Bibliogr. 20 poz., wykr.

Twórcy

autor

Leszczyński P.

autor

Stencel K.

• Faculty of Mathematics and Computer Science Nicolaus Copernicus University Toruń, Poland,

Bibliografia

• [1] D. Agrawal, A. E. Abbadi, S. Antony, and S. Das. Data management challenges in cloud computing infrastructures. In S. Kikuchi, S. Sachdeva, and S. Bhalla, editors, DNIS, volume 5999 of Lecture Notes in Computer Science, pages 1-10. Springer, 2010.
• [2] D. D. Arun Iyengar, James R. Challenger and P. Dantzig. High-performance web site design techniques. IEEE Internet Computing, 4:17-26, 2000.
• [3] E. A. Brewer. Towards robust distributed systems (abstract). In Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, PODC '00, pages 7-, New York, NY, USA, 2000. ACM.
• [4] Cassandra. http://cassandra.apache.org/, Jan. 2011.
• [5] J. R. Challenger, P. Dantzig, A. Iyengar, M. S. Squillante, and L. Zhang. Efficiently serving dynamic data at highly accessed web sites. IEEE/ACM Trans. Netw., 12:233-246, April 2004.
• [6] J. R. Challenger, A. Iyengar, and P. Dantzig. A scalable system for consistently caching dynamic web data. 1999.
• [7] C. Garrod, A. Manjhi, A. Ailamaki, B. Maggs, T. Mowry, C. Olston, and A. Tomasic. Scalable consistency management for web database caches. computer science. Technical report, 2006.
• [8] 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:550-561, August 2008.
• [9] F. is a materialized views implementation for MySQL. http://code.google.com/p/flexviews/, Jan. 2012
• [10] D. Kossmann, T. Kraska, S. Loesing, S. Merkli, R. Mittal, and F. Pfaffhauser. Cloudy: A modular cloud storage system. PVLDB, 3(2):1533-1536, 2010.
• [11] Lucene. http://lucene.apache.org, Jan. 2011.
• [12] A. Manjhi, P. B. Gibbons, A. Ailamaki, C. Garrod, B. M. Maggs, T. Mowry, C. Olston, A. Tomasic, and H. Yu. Invalidation clues for database scalability services. Technical report, In Proceedings of the 23 rd International Conference on Data Engineering, 2006.
• [13] MemcacheDB. http://memcachedb.org/, Jan. 2011.
• [14] I. S. Mumick, D. Quass, and B. S. Mumick. Maintenance of data cubes and summary tables in a warehouse. In J. Peckham, editor, SIGMOD Conference, pages 100-111. ACM Press, 1997.
• [15] Redis. http://code.google.com/p/redis/, Jan. 2011.
• [16] K. Salem, K. Beyer, B. Lindsay, and R. Cochrane. How to roll a join: asynchronous incremental view maintenance. SIGMOD Rec., 29(2):129-140, May 2000.
• [17] Sphinx. http://sphinxsearch.com, Jan. 2011.
• [18] Thrift. http://thrift.apache.org/, Jan. 2011.
• [19] P. Valduriez. Principles of distributed data management in 2020? In A. Hameurlain, S. W. Liddle, K.-D. Schewe, and X. Zhou, editors, DEXA (1), volume 6860 of Lecture Notes in Computer Science, pages 1-11. Springer, 2011.
• [20] C. Zaniolo, editor. Proceedings of the 1986 ACM SIGMOD International Conference on Management of Data, Washington, D.C., May 28-30, 1986. ACM Press, 1986.