移动对象的高效阈值聚合
摘要：移动点对象的聚合运算符计算，使用时间作为连续变量，在查询移动和变化（或动态）查询空间的拥塞时遇到独特的问题。我们提出了一组基于阈值的拥塞查询运算符，用于估计以下5个维度的聚合运算。1）我们将在查询时间间隔内与动态查询空间相交的点对象的数量称为CountRange。2）我们将查询时间间隔内动态查询空间发生最大（或最小）拥塞的拥塞量称为MaxCount（或MinCount）。3）我们将动态查询空间拥塞的时间总和称为ThresholdSum。4）我们将动态查询空间拥塞的次数称为ThresholdCount。5）我们将动态查询空间拥塞时所有时间间隔的平均长度称为ThresholdAverage。这些运算符依赖于一种新颖的方法，将基于位置的选择问题转化为基于阈值的选择问题。这些运算符可用于预测可能携带禽流感等疾病的迁移鸟类的浓度，从而可以用于预测高风险区域。在较小的范围内，这些运算符也适用于维护飞机操作的安全性。我们提出了我们估计运算符的理论，并提供了精确运算符的算法。这些运算符的实现和实验，其中包括来自7500多个查询的数据，表明我们的估计运算符产生快速、高效且误差不超过5%的结果。
作者：Scot Anderson, Peter Revesz
论文ID：cs/0611031
分类：Databases
分类简称：cs.DB
提交时间：2007-05-23