title: Extraction of common sub-formula variables with an accuracy to names from a database for solving Conjunctive Boolean Query problem
metadata.name: dc.contributor.advisor
metadata.value: Петухова Нина Дмитриевна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Глазырин Павел Александрович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Glazyrin Pavel
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Косовская Татьяна Матвеевна
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Kosovskaia Tatiana Mаtveevnа
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-26T15:26:23Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-26T15:26:23Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2018
metadata.name: dc.identifier.other
metadata.value: 039977
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/13588
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: "Конъюнктивный булевский запрос" - NP-полная задача, связанная с базами данных. Поскольку для баз данных время выполнения запроса - одна из важнейших характеристик, то эффективные методы решения задач являются довольно востребованными. Предлагаемый в данной работе алгоритм позволяет построить на основе содержимого базы данных структуру, уменьшающую требуемое число шагов для решения задачи.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: "Conjunctive Boolean Query" is a NP-complete problem related to databases. Since speed is a crucial attribute for databases, effective methods for solving problems are quite relevant. Offered in this work algorithm allows to build a structure, based on the database contents, that reduces the number of steps required to solve the "Conjunctive Boolean Query" problem.
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: многоуровневое описание классов
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: conjuctive boolean query
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: databases
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: predicate formulas
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: mathematical logic
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: multi-level classes description
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Extraction of common sub-formula variables with an accuracy to names from a database for solving Conjunctive Boolean Query problem
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Выделение общих с точностью до имен переменных подформул из базы данных для решения задачи Конъюнктивный булевский запрос
metadata.lang: ru_RU
resources.filename: Diplom_-_diploma.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/13588/1/Diplom_-_diploma.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 196,39 kB
resources.filename: reviewSV_recenziya-Glazyrin1.docx
resources.url: https://dspace.spbu.ru/bitstream/11701/13588/2/reviewSV_recenziya-Glazyrin1.docx
resources.format: Microsoft Word XML
resources.description: ReviewRev
resources.size: 15,37 kB
resources.filename: reviewSV_recenziya-Glazyrin1.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/13588/3/reviewSV_recenziya-Glazyrin1.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 193,76 kB
resources.filename: reviewSV_st007002_Kosovskaya_Tatyana_Matveevna_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/13588/4/reviewSV_st007002_Kosovskaya_Tatyana_Matveevna_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 4,33 kB