INDEX CREATING DEVICE, INDEX CREATING METHOD, SEARCH DEVICE, SEARCH METHOD, AND COMPUTER-READABLE RECORDING MEDIUM

摘要

A non-transitory computer-readable recording medium stores an index generating program that causes a computer to execute a process including: generating presence information of a plurality of pieces of text data, the presence information including whether each of a plurality of elements, included at least one of the plurality of pieces of text data, is present for each of the plurality of pieces of text data, the presence information including a first axe for the plurality of elements and a second axe for the plurality of pieces of text data; detecting collision data for hashed index information when generating the hashed index information, the collision data corresponding to data elements that are independent in the presence information; and setting additional values to each of a plurality of specific collision data, respectively, for one of the plurality of hashed axes.

主权项

1. A non-transitory computer-readable recording medium storing therein an index generating program that causes a computer to execute a process comprising:
generating presence information of a plurality of pieces of text data, the presence information including whether each of a plurality of elements, included at least one of the plurality of pieces of text data, is present for each of the plurality of pieces of text data, the presence information including a first axe for the plurality of elements and a second axe for the plurality of pieces of text data; detecting collision data for hashed index information when generating the hashed index information, the hashed index information being generated from the presence information and including a plurality of hashed axes, the plurality of hashed axes being generated by applying a plurality of hash functions to the second axe of the presence information, the collision data corresponding to data elements that are independent in the presence information with the first axe and the second axe and duplicating in the hashed index information with the first axe and the plurality of hashed axes; and setting additional values to each of a plurality of specific collision data, respectively, for one of the plurality of hashed axes, the plurality of specific collision data being the detected collision data and satisfying a specific condition.