A concurrency control algorithm for nearest neighbor query

Information Sciences

Volumn 114, Issue 1-4, 1999, Pages 187-204

  Chen, J K ^a   Chin, Y H ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Concurrency control; Nearest neighbor query; Performance; R trees; Simulation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONCURRENCY CONTROL; TREES (MATHEMATICS);

BREADTH FIRST SEARCH; DEPTH FIRST SEARCH; MULTI-USER ENVIRONMENT; NEAREST NEIGHBOR QUERY;

QUERY LANGUAGES;

EID: 0033102442     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(98)10054-3     Document Type: Article

References (15)

1. N. Beckmann, H. Kriegel, R. Schneider, B. Seeger, The R*-tree: An efficient and robust access method for points and rectangles, in: Proceedings of ACM SIGMOD International Conference on Management of Data, 1990, pp. 322-331.
2. T. Brinkhoff, H. Kriegel, R. Schneider, B. Seeger, GENESYS: A system for efficient spatial query processing, in: Proceedings of ACM SIGMOD International Conference on Management of Data, 1994, p. 519.
3. J.K. Chen, Y.F. Huang, Y.H. Chin, A study of concurrent operations on R-trees, Inform. Sci., Vol. 98 (Nos. 1-4) (1987) 263-300.
4. P.A. Fishwick, Simulation model design and execution, Prentice-Hall, Englewood Cliffs, NJ, 1995.
5. J.H. Friedman, J.L. Bentley, R.A. Finkel, An algorithm for finding the best matches in logarithmic expected time, ACM Trans, on Math. Software 3 (1977) 209-226.
6. A. Guttman, R-trees: A dynamic index structure for spatial searching, in: Proceeding of ACM SIGMOD Annual Meeting, 1984, pp. 47-57.
7. Y.F. Huang, Y.H. Chin, A new methodology to evaluate locking protocols, IEEE Trans, on Knowledge and Data Eng. 2 (4) (1990) 431-435.
8. R. Jain, The Art of Computer Systems Performance Analysis, Wiley, New York, 1991.
9. T. Johnson, D. Shasha, The performance of current B-tree algorithms, ACM Trans, on Database Systems 18 (1) (1993) 51-101.
10. P. O'Neil, Database: Principles, Programming, and Performance, Morgan Kaufmann, Los Altos, CA, 1994.
11. The Paradise Team, Paradise: A Database System for GIS Applications, in: Proceedings of ACM SIGMOD International Conference on Management of Data, 1995, p. 485.
12. N. Roussopoulos, S. Kelley, F. Vincent, Nearest Neighbor Queries, in: Proceedings of ACM SIGMOD International Conference on Management of Data, 1995, pp. 71-79.
13. H. Samet, The Design and Analysis of Spatial Data Structure, Addison-Wesley, Reading, MA, 1989.
14. T Sellis, N. Roussopoulos, C. Faloutsos, The R*-tree: A dynamic index for multidimensional objects, in: Proceedings of the 13th VLDB Conference, 1987, pp. 507-518.
15. V. Srinivasan, M.J. Carey, Performance of B+-trees concurrency control algorithms, VLDB J. 2(1993) 361-406.