Steiner Transitive-Closure Spanners of Low-Dimensional Posets.
Piotr BermanArnab BhattacharyyaElena GrigorescuSofya RaskhodnikovaDavid P. WoodruffGrigory YaroslavtsevPublished in: ICALP (1) (2011)
Keyphrases
- transitive closure
- low dimensional
- high dimensional
- expressive power
- high dimensional data
- constraint databases
- query evaluation
- principal component analysis
- dimensionality reduction
- partially ordered sets
- feature space
- directed acyclic graph
- first order logic
- recursive queries
- data points
- spatial databases
- relational algebra
- binary relations
- artificial intelligence
- data management
- knowledge representation
- query language
- integrity constraints
- feature selection
- machine learning