{"id":"https://openalex.org/W4416582562","doi":"https://doi.org/10.1109/tmc.2025.3636469","title":"PatternInsight: An Online Approach to Complex Pattern Detection Over Mobile Data Streams","display_name":"PatternInsight: An Online Approach to Complex Pattern Detection Over Mobile Data Streams","publication_year":2025,"publication_date":"2025-11-24","ids":{"openalex":"https://openalex.org/W4416582562","doi":"https://doi.org/10.1109/tmc.2025.3636469"},"language":null,"primary_location":{"id":"doi:10.1109/tmc.2025.3636469","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3636469","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","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/A5027445361","display_name":"Xudong Wu","orcid":"https://orcid.org/0000-0002-6854-5416"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xudong Wu","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6854-5416","affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065537354","display_name":"Yuyang Ren","orcid":"https://orcid.org/0000-0001-5750-8401"},"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":"Yuyang Ren","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-5750-8401","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100357922","display_name":"Zhenhua Li","orcid":"https://orcid.org/0000-0001-7286-122X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenhua Li","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7286-122X","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029626585","display_name":"Fei Xu","orcid":"https://orcid.org/0000-0003-1590-5323"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Xu","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-1590-5323","affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101877973","display_name":"Yunhao Liu","orcid":"https://orcid.org/0000-0001-8052-9200"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunhao Liu","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8052-9200","affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"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":"Guihai Chen","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6934-1685","affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18241463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"5","first_page":"6455","last_page":"6471"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.3813999891281128,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12761","display_name":"Data Stream Mining Techniques","score":0.3813999891281128,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.1509999930858612,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.09070000052452087,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/data-stream-mining","display_name":"Data stream mining","score":0.5604000091552734},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.501800000667572},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.49050000309944153},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4375999867916107},{"id":"https://openalex.org/keywords/data-aggregator","display_name":"Data aggregator","score":0.4189000129699707},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.3977999985218048},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.3873000144958496},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.35920000076293945},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.3562999963760376}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8844000101089478},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5875999927520752},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5604000091552734},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.501800000667572},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.49050000309944153},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44440001249313354},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4375999867916107},{"id":"https://openalex.org/C82578977","wikidata":"https://www.wikidata.org/wiki/Q16773055","display_name":"Data aggregator","level":3,"score":0.4189000129699707},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.3977999985218048},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.3873000144958496},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.35920000076293945},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.3562999963760376},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.35030001401901245},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.3481999933719635},{"id":"https://openalex.org/C95491727","wikidata":"https://www.wikidata.org/wiki/Q992968","display_name":"Mobile telephony","level":3,"score":0.328900009393692},{"id":"https://openalex.org/C78834623","wikidata":"https://www.wikidata.org/wiki/Q640394","display_name":"Mobile broadband","level":3,"score":0.32820001244544983},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.32409998774528503},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.3222000002861023},{"id":"https://openalex.org/C75235859","wikidata":"https://www.wikidata.org/wiki/Q582659","display_name":"Exponential growth","level":2,"score":0.31940001249313354},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.30970001220703125},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.30790001153945923},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2840000092983246},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.27889999747276306},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.27720001339912415},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2700999975204468},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.2547999918460846},{"id":"https://openalex.org/C2780821482","wikidata":"https://www.wikidata.org/wiki/Q25381721","display_name":"Crowdsensing","level":2,"score":0.2529999911785126},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2025.3636469","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3636469","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1551275077","display_name":null,"funder_award_id":"62372184","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2973223028","display_name":null,"funder_award_id":"22DZ2229004","funder_id":"https://openalex.org/F4320321885","funder_display_name":"Science and Technology Commission of Shanghai Municipality"},{"id":"https://openalex.org/G7391993428","display_name":null,"funder_award_id":"62202266","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1973026225","https://openalex.org/W2001002317","https://openalex.org/W2143792095","https://openalex.org/W2148222209","https://openalex.org/W2151795750","https://openalex.org/W2153836901","https://openalex.org/W2166604013","https://openalex.org/W2338678442","https://openalex.org/W2433233581","https://openalex.org/W2460678386","https://openalex.org/W2834288129","https://openalex.org/W2885386724","https://openalex.org/W2919413299","https://openalex.org/W2940479005","https://openalex.org/W2948295647","https://openalex.org/W2963962416","https://openalex.org/W2964248614","https://openalex.org/W3016095375","https://openalex.org/W3029050993","https://openalex.org/W3030624048","https://openalex.org/W3083541877","https://openalex.org/W3166018589","https://openalex.org/W3171441307","https://openalex.org/W3174533527","https://openalex.org/W3189127798","https://openalex.org/W3199843466","https://openalex.org/W4200605067","https://openalex.org/W4210382307","https://openalex.org/W4281746453","https://openalex.org/W4281788279","https://openalex.org/W4281803334","https://openalex.org/W4281951456","https://openalex.org/W4312701343","https://openalex.org/W4380433110","https://openalex.org/W4391883497","https://openalex.org/W4399175287"],"related_works":[],"abstract_inverted_index":{"Today's":[0],"mobile":[1,109],"applications":[2],"oftentimes":[3],"need":[4],"to":[5,19,66,74,80,88,135,160,172,202],"detect":[6],"user-defined":[7],"complex":[8,123],"patterns":[9,124],"(e.g.,":[10],"the":[11,89,114,143,149,191,197,206],"mysterious":[12],"\u201cphantom":[13],"traffic":[14],"jam\u201d)":[15],"over":[16],"data":[17,110,187],"streams":[18,188],"support":[20],"decision":[21],"making.":[22],"It":[23],"is":[24],"achieved":[25],"by":[26,200,209],"continuously":[27],"creating":[28],"candidate":[29],"instances":[30,41,139],"that":[31,93,190],"have":[32],"partially":[33],"matched":[34],"a":[35,53,105,117,154,167],"pattern,":[36],"and":[37,63,184,204],"meanwhile":[38],"aggregating":[39],"common":[40,138],"(across":[42],"patterns)":[43],"for":[44],"efficiency":[45],"enhancement.":[46],"Existing":[47],"aggregation":[48,77,198],"approaches":[49],"are":[50],"taken":[51],"in":[52],"straightforward":[54],"or":[55],"intuitive":[56],"manner,":[57],"incurring":[58],"an":[59],"exponential":[60,144],"solution":[61,145],"space":[62],"thus":[64],"having":[65],"be":[67,133],"executed":[68],"offline.":[69],"This":[70],"paper":[71],"explores":[72],"how":[73],"significantly":[75],"accelerate":[76],"so":[78],"as":[79],"make":[81],"pattern":[82],"detection":[83],"online":[84],"executable,":[85],"even":[86],"suited":[87],"emerging":[90],"serverless":[91],"runtime":[92],"involves":[94],"complicated":[95],"state":[96],"synchronizations":[97],"among":[98,122,178],"distributed":[99],"cloud":[100],"functions.":[101],"By":[102],"comprehensively":[103],"investigating":[104],"wide":[106],"variety":[107],"of":[108,116,127],"streams,":[111],"we":[112,152],"note":[113],"existence":[115],"latent":[118,150],"hierarchical":[119],"cluster":[120],"structure":[121],"(in":[125],"terms":[126],"their":[128],"instance":[129,207],"similarities),":[130],"which":[131],"can":[132],"utilized":[134],"quickly":[136],"aggregate":[137],"without":[140],"going":[141],"through":[142],"space.":[146],"To":[147],"extract":[148],"information,":[151],"devise":[153],"content-aware":[155],"structural":[156],"entropy":[157],"minimization":[158],"algorithm":[159],"properly":[161],"determine":[162],"intra-cluster":[163],"patterns,":[164],"together":[165],"with":[166],"lightweight":[168],"differential":[169],"compensation":[170],"mechanism":[171],"maintain":[173],"those":[174],"inter-cluster":[175],"\u201cresidual\u201d":[176],"relations":[177],"patterns.":[179],"Evaluations":[180],"on":[181],"real-world":[182],"vehicle":[183],"sensor":[185],"network":[186],"illustrate":[189],"resulting":[192],"approach,":[193],"dubbed":[194],"PatternInsight,":[195],"saves":[196],"time":[199],"10\u00d7":[201],"50\u00d7":[203],"reduces":[205],"size":[208],"40%.":[210]},"counts_by_year":[],"updated_date":"2026-04-09T06:08:40.794217","created_date":"2025-11-25T00:00:00"}