A Probabilistic Analysis of Trie-Based Sorting of Large Collections of Line Segments in Spatial Databases (Q5700568)
From MaRDI portal
scientific article; zbMATH DE number 2220458
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Probabilistic Analysis of Trie-Based Sorting of Large Collections of Line Segments in Spatial Databases |
scientific article; zbMATH DE number 2220458 |
Statements
A Probabilistic Analysis of Trie-Based Sorting of Large Collections of Line Segments in Spatial Databases (English)
0 references
28 October 2005
0 references
large spatial databases
0 references
tries
0 references
sorting line segments
0 references
geometric probability
0 references
analysis of algorithms
0 references
spatial data structures
0 references
quadtrees
0 references
quadtries
0 references
cost model
0 references
query evaluation
0 references
