JP2001134596A - Managing device and retrieving method for structured document - Google Patents

Abstract

PROBLEM TO BE SOLVED: To enable a document management system, which handles structured documents, to perform retrieval wherein various logical structures are specified and speedily perform, specially, structure specified retrieval wherein an intermediate layer is specified. SOLUTION: In registration, a structure analyzing means 107 analyzes the logical structure of a document to be registered, an ID generating means 108 allocates different IDs to a terminal element among elements divided into logical structure units and elements other than the terminal element, and an index information generation part 108 generates index information using the two kinds of IDs. In retrieval, high-speed full-text retrieval is performed under a retrieval condition inputted by an index information retrieving means 110 by using an index information storage means 114. A result generating means 111 generates an entity for retrieval result list and text body display.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to SGML and XML
In a document management system that uses a computer to manage structured documents having logical structural elements such as a document, a structured document search method for performing a full-text search specifying a logical structure, and a structured document for element-based access control Regarding management.

[0002]

2. Description of the Related Art With the increase in electronic documents, manuals,
There is an increasing interest in structured documents that handle documents having a logical structure, such as minutes and specifications. Therefore, a function of performing a search specifying a logical structure by utilizing the features of the structured document becomes important. A structured document whose logical structure is D
It is defined by TD (Document Type Definition).

Conventionally, as a document retrieval apparatus in a structured document management system, an invention described in Japanese Patent Application Laid-Open No. 10-240752 (hereinafter referred to as a known example) is known.

The outline of the known example will be described below. The configuration diagram of the document registration system is as shown in FIG. In registration in the known example, first, the document structure analysis program 1801 analyzes the logical structure of the document to be registered, creates analyzed document data, and registers it in the analyzed document data storage area 1805.

Next, a structure index creation program 1
At 802, the logical structures of the documents to be registered are sequentially superimposed in the order of registration, and elements having the same appearance position and type in the document are represented by a single meta element, and the appearance positions in the document are the same. Is represented by a single meta-character string data, thereby forming a meta-element group and a meta-character string data group (in a known example, these are collectively called a metanode). An index is generated, and an identifier (this is called a context identifier in a known example) that uniquely identifies the metanodes constituting the structure index is assigned to all metanodes constituting the structure index, and registered in the structure index storage area 1806. I do.

FIG. 19 is a diagram showing a process of creating the structure index. In FIG. 19, Document 1, Document 2, and Document 3 each represent analyzed document data of a registration target document. The structure index is formed by sequentially superimposing the structure of the analyzed document data on the existing structure index. First, when document 1 is input, since the structure index is in the initial state (empty) at the initial stage, a tree structure equivalent to the analyzed data is generated and registered as it is in the structure index. The state shown in 1901 is obtained. The newly generated meta element has context identifiers from E1 to E5, and the newly generated meta character string data has C
Context identifiers from 1 to C3 are assigned. Next, when document 2 is input, the existing structure index (190
No action is taken for the part where the structure overlaps with 1), and 19
Only the partial structure (the shaded portion in the figure) for which there is no corresponding part on 02 is newly registered. The context identifiers E6 and E7 are assigned to the newly generated meta element, and the context identifier C4 is assigned to the newly generated meta character string data. Next, when the document 3 is input, nothing is performed on a portion whose structure overlaps with the existing structure index (1902), and only the partial structure (shaded portion in the figure) having no corresponding portion on 1902 Is newly registered. Context identifiers E8, E9 and E
10. Context identifiers C5 and C6 are assigned to the newly generated meta-character string data. In this way,
When three documents have been registered, the structure index is 1
The state shown in FIG.

Next, a structured full-text data generation program 1
At 803, for each document to be registered, all the character strings included in the analyzed document data corresponding to the document,
Data composed of the definition of the correspondence between the character string and the context identifier indicated in the structure index (this is called structured full-text data in a known example) is generated and registered in the structured full-text data storage area 1807. .

[0008] Next, a character string index creating program 1804 creates a character string index for performing a full-text search including the context identifier from the structured full-text data corresponding to each document to be registered. Register in the storage area 1808.

In the search in the known example, first, a set of context identifiers satisfying a specified structure condition is determined by referring to the structure index.

Next, a document group that satisfies the designated condition is obtained by searching a character string using the context identifier as a key.

[0011]

According to the method of the prior art described above, in the case of a search condition such as "document including" xx "in a chapter or less", a set of all applicable identifiers is obtained by referring to a structure index. However, since the OR search must be performed on the basis of the identifier, the search becomes slow.

[0012] Further, as a document management apparatus for handling structured documents, a function capable of setting an access right for each element by utilizing the features of structured documents is required.

