基于近似串匹配的地名数据库建设探析

Construction of Geocoding Database Based on Approximate String Matching

地址编码数据库在城市信息化建设中具有极其重要的地位.本文从绍兴市地名实际出发,就地址编码数据库的关键技术:地址标准化和地址匹配及数据库设计等方面进行了探讨,并重点介绍了多模式近似串匹配算法在地址匹配阶段的应用.在地址标准化中,讨论了规范化地址内容的表达形式,把标准地址表达为行政区划名、主地址、子地址三部分构成,建立层级地址数据模型和地址输入模型,基于行政区划代码进行地址代码编制;讨论了地址标准化的过程,给出了标准化示例.最后还给出了近似串匹配算法在地址匹配阶段应用的伪代码.

The geocoding database is important to informatization construction of city. This paper discusses the address standardization, address matching technology and design of address database based on the actual situation of address in Shaoxing. This paper mainly introduces the multiple approximate string matching algorithm in application of the address matching phase. About address standardization, this paper discusses the expression form of standardized address content, including administrative area, main address and subaddress, the hierarchical address data model and input model, the mode of geocoding based on administrative area code, the process and sample of address standardization. Finally, this paper shows the pseudo code of approximate string matching algorithm in the address matching phase.