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 105
- Downloads 0
THE STUDY OF THE PURCHASE PROPENSITY OF THE USER OF THE ONLINE STORE ON THE BASIS OF TECHNICAL DATA ON VISITS OF VISITORS TO THE ONLINE STORE
The paper describes the development of an automatisation service for marketing campaigns on the basis of web usage data mining. The source web usage data were obtained from Yandex.Metrika service. On the basis of explora...
RISK ESTIMATION FOR VK.COM ACCOUNTS EXPOSED TO SUICIDE-THEMED QUESTS
The former report regards the problem of internet terrorism prevention. The main focus is given to suicide-themed quest «Blue Whale» (also known as «Siniy Kit») in vk.com social network and method for exposed accounts lo...
ARTIFICIAL INTELLIGENT INTRUSION DETECTION SYSTEMS: PERSPECTIVES OF INNOVATIVE TECHNOLOGIES
The most popular development tools of the quantum cryptography technology are compared, the structure and the basic principles of its work is considered. In article the significance in the modern information society of t...
MATHEMATICAL PROGRAMS MODERNIZATION BASED ON RUSSIAN AND INTERNATIONAL STANDARDS
Russian education standards have come a long way from being extremely detailed and regulating the content of education programs at all levels to the current state when there is a great freedom for universities in definin...
APPLICATION OF INFORMATION TECHNOLOGIES IN INTERNATIONAL CARGO CARRIAGE
Railway carriage is the main type of long-haul traffic in international carriage, thus, the key part of cargo turnover accounts for railway traffic. This makes it relevant to develop and actualize the Russian export pote...