arrow
Return

Range searching in multidimensional databases using navigation metadata

delete2020-12-01
delete0
delete
OA
AI
D
David Arnas *
M
Marcos Rodríguez
DOI:10.1016/j.amc.2020.125510delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
This work presents a new range searching algorithm for multidimensional databases. The proposed methodology is based on the idea of generating a navigation metadata structure, complementary to the database, that eases the navigation between the elements of the database. This metadata structure can be adapted to different problems and it is generated in a one time pre-procesing effort for each database. This work contains a complete description of the algorithm, including a study of its searching performance under different conditions compared with a brute force approach. (C) 2020 Elsevier Inc. All rights reserved.
Keywords:
Computer Science
Range Searching Techniques
Multidimensional Spaces
Data Structures
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

U
University of Zaragoza
Scholars:
1.5W
Papers: 1.2W
Citations: 14