题名 一种城市公交查询的算法及其应用
被引量：13
1
作者
刘光明 蔡先华 苗聪
机构
东南大学交通学院
出处
《交通运输工程与信息学报》
2005年第2期87-91,共5页
文摘
本文分析了常用赋权有向图和城市公交网络的特点及其拓扑模型,认为用现有的数据结构表示公交网络比较困难,不适合用经典的最短路径算法来求解公交线路查询;作者提出利用数据库技术可以简单清晰的描述公交网络,并给出了公交网络的一种数据库结构;在此基础上,给出利用数据库的公交网络查询的算法;最后,通过一个实例证实了该算法是有效的。
关键词
城市公交 公交网络 应用 最短路径算法 赋权有向图 数据库技术 数据库结构 拓扑模型 数据结构 公交线路 网络查询
Keywords
Public transportation net,topological model,database ,query algorithm
分类号
U491.17
[交通运输工程—交通运输规划与管理]
TP301.6
[交通运输工程—道路与铁道工程]
题名 基于PDA的公交信息数据库设计与查询算法
被引量：5
2
作者
童蔚苹 蔡先华 徐立臻
机构
东南大学交通学院 东南大学计算机科学与工程系
出处
《现代测绘》
2004年第3期45-48,共4页
文摘
设计了一个基于PDA的、移动的公交信息数据库并描述了四种面向不同需要的公交信息查询方式及相应的算法。除了提供三种传统的公交查询方式外,还系统提供了以设备持有者为当前所处位置为中心的、公交线路信息的查询。
关键词
PDA 移动数据库 查询算法 GPS 定位
Keywords
PDA, Mobile database , query algorithm , GPS, Location Based Service
分类号
P208
[天文地球—地图制图学与地理信息工程]
题名 基于新型索引结构的反最近邻查询
被引量：6
3
作者
刘润涛 梁建创
机构
哈尔滨理工大学理学院 哈尔滨理工大学信息与科学计算技术研究所
出处
《计算机研究与发展》
EI
CSCD
北大核心
2020年第6期1335-1346,共12页
基金
国家自然科学基金项目(11871181)。
文摘
为了提高反最近邻问题的查询效率,首先给出了空间数据的最小包围正方形定义和空间数据矩形的4种序的定义.依据这些定义,提出了一种新的空间数据索引结构——基于最小包围正方形和最近邻距离的索引树(index tree based on the minimum bounding square and the distance of nearest neighbor,MBDNN-tree),该索引结构运用了R-树中分割空间数据的思想,将数据点用其基于最近邻距离的最小包围正方形表示,记为MBSD(minimum bounding square based on nearest neighbor distance),利用多种序关系对原始点集进行划分,从上至下、从左至右地按照结点几何分布以及对应的序关系构造树的各层结点.对建立MBDNN-树所需要的预处理过程以及构造过程的算法进行了详细描述和证明分析,给出了MBDNN-树的性质.在此基础上,给出了MBDNN-树进行反最近邻查询的剪枝规则,进而给出了MBDNN-树进行反最近邻查询的算法及其算法分析.反最近邻查询算法利用了MBDNN-树中同层结点之间的几何有序性,有效地减少了结点的访问数量,从而提高了查询效率.最后对基于此结构的反最近邻查询算法进行实验分析.实验表明:基于MBDNN-树的反最近邻查询算法的查询性能有较大的提高.
关键词
MBDNN-树 空间数据库 索引结构 反最近邻 查询算法
Keywords
MSDNN-tree spatial database index structure reverse nearest neighbor query algorithm
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
题名 演绎表格查询语言DFQL的设计与实现
被引量：1
4
作者
怀进鹏
机构
北京航空航天大学计算机系
出处
《计算机研究与发展》
EI
CSCD
北大核心
1993年第2期27-34,共8页
基金
国家自然科学基金
文摘
本文首先介绍了演绎数据库DeDB 模型,提出了一种扩充关系模型REDM,并基于REDM 设计并实现了一个演绎数据库系统DFQL/DEDBS,然后讨论了演绎表格查询语言DFQL 的设计与实现。目前,该系统已用于开发了一个实用的决策支持系统。
关键词
表格查询语言 演绎数据库 DFQL
Keywords
deductive database query languagerecursive query algorithm relation database canonic language.
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
题名 面向空间多关键词的近似匹配查询算法
被引量：2
5
作者
张素智 徐家兴 魏萍萍
机构
郑州轻工业学院计算机与通信工程学院
出处
《计算机工程与设计》
北大核心
2017年第8期2167-2172,2208,共7页
文摘
为解决以往空间位置查询中关键词文本描述信息较少、查询结果仅支持单个关键词查询等问题,在原有空间关键词查询基础上,提出一种支持空间多关键词的近似匹配查询SMQ(spatial multi-keywords query)算法。融入查询关键词集合和代价函数,支持空间多关键词查询;将近似匹配应用到空间多关键词算法中,提高查询关键词的容错率。将仿真结果与现有算法进行比较,比较结果表明,该算法能够返回更为精确的查询效果,在查询效率上有较大提高。
关键词
空间数据库 多关键词搜索 近似查询算法 RB树 代价函数
Keywords
spatial database multi-keywords search, approximate query algorithm RB-tree cost function
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
题名 空间数据库最优位置查询算法研究
被引量：1
6
作者
徐红波 韩启龙 潘海为
机构
哈尔滨商业大学计算机与信息工程学院 哈尔滨工程大学计算机科学与技术学院
出处
《计算机工程与应用》
CSCD
北大核心
2011年第18期19-21,共3页
基金
国家自然科学基金(No.60803036) 黑龙江省自然科学基金(No.F200903) 黑龙江省教育厅科学技术研究项目(No.11533049)~~
文摘
针对实际应用的查询要求,提出一种新颖的空间数据库查询类型—最优位置查询。在叙述实际应用的基础上抽象出最优位置查询概念,提出目标对象的优先权度量标准、删减数据对象的启发式规则和最优位置查询算法,分析最优位置查询算法的时间复杂度。实验结果表明,在参数不同取值情况下最优位置查询算法的查询性能仍然高效。
关键词
空间数据库 最优位置查询 优先权 启发式规则 查询算法
Keywords
spatial database best location query priority heuristic rule query algorithm
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 基于不确定Voronoi图的概率组最近邻查询
被引量：1
7
作者
孙冬璞 郝晓红 高爽 王建卫 杨泽雪
机构
哈尔滨理工大学计算机科学与技术学院 东北林业大学机电工程学院 黑龙江工程学院计算机科学与技术系
出处
《北京农学院学报》
2013年第4期73-75,共3页
基金
黑龙江省教育厅2011年度科学技术研究项目(No.12511102)
文摘
为了有效解决不确定对象的组最近邻查询问题,对不确定Voronoi图进行分析,提出单核不确定Voronoi区域和多核不确定Voronoi区域的概念,研究查询组对象的分布特点,利用不确定Voronoi图的性质,给出判断概率组最近邻的理论方法,并提出基于不确定Voronoi图的概率组最近邻查询算法,实验结果表明,算法的查询时间明显减少,具有较好的查询性能。
关键词
时空数据库 不确定对象 不确定Voronoi图 概率组最近邻查询 查询算法
Keywords
spatio-temporal database uncertain objects uncertain-voronoi diagram probabilistic group nearest neighbor queries query algorithm
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
题名 支持多子串近似匹配的空间关键词查询算法
被引量：1
8
作者
张素智 丁温雪 徐家兴
机构
郑州轻工业学院计算机与通信工程学院
出处
《湖北民族学院学报（自然科学版）》
CAS
2016年第3期241-245,共5页
基金
国家自然科学基金项目(61201447)
文摘
随着空间数据飞速增长,不仅POI(Point Of Interest)越来越密集,而且每个空间点的文本描述也越来越多,以往关键词近似查询算法中,不同长度的关键词需要不同的阈值相匹配,影响查询效率和查询结果.针对以上不足提出了支持空间多子串近似匹配的空间关键词查询算法,在该算法中不需要考虑阈值的改变,而是将编辑距离直接应用到索引结构中.通过真实数据进行实验,表明该算法在查询精准性和查询效率上都有较大的提高.
关键词
空间数据库 q-gram倒排索引 查询算法 RB-tree
Keywords
spatial database q-gram inverted index query algorithm RB-tree
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 基于.NET的科研经费申报系统数据访问策略及算法
9
作者
陈洲唤
机构
广东工贸职业技术学院
出处
《电脑与电信》
2008年第6期94-95,共2页
文摘
基于.NET的科研经费申报系统是在Microsoft .NET平台下设计和开发的,主要应用Microsoft .NET平台下的ASP.NET技术。本文主要研究了.NET的科研经费申报系统的数据库开发平台和提供的数据库访问接口,设计数据库查询算法,并对数据库查询算法进行了改进。
关键词
数据库访问接口 数据库查询算法 数据库开发平台 查询方法
Keywords
database sccess interface database query algorithm
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
题名 对分布式数据库查询算法的改进与应用研究
10
作者
杨燕艳
机构
苏州托普信息职业技术学院
出处
《无线互联科技》
2017年第21期100-103,共4页
文摘
针对分布式数据库数据查询难的情况,文章对分布式数据库查询算法原理及优化问题展开了分析,然后提出了基于贪婪算法的改进查询算法,并对算法进行了应用测试。从应用效果来看,采用改进算法能够降低数据库查询代价,并保证查询合格率,因此能够满足系统的运行需求。
关键词
分布式数据库 查询算法 贪婪算法
Keywords
distributed database query algorithm greedy algorithm
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
题名 关联挖掘技术支持下的数据库优化查询算法设计
11
作者
刘向东
机构
四川职业技术学院
出处
《数字技术与应用》
2019年第5期137-138,共2页
文摘
在一些大型数据库中,冗杂数据会导致查询精确度降低。基于此,提出关联挖掘技术支持下的数据库优化查询算法设计,包括数据库获取优化分析、内存数据查询的优化、关联规则频繁集的有效建立。实验证明本文设计算法与传统算法相比,在同等网络数据规模情况下,前者对于数据查询的判定精确度要高于后者,具有较高的有效性。
关键词
关联挖掘技术 数据库优化 查询算法 精确程度
Keywords
association mining technology database optimizationquery algorithm accuracy
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
题名 时空数据库变体最近邻查询问题探讨
12
作者
孙冬璞 郝忠孝
机构
哈尔滨理工大学计算机科学与技术学院 哈尔滨工业大学计算机科学与技术学院
出处
《计算机工程与应用》
CSCD
北大核心
2010年第14期12-16,19,共6页
基金
国家自然科学基金No.60673136 黑龙江省自然科学基金No.F200601~~
文摘
最近邻查询在地理信息系统、智能交通系统、多媒体应用以及数据挖掘等领域有着广泛的应用,随着对最近邻查询问题研究的深入,其应用前景和发展空间将更为广阔。针对近几年时空数据库中提出的最近邻查询的多种变体查询问题进行了详细地介绍和分析,总结了解决这些变体最近邻查询问题的有效方法,最后对最近邻查询问题的发展方向进行了展望。
关键词
时空数据库 最近邻查询 变体最近邻查询 查询算法
Keywords
spatio-temporal database nearest neighbor queries variant of nearest neighbor queries query algorithm
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
题名 Net大数据库散布点的抗干扰优化查询算法
13
作者
彭天昊 汤敏丽
机构
凯里学院信息工程学院 凯里学院教务处
出处
《科技通报》
北大核心
2015年第6期118-120,共3页
基金
贵州省教育厅青年项目(黔教合KY字[2012]082号)
文摘
在Net环境下,大数据库的散布数据具有随机分布特征,干扰性较强,难以实现有效查询,研究优化查询算法对提高大数据库的数据调度和访问能力具有重要价值。提出一种基于大数据信息流集合划分机制与模式匹配的Net大数据库散布点的抗干扰优化查询算法。构建Net大数据库散布点数据采集模型,引入了融合特征空间的构架模式,通过数据信息流集合划分机制与模式匹配,得到大数据信息流异步层最小竞争异步递进值,实现抗干扰优化查询。结合Matlab和SQL Sever混合编程进行仿真,实验结果表明,能有效提高对Net大数据库散布点的查询性能,抗干扰能力强,提高对散布点数据的召回率,在数据库构建和应用中具有应用价值。
关键词
NET 数据库查询算法 散布点 干扰 SQLSever
Keywords
net database query algorithm scatter interference SQL sever
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 嵌入式空间数据库综合查询算法
14
作者
刘平 陈旭灿 李思昆
机构
国防科技大学计算机学院
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第17期34-36,64,共4页
基金
国家自然科学基金资助项目(90207019)
文摘
嵌入式空间数据库一般作为嵌入式GIS的后端,为其提供对空间数据和属性数据的存储、搜索、查询等多项功能。其中,查询性能是直接影响嵌入式GIS运行效率的基本因素之一。该文对嵌入式空间数据库综合查询算法进行分类,提出并实现了先空间串行查询算法、先属性串行查询算法和并行查询算法,对该3种查询算法进行性能测试与比较,并给出了测试比较结果。
关键词
嵌入式空间数据库 综合查询算法 嵌入式GIS
Keywords
embedded spatial database integrated query algorithm embedded GIS
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 基于NoSQL的RDF数据存储与查询技术综述
被引量：21
15
作者
王林彬 黎建辉 沈志宏
机构
中国科学院大学 中国科学院计算机网络信息中心科学数据中心
出处
《计算机应用研究》
CSCD
北大核心
2015年第5期1281-1286,共6页
基金
中国科学院计算机网络信息中心"一三五"规划重点培育方向专项基金资助项目(CNIC_PY_1405) 主任基金资助项目(CNIC_ZR_201304)
文摘
随着语义网的发展和RDF(resource description framework,资源描述框架)数据量的快速增长,利用NoSQL数据库存储和管理大规模RDF数据已经成为了当前的研究热点。介绍了No SQL数据库的种类划分和各类型特点,阐述了RDF数据在各类No SQL数据库中存储结构设计和并行查询算法的研究现状,分析比较了不同方法的优缺点。最后,讨论了利用No SQL数据库管理RDF的优势,总结了现有研究的不足之处,并展望了未来的研究方向。
关键词
资源描述框架 NOSQL数据库 数据模型 存储结构设计 RDF并行查询算法
Keywords
resource description framework No SQL database data model storage organization RDF parallel query algorithm
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
题名 基于增量信息索引的子图查询算法
被引量：1
16
作者
王超珲 黄一夫
机构
复旦大学计算机科学技术学院智能信息处理重点实验室
出处
《计算机应用与软件》
CSCD
2016年第10期37-40,共4页
文摘
当前图数据库中的子图同构查询算法主要是依赖倒排索引,然而处理那些具有庞大数据的数据库和复杂的查询愈发成为挑战。研究目的是设计一个算法,使用新的索引作为查询处理的核心,记录查询图的每一个细小改变,并使用一种特殊的数据结构来维护。先是引出一个索引算法,然后逐渐分析整个索引、查询过程,并利用该算法实现一个系统,最后在不同数据集和查询上进行实验。实验证明了该算法具有良好的时间、空间效率和扩展性。新的索引算法能够支持更大的查询图和更加灵活的查询。通过实现的系统和其他系统的对比实验,验证了算法的有效性。
关键词
图数据库 子图同构 片段 子图查询 索引 查询算法
Keywords
Graph database ，Subgraph isomorphism，Fragment，Subgraph query ，Index，query algorithm
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
题名 分布式查询优化算法与应用实践
被引量：8
17
作者
冯勇 白杨 徐红艳
机构
辽宁大学信息科学与技术学院
出处
《辽宁大学学报（自然科学版）》
CAS
2003年第3期255-257,共3页
文摘
依据笔者开发大型分布数据库的应用实践,首先介绍半连接、选择因子、收益分析等基础概念,其次介绍分布式查询处理过程,主要阐述以半连接为核心的SDD-1查询优化算法,最后以实例说明该算法的实现并比较实际收益情况.
关键词
分布式数据库 信息查询 分布式查询 SDD-1查询优化算法 半连接 选择因子
Keywords
distributed database semijoin selectivity factor query optimization algorithm .
分类号
TP311.133
[自动化与计算机技术—计算机软件与理论]
题名 多源异构数据融合与高性能图数据库查询引擎设计
18
作者
李坤朋
机构
赤峰市医院
出处
《移动信息》
2024年第2期185-187,共3页
文摘
随着信息时代的快速发展,多源异构数据的整合和利用变得日益重要。文中着眼于解决多源异构数据融合与高性能图数据库查询引擎设计的问题,提出了一种创新的方法。首先,探讨了数据融合的重要性以及在整合过程中面临的挑战,特别是在异构数据类型、格式和来源多样的情况下。接着,介绍了高性能图数据库的基本原理,并根据数据融合的需求设计了一种高效的查询引擎。文中设计了一个多层次的数据融合模型,并提出了相应的查询优化算法,以应对数据融合过程的复杂性和多样性。
关键词
多源异构数据 数据融合 高性能图数据库 查询引擎 查询优化算法
Keywords
Multi-source heterogeneous data fusion High-performance graph database query enginequery optimization algorithm
分类号
TP311.5
[自动化与计算机技术—计算机软件与理论]
题名 分布式查询策略的选择及应用
被引量：1
19
作者
白杨 姜春霞 杭振南
机构
辽东学院信息技术学院
出处
《丹东纺专学报》
2004年第2期16-17,共2页
文摘
本文介绍分布式数据库中查询处理的问题,查询优化的目标,并且通过实例分析查询策略的选择的重要性。
关键词
分布式数据库 查询处理 查询策略 查询优化算法
Keywords
distributed database query processor fragment query optimization algorithm
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
题名 内存数据库技术在嵌入式控制系统中的应用研究
20
作者
冯文飞 毛洪川 韩洁 徐聪
机构
中国电子科技集团公司第二十七研究所
出处
《数字技术与应用》
2018年第5期127-129,131,共4页
文摘
论文通过分析嵌入式控制系统的数据管理需求,利用内存数据库实时性强、磁盘数据库安全性高的特点,在对内存数据库的数据结构、并发控制算法和查询处理算法进行优化设计和仿真验证的基础上,提出了内存数据库管理实时数据、磁盘数据库管理记录数据的整体数据管理解决方案。本文所建立的数据管理模型和内存数据库模型也可推广至类似系统应用中。
关键词
内存数据库(MMDB) 关系型磁盘数据库(DRDB) 并发控制算法 查询优化算法
Keywords
memory database MMDBN relational disk database DRBB concurrency control algorithm query optimization algorithm
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
