面向集合的反向空间关键字查询研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:wyq0221
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
GPS设备的迅速普及以及基于位置服务的快速发展,产生了大量带有文本信息的空间对象。面向集合的空间关键字查询(Collective Spatial Keyword Querying,CoSKQ)作为空间关键字查询的变种,成为了当前研究热点之一。本文提出并定义了一种新的面向集合的反向空间关键字查询(Reverse Collective Spatial Keyword Querying,RCoSKQ),在这种查询中,对于任意一个结果集中的用户,与其他同样覆盖查询关键字集的空间对象集相比,查询点集与该用户的空间相似性最高。但在RCoSKQ查询过程中,面临两个问题,第一,覆盖查询关键字集的空间对象集很多,需要高效的方法过滤掉不合格的对象集;第二,需要快速的方法从用户集中筛选合格用户。本文主要工作如下:本文首先提出了一种基于区域剪枝的查询算法。首先获取所有的集合关键字集,对于每个集合关键字集,分别以每个查询点为中心对空间进行划分。然后,对每个分区的空间进行剪枝,并生成分区影响集。最后,使用分区影响集筛选合格用户。取所有查询点的合格用户的交集,将所有集合关键字集的合格用户合并。其次,在基于区域剪枝算法的基础上,提出了一种基于半空间剪枝的查询算法。首先获取所有的集合关键字集,对于每个集合关键字集,计算集合影响区域;然后,利川集合影响区域筛选合格用户,返回该区域内的用户;最后,合并所有集合关键字集的合格用户。最后,本文使用两个真实的数据集和几个合成的数据集,设计合理的对比实验,研究不同参数对算法在响应时间和I/O cost方面的影响。实验结果表明,基于区域剪枝的查询算法能够有效地解决RCoSKQ问题,而基于半空间剪枝的查询算法更加高效。
其他文献
护理教师在基础护理课教学中有目的 、有计划地对护生进行情商培养,帮助护生树立了情商意识,明确了情商培养的重要性.护理教师的言传身教,潜移默化,以课堂教学为契机,多方位
目的探讨高职护理专业集中开设实验课的可行性和有效性,以提高实验课的教学效果。方法研究对象为高职护理专业的学生,试验班学生集中开设实验课,对照班学生采用传统教学法开
短指/趾(Brachydactyly,BD)是指(趾)骨和/或掌(跖)骨短小、缺失或融合导致的手/足先天畸形,是一组以骨发育障碍为特征的肢体畸形疾病。BD可单独出现,也可作为综合征的一种体征,还可
近些年来,随着高校的发展,档案管理工作也逐渐受到重视,高校档案管理工作水平的提高能够促进高校的发展,尤其是在高校做出发展决策以及制定可持续发展战略的过程中,通过利用
我们是来自德国拉芬斯堡-魏恩加腾(Ravensburg Weingarten)应用科技大学护理教育(Nursing Pedagogy)方向的留学生,在临床护理岗位工作已有一段时间,现在是重返校园学习和实习护理
2012年12月1日下午,"八届三次《遗传》编委会议"在昆明云安会都召开,执行主编张永清、副主编褚嘉祐、李巍、张勤、编委方向东、何凤田、赫崇波、胡松年、李家乐、李庆伟、刘钢
SAGA(Spt-Ada-Gcn5acetyltransferase)复合物是真核生物中高度保守的蛋白复合体,参与转录激活、mRNA转运等诸多生物学过程。为了探究SAGA复合物亚基的潜在生物学功能,文章以
期刊
化学教学不仅应使学生掌握基础知识和基本技能,更应注重对学生进行探索化学知识的过程和学习方法的训练,也就是学会学习,以此激发学生发现问题、提出问题、分析问题和解决问题的
2008年6月29日至7月19日,由教育部与国家自然科学基金委员会共同主办、北京协和医学院承办的2008年全国研究生暑期学校(护理学)在北京协和医学院护理学院成功举办。这是我国首