一种面向动态连续查询的查询索引

针对当前面向连续查询的查询索引不适应查询动态变化的问题,提出一种能承受频繁更新的动态连续查询索引。为实现该索引,设计一种基于网格和树的索引结构,该索引结构继承了网格结构的高效更新性能的优点,并通过继承树的特性,克服网格结构高空间开销的问题。实验结果表明,该连续查询索引比基于网格的连续查询索引节省空间开销约一个数量级;比基于树的连续查询索引更新效率提高约70%,查询性能提高约25%。

基于查询索引树的多维连续查询计算方法

首先定义连续查询状态用于维持当前时间窗口内的信息与当前的连续查询结果,再根据已注册的连续查询条件,预先建立每个维度上的查询索引树,用于快速计算更新各个多维连续查询结果,并利用用户兴趣视图遍历树,进一步减少了不必要的搜索过程。实验结果表明,该方法能够在有限的主存空间中快速更新维护多维连续查询状态和计算查询结果,为数据流多维分析奠定基础。

双倍比特量化近似查询索引算法研究

本文提出双倍比特量化与非对称距离的近似查询索引。首先,设计了一种双倍比特量化方法,通过把特征的每一维数据量化为两个比特二进制码,增加特征之间的区分性。然后,研究了非对称距离算法,通过计算浮点型查询特征与特征库中二进制码的距离,对海明空间下的最近邻进行重排序,以提高索引的查询精度。基准数据集上的实验表明,双倍比特量化与非对称距离的方法使最近邻查询精度提高15%~25%。

基于一致性哈希算法的分布式数据库索引查询优化方法

为了解决分布式数据库索引查询负载不平衡的问题,基于一致性哈希算法设计了分布式数据库索引查询优化方法.根据分布式数据库服务器节点CPU处理能力、带宽和缓存大小,采用动态反馈机制计算各服务器节点的索引查询负载率,通过一致性哈希负载平衡算法将任务分配给各服务器节点,并实时调整负载.以最小总代价为目标,利用多蚁群算法求得最佳查询路径.实验结果显示,基于一致性哈希算法的优化方法整体曲线趋势较平稳,在用户请求数量为4 000条时,最大负载平衡度为1.5%,全程响应时间小于35 ms.这说明该方法能够有效调整分布式数据库的负载分布,且受数据库规模影响较小,具备强大的查询响应能力.

基于Spark SQL的数据查询与索引优化系统研究

随着大数据及云计算技术、移动场景应用数据量的迅猛发展,对于动态场景下的时态大数据查询与处理分析,成为不同企事业单位高吞吐量、低延迟数据管理关注的重要方向。基于Apache Spark分布式计算框架,搭建起涵盖Spark SQL解析器、Catalyst查询优化器、Data Frame查询接口、Hive数据仓库、RDD(resilient distributed datasets)数据库等组件的大数据查询分析系统,针对海量的半结构化、非结构化时态数据,基于Spark SQL内核的Parser组件拓展时态查询的范围,使其支持特定索引创建、删除与内存读入管理的关键字,将本地分区建立的时态索引打包为IndexRDD数据集,利用局部时态索引模型展开含有K个时态对象的数据查询,快速扫描、查询与定位相应的数据项位置,进而提升时态数据查询的容错性、执行性能。

World Wide Web的索引与查询技术

1引言 WWW(World Wide Web)是一个由许多称为Web页的超媒体文档组成的集合,这文档用HTML(Hyper Text Markup Language)书写。

搜索引擎查询日志的聚类

随着搜索引擎技术和网络数据挖掘技术的发展,怎样从搜索引擎查询日志中找到有用的信息成为研究热点。该文在讨论Beeferman提出的算法及Chan对其改进的算法的优缺点后,提出一个基于用户网页兴趣度的改进算法。该算法能进一步减小噪声数据的影响,并通过模拟实验对3种不同的算法进行了对比。

利用索引的动态分布改善JXTA网络中查询效率

JXTA2. 0参考实现中,索引发布和查询机制是基于索引固定分布的策略。现有索引查询方案中集合点的RPV(RendezvousPeerView)松散一致性会导致查询请求在集合点之间重复巡查(walker)的问题。提出使用索引的动态分布改善查找目标索引的准确度,并且就索引的冗余及振荡进行了分析改进,避免在RPV中重复巡查和减小每一次巡查的距离,从而提高查询效率。

高校网络舆情监测方法:一种基于搜索引擎查询日志的研究

网络舆情监测已经成为国内外学术研究的热点,然而聚焦于高校网络舆情监测的研究还处于起步阶段。通过相关文献研究发现,网络舆情走向与网民利用搜索引擎的搜索行为有着相互影响的关系。因此,文章提出了一种基于搜索引擎查询日志的高校网络舆情监测方法,并阐述了其实现的基本步骤,以期为高校网络舆情监测提供了一种新的思路。

一种基于XML的索引查询方法

针对XML文件的特点,提出一种对XML文件建立索引的方法。该方法所采用的数据结构和算法,在充分利用XML文件的标记所隐含的上下文信息提高查询准确率的同时,有较小的索引冗余和较快的查询速度。

