RFID不确定数据流中的Top-K查询研究

在游客游迹跟踪与追溯系统中,产生大量不确定数据,有效的Top-K查询处理是不确定性数据管理中一项重要技术。研究了运用Top-K检索不确定数据的问题,定义了不确定数据流元组的查询语义,提出了一种在记录向量的基础上的不确定数据查询算法,并利用实例演示了查询的过程。该算法按照元组的得分值进行降序排列,概率值最高的前k个元组集合就是Top-K的查询结果,实验结果表明,本文的算法更具高效性和实用性。     

不确定数据Top-K查询技术研究

高效的Top-K查询处理是不确定数据管理的一项重要技术.从确定性算法技术和近似算法技术两方面研究典型的不确定数据的Top-K查询算法,分析概率与分值的平衡方式,介绍统一化排序思想以及综合多种查询特征的新型查询方式,最后提出不确定性Top-K查询的研究方向及不确定性查询处理技术的研究热点.     

一种有效的不确定数据流Top-K查询算法

Top-K查询处理是不确定性数据管理中一项重要技术。本文在分析不确定性数据模型和可能世界模型的基础上,定义了不确定数据流元组的查询语义,提出了基于记录向量的Top-K查询算法,该算法根据K值,计算并返回分值最高前K个结果,其查询结果评价综合考虑了查询结果在可能世界语义下的概率大小。实验结果表明,与CSQ和SCSQ算法相比,本算法更具高效性和实用性。     

轨迹大数据：数据、应用与技术现状

移动互联技术的飞速发展催生了大量的移动对象轨迹数据。这些数据刻画了个体和群体的时空动态性,蕴含着人类、车辆、动物的行为信息,对交通导航、城市规划、车辆监控等应用具有重要的价值。为了实现有效的轨迹数据价值提取,近年来学术界和工业界针对轨迹管理问题开展了大量研究工作,包括轨迹数据预处理,以解决数据冗余高、精度差、不一致等问题;轨迹数据库技术,以支持有效的数据组织和高效的查询处理;轨迹数据仓库,支持大规模轨迹的统计、理解和分析;最后是知识提取,从数据中挖掘有价值的模式与规律。因此,综述轨迹大数据分析,从企业数据、企业应用、前沿技术这3个角度揭示该领域的现状。     

移动对象不确定轨迹隐私保护算法研究

随着移动设备和定位技术的发展,产生了大量的移动对象轨迹数据,相伴而来的是个人隐私泄露问题。现有的轨迹隐私保护研究均假设轨迹数据是准确无误的,但由于数据采集设备不精确、移动对象延迟更新等原因,轨迹数据不确定性普遍存在。提出了一种基于K-匿名的不确定轨迹数据隐私保护方法,对发布的数据进行隐私处理,该方法首次将线性轨迹转化为不确定区域的思想引进轨迹数据的隐私处理。首先,使用概率统计的方法将轨迹泛化成一个更为真实的轨迹区域,然后将相似度高的轨迹域聚合成等价类进行数据的隐匿和发布,最后在真实的数据集上进行实验。     

移动对象全局K最接近邻居查询研究

基于两个对象在一段时间内的范围距离度量,给出了一种新的时空查询形式-全局最接近邻居查询。该查询检索移动对象在一段时间内范围距离最小的运动对象。通过考察查询和连续最接近邻居之间关系,给出了一个基本查询处理算法。根据数据对象集的运动性不同,精化了运动和静止数据集下的全局距离的定义,并对R树结构索引的数据集给出了裁减、更新和访问启发式规则。采用分支界定技术和给出的启发式规则,设计了迭代的深度优先和基于堆的最好优先的查询处理算法。大量的实验表明,最好优先的查询处理算法具有突出的性能。     

基于模糊数据库的数据查询研究

在现实生活中查询对象既有确定性数据也有大量模糊性数据，现有传统查询技术已无法满足此要求。文章将模糊理论与数据库系统相结合，得到一种数据查询新技术。在介绍了模糊查询和模糊数据的表示之后，提出了建立基于可能性的模糊数据库。并应用于实例中，构筑了在模糊数据库中实现查询的理论和实践框架。     

Oracle数据库中大型表查询优化的研究

对海量数据进行访问查询时，常常遇到系统响应时间过长，占用系统资源过多的问题．本文结合实例着重对Oracle数据库中的查询优化进行了研究，潮试结果表明采用的方法是很有效的，大大缩短了测试用例表的响应时间，最后对海量数据的优化方法提出了实用性的建议。     

轨迹相似性度量方法研究新进展

轨迹数据广泛应用于智能交通、自然保护、疫情防控等领域。轨迹相似性度量是轨迹查询分析中最复杂和耗时的操作之一,是轨迹数据管理领域的研究基础。文章首先将轨迹相似性度量方法按对时间信息是否敏感划分为时间敏感型和非时间敏感型,同时介绍了基于语义和深度学习的新型轨迹相似性度量方法;然后对每类度量方法进行了综合对比分析,并给出了各自的优缺点;最后对本领域未来的研究趋势进行了展望。     

R树索引的查询研究

在移动对象轨迹数据管理中,轨迹模型的建立以及移动对象的信息更新都需要重新考虑。而轨迹数据管理的查询是轨迹数据管理的重要部分。它的设计对整个轨迹数据管理有着至关重要的作用。近几年又出现了时空棱镜的相关研究．这对于时空移动对象的不确定范围查询有着重大的意义。     

