论文部分内容阅读
结合能够解决重复计数问题的Sketch技术和能够以较小存储空间获得高效近似聚集查询结果的AMH+技术,借鉴aCN-RB-tree支持方向属性聚集的特性,提出了DSD+动态草图索引结构,解决了路网环境下移动对象的聚集查询问题。性能分析和试验结果表明:与现有的索引结构相比,DSD+在保证查询时间和查询误差优势的基础上显著减少了存储空间。