Return
Range searching in multidimensional databases using navigation metadata
DOI:10.1016/j.amc.2020.125510.png)
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
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
3.4
Papers:
2.3W
Citations:
3.3W

