{"id":"https://openalex.org/W2503127377","doi":"https://doi.org/10.1145/2851613.2851659","title":"Efficient algorithms for processing preference queries","display_name":"Efficient algorithms for processing preference queries","publication_year":2016,"publication_date":"2016-04-04","ids":{"openalex":"https://openalex.org/W2503127377","doi":"https://doi.org/10.1145/2851613.2851659","mag":"2503127377"},"language":"en","primary_location":{"id":"doi:10.1145/2851613.2851659","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2851613.2851659","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st Annual ACM Symposium on Applied Computing","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/A5017091427","display_name":"Marcos Roberto Ribeiro","orcid":"https://orcid.org/0000-0001-5331-8360"},"institutions":[{"id":"https://openalex.org/I140062455","display_name":"Instituto Federal de Educa\u00e7\u00e3o, Ci\u00eancia e Tecnologia de Minas Gerais","ror":"https://ror.org/0553w5c95","country_code":"BR","type":"education","lineage":["https://openalex.org/I1293487690","https://openalex.org/I140062455","https://openalex.org/I2801200668"]},{"id":"https://openalex.org/I80850581","display_name":"Universidade Federal de Uberl\u00e2ndia","ror":"https://ror.org/04x3wvr31","country_code":"BR","type":"education","lineage":["https://openalex.org/I80850581"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcos Roberto Ribeiro","raw_affiliation_strings":["Federal University of Uberl\u00e2ndia and Federal Institute of Minas Gerais, Uberl\u00e2ndia, Brazil and Bambu\u00ed, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal University of Uberl\u00e2ndia and Federal Institute of Minas Gerais, Uberl\u00e2ndia, Brazil and Bambu\u00ed, Brazil","institution_ids":["https://openalex.org/I80850581","https://openalex.org/I140062455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013466267","display_name":"Fab\u00edola S. F. Pereira","orcid":"https://orcid.org/0000-0003-2914-1803"},"institutions":[{"id":"https://openalex.org/I80850581","display_name":"Universidade Federal de Uberl\u00e2ndia","ror":"https://ror.org/04x3wvr31","country_code":"BR","type":"education","lineage":["https://openalex.org/I80850581"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Fab\u00edola Souza F. Pereira","raw_affiliation_strings":["Federal University of Uberl\u00e2ndia, Uberl\u00e2ndia, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal University of Uberl\u00e2ndia, Uberl\u00e2ndia, Brazil","institution_ids":["https://openalex.org/I80850581"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020337652","display_name":"Vin\u00edcius Dias","orcid":"https://orcid.org/0000-0002-8324-8487"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Vin\u00edcius Vitor S. Dias","raw_affiliation_strings":["Federal University of Minas Gerais, Belo Horizonte, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal University of Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2763,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.80955731,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"972","last_page":"979"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9987999796867371,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9955999851226807,"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.7304729223251343},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.5776910185813904},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4086092710494995},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.337735116481781},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13932636380195618},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0584406852722168}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7304729223251343},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.5776910185813904},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4086092710494995},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.337735116481781},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13932636380195618},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0584406852722168}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2851613.2851659","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2851613.2851659","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322980","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de Minas Gerais","ror":"https://ror.org/00nc55f03"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1964773105","https://openalex.org/W2002699418","https://openalex.org/W2004796840","https://openalex.org/W2045246689","https://openalex.org/W2092251403","https://openalex.org/W2113245302","https://openalex.org/W2114660707","https://openalex.org/W2122871448","https://openalex.org/W2132000731","https://openalex.org/W2139791094","https://openalex.org/W2159693728","https://openalex.org/W2167685423","https://openalex.org/W2170188482","https://openalex.org/W2296367204","https://openalex.org/W2400818018","https://openalex.org/W2404499668","https://openalex.org/W4235794864","https://openalex.org/W6676629140","https://openalex.org/W6713808327","https://openalex.org/W7017742780"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2350741829"],"abstract_inverted_index":{"The":[0],"widespread":[1],"of":[2,12,25,55,69,81,109],"applications":[3],"like":[4],"e-commerce":[5],"and":[6,16],"recommendation":[7],"systems":[8],"requires":[9],"the":[10,64,98,107],"use":[11],"efficient":[13],"customization":[14],"techniques":[15],"user":[17,49,74],"preferences":[18,50,75],"handling.":[19],"In":[20,59],"database":[21,57],"community":[22],"a":[23,79,90],"lot":[24],"research":[26],"on":[27,33,89],"this":[28,60],"topic":[29],"has":[30],"been":[31],"focused":[32],"extending":[34],"standard":[35],"SQL":[36],"with":[37],"preference":[38,66,94,103],"facilities":[39],"in":[40],"order":[41],"to":[42],"provide":[43],"personalized":[44,56],"query":[45,71],"answering.":[46],"More":[47],"specifically,":[48],"are":[51,76],"an":[52],"essential":[53],"ingredient":[54],"applications.":[58],"paper,":[61],"we":[62,92],"consider":[63],"conditional":[65,82],"queries":[67],"(cp-queries)":[68],"CPrefSQL":[70,102],"language":[72],"where":[73],"specified":[77],"by":[78],"set":[80],"rules.":[83],"We":[84],"propose":[85],"new":[86],"algorithms":[87,100],"based":[88],"technique":[91],"called":[93],"partition":[95],"that":[96],"outperform":[97],"state-of-the-art":[99],"for":[101],"operators":[104],"significantly":[105],"decreasing":[106],"number":[108],"scans":[110],"over":[111],"database.":[112]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}