Patents by Inventor Ahmed F. BARRADAH

Ahmed F. BARRADAH 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).

  • Method and system for querying an XML database
    Patent number: 11416547
    Abstract: A method is provided for selecting a query execution plan, including: receiving an XML document including a plurality of root nodes and a plurality of leaf nodes; determining root-to-leaf paths based on the plurality of root nodes and the plurality of leaf nodes; generating a prime number for each unique root-to-leaf path; calculating a number of instances in which each prime number appears; generating an XML synopsis based on the prime numbers and the number of instances; determining a comparison between a query tree pattern and the XML synopsis; determining a type of the query tree pattern; calculating for each query tree pattern plan, a selectivity estimate based on the comparison and the type of the query tree pattern; determining an optimal query execution plan based on the selectivity estimate; and selecting the optimal query execution plan for performing a query of the XML document based on the determination.
    Type: Grant
    Filed: September 21, 2016
    Date of Patent: August 16, 2022
    Assignee: KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS
    Inventors: Salahadin Adam Mohammed, El-Sayed M. El-Alfy, Ahmed F. Barradah
  • METHOD AND SYSTEM FOR QUERYING AN XML DATABASE
    Publication number: 20180081944
    Abstract: A method is provided for selecting a query execution plan, including: receiving an XML document including a plurality of root nodes and a plurality of leaf nodes; determining root-to-leaf paths based on the plurality of root nodes and the plurality of leaf nodes; generating a prime number for each unique root-to-leaf path; calculating a number of instances in which each prime number appears; generating an XML synopsis based on the prime numbers and the number of instances; determining a comparison between a query tree pattern and the XML synopsis; determining a type of the query tree pattern; calculating for each query tree pattern plan, a selectivity estimate based on the comparison and the type of the query tree pattern; determining an optimal query execution plan based on the selectivity estimate; and selecting the optimal query execution plan for performing a query of the XML document based on the determination.
    Type: Application
    Filed: September 21, 2016
    Publication date: March 22, 2018
    Applicant: KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS
    Inventors: Salahadin Adam MOHAMMED, El-Sayed M. EL-ALFY, Ahmed F. BARRADAH