{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T23:20:07Z","timestamp":1794352807341,"version":"4.9.0"},"publisher-location":"Boston, MA","reference-count":15,"publisher":"Springer US","isbn-type":[{"value":"9780387308586","type":"print"},{"value":"9780387359731","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-35973-1_602","type":"book-chapter","created":{"date-parts":[[2008,1,8]],"date-time":"2008-01-08T18:21:39Z","timestamp":1199816499000},"page":"502-507","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","reference":[{"key":"602_CR1","doi-asserted-by":"crossref","unstructured":"Bayer,\nR., McCreight, E.: Organization and maintenance of large ordered\nindexes. In: Software Pioneers - Contributions to software engineering, pp. 245\u2013262 (2002)","DOI":"10.1007\/978-3-642-59412-0_15"},{"key":"602_CR2","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1145\/276304.276318","volume-title":"SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 2\u20134, 1998, Seattle, Washington, USA","author":"S. Berchtold","year":"1998","unstructured":"Berchtold,\nS., B\u00f6hm, C., Kriegel, H.-P.: The pyramid-tree: Breaking the curse of\ndimensionality. In: Haas, L.M., Tiwary, A. (eds.) SIGMOD 1998,\nProceedings ACM SIGMOD International Conference on Management of Data,\nJune 2\u20134, 1998, Seattle, Washington, USA, pp. 142\u2013153. ACM\nPress, New York (1998)"},{"key":"602_CR3","first-page":"28","volume-title":"Proc. 22th International Conference on Very Large Databases (VLDB'96)","author":"S. Berchtold","year":"1996","unstructured":"Berchtold, S., Keim, D., Kriegel, H.-P.: The x\u2011tree: An index structure for\nhigh-dimensional data. In: VLDB '96: Proceedings of the 22th International Conference on\nVery Large Data Bases, pp. 28\u201339. Morgan Kaufmann Publishers Inc, San Francisco, CA (1996)"},{"issue":"3","key":"602_CR4","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.: Searching in high-dimensional spaces: Index structures for improving\nthe performance of multimedia databases. ACM Comput. Surv. 33(3):322\u2013373 (2001)","journal-title":"ACM Comput. Surv."},{"key":"602_CR5","first-page":"426","volume-title":"VLDB '97: Proceedings of the 23rd International Conference on Very Large Data Bases","author":"P. Ciaccia","year":"1997","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M\u2011tree: An efficient access method for\nsimilarity search in metric spaces. In: VLDB '97: Proceedings of the 23rd International Conference on\nVery Large Data Bases, pp. 426\u2013435. Morgan Kaufmann Publishers Inc, San Francisco, CA (1997)"},{"key":"602_CR6","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1145\/354756.354820","volume-title":"CIKM '00: 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.: Vector approximation based indexing for non-uniform high dimensional\ndata sets. In: CIKM '00: Proceedings of the ninth international conference\non Information and knowledge management, pp. 202\u2013209. ACM Press, New York, NY (2000)"},{"issue":"2","key":"602_CR7","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"Gaede,\nV., G\u00fcnther, O.: Multidimensional access methods.  ACM\nComput. Surv. 30(2):170\u2013231\n(1998)","journal-title":"ACM Comput. Surv."},{"key":"602_CR8","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R\u2011trees: a\u00a0dynamic index structure for spatial searching. In: SIGMOD '84: Proceedings of the 1984 ACM SIGMOD international\nconference on Management of data, pp. 47\u201357. ACM Press, New York, NY (1984)","DOI":"10.1145\/602259.602266"},{"key":"602_CR9","unstructured":"Karhunen,\nH.: \u00dcber lineare Methoden in der Wahrscheinlichkeitsrechnung. Ann. Acad. Science Fenn (1947)"},{"issue":"2","key":"602_CR10","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S.P. Lloyd","year":"1982","unstructured":"Lloyd,\nS.P.: Least squares quantization in pcm. IEEE Transactions on\n\t  Information Theory, 28(2 ),\n\t  127\u2013135 (1982)","journal-title":"IEEE Transactions on Information Theory,"},{"key":"602_CR11","volume-title":"Fonctions aleatoires de seconde ordre. Processus Stochastiques et Mouvement Brownien","author":"M. Loeve","year":"1948","unstructured":"Loeve,\nM.: Fonctions aleatoires de seconde ordre. Processus Stochastiques et\nMouvement Brownien, Gauthier-Villars, Paris (1948)"},{"key":"602_CR12","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: SIGMOD (1995)","DOI":"10.1145\/223784.223794"},{"key":"602_CR13","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, C.S.: A vector space model for automatic\nindexing. Commun. ACM 18, 613\u2013620 (1975)","journal-title":"Commun. ACM"},{"key":"602_CR14","unstructured":"SciDAC: Scientific data management center. \n                  http:\/\/sdm.lbl.gov\/sdmcenter\/\n                  \n                 (2002)"},{"key":"602_CR15","unstructured":"Weber, R., Schek, H.-J., Blott, S.: A quantitative analysis and performance study for similarity-search\nmethods in high-dimensional spaces. In: VLDB (1998)"}],"container-title":["Encyclopedia of GIS"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-35973-1_602","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,12]],"date-time":"2019-05-12T11:04:09Z","timestamp":1557659049000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-35973-1_602"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387308586","9780387359731"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-35973-1_602","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-0-387-35973-1","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2008]]}}}