System and method for selective and continuous index generation

• US 5,848,410 A
• Filed: 10/08/1997
• Issued: 12/08/1998
• Est. Priority Date: 10/08/1997
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Sweetser, David J., Walls, Jeffrey J.
• Primary Examiner(s): Lintz, Paul R.
• Assistant Examiner(s): HAVAN, THU THAO
• Application Number:
  US08/947,005
• Time in Patent Office: 426 Days
• Field of Search: 707/5, 707/6, 707/3, 707/4, 707/7, 707/206, 707/102, 707/104, 707/501
• US Class Current: 1/1
• CPC Class Codes: G06F 16/38 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99937 Sorting
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

To improve access to documents in a large database, such as the World Wide Web of the Internet or a group intranet, a continuously updated computer organization and display system, and a method for such an organization and display system, is provided to quickly locate desired documents without generating references to undesired documents, and to quickly allow a user to determine if any documents of interest are available. In one embodiment, such organization and display system includes data structures for storing and processing information extracted from the header lines of web pages in file systems chosen by a user. Linked lists are created in such data structures to allow rapid construction and display of an alphabetical index of keywords from such header lines, each keyword having associated with it a title extracted from the same web-page header. The alphabetical index by keywords may be displayed on a file that permits the user readily to jump to a desired location in the alphabetical index. Alternatively, the user may search the alphabetical index to find titles or keywords that correspond with an entered character string. A user may select a title in the index and view the file from which the title was extracted.

Claims

1. A continuous indexer configured to search one or more files within at least one file system at one or more intervals to provide a user with a continuously updated index of information contained within said at least one file system, said index comprising:

a plurality of index-organizing elements characterizing subjects of said information; and

a plurality of corresponding location elements each identifying which of said one or more files contains said subject characterized by said corresponding index-organizing element.

2. The continuous indexer of claim 1, wherein said index further comprises:

a plurality of descriptive elements each corresponding with one of said index-organizing and corresponding location elements, each said descriptive element describing said subject of said information characterized by said index-organizing element.

3. The continuous indexer of claim 1, wherein said index further comprises:

one or more secondary index-organizing elements each corresponding with one of said index-organizing elements, each said secondary index-organizing element characterizing said information in greater specificity than characterized by said corresponding index-organizing element.

4. The continuous indexer of claim 1, wherein said at least one file system is user-selected.

5. The continuous indexer of claim 1, wherein said at least one file system comprises files in a network.

6. The continuous indexer of claim 1, wherein said at least one file system comprises files in a distributed database.

7. The continuous indexer of claim 1, wherein said one or more files is in HTML format.

8. The continuous indexer of claim 1, wherein at least one of said one or more files is user-selected.

9. The continuous indexer of claim 1, wherein said continuous indexer searches a predetermined portion of said one or more files.

10. The continuous indexer of claim 9, wherein at least one of said one or more files comprises a header and text, and said predetermined portion of said at least one of said one or more files comprises said header.

11. The continuous indexer of claim 2, wherein said plurality of descriptive elements are titles of said one or more files.

12. The continuous indexer of claim 1, wherein said one or more intervals is user selected.

13. The continuous indexer of claim 1, wherein said one or more intervals is a predetermined interval.

14. The continuous indexer of claim 1, wherein at least one of said one or more files comprises a header and text, said header comprises one of said plurality of index-organizing elements, and said index-organizing element comprises a keyword.

15. The continuous indexer of claim 2, wherein said continuous indexer comprises:

a file-system identifier configured to identify said at least one file system from which said index is created, and further configured to analyze said one or more files of said at least one file system to determine how said index-organizing and descriptive elements are to be extracted from said one or more files.

16. The continuous indexer of claim 2, wherein said continuous indexer comprises:

an index builder configured to extract from at least one of said one or more files said index-organizing element and said descriptive element, and configured to organize said elements and said location element in a predetermined format.

17. The continuous indexer of claim 16, wherein said predetermined format is alphabetical.

18. The continuous indexer of claim 16, wherein said index builder comprises:

a file scanner configured to access said at least one of said one or more files;

a data structure generator configured to generate at least one data structure and to store said index-organizing element, said descriptive element, and said location element in said at least one data structure; and

an index generator configured to generate said index from said stored elements.

19. The continuous indexer of claim 18, wherein said index generator formats said stored elements in an HTML format to generate said index.

20. The continuous indexer of claim 18, wherein said file scanner is configured periodically to re-initiate processing of said at least one of said one or more files at a user-selected refresh rate.

21. The continuous indexer of claim 18, wherein said file scanner is configured periodically to re-initiate processing of said at least one of said one or more files automatically without a user command.

