{"id":"https://openalex.org/W2040852594","doi":"https://doi.org/10.1145/2484028.2484085","title":"Fast document-at-a-time query processing using two-tier indexes","display_name":"Fast document-at-a-time query processing using two-tier indexes","publication_year":2013,"publication_date":"2013-07-28","ids":{"openalex":"https://openalex.org/W2040852594","doi":"https://doi.org/10.1145/2484028.2484085","mag":"2040852594"},"language":"en","primary_location":{"id":"doi:10.1145/2484028.2484085","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2484028.2484085","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval","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/A5002521229","display_name":"Cristian Rossi","orcid":"https://orcid.org/0000-0002-3277-2182"},"institutions":[{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Cristian Rossi","raw_affiliation_strings":["Federal University of Amazonas, Manaus, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Amazonas, Manaus, Brazil","institution_ids":["https://openalex.org/I62885914"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015781017","display_name":"Edleno Silva de Moura","orcid":"https://orcid.org/0000-0002-7860-9575"},"institutions":[{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Edleno S. de Moura","raw_affiliation_strings":["Federal University of Amazonas, Manaus, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Amazonas, Manaus, Brazil","institution_ids":["https://openalex.org/I62885914"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011385272","display_name":"Andr\u00e9 Lopes Carvalho","orcid":"https://orcid.org/0000-0001-7214-6402"},"institutions":[{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Andre L. Carvalho","raw_affiliation_strings":["Federal University of Amazonas, Manaus, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Amazonas, Manaus, Brazil","institution_ids":["https://openalex.org/I62885914"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015763962","display_name":"Altigran S. da Silva","orcid":null},"institutions":[{"id":"https://openalex.org/I62885914","display_name":"Universidade Federal do Amazonas","ror":"https://ror.org/02263ky35","country_code":"BR","type":"education","lineage":["https://openalex.org/I62885914"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Altigran S. da Silva","raw_affiliation_strings":["Federal University of Amazonas, Manaus, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Amazonas, Manaus, Brazil","institution_ids":["https://openalex.org/I62885914"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5002521229"],"corresponding_institution_ids":["https://openalex.org/I62885914"],"apc_list":null,"apc_paid":null,"fwci":3.2621,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.92626305,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"183","last_page":"192"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997000098228455,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997000098228455,"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/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9977999925613403,"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.8267894983291626},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.744459867477417},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6262915730476379},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.6188182234764099},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.4846978187561035},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.48223814368247986},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4666360020637512},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3692942261695862},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35837456583976746},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.23104819655418396},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08066579699516296}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8267894983291626},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.744459867477417},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6262915730476379},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6188182234764099},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.4846978187561035},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.48223814368247986},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4666360020637512},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3692942261695862},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35837456583976746},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.23104819655418396},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08066579699516296},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2484028.2484085","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2484028.2484085","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1495124840","https://openalex.org/W1551074560","https://openalex.org/W1660390307","https://openalex.org/W1969840591","https://openalex.org/W1973520416","https://openalex.org/W1980344365","https://openalex.org/W1991360400","https://openalex.org/W2014415866","https://openalex.org/W2043150166","https://openalex.org/W2098162425","https://openalex.org/W2108079923","https://openalex.org/W2125203709","https://openalex.org/W2127899914","https://openalex.org/W2154610494","https://openalex.org/W2165612380","https://openalex.org/W6637101025","https://openalex.org/W6674809819","https://openalex.org/W6684620663"],"related_works":["https://openalex.org/W2383111961","https://openalex.org/W2365952365","https://openalex.org/W2124379162","https://openalex.org/W2352448290","https://openalex.org/W2380820513","https://openalex.org/W2913146933","https://openalex.org/W2372385138","https://openalex.org/W3065224598","https://openalex.org/W1981079968","https://openalex.org/W1514026108"],"abstract_inverted_index":{"In":[0,136],"this":[1,170],"paper":[2],"we":[3,32,95],"present":[4],"two":[5],"new":[6],"algorithms":[7,20],"designed":[8],"to":[9,15,40,71],"reduce":[10],"the":[11,24,29,35,49,58,73,81,89,109,114,123,160],"overall":[12],"time":[13],"required":[14],"process":[16],"top-k":[17],"queries.":[18],"These":[19],"are":[21],"based":[22],"on":[23],"document-at-a-time":[25],"approach":[26],"and":[27],"modify":[28],"best":[30],"baseline":[31],"found":[33],"in":[34,47,80,85,105,108,113],"literature,":[36],"Blockmax":[37],"WAND":[38],"(BMW),":[39],"take":[41],"advantage":[42],"of":[43,62],"a":[44,53,77],"two-tiered":[45],"index,":[46],"which":[48],"first":[50,93],"tier":[51],"is":[52,69,132],"small":[54,67,106],"index":[55,68,79],"containing":[56],"only":[57],"higher":[59,100],"impact":[60],"entries":[61],"each":[63],"inverted":[64],"list.":[65],"This":[66],"used":[70],"pre-process":[72],"query":[74],"before":[75],"accessing":[76],"larger":[78],"second":[82,118],"tier,":[83],"resulting":[84],"considerable":[86],"speeding":[87],"up":[88],"whole":[90],"process.":[91],"The":[92,117],"algorithm":[94],"propose,":[96],"named":[97,120],"BMW-CS,":[98,130],"achieves":[99],"performance,":[101],"but":[102],"may":[103],"result":[104],"changes":[107],"top":[110,124,150,161],"results":[111,125,167],"provided":[112],"final":[115],"ranking.":[116],"algorithm,":[119],"BMW-t,":[121],"preserves":[122],"and,":[126,153],"while":[127,154],"slower":[128],"than":[129,134,142,146],"it":[131,155,163],"faster":[133,145],"BMW.":[135],"our":[137],"experiments,":[138],"BMW-CS":[139],"was":[140],"more":[141],"40":[143],"times":[144],"BMW":[147],"when":[148],"computing":[149],"10":[151],"results,":[152,162],"does":[156],"not":[157],"guarantee":[158],"preserving":[159],"preserved":[164],"all":[165],"ranking":[166],"evaluated":[168],"at":[169],"level.":[171]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}