{"id":"https://openalex.org/W2099540584","doi":"https://doi.org/10.1145/2560800","title":"Incremental Text Indexing for Fast Disk-Based Search","display_name":"Incremental Text Indexing for Fast Disk-Based Search","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2099540584","doi":"https://doi.org/10.1145/2560800","mag":"2099540584"},"language":"en","primary_location":{"id":"doi:10.1145/2560800","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2560800","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"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 the Web","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/A5061452248","display_name":"Giorgos Margaritis","orcid":null},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Giorgos Margaritis","raw_affiliation_strings":["University of Ioannina, Ioannina, Greece","University of Ioannina, Ioannina, Greece;"],"affiliations":[{"raw_affiliation_string":"University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"University of Ioannina, Ioannina, Greece;","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090449668","display_name":"Stergios V. Anastasiadis","orcid":"https://orcid.org/0000-0003-1542-7878"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Stergios V. Anastasiadis","raw_affiliation_strings":["University of Ioannina, Ioannina, Greece","University of Ioannina, Ioannina, Greece;"],"affiliations":[{"raw_affiliation_string":"University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]},{"raw_affiliation_string":"University of Ioannina, Ioannina, Greece;","institution_ids":["https://openalex.org/I194019607"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5061452248"],"corresponding_institution_ids":["https://openalex.org/I194019607"],"apc_list":null,"apc_paid":null,"fwci":0.3448,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.67420849,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"8","issue":"3","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998000264167786,"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":"Caching and Content Delivery","score":0.9998000264167786,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.998199999332428,"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 Mining and Analysis","score":0.9973999857902527,"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/computer-science","display_name":"Computer science","score":0.8470086455345154},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7932991981506348},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.7629914283752441},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.57049959897995},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5046647787094116},{"id":"https://openalex.org/keywords/hard-disk-drive-performance-characteristics","display_name":"Hard disk drive performance characteristics","score":0.4650358557701111},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4592205882072449},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4064192771911621},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.32785090804100037},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21793541312217712},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.11641207337379456}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8470086455345154},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7932991981506348},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.7629914283752441},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.57049959897995},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5046647787094116},{"id":"https://openalex.org/C149881561","wikidata":"https://www.wikidata.org/wiki/Q5655518","display_name":"Hard disk drive performance characteristics","level":2,"score":0.4650358557701111},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4592205882072449},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4064192771911621},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32785090804100037},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21793541312217712},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11641207337379456},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2560800","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2560800","pdf_url":null,"source":{"id":"https://openalex.org/S131231701","display_name":"ACM Transactions on the Web","issn_l":"1559-1131","issn":["1559-1131","1559-114X"],"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 the Web","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W84644106","https://openalex.org/W148271226","https://openalex.org/W339752665","https://openalex.org/W1483819513","https://openalex.org/W1495925570","https://openalex.org/W1496940124","https://openalex.org/W1527781663","https://openalex.org/W1544843123","https://openalex.org/W1552828154","https://openalex.org/W1570431431","https://openalex.org/W1603008491","https://openalex.org/W1845494277","https://openalex.org/W1881548227","https://openalex.org/W1963663083","https://openalex.org/W1973520416","https://openalex.org/W1981420413","https://openalex.org/W1981732427","https://openalex.org/W1982063824","https://openalex.org/W1986447815","https://openalex.org/W1992864846","https://openalex.org/W2000779518","https://openalex.org/W2002973595","https://openalex.org/W2006072107","https://openalex.org/W2022578651","https://openalex.org/W2029500199","https://openalex.org/W2049342105","https://openalex.org/W2056081579","https://openalex.org/W2064178832","https://openalex.org/W2071080574","https://openalex.org/W2072156548","https://openalex.org/W2073188425","https://openalex.org/W2073965851","https://openalex.org/W2076538837","https://openalex.org/W2097406895","https://openalex.org/W2098162425","https://openalex.org/W2104944809","https://openalex.org/W2108079923","https://openalex.org/W2109464129","https://openalex.org/W2121887742","https://openalex.org/W2121928206","https://openalex.org/W2122416857","https://openalex.org/W2124575832","https://openalex.org/W2127899914","https://openalex.org/W2130610812","https://openalex.org/W2138662031","https://openalex.org/W2140795521","https://openalex.org/W2142009257","https://openalex.org/W2144002928","https://openalex.org/W2147671191","https://openalex.org/W2150864656","https://openalex.org/W2152033413","https://openalex.org/W2154610494","https://openalex.org/W2157008678","https://openalex.org/W2157022538","https://openalex.org/W2173213060","https://openalex.org/W2460591548","https://openalex.org/W2915063781","https://openalex.org/W3003506064","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2393932274","https://openalex.org/W4282568653","https://openalex.org/W2119380317","https://openalex.org/W2070155952","https://openalex.org/W2383113111","https://openalex.org/W2082868123","https://openalex.org/W2784135912","https://openalex.org/W2090132317","https://openalex.org/W2063564815","https://openalex.org/W2058914449"],"abstract_inverted_index":{"Real-time":[0],"search":[1,16,51,66,171,199,223],"requires":[2,115],"to":[3,96,119,155,188,206,217],"incrementally":[4],"ingest":[5],"content":[6],"updates":[7],"and":[8,104,149,152,176,243],"almost":[9],"immediately":[10],"make":[11],"them":[12],"searchable":[13],"while":[14],"serving":[15],"queries":[17],"at":[18,75,108],"low":[19,109],"latency.":[20],"This":[21],"is":[22,136,153],"currently":[23],"feasible":[24],"for":[25,45,123],"datasets":[26,184],"of":[27,39,64,82,163,185,221,235,240],"moderate":[28],"size":[29,186],"by":[30,211,232,244],"fully":[31],"maintaining":[32],"the":[33,36,54,62,80,99,129,164,168,208,226,237,246],"index":[34,47,55,100],"in":[35,79,167],"main":[37],"memory":[38],"multiple":[40,58],"machines.":[41],"Instead,":[42],"disk-based":[43,68,213],"methods":[44,166,197,230],"incremental":[46,76],"maintenance":[48],"substantially":[49],"increase":[50],"latency":[52,200,224],"with":[53,146,180],"fragmented":[56],"across":[57],"disk":[59,102],"locations.":[60],"For":[61],"support":[63],"fast":[65],"over":[67,101],"storage,":[69],"we":[70,127,174,193],"take":[71],"a":[72,88,233],"fresh":[73],"look":[74],"text":[77],"indexing":[78],"context":[81],"current":[83],"architectural":[84],"features.":[85],"We":[86,111,159],"introduce":[87],"greedy":[89],"method":[90,220],"called":[91],"Selective":[92],"Range":[93,131],"Flush":[94,132],"(SRF)":[95],"contiguously":[97],"organize":[98],"blocks":[103],"dynamically":[105],"update":[106],"it":[107],"cost.":[110],"show":[112,194],"that":[113,173,195,201],"SRF":[114],"substantial":[116],"experimental":[117],"effort":[118],"tune":[120],"specific":[121],"parameters":[122,148],"performance":[124,145],"efficiency.":[125],"Subsequently,":[126],"propose":[128],"Unified":[130],"(URF)":[133],"method,":[134],"which":[135],"conceptually":[137],"simpler":[138],"than":[139],"SRF,":[140],"achieves":[141],"similar":[142],"or":[143,203],"better":[144],"fewer":[147],"less":[150],"tuning,":[151],"amenable":[154],"I/O":[156,238],"complexity":[157],"analysis.":[158],"implement":[160],"interesting":[161],"variations":[162],"two":[165],"Proteus":[169],"prototype":[170],"engine":[172],"developed":[175],"do":[177],"extensive":[178],"experiments":[179],"three":[181],"different":[182,191],"Web":[183],"up":[187,205],"1TB.":[189],"Across":[190],"systems,":[192],"our":[196,229],"offer":[198],"matches":[202],"reduces":[204],"half":[207],"lowest":[209],"achieved":[210],"existing":[212,219],"methods.":[214],"In":[215],"comparison":[216],"an":[218],"comparable":[222],"on":[225],"same":[227],"system,":[228],"reduce":[231],"factor":[234],"2.0--2.4":[236],"part":[239],"build":[241,248],"time":[242],"21--24%":[245],"total":[247],"time.":[249]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}