{"id":"https://openalex.org/W2784509168","doi":"https://doi.org/10.14778/3236187.3236190","title":"Efficient adaptive detection of complex event patterns","display_name":"Efficient adaptive detection of complex event patterns","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2784509168","doi":"https://doi.org/10.14778/3236187.3236190","mag":"2784509168"},"language":"en","primary_location":{"id":"doi:10.14778/3236187.3236190","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3236187.3236190","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1801.08588","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068451324","display_name":"Ilya Kolchinsky","orcid":"https://orcid.org/0000-0003-1304-8444"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Ilya Kolchinsky","raw_affiliation_strings":["Israel Institute of Technology, Haifa Israel","Israel Inst. of Tech. Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Israel Institute of Technology, Haifa Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Israel Inst. of Tech. Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090998564","display_name":"Assaf Schuster","orcid":"https://orcid.org/0000-0002-3311-6937"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Assaf Schuster","raw_affiliation_strings":["Israel Institute of Technology, Haifa Israel","Israel Inst. of Tech. Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Israel Institute of Technology, Haifa Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Israel Inst. of Tech. Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5068451324"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.19856246,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55445321,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"11","issue":"11","first_page":"1346","last_page":"1359"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9994000196456909,"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.9994000196456909,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9979000091552734,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7776501178741455},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6153497099876404},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5928645730018616},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5877758264541626},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5333203077316284},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.5181630849838257},{"id":"https://openalex.org/keywords/adaptation","display_name":"Adaptation (eye)","score":0.4651907980442047},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.41017335653305054},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3817526698112488},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3506747782230377}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7776501178741455},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6153497099876404},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5928645730018616},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5877758264541626},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5333203077316284},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.5181630849838257},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.4651907980442047},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.41017335653305054},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3817526698112488},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3506747782230377},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/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":4,"locations":[{"id":"doi:10.14778/3236187.3236190","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3236187.3236190","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1801.08588","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1801.08588","pdf_url":"https://arxiv.org/pdf/1801.08588","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2784509168","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1801.08588","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1801.08588","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1801.08588","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1801.08588","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1801.08588","pdf_url":"https://arxiv.org/pdf/1801.08588","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Responsible consumption and production","id":"https://metadata.un.org/sdg/12"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2784509168.pdf","grobid_xml":"https://content.openalex.org/works/W2784509168.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1612034488","https://openalex.org/W1839839470","https://openalex.org/W1840817124","https://openalex.org/W1973026225","https://openalex.org/W1973673849","https://openalex.org/W1975712849","https://openalex.org/W1981925480","https://openalex.org/W1990240966","https://openalex.org/W1996418875","https://openalex.org/W2004110412","https://openalex.org/W2009602724","https://openalex.org/W2015103810","https://openalex.org/W2041563709","https://openalex.org/W2045031439","https://openalex.org/W2071620504","https://openalex.org/W2072600586","https://openalex.org/W2098082683","https://openalex.org/W2101207848","https://openalex.org/W2102166438","https://openalex.org/W2102654168","https://openalex.org/W2115613157","https://openalex.org/W2120771104","https://openalex.org/W2124507579","https://openalex.org/W2132461362","https://openalex.org/W2135499008","https://openalex.org/W2143452574","https://openalex.org/W2143792095","https://openalex.org/W2151795750","https://openalex.org/W2153836901","https://openalex.org/W2162957845","https://openalex.org/W2166604013","https://openalex.org/W2203361072","https://openalex.org/W2296760620","https://openalex.org/W2396268601","https://openalex.org/W2409573971","https://openalex.org/W2538839865","https://openalex.org/W2585503639","https://openalex.org/W2784509168","https://openalex.org/W2963962416","https://openalex.org/W3005908620","https://openalex.org/W4252265332"],"related_works":["https://openalex.org/W2555140555","https://openalex.org/W2516718098","https://openalex.org/W2791530792","https://openalex.org/W2576565884","https://openalex.org/W81877109","https://openalex.org/W2466938731","https://openalex.org/W3177924560","https://openalex.org/W2604316488","https://openalex.org/W3203820362","https://openalex.org/W2902560707","https://openalex.org/W2168781532","https://openalex.org/W2900948681","https://openalex.org/W175242119","https://openalex.org/W2899670155","https://openalex.org/W3211914157","https://openalex.org/W2892521964","https://openalex.org/W2397860154","https://openalex.org/W2553462639","https://openalex.org/W1590465278","https://openalex.org/W2807817912"],"abstract_inverted_index":{"Complex":[0],"event":[1],"processing":[2],"(CEP)":[3],"is":[4,107,151,173,180,191],"widely":[5],"employed":[6],"to":[7,37,65,77,113,159,194],"detect":[8],"occurrences":[9],"of":[10,14,31,41,92,157,177,185,232,240],"predefined":[11],"combinations":[12],"(patterns)":[13],"events":[15,22],"in":[16,45,50,60,238],"massive":[17],"data":[18,43,55],"streams.":[19],"As":[20],"new":[21,97],"are":[23,26,57,63,82],"accepted,":[24],"they":[25],"matched":[27],"using":[28],"some":[29],"type":[30],"evaluation":[32,72,98,144,171,219,225],"structure,":[33],"commonly":[34],"optimized":[35],"according":[36],"the":[38,42,46,54,71,104,143,163,178,183,192,230],"statistical":[39],"properties":[40,93],"items":[44],"input":[47,116],"stream.":[48],"However,":[49],"many":[51],"real-life":[52],"scenarios":[53],"characteristics":[56],"never":[58],"known":[59,216],"advance":[61],"or":[62,118],"subject":[64],"frequent":[66],"on-the-fly":[67],"changes.":[68],"To":[69,182],"modify":[70],"structure":[73,145],"as":[74],"a":[75,90,96,154,169],"reaction":[76],"such":[78,167],"changes,":[79],"adaptation":[80],"mechanisms":[81,85],"employed.":[83],"These":[84],"typically":[86],"function":[87],"by":[88,125,162],"monitoring":[89],"set":[91,156],"and":[94,134,141,207,242],"applying":[95],"plan":[99,172,220],"when":[100],"significant":[101],"deviation":[102],"from":[103],"initial":[105],"values":[106],"observed.":[108],"This":[109,149],"strategy":[110,234],"often":[111],"leads":[112],"missing":[114],"important":[115],"changes":[117],"it":[119],"may":[120],"incur":[121],"substantial":[122],"computational":[123],"overhead":[124],"over-adapting.":[126],"In":[127],"this":[128,205],"paper,":[129],"we":[130],"present":[131],"an":[132],"efficient":[133],"precise":[135],"method":[136,150,211],"for":[137,218],"dynamically":[138],"deciding":[139],"whether":[140],"how":[142,209],"should":[146],"be":[147,160,213],"reoptimized.":[148],"based":[152],"on":[153,199,215,226],"small":[155],"constraints":[158,179],"satisfied":[161],"monitored":[164],"values,":[165],"defined":[166],"that":[168],"better":[170],"guaranteed":[174],"if":[175],"any":[176],"violated.":[181],"best":[184],"our":[186,188,210,233],"knowledge,":[187],"proposed":[189],"mechanism":[190],"first":[193],"provably":[195],"avoid":[196],"false":[197],"positives":[198],"reoptimization":[200],"decisions.":[201],"We":[202],"formally":[203],"prove":[204],"claim":[206],"demonstrate":[208],"can":[212],"applied":[214],"algorithms":[217],"generation.":[221],"Our":[222],"extensive":[223],"experimental":[224],"real-world":[227],"datasets":[228],"confirms":[229],"superiority":[231],"over":[235],"existing":[236],"methods":[237],"terms":[239],"performance":[241],"accuracy.":[243]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}