{"id":"https://openalex.org/W2982446375","doi":"https://doi.org/10.14778/3364324.3364327","title":"Efficient main-memory top-K selection for multicore architectures","display_name":"Efficient main-memory top-K selection for multicore architectures","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W2982446375","doi":"https://doi.org/10.14778/3364324.3364327","mag":"2982446375"},"language":"en","primary_location":{"id":"doi:10.14778/3364324.3364327","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3364324.3364327","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","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/A5044095528","display_name":"Vasileios Zois","orcid":null},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vasileios Zois","raw_affiliation_strings":["University of California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000947547","display_name":"Vassilis J. Tsotras","orcid":"https://orcid.org/0000-0001-5462-9451"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vassilis J. Tsotras","raw_affiliation_strings":["University of California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033921328","display_name":"Walid Najjar","orcid":"https://orcid.org/0000-0001-6761-6801"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Walid A. Najjar","raw_affiliation_strings":["University of California,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California,","institution_ids":["https://openalex.org/I2803209242"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I2803209242"],"apc_list":null,"apc_paid":null,"fwci":0.4908,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.63715093,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"13","issue":"2","first_page":"114","last_page":"127"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9975000023841858,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9951000213623047,"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.8842418193817139},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.6537132263183594},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5850763916969299},{"id":"https://openalex.org/keywords/memory-hierarchy","display_name":"Memory hierarchy","score":0.503959596157074},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4550720751285553},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.41916006803512573},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.3583317995071411},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.11921113729476929},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11458083987236023},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10742378234863281}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8842418193817139},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.6537132263183594},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5850763916969299},{"id":"https://openalex.org/C2778100165","wikidata":"https://www.wikidata.org/wiki/Q1589327","display_name":"Memory hierarchy","level":3,"score":0.503959596157074},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4550720751285553},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.41916006803512573},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.3583317995071411},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.11921113729476929},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11458083987236023},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10742378234863281}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3364324.3364327","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3364324.3364327","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1527356121","https://openalex.org/W1594437406","https://openalex.org/W1600580971","https://openalex.org/W1970130561","https://openalex.org/W1980344365","https://openalex.org/W1982387198","https://openalex.org/W1989800045","https://openalex.org/W2006307108","https://openalex.org/W2009688537","https://openalex.org/W2025244835","https://openalex.org/W2029604816","https://openalex.org/W2039444672","https://openalex.org/W2041835266","https://openalex.org/W2041882671","https://openalex.org/W2053431631","https://openalex.org/W2063094735","https://openalex.org/W2081660935","https://openalex.org/W2086702081","https://openalex.org/W2090682579","https://openalex.org/W2100156887","https://openalex.org/W2110529497","https://openalex.org/W2111971349","https://openalex.org/W2112618157","https://openalex.org/W2119806435","https://openalex.org/W2128361559","https://openalex.org/W2128756912","https://openalex.org/W2133406951","https://openalex.org/W2139273822","https://openalex.org/W2141257014","https://openalex.org/W2141649964","https://openalex.org/W2143682328","https://openalex.org/W2153750692","https://openalex.org/W2160093769","https://openalex.org/W2167275936","https://openalex.org/W2168006621","https://openalex.org/W2170188482","https://openalex.org/W2170707555","https://openalex.org/W2295820528","https://openalex.org/W2434361155","https://openalex.org/W2483942986","https://openalex.org/W2612205558","https://openalex.org/W2666600683","https://openalex.org/W2798445803","https://openalex.org/W2915063781","https://openalex.org/W4234946335"],"related_works":["https://openalex.org/W2482815832","https://openalex.org/W1963782977","https://openalex.org/W2294358097","https://openalex.org/W2189498595","https://openalex.org/W1542410906","https://openalex.org/W1993191611","https://openalex.org/W1999755551","https://openalex.org/W4248655967","https://openalex.org/W2578331457","https://openalex.org/W4238392246"],"abstract_inverted_index":{"Efficient":[0],"Top-":[1,37],"k":[2,38],"query":[3,195,215],"evaluation":[4,73,192],"relies":[5],"on":[6,150,193],"practices":[7],"that":[8,81,118,169,204],"utilize":[9],"auxiliary":[10],"data":[11,61,135,181],"structures":[12],"to":[13,21,32,87,124,152,221],"enable":[14],"early":[15,43],"termination.":[16],"Such":[17],"techniques":[18],"were":[19],"designed":[20],"trade-off":[22],"complex":[23],"work":[24,116,223],"in":[25,54],"the":[26,55,75,107,143,160,170],"buffer":[27],"pool":[28],"against":[29],"costly":[30],"access":[31,86,96],"disk-resident":[33],"data.":[34],"Parallel":[35],"in-memory":[36,130,157],"selection":[39],"with":[40,183],"support":[41],"for":[42,94,127,155],"termination":[44,79],"presents":[45],"a":[46,113],"novel":[47],"challenge":[48],"because":[49],"computation":[50],"shifts":[51],"higher":[52],"up":[53],"memory":[56],"hierarchy.":[57],"In":[58,102,165],"this":[59,103],"environment,":[60],"scan":[62],"methods":[63],"using":[64,197],"SIMD":[65],"instructions":[66],"and":[67,137,146,162,200,209,217,224],"multithreading":[68],"perform":[69],"well":[70],"despite":[71],"requiring":[72],"of":[74,109,115,172,212],"complete":[76],"dataset.":[77],"Early":[78],"schemes":[80],"favor":[82],"simplicity":[83],"require":[84],"random":[85],"resolve":[88],"score":[89],"ambiguity":[90],"while":[91],"those":[92,141],"optimized":[93,226],"sequential":[95],"incur":[97],"too":[98],"many":[99],"object":[100,173],"evaluations.":[101],"work,":[104],"we":[105,167],"introduce":[106],"concept":[108],"rank":[110],"uncertainty":[111],",":[112],"measure":[114],"efficiency":[117],"enables":[119],"classifying":[120],"existing":[121],"solutions":[122],"according":[123],"their":[125],"potential":[126,145],"efficient":[128],"parallel":[129,156],"Top-fc":[131],"selection.":[132],"We":[133],"identify":[134],"reordering":[136,182],"layering":[138],"strategies":[139],"as":[140],"having":[142],"highest":[144],"provide":[147],"practical":[148],"guidelines":[149],"how":[151],"adapt":[153],"them":[154],"execution":[158],"(creating":[159],"VTA":[161],"SLA":[163],"approaches).":[164],"addition,":[166],"show":[168],"number":[171],"evaluations":[174],"can":[175],"be":[176],"further":[177],"decreased":[178],"by":[179],"combining":[180],"angle":[184],"space":[185],"partitioning":[186],"(introducing":[187],"PTA).":[188],"Our":[189],"extensive":[190],"experimental":[191],"varying":[194],"parameters":[196],"both":[198],"synthetic":[199],"real":[201],"data,":[202],"showcase":[203],"PTA":[205],"exhibits":[206],"between":[207],"2":[208],"4":[210],"orders":[211],"magnitude":[213],"better":[214],"latency,":[216],"throughput":[218],"when":[219],"compared":[220],"prior":[222],"our":[225],"algorithmic":[227],"variants":[228],"(i.e.":[229],"VTA,":[230],"SLA).":[231]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}