US5129082A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for searching database component files to retrieve information from modified files
Assignee: Sun Microsystems Inc
•
Filing: 1990-03-27
•
Granted: 1992-07-07
•
Expires: 2010-03-27
Abstract
Abstract Each database component file contains information regarding the text contained in the source file which enables the user to quickly determine the frequency of occurrence of the specified text and the location of the specified text in the source file. For each textual word (referred to herein as a "symbol") an entry in the database file is provided containing symbol information. The symbol information comprises the symbol name, symbol type and line number in the source file where the symbol is located. Line indentification information is also provided which contains the line numbers in the source file and corresponding line lengths and hash values which are computed from the contents of the lines of the text in the source file. Before a line of text identified in a query is displayed to the user indicating a result of the query, the line identification information provides the means to verify that the line of text identified in the symbol information is the same line of text contained in the source file. The hash value and line length corresponding to the line text is compared to a line length and hash value computed for the text retrieved from the source file. If the computed line length and hash value does not match the line length and hash value contained in the line identification information, the text does not match the database reference because the source file has been changed subsequent to the generation of the database. Thus, the problems that arise because the source file version does not match the version of the database component file is prevented.
Inventors
- 👤 Soren J. Tirfing
- 👤 Wayne C. Gramlich
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 17:08
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/10; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99951; Y10S707/99952
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
440 words
In a computer system comprising a CPU, input/output means and memory containing a file system, said file system comprising at least one source file comprising text, means for generating a database comprising at least one database component file derived from the source file, said database providing the identification of text in the source file, said apparatus comprising: collector means for generating a database component file derived from the source file, said database component file comprising a symbol identification listing comprising symbol names and line numbers in the source file at which each of the symbols occurs, and a line identification listing comprising each line number of the source file and a corresponding hash code and line length computed according to the contents of each line of text in the source file; index file generation means for generating an index file for at least one database component file, said index file comprising a listing of each symbol and the name of the database component file in which the symbol occurs; browser means for searching database component files in response to a query specifying at least one symbol, said means comprising: means for reviewing the index file to determine which database component files the symbol occurs in; means for reviewing the database component files to determine the line numbers in the source file(s) at which the symbol occurs, said database component files reviewed being determined by the means for reviewing the index file to have at least one occurrence of the symbol; means for retrieving the line of text in the source file specified by the means for reviewing the database component files as having an occurrence of the symbol; means for generating a hash value and line length according to the contents of the line of text retrieved; means for comparing the generated hash value and line length with the hash value and line length for the line as specified in the database file; if the generated hash value and line length is equal to the hash value and line length specified in the database file, means for providing the line of text from the source file as a result of the query; if the generated hash value and line length does not equal the hash value and line length specified in the database file, means for providing a message that the line code specified in the database is not the same line of code in the text file; whereby the response to the query comprise the lines of text identified as responsive to the query or error messages generated because the source file and database component file do not match.
Claim 2
Dependent Claim
440 words
In a computer system comprising a CPU, input/output means and memory containing a file system, said file system comprising at least one source file comprising text, means for generating a database comprising at least one database component file derived from the source file, said database providing the identification of text in the source file, said apparatus comprising: collector means for generating a database component file derived from the source file, said database component file comprising a symbol identification listing comprising symbol names and line numbers in the source file at which each of the symbols occurs, and a line identification listing comprising each line number of the source file and a corresponding hash code and line length computed according to the contents of each line of text in the source file; index file generation means for generating an index file for at least one database component file, said index file comprising a listing of each symbol and the name of the database component file in which the symbol occurs; browser means for searching database component files in response to a query specifying at least one symbol, said means comprising: means for reviewing the index file to determine which database component files the symbol occurs in; means for reviewing the database component files to determine the line numbers in the source file(s) at which the symbol occurs, said database component files reviewed being determined by the means for reviewing the index file to have at least one occurrence of the symbol; means for retrieving the line of text in the source file specified by the means for reviewing the database component files as having an occurrence of the symbol; means for generating a hash value and line length according to the contents of the line of text retrieved; means for comparing the generated hash value and line length with the hash value and line length for the line as specified in the database file; if the generated hash value and line length is equal to the hash value and line length specified in the database file, means for providing the line of text from the source file as a result of the query; if the generated hash value and line length does not equal the hash value and line length specified in the database file, means for providing a message that the line code specified in the database is not the same line of code in the text file; whereby the response to the query comprise the lines of text identified as responsive to the query or error messages generated because the source file and database component file do not match.
Claim 3
Dependent Claim
336 words
The apparatus according to claim 1, wherein if the generated hash value and line length do not equal the hash value and line length specified in the database component file, said apparatus further comprising: means for retrieving from the database component file the hash codes and the line lengths for the lines of text above and below the line specified as having an occurrence of the symbol; means for generating line lengths and hash code values for a series of sequential lines retrieved from the source file; means for comparing the generated line lengths and hash values with the line lengths and hash values retrieved from the database file for the same number of lines comprising the line specified in the database component file and a predetermined number of lines above and below the line specified; if the generated line lengths and hash values are equal to the line lengths and hash values retrieved from the database component file, means for providing the line of text from the source file as a result of the query; and if the generated line lengths and hash values do not equal the line lengths and hash values retrieved from the database component file, means for controlling the means for generating line lengths and hash code values and means for comparing the line lengths and hash code values to generate the line lengths and hash code values for other sequential lines of sequential text until a match is found whereby the generated line lengths and hash codes and respective line lengths and hash codes retrieved from the database component file are equal and the lines of text from the source file are returned to the user as a result of the query, or until line lengths and hash codes for all sequences of lines of text are generated and compared to the line lengths and hash code values retrieved from the database component file whereby the search fails and an error message that no match has been found is provided.
Claim 4
Dependent Claim
50 words
The apparatus according to claim 2 wherein the length of the sequence of lines of test from the source file is three and the first sequence being the line above the line specified as having an occurrence of the symbol, the line specified and the line below the line specified.
Claim 5
Dependent Claim
28 words
The apparatus according to claim 1 wherein the means for generating the hash value generates the hash value as the sum of the byte values in the line.
Claim 6
Dependent Claim
41 words
The apparatus according to claim 1 wherein in response to a query said browser means reviews index files located in the current working directory and index files located in the directories identified in a first listing provided to the browser means.
Claim 7
Dependent Claim
21 words
The apparatus according to claim 5, wherein said first listing is located in a predetermined file accessed by the browser means.
Claim 8
Dependent Claim
32 words
The apparatus according to claim 1 wherein said source file comprises statements which function to include other source files and said collector means generates database component files for the included source files.
Claim 9
Dependent Claim
25 words
The apparatus according to claim 7 wherein said included source files are located in directories separate from the directory where the source file is located.
Claim 10
Dependent Claim
33 words
The apparatus according to claim 8 wherein the database component files corresponding to the included source files are located in the same directory as the database component file corresponding to the source file.
Claim 11
Dependent Claim
44 words
The apparatus according to claim 1 wherein database component files may be exported to designated directories of the file system by providing the collector means a second listing of source files and respective directories where the corresponding database component files are to be located.
Claim 12
Dependent Claim
21 words
The apparatus according to claim 10, wherein said second listing is located in a predetermined file accessed by the collector means.
Claim 13
Dependent Claim
37 words
The apparatus according to claim 1, wherein the database component file for a source file is located in a sub-directory of the directory where the source file is located and is identified by a predetermined sub-directory name.
Claim 14
Dependent Claim
40 words
The apparatus according to claim 12, wherein said sub-directory comprising database component files is named, [current file directory]/.sb where [current file directory] is the path name for the directory containing the source file and .sb is the sub-directory name identifier.
Claim 15
Dependent Claim
31 words
The apparatus according to claim 1, wherein said hash value is computed to be the sum of hash values generated from selected key pieces of information in the database component file.
Claim 16
Dependent Claim
132 words
The apparatus according to claim 1, wherein said database component file comprises: database component file information section comprising a source type ID, version of the database component file, line indicator status, case indicator, and name of language the source file is created in; source name section comprising the name of the source file; referenced file section comprising the names of the referenced files; symbol table section comprising a symbol tables of symbols contained in the source file and the line number(s) of the source file where each symbol is located; semantic table section comprising a record type ID, line number and semantic tag for each line of text; and line identification section comprising the line number, line length, hash value and inactive indicator of each line of text in the source file.
Claim 17
Dependent Claim
407 words
In a computer system comprising a CPU, input/output means and memory containing a file system, said file system comprising at least one source file comprising test, a process for generating a database comprising at least one database component file derived from the source file, said database providing the identification of text in the source file, said process comprising the steps of: generating a database component file derived from the source file, said database component file comprising a symbol identification listing comprising symbol names and line numbers in the source file at which each of the symbols occurs, and a line identification listing comprising each line number of the source file and a corresponding hash code and line length computed according to the contents of each line of text in the source file; generating an index file for at least one database component file, said index file comprising a listing of each symbol and the name of the database component file in which the symbol occurs; searching database component files in response to a query specifying at least one symbol comprising the steps of; reviewing the index file to determine which database component files the symbol occurs in; reviewing the database component files to determine the line numbers in the source file(s) at which the symbol occurs, said database component files reviewed being determined by reviewing the index file for at least one occurrence of the symbol; retrieving the line of text in the source file specified as having an occurrence of the symbol; generating a hash value and line length according to the contents of the line of text retrieved; comparing the generated hash value and line length with the hash value and line length for the line as specified in the database file; if the generated hash value and line length is equal to the hash value and line length specified in the database file, providing the line of text from the source file as a result of the query; if the generated hash value and line length does not equal the hash value and line length specified in the database file, providing a message that the line code specified in the database is not the same line of code in the text file; whereby the response to the query comprise the lines of test identified as responsive to the query or error messages generated because the source file and database component file do not match.
Claim 18
Dependent Claim
407 words
In a computer system comprising a CPU, input/output means and memory containing a file system, said file system comprising at least one source file comprising test, a process for generating a database comprising at least one database component file derived from the source file, said database providing the identification of text in the source file, said process comprising the steps of: generating a database component file derived from the source file, said database component file comprising a symbol identification listing comprising symbol names and line numbers in the source file at which each of the symbols occurs, and a line identification listing comprising each line number of the source file and a corresponding hash code and line length computed according to the contents of each line of text in the source file; generating an index file for at least one database component file, said index file comprising a listing of each symbol and the name of the database component file in which the symbol occurs; searching database component files in response to a query specifying at least one symbol comprising the steps of; reviewing the index file to determine which database component files the symbol occurs in; reviewing the database component files to determine the line numbers in the source file(s) at which the symbol occurs, said database component files reviewed being determined by reviewing the index file for at least one occurrence of the symbol; retrieving the line of text in the source file specified as having an occurrence of the symbol; generating a hash value and line length according to the contents of the line of text retrieved; comparing the generated hash value and line length with the hash value and line length for the line as specified in the database file; if the generated hash value and line length is equal to the hash value and line length specified in the database file, providing the line of text from the source file as a result of the query; if the generated hash value and line length does not equal the hash value and line length specified in the database file, providing a message that the line code specified in the database is not the same line of code in the text file; whereby the response to the query comprise the lines of test identified as responsive to the query or error messages generated because the source file and database component file do not match.
Claim 19
Dependent Claim
317 words
The apparatus according to claim 16, wherein if the generated hash value and line length do not equal the hash value and line length specified in the database component file, said process further comprising the steps of: retrieving from the database component file the hash codes and line lengths for the lines of text above and below the line specified as having an occurrence of the symbol; generating line lengths and hash code values for a series of sequential lines retrieved from the source file; comparing the generated line lengths and hash values with the line lengths and hash values retrieved from the database file for the same number of lines comprising the line specified in the database component file and a predetermined number of lines above and below the line specified; if the generated line lengths and hash values are equal to the line lengths and hash values retrieved from the database component file, providing the line of text from the source file as a result of the query; and if the generated line lengths and hash values do not equal the line lengths and hash values retrieved from the database component file, generating line lengths and hash code values for other sequential lines of sequential text until a match is found with the line lengths and hash values retrieved from the database component file whereby the generated line lengths and hash codes and respective line lengths and hash codes retrieved from the database component file are equal and the lines of text from the source file are returned to the user as a result of the query, or until line lengths and hash codes for all sequences of lines of text are generated and compared to the line lengths and hash code values retrieved from the database component file whereby the search fails and an error message that no match has been found is provided.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-07-07 | 1996-01-06 | 1996-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-07-07 | 2000-01-06 | 2000-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-07-07 | 2004-01-06 | 2004-07-07 | $7700.00 | Window Closed / Lapsed |