【摘 要】
：
基于位置的服务(LBS)变得日益普及,越来越多的研究开始关注如何对空间中的兴趣点(POI)做有效的检索.现有的方法提出了空间数据上的关键词检索,研究如何根据查询的位置和关键
【机 构】
：
清华大学计算机科学与技术系数据库研究组
论文部分内容阅读
基于位置的服务(LBS)变得日益普及,越来越多的研究开始关注如何对空间中的兴趣点(POI)做有效的检索.现有的方法提出了空间数据上的关键词检索,研究如何根据查询的位置和关键词找到相关的POI点.然而,现有方法主要对查询关键词进行精确匹配,不能支持模糊查询:当查询关键词与底层数据存在微小差异的时候,LBS系统不能返回相关的结果.为了满足移动用户的模糊查询需求,文中对空间数据上的Top-k关键词模糊查询问题进行研究:给定一组POI点,检索与查询关键词近似匹配且空间上距离相近的Top-k个结果.为了提供高效的模糊查询,文中首先定义了一种新型的相关性函数,综合考虑了文本相似性和空间距离,进而提出了一种有效的索引结构RegionTrie,并基于RegionTrie设计了高效的Top-k算法.真实数据集上的实验结果表明,文中提出的Top-k算法十分高效,性能远好于对比方法.
其他文献
目的 探究电子支气管镜肺泡灌洗对重症支气管肺炎患者的影响.方法 择取2018年6月-2019年11月期间我院收治的60例重症支气管肺炎患者为研究对象,根据数字表法进行随机分组,包
目的 探究超声造影在肝脏局灶性病变鉴别诊断中的临床应用效果.方法 我院经超声造影诊断为肝脏局灶性病变的患者中,选取64例作为此次调查的对象,术前超声发现93个病灶,按照病
青年教师是教师队伍的中坚力量,推动青年教师的全面发展,提升其职业素养与专业化水平,是立德树人的基础,是建设好财经商贸大类各专业的前提,是民办高职院校可持续发展的动力
目的泌尿系感染是常见的感染性疾病,尿培养作为诊断泌尿系感染的金标准不适合急诊患者快速准确诊断。方法前瞻性纳入398例疑似泌尿道感染的患者,同时进行尿培养及利用Sysmex
我国草牧场资源相当丰富，但自上世纪80年代以来退化严重．给生产、生活带来严重影响和损失，直接关系到可持续发展．本文全面、系统地研究了草场资源的利用状况及其影响因素，阐述了草
中等专业技术人才的培养,关系到西部地区农业产业化的实现、生态环境的恢复、贫困地区人口素质的提高等诸多方面,是西部开发的主体力量。因此,适应西部大开发要求,调整专业结
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
卡尔曼滤波算法常采用通用处理器串行执行软件程序的工作方式来实现,但在对实时性要求比较高的场合,这种方式往往不能够满足系统对运行速度的要求。针对此问题,提出了一种基
一、准确诊断生物性病害病原主要分为细菌、病毒、真菌及寄生虫等,而非生物性疾病主要包括营养、环境影响及机械损伤等,因此可知引起病害暴发的因素多种多样。目前疾病暴发呈
建设更多的世界一流大学和一流学科,对于中国提高教育发展水平、增强核心竞争力和综合实力、促进长远发展,具有十分重要的作用。从发达国家建设世界一流学科的经验来看,卓越