Аналіз часткового вирішення проблеми теореми Брюєра в сховищах даних в оперативній пам’яті

Autor

  • Oleksandr Dobrovolskyi Національний технічний університет України «Київський політехнічний інститут ім. Ігоря Сікорського» пр. Перемоги, 37, м. Київ, Україна, 03056, Ukraine https://orcid.org/0000-0002-7342-0036

DOI:

https://doi.org/10.15587/2313-8416.2017.108420

Słowa kluczowe:

теорема Брюєра, IMDG, консистентність, індекс, доступність, розподіленість, key-value, оперативна пам’ять

Abstrakt

Key-value сховища даних в оперативній пам’яті об’єднують в собі підходи BASE-систем і алгоритми оновлення індексів, що розраховувались з метою роботи в глобальній мережі. Теорема Брюєра, під яку підпадають такі сховища, стверджує що не можливо забезпечити одразу три головні властивості таких систем. Для підвищення консистентності без шкоди для горизонтального масштабування системи пропонується використання синхронних індексів

Biogram autora

Oleksandr Dobrovolskyi, Національний технічний університет України «Київський політехнічний інститут ім. Ігоря Сікорського» пр. Перемоги, 37, м. Київ, Україна, 03056

Кафедра обчислювальної техніки

Bibliografia

Cattell, R. (2011). Scalable SQL and NoSQL data stores. ACM SIGMOD Record, 39 (4), 12–27. doi: 10.1145/1978915.1978919

Gray, J. (1981). The Transaction Concept: Virtues and Limitations. Proceedings of the 7th International Conference on Very Large Databases, 144–154.

Brewer, E. (2012). CAP twelve years later: How the “rules” have changed. Computer, 45 (2), 23–29. doi: 10.1109/mc.2012.37

Gilbert, S., Lynch, N. (2002). Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services. ACM SIGACT News, 33 (2), 51–59. doi: 10.1145/564585.564601

Birman, K., Freedman, D., Huang, Q., Dowell, P. (2012). Overcoming CAP with Consistent Soft-State Replication. Computer, 45 (2), 50–58. doi: 10.1109/mc.2011.387

Gilbert, S., Lynch, N. (2012). Perspectives on the CAP Theorem. Computer, 45 (2), 30–36. doi: 10.1109/mc.2011.389

Pritchett, D. (2008). BASE: an ACID alternative. Queue, 6 (3), 48–55. doi: 10.1145/1394127.1394128

Bailis, P., Ghodsi, A. (2013). Eventual consistency today. Communications of the ACM, 56 (5), 55–63. doi: 10.1145/2447976.2447992

Gupta, M. K., Verma, V., Verma, M. S. (2013). In-Memory Database Systems – A Paradigm Shift. International Journal of Engineering Trends and Technology, 333–336.

Shaporenkov, D. A. (2006). Effective methods of data indexing and querying in main memory database systems. Saint Petersburg, 126.

##submission.downloads##

Opublikowane

2017-08-30

Numer

Tom 8 (2017)

Dział

Technical Sciences

Licencja

Copyright (c) 2017 Oleksandr Dobrovolskyi

Creative Commons License

Utwór dostępny jest na licencji Creative Commons Uznanie autorstwa 4.0 Międzynarodowe.

Our journal abides by the Creative Commons CC BY copyright rights and permissions for open access journals.

Authors, who are published in this journal, agree to the following conditions:

1. The authors reserve the right to authorship of the work and pass the first publication right of this work to the journal under the terms of a Creative Commons CC BY, which allows others to freely distribute the published research with the obligatory reference to the authors of the original work and the first publication of the work in this journal.

 2. The authors have the right to conclude separate supplement agreements that relate to non-exclusive work distribution in the form in which it has been published by the journal (for example, to upload the work to the online storage of the journal or publish it as part of a monograph), provided that the reference to the first publication of the work in this journal is included.