论文标题
在空间数据上查询汇总分析窗口查询
Aggregate Analytic Window Query over Spatial Data
论文作者
论文摘要
分析窗口查询是关系数据库中常用的查询。它在滑动窗口上回答数据的聚合。例如，要获得每天的平均股票价格。但是，空间数据库中不支持它。由于空间数据不在一维空间中，因此没有直接的方法将原始分析窗口查询扩展到空间数据库。但是这些查询是有用且有意义的。例如，为了找到圆圈中所有POI的平均访问次数，每个POI作为中心都有固定的半径。在本文中，我们在空间数据上定义了汇总分析窗口查询，并提出了网格索引和树指数的算法。我们还分析了算法的复杂性，以证明它们是有效且实用的。
Analytic window query is a commonly used query in the relational databases. It answers the aggregations of data over a sliding window. For example, to get the average prices of a stock for each day. However, it is not supported in the spatial databases. Because the spatial data are not in a one-dimension space, there is no straightforward way to extend the original analytic window query to spatial databases. But these queries are useful and meaningful. For example, to find the average number of visits for all the POIs in the circle with a fixed radius for each POI as the centre. In this paper, we define the aggregate analytic window query over spatial data and propose algorithms for grid index and tree-index. We also analyze the complexity of the algorithms to prove they are efficient and practical.
