Choosing optimal branching factors for k-d-B trees (Q1058876)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Choosing optimal branching factors for k-d-B trees |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Choosing optimal branching factors for k-d-B trees |
scientific article |
Statements
Choosing optimal branching factors for k-d-B trees (English)
0 references
1985
0 references
A k-d-B tree is an efficient multidimensional storage structure for a dynamic database. This study attempts to find optimal branching factors for a k-d-B tree subject to partial match queries which specify the same number of attributes. The suggested method is supported by experimental results.
0 references
multidimensional storage structure for a dynamic database
0 references
partial match queries
0 references
