空间索引技术在移动办公软件中的研究与应用

【摘要】随着移动互联网时代的到来，移动办公软件呈现出蓬勃发展的态势。一个好的移动办公软件应该让用户能够在任何时间、任何地点都可以利用手中移动设备上的办公软件处理与相关的任何事情，同时摆脱时间和场所的局限。和传统办公软件相比，移动办公软件要保证快速的响应用户的一些基本操作，例如光标定位，图形移动时辅助线的生成等功能。移动办公软件中各类空间数据的增加，各种空间数据的关系查找受到有限存储容量，CPU速度等因素的影响，针对空间数据的处理效率问题的凸显，移动办公软件开发人员不得不面对大数据量和小的存储空间的矛盾、复杂的空间检索需求和嵌入式计算速度的矛盾。为应对上述矛盾，本文采用了空间索引的技术和方法，通过设计空间索引来实现对空间数据快速、高效的查询、检索和显示，进而提高空间数据的存储效率和空间检索性能。本文对现有的R-tree系列空间索引技术进行了详细讨论。结合移动办公软件中空间数据的特征以及R-tree系列空间索引结构自身的特点，在R-tree系列空间索引现有算法的基础上进行改进，设计出了适合移动办公软件的空间数据结构MR*-tree。MR*-tree对空间数据的空间关系类型进行补充，在此基础上对R-tree系列空间索引的检索算法进行补充，丰富了现有R-tree系列空间索引的检索类型和检索方式。MR*-tree对扩充后的R-tree系列空间索引的检索类型进行组合，扩充出新的检索类型，从而使空间索引对空间目标的搜索条件更为准确和多样化。最后，本文将改进后的空间索引机制MR*-tree应用于移动办公软件当中，用MR*-tree的索引机制实现了移动办公软件中的光标定位、光标移动和文字选择功能，并通过单元测试，对改进后的MR*-tree空间索引性能、准确度进行对比分析，验证了MR*-tree在移动办公软件中的实用性。
【作者】刘聪；
【导师】王群；
【作者基本信息】中国地质大学（北京），计算机科学与技术，2014，硕士
【关键词】空间索引；移动办公软件；R-tree；MR*-tree；

