title: Effective compression of relational databases
metadata.name: dc.contributor.advisor
metadata.value: Коврижных Николай Александрович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Kovriznyh Nikolaj Aleksandrovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Хайрутдинова Жасмин Джамильевна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Hajrutdinova Zasmin Dzamilevna
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Олемской Игорь Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Olemskoj Igor Vladimirovic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2023-04-06T21:49:29Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-04-06T21:49:29Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2022
metadata.name: dc.identifier.other
metadata.value: 068051
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/40030
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Изучен общий принцип работы алгоритмов сжатия, на его основе выбрана стратегия сжатия табличных данных по столбцам. Исследовано физическое хранение данных в СУБД PostgreSQL и MySQL. На основании этих знаний реализован алгоритм преобразования данных страниц для повышения коэффициента сжатия. Также проведено теоретическое обоснование предложенного алгоритма на основе исследования информационной энтропии. В больших промышленных БД (например, OLTP) предложенный алгоритм можно успешно применять, потому что в них, как правило, хранятся однообразные данные, и можно с уверенностью предполагать, что бо́льшая часть из них будет преобразована алгоритмом.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The general principle of operation of compression algorithms has been studied, and on its basis a strategy for compressing tabular data by columns has been chosen. The physical storage of data in the PostgreSQL and MySQL DBMS has been studied. Based on this knowledge, an algorithm for converting page data to increase the compression ratio is implemented. Also, a theoretical substantiation of the proposed algorithm based on the study of information entropy was carried out. In large industrial databases (for example, OLTP), the proposed algorithm can be successfully applied, because they usually store uniform data, and it can be safely assumed that most of it will be transformed by the algorithm.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: сжатие
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: базы данных
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: postgreSQL
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: MySQL
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: физическое хранение баз данных
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: реляционные базы данных
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: compression
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: database
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: PostgreSQL
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: MySQL
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Database Physical Storage
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: relational databases
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Effective compression of relational databases
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Эффективное сжатие реляционных баз данных
metadata.lang: ru_RU
resources.filename: VKR_Hajrutdinova_Zasmin.docx
resources.url: https://dspace.spbu.ru/bitstream/11701/40030/2/VKR_Hajrutdinova_Zasmin.docx
resources.format: Microsoft Word XML
resources.description: Article
resources.size: 323,58 kB
resources.filename: reviewSV_Hajrutdinova_Z.D._2022.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/40030/3/reviewSV_Hajrutdinova_Z.D._2022.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 436,33 kB
resources.filename: reviewSV_st068051_Hajrutdinova_Zasmin_Dzamilevna_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/40030/4/reviewSV_st068051_Hajrutdinova_Zasmin_Dzamilevna_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 3,84 kB