{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T04:43:58Z","timestamp":1768625038870,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540423010","type":"print"},{"value":"9783540477242","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-47724-1_21","type":"book-chapter","created":{"date-parts":[[2007,7,31]],"date-time":"2007-07-31T23:51:52Z","timestamp":1185925912000},"page":"404-421","source":"Crossref","is-referenced-by-count":19,"title":["Efficient Processing of Large Spatial Queries Using Interior Approximations"],"prefix":"10.1007","author":[{"given":"Ravi K.","family":"Kothuri","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siva","family":"Ravada","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,7,4]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"W. M. Badaway and W. Aref. On local heuristics to speed up polygon-polygon intersection tests. In Proceedings of ACM GIS International Conference, pages 97\u2013102, 1999.","DOI":"10.1145\/320134.320160"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger. The R* tree: An efficient and robust access method for points and rectangles. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 322\u2013331, 1990.","DOI":"10.1145\/93597.98741"},{"key":"21_CR3","unstructured":"S. Berchtold, D. A. Keim, and H. P. Kreigel. The X-tree: An index structure for high dimensional data. Proc of the Int. Conf. on Very Large Data Bases, 1996."},{"key":"21_CR4","series-title":"Lect Notes Comput Sci","volume-title":"Symposium on Large Spatial Databases (SSD\u201993)","author":"T. Brinkhoff","year":"1993","unstructured":"T. Brinkhoff, H. Horn, H. P. Kriegel, and R. Schneider. A storage and access architecture for efficient query processing in spatial database systems. In Symposium on Large Spatial Databases (SSD\u201993), LNCS 692, 1993."},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"T. Brinkhoff, H. P. Kriegel, and R. Schneider. Comparison of approximations of complex objects in spatial database systems. In Proc. Int. Conf. on Data Engineering, pages 40\u201349, 1993.","DOI":"10.1109\/ICDE.1993.344079"},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"T. Brinkhoff, H. P. Kriegel, and B. Seeger. Efficient processing of spatial joins using R-trees. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 237\u2013246, 1994.","DOI":"10.1145\/170036.170075"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"M. J. Egenhofer. Reasoning aobout binary topological relations. In Symposium on Spatial Databases, pages 271\u2013289, 1991.","DOI":"10.1007\/3-540-54414-3_36"},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"M. J. Egenhofer, A. U. Frank, and J. P. Jackson. A topological data model for spatial databases. In Symposium on Spatial Databases (SSD), pages 271\u2013289, 1989.","DOI":"10.1007\/3-540-52208-5_32"},{"key":"21_CR9","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/0020-0190(94)00079-4","volume":"51","author":"P. Fischer","year":"1994","unstructured":"P. Fischer and K. U. Hoffgen. Computing a maximum axis-aligned rectangle in a convex polygon. In Information Processing Letters, 51, pages 189\u2013194, 1994.","journal-title":"Information Processing Letters"},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"V. Gaede and O. Gunther. Multidimensional access methods. ACM Computing Surveys, 30(2), 1998.","DOI":"10.1145\/280277.280279"},{"key":"21_CR11","doi-asserted-by":"crossref","unstructured":"A. Guttman. R-trees: A dynamic index structure for spatial searching. Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 47\u201357, 1984.","DOI":"10.1145\/602259.602266"},{"key":"21_CR12","doi-asserted-by":"crossref","unstructured":"G. Hjaltson and H. Samet. Ranking in spatial databases. In Symposium on Spatial Databases (SSD), 1995.","DOI":"10.1007\/3-540-60159-7_6"},{"key":"21_CR13","unstructured":"S. T. Leutenegger, M. A. Lopez, and J. M. Edgington. STR: A simple and efficient algorithm for R-tree packing. In Proc. Int. Conf. on Data Engineering, 1997."},{"key":"21_CR14","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/BF01231606","volume":"3","author":"K.-I. Lin","year":"1994","unstructured":"King-Ip Lin, H. V. Jagdish, and C. Faloutsos. The TV-tree: An index structure for high-dimensional data. VLDB Journal, 3:517\u2013542, 1994.","journal-title":"VLDB Journal"},{"key":"21_CR15","unstructured":"W. Niblack, R. Barber, W. Equitz, M. Flickner, E. Glasman, D. Petkovic, and P. Yanker. The QBIC project: Querying images by content using color, texture and shape. In Proc. of the SPIE Conf. 1908 on Storage and Retrieval for Image and Video Databases, volume 1908, pages 173\u2013187, February 1993."},{"key":"21_CR16","doi-asserted-by":"crossref","unstructured":"K. V. Ravikanth, S. Ravada, J. Sharma, and J. Banerjee. Indexing medium-dimensionality data in oracle. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1999.","DOI":"10.1145\/304182.304240"},{"key":"21_CR17","doi-asserted-by":"crossref","unstructured":"N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pages 71\u201379, May 1995.","DOI":"10.1145\/223784.223794"},{"key":"21_CR18","unstructured":"H. Samet. The design and analysis of spatial data structures Addison-Wesley Publishing Co., 1989."},{"key":"21_CR19","first-page":"507","volume":"13","author":"T. Sellis","year":"1988","unstructured":"T. Sellis, N. Roussopoulos, and C. Faloutsos. The r\u03b3+-tree: A dynamic index for multi-dimensional objects. Proc of the Int. Conf. on Very Large Data Bases, 13:507\u2013518, 1988.","journal-title":"Proc of the Int. Conf. on Very Large Data Bases"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47724-1_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T16:22:11Z","timestamp":1556727731000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47724-1_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540423010","9783540477242"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-47724-1_21","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2001]]}}}