{"id":"https://openalex.org/W7096442869","doi":null,"title":"IEEE International Conference on Data Engineering Tree Indexing on Flash Disks","display_name":"IEEE International Conference on Data Engineering Tree Indexing on Flash Disks","publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7096442869"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.205.2331","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.2331","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.ust.hk/catalac/users/yinanli/paper/fdtree_icde09.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7096442869"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Yinan Li","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yinan Li","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581","observed_orcids":["https://orcid.org/0000-0001-8618-4581"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034823616","display_name":"Qiong Luo","orcid":"https://orcid.org/0000-0002-2861-9492","observed_orcids":["https://orcid.org/0000-0002-2861-9492","https://orcid.org/0000-0002-4275-1756","https://orcid.org/0000-0003-0015-1151"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Qiong Luo","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5009196125","display_name":"Ke Yi","orcid":"https://orcid.org/0000-0002-2178-3716","observed_orcids":["https://orcid.org/0000-0002-2178-3716"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ke Yi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.5806000232696533,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.5806000232696533,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.37040001153945923,"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/T11269","display_name":"Algorithms and Data Compression","score":0.025200000032782555,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tree-index","display_name":"tree index","score":0.7900000214576721},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-trees","score":0.8539999723434448},{"id":"https://openalex.org/keywords/logarithmic-method","display_name":"logarithmic method","score":0.7649999856948853},{"id":"https://openalex.org/keywords/random-writes","display_name":"random writes","score":0.6420000195503235},{"id":"https://openalex.org/keywords/erase-before-write","display_name":"erase-before-write","score":0.8840000033378601}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7861999869346619},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7678999900817871},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.5457000136375427},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5076000094413757},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4862000048160553},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.447299987077713},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.39100000262260437},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37279999256134033},{"id":"https://openalex.org/C101722063","wikidata":"https://www.wikidata.org/wiki/Q218825","display_name":"Random access","level":2,"score":0.3515999913215637},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.3312000036239624},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33090001344680786},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3188999891281128},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.31619998812675476},{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.3021000027656555},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.28949999809265137},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.27619999647140503},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2761000096797943},{"id":"https://openalex.org/C149881561","wikidata":"https://www.wikidata.org/wiki/Q5655518","display_name":"Hard disk drive performance characteristics","level":2,"score":0.2709999978542328},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.2655999958515167},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.2563000023365021}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.205.2331","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.2331","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.ust.hk/catalac/users/yinanli/paper/fdtree_icde09.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2150708794","https://openalex.org/W2158347038","https://openalex.org/W2036620141","https://openalex.org/W2997292269","https://openalex.org/W2096059227","https://openalex.org/W2281233167","https://openalex.org/W2108783070","https://openalex.org/W2394767200","https://openalex.org/W1982010016"],"abstract_inverted_index":{"Abstract":[0],"\u2014":[1],"Large":[2],"flash":[3,34,58,113],"disks":[4],"have":[5],"become":[6],"an":[7,80,117],"attractive":[8],"alternative":[9],"to":[10,15,135,166,197,206],"magnetic":[11],"hard":[12],"disks,":[13],"due":[14],"their":[16],"high":[17],"random":[18,30,131],"read":[19],"performance,":[20],"low":[21],"energy":[22],"consumption":[23],"and":[24,72,94,139,201,224],"other":[25],"features.":[26],"However,":[27],"writes,":[28,31],"especially":[29],"on":[32,56,91,221],"the":[33,44,57,62,69,77,84,92,105,112,136,149,153,169,173,190,198,207],"disk":[35],"are":[36,133,140],"inherently":[37],"much":[38],"slower":[39],"than":[40],"reads":[41],"because":[42],"of":[43,51,83,98,101,184],"erase-beforewrite":[45],"mechanism.":[46],"To":[47],"address":[48],"this":[49],"asymmetry":[50],"read-write":[52],"speeds":[53],"in":[54,115,162,175],"indexing":[55],"disk,":[59],"we":[60,157],"propose":[61],"FD-tree,":[63],"a":[64,88,95,182,193,202,212],"tree":[65,86],"index":[66,118,219],"designed":[67],"with":[68,177],"logarithmic":[70,78],"method":[71],"fractional":[73,154],"cascading":[74,155],"techniques.":[75],"With":[76,152],"method,":[79],"FD-tree":[81,174,191,214],"consists":[82],"head":[85,137],"\u2013":[87],"small":[89],"B+-tree":[90,179,209,218],"top,":[93],"few":[96],"levels":[97,125],"sorted":[99],"runs":[100,165],"increasing":[102],"sizes":[103],"at":[104],"bottom.":[106],"This":[107],"design":[108],"is":[109],"write-optimized":[110,208],"for":[111],"disk;":[114],"particular,":[116],"search":[119,195],"will":[120],"potentially":[121],"go":[122],"through":[123,146],"more":[124,128],"or":[126],"visit":[127],"nodes,":[129],"but":[130],"writes":[132],"limited":[134],"tree,":[138],"subsequently":[141],"transformed":[142],"into":[143,148],"sequential":[144],"ones":[145],"merging":[147],"lower":[150,163],"runs.":[151],"technique,":[156],"store":[158],"pointers,":[159],"called":[160],"fences,":[161],"level":[164],"speed":[167],"up":[168],"search.":[170],"We":[171],"evaluate":[172],"comparison":[176],"representative":[178],"variants":[180,220],"under":[181],"variety":[183],"workloads.":[185,226],"Our":[186],"results":[187],"show":[188],"that":[189],"has":[192],"similar":[194,203],"performance":[196,205],"standard":[199],"B+tree,":[200],"update":[204],"variant.":[210],"As":[211],"result,":[213],"outperforms":[215],"all":[216],"these":[217],"both":[222],"update-":[223],"search-intensive":[225],"I.":[227]},"counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2025-10-27T00:00:00"}