{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T11:45:09Z","timestamp":1773834309360,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540601593","type":"print"},{"value":"9783540495369","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60159-7_6","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:47:06Z","timestamp":1330278426000},"page":"83-95","source":"Crossref","is-referenced-by-count":149,"title":["Ranking in spatial databases"],"prefix":"10.1007","author":[{"given":"G\u00edsli R.","family":"Hjaltason","sequence":"first","affiliation":[]},{"given":"Hanan","family":"Samet","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"6_CR1","first-page":"299","volume-title":"Advances in Spatial Databases \u2014 2nd Symposium, SSD'91","author":"W. G. Aref","year":"1991","unstructured":"W. G. Aref and H. Samet. Extending a DBMS with spatial operations. In O. G\u00fcnther and H. J. Schek, editors, Advances in Spatial Databases \u2014 2nd Symposium, SSD'91, pages 299\u2013318, Berlin, 1991. Springer-Verlag. (also Lecture Notes in Computer Science 525)."},{"key":"6_CR2","unstructured":"W. G. Aref and H. Samet. Uniquely reporting spatial objects: yet another operation for comparing spatial data structures. In Proceedings of the Fifth International Symposium on Spatial Data Handling, pages 178\u2013189, Charleston, South Carolina, August 1992."},{"key":"6_CR3","unstructured":"S. Arya, D. M. Mount, N. S. Netanyahu, R. Silverman, and A. Wu. An optimal algorithm for approximate nearest neighbor searching. In Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 573\u2013582, Arlington, VA., January 1994."},{"issue":"2","key":"6_CR4","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D. Comer","year":"1979","unstructured":"D. Comer. The ubiquitous B-tree. ACM Computing Surveys, 11(2):121\u2013137, June 1979.","journal-title":"ACM Computing Surveys"},{"issue":"1","key":"6_CR5","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1002\/spe.4380110106","volume":"11","author":"L. M. Goldschlager","year":"1981","unstructured":"L. M. Goldschlager. Short algorithms for space-filling curves. Software \u2014 Practice and Experience, 11(1):99, January 1981.","journal-title":"Software \u2014 Practice and Experience"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"A. Guttman. R-trees: a dynamic index structure for spatial searching. In Proceedings of the SIGMOD Conference, pages 47\u201357, Boston, June 1984.","DOI":"10.1145\/602259.602266"},{"key":"6_CR7","first-page":"237","volume-title":"Advances in Spatial Databases \u2014 2nd Symposium, SSD'91","author":"E. G. Hoel","year":"1991","unstructured":"E. G. Hoel and H. Samet. Efficient processing of spatial queries in line segment databases. In O. G\u00fcnther and H. J. Schek, editors, Advances in Spatial Databases \u2014 2nd Symposium, SSD'91, pages 237\u2013256. Springer-Verlag, Berlin, 1991. (also Lecture Notes in Computer Science 525)."},{"key":"6_CR8","volume-title":"A probabilistic analysis of trie-based sorting of large collections of line segments","author":"M. Lindenbaum","year":"1995","unstructured":"M. Lindenbaum and H. Samet. A probabilistic analysis of trie-based sorting of large collections of line segments. Department of Computer Science CS-TR-3455, University of Maryland, College Park, MD, April 1995."},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"R. C. Nelson and H. Samet. A population analysis for hierarchical data structures. In Proceedings of the SIGMOD Conference, pages 270\u2013277, San Francisco, May 1987.","DOI":"10.1145\/38713.38744"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"J. T. Robinson. The k-d-b-tree: a search structure for large multidimensional dynamic indexes. In Proceedings of the SIGMOD Conference, pages 10\u201318, Ann Arbor, MI, April 1981.","DOI":"10.1145\/582318.582321"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, pages 71\u201379, San Jose, CA, May 1995.","DOI":"10.1145\/223784.223794"},{"issue":"1","key":"6_CR12","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0146-664X(82)90098-3","volume":"18","author":"H. Samet","year":"1982","unstructured":"H. Samet. Neighbor finding techniques for images represented by quadtrees. Computer Graphics and Image Processing, 18(1):37\u201357, January 1982.","journal-title":"Computer Graphics and Image Processing"},{"key":"6_CR13","volume-title":"Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS","author":"H. Samet","year":"1990","unstructured":"H. Samet. Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS. Addison-Wesley, Reading, MA, 1990."},{"key":"6_CR14","volume-title":"The Design and Analysis of Spatial Data Structures","author":"H. Samet","year":"1990","unstructured":"H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA, 1990."},{"key":"6_CR15","unstructured":"M. Stonebraker, T. Sellis, and E. Hanson. An analysis of rule indexing implementations in data base systems. In Proceedings of the First International Conference on Expert Database Systems, pages 353\u2013364, Charleston, SC., April 1986."}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60159-7_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:32:27Z","timestamp":1619573547000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60159-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540601593","9783540495369"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-60159-7_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]}}}