{"id":"https://openalex.org/W2967771917","doi":"https://doi.org/10.1109/tvcg.2019.2934257","title":"Toward Localized Topological Data Structures: Querying the Forest for the Tree","display_name":"Toward Localized Topological Data Structures: Querying the Forest for the Tree","publication_year":2019,"publication_date":"2019-08-13","ids":{"openalex":"https://openalex.org/W2967771917","doi":"https://doi.org/10.1109/tvcg.2019.2934257","mag":"2967771917","pmid":"https://pubmed.ncbi.nlm.nih.gov/31403428"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2019.2934257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2019.2934257","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/A5046473651","display_name":"Pavol Klacansky","orcid":null},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pavol Klacansky","raw_affiliation_strings":["Scientific Computing and Imaging Institute, University of Utah"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific Computing and Imaging Institute, University of Utah","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047677160","display_name":"Attila Gyulassy","orcid":"https://orcid.org/0000-0002-6046-8022"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Attila Gyulassy","raw_affiliation_strings":["Scientific Computing and Imaging Institute, University of Utah"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific Computing and Imaging Institute, University of Utah","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019902487","display_name":"Peer\u2010Timo Bremer","orcid":"https://orcid.org/0000-0003-4107-3831"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peer-Timo Bremer","raw_affiliation_strings":["Lawrence Livermore National Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009460413","display_name":"Valerio Pascucci","orcid":"https://orcid.org/0000-0002-8877-2042"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Valerio Pascucci","raw_affiliation_strings":["Scientific Computing and Imaging Institute, University of Utah"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific Computing and Imaging Institute, University of Utah","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3497,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.83085325,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"26","issue":"1","first_page":"173","last_page":"183"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9545000195503235,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9513000249862671,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8015102744102478},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6538112759590149},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5244158506393433},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4680578112602234},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.4611840844154358},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.4353331923484802},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4332270622253418},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.4189912676811218},{"id":"https://openalex.org/keywords/topological-data-analysis","display_name":"Topological data analysis","score":0.4183503985404968},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24194473028182983},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.17469212412834167},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1320185661315918}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8015102744102478},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6538112759590149},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5244158506393433},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4680578112602234},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.4611840844154358},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.4353331923484802},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4332270622253418},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.4189912676811218},{"id":"https://openalex.org/C2776477805","wikidata":"https://www.wikidata.org/wiki/Q4460773","display_name":"Topological data analysis","level":2,"score":0.4183503985404968},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24194473028182983},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.17469212412834167},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1320185661315918},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003196","descriptor_name":"Computer Graphics","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005529","descriptor_name":"Foot Bones","qualifier_ui":"Q000000981","qualifier_name":"diagnostic imaging","is_major_topic":false},{"descriptor_ui":"D005529","descriptor_name":"Foot Bones","qualifier_ui":"Q000000981","qualifier_name":"diagnostic imaging","is_major_topic":false},{"descriptor_ui":"D005529","descriptor_name":"Foot Bones","qualifier_ui":"Q000000981","qualifier_name":"diagnostic imaging","is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D007091","descriptor_name":"Image Processing, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007091","descriptor_name":"Image Processing, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007091","descriptor_name":"Image Processing, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D016208","descriptor_name":"Databases, Factual","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2019.2934257","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2019.2934257","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:31403428","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/31403428","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":[{"display_name":"Life in Land","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/15"}],"awards":[],"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":50,"referenced_works":["https://openalex.org/W75225699","https://openalex.org/W1509634142","https://openalex.org/W1579510772","https://openalex.org/W1927021626","https://openalex.org/W1972105186","https://openalex.org/W1984830660","https://openalex.org/W1993239100","https://openalex.org/W1995372349","https://openalex.org/W2008581147","https://openalex.org/W2010585683","https://openalex.org/W2011111774","https://openalex.org/W2012891063","https://openalex.org/W2017128277","https://openalex.org/W2022132320","https://openalex.org/W2025537119","https://openalex.org/W2036022226","https://openalex.org/W2038809843","https://openalex.org/W2044146725","https://openalex.org/W2046183524","https://openalex.org/W2073890622","https://openalex.org/W2077891293","https://openalex.org/W2095326847","https://openalex.org/W2099031459","https://openalex.org/W2100632417","https://openalex.org/W2106275081","https://openalex.org/W2107819646","https://openalex.org/W2110228172","https://openalex.org/W2135609792","https://openalex.org/W2153617705","https://openalex.org/W2157701289","https://openalex.org/W2186251696","https://openalex.org/W2187882039","https://openalex.org/W2215070680","https://openalex.org/W2510065794","https://openalex.org/W2541190230","https://openalex.org/W2562256373","https://openalex.org/W2614596590","https://openalex.org/W2621264910","https://openalex.org/W2752101027","https://openalex.org/W2754789964","https://openalex.org/W2766114206","https://openalex.org/W2783876334","https://openalex.org/W2802768264","https://openalex.org/W2962844619","https://openalex.org/W3013843370","https://openalex.org/W3113202345","https://openalex.org/W3138447845","https://openalex.org/W3140579943","https://openalex.org/W4246003206","https://openalex.org/W4255383393"],"related_works":["https://openalex.org/W170547082","https://openalex.org/W1487545099","https://openalex.org/W2142761843","https://openalex.org/W3213145857","https://openalex.org/W3110101717","https://openalex.org/W4287647396","https://openalex.org/W2374253787","https://openalex.org/W4296965450","https://openalex.org/W3090291499","https://openalex.org/W2361165494"],"abstract_inverted_index":{"Topological":[0],"approaches":[1],"to":[2,50,197,214,297],"data":[3,42,59,66,78,92,101,268,276,307],"analysis":[4,273],"can":[5,44,97],"answer":[6],"complex":[7],"questions":[8],"about":[9],"the":[10,22,39,90,99,152,162,175,188,242,255,272,285,293,304],"number,":[11],"connectivity,":[12],"and":[13,35,53,265,302],"scale":[14],"of":[15,25,41,136,151,174,193,248,257,274,280,306,313],"intrinsic":[16],"features":[17,95],"in":[18,69,77,199,233],"scalar":[19],"data.":[20],"However,":[21],"global":[23,106,153,218,250,299],"nature":[24],"many":[26],"topological":[27,84,179],"structures":[28,93],"makes":[29],"their":[30,111],"computation":[31],"challenging":[32,88],"at":[33,220],"scale,":[34],"thus":[36],"often":[37,103,141],"limits":[38,110],"size":[40],"that":[43,67,96,109,211,230,240,309],"be":[45],"processed.":[46],"One":[47],"key":[48],"quality":[49],"achieving":[51],"scalability":[52,256],"performance":[54,282],"on":[55,65,260],"modern":[56],"architectures":[57],"is":[58,116,155],"locality,":[60],"i.e.,":[61],"a":[62,70,105,134,191,200,208,228,249,261,289,298],"process":[63],"operates":[64],"resides":[68],"nearby":[71],"memory":[72,294],"system,":[73],"avoiding":[74],"frequent":[75],"jumps":[76],"access":[79],"patterns.":[80],"From":[81],"this":[82,168],"perspective,":[83],"computations":[85],"are":[86,205,310],"particularly":[87],"because":[89],"implied":[91],"represent":[94],"span":[98],"entire":[100],"set,":[102],"requiring":[104],"traversal":[107],"phase":[108],"scalability.":[112],"Traditionally,":[113],"expensive":[114],"preprocessing":[115,229],"considered":[117],"an":[118,185,278,311],"acceptable":[119],"trade-off":[120],"as":[121,245],"it":[122,160],"accelerates":[123],"all":[124,137],"subsequent":[125],"queries.":[126],"Most":[127],"published":[128],"use":[129],"cases,":[130,149],"however,":[131],"explore":[132],"only":[133],"fraction":[135],"possible":[138,317],"queries,":[139],"most":[140,176],"those":[142],"returning":[143],"small,":[144],"local":[145,194],"features.":[146],"In":[147,181],"these":[148],"much":[150],"information":[154,219],"not":[156],"utilized,":[157],"yet":[158],"computing":[159],"dominates":[161],"overall":[163],"response":[164],"time.":[165,222],"We":[166,253],"address":[167],"challenge":[169],"for":[170],"merge":[171,189,251,290,300],"trees,":[172],"one":[173],"commonly":[177],"used":[178],"structures.":[180],"particular,":[182],"we":[183],"propose":[184],"alternative":[186],"representation,":[187],"forest,":[190],"collection":[192],"trees":[195,204],"corresponding":[196],"regions":[198],"domain":[201],"decomposition.":[202],"Local":[203],"connected":[206],"by":[207],"bridge":[209],"set":[210],"allows":[212],"us":[213],"recover":[215],"any":[216],"necessary":[217],"query":[221],"The":[223],"resulting":[224],"system":[225],"couples":[226],"(i)":[227],"scales":[231],"linearly":[232],"practice":[234],"with":[235,277,318],"(ii)":[236],"fast":[237],"runtime":[238],"queries":[239,247],"provide":[241],"same":[243],"functionality":[244],"traditional":[246],"tree.":[252],"test":[254],"our":[258],"approach":[259],"shared-memory":[262],"parallel":[263],"computer":[264],"demonstrate":[266],"how":[267],"structure":[269],"locality":[270],"enables":[271,303],"large":[275],"order":[279,312],"magnitude":[281,314],"improvement":[283],"over":[284],"status":[286],"quo.":[287],"Furthermore,":[288],"forest":[291],"reduces":[292],"overhead":[295],"compared":[296],"tree":[301],"processing":[305],"sets":[308],"larger":[315],"than":[316],"previous":[319],"algorithms.":[320]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}