Patents by Inventor Michel Koskas

Michel Koskas 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: 7533078
    Abstract: The present invention is a process of organization of a relational data base, aimed to be used in a computer system containing at least a processor and some memory, characterized in that it includes the steps consisting in: Elaborate a hierarchical expansion table; Create the thesaurus of each of the columns; For each of the words of the thesaurus, create the radix tree of the set of line indexes at which the aforementioned word appears; For each of the primary keys, store the sequence of these values and a permutation on this set of values in order to find back a given value.
    Type: Grant
    Filed: September 21, 2004
    Date of Patent: May 12, 2009
    Inventor: Michel Koskas
  • Patent number: 7406047
    Abstract: A method of computing shortest paths in a weighted graph having vertices and an adjacency matrix with memory resources and a processor including (a) selecting integer weights; (b) carrying out a series of incrementations, an incrementation including finding a set of vertices to which one may arrive from a given set of vertices; (c) carrying out a series of decrementations, a decrementation including finding a set of vertices from which one may go to arrive to a given set of vertices; (d) causing the incrementations and decrementations to be carried out in any order; (e) transforming vectors of increments/decrements in paths, the paths making up a set E1 of the shortest paths in term of number of arcs or using a given number of arcs, Na; (f) selecting n-uple of paths C of lowest cost among set of paths E1; (g) calculating Nb=Na+1; (h) computing iteratively, while Nb?W(C) the following steps: i.
    Type: Grant
    Filed: May 19, 2004
    Date of Patent: July 29, 2008
    Assignee: KoDe
    Inventor: Michel Koskas
  • Publication number: 20070038645
    Abstract: The present invention is a process of organization of a relational data base, aimed to be used in a computer system containing at least a processor and some memory, characterized in that it includes the steps consisting in: Elaborate a hierarchical expansion table; Create the thesaurus of each of the columns; For each of the words of the thesaurus, create the radix tree of the set of line indexes at which the aforementioned word appears; For each of the primary keys, store the sequence of these values and a permutation on this set of values in order to find back a given value.
    Type: Application
    Filed: September 21, 2004
    Publication date: February 15, 2007
    Inventor: Michel Koskas
  • Publication number: 20040236811
    Abstract: A method of computing shortest paths in a weighted graph having vertices and an adjacency matrix with memory resources and a processor including (a) selecting integer weights; (b) carrying out a series of incrementations, an incrementation including finding a set of vertices to which one may arrive from a given set of vertices; (c) carrying out a series of decrementations, a decrementation including finding a set of vertices from which one may go to arrive to a given set of vertices; (d) causing the incrementations and decrementations to be carried out in any order; (e) transforming vectors of increments/decrements in paths, the paths making up a set E1 of the shortest paths in term of number of arcs or using a given number of arcs, Na; (f) selecting n-uple of paths C of lowest cost among set of paths E1; (g) calculating Nb=Na+1; (h) computing iteratively, while Nb≦W(C) the following steps: i.
    Type: Application
    Filed: May 19, 2004
    Publication date: November 25, 2004
    Applicant: Kode, a corporation of France
    Inventor: Michel Koskas