DTD约束下的树模式查询的一致性判断

树模式查询被广泛地应用XML数据查询中。树模式查询的一致性判断可以避免不必要的计算,节省查询时间,从而提高查询效率。给出了查询一致性的定义,基于子路径的概念,提出文档类型定义(DTD)约束下的树模式查询的一致性判断算法,并对算法的时间复杂度进行了分析。通过分析比较,该算法是有效的。

DTD约束下的XML树模式查询最小化

目前大部分XML查询语言都使用树模式来匹配待查询的XML文档树以得到所需要的、与模式树相吻合的查询结果,此效率在很大程度上取决于XML模式树的大小,那么尽可能快速地查找并删除查询模式树中的冗余节点就变得十分重要。重点讨论DTD约束下树模式的最小化问题,将DTD兄弟约束SC拓展成扩展兄弟约束ESC,使其能够表达DTD约束中的祖先-后代关系;并指出只包含{ESC,/,//,[],*}的查询树模式的最小化问题的复杂度是指数级的,且当模式树是分支受限的时候,其最小化问题的复杂度是多项式时间的;最后给出了一个多项式时间的受限分支的模式树最小化算法。

递归树模式查询

XML作为半结构化数据描述语言在网络上应用广泛,而XQuery是专门针对XML数据的查询语言.在XQuery语言中,用户可以编写自定义递归函数对XML数据进行递归查询和处理,而如今被广泛研究的XML树模式查询是查询XML数据的核心操作.将自定义递归函数与树模式查询相结合可以使XQuery语言的实现获得更强大的查询描述和处理能力.扩展传统树模式查询提出了递归树模式查询的概念,并设计实现了递归树模式整体匹配算法.带有递归树模式的递归函数调用可以从递归树模式与XML文档的匹配结果中得到函数体表达式执行时所需的XML数据,其对XML数据源的查询次数随之大量减少,查询效率得到提高.实验结果表明,此方法可以有效地提高基于递归函数的XQuery查询效率.

存在完整性约束时最小化树模式查询的算法

树模式是查询树型结构数据如XML和LDAP的天然模型。在一个给定的数据库上进行查询,查询的效率很大程度上依赖于查询的大小。因此,在查询前删除查询中的冗余分支,使查询最小化是非常重要的。在树型结构数据库中,存在孩子必需、后代必需和子类3种完整性约束是十分普遍的。针对存在这3种完整性约束的情况,基于扩展的模拟概念提出了一种复杂度为O(n2)的最小化树模式查询算法(n为树模式查询的节点数)。分析结果表明这个算法的效率要远高于同类算法。

一种改进的基于小枝模式的XML数据库查询算法

XML已经成为Internet上一种普遍的数据交换标准,目前已经出现了多种对XML文档的查询方法。针对小枝模式的XML查询,提出了一种改进的小枝栈算法。该算法将路径栈算法的思想应用到它的主算法中实现了小枝模式查询。与仅使用路径栈算法相比,改进后的小枝栈算法在运行过程中不会产生中间结果,而且提高了找到小枝模式根元素后的查询效率。

XML查询中具有位置谓词的树模式匹配方法

XML树模式匹配是XPath查询等XML数据处理中的核心操作.采用整体匹配方式的XML树模式查询算法已经得到了深入研究,然而这些算法均未考虑到XPath表达式中位置谓词的实现需求.由于无法从整体匹配的结果中筛选出符合位置谓词的查询结果,使得这些算法无法用于实现具有位置谓词的XPath查询.为了支持具有位置谓词的XML树模式查询的实现,为XML树模式扩展了位置谓词和兄弟轴,提出了一种基于嵌套栈的整体模式匹配算法TwigPos,所实现的XPath查询能够同时支持存在谓词、位置谓词和兄弟轴.在不同数据集上的实验说明该算法能够有效地处理此类XML查询请求,增强了XML树模式查询技术的实用性.

基于XML的完全频繁查询模式挖掘算法

使用树结构建模对XML查询进行研究,提出了一种基于树同构的查询包含检测方法。采用最右分枝扩展方法,系统地枚举查询模式树的同根子树。在枚举过程中,采用Diffset结构记录包含同根子树的事务集的查询事务标识,并给出挖掘算法DiffFRSTMiner。实验结果证实了该算法合理、高效,并可以减少一定的内存开销。

一种高效的用户查询模式匹配算法

针对常规模式匹配方法在大规模模式匹配中效率不高无法满足在线应用的问题,提出了一种高效率用户查询模式匹配方法.该方法在常规模式匹配方法中引入查询模式语义环境,使用搜索技术和聚类技术裁减模式匹配的搜索空间,在保证正确率的前提下,能显著提高匹配效率,满足用户在线响应时间要求.实验证明了这种方法的有效性.

一种VANET信息查询模式及分析

提出了一种基于车载自组织网络的车辆实时信息查询模式。在该模式下,实时交通及设施服务信息和用户查询都采用自组织网络传染病路由的方式进行数据传输和发布,只有当查询和实时报告信息在某个节点匹配后,为了节省查询时间,将查询结果信息通过基础设施网络返回查询节点。针对该车辆实时信息查询模式建立了系统模型,对系统查询机制和延时进行了理论分析和推导,并在STRAW/SWANS环境下验证了推导结论,为系统的参数设置和优化提供了理论依据。

BIOSIS Previews网上查询模式与方法

通过对网上 BIOSISPreviews( BP)数据库查询模式与检索方法的研究 ,探讨 BP数据库的特点以及在收录范围、检索途径等方面的优势 ,并与 MEDLINE。

Powerbuilder中的查询模式及其改进

本文在简单介绍了Ｐｏｗｅｒｂｕｉｌｄｅｒ的查询模式的功能后，指出了查询模式的缺点，介绍了一种程序来克服这个缺点，使之能自动清除这个残迹。

基于地理标识语言的空间数据查询模式与实现

提出了基于地理标识语言(GM L)的地籍和房产空间对象模型,并以此探讨了基于可扩展标识语言(XM L)的地籍空间对象及其关系的查询模式,给出了基于XQ uery的查询实现方法.开发了一个采用JAVA、文档对象模型(DOM)、简单应用程序接口(SAX)和XQ uery的空间数据管理应用平台,验证了本文提出的基于GM L的空间对象模型和基于XQ uery实现查询XM L地籍空间数据与空间关系的可行性.

一类通用综合查询模式的设计与实现

针对数据库应用系统查询模式开发过程中的现存问题 ,提出了一种综合查询模式的设计方法 ,并结合科研管理系统开发实例 。

基于最小可查询模式的Deep Web查询

给出了最小可查询模式MEP的概念,并在此基础上提出了MEP生成算法与基于MEP的自适应查询方法。该方法将查询接口由单文本框推广到最小可查询模式集,一次查询由一个MEP和与该MEP匹配的关键词向量共同确定,自适应地产生期望最优的下一个查询,直到满足查询停止条件。该方法克服了当前Deep Web查询方法能力不足导致的"数据孤岛"问题。在6个实际Deep Web站点的实验表明,该方法比已有方法具有更强的查询能力与适用性。

基于频繁叶模式的XML最大频繁查询模式挖掘算法

在XML频繁查询模式挖掘稠密数据集、长数据集中,为克服项目集挖掘过程中挖掘的项目过多、不利于结果利用等问题,提出基于频繁叶模式的最大频繁查询模式挖掘算法MFRSTMiner。该算法通过构造频繁模式扩展森林,在扩展森林的叶节点中挖掘出最大频繁子树。试验结果表明该算法能够有效地挖掘动态事务集的最大频繁查询模式。

一种改进XML模式树查询最小化算法

对XML模式树查询进行最小化查询优化,是左右XML数据查询处理性能的关键因素。对模式树查询最小化技术进行了研究,结合XML结构索引提出了一种改进的XML模式树查询最小化算法。该算法有效地解决了普遍意义上的语法层次优化中不能有效删除冗余节点的缺陷,从而提高了查询效率。实验结果表明该算法是正确的和有效的。

类汉语组合查询器的查询操作模式构造

讨论类汉语组合查询器ＦＩＭＳＦＩＮＤ的查询操作模式构造方面的有关问题。提出了以查询模式构造、查询模式驱动为基本思想的、面向中文信息处理的查询系统快速原型法生成工具箱，对脚本语言ＦｉｍｓＳｃｒｉｐｔ的语法规则、语义描述、查询单元（项）的重用概念等关键问题进行了详细讨论。

基于时空标签轨迹的范围模式匹配查询

针对时空标签轨迹的语义描述,结合传统移动对象范围查询,提出范围模式匹配查询并给出形式化表示。范围模式匹配查询返回在给定时空范围内匹配给定查询模式的所有轨迹,设计基于标签R树的范围模式匹配查询算法,并介绍查询算法中的筛选过程及精细计算过程。通过大量实验,从查询算法的不同参数角度分析,与基于RR-Tree、3DR-Tree、TB-Tree及SETI的查询算法进行对比,验证了提出的基于标签R树的范围模式匹配查询算法的有效性。

一种Internet自动信息查询模式

一种在Ｉｎｔｅｒｎｅｔ国际互联网上，克服信息流通瓶颈，建立一种基于用户双向反馈功能的检索模式，并举例介绍了借助于Ｒｅｆｅｒｅｎｃｅ．ＣＯＭ的检索引擎，通过Ｉｎｔｅｒｎｅｔ新闻组，灵活进行自动查询信息的搜索引擎主动式信息服务方法。

PowerBuilder查询模式支持的模糊查询设计

为解决PowerBuilder查询模式中如何实现模糊查询的问题,提出支持模糊查询的设计思想,并从编程实践的角度给出解决方案,列出通用的窗体和事件及函数过程代码。通过若干实际项目的应用,验证该设计具有良好的执行性能和通用性。