计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
10期
1859-1870
,共12页
徐亚军%王朝坤%施炜%潘鹏%魏冬梅
徐亞軍%王朝坤%施煒%潘鵬%魏鼕梅
서아군%왕조곤%시위%반붕%위동매
多时间序列%k＇/k-支配%Skyline查询%地震最不利选波%GMI算法%GMS算法
多時間序列%k＇/k-支配%Skyline查詢%地震最不利選波%GMI算法%GMS算法
다시간서렬%k＇/k-지배%Skyline사순%지진최불리선파%GMI산법%GMS산법
时间序列是各个领域中大量存在的一类数据,有着极广泛的应用.多时间序列是其中常见的一种数据类型,它从多个角度以单时间序列的形式去描述同一个对象.目前关于时间序列的研究主要集中于单时间序列,而多时间序列的研究工作则相对较少,如多时间序列的查询处理等,但是在实际生活中多时间序列的查询却有着非常广泛的应用.首先定义了多时间序列的支配关系,然后在此基础上给出多时间序列k＇/k-支配Skyline查询的定义,并提出了GMS和GMI两种查询算法,对算法的正确性和复杂性也进行了证明和分析.合成数据和真实数据上的大量实验表明,两种算法都可以得到较好的查询结果,而GMI算法的查询效率较GMS算法有很大程度地提升.
時間序列是各箇領域中大量存在的一類數據,有著極廣汎的應用.多時間序列是其中常見的一種數據類型,它從多箇角度以單時間序列的形式去描述同一箇對象.目前關于時間序列的研究主要集中于單時間序列,而多時間序列的研究工作則相對較少,如多時間序列的查詢處理等,但是在實際生活中多時間序列的查詢卻有著非常廣汎的應用.首先定義瞭多時間序列的支配關繫,然後在此基礎上給齣多時間序列k＇/k-支配Skyline查詢的定義,併提齣瞭GMS和GMI兩種查詢算法,對算法的正確性和複雜性也進行瞭證明和分析.閤成數據和真實數據上的大量實驗錶明,兩種算法都可以得到較好的查詢結果,而GMI算法的查詢效率較GMS算法有很大程度地提升.
시간서렬시각개영역중대량존재적일류수거,유착겁엄범적응용.다시간서렬시기중상견적일충수거류형,타종다개각도이단시간서렬적형식거묘술동일개대상.목전관우시간서렬적연구주요집중우단시간서렬,이다시간서렬적연구공작칙상대교소,여다시간서렬적사순처리등,단시재실제생활중다시간서렬적사순각유착비상엄범적응용.수선정의료다시간서렬적지배관계,연후재차기출상급출다시간서렬k＇/k-지배Skyline사순적정의,병제출료GMS화GMI량충사순산법,대산법적정학성화복잡성야진행료증명화분석.합성수거화진실수거상적대량실험표명,량충산법도가이득도교호적사순결과,이GMI산법적사순효솔교GMS산법유흔대정도지제승.
