网格上空间高效的数据分析查询
数据结构与算法
2012-04-03 v2 计算几何
数据库
摘要
我们考虑了二维点上的各种数据分析查询。相较于以往关于几何查询（如支配和矩形可见性）以及半群和群查询（如求和、平均值、方差、最小值和最大值）的工作，我们给出了新的空间/时间权衡方案。我们还为文献中较少考虑的查询引入了新的解决方案，例如二维分位数、多数、后继/前驱、众数以及各种top-k查询，并考虑了静态和动态场景。
引用
@article{arxiv.1106.4649,
title = {Space-Efficient Data-Analysis Queries on Grids},
author = {Gonzalo Navarro and Yakov Nekrich and Luís M. S. Russo},
journal= {arXiv preprint arXiv:1106.4649},
year = {2012}
}
备注
20 pages, 2 figures, submitting