摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide a method and apparatus for generating an index, and to provide a search method and a search apparatus. <P>SOLUTION: Index entry includes at least a search item identifier corresponding to a search item, one or a plurality of index items generated from one or a plurality of pieces of search information, and an accumulation information for the search information. The accumulation information is generated by accumulating ciphertext of information containing the search information, or accumulating data mapped from information containing the search information. At the time of searching, the index items and the accumulation information are provided to a searcher. The searcher extracts search information from the index items and checks whether the extracted search information is complete by using the accumulation information. In one embodiment, the accumulation information is incorporated in an encrypted inverted index. <P>COPYRIGHT: (C)2010,JPO&INPIT</p> |