Patents by Inventor Fabrizion Luccio

Fabrizion Luccio 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 of structuring and compressing labeled trees of arbitrary degree and shape
    Patent number: 8156156
    Abstract: A method of structuring and compressing labeled trees of arbitrary degree and shape for optimal succinctness, the method including a transform for compressing and indexing tree shaped data, using path sorting and grouping to linearize labeled tree shaped data into two coordinated arrays, one capturing the structure of the tree and the other capturing the labels of the tree. Additional navigational operations and basic searching may be performed on the transformed data.
    Type: Grant
    Filed: April 6, 2007
    Date of Patent: April 10, 2012
    Assignee: Universita di Pisa
    Inventors: Paolo Ferragina, Fabrizion Luccio, Giovanni Manzini, Shanmugavelayut Muthukrishnan
  • Method of structuring and compressing labeled trees of arbitrary degree and shape
    Publication number: 20070255748
    Abstract: A method of structuring and compressing labeled trees of arbitrary degree and shape for optimal succinctness, the method including a transform for compressing and indexing tree shaped data, using path sorting and grouping to linearize labeled tree shaped data into two coordinated arrays, one capturing the structure of the tree and the other capturing the labels of the tree. Additional navigational operations and basic searching may be performed on the transformed data.
    Type: Application
    Filed: April 6, 2007
    Publication date: November 1, 2007
    Inventors: Paolo Ferragina, Fabrizion Luccio, Giovanni Manzini, Shanmugavelayut Muthukrishnan