Abstract
The scalable NoSQL systems are often the best solutions to store huge amount of data. Despite that they in vast majority do not provide some features known from database systems (like transactions) they are suitable for many applications. However, in systems that require data consistency, e.g. payments or Internet booking, the lack of transactions is still noticeable. Recently the need of transactions in such data store systems can be observed more and more often. The Scalable Distributed Two Layer Data Structures (SD2DS) are very efficient implementation of NoSQL system. This paper exposes its basic inconsistency problems. We propose simple mechanisms which will be used to introduce consistency in SD2DS.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Augustyn, D.R., Bajerski, P., Brzeski, R.: Zachowanie spójności danych w wybranych systemach nosql. Studia Informatica 33(2A), 27–48 (2012)
Baker, J., Bond, C., Corbett, J.C., Furman, J.J., Khorlin, A., Larson, J., Léon, J.M., Li, Y., Lloyd, A., Yushprakh, V.: Megastore: Providing scalable, highly available storage for interactive services. CIDR 11, 223–234 (2011)
Bedla, M., Sapiecha, K.: Scalable store of java objects using range partitioning. In: Szmuc, T., Szpyrka, M., Zendulka, J. (eds.) CEE-SET 2009. LNCS, vol. 7054, pp. 84–93. Springer, Heidelberg (2012)
Chang, F., Dean, J., Ghemawat, S., Hsieh, W.C., Wallach, D.A., Burrows, M., Chandra, T., Fikes, A., Gruber, R.E.: Bigtable: A distributed storage system for structured data. ACM Transactions on Computer Systems (TOCS) 26(2), 1–14 (2008)
Corbett, J.C., Dean, J., Epstein, M., Fikes, A., Frost, C., Furman, J.J., Ghemawat, S., Gubarev, A., Heiser, C., Hochschild, P., et al.: Spanner: Google’s globally distributed database. ACM Transactions on Computer Systems (TOCS) 31(3), 1–22 (2013)
Di Pasquale, A., Nardelli, E.: Scalable distributed data structures: A survey. In: WDAS, pp. 87–111 (2000)
Garcia-Molina, H., Ullman, J.D., Widom, J.: Database Systems: The Complete Book, 2nd edn. Prentice Hall Press, Upper Saddle River (2008)
Herlihy, M.P., Wing, J.M.: Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems (TOPLAS) 12(3), 463–492 (1990)
Hidouci, W.K., Zegour, D.E.: Actor oriented databases. WSEAS Transaction on Computers 3(3), 653–660 (2004)
Hidouci, W.K., Zegour, D.E.: Act21: a parallel main memory database system. International Journal of Computing and Information Sciences (2006)
Hunt, P., Konar, M., Junqueira, F.P., Reed, B.: ZooKeeper: Wait-free coordination for internet-scale systems. In: USENIX Annual Technical Conference, vol. 8, pp. 1–14 (2010)
Łukawski, G., Sapiecha, K.: Fault tolerant record placement for decentralized sdds lh*. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds.) PPAM 2007. LNCS, vol. 4967, pp. 312–320. Springer, Heidelberg (2008), http://dx.doi.org/10.1007/978-3-540-68111-3_33
Peng, D., Dabek, F.: Large-scale incremental processing using distributed transactions and notifications. OSDI 10, 1–15 (2010)
Sadalage, P.J., Fowler, M.: NoSQL distilled: a brief guide to the emerging world of polyglot persistence. Addison-Wesley, Upper Saddle River (2013)
Sapiecha, K., Lukawski, G.: Scalable distributed two-layer data structures (SD2DS). International Journal of Distributed Systems and Technologies (IJDST) 4(2), 15–30 (2013)
Thomson, A., Diamond, T., Weng, S.C., Ren, K., Shao, P., Abadi, D.J.: Calvin: fast distributed transactions for partitioned database systems. In: Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, pp. 1–12. ACM (2012)
Wei, Z., Pierre, G., Chi, C.H.: CloudTPS: Scalable transactions for web applications in the cloud. IEEE Transactions on Services Computing 5(4), 525–539 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Krechowicz, A., Deniziak, S., Łukawski, G., Bedla, M. (2015). Preserving Data Consistency in Scalable Distributed Two Layer Data Structures. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds) Beyond Databases, Architectures and Structures. BDAS 2015. Communications in Computer and Information Science, vol 521. Springer, Cham. https://doi.org/10.1007/978-3-319-18422-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-18422-7_11
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18421-0
Online ISBN: 978-3-319-18422-7
eBook Packages: Computer ScienceComputer Science (R0)