An object of the present invention is to solve the above-mentioned problems of the prior art, and to provide a full-text search for a structured document, to support various logical structure designation searches, and to set an access right for each element. I do.

[0014]

According to the present invention, as a first means in a logical structure designation search, a structure analysis means for analyzing a logical structure of a registered document at the time of registration of a structured document. ID creation means for creating an ID for uniquely specifying an element divided into a logical structure by the structure analysis means, and index information creation means for creating index information for full-text search, and Means are used to identify the position of the logical structure separately for the terminal element and the non-terminal element.
Is assigned. This has an effect that a high-speed search specifying a structure can be performed.

As a second means in the logical structure designation search, the ID creating means assigns an ID indicating the position of the logical structure by a multiplication value of prime numbers. Thus, in a search that specifies the upper layer or the middle layer of the structured document (for example, when “chapter” is composed of “title” and “section” and is searched from “chapter” and below), This has the effect that the search can be performed in the same search time as the search in which no is specified.

Further, as a first means for setting an access right for each element, the structured document to be registered is provided with access right information on each element, and the access right to all terminal elements can be referred to using this information. Access right management table creating means for creating a simple table. As a result, there is an effect that it is possible to realize the result list creation and entity acquisition in consideration of the access right of each element.

As a second means for setting an access right for each element, an access right information storage unit for storing information on an access right to each element is provided for each DTD of a structured document handled by the present system. And As a result, even when the information on the access right is not added to the structured document to be registered, the result list creation and the entity acquisition in consideration of the access right can be realized.

[0018]

Embodiments of the present invention will be described below. The present invention is not limited to these embodiments at all, and can be implemented in various modes without departing from the gist thereof.

(Embodiment 1) FIG. 1 is a configuration diagram of a structured document management apparatus according to Embodiment 1 of the present invention.

The structured document management device shown in FIG.
01, structured document input means 102, search condition input means 1
03, a result display unit 104, a search engine 105, and a data storage unit 106. The terminal 101 is used to specify search conditions in document search and to display search results.
The structured document input unit 102 stores the document to be registered, and when the document is registered, starts searching the search engine 10.
Send data to 5.

The search condition input means 103 sends the search condition input from the terminal 101 to the search engine 105. The result display means 104 receives the search result from the search engine 105 and displays it on the terminal 101. Search engine 10
Reference numeral 5 actually registers a document to be searched, performs a search, and creates a search result. First, regarding registration, 107 is a structure analyzing means for analyzing the logical structure of the document to be registered, 108 is an ID creating means for creating and assigning an ID to each element of the structurally analyzed data, and 109 is a means for performing a high-speed search. Index information creating means for creating index information. These one
Details of 07, 108, and 109 will be described in the description of the flow of the document registration process. Next, regarding the search,
Reference numeral 110 denotes a search condition received from the search condition input means 103, which is an index information search means for actually performing a search process using the index information. Details of 110 will be described in the description of the document search flow. Next, regarding the result creation, 111
Is a result creation unit that creates a list of search results and an entity for displaying the text and passes it to the result display unit 104. The data storage unit 106 includes a structure analyzed data storage unit 112 that stores the structure analyzed data created by the structure analysis unit 107, and an ID that stores an ID table for identifying the structure created by the ID creation unit. Table storage means 113, index information storage means 114 for storing the index information created by index information creation means 109, and entity data storage means 11 for storing the entity data of the registered document
5. A list data storage unit 116 for storing bibliographic data for a search result list is used for storing data used for structured document search and result display.

Next, the document registration process in the present embodiment will be described using a specific example of a structured document.

First, a document to be registered is read from the structured document input means 102. Next, the structure of the registration target document is converted into a form that can be understood by the structure analysis unit 107. The structure analyzing means 107 analyzes the structure of the document to be registered with reference to the DTD. By this structural analysis means 107,
The structured document as a sequence of characters is converted into a data structure that can be understood by the ID creating unit 108 (hereinafter, referred to as structurally analyzed data), and stored in the structurally analyzed data storage unit 112.

