Virtual forced splitting, demotion and the BV-tree

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5071 LNCS, Issue , 2008, Pages 139-152

  Sexton, Alan P ^a   Swinbank, Richard ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

HELIUM; INFORMATION THEORY; KNOWLEDGE BASED SYSTEMS; MILITARY CONSTRUCTION EQUIPMENT; SUPERVISORY PERSONNEL;

ACCESS METHODS; ALGORITHM DESCRIPTIONS; EXTERNAL-; MULTI-DIMENSIONAL; NEAREST-NEIGHBOUR; PATHOLOGICAL CASES; PERFORMANCE RESULTS; RANGE SEARCHES; SINGLE ENTRIES;

DATABASE SYSTEMS;

EID: 54249108429     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70504-8_13     Document Type: Conference Paper

References (11)

1. Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: An efficient and robust access method for points and rectangles. In: Proc, ACM SIGMOD, pp. 322-331 (1990)
2. Bentley, J.L.: Multidimensional binary search trees used for associative searching. Comm. ACM 18(9), 509-517 (1985)
3. Freeston, M.: A general solution of the n-dimensional B-tree problem. In: Proc. ACM SIGMOD, San Jose, California, May 1995, pp. 80-91 (1995)
4. Freeston, M.: On the complexity of BV-tree updates. In: Proc. 2nd Int. Workshop on Constraint Database Systems, Delphi, Greece, pp. 282-293 (1997)
5. Freeston, M.: Advances in the design of the BANG file. In: Proc. 3rd Int. Conf. on Foundations of Data Organization and Algorithms, June 1989, pp. 322-338 (1989)
6. Freeston, M.: The BANG file: A new kind of grid file. In: Proc. ACM SIGMOD, San Francisco, May 1987, pp. 260-269 (1987)
7. Guttman, A.: R-trees: A dynamic index structure for spatial searching, SIGMOD Record 14(2), 47-57 (1984)
8. Hjaltason, G.R., Samet, H.: Ranking in spatial databases. In: Proc. 4th Int. Symp. on Large Spatial Databases, pp. 83-95 (1995)
9. Robinson, J.T.: The K-D-B-tree: A search structure for large multidimensional dynamic indexes. In: Proc. ACM SIGMOD, pp. 10-18 (1981)
10. Samet, H.: Decoupling partitioning and grouping: Overcoming shortcomings of spatial indexing with bucketing. ACM Trans. Database Syst. 29(4), 789-830 (2004)
11. Swinbank, R.: Virtual Forced Splitting in Multidimensional Access Methods. PhD thesis. School of Computer Science. University of Birmingham, UK (2008) (due for completion, May 2008)