{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:23:18Z","timestamp":1759134198518},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2016,7]]},"abstract":"<jats:p>\n            The ranked retrieval model has rapidly become the de facto way for search query processing in client-server databases, especially those on the web. Despite of the extensive efforts in the database community on designing better ranking functions\/mechanisms, many such databases in practice still fail to address the diverse and sometimes contradicting preferences of users on tuple ranking, perhaps (at least partially) due to the lack of expertise and\/or motivation for the database owner to design truly effective ranking functions. This paper takes a different route on addressing the issue by defining a novel\n            <jats:italic>query reranking problem<\/jats:italic>\n            , i.e., we aim to design a third-party service that uses nothing but the public search interface of a client-server database to enable the on-the-fly processing of queries with any user-specified ranking functions (with or without selection conditions), no matter if the ranking function is supported by the database or not. We analyze the worst-case complexity of the problem and introduce a number of ideas, e.g., on-the-fly indexing, domination detection and virtual tuple pruning, to reduce the average-case cost of the query reranking algorithm. We also present extensive experimental results on real-world datasets, in both offline and live online systems, that demonstrate the effectiveness of our proposed techniques.\n          <\/jats:p>","DOI":"10.14778\/2983200.2983205","type":"journal-article","created":{"date-parts":[[2016,8,5]],"date-time":"2016-08-05T12:34:02Z","timestamp":1470400442000},"page":"888-899","source":"Crossref","is-referenced-by-count":10,"title":["Query reranking as a service"],"prefix":"10.14778","volume":"9","author":[{"given":"Abolfazl","family":"Asudeh","sequence":"first","affiliation":[{"name":"University of Texas at Arlington"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nan","family":"Zhang","sequence":"additional","affiliation":[{"name":"George Washington University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gautam","family":"Das","sequence":"additional","affiliation":[{"name":"University of Texas at Arlington"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/2904483.2904491"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/568518.568519"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564731"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335433"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/958942.958946"},{"key":"e_1_2_1_6_1","volume-title":"VLDB","author":"Das G.","year":"2006","unstructured":"G. Das , D. Gunopulos , N. Koudas , and D. Tsirogiannis . Answering top-k queries using views . In VLDB , 2006 . G. Das, D. Gunopulos, N. Koudas, and D. Tsirogiannis. Answering top-k queries using views. In VLDB, 2006."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247550"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807259"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00026-6"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0099-8"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732985"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454163"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005566.1005569"},{"key":"e_1_2_1_14_1","volume-title":"VLDB","author":"Raghavan S.","year":"2000","unstructured":"S. Raghavan and H. Garcia-Molina . Crawling the hidden web . VLDB , 2000 . S. Raghavan and H. Garcia-Molina. Crawling the hidden web. VLDB, 2000."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350232"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544896"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536258.2536269"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1951365.1951416"},{"key":"e_1_2_1_19_1","volume-title":"VLDB","author":"Xin D.","year":"2006","unstructured":"D. Xin , C. Chen , and J. Han . Towards robust indexing for ranked queries . In VLDB , 2006 . D. Xin, C. Chen, and J. Han. Towards robust indexing for ranked queries. In VLDB, 2006."},{"key":"e_1_2_1_20_1","volume-title":"Geometry and symmetry","author":"Yale P. B.","year":"1968","unstructured":"P. B. Yale . Geometry and symmetry . Courier Corporation , 1968 . P. B. Yale. Geometry and symmetry. Courier Corporation, 1968."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2983200.2983205","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:29:00Z","timestamp":1672223340000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2983200.2983205"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7]]},"references-count":20,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["10.14778\/2983200.2983205"],"URL":"https:\/\/doi.org\/10.14778\/2983200.2983205","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2016,7]]}}}