Patent ID: 7516128
Filing Date: 2009-04-07
Classification: G06F,Y10S

Abstract:
1. A computer-implemented method of cleansing anomalies from sequence-based data at query time, comprising: loading sequence-based data into a database managed by a database management system (DBMS) of a computing system, said loading being performed at a load time of said sequence-based data that precedes a query time of said sequence-based data; receiving a cleansing rule C at a cleansing rules engine of said computing system; automatically converting, by said cleansing rules engine, said cleansing rule C to a template, said template including logic to compensate for one or more anomalies in said sequence-based data; receiving, at said query time and by a query rewrite engine of said computing system, a user query to retrieve said sequence-based data; automatically rewriting, at said query time and by said query rewrite engine, said user query to provide a rewritten query, said automatically rewriting including applying said logic included in said template to compensate for said one or more anomalies; and executing, at said query time, said rewritten query by said DBMS, wherein an answer provided by said executing said rewritten query is identical to a result of executing said user query on a set of data generated by an application of said cleansing rule C to all of said sequence-based data, wherein said automatically rewriting includes: for each context reference X of one or more context references included in a pattern of said cleansing rule C on a relational table R, performing a loop that includes: if said context condition cc is not said empty set, generating an expanded rewrite Q simplifying including setting said optimized query condition s' equal to s -cc, and wherein a result of said automatically rewriting is an assurance that said answer provided by said executing said rewritten query is identical to said result of said executing said user query on said set of data generated by said application of said cleansing rule C to all of said sequence-based data.