一种并发高效的连续时空查询处理算法  

An efficient concurrent processing algorithm for continuous queries in spatio-temporal databases

作　　者：李国徽[1] 陈媛[1] 陈基雄[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2005年第z1期90-93,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60203017)

摘　　要：分析了SINA在查询结果上的完整性,发现和解决了其在消极更新结果完整性上的一点不足.为了进一步提高SINA的查询效率,将并发机制引入递增计算算法中,并给出了实施并发控制的策略及其在结果正确性上的证明.实验表明,并发运行后的算法,随着时空数据集的增大,查询计算的平均时间有了明显下降,内存和CPU的利用率有了明显提高.Firstly the integrality of query results in SINA is analyzed,digging out one flaw in the completeness of the negative update results.Meanwhile,to largely improve the query efficiency,a concurrent mechanism in the incremental evaluation algorithm is proposed,giving an executing policy for concurrency control as well as the correctness proof of it.Experiment shows that algorithm running in a concurrent mechanism obvious brings decline of query computing time,while enhancing the utilizing rate of CPU time and memories.

关 键 词：时空数据库 查询处理 连续 并发 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]