Range searching in multidimensional databases using navigation metadata

作者：

Highlights：

• Algorithm devised to perform range searching in static multidimensional databases.

• Based on the idea of using navigation metadata to ease the searching process.

• Mean algorithm complexity of O(n(k/n)(ds=d)).

• Good speed performance when the number of elements retrieved is large.

摘要

•Algorithm devised to perform range searching in static multidimensional databases.•Based on the idea of using navigation metadata to ease the searching process.•Mean algorithm complexity of O(n(k/n)(ds=d)).•Good speed performance when the number of elements retrieved is large.

论文关键词：Computer Science,Range Searching Techniques,Multidimensional Spaces,Data Structures

论文评审过程：Received 22 February 2020, Revised 30 June 2020, Accepted 5 July 2020, Available online 17 July 2020, Version of Record 17 July 2020.

论文官网地址：https://doi.org/10.1016/j.amc.2020.125510