{"id":"https://openalex.org/W2056272925","doi":"https://doi.org/10.1109/iiswc.2011.6114193","title":"Characterization of real workloads of web search engines","display_name":"Characterization of real workloads of web search engines","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W2056272925","doi":"https://doi.org/10.1109/iiswc.2011.6114193","mag":"2056272925"},"language":"en","primary_location":{"id":"doi:10.1109/iiswc.2011.6114193","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iiswc.2011.6114193","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Symposium on Workload Characterization (IISWC)","raw_type":"proceedings-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/A5038028975","display_name":"Huafeng Xi","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huafeng Xi","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085963553","display_name":"Jianfeng Zhan","orcid":"https://orcid.org/0000-0002-3728-6837"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfeng Zhan","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102854276","display_name":"Zhen Jia","orcid":"https://orcid.org/0000-0003-3543-2324"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Jia","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112479681","display_name":"Xuehai Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuehai Hong","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100767335","display_name":"Lei Wang","orcid":"https://orcid.org/0000-0001-8415-8646"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Wang","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100427821","display_name":"Lixin Zhang","orcid":"https://orcid.org/0000-0003-0894-9520"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lixin Zhang","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101738014","display_name":"Ninghui Sun","orcid":"https://orcid.org/0000-0002-4179-2660"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ninghui Sun","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070951824","display_name":"Gang L\u00fc","orcid":"https://orcid.org/0000-0002-0045-6433"},"institutions":[{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Lu","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"[Institute Of Computing Technology, Chinese Academy of Sciences, Beijing, China]","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5038028975"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"],"apc_list":null,"apc_paid":null,"fwci":11.4666,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.98080096,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"15","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"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.9944000244140625,"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.991100013256073,"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.8616551160812378},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.6779634952545166},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.5493993163108826},{"id":"https://openalex.org/keywords/web-search-engine","display_name":"Web search engine","score":0.5412824153900146},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.4963265061378479},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.4919252395629883},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4750640094280243},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.36773163080215454},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3404639959335327}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8616551160812378},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.6779634952545166},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.5493993163108826},{"id":"https://openalex.org/C521815418","wikidata":"https://www.wikidata.org/wiki/Q4182287","display_name":"Web search engine","level":4,"score":0.5412824153900146},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.4963265061378479},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.4919252395629883},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4750640094280243},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.36773163080215454},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3404639959335327}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iiswc.2011.6114193","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iiswc.2011.6114193","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE International Symposium on Workload Characterization (IISWC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W309890564","https://openalex.org/W1555915743","https://openalex.org/W1656486128","https://openalex.org/W1827782689","https://openalex.org/W1983965236","https://openalex.org/W1985229168","https://openalex.org/W2010540152","https://openalex.org/W2049173551","https://openalex.org/W2060204338","https://openalex.org/W2066660519","https://openalex.org/W2096207368","https://openalex.org/W2104332750","https://openalex.org/W2127713077","https://openalex.org/W2133985894","https://openalex.org/W2144684817","https://openalex.org/W2162370593","https://openalex.org/W2164705534","https://openalex.org/W3007863253","https://openalex.org/W4235580647","https://openalex.org/W6675778322","https://openalex.org/W6684044917"],"related_works":["https://openalex.org/W2321998194","https://openalex.org/W2136319211","https://openalex.org/W67155509","https://openalex.org/W2218228991","https://openalex.org/W2142604303","https://openalex.org/W4229798607","https://openalex.org/W2144494597","https://openalex.org/W2210347907","https://openalex.org/W2025967613","https://openalex.org/W3091852863"],"abstract_inverted_index":{"Search":[0],"is":[1,12,27,71,122,199],"the":[2,9,20,32,74,78,83,125,152,163,202],"most":[3],"heavily":[4],"used":[5],"web":[6,23,56,243],"application":[7],"in":[8,59,77,263],"world":[10,55],"and":[11,34,86,113,129,191,213,221,235],"still":[13],"growing":[14],"at":[15],"an":[16,168],"extraordinary":[17],"rate.":[18],"Understanding":[19],"behaviors":[21],"of":[22,36,68,88,119,196,250],"search":[24,41,49,57,62,145,203,244,277],"engines,":[25],"therefore,":[26],"becoming":[28],"increasingly":[29],"important":[30],"to":[31,72,96,123,200,217,270],"design":[33],"deployment":[35],"data":[37,150],"center":[38],"systems":[39,275],"hosting":[40,276],"engines.":[42,278],"In":[43],"this":[44,264],"paper,":[45],"we":[46],"study":[47,70,121,198],"three":[48,60,130],"query":[50,79,89,101,127],"traces":[51,80,102,128,132,158],"collected":[52],"from":[53,151],"real":[54,126,164],"engines":[58,245],"different":[61],"service":[63],"providers.":[64],"The":[65,116,147,180,194,238],"first":[66],"part":[67,118],"our":[69,120,197],"uncover":[73],"patterns":[75],"hidden":[76],"by":[81,138],"analyzing":[82],"variations,":[84],"frequencies,":[85],"locality":[87],"requests.":[90],"Our":[91],"analysis":[92],"reveals":[93],"that,":[94],"contradicted":[95],"some":[97],"previous":[98],"studies,":[99],"real-world":[100],"do":[103,159],"not":[104,160],"follow":[105],"well-defined":[106],"probability":[107,135],"models,":[108],"such":[109,224],"as":[110,225],"Poisson":[111],"distribution":[112],"log-normal":[114],"distribution.":[115],"second":[117],"deploy":[124],"synthetic":[131,157],"generated":[133],"using":[134],"models":[136],"proposed":[137],"other":[139],"researchers":[140],"on":[141,273],"a":[142,247],"Nutch":[143],"based":[144],"engine.":[146],"measured":[148],"performance":[149,174,181,222],"deployments":[153],"further":[154],"confirm":[155],"that":[156,171,242],"accurately":[161],"reflect":[162],"traces.":[165],"We":[166,258],"develop":[167],"evaluation":[169],"tool":[170],"can":[172],"collect":[173],"metrics":[175,182],"on-line":[176],"with":[177,205,215],"negligible":[178],"overhead.":[179],"include":[183],"average":[184],"response":[185],"time,":[186],"CPU":[187],"utilization,":[188],"Disk":[189],"accesses,":[190],"cycles-per-instructions,":[192],"etc.":[193],"third":[195],"compare":[201],"engine":[204],"representative":[206],"benchmarks,":[207],"namely":[208],"Gridmix,":[209],"SPECweb2005,":[210],"TPC-C,":[211],"SPECCPU2006,":[212],"HPCC,":[214],"respect":[216],"basic":[218],"architecture-level":[219],"characteristics":[220],"metrics,":[223],"instruction":[226],"mix,":[227],"processor":[228],"pipeline":[229],"stall":[230],"breakdown,":[231],"memory":[232],"access":[233],"latency,":[234],"disk":[236],"accesses.":[237],"experimental":[239],"results":[240,261],"show":[241],"have":[246,254],"high":[248],"percentage":[249],"load/store":[251],"instructions,":[252],"but":[253],"good":[255],"cache/memory":[256],"performance.":[257],"hope":[259],"those":[260],"presented":[262],"paper":[265],"will":[266],"enable":[267],"system":[268],"designers":[269],"gain":[271],"insights":[272],"optimizing":[274]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}
