数据流索引论文-唐颖峰,陈世平

数据流索引论文-唐颖峰,陈世平

导读:本文包含了数据流索引论文开题报告文献综述及选题提纲参考文献,主要关键词:数据挖掘,skyline查询,数据流,k-d树

数据流索引论文文献综述

唐颖峰,陈世平[1](2018)在《利用k-d树索引改进数据流skyline查询算法》一文中研究指出skyline查询技术近来引起了研究者们的广泛关注,面向数据流的skyline查询是其中的热点.对面向数据流的skyline查询问题进行了研究.对现有方法进行了改进,提出一种基于k-d树的skyline增量更新算法.该方法采用事件链机制来处理数据点的状态变化,避免重复计算过期数据点排它支配域上的skyline;增量数据点的处理过程中采用k-d树作为索引结构,以增强索引结构对数据流变化的自适应性;针对k-d树索引提出多个剪枝规则来减小搜索域,提高搜索效率.理论分析及实验表明,该方法能够更快地响应用户的查询请求,更适用于大规模、疏密分布变化的高速数据流应用场景.(本文来源于《小型微型计算机系统》期刊2018年03期)

王璐瑶,王洪涛,孙进平[2](2018)在《“健康威海”迎来智慧时代》一文中研究指出全民健康信息化是深化医药卫生体制综合改革的重要任务和重要支撑与保障。如今,威海市民能够通过手机预约诊疗、在线支付,实现远程就诊等,健康医疗大数据从细微处不断地改变着人们的生活。12日,从市卫计委了解到,我市“健康威海”医疗服务系统运行情况良(本文来源于《威海日报》期刊2018-03-13)

肖硕[3](2015)在《基于数据流的图像特征值提取与索引构建方法研究》一文中研究指出为了能够在现存的海量图片中找到感兴趣的目标图片,需要根据不同的图像特征建立高效的索引结构。但是,如何利用现代多核处理器平台强大的并行计算能力来快速的建立索引结构还存在较大的挑战。因而,数据流编程模型作为一种面向领域编程模型被提出来,简化了多核架构下的编程,增强了应用程序的可移植性和可扩展性,然其在可用性方面还存在一定的缺陷。针对数据流的可用性问题,设计并实现了一种混合编程模式,以图像索引建立这个热点应用为实验来证明编程模式的可行性。对现有的COStream数据流编程语言进行了扩展,增加COStream数据流与C++通信的接口,实现COStream与C++的混合编程模式。针对图像索引建立,通过对图像的尺度不变特征变换特征值提取进行分析,将其中适用于数据流并行计算的部分采用COStream来实现,其他的部分保持原本的C++程序不变,将这两个部分进行结合,生成可以高效并行执行的程序。对基于残差量化的图像索引构建过程进行分析,同理,将其中适用于数据流并行的部分采用COStream来实现,其余的部分保持原来的C++程序不变,而后生成可高效执行的程序。实验以通用的X86-64处理器为实验平台,测试和分析程序的性能。实验结果表明了这种混合编程模式的可行性。(本文来源于《华中科技大学》期刊2015-05-01)

臧文羽,李军,方滨兴,谭建龙[4](2015)在《H-Tree:一种面向大数据流在线监测的层次索引》一文中研究指出随着计算机网络的迅猛发展和大数据时代的到来,数据越来越频繁地呈现出多属性异构的特点.这种包含多种不同类型属性的大数据流称为异构大数据流(Heterogeneous Big Data Streams).在面向大规模数据在线监测分析的应用中,通常需要在异构大数据流上注册大规模监测规则.因此,对于每一个数据流元组,必须用最小的计算开销满足所有的规则.同时,由于大数据流上监测规则集异常庞大,提高规则监测的性能是大规模数据流在线监测的关键.基于此,该文提出一种层次化的索引结构H-Tree及其在线规则匹配算法.具体的,H-Tree将大数据流上的属性集划分为离散型属性和连续型属性.基于不同的属性集,构建两层索引结构:在第1层,通过改进的红黑树对离散型谓词构建触发索引;在第2层,通过量化连续型谓词构建多维索引结构.H-Tree的在线规则匹配算法利用关联关系表对两层索引的监测结果进行融合过滤.实验分析表明,与经典的R+方法相比较,H-Tree通过层次化的索引结构,在不降低准确度的前提下,显着提升了大数据流的监测效率.(本文来源于《计算机学报》期刊2015年01期)

