一种面向移动导航设备的电子地图空间索引结构99285new

《一种面向移动导航设备的电子地图空间索引结构99285new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机研究与发展!""#$%%%&$’()!*#$$&$+++!,-./01234/5*/670891:9;931<=32>?9@94/76928AA（’）：($%"($B，’%%+!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!一种面向移动导航设备的电子地图空间索引结构方钰蒋昌俊陈林（同济大学计算机科学与技术系上海’%%%)’）（5GB$F#G3=//H

2、320(.01-0(0."’*4.1%506./0(.*"378(%98I32JK0，.L32J*=32JM02，32>*=92NL2（!"#$%&$’"($)*+)’#,$"&-./"(."%(01".2()3)45，1)(46/7(/8"&9/$5，-2%(42%/’%%%)’）!48(,0:(,=9>L19<83774L<38L/2/5813>L8L/234L2>9O;810<8019;4LP9:&8199/1Q03>&81998/6/RL4923@LJ38L/2;G;896;=3;;/69>

3、L;3>@3283J9;：$:&8199/1SL4R918&:&8199>/9;2/883P96048L&;<349L28/3<383/58=9;369;<3498=3831934T3G;3<<9;;9>8/J98=9132>;9731389>；%"/69/8=91L2>9O;810<8019;R3;9>/2:&8199，;0<=3;193<8L@9&8199，U"&:&8199/1UV:&8199，;077/186048L&49@94>L;743G，

4、R088=9G3192/8;0L83R495/196R9>>9>;G;896>098/8=9L1=LJ=19;/01<919Q0L196928；32>&W03>&8199L;L2;055L19438L/2;=L7R98T992>383/RM9<8;H-19;9289>L28=L;73791L;34L2931L2>9O;810<8019R3;9>/2=L9131<=L<34SL4R918J1L>2369>NSSXL2>9OH

5、,=L;L2>9O;810<80195/44/T;8=9Q03>&7318L8L/2>383/1J32LY38L/269<=32L;60;9>L2Q03>&8199，32>L281/>0<9;329O792>9>SL4R918J1L>8/63P98=97318L8L/2R/8=;9Q0928L3432>=L9131<=L<34H,=963L23>@3283J9;/5;0<=L2>9O，T=L<=;799>07>3833<<9;;5/196R9>>9>;G;896;TL8=4L6L89>19;/01<

6、932>#Z#?543;=;8/1G>9@L<9，4L9L28=1993;79<8;HIL1;84G，;9Q0928L3432>;369&49@94&<40;8919>>3833<<9;;JL@9;29LJ=R/1>383/28=9;36949@948=92931;8/13J9;73<9H"94G，8=9<4067G>3833<<9;;L2<193;9;8=9!!V/79138L/2J1320431L8GH,=L1>4G，8=94L293132>/78L6LY9>L2>9O>383;810<

7、801971/@L>9;=LJ=91;931<=L2J955L9O9;9O<99>8=9813>L8L/234;738L34L2>9OL2;73<9/<<0738L/2138932>;931<=/79138L/27915/1632<9H;%7<*,$823@LJ38L/2>LJL834637；;738L34L2>9O；SL4R918J1L>摘要传统的:&8199系列和四叉树系列对数据对象的多级显示没有给予足够的支持，

8、在小比例尺地图的显示过程中，影响了检索效率H即使是支持多级显示的:&8199的各种变形，也由于对资源的要求而不能满足嵌入式设备的应用需求H针对嵌入式设备数据!!V的特点，从地图数据的分级显示、顺序与批量访问、索引数据的优化等多方面入手，提出了一种基于多级SL4R918网格的线性索引结构H实验证明该索引结构在空间利用率和查询性能等方面与传统的空间索引技术相比有明显的改善，并在上海市交通信息网格移动交通信息服务终端上获得了良好的实施效果H关键词导航电子地图；空间索引；SL