{"id":"https://openalex.org/W2090913810","doi":"https://doi.org/10.1145/2516633.2516637","title":"A term-based inverted index partitioning model for efficient distributed query processing","display_name":"A term-based inverted index partitioning model for efficient distributed query processing","publication_year":2013,"publication_date":"2013-09-01","ids":{"openalex":"https://openalex.org/W2090913810","doi":"https://doi.org/10.1145/2516633.2516637","mag":"2090913810"},"language":"en","primary_location":{"id":"doi:10.1145/2516633.2516637","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2516633.2516637","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/A5015615642","display_name":"B. Barla Cambazo\u011flu","orcid":"https://orcid.org/0000-0003-2192-3819"},"institutions":[{"id":"https://openalex.org/I1325784139","display_name":"Yahoo (United Kingdom)","ror":"https://ror.org/038p3gq39","country_code":"GB","type":"company","lineage":["https://openalex.org/I1325784139","https://openalex.org/I4210134091"]},{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["GB","US"],"is_corresponding":true,"raw_author_name":"B. Barla Cambazoglu","raw_affiliation_strings":["Yahoo Labs","[Yahoo! Labs]"],"affiliations":[{"raw_affiliation_string":"Yahoo Labs","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"[Yahoo! Labs]","institution_ids":["https://openalex.org/I1325784139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083968418","display_name":"Enver Kayaaslan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]},{"id":"https://openalex.org/I1325784139","display_name":"Yahoo (United Kingdom)","ror":"https://ror.org/038p3gq39","country_code":"GB","type":"company","lineage":["https://openalex.org/I1325784139","https://openalex.org/I4210134091"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Enver Kayaaslan","raw_affiliation_strings":["Yahoo Labs","[Yahoo! Labs]"],"affiliations":[{"raw_affiliation_string":"Yahoo Labs","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"[Yahoo! Labs]","institution_ids":["https://openalex.org/I1325784139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049157067","display_name":"Simon Jonassen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]},{"id":"https://openalex.org/I1325784139","display_name":"Yahoo (United Kingdom)","ror":"https://ror.org/038p3gq39","country_code":"GB","type":"company","lineage":["https://openalex.org/I1325784139","https://openalex.org/I4210134091"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Simon Jonassen","raw_affiliation_strings":["Yahoo Labs","[Yahoo! Labs]"],"affiliations":[{"raw_affiliation_string":"Yahoo Labs","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"[Yahoo! Labs]","institution_ids":["https://openalex.org/I1325784139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087435011","display_name":"Cevdet Aykanat","orcid":"https://orcid.org/0000-0002-4559-1321"},"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":"Cevdet Aykanat","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/I1325784139","https://openalex.org/I4210134091"],"apc_list":null,"apc_paid":null,"fwci":4.938,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.95577343,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"7","issue":"3","first_page":"1","last_page":"23"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9987000226974487,"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.9987000226974487,"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.994700014591217,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9891999959945679,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8592597842216492},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7872776985168457},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.7602627277374268},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7547838687896729},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.70575350522995},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6592620611190796},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6424587368965149},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5255100727081299},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4826529622077942},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.4380037784576416},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.3298882246017456},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.28104647994041443},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2677844166755676},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22158238291740417},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11287254095077515}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8592597842216492},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7872776985168457},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.7602627277374268},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7547838687896729},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.70575350522995},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6592620611190796},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6424587368965149},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5255100727081299},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4826529622077942},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.4380037784576416},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.3298882246017456},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.28104647994041443},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2677844166755676},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22158238291740417},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11287254095077515},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2516633.2516637","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2516633.2516637","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:repository.bilkent.edu.tr:11693/12965","is_oa":false,"landing_page_url":"http://hdl.handle.net/11693/12965","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 (TWEB)","raw_type":"Article"},{"id":"pmh:oai:repository.bilkent.edu.tr:11693/20751","is_oa":false,"landing_page_url":"http://hdl.handle.net/11693/20751","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":null,"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G3748656914","display_name":null,"funder_award_id":"Norway","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"},{"id":"https://openalex.org/G3998201246","display_name":null,"funder_award_id":"Social","funder_id":"https://openalex.org/F4320338080","funder_display_name":"European Social Fund"},{"id":"https://openalex.org/G4943553518","display_name":null,"funder_award_id":"Quevedo","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"},{"id":"https://openalex.org/G8753139289","display_name":null,"funder_award_id":"Torres","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320311040","display_name":"Norges Teknisk-Naturvitenskapelige Universitet","ror":"https://ror.org/05xg72x27"},{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"},{"id":"https://openalex.org/F4320323792","display_name":"Bilkent \u00dcniversitesi","ror":"https://ror.org/02vh8a032"},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W5928876","https://openalex.org/W29270429","https://openalex.org/W177597988","https://openalex.org/W1530753374","https://openalex.org/W1569487506","https://openalex.org/W1929352279","https://openalex.org/W1970213498","https://openalex.org/W1984173359","https://openalex.org/W1984283136","https://openalex.org/W2028083097","https://openalex.org/W2059056873","https://openalex.org/W2063435439","https://openalex.org/W2066500746","https://openalex.org/W2070232376","https://openalex.org/W2073965851","https://openalex.org/W2095849344","https://openalex.org/W2096749370","https://openalex.org/W2098640760","https://openalex.org/W2106184308","https://openalex.org/W2110835105","https://openalex.org/W2130242957","https://openalex.org/W2132554106","https://openalex.org/W2136603827","https://openalex.org/W2137151464","https://openalex.org/W2137628386","https://openalex.org/W2138662031","https://openalex.org/W2142184646","https://openalex.org/W2143666795","https://openalex.org/W2147028271","https://openalex.org/W2152437528","https://openalex.org/W2162027163","https://openalex.org/W2164619507","https://openalex.org/W2168053474","https://openalex.org/W2474245225","https://openalex.org/W2914002020","https://openalex.org/W2914756598","https://openalex.org/W3151624106","https://openalex.org/W4285719527","https://openalex.org/W4300646857"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W2145657320","https://openalex.org/W2102493899","https://openalex.org/W4282568653","https://openalex.org/W2187610212","https://openalex.org/W2123678380","https://openalex.org/W180545237","https://openalex.org/W1837234277"],"abstract_inverted_index":{"In":[0,23,55,99,119,214],"a":[1,18,63,86,108,184,189],"shared-nothing,":[2],"distributed":[3,96],"text":[4,186],"retrieval":[5,59,97],"system,":[6],"queries":[7,161],"are":[8,127],"processed":[9],"over":[10],"an":[11],"inverted":[12,110,137],"index":[13,21,26,65,83,111,125,132,138,170,207],"that":[14,61,114,155,196,223],"is":[15,27,35],"partitioned":[16],"among":[17,168],"number":[19],"of":[20,41,76,79,93,176],"servers.":[22,171],"practice,":[24],"the":[25,39,42,68,74,82,91,94,120,130,136,143,152,164,169,174,177,205,218],"either":[28],"document-based":[29,226],"or":[30],"term-based":[31,64,206],"partitioned.":[32],"This":[33],"choice":[34],"made":[36],"depending":[37],"on":[38,58,116,135],"properties":[40],"underlying":[43],"hardware":[44],"infrastructure,":[45],"query":[46,56,145,191],"traffic":[47],"distribution,":[48],"and":[49,52,188],"some":[50],"performance":[51,88,175,198,219],"availability":[53],"constraints.":[54],"processing":[57],"systems":[60],"adopt":[62],"partitioning":[66,112,208],"strategy,":[67],"high":[69],"communication":[70,153],"overhead":[71,154],"due":[72],"to":[73,102,129,150,204,222],"transfer":[75],"large":[77],"amounts":[78],"data":[80],"from":[81,142],"servers":[84],"forms":[85],"major":[87],"bottleneck,":[89],"deteriorating":[90],"scalability":[92],"entire":[95],"system.":[98],"this":[100,104],"work,":[101],"alleviate":[103],"problem,":[105],"we":[106],"propose":[107],"novel":[109],"model":[113,148,179],"relies":[115],"hypergraph":[117],"partitioning.":[118,227],"proposed":[121,178,211],"model,":[122],"concurrently":[123],"accessed":[124],"entries":[126],"assigned":[128],"same":[131],"servers,":[133],"based":[134],"access":[139],"patterns":[140],"extracted":[141],"past":[144],"logs.":[146],"The":[147],"aims":[149],"minimize":[151],"will":[156],"be":[157,201],"incurred":[158],"by":[159,225],"future":[160],"while":[162],"maintaining":[163],"computational":[165],"load":[166],"balance":[167],"We":[172],"evaluate":[173],"through":[180],"extensive":[181],"experiments":[182],"using":[183],"real-life":[185],"collection":[187],"search":[190],"sample.":[192],"Our":[193],"results":[194],"show":[195],"considerable":[197],"gains":[199],"can":[200],"achieved":[202],"relative":[203],"strategies":[209],"previously":[210],"in":[212],"literature.":[213],"most":[215],"cases,":[216],"however,":[217],"remains":[220],"inferior":[221],"attained":[224]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2025-10-10T00:00:00"}