詹彦溥,赵雷[5](2014)在《使用网格索引的分布式数据流上K-Skyband连续查询算法》一文中研究指出K-Skyband查询是Skyline查询的扩展,能够返回那些自身具有潜在价值但被Skyline查询遗漏的点,在偏好搜索和多目标决策支持领域均有重要作用.此前关于K-Skyband查询的研究局限于集中式数据集,然而,分布式数据流上K-Skyband连续查询问题更有现实意义,它可以应用到诸如自然灾害预测和网络安全检测等方面.为了有效解决上述问题,提出了通过传送站点本地K-Skyband增量来减少站点间通信开销的算法GBIFA.此外,为了降低GBIFA算法的时间开销,采用规则的网格索引组织数据,并利用支配区域划分方法来避免更新维护时数据点间大量的支配测试.实验表明GBIFA算法在减少通信开销和查询时间上的有效性.(本文来源于《小型微型计算机系统》期刊2014年02期)

彭敦陆,衣少君,段凯,霍欢[6](2013)在《ZDC-tree:一种支持面向数据流Skyline查询的高效索引结构》一文中研究指出数据流上的Skyline查询是近年来数据管理与数据挖掘领域的研究热点.该文针对数据流场景下基于滑动窗口Skyline查询问题,采用基于剪枝策略和分而治之思想,并结合Z-order曲线的性质,提出一种可以在一个分支上进行查询和更新操作的ZDC-tree索引结构,并给出可有效维护Skyline查询计算的ZDCSK算法.算法采用自底向上的方式,归并递归返回Skyline结果集,具备较好的Skyline查询效率.论文从理论和实验上证明了在ZDC-tree上进行Skylike查询的高效性、稳定性及可扩展性.(本文来源于《小型微型计算机系统》期刊2013年06期)

杨艳艳,赵雷,杨季文[7](2013)在《基于网格索引的数据流子空间概率轮廓查询》一文中研究指出在数据流子空间上的连续概率轮廓查询(CPSQS)基础上,提出一种基于网格索引结构的概率轮廓查询算法。采用适合于子空间轮廓计算的网格索引结构,将数据空间划分成若干个格,利用格间的支配关系,减少对象之间的比较次数。同时挖掘全空间与子空间上格的概率上下界关系,设计有效的剪枝策略提高CPSQS算法的性能。理论分析和实验结果表明,该算法能满足实际应用中用户的个性化查询要求,降低查询响应时间。(本文来源于《计算机工程》期刊2013年02期)

唐雁,吴绍春[8](2011)在《基于多元索引后继树的时间序列数据流挖掘》一文中研究指出本文以地电前兆观测数据流为研究对象,提出了一种新颖的基于多元索引后继树的时间序列数据流挖掘模型。该模型的主要特点是使用一种新颖的位置索引方法,通过一遍扫描创建描述一个序列的所有元素的绝对位置的多元索引后继树,使用索引匹配方法以模式增长的方式生成频繁模式。理论分析与实验表明,该方法简单、高效,具有很好的实用价值。同时,通过对大量持续的地电前兆观测数据流进行分析处理,挖掘隐藏在其中的反映地电参数正常变化规律及趋势的频繁模式,为发现地电前兆异常识别提供依据,从而辅助进行地震预报。(本文来源于《计算机工程与科学》期刊2011年06期)