Next, ID creating means 108 creates and assigns an ID for identifying the structure. FIG. 2 is a diagram illustrating an example of a tag representing a logical structure of a structured document. In FIG. 2, the "paper" is composed of "bibliography" and "text".
"Bibliography" is composed of "Title", "Author" and "Date", "Body" is composed of "Chapter", "Chapter" is composed of "Title", "Section" and "Paragraph", The “section” is composed of “title”, “section”, and “paragraph”, and the “section” is composed of “title” and “paragraph”. Hereinafter, a description will be given mainly of a structured document having this logical structure. In FIG. 2, elements located at the ends of the tree structure are shaded. This terminal element is a part constituting the entity of the structured document. That is, character data in a document exists only in these terminal elements. It can be seen from FIG. 2 that such terminal elements repeatedly appear with the same tag name in the same structured document. FIG. 3 shows an example of an ID assigned to these terminal elements (hereinafter, this ID is referred to as a member ID). This member ID is not uniquely assigned to all terminal elements in a certain tree structure, but the same ID is assigned when the tag names and the order of appearance are the same. Here, the appearance order is a number indicating the number of an element that appears in an element having the same parent element and the same tag name.

On the other hand, an ID is assigned to an element other than the terminal element (hereinafter, this ID is called a group ID). This group ID is different from the member ID and is assigned an ID that uniquely determines its logical position in the tree structure regardless of the tag name. Thus, the group ID
When a member ID is assigned, a terminal element in a logical structure can be uniquely specified by a combination of a group ID and a member ID. An example is shown below.

FIG. 4 shows an example of a structured document written based on the logical structure of FIG. For the structured document of FIG.
FIG. 5 shows an example in which a group ID and a member ID are assigned.

The combination of the group ID and the member ID uniquely specifying the terminal element 501 in FIG. 5 is (G2, M1), and the combination of the group ID and the member ID uniquely specifying the terminal element 502 is (G4). , M1). That is, in order to specify a certain terminal element, the group ID of the parent element and the member ID of the terminal element may be specified.

Further, reference numeral 503 denotes an example in which a plurality of elements are designated at the time of retrieval. If the member ID is not specified and the group ID is retrieved as G5, G6 or G7, the element 503 is hit. The "set"
It is.

The index information creating means 109 creates search index information using the group ID and the member ID assigned by the ID creating means 108 as described above. The processing flow of the index information creating means 109 will be described with reference to FIG. First, the structurally analyzed data of the document to be registered is read from the structurally analyzed data storage unit 112 (step 60).
1). Next, a unique number (hereinafter, referred to as a document number) is assigned to each of the read registration target documents. Also, a unique number (hereinafter, referred to as an element number) within the document is assigned to each component (terminal element) of the read document (step 602). The combination of the document number and the element number makes it possible to specify each element of the document registered in the search engine. Next, a character chain having a predetermined number of characters is extracted from the character string in the structurally analyzed data (step 603). Regarding this character chain, the corresponding document number, element number, group ID and member ID for specifying the corresponding element, and a number indicating the number of the first character in the character chain in the element (hereinafter, character position number) ) Is added to the index information (step 60).
4). This process is repeated for all the character strings of the registration target document (step 605). Finally, the index information is added to the index information storage unit 114 (step 606).

FIG. 7 shows a part of an example of the index information created by the index information creating means 109 for the element “<title> structured document management </ title>” in the third line of the structured document of FIG. FIG. 701 in FIG.
"In the character string of the document whose document number is" 1 ", whose element number is" 1 ", whose group ID is" G2 "and whose member ID is" M1 "and whose logical structure is specified,"Construction"
Is present from the position of the "1" -th character from the beginning. " Although FIG. 7 shows only a part of the index information, the index information is actually created for all the character strings of the registration target document.

In this example, a character chain is extracted two characters at a time and index information is created for each character chain. However, the character chain does not have to be two characters. The index information is added by repeating the above registration process each time a document to be registered is input.

In FIG. 3 and other figures, the group ID and the member ID are represented by characters such as "G2" and "M1", which are respectively an ID and a tag for uniquely determining the logical position in the tree structure. Any ID may be used as long as it is an ID that uniquely identifies a name and those having the same appearance order.

Next, the flow of document retrieval processing in the present embodiment will be described with a specific example.

First, it is assumed that a condition “a document including a character string“ structured ”in a title” is given from the terminal 101 through the search condition input unit 103. FIG. 8 shows the processing in the index information search means 110 in this example. Here, for the sake of simplicity, only the index information of the structured document shown in FIG. 4 is stored in the index information storage unit 114, and the ID table assigned as shown in FIG. It is assumed that it is stored. In this state, when a full-text search is first performed using the character string “structured” using the index information storage unit 114, two sets indicated by 801 are obtained as a combination of a document number, an element number, a group ID, and a member ID. on the other hand,
The member ID and / or group ID indicating the element corresponding to the logical structure condition of the search or both values are obtained from the ID table storage unit 113. In this example (the logical structure condition is “title”), the condition shown in 802 is satisfied (80
2 indicates that the group ID may be any value.) Finally, 802 out of the two sets of 801
(803) that satisfies is obtained as the final search result.

