Efficient method for spatial range aggregate query

doi:10.3778/j.issn.1002-8331.2009.25.041

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (25): 135-137.DOI: 10.3778/j.issn.1002-8331.2009.25.041

• 数据库、信息处理 • Previous Articles Next Articles

Efficient method for spatial range aggregate query

LIANG Yin^1,2，ZHANG Hong¹

1.School of Environment Science and Spatial Informatics，China University of Mining and Technology，Xuzhou，Jiangsu 221008，China
2.Department of Computer Science and Technology，Xuzhou Normal University，Xuzhou，Jiangsu 221116，China

Received:2009-05-26 Revised:2009-06-29 Online:2009-09-01 Published:2009-09-01
Contact: LIANG Yin

空间区域聚集查询方法研究

梁银^1,2，张虹¹

1.中国矿业大学环境与测绘学院，江苏徐州 221008
2.徐州师范大学计算机科学与技术学院，江苏徐州 221116

通讯作者: 梁银

Abstract

Abstract: To improve response performance of range aggregate queries in spatial data warehouse，R-tree index is employed to derive the spatial hierarchies on spatial dimension for pre-aggregation and materialization.Materialized views store the aggregate values of spatial object or internal nodes of R-tree.Therefore，range aggregate queries on both non-spatial dimensions and spatial dimensions can be effectively processed without visiting spatial objects whose parent node is fully included in the query range，by using the aggregate values of internal nodes in the materialized view.

Key words: spatial range aggregate query, materialized view, spatial On-Line Analysis Processing

摘要： 为了提高空间数据仓库中区域聚集查询的响应性能，通过使用R_tree对空间维进行分层后，采用物化视图存储空间对象及R_tree中间结点的聚集信息，能够有效地支持空间维和非空间维上的区域聚集查询。

关键词: 空间区域聚集查询, 物化视图, 空间联机分析处理

CLC Number:

TP311

LIANG Yin^1,2，ZHANG Hong¹. Efficient method for spatial range aggregate query[J]. Computer Engineering and Applications, 2009, 45(25): 135-137.

梁银^1,2，张虹¹. 空间区域聚集查询方法研究[J]. 计算机工程与应用, 2009, 45(25): 135-137.

[1]	GE Xue-bin，ZHOU Li-juan，WANG Lin-shuang，SHI Qian. New dynamic materialized view selection adjustment algorithm in data warehouse [J]. Computer Engineering and Applications, 2010, 46(8): 120-122.
[2]	LIANG Yin^1,2,ZHANG Hong¹. Dynamic selection algorithm of materialized views in Spatial Data Warehouse [J]. Computer Engineering and Applications, 2008, 44(28): 122-124.
[3]	XUN Ya-ling,ZHANG Ji-fu,LIU Ai-qin. Rewriting query technology using materialized view based on extended semantics [J]. Computer Engineering and Applications, 2008, 44(12): 157-160.
[4]	Zhou Li-Juan Hao Zhongxiao Wu Minhua. Research and Realization on Query_Cost View Selection Problem [J]. Computer Engineering and Applications, 2007, 43(3期): 22-22.

Efficient method for spatial range aggregate query

空间区域聚集查询方法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 4

Recommended Articles

Metrics