{"id":"https://openalex.org/W2539398150","doi":"https://doi.org/10.1145/2983990.2984034","title":"Incremental forest: a DSL for efficiently managing filestores","display_name":"Incremental forest: a DSL for efficiently managing filestores","publication_year":2016,"publication_date":"2016-10-19","ids":{"openalex":"https://openalex.org/W2539398150","doi":"https://doi.org/10.1145/2983990.2984034","mag":"2539398150"},"language":"en","primary_location":{"id":"doi:10.1145/2983990.2984034","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2983990.2984034","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2984034&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2984034&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040152167","display_name":"Jonathan DiLorenzo","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jonathan DiLorenzo","raw_affiliation_strings":["Cornell University, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101616527","display_name":"Richard Zhang","orcid":"https://orcid.org/0000-0001-7712-1247"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard Zhang","raw_affiliation_strings":["University of Pennsylvania, USA"],"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035687792","display_name":"E. Menzies","orcid":"https://orcid.org/0000-0003-4883-8091"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Erin Menzies","raw_affiliation_strings":["Cornell University, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056099984","display_name":"Kathleen Fisher","orcid":"https://orcid.org/0000-0001-5249-2615"},"institutions":[{"id":"https://openalex.org/I121934306","display_name":"Tufts University","ror":"https://ror.org/05wvpxv85","country_code":"US","type":"education","lineage":["https://openalex.org/I121934306"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kathleen Fisher","raw_affiliation_strings":["Tufts University, USA"],"affiliations":[{"raw_affiliation_string":"Tufts University, USA","institution_ids":["https://openalex.org/I121934306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013378091","display_name":"Nate Foster","orcid":"https://orcid.org/0000-0002-6557-684X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nate Foster","raw_affiliation_strings":["Cornell University, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5040152167"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":0.2953,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66055162,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"252","last_page":"271"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9979000091552734,"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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9979000091552734,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9962999820709229,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.876544713973999},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.7046861052513123},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5665764808654785},{"id":"https://openalex.org/keywords/file-system","display_name":"File system","score":0.5116653442382812},{"id":"https://openalex.org/keywords/data-type","display_name":"Data type","score":0.4910002052783966},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.4262278378009796},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2592315077781677}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.876544713973999},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.7046861052513123},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5665764808654785},{"id":"https://openalex.org/C2780940931","wikidata":"https://www.wikidata.org/wiki/Q174989","display_name":"File system","level":2,"score":0.5116653442382812},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.4910002052783966},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4262278378009796},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2592315077781677}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2983990.2984034","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2983990.2984034","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2984034&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2983990.2984034","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2983990.2984034","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2984034&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.7300000190734863,"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15"}],"awards":[{"id":"https://openalex.org/G191865147","display_name":null,"funder_award_id":"1413972","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4019343987","display_name":"CAREER: Principles and Practice of Distributed Updates","funder_award_id":"1253165","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7234779844","display_name":null,"funder_award_id":"CNS-1413972","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G784139782","display_name":null,"funder_award_id":"CCF-1253165","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"},{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"},{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2539398150.pdf","grobid_xml":"https://content.openalex.org/works/W2539398150.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1145133476","https://openalex.org/W1490229440","https://openalex.org/W1583461240","https://openalex.org/W1904452916","https://openalex.org/W1985848114","https://openalex.org/W1990751139","https://openalex.org/W2033904036","https://openalex.org/W2058998445","https://openalex.org/W2076149580","https://openalex.org/W2119296542","https://openalex.org/W2129990308","https://openalex.org/W2161094311","https://openalex.org/W4246839229","https://openalex.org/W4250378184"],"related_works":["https://openalex.org/W1713081424","https://openalex.org/W2132806979","https://openalex.org/W2127315869","https://openalex.org/W1523769955","https://openalex.org/W2245390655","https://openalex.org/W4379536100","https://openalex.org/W188282463","https://openalex.org/W2006410711","https://openalex.org/W2054577134","https://openalex.org/W4244890543"],"abstract_inverted_index":{"File":[0],"systems":[1,13],"are":[2],"often":[3],"used":[4],"to":[5,108,119,155,166],"store":[6],"persistent":[7],"application":[8],"data,":[9,91],"but":[10],"manipulating":[11],"file":[12,38],"using":[14,129],"standard":[15],"APIs":[16],"can":[17,117],"be":[18],"difficult":[19],"for":[20,65,81,184],"programmers.":[21],"Forest":[22,61,77,104,109],"is":[23],"a":[24,42,52,95,130,136,140,145,157,172,175,180,202],"domain-specific":[25],"language":[26],"that":[27,70,115,149],"bridges":[28],"the":[29,32,46,60,73,84,125,152,168,193,198],"gap":[30],"between":[31,187],"on-disk":[33],"and":[34,49,57,68,143,178,189,195,201,214],"in-memory":[35],"representations":[36],"of":[37,45,51,54,76,90,127,132,171,197,204,207],"system":[39,86,183,200],"data.":[40,71],"Given":[41],"high-level":[43],"specification":[44,173],"structure,":[47],"contents,":[48],"properties":[50,206],"collection":[53],"directories,":[55],"files,":[56],"symbolic":[58],"links,":[59],"compiler":[62],"generates":[63],"tools":[64],"loading,":[66],"storing,":[67],"validating":[69],"Unfortunately,":[72],"initial":[74],"implementation":[75,213],"offered":[78],"few":[79,96],"mechanisms":[80],"controlling":[82],"cost-e.g.,":[83],"run-time":[85],"could":[87],"load":[88],"gigabytes":[89],"even":[92],"if":[93],"only":[94],"bytes":[97],"were":[98],"needed.":[99],"This":[100],"paper":[101],"introduces":[102],"Incremental":[103],"(iForest),":[105],"an":[106,111,211],"extension":[107],"with":[110,223],"explicit":[112],"delay":[113,169],"construct":[114],"programmers":[116,165],"use":[118,156],"precisely":[120],"control":[121],"costs.":[122],"We":[123,160,191,209],"describe":[124,210],"design":[126],"iForest":[128],"series":[131],"running":[133],"examples,":[134],"present":[135],"formal":[137],"semantics":[138],"in":[139,174,221],"core":[141],"calculus,":[142],"define":[144],"simple":[146],"cost":[147],"model":[148],"accurately":[150],"characterizes":[151],"resources":[153],"needed":[154],"given":[158],"specification.":[159],"propose":[161],"skins,":[162],"which":[163],"allow":[164],"modify":[167],"structure":[170],"compositional":[176],"way,":[177],"develop":[179],"static":[181],"type":[182,199],"ensuring":[185],"compatibility":[186],"specifications":[188],"skins.":[190,208],"prove":[192],"soundness":[194],"completeness":[196],"variety":[203],"algebraic":[205],"OCaml":[212],"evaluate":[215],"its":[216],"performance":[217],"on":[218],"applications":[219],"developed":[220],"collaboration":[222],"watershed":[224],"hydrologists.":[225]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}