一种时空数据流中范围聚集查询共享策略 |
| |
作者姓名: | 左怀玉 靳肖闪 景宁 钟志农 |
| |
作者单位: | 国防科技大学,电子科学与工程学院,湖南,长沙,410073;国防科技大学,电子科学与工程学院,湖南,长沙,410073;国防科技大学,电子科学与工程学院,湖南,长沙,410073;国防科技大学,电子科学与工程学院,湖南,长沙,410073 |
| |
基金项目: | 国家自然科学基金资助项目(60472031),国家863高技术计划资助项目(2006AA701312),高等学校博士学科点专项基金资助项目(20059998012) |
| |
摘 要: | 根据查询谓词的相似性来实现计算共享是数据流查询优化的主要策略之一,主要针对时空数据流中基于滑动窗口的范围聚集问题进行查询优化,采用时间片段和空间片段分别描述滑动窗口之间和空间范围谓词之间的重叠。提出基于时空分片技术将时空数据流元组分成互不重叠的时空片段。范围聚集查询首先基于时空片段生成中间结果,然后根据查询条件与时空片段的映射关系生成查询结果。实验表明,提出的时空分片策略能大大提高时空数据流中范围聚集查询的性能。
|
关 键 词: | 时空数据流 范围聚集查询 查询优化 |
文章编号: | 1001-2486(2007)04-0047-05 |
收稿时间: | 2006-12-25 |
修稿时间: | 2006-12-25 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载全文 |
|