Patents by Inventor Giovanni Manzini

Giovanni Manzini 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).

  • Compression and search process on a data set based on multiple strategies
    Patent number: 12253970
    Abstract: compression and search process on a data set based on multiple strategies, including: extracting a set of raw data and transforming it into a sequence of symbols, manipulating the sequence by combining data structures and one or more (optionally a multiplicity of) compression strategies to obtain compressed and efficiently searchable data, recording the compressed and efficiently searchable data on storage media.
    Type: Grant
    Filed: October 6, 2022
    Date of Patent: March 18, 2025
    Assignee: UNIVERSITA' DI PISA
    Inventors: Paolo Ferragina, Giovanni Manzini, Giorgio Vinciguerra
  • COMPRESSION AND SEARCH PROCESS ON A DATA SET BASED ON MULTIPLE STRATEGIES
    Publication number: 20240119027
    Abstract: compression and search process on a data set based on multiple strategies, including extracting a set of raw data and transforming it into a sequence of symbols, manipulating the sequence by combining data structures and one or more (optionally a multiplicity of) compression strategies to obtain compressed and efficiently searchable data, recording the compressed and efficiently searchable data on storage media.
    Type: Application
    Filed: October 6, 2022
    Publication date: April 11, 2024
    Inventors: Paolo FERRAGINA, Giovanni MANZINI, Giorgio VINCIGUERRA
  • 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