已知时间的空间关键字覆盖查询和集合查询研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:catchersun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着地理定位技术的迅速发展,空间关键字查询引起了空间数据库研究机构和工业界的广泛关注。空间关键字查询利用对象的位置信息和文本信息,查找出与查询中指定的参数最匹配的单个或多个对象。随着人们需求的增加,越来越多的用户开始关注查询对象的有效时间信息。因此,为了满足用户的需要,本文针对已知时间的空间关键字覆盖查询和集合查询进行了深入地研究。首先,由于现有的空间关键字覆盖查询只考虑了文本相关性与位置相关性,忽略了地理空间对象的时间信息,故提出了已知时间的空间关键字覆盖查询(TSKCQ),该查询同时考虑对象的文本相关性、位置相关性和时间信息。在该查询中,提出一种新的评价函数,该函数在满足用户所提的文本约束的前提下,用于评价对象集合在时间和空间上用户的满意度。设计出用于索引对象空间信息与有效时间信息的TR-tree,并采用有效的裁剪策略实现了该查询的精确算法,返回评价函数值最佳的对象集合。其次,提出了已知时间的集合空间关键字查询(TCoSKQ),TCoSKQ同时考虑对象与查询的位置相关性、文本相关性与时间相关性。定义了两种新的评价函数用于满足用户两种不同的需求,采用TR-tree索引结构,并针对两种评价函数分别设计能够解决TCoSKQ的算法。在两种算法基础上都提出有效的裁剪策略来提高查询效率。最后,采用不同的数据集进行了实验对比分析,验证本文所提算法的有效性。
其他文献
由于对机器人的任务要求日趋复杂和多变,如何使机器人具备灵活的配置和运动规划能力,以适应复杂任务的需求,成为了目前运动规划领域所研究的核心问题。在实际的交互过程中,要想完成机器人与人类用户的自然有效的交互,又需要机器人根据任务需求和约束合理地规划自身的运动,使之与人类的运动模式相仿。因此,如何赋予机器人规划自然运动的能力,进而应用于复杂的人机交互任务,具有重要的学术价值和应用意义。本文以智能机器人在
近年来,自旋交叉材料在信息储存、分子开关、分子电子学及光电装置等领域已取得了很多成就。为了使这类材料得以成功应用于实际,即要求我们调控出自旋转变在室温附近且具有较大热迟滞回线的配合物。然而到目前为止,依旧只有少数的配合物具有此类优异的自旋交叉(SCO)性质,且在大多情况下,配合物的SCO行为尤其是转变温度依旧难以预测和进行调节。本文基于光学纯吡啶双噁唑啉配体(PyBox)构筑分子磁性材料,具体研究
本实践报告把广州-林雪平科技创新交流会交替传译作为分析案例,该交替传译发生在2018年11月13日,当天瑞典林雪平市代表团一行访问广州市人民政府。在交流会中,林雪平市代表团宣传推介其科技企业和科技园区,双方希望分享知识与经验,建立长期合作关系。通过对此次交替传译的分析,旨在概括译员在英汉交替传译中处理源语逻辑连接词遇到的困难,并分析应对策略。通过对源语逻辑连接词的分析,发现外方讲者使用逻辑连接词的
本文利用已有的三维雷暴云起、放电模式,结合一次典型的南京地区雷暴个例,为探究闪电放电后电荷重置对雷暴云放电效应的影响。首先通过改变闪电通道感应电荷量进行大量敏感性试验,即闪电放电后电荷重新分配采用沿着闪电通道植入异极性电荷;然后加入中和法方案进行对比,即通过设定的比例减少通道所传播的空间电荷浓度;主要是围绕两种电荷重置方案下闪电放电后电荷结构、电位分布、闪电通道长度等方面总体特征以及单次闪电特征。
现代人类各种生产活动对植物资源的开发和利用逐渐威胁到自然生态环境的可持续发展,保护植物多样性、建设生态文明呼声高涨,向大众特别是少年儿童科学普及植物知识,显得尤为重要。然而我国当前儿童植物认知素质培养方式较为单一,现有科普创作内容和形式缺乏创新和突破,如何将儿童植物科普教育和科学技术手段相结合,是新媒体时代下的一个新命题。《奇幻植物园》是一款面向2~7岁儿童的植物认知教育数字科普产品,将增强现实技
灰度形态学滤波作为一种非线性空域滤波技术是图像预处理的基本技术之一,广泛的应用在目标检测和跟踪等图像处理系统中,主要用来实现平滑图像、凸显图像中感兴趣区域、描绘图像不同区域间的边界等图像预处理功能[1]。本文设计了基于FPGA实现的并行大模板灰度形态学滤波IP,IP实现的是一维灰度形态学滤波,结构元素大小可配置,通过调用本文设计的IP可以实现结构元素大小最大为81?81的二维灰度形态学滤波,降低存
互联网是人们获取信息的有效工具,随着网络信息资源急剧增长,“信息过载”和“信息迷向”问题日益严重,如何从大量的网络信息中快速、实时、高效的获取真正需要的信息,成为网络时代一个巨大的问题。在这种背景下,本文利用邻域系统的思想对社交圈进行了分析,进而研究了信息在社交圈中的传播过程,并提出了一种基于时变邻域系统的信息推送与挖掘方法。首先,为了分析对象的社交圈,给出了模糊邻域、模糊邻域系统的概念。将与对象
近年来,计算机视觉领域发展迅速,基于深度学习的人脸检测和特征提取方法逐渐兴起,监控视频下的行人分析逐渐成为一个热门研究方向。如今监控摄像头遍布整个城市,从视频中挖掘有效信息,对于城市安防领域具有很高的应用价值。针对海量监控视频中行人分析问题,提出一种视频图谱的自动化构建方法。视频图谱是基于视频构建的知识库,其构建方式如下,首先,对视频中出现的行人人脸进行检测并对齐,提取人脸深度特征,将多个行人人脸
在学者眼中,梁启超是报人更是政治家。从业报馆的27年里,梁启超频繁参与各类政治活动,对于政治的热情一定程度上超过了报业,但总体来看,梁启超文化和社会的影响力主要还是通过报刊实现。本文从媒介的角度揭示报刊的媒介机制如何逐步建立起梁启超的报人名声,重新审视梁启超择业、成名以及给社会带来的种种影响。文章从中国近代报刊业切入,梳理了传教士报刊逐步发展为民族报刊的过程,伴随着民族报刊业的兴起,置身其中的报人
西南大学档案馆藏有一张20世纪七八十年代的照片。初看之下,照片中不过是那个时代的一个普通场景:竹椅、茶几、木桶,一双沾满泥浆的筒靴、一双布鞋、一顶草帽,一位老人正在洗