{"id":"https://openalex.org/W4234946335","doi":"https://doi.org/10.1145/1526709.1526766","title":"Using graphics processors for high performance IR query processing","display_name":"Using graphics processors for high performance IR query processing","publication_year":2009,"publication_date":"2009-04-20","ids":{"openalex":"https://openalex.org/W4234946335","doi":"https://doi.org/10.1145/1526709.1526766"},"language":"en","primary_location":{"id":"doi:10.1145/1526709.1526766","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1526709.1526766","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th international conference on World wide web","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/A5100712879","display_name":"Shuai Ding","orcid":"https://orcid.org/0000-0002-8384-1950"},"institutions":[{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shuai Ding","raw_affiliation_strings":["Polytechnic Institute of NYU, Brooklyn, NY, USA"],"affiliations":[{"raw_affiliation_string":"Polytechnic Institute of NYU, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I90965887"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012143646","display_name":"Jinru He","orcid":null},"institutions":[{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinru He","raw_affiliation_strings":["Polytechnic Institute of NYU, Brooklyn, NY, USA"],"affiliations":[{"raw_affiliation_string":"Polytechnic Institute of NYU, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I90965887"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100652901","display_name":"Hao Yan","orcid":"https://orcid.org/0000-0002-4322-7323"},"institutions":[{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hao Yan","raw_affiliation_strings":["Polytechnic Institute of NYU, Brooklyn, NY, USA"],"affiliations":[{"raw_affiliation_string":"Polytechnic Institute of NYU, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I90965887"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074323303","display_name":"Torsten Suel","orcid":"https://orcid.org/0000-0002-8324-980X"},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Torsten Suel","raw_affiliation_strings":["Yahoo! Research, Sunnyvale, CA, USA"],"affiliations":[{"raw_affiliation_string":"Yahoo! Research, Sunnyvale, CA, USA","institution_ids":["https://openalex.org/I4210134091"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100712879"],"corresponding_institution_ids":["https://openalex.org/I90965887"],"apc_list":null,"apc_paid":null,"fwci":9.9358,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":{"value":0.98224021,"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":"421","last_page":"430"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.992900013923645,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.992900013923645,"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.991599977016449,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.8775182366371155},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.6326944828033447},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.5265940427780151},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.5054926872253418},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4844515323638916},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4721809923648834},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.4355047941207886},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.4256329834461212},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.4243863821029663},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4235802888870239},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.4207334816455841},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.4196702539920807},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.4185168147087097},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.3300330638885498},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.30722832679748535},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2692854404449463},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1698797047138214}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8775182366371155},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.6326944828033447},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.5265940427780151},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.5054926872253418},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4844515323638916},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4721809923648834},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.4355047941207886},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.4256329834461212},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4243863821029663},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4235802888870239},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.4207334816455841},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.4196702539920807},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.4185168147087097},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3300330638885498},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.30722832679748535},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2692854404449463},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1698797047138214},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1526709.1526766","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1526709.1526766","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 18th international conference on World wide web","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":15,"referenced_works":["https://openalex.org/W1513982482","https://openalex.org/W1978583881","https://openalex.org/W2026095310","https://openalex.org/W2050277572","https://openalex.org/W2051793914","https://openalex.org/W2072156548","https://openalex.org/W2076471773","https://openalex.org/W2125203709","https://openalex.org/W2127766448","https://openalex.org/W2127899914","https://openalex.org/W2129817042","https://openalex.org/W2138662031","https://openalex.org/W2140453381","https://openalex.org/W2154610494","https://openalex.org/W2165606466"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2901901036","https://openalex.org/W2006459955","https://openalex.org/W2013069866","https://openalex.org/W2026738364","https://openalex.org/W1793997780","https://openalex.org/W2538384344","https://openalex.org/W2124814993","https://openalex.org/W2093300859","https://openalex.org/W2146885082"],"abstract_inverted_index":{"Web":[0],"search":[1],"engines":[2,17,41],"are":[3],"facing":[4],"formidable":[5],"performance":[6,80,185],"challenges":[7],"due":[8],"to":[9,19,76,92,109,126,136,153,156],"data":[10],"sizes":[11],"and":[12,119,149,152],"query":[13,68,160,183],"loads.":[14],"The":[15,51],"major":[16],"have":[18,106],"process":[20],"tens":[21,29],"of":[22,24,30,32,47,49,54,62,104],"thousands":[23,48],"queries":[25],"per":[26],"second":[27],"over":[28],"billions":[31],"documents.":[33],"To":[34],"deal":[35],"with":[36],"this":[37],"heavy":[38],"workload,":[39],"such":[40,78,116,142],"employ":[42],"massively":[43],"parallel":[44],"systems":[45,57,82],"consisting":[46],"machines.":[50],"significant":[52,180],"cost":[53],"operating":[55],"these":[56],"has":[58],"motivated":[59],"a":[60,73,102,128,169],"lot":[61],"recent":[63],"research":[64],"into":[65],"more":[66],"efficient":[67,159],"processing":[69,85,161,184],"mechanisms.":[70],"We":[71],"investigate":[72],"new":[74],"way":[75],"build":[77],"high":[79],"IR":[81],"using":[83],"graphical":[84],"units":[86],"(GPUs).":[87],"GPUs":[88,111],"were":[89],"originally":[90],"designed":[91],"accelerate":[93],"computer":[94],"graphics":[95],"applications":[96],"through":[97],"massive":[98],"on-chip":[99],"parallelism.":[100],"Recently":[101],"number":[103],"researchers":[105],"studied":[107],"how":[108,155],"use":[110],"for":[112,132,140,168],"other":[113],"problem":[114],"domains":[115],"as":[117,143],"databases":[118],"scientific":[120],"computing.":[121],"Our":[122,165],"contribution":[123],"here":[124],"is":[125],"design":[127],"basic":[129],"system":[130,172],"architecture":[131],"GPU-based":[133,163,171],"high-performance":[134],"IR,":[135],"develop":[137],"suitable":[138],"algorithms":[139],"subtasks":[141],"inverted":[144],"list":[145,147],"compression,":[146],"intersection,":[148],"top-$k$":[150],"scoring,":[151],"show":[154],"achieve":[157],"highly":[158],"on":[162,173],"systems.":[164],"experimental":[166],"results":[167],"prototype":[170],"$25.2$":[174],"million":[175],"web":[176],"pages":[177],"indicate":[178],"that":[179],"gains":[181],"in":[182],"can":[186],"be":[187],"obtained.":[188]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":7}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}