P2P环境下的时间序列有效管理:技术分析和移动物体研究应用

摘要:用于管理时间序列的简单通用模型 一个时间序列由一个日历组成,每个日历条目都有一个类型化的值。虽然这个模型可以支持任何类型的XML类型的值,但在本文中,我们专注于实数,这是常见的应用。我们定义了基本的向量空间操作(加法、减法、缩放),以及类似关系型和面向应用的运算符来管理时间序列。我们展示了这个通用模型在两个应用中的价值:(一)股票投资助手;(二)生态运输管理系统。股票投资需要基于窗口的操作,而旅行管理需要复杂的查询。该模型已在PHP、Java和XQuery中进行了实现和测试。我们展示了基准测试结果,说明在传统的集中式个人计算机上计算5000个超过100,000个条目的系列(这是两个应用的共同需求)是困难的。为了服务于共享时间序列的用户群体,我们提出了使用P2P实现时间序列的方法,将其分割成段,并提供优化的算法来计算运算符表达式。

作者:Georges Gardarin (PRISM), Benjamin Nguyen (PRISM), Laurent Yeh (PRISM), Karine Zeitouni (PRISM), Bogdan Butnaru (PRISM), Iulian Sandu-Popa (PRISM)

论文ID:1006.0576

分类:Databases

分类简称:cs.DB

提交时间:2010-06-04

PDF 下载: 英文版 中文版pdf翻译中