嵌入式移动实时数据库中一种基于代价模型的查询优化技术

---

文档主要内容

移动计算环境中基于代价模型的查询优化技术研究（论文）

文档类型：学术论文
适用人群：数据库研究人员、移动计算系统开发者、分布式查询优化工程师

核心问题：传统分布式数据库的查询优化算法（如基于连接的优化、基于半连接的优化、SDD-1算法）在移动计算环境中无法直接应用。移动数据库具有能耗敏感、通信不对称等特征，常规算法若不改进，将导致数据传输量大、能耗过高，无法满足移动设备的实际需求。

研究内容：本文针对嵌入式移动实时数据库中的查询优化问题，提出一种基于代价模型的优化方法。首先分析了移动环境的不对称特征（如服务器与移动节点计算能力差异、上行与下行带宽不对称、移动节点能量受限等），并据此设计了两种不同的连接处理方法。对于多连接查询（即多表连接查询），进一步提出了两种查询处理方案，核心思路是利用半连接操作来减少数据传输量和能耗。

关键结论：通过仿真实验验证，利用移动环境的不对称特征设计的查询优化函数，能够显著降低数据传输量和能耗消耗。相比传统算法，新方法在移动计算环境下表现出更高的效率和有效性，为移动数据库管理系统（Mobile DBMS）提供了可行的查询处理流程。

参考价值：该论文为移动数据库的查询优化提供了理论依据和具体算法设计思路。读者可借鉴其中的代价模型构建方法、不对称特征利用策略，以及半连接在多连接查询中的优化应用，用于实际移动数据库系统的性能调优或相关课题研究。