标签约束图上的k步可达性查询

标签约束图上的k步可达性查询问题,回答了在一个标签约束图上两点之间是否存在一条长度不大于k的路径并且这条路径上的标签都在用户给定的标签集中的问题。标签约束图上的k步可达性查询问题在现实中有着广泛的应用,然而现有算法无法直接回答这个问题。因此,首先提出LK2H算法。LK2H算法主要包括构建索引和查询两个步骤。第一步是给图上的所有顶点构建一组包含k和标签信息的2-Hop索引,第二步是基于构建好的索引进行查询。在查询时,为了尽可能地为用户返回更多的信息,LK2H算法优化了一类不可达查询的返回结果：当用户无法明确所有的标签类型,不能给出完整的标签约束,进而导致查询结果为不可达时,将完整的标签集返回给用户。其次,提出优化算法LK2H+。LK2H+算法通过构建部分顶点的2-Hop索引进一步缩减索引大小和索引的构建时间,并基于构建好的索引进行查询。查询时,需要对顶点按照是否构建了索引进行分类讨论。最后,基于15个真实数据集进行测试。实验结果表明,LK2H算法和LK2H+算法都可以高效地解决标签约束图上的k步可达性查询问题。     

支持分页显存的高性能哈希表索引系统

哈希表以访问效率时间复杂度O(1)著称,作为一类可提供大规模数据高效访问的算法和数据结构为各类大数据应用所采用,例如,适用于各类新兴高性能(HPC)领域、数据库领域的工作负载和场景.随着高性能协处理器GPU硬件性能的日益提升,面向高性能GPU环境的哈希表并行优化已逐渐吸引了大量研究工作.当前的各类GPU哈希表优化方法和解决方案集中于利用GPU的大规模线程环境和高内存带宽来提升哈希表的事务高并发性处理和键值对数据快速访问.然而,由于现有GPU哈希表结构的研究工作普遍忽略了GPU资源有效管理,并没有以如何充分利用GPU线程资源和显存资源.同时,由于GPU显存空间的大小限制,用于存储哈希表结构数据的空间有限,无法应对更大规模的哈希表结构.因此,面向GPU环境下的哈希表方法的可扩展性和性能仍存在着技术挑战.本文提出并设计了一种面向GPU环境的可处理大规模并发事务的哈希表技术,命名为Starfish. Starfish提出了新的基于异步GPU流的“交换层”(swap layer)技术,用以支持GPU显存外的动态哈希表,同时也保障了GPU哈希表的索引方法性能.为了解决GPU大规模线程的访问带来的哈...     

基于SQL的教育资源数据库索引自动推荐模型

针对传统方法存在的推荐结果召回率和准确率较低的问题,提出了基于SQL的教育资源数据库索引自动推荐模型。构建自动推荐模型体系结构,利用索引器抓取互联网上所有网页,创建正向索引和反向索引。利用控制器搜索网页,控制所有网页都能被搜索。通过用户接口限制查询条件。建立基于SQL教育资源数据索引库,对文档查询与处理,结合基于SQL查询语言结构,构建推荐模型。由实验结果可知,该模型推荐准确率高,召回率高,可为用户提供精准的教育资源。     

基于流式计算引擎的时空查询中间件设计与实现

文章扩展了Spark-Streaming的功能,使之能够支持地学流式计算场景下的时空查询。首先,设计并实现了一个中间件,该中间件提供了对空间对象、空间索引、空间分区的支持。其次,基于这个中间件,在Spark-Streaming上实现了一组经典的时空查询算法,这些算法包括空间最近邻域搜索(Spatial K Nearest Neighbor Query,KNN Query)、区域查询(Range Query,RQ)。最后,在一个大规模真实数据集和一个8节点集群上验证了这些算法,评估了流式计算场景下的时延、吞吐等性能指标。     

内存数据库在海事卫星系统中的应用研究

本文探讨研究了内存数据库的系统架构、索引算法、日志管理、并发管理、事务处理、故障恢复等,说明了内存数据库如何在海事卫星运营系统中发挥作用。     

石油化工自动控制辅助设计软件包WinPccad1.0应用探讨

介绍了WinPccad的系统构成，简述了该软件的设计特点，重点介绍了生成索引表和规格书等填表功能和一些使用技巧。     

基于视频信息分割分类索引方法的初步研究

本文对视频信息检索的索引方法作一初步探讨,该方法包括:对视频内容进行分割;分割后具代表性的对象赋予数据特征;对视频内容按检索要求进行分类(层);分割对象与检索类型建立对应关系,从而建立索引和检索体系。     

面向大数据存储的HBase二级索引设计

针对HBase缺乏二级索引的功能，导致在非行键列上的查询需要使用过滤器并配合全表扫描完来完成。在大数据的场景下性能较差的问题，结合HBase表行键的索引结构与关系型数据库的二级索引结构提出了索引列值聚集的二级索引解决方案。此外，还提出二级索引机制的支持联合索引与特殊的索引列值的处理，提高了二级索引的性能并拓宽了二级索引的适用场景。最后，通过构建系统测试证明了二级索引极大地提高了HBase的查询效率。     

《工程索引》(美国EI检索)核心发表邀请函(Cnei.hk)——国际EI检索与核心收录小知识

《工程索引》(The Engineering Index,简称EI)是美国工程信息公司(Engineering information Inc.)出版的著名工程技术类综合性检索工具。收录文献几乎涉及工程技术各个领域。