Fully Dynamic Data Structure for Top-k Queries on Uncertain Data
Manish PatilRahul ShahSharma V. ThankachanPublished in: CoRR (2010)
Keyphrases
- uncertain data
- uncertain databases
- probabilistic databases
- probabilistic xml
- uncertain data streams
- data structure
- aggregate queries
- query processing
- space efficient
- frequent patterns
- similarity join
- insertions and deletions
- mining frequent itemsets
- query evaluation
- spatial query processing
- data streams
- aggregate functions
- result set
- frequent itemsets
- formal semantics
- inverted index
- frequent pattern mining
- frequent itemset mining
- r tree
- query language
- knowledge discovery
- index structure
- data sets
- database
- databases
- uncertain objects
- itemsets
- tree structure
- expressive power
- data cube
- efficient processing