{"id":"https://openalex.org/W1994075001","doi":"https://doi.org/10.1109/ldav.2013.6675154","title":"Graph-based seed scheduling for out-of-core FTLE and pathline computation","display_name":"Graph-based seed scheduling for out-of-core FTLE and pathline computation","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W1994075001","doi":"https://doi.org/10.1109/ldav.2013.6675154","mag":"1994075001"},"language":"en","primary_location":{"id":"doi:10.1109/ldav.2013.6675154","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ldav.2013.6675154","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Symposium on Large-Scale Data Analysis and Visualization (LDAV)","raw_type":"proceedings-article"},"type":"article","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/A5109233918","display_name":"Chen Chun-Ming","orcid":null},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chun-Ming Chen","raw_affiliation_strings":["The Ohio State University, USA","Ohio State University; Columbus OH USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Ohio State University; Columbus OH USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065630217","display_name":"Han\u2010Wei Shen","orcid":"https://orcid.org/0000-0002-1211-2320"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Han-Wei Shen","raw_affiliation_strings":["The Ohio State University, USA","Ohio State University; Columbus OH USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Ohio State University; Columbus OH USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5109233918"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":4.0508,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.9314864,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"15","last_page":"23"},"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.998199999332428,"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.998199999332428,"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/T10799","display_name":"Data Visualization and Analytics","score":0.993399977684021,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9929999709129333,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7148487567901611},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6270073652267456},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.6019206047058105},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.5448811054229736},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4424353539943695},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4375230669975281},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42279088497161865},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34301263093948364},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33371758460998535},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.24088287353515625},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16311880946159363},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.15951010584831238}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7148487567901611},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6270073652267456},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.6019206047058105},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5448811054229736},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4424353539943695},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4375230669975281},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42279088497161865},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34301263093948364},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33371758460998535},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.24088287353515625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16311880946159363},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.15951010584831238},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ldav.2013.6675154","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ldav.2013.6675154","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Symposium on Large-Scale Data Analysis and Visualization (LDAV)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320306250","display_name":"Battelle","ror":"https://ror.org/01h5tnr73"},{"id":"https://openalex.org/F4320308377","display_name":"National Center for Atmospheric Research","ror":"https://ror.org/05cvfcr44"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W37405205","https://openalex.org/W1507925008","https://openalex.org/W1565302540","https://openalex.org/W1985445836","https://openalex.org/W1992135843","https://openalex.org/W1993456356","https://openalex.org/W2007696258","https://openalex.org/W2020457718","https://openalex.org/W2030218879","https://openalex.org/W2034919644","https://openalex.org/W2042548049","https://openalex.org/W2055193574","https://openalex.org/W2070232376","https://openalex.org/W2084755618","https://openalex.org/W2092508437","https://openalex.org/W2107160002","https://openalex.org/W2114763871","https://openalex.org/W2116608458","https://openalex.org/W2122595030","https://openalex.org/W2124199658","https://openalex.org/W2125082736","https://openalex.org/W2132029508","https://openalex.org/W2152481940","https://openalex.org/W2167940403","https://openalex.org/W2187389354","https://openalex.org/W3137642018","https://openalex.org/W3139588915","https://openalex.org/W4233179282","https://openalex.org/W6630302981","https://openalex.org/W6648627296","https://openalex.org/W6677324658","https://openalex.org/W6686770531"],"related_works":["https://openalex.org/W2888673113","https://openalex.org/W2068608913","https://openalex.org/W2056065966","https://openalex.org/W2062641654","https://openalex.org/W2352602608","https://openalex.org/W3124914020","https://openalex.org/W2141033859","https://openalex.org/W2077542787","https://openalex.org/W3023262859","https://openalex.org/W2212288070"],"abstract_inverted_index":{"As":[0],"the":[1,22,40,51,62,65,72,82,99,102,109,115,125,147,166,174,181,186,189,193,210,223,227,236,240,244,252,262,270,277],"size":[2,100],"of":[3,64,74,84,101,111,143,161,188,199,246,273],"scientific":[4],"data":[5,12,42,105,176,190,212,241],"sets":[6],"continues":[7],"to":[8,26,38,58,184,207,221,268],"increase,":[9],"performing":[10],"effective":[11,197],"analysis":[13,28],"and":[14,29,93,154,191,234],"visualization":[15,30],"becomes":[16,201],"increasingly":[17],"difficult.":[18],"Desktop":[19],"machines,":[20,117],"still":[21],"scientists'":[23],"favorite":[24],"platform":[25],"perform":[27,138],"computation,":[31],"usually":[32],"do":[33],"not":[34],"have":[35],"enough":[36],"memory":[37,113],"load":[39],"entire":[41],"set":[43],"all":[44],"at":[45,94,155],"once.":[46],"For":[47],"time-varying":[48,103,167],"flow":[49,104,182,228],"visualization,":[50],"Finite-Time":[52],"Lyapunov":[53],"Exponent":[54],"(FTLE)":[55],"allows":[56],"one":[57,136,159],"glean":[59],"insight":[60],"into":[61,151,264],"existence":[63],"Lagrangian":[66],"Coherence":[67],"Structures":[68],"(LCS)":[69],"by":[70],"quantifying":[71],"separation":[73],"flows.":[75],"To":[76,132],"obtain":[77],"high":[78],"resolution":[79],"FTLE":[80,85,120],"fields,":[81],"computation":[83,121,142],"requires":[86,172],"tracing":[87,145,170],"particles":[88,148,162,171,200,263],"from":[89,276],"every":[90,95],"grid":[91],"point":[92],"time":[96,157],"step.":[97],"Because":[98],"can":[106,137],"easily":[107],"exceed":[108],"amount":[110],"available":[112],"in":[114,165],"desktop":[116],"efficient":[118],"out-of-core":[119],"algorithms":[122,289],"that":[123,214,260,282],"minimize":[124,192,269],"I/O":[126,194],"overhead":[127],"are":[128,149,163],"very":[129],"much":[130],"needed.":[131],"tackle":[133],"this":[134,219],"problem,":[135],"a":[139,230,292],"batch":[140],"mode":[141],"particle":[144],"where":[146],"organized":[150],"different":[152,265],"groups,":[153],"any":[156],"only":[158],"group":[160],"advected":[164],"field.":[168],"Since":[169],"loading":[173],"necessary":[175],"blocks":[177,213],"on":[178,291],"demand":[179],"along":[180],"paths,":[183],"maximize":[185],"usage":[187],"cost,":[195],"an":[196,257],"scheduling":[198,284],"essential.":[202],"The":[203],"main":[204],"challenge":[205],"is":[206],"avoid":[208],"reloading":[209],"same":[211],"were":[215],"previously":[216],"processed.":[217],"In":[218],"paper,":[220],"solve":[222],"problem":[224],"we":[225,255],"model":[226],"as":[229],"directed":[231],"weighted":[232],"graph":[233],"predict":[235],"access":[237],"dependency":[238],"among":[239],"blocks,":[242],"i.e.,":[243],"path":[245,254],"particles,":[247],"using":[248],"Markov":[249],"chain.":[250],"With":[251],"predicted":[253],"devise":[256],"optimization":[258],"method":[259],"groups":[261],"processing":[266],"batches":[267],"total":[271],"number":[272],"block":[274],"accesses":[275],"disk.":[278],"Experimental":[279],"results":[280],"show":[281],"our":[283],"algorithm":[285],"performs":[286],"better":[287],"than":[288],"based":[290],"general":[293],"space-filling":[294],"ordering.":[295]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}