{"id":"https://openalex.org/W2132396970","doi":"https://doi.org/10.1145/2766462.2767822","title":"Relevance-aware Filtering of Tuples Sorted by an Attribute Value via Direct Optimization of Search Quality Metrics","display_name":"Relevance-aware Filtering of Tuples Sorted by an Attribute Value via Direct Optimization of Search Quality Metrics","publication_year":2015,"publication_date":"2015-08-04","ids":{"openalex":"https://openalex.org/W2132396970","doi":"https://doi.org/10.1145/2766462.2767822","mag":"2132396970"},"language":"en","primary_location":{"id":"doi:10.1145/2766462.2767822","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2766462.2767822","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval","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/A5084318694","display_name":"\u041d. \u0410. \u0421\u043f\u0438\u0440\u0438\u043d","orcid":"https://orcid.org/0000-0001-6582-3428"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nikita V. Spirin","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL, USA","University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"University of Illinois at Urbana/Champaign, Urbana, IL, USA#TAB#","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060635553","display_name":"Mikhail Kuznetsov","orcid":"https://orcid.org/0000-0003-1009-7224"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mikhail Kuznetsov","raw_affiliation_strings":["Moscow Institute of Physics and Technology, Dolgoprudny, Russian Fed"],"affiliations":[{"raw_affiliation_string":"Moscow Institute of Physics and Technology, Dolgoprudny, Russian Fed","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026947055","display_name":"Julia Kiseleva","orcid":"https://orcid.org/0000-0002-3789-9588"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Julia Kiseleva","raw_affiliation_strings":["Eindhoven University of Technology, Eindhoven, Netherlands"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, Eindhoven, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056348258","display_name":"Yaroslav V. Spirin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yaroslav V. Spirin","raw_affiliation_strings":["Datastars, Moscow, Russian Fed"],"affiliations":[{"raw_affiliation_string":"Datastars, Moscow, Russian Fed","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034472229","display_name":"Pavel Izhutov","orcid":"https://orcid.org/0000-0002-1028-2297"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]},{"id":"https://openalex.org/I1743320","display_name":"Palo Alto University","ror":"https://ror.org/04f812k67","country_code":"US","type":"education","lineage":["https://openalex.org/I1743320"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pavel A. Izhutov","raw_affiliation_strings":["Stanford University, Palo Alto, CA, USA","Stanford University, Palo Alto, CA USA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1743320","https://openalex.org/I97018004"]},{"raw_affiliation_string":"Stanford University, Palo Alto, CA USA","institution_ids":["https://openalex.org/I1743320","https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5084318694"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.2895,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.56225245,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"979","last_page":"982"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987999796867371,"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.9987999796867371,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8050822019577026},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.7459419965744019},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.7202891111373901},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6974244117736816},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6786022186279297},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5460690259933472},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5166981220245361},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.5107297897338867},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.497618705034256},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.48837560415267944},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.4859703779220581},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4839499294757843},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.45067572593688965},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.420663058757782},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.2995864748954773},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.2870420217514038},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23526912927627563},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10404881834983826}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8050822019577026},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7459419965744019},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.7202891111373901},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6974244117736816},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6786022186279297},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5460690259933472},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5166981220245361},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.5107297897338867},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.497618705034256},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.48837560415267944},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.4859703779220581},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4839499294757843},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.45067572593688965},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.420663058757782},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.2995864748954773},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2870420217514038},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23526912927627563},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10404881834983826},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/2766462.2767822","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2766462.2767822","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.tue.nl:publications/b112930f-dcab-48b3-a9a7-f6db75eb29f8","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/b112930f-dcab-48b3-a9a7-f6db75eb29f8","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Spirin, N V, Kuznetsov, M, Kiseleva, Y, Spirin, Y V & Izhutov, P A 2015, Relevance-aware filtering of tuples sorted by an attribute value via direct optimization of search quality metrics. in 38th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'15, Santiago, Chile, August 9-13, 2015). Association for Computing Machinery, Inc., New York, pp. 979-982. https://doi.org/10.1145/2766462.2767822","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:799548","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=799548","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:library.tue.nl:799548","is_oa":false,"landing_page_url":"http://repository.tue.nl/799548","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:tue:oai:pure.tue.nl:publications/b112930f-dcab-48b3-a9a7-f6db75eb29f8","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/b112930f-dcab-48b3-a9a7-f6db75eb29f8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"38th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR'15, Santiago, Chile, August 9-13, 2015), 979 - 982","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1678356000","https://openalex.org/W1972802558","https://openalex.org/W1992549066","https://openalex.org/W1997885189","https://openalex.org/W2007815473","https://openalex.org/W2026784708","https://openalex.org/W2069870183","https://openalex.org/W2113640060","https://openalex.org/W2134206624","https://openalex.org/W2152314154","https://openalex.org/W2171749496","https://openalex.org/W2341171179"],"related_works":["https://openalex.org/W4245395944","https://openalex.org/W2280422768","https://openalex.org/W2143551613","https://openalex.org/W3143197806","https://openalex.org/W1979740464","https://openalex.org/W4252555497","https://openalex.org/W2143345456","https://openalex.org/W2138823233","https://openalex.org/W1789991335","https://openalex.org/W4379381520"],"abstract_inverted_index":{"Sorting":[0],"tuples":[1],"by":[2,35,84],"an":[3],"attribute":[4,37,86],"value":[5,38,180],"is":[6,48,169],"a":[7,26,71,103,114,129,135,142,177],"common":[8],"search":[9,13,94,116,183],"scenario":[10],"and":[11,133,151,175,184],"many":[12],"engines":[14],"support":[15],"such":[16],"capabilities,":[17],"e.g.":[18],"price-based":[19],"sorting":[20,24,33],"in":[21],"e-commerce,":[22],"time-based":[23],"on":[25,107,138,148,159],"job":[27],"or":[28],"social":[29],"media":[30],"website.":[31],"However,":[32],"purely":[34],"the":[36,46,55,58,60,78,85,92,108,125,160,166,182],"might":[39,62],"lead":[40],"to":[41,154,171],"poor":[42],"user":[43],"experience":[44],"because":[45],"relevance":[47],"not":[49],"taken":[50],"into":[51],"account.":[52],"Hence,":[53],"at":[54],"top":[56],"of":[57,81,128,145],"list":[59,80],"users":[61],"see":[63],"irrelevant":[64],"results.":[65],"In":[66],"this":[67,99],"paper":[68],"we":[69,89,101,163],"choose":[70],"different":[72],"approach.":[73],"Rather":[74],"than":[75],"just":[76],"returning":[77],"entire":[79],"results":[82,95],"sorted":[83],"value,":[87],"additionally":[88],"suggest":[90],"doing":[91],"relevance-aware":[93],"(post-)":[96],"filtering.":[97],"Following":[98],"approach,":[100],"develop":[102],"new":[104],"algorithm":[105,147,168],"based":[106],"dynamic":[109],"programming":[110],"that":[111,165],"directly":[112],"optimizes":[113],"given":[115],"quality":[117],"metric.":[118],"It":[119],"can":[120],"be":[121],"seamlessly":[122],"integrated":[123],"as":[124],"final":[126],"step":[127],"query":[130],"processing":[131],"pipeline":[132],"provides":[134],"theoretical":[136],"guarantee":[137],"optimality.":[139],"We":[140],"conduct":[141],"comprehensive":[143],"evaluation":[144],"our":[146],"synthetic":[149],"data":[150,156],"real":[152],"learning":[153],"rank":[155],"sets.":[157],"Based":[158],"experimental":[161],"results,":[162],"conclude":[164],"proposed":[167],"superior":[170],"typically":[172],"used":[173],"heuristics":[174],"has":[176],"clear":[178],"practical":[179],"for":[181],"related":[185],"applications.":[186]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-20T07:46:08.049788","created_date":"2025-10-10T00:00:00"}