嵌入式%2f移动数据库管理系统中的查询处理方法与优化策略.pdfVIP

摘要 ＼IIntcmet和无线通信技术的迅速发展使人们能够随时随地的访问信息，而随 L 着这些信息的增加，数据管理、组合检索的要求必然出现。另一方面，移动设备 硬件的发展迅速，为运行数据库带来了可能。随着”移动商务”被越来越多的人们 所接受，移动设备上的应用会大量出现。而嵌入式／移动数据库将是这些应用的 基础和核心。 在各种类型的数据库管理系统中，查询的处理和优化策略始终占据重要的地 位，用户的查询是否能被正确且高效地执行是一个数据库管理系统能否正常运行 的关键。而在嵌入式／移动环境下，由于无线网络带宽的限制，网络状态的不稳 定性以及移动设备资源的有限性，对嵌入式／移动数据库管理系统中的查询处理 和优化提出了新的要求，前人研究的查询处理方法和优化策略不能直接应用于新 r、／ 的环境中。1 本文结合我们项目小组开发的嵌入式／移动数据库管理系统SEU—Swift，着重 分析讨论了在嵌入式／移动环境下查询处理和优化的方案以及在实现中遇到的一 些问题。在查询处理和优化过程中，SEUSwift先根据系统资源的使用情况决定 查询的执行位置。对于在本地执行的查询，SEU—Swift对传统数据库管理系统的 查询优化策略进行扩展，结合移动设备的特点，提出了适合在移动设备运行的查 询处理和优化策略。而提交到服务器执行的查询被作为分布式查询提交到中心数 据库执行。 在移动环境下。位置信息的管理涉及到了移动端与服务器的通信以及与位置 相关的查询的优化和处理问题，本文介绍了位置信息管理的模型和算法。 本文还简单讨论了与嵌入式／移动DBMs的查询处理和优化密切相关的数据同 步和界面控制等问题。 关键字：嵌入式／移动数据库管理系统，移动计算，查询处理 查娜衅，XML ABSTRACT and Asthe ofIntemetwireless areabletoaccess development communication，people informationoftimeandlocation．Andnew and requirements regardless applications riseas ofsuch ofembedded／mobile the information．11mS．the explosion technique database asthetimes tOsupport managementsystem(EMDBMS)emergesrequire thesenew the and isthe forthe querydispositionoptimizationkey applications．Since the in tobe is most allkinds effectively,itabsolutely query performed importantpart ofDBMS． Inthenewembedded／mobile and disposi