关键字查询

摘要： 针对基于模式图的数据库关键字查询方法中普遍存在的查询效率较低的问题,提出了合并网络查询方法(CCNE).该方法设计了一种合并网络结构,可以有效地避免传统方法中因候选网络之间的重复结构造成的冗余操作;同时,给出一种改进的候选网络生成策略,可以避免产生冗余候选网络并缩小遍历范围,从而提高效率;最后在合并网络的基础上,设计一种合并网络执行算法,在很大程度上减少了传统方法所需执行的大量复杂数据库查询操作,进一步提高了查询效率.多组基于真实数据集的实验结果表明,CCNE可以在保证查询结果无缺失的情况下有效提高查询效率.

摘要： XML搜索技术作为当今网络信息获取的一个主要研究方向,构成了信息查询及共享的基础,是实现信息源与用户需求之间匹配和选择的有效方法.随着XML文档在因特网上的快速发展,为了满足大多数普通用户的搜索体验,需要依赖关键字查询的强大搜索能力.本文总结了国内外近年来基于XML文档的关键字检索技术,主要针对不同的查询语义及算法进行了对比归纳,并总结了XML检索技术的发展趋势.分别从用户提供不确定性信息的近似查询和XML存储数据的不确定性上的查询等方面进行阐述,并指出了XML关键字检索面临的新挑战.

摘要： 目的:从不精准的医疗产品名称或其他相关信息中快速查出医疗产品的类别编码、分类子目录、一级产品类别、二级产品类别、产品预期用途、产品描述、产品的规范性名称及管理类别.方法:从国家食品药品监督管理总局下载2017年第104号公告附件,从163页内容中解析出相关文本数据整理成格式化的数据库信息,然后导入数据库服务器,提供给客户端一个可操作的信息平台,以便进行一些实用的模糊字组合或词排列的查询.结果:从模糊到清晰,从大概到精准,简单几步很快找到某类或某个医疗产品的所有最规范的管理信息.结论:本文介绍的方法仅应用了一个输入文本框,切换不同的方式或范围进行查询,大大提高了查询的效率.

摘要： 为了提高传统排序方法的排序准确率及效率,本文提出一种列表级的并行学习排序方法,用于关系数据库关键字查询结果的排序.采用一种列表级学习排序算法并在此基础上引入并行框架,使训练过程能够在多个节点上并行执行,有效地减少训练时间;并且提出一种基于贪婪搜索算法和排序性能的弱排序器分层构建策略,提高排序模型的训练效率和有效性;分别在公开数据集IMDB和Wikipedia上进行实验.实验结果表明:与传统的排序算法相比,本文方法具有较高的训练效率及排序准确率.%To improve the accuracy and efficiency of an existing ranking approach, a parallel and list-wise learning-to-rank method was proposed for ranking in relational databases.A parallel framework was added to the list-wise learning algorithm, which enabled the training process to be executed in parallel to reduce the training time effec-tively.A hierarchical construction strategy of weak rankers based on greedy search algorithm and ranking perform-ance was proposed, targeting simultaneous improvement in the training efficiency and effectiveness of the ranking model.Experiments were conducted by adopting data sets of IMDB and Wikipedia.The experimental results indi-cate that the ranking method has higher training efficiency and ranking accuracy than traditional algorithms.

摘要： XML关键字查询结果质量不高的一个很重要的原因是查询关键词难以反映用户真实的查询意图,而给关键词设置权重在一定程度上可以解决这一难题.本文结合关键字之间的结构关系提出了一种新的结果排序方法,该方法给查询关键词设置权重,并参照查询关键词的权重给包含关键字的结点设定结点权重,然后根据关系树中的结点权重和关键词之间结构关系[1]统计SLCA结点的重要程度,再以此依据对查询结果进行排序,最后返回给用户有序的查询结果.实验结果和分析表明,提出的排序方法具有较高的准确率,能够较好地满足用户查询的需求和偏好.%A very important reason for low quality results of XML keyword searching is that it is difficult to reflect the user's query intent. In this paper, setting keywords weight could resolve this problem to a certain extent. A new method of query results sort based on keywords weight and keywords structure is proposed. This method sets keywords weight and sets nodes weight for every node that contains keywords, according to keywords weight. The importance of the SLCA node is estimated according to the nodes weight in the relation tree and the relationship between keywords. The query results are sorted on the importance of SLCA nodes. The experimental results show that the proposed method has higher accuracy for sorting.

