Method and apparatus for structuring and searching sets of signals

• US 20050004939A1
• Filed: 03/26/2002
• Published: 01/06/2005
• Est. Priority Date: 03/26/2001
• Status: Abandoned Application

• Current Assignee: MonQ GmbH
• Original Assignee: MonQ GmbH
• Inventors: Schuhmann, Dietrich, Kirsch, Harald
• Application Number:
  US10/473,022
• Publication Number:
  US 20050004939A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G16B 30/00 ICT specially adapted for sequence analysis involving nucleotides or amino acids

Abstract

The invention provides a method of structuring a set of signals according to predetermined patterns by means of an apparatus for processing said signals, said patterns forming a hierarchy, wherein a pattern of a higher order comprises at least one pattern of a lower order, said method comprising the steps of: providing a set of signals comprising at least one unit of signals matching a signal patterns, said unit comprising information identifying the signals comprised in said unit, comparing a group of signals out of said set of signals, comprising at least one of said units, to one or more predetermined patterns of a higher order than the order of a unit contained in said group of signals by said processing apparatus, if a match is found, modifying said set of signals by said processing apparatus, said step of modifying said set comprising the step of replacing the group of signals matching the pattern by a higher order unit corresponding to said group of signals matching said higher order pattern, said unit having an order corresponding to the order of the higher order pattern and comprising information identifying the signals comprised in said unit.

Claims

1. Method of structuring a set of signals according to predetermined patterns by means of an apparatus for processing said signals, said patterns forming a hierarchy, wherein a pattern of a higher order comprises at least one pattern of a lower order, said method comprising the steps of:

providing a set of signals comprising at least one unit of signals matching a signal pattern, said unit comprising information identifying the signals comprised in said unit,

comparing a group of signals out of said set of signals, comprising at least one of said units, to one or more predetermined patterns of a higher order than the order of a unit contained in said group of signals by said processing apparatus,

if a match is found, modifying said set of signals by said processing apparatus, said step of modifying said set comprising the step of replacing the group of signals matching the pattern by a higher order unit corresponding to said group of signals matching said higher order pattern, said unit having an order corresponding to the order of the higher order pattern and comprising information identifying the signals comprised in said unit.

2. Method according to claim 1, wherein said step of providing a set of signals comprises:

providing a set of signals,

comparing a group of signals forming part of said set to one or more predetermined patterns by means of said processing apparatus,

if a match is found, modifying said set of signals by said processing apparatus, said step of modifying said set comprising the step of replacing the group of signals matching the pattern by a unit of signals, said unit having an order corresponding to the order of the matching pattern and comprising information on the signals comprised in said unit.

3. Method according to claim 1, wherein said unit or units comprise information distinguishing the related pattern from other patterns.

4. Method according to claim 1, wherein at least one of said patterns to be matched is stored in a database.

5. Method according to claim 1, wherein at one or more levels of iteration said step of modifying said set of signals comprises creating a unit of signals which comprises the group of signals matching the pattern and additional information indicating the pattern matching said unit.

6. Method according to claim 1, wherein at one or more levels of iteration said step of modifying said set of signals comprises at least partly replacing the original group of signals by new signals representing information related to said pattern.

7. Method according to claim 1, wherein—

at one or more levels of iteration said step of creating a unit comprises the modification of the set of signals such that at least one pattern can be searched for and/or extracted.

8. Method according to claim 1, wherein—

at one or more levels of iteration the step of creating a unit comprises inserting searchable information.

9. Method of claim 1, further comprising repeating for those signals that have not yet been assigned to a unit at the respective level the steps of comparing a group of signals to one or more patterns and creating a unit in case of a match.

10. Method according to claim 1, wherein—

if no match is found for a selected group of signals, a new group of signals is selected and compared to said predetermined patterns.

11. Method according to claim 1, further comprising—

repeating the steps of selecting a group of signals and comparing it to predetermined patterns until no further matches to patterns are found at a certain level.

12. Method according to claim 1, wherein the steps of selecting, comparing and modifying are repeated at one or more subsequent higher levels, until a level is reached where no match is found or the unit matched to a pattern comprises the entire modified set of signals of the previous level.

13. Method according to claim 1, further comprising extracting at least one unit from said set of signals.

15. Data set, obtainable by the method of claim 1.

16. Method of searching for patterns in a data set, comprising the following steps:

providing a data set obtainable by the method of claim 1, said data set comprising searchable information assigned to one or more of said units,

searching for said searchable information.

17. Method according to claim 16, wherein said data set is provided with information reduced to one or more selected searchable units.

18. Apparatus for performing a method according to claim 16.

19. Apparatus according to claim 18, characterized in that it is able to perform a method according to claim 1.

14. Apparatus for automatically structuring a set of signals according to predetermined patterns, wherein said a set of signals comprises at least one unit of signals matching a signal pattern, said unit comprising information identifying the signals comprised in said unit and wherein said patterns forming a hierarchy, wherein a pattern of a higher order comprises at least one pattern of a lower order, said apparatus comprising:

means for comparing a group of signals out of said set of signals, comprising at least one of said units, to one or more predetermined patterns of a higher order than the order of a unit contained in said group of signals,

means for modifying said set of signals if a match is found said step of modifying said set comprising the step of replacing the group of signals matching the pattern by a higher order unit created from said group of signals matching said higher order pattern, said unit having an order corresponding to the order of the higher order pattern and comprising information on the signals comprised in said unit.