{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T14:23:54Z","timestamp":1726410234805},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642402340"},{"type":"electronic","value":"9783642402357"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40235-7_9","type":"book-chapter","created":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T04:47:24Z","timestamp":1374036444000},"page":"146-164","source":"Crossref","is-referenced-by-count":14,"title":["Geodetic Distance Queries on R-Trees for Indexing Geographic Data"],"prefix":"10.1007","author":[{"given":"Erich","family":"Schubert","sequence":"first","affiliation":[]},{"given":"Arthur","family":"Zimek","sequence":"additional","affiliation":[]},{"given":"Hans-Peter","family":"Kriegel","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","first-page":"158","volume":"68","author":"R. Sinnott","year":"1984","unstructured":"Sinnott, R.: Virtues of the haversine. Sky and Telescope\u00a068, 158\u2013159 (1984)","journal-title":"Sky and Telescope"},{"issue":"176","key":"9_CR2","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1179\/sre.1975.23.176.88","volume":"23","author":"T. Vincenty","year":"1975","unstructured":"Vincenty, T.: Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. Survey Review\u00a023(176), 88\u201393 (1975)","journal-title":"Survey Review"},{"issue":"1","key":"9_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"R.A. Finkel","year":"1974","unstructured":"Finkel, R.A., Bentley, J.L.: Quad trees. A data structure for retrieval on composite keys. Acta Informatica\u00a04(1), 1\u20139 (1974)","journal-title":"Acta Informatica"},{"issue":"9","key":"9_CR4","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J.L. Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM\u00a018(9), 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"Kunszt, P., Szalay, A., Thakar, A.: The hierarchical triangular mesh. Mining the Sky, 631\u2013637 (2001)","DOI":"10.1007\/10849171_83"},{"key":"9_CR6","unstructured":"Morton, G.M.: A computer oriented geodetic data base and a new technique in file sequencing. Technical report, International Business Machines Co. (1966)"},{"issue":"2","key":"9_CR7","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1145\/971697.602266","volume":"14","author":"Antonin Guttman","year":"1984","unstructured":"Guttman, A.: R-Trees: A dynamic index structure for spatial searching. In: Proc. SIGMOD, pp. 47\u201357 (1984)","journal-title":"ACM SIGMOD Record"},{"issue":"2","key":"9_CR8","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/93605.98741","volume":"19","author":"Norbert Beckmann","year":"1990","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. SIGMOD, pp. 322\u2013331 (1990)","journal-title":"ACM SIGMOD Record"},{"key":"9_CR9","unstructured":"White, D.A., Jain, R.: Similarity indexing with the SS-tree. In: Proc. ICDE, pp. 516\u2013523 (1996)"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-Tree: an efficient access method for similarity search in metric spaces. In: Proc. VLDB, pp. 426\u2013435 (1997)","DOI":"10.1145\/275487.275495"},{"key":"9_CR11","unstructured":"Kurniawati, R., Jin, J.S., Shepherd, J.A.: The SS+-tree: An improved index structure for similarity searches in a high-dimensional feature space. In: Proc. SPIE, vol.\u00a03022, pp. 110\u2013120 (1997)"},{"key":"9_CR12","unstructured":"Ciaccia, P., Patella, M.: Bulk loading the M-tree. In: Proc. ADC (1998)"},{"key":"9_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/3-540-46439-5_4","volume-title":"Advances in Database Technology - EDBT 2000","author":"C. Traina Jr.","year":"2000","unstructured":"Traina Jr., C., Traina, A., Seeger, B., Faloutsos, C.: Slim-trees: High performance metric trees minimizing overlap between nodes. In: Zaniolo, C., Grust, T., Scholl, M.H., Lockemann, P.C. (eds.) EDBT 2000. LNCS, vol.\u00a01777, pp. 51\u201365. Springer, Heidelberg (2000)"},{"issue":"2","key":"9_CR14","first-page":"244","volume":"14","author":"C. Traina Jr","year":"2002","unstructured":"Traina Jr, C., Traina, A., Faloutsos, C., Seeger, B.: Fast indexing and visualization of metric data sets using slim-trees. IEEE TKDE\u00a014(2), 244\u2013260 (2002)","journal-title":"IEEE TKDE"},{"issue":"2","key":"9_CR15","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1145\/253262.253347","volume":"26","author":"Norio Katayama","year":"1997","unstructured":"Katayama, N., Satoh, S.: The SR-tree: An index structure for high-dimensional nearest neighbor queries. In: Proc. SIGMOD, pp. 369\u2013380 (1997)","journal-title":"ACM SIGMOD Record"},{"key":"9_CR16","unstructured":"Microsoft Corporation: Whitepaper New Spatial Features in SQL Server 2012 (2012)"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"Fang, Y., Friedman, M., Nair, G., Rys, M., Schmid, A.E.: Spatial indexing in microsoft sql server 2008. In: Proc. SIGMOD, pp. 1207\u20131216 (2008)","DOI":"10.1145\/1376616.1376737"},{"key":"9_CR18","unstructured":"PostGIS project: Postgis 2.0 manual, http:\/\/postgis.net\/docs\/manual-2.0\/"},{"key":"9_CR19","unstructured":"IBM Informix: IBM Informix Geodetic DataBlade Module User\u2019s Guide"},{"key":"9_CR20","unstructured":"Lukatela, H.: Hipparchus geopositioning model: An overview. In: Proc. Auto. Cartography, vol.\u00a08, pp. 87\u201396 (1987)"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Kothuri, R.K.V., Ravada, S., Abugov, D.: Quadtree and R-tree indexes in oracle spatial: a comparison using GIS data. In: Proc. SIGMOD, pp. 546\u2013557 (2002)","DOI":"10.1145\/564752.564755"},{"key":"9_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/978-3-642-22922-0_18","volume-title":"Advances in Spatial and Temporal Databases","author":"Y. Hu","year":"2011","unstructured":"Hu, Y., Ravada, S., Anderson, R.: Geodetic point-in-polygon query processing in oracle spatial. In: Pfoser, D., Tao, Y., Mouratidis, K., Nascimento, M.A., Mokbel, M., Shekhar, S., Huang, Y. (eds.) SSTD 2011. LNCS, vol.\u00a06849, pp. 297\u2013312. Springer, Heidelberg (2011)"},{"key":"9_CR23","doi-asserted-by":"crossref","unstructured":"Achtert, E., Kriegel, H.P., Schubert, E., Zimek, A.: Interactive data mining with 3d-parallel-coordinate-trees. In: Proc. SIGMOD (2013)","DOI":"10.1145\/2463676.2463696"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Hu, Y., Ravada, S., Anderson, R., Bamba, B.: Topological relationship query processing for complex regions in oracle spatial. In: Proc. ACM GIS, pp. 3\u201312 (2012)","DOI":"10.1145\/2424321.2424323"},{"key":"9_CR25","unstructured":"Weber, R., Schek, H.J., Blott, S.: A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: Proc. VLDB, pp. 194\u2013205 (1998)"}],"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\/978-3-642-40235-7_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,14]],"date-time":"2024-05-14T21:12:23Z","timestamp":1715721143000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40235-7_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642402340","9783642402357"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40235-7_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}