Patent · US Expired

Database dependency resolution method and system for identifying related data files

US5734886A · kind A · utility

74Cited by
2References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 16, 1994
Grant dateMar 31, 1998
Priority date
Expiry dateNov 16, 2014

Classification

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

Abstract

A method and system for displaying names of data files in a collection of data files represented by a corresponding symbol. According to one embodiment of the present invention, a user may display a listing of subroutine library files required to execute a particular subroutine. In such an embodiment, the user may enter the subroutine name as the symbol of interest and the system would display the library file containing that subroutine as well as those data files that contain subroutines called by that subroutine of interest. The present invention uses a transitive closure technique to traverse a data structure generated from a database and retrieve the data file list. The transitive closure technique enables the use of a compact database that contains only the data file names, corresponding symbol names, and symbol names of only data files for each data file that are directly related to that data file.

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