Efficient Querying of Correlated Uncertain Data with Cached Results

Provided by: Springer Healthcare
Topic: Data Management
Format: PDF
Although there have been many efforts for management of uncertain data, evaluating probabilistic inference queries, a known NPhard problem, is still a big challenge, especially for querying data with highly correlations. The state-of-art exact algorithms for accelerating the evaluation of inference queries are based on special indices. Besides, with the observation of the existence of many frequent queries, some researchers try to improve efficiency by reusing previously queried results. Indexing depends on the static properties like data distributions, whereas caching is in favor of the dynamic features like query workload.

Find By Topic