论文部分内容阅读
随着智慧城市这一概念的提出,人们对智慧城市信息资源平台的建设日益关注。面向智慧城市的目录管理服务系统作为智慧城市应用的基础支撑,在整个智慧城市系统框架中占有举足轻重的地位。下文将面向智慧城市的目录管理服务系统简称为目录管理服务系统。目前,因各部门的信息资源受制于传统,使得相关的信息资源无法得到有效地利用,从而造成政务信息系统的重复建设以及软硬件资源的大量冗余。为改变以上现状,本文引入了面向智慧城市的目录管理服务系统,通过分析政府信息资源的结构层次,利用现有的“云平台”、信息推荐、字符串相似度匹配等技术,将现已成为“信息孤岛”的部门政务的系统信息进行连接共享,使得编目信息资源得到合理利用。本文在学习、了解和分析国内外各智慧城市的相关知识、内容背景以及各类型目录管理后,设计并实现了基于云平台的目录管理服务系统。本文的主要工作总结如下:(1)构建了基于gram的Gram-Trie树。该树可支持长度过滤、位置过滤和数量过滤,较好地利用了内存空间。(2)根据已有的Gram-Trie树给出了LP_vA-Index索引结构。LP_vA-Index通过自适应的方法选择出一个合适长度的Prefix过滤器,使得需要被读入的倒排表尽可能的少,并在读取的过程中使用过滤器进行过滤,使得候选集合的数量缩减,从而提高了字符串的查询效率。对Gram-Trie树使用长度分段和位置分段方法,并通过实验展示了该分段方法对查询字符串所造成的代价。(3)搭建试验平台,测试并比较了LP_vA-Index索引结构和现有LPA-Index索引结构在特定条件下进行字符串相似度查找的效率,并给出了结论。(4)在理解智慧政务的基础上研究、设计和实现了目录管理服务系统。首先通过迭代的方式对目录管理服务系统做出了详细的需求分析,然后对各个模块的功能进行了详细的设计,最后实现了目录管理服务系统。(5)对现有通过研究、设计和实现的目录管理服务系统以及字符串相似度查找相应的工作和贡献进行了总结,并提出了对字符串相似度查找和目录管理服务系统未来工作的一些展望。