It should be noted that, similarly to 802 in 802, a search in which only the group ID is specified can be performed. In this example, the logical structure condition is “title”, which is a search that specifies the terminal element of the logical structure. In addition to the specification of the logical structure condition, a specification in which terminal elements such as “chapter title” are further limited or a non-terminal element such as “chapter 1 section 1” may be specified. Regarding these two examples, a method of specifying a member ID and a group ID will be described below. When the designation of the logical structure condition is “chapter title”, the element corresponding to 502 corresponds to FIG. To uniquely identify this element, the group ID is G4 and the member ID is M1.

Next, when the designation of the logical structure condition is “Chapter 1 Section 1”, seven elements corresponding to 503 are applicable from FIG. To specify these elements, the member ID is not specified, and the group ID is specified as G5, G6, or G7. In this way, when performing a search by designating seven elements corresponding to 503, if a group ID is used, three OR operations are performed.
You only have to search. (In a known example in which a unique identifier is assigned to all elements in the tree structure, seven OR searches are required.) Finally, the search result creation / display process will be described. The result creating unit 111 stores the bibliographic information (title, author, date, etc.) of the document obtained as a search result in the list data storage unit 116 as data for displaying the result list. This data is sent to the terminal 1 through the result display means 104.
01 is displayed. Next, when one of the documents is selected from the search result list as the entity display request from the terminal 101, the result creation unit 111 causes the entity data storage unit 11
5, the entity of the designated document is obtained, and the result display means 1
04 on the terminal 101. By registering the registration target document in the entity data storage unit 115 in units divided into elements by the structure analysis unit 107, it is possible to create a result list for each element in the search result creation / display processing, and It is also possible to obtain the entity.

As described above, in the present embodiment, the logical structure information of the structured document is obtained by assuming that the group ID for uniquely determining an element other than the terminal element and the terminal element having the same tag name and the same appearance order have the same value. By registering using the member ID that the user has, it is possible to perform a search specifying various logical structures when performing a search. Also, when a non-terminal element is specified in a search specifying a logical structure, only the corresponding group ID needs to be specified, so that the number of OR searches is smaller than when a unique identifier is assigned to all elements. As a result, faster search is possible.

In the present embodiment, registration and retrieval of a structured document of one document have been described. However, the same processing can be realized for a plurality of documents. In the present embodiment, the method of creating an ID in one type of DTD has been described. However, even when a request for registering a plurality of different DTD documents occurs in the present system, an ID having a different value for each type of DTD is provided. Or use the same value to
D is assigned, and an identifier (hereinafter, referred to as a DTD identifier) for specifying the type of DTD is provided for each structured document to be registered, and the DTD identifier is added to the index information, thereby performing a search specifying a logical structure. Is feasible.

(Embodiment 2) Hereinafter, Embodiment 2 of the present invention will be described. The configuration diagram of the structured document management device in the second embodiment is the same as that in FIG. 1 of the first embodiment. However, the method of creating an ID in the ID creating means 108 is different from that in the first embodiment, and accordingly, the processing in the index information creating means 109, the processing in the index information searching means 110, and the data stored in the ID table storage means 113 are different from those in the first embodiment. Different from 1.

Here, the flow of the registration process according to the second embodiment will be described. First, the processes of the structured document input unit 102 and the structure analysis unit 107 are the same as those in the first embodiment, and thus the description is omitted.

Next, a method of assigning IDs by ID creating means 108 according to the second embodiment will be described with reference to FIG. In the ID creating means 108 according to the second embodiment,
First, a prime number is assigned to each element of the document to be registered so as not to overlap. The ID actually assigned to specify the logical structure of each element is the product of the prime number assigned to the element and the ID assigned to the parent element of the element (however, the ID assigned to the root node) Is "1" or a prime number which does not overlap with other elements.) Hereafter, this ID
Is called a product ID. FIG. 9 shows an example of the structured document of FIG. 4 used in the description of the first embodiment,
It is a figure of the example to which D was allocated. The values in the second row of each element in FIG. 9 are assigned prime numbers, and the values in the third row are product IDs actually assigned.

When the product ID is assigned in this manner, a search for specifying the upper layer or the intermediate layer of the structured document (for example,
When "Chapter" is composed of "Title", "Paragraph", and "Section", search from "Chapter" and below) can be searched in the same search time as search without specifying structure It becomes possible. An example is shown below.

