Computing probabilistic answers to queries

Details Computing probabilistic answers to queries Computing probabilistic answers to queries

2008-04-22

2008-04-22

Ali, Mohammad (Department: 2169)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

11281983

ABSTRACT:
A system that supports arbitrarily complex SQL queries with “uncertain” predicates. The query semantics are based on a probabilistic model and the results are ranked, much like in Information Retrieval, based upon their probability. An optimization algorithm is employed that can efficiently compute most queries. The algorithm attempts to determine whether a proposed plan is a safe plan that can be used for correctly evaluating the query. Operators such as the project operator in the proposed plan are evaluated to determine if they are safe. If so, the proposed plan is safe and will produce correct answers in a result. Due to the data complexity of some queries, a safe plan may not exist for a query. For these queries, either a “least unsafe plan,” or a Monte-Carlo simulation algorithm can be employed to produce a result with answers that have an acceptable error.

REFERENCES:
patent: 6886010 (2005-04-01), Kostoff
patent: 7058638 (2006-06-01), Singh
patent: 7120623 (2006-10-01), Ganesan et al.
patent: 7269598 (2007-09-01), Marchisio
patent: 2001/0013035 (2001-08-01), Cohen
patent: 2003/0046278 (2003-03-01), McConaghy
patent: 2005/0028134 (2005-02-01), Zane et al.
patent: 2005/0222965 (2005-10-01), Chaudhuri et al.
Zhao, Wenzhong et al., “Databases for interval probabilities,” International Journal of Intelligent Systems, 19(9), pp. 789-815, Sep. 2004, © 2004 Wiley Pedodicals, Inc.

Affiliated with

Also associated with

Rating

Computing probabilistic answers to queries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computing probabilistic answers to queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing probabilistic answers to queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3935221