Space-Efficient Data Structure for Posets with Applications.
Tatsuya YanagitaSankardeep ChakrabortyKunihiko SadakaneSrinivasa Rao SattiPublished in: SWAT (2022)
Keyphrases
- space efficient
- data structure
- partially ordered sets
- data streams
- main memory
- linear space
- range sum queries
- suffix array
- bloom filter
- kd tree
- efficient data structures
- uncertain data streams
- sliding window
- index structure
- quadtree
- data cube
- r tree
- garbage collection
- itemsets
- algebraic structures
- management system
- knowledge discovery
- database