嵌入式数据库多连接查询优化算法的研究

针对地质灾害监测数据管理系统分布式体系结构下的复杂多连接查询，系统介绍了粒子群优化算法的原理和特点，并分析了采用粒子群优化算法求解多连接查询优化问题的有效性．该算法以左深树为搜索空间，采用有序串编码，并改进了基本粒子群优化算法的速度位置公式，将其应用于地质灾害监测数据的测试实验中，取得了良好的效果．     

多维数据检索查询的新机制

结合数据立体方体和R树两种索引方法快速灵尖地进行数据查询,设计了最近邻接快速查询算法FNN,解决了一般R树查询中无法快速查询高维度数据的问题,使查询更高效,应用更广泛。     

Ad-hoc网络DSR路由协议的优化

针对DSR路由协议由于采用泛洪机制而导致的较高路由开销这一问题，提出了使用查询局部化技术的优化方案．即在原有的DSR协议的基础上引入查询局部化技术，将泛洪控制在一个局部的范围内，以防止整个网络内的泛洪，从而减小网络开销．仿真结果表明，使用查询局部化技术后，网络路由协议开销得到显著减小(约50％)并降低了平均端到端时延．     

利用启发式信息优化多连接查询的遗传算法

结合多连接查询的特点,讨论了在左线性树空间的遗传优化算法,采用有序串编码方法和专门的杂交、变异算子;并利用查询优化中的增量启发式信息初始化种群,来提高遗传算法的收敛速度．我们将遗传算法与迭代修正的局部搜索策略相结合,解决传统的遗传算法缺乏较强的局部搜索功能的问题．     

基于语句查询扩展和高性能计算平台的分布式信息检索系统DQSSQE

提出了一种基于语句的查询扩展方法以及语句向量的融合策略,使得扩展后的查询语句的查询性能优于原始查询语句;基于微软高性能计算平台HPC Server和查询扩展策略,设计实现了一个分布式文本检索系统DQSSQE.实验结果表明,在检索性能方面,所提出的查询扩展策略能够有效的提高查准率,召回率上也有一定的提高;在分布式检索计算性能方面,DQSSQE系统具有较好的计算加速比,随着文本集规模的增加,其计算性能的优越性体现明显.     

基于决策表的MIS智能查询系统

将人工智能技术应用于管理信息系统(MIS)使其具备某些智能特征,这是目前计算机应用领域的重要研究内容之一。本文将决策表技术引入管理信息系统作为知识存贮手段,用户可通过决策表自行设置规则集,并用推理机进行演绎推理,从而实现对管理信息系统数据库的智能查询。该系统的原型已在 IBM PC/286上实现。本文讨论它的设计思想和实现技术,并给出一个简单的查询实例。     

S-Index:一种面向大规模RDF数据的高效率语义索引方案

大规模RDF数据的高效查询和推理是语义Web研究中关键问题.通过研究RDFS推理规则,结合ORDPATH编码机制,提出了一种新的大规模RDF数据的索引构建方案——S-Index.S-Index的一个显著特点是,通过对RDF数据的查询即可得到RDFS蕴含知识,实现了离线推理.对RDF数据中的ABox和TBox进行区分,通过ORDPATH编码,分别构建TBox中的Class和Property子父关系,以及domain和range关系的语义信息.将构建的语义编码信息持久化到RDF三元组索引中,使得三元组索引承载有语义信息,也即构成语义索引并最终持久化到底层数据库.设计并进行了一系列实验,对比了语义索引与一般索引在存储和查询时的性能.实验结果表明,S-Index语义索引在没有给不支持语义的传统RDF索引增加显著额外负担和开销的情况下,获得了在查询时对推理的有效支持.     

两层无线传感器网络多维数据隐私保护范围查询协议

针对现有两层无线传感器网络隐私保护范围查询协议存在数据安全低、感知节点通信能耗较高,且较少针对多维数据的问题,提出了一种基于交叉0-1编码和质数融合的两层无线传感器网络隐私保护范围查询协议。在数据提交阶段,感知节点采集多维数据并根据属性维度分组,采用交叉0-1编码、质数融合等方法优化比较因子的计算方式,用AES算法构建加密约束链,提高数据安全性,降低计算和通信能耗。在查询处理阶段,Sink节点对查询范围值采用交叉0-1编码和质数融合操作产生比较因子,将查询单元格与比较因子作为查询指令送至存储节点;存储节点根据交叉0-1编码比较规则将采集数据与查询范围值的比较因子比较,完成多维数据范围查询,结果发送给Sink节点。在结果验证阶段,Sink节点根据多维加密约束链中的采集周期时间和特性,验证查询结果的真实性完整性。在实验部分,采用Cortex-M4和Cortex-A9内核开发板实现协议内容,验证了数据提交、隐私数据查询、隐私数据查询结果真实性和完整性验证等功能。通过对本文协议与CSRQ(communication-efficient secure range queries)协议在感知节点通...     

维汉英机器翻译系统中电子词典的研究

讨论了维汉英机器翻译系统中电子词典的设计思想、具体的实现方法、并提出了电子词典的创建以及查询算法等。     

基于优化Paillier算法的两层无线传感器网络范围查询计算方法

