{"id":"https://openalex.org/W4407355971","doi":"https://doi.org/10.1145/3709682","title":"DISCES: Systematic Discovery of Event Stream Queries","display_name":"DISCES: Systematic Discovery of Event Stream Queries","publication_year":2025,"publication_date":"2025-02-10","ids":{"openalex":"https://openalex.org/W4407355971","doi":"https://doi.org/10.1145/3709682"},"language":"en","primary_location":{"id":"doi:10.1145/3709682","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3709682","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","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/A5088577427","display_name":"R. Sattler","orcid":"https://orcid.org/0000-0002-7342-7131"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Rebecca Sattler","raw_affiliation_strings":["Humboldt Universit\u00e4t zu Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt Universit\u00e4t zu Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012852678","display_name":"Sarah Kleest-Mei\u00dfner","orcid":"https://orcid.org/0000-0002-4133-7975"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sarah Kleest-Mei\u00dfner","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059599553","display_name":"S. Lange","orcid":null},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Steven Lange","raw_affiliation_strings":["Humboldt Universit\u00e4t zu Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt Universit\u00e4t zu Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038601790","display_name":"Markus L. Schmid","orcid":"https://orcid.org/0000-0001-5137-1504"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Markus L. Schmid","raw_affiliation_strings":["Humboldt Universit\u00e4t zu Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt Universit\u00e4t zu Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019365566","display_name":"Nicole Schweikardt","orcid":"https://orcid.org/0000-0001-5705-1675"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Nicole Schweikardt","raw_affiliation_strings":["Humboldt Universit\u00e4t zu Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt Universit\u00e4t zu Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070529144","display_name":"Matthias Weidlich","orcid":"https://orcid.org/0000-0003-3325-7227"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias Weidlich","raw_affiliation_strings":["Humboldt Universit\u00e4t zu Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt Universit\u00e4t zu Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5088577427"],"corresponding_institution_ids":["https://openalex.org/I39343248"],"apc_list":null,"apc_paid":null,"fwci":3.1805,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.90302806,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"3","issue":"1","first_page":"1","last_page":"26"},"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.9997000098228455,"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.9997000098228455,"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.9987999796867371,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/event","display_name":"Event (particle physics)","score":0.6455771923065186},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5459543466567993},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5102677345275879},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.33270835876464844},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.04721111059188843}],"concepts":[{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.6455771923065186},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5459543466567993},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5102677345275879},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.33270835876464844},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.04721111059188843},{"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/3709682","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3709682","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W61416865","https://openalex.org/W1973026225","https://openalex.org/W2009602724","https://openalex.org/W2016575485","https://openalex.org/W2031051127","https://openalex.org/W2075965177","https://openalex.org/W2085799322","https://openalex.org/W2099395665","https://openalex.org/W2122182354","https://openalex.org/W2146606092","https://openalex.org/W2259693656","https://openalex.org/W2469799258","https://openalex.org/W2568592343","https://openalex.org/W2622195894","https://openalex.org/W2624475676","https://openalex.org/W2908075086","https://openalex.org/W2961234535","https://openalex.org/W2964273806","https://openalex.org/W3013082216","https://openalex.org/W3177464025","https://openalex.org/W4254829975","https://openalex.org/W4283725162","https://openalex.org/W4285451014","https://openalex.org/W4292936469","https://openalex.org/W4293325561","https://openalex.org/W4372267129","https://openalex.org/W4402426449","https://openalex.org/W6966489288"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"The":[0],"continuous":[1],"evaluation":[2],"of":[3,20,31,34,45,56,66,156,167,198],"queries":[4,21],"over":[5],"an":[6,103],"event":[7,25,73,107],"stream":[8],"provides":[9],"the":[10,32,67,120,126,157,192],"foundation":[11],"for":[12,72,88,106,115,159],"reactive":[13],"applications":[14],"in":[15,142],"various":[16],"domains.":[17],"Yet,":[18],"knowledge":[19],"that":[22,27,49,179],"detect":[23],"distinguished":[24],"patterns":[26],"are":[28,182],"potential":[29],"causes":[30],"situation":[33,55],"interest":[35,57],"is":[36,83],"often":[37],"not":[38],"directly":[39],"available.":[40],"However,":[41],"given":[42,161],"a":[43,54,89,112,160,165],"database":[44,90,162],"finite,":[46],"historic":[47],"(sub-)streams":[48],"have":[50],"been":[51],"gathered":[52],"whenever":[53],"was":[58],"observed,":[59],"one":[60,155],"may":[61],"aim":[62],"at":[63],"automatic":[64],"discovery":[65,75,116,194],"respective":[68],"queries.":[69],"Existing":[70],"algorithms":[71,158,181],"query":[74,108,193],"incorporate":[76],"ad-hoc":[77],"design":[78,113,121],"choices,":[79],"though,":[80],"and":[81,137,175,190],"it":[82],"unclear":[84],"how":[85,152],"their":[86,143],"suitability":[87],"shall":[91],"be":[92],"assessed.":[93],"In":[94],"this":[95,99],"paper,":[96],"we":[97],"address":[98],"gap":[100],"with":[101],"DISCES,":[102],"algorithmic":[104],"framework":[105,127],"discovery.":[109],"DISCES":[110],"outlines":[111],"space":[114],"algorithms,":[117,132],"thereby":[118],"making":[119],"choices":[122],"explicit.":[123],"We":[124,146],"instantiate":[125],"to":[128,153,185],"derive":[129],"four":[130],"specific":[131],"which":[133],"all":[134],"yield":[135],"correct":[136],"complete":[138],"results,":[139],"but":[140],"differ":[141],"runtime":[144],"sensitivity.":[145],"therefore":[147],"also":[148],"provide":[149],"guidance":[150],"on":[151,164],"select":[154],"based":[163],"few":[166],"its":[168],"essential":[169],"properties.":[170],"Our":[171],"experiments":[172],"using":[173],"simulated":[174],"real-world":[176],"data":[177],"illustrate":[178],"our":[180],"indeed":[183],"tailored":[184],"databases":[186],"showing":[187],"certain":[188],"properties":[189],"solve":[191],"problem":[195],"several":[196],"orders":[197],"magnitude":[199],"faster":[200],"than":[201],"existing":[202],"approaches.":[203]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-10-10T00:00:00"}