{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T00:30:10Z","timestamp":1755217810753,"version":"3.43.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1997,12,1]],"date-time":"1997-12-01T00:00:00Z","timestamp":880934400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,12,1]],"date-time":"1997-12-01T00:00:00Z","timestamp":880934400000},"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":["GeoInformatica"],"published-print":{"date-parts":[[1997,12]]},"DOI":"10.1023\/a:1009758427967","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T17:50:41Z","timestamp":1040579441000},"page":"369-392","source":"Crossref","is-referenced-by-count":6,"title":["Nearest Neighbor Queries in Shared-Nothing Environments"],"prefix":"10.1007","volume":"1","author":[{"given":"Apostolos","family":"Papadopoulos","sequence":"first","affiliation":[]},{"given":"Yannis","family":"Manolopoulos","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"147346_CR1","series-title":"Technical Report","volume-title":"Query Processing and Optimization in Spatial Databases","author":"W. Aref","year":"1993","unstructured":"W. Aref. \u201cQuery Processing and Optimization in Spatial Databases\u201d, Technical Report CS-TR-3097, Department of Computer Science, University of Maryland at College Park, MD, 1993."},{"key":"147346_CR2","doi-asserted-by":"crossref","unstructured":"N. Beckmann, H.P. Kriegel and B. Seeger. \u201cThe R*-tree: an Efficient and Robust Method for Points and Rectangles\u201d, Proceedings of the 1990 ACM SIGMOD Conference, pp. 322\u2013331, Atlantic City, NJ, 1990.","DOI":"10.1145\/93597.98741"},{"key":"147346_CR3","unstructured":"A. Belussi and C. Faloutsos. \u201cEstimating the Selectivity of Spatial Queries Using the \u2018Correlation\u2019 Fractal Dimension\u201d, Proceedings of the 21th VLDC Conference, pp.299\u2013310, Zurich, Switzerland, 1995."},{"key":"147346_CR4","doi-asserted-by":"crossref","unstructured":"T. Brinkhoff, H-P. Kriegel and B. Seeger. \u201cEfficient Processing of Spatial Join Using R-trees\u201d, Proceedings of the 1990 ACM SIGMOD Conference, pp.237\u2013246, Washington DC, 1993.","DOI":"10.1145\/170035.170075"},{"key":"147346_CR5","doi-asserted-by":"crossref","unstructured":"P. Ciaccia and A. Veronezi. \u201cDynamic Declustering Methods for Parallel Grid Files\u201d, Proceedings of the Austrian Center for Parallel Computation Conference (ACPC'96), 1996.","DOI":"10.1007\/3-540-61695-0_10"},{"issue":"6","key":"147346_CR6","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1145\/129888.129894","volume":"6","author":"D. DeWitt","year":"1992","unstructured":"D. DeWitt and P. Valduriez. \u201cParallel Database Systems: The Future of High Performance Database Systems\u201d, Communications of the ACM, vol.6,no.6, pp.85\u201398, 1992.","journal-title":"Communications of the ACM"},{"issue":"1","key":"147346_CR7","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1109\/69.273029","volume":"6","author":"M. Egenhofer","year":"1994","unstructured":"M. Egenhofer. \u201cSpatial SQL: a Query and Presentation Language\u201d, IEEE Transactions on Knowledge and Data Engineering, vol.6,no.1, pp.86\u201395, 1994.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"147346_CR8","doi-asserted-by":"crossref","unstructured":"C. Faloutsos and D. Metaxas. \u201cDisk Allocation Methods Using Error Correcting Codes\u201d, IEEE Transactions on Computers, vol.40,no.8, 1991.","DOI":"10.1109\/12.83636"},{"key":"147346_CR9","doi-asserted-by":"crossref","unstructured":"C. Faloutsos and P. Bhagwat. \u201cDeclustering Using Fractals\u201d, Proceedings of the 2nd International Conference on Parallel and Distributed Information Systems (PDIS'93), pp.18\u201325, 1993.","DOI":"10.1109\/PDIS.1993.253077"},{"key":"147346_CR10","doi-asserted-by":"crossref","unstructured":"C. Faloutsos and I. Kamel. \u201cBeyond Uniformity and Independence: Analysis of R-trees Using the Concept of Fractal Dimension\u201d, Proceedings of the 13th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS '94), pp.4\u201313, Minneapolis, MN, 1994.","DOI":"10.1145\/182591.182593"},{"key":"147346_CR11","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1145\/355744.355745","volume":"3","author":"J.H. Friedman","year":"1977","unstructured":"J.H. Friedman, J.L. Bentley and R.A. Finkel. \u201cAn Algorithm for Finding the Best Matches in Logarithmic Expected Time\u201d, ACM Transactions on Mathematical Software, vol.3, pp.209\u2013226, 1977.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"147346_CR12","doi-asserted-by":"crossref","unstructured":"O. Guenther. \u201cThe Design of the Cell-tree: an Object-Oriented Index Structure for Geometric Databases\u201d, Proceedings of the 5th IEEE Conference on Data Engineering, pp.598\u2013615, Los Angeles, CA, 1989.","DOI":"10.1109\/ICDE.1989.47267"},{"issue":"4","key":"147346_CR13","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/BF01231602","volume":"3","author":"R.H. Guting","year":"1994","unstructured":"R.H. Guting. \u201cAn Introduction to Spatial Database Systems\u201d, The VLDB Journal, vol.3,no.4, pp.357\u2013399, 1994.","journal-title":"The VLDB Journal"},{"key":"147346_CR14","doi-asserted-by":"crossref","unstructured":"A. Guttman. \u201cR-trees: a Dynamic Index Structure for Spatial Searching\u201d, Proceedings of the 1984 ACM SIGMOD Conference, pp.47\u201357, Boston, MA, 1984.","DOI":"10.1145\/602259.602266"},{"key":"147346_CR15","unstructured":"A. Henrich, H.W. Six and P. Widmayer. \u201cThe LSD-tree: Spatial Access to Multidimensional Point and Non-Point Objects\u201d, Proceedings of the 15th VLDB Conference, pp.45\u201353, Amsterdam, Netherlands, 1989."},{"key":"147346_CR16","doi-asserted-by":"crossref","unstructured":"I. Kamel and C. Faloutsos. \u201cParallel R-trees\u201d, Proceedings of the 1992 ACM SIGMOD Conference, pp.195\u2013204, 1992.","DOI":"10.1145\/130283.130315"},{"key":"147346_CR17","doi-asserted-by":"crossref","unstructured":"I. Kamel and C. Faloutsos. \u201cOn Packing R-trees\u201d, Proceedings of the 2nd Conference on Information and Knowledge Management (CIKM), Washington DC, 1993.","DOI":"10.1145\/170088.170403"},{"key":"147346_CR18","unstructured":"I. Kamel and C. Faloutsos. \u201cHilbert R-tree: an Improved R-tree Using Fractals\u201d, Proceedings of the 20th VLDB Conference, pp.500\u2013509, Santiago, Chile, 1994."},{"key":"147346_CR19","doi-asserted-by":"crossref","unstructured":"N. Koudas, C. Faloutsos and I. Kamel. \u201cDeclustering Spatial Databases on a Multi-Computer Architecture\u201d, Proceedings of the Extending Database Technology Conference (EDBT'96), 1996.","DOI":"10.1007\/BFb0014180"},{"key":"147346_CR20","volume-title":"Fundamentals of Spatial Information Systems","author":"R. Laurini","year":"1992","unstructured":"R. Laurini and D. Thompson. Fundamentals of Spatial Information Systems, Academic Press, London, 1992."},{"issue":"3","key":"147346_CR21","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1109\/69.224201","volume":"5","author":"J. Liebeherr","year":"1993","unstructured":"J. Liebeherr, E.R. Omiecinski and F. Akyildiz. \u201cThe Effect of Index Partitioning Schemes on the Performance of Distributed Query Processing\u201d, IEEE Transactions on Knowledge and Data Engineering, vol.5,no.3, pp.510\u2013522, 1993.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"147346_CR22","doi-asserted-by":"crossref","unstructured":"M.-L. Lo and C.V. Ravishankar. \u201cSpatial Joins Using Seeded Trees\u201d, Proceedings of the 1994 ACM SIGMOD Conference, pp.209\u2013220, Minneapolis, MN, 1994.","DOI":"10.1145\/191839.191881"},{"key":"147346_CR23","doi-asserted-by":"crossref","unstructured":"J. Orenstein. \u201cSpatial Query Processing in an Object-Oriented Database System\u201d, Proceedings of the 1986 ACM SIGMOD Conference, pp.326\u2013336, Washington DC, 1986.","DOI":"10.1145\/16894.16886"},{"key":"147346_CR24","doi-asserted-by":"crossref","unstructured":"B.U. Pagel, H.W. Six, H. Toben and P. Widmayer. \u201cTowards an Analysis of Range Query Performance in Spatial Data Structures\u201d, Proceedings of the 12th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS '93), pp.214\u2013221, Washington DC, 1993.","DOI":"10.1145\/153850.153878"},{"key":"147346_CR25","doi-asserted-by":"crossref","unstructured":"A. Papadopoulos and Y. Manolopoulos. \u201cPerformance of Nearest Neighbor Queries in R-trees\u201d, Proceedings of the 6th International Conference on Database Theory (ICDT 97), pp.394\u2013408, Delphi, Greece, January 1997.","DOI":"10.1007\/3-540-62222-5_59"},{"key":"147346_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: an Introduction","author":"F. P. Preparata","year":"1985","unstructured":"F. P. Preparata and M. I. Shamos. Computational Geometry: an Introduction, Springer-Verlag, New York, 1985."},{"key":"147346_CR27","doi-asserted-by":"crossref","unstructured":"N. Roussopoulos and D. Leifker. \u201cDirect Spatial Search on Pictorial Databases Using Packed R-trees\u201d, Proceedings of the 1985 ACM SIGMOD Conference, pp.17\u201331, Austin, TX, 1985.","DOI":"10.1145\/318898.318900"},{"key":"147346_CR28","doi-asserted-by":"crossref","unstructured":"N. Roussopoulos, S. Kelley and F. Vincent. \u201cNearest Neighbor Queries\u201d, Proceedings of the 1995 ACM SIGMOD Conference, pp.71\u201379, San Jose, CA, 1995.","DOI":"10.1145\/223784.223794"},{"key":"147346_CR29","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":"147346_CR30","unstructured":"T. Sellis, N. Roussopoulos and C. Faloutsos. \u201cThe R+-tree: a Dynamic Index for Multidimensional Objects\u201d, Proceedings of the 13th VLDB Conference, pp.507\u2013518, Brighton, UK, 1987."},{"key":"147346_CR31","unstructured":"A. Tanenbaum. Computer Networks, Prentice-Hall, 1989."},{"key":"147346_CR32","doi-asserted-by":"crossref","unstructured":"Y. Theodoridis and T. Sellis. \u201cA Model for the Prediction of R-tree Performance\u201d, Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS '96), Montreal, Canada, 1996.","DOI":"10.1145\/237661.237705"},{"key":"147346_CR33","doi-asserted-by":"crossref","unstructured":"T. Ozsu and P. Valduriez. Principles of Distributed Database Systems, Prentice Hall, 1991.","DOI":"10.1109\/2.84879"},{"key":"147346_CR34","unstructured":"R. Williams et al. \u201cR*: An Overview of the Architecture\u201d, IBM Research Report, San Jose, Calif., RJ3325, 1981."},{"key":"147346_CR35","doi-asserted-by":"crossref","unstructured":"Y. Zhou, S. Shekhar and M. Coyle. \u201cDisk Allocation Methods for Parallelizing Grid Files\u201d, Proceedings of the 10th International Conference on Data Engineering, pp.243\u2013252, 1994.","DOI":"10.1109\/ICDE.1994.283037"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009758427967.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1009758427967\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009758427967.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T20:13:13Z","timestamp":1754424793000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1009758427967"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,12]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1997,12]]}},"alternative-id":["147346"],"URL":"https:\/\/doi.org\/10.1023\/a:1009758427967","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"type":"print","value":"1384-6175"},{"type":"electronic","value":"1573-7624"}],"subject":[],"published":{"date-parts":[[1997,12]]}}}