多时间序列k′／k-支配Skyline查询处理

• 作 者: 徐亚军 王朝坤 施炜 潘鹏 魏冬梅
• 机 构: 清华大学软件学院,清华信息科学与技术国家实验室（筹）,信息安全教育部重点实验室（清华大学）,清华大学土木工程系,土木工程安全与耐久教育部重点实验室（清华大学）
• 出 处: 计算机研究与发展
• 发表日期: 2011年10期
• 关键词: 多时间序列 k′/k-支配 SKYLINE查询 地震最不利选波 GMI算法 GMS算法 multiple time series k′／k-dominant
• 基金项目: 清华信息科学与技术国家实验室（筹）学科交叉基金项目,国家自然科学基金项目（60803016,61170064）,“核高基”国家科技重大专项基金项目（2010ZX01042-002-002-01）

时间序列是各个领域中大量存在的一类数据，有着极广泛的应用．多时间序列是其中常见的一种数据类型，它从多个角度以单时间序列的形式去描述同一个对象．目前关于时间序列的研究主要集中于单时间序列，而多时间序列的研究工作则相对较少，如多时间序列的查询处理等，但是在实际生活中多时间序列的查询却有着非常广泛的应用．首先定义了多时间序列的支配关系，然后在此基础上给出多时间序列k′／k-支配Skyline查询的定义，并提出了GMS和GMI两种查询算法，对算法的正确性和复杂性也进行了证明和分析．合成数据和真实数据上的大量实验表