【参考文献】
[1]付鑫.中国博物馆的历史沿革及公共服务职能探析[D].山东大学,文物与博物馆学（专业学位）,2013,硕士.
[2]王丹.环境规制、技术创新与资源型企业转型[D].内蒙古大学,会计学,2014,硕士.
[3]李颖.基于ARM11的无线SIP服务器研究与实现[D].哈尔滨工业大学,信息与通信工程,2013,硕士.
[4]肖丹.河北省各级足球赛事现状及发展建议的调查研究[D].河北师范大学,体育教育训练学,2012,硕士.
[5]彭娜.英汉海事教材翻译实践报告[D].大连海事大学,英语笔译,2013,硕士.
[6]姜萌.网络团购商家的需求因素及定价研究[D].哈尔滨工业大学,企业管理,2013,硕士.
[7]杜纯.风险投资机构人力资本与企业创新能力、经营绩效[D].厦门大学,财务学,2014,硕士.
[8]程斌.三次采油用石油磺酸钠的合成与分析[D].大连理工大学,化学工程,2004,硕士.
[9]曹美静.外商直接投资对云南省进出口贸易的影响研究[D].云南财经大学,国际贸易学,2013,硕士.
[10]刘耀凯.某软土场地地铁车站深基坑明挖法施工性状研究[D].哈尔滨工业大学,岩土工程,2013,硕士.
[11]杨田.DDD房室顺序起搏与房室延迟自主心律对血流动力学影响的临床研究[D].川北医学院,内科学,2013,硕士.
[12]路萌萌.纯钛表面氨基等离子体活化对成骨细胞黏附的影响及其机制研究[D].吉林大学,口腔医学,2014,硕士.
[13]胡春雷.潮汕地区产业结构重构研究[D].华南师范大学,人文地理学,2004,硕士.
[14]王瑞.天津市北辰区双青污水厂处理工艺的研究[D].天津大学,环境工程,2013,硕士.
[15]卜恪.可视化材质着色编程系统的设计与实现[D].华中科技大学,软件工程,2013,硕士.
[16]田丹.基于低功耗蓝牙的移动微网系统研究[D].浙江大学,2014.
[17]汤淼.建构阅读文化共同体[D].华东师范大学,传播学,2013,硕士.
[18]石少.国有保险公司管理变革研究[D].武汉理工大学,2005.
[19]姜翠翠.同时检测AI-HPAI-ND病毒一步法荧光RT-PCR试剂盒的研制[D].吉林大学,兽医,2013,硕士.
[20]赵风华.京郊种植业系统水分利用及节水潜力研究——以北京市顺义区为例[D].中国农业大学,作物栽培学与耕作学,2004,硕士.
[21]李小利.外生菌根真菌菌株耐盐碱性筛选以及黑松（Pinus thunbergii Parl.）菌根苗合成、耐盐碱性研究[D].南京农业大学,植物学,2013,硕士.
[22]刘天云.全反式维甲酸对胶质瘤细胞增殖作用的影响[D].苏州大学,人体解剖与组织胚胎学,2014,硕士.
[23]王伟华.高速高空作战节点关键组网技术设计研究[D].南京理工大学,计算机应用技术,2012,硕士.
[24]刘磊.论志愿服务的道德理念[D].湖南师范大学,伦理学,2013,硕士.
[25]郝一乐.交互式电子白板系统设计及其在远程教学中的应用[D].河北科技大学,计算机技术,2013,硕士.
[26]吕金宇.慢性盆腔炎古今文献研究[D].黑龙江中医药大学,中医妇科学（专业学位）,2014,硕士.
[27]李亚飞.毕节地区烤烟上部叶质量状况及海拔高度对烤烟质量的影响[D].河南农业大学,烟草学,2012,硕士.
[28]王磊.LK集团全面预算管理研究[D].河北大学,工商管理（专业学位）,2014,硕士.
[29]徐丽娜.基于企业价值的并购效应分析与检验[D].首都经济贸易大学,2005.
[30]潘强.电子材料试验机闭环控制系统研究[D].南京理工大学,航空宇航制造工程,2013,硕士.
[31]徐凤梅.Banach空间中的锥约束的向量优化问题[D].苏州大学,运筹学与控制论,2013,硕士.
[32]李敏.扩展流图模型及其在规则提取中的应用[D].山西师范大学,应用数学,2013,硕士.
[33]胡嵩.高线性无线通信接收机射频前端研究与设计[D].复旦大学,微电子学与固体电子学,2012,硕士.
[34]梁婷婷.粮食物流企业绿色化经营制约因素研究[D].大连理工大学,物流工程（专业学位）,2013,硕士.
[35]冯华,薛鹏.中国高速铁路的综合效益与支持政策探析[J].广东社会科学,2011,03:12-19.
[36]李超.基于SiC_p/AZ91D复合材料真实微观结构的多尺度模拟计算[D].中北大学,航天工程,2014,硕士.
[37]吕琼.在线考试系统的设计与实现[D].大连理工大学,软件工程（专业学位）,2013,硕士.
[38]石嘉.防止拆船环境污染法律问题研究[D].大连海事大学,法学,2013,硕士.
[39]张体慧.问答社区用户知识分享行为的动机研究[D].中国矿业大学,设计艺术学,2014,硕士.
[40]王强,沈永平,陈英武.多属性决策支持向量机模型与算法[J].控制与决策,2006,12:1338-1342.
[41]马天,李恒云,俞鑫波.情绪劳动在领导氛围和情感承诺间的中介作用研究——以大连市餐饮服务业为例[J].东北财经大学学报,2015,02:39-46.
[42]陈秋双,李勇建.市场营销管理与决策支持系统的研究与实现[J].计算机集成制造系统-CIMS,2002,06:482-486.
[43]李世军.重组人干扰素α2a直肠栓剂的研究[D].吉林大学,微生物与生化药学,2004,硕士.
[44]李江波.基于材料参数与张力观测的卷绕物生产过程多电机协调控制[D].杭州电子科技大学,控制理论与控制工程,2013,硕士.
[45]刘洋.路基悬锚式挡土墙现场测试与修筑技术研究[D].长安大学,道路与铁道工程,2013,硕士.
[46]任贞玲.竞走运动员力量训练研究[D].西南大学,体育教育训练学,2013,硕士.
[47]卜晓芬.180例细菌性肝脓肿临床特点分析[D].大连医科大学,内科学,2012,硕士.
[48]王艳红,江洪,余树全,李巍,林曦乔.硫稳定同位素技术在生态学研究中的应用[J].植物生态学报,2010,02:179-185.
[49]王春霞.WEB日志挖掘过程研究[J].商丘师范学院学报,2005,05:77-80.
[50]燕蜻.混合型多属性群决策方法研究[D].山西大学,2012.