{"id":"https://openalex.org/W3173490420","doi":"https://doi.org/10.1109/tc.2021.3092178","title":"Enabling Efficient Random Data Insertion/Deletion on Block-based File Systems","display_name":"Enabling Efficient Random Data Insertion/Deletion on Block-based File Systems","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3173490420","doi":"https://doi.org/10.1109/tc.2021.3092178","mag":"3173490420"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2021.3092178","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5087084819","display_name":"Yi-Han Lien","orcid":"https://orcid.org/0000-0003-2408-7625"},"institutions":[{"id":"https://openalex.org/I118292597","display_name":"National Taipei University of Technology","ror":"https://ror.org/00cn92c09","country_code":"TW","type":"education","lineage":["https://openalex.org/I118292597"]},{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yi-Han Lien","raw_affiliation_strings":["National Taipei University of Technology, Taipei City, Taiwan","National Tsing Hua University, Hsinchu City, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taipei University of Technology, Taipei City, Taiwan","institution_ids":["https://openalex.org/I118292597"]},{"raw_affiliation_string":"National Tsing Hua University, Hsinchu City, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100684168","display_name":"Yihua Chen","orcid":"https://orcid.org/0000-0002-2673-6214"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]},{"id":"https://openalex.org/I118292597","display_name":"National Taipei University of Technology","ror":"https://ror.org/00cn92c09","country_code":"TW","type":"education","lineage":["https://openalex.org/I118292597"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yi-Hua Chen","raw_affiliation_strings":["National Taipei University of Technology, Taipei City, Taiwan","National Tsing Hua University, Hsinchu City, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Tsing Hua University, Hsinchu City, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"National Taipei University of Technology, Taipei City, Taiwan","institution_ids":["https://openalex.org/I118292597"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015927991","display_name":"Po\u2010Chun Huang","orcid":"https://orcid.org/0000-0003-1076-2271"},"institutions":[{"id":"https://openalex.org/I118292597","display_name":"National Taipei University of Technology","ror":"https://ror.org/00cn92c09","country_code":"TW","type":"education","lineage":["https://openalex.org/I118292597"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Po-Chun Huang","raw_affiliation_strings":["National Taipei University of Technology, Taipei City, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Taipei University of Technology, Taipei City, Taiwan","institution_ids":["https://openalex.org/I118292597"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":57},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":0.9991,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9971,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/allocator","display_name":"Allocator","score":0.74820083},{"id":"https://openalex.org/keywords/file-format","display_name":"File format","score":0.41134247}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.86095214},{"id":"https://openalex.org/C162262903","wikidata":"https://www.wikidata.org/wiki/Q343527","display_name":"Allocator","level":2,"score":0.74820083},{"id":"https://openalex.org/C2780940931","wikidata":"https://www.wikidata.org/wiki/Q174989","display_name":"File system","level":2,"score":0.6326151},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.58904356},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.53132266},{"id":"https://openalex.org/C95637964","wikidata":"https://www.wikidata.org/wiki/Q82753","display_name":"Computer file","level":2,"score":0.5274834},{"id":"https://openalex.org/C166807848","wikidata":"https://www.wikidata.org/wiki/Q3445065","display_name":"Versioning file system","level":4,"score":0.51347667},{"id":"https://openalex.org/C26656859","wikidata":"https://www.wikidata.org/wiki/Q4089244","display_name":"File system fragmentation","level":4,"score":0.48162645},{"id":"https://openalex.org/C180500224","wikidata":"https://www.wikidata.org/wiki/Q1412592","display_name":"File Control Block","level":4,"score":0.43321583},{"id":"https://openalex.org/C97250363","wikidata":"https://www.wikidata.org/wiki/Q235557","display_name":"File format","level":2,"score":0.41134247},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32226163},{"id":"https://openalex.org/C2225880","wikidata":"https://www.wikidata.org/wiki/Q579047","display_name":"Journaling file system","level":3,"score":0.29848418},{"id":"https://openalex.org/C193769178","wikidata":"https://www.wikidata.org/wiki/Q14679","display_name":"Device file","level":3,"score":0.24758145},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2021.3092178","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan","award_id":"107-2221-E-027 -016 -MY3"}],"datasets":[],"versions":[],"referenced_works_count":33,"referenced_works":["https://openalex.org/W1172733195","https://openalex.org/W1591051730","https://openalex.org/W184170192","https://openalex.org/W1964802076","https://openalex.org/W1992755462","https://openalex.org/W2018665307","https://openalex.org/W2052195563","https://openalex.org/W2106441243","https://openalex.org/W2138433591","https://openalex.org/W2157808045","https://openalex.org/W2165163312","https://openalex.org/W2168395296","https://openalex.org/W2260863586","https://openalex.org/W2282225439","https://openalex.org/W2541308030","https://openalex.org/W2562603934","https://openalex.org/W2613504387","https://openalex.org/W2623920495","https://openalex.org/W2725137612","https://openalex.org/W2742513757","https://openalex.org/W2763607872","https://openalex.org/W2885089643","https://openalex.org/W2885708720","https://openalex.org/W2952359361","https://openalex.org/W2953986226","https://openalex.org/W2977451925","https://openalex.org/W2992779344","https://openalex.org/W35641434","https://openalex.org/W4230690584","https://openalex.org/W4246219036","https://openalex.org/W4248523177","https://openalex.org/W4255013851","https://openalex.org/W4285218058"],"related_works":["https://openalex.org/W4313226861","https://openalex.org/W4247882433","https://openalex.org/W3042208251","https://openalex.org/W2600623072","https://openalex.org/W2600173906","https://openalex.org/W2563027287","https://openalex.org/W2097829252","https://openalex.org/W2023412278","https://openalex.org/W1990666357","https://openalex.org/W1825749517"],"abstract_inverted_index":{"The":[0,137,178],"file":[1,12,74,78,104,176,264,272],"model":[2,18],"based":[3],"on":[4,235],"character":[5],"streams":[6],"is":[7,19],"widely":[8],"used":[9],"by":[10,193],"most":[11],"systems":[13],"today.":[14],"However,":[15],"such":[16,32,110,198,240],"a":[17,73,76,129,207,231,236,258,275,292],"originally":[20],"designed":[21],"for":[22,29],"the":[23,44,51,64,70,83,90,95,100,103,120,125,145,153,165,172,185,188,200,224,228,244,251,255,263,271,279,302],"storage":[24,156],"media":[25],"that":[26,253,301],"are":[27],"friendly":[28],"sequential":[30],"accesses,":[31],"as":[33,111,162,199,241],"mechanical":[34],"hard":[35],"disk.":[36],"Although":[37],"data":[38,68,154,180,256,304],"can":[39,214,248,283,311],"be":[40,57,134,215,284],"updated":[41],"(/overwritten)":[42],"in":[43,69,75,82,143,265,287],"midway":[45,71],"of":[46,53,67,72,85,89,102,128,158,167,175,187,227,230,257],"files":[47],"or":[48,60,295],"appended":[49],"to":[50,124,151,163,217,221,270],"end":[52],"files,":[54,119],"they":[55],"cannot":[56],"efficiently":[58,222,249,285],"inserted":[59],"deleted.":[61],"In":[62,106],"particular,":[63],"random":[65,130,168,293,317],"insertion/deletion":[66],"block-based":[77],"system":[79],"often":[80],"results":[81,299],"updating":[84],"all":[86],"subsequent":[87],"chunks":[88,229],"file,":[91,160],"which":[92,213],"seriously":[93],"amplifies":[94],"write":[96,126],"traffic":[97],"and":[98,155,171,307,316],"degrades":[99],"performance":[101,121,166],"system.":[105],"some":[107],"application":[108],"scenarios":[109],"virtualized":[112],"computing":[113],"platforms":[114],"with":[115,268,278],"potentially":[116],"very":[117],"large":[118],"overheads":[122],"due":[123],"amplification":[127],"insert/delete":[131,169,318],"request":[132],"might":[133],"ridiculously":[135],"high.":[136],"observation":[138],"therefore":[139],"motivates":[140],"this":[141],"work":[142],"proposing":[144],"<italic":[146,208],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[147,209],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">data":[148],"compaction</i>":[149],"strategies":[150,182,306],"manage":[152,223],"space":[157,173,189,313],"each":[159],"so":[161],"enhance":[164],"requests":[170],"utilization":[174,190,314],"systems.":[177],"proposed":[179,303],"compaction":[181,305],"effectively":[183],"relax":[184],"limitation":[186],"guarantees":[191,315],"provided":[192],"existing":[194,218],"data/space":[195],"management":[196],"schemes,":[197],"buddy":[201],"memory":[202],"allocator.":[203],"Besides,":[204],"we":[205],"propose":[206],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">chunk":[210],"anonymization</i>":[211],"scheme":[212,247,282,310],"applied":[216],"search":[219,238,276],"trees":[220],"indexing":[225],"information":[226],"file.":[232],"When":[233],"working":[234],"self-balancing":[237],"tree":[239,277],"red\u2013black":[242],"tree,":[243],"chunk":[245,252,280,308],"anonymization":[246,281,309],"locate":[250],"contains":[254],"given":[259],"logical":[260],"offset":[261],"within":[262],"logarithmic":[266,288],"time":[267,289],"respect":[269],"size.":[273],"Moreover,":[274],"maintained":[286],"when":[290],"serving":[291],"insert":[294],"delete":[296],"request.":[297],"Evaluation":[298],"show":[300],"balance":[312],"performance.":[319]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3173490420","counts_by_year":[],"updated_date":"2024-12-07T09:20:57.250832","created_date":"2021-07-05"}
  <script>parent.window.postMessage('ixistenz.url:https://api.openalex.org/works/doi:10.1109%2FTC.2021.3092178', '*'); </script> <div id='browserdiffcontainer' style='position: fixed; right: 10px; top: 10vh; min-width: 60px;  border: 1px solid white; background: rgb(251, 189, 0);; opacity: 0.9; font-family: helvetica, arial, sans serif;  font-size: 12px; z-index: 20001; padding-bottom: 20px;'><div onclick="toggle('browserdiffcontainerlist'); return false;" style='background: rgb(151, 89, 0);; color: white; '><strong>&nbsp; <span class='glyphicon glyphicon-minus'></span> NODES</strong></div><div id='browserdiffcontainerlist' style='padding-left: 10px; padding-right: 5px; max-height: 50vh; overflow: auto; '></div></div>
<script>
function toggle( divname ) {
  var x = document.getElementById( divname );
  if (x.style.display === 'none') {
    x.style.display = 'block';
  } else {
    x.style.display = 'none';
  }
} </script>