APPARATUS AND METHOD FOR STORING, SEARCHING FOR AND RETRIEVING TEXT OF A STRUCTURED DOCUMENT PROVIDED WITH TAGS

An apparatus and a method for efficiently searching through a tagged document for the location of a desired word in text using tags as reference units for search and retrieval, whereby any of the referenced words in the text is searched for and retrieved quickly. The apparatus comprises: a document inputting part for inputting a structured document including reference units delimited by tags; a dividing part for dividing into reference units the structured document input by the document inputting part; a word extracting part for extracting words from the reference units divided by the dividing part; a tuple generating part for generating tuples comprising the locations of the reference units divided by the dividing part and the words extracted by the word extracting part from the reference units; a search index generating part which, given the tuples generated by the tuple generating part out of the locations of the reference units and the words from the reference units, generates a search index comprising the words and the locations of the reference units including the words; and a storing part for storing the search index, generated by the search index generating part, in conjunction with the structured document input by the document inputting part.