{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:32:35Z","timestamp":1725485555365},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540422983"},{"type":"electronic","value":"9783540477143"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-47714-4_27","type":"book-chapter","created":{"date-parts":[[2007,6,2]],"date-time":"2007-06-02T00:41:26Z","timestamp":1180744886000},"page":"291-302","source":"Crossref","is-referenced-by-count":0,"title":["Compressing the Index - A Simple and yet Efficient Approximation Approach to High-Dimensional Indexing"],"prefix":"10.1007","author":[{"given":"Shuguang","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cui","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Beng Chin","family":"Ooi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,6,28]]},"reference":[{"key":"27_CR1","unstructured":"S. Berchtold, D.A. Keim, H.P. Kriegel:The X-tree: an index structure for high-dimensional data. Proc. Very Large Data Bases VLDB\u201996 (1996) 23\u201327."},{"key":"27_CR2","unstructured":"N. Beckmann, H-P. Kriegel R. Schneider, B. Seeger: The R*-tree, An efficient and robust access method for points and rectangles. Proc. ACM SIGMOD Int. Conf. On Management of Data SIGMOD\u201990 (1990) 322\u2013331."},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"R. Finkel and J. Bentley: Quad-trees: A data structure for retrieval on composite keys. ACTA Information (1974) 1\u20139.","DOI":"10.1007\/BF00288933"},{"key":"27_CR4","unstructured":"A. Guttman:R-tree: A dynamic index structure for spatial searching. Proc. ACM SIGMOD Int. Conf. On Management of Data SIGMOD\u201984 (1984) 47\u201354."},{"key":"27_CR5","doi-asserted-by":"crossref","unstructured":"J. Nievergelt, H. Hinterberger, and K. Sevcik:The grid file: An adaptable symmetric multikey file structure. ACM Transactions on Database Systems 1984 38\u201371.","DOI":"10.1145\/348.318586"},{"key":"27_CR6","series-title":"Lect Notes Comput Sci","volume-title":"Efficient query processing in geographical information system","author":"B. C. Ooi","year":"1990","unstructured":"B. C. Ooi: Efficient query processing in geographical information system. Lecture Notes in Computer Science #471, Springer-Verlag, 1990."},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"B.C. Ooi, K.L. Tan, C. Yu, and S. Bressan:Indexing the Edges-A simple and yet efficient approach to high-dimensional indexing. Proc. ACM SIGMOD-SIGACT-SIGART 19th Symposium on Principles of Database Systems PODS\u20192000 (2000) 166\u2013174.","DOI":"10.1145\/335168.335219"},{"key":"27_CR8","doi-asserted-by":"crossref","unstructured":"J. Robinson: The k-d-b tree: A search structure for large multidimensional dynamic indexes. Proc. ACM SIGMOD Int. Conf. On Management of Data (1981) 10\u201318.","DOI":"10.1145\/582318.582321"},{"key":"27_CR9","unstructured":"R. Weber and S. Blott. An approximation based data structure for similarity search. Technical Report 24, ESPRIT project HERMES (no. 9141) (1997)"},{"key":"27_CR10","unstructured":"R. Weber, Hans-J. Schek, and S. Blott: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. Proc. Int. Conf. Very Large Data Bases VLDB\u201998 (1998) 194\u2013205."},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"C. Yu: High-dimensional indexing. PhD Thesis. National University of Singapore (2001)","DOI":"10.1007\/3-540-45770-4"}],"container-title":["Lecture Notes in Computer Science","Advances in Web-Age Information Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47714-4_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T12:06:19Z","timestamp":1556453179000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47714-4_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540422983","9783540477143"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-47714-4_27","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}