分布式数据库分片关系变换查询优化

基于分布式查询的概念和优化要求,结合实际的信息管理系统分片查询的实践,描述分布式数据库分片查询时建立、查询对关系表达式的等价变换实现查询的优化方法.通过建立查询优化树,研究典型教务管理系统数据库分片查询优化的关系变换方法,验证分片条件与查询选择条件优化查询树的片段,获得减少操作以达到查询优化效果,导出分片查询优化的一种...     

ML-Chord中基于动态查询的查询策略

动态查询是无结构点对点（P2P）网络中经常采用的查询技术,该方法使用尽可能少的对等节点得到所需的查询结果。分布式哈希表是结构化P2P网络查询过程中采用的机制。近年来将非结构化查询和结构化查询结合起来提出了混合式P2P查询机制以此来提高查询性能。在结构化网络模型ML-Chord中加入了动态查询,同时根据文件的受欢迎程度调整查询范围,减少了网络负载,从而提高了查询效率。     

基于词汇树检索的图书馆书目智能查询系统设计

传统查询系统未在语义相似度上进行探讨,已不能满足图书馆智能化发展需求。为此,设计一种基于词汇树检索的图书馆书目智能查询系统,用户在用户管理模块登录自己账号进入图书馆主页,在图书馆主页进到提问式书目查询界面,选取分类查询途径输入分类号,用户上传分类号之后书目数据库通过基于词汇树的书目查询方法,判断查询书目与书目数据库中书目的相似度,完成书目智能查询,最后用户在查询结果界面可查看查询结果。经验证,所设计系统可高效率地区性完成高精度的图书馆书目智能查询任务,且查询操作简单易行,查询性能显著优于同类查询系统。     

机会传感器网络中基于优先级的查询分发和处理算法

提出了机会无线传感器网络中一种基于查询优先级的查询分发和处理(PBQ)算法。算法根据用户定义的查询优先级合理选取消息转发的中间节点,并控制查询消息的转发和拷贝量;同时,动态地调整查询消息的优先级,使得查询结果能快速回传到查询发起者并清理网络中查询的残留消息,避免了不必要的消息传输并提高查询处理的整体效用。模拟实验表明PBQ算法能有效提高机会网络中查询处理的成功率,降低查询的开销和时间延迟。     

基于多表的动态查询模块设计与实现

查询是信息管理系统中使用涉及用户最多使用最频繁的功能。为了提高用户查询的灵活性与查询效率,设计了基于多表的动态查询模块,使得用户可以自己选择查询数据项,动态组合查询条件。应用结果表明,该模块不仅提高了查询的灵活度与效率,而且增加了查询的信息量,用户的满意度达到了98%以上。     

查询语义图辅助的信息检索性能预测模型

查询性能预测技术试图在进行费时的实际信息检索之前对特定查询的性能进行预测,以便根据预测结果在不影响查询所代表的信息需求的基础上对查询进行调整,提高最终检索结果的精确度.针对传统查询性能预测模型没有考虑查询词问语义关系的问题,本文提出了一种查询语义图辅助的信息检索性能预测模型,该模型将表征查询词间语义关系的查询语义图引入...     

SQL合并查询用法之探讨

在SQL中,使用子查询进行合并查询可以提高查询效率,简化查询代码。本文就SQL合并查询的用法结合实例从四个方面进行了探讨。     

不一致弱可用数据近似计算可行性判定问题

给定一个查询结果的一致性程度阈值,可行性判定判断不一致数据上查询结果的一致性程度是否大于给定的阈值.若不是,则查询结果对用户来说是没有意义的,此查询不可行.对于数据量大,查询开销较大的应用中,若是能在查询之前预估查询结果的准确度,则能在很大程度上节省查询的开销以及用户的时间.在查询密集型场景,判定查询的可行性具有重要的意义.查询可行性的判定等价于预估查询结果的一致性.本文采用抽样方法预估查询结果的一致性.抽样算法分别对一致的数据部分和不一致的数据部分采样,使得保证抽出的样本大概率下满足查询条件并且服从不一致数据的分布.根据抽出的样本,本文给出了估计一致性程度的算法,证明了一致性程度的估计是渐进无偏的.     

基于SQL中的查询优化策略研究

查询是数据库中最基本、最常用、最复杂的操作,查询操作的优劣直接影响数据库应用程序的性能.为了提高数据库应用系统的执行效率,本文以关系数据库为基础,从分析关系数据库系统查询处理过程入手,结合自己的实践经验,从数据库设计和查询策略选择的角度来讨论查询优化技巧,指出关系数据库查询优化的一般原则.本文主要讨论了基于SQL查询重写技术的数据库查询优化策略,通过查询重写可以把用户所写的效率不高的SQL语句重新优化组合,使之成为效率较高的查询语句.     

基于地理位置信息的知识图谱查询方法

现有知识图谱查询方法忽略了实体本身的地理位置信息,故而不支持地理位置相关查询的问题。针对该问题,在融合地理位置信息的混合知识图谱的基础上,文中提出一种基于地理位置信息的知识图谱查询方法。通过抽取查询问题中的三元组,构建了相应的查询图以理解自然语言查询问题。将基于地理位置信息的查询问题分为6类,再结合已有事实类问题的语义查询方法,分别根据查询图或K近邻搜索思想研究相应的知识图谱查询方法。实验结果表明,文中所提方法的精确率可达77%以上,能够为基于地理位置信息的查询提供有效支持。     

