利用数据库技术实现的可扩展的分类算法 被引量：14

1

作者 刘红岩 陆宏钧 陈剑 《软件学报》 EI CSCD 北大核心 2002年第6期1075-1081,共7页

重点研究将数据挖掘中的分类技术与数据库技术紧密结合的高效的可扩展的分类算法.提出一种基于分组记数技术构造分类器的方法,利用数据库系统的结构化查询语言来实现主要计算任务.为了提高算法的执行效率,还提出了优化策略和冗余规则的... 重点研究将数据挖掘中的分类技术与数据库技术紧密结合的高效的可扩展的分类算法.提出一种基于分组记数技术构造分类器的方法,利用数据库系统的结构化查询语言来实现主要计算任务.为了提高算法的执行效率,还提出了优化策略和冗余规则的剪裁策略,并将分类规则的发现过程与相关属性的选择方法有机地结合在一起.使用这些方法和策略,分类算法能够从大规模数据集中快速地发现一组简洁的规则.除了具有与现有分类算法相当的准确度和较高的执行效率以外,该分类算法还具有良好的基于训练集元组个数和属性个数两方面的可扩展性和易于实现的特点. 展开更多

关键词 数据库 可扩展 分类算法 数据挖掘 结构化查询语言 知识发现

在线阅读 下载PDF 职称材料

XML数据中Twig查询处理与优化技术研究综述 被引量：8

2

作者 毕鑫 王国仁 +2 位作者 赵相国 袁野 张盼 《计算机科学与探索》 CSCD 2013年第9期769-782,共14页

可扩展标记语言(extensible markup language,XML)数据已被广泛应用于网络数据交换和存储领域。作为XML数据查询的核心操作,Twig查询处理与优化技术具有十分重要的研究意义。为此,全面总结了Twig查询处理与优化技术在传统XML数据、分布... 可扩展标记语言(extensible markup language,XML)数据已被广泛应用于网络数据交换和存储领域。作为XML数据查询的核心操作,Twig查询处理与优化技术具有十分重要的研究意义。为此,全面总结了Twig查询处理与优化技术在传统XML数据、分布式XML数据、不确定XML数据、图模型XML数据中的发展现状,并分析了存在的问题和挑战,最后探讨了Twig查询处理与优化技术今后的发展趋势和研究方向。 展开更多

关键词 TWIG查询 可扩展标记语言(XML) 分布式XML数据 不确定XML数据 图模型XML数据

在线阅读 下载PDF 职称材料

面向虚拟企业模型的本体表示方法 被引量：4

3

作者 孙成柱 徐晓飞 邓胜春 《计算机集成制造系统》 EI CSCD 北大核心 2009年第2期277-286,共10页

针对现有本体表示方法在虚拟企业模型描述方面的不足,通过扩展本体关联语义和约束规则,提出一种适合虚拟企业模型的、图形化的本体表示模式——本体结构图。在分析虚拟企业模型及其特点的基础上,形式化定义了本体结构图的关联和约束规则... 针对现有本体表示方法在虚拟企业模型描述方面的不足,通过扩展本体关联语义和约束规则,提出一种适合虚拟企业模型的、图形化的本体表示模式——本体结构图。在分析虚拟企业模型及其特点的基础上,形式化定义了本体结构图的关联和约束规则,给出了虚拟企业模型片段的本体结构图的描述实例,并进一步提出了一种基于可扩展标记语言扩展的本体描述语言,说明了其基本元素和文档结构,描述了本体结构图的关联和约束。最后,通过与其他本体表示方法的比较,阐述了本体表示方法的可行性。 展开更多

关键词 虚拟企业模型 本体 本体结构图 可扩展标记语言 关联 约束

在线阅读 下载PDF 职称材料

XML数据物化模式的生成与优化技术 被引量：1

4

作者 张亮 李然 +1 位作者 汪卫 施伯乐 《软件学报》 EI CSCD 北大核心 2007年第2期323-331,共9页

根据用户查询的分布情况,基于缓存以及在硬盘上对XML(extensible markup language)数据进行物化是提高XML数据存储与查询系统性能的主要方法之一.提出了一种XML查询集合的描述方法,即查询模式图,并以此为基础提出了一种能够充分考虑查... 根据用户查询的分布情况,基于缓存以及在硬盘上对XML(extensible markup language)数据进行物化是提高XML数据存储与查询系统性能的主要方法之一.提出了一种XML查询集合的描述方法,即查询模式图,并以此为基础提出了一种能够充分考虑查询优化策略的物化方案生成方法.实验结果表明,该方法可以快速地生成物化方案,能够满足缓冲区管理等应用领域的需要. 展开更多

