{"id":"https://openalex.org/W2022444209","doi":"https://doi.org/10.1145/2601439","title":"Discovering General Prominent Streaks in Sequence Data","display_name":"Discovering General Prominent Streaks in Sequence Data","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2022444209","doi":"https://doi.org/10.1145/2601439","mag":"2022444209"},"language":"en","primary_location":{"id":"doi:10.1145/2601439","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2601439","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026821853","display_name":"Gensheng Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gensheng Zhang","raw_affiliation_strings":["The University of Texas at Arlington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Arlington","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071747288","display_name":"Xiao Jiang","orcid":"https://orcid.org/0000-0001-6893-9370"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Jiang","raw_affiliation_strings":["Shanghai Jiao Tong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100752685","display_name":"Ping Luo","orcid":"https://orcid.org/0000-0002-6645-4721"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ping Luo","raw_affiliation_strings":["HP Labs China","[HP Labs China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HP Labs China","institution_ids":[]},{"raw_affiliation_string":"[HP Labs China]","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100340900","display_name":"Min Wang","orcid":"https://orcid.org/0000-0002-2357-589X"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Min Wang","raw_affiliation_strings":["Google Research","[Google Research]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Research","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"[Google Research]","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084878734","display_name":"Chengkai Li","orcid":"https://orcid.org/0000-0002-1724-8278"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chengkai Li","raw_affiliation_strings":["The University of Texas at Arlington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Arlington","institution_ids":["https://openalex.org/I189196454"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9704,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.79544657,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":"2","first_page":"1","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11439","display_name":"Video Analysis and Summarization","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/streak","display_name":"Streak","score":0.9642845392227173},{"id":"https://openalex.org/keywords/skyline","display_name":"Skyline","score":0.8106985092163086},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6102969646453857},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.58792644739151},{"id":"https://openalex.org/keywords/subsequence","display_name":"Subsequence","score":0.5848008394241333},{"id":"https://openalex.org/keywords/primitive-streak","display_name":"Primitive streak","score":0.5468884706497192},{"id":"https://openalex.org/keywords/backup","display_name":"Backup","score":0.4652346968650818},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4651900827884674},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.42258352041244507},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3141859471797943},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22720283269882202},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16133064031600952},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09739819169044495}],"concepts":[{"id":"https://openalex.org/C65185188","wikidata":"https://www.wikidata.org/wiki/Q107775","display_name":"Streak","level":2,"score":0.9642845392227173},{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.8106985092163086},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6102969646453857},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.58792644739151},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.5848008394241333},{"id":"https://openalex.org/C66518211","wikidata":"https://www.wikidata.org/wiki/Q247512","display_name":"Primitive streak","level":5,"score":0.5468884706497192},{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.4652346968650818},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4651900827884674},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.42258352041244507},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3141859471797943},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22720283269882202},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16133064031600952},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09739819169044495},{"id":"https://openalex.org/C145103041","wikidata":"https://www.wikidata.org/wiki/Q1151519","display_name":"Embryonic stem cell","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C2780915607","wikidata":"https://www.wikidata.org/wiki/Q323438","display_name":"Mesoderm","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2601439","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2601439","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5802301115","display_name":null,"funder_award_id":"IIS-1018865 and CCF-1117369","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"},{"id":"https://openalex.org/G8187085319","display_name":null,"funder_award_id":"IIS-1018865 and CCF-1117369","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320332518","display_name":"HP Labs","ror":"https://ror.org/059rn9488"},{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W136084151","https://openalex.org/W1499049447","https://openalex.org/W1580944449","https://openalex.org/W1587157435","https://openalex.org/W1608194207","https://openalex.org/W1641039719","https://openalex.org/W1676985236","https://openalex.org/W1690207939","https://openalex.org/W1771934333","https://openalex.org/W1864972570","https://openalex.org/W1981276685","https://openalex.org/W2020319597","https://openalex.org/W2049864887","https://openalex.org/W2053001144","https://openalex.org/W2055043387","https://openalex.org/W2067021215","https://openalex.org/W2097747115","https://openalex.org/W2103201239","https://openalex.org/W2114788219","https://openalex.org/W2116396741","https://openalex.org/W2116434582","https://openalex.org/W2121612399","https://openalex.org/W2125838338","https://openalex.org/W2128061541","https://openalex.org/W2130696419","https://openalex.org/W2131103246","https://openalex.org/W2132875213","https://openalex.org/W2134644026","https://openalex.org/W2146831356","https://openalex.org/W2153516800","https://openalex.org/W2157001542","https://openalex.org/W2158454296","https://openalex.org/W2165558283","https://openalex.org/W2168196587","https://openalex.org/W2169872697","https://openalex.org/W2170188482","https://openalex.org/W2171717425","https://openalex.org/W3147178137","https://openalex.org/W4244225911","https://openalex.org/W4254829975"],"related_works":["https://openalex.org/W1994126304","https://openalex.org/W2087306197","https://openalex.org/W1973297295","https://openalex.org/W2316530548","https://openalex.org/W2505069962","https://openalex.org/W3096764880","https://openalex.org/W2000740899","https://openalex.org/W2107830324","https://openalex.org/W2034125353","https://openalex.org/W4253902243"],"abstract_inverted_index":{"This":[0],"article":[1],"studies":[2],"the":[3,86,129,148,155,159,180,198,205,214,221,231,250,291,294,305],"problem":[4],"of":[5,15,26,35,42,49,52,97,182,195,200,207,217,233,245,284,293,300],"prominent":[6,18,89,105,132,163,184,190,238,253,280],"streak":[7,19,59,120,164,167,185,239,254],"discovery":[8,60],"in":[9,38,55,68,91,135,139,147,162,211],"sequence":[10,14,92],"data.":[11],"Given":[12,80],"a":[13,17,21,53,95,108,193,208,243],"values,":[16,30],"is":[20,73,107,202],"long":[22],"consecutive":[23,33,40,47],"subsequence":[24],"consisting":[25],"only":[27,261],"large":[28],"(small)":[29],"such":[31],"as":[32,247],"games":[34],"outstanding":[36],"performance":[37,302],"sports,":[39],"hours":[41],"heavy":[43],"network":[44],"traffic,":[45],"and":[46,72,84,117,144,169,197,249,266,278,297],"days":[48],"frequent":[50],"mentioning":[51],"person":[54],"social":[56],"media.":[57],"Prominent":[58],"provides":[61],"insightful":[62],"data":[63,66,93,209],"patterns":[64],"for":[65,77,271],"analysis":[67],"many":[69],"real-world":[70,82],"applications":[71],"an":[74],"enabling":[75],"technique":[76],"computational":[78],"journalism.":[79],"its":[81],"usefulness":[83],"complexity,":[85],"research":[87],"on":[88,154,230],"streaks":[90,106,116,133,191],"opens":[94],"spectrum":[96],"challenging":[98],"problems.":[99],"A":[100],"baseline":[101,223,306],"approach":[102],"to":[103,157,259],"finding":[104],"quadratic":[109,215],"algorithm":[110],"that":[111,131,189],"exhaustively":[112],"enumerates":[113],"all":[114],"possible":[115],"performs":[118],"pairwise":[119],"dominance":[121],"comparison.":[122],"For":[123,175],"more":[124],"efficient":[125,227],"methods,":[126],"we":[127,178],"make":[128],"observation":[130],"are":[134,192,268],"fact":[136],"skyline":[137,170],"points":[138],"two":[140,160],"dimensions\u2014streak":[141],"interval":[142],"length":[143,206],"minimum":[145],"value":[146],"interval.":[149],"Our":[150],"solution":[151],"thus":[152],"hinges":[153],"idea":[156],"separate":[158],"steps":[161],"discovery:":[165],"candidate":[166,173,176],"generation":[168],"operation":[171],"over":[172],"streaks.":[174,281],"generation,":[177],"propose":[179],"concept":[181,232],"local":[183,237,252],"(LPS).":[186],"We":[187,225],"prove":[188],"subset":[194],"LPSs":[196,201,246],"number":[199,216],"less":[203],"than":[204],"sequence,":[210],"comparison":[212],"with":[213],"candidates":[218],"produced":[219],"by":[220],"brute-force":[222],"method.":[224,307],"develop":[226],"algorithms":[228,267],"based":[229],"LPS.":[234],"The":[235,263,282],"nonlinear":[236],"(NLPS)-based":[240],"method":[241,256],"considers":[242],"superset":[244],"candidates,":[248],"linear":[251],"(LLPS)-based":[255],"further":[257],"guarantees":[258],"consider":[260],"LPSs.":[262],"proposed":[264,295],"properties":[265],"also":[269],"extended":[270],"discovering":[272],"general":[273],"top-":[274],"k":[275],",":[276],"multisequence,":[277],"multidimensional":[279],"results":[283],"experiments":[285],"using":[286],"multiple":[287],"real":[288],"datasets":[289],"verified":[290],"effectiveness":[292],"methods":[296],"showed":[298],"orders":[299],"magnitude":[301],"improvement":[303],"against":[304]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}