论文阅读进展报告-20150717-厦门大学数据库室.PPT

厦门大学数据库实验室 论文阅读报告（1） 报告人：谢荣东 指导老师：林子雨 2015.7.17 Part 1 空间数据上Top-k 关键词模糊查询算法 论文一 综述 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 作者：胡 骏、范 举、李国良、陈姗姗；清华大学计算机科学与技术系数据库研究组 发表信息：２０１２年１１月于《计算机学报》 关键词：基于位置的服务； 空间数据上的关键词检索； 字符串近似匹配 学术贡献：1、首次提出了空间数据上的Top-k关键词模糊查询问题；2、提出了有效的索引结构RigionTrie，并基于该结构设计了高效的Top-k算法 论文一 主要内容 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 问题：移动端文本位置查询的Top-k优化问题，如地图位置查询等 方法：定义一个新的相关性函数 设计新型的索引结构RigionTrie，根据文本和空间特性对 POI点进行有效的组织 基于以上两点设计了一个“基于RigionTrie的Top-k算法” 论文一 参考文献 -