关键词 XML(extensible markup language) 关系数据库 存储 查询

在线阅读 下载PDF 职称材料

XML/GML非空间数据查询的结构连接算法 被引量：1

5

作者 陈建华 王华军 +1 位作者 苗放 王卫红 《计算机工程》 CAS CSCD 北大核心 2010年第3期69-71,75,共4页

为利用Dewey前缀编码索引方案实现对XML/GML文档的编码并消除其缺点,提出一种扩展的Dewey编码方案——Ex-Dewey。在保留Dewey前缀编码优点的同时提出节点插入及删除对已有节点编码值串无影响的更新策略。针对Ex-Dewey编码方案提出一种在... 为利用Dewey前缀编码索引方案实现对XML/GML文档的编码并消除其缺点,提出一种扩展的Dewey编码方案——Ex-Dewey。在保留Dewey前缀编码优点的同时提出节点插入及删除对已有节点编码值串无影响的更新策略。针对Ex-Dewey编码方案提出一种在XML/GML非空间数据查询时快速确定候选节点间先辈-子孙、父-子关系的结构化连接算法——ED-XQ-SJ。给出算法思想、描述与验证。该算法无须访问实际存储的节点,算法复杂度较低且I/O开销减少。 展开更多

关键词 可扩展标记语言 地理标记语言 编码索引 扩展Dewey编码 非空间数据查询 结构化连接

在线阅读 下载PDF 职称材料

结构化置标语言及其在数据库系统中的应用 被引量：2

6

作者 王拥群 常明 《计算机应用》 CSCD 1998年第10期13-16,共4页

本文讨论了将结构化置标语言应用于数据库系统之中。出版系统由于在信息源的专用性和封闭性而不能适应新的出版“同一数据，多次应用”的要求，本文通过分析了结构化置标语言对于数据库系统的优势，提出了将结构化置标语言应用于数据库... 本文讨论了将结构化置标语言应用于数据库系统之中。出版系统由于在信息源的专用性和封闭性而不能适应新的出版“同一数据，多次应用”的要求，本文通过分析了结构化置标语言对于数据库系统的优势，提出了将结构化置标语言应用于数据库系统的应用模型，论述了系统的实现和应用，并设计了用户界面查询语言。 展开更多

关键词 结构化置标语言 查询语言 数据库系统

在线阅读 下载PDF 职称材料

CMS实验中关系数据库的精确关键词查询 被引量：1

7

作者 梁栋 臧冬松 +1 位作者 孙功星 Valentin Kuznetsov 《计算机工程》 CAS CSCD 2014年第1期31-38,共8页

在大型强子对撞机(LHC)上紧凑型缪子螺线管探测器(CMS)实验的复杂数据环境下,有多个关系型数据源记录了关于数据组织和分布的信息。为实现数据查询系统的精确关键词查询功能,通过分析数据库模式图的方法,将关键词查询语言动态翻译成SQL... 在大型强子对撞机(LHC)上紧凑型缪子螺线管探测器(CMS)实验的复杂数据环境下,有多个关系型数据源记录了关于数据组织和分布的信息。为实现数据查询系统的精确关键词查询功能,通过分析数据库模式图的方法,将关键词查询语言动态翻译成SQL语言,设计并实现一个跨数据库平台的关键词查询系统。针对动态翻译过程中存在的二义性问题,提出基于查询实体的模式图分析算法,以及基于最小权重树查找的动态连接算法。实验结果表明,该动态连接算法能为关键词查询正确生成所需数据库表的连接方式,使关键词查询系统具有较高的查询效率,以满足用户实时、精确查询的需求。 展开更多

关键词 关键词查询 查询语言 关系数据库 结构化查询语言 二义性问题

在线阅读 下载PDF 职称材料

基于递归和表函数的一到多数据转换研究 被引量：1

8

作者 王剑波 《计算机工程》 CAS CSCD 北大核心 2011年第17期49-51,共3页