摘要： 在当今大数据时代，图结构在大数据价值发现中发挥着更为重要的作用．如何对大量累积的基于图结构的大数据进行有效的分析和管理，已经成为学术界和工业界关注的新的研究方向．目前，针对基于图结构的大数据的研究仍然处于起步阶段，研究人员提出了很多新颖的图算法，如图生成器、图的可达性判定（reachability）、相似子图查询、图的特性分析、图查询语言、图上的关键字查询、社交网络分析等，也出现了一些开源的图数据库系统，研究了图数据的访问模式和分布式存储等问题．

摘要： 随着移动定位技术的发展以及智能手机的普及,互联网中空间文本对象的数量正在急速增长,如何在规模庞大且动态增长的空间文本对象中进行高效的空间关键字查询成为了许多空间关键字查询应用所关心的问题.现有的方法通常利用基于R树和倒排索引的混合索引结构来处理空间关键字查询,然而,面对数量巨大而且不断增长的空间文本对象,这些方法往往难以为空间关键字查询的高效性和扩展性提供支持.对此,提出一种基于HBase的空间文本数据索引结构SK-HBase.SK-HBase以HBase作为数据存储,通过有效的数据分配策略对空间文本对象的空间信息和文本信息同时进行索引.在SK-HBase的基础上,本文提出了两种空间关键字查询算法,以保证不同空间范围下的空间关键字查询的高效性和可扩展性.实验证明,我们的方法能够在海量数据下进行高效的空间关键字查询并具有良好的可扩展性.

摘要： 在传统的关系数据库上进行关键字查询已经成为近来数据库领域的研究热点,现有的工作都是以单个元组作为结果单元来返回。为了满足用户对于返回多元组的要求,提出了基于元组组合的关键字查询的概念,并通过返回元组组合来响应查询。通过对问题的分析得到了一系列启发式剪枝策略,设计了一个综合的优化算法。通过一系列真实数据集和人工数据集上的实验,验证了优化算法在绝大部分情况下比最初的算法在性能上有了显著的提高。

摘要： 用户使用关键字查询时，可能不能准确的表达他们的意图，即使用户正确的表达了查询意图，查询引擎也可能不能准确地返回查询结果.针对这一问题，重点研究了在XML关键字查询中如何进行有效的查询改写并生成有意义的结果.提出四种查询改写操作和查询改写代价的概念，给出了动态规划的方法计算查询改写代价.为了找出最优的查询改写，给出了基于栈的查询改写和结果生成算法，并提出了基于划分的优化算法.最后通过丰富的实验对提出的方法进行了验证.

摘要： 给定关键字集合,关系数据库上的关键字查询返回一个元组连接树集合.现有的关键字查询处理方法要求元组连接树的每个叶节点至少包含一个查询关键字.但是,这些方法都忽略了与查询关键字语义相关的元组。因此,提出一种基于语义的关键字查询处理算法。首先定义了查询关键字与元组连接树的语义相关性评价函数,然后在查询处理过程中利用该评价函数,以产生相关性最高的top-k结果.最后,实验结果表明该查询处理算法的准确性和高效性。

摘要： 利用关键字可以在模式未知的情况下对XML数据进行查询.提出了一种面向XML数据流的关键字查询技术——TOP-K关键字查询.这类查询在模式未知的情况下,对用户给出的关键字集合和结果个数K,随时给出接收到数据中前K个与关键字集合最相关的XML数据片断.为了有效地处理TOP-K关键字查询,本文设计了一种基于栈的算法,可以动态地维护临时结果集合并有效地过滤掉无用的元素.本文通过实验对算法的有效性和可扩展性进行了验证.

摘要： 关键字查询方法为用户提供了友好便捷的查询方式,如何定义有效的查询语义是XML关键字查询要解决的基本问题。重点研究了XML关键字查询的语义,以实体作为基本语义单元,提出了最低公共实体祖先LCEA的概念,一个LCEA结点是描述现实世界完整信息单元的实体对象.在LCEA的基础上,提出了有意义的最低公共实体祖先MLCEA,在为用户提供简单易用查询方式的同时,避免了漏解和返回无意义结果的现象.提出了计算LCEA和MLCEA的有效算法。最后根据不同的评价标准在3个数据集上通过丰富的实验数据对提出的方法进行了实验验证.

