导读:本文包含了包含查询论文开题报告文献综述及选题提纲参考文献，主要关键词:行为包含,Petri网模型,迹,后继关系
包含查询论文文献综述
罗杰,王丽丽[1]（2018）在《基于行为包含的流程模型查询》一文中研究指出提出一种基于行为包含的流程模型查询方法.将业务流程模型转化成方便处理的Petri网模型,分析模型迹中各变迁之间的关系,判断查询模型和待匹配模型迹之间的联系,查询到满足一定条件的匹配模型.(本文来源于《牡丹江师范学院学报(自然科学版)》期刊2018年03期）
李孟娟,贾连印,陈文焰,吕晓伟,章露露[2]（2016）在《基于OpenMP的并行集合包含查询算法》一文中研究指出集合包含查询分为子集、等值和超集3种查询,在多个领域有重要的研究意义和应用价值.随着集合数据集规模的不断增大,迫切需要提高集合包含查询的效率.集合包含查询并行化是解决这一问题的一条途径,基于OpenMP提出并行子集、等值和超集查询算法,这些算法采用反向索引结构,通过for循环并行化实现查询间的并行执行.为提高算法效率,设计2个高效的并行共享数据结构:1PVEC结构:用于存储并行查询结果.2CountArr数组:针对超集查询,用于对反向列表中的元素计数,并行线程可异步地对这两个结构进行访问.在MSWEB和DBLP 2个数据集上进行扩展实验,结果表明,实现的3种并行集合包含查询具有较高的效率,对3种查询在MSWEB数据集上均可达到4X以上的加速比.(本文来源于《云南大学学报(自然科学版)》期刊2016年03期）
张彩彩[3]（2016）在《包含完整性约束的概率关系数据库更新和查询优化方法研究》一文中研究指出随着数据清洗、传感器网络、追踪移动物体等应用对不确定数据的管理要求越来越高,概率关系数据模型作为一个对不确定数据进行有效管理的重要模型,自2003年开始引起学术界和工业界开始高度关注。从形式上说,一个概率关系数据库是一组传统关系数据库上(可能世界)的概率分布,而完整性约束是关系数据上的重要信息,因此,提出一个包含完整性约束的概率关系数据库模型,并研究该模型上的更新与查询方法具有重要意义。针对目前大部分的不确定数据模型研究着重于描述具体数据之间的约束关系,而没有考虑模式级别的约束关系的问题,提出了一个包含完整性约束的概率关系数据库模型。不确定数据模式级别的完整性约束信息能捕捉动态更新下的数据间的关联关系,因此,利用基于约束的概率关系数据库更新,自动更新数据间的关联关系,有效防止了概率关系数据库包含不合理的可能世界的发生。由于现有将不确定数据从可能世界集合表示方式转化为基于变量的表示方式的数据模型转化方法导致元组表达式十分冗长,通过分析元组表达式的生成规则,提出了一个高效的数据模型转化方法。该转化方法基于一个消除表达式中重复变量的公式,减少了后续查询在处理元组表达式的计算开销。实验表明该数据模型转化方法在没有增加额外时间开销的前提下,大大简化了元组表达式,且提高了后续查询的处理效率。为了解决目前基于约束的概率关系数据库更新方法枚举概率关系数据库中元组的表达式里出现的所有变量的取值,而导致的高时间复杂度的问题,提出了一个高效的更新方法。该方法只需考虑在约束中出现的变量取值,且采用变量替换机制更新元组的表达式,避免了概率关系数据库中其他变量的参与。实验表明该方法在各种参数配置下,都优于现有的更新方法。针对目前基于约束的概率关系数据库更新方法,在获取相关变量满足约束的取值集合这个十分耗时的重要步骤中,没有考虑针对常见的函数依赖约束的特征进行优化的问题,提出了两种更新优化策略。剪枝策略将相关元组的表达式单独遍历,避免了遍历一个由各相关元组表达式组合而成的复杂表达式,减少了遍历到的变量数量,从而减少了获取相关变量满足约束的取值集合的时间。在剪枝策略的基础上,变量消除策略合并多个满足约束且对应相同可能世界的变量取值来最小化新生成的变量数目,利于后续的查询处理。实验结果表明剪枝策略能进一步提高基于约束的概率关系数据库更新方法的效率,而变量消除策略能在不带来额外开销的情况下减少新生成的变量数量。针对目前大部分的概率关系数据库上的一般查询优化方法着重于研究加速查询结果世系逻辑表达式,而没有考虑在查询处理过程中生成简化的结果世系表达式的问题,提出了一个利用模式级别的约束信息来简化查询结果世系数据表达式的优化方法。分别利用函数依赖约束和引用完整性约束这两种模式级别的信息对两种关系操作的世系数据给出了简化的生成方式。假设查询对于概率关系数据库有重要应用价值。为了避免目前基于生成新数据库版本通用处理方法会带来额外更新开销的问题,提出了一种利用条件概率来处理假设查询的优化方法。该方法通过计算结果在假设条件下的条件概率,避免了不必要的概率关系数据库更新。实验结果验证了一般查询优化方法和假设查询优化方法的有效性。(本文来源于《华中科技大学》期刊2016-05-01）
桂生,唐丽丽[4]（2014）在《长沙推行职业健康监护信息卡》一文中研究指出本报讯 桂生 通讯员唐丽丽报道 “别小瞧这张小卡片，里面装的信息可多呢，工人的从业经历、什么工种、有没有职业病危害接触史，都装在里面。”4月17日，湖南省长沙市安监局职业安全健康监管处处长蒋运良递给一张身份证大小的卡片。 小卡片大作用(本文来源于《中国安全生产报》期刊2014-04-24）
张婵,刘辉[5]（2013）在《不等式合取查询包含问题的研究》一文中研究指出查询包含问题是数据库查询处理和优化中的基本问题,集语义下的合取查询包含问题是NP-complete问题,但在实际的数据库系统中,查询通常是在包语义下求值的。近十年来包语义下的合取查询包含问题已经成为一个公共问题,这个问题是否是可判定的还不清楚。本文主要研究包语义下的不等式合取查询包含问题,在包语义下的一类特殊数据库上的不等式合取查询包含问题是不可判定的。(本文来源于《科技信息》期刊2013年10期）
吕建华,张柏礼,姜杉,陆宁云,王菲菲[6]（2012）在《选择-验证-过滤:一种迭代的子图包含查询处理机制》一文中研究指出近年来,图模型广泛应用于生物信息、计算化学、语义网等领域.目前,"过滤-验证"机制被广泛用于子图包含查询,即首先根据图数据的特征构造索引,然后根据索引产生候选集,最后对候选集中的每一个图进行子图同构验证.在这类算法中,"过滤"阶段是关注的重点,力争过滤掉更多的数据;而"验证"阶段则只是单纯地进行候选图子图同构检测,并没有进一步优化查询性能的可能.因此,提出了一种新的子图包含查询的迭代处理机制:"选择-验证-过滤",可利用从子图同构验证过程中得到的信息,结合数据库中图数据之间的相关关系,进行迭代查询处理.该机制首先选择数据库中的图与查询图进行同构验证,然后根据本次验证得到的信息,结合图数据之间的子图映射关系,进行迭代查询处理.一旦子图同构验证成功则可直接获得查询结果,而若验证不成功,则可以缩小下次迭代的查询搜索空间.为提高验证成功概率,提出了一种基于搜索空间预测的图选择策略.大量实验表明,该算法具有较"过滤-验证"机制更高的查询处理性能.(本文来源于《计算机研究与发展》期刊2012年10期）
奚业雷,吕建华,张柏礼[7]（2011）在《基于拓扑序列的DAG子图包含查询算法研究》一文中研究指出图模型具有强大的表达能力,被广泛用于各种应用领域的数据建模.如何在大规模图数据库中进行高效子图包含查询是当前的研究难点之一.由于子图同构是一个NP完全问题,在现有的子图包含查询算法中,基于图特征的索引技术被广泛用来提高查询处理性能,但是这些索引结构的维护代价较高.针对有向无环图提出了一种基于拓扑序列的子图包含查询算法,首先根据图中节点的偏序关系将有向图分层拓扑为一个序列,然后利用序列间的匹配关系过滤出候选结果集,最后通过子图同构检测验证得到最终结果集.相关性能测试表明,该算法无需构造复杂的索引结构,便于图数据库的动态维护,在有向无环图在线查询性能上表现出色.(本文来源于《计算机研究与发展》期刊2011年S3期）
李先通,安实[8]（2010）在《基于频繁闭图的图包含查询算法》一文中研究指出交通网络可利用图数据进行描述与分析,常用的方法包括挖掘、查询、分类等.提高大规模图集上查询算法效率的问题是当前图数据分析领域中一个重要的研究方向.给定图集,图包含查询返回图集中所有查询图的子图.本文提出一种基于频繁闭图的包含查询算法.算法首先通过选择比消除频繁闭图之间的冗余,然后将具有强选择性的频繁闭图通过树的结构组织起来建立索引,并在此索引基础上实现图包含查询.在文章的最后,给出了理论与实验的分析结果.结果表明,该算法不但能高效的进行索引筛选,而且能显着的减小候选集尺寸,进而大大的降低了查询图与索引模式之间以及与候选集之间的子图同构测试次数,提高了查询效率.(本文来源于《电子学报》期刊2010年12期）
于利胜,张建梅,王珊,张孝[9]（2010）在《包含高代价谓词查询的基于属性势值估算的优化技术研究》一文中研究指出传统的关系数据库系统(RDBMS)是以查询操作中发生的内存与磁盘交换数据的块数(即I/O)为基础进行查询优化的,然而传统代价模型及查询优化方法并不适合包含高代价谓词的查询.学术界提出了一些优化方法,一定程度上解决了高代价谓词查询的优化问题,但这些方法存在优化空间加大、优化程度有限等问题.以具有视频监控的大型超市数据管理为背景,针对包含视频数据及视频处理的混合查询,以操作结果缓存的方式执行高代价谓词,提出属性势值估算以及基于属性势值估算的查询优化方法.这种优化方法更大程度地降低高代价谓词的执行次数,很好地解决了包含传统数据类型和大对象操作的混合查询的代价优化问题.将这种方法与以往高代价谓词的查询优化方法进行性能比较,结果令人满意.(本文来源于《NDBC2010第27届中国数据库学术会议论文集(B辑)》期刊2010-10-13）
郭红,王剑辉[10]（2010）在《包含OR,AND和NOT谓词的复杂Twig查询处理算法》一文中研究指出针对同时包含OR,AND和NOT谓词的复杂XML Twig模式查询,提出一种标准的查询模式和对应的整体匹配算法AllTwigList.查询时将复杂Twig模式当作一个整体进行处理,避免因对复杂Twig模式进行分解而导致大量中间结果的产生和对同一查询节点的重复处理,有效减少查询处理规模.基于不同数据集的实验表明,使用AllTwigList算法可以很大程度提高查询处理的性能.(本文来源于《小型微型计算机系统》期刊2010年07期）
包含查询论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
集合包含查询分为子集、等值和超集3种查询,在多个领域有重要的研究意义和应用价值.随着集合数据集规模的不断增大,迫切需要提高集合包含查询的效率.集合包含查询并行化是解决这一问题的一条途径,基于OpenMP提出并行子集、等值和超集查询算法,这些算法采用反向索引结构,通过for循环并行化实现查询间的并行执行.为提高算法效率,设计2个高效的并行共享数据结构:1PVEC结构:用于存储并行查询结果.2CountArr数组:针对超集查询,用于对反向列表中的元素计数,并行线程可异步地对这两个结构进行访问.在MSWEB和DBLP 2个数据集上进行扩展实验,结果表明,实现的3种并行集合包含查询具有较高的效率,对3种查询在MSWEB数据集上均可达到4X以上的加速比.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
包含查询论文参考文献
[1].罗杰,王丽丽.基于行为包含的流程模型查询[J].牡丹江师范学院学报(自然科学版).2018
[2].李孟娟,贾连印,陈文焰,吕晓伟,章露露.基于OpenMP的并行集合包含查询算法[J].云南大学学报(自然科学版).2016
[3].张彩彩.包含完整性约束的概率关系数据库更新和查询优化方法研究[D].华中科技大学.2016
[4].桂生,唐丽丽.长沙推行职业健康监护信息卡[N].中国安全生产报.2014
[5].张婵,刘辉.不等式合取查询包含问题的研究[J].科技信息.2013
[6].吕建华,张柏礼,姜杉,陆宁云,王菲菲.选择-验证-过滤:一种迭代的子图包含查询处理机制[J].计算机研究与发展.2012
[7].奚业雷,吕建华,张柏礼.基于拓扑序列的DAG子图包含查询算法研究[J].计算机研究与发展.2011
[8].李先通,安实.基于频繁闭图的图包含查询算法[J].电子学报.2010
[9].于利胜,张建梅,王珊,张孝.包含高代价谓词查询的基于属性势值估算的优化技术研究[C].NDBC2010第27届中国数据库学术会议论文集(B辑).2010
[10].郭红,王剑辉.包含OR,AND和NOT谓词的复杂Twig查询处理算法[J].小型微型计算机系统.2010