A DYNAMIC INDEXING SCHEME FOR MULTIDIMENSIONAL DATA
Journal Title: Современные информационные технологии и ИТ-образование - Year 2018, Vol 14, Issue 1
Abstract
We present a new dynamic index structure for multidimensional data. The considered index structure is based on an extended grid file concept. Strengths and weaknesses of the grid files were analyzed. Based on that analysis we proposed to strengthen the concept of grid files by considering their stripes as linear hash tables, introducing the concept of chunk and representing the grid file structure as a graph. As a result we significantly reduced the amount of disk operations. Efficient algorithms for storage and access of index directory are proposed, in order to minimize memory usage and lookup operations complexities. Estimations of complexities for these algorithms are presented. A comparison of our approach to support effective grid file structure with other known approaches is presented. This comparison shows effectiveness of suggested metadata storage environment. An estimation of directory size is presented. A prototype to support of our grid file concept has been created and experimentally compared with MongoDB (a renowned NoSQL database). Comparison results show effectiveness of our approach in the cases of given point lookup, lookup by wide ranges and closest objects lookup when considering more than one dimension, and also better memory usage.
Authors and Affiliations
Manuk Manukyan, Grigor Gevorgyan
Keywords
Related Articles
- EP ID EP508781
- DOI 10.25559/SITITO.14.201801.111-125
- Views 116
- Downloads 0
LANGUAGE IDENTIFICATION OF INFORMATION BLOCKS BASED ON LEXICO-GRAMMATIC MARKERS
This article is a continuation of the author's series of publications on the subjects of language identification of texts. In the article is being considered the creation of a technological basis for language identificat...
THE FORMATION OF THE COMPONENTS OF THE FUZZY KNOWLEDGE BASE FOR DIGITAL PLAN-SCHEMES OF THE RESULTS OF SATELLITE MONITORING OF AGRICULTURAL LANDS
The methods of forming the components of fuzzy knowledge base in the form of basic digital plan-scheme of territories determined by the morphology of satellite images, natural data and the results of subjective assessmen...
WORKING PROGRAM FOR STUDENT COURSE «DISTRIBUTED COMPUTING SCHEDULING» AND METHODICAL SUPPORT DESCRIPTION
The article describes working program for student course B1.V.04 «Distributed Computing Scheduling» which is taught during second semester of master course 01.04.02 «Applied Mathematics and Informatics» of «Math modeling...
USING SYSTEMS APPROACH TO BUILD EDUCATION PROCESS BASED ON TECHNOLOGIES OF INTERACTIVE SUPPORT AND STUDENTS IDENTIFICATION
In the article systems approach to build educational complex with using IT and didactic methods is discussed. Technologies for each level of educational system are determined. Such kind of system supports interactivity a...
ANALYSIS OF VISUAL RECOGNITION BY MAN ISOLATED WORDS OF ORAL RUSSIAN SPEECH IN THE CONDITIONS OF UNCERTAINTY
The article is devoted to the problems of visual perception by a person of separately spoken words of spoken speech. The factors leading to phonetic and articulatory uncertainty in the pronunciation of words are investig...