{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T04:28:44Z","timestamp":1778300924182,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540405351","type":"print"},{"value":"9783540450726","type":"electronic"}],"license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45072-6_2","type":"book-chapter","created":{"date-parts":[[2011,1,8]],"date-time":"2011-01-08T08:23:33Z","timestamp":1294475013000},"page":"10-27","source":"Crossref","is-referenced-by-count":26,"title":["Performance Evaluation of Main-Memory R-tree Variants"],"prefix":"10.1007","author":[{"given":"Sangyong","family":"Hwang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keunjoo","family":"Kwon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sang K.","family":"Cha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Byung S.","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Bohannon, P., McIlroy, P., Rastogi, R.: Improving Main-Memory Index Performance with Partial Key Information. In: Proc. of ACM SIGMOD Conf., pp. 163\u2013174 (2001)","DOI":"10.1145\/375663.375681"},{"key":"2_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00263762","volume":"9","author":"R. Bayer","year":"1977","unstructured":"Bayer, R., Schkolnick, M.: Concurrency of Operations on BTrees. Acta Informatica\u00a09, 1\u201321 (1977)","journal-title":"Acta Informatica"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. In: Proc. of ACM SIGMOD Conf., pp. 322\u2013331 (1990)","DOI":"10.1145\/93597.98741"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Chen, S., Gibbons, P.B., Mowry, T.C.: Improving Index Performance through Prefetching. In: Proc. of ACM SIGMOD Conf., pp. 235\u2013246 (2001)","DOI":"10.1145\/375663.375688"},{"key":"2_CR5","unstructured":"Cha, S.K., Hwang, S., Kim, K., Kwon, K.: Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems. In: Proc. of VLDB Conf. (2001)"},{"key":"2_CR6","unstructured":"Enbody, R.: Perfmon Performance Monitoring Tool (1999), available from \n                      http:\/\/www.cps.msu.edu\/~enbody\/perfmon.html"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: A Dynamic Index Structure for Spatial Searching. In: Proc. of ACM SIGMOD Conf., pp. 125\u2013135 (1984)","DOI":"10.1145\/602259.602266"},{"key":"2_CR8","unstructured":"Jain, R., Jensen, C.S., G\u00fcting, R.-H., Reuter, A., Pitoura, E., Wolfson, O., Samaras, G., Malaka, R.: Managing location information for billions of gizmos on the move\u2014what\u2019s in it for the database folks? In: IEEE ICDE 2001 Panel (2001)"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Kim, K., Cha, S.K., Kwon, K.: Optimizing Multidimensional Index Trees for Main Memory Access. In: Proc. of ACM SIGMOD Conf., pp. 139\u2013150 (2001)","DOI":"10.1145\/375663.375679"},{"key":"2_CR10","unstructured":"Kamel, I., Faloutsos, C.: Hilbert R-tree: An Improved Rtree using Fractals. In: Proc. of VLDB Conf., pp. 500\u2013509 (1994)"},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"Kornacker, M., Mohan, C., Hellerstein, J.M.: Concurrency and Recovery in Generalized Search Trees. In: Proc. of ACM SIGMOD Conf., pp. 62\u201372 (1997)","DOI":"10.1145\/253262.253272"},{"key":"2_CR12","unstructured":"Lee, J., Kim, K., Cha, S.K.: Differential Logging: A Commutative and Associative Logging Scheme for Highly Parallel Main Memory Database. In: Proc. of IEEE ICDE Conf., pp. 173\u2013182 (2001)"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Lehman, P.L., Yao, S.B.: Efficient Locking for Concurrent Operations on B-Trees. In: ACM TODS, vol.\u00a06(4), pp. 650\u2013670 (1981)","DOI":"10.1145\/319628.319663"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Rao, J., Ross, K.: Making B+-trees Cache Conscious in Main Memory. In: Proc. of ACM SIGMOD Conf., pp. 475\u2013486 (2000)","DOI":"10.1145\/342009.335449"},{"issue":"2","key":"2_CR15","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s00778-002-0066-9","volume":"11","author":"Y. Sakurai","year":"2002","unstructured":"Sakurai, Y., Yoshikawa, M., Uemura, S., Kojima, H.: Spatial Index of High-dimensional Data Based on Relative Approximation. VLDB Journal\u00a011(2), 93\u2013108 (2002)","journal-title":"VLDB Journal"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Theodoridis, Y., Nascimentoa, M.A.: Generating Spatio temporal Datasets on the WWW. In: ACM SIGMOD Record(September 2000)","DOI":"10.1145\/362084.362104"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"Hwang, S., Kwon, K., Cha, S.K., Lee, B.S.: Performance Evaluation of Main-Memory R-tree Variants, Technical Report (2002), available at \n                      http:\/\/kdb.snu.ac.kr\/papers\/SSTD03_TR.pdf","DOI":"10.1007\/978-3-540-45072-6_2"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45072-6_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T14:20:21Z","timestamp":1778250021000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-45072-6_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405351","9783540450726"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45072-6_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}