Steiner transitive-closure spanners of low-dimensional posets.
Piotr BermanArnab BhattacharyyaElena GrigorescuSofya RaskhodnikovaDavid P. WoodruffGrigory YaroslavtsevPublished in: Comb. (2014)
Keyphrases
- transitive closure
- low dimensional
- high dimensional
- expressive power
- high dimensional data
- partially ordered sets
- dimensionality reduction
- principal component analysis
- directed acyclic graph
- constraint databases
- spatial databases
- first order logic
- query evaluation
- data points
- recursive queries
- query language
- relational algebra
- binary relations
- index structure
- knowledge representation
- r tree
- probabilistic model
- data model
- multi dimensional
- feature space