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

计算机 研究与发展 ISSN1000—1239／CN11-1777／TP JournalofComputerResearchandDevelopment 48(10)：1859—1870，2011 多时间序列 ／k一支配Skyline查询处理 徐亚军 王朝坤 施 炜“潘 鹏 魏冬梅 。 (清华大学软件学院 北京 100084) z(清华信息科学与技术国家实验室 (筹) 北京 100084) s(信息安全教育部重点实验室 (清华大学) 北京 100084) (清华大学土木工程系 北京 100084) s(土木工程安全与耐久教育部重点实验室 (清华大学) 北京 100084) (xu~09@mails．tsinghua．edu．cn) ／k-DominantSkylineQueryoverMultipleTimeSeries XuYajun ·。，WangChaokun～，ShiWei ，PanPeng’， W eiDongm ei’’。 (SchoolofSoftware，TsinghuaUniversity，Beijing100084) (TsinghuaNationalLaboratoryforInformationScienceandTechnology，Beijing100084) 3(KeyLaboratoryforInformationSystemSecurity (TsinghuaUniversity)，MinistryofEducation，Beijing100084) (DepartmentofCivilEngineering，TsinghuaUniversity，Beijing100084) (KeLaboratorYofCivilEngineeringSafetyandDurabilityofChina (TsinghuaUniversity)，MinistryofEducati0 ， Beijing100084) Abstract Timeserieshavebeenwidelyused inmanyfieldsofnatureand society．And they can be dividedintosingletimeseriesandmuhipletimeseries．Multipletimeseries，consistingofinterrelated singletimeseries，candescribeanobjectbymanyaspects．Therefore，multipletimeseriesaremore comp1exthansingletimeseries．Atpresenttheresearchoftimeseriesmainlyfocuseson singletime series，andtheresearchofmultipletimeseriesisrelativelylittle，suchasthequeryovermultipletime series．However，multipletimeseriesareveryusefulinourlife．In addition，mostofresearchesof singletime seriescannotbeused in orextended tomuhipletimeseriesdirectly，whichmakesthe studyofmultipletimeseriesnecessary．In thispaperwegivethedefinition ofthedominantrelation betweenmuhipletimeseries，andthenproposethe忌／k—dominantskylinequeryovermuhipletime series．W e also present the proof of correctness of algorithms in this paper． Finally a set of exDerimentsareconducted on both syntheticandrealdata toverify theproposed algorithms．