基于关系数据库的位置相关查询处理

摘要

随着无线通信技术以及全球定位技术的发展,位置相关的查询处理及基于位置的信息服务技术已经成为一个热点研究领域.作为支持位置相关查询的一项关键技术,位置相关数据的处理也正在引起人们日益广泛的关注.对位置相关数据处理中的关键技术进行了分析,提出了一种基于关系数据库的位置相关数据的存储及表示方法,同时提出了一种可变粒度格栅索引方法用于对位置相关数据的数据区域进行索引.在此基础上,研究了相应的查询处理算法.为了测试相应算法的性能,设计并实现了一个原型系统.实验结果表明,所提出的方法具有灵活的表示能力、快捷的查询性能以及良好的可扩充性.