针对关系表达式难以进行无限制一到多数据转换的问题,通过关系代数的扩展表达一到多数据转换,采用递归查询和表函数实现无限制一到多数据转换,在每个输入元组上产生一个或者多个输出元组。递归查询通过创建初始结果,递归获取结果集,并... 针对关系表达式难以进行无限制一到多数据转换的问题,通过关系代数的扩展表达一到多数据转换,采用递归查询和表函数实现无限制一到多数据转换,在每个输入元组上产生一个或者多个输出元组。递归查询通过创建初始结果,递归获取结果集,并返回最终结果集;表函数声明变量集合,使用过程体和游标循环访问表,迭代输出元组。实验分析不同参数影响因素下有限制和无限制转换的不同方法,结果表明扩展方法能够改善系统性能。 展开更多

关键词 关系数据库 数据转换 结构化查询语言 递归查询 表函数

在线阅读 下载PDF 职称材料

关系数据库近似匹配查询方法研究 被引量：1

9

作者 李庆红 《计算机工程》 CAS CSCD 北大核心 2011年第13期68-70,共3页

针对传统海量数据精确查询负载过大的问题,引入基于仿真的置信区间自动抽样方法(Bootstrap)对数据库提供支持。通过对部分或采样数据进行查询,将查询简化到基础数据上,在对整个数据集查询一次的时间内,完成对多个样本重复多次的查询,得... 针对传统海量数据精确查询负载过大的问题,引入基于仿真的置信区间自动抽样方法(Bootstrap)对数据库提供支持。通过对部分或采样数据进行查询,将查询简化到基础数据上,在对整个数据集查询一次的时间内,完成对多个样本重复多次的查询,得到数据库查询的置信区间;再进行基础SQL查询,得到符合用户要求的近似结果。实验结果表明,引入Bootstrap方法进行数据查询是有效的。 展开更多

关键词 关系数据库 近似匹配 置信区间 BOOTSTRAP方法 结构化查询语言

在线阅读 下载PDF 职称材料

一种改进的可扩展标记语言查询增量维护算法

10

作者 胡孔法 刘海东 +1 位作者 陈崚 达庆利 《计算机集成制造系统》 EI CSCD 北大核心 2008年第11期2277-2283,共7页

为降低可扩展标记数据查询执行器重新构建的代价,提出了一种基于树型结构的可扩展标记语言查询增量维护算法。该算法利用树型结构进行可扩展标记语言数据流查询执行器增量维护,利用自动机来表示状态转换,从而实现了对可扩展标记语言树... 为降低可扩展标记数据查询执行器重新构建的代价,提出了一种基于树型结构的可扩展标记语言查询增量维护算法。该算法利用树型结构进行可扩展标记语言数据流查询执行器增量维护,利用自动机来表示状态转换,从而实现了对可扩展标记语言树型结构的动态维护,避免了在没有文档类型定义情况下出现的环形结构的复杂操作,减少了维护时间和状态转换数量。实验表明,基于树型结构的可扩展标记语言查询增量维护算法能够以有限转换路径为代价,有效地完成可扩展标记语言数据流持续查询执行器的动态维护,减少了增量维护时间和状态转换数量。 展开更多

关键词 可扩展标记语言 查询语言 数据流 树型结构 增量维护算法

在线阅读 下载PDF 职称材料

DM XML加速线性Twig查询的实现

11

作者 徐小双 冯玉才 周英飚 《计算机工程与应用》 CSCD 北大核心 2009年第16期9-12,17,共5页

每一个复杂的Twig查询都由线性Twig查询构成,有效地处理线性Twig查询显得非常重要。DMXML系统以国产DM5.6关系数据库为平台,融合结构映射和模型映射,实现独特的路径分区编码方案来存储XML数据。在系统中,线性Twig查询解析后,形成线性Twi... 每一个复杂的Twig查询都由线性Twig查询构成,有效地处理线性Twig查询显得非常重要。DMXML系统以国产DM5.6关系数据库为平台,融合结构映射和模型映射,实现独特的路径分区编码方案来存储XML数据。在系统中,线性Twig查询解析后,形成线性Twig查询的路径集,而该集合中的每一个路径可被唯一变换为关系数据库中整型主键的范围查询。实验结果显示,路径分区编码方案能加速线性Twig查询,它将为高效实现复杂Twig查询奠定基础。 展开更多

关键词 可扩展标记语言 树模式 结构连接 小枝查询 编码方案

在线阅读 下载PDF 职称材料

基于HTML特征与层次聚类的Web查询接口发现 被引量：4

12

作者 魏佳欣 叶飞跃 《计算机工程》 CAS CSCD 北大核心 2016年第2期56-61,共6页

