Information-associated join indices for spatial range search

References

• BENTLEY , J. L. , 1979 , Decomposable searching problems. Information Processing Letters , 8 , 244 – 251 .
   Google Scholar
• GREENE , D. , 1989 , An implementation and performance analysis of spatial data access method. In Proceedings of 5th International Conference on Data Engineering, Los Angeles, CA, February 1989 ( Los Alamitos , California : IEEE Computer Society Press ), pp. 606 – 615 .
   Google Scholar
• GUNTHER , O. , 1989 , The design of Cell tree: An object-oriented structure for geometric databases . In Proceedings of 5th International Conference on Data Engineering, Los Angeles, CA, February 1989 ( Los Alamitos , California : IEEE Computer Society Press ), pp. 598 – 605 .
   Google Scholar
• GUNTHER , O. , and NOLTEMIER , H. , 1991 , Spatial database indices for large extended objects . In Proceedings of 7th International Conference on Data Engineering, Kobe, Japan, 1991 ( Los Alamitos , California : IEEE Computer Society Press ), pp. 520 – 526 .
   Google Scholar
• GUTTMAN , A. , 1984 , R-Tree: A dynamic index structure for spatial searching . In Proceedings 1984 of ACM-SIGMOD Conference on Management of Data, Boston, MA, June 1984 ( New York : ACM Press ), pp. 47 – 57 .
   Google Scholar
• HENRICH , A. , SIX , H.-W. , and WIDMAYER , P. , 1989 , The LSD tree: spatial access to multidimensional point and non-point objects . In Proceedings of 15th International Conference on Very Large Data Bases, Amsterdam, August 1989 ( San Mateo , California : Morgan Kaufmann Publishers ), pp. 45 – 53 .
   Google Scholar
• HENRICH , A. , SIX , H.-W. , and WIDMAYER , P. , 1990 , The R-file: An efficient access structure for proximity queries. In Proceedings of 7th International Conference on Data Engineering, Los Angeles, 1990 ( Los Alamitos , California : IEEE Computer Society Press ), pp. 372 – 379 .
   Google Scholar
• LOMET , D. , and SALZBERG , B. , 1990 , The hB-Tree: Guaranteed performance index method with a robust multiattribute search . ACM Transactions Database System , 15 , 625 – 658 .
   Google Scholar
• NIEVERGELT , J. , HINTERBERGER , H. , and SEVCIK , K. C. , 1984 , The Grid File: An adaptable, symmetric multikey file structure. ACM Transactions Database System , 9 , 38 – 71 .
   Web of Science ®Google Scholar
• ORENSTEIN , J. A. , and MANOLA , F, A. , 1988 , Probe spatial data modelling and query processing in an image database application . I.E.E.E. Transactions on Software Engineering , 14 , 611 – 629 .
   Web of Science ®Google Scholar
• PREPARATA , F. P. , and SHAMOS , M. I. , 1985 , Computational Geometry: An Introduction ( Springer-Verlag ).
   Google Scholar
• ROBINSON , J. T. , 1981 , The K-D-B tree: A search structure for large multidimensional dynamic indexes . In Proceedings of 1981 ACM-SIGMOD International Conference of Management Of Data. Ann Arbor. MI. April 1981 ( New York : ACM Press ).pp. 10 – 18 .
   Google Scholar
• ROTEM , D. , 1991 , Spatial join indices . In Proceedings.of 7th International Conference on data Engineering, Kobe, Japan, April 1981 ( Los Alainnitos , California : IEEE Computer Society Press ), pp. 500 – 509 .
   Google Scholar
• SAMET , H. , 1990, The Design and Analysis of Spatial Data Structures ( Reading, Massachusetts : Addison-Wesley).
   Google Scholar
• SCHEUERMANN , P. , and OUKSEL , M. , 1982 , Multidimensional B-tree for associative searching in database systems . Information Systems , 7 , 123 – 137 .
   Google Scholar
• SEEGER , B. , and KRIEGEL , H. , 1988 , Techniques for design and implementation of efficient spatial access methods . In Proceedings of 13th International Conference on Very Large Data Bases, Brighton, England ( San Mateo , California : Morgan Kaufmann Publishers ), pp. 360 – 371 .
   Google Scholar
• SELLIS , T. , ROUSSOPOULOS , N. , and FALOUTSOS , C. , 1987 , The R + -Tree: A dynamic index for multi-dimensional objects . In Proceedings of 13th International Conference on Very Large Data Bases, Brighton, England ( San Mateo , California : Morgan Kaufmann Publishers ), pp. 3 – 11 .
   Google Scholar
• SIX , H. , and WIDMAYER , P. , 1988 , Spatial searching in geometric databases . In Proceedings of 4th International Conference on Data Engineering, Los Angeles, CA, February 1988 ( Los Alamitos , California : IEEE Computer Society Press ), pp. 496 – 503 .
   Google Scholar
• VALDURIEZ , P. , 1987 , Join indices . ACM Transactions on Database Systems , 12 , 218 – 246 .
   Web of Science ®Google Scholar
• †The work was supported in part bt the Natural Sciences and Engineering Research Council of Canada under Grant OGP-0037230 and a research grant from Centre for Systems Science of Simon Fraser University. This paper is a substantial revision of an earlior version of the paper titled Distance-Associated Join Indices for Spatial Range Search appearing in the Proceedings of 18th International Conference on Data Engineering, Tempe, AZ, February 1992, pp, 284-292.
   Google Scholar