{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:13:49Z","timestamp":1779174829783,"version":"3.51.4"},"reference-count":39,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2017,2,1]],"date-time":"2017-02-01T00:00:00Z","timestamp":1485907200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2017,2,1]]},"DOI":"10.1109\/tkde.2016.2622270","type":"journal-article","created":{"date-parts":[[2016,10,27]],"date-time":"2016-10-27T18:14:21Z","timestamp":1477592061000},"page":"373-386","source":"Crossref","is-referenced-by-count":18,"title":["Measuring Concentration of Distances\u2014An Effective and Efficient Empirical Index"],"prefix":"10.1109","volume":"29","author":[{"given":"Sushma","family":"Kumari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Balasubramaniam","family":"Jayaram","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/MCI.2014.2326099"},{"key":"ref38","first-page":"1601","article-title":"Self-tuning spectral clustering","author":"zelnik-manor","year":"2004","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974010.100"},{"key":"ref32","first-page":"158","article-title":"When is nearest neighbors indexable?","author":"shaft","year":"2005","journal-title":"Proc 10th Int Conf Database Theory"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1002\/9781118575574"},{"key":"ref30","first-page":"2871","article-title":"Local and global scaling reduce hubs in space","volume":"13","author":"schnitzer","year":"2012","journal-title":"J Mach Learn Res"},{"key":"ref37","author":"schechtman","year":"1986","journal-title":"Asymptotic Theory of Finite Dimensional Normed Spaces"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.25"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-012-0607-5"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2014.10.084"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/502807.502808"},{"key":"ref11","author":"croom","year":"2002","journal-title":"Principles of Topology"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2009.02.011"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2013.101"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2014.11.084"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1037"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2012.v008a014"},{"key":"ref17","first-page":"482","article-title":"Can shared-neighbor distances defeat the curse of dimensionality?","author":"houle","year":"2010","journal-title":"Proc Int Conf Sci Statist Database Manage"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1109\/TKDE.2008.178","article-title":"On the design and applicability of distance functions in high-dimensional data space","volume":"21","author":"hsu","year":"2009","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1968.1054102"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553485"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2007.04.012"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2012.09.011"},{"key":"ref3","first-page":"420","article-title":"On the surprising behavior of distance metrics in high dimensional spaces","author":"aggarwal","year":"2001","journal-title":"Proc 8th Int Conf Database Theory"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312236"},{"key":"ref29","first-page":"2487","article-title":"Hubs in space: Popular nearest neighbors in high-dimensional data","volume":"11","author":"radovanovic","year":"2010","journal-title":"J Mach Learn Res"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1515\/9781400874668"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/69.842249"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1998.655779"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.98"},{"key":"ref9","first-page":"217","article-title":"When is “nearest neighbor” meaningful?","author":"beyer","year":"1999","journal-title":"Proc 7th Int Conf Database Theory"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/373626.373638"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.382970"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1504\/IJDMMM.2012.049883"},{"key":"ref24","author":"ledoux","year":"2001","journal-title":"The Concentration of Measure Phenomenon"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/69.908983"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2007.4371431"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(99)00156-8"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/7812805\/07723906.pdf?arnumber=7723906","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:38:11Z","timestamp":1642005491000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7723906\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,1]]},"references-count":39,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2016.2622270","relation":{},"ISSN":["1041-4347"],"issn-type":[{"value":"1041-4347","type":"print"}],"subject":[],"published":{"date-parts":[[2017,2,1]]}}}