The week's pick
Random Articles
Reseach Article
Implementation of Version Stamps from NOSQL Databases using Java
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 185 - Number 48 |
| Year of Publication: 2023 |
| Authors: Dipali Meher, Sakshi Pawar, Akanksha Gore |
10.5120/ijca2023923313
|
Dipali Meher, Sakshi Pawar, Akanksha Gore . Implementation of Version Stamps from NOSQL Databases using Java. International Journal of Computer Applications. 185, 48 ( Dec 2023), 30-34. DOI=10.5120/ijca2023923313
Abstract
In 1990, due to the emergence of cluster technology, RDBMS databases failed and NOSQL databases emerged. NOSQL databases provide scalability and performance, and due to their speedy development, they were used by all database administrators. In today’s cloud computing environment, NOSQL databases are used instead of relational databases. Due to their semi-structured and unstructured properties, they can handle many critical applications. Relational databases use table structure, which is the backbone of structured query language, whereas query language used by NOSQL databases does not have any standard. NOSQL databases handle structured, semi-structured, and unstructured data. By using fixed schemas, tables can be created, but in NOSQL databases, there is no fixed schema. The CRUD operations can be done on the fly. RDBMS uses ACID properties on transactions, but in NOSQL databases, there is the CAP theorem. In any kind of database, you think that consistency is the main feature that it should provide. But it is very difficult to maintain this feature due to the schema less nature of NOSQL databases. Every database is identified by or works well due to its consistency feature. The databases should be consistent if the data written to them must be valid according to all defined rules, including tables, primary keys, foreign keys, constraints, cascades, triggers, or any combination thereof. The CAP theorem in NOSQL databases states that database administrators can only achieve at most two out of three guarantees for a database. (either or and & consistency/availability/partition tolerance). Version stamps are the most important topic used in NoSQL. Version stamps help you detect concurrency conflicts in NOSQL databases. In between read and write operations performed by the user, it has to check the version stamp so that data between read and write is not updated. to ensure nobody updated the data between your read and write. There are various methods to implement version stamps like counters, GUIDs, content hashes, timestamps, or a combination of these. Version stamps provide a mechanism for detecting concurrency conflicts. This paper focused on various methods used to create the version stamps and their advantages and disadvantages. Among these counter methods is simple and widely used. The author had tried to implement the counter method of the version stamp using the Java language.
References
- Brewer, Eric A.: Towards Robust Distributed Systems. Portland, Oregon, 2000, Keynote at the ACM Symposium on Principles of Distributed Computing (PODC) on 2000- 07-19. http://www.cs.berkeley.edu/~brewer/cs262b-2004/PODC-keynote.pd
- S. Banerjee and A. Sarkar,(2016), "Logical level design of NoSQL databases," 2016 IEEE Region 10 Conference (TENCON), Singapore, 2016, pp. 2360-2365, doi: 10.1109/TENCON.2016.7848452.
- P. S. Almeida, C. Baquero and V. Fonte, "Version stamps-decentralized version vectors," Proceedings 22nd International Conference on Distributed Computing Systems, Vienna, Austria, 2002, pp. 544-551, doi: 10.1109/ICDCS.2002.1022304.
- Almeida, P.S., Baquero, C., Fonte, V. (2007). Improving on Version Stamps. In: Meersman, R., Tari, Z., Herrero, P. (eds) On the Move to Meaningful Internet Systems 2007: OTM 2007 Workshops. OTM 2007. Lecture Notes in Computer Science, vol 4806. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76890-6_29
- Cellary, W., & Jomier, G. (1990). Consistency of Versions in Object-Oriented Database Version Approach. Proceedings of the 16th International Conference on Very Large Data Bases, 432–441
- ONeil Melissa, (2000),Version stamps for functional arrays and determinacy checking: Two applications of ordered list for advanced programming languages
- Ricardo Jorge Tomé Gonçalves,(2011),Logical Clocks for Could Databases, ProQuest.
- http://www.cs.gordon.edu/courses/cps352/2015-spring/lectures/13_NoSQL_Databases.pdf
- Dipali Meher, Baljeet Kaur,et.al, (2023),” Databases for machine learning: A journey from SQL to NOSQL“, Recent Advances in Material, Manufacturing, and Machine Learning,(RAMMML-22), Volume 1, available at: https://www.taylorfrancis.com/chapters/edit/10.1201/9781003358596-26/databases-machine-learning-journey-sql-nosql-dipali-meher-baljeet-kaur-alaknanda-pawar-sheetal-parekh
Index Terms
Keywords