Patents by Inventor Ahmed Elmagarmid

Ahmed Elmagarmid 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: 9037550
    Abstract: 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: Grant
    Filed: March 29, 2012
    Date of Patent: May 19, 2015
    Assignee: QATAR FOUNDATION
    Inventors: Nilothpal Talukder, Mohamed Yakout, Mourad Ouzzani, Ahmed Elmagarmid
  • Patent number: 8805798
    Abstract: A computer-implemented method comprising partitioning data representing an input instance of a database including multiple tuples into multiple fragments of tuples, detecting tuples which violate a data quality specification in respective ones of the fragments, selecting a data cleaning asset on the basis of characteristics of errors in detected tuples for a fragment and based on declared asset capabilities, assigning a selected data cleaning asset to the fragment, the selected data cleaning asset to provide a set of candidate corrections for the detected tuples in the fragment, providing data representing an output instance of the database in which detected tuples are replaced with selected candidate corrections.
    Type: Grant
    Filed: May 10, 2012
    Date of Patent: August 12, 2014
    Assignee: Qatar Foundation
    Inventors: Ihab Francis Ilyas Kaldas, George Beskales, Ahmed Elmagarmid
  • Publication number: 20130275393
    Abstract: A computer-implemented method comprising partitioning data representing an input instance of a database including multiple tuples into multiple fragments of tuples, detecting tuples which violate a data quality specification in respective ones of the fragments, selecting a data cleaning asset on the basis of characteristics of errors in detected tuples for a fragment and based on declared asset capabilities, assigning a selected data cleaning asset to the fragment, the selected data cleaning asset to provide a set of candidate corrections for the detected tuples in the fragment, providing data representing an output instance of the database in which detected tuples are replaced with selected candidate corrections.
    Type: Application
    Filed: May 10, 2012
    Publication date: October 17, 2013
    Applicant: Qatar Foundation
    Inventors: Ihab Francis Ilyas Kaldas, George Beskales, Ahmed Elmagarmid
  • Publication number: 20130226879
    Abstract: 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: Application
    Filed: March 29, 2012
    Publication date: August 29, 2013
    Applicant: Qatar Foundation
    Inventors: Nilothpal TALUKDER, Mohamed YAKOUT, Mourad OUZZANI, Ahmed ELMAGARMID
  • Patent number: 6078982
    Abstract: A system for allowing consistent execution of a workflow process in a computer-enabled workflow management system is described. The system includes a workflow process database accessible by the workflow process. The workflow process includes at least one sequence of workflow actions, having at least one set of parallel workflow actions and being configured as a plurality of nodes interconnected by arcs. Each node defines at least one of the workflow actions and reading and writing data items when executing the workflow actions. A first module is provided to lock all data items in the workflow process database that are specified for access by the workflow process from being accessed by other workflow processes during execution of the workflow process before the execution of the workflow process is commenced.
    Type: Grant
    Filed: March 24, 1998
    Date of Patent: June 20, 2000
    Assignee: Hewlett-Packard Company
    Inventors: Weimin Du, Ming-Chien Shan, Ahmed Elmagarmid