{"id":"https://openalex.org/W1971511288","doi":"https://doi.org/10.1109/icde.2010.5447890","title":"Reverse top-k queries","display_name":"Reverse top-k queries","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W1971511288","doi":"https://doi.org/10.1109/icde.2010.5447890","mag":"1971511288"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2010.5447890","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2010.5447890","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)","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/A5000474293","display_name":"Akrivi Vlachou","orcid":"https://orcid.org/0000-0002-1961-9167"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Akrivi Vlachou","raw_affiliation_strings":["Department of Computer Science, NTNU, Trondheim, Norway","Department of Computer Science, NTNU Trondheim, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, NTNU, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]},{"raw_affiliation_string":"Department of Computer Science, NTNU Trondheim, Norway","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033084721","display_name":"Christos Doulkeridis","orcid":"https://orcid.org/0000-0002-3219-0510"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"education","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Christos Doulkeridis","raw_affiliation_strings":["Department of Computer Science, NTNU, Trondheim, Norway","Department of Computer Science, NTNU Trondheim, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, NTNU, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]},{"raw_affiliation_string":"Department of Computer Science, NTNU Trondheim, Norway","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055320698","display_name":"Yannis Kotidis","orcid":null},"institutions":[{"id":"https://openalex.org/I73142707","display_name":"Athens University of Economics and Business","ror":"https://ror.org/03s262162","country_code":"GR","type":"education","lineage":["https://openalex.org/I73142707"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Yannis Kotidis","raw_affiliation_strings":["Department of Informatics, AUEB, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, AUEB, Athens, Greece","institution_ids":["https://openalex.org/I73142707"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052652788","display_name":"Kjetil N\u00f8rv\u00e5g","orcid":"https://orcid.org/0000-0002-4250-9329"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kjetil Norvag","raw_affiliation_strings":["Department of Computer Science, NTNU Trondheim, Norway"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, NTNU Trondheim, Norway","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000474293"],"corresponding_institution_ids":["https://openalex.org/I204778367"],"apc_list":null,"apc_paid":null,"fwci":16.1836,"has_fulltext":false,"cited_by_count":132,"citation_normalized_percentile":{"value":0.99546132,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"365","last_page":"376"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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.9872999787330627,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9842000007629395,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8427948951721191},{"id":"https://openalex.org/keywords/result-set","display_name":"Result set","score":0.6960755586624146},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6177085638046265},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.5902319550514221},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.5866870284080505},{"id":"https://openalex.org/keywords/materialized-view","display_name":"Materialized view","score":0.571107029914856},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5615848898887634},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5483062267303467},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.5162234306335449},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.5156237483024597},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.507595419883728},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.5024681091308594},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4894751310348511},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.48348742723464966},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.2662045359611511},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.2293529212474823}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8427948951721191},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.6960755586624146},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6177085638046265},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.5902319550514221},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.5866870284080505},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.571107029914856},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5615848898887634},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5483062267303467},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.5162234306335449},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.5156237483024597},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.507595419883728},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.5024681091308594},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4894751310348511},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.48348742723464966},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.2662045359611511},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2293529212474823},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2010.5447890","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2010.5447890","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320310412","display_name":"Athens University of Economics and Business","ror":"https://ror.org/03s262162"},{"id":"https://openalex.org/F4320320885","display_name":"European Research Consortium for Informatics and Mathematics","ror":"https://ror.org/055zrhj18"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1488719427","https://openalex.org/W1977848225","https://openalex.org/W2021955908","https://openalex.org/W2076287166","https://openalex.org/W2097309979","https://openalex.org/W2099797738","https://openalex.org/W2111971349","https://openalex.org/W2112618157","https://openalex.org/W2119806435","https://openalex.org/W2127003315","https://openalex.org/W2130795633","https://openalex.org/W2133406951","https://openalex.org/W2133623058","https://openalex.org/W2134206624","https://openalex.org/W2141649964","https://openalex.org/W2153487405","https://openalex.org/W2157734198","https://openalex.org/W2170188482","https://openalex.org/W2221389368","https://openalex.org/W4206237997","https://openalex.org/W4244343699","https://openalex.org/W6629165815","https://openalex.org/W6676946348","https://openalex.org/W6679221839","https://openalex.org/W6679343695","https://openalex.org/W6679977634"],"related_works":["https://openalex.org/W2615890657","https://openalex.org/W906795786","https://openalex.org/W2115824061","https://openalex.org/W2903968032","https://openalex.org/W2395027054","https://openalex.org/W1973430024","https://openalex.org/W2110065340","https://openalex.org/W3113337624","https://openalex.org/W1973282744","https://openalex.org/W2063895035"],"abstract_inverted_index":{"Rank-aware":[0],"query":[1,40,77,84,137,149,184,251],"processing":[2,215],"has":[3],"become":[4],"essential":[5,92],"for":[6,45,69,93,168,185,197,250],"many":[7],"applications":[8],"that":[9,90,142,209],"return":[10],"to":[11,95,144,234,277],"the":[12,15,20,31,34,46,54,57,66,75,97,107,120,133,139,146,157,190,216,237,262,269],"user":[13,67,187,212],"only":[14],"top-k":[16,51,76,88,113,136,148,162,183,218,230,241,245,273],"objects":[17],"based":[18,105,226],"on":[19,38,106,227],"individual":[21],"user's":[22],"preferences.":[23],"Top-k":[24],"queries":[25,52,114],"have":[26],"been":[27],"mainly":[28],"studied":[29],"from":[30,53],"perspective":[32,55],"of":[33,56,102,119,132,159,239,264,272,280],"user,":[35],"focusing":[36],"primarily":[37],"efficient":[39,206],"processing.":[41],"In":[42,200],"this":[43,71,201],"work,":[44],"first":[47,127],"time,":[48],"we":[49,152,203,221],"study":[50,153],"product":[58,72],"manufacturer.":[59],"Given":[60],"a":[61,82,129,172,177,182,255],"potential":[62,98],"product,":[63],"which":[64,70,164,192,267],"are":[65],"preferences":[68],"is":[73,91,165,193],"in":[74,138,154,176,189,232,254],"result":[78],"set?":[79],"We":[80,109,126],"identify":[81],"novel":[83],"type,":[85],"namely":[86,122],"reverse":[87,112,135,147,161,229,240,244],"query,":[89,121,163,173],"manufacturers":[94],"assess":[96],"market":[99],"and":[100,115,124],"impact":[101],"their":[103],"products":[104],"competition.":[108],"formally":[110],"define":[111],"introduce":[116,222],"two":[117],"versions":[118],"monochromatic":[123,134],"bichromatic.":[125],"provide":[128],"geometric":[130],"interpretation":[131],"solution":[140],"space":[141],"helps":[143],"understand":[145],"conceptually.":[150],"Then,":[151],"more":[155,166],"details":[156],"case":[158],"bichromatic":[160],"interesting":[167],"practical":[169],"applications.":[170],"Such":[171],"if":[174],"computed":[175],"straightforward":[178],"manner,":[179],"requires":[180],"evaluating":[181],"each":[186],"preference":[188],"database,":[191],"prohibitively":[194],"expensive":[195],"even":[196],"moderate":[198],"datasets.":[199],"paper,":[202],"present":[204],"an":[205,223],"threshold-based":[207],"algorithm":[208],"eliminates":[210],"candidate":[211],"preferences,":[213],"without":[214],"respective":[217],"queries.":[219,242],"Furthermore,":[220],"indexing":[224],"structure":[225],"materialized":[228],"views":[231,246],"order":[233],"speed":[235,252],"up":[236,253],"computation":[238],"Materialized":[243],"trade":[247],"preprocessing":[248],"cost":[249],"controllable":[256],"manner.":[257],"Our":[258],"experimental":[259],"evaluation":[260],"demonstrates":[261],"efficiency":[263],"our":[265],"techniques,":[266],"reduce":[268],"required":[270],"number":[271],"computations":[274],"by":[275],"1":[276],"3":[278],"orders":[279],"magnitude.":[281]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":15},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":21}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}