面向智慧城市的目录管理服务系统的研究与设计-计算机系统结构专业毕业论文.docxVIP

万方数据 万方数据 Dissertation Submitted to Hangzhou Dianzi University for the Degree of Master Research and Design for the smart citys Directory Management Service System Candidate: Zhou Min Supervisor: Prof. Ren Yongjian March , 2016 杭州电子科技大学 学位论文原创性声明和使用授权说明 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研 究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个 人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人 和集体，均已在文中以明确方式标明。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 论文作者签名： 日期： 年 月 日 学位论文使用授权说明 本人完全了解杭州电子科技大学关于保留和使用学位论文的规定，即：研 究生在校攻读学位期间论文工作的知识产权单位属杭州电子科技大学。本人保 证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为杭州电子科技 大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布 论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。 （保密论文在解密后遵守此规定） 论文作者签名： 日期： 年 月 日 指导教师签名： 日期： 年 月 日 杭州电 杭州电子科技大学硕士学位论文 摘 要 随着智慧城市这一概念的提出，人们对智慧城市信息资源平台的建设日益 关注。面向智慧城市的目录管理服务系统作为智慧城市应用的基础支撑，在整 个智慧城市系统框架中占有举足轻重的地位。下文将面向智慧城市的目录管理 服务系统简称为目录管理服务系统。目前，因各部门的信息资源受制于传统， 使得相关的信息资源无法得到有效地利用，从而造成政务信息系统的重复建设 以及软硬件资源的大量冗余。为改变以上现状，本文引入了面向智慧城市的目 录管理服务系统，通过分析政府信息资源的结构层次，利用现有的“云平台”、 信息推荐、字符串相似度匹配等技术，将现已成为“信息孤岛”的部门政务的 系统信息进行连接共享，使得编目信息资源得到合理利用。 本文在学习、了解和分析国内外各智慧城市的相关知识、内容背景以及各 类型目录管理后，设计并实现了基于云平台的目录管理服务系统。本文的主要 工作总结如下： (1) 构建了基于 gram 的 Gram-Trie 树。该树可支持长度过滤、位置过滤和 数量过滤，较好地利用了内存空间。 (2) 根据已有的 Gram-Trie 树给出了 LPvA-Index 索引结构。 LPvA-Index 通 过自适应的方法选择出一个合适长度的 Prefix 过滤器，使得需要被读入的倒排 表尽可能的少，并在读取的过程中使用过滤器进行过滤，使得候选集合的数量 缩减，从而提高了字符串的查询效率。对 Gram-Trie 树使用长度分段和位置分 段方法，并通过实验展示了该分段方法对查询字符串所造成的代价。 (3) 搭建试验平台，测试并比较了 LPv A-Index索引结构和现有 LPA-Index 索引结构在特定条件下进行字符串相似度查找的效率，并给出了结论。 (4) 在理解智慧政务的基础上研究、设计和实现了目录管理服务系统。首 先通过迭代的方式对目录管理服务系统做出了详细的需求分析，然后对各个模 块的功能进行了详细的设计，最后实现了目录管理服务系统。 (5) 对现有通过研究、设计和实现的目录管理服务系统以及字符串相似度 查找相应的工作和贡献进行了总结，并提出了对字符串相似度查找和目录管理 服务系统未来工作的一些展望。 关键词：智慧城市、智慧政务、目录管理服务系统、字符串相似度查找、Gram-Trie 存储结构、 LPvA-Index 索引 I ABSTRACT With propose of concept of smart city, more and more attention has been paid to the construction of information resources platform. As the fundamental support for the application of smart city, the smart-city-based directory management service system plays an important role in smart city system framework. For convenience, we refer