{"id":"https://openalex.org/W1965370151","doi":"https://doi.org/10.1145/1989323.1989386","title":"Efficient and generic evaluation of ranked queries","display_name":"Efficient and generic evaluation of ranked queries","publication_year":2011,"publication_date":"2011-06-12","ids":{"openalex":"https://openalex.org/W1965370151","doi":"https://doi.org/10.1145/1989323.1989386","mag":"1965370151"},"language":"en","primary_location":{"id":"doi:10.1145/1989323.1989386","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1989323.1989386","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM SIGMOD International Conference on Management of data","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/A5100506974","display_name":"Wen Jin","orcid":"https://orcid.org/0009-0004-7187-7296"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wen Jin","raw_affiliation_strings":["Independent Consultant, Vancouver, Canada"],"affiliations":[{"raw_affiliation_string":"Independent Consultant, Vancouver, Canada","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069237428","display_name":"Jignesh M. Patel","orcid":"https://orcid.org/0000-0003-3653-2538"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jignesh M. Patel","raw_affiliation_strings":["University of Wisconsin--Madison, Madison, USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin--Madison, Madison, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100506974"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8374,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.84929137,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"601","last_page":"612"},"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.9957000017166138,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9904000163078308,"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.8393986225128174},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6822235584259033},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.6388689279556274},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.628399133682251},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.5996179580688477},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5257250070571899},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.47194904088974},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4551848769187927},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4124511182308197},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3101479113101959},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20817312598228455},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12418195605278015}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8393986225128174},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6822235584259033},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6388689279556274},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.628399133682251},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.5996179580688477},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5257250070571899},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.47194904088974},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4551848769187927},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4124511182308197},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3101479113101959},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20817312598228455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12418195605278015},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1989323.1989386","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1989323.1989386","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM SIGMOD International Conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1560196876","https://openalex.org/W1595409123","https://openalex.org/W1600580971","https://openalex.org/W1850437073","https://openalex.org/W1971640526","https://openalex.org/W2009688537","https://openalex.org/W2081660935","https://openalex.org/W2083039049","https://openalex.org/W2090682579","https://openalex.org/W2099797738","https://openalex.org/W2110529497","https://openalex.org/W2111128099","https://openalex.org/W2111971349","https://openalex.org/W2112618157","https://openalex.org/W2116936708","https://openalex.org/W2119806435","https://openalex.org/W2120819781","https://openalex.org/W2133406951","https://openalex.org/W2134206624","https://openalex.org/W2139273822","https://openalex.org/W2140894345","https://openalex.org/W2141649964","https://openalex.org/W2142552713","https://openalex.org/W2159810744","https://openalex.org/W2160093769","https://openalex.org/W2164520297","https://openalex.org/W2166855749","https://openalex.org/W2168960477","https://openalex.org/W2666600683","https://openalex.org/W4206237997","https://openalex.org/W6676946348","https://openalex.org/W6679977634","https://openalex.org/W6680420541"],"related_works":["https://openalex.org/W1980381208","https://openalex.org/W2364594919","https://openalex.org/W2167092671","https://openalex.org/W1861706286","https://openalex.org/W2219338811","https://openalex.org/W2149583853","https://openalex.org/W2143002539","https://openalex.org/W4293472652","https://openalex.org/W2130386332","https://openalex.org/W3160516639"],"abstract_inverted_index":{"An":[0,112],"important":[1],"feature":[2],"of":[3,26,35,43,88,98,121],"the":[4,16,19,24,30,33,41,85,96,117],"existing":[5,65],"methods":[6,37],"for":[7,59],"ranked":[8],"top-k":[9,60,74,89],"processing":[10],"is":[11],"to":[12,29,71],"avoid":[13],"searching":[14],"all":[15],"objects":[17],"in":[18,76],"underlying":[20],"dataset,":[21],"and":[22,54,78,102,119],"limiting":[23],"number":[25,42],"random":[27,44],"accesses":[28,45],"data.":[31,81],"However,":[32],"performance":[34],"these":[36],"degrades":[38],"rapidly":[39],"as":[40,106,108],"increases.":[46],"In":[47],"this":[48,69],"paper,":[49],"we":[50],"propose":[51,103],"a":[52,99],"novel":[53],"general":[55],"sequential":[56],"access":[57],"scheme":[58,70],"query":[61],"evaluation,":[62],"which":[63,94],"outperforms":[64],"methods.":[66],"We":[67,82],"extend":[68],"efficiently":[72],"answer":[73],"queries":[75,90],"subspace":[77],"on":[79],"dynamic":[80],"also":[83],"study":[84],"\"dual\"":[86],"form":[87],"called":[91],"\"ranking\"":[92],"queries,":[93],"returns":[95],"rank":[97],"specified":[100],"record/object,":[101],"an":[104],"exact":[105],"well":[107],"two":[109],"approximate":[110],"solutions.":[111],"extensive":[113],"empirical":[114],"evaluation":[115],"validates":[116],"robustness":[118],"efficiency":[120],"our":[122],"techniques.":[123]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}