Learning multi-dimensional indexes

V Nathan, J Ding, M Alizadeh, T Kraska - Proceedings of the 2020 ACM …, 2020 - dl.acm.org
Scanning and filtering over multi-dimensional tables are key operations in modern analytical
database engines. To optimize the performance of these operations, databases often create …

Tsunami: A learned multi-dimensional index for correlated data and skewed workloads

J Ding, V Nathan, M Alizadeh, T Kraska - arXiv preprint arXiv:2006.13282, 2020 - arxiv.org
Filtering data based on predicates is one of the most fundamental operations for any modern
data warehouse. Techniques to accelerate the execution of filter expressions include …

Defining and designing spatial queries: the role of spatial relationships

A Chaves Carniel - Geo-spatial Information Science, 2023 - Taylor & Francis
Spatial relationships are core components in the design and definition of spatial queries. A
spatial relationship determines how two or more spatial objects are related or connected in …

Progress and trend in novel data management system

崔斌, 高军, 童咏昕, 许建秋, 张东祥, 邹磊 - Journal of Software, 2018 - jos.org.cn
随着各类新型计算技术和新兴应用领域的浮现, 传统数据库技术面临新的挑战,
正在从适用常规应用的单一处理方法逐步转为面向各类特殊应用的多种数据处理方式 …

新型数据管理系统研究进展与趋势

崔斌, 高军, 童咏昕, 许建秋, 张东祥, 邹磊 - 软件学报, 2018 - jos.org.cn
随着各类新型计算技术和新兴应用领域的浮现, 传统数据库技术面临新的挑战,
正在从适用常规应用的单一处理方法逐步转为面向各类特殊应用的多种数据处理方式 …

A Survey of Multi-Dimensional Indexes: Past and Future Trends

M Li, H Wang, H Dai, M Li, R Gu, F Chen… - … on Knowledge and …, 2024 - ieeexplore.ieee.org
Index structures are powerful tools for improving query performance and reducing disk
access in database systems. Multi-dimensional indexes, in particular, are used to filter …

Efficient 3D Hilbert curve encoding and decoding algorithms

L Jia, B Liang, M Li, Y Liu, Y Chen… - Chinese Journal of …, 2022 - Wiley Online Library
Hilbert curve describes a one‐to‐one mapping between multidimensional space and 1D
space. Most traditional 3D Hilbert encoding and decoding algorithms work on order‐wise …

Replicated layout for in-memory database systems

S Sudhir, M Cafarella, S Madden - Proceedings of the VLDB Endowment, 2021 - dl.acm.org
Scanning and filtering are the foundations of analytical database systems. Modern DBMSs
employ a variety of techniques to partition and layout data to improve the performance of …

QRB-tree indexing: optimized spatial index expanding upon the QR-tree index

J Yu, Y Wei, Q Chu, L Wu - ISPRS International Journal of Geo …, 2021 - mdpi.com
Support for region queries is crucial in geographic information systems, which process exact
queries through spatial indexing to filter features and subsequently refine the selection …

[HTML][HTML] Clustering-based method for big spatial data partitioning

AA Zein, S Dowaji, MI Al-Khayatt - Measurement: Sensors, 2023 - Elsevier
Abstract “Internet of Things”(IoT) is considered one of the main focus areas of research in
computer systems and networks. Since IoT devices are installed in static geographic places …