基于四叉树和R+树复合索引时空数据查询研究

针对空间数据库的现有索引方法可扩展性差和检索效率低的问题,提出了一种分布式复合时空索引方案MixIndexer,可以满足对大量时空传感器数据的查询需求.首先,本文提出了一种基于Couchbase的分布式时空索引体系结构,该体系结构由全局索引和局部索引组成;其次,结合分布式增强R+(MDR+)树算法,提出全局四叉树索引方法以提高时空数据的检索和查询效率,并设计了一种基于MapReduce的大时空传感器数据批量构造指标并行处理方法;最后,基于Couchbase几种常见的键值结构实现了MixIndexer复合索引.经实验,MixIndexer复合索引方法优于典型空间数据库的索引方法和单个树索引R+(Cache Conscious R+Tree,CCR+)方法,相比较查询耗时分别缩短42%和25%.     

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

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

关系数据库系统查询操作语言研究

介绍在关系数据库系统中，将选取查询操作与具体问题分离开，以实现对数据的各种非预期查询求的方法及构造查询条件的原理。     

XML数据查询技术探讨

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

基于交互和图注意力网络的代码搜索方法

在代码搜索任务中,已有的基于深度学习的算法,一方面不能有效提取代码特征和查询特征之间的细粒度交互关系,另一方面未考虑特征之间潜在的结构化特征,无法实现更精确的匹配。本文提出了一种基于交互和图注意力网络的代码搜索模型IGANCS(Interaction and Graph Attention Network based model for Code Search)。该模型通过引入基于相似度矩阵的交互机制,学习代码特征和查询特征的细粒度交互关系,实现代码与查询之间的对齐;引入图注意力机制,利用自注意力层学习代码和查询中隐藏的结构化特征,更深入地挖掘代码和查询的结构化语义;利用最大池化机制分别聚合代码特征和查询特征,提取最重要的特征信息。本文在公开的Java数据集和Python数据集上对IGANCS进行了评估。实验结果表明,IGANCS在Mean Reciprocal Rank(MRR)和SuccessRate@1/5/10指标上优于已有的基线模型。     

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)协议在感知节点通...     

适应性数据分割

应用适应性数据分割技术将源数据分为几部分，每一部分通过不同的、互补的计划来完成。将这个新技术应用到模型中，不仅能修正基数值和被低估的选择性，而且也能发现和使用源数据的序。且能更有效的使用预集合的源数据。     

基于内存数据库的矢量数据存储与空间索引研究

基于传统磁盘数据库的管理系统已能较好地管理土地利用矢量数据,但较大的内外存数据交换开销对系统实时性有一定影响.没有I/O开销的内存数据库将是解决该现状的良好方法.基于内存数据库Redis设计土地利用矢量数据库存储组织,提出点、线、面不同的空间要素空间特征数据的存储结构.采用缓存敏感优化并基于磁盘数据库中的空间索引R+树,提出了一种适合Redis的空间索引.对比实验发现,在数据查询和统计分析速度等方面较基于Oracle 10g的管理系统有较大提升.     

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

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

大规模数据场的并行可视化

大规模数据场的并行可视化一直是科学计算可视化中极具挑战性的一个研究领域。本文介绍了我们设计与实现的一个面向大规模工程设计的小型并行可视化系统,该系统采用了场特征分析技术来提高可视化的质量。可支持计算和可视化在计算服务器上同时进行,并可将可视化结果－可视的图形元素简化后输出到用户端进行显示。为用户提供了大量的并行可视化算法,其中一些是其它商品化软件所未包括的,实验结果表明该系统在大规模数据场的可视化中具有较高的性能。     

ActiveX 通信类的制作

介绍如何利用ＶｉｓｕａｌＢａｓｉｃ ５．０ 制作高效的ＡｃｔｉｖｅＸ串口通信类．该通讯类功能强大，具有兼容ＭＯ－ＤＥＭ 和ＲＳ２３２ 通信接口，灵活设置串行端口、拨号电话、数据位、效验位、停止位等特点，还可以随时向类发布命令、访问类的通信状态．该类在数据传送及各类设备监控中有广泛的应用．     

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

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

基于脊线校准的指纹点匹配算法

讨论了一种基于脊线校准的指纹点匹配算法，引入了新的脊线相似性评价指标，提出了一种更前效的匹配原点对搜索算法，并对点匹配算法作了进一步改进，性能评测数据表明，该算法可以在不增加拒识率和误识率的情况下提高匹配速度1倍以上。     

链状分子流体混合物热力学性质的预测模型

本文在张秉坚改进Barker-Henderson微扰理论的基础上,将理论推广应用到链状分子流体混合物热力学性质的计算,推导过程中采用了Wertheim等人的链成键理论和类似Hino-Prausnitz的流体混合法则,导出了链状方阱势分子流体混合物力学性质的解析表达式,能够计算热力学一致的Helmhotz自由能、压缩因子、内能和恒容热容,计算结果与文献计算机模拟值吻合良好。     

基于Web技术的网络拓扑图生成方法的研究

综合采用提取路由表和地址转发表的方法，对网络逻辑拓扑结构和物理拓扑结构进行自动探索，提出了用于优化显示网络拓扑图的一种显示算法，采用Java技术实现了基于Web的网络拓扑图，并对在实现过程中遇到的问题进行了探讨。试验结果表明，由此生成的网络拓扑图准确、美观、能够实现跨平台和跨区域的管理。     

基于多通道Gabor纹理特征的遥感图像检索

遥感图像数据量的急剧增加,给研究者们提出了有效检索和管理图像的难题.为了快速准确地检索海量遥感图像,提出一种基于五叉树分解的多通道Gabor纹理特征图像检索新方法.该方法用五叉树分解法层层分解图像,在利用多通道Gabor滤波器与图像做卷积得到滤波能量值基础上,提取各子图像24个滤波能量均值和均方差作为纹理特征,并计算查询图像和与其大小相当的数据库子图像的纹理特征相似性距离,从而获得与查询图像相似的数据库子图像.将该方法用于高分辨率卫星和航空图像数据库的检索,实验结果证明了方法的有效性.     

VP-16诱导的鼻咽癌细胞亚系多药耐受表型的研究

经VP-16 大剂量短暂冲击加递增低浓度诱导方法建立了鼻咽癌耐药细胞亚系LCE/VP.用RT-PCR和FCM 免疫荧光法检测了耐药基因MRP和m dr1 在m RNA 水平和蛋白质水平的表达,并用MTT 法测定了LCE/VP对9 种化疗药物的敏感试验. 结果发现LCE/VP细胞MRP和m dr1 在m RNA水平均有表达,且前者明显高于后者,蛋白质水平的表达情况与m RNA 水平相一致;LCE/VP对9 种化疗药物中的6 种药物敏感程度均有不同倍数的增加. 这表明LCE/VP呈典型的MDR表型,并有耐药基因MRP和m dr1 的共表达,其中MRP起主要作用     

多媒体远程教育网中的实时组播研究

在分析实时组播的基础上,提出了一种实时组播路由算法,并分析了将其应用于实时交互式多媒体远程教育网的可行性．