一种新的道路网络连续查询处理方法

• 作者: 严承华 吴晓平 廖巍 钟志农
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 连续k近邻查询 道路网络 有向图模型 DNE算法
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 软件工程与数据库技术
• 页码范围: 151-153,200
• 页数: 4页
• 分类号: TP392
• 字数: 4852字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2009.09.039

摘要

基于道路网络的连续k近邻查询是移动对象数据库领域的研究重点和热点.提出了一种新的道路网络有向图模型,通过引入有向网络空间度量,利用基于内存的格网索引和线性链表结构来对移动对象当前位置和道路网络有向图模型进行存储和管理;基于有向距离度量提出了单向网络扩展(DNE)算法,以减少连续k近邻查询的网络扩展搜索代价.实验结果表明,DNE算法性能优于现有的连续k近邻查询处理算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴晓平	海军工程大学电子工程学院	210	1963	22.0	33.0
2	廖巍	海军工程大学电子工程学院	37	253	8.0	14.0
3	钟志农	国防科技大学电子科学与工程学院	32	273	9.0	15.0
4	严承华	国防科技大学电子科学与工程学院	1	6	1.0	1.0