检索结果-南通市图书馆

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

在线全文

学校读者我要写书评

暂无评论

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

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

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

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

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

在线全文

学校读者我要写书评

暂无评论

基于网络数据流的持续查询模型的研究

基于网络数据流的持续查询模型的研究

作者：邱仕坦福州大学

学位级别：硕士

在INTERNET上的网络数据流的处理是一个逐渐增加的重要的应用。然而，实时和非静态存储的特性使得网络数据流的查询和处理成为当今数据管理的一个挑战。人们已经使用了很多种方法来应对这种需求。然而，绝大多数现有的数据库管理系统限... 详细信息

在INTERNET上的网络数据流的处理是一个逐渐增加的重要的应用。然而，实时和非静态存储的特性使得网络数据流的查询和处理成为当今数据管理的一个挑战。人们已经使用了很多种方法来应对这种需求。然而，绝大多数现有的数据库管理系统限制了对数据流的处理性能，且没有有效的研究数据流特性。因为传统的数据库查询针对的是存储的数据集，数据更新较少或相对不频繁，因此，对于大量快速到达的，且不断变化的数据，它的处理各种需求的能力必然是受限的。现有的多数数据库管理系统只能用作为面向数据流的应用提供离线存储支持。本文中，我们描述了一个基于网络数据流的自适应持续查询模型的构造和部分实现。考虑到网络数据流的波动性，我们把持续查询的自适应性作为设计的要点，并基于此需求引入了eddy模型。它是一种细粒度的数据流操作符，可放置于其他查询操作符之间进行协同，并提供元组级的路由性能。对应这种细粒度，我们对相关的查询操作符进行重新组织，以期获得与eddy一致的协同性以及更优的性能，典型的是分别针对选择和连接操作的群集过滤器和SteMs。同时，也对元组结构进行改进，增加了类似网络数据包头的元组头结构，以增强其路由能力。最后本文提出了数据流持续查询的一个模型。本文第一章是引言。第二章详细介绍了eddy的基本组成，并对其工作原理也进行了分析，阐述了它在操作符重排序上的优点，同时介绍了它的连接算法和对元组的路由方法。在第三章中，我们基于eddy对一些查询操作符进行优化。在第四章中，我们提出了系统的总体模型。第五章中我们对包装器程序及系统后端程序进行了设计。在第六章中对于本文的工作给出结论。

关键词：数据流持续查询 eddy SteMs

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

面向网络数据流的持续查询

集美大学学报（自然科学版） 2005年第2期10卷 177-179页

作者：林锦贤邱仕坦福州大学网络与信息中心福建福州350002

有别于传统的存储型数据静态查询,构造了一种对网络数据流进行持续查询的模型.该模型提供了映射和转化机制,兼容了数据流“时序”概念和传统数据库中的“关系”概念.

关键词：数据流持续查询数据库

在线全文

学校读者我要写书评

暂无评论

数据流持续查询中调度策略的适应性研究

计算机时代 2006年第10期 47-49页

作者：陈磊松漳州师范学院物理与电子信息工程系福建漳州363000 厦门大学信息科学与技术学院自动化系

处于高速网络环境中的许多应用所需要处理的数据是以数据流的形式存在的,数据到达可能是突发性的,数据到达速率是随着时间变化的,对数据流的实时查询处理要能适应数据流的特性和网络的波动环境。文章对数据流查询计划中调度策略的适应... 详细信息

处于高速网络环境中的许多应用所需要处理的数据是以数据流的形式存在的,数据到达可能是突发性的,数据到达速率是随着时间变化的,对数据流的实时查询处理要能适应数据流的特性和网络的波动环境。文章对数据流查询计划中调度策略的适应性进行分析,实现在降低运行时系统存储需求的同时保持较低的输出延迟,在一定程度上能够适应数据流到达速度的变化。

关键词：网络数据流持续查询调度策略适应性

基于对象关系的位置相关数据库模型及其移动持续查询处理策略

在线全文

学校读者我要写书评

暂无评论

基于对象关系的位置相关数据库模型及其移动持续查询处理策略

第二十五届中国数据库学术会议

作者：丁治明郭黎敏李肖南黄光燕中国科学院软件研究所

近年来,人们对位置相关的信息服务进行了较为大量的研究,这些工作主要以移动对象数据库及空间数据库框架为基础,探讨如何有效地支持位置相关的查询等问题.然而,另一类重要的数据类型——位置相关的数据(location dependent data,LDD),... 详细信息

近年来,人们对位置相关的信息服务进行了较为大量的研究,这些工作主要以移动对象数据库及空间数据库框架为基础,探讨如何有效地支持位置相关的查询等问题.然而,另一类重要的数据类型——位置相关的数据(location dependent data,LDD),却没有得到人们足够的重视.目前,LDD的研究主要集中在概念应用层,缺乏完善的数据库模型(包括数据类型及查询操作等)及有效的查询处理方法.为了解决上述问题,提出一种基于对象关系数据库模型的位置相关数据模型(object-relationaldatabase based LDD model,ORLDD).在ORLDD中,定义了完整的位置相关数据类型及查询操作,给出了相关的移动持续查询处理方法,并阐述了在对象关系数据库系统PostgreSQL上的实现方法.实验结果表明,该方法具有良好的查询处理性能及灵活性.

