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 112
- Downloads 0
THE FREE AND PROPRIETARY COMPILERS C(C++) AND FORTRAN AT DEVELOPMENT OF EFFECTIVE COMPUTING APPLICATIONS
The work presented by authors is devoted to features of implementation of algorithms of calculus mathematics with the aid of free and proprietary compilers. The analysis of speed of consecutive and parallel applications...
DEVELOPMENT OF METHODOLOGICAL AND SOFTWARE SUPPORT FOR ANALYTICAL MODELING OF STOCHASTIC SYSTEMS WITH ELLIPTIC NONLINEARITIES
The article deals with methodical, algorithmic and experimental software developed on the basis of approximate methods of normal approximation and statistical linearization. The software is designed for analytical modeli...
COMPARATIVE ANALYSIS OF OBJECTIVES OF INFORMATICS' LEARNING IN GENERAL EDUCATION
Two triads of the goals of the general educational study of informatics dominate in different countries are compared: “ICT competence - Computer literacy - Information culture” (Russia) and “Computational Thinking - Digi...
COMPARISON OF METHODS OF CONSTRUCTION OF APPROXIMATE ANALYTICAL SOLUTIONS OF DIFFERENTIAL EQUATIONS CONSIDERING ON THE EXAMPLE OF ELEMENTARY FUNCTIONS
Compares methods of constructing multilayer approximate solutions of differential equations based on classical approximate methods on the example of the exponent and cosine. In contrast to classical numerical methods, th...
FORMATION OF AN INFORMATION IMAGE OF A GRADUATE OF A MODERN UNIVERSITY USING A FUZZY-GRANULAR APPROACH
The paper investigates the main problems faced by specialists in the process of selecting of intellectual workplaces (IWP) which are associated with the features of the initial data, inaccurate formulation of the technic...