面向地理文本信息的连续Skyline查询研究与实现

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:xtfw99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
已有的面向地理文本信息的Skyline查询主要处理的是查询点和数据点属性值保持不变的情况。然而随着移动终端等技术的快速发展,对面向地理文本信息的连续Skyline查询展开研究已经显得越来越迫切。面向地理文本信息的连续Skyline查询处理的是查询过程中查询点和数据点的属性值发生变化的情况。论文研究了面向地理文本信息的连续Skyline查询处理技术。在查询点连续运动以及数据点关键词集合发生变化的情况下,实现对Skyline结果集合的更新和维护。其中论文工作如下所示:(1)研究了用于组织和存储地理文本信息的混合空间索引。论文首先结合了R*树的构造思想,提出了基于数据点空间位置的插入算法,通过将数据点插入到索引中构造一棵类多叉树结构,然后基于该结构,为每一个叶子节点构造倒排文件用于存储数据点的关键词文本信息,从而构造IMR*-T索引树。IMR*-T索引树利用自身的结构特点有效的降低了存储代价,并提升了对数据集的裁剪效率,以此达到高效存储地理文本数据集的目的。(2)研究了基于IMR*-T索引树的连续地理文本Skyline查询处理技术。首先,论文提出了IMR*-T-SQ算法,该算法通过遍历IMR*-T索引树并结合Branch and Bound策略计算初始时刻的Skyline结果集合;然后仅针对查询点匀速直线运动的情况,用时间t的二次函数去模拟数据点与查询点之间空间距离的变化规律,基于该变化规律提出了对Skyline结果集合进行连续维护的CSQ_MOV算法,与此同时记录文本关键词集合发生变化的数据点;最后当用户发起下一次查询时,基于上述连续维护的Skyline结果集合和关键词发生变化的数据集合,提出了EKSC算法去高效的计算当前查询时刻的Skyline结果。并通过进一步的实验表明,论文提出的面向地理文本信息的连续Skyline查询处理技术效率较高。
其他文献
在新常态下,社会经济的发展和互联网的普及给商业银行转型升级带来了新的要求,传统的粗放式发展所带来的收益已经不能覆盖其成本,激烈的市场竞争不断地压缩银行的生存空间,近年来商业银行纷纷进行股改上市,如何在内外部新常态下保持商业银行的核心竞争力,需要银行进行深层次的思考。保持商业银行的竞争力,客户是基础,而营销和维护客户则要求提高商业银行的客户价值管理水平,这就要求进行客户价值的评估和细分,针对不同价值
近年来,智能交通系统(Intelligent Traffic System,简称ITS)已成为智能网联产业的研究热点,在智能交通系统中对道路上车辆行为的监测是不可或缺的。车辆行为的监测也即是车辆检测,主要依靠多种传感器来感知周围环境及车辆信息,目前在车辆违章检测中,主要是利用摄像头结合环形线圈检测器、雷达传感器检测车辆,但存在误检、漏检、成本高等缺点,所以针对道路上的违章车辆,本文利用摄像头对违章
拖拉机是农业生产活动中最重要的农用动力机械,其机械化水平很大程度上代表了国家的农业水平。拖拉机在参与众多的耕作活动时,提升系统是很重要的一个组成部分,与国外电液提升系统发展现状相比国内暂无形成较为成熟的市场产品且相关研究集中于理论方面,面对这一现状以及国家对于农业机械化的需求和大力支持,本文将展开电液提升控制系统的研究,主要研究内容如下:第一章,首先综述了国内外电液提升系统的产品现状和理论研究现状
MoS2是一种二维层状结构的材料,其特殊的电子能态结构以及优异的物理化学性能,受到人们的关注。它具有良好的机械性能和堆积密度,且表面吸附和脱附电解液中的离子时并不造成
N-溴代丁二酰亚胺(NBS)是一种有用的溴化剂,被广泛应用于烯丙位氢、苄位氢、羰基α-位氢及其他特殊位置的溴代。此外,NBS还可作为催化剂、氧化剂以及聚合反应引发剂等。由于N
近年来,随着我国工业化、城镇化快速推进和全球气候变化影响加剧,我国水环境污染问题愈加突出。城市路面径流污染作为典型的面源污染,是城市水环境污染中不可忽视的一部分。
由大豆花叶病毒(Soybean mosaic virus,SMV)引起的花叶病是世界大豆种植区普遍发生并广泛分布的大豆病毒病害之一。该病严重影响大豆的品质和产量,对大豆生产构成很大威胁。S
新世纪以来,我国提出了把农业发展工作作为“重中之重”的战略思想。加大对农业技术人才培养力度,提高农业的生产能力和生产效益,保护及改善生态环境,提高农产品的质量,促进农业可持续发展。洛阳市位于中原地区,历来都是农业大市,因此洛阳市政府在党的十九大政策的领导下,出台诸多措施推动农业技术人才队伍发展。近年来洛阳市农业技术人才队伍建设虽然取得了良好成绩,但在农业技术人才上培养上存在问题,在一定程度上,阻碍
精胺是普遍存在于细胞内的功能性物质,能提高幼龄动物抗氧化状态,促进机体免疫力,但精胺对仔猪肠上皮损伤修复的影响不清楚。本试验从体内和体外考察精胺对猪肠上皮细胞损伤修复的影响。试验一:精胺对仔猪肠道损伤修复的影响本试验旨在探讨精胺对仔猪肠道损伤修复及对Ras相关的C3肉毒素底物1(Rac1)/磷酸脂酶C-γ1(PLC-γ1)信号途径相关基因表达的影响。选取80头9日龄仔猪预饲2天,于12日龄开始正式
自2011年省公路路政管理局成立以来,在公路路政管理局面上,逐渐开启了新的形式。作为公路路政管理体制改革的一部分,进一步完善了三层的垂直管理模式,各级公路路政管理部门的主要职责明确,公路管理设施的内部设置进行调整,改善公路管理人员的整体素质。在此期间,该省的交通发展提供了良好的公路环境。Y省公路管理取得成功的同时,也面临着新的形势和挑战,职能重组仍在进行中,组织结构仍然不合理,法律法规还不完善,资