双层查询模式时态GIS的构建

时态GIS的研究是当前GIS研究的热点之一,但是传统时态GIS历史数据和当前数据分别存储,查询分析繁琐复杂。本文结合空间数据库技术,分析历史数据和当前数据的特点,设计了一种双层查询模式可以方便的实现常见时空查询。     

基于SQL的数据存储和查询

1999－2000年广东省电力试验研究所承担了广州海岸电台新业务系统（或称为Z系统）的开发项目,针对广州海岸电台业务系统开发中的数据库部分,介绍了基于SQL的分布式数据库的设计,着重论述了数据存储和查询的实现问题。     

基于NoSQL数据库的大数据查询技术的研究与应用

本文通过No SQL的由来、No SQL数据库的分类和No SQL数据库的大数据查询技术的应用,结合了铁路客票实名制售票信息综合分析系统中的大数据操作,对基于No SQL数据库的大数据查询技术的应用进行了研究。     

关系型大数据查询的层次结构

数据查询是获取信息的重要手段,大数据的特征从不同维度上给经典的数据查询理论和方法带来了新的挑战,如何最大限度地获取信息是大数据应用亟待解决的问题。在大数据规模庞大、时效性强、类型多样化、准确性弱等特征中,规模庞大最为突出,围绕该特征的大数据查询解答问题是目前的研究热点。本文针对数据规模庞大这一特征,以关系型数据为对象,描述了由数据库向大数据转化的演变历程,并根据大数据的特征将大数据分成八类,给出了大数据的形式化定义,以关系型大数据库为例,讨论了查询的层次结构,并将查询分类为：一阶查询、存在性查询及不动点查询。针对不同的查询,讨论了其预处理方法并进行实验。     

基于轨迹位置形状相似性的隐私保护算法

为了降低轨迹数据发布产生的隐私泄露风险,提出了多种轨迹匿名算法。然而,现有的轨迹匿名算法在计算轨迹相似性时忽略了轨迹的形状因素对轨迹相似性的影响,因此产生的匿名轨迹集合的可用性相对较低。针对这一问题,提出了一种新的轨迹相似性度量模型,在考虑轨迹的时间和空间要素的同时,加入了轨迹的形状因素,可以在多项式时间内计算定义在不同时间跨度上的轨迹的距离,能够更加准确、快速地度量轨迹之间的相似性;在此基础上,提出了一种基于轨迹位置形状相似性的隐私保护算法,最大限度地提高了聚类内部轨迹的相似性,并且使用真实的原始位置信息形成数据"面罩",满足了轨迹k-匿名,在有效地保护轨迹数据的同时,提高了轨迹数据的可用性;最后,在合成轨迹数据集和真实轨迹数据集上的实验结果表明,本算法花费更少的时间代价,具有更高的数据可用性。     

基于位置大数据的移动社交网络服务轨迹隐私保护研究

为了更有效地保护用户的轨迹隐私,提出综合位置大数据、移动社交网络服务各自的特点,从网络技术、心理学、社会学、信息学等多角度,对用户位置与行为模式之间映射后的个性向量模糊化,全方位量化分析影响位置大数据的移动社交网络服务(Mobile social network servicebased on location big data,MSNSLBD)的属性,重新给出了轨迹隐私的定义,最后对MSNSLBD的研究方向及需要解决的关键技术问题进行了展望.     

基于Hadoop技术的数据查询平台建设

传统的关系型数据库架构在应对电信运营商海量的大数据处理时建设成本高昂,处理能力低下,已经无法满足在大数据场景模式下的新型业务需求。Hadoop云计算平台作为一种新型的大数据处理方案,充分利用其低价格和高性能的优势,可以满足海量数据存储及数据处理功能。文章在对Hadoop技术介绍的情况下,设计一套基于Hadoop架构的数据查询平台,实验证明,该平台能够有效提高数据处理效率,降低建设成本。     

ATTI:负载关注的查询自适应轨迹索引

当前基于空间切分的轨迹索引不能实现时空同步,在负载和查询范围动态变化时性能显著下降.本文提出负载自适应的时空八叉树,实现轨迹索引的时空同步;进而扩充单棵时空八叉树数据结构形成虚拟森林,优化现有基于查询范围均值的单树索引,以适应时空查询范围的动态变化.实验表明,该索引可将时空范围查询延迟降低50%以上.     

无人机航行数据库中经纬度数据查询模型研究

无人机航行数据库中经纬度数据的高效查询,对无人机的飞行性能至关重要.提出基于人工免疫算法优化的无人机航行数据库经纬度数据优化查询模型.模型设置飞行数据的初始簇中心,对海量经纬度数据属性特征进行选取,计算不同的经纬度数据属性特征的相似性,并对上述特征进行实时聚类分析,每查询一次,完成数据属性特征的筛选,使得经纬度数据的特征永远是最新的,实现经纬度数据的高效查询.实验结果表明,利用该方法进行无人机航行数据库的经纬度数据查询,能够降低查询误差,对无人机性能的进一步提高有着重要的指导意义.     

Web查询日志研究综述

本文对查询日志在相关领域内的研究现状与进展进行了总结。首先介绍了web查询日志的常用信息和公开的数据集;进而阐述了查询日志在web搜索、信息抽取等方面的相关研究,并对它们进行了细致的介绍和分析;最后指出基于查询日志研究所面临的问题和挑战。重在对基于查询日志研究的主流方法和前沿进展进行概括、比较和分析,以期对后续研究有所助益。