Dominant Skyline Query Processing over Multiple Time Series
Multiple time series （MTS）, which describes an object in multi-dimensions, is based on single time series and has been proved to be useful. In this paper, a new analytical method called α/β-Dominant-Skyline on MTS and a formal definition of the α/β-dominant skyline MTS are given. Also, three algorit...
Saved in:
| Published in | Journal of computer science and technology Vol. 28; no. 4; pp. 625 - 635 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
Boston
Springer US
01.07.2013
Springer Nature B.V Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China Key Laboratory for Information System Security, Ministry of Education, Beijing 100084, China%Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China Key Laboratory for Information System Security, Ministry of Education, Beijing 100084, China School of Software, Tsinghua University, Beijing 100084, China |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1000-9000 1860-4749 |
| DOI | 10.1007/s11390-013-1363-z |
Cover
Loading…
| Abstract | Multiple time series （MTS）, which describes an object in multi-dimensions, is based on single time series and has been proved to be useful. In this paper, a new analytical method called α/β-Dominant-Skyline on MTS and a formal definition of the α/β-dominant skyline MTS are given. Also, three algorithms, called NL, BC and MFB, are proposed to address the α/β-dominant skyline queries over MTS. Finally experimental results on both synthetic and real data verify the correctness and effectiveness of the proposed method and algorithms. |
|---|---|
| AbstractList | Multiple time series (MTS), which describes an object in multi-dimensions, is based on single time series and has been proved to be useful. In this paper, a new analytical method called alpha / beta -Dominant-Skylin e on MTS and a formal definition of the alpha / beta -dominant skyline MTS are given. Also, three algorithms, called NL, BC and MFB, are proposed to address the alpha / beta -dominant skyline queries over MTS. Finally experimental results on both synthetic and real data verify the correctness and effectiveness of the proposed method and algorithms. Multiple time series (MTS), which describes an object in multi-dimensions, is based on single time series and has been proved to be useful. In this paper, a new analytical method called α / β -Dominant-Skyline on MTS and a formal definition of the α / β -dominant skyline MTS are given. Also, three algorithms, called NL, BC and MFB, are proposed to address the α / β -dominant skyline queries over MTS. Finally experimental results on both synthetic and real data verify the correctness and effectiveness of the proposed method and algorithms. Multiple time series （MTS）, which describes an object in multi-dimensions, is based on single time series and has been proved to be useful. In this paper, a new analytical method called α/β-Dominant-Skyline on MTS and a formal definition of the α/β-dominant skyline MTS are given. Also, three algorithms, called NL, BC and MFB, are proposed to address the α/β-dominant skyline queries over MTS. Finally experimental results on both synthetic and real data verify the correctness and effectiveness of the proposed method and algorithms. Multiple time series (MTS), which describes an object in multi-dimensions, is based on single time series and has been proved to be useful. In this paper, a new analytical method called α/β-Dominant-Skyline on MTS and a formal definition of the α/β-dominant skyline MTS are given. Also, three algorithms, called NL, BC and MFB, are proposed to address the α/β-dominant skyline queries over MTS. Finally experimental results on both synthetic and real data verify the correctness and effectiveness of the proposed method and algorithms. |
| Author | 汪浩 王朝坤 徐亚军 宁苑池 |
| AuthorAffiliation | Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China Key Laboratory for Information System Security, Ministry of Education, Beijing 100084, China School of Software, Tsinghua University, Beijing 100084, China |
| AuthorAffiliation_xml | – name: Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China ;Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China ;Key Laboratory for Information System Security, Ministry of Education, Beijing 100084, China%Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China ;Key Laboratory for Information System Security, Ministry of Education, Beijing 100084, China ;School of Software, Tsinghua University, Beijing 100084, China |
| Author_xml | – sequence: 1 fullname: 汪浩 王朝坤 徐亚军 宁苑池 |
| BookMark | eNp9kU1v1DAQhi1UJNrCD-AWxIUDgRnbGzvihEr5kFoV1HK2nGSyOM3aWzsp3f56XKWqUA-92D48z8w7ngO254Mnxl4jfEAA9TEhihpKQFGiqER5-4zto66glErWe_kNAGWdjxfsIKUBQCiQcp99-hI2zls_FeeXu9F5Kn7NFHfFzxhaSsn5dRGuKRan8zi57UjFhdtQcU7RUXrJnvd2TPTq_j5kv78eXxx9L0_Ovv04-nxSthL5VPYaG8W10FUjUfGm5U2tK8t7oRV1XMsea9VJ0GBXpCorrM5G3zVdK1e2a8Qhe7_U_Wt9b_3aDGGOPnc0Qxoub4Z00xjieXSQAFXG3y34NoarmdJkNi61NI7WU5iTwZyiBlxxzOjbR-hD6fydAleVVJAptVBtDClF6k3rJju54Kdo3WgQzN0OzLIDk4OYux2Y22ziI3Mb3cbG3ZMOX5yUWb-m-F-mJ6Q3943-BL--yt5DJ1mpOs_KxT_KI6VA |
| CitedBy_id | crossref_primary_10_1109_TDSC_2022_3153759 crossref_primary_10_1109_TSC_2020_3036677 crossref_primary_10_2139_ssrn_3168566 crossref_primary_10_1007_s12650_021_00758_y crossref_primary_10_1007_s11390_013_1363_z crossref_primary_10_1016_j_neucom_2015_12_104 |
| Cites_doi | 10.1016/j.datak.2010.03.008 10.1007/s11390-013-1363-z 10.1145/321906.321910 10.1145/1061318.1061320 10.1109/TAI.1997.632306 10.1109/ICDE.2009.70 10.1145/375551.375567 10.1002/eqe.669 10.1016/j.csda.2006.03.002 10.1016/0020-0190(89)90156-7 10.1145/872811.872814 10.1109/ICDE.2001.914855 10.1002/0471722235 10.1016/B978-155860869-6/50032-9 |
| ContentType | Journal Article |
| Copyright | Springer Science+Business Media New York & Science Press, China 2013 Springer Science+Business Media New York & Science Press, China 2013. Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Springer Science+Business Media New York & Science Press, China 2013 – notice: Springer Science+Business Media New York & Science Press, China 2013. – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2RA 92L CQIGP W92 ~WA AAYXX CITATION 3V. 7SC 7WY 7WZ 7XB 87Z 8AL 8FD 8FE 8FG 8FK 8FL ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU DWQXO FRNLG F~G GNUQQ HCIFZ JQ2 K60 K6~ K7- L.- L6V L7M L~C L~D M0C M0N M7S P5Z P62 PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PTHSS Q9U 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.1007/s11390-013-1363-z |
| DatabaseName | 维普期刊资源整合服务平台 中文科技期刊数据库-CALIS站点 中文科技期刊数据库-7.0平台 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts ABI/INFORM Collection ABI/INFORM Global (PDF only) ProQuest Central (purchase pre-March 2016) ABI/INFORM Global (Alumni Edition) Computing Database (Alumni Edition) Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni) ProQuest SciTech Premium Collection Technology Collection Materials Science & Engineering Database ProQuest Central (Alumni) ProQuest Central UK/Ireland ProQuest SciTech Premium Collection Technology Collection Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Central Business Premium Collection Technology Collection ProQuest One Community College ProQuest Central Korea Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database (ProQuest) ABI/INFORM Professional Advanced ProQuest Engineering Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ABI/INFORM Global Computing Database Engineering Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Business ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ProQuest Central Basic Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitle | CrossRef ABI/INFORM Global (Corporate) ProQuest Business Collection (Alumni Edition) ProQuest One Business Computer Science Database ProQuest Central Student Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Central China ABI/INFORM Complete ProQuest Central ABI/INFORM Professional Advanced ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest Central Korea ProQuest Central (New) Advanced Technologies Database with Aerospace ABI/INFORM Complete (Alumni Edition) Engineering Collection Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global ProQuest Computing Engineering Database ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest SciTech Collection ProQuest Business Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database ProQuest One Academic UKI Edition Materials Science & Engineering Collection ProQuest One Business (Alumni) ProQuest One Academic ProQuest Central (Alumni) ProQuest One Academic (New) Business Premium Collection (Alumni) |
| DatabaseTitleList | Computer and Information Systems Abstracts ABI/INFORM Global (Corporate) |
| Database_xml | – sequence: 1 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| DocumentTitleAlternate | Dominant Skyline Query Processing over Multiple Time Series |
| EISSN | 1860-4749 |
| EndPage | 635 |
| ExternalDocumentID | jsjkxjsxb_e201304006 3012282431 10_1007_s11390_013_1363_z 46795212 |
| GrantInformation_xml | – fundername: the National Natural Science Foundation of China under Grant No.61170064,the National High Technology Research and Development 863 Program of China under Grant No.2013AA013204,and the Tsinghua National Laboratory for Information Science and Technology Cross-Discipline Foundation.The preliminary version of the paper was published in the Proceedings of EDB2012 funderid: (TNLIST) Cross-Discipline Foundation.The preliminary version of the paper was published in the Proceedings of EDB2012 |
| GroupedDBID | -4Z -59 -5G -BR -EM -Y2 -~C .86 .VR 06D 0R~ 0VY 1N0 1SB 2.D 28- 29K 2B. 2C0 2J2 2JN 2JY 2KG 2KM 2LR 2RA 2VQ 2~H 30V 3V. 4.4 406 408 409 40D 40E 5GY 5QI 5VR 5VS 67Z 6NX 7WY 8FE 8FG 8FL 8TC 8UJ 92H 92I 92L 92R 93N 95- 95. 95~ 96X AAAVM AABHQ AABYN AAFGU AAHNG AAIAL AAJKR AANZL AAOBN AARHV AARTL AATNV AATVU AAUYE AAWCG AAWWR AAYFA AAYIU AAYQN AAYTO ABBBX ABBXA ABDZT ABECU ABFGW ABFTD ABFTV ABHLI ABHQN ABJCF ABJNI ABJOX ABKAS ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACAOD ACBMV ACBRV ACBXY ACGFS ACHSB ACHXU ACIGE ACIPQ ACKNC ACMDZ ACMLO ACOKC ACOMO ACSNA ACTTH ACVWB ACWMK ACZOJ ADGRI ADHHG ADHIR ADINQ ADKNI ADKPE ADMDM ADOXG ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEEQQ AEFIE AEFTE AEGAL AEGNC AEJHL AEJRE AEKMD AENEX AEOHA AEPYU AESKC AESTI AETLH AEVLU AEVTX AEXYK AEYWE AFEXP AFGCZ AFKRA AFLOW AFNRJ AFQWF AFUIB AFWTZ AFZKB AGAYW AGDGC AGGBP AGGDS AGJBK AGMZJ AGQMX AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIAKS AIIXL AILAN AIMYW AITGF AJBLW AJDOV AJRNO ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARAPS ARMRJ ASPBG AVWKF AXYYD AZFZN AZQEC B-. BA0 BBWZM BDATZ BENPR BEZIV BGLVJ BGNMA BPHCQ CAG CCEZO CCPQU CHBEP COF CQIGP CS3 CSCUP CUBFJ CW9 D-I DDRTE DNIVK DPUIP DU5 DWQXO EBLON EBS EIOEI EJD ESBYG F5P FA0 FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ6 GQ7 GQ8 GROUPED_ABI_INFORM_COMPLETE GXS HCIFZ HF~ HG6 HMJXF HQYDN HRMNR HVGLF HZ~ IAO IHE IJ- IKXTQ IWAJR IXC IXD IXE IZIGR IZQ I~X I~Z J-C JBSCW JCJTX JZLTJ K60 K6V K6~ K7- KDC KOV LAK LLZTM M0C M0N M4Y M7S MA- N2Q NB0 NDZJH NF0 NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM P19 P2P P62 P9O PF0 PQBIZ PQQKQ PROAC PT4 PT5 PTHSS Q2X QOK QOS R4E R89 R9I RHV RNI RNS ROL RPX RSV RZK S16 S1Z S26 S27 S28 S3B SAP SCJ SCL SCLPG SCO SDH SDM SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TCJ TGT TSG TSK TSV TUC U2A UG4 UNUBA UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 W92 WK8 YLTOR Z7R Z7U Z7X Z7Z Z81 Z83 Z88 Z8R Z8W Z92 ZMTXR ~A9 ~EX ~WA -SI -S~ 5XA 5XJ AACDK AAJBT AASML AAXDM AAYZH ABAKF ABQSL ACDTI ACPIV AEFQL AEMSY AFBBN AGQEE AGRTI AIGIU BSONS CAJEI H13 PQBZA Q-- U1G U5S AAPKM AAYXX ABBRH ABDBE ABFSG ACSTC ADHKG AEZWR AFDZB AFHIU AFOHR AGQPQ AHPBZ AHWEU AIXLP ATHPR AYFIA CITATION ICD IVC PHGZM PHGZT TGMPQ 7SC 7XB 8AL 8FD 8FK ABRTQ JQ2 L.- L6V L7M L~C L~D PKEHL PQEST PQGLB PQUKI PRINS Q9U 4A8 PMFND PSX |
| ID | FETCH-LOGICAL-c412t-f81b728386b4172bc2b986a2f387ed284f197d4080a5e76a3a881bfdbdc45adb3 |
| IEDL.DBID | BENPR |
| ISSN | 1000-9000 |
| IngestDate | Thu May 29 04:00:15 EDT 2025 Fri Jul 11 05:27:38 EDT 2025 Sat Aug 23 14:00:20 EDT 2025 Thu Apr 24 23:10:14 EDT 2025 Tue Jul 01 01:48:54 EDT 2025 Fri Feb 21 02:40:04 EST 2025 Wed Feb 14 10:43:02 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Keywords | skyline query processing dominant skyline multiple time series / α/β-dominant skyline |
| Language | English |
| License | http://www.springer.com/tdm |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c412t-f81b728386b4172bc2b986a2f387ed284f197d4080a5e76a3a881bfdbdc45adb3 |
| Notes | 11-2296/TP multiple time series, α/β-dominant skyline, skyline query processing Multiple time series （MTS）, which describes an object in multi-dimensions, is based on single time series and has been proved to be useful. In this paper, a new analytical method called α/β-Dominant-Skyline on MTS and a formal definition of the α/β-dominant skyline MTS are given. Also, three algorithms, called NL, BC and MFB, are proposed to address the α/β-dominant skyline queries over MTS. Finally experimental results on both synthetic and real data verify the correctness and effectiveness of the proposed method and algorithms. Hao Wang, Chao-Kun Wang, Member, CCF, ACM, IEEE, Ya-Jun Xuand Yuan-Chi Ning（ 1Department of Computer Science and Technology, Tsinghua University, Beijing 100084, 2 Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, 3Key Laboratory for Information System Security, Ministry of Education, Beijing 100084 4School of Software, Tsinghua University, Beijing 100084, China China China China） ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 ObjectType-Article-2 ObjectType-Feature-1 content type line 23 |
| PQID | 1393156470 |
| PQPubID | 326258 |
| PageCount | 11 |
| ParticipantIDs | wanfang_journals_jsjkxjsxb_e201304006 proquest_miscellaneous_1417901521 proquest_journals_1393156470 crossref_citationtrail_10_1007_s11390_013_1363_z crossref_primary_10_1007_s11390_013_1363_z springer_journals_10_1007_s11390_013_1363_z chongqing_primary_46795212 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2013-07-01 |
| PublicationDateYYYYMMDD | 2013-07-01 |
| PublicationDate_xml | – month: 07 year: 2013 text: 2013-07-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | Boston |
| PublicationPlace_xml | – name: Boston – name: Beijing |
| PublicationTitle | Journal of computer science and technology |
| PublicationTitleAbbrev | J. Comput. Sci. Technol |
| PublicationTitleAlternate | Journal of Computer Science and Technology |
| PublicationTitle_FL | Journal of Computer Science and Technology |
| PublicationYear | 2013 |
| Publisher | Springer US Springer Nature B.V Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China Key Laboratory for Information System Security, Ministry of Education, Beijing 100084, China%Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China Key Laboratory for Information System Security, Ministry of Education, Beijing 100084, China School of Software, Tsinghua University, Beijing 100084, China |
| Publisher_xml | – name: Springer US – name: Springer Nature B.V – name: Key Laboratory for Information System Security, Ministry of Education, Beijing 100084, China%Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China – name: Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China – name: Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China – name: School of Software, Tsinghua University, Beijing 100084, China – name: Key Laboratory for Information System Security, Ministry of Education, Beijing 100084, China |
| References | ZhaiCXieLA new approach of selecting real input ground motions for seismic design: The most unfavourable real seismic design ground motionsEarthquake Engineering & Structural Dynamics20073681009102710.1002/eqe.669 Pei J, Jiang B, Lin X, Yuan Y. Probabilistic skylines on uncertain data. In Proc. the 33rd International Conference on Very Large Data Bases, Sept. 2007, pp.15-26. PapadiasDTaoYFuGSeegerBProgressive skyline computation in database systemsACM Transactions on Database Systems2005301418210.1145/1061318.1061320 Papadias D, Tao Y, Fu G, Seeger B. An optimal and progressive algorithm for skyline queries. In Proc. the 22nd ACM SIGMOD International Conference on Management of Data, Jun. 2003, pp.467-478. VlachouAVazirgiannisMRanking the sky: Discovering the importance of skyline points through subspace dominance relationshipsJournal of Data & Knowledge Engineering201069994396410.1016/j.datak.2010.03.008 PradoRMolinaFHuertaGMultivariate time series modeling and classification via hierarchical VAR mixturesJournal of the Computational Statistics & Data Analysis20065131445146223075181157.6249410.1016/j.csda.2006.03.002 Bloomfield P. Fourier Analysis of Time Series: An Introduction (2nd edition). Wiley-Interscience, 2000. Chomicki J, Godfrey P, Gryz J, Liang D. Skyline with pre-sorting. In Proc. the 19th International Conference on Data Engineering, Mar. 2003, pp.717-719. BuchtaCOn the average number of maxima in a set of vectorsInformation Processing Letters1989332636510315940682.6804110.1016/0020-0190(89)90156-7 Fagin R, Lotem A, Naor M. Optimal aggregation algorithms for middleware. In Proc. the 12th ACM SIGMOD SIGACT-SIGAET Symp. Principles of Database Systems, May 2001, pp.102-113. Börzsönyi S, Kossmann D, Stocker K. The skyline operator. In Proc. the 17th International Conference on Data Engineering, Apr. 2001, pp.421-430. KungHTLuccioFPreparataFPOn finding the maxima of a set of vectorsJournal of the ACM19752244694763813790316.6803010.1145/321906.321910 Jiang B, Pei J. Online interval skyline queries on time series. In Proc. the 25th International Conference on Data Engineering, Mar. 2009, pp.1036-1047. Wang H, Wang C, Xu Y, Ning Y. Dominant skyline query processing over multiple time series. In Proc. the 4th International Conference on Emerging Databases — Technologies, Applications, and Theory, Aug. 2012. Keogh E. A fast and robust method for pattern matching in time series databases. In Proc. the 9th International Conference on Tools with Artificial Intelligence, Nov. 1997, pp.578-584. Tan K L, Eng P K, Ooi C B. Efficient progressive skyline computation. In Proc. the 27th International Conference on Very Large Data Bases, Sept. 2001, pp.301-310. Kossmann D, Ramsak F, Rost S. Shooting stars in the sky: An online algorithm for skyline queries. In Proc. the 28th International Conference on Very Large Data Bases, Aug. 2002, pp.275-286. C Buchta (1363_CR9) 1989; 33 C Zhai (1363_CR2) 2007; 36 1363_CR10 R Prado (1363_CR5) 2006; 51 1363_CR6 1363_CR4 A Vlachou (1363_CR16) 2010; 69 1363_CR17 1363_CR3 1363_CR15 1363_CR1 D Papadias (1363_CR11) 2005; 30 1363_CR14 1363_CR13 1363_CR12 HT Kung (1363_CR8) 1975; 22 1363_CR7 |
| References_xml | – reference: PapadiasDTaoYFuGSeegerBProgressive skyline computation in database systemsACM Transactions on Database Systems2005301418210.1145/1061318.1061320 – reference: Fagin R, Lotem A, Naor M. Optimal aggregation algorithms for middleware. In Proc. the 12th ACM SIGMOD SIGACT-SIGAET Symp. Principles of Database Systems, May 2001, pp.102-113. – reference: Wang H, Wang C, Xu Y, Ning Y. Dominant skyline query processing over multiple time series. In Proc. the 4th International Conference on Emerging Databases — Technologies, Applications, and Theory, Aug. 2012. – reference: Pei J, Jiang B, Lin X, Yuan Y. Probabilistic skylines on uncertain data. In Proc. the 33rd International Conference on Very Large Data Bases, Sept. 2007, pp.15-26. – reference: Chomicki J, Godfrey P, Gryz J, Liang D. Skyline with pre-sorting. In Proc. the 19th International Conference on Data Engineering, Mar. 2003, pp.717-719. – reference: PradoRMolinaFHuertaGMultivariate time series modeling and classification via hierarchical VAR mixturesJournal of the Computational Statistics & Data Analysis20065131445146223075181157.6249410.1016/j.csda.2006.03.002 – reference: BuchtaCOn the average number of maxima in a set of vectorsInformation Processing Letters1989332636510315940682.6804110.1016/0020-0190(89)90156-7 – reference: ZhaiCXieLA new approach of selecting real input ground motions for seismic design: The most unfavourable real seismic design ground motionsEarthquake Engineering & Structural Dynamics20073681009102710.1002/eqe.669 – reference: Kossmann D, Ramsak F, Rost S. Shooting stars in the sky: An online algorithm for skyline queries. In Proc. the 28th International Conference on Very Large Data Bases, Aug. 2002, pp.275-286. – reference: Jiang B, Pei J. Online interval skyline queries on time series. In Proc. the 25th International Conference on Data Engineering, Mar. 2009, pp.1036-1047. – reference: VlachouAVazirgiannisMRanking the sky: Discovering the importance of skyline points through subspace dominance relationshipsJournal of Data & Knowledge Engineering201069994396410.1016/j.datak.2010.03.008 – reference: Keogh E. A fast and robust method for pattern matching in time series databases. In Proc. the 9th International Conference on Tools with Artificial Intelligence, Nov. 1997, pp.578-584. – reference: Papadias D, Tao Y, Fu G, Seeger B. An optimal and progressive algorithm for skyline queries. In Proc. the 22nd ACM SIGMOD International Conference on Management of Data, Jun. 2003, pp.467-478. – reference: Börzsönyi S, Kossmann D, Stocker K. The skyline operator. In Proc. the 17th International Conference on Data Engineering, Apr. 2001, pp.421-430. – reference: Tan K L, Eng P K, Ooi C B. Efficient progressive skyline computation. In Proc. the 27th International Conference on Very Large Data Bases, Sept. 2001, pp.301-310. – reference: KungHTLuccioFPreparataFPOn finding the maxima of a set of vectorsJournal of the ACM19752244694763813790316.6803010.1145/321906.321910 – reference: Bloomfield P. Fourier Analysis of Time Series: An Introduction (2nd edition). Wiley-Interscience, 2000. – volume: 69 start-page: 943 issue: 9 year: 2010 ident: 1363_CR16 publication-title: Journal of Data & Knowledge Engineering doi: 10.1016/j.datak.2010.03.008 – ident: 1363_CR4 doi: 10.1007/s11390-013-1363-z – volume: 22 start-page: 469 issue: 4 year: 1975 ident: 1363_CR8 publication-title: Journal of the ACM doi: 10.1145/321906.321910 – volume: 30 start-page: 41 issue: 1 year: 2005 ident: 1363_CR11 publication-title: ACM Transactions on Database Systems doi: 10.1145/1061318.1061320 – ident: 1363_CR6 doi: 10.1109/TAI.1997.632306 – ident: 1363_CR15 doi: 10.1109/ICDE.2009.70 – ident: 1363_CR14 doi: 10.1145/375551.375567 – volume: 36 start-page: 1009 issue: 8 year: 2007 ident: 1363_CR2 publication-title: Earthquake Engineering & Structural Dynamics doi: 10.1002/eqe.669 – ident: 1363_CR1 – volume: 51 start-page: 1445 issue: 3 year: 2006 ident: 1363_CR5 publication-title: Journal of the Computational Statistics & Data Analysis doi: 10.1016/j.csda.2006.03.002 – volume: 33 start-page: 63 issue: 2 year: 1989 ident: 1363_CR9 publication-title: Information Processing Letters doi: 10.1016/0020-0190(89)90156-7 – ident: 1363_CR10 doi: 10.1145/872811.872814 – ident: 1363_CR12 – ident: 1363_CR3 doi: 10.1109/ICDE.2001.914855 – ident: 1363_CR7 doi: 10.1002/0471722235 – ident: 1363_CR13 doi: 10.1016/B978-155860869-6/50032-9 – ident: 1363_CR17 |
| SSID | ssj0037044 |
| Score | 1.9751894 |
| Snippet | Multiple time series （MTS）, which describes an object in multi-dimensions, is based on single time series and has been proved to be useful. In this paper, a... Multiple time series (MTS), which describes an object in multi-dimensions, is based on single time series and has been proved to be useful. In this paper, a... |
| SourceID | wanfang proquest crossref springer chongqing |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 625 |
| SubjectTerms | Algorithms Analysis Artificial Intelligence Computer Science Data Structures and Information Theory Information science Information Systems Applications (incl.Internet) Laboratories Mathematical analysis MFB MTS Queries Query processing R&D Regular Paper Research & development skyline Software Engineering Studies Theory of Computation Time series 地平线 天际线 时间序列 查询处理 算法 |
| SummonAdditionalLinks | – databaseName: SpringerLink Journals (ICM) dbid: U2A link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dSxwxEB-svvhSvypdv4igL5aF281usotPYitSsFD0wLeQbBLLWfaqewfqX-_MXnJnoS30OckEZpKZXzJfAEdoIjPrEbk1llqY5bxOa6lNaqzQmpe68pISha--icth8fW2vA153F2Mdo8uyV5TL5LdEKxQEBVPM3I-vryDlZKe7niIh_lZVL9cDvoOrvRvnVJHzOjK_BMJKqjwY9zePeB2vxumBdqcO0j7tJ7W6_bujQW6WIf3ATqys5msN2DJtZuwFtsysHBLt-D083gW38Ku758JRbLvU_f4zEJOAO7CKG6TXYVYQkZpIIy-yVz3AYYXX27OL9PQIyFtiiyfpB5hp0SIUAlTIBYxTW7qSujc80o6i7bHZ7W0BeJCXTopNNcVrvDW2KYotTV8G5bbces-ArNN7T3nQgt8QmldGWu9LrRwZSOtqbMEdubMUr9mtTAU6tma0n8TGETuqSZUF6cmFz_Voi4yMV8h8xUxX70kcDJfEsn9Y_JeFIkKt6zDoZpTsRs5SOBwPoz3g5weunXjKc6hFmsDQikJfIqifEPi7xseB2kvJo-60f3TqHsyyuXk8UX9J3b-i-ourOZ9Pw2K992D5cnj1O0jqpmYg_4UvwJ40e5H priority: 102 providerName: Springer Nature |
| Title | Dominant Skyline Query Processing over Multiple Time Series |
| URI | http://lib.cqvip.com/qk/85226X/201304/46795212.html https://link.springer.com/article/10.1007/s11390-013-1363-z https://www.proquest.com/docview/1393156470 https://www.proquest.com/docview/1417901521 https://d.wanfangdata.com.cn/periodical/jsjkxjsxb-e201304006 |
| Volume | 28 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1Lb9QwEB7R7oULb0RKWRkJLqCITZzYiTigBXZbgVrxWqmcLDu2W21R0ja7Uttfz0zW2S0Hek38iMb2zBfP4wN4hSYysR6RW2WJwizlZVxKbWJjhdY814WXlCh8cCj2Z9mXo_woXLi1Iayy14mdorZNRXfk7xCpcCpsIkcfzs5jYo0i72qg0NiCAargAn--Bh8nh99-9LqYy1FH50qX2DHRY_Z-zS55DoekoCweJ-TMvKbqCidNfXyONuNfK7WBnmtvaZfjU3tdH98wR9MHcC_gSDZeLfxDuOPqR3C_52hg4cg-hvefm1WwC_t5ekWQkn1fuosrFhIEcBZGQZzsIAQWMsoJYXRn5tonMJtOfn3ajwNhQlxlSbqIPWJQiXihECZDYGKq1JSF0KnnhXQWDZFPSmkzBIk6d1Jorgvs4a2xVZZra_hT2K6b2j0DZqvSe86FFvg_pXVhrPU608LllbSmTCLYWQtLna0KYyhUuiXlAkcw6qWnqlBqnBgv_qhNkWQSvkLhKxK-uo7gzbpLP9wtjXf7JVHhyLVqs0EieLl-jYeFPCC6ds0S2xDf2oggSwRv-6W8McT_J3wdVnvTeN7OTy_n7aVRLiX3LypDsXP7hz2Hu2nHpkHRvruwvbhYuheIaRZmCFvFdG8Ig_He76-TYdjG-HSWjv8COQ32CQ |
| linkProvider | ProQuest |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwEB6VcoBLKS-R0oKR6AUUsYkTJxFCCFGWLe1WQrRSb8aO7VZblLTNruj2R_U3diYb75YDvfUcx07G9sxnz-MDeIsmMjIOkVtpiMIs5kVYZEqH2gileKpyl1Gi8HBPDA6SH4fp4RJc-VwYCqv0OrFV1KYu6Y78AyIVToVNst7n07OQWKPIu-opNGbLYsdO_-KRrfm0vYXzuxnH_W_7XwdhxyoQlkkUj0OHQC1Do5oLnaD11mWsi1yo2PE8swa1tYuKzCSIpFRqM6G4yvENZ7Qpk1QZzbHfe3A_4bygHZX3v3vNz7NeSx5LV-YhkXF6L2qbqoc_QCFgPIzIdXpJtRyO6-roDC3UvzZxAXTnvtk2o6hyqjq6Yfz6q7DSoVb2ZbbMHsOSrZ7AI88IwToF8RQ-btWz0Br262RKAJb9nNjzKevSEXAURiGjbNiFMTLKQGF0Q2ebZ3BwJ4J8DstVXdkXwExZOMe5UAJPb0rl2hinEiVsWmZGF1EAa3NhydNZGQ6JKr6gzOMAel56suwKmxO_xh-5KMlMwpcofEnCl5cBvJu_4ru7pfG6nxLZbfBGLpZjAG_mj3Frkr9FVbaeYBtid-sRQArgvZ_KG138f8DNbrYXjUfN6ORi1FxoaWNyNqPqFWu3f9hreDDYH-7K3e29nZfwMG55PCjOeB2Wx-cTu4FoaqxftUuYwe-73jPXveUuZQ |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dSxwxEB9aC6UvtvYD1_qRQvvSsni72U128Umqh_1QWtoD30KySZSz7Fn3DtS_3pm75M6CFXzeZAKTZOa3mY8fwHt0kZn1iNwaSxRmOa_TWmqTGiu05qWuvKRC4cMjcTAovh6Xx4HntIvZ7jEkOatpoC5N7Xj73PrtReEbAhdKqOJpRoHI68fwBK1xRsd6kO9GU8xlb8rmSm_YKbFjxrDmXSKoucLpqD35i0v_66QWyHMeLJ2W-LRetye3vFH_BSwHGMl2Z_u-Ao9c-xKeR4oGFm7sK9jZG81yXdivsytClOznxF1csVAfgKswyuFkhyGvkFFJCKMnM9e9hkF___fngzTwJaRNkeXj1CMElQgXKmEKxCWmyU1dCZ17Xkln0Q_5rJa2QIyoSyeF5rrCGd4a2xSltoa_gaV21LpVYLapvedcaIG_U1pXxlqvCy1c2Uhr6iyBtbmy1PmsL4ZCm1tTKXACvag91YRO40R48UcteiST8hUqX5Hy1XUCH-dTorh7Bq_HLVHhxnX4qebU-Eb2Eng3_4x3hQIgunWjCY4hurUeIZYEPsWtvCXi_wt-CLu9GDzshmeXw-7SKJdT9BdtoVh7kNQtePpjr6--fzn69hae5VOaDUoDXoel8cXEbSDYGZvN6YG-Ab5X9XY |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Dominant+Skyline+Query+Processing+over+Multiple+Time+Series&rft.jtitle=Journal+of+computer+science+and+technology&rft.au=Wang%2C+Hao&rft.au=Wang%2C+Chao-Kun&rft.au=Xu%2C+Ya-Jun&rft.au=Ning%2C+Yuan-Chi&rft.date=2013-07-01&rft.issn=1000-9000&rft.eissn=1860-4749&rft.volume=28&rft.issue=4&rft.spage=625&rft.epage=635&rft_id=info:doi/10.1007%2Fs11390-013-1363-z&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s11390_013_1363_z |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F85226X%2F85226X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjkxjsxb-e%2Fjsjkxjsxb-e.jpg |