{"id":"https://openalex.org/W2106956947","doi":"https://doi.org/10.1145/1835449.1835466","title":"Caching search engine results over incremental indices","display_name":"Caching search engine results over incremental indices","publication_year":2010,"publication_date":"2010-07-19","ids":{"openalex":"https://openalex.org/W2106956947","doi":"https://doi.org/10.1145/1835449.1835466","mag":"2106956947"},"language":"en","primary_location":{"id":"doi:10.1145/1835449.1835466","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1835449.1835466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval","raw_type":"proceedings-article"},"type":"conference-paper","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/A5021439660","display_name":"Roi Blanco","orcid":null},"institutions":[{"id":"https://openalex.org/I2800095910","display_name":"Yahoo (Spain)","ror":"https://ror.org/03gq8sg42","country_code":"ES","type":"company","lineage":["https://openalex.org/I2800095910","https://openalex.org/I4210134091"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Roi Blanco","raw_affiliation_strings":["Yahoo! Research, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo! Research, Barcelona, Spain","institution_ids":["https://openalex.org/I2800095910"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061761031","display_name":"Edward Bortnikov","orcid":"https://orcid.org/0000-0001-6147-6924"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Edward Bortnikov","raw_affiliation_strings":["Yahoo! Labs, Haifa, Israel","Yahoo! Labs., Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo! Labs, Haifa, Israel","institution_ids":[]},{"raw_affiliation_string":"Yahoo! Labs., Haifa, Israel","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039618797","display_name":"Flavio Junqueira","orcid":"https://orcid.org/0009-0000-6789-5505"},"institutions":[{"id":"https://openalex.org/I2800095910","display_name":"Yahoo (Spain)","ror":"https://ror.org/03gq8sg42","country_code":"ES","type":"company","lineage":["https://openalex.org/I2800095910","https://openalex.org/I4210134091"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Flavio Junqueira","raw_affiliation_strings":["Yahoo! Research, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo! Research, Barcelona, Spain","institution_ids":["https://openalex.org/I2800095910"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071523173","display_name":"Ronny Lempel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ronny Lempel","raw_affiliation_strings":["Yahoo! Labs, Haifa, Israel","Yahoo! Labs., Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo! Labs, Haifa, Israel","institution_ids":[]},{"raw_affiliation_string":"Yahoo! Labs., Haifa, Israel","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018128278","display_name":"Luca Telloli","orcid":null},"institutions":[{"id":"https://openalex.org/I2799803557","display_name":"Barcelona Supercomputing Center","ror":"https://ror.org/05sd8tv96","country_code":"ES","type":"facility","lineage":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Luca Telloli","raw_affiliation_strings":["Barcelona Supercomputing Center, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Barcelona Supercomputing Center, Barcelona, Spain","institution_ids":["https://openalex.org/I2799803557","https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086495684","display_name":"Hugo Zaragoza","orcid":null},"institutions":[{"id":"https://openalex.org/I2800095910","display_name":"Yahoo (Spain)","ror":"https://ror.org/03gq8sg42","country_code":"ES","type":"company","lineage":["https://openalex.org/I2800095910","https://openalex.org/I4210134091"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Hugo Zaragoza","raw_affiliation_strings":["Yahoo! Research, Barcelona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo! Research, Barcelona, Spain","institution_ids":["https://openalex.org/I2800095910"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"82","last_page":"89"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9990000128746033,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9990000128746033,"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/T11478","display_name":"Caching and Content Delivery","score":0.9977999925613403,"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.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8498356342315674},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.7656198740005493},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.7576854228973389},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7346312999725342},{"id":"https://openalex.org/keywords/web-search-engine","display_name":"Web search engine","score":0.5473610758781433},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.492667019367218},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.4919900596141815},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.4757525622844696},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4399590492248535},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40111082792282104},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.38801684975624084},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3269002437591553},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.24696707725524902},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.22606471180915833}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8498356342315674},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.7656198740005493},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.7576854228973389},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7346312999725342},{"id":"https://openalex.org/C521815418","wikidata":"https://www.wikidata.org/wiki/Q4182287","display_name":"Web search engine","level":4,"score":0.5473610758781433},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.492667019367218},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4919900596141815},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.4757525622844696},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4399590492248535},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40111082792282104},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.38801684975624084},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3269002437591553},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.24696707725524902},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22606471180915833},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1835449.1835466","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1835449.1835466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","display_name":"No poverty","score":0.6200000047683716}],"awards":[],"funders":[{"id":"https://openalex.org/F4320319804","display_name":"Badan Riset dan Inovasi Nasional","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1506845741","https://openalex.org/W1531395322","https://openalex.org/W1566984846","https://openalex.org/W1660390307","https://openalex.org/W1969840591","https://openalex.org/W1977841655","https://openalex.org/W1978063867","https://openalex.org/W1984212602","https://openalex.org/W1990129631","https://openalex.org/W2005677600","https://openalex.org/W2029500199","https://openalex.org/W2059387258","https://openalex.org/W2066636486","https://openalex.org/W2086453025","https://openalex.org/W2093698835","https://openalex.org/W2110679325","https://openalex.org/W2119012894","https://openalex.org/W2137151464","https://openalex.org/W2147643282","https://openalex.org/W2152565070","https://openalex.org/W2745750801","https://openalex.org/W2889395214","https://openalex.org/W6754499842"],"related_works":["https://openalex.org/W2070155952","https://openalex.org/W2082868123","https://openalex.org/W2102493899","https://openalex.org/W2145657320","https://openalex.org/W118734887","https://openalex.org/W2187610212","https://openalex.org/W2119380317","https://openalex.org/W4282568653","https://openalex.org/W2321599862","https://openalex.org/W2008508464"],"abstract_inverted_index":{"A":[0],"Web":[1],"search":[2,28,37],"engine":[3,29],"must":[4],"update":[5],"its":[6],"index":[7,21,67],"periodically":[8],"to":[9,12,42,70,92,107],"incorporate":[10],"changes":[11,106],"the":[13,25,43,62,80,87,104,108],"Web.":[14],"We":[15],"argue":[16],"in":[17,74],"this":[18],"paper":[19],"that":[20],"updates":[22,40,83],"fundamentally":[23],"impact":[24],"design":[26],"of":[27,35,45,51,82],"result":[30],"caches,":[31],"a":[32],"performance-critical":[33],"component":[34],"modern":[36],"engines.":[38],"Index":[39],"lead":[41,69],"problem":[44,89],"cache":[46,64],"invalidation:":[47],"invalidating":[48],"cached":[49],"entries":[50],"queries":[52,96],"whose":[53],"results":[54,100],"have":[55],"changed.":[56],"Naive":[57],"approaches,":[58],"such":[59],"as":[60],"flushing":[61],"entire":[63],"upon":[65],"every":[66],"update,":[68],"poor":[71],"performance":[72],"and":[73],"fact,":[75],"render":[76],"caching":[77],"futile":[78],"when":[79],"frequency":[81],"is":[84],"high.":[85],"Solving":[86],"invalidation":[88],"efficiently":[90],"corresponds":[91],"predicting":[93],"accurately":[94],"which":[95],"will":[97],"produce":[98],"different":[99],"if":[101],"re-evaluated,":[102],"given":[103],"actual":[105],"index.":[109]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":6}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}