Character string retrieval system having a variable display range

• US 5,940,842 A
• Filed: 07/31/1995
• Issued: 08/17/1999
• Est. Priority Date: 12/02/1994
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Sakuta, Maki
• Primary Examiner(s): Hong, Stephen S.
• Application Number:
  US08/509,013
• Time in Patent Office: 1,478 Days
• Field of Search: 395/774, 395/776, 395/788, 395/792, 395/793, 707/513, 707/514, 707/526, 707/530, 707/531, 707/3, 707/4
• US Class Current: 715/236
• CPC Class Codes: G06F 40/221 Parsing markup language streams streaming G06F40/149

Abstract

A character string retrieval system is provided which makes it easy to determine whether the character string located by a search performed on a structured document is a desired character string. The system includes character string searching device for performing a full text search on a structured document, structure analyzing device for analyzing the structure of the document, memory device for storing the result of the search performed by the character string searching device and the result of the analysis performed by the structure analyzing device, and display range changing device for changing a display range for displaying text containing a hit character string located during the search, according to structure units analyzed with respect to the document.

Claims

1. A character string retrieval system for displaying a result of a search operation for a character string performed on a structured document, the system comprising:

character string searching means for performing a character string search on a structured document;

structure analyzing means for analyzing a structure of the entire structured document;

a coincidence position table for storing a located character string position, representing a position of the character string in the structured document, identified based on the character string search performed by said character string searching means;

a structure unit position table for storing structure unit positions, identified based on the analysis performed by said structure analyzing means, said structure unit positions representing start and end positions of individual structure units constituting the structured document;

text retrieving means for obtaining structure unit positions relevant to the character string using the structure unit position table and the coincidence position table, and for retrieving text corresponding to the obtained structure unit from the structured document; and

commanding means for specifying a hierarchical level of the structure units referred by said text retrieving means when obtaining the structure unit positions,

wherein when a full text search is performed on a plurality of structured documents, the text retrieving means displays a list indicating names of documents containing located character strings, along with the structure units of text containing the located character strings.

2. The character string retrieval system according to claim 1, wherein the commanding means specifies a structure unit of next higher hierarchical level when one of the structure units displayed on the list of the structure units of text containing the located character strings is selected.

3. A character string retrieval system displaying a result of a search operation for a character string performed on a structured document, the system comprising:

a character string searching routine searching for a character string in a structured document;

a structure analyzing routine analyzing a structure of the structured document;

a coincidence position table storing a located character string position representing a position of the character string in the structured document;

a structure unit position table storing structure unit positions based on the analysis performed by said structure analyzing routine, said structure unit positions representing start and end positions of individual structure units constituting the structured document; and

a text retrieving routine obtaining structure unit positions relevant to the character string using the structure unit position table and the coincidence position table, and subsequently retrieving text corresponding to the obtained structure unit from the structured document.