|
1.
|
面向不确定数据流的近似ER-Topk查询处理
|
|
|
|
|
|
|
《计算机工程与应用》,2017年第4期
|
|
|
随着移动互联网的快速发展以及信息技术的普遍应用,在许多应用中都产生了海量、不确定性数据,包括金融、军事、位置服务、医疗以及气象等。然而,传统的确定性数据管理方法很难管理不确定数据,亟需开发新型数据管理方法。可能世界模型被广泛用于为不确定数据建模,通过该模型可以衍生出诸多确定性的可能世界实例。不确定性数据流是指高速到达的海量不确定元组序列,因而不确定数据流管理比不确定性静态数据管理更具挑战性。面向于不确定数据流的ER-Topk查询是一个典型问题,但是处理复杂度高。提出一种近似算法来处理该查询,具有较小的空间复杂度;同时,还通过搜索策略优化来进一步提升查询处理效率。实验结果验证了所提方法的有效性和高效性。
|
|
2.
|
一种有效的不确定数据流Top-K查询算法
|
|
|
|
|
|
|
梁银双 苏玉 卢印举《电子设计工程》,2013年第21卷第16期
|
|
|
Top-K查询处理是不确定性数据管理中一项重要技术。本文在分析不确定性数据模型和可能世界模型的基础上,定义了不确定数据流元组的查询语义,提出了基于记录向量的Top-K查询算法,该算法根据K值,计算并返回分值最高前K个结果,其查询结果评价综合考虑了查询结果在可能世界语义下的概率大小。实验结果表明,与CSQ和SCSQ算法相比,本算法更具高效性和实用性。
|
|
3.
|
面向不确定平面图的模式匹配查询
|
|
|
|
|
|
|
王国仁 袁野 张佳希《计算机应用》,2011年第31卷第4期
|
|
|
平面图的模式匹配查询可广泛应用于生物网络、社会网络、指纹识别和图像分割等。由于对数据操作时引入的噪声和错误使这些图数据具有不确定性,而确定平面图的查询处理技术不能有效地处理不确定性,因此利用概率语义描述的平面图的模式进行匹配查询。具体地,使用可能世界概率模型定义不确定平面图,基于该模型,研究了不确定模式匹配(UPM)查询。首先给出一个确定算法可避免枚举所有的可能世界,同时给出改进的确定算法可更快速地求解查询。其次设计出采样算法,可快速地估算出匹配概率,并具有较高的精确度。基于真实不确定平面图数据的大量实验验证了该设计。最后将该查询应用于肺部CT图像的分割,结果表明此方法优于经典的图像分割算法。
|
|
4.
|
概率XML数据模型的综述
|
|
|
|
|
|
|
殷丽凤 金花 田宏《电子设计工程》,2011年第19卷第23期
|
|
|
随着XML成为网络信息表示和交换的标准以及不确定数据的广泛存在,概率XML数据库管理技术成为了当今研究的热点,研究者根据概率数据的类型和解决实际问题的需要提出了多种概率XML数据模型。首先介绍了概率XML数据管理技术的概念,特点和挑战;其次综述了概率XML数据和概率XML数据模型,各种模型的核心思想都来自于可能世界模型,通过选择孩子节点以及删除节点可得到一个可能世界的实例,而且所有实例的概率之和为1;最后介绍了不同模型之间的转换关系。为概率XML数据库的查询、规范化理论奠定了基础。
|
|
5.
|
概率XML数据管理技术研究进展 被引次数：2
|
|
|
|
|
|
|
王建卫 郝忠孝《计算机科学》,2009年第36卷第11期
|
|
|
随着网络应用的快速发展,XML数据已大量存在于当前的信息社会,使得XML类型的数据成为当前主流的数据形式,并已经成为Internet中进行数据交换和表示事实上的标准.由于客观世界的复杂性,不确定性是数据常见的内在属性,因此不确定的信息是普遍存在的.通常不确定信息以概率值的形式在XML文件(称为概率XML文件)中表示,因此,研究表示和处理概率XML数据将成为一个新的研究领域.自2001年以来,概率XML数据管理技术取得了一系列研究成果.从概率XML数据模型、PXML代数、查询、原型系统等几个方面综述了概率XML数据管理的研究进展,讨论了目前存在的主要问题和需要进一步研究的方向.
|
|
6.
|
不确定性Top-K 查询处理 被引次数：1
|
|
|
|
|
|
|
李文凤 彭智勇 李德毅《软件学报》,2012年第23卷第6期
|
|
|
高效Top-K查询处理在涉及大量数据交互的应用中是一项重要技术,随着应用中不确定性数据的大量涌现,不确定性数据的管理逐渐引起人们的重视.不确定性数据上Top-K查询从语义和处理上都呈现出与传统Top-K查询不同的特点.在主流不确定性数据模型和可能世界语义模型下,学者们已经提出了多种不确定性Top-K查询的语义和处理方法.介绍了当前不确定性Top-K查询的研究工作,并对其进行分类,讨论包括语义、排序标准、算法以及应用等方面的技术.最后提出不确定性Top-K查询面临的挑战和下一步的发展方向.
|
|
7.
|
不确定数据查询技术研究 被引次数：3
|
|
|
|
|
|
|
王意洁 李小勇 祁亚斐 孙伟东《计算机研究与发展》,2012年第49卷第7期
|
|
|
当前不确定数据广泛存在于诸如传感器网络、RFID网络、基于位置服务以及移动对象管理等各种现实的不确定性应用中.不确定数据查询作为不确定数据管理的重要组成部分,在信息检索、数据挖掘、决策制定和环境监控等众多应用中发挥重要作用,目前已成为数据库和网络计算等领域的一个研究热点.从目前不确定数据查询研究的各种查询类型介绍和查询特点分析出发,主要综述了4种典型的不确定数据查询类型,即不确定Skyline查询、不确定Top-k查询、不确定最近邻(NN)查询以及不确定聚集查询;重点论述了各种不确定数据查询的定义,各类查询的特点,并分类介绍了当前各类不确定数据查询研究的现状和各种查询方法的优缺点;最后,基于当前不确定数据查询技术的最新研究动态指出了未来研究工作的趋势.
|
|
8.
|
变压器缺陷管理系统中不确定性数据的处理
|
|
|
|
|
|
|
袁仲雄《上海电力学院学报》,2013年第29卷第6期
|
|
|
针对变压器缺陷管理中缺陷定级时专家定级数据的不确定性，利用不确定数据top—k查询的相关理论，建立了变压器缺陷定级不确定性数据模型——可能世界模型，并确定专家定级数据排序，排在首位的定级结果作为该缺陷的定级结果．然后根据定级结果安排消缺任务．
|
|
9.
|
不确定数据库中减小可能世界的RPW—kBest查询
|
|
|
|
|
|
|
孙平平 刘方爱《微机发展》,2011年第10期
|
|
|
不确定数据普遍存在于大量应用之中，如在传感器网络、P2P系统、移动计算及RFID（Radio Frequency IDentification）等，研究者已经提出了多种针对不确定数据库的数据模型，其核心思想都源自于可能世界模型。针对可能世界模型能够演化出数量远大于不确定数据库规模的可能世界实例，文中提出一种减小可能世界的RPW—kBest算法，此算法利用概率和评定条件进行筛选，尽可能将不影响查询结果的数据抛弃，使之在最小的搜索空间内完成查询处婵过程，以降低存储开销。实验结果表明，此算法能正确的得到查询结果并显著提高查淘效率和降低内存使用。
|
|
10.
|
热工数据库系统的设计与开发技术
|
|
|
|
|
|
|
宋彦坡 彭小奇《冶金能源》,2004年第23卷第1期
|
|
|
针对热工数据类型多，多数数据非线性强．相关图表查阅不便且读数误差大的现状，本文提出利用计算机强大的数据存储处理能力建立热工数据库系统，实现热工数据的快速准确查询，并介绍了热工数据库管理系统的功能特点及设计开发技术。将数据插值、神经网络等函数逼近的方法应用于查询程序的定制，大大加强了系统的查询功能，使系统的查询范围不仅仅局限于数据库中已有的数据记录．本文以饱和水及饱和蒸汽热力性质数据库为例，说明了系统查询功能的实现方法与效果。应用结果表明，热工数据库管理系统查询热工数据．速度快、精度高，不受人为因素影响，具有较大的实用价值。
|
|
11.
|
概率XML文档实例生成算法研究
|
|
|
|
|
|
|
朱燕 马海涛《东北重型机械学院学报》,2013年第5期
|
|
|
为了提高不确定XML数据管理和查询处理效率，基于不确定XML的可能世界语义的概率XML模型，采用具有独立分布和互斥分布的两种不确定文档节点类型，研究了概率XML文档可能世界实例生成问题，提出了具有线性时间复杂性的概率XML文档实例生成算法，该算法通过随机选择分布节点的孩子节点子集，根据该节点子集生成随机XML文档实例，该实例可用于处理不确定XML数据查询、索引等XML数据管理问题。实验分析验证了该算法具有良好的实用性和高效性。
|
|
12.
|
一种支持次协调数据库的UcQL语言 被引次数：2
|
|
|
|
|
|
|
黄慧 毛宇光 刘正涛《计算机工程与应用》,2006年第42卷第10期
|
|
|
次协调数据库的数据模型用来处理数据库中两类不确定信息,即不完全信息和不一致信息(又称矛盾信息)。论文基于这样的数据模型,提出了次协调数据库的UcQL语言,作为用户与次协调数据库管理系统之间进行语义交换的桥梁,很大程度上体现了次协调数据库处理不确定信息的特点。此外,论文基于四值逻辑新定义了谓词EXISTS及UN-KNOWN,并给出带有此类谓词的查询算法,从而以丰富灵活的语法支持了各种相关技术。
|
|
13.
|
基于空间数据与流数据集成管理的交通实时监控系统设计与实现 被引次数：1
|
|
|
|
|
|
|
夏英 甘红梅《数字通信》,2009年第36卷第1期
|
|
|
实时交通数据以流的形式持续快速到达，智能交通系统在地理空间数据的基础上处理实时交通数据。从数据存储、数据查询等角度来看，传统关系数据库技术在同时处理空间数据和流数据方面具有不足。基于GIS的实时交通监控原型系统集成现有的空间数据和流数据管理技术，支持静态查询、连续查询和混合查询，为交通用户提供高质量的服务。
|
|
14.
|
不确定数据查询处理 被引次数：2
|
|
|
|
|
|
|
蒋涛 高云君 张彬 周傲英 乐光学《电子学报》,2013年第41卷第5期
|
|
|
数据的不确定性在现实世界中的经济、军事、物流、金融、电信等领域普遍存在.不确定数据广泛应用于环境维护、市场分析、基于位置的服务LBS以及数量经济研究等应用.由于这些应用的重要性以及收集和累积的不确定数据数量的快速增长,查询这些数据已经成为一个重要的任务,并日益受到广大数据库研究者的关注.本文介绍了不确定数据查询的基本原理,并对不确定数据的近邻查询、逆向近邻查询、排序查询、Top-k查询以及连接查询进行了详细的讨论.同时对这些技术的优缺点进行了分析、对比.最后给出了未来的研究方向.
|
|
15.
|
基于阈值的概率图可达查询
|
|
|
|
|
|
|
袁野 王国仁《计算机学报》,2010年第33卷第12期
|
|
|
图的可达性查询被广泛应用于生物网络、社会网络、本体网络、RDF网络等.由于对数据操作时引入的噪声和错误使这些图数据具有不确定性,而确定图的可达查询不能有效地处理不确定性,因此该文研究用概率语义描述的图可达性查询.具体的,该文使用可能世界概率模型定义不确定图(称为概率图),基于该模型,研究了基于阈值的概率可达查询(T-PR).首先为避免枚举所有可能世界,给出一个基本算法可精确求解T-PR查询.其次为进一步加速基本算法,给出3种改进方法,它们是不确定事件界、同构图的缩减、基于不相交路径和割集的界.通过合理的组合给出3种方法的合并算法.最后基于真实概率图数据的大量实验验证了该文的设计.
|
|
16.
|
面向不确定图的概率可达查询 被引次数：1
|
|
|
|
|
|
|
袁野 王国仁《计算机学报》,2010年第33卷第8期
|
|
|
图的可达性查询被广泛应用于生物网络、社会网络、本体网络、RDF数据库和XML数据库等.由于对数据操作时引入的噪声和错误使这些图数据具有不确定性,已经有大量的针对不确定RDF和XML数据库的研究.文中使用可能世界语义模型构建不确定图,基于该模型,研究了概率可达查询(PR).处理PR查询是#P完全问题,对此文中首先给出一个基本随机算法,可快速地估算出可达概率,并且该值有很高的精确度.进一步,文中为随机算法引入条件分布(称为"条件随机算法"),采用图的不相交路径集和割集作为条件概率分布,因此改进的随机算法可准确地并且是在多项式时间内处理查询.最后基于真实不确定图数据的大量实验结果验证了文中的设计.
|
|
17.
|
流数据分析与管理综述 被引次数：82
|
|
|
|
|
|
|
金澈清 钱卫宁 周傲英《软件学报》,2004年第15卷第8期
|
|
|
有关流数据分析与管理的研究是目前国际数据库研究领域的一个热点.在过去30多年中,尽管传统数据库技术发展迅速且得到了广泛应用,但是它不能够处理在诸如网络路由、传感器网络、股票分析等应用中所生成的一种新型数据,即流数据.流数据的特点是数据持续到达,且速度快、规模宏大;其研究核心是设计高效的单遍数据集扫描算法,在一个远小于数据规模的内存空间里不断更新一个代表数据集的结构--概要数据结构,使得在任何时候都能够根据这个结构迅速获得近似查询结果.综述国际上关于流数据的概要数据结构生成与维护的研究成果,并通过列举解决流数据上两个重要问题的各种方案来比较各种算法的特点以及优劣.
|
|
18.
|
流式数据查询系统
|
|
|
|
|
|
|
王栋 张潇 武延军《计算机系统应用》,2016年第25卷第9期
|
|
|
近年来，随着互联网和物联网的快速发展，海量的数据在很多应用中都会出现，而这其中有很大一部分数据是以流数据的形式存在的. 流数据的特点是快速、大量、无序，并且要求快速的响应. 研究表明，传统的关系型数据库并不适用于这种流式数据的应用场景，因此如何开发出一套新型的数据查询系统来满足流式数据的处理需求就成为当前研究的一个热点课题. 本文借鉴当前几个有代表性的流式数据管理系统的优点，分析流式数据查询系统的关键问题，综合考虑流数据接口定义、数据预处理，查询语言定义、查询执行过程，系统监控、系统界面等问题，设计并实现一个可用的流式数据查询系统. 最后，通过采集具体的新闻流式数据验证系统的各项功能和性能，实验结果表明，该流式数据查询系统具有良好的数据查询性能.
|
|
19.
|
不确定图数据上的不确定查询处理
|
|
|
|
|
|
|
韩璐 王朝坤 邹鹏 徐亚军《计算机研究与发展》,2010年第47卷第Z1期
|
|
|
图数据结构广泛应用于各种领域的数据建模.由于测量手段和问题特性的限制,数据的不确定性普遍存在.这种不确定性表现在图结构数据中,形成不确定图.之前对于不确定图数据上查询处理的研究,主要是在不确定的图结构数据上查找某一结构确定的图.然而,针对不确定的图数据,其查询很可能也是不确定的.该项工作主要是实现查询过程中的双向匹配,即对于一个不确定的查询,在不确定的图上,得到查询与图的一个可能性最大的匹配组合.这样的研究是具有现实意义的,通过不确定图上对于不确定查询的匹配,可以找到两个不确定结构间存在的最大相似结构,并度量其相似性.
|
|
20.
|
不确定数据Top-K查询技术研究
|
|
|
|
|
|
|
黄玲玲 杨剀《智能计算机与应用》,2017年第7卷第1期
|
|
|
高效的Top-K查询处理是不确定数据管理的一项重要技术.从确定性算法技术和近似算法技术两方面研究典型的不确定数据的Top-K查询算法,分析概率与分值的平衡方式,介绍统一化排序思想以及综合多种查询特征的新型查询方式,最后提出不确定性Top-K查询的研究方向及不确定性查询处理技术的研究热点.
|
