{"id":"https://openalex.org/W4416429399","doi":"https://doi.org/10.1109/tvcg.2025.3634649","title":"Mosaic Selections: Managing and Optimizing User Selections for Scalable Data Visualization Systems","display_name":"Mosaic Selections: Managing and Optimizing User Selections for Scalable Data Visualization Systems","publication_year":2025,"publication_date":"2025-11-20","ids":{"openalex":"https://openalex.org/W4416429399","doi":"https://doi.org/10.1109/tvcg.2025.3634649","pmid":"https://pubmed.ncbi.nlm.nih.gov/41264446"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2025.3634649","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2025.3634649","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5090570042","display_name":"Jeffrey Heer","orcid":"https://orcid.org/0000-0002-6175-1655"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I4210156678","display_name":"Jeffrey Modell Foundation","ror":"https://ror.org/04q5sbq41","country_code":"AU","type":"nonprofit","lineage":["https://openalex.org/I4210156678"]}],"countries":["AU","US"],"is_corresponding":true,"raw_author_name":"Jeffrey Heer","raw_affiliation_strings":["University of Washington, USA","Jeffrey Heer is with University of Washington, USA"],"affiliations":[{"raw_affiliation_string":"University of Washington, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"Jeffrey Heer is with University of Washington, USA","institution_ids":["https://openalex.org/I4210156678"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006087928","display_name":"Dominik Moritz","orcid":"https://orcid.org/0000-0002-3110-1053"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dominik Moritz","raw_affiliation_strings":["Carnegie Mellon University, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5120462528","display_name":"Ron Pechuk","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ron Pechuk","raw_affiliation_strings":["University of Washington, USA"],"affiliations":[{"raw_affiliation_string":"University of Washington, USA","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090570042"],"corresponding_institution_ids":["https://openalex.org/I201448701","https://openalex.org/I4210156678"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.35601913,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"1","first_page":"988","last_page":"998"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.8151000142097473,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.8151000142097473,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.06129999831318855,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.025100000202655792,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/mosaic","display_name":"Mosaic","score":0.6927000284194946},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6710000038146973},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.6291999816894531},{"id":"https://openalex.org/keywords/interoperability","display_name":"Interoperability","score":0.59579998254776},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5773000121116638},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5490000247955322},{"id":"https://openalex.org/keywords/data-visualization","display_name":"Data visualization","score":0.524399995803833},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4936999976634979}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8853999972343445},{"id":"https://openalex.org/C110739175","wikidata":"https://www.wikidata.org/wiki/Q133067","display_name":"Mosaic","level":2,"score":0.6927000284194946},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6710000038146973},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.6291999816894531},{"id":"https://openalex.org/C20136886","wikidata":"https://www.wikidata.org/wiki/Q749647","display_name":"Interoperability","level":2,"score":0.59579998254776},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5773000121116638},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5490000247955322},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.524399995803833},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4936999976634979},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48539999127388},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.387800008058548},{"id":"https://openalex.org/C64073096","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Interactive visualization","level":3,"score":0.3752000033855438},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.3540000021457672},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.33160001039505005},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3116999864578247},{"id":"https://openalex.org/C93959086","wikidata":"https://www.wikidata.org/wiki/Q6888345","display_name":"Model selection","level":2,"score":0.3034000098705292},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2822999954223633},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.2587999999523163},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.25200000405311584},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.251800000667572}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2025.3634649","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2025.3634649","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:41264446","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/41264446","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7220748278","display_name":null,"funder_award_id":"IIS 2402718","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W1816826945","https://openalex.org/W1896226795","https://openalex.org/W1973008108","https://openalex.org/W1982534687","https://openalex.org/W1991691398","https://openalex.org/W2002544066","https://openalex.org/W2043498719","https://openalex.org/W2055948336","https://openalex.org/W2058978608","https://openalex.org/W2062506051","https://openalex.org/W2081315591","https://openalex.org/W2103201239","https://openalex.org/W2135415614","https://openalex.org/W2143425433","https://openalex.org/W2144047552","https://openalex.org/W2144982963","https://openalex.org/W2149874318","https://openalex.org/W2152191782","https://openalex.org/W2160382748","https://openalex.org/W2161768947","https://openalex.org/W2170836630","https://openalex.org/W2287207825","https://openalex.org/W2294510862","https://openalex.org/W2512646345","https://openalex.org/W2516678343","https://openalex.org/W2547746201","https://openalex.org/W2586902511","https://openalex.org/W2602567987","https://openalex.org/W2940677186","https://openalex.org/W2949054050","https://openalex.org/W2951321531","https://openalex.org/W2958296246","https://openalex.org/W2961269636","https://openalex.org/W3091837150","https://openalex.org/W3091841891","https://openalex.org/W3095296439","https://openalex.org/W3109423373","https://openalex.org/W3117786929","https://openalex.org/W3142947634","https://openalex.org/W3204141329","https://openalex.org/W3216549613","https://openalex.org/W4235797544","https://openalex.org/W4242628327","https://openalex.org/W4243831978","https://openalex.org/W4247799760","https://openalex.org/W4289258943","https://openalex.org/W4312453576","https://openalex.org/W4312803644","https://openalex.org/W4383957026","https://openalex.org/W4387951978","https://openalex.org/W4389609948","https://openalex.org/W4390690472"],"related_works":[],"abstract_inverted_index":{"Though":[0],"powerful":[1],"tools":[2],"for":[3,58,79,130,139,149],"analysis":[4],"and":[5,25,45,61,81,88,113,116,136,163],"communication,":[6],"interactive":[7],"visualizations":[8,80],"often":[9],"fail":[10],"to":[11,48,74,99,159,161],"support":[12],"real-time":[13],"interaction":[14],"with":[15,18],"large":[16],"datasets":[17],"millions":[19,162],"or":[20,31,68],"more":[21,69],"records.":[22,167],"To":[23],"highlight":[24],"filter":[26,70],"data,":[27],"users":[28],"indicate":[29],"values":[30],"intervals":[32],"of":[33,109,166],"interest.":[34],"Such":[35],"selections":[36],"may":[37],"span":[38],"multiple":[39,154],"components,":[40],"combine":[41],"in":[42,65,119],"complex":[43],"ways,":[44],"require":[46],"optimizations":[47,132,158],"ensure":[49],"low-latency":[50],"updates.":[51,103],"We":[52,104],"describe":[53],"Mosaic":[54,91,122,144],"Selections,":[55],"a":[56,106],"model":[57,112,146],"representing,":[59],"managing,":[60],"optimizing":[62],"user":[63],"selections,":[64],"which":[66],"one":[67],"predicates":[71],"are":[72],"added":[73],"queries":[75,87,135],"that":[76],"request":[77],"data":[78,98],"input":[82],"widgets.":[83],"By":[84],"analyzing":[85],"both":[86],"selection":[89,102,111],"predicates,":[90],"Selections":[92],"enable":[93],"automatic":[94,157],"optimizations,":[95],"including":[96],"pre-aggregating":[97],"rapidly":[100],"compute":[101],"contribute":[105],"formal":[107],"description":[108],"our":[110],"optimization":[114],"methods,":[115],"their":[117],"implementation":[118],"the":[120,140],"open-source":[121],"architecture.":[123],"Benchmark":[124],"results":[125],"demonstrate":[126],"orders-of-magnitude":[127],"latency":[128],"improvements":[129],"selection-based":[131],"over":[133],"unoptimized":[134],"existing":[137],"optimizers":[138],"Vega":[141],"language.":[142],"The":[143],"Selection":[145],"provides":[147],"infrastructure":[148],"flexible,":[150],"interoperable":[151],"filtering":[152],"across":[153],"visualizations,":[155],"alongside":[156],"scale":[160],"even":[164],"billions":[165]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-11-20T00:00:00"}