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

来源 :燕山大学 | 被引量 : 0次 | 上传用户:gwq939
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着地理定位技术的迅速发展,空间关键字查询引起了空间数据库研究机构和工业界的广泛关注。空间关键字查询利用对象的位置信息和文本信息,查找出与查询中指定的参数最匹配的单个或多个对象。随着人们需求的增加,越来越多的用户开始关注查询对象的有效时间信息。因此,为了满足用户的需要,本文针对已知时间的空间关键字覆盖查询和集合查询进行了深入地研究。
  首先,由于现有的空间关键字覆盖查询只考虑了文本相关性与位置相关性,忽略了地理空间对象的时间信息,故提出了已知时间的空间关键字覆盖查询(TSKCQ),该查询同时考虑对象的文本相关性、位置相关性和时间信息。在该查询中,提出一种新的评价函数,该函数在满足用户所提的文本约束的前提下,用于评价对象集合在时间和空间上用户的满意度。设计出用于索引对象空间信息与有效时间信息的TR-tree,并采用有效的裁剪策略实现了该查询的精确算法,返回评价函数值最佳的对象集合。
  其次,提出了已知时间的集合空间关键字查询(TCoSKQ),TCoSKQ同时考虑对象与查询的位置相关性、文本相关性与时间相关性。定义了两种新的评价函数用于满足用户两种不同的需求,采用 TR-tree 索引结构,并针对两种评价函数分别设计能够解决TCoSKQ的算法。在两种算法基础上都提出有效的裁剪策略来提高查询效率。
  最后,采用不同的数据集进行了实验对比分析,验证本文所提算法的有效性。
其他文献
中国作为产茶大国,拥有悠久的饮茶历史。茶馆作为饮茶的场所,自唐朝兴起以来不断发展,在清朝达到发展的顶峰,为人们提供喝茶休憩的空间。茶馆在人们的生活中发挥着饮食休闲、社会交往、商务洽谈等作用,而现代城市茶馆更注重茶馆环境和氛围的营造,茶馆消费体现出明显的符号性,人们到茶馆中不仅仅是为了喝茶,更是为了喝茶所带来的体验以及感受茶馆中的氛围。现代茶馆与传统茶馆相比已经发生了很大的变化,安静成为人们进入茶馆
学位
民初,帝国主义凭借着在中国攫取的各项特权,欲图控制并灭亡中国。本文研究的即是湖南民众为抵制外国的殖民侵略,为争回国家主权,而以国民外交这种崭新的方式同帝国主义努力抗争的史实。本文按各个时期湖南国民外交运动的发展状况来构造文章的主体框架,对其每个不同阶段发展的情况作了具体分析,并对其进行详尽分析及评议,最后于每章章尾作一归纳性的总结。  整个文章主要分为五个部分:第一章,分析了湖南近现代的社会、经济
清末民初,湖南是留学运动发展较快的大省。湖南留学运动开始于维新变法运动时期,在短短的20余年间,大量湘籍学子或东渡日本,或留学欧美,使湖南留学运动高潮迭起。在整个留学运动中,湘籍留学生们发扬团结奋进、自强不息的精神,“吃得苦、霸得蛮”,“心忧天下,敢为人先”。他们始终把个人的前途、命运与现实的政治需要、民族的危亡紧密地结合起来,体现了“经世、爱国、务实、奋斗”的湖湘人文精神。清末民初湖南留学运动发
学位
鸦片战争后,清政府依据条约被迫开放了一批通商口岸,称之为“条约口岸”或“约开口岸”(Treaty ports)。19世纪末,因列强侵略的刺激,清政府为避免丧失更多主权,主动开放了一批通商口岸,这些口岸出自上谕钦定,一般称为自开口岸(The ports openedvoluntarily by China)。岳州就是清政府首批的自开口岸之一。岳州开埠缘于英德续借款,是清廷面对列强索开湘潭的要求,以岳
学位
陈夔龙历任漕运总督、河南巡抚、江苏巡抚、湖广总督、直隶总督,是清末最后十年一个重要的督抚。他的经济思想是在近代西方资本主义国家经济侵略逐渐加深、国内传统的经济方式受到严重冲击的条件下产生和发展的。在农业方面,他强调农业具有重要的基础作用,主张农业与工艺、商业相互结合,并且设立具有近代性质的农业学校,培养农业人才。他的一系列农业主张有利于近代农业的发展,有利于提高中国的农业生产力,有利于中国农业由传
学位
东魏北齐政权无论是中央高官还是地方官吏都贪污成风,然而,最高统治者对贪污不但不加以治理,反而姑息纵容,自身带头奢侈腐化,上行下效,贪污腐败愈演愈烈。统治者从自身统治利益出发,也曾对贪污采取了一定的治理措施。但上层统治集团治贪的不彻底性,导致治贪的失败。治贪失败使北齐政权“赋敛日重,帑藏空竭,贿赂公行,赃官遍地”。官吏贪纵,政治腐败,最终为北周所灭。贪政,不仅对东魏北齐政权影响深远,同时也影响至以后
学位
Broiler chicken is one of the most important source of animal protein associated with meat production for human consumption.The gastrointestinal tract(GIT)of chickens accommodate a large number of mic
学位
该文围绕着建立一套自主知识产权的虹膜识别系统,做了如下工作:一.算法方面,针对虹膜识别的关键技术:虹膜定位和编码,研究了一套有自己特色的虹膜识别算法.1.虹膜定位算法,提出了一种利用块操作技术的圆定位方法.2.虹膜编码算法,提出一种具有自己特色的采用复数高斯一维连续小波变换的编码算法,提取其小波变换系数,并对它进行0/1二值编码.二.在上述算法的基础上,研制了一套软件系统,配合实验室自行设计的硬件
该文系统地分析了敏感膜功函数变化及引起功函数变化的机理,臭氧在敏感膜表面的单层及多层吸附模型,并在实验中制作了多种栅结构(片状悬浮栅以及白金网状悬浮栅),采用多敏感膜和混和膜,检测ppb范围内臭氧浓度的复合栅FET型(HSGFET)臭氧传感器.分析和比较了不同栅结构和不同敏感膜的悬浮栅FET型臭氧传感器的实验结果,测量和分析了温度对传感器响应特性的影响.
该文设计出解决结构不确定性的Min-Max内模PID控制器和解决非结构不确定性的PID+Q控制器.其中,Min-Max内模PID控制器设计基于内模控制原理,提出了设计鲁棒内模PID控制器的极小极大法,分析了常见控制系统中各参数的最坏点,并针对系统模型的最坏点设计鲁棒内模控制器,以提高了控制系统在参数摄动范围下的鲁棒性能和鲁棒稳定性.PID+Q控制基于H控制理论,在考虑系统具有相乘性摄动不确定性的条