{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:55:09Z","timestamp":1740142509237,"version":"3.37.3"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,4,20]],"date-time":"2024-04-20T00:00:00Z","timestamp":1713571200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,4,20]],"date-time":"2024-04-20T00:00:00Z","timestamp":1713571200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2024,6]]},"DOI":"10.1007\/s40314-024-02704-8","type":"journal-article","created":{"date-parts":[[2024,4,21]],"date-time":"2024-04-21T02:37:57Z","timestamp":1713667077000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Minkowski-type distances in approximate query searches"],"prefix":"10.1007","volume":"43","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8141-5782","authenticated-orcid":false,"given":"Arpan","family":"Singh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Balasubramaniam","family":"Jayaram","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,4,20]]},"reference":[{"key":"2704_CR1","doi-asserted-by":"publisher","unstructured":"Aeberhard S, Forina M (1991) Wine. UCI Machine Learning Repository. https:\/\/doi.org\/10.24432\/C5PC7J","DOI":"10.24432\/C5PC7J"},{"key":"2704_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal CC, Hinneburg A, Keim DA (2001) On the surprising behavior of distance metrics in high dimensional spaces. In: Database theory\u2014ICDT 2001, 8th International Conference, London, UK, January 4\u20136, 2001, Proceedings, pp 420\u2013434","DOI":"10.1007\/3-540-44503-X_27"},{"key":"2704_CR3","doi-asserted-by":"publisher","unstructured":"Bator M (2015) Dataset for sensorless drive diagnosis. UCI Machine Learning Repository. https:\/\/doi.org\/10.24432\/C5VP5F","DOI":"10.24432\/C5VP5F"},{"key":"2704_CR4","doi-asserted-by":"crossref","unstructured":"Beyer KS, Goldstein J, Ramakrishnan R, Shaft U (1999) When is \u201cnearest neighbor\u201d meaningful? In: Database theory\u2014ICDT \u201999, 7th International Conference, Jerusalem, Israel, January 10\u201312, 1999, Proceedings, pp 217\u2013235","DOI":"10.1007\/3-540-49257-7_15"},{"key":"2704_CR5","doi-asserted-by":"publisher","DOI":"10.1017\/9781108755528","volume-title":"Foundations of data science","author":"A Blum","year":"2020","unstructured":"Blum A, Hopcroft J, Kannan R (2020) Foundations of data science. Cambridge University Press, Cambridge"},{"key":"2704_CR6","doi-asserted-by":"publisher","unstructured":"Bock R (2007) Magic gamma telescope. UCI Machine Learning Repository. https:\/\/doi.org\/10.24432\/C52C8B","DOI":"10.24432\/C52C8B"},{"issue":"4","key":"2704_CR7","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1016\/j.jco.2009.02.011","volume":"25","author":"RJ Durrant","year":"2009","unstructured":"Durrant RJ, Kab\u00e1n A (2009) When is \u2018nearest neighbour\u2019 meaningful: a converse theorem and implications. J Complex 25(4):385\u2013397","journal-title":"J Complex"},{"key":"2704_CR8","unstructured":"Fran\u00e7ois D, Wertz V, Verleysen M (2005) Non-Euclidean metrics for similarity search in noisy datasets. In: ESANN 2005, 13th European symposium on artificial neural networks, Bruges, Belgium, April 27\u201329, 2005, Proceedings, pp 339\u2013344"},{"issue":"7","key":"2704_CR9","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1109\/TKDE.2007.1037","volume":"19","author":"D Fran\u00e7ois","year":"2007","unstructured":"Fran\u00e7ois D, Wertz V, Verleysen M (2007) The concentration of fractional distances. IEEE Trans Knowl Data Eng 19(7):873\u2013886","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"2704_CR10","unstructured":"Hinneburg A, Aggarwal CC, Keim DA (2000) What is the nearest neighbor in high dimensional spaces? In: VLDB 2000, Proceedings of 26th international conference on very large data bases, September 10\u201314, 2000, Cairo, Egypt, pp 506\u2013515"},{"issue":"6","key":"2704_CR11","doi-asserted-by":"publisher","first-page":"1452","DOI":"10.1109\/TKDE.2015.2391109","volume":"27","author":"Y Hu","year":"2015","unstructured":"Hu Y, Yu M, Wang H, Ting Z (2015) A similarity-based learning algorithm using distance transformation. IEEE Trans Knowl Data Eng 27(6):1452\u20131464","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"4","key":"2704_CR12","first-page":"361","volume":"4","author":"B Jayaram","year":"2012","unstructured":"Jayaram B, Klawonn F (2012) Can unbounded distance measures mitigate the curse of dimensionality? Int J Data Min Model Manag 4(4):361\u2013383","journal-title":"Int J Data Min Model Manag"},{"key":"2704_CR13","doi-asserted-by":"crossref","unstructured":"Klawonn F, H\u00f6ppner F, Jayaram B (2012) What are clusters in high dimensions and are they difficult to find? In: Revised selected papers of the first international workshop on clustering high-dimensional data, vol 7627. Springer, Berlin, pp 14\u201333","DOI":"10.1007\/978-3-662-48577-4_2"},{"issue":"2","key":"2704_CR14","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1109\/TKDE.2016.2622270","volume":"29","author":"S Kumari","year":"2017","unstructured":"Kumari S, Jayaram B (2017) Measuring concentration of distances\u2014an effective and efficient empirical index. IEEE Trans Knowl Data Eng 29(2):373\u2013386","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1\u20132","key":"2704_CR15","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/S0020-0190(99)00156-8","volume":"73","author":"V Pestov","year":"2000","unstructured":"Pestov V (2000) On the geometry of similarity search: dimensionality curse and concentration of measure. Inf Process Lett 73(1\u20132):47\u201351","journal-title":"Inf Process Lett"},{"issue":"1","key":"2704_CR16","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1002\/sam.11285","volume":"9","author":"M Qiao","year":"2016","unstructured":"Qiao M, Li J (2016) Distance-based mixture modeling for classification via hypothetical local mapping. Stat Anal Data Min 9(1):43\u201357","journal-title":"Stat Anal Data Min"},{"key":"2704_CR17","doi-asserted-by":"crossref","unstructured":"Singh A, Jayaram B (2020) Performance of Minkowski-type distances in similarity search\u2014a geometrical approach. In: IEEE 5th International Conference on Computing Communication and Automation (ICCCA), pp 467\u201347","DOI":"10.1109\/ICCCA49541.2020.9250751"},{"issue":"2","key":"2704_CR18","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1080\/0025570X.1989.11977419","volume":"62","author":"DJ Smith","year":"1989","unstructured":"Smith DJ, Vamanamurthy MK (1989) How small is a unit ball? Math Mag 62(2):101\u2013107","journal-title":"Math Mag"},{"issue":"1","key":"2704_CR19","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1109\/MSP.2008.930649","volume":"26","author":"Z Wang","year":"2009","unstructured":"Wang Z, Bovik AC (2009) Mean squared error: Love it or leave it? A new look at signal fidelity measures. IEEE Signal Process. Mag. 26(1):98\u2013117","journal-title":"IEEE Signal Process. Mag."},{"issue":"3","key":"2704_CR20","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1109\/MSP.2010.936013","volume":"27","author":"KQ Weinberger","year":"2010","unstructured":"Weinberger KQ, Sha F, Saul LK (2010) Convex optimizations for distance metric learning and pattern classification [Applications Corner]. IEEE Signal Process Mag 27(3):146\u2013158","journal-title":"IEEE Signal Process Mag"},{"key":"2704_CR21","doi-asserted-by":"publisher","unstructured":"Wolberg SW, William, Mangasarian O (1995) Breast cancer Wisconsin (prognostic). UCI Machine Learning Repository. https:\/\/doi.org\/10.24432\/C5GK50","DOI":"10.24432\/C5GK50"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-024-02704-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-024-02704-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-024-02704-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T02:18:15Z","timestamp":1718072295000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-024-02704-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,20]]},"references-count":21,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["2704"],"URL":"https:\/\/doi.org\/10.1007\/s40314-024-02704-8","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"type":"print","value":"2238-3603"},{"type":"electronic","value":"1807-0302"}],"subject":[],"published":{"date-parts":[[2024,4,20]]},"assertion":[{"value":"8 August 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 February 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 March 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 April 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that there is no Conflict of interest. The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"187"}}