{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T11:53:59Z","timestamp":1792151639916,"version":"4.4.0"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319178844","type":"print"},{"value":"9783319178851","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-17885-1_602","type":"book-chapter","created":{"date-parts":[[2017,9,15]],"date-time":"2017-09-15T13:49:26Z","timestamp":1505483366000},"page":"979-985","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Indexing, High Dimensional"],"prefix":"10.1007","author":[{"given":"Michael","family":"Gibas","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hakan","family":"Ferhatosmanoglu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,5,12]]},"reference":[{"key":"602_CR10189","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/978-3-642-59412-0_15","volume-title":"Software pioneers \u2013 contributions to software engineering","author":"R Bayer","year":"2002","unstructured":"Bayer R, McCreight E (2002) Organization and maintenance of large ordered indexes. In: Software pioneers \u2013 contributions to software engineering. Springer, Berlin\/Heidelberg, pp\u00a0245\u2013262"},{"key":"602_CR10190","first-page":"28","volume-title":"VLDB \u201996: proceedings of the 22th international conference on very large data bases","author":"S Berchtold","year":"1996","unstructured":"Berchtold S, Keim D, Kriegel H-P (1996) The x-tree: an index structure for high-dimensional data. In: VLDB \u201996: proceedings of the 22th international conference on very large data bases. Morgan Kaufmann Publishers Inc, San Francisco, pp\u00a028\u201339"},{"key":"602_CR10191","first-page":"142","volume-title":"SIGMOD 1998, proceedings ACM SIGMOD international conference on management of data, Seattle, 2\u20134 June 1998","author":"S Berchtold","year":"1998","unstructured":"Berchtold S, B\u00f6hm C, Kriegel H-P (1998) The pyramid-tree: breaking the curse of dimensionality. In: Haas LM, Tiwary A (eds) SIGMOD 1998, proceedings ACM SIGMOD international conference on management of data, Seattle, 2\u20134 June 1998. ACM, New York, pp\u00a0142\u2013153"},{"issue":"3","key":"602_CR10192","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1145\/502807.502809","volume":"33","author":"C B\u00f6hm","year":"2001","unstructured":"B\u00f6hm C, Berchtold S, Keim D (2001) Searching in high-dimensional spaces: index structures for improving the performance of multimedia databases. ACM Comput Surv 33(3):322\u2013373","journal-title":"ACM Comput Surv"},{"key":"602_CR10193","first-page":"426","volume-title":"VLDB \u201997: proceedings of the 23rd international conference on very large data bases","author":"P Ciaccia","year":"1997","unstructured":"Ciaccia P, Patella M, Zezula P (1997) M-tree: an efficient access method for similarity search in metric spaces. In: VLDB \u201997: proceedings of the 23rd international conference on very large data bases. Morgan Kaufmann Publishers Inc, San Francisco, pp\u00a0426\u2013435"},{"key":"602_CR10194","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1145\/354756.354820","volume-title":"CIKM \u201900: proceedings of the ninth international conference on information and knowledge management","author":"H Ferhatosmanoglu","year":"2000","unstructured":"Ferhatosmanoglu H, Tuncel E, Agrawal D, El Abbadi A (2000) Vector approximation based indexing for non-uniform high dimensional data sets. In: CIKM \u201900: proceedings of the ninth international conference on information and knowledge management. ACM, New York, pp\u00a0202\u2013209"},{"issue":"2","key":"602_CR10195","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V Gaede","year":"1998","unstructured":"Gaede V, G\u00fcnther O (1998) Multidimensional access methods. ACM Comput Surv 30(2):170\u2013231","journal-title":"ACM Comput Surv"},{"key":"602_CR10196","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/602259.602266","volume-title":"SIGMOD \u201984: proceedings of the 1984 ACM SIGMOD international conference on management of data","author":"A Guttman","year":"1984","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: SIGMOD \u201984: proceedings of the 1984 ACM SIGMOD international conference on management of data. ACM, New York, pp\u00a047\u201357"},{"key":"602_CR10197","volume-title":"\u00dcber lineare Methoden in der Wahrscheinlichkeitsrechnung","author":"H Karhunen","year":"1947","unstructured":"Karhunen H (1947) \u00dcber lineare Methoden in der Wahrscheinlichkeitsrechnung. Ann Acad Sci Fenn"},{"issue":"2","key":"602_CR10198","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"SP Lloyd","year":"1982","unstructured":"Lloyd SP (1982) Least squares quantization in pcm. IEEE Trans Inf Theory 28(2):127\u2013135","journal-title":"IEEE Trans Inf Theory"},{"key":"602_CR10199","volume-title":"Fonctions aleatoires de seconde ordre. Processus Stochastiques et Mouvement Brownien","author":"M Loeve","year":"1948","unstructured":"Loeve M (1948) Fonctions aleatoires de seconde ordre. Processus Stochastiques et Mouvement Brownien. Gauthier-Villars, Paris"},{"key":"602_CR10200","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223794","volume-title":"Nearest neighbor queries","author":"N Roussopoulos","year":"1995","unstructured":"Roussopoulos N, Kelley S, Vincent F (1995) Nearest neighbor queries. In: SIGMOD, San Jose"},{"key":"602_CR10201","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1145\/361219.361220","volume":"18","author":"G Salton","year":"1975","unstructured":"Salton G, Wong A, Yang CS (1975) A vector space model for automatic indexing. Commun ACM 18:613\u2013620","journal-title":"Commun ACM"},{"key":"602_CR10202","unstructured":"SciDAC (2002) Scientific data management center. http:\/\/sdm.lbl.gov\/sdmcenter\/"},{"key":"602_CR10203","volume-title":"A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces","author":"R Weber","year":"1998","unstructured":"Weber R, Schek H-J, Blott S (1998) A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: VLDB, New York"}],"container-title":["Encyclopedia of GIS"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-17885-1_602","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T11:19:49Z","timestamp":1792149589000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/chapter\/10.1007\/978-3-319-17885-1_602"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319178844","9783319178851"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-17885-1_602","relation":{},"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}