{"id":"https://openalex.org/W2089266499","doi":"https://doi.org/10.1145/2037826.2037894","title":"DB+Grid","display_name":"DB+Grid","publication_year":2011,"publication_date":"2011-08-07","ids":{"openalex":"https://openalex.org/W2089266499","doi":"https://doi.org/10.1145/2037826.2037894","mag":"2089266499"},"language":"en","primary_location":{"id":"doi:10.1145/2037826.2037894","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2037826.2037894","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGGRAPH 2011 Talks","raw_type":"proceedings-article"},"type":"conference-abstract","indexed_in":["crossref"],"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/A5034723250","display_name":"Ken Museth","orcid":"https://orcid.org/0000-0002-9926-780X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ken Museth","raw_affiliation_strings":["DreamWorks Animation, SKG"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DreamWorks Animation, SKG","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5034723250"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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.9986000061035156,"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.9986000061035156,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9868999719619751,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.98089998960495,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7527593374252319},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.7451720833778381},{"id":"https://openalex.org/keywords/grid-file","display_name":"Grid file","score":0.6836264133453369},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5252102017402649},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.471344918012619},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.44197171926498413},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.41199684143066406},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4027591049671173},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3728777766227722},{"id":"https://openalex.org/keywords/grid-computing","display_name":"Grid computing","score":0.31986409425735474},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10584968328475952}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7527593374252319},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.7451720833778381},{"id":"https://openalex.org/C197148329","wikidata":"https://www.wikidata.org/wiki/Q1546257","display_name":"Grid file","level":4,"score":0.6836264133453369},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5252102017402649},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.471344918012619},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.44197171926498413},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.41199684143066406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4027591049671173},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3728777766227722},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.31986409425735474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10584968328475952},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2037826.2037894","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2037826.2037894","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGGRAPH 2011 Talks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6200000047683716,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2141073424","https://openalex.org/W3108499833","https://openalex.org/W1570043218","https://openalex.org/W83197933","https://openalex.org/W1776717476","https://openalex.org/W1504340701","https://openalex.org/W1480518985","https://openalex.org/W2162684709","https://openalex.org/W2467821300","https://openalex.org/W2384106509"],"abstract_inverted_index":{"We":[0],"have":[1],"developed":[2],"a":[3,18,28,155],"new":[4],"data":[5,15,51,57,68,103,109,124,130,137,157,214],"structure":[6,169],"for":[7,64,177,185,190],"the":[8,46,98,101,108,166,220],"efficient":[9],"representation":[10],"of":[11,49,74,80,100],"sparse,":[12,71,193],"time-varying":[13,50],"volumetric":[14,102,123],"discretized":[16],"on":[17,97],"3D":[19,72],"grid.":[20],"Our":[21],"\"DB+Grid\",":[22],"so":[23],"named":[24],"because":[25],"it":[26,92,159],"is":[27,88,116,154],"<u>D</u>ynamic":[29],"<u>B</u>locked":[30],"<u>G</u>rid":[31],"that":[32,174,188],"shares":[33],"several":[34,186],"characteristics":[35],"with":[36,209],"B+Trees":[37],"(typically":[38],"employed":[39],"in":[40,83,117],"databases":[41],"and":[42,54,59,66,133,142,165,199,216],"file":[43],"systems),":[44],"exploits":[45],"spatial":[47],"coherency":[48],"to":[52,119,147,171],"separately":[53],"compactly":[55],"encode":[56],"values":[58,132],"grid":[60,81,163],"topology.":[61],"DB+Grid":[62,87,153,181,208],"allows":[63],"cache-coherent":[65],"fast":[67,172],"access":[69,105,145],"into":[70],"grids":[73],"very":[75,89,191],"high":[76],"resolution,":[77],"exceeding":[78],"millions":[79],"points":[82],"each":[84],"dimension.":[85],"Additionally,":[86],"general,":[90],"since":[91],"imposes":[93],"neither":[94],"topology":[95,138],"restrictions":[96],"sparsity":[99],"nor":[104],"patterns":[106,146],"when":[107],"are":[110,175],"inserted,":[111],"retrieved":[112],"or":[113,135],"deleted.":[114],"This":[115],"contrast":[118],"most":[120],"existing":[121,210],"sparse":[122,213],"structures,":[125],"which":[126],"either":[127],"assume":[128],"static":[129],"(i.e.":[131],"topology)":[134],"fixed":[136],"(e.g.":[139],"manifold":[140],"surfaces)":[141],"require":[143],"specific":[144],"avoid":[148],"slow":[149],"random":[150],"access.":[151],"Since":[152],"hierarchical":[156],"structure,":[158],"also":[160],"facilitates":[161],"adaptive":[162],"sampling,":[164],"inherent":[167],"acceleration":[168],"leads":[170],"algorithms":[173],"well-suited":[176],"simulations.":[178,201],"As":[179],"such,":[180],"has":[182],"proven":[183],"useful":[184],"applications":[187,218],"call":[189],"large,":[192],"animated":[194],"volumes,":[195],"e.g.":[196],"level":[197],"sets":[198],"fluid":[200],"In":[202],"this":[203],"talk":[204],"we":[205],"will":[206],"compare":[207],"state-of-the-art":[211],"dynamic":[212],"structures":[215],"showcase":[217],"from":[219],"visual":[221],"effects":[222],"industry.":[223]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}