基于双索引的子图查询算法

传统的子图查询算法大多只在图数据库上进行一次挖掘算法,即在图数据库上建立稳定的数据库索引后将不再对索引进行更新。随着查询兴趣的改变或数据库的频繁更新,原有的数据库索引将不再能提供有用的信息来减少查询过程中候选图的数量。为此,提出一种双索引的子图查询算法,同时在数据库和查询流上挖掘频繁子图并建立索引。子图查询和查询流索引的建立同步进行,即使查询兴趣改变,查询流索引也能自适应地更新索引信息来优化查询效率。针对数据库的频繁更新,查询流索引已提供实时的有效信息,数据库索引无需重新建立。实验结果表明,双索引的结合能有效提高查询子图的处理效率。

搜索引擎查询日志中的聚类算法研究

近年来,随着网络数据挖掘技术的迅猛发展,如何从搜索引擎查询日志中找到有用的信息成为一个重要的研究方向。首先详细讨论了Beeferman提出的针对搜索引擎查询日志的凝聚式聚类算法以及噪声数据对该算法的影响,指出了Chan的改进算法中的一个错误,最后提出一个新的改进算法,并且通过模拟实验对几种不同的算法进行了对比。

基于本体和奇异值分解的图像数据索引查询算法

提出一种基于领域本体潜在语义索引和奇异值分解的图像数据查询算法,将查询扩展向量映射到潜在语义空间,根据相似度计算方法计算查询向量与图像文档之间的相似度,并将相似度大于阀值的文档作为检索结果降序排列返回给用户.该算法能更有效地提高图像检索的查准率和查全率.

提高查询效率的oracle索引优化策略探析

计算机相关技术的进步,极大地推动了数据库技术的应用与发展。存储于数据库中的目标数据在不断增加和积累,难免使得数据库的查询效率有所下降。如何通过索引优化策略提高数据库查询的效率已成为数据库管理者们的共识,本文对基于oracle数据库索引的优化策略展开深入探讨,以期通过数据库索引的优化促进数据库查询效率的提升。

高可靠性移动通信网络数据库跨域安全检索研究

高可靠性移动通信网络数据库在跨域检索过程中容易被攻击者修改数据,导致数据检索精度与效率下降,因而研究高可靠性移动通信网络数据库跨域安全检索方法。通过主密钥对和用户私钥、公钥确定密文索引,结合密文获取安全查询索引,提取安全查询索引关键词。通过改进TF-IDF权值方法确定索引关键词相关度分数,结合相关度分数对检索结果进行排名和过滤,将检索结果返回给数据使用者,完成跨域安全检索。实验结果表明,这种方法的检索结果的查全率、查准率、效率均较高,检索效果好。

时态XML索引技术

首先通过讨论时态XML查询数据模型TXQDM,提出了基于结点有效时间的前缀编码方案．以此为基础,引入TXQDM结点间的基于时态连通的等价关系和基于时态包含的拟序关系,建立了时态XML索引数据模型TXIDM,该模型的基本特征足具有二重嵌套的索引框架,适合于TXQDM这种不规则的具有较大随意性的树形结构情形．其次,在TXIDM框架内,讨论了相应时态查询算法,其中包括基于时态的路径查询和值查询,同时,还讨论了时态索引更新算法,其中包括插入和修改算法．最后,对于文中提出的模型TXIDM和时态索引操作算法进行了性能分析且设计了相应模拟实验．实验结果表明,基于TXIDM的时态查询与更新算法是可行的和有效的．

时序地理社交网络中基于动态偏好的组查询

在新生活体验与社交影响的驱动下,用户偏好随时间不断改变。为弥补现有的地理社交网络模型往往无法获取用户动态偏好的不足,构建了能够检测用户动态偏好的时序地理社交网络模型,以及用于用户动态偏好评估的动态偏好值模型,并提出了一种基于动态偏好的组查询(DPG)。为优化DPG查询算法效率,设计了UTC-tree索引用户时序签到记录。UTC-tree避免了在查询中遍历全部的用户签到记录,加速用户动态偏好评估。最后,采用DPG查询算法实现了交互良好的DPG查询系统,并通过大量对比实验验证了UTC-tree的有效性以及DPG查询的可扩展性。

关系代数查询算法在Foxpro系统中的移植

Foxpro系统基本命令集中提供有在表文件中顺序查询和索引查询的命令 ,但都是一次一记录的查询方式。Foxpro系统尽管是最小关系系统 ,但是关系代数中的投影、选择、连接、笛卡尔积和并运算都有不同程度的实现。作者在文中重点讨论了利用这些关系代数运算并借助关系代数表达式的查询算法 。

基于Md-tree的电力调度自动化黑匣子系统技术研究

针对电力调度自动化系统海量数据流的存储和解析需求,提出电力调度自动化黑匣子系统设计,通过多维度摘要联合查询索引树算法,构建高效查询机制,解决在海量数据流中快捷获取异常信息的难题,满足电力调度自动化系统边界网络流量及协议分析的需求,实现电力调度自动化系统通信网络故障无损再现和分析结果可视化展示。