原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
计算机技术与发展 v01．16
200第6年l㈣i0月 COMPUrERTECHNOUⅪYAⅧDE、11U)PME-rr Ckt2006
基于PDA的嵌入式电子地图系统查询优化的研究
李陶深，李比
(广西大学计算机与电子信息学院，广西南宁530004)
摘要：对嵌入式电子地图系统查询优化进行研究，设计了一种适用于嵌入式GIS系统的四叉树空间索引方法；提出了一
种优化嵌入式G1S系统中的数据访同方法。系统应用结果表明：改进的四叉树可提高空间查询的效率，数据优化方法可以
加快电子地图显示和查询的速度。
关键词：嵌人式GIS；PDA；电子地图；四叉树；查询优化
中图分类号：TP39；P208 文献标识码：A 文章编号：1673—629X(2006)0229—04
Researchon forEmbedded
QueryOptimization
Electronic BasedOnPDA
MapSystem
^LI Bi
Tae-shall．LI
of and 530004，China)
(SchootComputer，ElectronicsInfommtion，GuaagxiUniversity，Nanning
Alwtraet：Thisstudiesthe yjflgtothe
paper problemofqueryoptimizationfor∞州dedelectronicmap．ceystemAnimprovedquadtreeapd
methodof is resultsshowthat
embeddedGISisdesigned，anda thedata％。e∞intheembeddedOlSpropaeed．The
optimizing apdication
can
theimprovedquadtreeincreasethesearchefficiencyofthewholequadtreeandmethodofdataoptimizatlon∞n
electronic
mapdi口埘sadsearching
Keywords：ernbeddedG／S；PDA；dectronicmap；quadtree；quecyoptimization
0前言 在基于PDA的掌上电子地图系统中，PDA将全部矢
地图的显示和信息查询是嵌入式GIS的重要组成部 量数据读入内存，实际上是将数据仍然读入flash卡，其读
分，它构成了人机接口的基础。如何更好地优化系统的数 出的数据多数没有参与显示。因此，如果能使系统在地图
据访问，以加快电子地图显示和查询的速度，是设计实现 显示时只将参与显示的数据调人内存，那么将会很大地提
嵌入式GIS系统的关键。 高地图的显示速度。为了做到这一点，首先要设计一个紧
J：一
嵌入式设备一般是通过两种方式获取地理数据L1 凑的、数据合理组织的空间数据文件，然后根据文件中数
种为预先把地理数据放人嵌入式改备中，类似于传统的
文档评论（0）