论文部分内容阅读
空间暂态数据库已广泛地应用于时间地理信息系统、机器人、医学图像和多媒体系统等领域。空间暂态数据索引是提高空间暂态数据库性能的关键技术,它直接影响数据的存储效率以及检索性能。构建高效的索引算法来支持数据库系统,己成为当前一个热点问题。
对空间暂态数据查询中常见的区域预测查询和区域聚合查询进行了研究。对于区域预测查询,提出了查询结构框架,在框架的移动对象部分,应用递归函数模型预测未来时刻对象的位置。在服务器部分,通过最优化跟踪移动对象,确定多项式表达式,此表达式不准确,但有利于树的构建与查询。根据表达式构建空间暂态预测树,应用插入删除操作维护树结构,以上措施有利于快速查询运动情况复杂的移动对象。
把近似处理技术FM算法,摘要(sketch)算法和空间暂态索引技术相结合处理某一区域内不相同对象的数量统计问题,对象在每个时间戳,发送其标识(id)到所在区域,区域有一个摘要产生器,基于对象的信息产生相应的摘要。在摘要索引中应用剪枝技术,优化查询。