An Efficient Algorithm for top-k Queries on Uncertain Data Streams.
Caiyan DaiLing ChenYixin ChenKeming TangPublished in: ICMLA (1) (2012)
Keyphrases
- uncertain data streams
- optimal solution
- query processing
- objective function
- search space
- k means
- np hard
- computational complexity
- worst case
- response time
- space efficient
- skyline queries
- tree structure
- computationally efficient
- expectation maximization
- data sets
- data streams
- data mining
- simulated annealing
- detection algorithm
- data distribution
- user defined
- query evaluation
- database systems
- approximate answers