Patent · US Expired

Method and system to compare data objects

US7440955B2 · kind B2 · utility

34Cited by
5References
12Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 25, 2005
Grant dateOct 21, 2008
Priority date
Expiry dateFeb 23, 2026

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99942
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The invention provides a method and system to compare data objects. Each data object is converted into a directed acyclic graph forest, which comprises one or more directed acyclic graphs. The directed acyclic graph forests corresponding to data objects are then compared to calculate a similarity score between the data objects. The similarity score is then used as a measure to determine the extent of similarity between the data objects.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.