Structured-text cataloging method, structured-text searching method, and portable medium used in the methods

• US 6,226,632 B1
• Filed: 06/08/2000
• Issued: 05/01/2001
• Est. Priority Date: 02/26/1997
• Status: Expired due to Fees

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Takahashi, Toru, Yamasaki, Noriyuki, Kawaguchi, Hisamitsu
• Primary Examiner(s): Black, Thomas
• Assistant Examiner(s): Mizrahi, Diane D.
• Application Number:
  US09/589,226
• Time in Patent Office: 327 Days
• Field of Search: 707/1, 707/3, 707/4, 707/6, 707/7, 707/10, 707/100, 707/102, 707/201
• US Class Current: 1/1
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures
• CPC Class Codes: Y10S 707/917 Text
• CPC Class Codes: Y10S 707/954 Relational
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• 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/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/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A text cataloging method includes a step of cataloging already-analyzed-text data obtained from an analysis of a logical structure of a text to be cataloged in a text database, a step of creating a structure index by sequentially superposing logical structures of texts to be cataloged, wherein a single metaelement is used for representing a group of elements in the texts having the same position of appearance in one of the texts and the same element type, a single piece of meta-character-string data is used for representing a group of pieces of character-string data in the texts having the same position of appearance in one of the texts, and a context identifier is assigned to each metanode composing a tree-like structure of the structure index for uniquely identifying the metanode; a step of generating structured-full-text data composed of definitions of associative relations between all pieces of character-string data included in already-analyzed-text data of each text to be cataloged, and context identifiers of pieces of meta-character-string data in the structure index used for representing the pieces of character-string data; and a character-string-index updating step, including the sub-steps of extracting partial character strings, generating structured-character-position information, and updating a character-string index.

Claims

1. A structured-text cataloging method for a text searching system, in which a set of texts is searched for specific text contents, comprising the following steps:

an already-analyzed-text data generating/cataloging step of cataloging, in a text database, already-analyzed-text data obtained from an analysis of a logical structure of a text to be cataloged, said already-analyzed-text data generating/cataloging step being performed for a plurality of texts to be cataloged; and

a structure-index creating step of creating a structure index, by sequentially superposing logical structures of said plurality of texts cataloged in said already-analyzed-text data generating/cataloging step;

wherein said structure index has a tree-like structure composed of a plurality of metanodes;

wherein a context identifier that uniquely identifies one of said metanodes is assigned to each metanode of said structure index; and

wherein a group of structure elements having the same position of appearance and the same element type for a plurality of texts are represented by a single metanode.