针对现有两层无线传感器网络范围查询中数据计算效率较低以及感知节点能耗消耗较高的问题,提出一种基于优化Paillier算法的两层无线传感器网络范围查询计算方法。首先,利用具有可验证性的优化Paillier方法加密感知数据,在保证数据安全隐私的前提下实现密文下的数据运算,将计算平台从查询节点转移到存储节点,提高数据运算效率。其次,提出一种基于最左0-1编码和HMAC数据摘要算法的低功耗数值比较方法,在保证数据稳定性的前提下,降低感知节点能耗。最后,给出该方法的具体设计与实现,并利用树莓派和温湿度、光照强度传感器构建感知节点,利用英伟达TX2边缘计算平台构建存储节点,以此构建实验平台,将范围查询计算方法在该平台进行移植与实现。与现有方法在感知节点能耗、数据计算效率方面进行对比分析,结果表明,本文方法能够在降低感知节点能耗的基础上提高数据计算效率。     

基于Web的Intranet信息查询系统的设计与实现

分析讨论了Ｃ／Ｓ结构和Ｂ／Ｓ结构以及基于Ｗｅｂ的数据库系统的实现技术,设计并构建了一个基于Ｗｅｂ的综合业务信息查询系统,结合公安信息系统建设的现状和要求,提出了逐步实现Ｉｎｔｒａｎｅｔ和Ｅｘｔｒａｎｅｔ的设想。     

XML数据查询技术探讨

XML是一种数据存储与组织模式．是WEB数据描述和交换的标准．对XML数据查询技术进行了探讨，介绍了XML数据查询的几种方法，分析了XML与DOM技术相结合进行数据查询的优势，研究了利用DOM树进行XML数据查询的实现技术。并通过一个应用实例阐述了此种查询技术的具体实现．实验表明该方法是有效的．     

应用LSI实现WEB图片的索引和查询

应用奇异值分解方法，分析相关文本词条和图片语义的关系，构造了一个图片“潜在语义索引”模型，用于缓解传统的许多WEB图片检索系统在索引和查询中遇到的同义词和多义词问题，实现语义索引和查询实验表明，该模型能有效地改善图片的索引和查询性能。     

一种基于颜色信息的图像查询方法

把图像颜色信息用聚类表示，聚类过程中考虑象素的空间相关性．实验结果表明方法是有效的．     

多媒体远程教育网中基于超文本结构的数据组织

分析了现有远程教学网络中Ｗｅｂ 服务器与数据库连接方式的缺陷，在此基础上提出多媒体远程教育网络中基于超文本结构的数据组织方案，并详细设计了相应的虚拟超文本数据模型．     

基于LSM-OCTree的时空流分布式调度和存储方案

时空流的高效管理要求顾及数据的时空相关性，支持时空流的高速插入、实时索引和低延迟时空范围查询，而现有的基于HBase等的存储方案，因索引更新开销过大，无法满足高效管理要求。针对时空流的应用特性，提出了一种面向时间分片的时空流分布式调度和存储方法。利用时空流的紧耦合性进行数据划分与调度，以减少查询时数据复制的开销。将采用预分区方式构建的基于日志结构合并树的八叉树（octree based on the log-structured merge-tree,LSM-OCTree）索引作为存储结构，保证时空流的索引更新，实现索引的高效批量合并计算，提高查询性能。实验结果表明，时空动态调度策略优于通用的调度方法，LSM-OCTree索引的合并与更新性能优于常规索引结构。与HBase方案相比，基于LSM-OCTree的时空流分布式调度和存储方案的查询效率提升了20%以上。     

VAC索引方法:一种基于空间类聚类与数据压缩的多维索引技术

提出了VAC(vector approximation clustering)索引方法，该方法针对多维空间中存在的大数据量问题，利用空间类聚类和数据压缩结合的方法，综合了层次索引和顺序扫描的优势，提高了多维空间中的检索速度，对于多维空间中常见的复杂检索方式如NN查询和范围查询提供了较好的支持。分析与实验结果均表明，VAC方法在数据量和空间维数都很高的情况下都取得了令人满意的效果。     

基于HBase与静态多级格网索引的地表覆盖数据高效检索方法

地表覆盖是地理国情监测的重要对象,为地理国情分析评价模型提供了可靠的数据源.高效的地表覆盖数据检索方法是挖掘地表覆盖数据潜在价值的前提.由于地表覆盖数据体量庞大、更新频繁,要素分布密集且不均匀,传统的空间检索方法出现了扩展困难、检索能力不足等问题.提出了一种基于HBase与静态多级格网索引的地表覆盖数据空间检索方法,针对地表覆盖数据特征设计了基于HBase的静态多级格网索引,利用MapReduce实现索引并行构建,通过多级过滤的方式,提高了地表覆盖空间范围的查询效率.实验表明,该方法能快速完成大规模、密集分布的地表覆盖数据的空间索引构建,提升空间检索性能,并具有良好的扩展性,可为其他海量空间矢量数据的检索提供借鉴.     

蛋白质相互作用网络中信号通路的识别算法

基于分枝限界方法,提出了QuickPathWay(QPW)算法来预测蛋白质信号通路.该算法使用蛋白质网络中节点间的距离作为约束条件来进行双向搜寻,减少了多余中间节点数.实验表明,QPW算法能够在5 min内找到长度为8的丝裂原活化蛋白激酶(MAPK)信号通路,其他较短的信号通路的查询时间不超过1 min.本实验同时也验证了QPW算法的可靠性.QPW算法与其他研究者的类似算法相比速度更快.     

远程关系代数查询优化器设计及实现

针对数据库从业人员难以掌握查询语句编写以及难以理解查询优化的问题,根据启发式规则建立基于启发式优化的词法文件和语法文件,并实现远程关系代数查询优化器.该关系代数查询优化器具有关系代数表达式与SQL语句之间互相转换和基于启发式的关系代数表达式优化的功能,从而帮助数据库从业人员更好地理解关系代数和查询优化过程.此工具已在数据库从业人员培训中应用,效果良好.