一种基于概念的信息检索查询扩展

文章针对信息检索中存在的查询词“表达差异”问题,提出一种基于概念的查询扩展方法。一方面将用户查询中使用的词或短语与文档中抽出的概念相连接加入原查询．同时将作为扩展词的概念进行分类查询并采用整合排序算法调整结果;另一方面引入概念图供用户手动调节来进行查询扩展,以达到查询优化的目的。试验结果表明。该方法适宜改进Web上的信息检索,相对没有扩展的查询可以大幅度提高查询精度。     

面向大图数据的并行图查询

针对传统图模式查询算法难以实现在大图数据上查询或查询时间太长问题,提出基于MapReduce的图查询并行算法PGPQ。该方法包括计算初始匹配节点集、初始不匹配父亲节点集和图模式查询三个部分。在图模式查询过程利用初始不匹配父亲节点集迭代初始匹配节点集中的节点,如果数据图匹配模式图,返回一个最大的匹配。实验结果表明,PGPQ算法查询能有效地进行大图模式查询。     

基于编辑距离的XML查询方法

本文提出了基于编辑距离的XML查询方法,它主要是打破传统的结构查询在前,内容查询在后的做法,目的是提高XML查询的查准率.它主要分为内容查询和结构查询两步进行,在内容查询的时候,首次提出分类因子,并且由此得出了关键词加权公式;在结构查询的时候,用删除操作,插入操作,替换操作完成了编辑距离的匹配;最后按照权重值大小进行排...     

面向数据集成的一种高效一致性查询方法

一阶查询的SQL可表达性使得基于数据库修复的一阶查询重写方法在解决不一致数据库上的一致性查询问题上更具实际应用价值,但现有方法生成的一致性查询重写的执行效率不够理想.本文重点考虑在数据集成环境下如何有效地提高一致性查询的执行效率,同样针对合取查询类C_forest提出了基于OR-database集成模式的一致性查询重写算法ConsRewrite_OR.基于线性工作度量的查询代价分析以及Oracle 10g上的TPC-H模拟实验都充分地说明本文算法产生的一致性查询与Fuxman的查询重写相比在集成数据库上具有更好的执行效率.     

大规模知识图谱的多查询优化问题研究

多查询优化问题是从一组查询中找出公共子结构,将其结果缓存起来,每个查询可以利用缓存结果构建自己的结果.由于知识图谱上的多查询优化是NP-hard问题,现有方法无法在大量查询同时到达时高效地查找公共子结构,也无法保证优化后查询时间一定减少.因此,本文提出了一个新的分布式,基于内存的RDF查询引擎Leon来处理多查询优化问题.Leon使用了基于特征集合的索引和划分方法,具有简单高效、空间占用小的特点.针对现有检测查询之间公共子结构检测算法时间复杂度高的特点,本文提出了一个新颖的多查询优化算法:利用特征集合快速过滤没必要优化的查询,在剩下来的查询中精确、高效地查找公共子结构.实验结果证明:引入多查询优化情形下,时间是基准方法的1/10.     

现代电子科技信息查询技术新进展及其发展趋势

随着网络的快速发展,导致了电子信息源的迅速增长,电子科技信息查询技术也有了新的进展.文中重点论述了扩展查询和查询词重加权技术,包括:①基于用户反馈信息的查询技术;②局部文献分析查询技术;③全局文献分析查询技术.最后指出了未来查询技术的自然语言化、智能化、敏捷化和知识化发展趋势.     

Rocchio算法实现数据库模糊查询

SQL语言对数据库的精确查询表现出较佳的性能，但模糊查询却不太令人满意。我们将Rocchio反馈算法引入数据库的查询，通过用户的少量反馈同时实现了精确查询和模糊查询。另外，每一次反馈除向用户显示最相关的记录之外，还提供相关度最不确定的记录以加快查询的速率，确保了系统查询的良好性能和用户的满意度。     

关系代数与SQL查询优化的研究

详细分析关系代数表达式等价变换前后的查询代价。针对DBMS查询优化器如何生成成本最小的查询计划问题,给出关系代数表达式的优化规则。提出基于关系代数运算等价变换规则的SQL查询优化策略。该策略提供了查询优化器生成成本最小的查询计划的设计依据。     

一些国家和地区的电话号码查询业务

电话号码查询是一种基本电信业务,不但可服务于用户,甚至可成为一项赢利的业务。电话号码查询按查询方式可分为非在线号码查询(包括白页和黄页)及在线号码查询。目前一些国家和地区的号码查询业务随着更多运营商的加入而变得复杂,因此,管制机构开始重新修订规则,出台了一系列的规定和规范,以便提高号码查询业务的服务质量。     

关系代数与SQL查询优化的研究

详细分析关系代数表达式等价变换前后的查询代价.针对DBMS查询优化器如何生成成本最小的查询计划问题,给出关系代数表达式的优化规则.提出基于关系代数运算等价变换规则的SQL查询优化策略.该策略提供了查询优化器生成成本最小的查询计划的设计依据.