{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:49:18Z","timestamp":1771699758941,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540856535","type":"print"},{"value":"9783540856542","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-85654-2_30","type":"book-chapter","created":{"date-parts":[[2008,8,27]],"date-time":"2008-08-27T07:30:03Z","timestamp":1219822203000},"page":"312-325","source":"Crossref","is-referenced-by-count":19,"title":["NM-Tree: Flexible Approximate Similarity Search in Metric and Non-metric Spaces"],"prefix":"10.1007","author":[{"given":"Tom\u00e1\u0161","family":"Skopal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jakub","family":"Loko\u010d","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"30_CR1","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1037\/0033-295X.95.1.124","volume":"95","author":"F. Ashby","year":"1988","unstructured":"Ashby, F., Perrin, N.: Toward a unified theory of similarity and recognition. Psychological Review\u00a095(1), 124\u2013150 (1988)","journal-title":"Psychological Review"},{"key":"30_CR2","doi-asserted-by":"publisher","first-page":"706","DOI":"10.1145\/1066157.1066238","volume-title":"SIGMOD 2005: Proceedings of the 2005 ACM SIGMOD international conference on Management of data","author":"V. Athitsos","year":"2005","unstructured":"Athitsos, V., Hadjieleftheriou, M., Kollios, G., Sclaroff, S.: Query-sensitive embeddings. In: SIGMOD 2005: Proceedings of the 2005 ACM SIGMOD international conference on Management of data, pp. 706\u2013717. ACM Press, New York (2005)"},{"key":"30_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/3-540-44808-X_12","volume-title":"Algorithm Engineering and Experimentation","author":"E. Ch\u00e1vez","year":"2001","unstructured":"Ch\u00e1vez, E., Navarro, G.: A Probabilistic Spell for the Curse of Dimensionality. In: Buchsbaum, A.L., Snoeyink, J. (eds.) ALENEX 2001. LNCS, vol.\u00a02153, pp. 147\u2013160. Springer, Heidelberg (2001)"},{"issue":"3","key":"30_CR4","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E. Ch\u00e1vez","year":"2001","unstructured":"Ch\u00e1vez, E., Navarro, G., Baeza-Yates, R., Marroqu\u00edn, J.L.: Searching in metric spaces. ACM Computing Surveys\u00a033(3), 273\u2013321 (2001)","journal-title":"ACM Computing Surveys"},{"issue":"3","key":"30_CR5","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1109\/TKDE.2007.190700","volume":"20","author":"L. Chen","year":"2008","unstructured":"Chen, L., Lian, X.: Efficient similarity search in nonmetric spaces with local constant embedding. IEEE Transactions on Knowledge and Data Engineering\u00a020(3), 321\u2013336 (2008)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"30_CR6","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. In: VLDB 1997. LNCS, vol.\u00a01263, pp. 426\u2013435 (1997)"},{"issue":"9","key":"30_CR7","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1109\/34.232083","volume":"15","author":"A. Farago","year":"1993","unstructured":"Farago, A., Linder, T., Lugosi, G.: Fast nearest-neighbor search in dissimilarity spaces. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a015(9), 957\u2013962 (1993)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"30_CR8","doi-asserted-by":"crossref","unstructured":"Goh, K.-S., Li, B., Chang, E.: DynDex: a dynamic and non-metric space indexer. In: ACM Multimedia (2002)","DOI":"10.1145\/641007.641107"},{"key":"30_CR9","unstructured":"Hettich, S., Bay, S.: The UCI KDD archive (1999), \n                    \n                      http:\/\/kdd.ics.uci.edu"},{"issue":"6","key":"30_CR10","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/34.862197","volume":"22","author":"D. Jacobs","year":"2000","unstructured":"Jacobs, D., Weinshall, D., Gdalyahu, Y.: Classification with nonmetric distances: Image retrieval and class representation. IEEE Pattern Analysis and Machine Intelligence\u00a022(6), 583\u2013600 (2000)","journal-title":"IEEE Pattern Analysis and Machine Intelligence"},{"issue":"5","key":"30_CR11","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1037\/0033-295X.85.5.445","volume":"85","author":"C.L. Krumhansl","year":"1978","unstructured":"Krumhansl, C.L.: Concerning the applicability of geometric models to similar data: The interrelationship between similarity and spatial density. Psychological Review\u00a085(5), 445\u2013463 (1978)","journal-title":"Psychological Review"},{"issue":"1","key":"30_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02289565","volume":"29","author":"J.B. Kruskal","year":"1964","unstructured":"Kruskal, J.B.: Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika\u00a029(1), 1\u201327 (1964)","journal-title":"Psychometrika"},{"key":"30_CR13","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1016\/0010-0285(75)90021-3","volume":"7","author":"E. Rosch","year":"1975","unstructured":"Rosch, E.: Cognitive reference points. Cognitive Psychology\u00a07, 532\u2013547 (1975)","journal-title":"Cognitive Psychology"},{"issue":"2","key":"30_CR14","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1037\/h0041867","volume":"53","author":"E. Rothkopf","year":"1957","unstructured":"Rothkopf, E.: A measure of stimulus similarity and errors in some paired-associate learning tasks. J. of Experimental Psychology\u00a053(2), 94\u2013101 (1957)","journal-title":"J. of Experimental Psychology"},{"key":"30_CR15","volume-title":"Foundations of Multidimensional and Metric Data Structures","author":"H. Samet","year":"2006","unstructured":"Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann, San Francisco (2006)"},{"key":"30_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1007\/11687238_43","volume-title":"Advances in Database Technology - EDBT 2006","author":"T. Skopal","year":"2006","unstructured":"Skopal, T.: On fast non-metric similarity search by metric access methods. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., B\u00f6hm, K., Kemper, A., Grust, T., B\u00f6hm, C. (eds.) EDBT 2006. LNCS, vol.\u00a03896, pp. 718\u2013736. Springer, Heidelberg (2006)"},{"issue":"4","key":"30_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1292609.1292619","volume":"32","author":"T. Skopal","year":"2007","unstructured":"Skopal, T.: Unified framework for fast exact and approximate search in dissimilarity spaces. ACM Transactions on Database Systems\u00a032(4), 1\u201346 (2007)","journal-title":"ACM Transactions on Database Systems"},{"key":"30_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1007\/978-3-540-39403-7_13","volume-title":"Advances in Databases and Information Systems","author":"T. Skopal","year":"2003","unstructured":"Skopal, T., Pokorn\u00fd, J., Kr\u00e1tk\u00fd, M., Sn\u00e1\u0161el, V.: Revisiting M-tree Building Principles. In: Kalinichenko, L.A., Manthey, R., Thalheim, B., Wloka, U. (eds.) ADBIS 2003. LNCS, vol.\u00a02798, pp. 148\u2013162. Springer, Heidelberg (2003)"},{"issue":"4","key":"30_CR19","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1037\/0033-295X.84.4.327","volume":"84","author":"A. Tversky","year":"1977","unstructured":"Tversky, A.: Features of similarity. Psychological review\u00a084(4), 327\u2013352 (1977)","journal-title":"Psychological review"},{"issue":"2","key":"30_CR20","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1037\/0033-295X.89.2.123","volume":"89","author":"A. Tversky","year":"1982","unstructured":"Tversky, A., Gati, I.: Similarity, separability, and the triangle inequality. Psychological Review\u00a089(2), 123\u2013154 (1982)","journal-title":"Psychological Review"},{"key":"30_CR21","volume-title":"Similarity Search: The Metric Space Approach (Advances in Database Systems)","author":"P. Zezula","year":"2005","unstructured":"Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach (Advances in Database Systems). Springer, Secaucus (2005)"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85654-2_30.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:43:56Z","timestamp":1619523836000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85654-2_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540856535","9783540856542"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85654-2_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[]}}