{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T06:14:52Z","timestamp":1791008092324,"version":"4.1.0"},"reference-count":65,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,4]]},"DOI":"10.1109\/icde.2011.5767955","type":"proceedings-article","created":{"date-parts":[[2011,5,17]],"date-time":"2011-05-17T20:45:21Z","timestamp":1305665121000},"page":"1362-1365","source":"Crossref","is-referenced-by-count":5,"title":["Non-metric similarity search problems in very large collections"],"prefix":"10.1109","author":[{"given":"Benjamin","family":"Bustos","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tomas","family":"Skopal","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1002\/qsar.200330831"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1021\/ci990272p"},{"key":"ref33","first-page":"345","article-title":"A model for evolutionary change in proteins","volume":"5","author":"dayhoff","year":"1978","journal-title":"Atlas of Protein Sequence and Structure"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.86"},{"key":"ref31","first-page":"38","article-title":"Closure-tree: An index structure for graph queries","author":"he","year":"0","journal-title":"Proc 22nd International Conference on Data Engineering (lCDE'06)"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066244"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1110\/ps.0215902"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1093\/protein\/13.11.745"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.89.22.10915"},{"key":"ref60","author":"berry","year":"1999","journal-title":"Understanding Search Engines Mathematical Modeling and Text Retrieval"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-004-0154-9"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347116"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956777"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-005-5830-9"},{"key":"ref64","doi-asserted-by":"crossref","first-page":"1435","DOI":"10.1126\/science.2983426","article-title":"Rapid and sensitive protein similarity searches","volume":"227","author":"lipman","year":"1985","journal-title":"Science"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ICSMC.2005.1571142"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1990.9999"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/1276301.1276304"},{"key":"ref2","author":"zezula","year":"2005","journal-title":"Similarity Search The Metric Space Approach (Advances in Database Systems)"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1978802.1978813"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273588"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2007.05.008"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2006.50"},{"key":"ref24","first-page":"634","article-title":"Visualization of medical infrared image databases","author":"schaefer","year":"0","journal-title":"Proc IEEE 27th Annu Conf Eng Med Bio"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/CBMS.2005.97"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066213"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2007.4425049"},{"key":"ref50","first-page":"163","article-title":"Using tuneable fuzzy similarity in non-metric search","author":"vojt\u00e1\u00e5","year":"0","journal-title":"Proc 2nd International Workshop on Similarity Search and Applications (SISAP'09)"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04957-6_6"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190700"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85654-2_30"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1145\/582410.582412"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/34.862197"},{"key":"ref55","first-page":"799","article-title":"Clustering for metric and non-metric distance measures","author":"ackermann","year":"0","journal-title":"Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/BCC.2007.4430535"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/SISAP.2009.31"},{"key":"ref52","article-title":"Ptolemaic indexing","author":"hetland","year":"2009"},{"key":"ref10","first-page":"229","article-title":"Using dynamic time warping to find patterns in time series","author":"berndt","year":"0","journal-title":"Proc AAAI Workshop on Knowledge Discovery in Databases"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/34.232073"},{"key":"ref40","first-page":"4","article-title":"On binary similarity measures for handwritten character recognition","author":"cha","year":"0","journal-title":"8th International Conference on Document Analysis and Recognition (ICDAR'05)"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1348246.1348248"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.21"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1118890.1118893"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2007.87"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2007.80"},{"key":"ref17","article-title":"Audio-based music similarity and retrieval: Combining a spectral similarity model with information extracted from fluctuation patterns. implementation submitted to the 3rd Annual Music Information Retrieval eXchange (MIREX'06)","author":"pampalk","year":"0","journal-title":"Proc International Symposium on Music Information Retrieval"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/11931584_56"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/1290082.1290100"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1002\/9781118033074"},{"key":"ref3","author":"samet","year":"2006","journal-title":"Foundations of Multidimensional and Metric Data Structures"},{"key":"ref6","article-title":"On the surprising behavior of distance metrics in high dimensional spaces","author":"aggarwal","year":"0","journal-title":"Proc 8th International Conference on Database Theory (ICDT'O1)"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.2307\/2589554"},{"key":"ref8","author":"baeza-yates","year":"1999","journal-title":"Modern Information Retrieval"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/641103.641107"},{"key":"ref49","first-page":"817","article-title":"Going metric: Denoising pairwise data","author":"roth","year":"0","journal-title":"Proc International Conference on Neural Information Processing Systems (NIPS'02)"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.2001.0934"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2004.1315173"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/s101150050009"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066238"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289630"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/502807.502808"},{"key":"ref41","doi-asserted-by":"crossref","first-page":"1346","DOI":"10.1109\/TPAMI.2007.70784","article-title":"Deformation modeling for robust 3d face matching","volume":"30","author":"lu","year":"2008","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223812"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/1292609.1292619"}],"event":{"name":"2011 IEEE International Conference on Data Engineering (ICDE 2011)","location":"Hannover, Germany","start":{"date-parts":[[2011,4,11]]},"end":{"date-parts":[[2011,4,16]]}},"container-title":["2011 IEEE 27th International Conference on Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5765035\/5767827\/05767955.pdf?arnumber=5767955","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,20]],"date-time":"2017-06-20T00:17:04Z","timestamp":1497917824000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5767955\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4]]},"references-count":65,"URL":"https:\/\/doi.org\/10.1109\/icde.2011.5767955","relation":{},"subject":[],"published":{"date-parts":[[2011,4]]}}}