In the example of FIG. 9, if there is a request to “search in Chapter 1”, the search target is 9
It is a terminal element surrounded by a dotted line of 01. In the case of the ID assignment method according to the second embodiment, search is performed by focusing on the fact that the product IDs of the nine elements surrounded by 901 are all divisible by the product ID value (= 33) of the elements in “Chapter 1”. It is possible to specify the target.

The index information creating means 109 creates search index information using the product ID assigned in this manner. The processing flow of the index information creating means 109 in the second embodiment differs from the processing of the index information creating means in the first embodiment by one point described below. In the second embodiment,
The ID stored in the index information is not the two of the group ID and the member ID stored in the first embodiment, but the product ID.

FIG. 10 shows the index information created by the index information creating means 109 of the second embodiment for the element “<title> structured document management </ title>” in the third line of the structured document of FIG. It is a figure showing a part of example. 1001 in FIG. 10 indicates that “the element having the element number“ 1 ”of the document having the document number“ 1 ”, and the character string of the element whose product ID is“ 10 ”and whose logical structure is specified includes“ structure ” Exists from the position of the "1" character from the beginning "
It represents that.

Next, the flow of document retrieval processing in the present embodiment will be described with reference to a specific example. First, it is assumed that a condition “a document including a character string“ structured ”in the first chapter and below” is given from the terminal 101 through the search condition input unit 103. FIG. 11 shows the processing in the index information search means 110 in this example. Here, in order to simplify the description, only the index information of the structured document shown in FIG.
It is assumed that the table storage means 113 stores a table of assigned IDs as shown in FIG. In this state, when a full-text search is first performed using a character string “structured” using the index information storage unit 114, two sets 1101 are obtained as a combination of a document number, an element number, and a product ID. On the other hand, the value of the product ID for finding the element corresponding to the logical structure condition of the search is stored in the ID table storage unit 11.
Find from 3. In this example (the logical structure condition is “first and second chapter”), the product ID shown in 1102 is obtained. Finally, in this example, since the logical structure condition does not specify the end element but specifies the intermediate layer, the two product IDs of 1101 are divided by the product ID “33” representing “Chapter 1”. The element in which the remainder is 0 is determined as the final search result.

In this example, the logical structure condition is “first and subsequent chapters”. Since this is a search specifying the intermediate layer of the logical structure, it is divided by the product ID “33” representing “first chapter”. The element whose remainder is 0 is defined as a search result. On the other hand, when the logical structure condition is a search specifying an end element such as “title”, the product ID of all elements corresponding to the logical structure condition is set to I
Of the elements obtained from the D-table storage unit 113 and obtained by the character string full-text search, only those whose product ID matches the product ID obtained from the logical structure condition are used as final search results. The search result creation / display processing according to the second embodiment is the same as that in the first embodiment, and a description thereof will not be repeated.

As described above, in the present embodiment, as a method of assigning an ID for specifying each element of the structured document, first, a prime number is assigned to each element of the registration target document so as not to be duplicated, and each element is actually actually assigned. The prime number assigned to the element with the ID assigned to the element, and the ID assigned to the parent element of the element
In the case of a search in which the upper layer or the middle layer of the structured document is specified, an element having an ID divisible by the ID of the corresponding upper layer or the middle layer may be obtained, so that the structure is not specified. A search can be performed in the same search time as the search.

In the present embodiment, registration and retrieval of a structured document of one document have been described. However, the same processing can be realized for a plurality of documents. In the present embodiment, the method of creating an ID in one type of DTD has been described. However, even when a request for registration of a plurality of different DTD documents occurs in the present system, the DTD of Assign a different value ID for each type, or assign an ID using the same value, and assign an identifier for specifying the type of DTD to each registered target structured document to specify the logical structure Search can be realized. Also, in the description of the present embodiment, prime numbers are assigned to each element so as not to overlap, but as long as there is no overlap between terminal elements having the same parent element, the value of the prime number assigned to the terminal element can be reused. , The product ID actually assigned
Can be made smaller.

Embodiment 3 Hereinafter, Embodiment 3 will be described. FIG. 12 is a configuration diagram of the structured document management device according to the third embodiment. The difference from the configuration of FIG. 1 is that the search engine 105 is newly provided with an access right management table creation unit 1201 and the data storage unit 106 is newly provided with a user information storage unit 1202 and an access right management table storage unit 1203. .

The user information storage means 1202 stores information on individuals (accounts) or groups who can use this system.

Access right management table creating means 1201
Creates a table for managing access rights to each element in the structured document to be registered.

Access right management table storage means 1203
Stores the access right management table created by the access right management table creation unit 1201.