针对各网站Web查询接口(WQI)因结构异构而难以被自动发现的问题,提出一种基于超级文本标记语言(HTML)特征和层次聚类的Web查询接口发现方法。利用HTML控件元素之间的层级结构、依附关系和HTML交互控件的终端特性,通过前序和后序遍历相... 针对各网站Web查询接口(WQI)因结构异构而难以被自动发现的问题,提出一种基于超级文本标记语言(HTML)特征和层次聚类的Web查询接口发现方法。利用HTML控件元素之间的层级结构、依附关系和HTML交互控件的终端特性,通过前序和后序遍历相结合的方式解析页面,建立合适的页面树状模型。按照查询区域交互密度的局部集中性定位并初始化聚类集合。将聚类集合中各潜在接口区域结构距离的相似性进行层次聚类,并对所得潜在接口中的交互控件选择合适的文本节点进行语义标注,得出完整WQI区域,利用接口中的文本特征过滤非查询接口。实验结果表明,该方法克服了传统方法对<form>标签的过度依赖,具有较强的通用性,接口识别率与准确率分别达到90.7%和92%。 展开更多

关键词 Web查询接口 超级文本标记语言 层次聚类 结构距离 交互密度 文本过滤器

在线阅读 下载PDF 职称材料

基于关系数据库的SQL查询语句的优化 被引量：2

13

作者 张克猛 《广东电力》 2005年第7期48-49,72,共3页

为提高数据库的运行效率,分析了影响结构化查询语言(SQL)查询语句执行效率的因素,并在此基础上,研究了对SQL查询语句进行优化的基本方法,包括数据类型、搜索参数、数学操作符等方面的合理使用。同时指出,实践中程序员应反复试验、比较... 为提高数据库的运行效率,分析了影响结构化查询语言(SQL)查询语句执行效率的因素,并在此基础上,研究了对SQL查询语句进行优化的基本方法,包括数据类型、搜索参数、数学操作符等方面的合理使用。同时指出,实践中程序员应反复试验、比较不同的语句,以得到最佳的方案。 展开更多

关键词 关系数据库 结构化查询语言(SQL) 查询语句 优化

在线阅读 下载PDF 职称材料

移动对象XML数据库的存储与索引

14

作者 郑家彬 蒋夏军 《计算机工程与应用》 CSCD 北大核心 2011年第20期138-143,共6页

如何对移动对象的XML数据记录进行快速的查找,关键在于合理地存储模型与索引结构。为了减少时空条件索引时的文件I/O操作,提出一个移动对象XML数据存储模型(时空XML存储模型),基于这个模型给出了通过一定时空条件对XML数据记录进行聚集... 如何对移动对象的XML数据记录进行快速的查找,关键在于合理地存储模型与索引结构。为了减少时空条件索引时的文件I/O操作,提出一个移动对象XML数据存储模型(时空XML存储模型),基于这个模型给出了通过一定时空条件对XML数据记录进行聚集的ATS(Append Track node to Spatial node)算法。针对3DR树的缺点与时态条件在移动对象索引中的重要性,提出了HSTR(Hashing-Spatio-Temporal-Rtree)与HC3DR(Hashing-Changing-3DRtree)两种复合索引结构,能够有效地支持涉及时空条件的查询。实验结果表明,时空XML存储模型与两种索引提高了查询效率。 展开更多

关键词 移动对象数据库 可扩展标示语言(XML) 存储模型 索引结构 查询

在线阅读 下载PDF 职称材料

基于结构化置标语言的数据库系统模型

15

作者 王拥群 《北京大学学报（自然科学版）》 CAS CSCD 北大核心 1999年第5期720-726,共7页

介绍了结构化置标语言应用于数据库系统的建立和信息出版的优势，讨论了将结构化置标语言同关系型数据库结合的技术 Ｓ Ｑｍｌ，剖析结构化置标语言同关系型数据库或面向对象型数据库结合的缺点，提出了基于结构化置标语言的数据库系统... 介绍了结构化置标语言应用于数据库系统的建立和信息出版的优势，讨论了将结构化置标语言同关系型数据库结合的技术 Ｓ Ｑｍｌ，剖析结构化置标语言同关系型数据库或面向对象型数据库结合的缺点，提出了基于结构化置标语言的数据库系统的定义和模型设计。 展开更多

关键词 结构化置标语言 关系型数据库 数据库 面向对象

在线阅读 下载PDF 职称材料