关键词：位置相关数据持续查询移动对象空间数据库

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

数据流技术在电网自动化中的应用研究

电网技术 2011年第8期35卷 6-11页

作者：赵加奎杨国凤沐连顺樊涛杨宁王司博中国电力科学研究院北京市海淀区100192 宁夏电力公司宁夏回族自治区银川市750001

对近年来信息技术领域提出的数据流技术在电网自动化中的应用进行了充分探讨,目的是利用信息技术来尽可能地提高电网的自动化水平。给出了包含传感与量测、实时数据分析处理和在线决策3个环节的用于实现电网自动化的闭环过程,阐述了用... 详细信息

对近年来信息技术领域提出的数据流技术在电网自动化中的应用进行了充分探讨,目的是利用信息技术来尽可能地提高电网的自动化水平。给出了包含传感与量测、实时数据分析处理和在线决策3个环节的用于实现电网自动化的闭环过程,阐述了用数据流技术和数据流系统实现其中的实时数据分析处理环节的具体方法。对智能电网环境下便于提高智能电网自动化水平的实时数据处理架构进行了展望。

关键词：智能电网数据流数据流系统持续查询告警

在线全文

学校读者我要写书评

暂无评论

一种空间更优的数据流查询包含编码区间索引

软件学报 2009年第9期20卷 2462-2469页

作者：姚秋林王映刘萍郭莉中国科学院计算技术研究所北京100190 中国科学院研究生院北京100049

给出一种基于CEI(containment-encoded intervals)的存储优化的数据流查询区间索引结构.在数据流处理中涉及到大量的数值型区间查询操作,构造一个基于主存并支持快速查询的区间索引结构十分必要.对CEI索引结构而言,虽然支持高速查询,但... 详细信息

给出一种基于CEI(containment-encoded intervals)的存储优化的数据流查询区间索引结构.在数据流处理中涉及到大量的数值型区间查询操作,构造一个基于主存并支持快速查询的区间索引结构十分必要.对CEI索引结构而言,虽然支持高速查询,但存储利用率较低.针对该问题,提出了索引结构ACEI(advanced-CEI).在CEI索引结构的基础上,通过数据结构调整和参数优化,ACEI可在保持原有查询速度的前提下将CEI的空间复杂度由O(R+N·W/L+N·log(L))降为O(sqrt(R·N)+N·sqrt(W)).实验结果表明,ACEI结构可以极大地提高索引结构的存储利用率,并且可以用于大端点值域下的区间索引.

关键词：数据流持续查询区间索引 CEI(containment-encoded intervals) ACEI

在线全文

学校读者我要写书评

暂无评论

流数据的连续查询优化技术

计算机应用研究 2008年第1期25卷 131-133,199页

作者：冯卫兵李战怀西北工业大学计算机学院

介绍了流数据、连续查询的概念以及连续查询的语义,描述了流数据查询模型,并对流数据查询优化进行了讨论。

关键词：流数据查询优化滑动窗口持续查询

在线全文

学校读者我要写书评

暂无评论

数据流数据库管理系统研究

数据流数据库管理系统研究

作者：刘正涛南京航空航天大学

学位级别：硕士

在现实世界的许多应用中,例如网络控制器、电信、电子商务交易、传感器网络等等,数据大都不是有限存储的数据集合,而是持续的数据流;处理该种类型数据的数据流数据库管理系统一般使用持续查询满足用户的需求,而不是传统数据库中的单次... 详细信息

在现实世界的许多应用中,例如网络控制器、电信、电子商务交易、传感器网络等等,数据大都不是有限存储的数据集合,而是持续的数据流;处理该种类型数据的数据流数据库管理系统一般使用持续查询满足用户的需求,而不是传统数据库中的单次查询。本文做的工作可以分成理论与实现两部分。理论部分:首先提出了一种新的数据流数据模型,对其进行了扩展;其次,内存的使用问题是数据流数据库系统的一个重要问题,给出了一个判定持续SPJ查询能否在有限内存中可计算的方法,并给出了相应的检查算法。实现部分:提出了基于综合事务空闲时间与价值的优先级调度算法,算法充分考虑了有依赖关系事务与共享算子的事务对事务优先级的影响,利用有关联的双链表给出了算法的实现,包括事务的接收策略与事务完成/夭折算法的实现;应用成熟模式的设计方法,给出了一个并发的数据流管理系统GStream的体系结构,分析目前的并发模式,设计了自适应的并发模式;最后,我们在RedHat Linux9.0平台下部分实现了GStream系统。

关键词：数据流持续查询数据流数据库管理系统数据流数据模型设计模式事务调度策略