{"id":"https://openalex.org/W2138909416","doi":"https://doi.org/10.1145/1963192.1963224","title":"Allocating inverted index into flash memory for search engines","display_name":"Allocating inverted index into flash memory for search engines","publication_year":2011,"publication_date":"2011-03-28","ids":{"openalex":"https://openalex.org/W2138909416","doi":"https://doi.org/10.1145/1963192.1963224","mag":"2138909416"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1963192.1963224","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5030247411","display_name":"Bojun Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bojun Huang","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020974435","display_name":"Zenglin Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zenglin Xia","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.251,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":9,"citation_normalized_percentile":{"value":0.813481,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Content-Centric Networking for Information Delivery","score":0.9987,"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/T11478","display_name":"Content-Centric Networking for Information Delivery","score":0.9987,"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/T12016","display_name":"Web Data Extraction and Crawling Techniques","score":0.9967,"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/T11106","display_name":"Trajectory Data Mining and Analysis","score":0.9943,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.58706367},{"id":"https://openalex.org/keywords/caching","display_name":"Caching","score":0.557117},{"id":"https://openalex.org/keywords/edge-caching","display_name":"Edge Caching","score":0.534452},{"id":"https://openalex.org/keywords/web-crawling","display_name":"Web Crawling","score":0.504372}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6999164},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.61136407},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.58706367},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2451286},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.18052542},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11277133}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1963192.1963224","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":3,"referenced_works":["https://openalex.org/W2072156548","https://openalex.org/W2125499854","https://openalex.org/W2127899914"],"related_works":["https://openalex.org/W3209232512","https://openalex.org/W2970215257","https://openalex.org/W2805651586","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2381345532","https://openalex.org/W2124379162","https://openalex.org/W2104956440","https://openalex.org/W1604458106","https://openalex.org/W1514026108"],"abstract_inverted_index":{"Although":[0],"most":[1],"large-scale":[2],"web":[3,133],"search":[4],"engines":[5],"adopt":[6],"the":[7,12,26,68,73,88,119,162,179,205,211],"standard":[8],"DRAM-HDD":[9],"storage":[10,111,140,213],"hierarchy,":[11],"usage":[13],"of":[14,52,76,93],"hard":[15,36,90,100,155],"disk":[16,37,91,101],"is":[17,32,96,187,194,208,214],"greatly":[18],"limited":[19],"by":[20,136],"its":[21],"long":[22],"read":[23],"latency.":[24],"On":[25],"other":[27,184],"hand,":[28],"NAND":[29],"Flash":[30,56,80,173,215],"memory":[31,81,174],"100x":[33],"faster":[34],"than":[35,41,144],"and":[38,150,182,210],"10x":[39],"cheaper":[40],"DRAM":[42,53,74,176],"[2].":[43],"Therefore,":[44],"it\u2019s":[45,124],"possible":[46,125],"to":[47,60,121,126,197],"allocate":[48],"a":[49,109,148],"significant":[50],"portion":[51,75,92],"data":[54,95,185],"into":[55,79],"memory,":[57],"so":[58],"as":[59,82,84,153],"save":[61],"money":[62],"on":[63],"storage.":[64],"This":[65],"paper":[66],"considers":[67],"optimal":[69],"policy":[70],"that":[71,87,123,204,218,222],"allocates":[72],"inverted":[77,228],"index":[78,94,134,180,199,229],"much":[83],"possible.":[85],"Note":[86,217],"original":[89],"still":[97],"left":[98],"in":[99,102,108,147,161,171],"our":[103,114,159],"scheme,":[104],"which":[105],"actually":[106],"results":[107],"three-layer":[110],"hierarchy.":[112],"To":[113],"best":[115],"knowledge,":[116],"we":[117],"are":[118,168],"first":[120],"show":[122],"get":[127],"substantially":[128],"better":[129],"system":[130],"performance":[131],"for":[132,227],"serving":[135],"trying":[137],"some":[138],"Flash-aware":[139],"management":[141],"approaches,":[142],"rather":[143],"just":[145],"plugging":[146],"SSD":[149],"treating":[151],"it":[152],"super":[154],"disk.":[156],"We":[157],"limit":[158],"discussion":[160],"static":[163,198,223],"scenario,":[164],"where":[165],"posting":[166],"lists":[167],"allocated":[169],"atomically":[170],"either":[172],"or":[175],"only":[177],"when":[178],"updates":[181],"no":[183],"movement":[186],"performed":[188],"at":[189],"run":[190],"time.":[191],"The":[192],"problem":[193],"very":[195],"similar":[196],"caching/pruning":[200],"[1]":[201],"[4],":[202],"except":[203],"caching":[206],"here":[207],"exclusive":[209],"target":[212],"memory.":[216],"previous":[219],"work":[220,225],"suggested":[221],"policies":[224],"well":[226],"caching,":[230],"compared":[231],"with":[232],"their":[233],"dynamic":[234],"counterparts":[235],"[1].":[236]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2138909416","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2024-11-24T08:09:00.518401","created_date":"2016-06-24"}