{"id":"https://openalex.org/W2119198307","doi":"https://doi.org/10.1109/icde.2010.5447900","title":"Scheduling for fast response multi-pattern matching over streaming events","display_name":"Scheduling for fast response multi-pattern matching over streaming events","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2119198307","doi":"https://doi.org/10.1109/icde.2010.5447900","mag":"2119198307"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2010.5447900","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2010.5447900","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)","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/A5100451656","display_name":"Ying Yan","orcid":"https://orcid.org/0009-0003-3890-6238"},"institutions":[{"id":"https://openalex.org/I4210133614","display_name":"Systems, Applications & Products in Data Processing (United Kingdom)","ror":"https://ror.org/04k7gd586","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210132444","https://openalex.org/I4210133614"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ying Yan","raw_affiliation_strings":["Technology Laboratory, SAP, China","Technology Lab, China, The Office of Chief Scientist, SAP"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technology Laboratory, SAP, China","institution_ids":["https://openalex.org/I4210133614"]},{"raw_affiliation_string":"Technology Lab, China, The Office of Chief Scientist, SAP","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100405949","display_name":"Jin Zhang","orcid":"https://orcid.org/0000-0002-2674-0918"},"institutions":[{"id":"https://openalex.org/I4210133614","display_name":"Systems, Applications & Products in Data Processing (United Kingdom)","ror":"https://ror.org/04k7gd586","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210132444","https://openalex.org/I4210133614"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jin Zhang","raw_affiliation_strings":["Technology Laboratory, SAP, China","Technology Lab, China, The Office of Chief Scientist, SAP"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technology Laboratory, SAP, China","institution_ids":["https://openalex.org/I4210133614"]},{"raw_affiliation_string":"Technology Lab, China, The Office of Chief Scientist, SAP","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114256308","display_name":"Ming-Chien Shan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133614","display_name":"Systems, Applications & Products in Data Processing (United Kingdom)","ror":"https://ror.org/04k7gd586","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210132444","https://openalex.org/I4210133614"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ming-Chien Shan","raw_affiliation_strings":["Technology Laboratory, SAP, China","Technology Lab, China, The Office of Chief Scientist, SAP"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technology Laboratory, SAP, China","institution_ids":["https://openalex.org/I4210133614"]},{"raw_affiliation_string":"Technology Lab, China, The Office of Chief Scientist, SAP","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3729,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.6706924,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"89","last_page":"100"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","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/T10317","display_name":"Advanced Database Systems and Queries","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/T11106","display_name":"Data Management and Algorithms","score":0.9994000196456909,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9991000294685364,"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/computer-science","display_name":"Computer science","score":0.8019930720329285},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5842551589012146},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4309818744659424},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.42769548296928406},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.09869351983070374}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8019930720329285},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5842551589012146},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4309818744659424},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.42769548296928406},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.09869351983070374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icde.2010.5447900","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2010.5447900","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1011.6056","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1011.6056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Ying_Yan3/publication/220965522_Scheduling_for_fast_response_multi-pattern_matching_over_streaming_events/links/02e7e538fd87c4bf0d000000.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W72853727","https://openalex.org/W1497457194","https://openalex.org/W1579145134","https://openalex.org/W1579525522","https://openalex.org/W1602879649","https://openalex.org/W1617921988","https://openalex.org/W1733297444","https://openalex.org/W1753058291","https://openalex.org/W1840817124","https://openalex.org/W1996130971","https://openalex.org/W2013092187","https://openalex.org/W2030102079","https://openalex.org/W2101207848","https://openalex.org/W2107343618","https://openalex.org/W2108438895","https://openalex.org/W2124428116","https://openalex.org/W2132244350","https://openalex.org/W2135499008","https://openalex.org/W2140284468","https://openalex.org/W2140894225","https://openalex.org/W2151795750","https://openalex.org/W2151968644","https://openalex.org/W2153836901","https://openalex.org/W2156157921","https://openalex.org/W2162553498","https://openalex.org/W2163834250","https://openalex.org/W2166604013","https://openalex.org/W2167274498","https://openalex.org/W2168865746","https://openalex.org/W2171903035","https://openalex.org/W2171982681","https://openalex.org/W2199201860","https://openalex.org/W2203361072","https://openalex.org/W2223653733","https://openalex.org/W2953310312","https://openalex.org/W3021702690","https://openalex.org/W4233762723","https://openalex.org/W4236652406","https://openalex.org/W4246006899","https://openalex.org/W6634597915","https://openalex.org/W6634628504","https://openalex.org/W6638750794","https://openalex.org/W6684579596"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"Real-time":[0],"pattern":[1,55,106],"matching":[2],"over":[3],"event":[4],"streams":[5],"has":[6,69],"gained":[7],"much":[8,67],"more":[9],"attention":[10],"recently":[11],"due":[12],"to":[13,78,98,147,154],"the":[14,36,42,59,73,80,94,100,150,157,171,183],"analytical":[15],"capability":[16],"demanded":[17],"in":[18,41,58,152,186],"many":[19],"operation-critical":[20],"applications":[21,44],"such":[22],"as":[23],"credit":[24],"card":[25],"fraud":[26],"detection,":[27],"algorithmic":[28],"stock":[29],"trading":[30],"and":[31,63,76,117,121],"RFID":[32],"tracking.":[33],"One":[34],"of":[35,54,84,96,104,164],"common":[37],"but":[38],"important":[39],"requirements":[40],"above-mentioned":[43],"is":[45],"fast":[46],"response.":[47],"Usually,":[48],"there":[49],"are":[50],"a":[51,126,138],"large":[52],"number":[53],"queries":[56],"subscribed":[57],"system,":[60],"running":[61],"continuously":[62],"concurrently.":[64],"However,":[65],"not":[66],"research":[68],"been":[70],"done":[71],"on":[72,93],"scheduling":[74,113,151,166],"algorithms":[75,167],"management":[77],"improve":[79,99,175],"overall":[81],"response":[82,102,159,179],"time":[83,103,180],"these":[85,165],"queries.":[86,107],"To":[87],"address":[88],"this":[89],"challenge,":[90],"we":[91],"focus":[92],"study":[95],"how":[97],"average":[101,158,178],"multiple":[105],"We":[108,133],"first":[109],"propose":[110],"two":[111],"static":[112],"algorithms:":[114],"Event-based":[115],"(EBS)":[116],"Run-based":[118],"(RBS)":[119],"Scheduling":[120,145],"discuss":[122],"what":[123],"would":[124],"be":[125],"better":[127],"choice":[128],"under":[129],"different":[130],"system":[131],"configurations.":[132],"then":[134],"come":[135],"up":[136],"with":[137,182],"hybrid":[139],"method":[140,173],"called":[141],"Fast":[142],"Response":[143],"Time":[144],"(FRTS)":[146],"dynamically":[148],"manage":[149],"order":[153],"further":[155],"reduce":[156],"time.":[160],"The":[161],"experimental":[162],"results":[163],"have":[168],"shown":[169],"that":[170],"FRTS":[172],"can":[174],"5":[176],"times":[177],"comparing":[181],"basic":[184],"methods":[185],"some":[187],"cases.":[188]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}