{"id":"https://openalex.org/W2100686496","doi":"https://doi.org/10.1109/aina.2005.184","title":"Fast Pattern Detection in Stream Data","display_name":"Fast Pattern Detection in Stream Data","publication_year":2005,"publication_date":"2005-04-25","ids":{"openalex":"https://openalex.org/W2100686496","doi":"https://doi.org/10.1109/aina.2005.184","mag":"2100686496"},"language":"en","primary_location":{"id":"doi:10.1109/aina.2005.184","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aina.2005.184","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers)","raw_type":"proceedings-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/A5041024944","display_name":"Shiann\u2010Tsong Sheu","orcid":"https://orcid.org/0000-0002-4069-3302"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"S. Sheu","raw_affiliation_strings":["Computer Science, National Tsing Hua University, Taiwan","Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science, National Tsing Hua University, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan#TAB#","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109211626","display_name":"Chang-Yeng Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chang-Yeng Cheng","raw_affiliation_strings":["Computer Science, National Tsing Hua University, Taiwan","Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science, National Tsing Hua University, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan#TAB#","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040334922","display_name":"Anne B. Chang","orcid":"https://orcid.org/0000-0002-1331-3706"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"A. Chang","raw_affiliation_strings":["Computer Science, National Tsing Hua University, Taiwan","Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science, National Tsing Hua University, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan#TAB#","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5041024944"],"corresponding_institution_ids":["https://openalex.org/I25846049"],"apc_list":null,"apc_paid":null,"fwci":0.5191,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.72634805,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"125","last_page":"130"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6598128080368042}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6598128080368042}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/aina.2005.184","is_oa":false,"landing_page_url":"https://doi.org/10.1109/aina.2005.184","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W124244495","https://openalex.org/W208128215","https://openalex.org/W1263603112","https://openalex.org/W1480106357","https://openalex.org/W1507645144","https://openalex.org/W1526953979","https://openalex.org/W1596603109","https://openalex.org/W1660468301","https://openalex.org/W1826290430","https://openalex.org/W1973130965","https://openalex.org/W1985108724","https://openalex.org/W1992020000","https://openalex.org/W2095646789","https://openalex.org/W2099964107","https://openalex.org/W2100810239","https://openalex.org/W2103014446","https://openalex.org/W2126105096","https://openalex.org/W2134006599","https://openalex.org/W2134684274","https://openalex.org/W2134826720","https://openalex.org/W2136145671","https://openalex.org/W2140190241","https://openalex.org/W2142313803","https://openalex.org/W2145791740","https://openalex.org/W3023628574","https://openalex.org/W4251400443","https://openalex.org/W6605045863","https://openalex.org/W6630612570","https://openalex.org/W6631557989","https://openalex.org/W6636943938"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2093578348","https://openalex.org/W2376932109","https://openalex.org/W2382290278","https://openalex.org/W2049775471","https://openalex.org/W2350741829","https://openalex.org/W3004735627"],"abstract_inverted_index":{"Digital":[0],"pollution":[1],"is":[2,66,105],"emerging":[3],"as":[4,137],"an":[5],"overwhelming":[6],"threat":[7],"to":[8,56,68,87,97,108,119,127,139],"the":[9,16,37,44,83,93,98,101,103,110,115,129,140,145,154,161],"Internet,":[10],"whose":[11],"ubiquitous":[12],"connectivity":[13],"conversely":[14],"cultivates":[15],"widespread":[17],"outbreaks":[18],"of":[19,24,36,43,64,100,112,156],"such":[20],"dirt.":[21],"Considerable":[22],"amount":[23],"human":[25],"efforts":[26],"and":[27,50],"network":[28],"resources":[29],"are":[30],"wasted":[31],"at":[32],"a":[33,76,124,132],"little":[34],"cost":[35],"few":[38],"polluters.":[39],"To":[40],"prevent":[41],"flooding":[42],"contamination,":[45],"classical":[46,94],"string":[47],"matching":[48],"schemes":[49],"their":[51],"variants":[52],"can":[53],"be":[54,120],"used":[55],"detect":[57],"these":[58],"patterns":[59],"for":[60,89],"removal.":[61],"The":[62],"speed":[63],"detection":[65,79],"crucial":[67],"this":[69,72],"application.":[70],"In":[71],"paper,":[73],"we":[74],"propose":[75],"novel":[77],"pattern":[78],"technique":[80],"based":[81],"on":[82],"decision":[84],"tree":[85,104],"induction":[86],"seek":[88],"significant":[90],"improvement":[91],"over":[92,160],"schemes.":[95,147],"According":[96],"intrinsic":[99],"pattern,":[102],"sprouted":[106],"adaptively":[107],"minimize":[109],"number":[111],"symbols":[113,130],"in":[114,131],"data":[116],"stream":[117],"needs":[118],"examined.":[121],"This":[122],"allows":[123],"unique":[125],"order":[126,142],"inspect":[128],"strategic":[133],"way":[134],"optimized":[135],"contextually,":[136],"opposed":[138],"fixed":[141],"followed":[143],"by":[144],"other":[146],"Performance":[148],"study":[149],"indicates":[150],"our":[151],"approach":[152],"achieves":[153],"speed-up":[155],"five":[157],"or":[158],"more":[159],"best":[162],"competitors.":[163]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}