-
题名多源空间数据库查询技术
被引量:4
- 1
-
-
作者
廖湖声
郑玉明
-
机构
北京工业大学计算机学院
-
出处
《北京工业大学学报》
CAS
CSCD
北大核心
2004年第2期227-229,246,共4页
-
基金
国家"八六三"计划资助项目(2002AAlZ7606-01)
北京市教委科技发展计划基金资助项目(KM200410005005).
-
文摘
为了实现多数据源空间数据集成,提出一种多源空间数据库查询系统框架.基于多数据源的空间对象关系模型,针对多数据源空间数据查询的需求,面向采用空间数据和属性数据分别管理的数据源,提出了支持查询分解和查询结果筛选的数据查询算法,分析说明了适用于空间数据查询的优化方法,形成了一套支持多数据源空间数据库查询技术.
-
关键词
空间数据库查询
空间数据集成
GSQL语言
-
Keywords
spatial database query
spatial data integration
GSQL language
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种新的面向集合的空间关键字查询方法
被引量:4
- 2
-
-
作者
刘文远
付颜胜
陈子军
-
机构
燕山大学信息科学与工程学院
河北省计算机虚拟技术与系统集成重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第8期1831-1836,共6页
-
文摘
面向集合的空间关键字查询处理是数据库领域近年来的热点研究课题.针对已有查询的不足,定义一种新的描述集合质量的Cost函数,提出一种新的面向集合的空间关键字查询方法,并证明基于该Cost函数的查询问题是NP完全问题.对于给定的对象数据集D={o1,o2,…,on},q为包含位置信息和关键字集合的查询点,查询返回的是在对象数据集D中,既满足查询点q的全部关键字,又能成为q的近邻且较紧凑的对象集合.为处理该查询,利用最小圆覆盖包含全部关键字的对象集合,并采用有效的裁剪策略分别实现了该查询的近似查询算法和精确查询算法.最后通过实验验证了所提算法的有效性.
-
关键词
对象集合
IR树
关键字查询
空间数据库查询
-
Keywords
collection of objects
IR-tree
keyword query
spatial databases query
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名不确定数据上范围受限的最近邻查询算法
被引量:4
- 3
-
-
作者
刘文远
杜颖
陈子军
-
机构
燕山大学信息科学与工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第6期1189-1194,共6页
-
基金
国家自然科学基金项目(60773100)资助
-
文摘
不确定数据的查询处理是数据库领域近年来的热点研究课题.提出一种不确定数据上的范围受限的最近邻查询.给定不确定数据集D={o1,o2,…,on},范围约束R是一个简单多边形,q为一固定的查询点,范围受限的最近邻查询返回的是在数据集D中,既满足范围约束R,又能成为查询点q的最近邻的对象集合.为处理该查询,提出了范围受限的最近邻核心集的概念和范围受限的最近邻核心集的查找算法.并提出一种计算范围受限的最近邻候选集的优化方法,降低了查询代价.最后通过实验验证了该算法的有效性.
-
关键词
不确定数据
范围受限
最近邻查询
空间数据库查询
-
Keywords
uncertain data
range constrained
nearest neighbor queries
spatial databases query
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于公交路线的规划方法
- 4
-
-
作者
聂俊岚
王小彦
陈子军
刘文远
-
机构
燕山大学信息科学与工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2011年第6期1201-1204,共4页
-
基金
国家自然科学基金项目(60773100)资助
-
文摘
提出一种用于公交路线规划的最优路径查询方法.利用最优位置选择思想,在给定源点和终点的路网中找到k最短路径中最优性值最大的路径,即客流量最大的路径,为进行公交路线规划提供参考.采用k最短路径算法找到长度满足条件的k最短路径,然后对这k最短路径上的一些特殊顶点(如路口)进行最优性查询,从而找到k最短路径中最优性值最大的路径.最后,通过实验验证该方法的有效性.
-
关键词
路网规划
最优性值
最优路径
空间数据库查询
-
Keywords
road networks plan
optimality
optimal path
spatial databases query
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-