摘要： 目前存在RDF图数据关键字查询研究主要集中在构造包含查询关键字的最小树/子图的图搜索算法,忽略了RDF数据间关联的语义信息,此外集中式处理方式也难以适应不断增长的RDF数据的查询要求.本文提出了一种基于语义关联的RDF关键字并行查询方法KPQRSA(Keyword parallel query over RDF data based on semantic association),结合本体OWL和概率模型设计评分函数来度量语义关联度,分布式数据库Hbase作为存储媒介,利用MapReduce计算框架并行查询:在Map阶段查询关键字节点得到语义关联密切的子簇,在Reduce阶段执行连接操作,并构造一系列关联的联通簇作为查询结果.实验验证,KPQRSA算法有助于提高查询结果的内容与关键字的相关度,保证结果的查准率,同时分布式存储和并行计算查询具有较好的可扩展性.

摘要： 针对已有方法在XML数据上基于SLCA语义处理查询时存在的冗余计算问题,提出了一种基于列存储的倒排索引CList,用于避免已有方法的倒排表中相同数据重复存储的问题.基于CList,提出了一种自顶向下的查询处理算法TDCOL来提升系统的处理性能.对于给定查询Q={k1,k2,…km}的每个公共祖先结点,TDCOL在保证仅处理一次的情况下即可得到所有满足条件的结果,因而将时间复杂度降为O(m×|LID1×1b|Skmaxch(v)|),其中|LID1|是Q的最短倒排表中包含的不同ID值的数目,Skmaxch(v)是所有被处理结点的包含关键字的孩子结点集中的最大集合。最后通过比较各种指标，从不同角度对TDCOL算法的性能优势进行了验证。

摘要： 与传统数据库对XNK数据的处理不同，对XML数据流的处理不仅受实时性的约束，还受存储空间的限制.本文在XML片段无序传送的广播模型中，考虑在XML数据流上进行关键字查询，首次提出了近似SLCA算法.利用结构哈希表和LCA表对关键字进行匹配并计算SLCA，进而避免冗余操作.同时，SLCA算法可以对匹配结果立即输出而不必等到数据流传输结束.实验结果表明，基于Hole-Filler模型的XML数据流上的SLCA算法在节省时间和空间开销方面表现出较好的性能.

摘要： 试图将基于XML文档的关键字查询技术引入数据流环境中,在同时处理大量基于关键字的查询的基础上为用户返回有意义的数据片段.提出了一种基于有向无环图的索引来高效组织大量基于关键字的查询,用以降低查询匹配的代价;针对数据流的特点,提出了一种基于栈的临时结果缓存方法,用于过滤大量查询无关的数据节点;通过实验从不同角度对提出的算法的各项性能指标进行了实验验证.

摘要： 本发明的实施方式涉及从声音检测关键字的声音关键字检测装置、以及应用于该装置的声音关键字检测方法。提供能够从声音快速准确地检测关键字的声音关键字检测装置、声音关键字检测方法以及程序。根据实施方式，声音关键字检测装置在从第1帧检测到第1副关键字并从第2帧检测到第2副关键字时，根据所述第1帧的起始端时间和结束端时间中的至少一方、以及所述第2帧的起始端时间和结束端时间中的至少一方，决定是否受理所述第2副关键字。

摘要： 本发明提供关键字管理程序、关键字管理系统和关键字管理方法。在关键字管理系统中，网络话题积累装置(100)计算表示关键字的每单位时间的增加值的Burst值，根据计算出的Burst值和与该Burst值对应的关键字在内容中的特征(标题中包含关键字的数量、展开链接的数量、被增强的数量)，计算综合Burst值。然后，网络话题积累装置(100)根据综合Burst值的时间序列推移，从内容中提取与对应于综合Burst值的关键字关联的关联关键字(相关关键字和共现关键字)，将把关键字和关联关键字对应起来的信息作为主题，输出到用户终端(20)。

摘要： 本发明提供关键字管理程序、关键字管理系统和关键字管理方法。在关键字管理系统中，网络话题积累装置(100)计算表示关键字的每单位时间的增加值的Burst值，根据计算出的Burst值和与该Burst值对应的关键字在内容中的特征(标题中包含关键字的数量、展开链接的数量、被增强的数量)，计算综合Burst值。然后，网络话题积累装置(100)根据综合Burst值的时间序列推移，从内容中提取与对应于综合Burst值的关键字的关联关键字(相关关键字和共现关键字)，将把关键字和关联关键字对应起来的信息作为主题，输出到用户终端(20)。

