{"id":"https://openalex.org/W2143713672","doi":"https://doi.org/10.1145/2382616.2382617","title":"Cache-Based Query Processing for Search Engines","display_name":"Cache-Based Query Processing for Search Engines","publication_year":2012,"publication_date":"2012-11-01","ids":{"openalex":"https://openalex.org/W2143713672","doi":"https://doi.org/10.1145/2382616.2382617","mag":"2143713672"},"language":"en","primary_location":{"id":"doi:10.1145/2382616.2382617","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2382616.2382617","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":true,"oa_status":"green","oa_url":"https://hdl.handle.net/11511/49176","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015615642","display_name":"B. Barla Cambazo\u011flu","orcid":"https://orcid.org/0000-0003-2192-3819"},"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":true,"raw_author_name":"B. Barla Cambazoglu","raw_affiliation_strings":["Yahoo! Research","Yahoo! research,"],"affiliations":[{"raw_affiliation_string":"Yahoo! Research","institution_ids":[]},{"raw_affiliation_string":"Yahoo! research,","institution_ids":["https://openalex.org/I2800095910"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073157008","display_name":"\u0130smail Seng\u00f6r Alt\u0131ng\u00f6vde","orcid":"https://orcid.org/0000-0002-9764-2071"},"institutions":[{"id":"https://openalex.org/I4210136150","display_name":"L3S Research Center","ror":"https://ror.org/039t4wk02","country_code":"DE","type":"facility","lineage":["https://openalex.org/I114112103","https://openalex.org/I4210136150","https://openalex.org/I94509681"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ismail Sengor Altingovde","raw_affiliation_strings":["L3S Research Center"],"affiliations":[{"raw_affiliation_string":"L3S Research Center","institution_ids":["https://openalex.org/I4210136150"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026175361","display_name":"Rifat Ozcan","orcid":null},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Rifat Ozcan","raw_affiliation_strings":["Bilkent University"],"affiliations":[{"raw_affiliation_string":"Bilkent University","institution_ids":["https://openalex.org/I168864056"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064442733","display_name":"\u00d6zg\u00fcr Ulusoy","orcid":"https://orcid.org/0000-0002-6887-3778"},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"\u00d6zg\u00fcr Ulusoy","raw_affiliation_strings":["Bilkent University"],"affiliations":[{"raw_affiliation_string":"Bilkent University","institution_ids":["https://openalex.org/I168864056"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5015615642"],"corresponding_institution_ids":["https://openalex.org/I2800095910"],"apc_list":null,"apc_paid":null,"fwci":1.2386,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.83719755,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"6","issue":"4","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9983999729156494,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9970999956130981,"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.9011751413345337},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.7173001170158386},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.680084228515625},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.6792742609977722},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.6656687259674072},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.6494070887565613},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6370442509651184},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6120757460594177},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5984340906143188},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.5331456065177917},{"id":"https://openalex.org/keywords/search-oriented-architecture","display_name":"Search-oriented architecture","score":0.5262512564659119},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.48440486192703247},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4815383553504944},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.481135755777359},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.47671645879745483},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4139740467071533},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.2740137577056885},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.26090407371520996},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10356664657592773}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9011751413345337},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.7173001170158386},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.680084228515625},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.6792742609977722},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.6656687259674072},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.6494070887565613},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6370442509651184},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6120757460594177},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5984340906143188},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.5331456065177917},{"id":"https://openalex.org/C157154645","wikidata":"https://www.wikidata.org/wiki/Q7441612","display_name":"Search-oriented architecture","level":5,"score":0.5262512564659119},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.48440486192703247},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4815383553504944},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.481135755777359},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.47671645879745483},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4139740467071533},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.2740137577056885},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.26090407371520996},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10356664657592773},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/2382616.2382617","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2382616.2382617","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.299.6127","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.299.6127","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bilkent.edu.tr/~oulusoy/CBQP_TWeb.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.716.848","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.716.848","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bilkent.edu.tr/%7Eoulusoy/CBQP_TWeb.pdf","raw_type":"text"},{"id":"pmh:oai:open.metu.edu.tr:11511/49176","is_oa":true,"landing_page_url":"https://hdl.handle.net/11511/49176","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:repository.bilkent.edu.tr:11693/13044","is_oa":false,"landing_page_url":"http://hdl.handle.net/11693/13044","pdf_url":null,"source":{"id":"https://openalex.org/S4306400079","display_name":"Bilkent University Institutional Repository (Bilkent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I168864056","host_organization_name":"Bilkent University","host_organization_lineage":["https://openalex.org/I168864056"],"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 the Web","raw_type":"Article"},{"id":"pmh:oai:repository.bilkent.edu.tr:11693/21278","is_oa":false,"landing_page_url":"http://hdl.handle.net/11693/21278","pdf_url":null,"source":{"id":"https://openalex.org/S4306400079","display_name":"Bilkent University Institutional Repository (Bilkent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I168864056","host_organization_name":"Bilkent University","host_organization_lineage":["https://openalex.org/I168864056"],"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 the Web","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:open.metu.edu.tr:11511/49176","is_oa":true,"landing_page_url":"https://hdl.handle.net/11511/49176","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5329144463","display_name":null,"funder_award_id":"287704","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W182456511","https://openalex.org/W1482899440","https://openalex.org/W1489673708","https://openalex.org/W1489759386","https://openalex.org/W1527056600","https://openalex.org/W1527356121","https://openalex.org/W1563590781","https://openalex.org/W1576449707","https://openalex.org/W1580892610","https://openalex.org/W1602105900","https://openalex.org/W1678356000","https://openalex.org/W1835416193","https://openalex.org/W1969840591","https://openalex.org/W1971520389","https://openalex.org/W1973430024","https://openalex.org/W1975709346","https://openalex.org/W1977841655","https://openalex.org/W1978063867","https://openalex.org/W1982858363","https://openalex.org/W1985305833","https://openalex.org/W1988686126","https://openalex.org/W1990129631","https://openalex.org/W2006997130","https://openalex.org/W2009278541","https://openalex.org/W2022830384","https://openalex.org/W2028083097","https://openalex.org/W2050076590","https://openalex.org/W2051834357","https://openalex.org/W2056859949","https://openalex.org/W2072001200","https://openalex.org/W2073965851","https://openalex.org/W2075279061","https://openalex.org/W2076214367","https://openalex.org/W2079306104","https://openalex.org/W2086453025","https://openalex.org/W2093698835","https://openalex.org/W2096227226","https://openalex.org/W2101908735","https://openalex.org/W2106591686","https://openalex.org/W2106956947","https://openalex.org/W2108278040","https://openalex.org/W2109464129","https://openalex.org/W2110679325","https://openalex.org/W2127899914","https://openalex.org/W2130900715","https://openalex.org/W2132858787","https://openalex.org/W2133628502","https://openalex.org/W2137151464","https://openalex.org/W2137250554","https://openalex.org/W2138509363","https://openalex.org/W2138662031","https://openalex.org/W2142681660","https://openalex.org/W2147643282","https://openalex.org/W2168467811","https://openalex.org/W2292999625","https://openalex.org/W2295944566","https://openalex.org/W2912843212","https://openalex.org/W2912901878","https://openalex.org/W2913515183","https://openalex.org/W2914002020","https://openalex.org/W3108172628","https://openalex.org/W4256625941"],"related_works":["https://openalex.org/W2179956029","https://openalex.org/W4379390531","https://openalex.org/W2371740287","https://openalex.org/W2128834514","https://openalex.org/W2395027054","https://openalex.org/W1533255077","https://openalex.org/W2110065340","https://openalex.org/W906795786","https://openalex.org/W227397245","https://openalex.org/W1973282744"],"abstract_inverted_index":{"In":[0,42,80],"practice,":[1],"a":[2,9,39],"search":[3,40,50,78],"engine":[4],"may":[5],"fail":[6],"to":[7,12,54,57,88,110,143,154],"serve":[8],"query":[10,20,32,69,92,129],"due":[11],"various":[13],"reasons":[14],"such":[15],"as":[16],"hardware/network":[17],"failures,":[18],"excessive":[19],"load,":[21],"lack":[22],"of":[23,38,45,76,101],"matching":[24],"documents,":[25],"or":[26],"service":[27],"contract":[28],"limitations":[29],"(e.g.,":[30],"the":[31,48,66,73,77,99,125,136,163],"rate":[33],"limits":[34],"for":[35,114],"third-party":[36],"users":[37],"service).":[41],"this":[43,81,90,141],"kind":[44],"scenarios,":[46],"where":[47],"backend":[49],"system":[51],"is":[52],"unable":[53],"generate":[55],"answers":[56,60],"queries,":[58],"approximate":[59],"can":[61],"be":[62],"generated":[63],"by":[64],"exploiting":[65],"previously":[67,106],"computed":[68],"results":[70,100,113],"available":[71],"in":[72,108,135],"result":[74,132,137,151],"cache":[75,138],"engine.":[79],"work,":[82],"we":[83],"propose":[84],"two":[85],"alternative":[86],"strategies":[87],"implement":[89],"cache-based":[91],"processing":[93,155],"idea.":[94],"The":[95,117],"first":[96],"strategy":[97,119],"aggregates":[98],"similar":[102],"queries":[103,156],"that":[104],"are":[105],"cached":[107],"order":[109],"create":[111],"synthetic":[112],"new":[115,145],"queries.":[116,146],"second":[118],"forms":[120],"an":[121,158],"inverted":[122,159],"index":[123,142,160],"over":[124],"textual":[126],"information":[127],"(i.e.,":[128],"terms":[130],"and":[131,139],"snippets)":[133],"present":[134],"uses":[140],"answer":[144],"Both":[147],"approaches":[148],"achieve":[149],"reasonable":[150],"qualities":[152],"compared":[153],"with":[157],"built":[161],"on":[162],"collection.":[164]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":5}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}