面向轨迹数据查询优化的缓存机制研究

移动对象数据库(Moving object database,MOD)管理随着时间不断改变位置的空间对象,其已经在广泛的应用中被研究。尽管索引和查询算法等许多与MOD相关的技术已经被提出,但缓存管理仍然被忽略,这对于数据库性能至关重要。传统的缓存方法忽视了数据本身的时空特性,无法实现良好的性能。本文提出从缓存层面充分挖掘轨迹数据的查询性能,首先针对轨迹数据特有的存储结构和读写过程,设计了适合MOD的缓存访问机制;然后对于MOD系统中缺少与应用场景和访问模式相关的缓存策略问题,定制了缓存替换方法;最后开发了缓存管理工具MOCache,以可视化的形式动态跟踪查询语句结束后缓存状态的变化。通过实验表明本文提出的缓存替换策略与传统的策略相比,命中率提高到76.56%,缩短了查询时间,并且使用缓存工具监控历史状态信息,能够更加全面地反馈和分析性能问题。

多维移动对象数据建模及查询处理方法

针对现有时空模型不能全面表示移动对象的问题,设计了多维度移动对象数据模型。该模型解决移动对象多属性以及静态和动态属性表示,设计了属性运算操作,定义了操作的语法和语义,并能够和现有时空模型融合从而表示多维度移动对象,拓展移动对象数据库管理能力。在此模型基础上,设计并实现多维度移动对象索引和高效查询算法解决多维度移动对象范围查询。实验部分介绍了多维度移动对象数据管理系统实现方法,并在真实的移动对象数据和模拟属性数据集上进行了实验测试。实验结果表明:该模型能够有效支持对多维度移动对象的查询,在百万移动对象和400个属性值的参数下,该查询处理方法和其他方法相比查询效率提高近1个数量级。

报刊亭里的女人

那是很小的一块绿地，被四边的摩天大楼紧紧襄着，大楼的顶端插入云层，底部小公园像大楼与大楼之间一张小小的吊床，盛着一捧青翠。一个报刊亭，遮遮掩掩地藏在树影深处，像孩子一般向外窥望。报亭的主人是个三四十岁的女人。她身材短胖，却偏爱紧身衣，柔韧的面料得以清清楚楚地勾勒出她身上三层酷似泳圈的赘肉；她的声音高亢，不怒则已，一怒开骂，轰轰烈烈，被骂的人只能抱头鼠窜。