摘要： 本公开提供了关键字检索方法、关键字检索装置、电子设备及存储介质，可应用于计算机技术领域和金融领域。关键字检索方法包括：获取检索范围，其中，检索范围包括目标程序包、目标程序文件、目标语法功能和目标关键字；序列化目标程序包，以获取至少一个目标方法对象；根据目标语法功能，从至少一个目标方法对象中获取至少一行目标语句；在至少一行目标语句中检索目标关键字；以及展示包含目标关键字的目标语句。

摘要： 本发明提出一种基于自然语言关键字智能识别关键字生成页面的方法，包括以下步骤：S1，识别获取自然语言中是否存在系统预设的条件判断关键字，若是将条件判断关键字作为生成页面的判断条件；S2，识别获取自然语言中组成页面的元素；S3，识别获取自然语言中组成页面的元素的属性；S4，根据自然语言的判断条件、元素和属性进行组合计算，生成系统页面。本发明根据自然语言关键字精准的提取用于构建页面的判断条件、元素和属性，并智能进行页面的构建，减少了页面构建过程中出现错误的概率，加快了页面构建的速率。

摘要： 抑制对并未意图要检测关键字却说出的关键字的误检测。关键字检测单元(11)生成表示从输入声音检测出特定的关键字的发音的结果的关键字检测结果。声音检测单元(12)生成表示从输入声音检测出声音区间的结果的声音区间检测结果。延迟单元(13)向声音区间检测结果赋予至少比关键字的发言时间长的延迟。句中关键字排除单元(14)在关键字检测结果表示检测出关键字且声音区间检测结果表示检测出声音区间时，将关键字检测结果更新为表示未检测出关键字的结果。

摘要： 本发明公开一种抗关键字猜测攻击的支持多关键字搜索公钥加密方法，该方法包含：数据拥有者、数据接收者在可信第三方注册成为合法授权用户；可信第三方运行全局参数产生算法，输出全局参数集并发送给云服务器、授权数据拥有者和授权数据接收者；数据拥有者接收全局参数集，发送加密文档集和关键词密文给云服务器；数据接收者接收全局参数集，根据查询语句构建关键词陷门，将关键词陷门发送给云服务器；云服务器接收全局参数集、加密密文文档、关键词密文和关键词陷门，通过运行测试算法验证，将满足条件的密文文档返回给授权数据接收者。本发明有效解决了关键字猜测攻击的问题，实现了关键字的搜索，在计算效率和通信代价上具有明显的优势。

摘要： 本发明的实施方式涉及从声音检测关键字的声音关键字检测装置、以及应用于该装置的声音关键字检测方法。提供能够从声音快速准确地检测关键字的声音关键字检测装置、声音关键字检测方法以及程序。根据实施方式，声音关键字检测装置在从第1帧检测到第1副关键字并从第2帧检测到第2副关键字时，根据所述第1帧的起始端时间和结束端时间中的至少一方、以及所述第2帧的起始端时间和结束端时间中的至少一方，决定是否受理所述第2副关键字。

摘要： 实现具有对频度分析的抗性的隐匿检索。（1）变换规则管理装置（400）生成将检索关键字和变换关键字群对应起来的变换规则表格。（2）数据登记装置（500）基于变换规则表格生成将加密数据和加密关键字对应起来的登记数据，将登记数据登记到服务器装置（300）。（3）信息处理装置（200）从变换规则表格获取与指定的检索关键字对应的变换关键字群，生成加密关键字群，指定加密关键字群来请求数据检索。（4）服务器装置（300）将加密关键字群所包含的加密关键字作为检索关键码来检索与检索关键码对应的加密数据，响应所检索到的加密数据。（5）信息处理装置（200）对所检索到的加密数据进行解密，将进行解密而得到的检索数据作为检索结果输出。

摘要： 提供用于数据库的系统、方法及装置。一个数据库实施例包括一组可对数据库进行操作的可执行指令。提供一个或多个数据库分区205－1、205－2、205－3、205－4，每个分区具有规定的关键字范围。可执行指令的集合可用于反转变长关键字中的八比特组(D10、D9、D8、D7、D6、D5、D4、D3、D2、D1；…；F、D11)。奇数长度关键字值中的最后一位(D11)加上填充位(F)放入专门的八比特组，以便将变长关键字分隔到一个或多个数据库分区中。