检索结果-南通市图书馆

一种XML数据流之上持续查询执行器的增量维护方法

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2005年第5期42卷 771-776页

作者：高军杨冬青王腾蛟唐世渭北京大学信息科学技术学院北京100871

在XML数据流的海量持续查询处理领域中,很少有研究涉及到在查询集合发生变化的情况下,如何调整查询执行器以满足当前查询集合的问题.由于XML数据查询的数目是海量的,查询执行器重新构建的代价非常高.针对上述问题,提出了基于转换累计自... 详细信息

在XML数据流的海量持续查询处理领域中,很少有研究涉及到在查询集合发生变化的情况下,如何调整查询执行器以满足当前查询集合的问题.由于XML数据查询的数目是海量的,查询执行器重新构建的代价非常高.针对上述问题,提出了基于转换累计自动机的查询执行器的增量维护方法,来完成查询集合的增量增加和删除,从而避免了执行器重构的昂贵代价.同时,利用XML文档DTD结构约束,提高了查询执行器增量维护的效率,减少了增量维护所导致的空间冗余.实验表明,该方法能够以有限空间为代价,有效完成XML数据流持续查询执行器的动态维护.

关键词： XML 持续查询增量维护数据流

在线全文

学校读者我要写书评

暂无评论

频繁模式增量维护算法IM-FPM

仪器仪表学报 2008年第7期29卷 1517-1521页

作者：林晓勇朱群雄北京化工大学信息科学与技术学院计算机系北京100029

数据挖掘是当今研究的一个热点,传感器实时收集大量的数据,将数据收集与数据挖掘技术结合起来,是现代数据处理技术发展的重要趋势。频繁模式挖掘是数据挖掘中的核心问题,本文针对数据库发生变化时频繁模式挖掘中普遍存在的重复扫描、遍... 详细信息

数据挖掘是当今研究的一个热点,传感器实时收集大量的数据,将数据收集与数据挖掘技术结合起来,是现代数据处理技术发展的重要趋势。频繁模式挖掘是数据挖掘中的核心问题,本文针对数据库发生变化时频繁模式挖掘中普遍存在的重复扫描、遍历和计算问题,提出了频繁模式的增量维护算法IM-FPM。该算法充分利用已有挖掘结果来提高效率但又完全独立于上次采用的挖掘方法,并且只需对原始数据库进行一次扫描。实验结果表明,该算法能有效地解决数据库发生变化时的频繁模式增量维护问题。

关键词：数据挖掘关联规则增量维护频繁模式数据处理

在线全文

学校读者我要写书评

暂无评论

基于ERP的数据仓库动态增量维护技术

中国矿业大学学报 2004年第1期33卷 25-28页

作者：张虹张薇梁银中国矿业大学计算机科学与技术学院江苏徐州221008

提出了数据仓库动态联机增量维护算法,构建了该算法的模型.阐述了动态联机增量维护算法和利用该算法对数据仓库实体视图的维护技术.以基于ERP数据源的数据仓库为例,描述了本算法在数据仓库中的应用与实现,该算法与技术对数据仓库技术的... 详细信息

提出了数据仓库动态联机增量维护算法,构建了该算法的模型.阐述了动态联机增量维护算法和利用该算法对数据仓库实体视图的维护技术.以基于ERP数据源的数据仓库为例,描述了本算法在数据仓库中的应用与实现,该算法与技术对数据仓库技术的发展及应用有重要的意义.

关键词：数据仓库增量维护 ERP 视图维护

在线全文

学校读者我要写书评

暂无评论

半结构化数据视图的增量维护

计算机研究与发展 2001年第2期38卷 163-169页

作者：王蒙智刘宏亮施伯乐复旦大学计算机科学系上海200433

讨论了半结构化视图的实体化及增量维护算法 .算法提出一种新的数据结构——绑定树来保存视图在数据库上进行求值的一些信息 ,在数据库进行更新操作时 ,利用绑定树中的信息可以有效地降低计算量和数据的通信量 ,从而达到较高的效率 .同... 详细信息

讨论了半结构化视图的实体化及增量维护算法 .算法提出一种新的数据结构——绑定树来保存视图在数据库上进行求值的一些信息 ,在数据库进行更新操作时 ,利用绑定树中的信息可以有效地降低计算量和数据的通信量 ,从而达到较高的效率 .同时 ,算法也可以支持各种复杂的半结构化查询的特性。

关键词：增量维护绑定树数据结构半结构化数据视图数据库

在线全文

学校读者我要写书评

暂无评论

共享多版本源视图的多实化视图异步增量维护

华中科技大学学报（自然科学版） 2013年第3期41卷 52-56页

