{"id":"https://openalex.org/W1899193873","doi":"https://doi.org/10.1109/tvcg.2015.2467331","title":"JiTTree: A Just-in-Time Compiled Sparse GPU Volume Data Structure","display_name":"JiTTree: A Just-in-Time Compiled Sparse GPU Volume Data Structure","publication_year":2015,"publication_date":"2015-08-13","ids":{"openalex":"https://openalex.org/W1899193873","doi":"https://doi.org/10.1109/tvcg.2015.2467331","mag":"1899193873","pmid":"https://pubmed.ncbi.nlm.nih.gov/26529746"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2015.2467331","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2015.2467331","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/A5056574974","display_name":"Matthias Labschutz","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099236","display_name":"Kootenay Association for Science & Technology","ror":"https://ror.org/011pv9p44","country_code":"CA","type":"nonprofit","lineage":["https://openalex.org/I4210099236"]},{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["CA","SA"],"is_corresponding":false,"raw_author_name":"Matthias Labschutz","raw_affiliation_strings":["KAUST","Kaust"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"KAUST","institution_ids":["https://openalex.org/I4210099236","https://openalex.org/I71920554"]},{"raw_affiliation_string":"Kaust","institution_ids":["https://openalex.org/I4210099236"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063965880","display_name":"Stefan Br\u00fcckner","orcid":"https://orcid.org/0000-0002-0885-8402"},"institutions":[{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Stefan Bruckner","raw_affiliation_strings":["University of Bergen"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bergen","institution_ids":["https://openalex.org/I4432739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109928029","display_name":"M. Eduard Gr\u00f6ller","orcid":null},"institutions":[{"id":"https://openalex.org/I1343190059","display_name":"VRVis GmbH (Austria)","ror":"https://ror.org/02xyxvc90","country_code":"AT","type":"company","lineage":["https://openalex.org/I1343190059"]},{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"M. Eduard Groller","raw_affiliation_strings":["TU Wien and VrVis Research Center"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"TU Wien and VrVis Research Center","institution_ids":["https://openalex.org/I1343190059","https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008754293","display_name":"Markus Hadwiger","orcid":"https://orcid.org/0000-0003-1239-4871"},"institutions":[{"id":"https://openalex.org/I4210099236","display_name":"Kootenay Association for Science & Technology","ror":"https://ror.org/011pv9p44","country_code":"CA","type":"nonprofit","lineage":["https://openalex.org/I4210099236"]},{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["CA","SA"],"is_corresponding":false,"raw_author_name":"Markus Hadwiger","raw_affiliation_strings":["KAUST","Kaust"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"KAUST","institution_ids":["https://openalex.org/I4210099236","https://openalex.org/I71920554"]},{"raw_affiliation_string":"Kaust","institution_ids":["https://openalex.org/I4210099236"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072700322","display_name":"Peter Rautek","orcid":"https://orcid.org/0000-0003-4821-7404"},"institutions":[{"id":"https://openalex.org/I4210099236","display_name":"Kootenay Association for Science & Technology","ror":"https://ror.org/011pv9p44","country_code":"CA","type":"nonprofit","lineage":["https://openalex.org/I4210099236"]},{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["CA","SA"],"is_corresponding":false,"raw_author_name":"Peter Rautek","raw_affiliation_strings":["KAUST","Kaust"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"KAUST","institution_ids":["https://openalex.org/I4210099236","https://openalex.org/I71920554"]},{"raw_affiliation_string":"Kaust","institution_ids":["https://openalex.org/I4210099236"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.9323,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.96994364,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"22","issue":"1","first_page":"1025","last_page":"1034"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.998199999332428,"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.8571923971176147},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.7810018062591553},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.7300837635993958},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6595962047576904},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6148080825805664},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5477253794670105},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5177618861198425},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.44050899147987366},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.42911744117736816},{"id":"https://openalex.org/keywords/external-data-representation","display_name":"External Data Representation","score":0.42881935834884644},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.41896456480026245},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32769501209259033},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2999914288520813},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15847641229629517}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8571923971176147},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7810018062591553},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.7300837635993958},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6595962047576904},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6148080825805664},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5477253794670105},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5177618861198425},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.44050899147987366},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42911744117736816},{"id":"https://openalex.org/C116409475","wikidata":"https://www.wikidata.org/wiki/Q1385056","display_name":"External Data Representation","level":2,"score":0.42881935834884644},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.41896456480026245},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32769501209259033},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2999914288520813},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15847641229629517},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tvcg.2015.2467331","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2015.2467331","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:26529746","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26529746","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},{"id":"pmh:oai:repository.kaust.edu.sa:10754/575241","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/575241","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W11434116","https://openalex.org/W87038444","https://openalex.org/W1503953582","https://openalex.org/W1556604985","https://openalex.org/W1557878963","https://openalex.org/W1596324102","https://openalex.org/W1603047490","https://openalex.org/W1989069336","https://openalex.org/W2001749563","https://openalex.org/W2008070495","https://openalex.org/W2008196645","https://openalex.org/W2103185791","https://openalex.org/W2106642566","https://openalex.org/W2111160030","https://openalex.org/W2118558147","https://openalex.org/W2130336316","https://openalex.org/W2135525032","https://openalex.org/W2137706341","https://openalex.org/W2142499637","https://openalex.org/W2143609451","https://openalex.org/W2144361241","https://openalex.org/W2147578933","https://openalex.org/W2162097765","https://openalex.org/W2165558283","https://openalex.org/W2166103081","https://openalex.org/W2167675119","https://openalex.org/W2169893912","https://openalex.org/W2170190300","https://openalex.org/W2337890259","https://openalex.org/W4232465159","https://openalex.org/W4242274649","https://openalex.org/W4244978896","https://openalex.org/W6630053858","https://openalex.org/W6681560687"],"related_works":["https://openalex.org/W3110101717","https://openalex.org/W4287647396","https://openalex.org/W3090291499","https://openalex.org/W2361165494","https://openalex.org/W4200554539","https://openalex.org/W1528771269","https://openalex.org/W2804175851","https://openalex.org/W2144921123","https://openalex.org/W2531660186","https://openalex.org/W2040634065"],"abstract_inverted_index":{"Sparse":[0],"volume":[1,111,199],"data":[2,26,31,48,59,79,112,126,141,150,159,162,192,200,220],"structures":[3,80,127,142,160],"enable":[4],"the":[5,21,39,42,45,86,185,189,206],"efficient":[6,203],"representation":[7],"of":[8,23,44,64,149,188,213],"large":[9,147],"but":[10,61],"sparse":[11,58,109,125,158],"volumes":[12],"in":[13,100,167,211],"GPU":[14],"memory":[15,40,214],"for":[16,28,161],"computation":[17],"and":[18,47,70,128,175],"visualization.":[19],"However,":[20,88],"choice":[22],"a":[24,29,62,107,146,176,195],"specific":[25],"structure":[27,113,201],"given":[30],"set":[32,63],"depends":[33],"on":[34,205],"several":[35,65],"factors,":[36],"such":[37],"as":[38],"budget,":[41],"sparsity":[43],"data,":[46],"access":[49],"patterns.":[50],"In":[51],"general,":[52],"there":[53],"is":[54],"no":[55],"single":[56],"optimal":[57,191],"structure,":[60],"candidates":[66],"with":[67],"individual":[68,135],"strengths":[69],"drawbacks.":[71],"One":[72],"solution":[73],"to":[74,85,118,145,156,218],"this":[75],"problem":[76],"are":[77,153,172],"hybrid":[78,110,140,198],"which":[81,96],"locally":[82,165],"adapt":[83,143],"themselves":[84],"sparsity.":[87,168],"they":[89],"typically":[90],"suffer":[91],"from":[92],"increased":[93],"traversal":[94,130,186],"overhead":[95,131,187],"limits":[97],"their":[98,134],"utility":[99],"many":[101],"applications.":[102],"This":[103],"paper":[104],"presents":[105],"JiTTree,":[106],"novel":[108],"that":[114,139,164],"uses":[115],"just-in-time":[116,180],"compilation":[117],"overcome":[119],"these":[120],"problems.":[121],"By":[122],"combining":[123],"multiple":[124],"reducing":[129],"we":[132],"leverage":[133],"advantages.":[136],"We":[137],"demonstrate":[138],"well":[144],"range":[148],"sets.":[151],"They":[152],"especially":[154],"superior":[155,210],"other":[157],"sets":[163],"vary":[166],"Possible":[169],"optimization":[170],"criteria":[171],"memory,":[173],"performance":[174],"combination":[177],"thereof.":[178],"Through":[179],"(JIT)":[181],"compilation,":[182],"JiTTree":[183],"reduces":[184],"resulting":[190],"structure.":[193],"As":[194],"result,":[196],"our":[197],"enables":[202],"computations":[204],"GPU,":[207],"while":[208],"being":[209],"terms":[212],"usage":[215],"when":[216],"compared":[217],"non-hybrid":[219],"structures.":[221]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}