22. The continuous indexer of claim 18, wherein said at least one of said one or more files is a remote file and said file scanner is configured to copy said header information from said remote file to a local file within said at least one file system.

23. The continuous indexer of claim 18, wherein said at least one data structure comprises:

a storage data structure to store said index-organizing element, said descriptive element, and said location element; and

a pointer data structure linked to said storage data structure to link a first pair of said stored descriptive element and corresponding said stored location element to a second pair of said stored descriptive element and corresponding said stored location element, said corresponding index-organizing element of said first pair being linguistically similar to said corresponding index-organizing element of said second pair.

24. The continuous indexer of claim 23, wherein said linguistic similarity is that said index-organizing element of said first pair is the same as said corresponding index-organizing element of said second pair.

25. The continuous indexer of claim 23, wherein said at least one data structure further comprises a search data structure in which to store said index-organizing element and said location element, and wherein said stored search elements are configured to be compared to at least one user-specified character.

26. The continuous indexer of claim 25, wherein said index generator is configured to format said stored search elements in an HTML format to generate a search report in response to said user-specified search character.

27. The continuous indexer of claim 18, wherein said file scanner comprises:

a scan initiator configured to initiate processing of said at least one of said one or more files;

a file handler configured to access said at least one of said one or more files in response to said scan initiator; and

a header parser configured to extract said index-organizing element from said at least one of said one or more files.

28. The continuous indexer of claim 27, wherein said header parser is configured to terminate access to said at least one of said one or more files if the formatting scheme of said file is not the same formatting scheme as at least one formatting scheme in a predetermined database of formatting schemes.

29. The continuous indexer of claim 27, wherein said header parser is configured to terminate access to said at least one of said one or more files if a post-header HTML tag is found before said index-organizing element is found.

30. The continuous indexer of claim 27, wherein said header parser is configured to terminate access to said at least one of said one or more files if more than a predetermined number of bytes of data are encountered before said index-organizing element is found.

31. The continuous indexer of claim 2, wherein said continuous indexer further comprises a display manager configured to display specific portions of said index in response to user-generated commands.

32. The continuous indexer of claim 31, wherein said displayed specific portions of said index comprise at least one descriptive element displayed in association with a corresponding index-organizing element.

33. The continuous indexer of claim 3, wherein said continuous indexer further comprises:

a display manager configured to display specific portions of said index in response to user-generated commands, said displayed specific portions of said index comprising a plurality of index-organizing elements, at least one secondary index-organizing element displayed in association with a corresponding index-organizing element, and at least one descriptive element displayed in association with a corresponding secondary index-organizing element.

34. A method for displaying a portion of an index on a graphical user interface, said index including a plurality of index-organizing elements, each having an initial character and a set of first two initial characters, said index further including corresponding location elements, said method comprising the steps of:

(a) displaying a character bar comprising a plurality of said initial characters;

(b) moving a cursor on the graphical user interface to a position proximate to a desired initial character;

(c) selecting said desired initial character; and

(d) displaying said portion of said index in which said index-organizing elements have said initial characters.

35. The method of claim 34, further comprising the steps of:

(e) displaying a character bar comprising a plurality of said set of first two initial characters, each having said selected desired initial character;

(f) moving a cursor on the graphical user interface to a position proximate to a desired said set of first two initial characters;

(g) selecting said desired set of first two initial characters; and

(h) displaying said portion of said index in which said index-organizing elements have said desired set of first two initial characters.

36. A method for retrieving a file from a file system having one or more files each containing information, comprising the steps of:

(a) displaying an index on a graphical user interface, said index including a plurality of index-organizing elements characterizing subjects of said information, a plurality of corresponding location elements each identifying which of said one or more files contains said subject represented by said corresponding index-organizing element, and a plurality of descriptive elements each corresponding with one of said index-organizing and location elements, each said descriptive element describing said subject of said information characterized by said index-organizing element;

(b) moving a cursor on the graphical user interface to a position proximate to a first descriptive element describing information of interest;

(c) selecting said first descriptive element; and

(d) retrieving said file identified by said location element.

37. The method of claim 36, further comprising the step of:

(e) displaying said information in said file associated with said selected descriptive element.

38. A method for displaying a continuously updated index of information contained within at least one file system having one or more files, each of said files having an index-organizing element, descriptive element, and a location element, said method comprising the steps of:

(a) identifying said file system;

(b) extracting from said one or more files said associated index-organizing, descriptive, and location elements;

(c) organizing said index-organizing elements;

(d) associating each of said location elements with its said associated index-organizing element; and

(e) displaying each of said descriptive elements with its said associated said index-organizing elements.