针对基于不平衡树的时间序列索引对海量时间序列数据查询性能较差的问题，提出一种基于 Mapreduce的DB- DS Tree索引。利用平衡的

——MRH树，在此基础上构造验证对象生成算法验证査询结果。实验结果表明，在保证查询结果可靠正确和完整的前提下，相较于MIR树，MRH树能显著地降低通信开和计算时间。

在新生活体验与社交影响的驱动下，用户偏好随时间不断改变。为弥补现有的地理社交网络模型往往无法获取用户动态偏好的不足，构建了能够裣测用户动态偏妤的时序地理社交网络模型，以及用于用户动态偏好评估的动态

数据查询处理与优化作为数据管理中最具挑战性的问题之直受到广泛关注。传统的查询处理与优化技术在实际使用中需要针对特定的工作负载和数据集进行大量的手动调优，因而已经无法满足现代数据库系统的发展需求。受人

图作为表示实体间的数据结构，在社区发现、生物化学分析、社会安全分析等数据关联性要求较高的领域有着广泛的应用。对于大规模数据下进行实时的图查询问题，通过构建合适的索引可以有效降低