{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T15:47:15Z","timestamp":1783784835805,"version":"3.55.0"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2024,12,18]],"date-time":"2024-12-18T00:00:00Z","timestamp":1734480000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2024,12,18]]},"abstract":"<jats:p>\n                    Top-\n                    <jats:italic toggle=\"yes\">k<\/jats:italic>\n                    queries, in particular those based on a linear scoring function, are a common way to extract relevant results from large datasets. Their major advantage over alternative approaches, such as skyline queries (which return all the undominated objects in a dataset), is that the cardinality of the output can be easily controlled through the k parameter and user preferences can be accommodated by appropriately weighing the involved attributes.\n                  <\/jats:p>\n                  <jats:p>\n                    In this paper we concentrate on two so-far neglected aspects of top-\n                    <jats:italic toggle=\"yes\">k<\/jats:italic>\n                    queries: first, their general ability to return\n                    <jats:italic toggle=\"yes\">all<\/jats:italic>\n                    the potentially interesting results, i.e., the tuples in the skyline; second, the difficulty that linear top-\n                    <jats:italic toggle=\"yes\">k<\/jats:italic>\n                    queries might encounter in returning tuples with\n                    <jats:italic toggle=\"yes\">balanced<\/jats:italic>\n                    attribute values that match user preferences more closely than tuples that are extremely good in one dimension but (very) poor in others. In order to quantify these undesirable effects we introduce four novel indicators for skyline tuples, which measure their robustness as well as the difficulty incurred by top-k queries to retrieve them.\n                  <\/jats:p>\n                  <jats:p>\n                    After observing that real datasets usually contain many relevant results that are hardly retrievable by linear top-\n                    <jats:italic toggle=\"yes\">k<\/jats:italic>\n                    queries, and with the aim of favoring balanced results, we extend the queries with a term that accounts for the\n                    <jats:italic toggle=\"yes\">distance<\/jats:italic>\n                    of a tuple from the preference direction established by the attributes' weights. This novel query, which we call\n                    <jats:italic toggle=\"yes\">directional query,<\/jats:italic>\n                    adds the flexibility needed to allow\n                    <jats:italic toggle=\"yes\">each<\/jats:italic>\n                    skyline tuple to be ranked first for a proper choice of weights, with no extra burden on the user and, in the most adverse scenarios, only a minor computational overhead, as measured through an extensive experimental analysis on real and synthetic data.\n                  <\/jats:p>","DOI":"10.1145\/3698807","type":"journal-article","created":{"date-parts":[[2024,12,20]],"date-time":"2024-12-20T16:40:35Z","timestamp":1734712835000},"page":"1-26","source":"Crossref","is-referenced-by-count":7,"title":["Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results"],"prefix":"10.1145","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1794-6244","authenticated-orcid":false,"given":"Paolo","family":"Ciaccia","sequence":"first","affiliation":[{"name":"DISI, Universit\u00e0 di Bologna, Bologna, IT"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2726-7683","authenticated-orcid":false,"given":"Davide","family":"Martinenghi","sequence":"additional","affiliation":[{"name":"DEIB, Politecnico di Milano, Milan, IT"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,12,20]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Y. Barkan. 2009. Rtree. https:\/\/github.com\/nushoin\/RTree."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/263661.263671"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2001.914855"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.TCS.2010.09.026"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_30"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335433"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1991.185345"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732269.2732275"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137653"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3271753"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3406113"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1860702.1860709"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","unstructured":"Ronald Fagin Amnon Lotem and Moni Naor. 2001. Optimal Aggregation Algorithms for Middleware. In PODS. https:\/\/doi.org\/10.1145\/375551.375567","DOI":"10.1145\/375551.375567"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/2831360.2831364"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213884"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--540--24627--5_7"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3453474"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_2_1_19_1","volume-title":"Individual household electric power consumption. https:\/\/archive.ics.uci.edu\/dataset\/235\/individualhouseholdelectricpowerconsumption. Last accessed","author":"Hebrail Georges","year":"2024","unstructured":"Georges Hebrail and Alice Berard. 2012. Individual household electric power consumption. https:\/\/archive.ics.uci.edu\/dataset\/235\/individualhouseholdelectricpowerconsumption. Last accessed March 4, 2024."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391729.1391730"},{"key":"e_1_2_1_21_1","unstructured":"Steven G. Johnson. 2007. The NLopt nonlinear-optimization package. https:\/\/github.com\/stevengj\/nlopt."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367854"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--642--28323--9_2"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.47"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457299"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.14778\/3204028.3204031"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824053"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920980"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872814"},{"key":"e_1_2_1_30_1","volume-title":"Employee Compensation in SF. https:\/\/data.world\/data-society\/employee-compensation-in-sf. Last accessed","author":"Open Data San Francisco","year":"2023","unstructured":"San Francisco Open Data. 2016. Employee Compensation in SF. https:\/\/data.world\/data-society\/employee-compensation-in-sf. Last accessed November 23, 2023."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.84"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.IS.2005.12.001"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260799"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497576"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2010.03.008"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/1325851.1325908"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-008-0117-y"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099554.1099610"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3698807","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3698807","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T17:46:36Z","timestamp":1774979196000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3698807"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,18]]},"references-count":38,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,12,18]]}},"alternative-id":["10.1145\/3698807"],"URL":"https:\/\/doi.org\/10.1145\/3698807","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,18]]}}}