Patents by Inventor Mourad OUZZANI
Mourad OUZZANI has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 10223250Abstract: A system for checking data for errors, the system comprising a checking module operable to check tuples of data stored in a target database for errors, the tuples in the target database originating from the output of at least one query transformation module which applies a query transformation to tuples of data from at least one data source an identification module operable to identify a problematic tuple from a data source that produces an error in the target database, the identification module being operable to quantify the contribution of the problematic tuple in producing the error in the target database, and a description generation module operable to generate a descriptive query which represents at least one of errors identified by the checking module in the target database which are produced by the at least one query transformation module, and problematic tuples identified in a data source by the identification module.Type: GrantFiled: May 27, 2014Date of Patent: March 5, 2019Assignee: QATAR FOUNDATIONInventors: Mourad Ouzzani, Paolo Papotti, Ihab Francis Ilyas Kaldas, Anup Chalmalla
-
Patent number: 10162857Abstract: The optimized inequality join method is a method for joining relational tables on input inequality conditions. The optimized inequality join method is a relatively fast inequality join method using permutation arrays to store positional information for sorted attributed values. Additionally, space efficient bit arrays are used to enable optimization, such as Bloom filter indices, thus providing faster computation of the join results. The method may be used, for example, for joining various inequalities associated with a variety of measured environmental conditions for raising an alarm when certain conditions are met.Type: GrantFiled: August 15, 2016Date of Patent: December 25, 2018Assignee: Qatar Foundation For Education, Science and CommunityInventors: Zuhair Khayyat, William Lucia, Mourad Ouzzani, Paolo Papotti, Jorge-Arnulfo Quiane-Ruiz, Nan Tang
-
Publication number: 20170060944Abstract: The optimized inequality join method is a method for joining relational tables on input inequality conditions. The optimized inequality join method is a relatively fast inequality join method using permutation arrays to store positional information for sorted attributed values. Additionally, space efficient bit arrays are used to enable optimization, such as Bloom filter indices, thus providing faster computation of the join results. The method may be used, for example, for joining various inequalities associated with a variety of measured environmental conditions for raising an alarm when certain conditions are met.Type: ApplicationFiled: August 15, 2016Publication date: March 2, 2017Inventors: ZUHAIR KHAYYAT, WILLIAM LUCIA, MOURAD OUZZANI, PAOLO PAPOTTI, JORGE-ARNULFO QUIANE-RUIZ, NAN TANG
-
Publication number: 20160364325Abstract: A system for checking data for errors, the system comprising a checking module operable to check tuples of data stored in a target database for errors, the tuples in the target database originating from the output of at least one query transformation module which applies a query transformation to tuples of data from at least one data source an identification module operable to identify a problematic tuple from a data source that produces an error in the target database, the identification module being operable to quantify the contribution of the problematic tuple in producing the error in the target database, and a description generation module operable to generate a descriptive query which represents at least one of errors identified by the checking module in the target database which are produced by the at least one query transformation module, and problematic tuples identified in a data source by the identification module.Type: ApplicationFiled: May 27, 2014Publication date: December 15, 2016Inventors: Mourad Ouzzani, Paolo Papotti, Ihab Francis Ilyas Kaldas, Anup Chalmalla
-
Patent number: 9514167Abstract: A computer implemented method for matching data records from multiple entities comprising providing respective transaction logs for the entities representing actions performed by or in respect of the entities, determining a matching score using the transaction logs for respective pairs of the entities and for predetermined combinations of merged entities by generating a measure representing a gain in behavior recognition for the entities before and after merging, and using the gain as a matching score.Type: GrantFiled: August 1, 2011Date of Patent: December 6, 2016Assignee: QATAR FOUNDATIONInventors: Mohamed Yakout, Ahmed K. Elmagarmid, Hazem Elmeleegy, Mourad Ouzzani, Yuan Qi
-
Patent number: 9037550Abstract: A computer-implemented method for detecting a set of inconsistent data records in a database including multiple records, comprises selecting a data quality rule representing a functional dependency for the database, transforming the data quality rule into at least one rule vector with hashed components, selecting a set of attributes of the database, transforming at least one record of the database selected on the basis of the selected attributes into a record vector with hashed components, computing a dot product of the rule and record vectors to generate a measure representing violation of the data quality rule by the record.Type: GrantFiled: March 29, 2012Date of Patent: May 19, 2015Assignee: QATAR FOUNDATIONInventors: Nilothpal Talukder, Mohamed Yakout, Mourad Ouzzani, Ahmed Elmagarmid
-
Patent number: 8577849Abstract: A computer implemented method for correcting records in a database comprising generating, using a processor, respective candidate replacement entries for multiple inconsistent records of the database, grouping the candidate replacement entries to provide multiple groups of related candidate updates for the database, ranking the groups according to a loss function to quantify database quality, receiving input for a selected group, sorting candidate replacement entries in the selected group, and applying updates from the selected group to the database to correct entries of the inconsistent records.Type: GrantFiled: May 18, 2011Date of Patent: November 5, 2013Assignee: Qatar FoundationInventors: Mohamed Yakout, Ahmed K. Elmagarmid, Jennifer Neville, Mourad Ouzzani, Ihab Francis Ilyas Kaldas
-
Publication number: 20130226879Abstract: A computer-implemented method for detecting a set of inconsistent data records in a database including multiple records, comprises selecting a data quality rule representing a functional dependency for the database, transforming the data quality rule into at least one rule vector with hashed components, selecting a set of attributes of the database, transforming at least one record of the database selected on the basis of the selected attributes into a record vector with hashed components, computing a dot product of the rule and record vectors to generate a measure representing violation of the data quality rule by the record.Type: ApplicationFiled: March 29, 2012Publication date: August 29, 2013Applicant: Qatar FoundationInventors: Nilothpal TALUKDER, Mohamed YAKOUT, Mourad OUZZANI, Ahmed ELMAGARMID
-
Publication number: 20130036119Abstract: A computer implemented method for matching data records from multiple entities comprising providing respective transaction logs for the entities representing actions performed by or in respect of the entities, determining a matching score using the transaction logs for respective pairs of the entities and for predetermined combinations of merged entities by generating a measure representing a gain in behavior recognition for the entities before and after merging, and using the gain as a matching score.Type: ApplicationFiled: August 1, 2011Publication date: February 7, 2013Applicant: Qatar FoundationInventors: Mohamed YAKOUT, Ahmed K. Elmagarmid, Hazem Elmeleegy, Mourad Ouzzani, Yuan Qi
-
Publication number: 20120296879Abstract: A computer implemented method for correcting records in a database comprising generating, using a processor, respective candidate replacement entries for multiple inconsistent records of the database, grouping the candidate replacement entries to provide multiple groups of related candidate updates for the database, ranking the groups according to a loss function to quantify database quality, receiving input for a selected group, sorting candidate replacement entries in the selected group, and applying updates from the selected group to the database to correct entries of the inconsistent records.Type: ApplicationFiled: May 18, 2011Publication date: November 22, 2012Applicant: Qatar FoundationInventors: Mohamed YAKOUT, Ahmed K. ELMAGARMID, Jennifer NEVILLE, Mourad OUZZANI, Ihab Francis llyas KALDAS