{"id":"https://openalex.org/W82727310","doi":"https://doi.org/10.1145/2795403.2795418","title":"Query Scheduling Techniques and Power-Latency Trade-off Model for Large-Scale Search Engines","display_name":"Query Scheduling Techniques and Power-Latency Trade-off Model for Large-Scale Search Engines","publication_year":2015,"publication_date":"2015-06-23","ids":{"openalex":"https://openalex.org/W82727310","doi":"https://doi.org/10.1145/2795403.2795418","mag":"82727310"},"language":"en","primary_location":{"id":"doi:10.1145/2795403.2795418","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2795403.2795418","pdf_url":null,"source":{"id":"https://openalex.org/S6756005","display_name":"ACM SIGIR Forum","issn_l":"0163-5840","issn":["0163-5840","1558-0229"],"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 SIGIR Forum","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/A5089446318","display_name":"Ana Freire","orcid":"https://orcid.org/0000-0003-4698-2129"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Ana Freire","raw_affiliation_strings":["University of A Coru\u00f1a, Spain","University of A Coruna (Spain)"],"affiliations":[{"raw_affiliation_string":"University of A Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]},{"raw_affiliation_string":"University of A Coruna (Spain)","institution_ids":["https://openalex.org/I11019714"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5089446318"],"corresponding_institution_ids":["https://openalex.org/I11019714"],"apc_list":null,"apc_paid":null,"fwci":0.7946,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.79006073,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"49","issue":"1","first_page":"66","last_page":"66"},"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.9824000000953674,"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.9824000000953674,"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/T12288","display_name":"Optimization and Search Problems","score":0.9610999822616577,"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/T11478","display_name":"Caching and Content Delivery","score":0.9337999820709229,"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.883934497833252},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.6588544845581055},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.6128659844398499},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5525578856468201},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.5373899340629578},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5324875712394714},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5104926824569702},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.4849872589111328},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.46454596519470215},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4536856412887573},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.45332589745521545},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.44198933243751526},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41867393255233765},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3649612069129944},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2811426520347595},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.198773592710495},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1113756000995636}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.883934497833252},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.6588544845581055},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.6128659844398499},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5525578856468201},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.5373899340629578},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5324875712394714},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5104926824569702},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4849872589111328},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.46454596519470215},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4536856412887573},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.45332589745521545},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.44198933243751526},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41867393255233765},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3649612069129944},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2811426520347595},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.198773592710495},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1113756000995636},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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":2,"locations":[{"id":"doi:10.1145/2795403.2795418","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2795403.2795418","pdf_url":null,"source":{"id":"https://openalex.org/S6756005","display_name":"ACM SIGIR Forum","issn_l":"0163-5840","issn":["0163-5840","1558-0229"],"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 SIGIR Forum","raw_type":"journal-article"},{"id":"pmh:oai:www.tdx.cat:2183/11922","is_oa":false,"landing_page_url":"http://hdl.handle.net/2183/11922","pdf_url":null,"source":{"id":"https://openalex.org/S4306401111","display_name":"Tesis Doctorals en Xarxa (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/doctoralThesis"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W3125756434","https://openalex.org/W1560919561","https://openalex.org/W2901901036","https://openalex.org/W1793997780","https://openalex.org/W2013069866","https://openalex.org/W185198413","https://openalex.org/W2150741898","https://openalex.org/W2034583622","https://openalex.org/W2186703450"],"abstract_inverted_index":{"Web":[0],"search":[1,84,163,230],"engines":[2],"have":[3,151],"to":[4,23,61,78,105,155,194],"deal":[5],"with":[6],"a":[7,58,129,162,179,184,210,233],"huge":[8],"increase":[9],"of":[10,32,38,64,89,114,161,172,199,209,221,252,276],"information,":[11],"demanded":[12],"by":[13,73,240,271],"high":[14],"incoming":[15],"query":[16,99,120,131,143,212],"traffic.":[17],"This":[18,55,176,191],"situation":[19],"has":[20],"driven":[21],"companies":[22],"build":[24,79],"large,":[25],"geographically":[26],"distributed":[27],"data":[28,76],"centres":[29,77],"housing":[30],"thousands":[31],"servers":[33,201],"and":[34,52,67,82,122,188],"consuming":[35],"enormous":[36],"amounts":[37],"electricity.":[39],"At":[40],"this":[41,90,139,253,269],"scale,":[42],"even":[43],"minor":[44],"efficiency":[45,100],"improvements":[46],"may":[47],"result":[48],"in":[49,118,134,202,229],"large":[50],"financial":[51],"power":[53,170,189],"savings.":[54],"thesis":[56,177],"represents":[57],"novel":[59],"contribution":[60],"the":[62,93,111,115,141,157,169,173,197,203,207,219,227,242,249,277],"state-of-the-art":[63],"Query":[65,95,107],"Scheduling":[66],"Green":[68,147],"Information":[69],"Retrieval":[70],"(Green":[71],"IR),":[72],"assisting":[74],"large-scale":[75],"more":[80],"efficient":[81],"environmentally-friendly":[83],"engines.":[85,231],"The":[86],"main":[87],"contributions":[88],"work":[91],"are":[92,262],"following:":[94],"Scheduling.":[96,108],"We":[97,109,217,257,267],"introduce":[98],"predictors":[101],"as":[102],"suitable":[103,263],"estimators":[104],"improve":[106,156],"estimate":[110],"processing":[112],"time":[113,127,160],"queries":[116],"waiting":[117],"each":[119,135],"server":[121,144],"we":[123,150,165,235],"calculate":[124],"an":[125,273],"approximate":[126],"that":[128,182,259],"new":[130,153],"must":[132],"spend":[133],"queue.":[136],"Based":[137],"on":[138,167,206],"estimation,":[140],"fastest":[142],"is":[145],"selected.":[146],"IR.":[148],"Once":[149],"developed":[152],"methods":[154],"average":[158],"response":[159],"engine,":[164],"focus":[166],"reducing":[168],"consumption":[171],"whole":[174],"system.":[175],"proposes":[178],"mathematical":[180],"model":[181,192,239],"establishes":[183],"trade-off":[185,238],"between":[186],"latency":[187,228,243],"consumption.":[190],"attempts":[193],"automatically":[195],"adapt":[196],"number":[198],"active":[200],"system":[204],"based":[205],"fluctuations":[208],"daily":[211],"traffic":[213],"flow.":[214],"Queueing":[215,222],"Theory.":[216],"prove":[218],"limitation":[220],"Theory":[223],"models":[224],"for":[225,264],"estimating":[226],"As":[232],"consequence,":[234],"develop":[236],"our":[237],"predicting":[241],"using":[244],"historical":[245],"data.":[246],"Results":[247],"show":[248],"good":[250],"performance":[251],"approach.":[254],"IR":[255,265,279],"evaluation.":[256],"attest":[258],"Simulation":[260],"platforms":[261],"experimentation.":[266],"support":[268],"conclusion":[270],"establishing":[272],"exhaustive":[274],"analysis":[275],"current":[278],"evaluation":[280],"platforms.":[281],".":[282]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}