Method, apparatus, and computer program product for searching structured document

• US 20080082526A1
• Filed: 08/30/2007
• Published: 04/03/2008
• Est. Priority Date: 09/28/2006
• Status: Active Grant

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation), Toshiba Digital Solutions Corporation (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Kanawa, Takuya
• Granted Patent: US 7,822,788 B2
• Time in Patent Office: Days
• US Class Current: 707/5
• CPC Class Codes: G06F 16/972 Access to data in other repository systems, e.g. legacy data or dynamic Web page generation

Abstract

A condition generating unit generates a hierarchical-type search condition including a search target structure ID and a search result structure ID. A first acquiring unit acquires an object ID corresponding to the search target structure ID to which a vocabulary index is not attached. A candidate generating unit generates a candidate of the search result in which an acquired object ID is associated with the search key as a first constraint condition. A second acquiring unit acquires a search result structure ID complying with a structure constraint. A result acquiring unit acquires an object corresponding to the object ID satisfying the first constraint condition.

Claims

1. An apparatus for searching a structured document, comprising:

a structured-document storing unit that stores therein structured-document information having a hierarchized logical structure, the structured-document information including an object corresponding to a structure element and an object ID for identifying the object, the structure element being a unit of the logical structure and identified by a structure ID;

a structure-index storing unit that stores therein a structure index in which the structure ID is associated with the object ID;

a vocabulary-index storing unit that stores therein a vocabulary index in which a vocabulary ID for identifying a vocabulary included in the structured-document information is associated with the object ID;

a structure-information storing unit that stores therein structure information on the structure element, the structure information including discrimination information indicating whether the vocabulary index is attached to the structure ID;

a condition generating unit that associates a search key included in an input search condition with the structure ID that is a search target of the search key,

generates a hierarchical-type search condition including, as a unit of a hierarchical structure, a search target structure ID that is a structure ID corresponding to the search key and a search result structure ID that is a structure ID to be acquired as a search result for the search condition, the hierarchical-type search condition defining a structure constraint regarding the hierarchical structure to be satisfied between the search target structure ID and the search result structure ID;

a first acquiring unit that acquires, from the structure-index storing unit, the object ID corresponding to the search target structure ID that is associated with the discrimination information indicating that the vocabulary index is not attached to the structure ID from among search target structure IDs included in the hierarchical-type search condition;

a candidate generating unit that associates the search key, as a first constraint condition, with the object ID acquired by the first acquiring unit, and generates a candidate of the search result including the object ID that is associated with the first constraint condition;

a second acquiring unit that acquires the search result structure ID complying with the structure constraint defined in the hierarchical-type search condition, with respect to the search target structure ID corresponding to the object ID included in the candidate generated by the candidate generating unit; and

a result acquiring unit that acquires, from the structured-document storing unit, the object corresponding to the object ID satisfying the first constraint condition from among object IDs corresponding to acquired search result structure IDs.

2. The apparatus according to claim 1, further comprising a third acquiring unit that acquires, from the vocabulary-index storing unit, the object ID corresponding to the vocabulary ID of the vocabulary included in the search key that is associated with the search target structure ID, with respect to the search target structure ID that is associated with the discrimination information indicating that the vocabulary index is attached to the structure ID from among the search target structure IDs, wherein

the candidate generating unit associates the search key, as the first constraint condition, with the object ID acquired by the first acquiring unit, and generates a candidate of the search result including the object ID that is associated with the first constraint condition and the object ID acquired by the third acquiring unit.

3. The apparatus according to claim 1, wherein

the candidate generating unit generates the candidate including the search target structure ID corresponding to the object ID, and

the second acquiring unit replaces the search target structure ID included in the candidate with the acquired search result structure ID, and associates the structure constraint with the object ID as a second constraint condition.

4. The apparatus according to claim 1, wherein

the candidate generating unit generates the candidate in which a priority indicating an order of priority when the result acquiring unit acquires the object is associated with the object ID acquired by the first acquiring unit, and

the result acquiring unit acquires an object corresponding to an object ID having a high priority prior to an object corresponding to an object ID having a low priority.

5. The apparatus according to claim 4, wherein the candidate generating unit generates the candidate by associating a higher priority with an object ID included in the candidate to be acquired earlier and a lower priority with an object ID included in the candidate to be acquired later, from among a plurality of candidates for a plurality of search keys.

6. The apparatus according to claim 3, wherein

the second acquiring unit associates a priority indicating an order of priority when the result acquiring unit acquires the object with the object ID that is associated with the second constraint condition, and

the result acquiring unit acquires an object corresponding to an object ID having a high priority prior to an object corresponding to an object ID having a low priority.

7. The apparatus according to claim 6, wherein the second acquiring unit associates a higher priority with an object ID having a smaller number of hierarchies from the search target structure ID to the search result structure ID and a lower priority with an object ID having a larger number of hierarchies from the search target structure ID to the search result structure ID.

8. The apparatus according to claim 6, wherein the second acquiring unit associates a higher priority with an object ID included in the candidate to be acquired earlier and a lower priority with an object ID included in the candidate to be acquired later, from among a plurality of candidates for a plurality of search keys.

9. The apparatus according to claim 1, wherein

the structured-document storing unit stores therein the object in association with the object ID including a document ID for identifying the structured-document information and an element ID for identifying the object in the structured-document information,

the structure-index storing unit stores therein the structure index in which the structure ID is associated with the object ID including the document ID and the element ID,

the vocabulary-index storing unit stores therein the vocabulary index in which the vocabulary ID is associated with the object ID including the document ID and the element ID, and

the candidate generating unit acquires, when a plurality of search keys combined by an AND condition is included in the hierarchical-type search condition, the object ID for which the document ID included in the object ID and the structure ID corresponding to the object ID are in common from among a plurality of candidates corresponding to each of the search keys, and generates the candidate including acquired object ID.

10. The apparatus according to claim 9, further comprising a candidate storing unit that stores therein the candidate, wherein

the candidate generating unit acquires, when the first constraint condition is associated with each of acquired object IDs, the candidate in which the object ID is associated with location information indicating a location where the candidates are stored in the candidate storing unit.

11. The apparatus according to claim 10, wherein the result acquiring unit acquires, when the location information is included in the candidate, the candidate from a location indicated by the location information in the candidate storing unit, and acquires the object corresponding to the object ID included in an acquired candidate satisfying the first constraint condition.

12. The apparatus according to claim 1, wherein the result acquiring unit acquires an object ID that is not associated with the first constraint condition prior to an object ID that is associated with the first constraint condition.

13. The apparatus according to claim 3, wherein the result acquiring unit acquires an object ID that is not associated with the second constraint condition prior to an object ID that is associated with the second constraint condition.

14. The apparatus according to claim 1, wherein the result acquiring unit acquires, when acquiring a plurality of candidates including the object ID that is associated with the first constraint condition, the candidates having objects included in the same structured-document information prior to the candidates having objects respectively included in the different pieces of structured-document information.

15. The apparatus according to claim 3, wherein the result acquiring unit acquires, when acquiring a plurality of candidates including the object ID that is associated with the second constraint condition, the candidates having objects included in the same structured-document information prior to the candidates having objects respectively included in different pieces of structured-document information.

16. The apparatus according to claim 1, further comprising a communicating unit that receives the search condition from a terminal apparatus connected via a network, and transmits number of candidates generated by the candidate generating unit in response to a received search condition to the terminal apparatus.

17. A method of searching a structured document, comprising:

storing structured-document information having a hierarchized logical structure in a structured-document storing unit, the structured-document information including an object corresponding to a structure element and an object ID for identifying the object, the structure element being a unit of the logical structure and identified by a structure ID;

storing a structure index, in which the structure ID is associated with the object ID, in a structure-index storing unit;

storing a vocabulary index, in which a vocabulary ID for identifying a vocabulary included in the structured-document information is associated with the object ID, in a vocabulary-index storing unit;

storing structure information on the structure element in a structure-information storing unit, the structure information including discrimination information indicating whether the vocabulary index is attached to the structure ID;

generating, by associating a search key included in an input search condition with the structure ID that is a search target of the search key, a hierarchical-type search condition including, as a unit of a hierarchical structure, a search target structure ID that is a structure ID corresponding to the search key and a search result structure ID that is a structure ID to be acquired as a search result for the search condition, the hierarchical-type search condition defining a structure constraint regarding the hierarchical structure to be satisfied between the search target structure ID and the search result structure ID;

acquiring, from the structure-index storing unit, the object ID corresponding to the search target structure ID that is associated with the discrimination information indicating that the vocabulary index is not attached to the structure ID from among search target structure IDs included in the hierarchical-type search condition;

generating, by associating the search key, as a first constraint condition, with the object ID acquired at the acquiring, a candidate of the search result including the object ID that is associated with the first constraint condition;

acquiring the search result structure ID complying with the structure constraint defined in the hierarchical-type search condition, with respect to the search target structure ID corresponding to the object ID included in the candidate generated at the generating; and

acquiring, from the structured-document storing unit, the object corresponding to the object ID satisfying the first constraint condition from among object IDs corresponding to acquired search result structure IDs.

18. A computer program product comprising a computer-usable medium having computer-readable program codes embodied in the medium that when executed cause a computer to execute:

storing structured-document information having a hierarchized logical structure in a structured-document storing unit, the structured-document information including an object corresponding to a structure element and an object ID for identifying the object, the structure element being a unit of the logical structure and identified by a structure ID;

storing a structure index, in which the structure ID is associated with the object ID, in a structure-index storing unit;

storing a vocabulary index, in which a vocabulary ID for identifying a vocabulary included in the structured-document information is associated with the object ID, in a vocabulary-index storing unit;

storing structure information on the structure element in a structure-information storing unit, the structure information including discrimination information indicating whether the vocabulary index is attached to the structure ID;

generating, by associating a search key included in an input search condition with the structure ID that is a search target of the search key, a hierarchical-type search condition including, as a unit of a hierarchical structure, a search target structure ID that is a structure ID corresponding to the search key and a search result structure ID that is a structure ID to be acquired as a search result for the search condition, the hierarchical-type search condition defining a structure constraint regarding the hierarchical structure to be satisfied between the search target structure ID and the search result structure ID;

acquiring, from the structure-index storing unit, the object ID corresponding to the search target structure ID that is associated with the discrimination information indicating that the vocabulary index is not attached to the structure ID from among search target structure IDs included in the hierarchical-type search condition;

generating, by associating the search key, as a first constraint condition, with the object ID acquired at the acquiring, a candidate of the search result including the object ID that is associated with the first constraint condition;

acquiring the search result structure ID complying with the structure constraint defined in the hierarchical-type search condition, with respect to the search target structure ID corresponding to the object ID included in the candidate generated at the generating; and

acquiring, from the structured-document storing unit, the object corresponding to the object ID satisfying the first constraint condition from among object IDs corresponding to acquired search result structure IDs.