Matches in SemOpenAlex for { <https://semopenalex.org/work/W2972589000> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2972589000 abstract "Multiway trees are one of the most popular solutions for the big data indexing. The most commonly used kind of the multiway trees is the B-tree. There exist different modifications of the B-trees, including B + -trees, B * -trees and B *+ -trees considered in this work. However, these modifications are not supported by the popular open-source relational DBMS SQLite. This work is based on the previous research on the performance of multiway trees in the problem of structured data indexing, with the previously developed multiway trees C++ library usage. In this research the B *+ -tree was developed as the data structure which combines the main B + -tree and B * -tree features together. Also, in the research the empirical computational complexities of different operations on the B-tree and its modifications were measured as well as the memory usage. The purpose of the current work is the development of the SQLite RDBMS extension which allows to use B-tree modifications (B + -tree, B * -tree and B *+ -tree) as index structures in the SQLite RDBMS. The modifications of the base data structure were developed as a C++ library. The library is connected to the SQLite using the C-C++ cross-language API which is developed in the current work. The SQLite extension implements the novel algorithm for selecting the index structure (one of B-tree’s modifications) for some table of a database. The provided SQLite extension is adopted by the SQLite EventLog component of the LDOPA process mining library. In addition, the experiment on the counting the empirical computational complexities of operations on the trees of different types is conducted using the developed in this work SQLite extension." @default.
- W2972589000 created "2019-09-19" @default.
- W2972589000 creator A5012013200 @default.
- W2972589000 creator A5045894219 @default.
- W2972589000 date "2019-01-01" @default.
- W2972589000 modified "2023-09-27" @default.
- W2972589000 title "SQLite RDBMS Extension for Data Indexing Using B-tree Modifications" @default.
- W2972589000 doi "https://doi.org/10.15514/ispras-2019-31(3)-16" @default.
- W2972589000 hasPublicationYear "2019" @default.
- W2972589000 type Work @default.
- W2972589000 sameAs 2972589000 @default.
- W2972589000 citedByCount "0" @default.
- W2972589000 crossrefType "journal-article" @default.
- W2972589000 hasAuthorship W2972589000A5012013200 @default.
- W2972589000 hasAuthorship W2972589000A5045894219 @default.
- W2972589000 hasBestOaLocation W29725890001 @default.
- W2972589000 hasConcept C113174947 @default.
- W2972589000 hasConcept C114614502 @default.
- W2972589000 hasConcept C162319229 @default.
- W2972589000 hasConcept C173608175 @default.
- W2972589000 hasConcept C199360897 @default.
- W2972589000 hasConcept C23123220 @default.
- W2972589000 hasConcept C24394798 @default.
- W2972589000 hasConcept C2778029271 @default.
- W2972589000 hasConcept C33923547 @default.
- W2972589000 hasConcept C41008148 @default.
- W2972589000 hasConcept C5655090 @default.
- W2972589000 hasConcept C75165309 @default.
- W2972589000 hasConcept C77088390 @default.
- W2972589000 hasConcept C78669399 @default.
- W2972589000 hasConceptScore W2972589000C113174947 @default.
- W2972589000 hasConceptScore W2972589000C114614502 @default.
- W2972589000 hasConceptScore W2972589000C162319229 @default.
- W2972589000 hasConceptScore W2972589000C173608175 @default.
- W2972589000 hasConceptScore W2972589000C199360897 @default.
- W2972589000 hasConceptScore W2972589000C23123220 @default.
- W2972589000 hasConceptScore W2972589000C24394798 @default.
- W2972589000 hasConceptScore W2972589000C2778029271 @default.
- W2972589000 hasConceptScore W2972589000C33923547 @default.
- W2972589000 hasConceptScore W2972589000C41008148 @default.
- W2972589000 hasConceptScore W2972589000C5655090 @default.
- W2972589000 hasConceptScore W2972589000C75165309 @default.
- W2972589000 hasConceptScore W2972589000C77088390 @default.
- W2972589000 hasConceptScore W2972589000C78669399 @default.
- W2972589000 hasLocation W29725890001 @default.
- W2972589000 hasLocation W29725890002 @default.
- W2972589000 hasOpenAccess W2972589000 @default.
- W2972589000 hasPrimaryLocation W29725890001 @default.
- W2972589000 hasRelatedWork W1953245530 @default.
- W2972589000 hasRelatedWork W2006612666 @default.
- W2972589000 hasRelatedWork W2090714989 @default.
- W2972589000 hasRelatedWork W2138619278 @default.
- W2972589000 hasRelatedWork W2168358369 @default.
- W2972589000 hasRelatedWork W2359439466 @default.
- W2972589000 hasRelatedWork W2365573867 @default.
- W2972589000 hasRelatedWork W2386846988 @default.
- W2972589000 hasRelatedWork W4238966273 @default.
- W2972589000 hasRelatedWork W56956449 @default.
- W2972589000 isParatext "false" @default.
- W2972589000 isRetracted "false" @default.
- W2972589000 magId "2972589000" @default.
- W2972589000 workType "article" @default.