Academic Journal
Technology for executing retrieval queries to a database based on the CW-tree data indexing method
| Τίτλος: | Technology for executing retrieval queries to a database based on the CW-tree data indexing method |
|---|---|
| Πηγή: | МОДЕЛИРОВАНИЕ, ОПТИМИЗАЦИЯ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ. 9:14-15 |
| Στοιχεία εκδότη: | Voronezh Institute of High Technologies, 2021. |
| Έτος έκδοσης: | 2021 |
| Θεματικοί όροι: | индексирование данных, database management systems, многопоточность, оптимизация запросов к базам данных, CW-tree, алгоритмы деревьев, tree algorithms, data indexing, database query optimization, системы управления базами данных, multithreading |
| Περιγραφή: | На сегодняшний день в информационных технологиях наблюдается тенденция к многократному увеличению объемов хранимых данных. Наращивание объемов данных обусловлено глобальной цифровизацией различных сфер жизнедеятельности человека, распространения использования датчиков мониторинга, диагностирования и управления различными объектами. Несмотря на растущие объемы, по-прежнему требуется обработка данных. Методы обработки включают важный этап поиска, скорость выполнения которого сказывается на эффективности всей обработки. Поэтому разработки в области ускоренного поиска необходимых данных для интеллектуального анализа в различных базах данных являются актуальными. В данной статье предлагается разработанный авторами алгоритм на основе структуры данных CW-tree, который позволяет индексировать данные, максимально используя возможности вычислительной системы в условиях многопоточной обработки запросов. Структура данных CW-tree, также предложенная авторами, содержит два уровня: уровень ветвей, который предназначен для поиска вершины по заданному в запросе пользователем условию, и уровень листьев, который предназначен для хранения данных. В настоящей работе описан метод прохода по уровню листьев CW-tree при выполнении поискового запроса к базе данных. Также приведены результаты тестирования предложенного метода на тестовой базе данных, результаты сравнительного анализа выполнения поисковых запросов к базе данных, основанной на структуре CW-tree, и базе данных под управлением СУБД MySQL. There is a tendency to multiplying the volume of stored data in information technology today. The increase in data volumes is due to the global digitalization of various spheres of human life, the expansion of using sensors for monitoring, diagnosing, and controlling diverse objects. Despite the growing volumes, data still needs to be processed. Processing methods include an important retrieval step which speed affects the efficiency of the entire processing. Therefore, developments in the field of accelerated retrieval for the necessary data for mining in various databases are relevant. This article proposes an algorithm developed by the authors based on the CW-tree data structure. It allows data to be indexed by maximizing the capabilities of a computing system in conditions of multithreaded query processing. The CW-tree data structure, also proposed by the authors, contains two levels. The branch level is designed to retrieve a vertex according to a user-specified query. The leaf level is used to store data. This paper describes a method for traversing the CW-tree leaf-level when executing a retrieval query to the database. Test results of the proposed method on a test database are also given, the results of a comparative analysis of the execution of retrieval queries to a database based on the CW-tree structure and a database controlled by the MySQL DBMS are presented. Keywords: database management systems, tree algorithms, data indexing, multithreading, database query optimization, CW-tree. |
| Τύπος εγγράφου: | Article |
| Γλώσσα: | Russian |
| ISSN: | 2310-6018 |
| DOI: | 10.26102/2310-6018/2021.32.1.014 |
| Αριθμός Καταχώρησης: | edsair.doi...........5c9e1609b29831597f67a32f26051c68 |
| Βάση Δεδομένων: | OpenAIRE |
| FullText | Text: Availability: 0 |
|---|---|
| Header | DbId: edsair DbLabel: OpenAIRE An: edsair.doi...........5c9e1609b29831597f67a32f26051c68 RelevancyScore: 829 AccessLevel: 3 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 829.007202148438 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Technology for executing retrieval queries to a database based on the CW-tree data indexing method – Name: TitleSource Label: Source Group: Src Data: <i>МОДЕЛИРОВАНИЕ, ОПТИМИЗАЦИЯ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ</i>. 9:14-15 – Name: Publisher Label: Publisher Information Group: PubInfo Data: Voronezh Institute of High Technologies, 2021. – Name: DatePubCY Label: Publication Year Group: Date Data: 2021 – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22индексирование+данных%22">индексирование данных</searchLink><br /><searchLink fieldCode="DE" term="%22database+management+systems%22">database management systems</searchLink><br /><searchLink fieldCode="DE" term="%22многопоточность%22">многопоточность</searchLink><br /><searchLink fieldCode="DE" term="%22оптимизация+запросов+к+базам+данных%22">оптимизация запросов к базам данных</searchLink><br /><searchLink fieldCode="DE" term="%22CW-tree%22">CW-tree</searchLink><br /><searchLink fieldCode="DE" term="%22алгоритмы+деревьев%22">алгоритмы деревьев</searchLink><br /><searchLink fieldCode="DE" term="%22tree+algorithms%22">tree algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22data+indexing%22">data indexing</searchLink><br /><searchLink fieldCode="DE" term="%22database+query+optimization%22">database query optimization</searchLink><br /><searchLink fieldCode="DE" term="%22системы+управления+базами+данных%22">системы управления базами данных</searchLink><br /><searchLink fieldCode="DE" term="%22multithreading%22">multithreading</searchLink> – Name: Abstract Label: Description Group: Ab Data: На сегодняшний день в информационных технологиях наблюдается тенденция к многократному увеличению объемов хранимых данных. Наращивание объемов данных обусловлено глобальной цифровизацией различных сфер жизнедеятельности человека, распространения использования датчиков мониторинга, диагностирования и управления различными объектами. Несмотря на растущие объемы, по-прежнему требуется обработка данных. Методы обработки включают важный этап поиска, скорость выполнения которого сказывается на эффективности всей обработки. Поэтому разработки в области ускоренного поиска необходимых данных для интеллектуального анализа в различных базах данных являются актуальными. В данной статье предлагается разработанный авторами алгоритм на основе структуры данных CW-tree, который позволяет индексировать данные, максимально используя возможности вычислительной системы в условиях многопоточной обработки запросов. Структура данных CW-tree, также предложенная авторами, содержит два уровня: уровень ветвей, который предназначен для поиска вершины по заданному в запросе пользователем условию, и уровень листьев, который предназначен для хранения данных. В настоящей работе описан метод прохода по уровню листьев CW-tree при выполнении поискового запроса к базе данных. Также приведены результаты тестирования предложенного метода на тестовой базе данных, результаты сравнительного анализа выполнения поисковых запросов к базе данных, основанной на структуре CW-tree, и базе данных под управлением СУБД MySQL. There is a tendency to multiplying the volume of stored data in information technology today. The increase in data volumes is due to the global digitalization of various spheres of human life, the expansion of using sensors for monitoring, diagnosing, and controlling diverse objects. Despite the growing volumes, data still needs to be processed. Processing methods include an important retrieval step which speed affects the efficiency of the entire processing. Therefore, developments in the field of accelerated retrieval for the necessary data for mining in various databases are relevant. This article proposes an algorithm developed by the authors based on the CW-tree data structure. It allows data to be indexed by maximizing the capabilities of a computing system in conditions of multithreaded query processing. The CW-tree data structure, also proposed by the authors, contains two levels. The branch level is designed to retrieve a vertex according to a user-specified query. The leaf level is used to store data. This paper describes a method for traversing the CW-tree leaf-level when executing a retrieval query to the database. Test results of the proposed method on a test database are also given, the results of a comparative analysis of the execution of retrieval queries to a database based on the CW-tree structure and a database controlled by the MySQL DBMS are presented. Keywords: database management systems, tree algorithms, data indexing, multithreading, database query optimization, CW-tree. – Name: TypeDocument Label: Document Type Group: TypDoc Data: Article – Name: Language Label: Language Group: Lang Data: Russian – Name: ISSN Label: ISSN Group: ISSN Data: 2310-6018 – Name: DOI Label: DOI Group: ID Data: 10.26102/2310-6018/2021.32.1.014 – Name: AN Label: Accession Number Group: ID Data: edsair.doi...........5c9e1609b29831597f67a32f26051c68 |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsair&AN=edsair.doi...........5c9e1609b29831597f67a32f26051c68 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.26102/2310-6018/2021.32.1.014 Languages: – Text: Russian PhysicalDescription: Pagination: PageCount: 2 StartPage: 14 Subjects: – SubjectFull: индексирование данных Type: general – SubjectFull: database management systems Type: general – SubjectFull: многопоточность Type: general – SubjectFull: оптимизация запросов к базам данных Type: general – SubjectFull: CW-tree Type: general – SubjectFull: алгоритмы деревьев Type: general – SubjectFull: tree algorithms Type: general – SubjectFull: data indexing Type: general – SubjectFull: database query optimization Type: general – SubjectFull: системы управления базами данных Type: general – SubjectFull: multithreading Type: general Titles: – TitleFull: Technology for executing retrieval queries to a database based on the CW-tree data indexing method Type: main BibRelationships: IsPartOfRelationships: – BibEntity: Dates: – D: 31 M: 01 Type: published Y: 2021 Identifiers: – Type: issn-print Value: 23106018 – Type: issn-locals Value: edsair – Type: issn-locals Value: edsairFT Numbering: – Type: volume Value: 9 Titles: – TitleFull: МОДЕЛИРОВАНИЕ, ОПТИМИЗАЦИЯ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ Type: main |
| ResultId | 1 |