检索结果-南通市图书馆

A shortest path algorithm for moving objects in spatial network databases

Progress in Natural Science:Materials International 2008年第7期18卷 893-899页

作者： Xiaolan Yin a,b,*, Zhiming Ding c, Jing Li a a Technology Center of Software Engineering, Institute of Software, Chinese Academy of Science, P.O. Box 8718, Beijing 100080, China b Graduate University, Chinese Academy of Sciences, Beijing 100049, China c Technology Center of Basic Software, Institute of Software, Chinese Academy of Sciences, Beijing 100080, China Technology Center of Software Engineering Institute of Software Chinese Academy of Science P.O. Box 8718 Beijing 100080 China Graduate University Chinese Academy of Sciences Beijing 100049 China Technology Center of Basic Software Institute of Software Chinese Academy of Sciences Beijing 100080 China

One of the most important kinds of queries in spatial network databases (SNDB) to support location-based services (LBS) is the shortest path query. Given an object in a network, e.g. a location of a car on a road network, and a set of objects of interests, e.g. hotels, gas station, and car, the shortest path query returns the shortest path from the query object to interested objects. The studies of shortest path query have two kinds of ways, online processing and preprocessing. The studies of preprocessing suppose that the interest objects are static. This paper proposes a shortest path algorithm with a set of index structures to support the situation of moving objects. This algorithm can transform a dynamic problem to a static problem. In this paper we focus on road networks. However, our algorithms do not use any domain specific information, and therefore can be applied to any network. This algorithm’s complexity is O(klog2i), and traditional Dijkstra’s complexity is O((i + k)2).

关键词： Moving object spatial network databases Shortest path index Shortest path

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

空间网络数据库中的k个最近邻查询算法

空间网络数据库中的k个最近邻查询算法

引用

2006年全国理论计算机科学学术年会

作者：侯士江刘国华余靖褚兵义燕山大学信息科学与工程学院

1 引言传统空间数据库中的kNN查询问题已经得到深入研究。这种形式的查询经常用于地理信息系统 (Geographical Information Systems,GIS),并且定义为:给定一组空间对象和一个查询点,查询距离查

关键词： Nearest neighbors spatial network databases Location-based services Index structures

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：