{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,7,14]],"date-time":"2023-07-14T15:10:25Z","timestamp":1689347425312},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2011,11]]},"abstract":"<jats:p>In this paper, we formulate a top-<jats:italic>k<\/jats:italic>query that compares objects in a database to a user-provided query object on a novel scoring function. The proposed scoring function combines the idea of<jats:italic>attractive<\/jats:italic>and<jats:italic>repulsive<\/jats:italic>dimensions into a general framework to overcome the weakness of traditional distance or similarity measures. We study the properties of the proposed class of scoring functions and develop efficient and scalable index structures that index the isolines of the function. We demonstrate various scenarios where the query finds application. Empirical evaluation demonstrates a performance gain of one to two orders of magnitude on querying time over existing state-of-the-art top-<jats:italic>k<\/jats:italic>techniques. Further, a qualitative analysis is performed on a real dataset to highlight the potential of the proposed query in discovering hidden data characteristics.<\/jats:p>","DOI":"10.14778\/2078331.2078333","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"169-180","source":"Crossref","is-referenced-by-count":6,"title":["Answering top-k queries over a mixture of attractive and repulsive dimensions"],"prefix":"10.14778","volume":"5","author":[{"given":"Sayan","family":"Ranu","sequence":"first","affiliation":[{"name":"University of California, Santa Barbara"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ambuj K.","family":"Singh","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,11]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"John Wiley & Sons","author":"Barnard J.","year":"2000"},{"key":"e_1_2_1_2_1","first-page":"28","volume-title":"Very Large Data Bases","author":"Berchtold S.","year":"1996"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1145\/342009.335433","volume-title":"SIGMOD","author":"Chang Y.-C.","year":"2000"},{"key":"e_1_2_1_4_1","first-page":"451","volume-title":"VLDB","author":"Das G.","year":"2006"},{"key":"e_1_2_1_5_1","unstructured":"Daylight Chemical Information Systems Inc. Daylight Theory Manual. Daylight Chemical Information Systems Inc. Daylight Theory Manual ."},{"key":"e_1_2_1_6_1","volume-title":"Springer-Verlag","author":"de Berg M.","year":"2000"},{"key":"e_1_2_1_7_1","first-page":"216","volume-title":"Symposium on Principles of Database Systems","author":"Fagin R.","year":"1996"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1145\/375551.375567","volume-title":"PODS","author":"Fagin R.","year":"2001"},{"key":"e_1_2_1_9_1","first-page":"419","volume-title":"VLDB","author":"G\u00fcntzer U.","year":"2000"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1145\/375663.375690","volume-title":"SIGMOD","author":"Hristidis V.","year":"2001"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"C. A. Lipinski F. Lombardo B. W. Dominy and P. J. Feeney. Experimental and computational approaches to estimate solubility and permeability in drug discovery and development settings. Adv Drug Deliv Rev 46(1--3):3--26 2001. C. A. Lipinski F. Lombardo B. W. Dominy and P. J. Feeney. Experimental and computational approaches to estimate solubility and permeability in drug discovery and development settings. Adv Drug Deliv Rev 46(1--3):3--26 2001.","DOI":"10.1016\/S0169-409X(00)00129-0"},{"key":"e_1_2_1_12_1","first-page":"22","volume-title":"ICDE","author":"Nepal S.","year":"1999"},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","first-page":"2537","DOI":"10.1021\/ci900035z","article-title":"Mining statistically significant molecular substructures for efficient molecular classification","volume":"49","author":"Ranu S.","year":"2009","journal-title":"Journal of Chemical Information Modeling"},{"issue":"5","key":"e_1_2_1_14_1","doi-asserted-by":"crossref","first-page":"1106","DOI":"10.1021\/ci100503y","article-title":"Novel method for pharmacophore analysis by examining the joint pharmacophore space","volume":"51","author":"Ranu S.","year":"2011","journal-title":"Journal of Chemical Information and Modeling"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2005.12.001"},{"issue":"12","key":"e_1_2_1_16_1","doi-asserted-by":"crossref","first-page":"2615","DOI":"10.1021\/jm020017n","article-title":"Molecular properties that influence the oral bioavailability of drug candidates","volume":"45","author":"Veber D. F.","year":"2002","journal-title":"Journal of Medicinal Chemistry"},{"key":"e_1_2_1_17_1","first-page":"365","volume-title":"ICDE","author":"Vlachou A.","year":"2010"},{"key":"e_1_2_1_18_1","first-page":"235","volume-title":"VLDB","author":"Xin D.","year":"2006"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/1247480.1247494","volume-title":"SIGMOD","author":"Xin D.","year":"2007"},{"key":"e_1_2_1_20_1","first-page":"536","volume-title":"ICDE","author":"Zou L.","year":"2008"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2078331.2078333","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,14]],"date-time":"2023-07-14T14:42:11Z","timestamp":1689345731000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2078331.2078333"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,11]]}},"alternative-id":["10.14778\/2078331.2078333"],"URL":"https:\/\/doi.org\/10.14778\/2078331.2078333","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2011,11]]}}}