作者：张晓刚杨路明潘久辉中南大学信息科学与工程学院湖南长沙410083 暨南大学计算机系广东广州510632

为了解决补偿和多版本在多实化视图维护上性能不理想的问题,提出了共享多版本源视图的多实化视图异步增量维护方案SMVM(源多版本视图维护).在SMVM中,集成端的实化视图直接定义在多个数据源的共享引用多版本源视图上,并且在收到源视图的... 详细信息

为了解决补偿和多版本在多实化视图维护上性能不理想的问题,提出了共享多版本源视图的多实化视图异步增量维护方案SMVM(源多版本视图维护).在SMVM中,集成端的实化视图直接定义在多个数据源的共享引用多版本源视图上,并且在收到源视图的数据更新后,向其他相关数据源发送基于版本的维护查询,以此来进行多实化视图的异步增量维护.这样在完全避免数据源并发更新导致增量查询异常的同时,提高了多个实化视图异步增量维护的整体性能,且基于元组标志的视图增量补偿方法使得对源视图的维护更有效.实验结果验证了SMVM的可行性和有效性.

关键词：多实化视图异步增量维护源视图多版本共享

在线全文

学校读者我要写书评

暂无评论

基于QC树的数据仓库增量维护和查询算法

计算机应用 2009年第12期29卷 3296-3299,3302页

作者：陈振坤华南理工大学计算机科学与工程学院广州510006

为使通过QC树对数据仓库进行常规的增删改操作和查询操作变得更加方便和高效,提出了QC树增量维护和有效查询的详细实现算法。该实现算法以QC树的结构为基础,结合深度优先算法和等价类的覆盖关系对QC树进行维护和查询。实现算法通过只观... 详细信息

为使通过QC树对数据仓库进行常规的增删改操作和查询操作变得更加方便和高效,提出了QC树增量维护和有效查询的详细实现算法。该实现算法以QC树的结构为基础,结合深度优先算法和等价类的覆盖关系对QC树进行维护和查询。实现算法通过只观察等价类的上界值和考虑所有可能出现的类状态的变化情况,以确保算法的高效性和正确性。与传统的数据立方体维护和查询方法比较,新方法只需要观察等价类上界值的变化情况,较大地减少了需要考虑的数据量,有效地解决了数据量过大导致维护查询效率太低的问题。理论分析与实验结果证明了该实现算法的有效性。

关键词：商立方体 QC树数据立方体增量维护点查询范围查询

在线全文

学校读者我要写书评

暂无评论

层次-关系型DBMS的实视图及其增量维护

华中理工大学学报 1999年第10期27卷 74-76页

作者：王元珍陈懿华中理工大学计算机科学与技术学院

以对象交换模型作为中间模型，讨论了基于层次关系模型的视图机制，提出了一个增量维护的算法．该算法以统一的ＳＱＬ语句定义，维护混合模型上的视图，并提高地图应用系统的适应性．

关键词：层次-关系模型增量维护数据库 DBMS 查询

在线全文

学校读者我要写书评

暂无评论

基于网络的数据仓库动态增量维护算法与模型

小型微型计算机系统 2005年第1期26卷 115-118页

作者：荣新节张虹沈阳东软软件股份有限公司辽宁沈阳110005 中国矿业大学计算机科学与技术学院江苏徐州221008

提出数据仓库动态增量维护算法和模型 .文中阐述了动态增量维护算法、模型以及利用该算法对数据仓库视图的维护技术 .并以基于网络的数据仓库为例 ,描述了动态增量维护算法在数据仓库系统中的实现技术 .

关键词：数据仓库视图增量维护

在线全文

学校读者我要写书评

暂无评论

关系粒度的概念格增量维护与关联规则更新

计算机科学 2013年第4期40卷 256-258页

作者：智慧来智东杰河南理工大学计算机科学与技术学院焦作454000

为了适应动态环境下概念格应用的实践需要,有必要研究关系粒度的概念格维护和关联规则更新。首先,给出了父子概念对的概念,并在此基础上设计了基于关系粒度的概念格增量维护算法。其次,发现了一个概念的内涵缩减由这个概念和其父概念的... 详细信息

为了适应动态环境下概念格应用的实践需要,有必要研究关系粒度的概念格维护和关联规则更新。首先,给出了父子概念对的概念,并在此基础上设计了基于关系粒度的概念格增量维护算法。其次,发现了一个概念的内涵缩减由这个概念和其父概念的内涵差集决定,一个概念的内涵缩减决定这个概念蕴涵的关联规则。最后,根据这一观点提出了基于关系粒度的概念格关联规则更新的方法。

关键词：概念格增量维护关联规则关系粒度