{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T21:25:02Z","timestamp":1762032302845,"version":"3.30.1"},"reference-count":16,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2000,7,1]],"date-time":"2000-07-01T00:00:00Z","timestamp":962409600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Systems and Software"],"published-print":{"date-parts":[[2000,7]]},"DOI":"10.1016\/s0164-1212(00)00057-1","type":"journal-article","created":{"date-parts":[[2003,4,5]],"date-time":"2003-04-05T02:09:52Z","timestamp":1049508592000},"page":"83-93","source":"Crossref","is-referenced-by-count":10,"title":["Branch grafting method for R-tree implementation"],"prefix":"10.1016","volume":"53","author":[{"given":"T","family":"Schreck","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Z","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0164-1212(00)00057-1_BIB1","unstructured":"Ang, C.-H., Tan, T.C., 1999. New linear node splitting algorithm for R-trees. In: Proceedings of the SSD 1999, pp. 339\u2013349"},{"key":"10.1016\/S0164-1212(00)00057-1_BIB2","unstructured":"Asato, B., Chen, Z., 1994. Branch-grafting heuristic for R-tree implementation. Working Paper, Department of Computer Science, University of Nebraska at Omaha"},{"key":"10.1016\/S0164-1212(00)00057-1_BIB3","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H., Schneider, R., Seeger, B., 1990, The R*-tree: an efficient and robust access method for points and rectangles. In: ACM-SIGMOND, pp. 322\u2013331","DOI":"10.1145\/93605.98741"},{"key":"10.1016\/S0164-1212(00)00057-1_BIB4","unstructured":"Garcia, Y.J., Lopez, M.A., Leutenegger, S.T., 1998. On optimal node splitting for R-trees. In: Proceedings of the Very Large Data Base (VLDB), 1998, pp. 334\u2013344"},{"key":"10.1016\/S0164-1212(00)00057-1_BIB5","doi-asserted-by":"crossref","unstructured":"Greene, D., 1989. An implementation and performance analysis of spatial data access methods. In: Proceedings of the Fifth International Conference on Data Engineering, pp. 606\u2013615","DOI":"10.1109\/ICDE.1989.47268"},{"key":"10.1016\/S0164-1212(00)00057-1_BIB6","doi-asserted-by":"crossref","unstructured":"Guttman, A., 1984. R-trees: a dynamic index structure for spatial searching. In: Proceedings of the 1984 ACM-SIGMOND Conference on Management of Data, pp. 47\u201357","DOI":"10.1145\/602259.602266"},{"key":"10.1016\/S0164-1212(00)00057-1_BIB7","unstructured":"Kamel, I., Faloutsos, C., 1995. Hilbert R-tree: an improved R-tree using fractals. In: Proceedings of the 1995 International Conference on VLDB"},{"key":"10.1016\/S0164-1212(00)00057-1_BIB8","doi-asserted-by":"crossref","unstructured":"Kamel, I., Faloutsos, C., 1993. On packing R-trees. In: Proceedings of the Second International Conference on Information and Knowledge Management, pp. 490\u2013499","DOI":"10.1145\/170088.170403"},{"key":"10.1016\/S0164-1212(00)00057-1_BIB9","unstructured":"Koperski, K., Adhikary, J., Han, J., 1996. Spatial data mining: progress and challenges. In: Proceedings of 1996 SIGMOD'96 Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD'96), Montreal, Canada"},{"key":"10.1016\/S0164-1212(00)00057-1_BIB10","doi-asserted-by":"crossref","unstructured":"Kotidis, Y., Roussopoulos, N., 1998. An alternative storage organization for ROLAP aggregate views based on cubetrees. In: Proceedings of the ACM-SIGMOD, pp. 249\u2013258","DOI":"10.1145\/276304.276327"},{"key":"10.1016\/S0164-1212(00)00057-1_BIB11","doi-asserted-by":"crossref","unstructured":"Prioetti, G., Faloutsos, C., 1999. I\/O complexity for range queries on region data stored using an R-tree. In: Proceedings of ICDE 1999, pp. 625\u2013635","DOI":"10.1109\/ICDE.1999.754979"},{"key":"10.1016\/S0164-1212(00)00057-1_BIB12","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Leifker, D., 1985. Direct spatial search on pictorial databases using packed R-trees. In: Proceedings of the 1985 ACM-SIGMOD, pp. 17\u201331","DOI":"10.1145\/318898.318900"},{"issue":"4","key":"10.1016\/S0164-1212(00)00057-1_BIB13","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1145\/50020.50021","article-title":"Hierarchical representations of collections of small rectangles","volume":"20","author":"Samet","year":"1988","journal-title":"ACM Computing Surveys"},{"key":"10.1016\/S0164-1212(00)00057-1_BIB14","unstructured":"Sellis, T., Roussopoulos, N., Faloutsos, C., 1987. The R+-tree: a dynamic index for multi-dimensional objects. In: Proceedings of the 13th VLDB Conference, pp. 507\u2013517"},{"key":"10.1016\/S0164-1212(00)00057-1_BIB15","doi-asserted-by":"crossref","unstructured":"Theodoridis, Y., Sellis, T., 1999. A model for the prediction of R-tree performance. In: Proceedings of the PODS 1999, pp. 161\u2013171","DOI":"10.1145\/237661.237705"},{"year":"1993","series-title":"Reactive Data Structures for Geographic Information Systems","author":"Van Oosterom","key":"10.1016\/S0164-1212(00)00057-1_BIB16"}],"container-title":["Journal of Systems and Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0164121200000571?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0164121200000571?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,5]],"date-time":"2024-12-05T08:39:41Z","timestamp":1733387981000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0164121200000571"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,7]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2000,7]]}},"alternative-id":["S0164121200000571"],"URL":"https:\/\/doi.org\/10.1016\/s0164-1212(00)00057-1","relation":{},"ISSN":["0164-1212"],"issn-type":[{"type":"print","value":"0164-1212"}],"subject":[],"published":{"date-parts":[[2000,7]]}}}