Patent Document ID: 9378301
Application ID: 12503439

Base Claim:
1. A structured document searching apparatus that stores a plurality of structured document data each including a plurality of elements that are hierarchized, the apparatus comprising: a first store unit that stores a data stream in which the elements included in each of the structured document data are arranged in an order of a result of a syntactic analysis; a second store unit that stores at least one index stream in which the elements that are included in the structured document data and serve as an index when searching the structured document data are arranged in the order of the result of the syntactic analysis; a creating unit that creates a scanning plan that instructs a scanning of the data stream and the index stream based on a search criterion for searching through the structured document data; and an executing unit that executes a scanning on at least one of the data stream and the index stream in accordance with the scanning plan, wherein the creating unit creates the scanning plan, for each structured document data, that instructs a scanning of a first stream among streams including the data stream and the index stream, and instructs a scanning of a second stream in accordance with a result of the scanning of the first stream, based on the search criterion; the data stream includes a plurality of arranged data blocks each having a fixed length, the first store unit embeds, for each the structured document data, a synchronization signal in a leading data block of each of the arranged data blocks, and stores the data stream; and the executing unit executes the scanning of the first stream in accordance with the scanning plan in each structured document data and skipping the scanning of the data blocks between an appearance of a first synchronization signal and an appearance of a second synchronization signal in the second stream as the data stream according to the result of the scanning of the leading data block of the arranged data blocks, thereby executing the scanning of the data stream with the plurality of arranged data blocks between appearance of the synchronization signal and appearance of the second synchronization signal embedded in each structured document data.

---

Claim 8:
8. The apparatus according to claim 1 , further comprising an output unit that outputs a search result in response to the search request, based on a result of execution.