Here, the flow of processing in the third embodiment will be described. First, it is assumed that the structured document input unit 102 according to the third embodiment can handle, as a registration-target structured document, a document in which information regarding an access right is added to each element.

Reference numeral 1301 in FIG. 13 is an example of a structured document to be registered in the present embodiment. Note that 1301 in FIG.
In the example of “access right =“ GRP
Although information about the access right is added by specifying the attribute of the tag such as "1"", any method may be used as long as the information of the access right can be added to the element. This “GRP1” is stored in the user information storage unit 120.
2 corresponds to the group stored in
“USR1”, “USR2”, and “USR3” correspond to the accounts stored in the user information storage unit 1202, and the hierarchical structure thereof has the relationship shown in 1302 in FIG.

Next, the structure analysis means 1 in the third embodiment
The processing of 07 is the same as that of the first and second embodiments, and therefore the description is omitted.

Next, the ID creating means 1 in the third embodiment
08 and the processing in the index information creation means 109, and the search condition input means 103 and the index information search means 1
The processing in 10 may be either the processing in the first embodiment or the processing in the second embodiment.

Next, access right management table creating means 12
01 will be described.

FIG. 14 is a diagram showing a processing flow in the access right management table creating means 1201. First, in step 1401, it is checked whether an access right has been set for the root element of the document to be registered. If the access right has been set, the access right is assigned to a variable (here, temporarily set to “buf”). Next, in step 1402, the child element is traced from the current element, and if the traced element has an access right designation, the value of the variable buf is replaced. Next, in step 1403, it is checked whether or not the element is a terminal element. If not, the process returns to step 1402 to further trace child elements. If the element is a terminal element, the process proceeds to step 1404, and the access right of the terminal element is set to the value of the variable buf. Next, in step 1405, a record including the document number, element number, and access right of the terminal element is added to the access right management table. Next, in step 1406, it is checked whether or not records have been added to the access right management table for all end elements of the structured document to be registered. If all records have been added, the process ends. It goes from the element currently being referenced to the parent element that has child elements that have not yet passed through. At the time of this processing, if the access right is specified in the element passing through, the value of the variable buf is replaced. Then, the processing from 1402 to 1406 is repeated until records of all end elements are added to the access right management table.

FIG. 15 illustrates the access right set to the terminal element as a result of performing the processing in FIG. 14 on the registration-target structured document 1301 in FIG.

The second line of each element is the access right set in the registration target structured document (1301), and the unset elements are shown in blank. The value described at the lower left of each terminal element is the access right set to the terminal element as a result of the processing in FIG. As can be seen from the result, by the processing in FIG. 14, even if the access right is not set to all elements of the structured document to be registered, the access right of the parent element is inherited by the child element, and the access right is assigned to the child element. If it is set, the access right of all terminal elements can be determined by giving priority to the setting of child elements.

FIG. 16 is an example of a table stored in the access right management table 1203 as a result of performing the processing in FIG. 14 on the registered structured document 1301. By referring to this access right management table, it is possible to confirm the access right of each terminal element when creating a search result list and when obtaining the entity.

Next, a description will be given of document retrieval and retrieval result creation / display processing in this embodiment. In the present embodiment, a description will be given of a result list creation and entity acquisition for each element. Here, a case of a search request that “a paragraph includes a character string“ input ”” will be described. Further, for the sake of simplicity, the index information storage unit 114 stores only the index information of the structured document shown by 1301 in FIG.
It is assumed that data as shown in FIG. 16 is stored in the access right management table storage means 1203.

The specific search processing is the same as that in the first or second embodiment, and therefore will not be described. However, as a set of search results including a combination of {document number, element number}, {1, 7｝, {1,9}, ｛1,1
3 sets of 2｝ are obtained. Next, processing in the result creating unit 111 will be described. The user who made the search request here is "US
It is assumed that the access right for the elements {1, 7} and {1, 9} is “GRP1” from the access right management table in FIG.
Since “R1” belongs to “GRP1”, this user has access rights to the elements specified by {1,7} and {1,9}, while the access set to {1,12} 16, the user (USR1) does not have the access right to the element specified by {1, 12}, so that in the search result list created, {1} , 7} and the elements of {1, 9}, and the elements of {1, 12} can be removed.In this example, as a result of performing the processing of FIG. When the access right is set, but there is a terminal element for which the access right is not set (when variable buf = NULL at step 1401 in FIG. 14)
It is assumed that all users have access to this end element.

As described above, according to the present embodiment, the structured document to be registered is provided with information on the access right to each element, and the access right management table creating means 1201 creates all the terminal elements of the structured document to be registered. By creating a table capable of referring to the access right to the document, the result creation unit 111 and the result display unit 104 can create a result list and acquire the entity in consideration of the access right for each document and each element.

