ACM Home Page
Please provide us with feedback. Feedback
Multikey retrieval from K-d trees and QUAD-trees
Full text PdfPdf (1.05 MB)
Source International Conference on Management of Data archive
Proceedings of the 1985 ACM SIGMOD international conference on Management of data table of contents
Austin, Texas, United States
Pages: 291 - 301  
Year of Publication: 1985
ISBN:0-89791-160-1
Also published in ...
Authors
D. A. Beckley  AT&T Bell Laboratories Naperville, Ill.
M. W. Evens  Computer Science Department, Illinois Inst of Technology Chicago, Illinois
V. K. Raman  Stuart School, Illinois Inst of Technology, Chicago, Illinois
Sponsor
SIGMOD: ACM Special Interest Group on Management of Data
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 1,   Downloads (12 Months): 41,   Citation Count: 3
Additional Information:

references   cited by   index terms   collaborative colleagues   peer to peer  

Tools and Actions: Review this Article  
Save this Article to a Binder    Display Formats: BibTex  EndNote ACM Ref   
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/318898.318925
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
Banks, G , Caplan, L R , and Hier, D B 1983 The Michael Reese Hospital Stroke Registry - A Mrcrocomputer-Implemented Data Base 7th Annual Symposium 0" Computer Applications~ Medical Care IEEE Computer Society 124-727-
 
2
Beckley, D A , Evens, M W , and Raman. V K 1984 An Experiment With Balanced and Unbalanced K-D Trees for Associative Retrieval 0th Int Computer Software and Applications Conf Gceedings IEEE Computer Society IEEE Catalog NO 84CH2096-6 256-262
 
3
Beckley, D A , Evers, M W , and Raman, V h 1985 Empirical Comparison of Assoclatlve File Structures International Conference on Foundations of Data Organization Kyo to, Japan May, -85(to be published)
4
 
5
Bentley, J L 1979 Multidimensional Binary Search Trees Used in Database Applications IEEE Transartions on Software Englneerlng Vol SE-5, No 4 333340
 
6
Bentley, J L and Friedman, J H 1978 Fast Algorithms for Constructing Minimal Spanning Trees in Coordinate Spaces IEEE Transactions on Computers Vol C-27, ho 2 97-105
 
7
Bentley, J L 1979 Decomposable Searching Problems Information Processing Letters Vol 8, No 5 244-251
8
9
10
11
 
12
Cardenas, A F , Sagamang, J P 1977 Doubly- Chained Tree Data Base Organization - Analysis and Design Strategies The Computer Journal Vol 20, No 1 15-26
 
13
Chang, J M andFu, KS 1978 Dynamic Clustering Techniques for Physical Database Des lgn TR-EE 78-49, Paue University
 
14
Chang, J M and Fu, K S 1979 Extended K-D A- IEEE Compu 79CH1515-6C 39-43 Tree Data Base Organization A Dynamic p*l+*- Attribute Clustering Method 3rd T-c F-, Software and Applications Conf ter Society IEEE Proceedings Catalog No
15
16
17
 
18
Flnkel, R A and Bentley, 3 L 1974 A Data Structure for Retrieval on Composite Keys Acta Informatrca Vol 4 l-9
19
20
 
21
Lum, V Y , Ling, H , and Senko, M E Analysis of a Complex Data Management ACCeSS Method by Simulation Modeling AFIPS Proceedin@ of Fall Joint Computer Conference --- AFIPS Press, Arlington, Va Vol 37 211-222
 
22
Overmars, M H and Van Leeuwen, Jan 1982 Dynamic Multi-Dimensional Data Structures Based on Quad- and K-d Trees Acta Informatlca Vol 17 267-285
23
24
25
26
 
27
Saxe, J B and Bentley, J L 1979 Transforming Static Data Str&tures to Dynamic Structures - 20th Annual IEEE S~~POSUUII Proc on Foundations of GumScGe Catalog No 79CHlRl-2 148-168 IEEE
 
28
Snedecor, G W and Cochran, W G 1980 Statistical Methods 7th ed The Iowa State University Press Ames, Iowa
 
29
 
30
Van Leeuwen, J and Overmars, M H 1983 Stratified Balanced Search Trees Acta Informatica Vol 18 345-359


Collaborative Colleagues:
D. A. Beckley: colleagues
M. W. Evens: colleagues
V. K. Raman: colleagues

Peer to Peer - Readers of this Article have also read: