文档介绍：电子科技大学
硕士学位论文
WEB GIS服务器端的数据结构与算法分析
姓名:温蜜
申请学位级别:硕士
专业:计算机软件与理论
指导教师:陈景春
20041201
摘要等移动设备上的成为目前⒄沟淖钪匾5姆较颉!狹!;赪的!5南低衬P汀于移动菔峭ü尴咄缃写洌比嗣窍肴ナ褂谜庑〨空间信息械氖导视τ眯剩毫硪环矫妫占湫畔⒌耐ㄓ煤捅曜蓟南低辰峁购吞氐悖蝗缓笾饕4涌间数据库τ弥蟹衿鞫耸葑橹⒏隽讼嘤Φ纳杓方法;并给出了募慕挠τ梅椒ǎ换菇樯芰宋尴呋肪诚鲁S玫牧街忠际醯难芯坑敕⒄固峁┝擞行У牟慰肌【灭键词】:,空间数据库,随着的迅速发展及间信息技术与移动通信技术鹊慕岷希τ糜赑、应用于移动终端时,他们会遇到一些困难:一方面,提高莞袷皆贛本论文介绍了先和⒒贕数据组织形式等两种葑橹袷饺手,分别实现了在突贕的⒍ㄎ患S动籌为我罔珿,,
.Ⅳ.,,瓵珿,
遑蕉:洳妒年/潞关于论文使用授权的说明独创性声明日期:跏牛年『隆奕本学位论文作者完全了解电子科技大学有关保留、使用学位论文扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笥ψ袷卮斯娑为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特员曜⒑椭滦坏牡方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含确的说明并表示谢意。签名:
第一章引言文章的组织问题的提出时代,任何一门应用科学想要抛开网络技术的应用去研究和发展,无疑都是不智之举。地理信息系统,简称从它年代在加拿大诞生之初起,就一直与信息技术息息相关。经过三十多年的发展,谑萁!⒖占渌惴ǖ确矫娴募际醵家丫冉铣墒欤肐在戏⒉伎占涫莸腤荊发展的主要趋势。同时,连到上的终端设备的不同,从流行囊贫缁啊和等通信技术的发展,随着人们对移动设备智能化的需求的日益提高,在手机上开发实现对空间数据的综合处理、集成管理和动态存取,实现智能化的地图信息动态搜索已经成为社会生活的最新需求了,这就是在移动终端上的应用,我们通常称为KG笕繁S没Ф四芸焖佟⒆既返氐玫降赝夹畔ⅲ欢衿鞫舜储和处理数据的效率,在很大程度上取决于数据组织方式的优劣,所以服务器端的数据结构莸谋嗯欧绞胶妥橹叵与算法分析在数据采集、存储、查询、检索和应用分析等操作方式有着至关重要的影响。尽管国内外也有很多纫贫璞傅纳Ъ和桃苍谘芯靠7⒒贛囊滴瘢ǜ髯缘氖葑橹椒ù笙径庭,根据各自提供的功能需求,莞袷角ё税偬目前有大量的占湫畔ⅲ比嗣窍肴ナ褂谜庑┛占湫畔⑹保腔嵊到一些困难:一方面,提高莞袷皆赪械氖导视τ眯剩毫硪环面,空间信息的标准化。因此研究这些无处不在的以寻求一种容易的方法来构建特别是论文一共分为八章,主要内容是围绕低车目占涫葑橹胗τ玫难究。重点讨论了基于腡文件和基于的空间数据库在系氖导⒈冉狭苏饬街质葑橹袷降奶氐慵坝τ梅段В桓隽嘶二十一世纪是网络的世纪,在这个深入社会各个层次各个角落的等,而随着卸杂τ谜庖豢翁饩统晌A吮厝弧衿鞫说氖萁崽陀胨惴ǚ治第
式—橹疓空间数据的方法。了一种通用莞袷健!狦构建应用的方法。募慕腇文件在系挠τ玫睦砺塾胧导慕峁鹤詈蟾第二章“与低车奶氐愫吞逑到峁刮侍狻R约爸髁鞯腤隡决方案,通过分析比较现在市场上主要的产品的体系结构,得出现有方要部分之一。用对象数据库存储目占湫畔⒗唇樯芪颐堑低持蟹衿鞫耸葑橹蜕傻纳杓坪褪迪帧2⒏菔导隓鼙冉第四章“基于氖葑橹保潜韭畚牡牧硪桓鲋氐恪数据格式统一的使格式的国际化和标准化成为必然要求,本章给出了~种通用莞第五章“基于腗P汀保樯芰嘶赪的的系统模型及其图形表示格式,并介绍了其应用的特点。P汀保丛谖颐乔懊娼驳慕獹数据组织为耐ㄓ酶袷胶螅俳渥;怀晌猄二维矢量图格式,在移动终端直接显示枷蟆8隽似涫迪值脑湍P停虶转换为木咛迨迪址第七章“相关算法的分析与实现”,提到了系统中定位与查询用户信息所必然涉及到的坐标与算法问题,晗担聊蛔暧隬坐标转换算法等相关问题。统的功能测试结果,并给出了下一步的发展。第一章“引言”,概述了痚的发展。阐述了式研究的重要性,并从钠鹪础⒎⒄埂⒐丶际鹾脱芯恐氐愕确矫嫣岢隽睦砺塾爰际跷侍狻牟敕⒄埂保饕B凼鯳低秤第三章“基于空间数据库的葑橹胧迪帧保潜韭畚牡闹第六章“基于腗第八章“结论”,总结了我们在龅某⑹院透慕约笆导氏葑橹发展、案的优点和存在的问题。法。
牟第二章与系统的特点:背景:城市的数字化式,这其中包括全新的空间信息服务和应用模式——奶氐与随羞计算机技术、网络