{"id":"https://openalex.org/W2433233581","doi":"https://doi.org/10.1145/2882903.2882947","title":"Scalable Pattern Sharing on Event Streams*","display_name":"Scalable Pattern Sharing on Event Streams*","publication_year":2016,"publication_date":"2016-06-14","ids":{"openalex":"https://openalex.org/W2433233581","doi":"https://doi.org/10.1145/2882903.2882947","mag":"2433233581"},"language":"en","primary_location":{"id":"doi:10.1145/2882903.2882947","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2882903.2882947","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2882947&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2882947&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038497979","display_name":"Medhabi Ray","orcid":null},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Medhabi Ray","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004959524","display_name":"Chuan Lei","orcid":"https://orcid.org/0000-0001-6265-9554"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chuan Lei","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008269094","display_name":"Elke A. Rundensteiner","orcid":"https://orcid.org/0000-0001-5375-9254"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elke A. Rundensteiner","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I107077323"],"apc_list":null,"apc_paid":null,"fwci":5.3011,"has_fulltext":true,"cited_by_count":50,"citation_normalized_percentile":{"value":0.96827106,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"495","last_page":"510"},"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.9998000264167786,"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.9998000264167786,"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.9990000128746033,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9886000156402588,"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.8460409641265869},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6823858618736267},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.6103813648223877},{"id":"https://openalex.org/keywords/complex-event-processing","display_name":"Complex event processing","score":0.5995728373527527},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5231310725212097},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.45739611983299255},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3949076533317566},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3644183278083801},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3502978980541229},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.22363823652267456},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.22234919667243958},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15077826380729675}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8460409641265869},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6823858618736267},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.6103813648223877},{"id":"https://openalex.org/C123606473","wikidata":"https://www.wikidata.org/wiki/Q907918","display_name":"Complex event processing","level":3,"score":0.5995728373527527},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5231310725212097},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.45739611983299255},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3949076533317566},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3644183278083801},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3502978980541229},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.22363823652267456},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.22234919667243958},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15077826380729675},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2882903.2882947","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2882903.2882947","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2882947&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2882903.2882947","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2882903.2882947","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2882947&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7599999904632568}],"awards":[{"id":"https://openalex.org/G1246219950","display_name":"III:  Small:  Complex Event Analytics","funder_award_id":"1018443","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7717022699","display_name":"III: Small: Query Mesh - A Novel Paradigm for Query Processing","funder_award_id":"0917017","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320317074","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2433233581.pdf","grobid_xml":"https://content.openalex.org/works/W2433233581.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W38346608","https://openalex.org/W79504326","https://openalex.org/W175906072","https://openalex.org/W1521751987","https://openalex.org/W1620365865","https://openalex.org/W1966969112","https://openalex.org/W1975337829","https://openalex.org/W1976222091","https://openalex.org/W1992440656","https://openalex.org/W2001002317","https://openalex.org/W2015089639","https://openalex.org/W2015103810","https://openalex.org/W2038176938","https://openalex.org/W2045031439","https://openalex.org/W2071620504","https://openalex.org/W2074489032","https://openalex.org/W2088261070","https://openalex.org/W2089347259","https://openalex.org/W2093686614","https://openalex.org/W2096679630","https://openalex.org/W2098416578","https://openalex.org/W2118542209","https://openalex.org/W2123627092","https://openalex.org/W2126884435","https://openalex.org/W2132461362","https://openalex.org/W2135499008","https://openalex.org/W2135611729","https://openalex.org/W2143792095","https://openalex.org/W2143819160","https://openalex.org/W2146688638","https://openalex.org/W2151795750","https://openalex.org/W2153836901","https://openalex.org/W2160770337","https://openalex.org/W2160967997","https://openalex.org/W2161569281","https://openalex.org/W2164832334","https://openalex.org/W2166604013","https://openalex.org/W2170994721","https://openalex.org/W2171177618","https://openalex.org/W2171793735","https://openalex.org/W3152002993","https://openalex.org/W4236538089","https://openalex.org/W4248365117"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W4401278057","https://openalex.org/W1607805252","https://openalex.org/W2066994894","https://openalex.org/W2397597979","https://openalex.org/W2799235612","https://openalex.org/W1835640443","https://openalex.org/W2072592647","https://openalex.org/W4308672222","https://openalex.org/W413387906"],"abstract_inverted_index":{"Complex":[0],"Event":[1],"Processing":[2],"(CEP)":[3],"has":[4],"emerged":[5],"as":[6],"a":[7,114,168],"technology":[8],"of":[9,38,47,86,149,171],"choice":[10],"for":[11,70,167],"high":[12,45],"performance":[13,165],"event":[14,29,39,48,80],"analytics":[15],"in":[16,118],"time-critical":[17],"decision-making":[18],"applications.":[19],"Yet":[20],"it":[21],"is":[22,89,110],"becoming":[23],"increasingly":[24,44],"difficult":[25],"to":[26,32,91,101,174],"support":[27],"high-performance":[28],"processing":[30,73],"due":[31],"the":[33,43,55,96,136,158,175],"rising":[34],"number":[35],"and":[36,42,147],"complexity":[37],"pattern":[40,87,104,116,134],"queries":[41,76],"velocity":[46],"streams.":[49],"In":[50],"this":[51,132],"work":[52],"we":[53],"design":[54],"SPASS":[56,66,108,137,159],"framework":[57,160],"that":[58,112,142,157],"successfully":[59],"tackles":[60],"these":[61],"demanding":[62],"CEP":[63,75,103],"workloads.":[64],"Our":[65,153],"optimizer":[67,109],"identifies":[68],"opportunities":[69],"effective":[71],"shared":[72,115,133,145],"among":[74,82],"by":[77,94],"leveraging":[78],"time-based":[79],"correlations":[81],"queries.":[83,152],"The":[84,107],"problem":[85,100],"sharing":[88,105],"shown":[90],"be":[92],"NP-hard":[93],"reducing":[95],"Minimum":[97],"Substring":[98],"Cover":[99],"our":[102],"problem.":[106],"designed":[111],"finds":[113],"plan":[117],"polynomial-time":[119],"covering":[120],"all":[121],"sequence":[122],"patterns":[123],"while":[124],"still":[125],"guaranteeing":[126],"an":[127],"optimality":[128],"bound.":[129],"To":[130],"execute":[131],"plan,":[135],"runtime":[138],"employs":[139],"stream":[140],"transactions":[141],"assure":[143],"concurrent":[144],"maintenance":[146],"re-use":[148],"sub-patterns":[150],"across":[151],"experimental":[154],"study":[155],"confirms":[156],"achieves":[161],"over":[162],"16":[163],"fold":[164],"improvement":[166],"wide":[169],"range":[170],"experiments":[172],"compared":[173],"state-of-the-art":[176],"solution.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}