The Application of Graph Theory and Adjacency Lists to Create Parallel Queries to Relational Databases

Shichkina, Yulia; Kupriyanov, M. S.; Shevsky, Vladislav

doi:10.1007/978-3-030-01168-0_13

Cited by 3 publications

(1 citation statement)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To achieve TSMLD, the tree structure G must be traversed firstly. According to the structure characteristics of the tree structure G, the traversal methods can be divided into two ways: time-first storage (TFS) and channel-first storage (CFS) [26][27][28]. The TFS method preferentially stores the data collected by each channel at the same detection time, and the CFS method preferentially stores the data collected by each detection time at the same detection channel.…”

Section: Storage Of Tsmldmentioning

confidence: 99%

Storage Method of Multi-Channel Lidar Data Based on Tree Structure

Chen

Gao

Zhu

et al. 2022

Preprint

View full text Add to dashboard Cite

The multi-channel lidar has the characteristics of fast acquisition speed, large data volume, high dimension, and strong real-time storage, which makes it difficult to be met using the traditional lidar data storage methods. This paper presents a novel approach to store and convert the multi-channel lidar data by traversal method of the tree structure and binary code. In the proposed approach, a tree structure is constructed based on the multi-dimensional characteristics of multi-channel lidar data and the hierarchical relationship between them. The adjacency table storage structure data in the memory is used to generate the sub-tree of the multi-channel lidar data. The results show that the proposed tree structure approach can save the storage capacity and improve the retrieval speed, which can meet the needs of efficient storage and retrieval of multi-channel lidar data.

show abstract

Section: Storage Of Tsmldmentioning

confidence: 99%

Storage Method of Multi-Channel Lidar Data Based on Tree Structure

Chen

Gao

Zhu

et al. 2022

Preprint

View full text Add to dashboard Cite

show abstract

Investigation of CW-Tree for Parallel Execution of Queries to Database

Shevskiy

Shichkina

2021

Computational Science and Its Applications – ICCSA 2021

View full text Add to dashboard Cite

Storage method of multi-channel lidar data based on tree structure

Chen

Gao

Zhu

et al. 2022

Sci Rep

View full text Add to dashboard Cite

The multi-channel lidar has fast acquisition speed, large data volume, high dimension, and vital real-time storage, which makes it challenging to be met using the traditional lidar data storage methods. This paper presents a novel approach to storing the multi-channel lidar data based on the principle of the tree structure, the adjacency linked list, the binary data storage. In the proposed system, a tree structure is constructed by the four-dimensional structure of the multi-channel lidar data, and a data retrieval method of the multi-channel lidar data file is given. The results show that the proposed tree structure approach can save the storage capacity and improve the retrieval speed, which can meet the needs for efficient storage and retrieval of multi-channel lidar data, and improve the data storage utilization and the practicality of multi-channel lidar system.

show abstract

The Application of Graph Theory and Adjacency Lists to Create Parallel Queries to Relational Databases

Cited by 3 publications

References 11 publications

Storage Method of Multi-Channel Lidar Data Based on Tree Structure

Storage Method of Multi-Channel Lidar Data Based on Tree Structure

Investigation of CW-Tree for Parallel Execution of Queries to Database

Storage method of multi-channel lidar data based on tree structure

Contact Info

Product

Resources

About