多时间序列k”/k-支配Skyline查询处理

摘要：

　　首先定义了多时间序列的支配关系，然后在此基础上给出多时间序列k＇/k-支配Skyline查询的定义，并提出了GMS和GMI两种查询算法，对算法的正确性和复杂性也进行了证明和分析。合成数据和真实数据上的大量实验表明，两种算法都可以得到较好的查询结果，而GMI算法的查询效率较GMS算法有很大程度地提升。

关键词： 数据处理 多时间序列 Skyline查询 地震最不利选波 查询算法

作者: 徐亚军 王朝坤 施炜 潘鹏 魏冬梅

作者单位: 清华大学软件学院 北京 100084;清华信息科学与技术国家实验室(筹)北京100084;信息安全教育部重点实验室(清华大学) 北京100084 清华大学土木工程系 北京 100084;土木工程安全与耐久教育部重点实验室(清华大学)北京 100084

会议类型: 国内会议

会议名称: 第28届中国数据库学术会议

会议地点: 上海

会议语种:中文

页码: 1859-1870

在线出版日期: 2011-10-21（万方平台首次上网日期，不代表论文的发表时间）