Method and system for cleansing sequence-based data at query time

A system for cleansing anomalies from sequence-based data at query time in a computing environment, comprising:

• means for 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;
• means for receiving a cleansing rule at a cleansing rules engine of said computing system;
• means for automatically converting, by said cleansing rules engine, said cleansing rule to a template, said template including logic to compensate for one or more anomalies in said sequence-based data;
• means for receiving, at said query time and by a query rewrite engine of said computing system, a user query to retrieve said sequence-based data;
• means for automatically rewriting, at said query time and by said query rewrite engine, said user query to provide a rewritten query, wherein said means for automatically rewriting includes means for applying said logic included in said template to compensate for said one or more anomalies, and wherein said means for automatically rewriting further includes means for performing at least one of:
• an expanded rewrite algorithm and a join-back algorithm to generate said rewritten query, said means for performing including:
• means for reducing said sequence-based data to a subset of said sequence-based data, said subset to be used by a generation of cleansed data;
• and
• means for executing, subsequent to said reducing, logic included in said user query on said cleansed data;
• and
• means for executing, at said query time, said rewritten query by said DBMS, wherein an answer provided by said means for executing said rewritten query is identical to a result provided by a means for executing said user query on a set of data generated by an application of said cleansing rule to all of said sequence-based data, and wherein said means for reducing said sequence-based data to said subset and said means for executing said logic included in said user query provide 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 to all of said sequence-based data.