{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:35:24Z","timestamp":1725492924351},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540423133"},{"type":"electronic","value":"9783540477495"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-47749-7_35","type":"book-chapter","created":{"date-parts":[[2007,10,20]],"date-time":"2007-10-20T10:57:32Z","timestamp":1192877852000},"page":"436-453","source":"Crossref","is-referenced-by-count":0,"title":["An Algorithm for Incremental Nearest Neighbor Search in High-Dimensional Data Spaces"],"prefix":"10.1007","author":[{"given":"Dong-Ho","family":"Lee","sequence":"first","affiliation":[]},{"given":"Hyung-Dong","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Il-Hwan","family":"Choi","sequence":"additional","affiliation":[]},{"given":"Hyoung-Joo","family":"Kim","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,10,10]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"A. Guttman. \u201cR-trees: a dynamic index structure for spatial searching\u201d. Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 47\u201357, June 1984.","key":"35_CR1","DOI":"10.1145\/602259.602266"},{"doi-asserted-by":"crossref","unstructured":"A. Henrich. \u201cThe LSDh-Tree: An Access Structure for Feature Vectors\u201d. Proc. 14th Int. Conf on Data Engineering, pages 362\u2013369, 1998.","key":"35_CR2","DOI":"10.1109\/ICDE.1998.655799"},{"issue":"3","key":"35_CR3","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/BF00962238","volume":"3","author":"C. Faloutsos","year":"1994","unstructured":"C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equiz. \u201cEfficient and Effective Querying by Image Content\u201d. Journal of Intelligent Information System(JIIS), 3(3):231\u2013262, July 1994.","journal-title":"Journal of Intelligent Information System(JIIS)"},{"issue":"2","key":"35_CR4","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s007780050057","volume":"7","author":"B.C. Ooi","year":"1998","unstructured":"B.C. Ooi, K.L. Tan, T.S. Chua, and W. Hsu. \u201cFast image retrieval using colorspatial information\u201d. The VLDB Journal, 7(2):115\u2013128, 1998.","journal-title":"The VLDB Journal"},{"doi-asserted-by":"crossref","unstructured":"C.E. Jacobs, A. Finkelstein, and D.H. Salesin. \u201cFast Multiresolution Image Query\u201d. Proc. of the 1995 ACM SIGGRAPH, New York, 1995.","key":"35_CR5","DOI":"10.1145\/218380.218454"},{"doi-asserted-by":"crossref","unstructured":"D.A. White and R. Jain. \u201cSimilarity Indexing with the SS-tree\u201d. Proc. 12th Int. Conf on Data Engineering, pages 516\u2013523, 1996.","key":"35_CR6","DOI":"10.1109\/ICDE.1996.492202"},{"issue":"4","key":"35_CR7","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1145\/99935.99949","volume":"15","author":"D.B. Lomet","year":"1990","unstructured":"D.B. Lomet and B. Salzberg. \u201cThe hB-Tree: A Multiattribute Indexing Method with Good Guaranteed Performance\u201d. ACM Transaction on Database Systems, 15(4):625\u2013658, 1990.","journal-title":"ACM Transaction on Database Systems"},{"issue":"1","key":"35_CR8","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0169-023X(00)00009-4","volume":"34","author":"D.H. Lee","year":"2000","unstructured":"D.H. Lee and H.J. Kim. \u201cSPY-TEC: An Efficient Indexing Method for Similarity Search in High-Dimensional Data Spaces\u201d. Data & Knowledge Engineering, 34(1):77\u201397, 2000.","journal-title":"Data & Knowledge Engineering"},{"doi-asserted-by":"crossref","unstructured":"C. Faloutsos. \u201cFast Searching by Content in Multimedia Databases\u201d. Data Engineering Bulletin, 18(4), 1995.","key":"35_CR9","DOI":"10.1145\/223784.223879"},{"issue":"2","key":"35_CR10","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1145\/320248.320255","volume":"24","author":"G.R. Hjaltason","year":"1999","unstructured":"G.R. Hjaltason and H. Samet. \u201cDistance Browsing in Spatial Databases\u201d. ACM Transaction on Database Systems, 24(2):265\u2013318, 1999.","journal-title":"ACM Transaction on Database Systems"},{"issue":"9","key":"35_CR11","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J. Bentley","year":"1975","unstructured":"J. Bentley. \u201cMutidimensional binary search trees used for associative searching\u201d. Communications of the ACM, 18(9):509\u2013517, 1975.","journal-title":"Communications of the ACM"},{"doi-asserted-by":"crossref","unstructured":"J.R. Smith and S.-F. Chang. \u201cVisualSEEk: a fully automated content-based image query system\u201d. ACM Multimedia 96, Boston, MA, 1996.","key":"35_CR12","DOI":"10.1145\/244130.244151"},{"doi-asserted-by":"crossref","unstructured":"J.T. Robinson. \u201cThe K-D-B-tree: a Search Structure for Large Multidimensional Dynamic Indexes\u201d. Proc. ACM SIGMOD, Ann Arbor, USA, pages 10\u201318, April 1981.","key":"35_CR13","DOI":"10.1145\/582318.582321"},{"issue":"4","key":"35_CR14","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/BF01231606","volume":"3","author":"K.-I. Lin","year":"1994","unstructured":"K.-I. Lin, H.V. Jagadish, and C. Faloutsos. \u201cThe TV-tree: An Index Structure for High-Dimensional Data\u201d. The VLDB Journal, 3(4):517\u2013542, 1994.","journal-title":"The VLDB Journal"},{"unstructured":"L. Leithold. \u201cTrigonometry\u201d. Addison-Wesley, 1989.","key":"35_CR15"},{"unstructured":"D.H. Lee and H.J. Kim. \u201cAn Efficient Nearest Neighbor Search in High-Dimensional Data Spaces\u201d. Seoul National University, CE Technical Report (OOPSLA-TR1028), http:\/\/oopsla.snu.ac.kr\/~dhlee\/OOPSLA-TR1028.ps , 2000.","key":"35_CR16"},{"doi-asserted-by":"crossref","unstructured":"N. Katayama and S. Satoh. \u201cThe SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries\u201d. Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 517\u2013542, May 1997.","key":"35_CR17","DOI":"10.1145\/253260.253347"},{"doi-asserted-by":"crossref","unstructured":"N. Roussopoulos, S. Kelley, and F. Vincent. \u201cNearest Neighbor Queries\u201d. Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 71\u201379, 1995.","key":"35_CR18","DOI":"10.1145\/223784.223794"},{"doi-asserted-by":"crossref","unstructured":"K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft. \u201cWhen Is \u201cNearest Neighbor\u201d Meaningful ? \u201d. Proc. 7th Int. Conf. on Database Teory, pages 217\u2013235, January 1999.","key":"35_CR19","DOI":"10.1007\/3-540-49257-7_15"},{"doi-asserted-by":"crossref","unstructured":"S. Berchtold, C. B\u00f6hm, and H.-P. Kriegel. \u201cThe Pyramid-Technique: Towards Breaking the Curse of Dimensionality\u201d. Proc. ACM SIGMOD Int. Conf. on Management of Data, 1998.","key":"35_CR20","DOI":"10.1145\/276304.276318"},{"doi-asserted-by":"crossref","unstructured":"S. Berchtold, C. B\u00f6hm, D.A. Keim, and H.-P. Kriegel. \u201cA Cost Model For Nearest Neighbor Search in High-Dimensional Data Space\u201d. ACM PODS Symposium on Principles of Database Systems, Tucson, Arizona, 1997.","key":"35_CR21","DOI":"10.1145\/263661.263671"},{"unstructured":"S. Berchtold, D.A. Keim, and H.-P. Kriegel. \u201cThe X-tree: An Indexing Structure for High-Dimensional Data\u201d. Proc. 22nd Int. Conf. on Very Large Database, pages 28\u201339, September 1996.","key":"35_CR22"},{"key":"35_CR23","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1117\/12.205289","volume":"2420","author":"P.M. Kelly","year":"1995","unstructured":"P.M. Kelly, T.M. Cannon and D.R. Hush. \u201cQuery by image example: the CANDID approach\u201d. Proc. SPIE Storage and Retrieval for Image and Video Databases III, 2420: 238\u2013248, 1995.","journal-title":"Proc. SPIE Storage and Retrieval for Image and Video Databases III"}],"container-title":["Lecture Notes in Computer Science","The Human Society and the Internet Internet-Related Socio-Economic Issues"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47749-7_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,14]],"date-time":"2023-05-14T09:05:15Z","timestamp":1684055115000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47749-7_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540423133","9783540477495"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-47749-7_35","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}