Skip to content
Free planNo credit card requiredStart writing

other · Research Repository Saint Petersburg State University (Saint Petersburg State University) · 2018

Extraction of common sub-formula variables with an accuracy to names from a database for solving Conjunctive Boolean Query problem

Глазырин Павел Александрович, Glazyrin Pavel

Cited by 0Open access

Abstract

"Конъюнктивный булевский запрос" - NP-полная задача, связанная с базами данных. Поскольку для баз данных время выполнения запроса - одна из важнейших характеристик, то эффективные методы решения задач являются довольно востребованными. Предлагаемый в данной работе алгоритм позволяет построить на основе содержимого базы данных структуру, уменьшающую требуемое число шагов для решения задачи.

Cite this paper

APA 7

Александрович, Г. П., & Pavel, G. (2018). Extraction of common sub-formula variables with an accuracy to names from a database for solving Conjunctive Boolean Query problem. Research Repository Saint Petersburg State University (Saint Petersburg State University).

MLA 9

Александрович, Глазырин Павел, and Glazyrin Pavel. “Extraction of common sub-formula variables with an accuracy to names from a database for solving Conjunctive Boolean Query problem.” Research Repository Saint Petersburg State University (Saint Petersburg State University), 2018.

Chicago

Александрович, Глазырин Павел, and Glazyrin Pavel. 2018. “Extraction of common sub-formula variables with an accuracy to names from a database for solving Conjunctive Boolean Query problem.” Research Repository Saint Petersburg State University (Saint Petersburg State University).

Harvard

Александрович, Г.П. and Pavel, G. (2018) ‘Extraction of common sub-formula variables with an accuracy to names from a database for solving Conjunctive Boolean Query problem’, Research Repository Saint Petersburg State University (Saint Petersburg State University).

BibTeX
@misc{anon2018extraction,
  title = {{Extraction of common sub-formula variables with an accuracy to names from a database for solving Conjunctive Boolean Query problem}},
  author = {Александрович, Глазырин Павел and Pavel, Glazyrin},
  journal = {Research Repository Saint Petersburg State University (Saint Petersburg State University)},
  year = {2018}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.