The method of managing accounts in a hierarchical group structure used in the present embodiment can be realized by the method used in the prior art "Japanese Patent Laid-Open No. 10-143435". Also, in the present embodiment, the description has been made as a result list and entity acquisition in element units.
Even when a result list is created for each document, it is also possible to take into account the access rights of each element at the time of obtaining the entity and obtain the entity as a document excluding the elements without the access right.
Also, in the present embodiment, the method of excluding elements to which the user does not have access when creating the result list has been described.
An embodiment in which all the search results are displayed in the result list, and only the elements to which the user has access right can be obtained.

Embodiment 4 Hereinafter, Embodiment 4 will be described. FIG. 17 is a configuration diagram of a structured document management device according to the fourth embodiment. The difference from the configuration diagram of FIG. 12 according to the third embodiment is that an access right information storage unit 1701 is newly provided.

The access right information storage means 1701 presets and stores information on the access right to each logical structure for each DTD of the structured document handled by the present system.

Here, the flow of the registration process according to the fourth embodiment will be described. First, the structured document input means 102,
The processing of the structure analysis unit 107, the ID creation unit 108, and the index information creation unit 109 is the same as that of the third embodiment, and thus the description is omitted. However, in the present embodiment, unlike the third embodiment, it is assumed that access right information for each element is not particularly added to the registered structured document.

Next, access right management table creating means 12
01 will be described.

The processing flow in the access right management table creating means 1201 in the fourth embodiment differs from FIG. 14 in the third embodiment only in the following point. Step 140
1. Variables in steps 1402 and 1407
In substituting a value for buf in the third embodiment, the access right set in the registration target structured document is referred to. In the fourth embodiment, the access right information storage unit 170 is used.
1 is referred to.

The search processing and the search result creation / display processing according to the fourth embodiment are the same as those in the third embodiment, and a description thereof will be omitted.

As described above, according to the present embodiment, the registration unit 106 stores, for each DTD of a structured document handled by this system,
By providing the access right information storage unit 1701 in which information on the access right to each element is set in advance and stored, even if the access right is not particularly set in the structured document to be registered, the result creation unit 111 and the result display unit By means 104, it is possible to create a result list and obtain the entity in consideration of the access right.

Although the present embodiment has been described on the assumption that access right information for each element is not particularly added to the registered structured document, the access right information storage unit 1701 is provided in advance and the registration target structure When the access right information for each element is added to the structured document, when the access right designation of the element is confirmed in the process of the access right management table creating means 1201, the specification concerning the element is not included in the registration target structured document. It is also possible to adopt an embodiment in which if there is, priority is given to that, and if not, the designation in the access right information storage means 1701 is set.

[0075]

As described above, according to the present invention, it is possible to perform a search by designating various logical structures of a structured document. Also, in the case of a search specifying the upper layer or the middle layer of the structured document, there is an effect that the search can be performed in the same search time as the search without specifying the structure. Also, by giving information on the access right to each element in the registered structured document, and creating a table that can refer to the access rights to all terminal elements of the registered structured document by the access right management table creating means. This has the effect that a result list can be created and the entity can be obtained in consideration of the access right for each element of each document. In addition, by storing information on the access right to each element in advance in the access right information storage means, even if the access right is not particularly set in the structured document to be registered, a result list taking into account the access right and the entity list are created. It has the effect that it can be obtained.

[Brief description of the drawings]

FIG. 1 is a configuration diagram of a structured document management device according to a first embodiment of the present invention.

FIG. 2 is a diagram showing an example of a logical structure of a structured document according to the first embodiment of the present invention.

FIG. 3 is a diagram showing an example of a member ID according to the first embodiment of the present invention.

FIG. 4 is a diagram showing an example of a structured document according to the first embodiment of the present invention.

FIG. 5 is a diagram showing an example in which a group ID and a member ID are assigned according to the first embodiment of the present invention.

FIG. 6 is a flowchart showing a processing procedure of an index information creating unit according to the first embodiment of the present invention.

FIG. 7 shows an example of index information according to the first embodiment of the present invention.

FIG. 8 is a diagram showing an example of processing of an index information search unit according to the first embodiment of the present invention.

FIG. 9 is a diagram showing an example of allocating a product ID according to the second embodiment of the present invention.

FIG. 10 is a diagram showing an example of index information according to Embodiment 2 of the present invention.

FIG. 11 is a diagram illustrating an example of processing of an index information search unit according to the second embodiment of the present invention.

