时空数据库中移动对象查询的选择性估算  

Selectivity estimation for moving objects query in spatio-temporal databases

作　　者：吕国华[1] 刘兆宏[1] 袁正午[1] 葛君伟[1] 裴海英[2] 

机构地区：[1]重庆邮电学院中韩GIS研究所,重庆400065 [2]仁荷大学信息通信学院

出　　处：《计算机应用》2005年第11期2632-2634,共3页journal of Computer Applications

基　　金：韩国政府资助项目

摘　　要：目前,用来估算查询选择性的最有效的技术是直方图技术。通过特定的改进,直方图也可应用到时空查询优化中。TPR-树在对未来预测的时空索引中显示了很好的优越性。结合TPR-树索引结构,构建满足时空查询的直方图,估算时空查询的选择性。Presently, histogram is the most effective technique that is used to estimate the query selectivity. Histogram can also be used in spatio-temporal query optimization after some improvements. TPR-tree is more predominant than other indices in predictive spatio-temporal database indexing. With time-parameter R-tree, a novel spatio-temporal histogram was proposed to estimate the selectivity for spatio-temporal querying.

关 键 词：选择性估算 时空数据查询 直方图 带时间参数的R-树 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]