文献类型：期刊文献

中文题名：一种面向空间数据的聚集查询处理方法

英文题名：Towards Processing Aggregate Queries upon Spatial Data

作者：金澈清[1];赵福通[1];郭卫斌[1]

机构：[1]华东理工大学计算机科学与工程系,上海200237

年份：2009

卷号：35

期号：1

起止页码：107

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;Scopus;北大核心:【北大核心2008】；CSCD:【CSCD2011_2012】；

基金：国家自然科学基金项目(60803020);上海市曙光计划(07SG32)

语种：中文

中文关键词：聚集查询;空间数据;近似查询;直方图;桶

外文关键词：aggregate query; spatial data; approximate query; histogram; bucket;

摘要：提出一种新的面向空间数据的聚集查询处理方法。该方法扩展了AMH和AMH*方法,首先将整个空间栅格化,再将若干频数接近的邻居栅格组合成遵循一定约束条件的桶。随着数据分布变化,各桶不断重组或者拆分,具有空间复杂度低、查询精度高等特点。理论分析与实验结果均表明新方法优于现有方法。
This paper presents a novel method for processing aggregate queries upon spatial data. Oriented from AMH and AMH^＋ , the proposed method initially separates the whole space into some basic cells, following which cells are organized into a small number of buckets with specific constraints. With the change of the data distribution, buckets are merged into larger ones or divided into several smaller ones. Based on such summarized information affiliated with buckets, the processing can be made quickly and easily. Both theoretical analysis and experimental results show that the proposed method outperforms previous methods in both the space consumption and the quality.