FIG. 12 is a configuration diagram of a structured document management device according to a third embodiment of the present invention.

FIG. 13 is a diagram illustrating an example of a structured document and an example of a hierarchical structure of accounts and groups according to Embodiment 3 of the present invention.

FIG. 14 is a flowchart illustrating a processing procedure of an access right management table creating unit according to the third embodiment of the present invention.

FIG. 15 is a diagram illustrating an example of an access right set for a terminal element according to the third embodiment of the present invention.

FIG. 16 is a diagram illustrating an example of an access right management table according to the third embodiment of the present invention.

FIG. 17 is a configuration diagram of a structured document management device according to a fourth embodiment of the present invention.

FIG. 18 is a diagram showing a configuration of a document registration system according to a conventional technique.

FIG. 19 is a diagram showing a process of generating a structure index in the related art.

[Explanation of symbols]

 Reference Signs List 101 terminal 102 structured document input means 103 search condition input means 104 result display means 105 search engine 106 data storage unit 107 structure analysis means 108 ID creation means 109 index information creation means 110 index information search means 111 result creation means 112 structure analyzed Data storage means 113 ID table storage means 114 Index information storage means 115 Entity data storage means 116 List data storage means 1201 Access right management table creation means 1202 User information storage means 1203 Access right management table storage means 1701 Access right information storage means

 ──────────────────────────────────────────────────の Continued on the front page (72) Inventor Shinichi Nakai 1006 Kazuma Kadoma, Osaka Prefecture Matsushita Electric Industrial Co., Ltd. F term (reference) 5B009 QA07 VA02 5B075 KK50 KK54 ND02 ND34 PP12 PP23 PQ02 PQ46 UU06

Claims (9)

[Claims] In a document management system for handling a structured document having a logical structure, a structured document input means for inputting a structured document to be registered, and a logical structure of the registered document when registering the structured document Creating an ID for uniquely identifying a logical structure of each element analyzed by the structural analysis means; a structurally analyzed data storing means for storing data analyzed by the structural analysis means; ID creation means, ID table storage means for storing the ID created by the ID creation means, index information creation means for creating index information for performing a search, and index information storage means for storing the index information An entity storing means for storing an entity of a structured document to be registered, a search condition input means capable of designating a logical structure element as a search condition, and receiving from the search condition input means. A structured document management apparatus comprising: an index information search unit for performing a search using index information under a retrieved search condition. 2. A result creating means for receiving a search result obtained by the index information searching means and creating an entity for displaying a search result list and a text, and storing a search result list created by the result creating means. 2. The structured document management apparatus according to claim 1, further comprising: a result list storage unit that performs the search, and a result display unit that displays a search result stored in the result list storage unit on a terminal. 3. The index information search device according to claim 2, wherein the ID creating means creates a group ID for uniquely determining an element other than the terminal element and a member ID having the same value for the terminal element having the same tag name and the same appearance order. A structured document search method, wherein a search is possible by specifying a logical structure using the group ID, the member ID, or both IDs. 4. The ID creating means assigns a prime number to each element of a document to be registered so as not to be duplicated, further assigns an ID actually assigned to each element to the element, and a parent element of the element. A structured document search method characterized in that a product ID is created as a product of the ID assigned to the product, and the index information search means can perform a search specifying a logical structure using the product ID. 5. The method according to claim 4, wherein the ID creation means reuses the value of the prime number assigned to the terminal element unless the ID is duplicated between terminal elements having the same parent element. The structured document management device according to claim 1, wherein: 6. The structured document input means can handle a document to which information on access right is added to each element as a registered structured document, and further relates to an individual or a group who can use the present system. User information storage means for storing information, access right management table creation means for creating a table for managing access rights to each element in the registered structured document, and access created by the access right management table creation means 3. The structured document management device according to claim 2, further comprising an access right management table storage unit that stores a right management table. 7. The method according to claim 1, wherein the result creating unit determines, based on information in the access right management table storage unit, only elements to which the user has access right from a set of search results obtained by the processing of the index information searching unit. 7. The structured document management device according to claim 6, wherein a search result list is created. 8. An access right information storage unit newly storing information on an access right to each logical structure of a structured document handled by the present system, wherein the access right management table creating unit includes the access right information storage unit. 7. The structured document management device according to claim 6, wherein an access right management table is created by using the access right information stored in the device. 9. The access right management table creating means, when information on an access right for each element is added to the registration-target structured document, uses the access right added to the registration-target structured document, When information on the access right to each element is not added to the registered structured document, an access right management table is created using the access right information stored in the access right information storage unit. 9. The structured document management device according to claim 8, wherein