{"id":"https://openalex.org/W4399175228","doi":"https://doi.org/10.1145/3654971","title":"Relational Algorithms for Top-k Query Evaluation","display_name":"Relational Algorithms for Top-k Query Evaluation","publication_year":2024,"publication_date":"2024-05-29","ids":{"openalex":"https://openalex.org/W4399175228","doi":"https://doi.org/10.1145/3654971"},"language":"en","primary_location":{"id":"doi:10.1145/3654971","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3654971","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3654971","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3654971","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040263211","display_name":"Qichen Wang","orcid":"https://orcid.org/0000-0002-0959-5536"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qichen Wang","raw_affiliation_strings":["Hong Kong Baptist University, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0002-0959-5536","affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Hong Kong SAR, China","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015920115","display_name":"Qiyao Luo","orcid":"https://orcid.org/0000-0003-4167-8670"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qiyao Luo","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong SAR, China"],"raw_orcid":"https://orcid.org/0000-0003-4167-8670","affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong SAR, China","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100781536","display_name":"Yilei Wang","orcid":"https://orcid.org/0000-0002-7856-2527"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yilei Wang","raw_affiliation_strings":["Alibaba Cloud, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-7856-2527","affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2219,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.8200448,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"2","issue":"3","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9970999956130981,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9969000220298767,"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.8786771893501282},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.7649661302566528},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.6996579766273499},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.6769686937332153},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5913133025169373},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5487738251686096},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.541766345500946},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5029274821281433},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.4750780463218689},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.44083455204963684},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3944726884365082},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.21582022309303284},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17405599355697632}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8786771893501282},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.7649661302566528},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.6996579766273499},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.6769686937332153},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5913133025169373},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5487738251686096},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.541766345500946},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5029274821281433},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.4750780463218689},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.44083455204963684},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3944726884365082},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.21582022309303284},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17405599355697632}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3654971","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3654971","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3654971","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3654971","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3654971","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3654971","source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Management of Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4399175228.pdf"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W52840101","https://openalex.org/W95608104","https://openalex.org/W1964220204","https://openalex.org/W1989800045","https://openalex.org/W1997859100","https://openalex.org/W2006453614","https://openalex.org/W2009688537","https://openalex.org/W2016621069","https://openalex.org/W2023489834","https://openalex.org/W2038880450","https://openalex.org/W2041480327","https://openalex.org/W2050882124","https://openalex.org/W2051847955","https://openalex.org/W2063695313","https://openalex.org/W2084538728","https://openalex.org/W2103961582","https://openalex.org/W2104498537","https://openalex.org/W2134206624","https://openalex.org/W2148417962","https://openalex.org/W2160987984","https://openalex.org/W2243165325","https://openalex.org/W2428510227","https://openalex.org/W2494998933","https://openalex.org/W2585424461","https://openalex.org/W2612777267","https://openalex.org/W2897276997","https://openalex.org/W2915016908","https://openalex.org/W2915063781","https://openalex.org/W2962933337","https://openalex.org/W2963025941","https://openalex.org/W2963066364","https://openalex.org/W2963560792","https://openalex.org/W2964163111","https://openalex.org/W3012623189","https://openalex.org/W3023361615","https://openalex.org/W3032745107","https://openalex.org/W3037451332","https://openalex.org/W3103927822","https://openalex.org/W3108839201","https://openalex.org/W3111578933","https://openalex.org/W3122422767","https://openalex.org/W3172388843","https://openalex.org/W3175195073","https://openalex.org/W3200757673","https://openalex.org/W4205825473","https://openalex.org/W4206031975","https://openalex.org/W4210727445","https://openalex.org/W4210732142","https://openalex.org/W4234480906","https://openalex.org/W4281724122","https://openalex.org/W4282834879","https://openalex.org/W4285136459","https://openalex.org/W4298171975","https://openalex.org/W4308644336","https://openalex.org/W4323343708","https://openalex.org/W4379390531","https://openalex.org/W4379800800","https://openalex.org/W4381329253","https://openalex.org/W6602175484"],"related_works":["https://openalex.org/W1982455124","https://openalex.org/W2505630977","https://openalex.org/W1497653608","https://openalex.org/W4385585331","https://openalex.org/W2383709723","https://openalex.org/W2015932315","https://openalex.org/W2573939812","https://openalex.org/W1575529579","https://openalex.org/W1639806124","https://openalex.org/W3022423983"],"abstract_inverted_index":{"The":[0,126,141],"evaluation":[1],"of":[2,72,159],"top-k":[3,21,97,109],"conjunctive":[4,15,98],"queries,":[5,74],"a":[6,25,50,59,70],"staple":[7],"in":[8,139],"business":[9],"analysis,":[10],"often":[11],"requires":[12],"evaluating":[13,96],"the":[14,20,64,152,172],"query":[16,124],"prior":[17],"to":[18,24,66,156,171],"filtering":[19],"results,":[22],"leading":[23],"significant":[26,145],"computational":[27],"overhead":[28],"within":[29],"Database":[30],"Management":[31],"Systems":[32],"(DBMSs).":[33],"While":[34],"efficient":[35],"algorithms":[36,114,128],"have":[37,183],"been":[38],"proposed,":[39],"their":[40],"integration":[41],"into":[42,118],"DBMSs":[43],"remains":[44],"arduous.":[45],"We":[46,84],"introduce":[47,85],"relational":[48,60,88],"algorithms,":[49,89],"paradigm":[51],"where":[52],"each":[53],"algorithmic":[54],"step":[55],"is":[56],"expressed":[57],"by":[58,154],"operator.":[61],"This":[62],"allows":[63],"algorithm":[65,121],"be":[67],"represented":[68],"as":[69],"set":[71],"SQL":[73,150],"enabling":[75],"easy":[76,116],"deployment":[77],"across":[78],"different":[79],"systems":[80],"that":[81,102,182],"support":[82],"SQL.":[83],"two":[86],"novel":[87],"level-k":[90,103],"and":[91,100],"product-k,":[92],"specifically":[93],"designed":[94],"for":[95,108,122],"queries":[99],"demonstrate":[101],"achieves":[104],"optimal":[105,133],"running":[106],"time":[107],"free-connex":[110],"queries.":[111],"Furthermore,":[112],"these":[113],"enable":[115],"translation":[117],"an":[119],"oblivious":[120],"secure":[123,163,175,185],"evaluations.":[125],"presented":[127],"are":[129],"not":[130,165],"only":[131,166],"theoretically":[132],"but":[134,177],"also":[135],"exhibit":[136],"eminent":[137],"efficiency":[138],"practice.":[140],"experiment":[142],"results":[143],"show":[144],"improvements,":[146],"with":[147,174],"our":[148,162],"rewritten":[149],"outperforming":[151],"baseline":[153,173],"up":[155],"6":[157],"orders":[158],"magnitude.":[160],"Moreover,":[161],"implementations":[164],"achieve":[167],"substantial":[168],"speedup":[169],"compared":[170],"guarantees":[176],"even":[178],"surpass":[179],"those":[180],"baselines":[181],"no":[184],"guarantees.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}