{"id":"https://openalex.org/W2770452231","doi":"https://doi.org/10.1109/tc.2017.2775624","title":"Efficient Data-Allocation Scheme for Eliminating Garbage Collection During Analysis of Big Graphs Stored in NAND Flash Memory","display_name":"Efficient Data-Allocation Scheme for Eliminating Garbage Collection During Analysis of Big Graphs Stored in NAND Flash Memory","publication_year":2017,"publication_date":"2017-11-22","ids":{"openalex":"https://openalex.org/W2770452231","doi":"https://doi.org/10.1109/tc.2017.2775624","mag":"2770452231"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2017.2775624","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2017.2775624","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-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/A5004954563","display_name":"Hiroshi Uchigaito","orcid":"https://orcid.org/0000-0003-0542-5983"},"institutions":[{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi Uchigaito","raw_affiliation_strings":["Center for Exploratory Research, Hitachi, Ltd., Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0003-0542-5983","affiliations":[{"raw_affiliation_string":"Center for Exploratory Research, Hitachi, Ltd., Tokyo, Japan","institution_ids":["https://openalex.org/I65143321"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069615260","display_name":"Seiji Miura","orcid":null},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Seiji Miura","raw_affiliation_strings":["Center for Exploratory Research, Kyoto University, Kyoto, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Exploratory Research, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002018189","display_name":"Takumi Nito","orcid":null},"institutions":[{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takumi Nito","raw_affiliation_strings":["Center for Technology Innovation\u2014Systems Engineering, Hitachi, Ltd., Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Technology Innovation\u2014Systems Engineering, Hitachi, Ltd., Tokyo, Japan","institution_ids":["https://openalex.org/I65143321"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2621,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.83348269,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"67","issue":"5","first_page":"646","last_page":"657"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9997000098228455,"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.9997000098228455,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9990000128746033,"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/T11478","display_name":"Caching and Content Delivery","score":0.996399998664856,"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.7866977453231812},{"id":"https://openalex.org/keywords/garbage-collection","display_name":"Garbage collection","score":0.7712345123291016},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.6922644376754761},{"id":"https://openalex.org/keywords/nand-gate","display_name":"NAND gate","score":0.5679974555969238},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4697806239128113},{"id":"https://openalex.org/keywords/flash-file-system","display_name":"Flash file system","score":0.46353840827941895},{"id":"https://openalex.org/keywords/copying","display_name":"Copying","score":0.453770250082016},{"id":"https://openalex.org/keywords/computer-memory","display_name":"Computer memory","score":0.4519181549549103},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4296763837337494},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.4021185636520386},{"id":"https://openalex.org/keywords/garbage","display_name":"Garbage","score":0.361156165599823},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.21084022521972656},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.1564147174358368},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14936918020248413},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1166667640209198}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7866977453231812},{"id":"https://openalex.org/C105122174","wikidata":"https://www.wikidata.org/wiki/Q322202","display_name":"Garbage collection","level":3,"score":0.7712345123291016},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.6922644376754761},{"id":"https://openalex.org/C124296912","wikidata":"https://www.wikidata.org/wiki/Q575178","display_name":"NAND gate","level":3,"score":0.5679974555969238},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4697806239128113},{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.46353840827941895},{"id":"https://openalex.org/C2779151265","wikidata":"https://www.wikidata.org/wiki/Q1156791","display_name":"Copying","level":2,"score":0.453770250082016},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.4519181549549103},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4296763837337494},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.4021185636520386},{"id":"https://openalex.org/C75403996","wikidata":"https://www.wikidata.org/wiki/Q5521979","display_name":"Garbage","level":2,"score":0.361156165599823},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.21084022521972656},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.1564147174358368},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14936918020248413},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1166667640209198},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/tc.2017.2775624","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2017.2775624","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322832","display_name":"University of Tokyo","ror":"https://ror.org/057zh3y96"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1482680420","https://openalex.org/W1501612376","https://openalex.org/W1573606501","https://openalex.org/W1788180225","https://openalex.org/W1854214752","https://openalex.org/W1982056505","https://openalex.org/W1989165865","https://openalex.org/W2019701892","https://openalex.org/W2025528816","https://openalex.org/W2045271686","https://openalex.org/W2053304555","https://openalex.org/W2085385696","https://openalex.org/W2102285542","https://openalex.org/W2110814195","https://openalex.org/W2118893477","https://openalex.org/W2128858546","https://openalex.org/W2139823104","https://openalex.org/W2163749925","https://openalex.org/W2166446045","https://openalex.org/W2170616854","https://openalex.org/W2183188383","https://openalex.org/W2261601041","https://openalex.org/W2291324325","https://openalex.org/W6630167254","https://openalex.org/W6634231012","https://openalex.org/W6638233953","https://openalex.org/W6639055396","https://openalex.org/W6680434193"],"related_works":["https://openalex.org/W1998384031","https://openalex.org/W2896398750","https://openalex.org/W2080511429","https://openalex.org/W2085618799","https://openalex.org/W2085734125","https://openalex.org/W1937038249","https://openalex.org/W2904527294","https://openalex.org/W1978956369","https://openalex.org/W2104094101","https://openalex.org/W2331762408"],"abstract_inverted_index":{"A":[0],"new":[1],"control":[2,43,75,193],"scheme":[3,135,153,171,194],"for":[4,146],"eliminating":[5],"garbage":[6],"collection":[7],"during":[8],"high-speed":[9,196],"analysis":[10,30,137,144,164,197],"of":[11,28,67,79,98,198],"big-graph":[12,24,68],"data":[13,46,54,63,105,113],"stored":[14,32],"in":[15,33,114],"NAND":[16,34,56,80,99,159],"flash":[17,35,57,81,100,160],"memory":[18,36,58,82,161,179],"is":[19,59,107],"proposed":[20,74,134,152,170,192],"and":[21,37,102,142,162],"evaluated.":[22],"During":[23],"analysis,":[25],"intermediate":[26,85,126],"results":[27,127,188],"the":[29,73,77,84,91,95,103,112,115,121,125,133,169,191],"are":[31,88,128],"updated":[38,89],"repeatedly.":[39],"Under":[40],"a":[41,131],"conventional":[42],"scheme,":[44,76],"excessive":[45,62,104],"copying,":[47],"called":[48],"\u201cgarbage":[49],"collection,\u201d":[50],"occurs":[51],"because":[52,110],"overwriting":[53],"to":[55,94,157,175],"prohibited.":[60],"Such":[61],"copying":[64,106],"degrades":[65],"performance":[66],"analysis.":[69],"In":[70],"contrast,":[71],"under":[72],"controller":[78],"writes":[83],"results,":[86],"which":[87],"at":[90,120],"same":[92,96,122],"time,":[93],"block":[97,116],"memory,":[101],"eliminated":[108],"completely":[109],"all":[111],"can":[117,154,172],"be":[118,155,173],"erased":[119],"time":[123,138],"before":[124],"updated.":[129],"As":[130],"result,":[132],"shortens":[136],"by":[139],"88":[140],"percent":[141],"increases":[143,163],"speed":[145,165],"big":[147,199],"graphs":[148],"8.7":[149],"times.":[150,167],"The":[151],"applied":[156,174],"three-dimensional":[158,182],"9.5":[166],"Also,":[168],"an":[176],"emerging":[177],"high-density":[178],"such":[180],"as":[181],"vertical":[183],"chain-cell":[184],"phase-change":[185],"memory.":[186],"These":[187],"show":[189],"that":[190],"enables":[195],"graphs.":[200]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}