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

Relational Database Support for Location Dependent Queries

作　　者：丁治明 孟小峰[2] 白芸[2] 丁锐[2] 

机构地区：[1]Fernuniversitaet Hagen,Hagen,Germany58084 [2]中国人民大学数据与知识工程研究所

出　　处：《计算机研究与发展》2004年第3期492-499,共8页Journal of Computer Research and Development

基　　金：国家"八六三"高技术研究发展计划基金项目 ( 2 0 0 2AA1160 3 0 ) ;国家自然科学基金项目 ( 60 0 73 0 14 ;60 2 73 0 18) ;教育部科学技术基金重点项目 ( 0 3 0 44 ) ;教育部优秀青年教师资助计划基金项目

摘　　要：随着无线通信技术以及全球定位技术的发展 ,位置相关的查询处理及基于位置的信息服务技术已经成为一个热点研究领域 作为支持位置相关查询的一项关键技术 ,位置相关数据的处理也正在引起人们日益广泛的关注 对位置相关数据处理中的关键技术进行了分析 ,提出了一种基于关系数据库的位置相关数据的存储及表示方法 ,同时提出了一种可变粒度格栅索引方法用于对位置相关数据的数据区域进行索引 在此基础上 ,研究了相应的查询处理算法 为了测试相应算法的性能 ,设计并实现了一个原型系统 实验结果表明 ,所提出的方法具有灵活的表示能力。With the development of wireless communication and positioning technologies, the concept of location dependent query processing and location based service has become more and more important, and has posed a great challenge to the database community As one of the key technologies to support location dependent queries, location dependent data processing has also attracted increasingly more research interests In this paper, the key technologies in location dependent data processing are analyzed, and a new location dependent data storage method is proposed, which is completely based on relational database Besides, a new indexing method for location dependent data—variable granularity grid based location dependent data indexing method is also proposed In order to evaluate the performance of the proposed algorithms, a detailed simulation model is developed The experiment results show that the proposed methodology provides good query performance and flexibility

关 键 词：移动计算 位置相关数据 位置相关查询 数据区域 关系数据库 

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