陈向阳[9](2010)在《基于结构索引的XML数据流的XPath查询技术研究》一文中研究指出近年来,随着WWW的迅猛发展,XML成为数据交换事实上的标准,XML数据的应用也越来越广泛。例如:在金融领域,网络安全,制造领域,监控检测领域等。随着研究的加深,对于基于半结构化数据的XML数据的管理越来越引起人们的重视,对这方面的研究也越来越多,如何提高查询的效率,成为人们关注的焦点,研究发现建立合适的XML索引对于查询效率的提高起到关键的作用,本文就是从这方面入手,首先从文档结构这一关键地方建立较小的结构索引,这为下一步提高Xpath查询的效率奠定了坚实的基础,然后我们根据XML数据流独特的特点,进一步处理带谓词的Xpath查询,虽然带谓词的查询比较复杂,一直是人们研究的难点,但是在大量的研究中发现,运用预处理技术就可以把复杂难处理的带谓词的Xpath变的比较简单,为提高查询效率奠定了坚实的基础,这也是本文的研究的精髓。对于海量用户下的Internet环境中的XML数据流处理系统来说,用户通常是利用XPath语句来描述其需求,因此, XPath查询是XML数据流的查询问题的核心所在,数据流查询中需要解决的关键问题是如何利用XPath表达式高效的查询XML数据流。本文根据XML文档的Schema获取它的文档结构建立较小的结构索引,把带谓词的XPath查询分成两步完成,第一步利用结构索引预处理完成XPath的路径匹配,第二步当XML数据流流过时利用路径匹配的结构索引处理谓词,完成查询。这是本文的主要研究内容。本文结合结构索引和预处理技术,实现了对带谓词的XPath表达式的查询处理。从理论上分析,结构索引和预处理技术能够提高XML数据流的查询效率。实验结果表明,该算法可以有效地提高带谓词的XPath的查询效率。(本文来源于《内蒙古科技大学》期刊2010-06-30)

张晓琳,陈向阳,路皓[10](2010)在《基于结构索引的XML数据流的XPath查询技术》一文中研究指出针对XML数据流上带谓词的XPath查询处理以及查询优化问题,本文给出先预处理完成Xpath查询的结构向导部分,然后再完成谓词匹配的解决方案。为了提高查询处理效率,本文提出了利用XML文档的结构信息建立结构索引,用结构索引预处理Xpath查询的结构向导部分,得到路径匹配的结构索引,然后用路径匹配的结构索引处理XML数据流,完成XPath查询谓词的匹配。解决了XML结构索引大,带谓词的Xpath查询效率低的问题,实验结果表明,该算法可以有效地提高查询速度,降低内存消耗。(本文来源于《计算机与信息技术》期刊2010年06期)

数据流索引论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

全民健康信息化是深化医药卫生体制综合改革的重要任务和重要支撑与保障。如今,威海市民能够通过手机预约诊疗、在线支付,实现远程就诊等,健康医疗大数据从细微处不断地改变着人们的生活。12日,从市卫计委了解到,我市“健康威海”医疗服务系统运行情况良

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

数据流索引论文参考文献

[1].唐颖峰,陈世平.利用k-d树索引改进数据流skyline查询算法[J].小型微型计算机系统.2018

[2].王璐瑶,王洪涛,孙进平.“健康威海”迎来智慧时代[N].威海日报.2018

[3].肖硕.基于数据流的图像特征值提取与索引构建方法研究[D].华中科技大学.2015

[4].臧文羽,李军,方滨兴,谭建龙.H-Tree:一种面向大数据流在线监测的层次索引[J].计算机学报.2015

[5].詹彦溥,赵雷.使用网格索引的分布式数据流上K-Skyband连续查询算法[J].小型微型计算机系统.2014

[6].彭敦陆,衣少君,段凯,霍欢.ZDC-tree:一种支持面向数据流Skyline查询的高效索引结构[J].小型微型计算机系统.2013

[7].杨艳艳,赵雷,杨季文.基于网格索引的数据流子空间概率轮廓查询[J].计算机工程.2013

[8].唐雁,吴绍春.基于多元索引后继树的时间序列数据流挖掘[J].计算机工程与科学.2011

[9].陈向阳.基于结构索引的XML数据流的XPath查询技术研究[D].内蒙古科技大学.2010

[10].张晓琳,陈向阳,路皓.基于结构索引的XML数据流的XPath查询技术[J].计算机与信息技术.2010

标签:;  ;  ;  ;  

数据流索引论文-唐颖峰,陈世平
下载Doc文档

猜你喜欢