{"id":"https://openalex.org/W7119879082","doi":"https://doi.org/10.1007/s00778-025-00960-6","title":"OmniSketch: Multi-dimensional update stream analytics with arbitrary predicates","display_name":"OmniSketch: Multi-dimensional update stream analytics with arbitrary predicates","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7119879082","doi":"https://doi.org/10.1007/s00778-025-00960-6"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-025-00960-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-025-00960-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-025-00960-6.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00778-025-00960-6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092865516","display_name":"Wieger R. Punter","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Wieger R. Punter","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122656788","display_name":"Odysseas Papapetrou","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Odysseas Papapetrou","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5122546388","display_name":"Minos Garofalakis","orcid":null},"institutions":[{"id":"https://openalex.org/I55741626","display_name":"Technical University of Crete","ror":"https://ror.org/03f8bz564","country_code":"GR","type":"education","lineage":["https://openalex.org/I55741626"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Minos Garofalakis","raw_affiliation_strings":["ATHENA Research Center, Marousi, Greece & Technical University of Crete, Chania, Greece"],"affiliations":[{"raw_affiliation_string":"ATHENA Research Center, Marousi, Greece & Technical University of Crete, Chania, Greece","institution_ids":["https://openalex.org/I55741626"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5092865516"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05352051,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"1","first_page":null,"last_page":null},"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.9628000259399414,"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.9628000259399414,"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.013700000010430813,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.006000000052154064,"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/online-analytical-processing","display_name":"Online analytical processing","score":0.6905999779701233},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.6388999819755554},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.6119999885559082},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.589900016784668},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.5648999810218811},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.498199999332428},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.492900013923645},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.45190000534057617},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.4415999948978424},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.4068000018596649}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8589000105857849},{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.6905999779701233},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.6388999819755554},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.6119999885559082},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.589900016784668},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.5648999810218811},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5066999793052673},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.498199999332428},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.492900013923645},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.45190000534057617},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4440999925136566},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.4415999948978424},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4068000018596649},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4065000116825104},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.37540000677108765},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.3741999864578247},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.3643999993801117},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.35199999809265137},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.34769999980926514},{"id":"https://openalex.org/C175801342","wikidata":"https://www.wikidata.org/wiki/Q1988917","display_name":"Data analysis","level":2,"score":0.3441999852657318},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.3416999876499176},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.3384999930858612},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.33219999074935913},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3037000000476837},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.30309998989105225},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.30059999227523804},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.2996000051498413},{"id":"https://openalex.org/C89992363","wikidata":"https://www.wikidata.org/wiki/Q5961558","display_name":"Track (disk drive)","level":2,"score":0.2953000068664551},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.29319998621940613},{"id":"https://openalex.org/C138744977","wikidata":"https://www.wikidata.org/wiki/Q5132438","display_name":"Clickstream","level":5,"score":0.265500009059906},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2590999901294708},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.2533000111579895}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00778-025-00960-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-025-00960-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-025-00960-6.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00778-025-00960-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00778-025-00960-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00778-025-00960-6.pdf","source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8051717526","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334322","display_name":"HORIZON EUROPE Framework Programme","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7119879082.pdf","grobid_xml":"https://content.openalex.org/works/W7119879082.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1766932551","https://openalex.org/W1995437102","https://openalex.org/W2011737794","https://openalex.org/W2022858489","https://openalex.org/W2080234606","https://openalex.org/W2080745194","https://openalex.org/W2111806841","https://openalex.org/W2123845384","https://openalex.org/W2132069633","https://openalex.org/W2136987366","https://openalex.org/W2140431670","https://openalex.org/W2144982963","https://openalex.org/W2487095677","https://openalex.org/W2946064759","https://openalex.org/W2963777735","https://openalex.org/W3003257820","https://openalex.org/W3146390850","https://openalex.org/W4283330163","https://openalex.org/W4312311177","https://openalex.org/W4312839977","https://openalex.org/W4391054867","https://openalex.org/W4407953571","https://openalex.org/W4413980015"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"A":[1],"key":[2],"need":[3],"in":[4,16,23,69,78],"different":[5],"disciplines":[6],"is":[7,37],"to":[8,18,45,75,127],"perform":[9],"analytics":[10,22],"over":[11],"fast-paced":[12,128],"data":[13,131,191],"streams,":[14,35,101],"similar":[15],"nature":[17],"the":[19,46,51,67,90,122,159,195,204],"traditional":[20],"OLAP":[21],"relational":[24],"databases":[25],"-":[26],"i.e.,":[27],"with":[28,140,186,208],"aggregates":[29,139],"and":[30,50,102,107,129,136,156,172,179,189,197],"selection":[31,105],"predicates.":[32],"Storing":[33],"unbounded":[34],"however,":[36],"not":[38],"a":[39,168,173],"realistic,":[40],"or":[41],"desired":[42],"approach":[43],"due":[44],"high":[47],"storage":[48],"requirements,":[49],"delays":[52],"introduced":[53],"when":[54],"storing":[55,89],"massive":[56],"data.":[57],"Accordingly,":[58],"many":[59,134],"synopses/sketches":[60],"have":[61],"been":[62],"proposed":[63],"that":[64,81,125,192],"can":[65,84,198],"summarize":[66],"stream":[68],"small":[70,74,209],"memory":[71,210],"(usually":[72],"sufficiently":[73],"be":[76,85],"stored":[77],"RAM),":[79],"such":[80],"aggregate":[82],"queries":[83,202],"efficiently":[86],"approximated,":[87],"without":[88],"full":[91],"stream.":[92],"However,":[93],"past":[94],"synopses":[95],"predominantly":[96],"focus":[97],"on":[98,109,142],"summarizing":[99],"single-attribute":[100],"cannot":[103],"handle":[104],"predicates":[106,141],"constraints":[108],"arbitrary":[110],"subsets":[111],"of":[112],"multiple":[113,143],"attributes":[114],"efficiently.":[115],"In":[116],"this":[117],"work,":[118],"we":[119],"propose":[120],"OmniSketch,":[121],"first":[123],"sketch":[124],"scales":[126],"complex":[130,200],"streams":[132,152],"(with":[133],"attributes),":[135],"supports":[137,151],"count":[138],"attributes,":[144],"dynamically":[145],"chosen":[146],"at":[147],"query":[148,181],"time.":[149],"OmniSketch":[150,164,193],"containing":[153],"both":[154,187],"inserts":[155],"deletes,":[157],"under":[158],"bounded":[160],"deletes":[161],"streaming":[162],"model.":[163],"offers":[165],"probabilistic":[166],"guarantees,":[167,207],"favorable":[169],"space-accuracy":[170],"tradeoff,":[171],"worst-case":[174],"logarithmic":[175],"complexity":[176],"for":[177,180],"updating":[178],"execution.":[182],"We":[183],"demonstrate":[184],"experimentally":[185],"real":[188],"synthetic":[190],"outperforms":[194],"state-of-the-art":[196],"approximate":[199],"ad-hoc":[201],"within":[203],"configured":[205],"accuracy":[206],"requirements.":[211]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2026-01-10T00:00:00"}