{"id":"https://openalex.org/W2948251598","doi":"https://doi.org/10.1145/3294052.3319692","title":"Query Evaluation in Election Databases","display_name":"Query Evaluation in Election Databases","publication_year":2019,"publication_date":"2019-06-17","ids":{"openalex":"https://openalex.org/W2948251598","doi":"https://doi.org/10.1145/3294052.3319692","mag":"2948251598"},"language":"en","primary_location":{"id":"doi:10.1145/3294052.3319692","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3294052.3319692","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3294052.3319692","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3294052.3319692","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006706357","display_name":"Benny Kimelfeld","orcid":"https://orcid.org/0000-0002-7156-1572"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Benny Kimelfeld","raw_affiliation_strings":["Technion, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041825861","display_name":"Phokion G. Kolaitis","orcid":"https://orcid.org/0000-0002-8407-8563"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]},{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Phokion G. Kolaitis","raw_affiliation_strings":["University of California, Santa Cruz & IBM Research-Almaden, Santa Cruz, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Cruz & IBM Research-Almaden, Santa Cruz, CA, USA","institution_ids":["https://openalex.org/I185103710","https://openalex.org/I4210085935"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080632943","display_name":"Muhammad Tibi","orcid":"https://orcid.org/0000-0001-6017-3948"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Muhammad Tibi","raw_affiliation_strings":["Technion, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7643,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.66781389,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"32","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9968000054359436,"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.7538207769393921},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.67902672290802},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.5998789072036743},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5783390998840332},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5761847496032715},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5508225560188293},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5273797512054443},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.49822092056274414},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4740450382232666},{"id":"https://openalex.org/keywords/boolean-conjunctive-query","display_name":"Boolean conjunctive query","score":0.41294601559638977},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.3931715786457062},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37657588720321655},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.34428882598876953},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.20100271701812744},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.08518671989440918}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7538207769393921},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.67902672290802},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.5998789072036743},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5783390998840332},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5761847496032715},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5508225560188293},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5273797512054443},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.49822092056274414},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4740450382232666},{"id":"https://openalex.org/C24755975","wikidata":"https://www.wikidata.org/wiki/Q4943354","display_name":"Boolean conjunctive query","level":5,"score":0.41294601559638977},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.3931715786457062},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37657588720321655},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.34428882598876953},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.20100271701812744},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.08518671989440918},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3294052.3319692","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3294052.3319692","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3294052.3319692","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3294052.3319692","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3294052.3319692","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3294052.3319692","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.7900000214576721}],"awards":[{"id":"https://openalex.org/G3881880258","display_name":null,"funder_award_id":"1295/15","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G5192738788","display_name":null,"funder_award_id":"2017753","funder_id":"https://openalex.org/F4320320950","funder_display_name":"United States-Israel Binational Science Foundation"},{"id":"https://openalex.org/G5514724205","display_name":"NSF-BSF: III: Small: Collaborative Research: Databases Meet Computational Social Choice","funder_award_id":"1814152","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G75832214","display_name":null,"funder_award_id":"1295/15","funder_id":"https://openalex.org/F4320320950","funder_display_name":"United States-Israel Binational Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320950","display_name":"United States-Israel Binational Science Foundation","ror":"https://ror.org/00j8z2m73"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2948251598.pdf","grobid_xml":"https://content.openalex.org/works/W2948251598.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1489366126","https://openalex.org/W1497863661","https://openalex.org/W1590328194","https://openalex.org/W1611302770","https://openalex.org/W2016856039","https://openalex.org/W2026129593","https://openalex.org/W2046265151","https://openalex.org/W2063445365","https://openalex.org/W2078686663","https://openalex.org/W2096426146","https://openalex.org/W2114616381","https://openalex.org/W2116531647","https://openalex.org/W2140055348","https://openalex.org/W2154896738","https://openalex.org/W2171195256","https://openalex.org/W2295231932","https://openalex.org/W2483692657","https://openalex.org/W2484891765","https://openalex.org/W2614043190","https://openalex.org/W2798309468","https://openalex.org/W2904821783","https://openalex.org/W2949366139","https://openalex.org/W2964110652","https://openalex.org/W3009197074","https://openalex.org/W3015027015","https://openalex.org/W4285719527","https://openalex.org/W4300356460","https://openalex.org/W4300564796"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2572349046","https://openalex.org/W2186703450","https://openalex.org/W2017989738","https://openalex.org/W2026738364","https://openalex.org/W2392799717","https://openalex.org/W175663584","https://openalex.org/W3125756434","https://openalex.org/W2032524361","https://openalex.org/W2401447141"],"abstract_inverted_index":{"Election":[0],"databases":[1,170],"are":[2,70],"the":[3,17,22,34,39,61,73,78,86,91,124,128,136,141,145,174,177,180,184,189,216,219,224,251,254,259],"main":[4],"elements":[5],"of":[6,30,36,41,63,85,93,135,165,191,205,212,218,223,236,238,256],"a":[7,162,210],"recently":[8],"introduced":[9],"framework":[10],"that":[11,49,69,127,144,214,244],"aims":[12],"to":[13],"create":[14],"bridges":[15],"between":[16,176],"computational":[18,56],"social":[19,57],"choice":[20,58],"and":[21,66,77,103,115,140,183,203,222,232],"data":[23],"management":[24],"communities.":[25],"An":[26],"election":[27,121,169],"database":[28,47],"consists":[29],"incomplete":[31,75],"information":[32,76],"about":[33,96],"preferences":[35],"voters,":[37],"in":[38,55,258],"form":[40],"partial":[42,138,178],"orders,":[43],"alongside":[44],"with":[45],"standard":[46],"relations":[48],"provide":[50],"contextual":[51],"information.":[52],"Earlier":[53],"work":[54],"focused":[59],"on":[60,105,119,132,149,168,188,199],"computation":[62],"possible":[64,112,220],"winners":[65,68],"necessary":[67,116,225],"determined":[71],"by":[72,171],"available":[74],"voting":[79,97,181],"rule":[80],"at":[81],"hand.":[82],"The":[83],"presence":[84],"relational":[87,185],"context,":[88],"however,":[89],"permits":[90],"formulation":[92],"sophisticated":[94],"queries":[95,108],"rules,":[98],"candidates,":[99],"potential":[100],"winners,":[101],"issues,":[102],"positions":[104],"issues.":[106],"Such":[107],"can":[109],"be":[110],"given":[111,137],"answer":[113,117],"semantics":[114,118],"an":[120],"database,":[122],"where":[123,250],"former":[125],"means":[126,143],"query":[129,146,166,192,245],"is":[130,147,247,253],"true":[131,148],"some":[133],"completion":[134],"orders":[139],"latter":[142],"every":[150],"such":[151],"completion.":[152],"%In":[153],"this":[154,195],"paper,":[155],"\u0142ooseness":[156],"=":[157],"-1":[158],"We":[159,208],"carry":[160],"out":[161],"systematic":[163],"investigation":[164],"evaluation":[167,246],"analyzing":[172],"how":[173],"interaction":[175],"preferences,":[179],"rules":[182,202,231],"context":[186],"impacts":[187],"complexity":[190,217],"evaluation.":[193],"To":[194],"effect,":[196],"we":[197,242],"focus":[198],"positional":[200,229],"scoring":[201,230],"unions":[204,237],"conjunctive":[206,239],"queries.":[207,240],"establish":[209],"number":[211,255],"results":[213],"delineate":[215],"answers":[221,226],"for":[227,233],"different":[228],"various":[234],"classes":[235],"Furthermore,":[241],"show":[243],"fixed-parameter":[248],"tractable,":[249],"parameter":[252],"candidates":[257],"election.":[260]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}