{"id":"https://openalex.org/W7205315480","doi":null,"title":"Efficient, Adaptable, and Scalable Synopses for Data-Intensive Systems","display_name":"Efficient, Adaptable, and Scalable Synopses for Data-Intensive Systems","alternate_titles":[],"publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7205315480"},"language":"en","primary_location":{"id":"pmh:oai:research.chalmers.se:551583","doi":null,"is_oa":true,"landing_page_url":"https://research.chalmers.se/en/publication/551583","pdf_url":"https://research.chalmers.se/publication/551583/file/551583_Fulltext.pdf","source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W7205315480"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.chalmers.se/publication/551583/file/551583_Fulltext.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5159784965","display_name":"Quang Vinh Ngo","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Ngo, Quang Vinh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5159784965"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9878000020980835,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9878000020980835,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.0035000001080334187,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.00139999995008111,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/data-summarization","display_name":"data summarization","score":0.699999988079071},{"id":"https://openalex.org/keywords/heavy-hitter-detection","display_name":"heavy hitter detection","score":0.9829999804496765},{"id":"https://openalex.org/keywords/frequency-estimation","display_name":"frequency estimation","score":0.9580000042915344},{"id":"https://openalex.org/keywords/sublinear-memory","display_name":"sublinear memory","score":0.5329999923706055},{"id":"https://openalex.org/keywords/auto-scaling","display_name":"auto-scaling","score":0.5839999914169312},{"id":"https://openalex.org/keywords/approximation-bounds","display_name":"approximation bounds","score":0.7649999856948853},{"id":"https://openalex.org/keywords/cache-behavior","display_name":"cache behavior","score":0.671999990940094}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8586000204086304},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.585099995136261},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5705999732017517},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.492000013589859},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4814999997615814},{"id":"https://openalex.org/C141917322","wikidata":"https://www.wikidata.org/wiki/Q1025017","display_name":"Cache coherence","level":5,"score":0.44780001044273376},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.42739999294281006},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.424699991941452},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4237000048160553},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4047999978065491},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.36800000071525574},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3488999903202057},{"id":"https://openalex.org/C5165142","wikidata":"https://www.wikidata.org/wiki/Q5432732","display_name":"False sharing","level":5,"score":0.34610000252723694},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.337799996137619},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3305000066757202},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.3172999918460846},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.31439998745918274},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.30809998512268066},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.3066999912261963},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3034999966621399},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.30169999599456787},{"id":"https://openalex.org/C46637626","wikidata":"https://www.wikidata.org/wiki/Q6693015","display_name":"Low latency (capital markets)","level":2,"score":0.29179999232292175},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2870999872684479},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.28060001134872437},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.2775000035762787},{"id":"https://openalex.org/C144240696","wikidata":"https://www.wikidata.org/wiki/Q367204","display_name":"Address space","level":2,"score":0.27410000562667847},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.26350000500679016},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.26159998774528503},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:research.chalmers.se:551583","doi":null,"is_oa":true,"landing_page_url":"https://research.chalmers.se/en/publication/551583","pdf_url":"https://research.chalmers.se/publication/551583/file/551583_Fulltext.pdf","source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:research.chalmers.se:551583","doi":null,"is_oa":true,"landing_page_url":"https://research.chalmers.se/en/publication/551583","pdf_url":"https://research.chalmers.se/publication/551583/file/551583_Fulltext.pdf","source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G5602316953","display_name":null,"funder_award_id":"2021/2027","funder_id":"https://openalex.org/F4320334322","funder_display_name":"HORIZON EUROPE Framework Programme"},{"id":"https://openalex.org/G5997181084","display_name":null,"funder_award_id":"2021-035871","funder_id":"https://openalex.org/F4320322711","funder_display_name":"Energimyndigheten"},{"id":"https://openalex.org/G7505099825","display_name":"EPITOME - Summarization and structuring of continuous data in concurrent  processing  pipelines","funder_award_id":"2021-05424","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"},{"id":"https://openalex.org/F4320322711","display_name":"Energimyndigheten","ror":"https://ror.org/0359z7n90"},{"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/W7205315480.pdf","grobid_xml":"https://content.openalex.org/works/W7205315480.grobid-xml"},"referenced_works_count":85,"referenced_works":["https://openalex.org/W100509257","https://openalex.org/W151938044","https://openalex.org/W1493892051","https://openalex.org/W1645012214","https://openalex.org/W1821505243","https://openalex.org/W1967373117","https://openalex.org/W1970779762","https://openalex.org/W1983266860","https://openalex.org/W1985623009","https://openalex.org/W1993805917","https://openalex.org/W1995484833","https://openalex.org/W2001474264","https://openalex.org/W2003262311","https://openalex.org/W2006355640","https://openalex.org/W2013092187","https://openalex.org/W2017203676","https://openalex.org/W2018989507","https://openalex.org/W2020765652","https://openalex.org/W2022858489","https://openalex.org/W2025051251","https://openalex.org/W2042661579","https://openalex.org/W2060540987","https://openalex.org/W2064379477","https://openalex.org/W2064710146","https://openalex.org/W2069980026","https://openalex.org/W2080234606","https://openalex.org/W2080745194","https://openalex.org/W2085407655","https://openalex.org/W2092103580","https://openalex.org/W2098372580","https://openalex.org/W2099395665","https://openalex.org/W2106163100","https://openalex.org/W2107443258","https://openalex.org/W2112452856","https://openalex.org/W2114725120","https://openalex.org/W2119714163","https://openalex.org/W2119885577","https://openalex.org/W2123845384","https://openalex.org/W2123964197","https://openalex.org/W2128362607","https://openalex.org/W2144936818","https://openalex.org/W2144982963","https://openalex.org/W2149576945","https://openalex.org/W2150569458","https://openalex.org/W2153972927","https://openalex.org/W2157988812","https://openalex.org/W2159054268","https://openalex.org/W2295655272","https://openalex.org/W2403659235","https://openalex.org/W2439904216","https://openalex.org/W2505774719","https://openalex.org/W2566979091","https://openalex.org/W2808923818","https://openalex.org/W2834288129","https://openalex.org/W2891910862","https://openalex.org/W2911665406","https://openalex.org/W2912601938","https://openalex.org/W2913854892","https://openalex.org/W2916238833","https://openalex.org/W2917563655","https://openalex.org/W2920458101","https://openalex.org/W2950627632","https://openalex.org/W2956111272","https://openalex.org/W2963274201","https://openalex.org/W2969998124","https://openalex.org/W3021743719","https://openalex.org/W3036709210","https://openalex.org/W3089033718","https://openalex.org/W3117786929","https://openalex.org/W4241185933","https://openalex.org/W4246414020","https://openalex.org/W4293195581","https://openalex.org/W4313547918","https://openalex.org/W4379113177","https://openalex.org/W4381328627","https://openalex.org/W4381946560","https://openalex.org/W4391054867","https://openalex.org/W4409403272","https://openalex.org/W4410852824","https://openalex.org/W4411371930","https://openalex.org/W4413973335","https://openalex.org/W6912011590","https://openalex.org/W7110294172","https://openalex.org/W7131076927","https://openalex.org/W7133224090"],"related_works":["https://openalex.org/W6927134496","https://openalex.org/W2162946535","https://openalex.org/W3175499338","https://openalex.org/W7097300228","https://openalex.org/W1987752353","https://openalex.org/W2935051372","https://openalex.org/W4299841484","https://openalex.org/W4413973335","https://openalex.org/W1531497311","https://openalex.org/W2293245581"],"abstract_inverted_index":{"Data-intensive":[0],"systems":[1],"generate":[2],"data":[3,31,92],"at":[4,119,271],"rates":[5,93],"and":[6,70,82,101,108,122,125,131,134,152,168,171,184,226,239,256,278,285,339],"volumes":[7],"that":[8,27,213,263,301],"demand":[9],"timely":[10],"single-pass":[11],"analysis":[12],"with":[13,29,63,251,312],"bounded":[14,64],"memory.":[15],"However,":[16],"computing":[17],"exact":[18],"statistics":[19,59],"in":[20,60,186,342],"a":[21,96,205,234,296,307],"single":[22,97],"pass":[23],"often":[24,94],"requires":[25],"memory":[26,69,182,270],"grows":[28],"the":[30,44,178,190,194,197,240,265,313],"under":[32],"consideration;":[33],"this":[34,56,159],"is":[35],"manageable":[36],"for":[37,68,207,253,282,336],"small":[38],"windows,":[39],"but":[40,141],"becomes":[41],"infeasible":[42],"as":[43,173,221],"scope":[45],"or":[46,53],"number":[47],"of":[48,196,236,326],"computations":[49],"grows.":[50],"Data":[51],"summarization,":[52],"synopses,":[54],"addresses":[55],"by":[57],"capturing":[58],"sublinear":[61],"space":[62],"error,":[65],"trading":[66],"accuracy":[67,185],"throughput.":[71],"Although":[72],"they":[73,116,142],"are":[74,88,117],"well-established":[75],"algorithmically,":[76],"practical":[77],"use":[78],"depends":[79],"on":[80,105,289],"hardware":[81],"deployment":[83],"details.":[84],"Most":[85],"synopsis":[86],"algorithms":[87],"sequential,":[89],"yet":[90],"production":[91],"exceed":[95],"core\u2019s":[98],"capacity;":[99],"throughput":[100],"latency":[102],"also":[103,232],"depend":[104],"cache":[106,145,228],"behavior":[107],"access":[109],"patterns,":[110],"not":[111],"just":[112],"asymptotic":[113],"complexity.":[114],"Furthermore,":[115],"initialized":[118],"fixed":[120],"settings":[121],"approximation":[123,320],"bounds,":[124],"cannot":[126],"adapt":[127],"to":[128,193,217],"changing":[129],"budgets":[130],"workloads.":[132],"Multi-core":[133],"distributed":[135],"processors":[136],"can":[137,245],"absorb":[138],"higher":[139],"rates,":[140],"bring":[143],"contention,":[144],"coherence":[146],"costs,":[147],"state":[148,281],"migration":[149],"when":[150],"scaling,":[151],"require":[153],"merging":[154],"differently-sized":[155,276],"summaries.Targeting":[156],"these":[157,290,327,330],"challenges,":[158],"thesis":[160],"studies":[161],"two":[162],"core":[163],"summarization":[164,341],"primitives,":[165],"heavy-hitter":[166,187,249],"detection":[167,188],"frequency":[169,297],"estimation,":[170],"contributes":[172],"follows.":[174],"Chapter":[175,230,258,292],"A":[176,231],"analyzes":[177],"trade-offs":[179],"among":[180],"throughput,":[181],"usage,":[183],"algorithms;":[189],"insights":[191],"led":[192],"design":[195,300],"Cuckoo":[198],"Heavy":[199],"Keeper":[200],"(CHK)":[201],"algorithm,":[202,250],"which":[203,244,317],"introduces":[204,233],"process":[206],"distinguishing":[208],"frequent":[209],"from":[210],"infrequent":[211],"items":[212],"unlocks":[214],"synergies":[215],"inaccessible":[216],"conventional":[218],"approaches,":[219],"such":[220],"reduced":[222],"per-item":[223],"instruction":[224],"cost":[225],"improved":[227],"behavior.":[229],"categorization":[235],"parallelization":[237],"approaches":[238],"multi-CHK":[241],"(mCHK)":[242],"framework,":[243],"parallelize":[246],"any":[247],"sequential":[248],"support":[252],"concurrent":[254],"updates":[255],"queries.":[257],"B":[259,293],"identifies":[260],"three":[261,304],"properties":[262],"target":[264],"above":[266],"challenges:":[267],"resizability":[268],"(adjusting":[269],"runtime),":[272],"enhanced":[273],"mergeability":[274],"(combining":[275],"summaries),":[277],"partitionability":[279],"(splitting":[280],"elastic":[283],"scaling":[284],"load":[286],"rebalancing).":[287],"Building":[288],"properties,":[291],"proposes":[294],"ReSketch,":[295],"estimation":[298],"sketch":[299],"achieves":[302],"all":[303],"while":[305],"maintaining":[306],"beneficial":[308],"memory-to-accuracy":[309],"ratio,":[310],"together":[311],"instance":[314],"provenance":[315],"DAG,":[316],"tracks":[318],"how":[319],"bounds":[321],"evolve":[322],"through":[323],"arbitrary":[324],"sequences":[325],"operations.":[328],"Together,":[329],"results":[331],"provide":[332],"complementary":[333],"building":[334],"blocks":[335],"efficient,":[337],"adaptable,":[338],"scalable":[340],"modern":[343],"data-intensive":[344],"systems.":[345]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7205315480","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-09-02T00:00:00"}
