{"id":"https://openalex.org/W2256197560","doi":"https://doi.org/10.1145/2786758","title":"TRIFL","display_name":"TRIFL","publication_year":2015,"publication_date":"2015-07-20","ids":{"openalex":"https://openalex.org/W2256197560","doi":"https://doi.org/10.1145/2786758","mag":"2256197560"},"language":"en","primary_location":{"id":"doi:10.1145/2786758","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2786758","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","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/A5038763232","display_name":"Dai Hai Ton That","orcid":"https://orcid.org/0000-0002-3935-2471"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dai Hai Ton That","raw_affiliation_strings":["University of Versailles Saint-Quentin, Versailles, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Versailles Saint-Quentin, Versailles, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059117156","display_name":"Iulian Sandu Popa","orcid":"https://orcid.org/0000-0002-9937-4242"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Iulian Sandu Popa","raw_affiliation_strings":["University of Versailles Saint-Quentin and INRIA Paris-Rocquencourt, Versailles, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Versailles Saint-Quentin and INRIA Paris-Rocquencourt, Versailles, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029906183","display_name":"Karine Zeitouni","orcid":"https://orcid.org/0000-0002-5602-6942"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Karine Zeitouni","raw_affiliation_strings":["University of Versailles Saint-Quentin, Versailles, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Versailles Saint-Quentin, Versailles, France","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6925,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.86744035,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"1","issue":"2","first_page":"1","last_page":"44"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9994999766349792,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9994999766349792,"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/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9984999895095825,"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.8222025632858276},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.6987471580505371},{"id":"https://openalex.org/keywords/flash-file-system","display_name":"Flash file system","score":0.6886005401611328},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.6766743659973145},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6682851910591125},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.5300293564796448},{"id":"https://openalex.org/keywords/nand-gate","display_name":"NAND gate","score":0.506428599357605},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.47253847122192383},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4523509442806244},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.45007044076919556},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4423184394836426},{"id":"https://openalex.org/keywords/flash-memory-emulator","display_name":"Flash memory emulator","score":0.4180557131767273},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3342167139053345},{"id":"https://openalex.org/keywords/computer-memory","display_name":"Computer memory","score":0.2892181873321533},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.14202329516410828},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.12424039840698242},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.08457958698272705}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8222025632858276},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.6987471580505371},{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.6886005401611328},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.6766743659973145},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6682851910591125},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.5300293564796448},{"id":"https://openalex.org/C124296912","wikidata":"https://www.wikidata.org/wiki/Q575178","display_name":"NAND gate","level":3,"score":0.506428599357605},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.47253847122192383},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4523509442806244},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.45007044076919556},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4423184394836426},{"id":"https://openalex.org/C96535780","wikidata":"https://www.wikidata.org/wiki/Q5457561","display_name":"Flash memory emulator","level":5,"score":0.4180557131767273},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3342167139053345},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.2892181873321533},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.14202329516410828},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.12424039840698242},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.08457958698272705},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2786758","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2786758","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01176563v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-01176563","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Algorithms, 2015, 1 (2), 44 p. ⟨10.1145/2786758⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8899999856948853,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G2183548388","display_name":"Keep your Information Safe and Secure","funder_award_id":"ANR-11-INSE-0005","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W74413321","https://openalex.org/W93792061","https://openalex.org/W165979458","https://openalex.org/W229631713","https://openalex.org/W1488678234","https://openalex.org/W1553193704","https://openalex.org/W1599094651","https://openalex.org/W1990946453","https://openalex.org/W1998701523","https://openalex.org/W2014480560","https://openalex.org/W2020930775","https://openalex.org/W2024491358","https://openalex.org/W2027450468","https://openalex.org/W2033206694","https://openalex.org/W2035735180","https://openalex.org/W2039389405","https://openalex.org/W2062487414","https://openalex.org/W2065663378","https://openalex.org/W2068739275","https://openalex.org/W2070232376","https://openalex.org/W2071364162","https://openalex.org/W2084061469","https://openalex.org/W2084997282","https://openalex.org/W2096059227","https://openalex.org/W2100946521","https://openalex.org/W2101429492","https://openalex.org/W2107093695","https://openalex.org/W2108179552","https://openalex.org/W2108783070","https://openalex.org/W2109024523","https://openalex.org/W2114292336","https://openalex.org/W2116135393","https://openalex.org/W2116179650","https://openalex.org/W2119368079","https://openalex.org/W2123970045","https://openalex.org/W2125826911","https://openalex.org/W2133675752","https://openalex.org/W2137100320","https://openalex.org/W2140251882","https://openalex.org/W2148351334","https://openalex.org/W2155144363","https://openalex.org/W2158347038","https://openalex.org/W2163203501","https://openalex.org/W2166205117","https://openalex.org/W2166258313","https://openalex.org/W6636038870","https://openalex.org/W6677991595"],"related_works":["https://openalex.org/W164278522","https://openalex.org/W1937038249","https://openalex.org/W2085734125","https://openalex.org/W2391055460","https://openalex.org/W2082353818","https://openalex.org/W1691732600","https://openalex.org/W2291767606","https://openalex.org/W2104588025","https://openalex.org/W2042631286","https://openalex.org/W1989463597"],"abstract_inverted_index":{"Due":[0],"to":[1,130,142],"several":[2],"important":[3],"features,":[4],"such":[5,101,109],"as":[6,102,110],"high":[7],"performance,":[8],"low":[9,154],"power":[10],"consumption,":[11],"and":[12,31,48,66,82,105,133,180],"shock":[13],"resistance,":[14],"NAND":[15],"flash":[16,40,83,98,139,181],"has":[17],"become":[18],"a":[19],"very":[20],"popular":[21],"stable":[22],"storage":[23,47,99,140],"medium":[24],"for":[25,54,70,95,162],"embedded":[26],"mobile":[27],"devices,":[28],"personal":[29],"computers,":[30],"even":[32],"enterprise":[33],"servers.":[34],"However,":[35],"the":[36,44,76,89,127,131,134,138,144,159,173],"peculiar":[37],"characteristics":[38],"of":[39,79,137],"memory":[41,155],"require":[42],"redesigning":[43],"existing":[45],"data":[46],"indexing":[49,81,175],"techniques":[50],"that":[51,91,124,170],"were":[52],"devised":[53],"magnetic":[55,178],"hard":[56],"disks.":[57,182],"In":[58,114],"this":[59],"article,":[60],"we":[61],"propose":[62],"TRIFL,":[63],"an":[64,120],"efficient":[65,94],"generic":[67,87],"TRajectory":[68],"Index":[69],"FLash.":[71],"TRIFL":[72,85,116,148,171],"is":[73,86,93,117],"designed":[74],"around":[75],"key":[77],"requirements":[78],"trajectory":[80],"storage.":[84],"in":[88],"sense":[90],"it":[92],"both":[96],"simple":[97],"devices":[100,108],"SD":[103],"cards":[104],"more":[106],"powerful":[107],"solid":[111],"state":[112],"drives.":[113],"addition,":[115],"supplied":[118],"with":[119,152],"online":[121],"self-tuning":[122],"algorithm":[123],"allows":[125],"adapting":[126],"index":[128,145,160],"structure":[129],"workload":[132],"technical":[135],"specifications":[136],"device":[141],"maximize":[143],"performance.":[146],"Moreover,":[147],"achieves":[149],"good":[150],"performance":[151],"relatively":[153],"requirements,":[156],"which":[157],"makes":[158],"appropriate":[161],"many":[163],"application":[164],"scenarios.":[165],"The":[166],"experimental":[167],"evaluation":[168],"shows":[169],"outperforms":[172],"representative":[174],"methods":[176],"on":[177],"disks":[179]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}