JP2011227656A - Information retrieval system, information retrieval method, and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To realize information retrieval processing in a short time by preventing an increase in processing time, even when the number of elements included in a retrieval object increases.SOLUTION: A registration information management unit 14 stores registration information, and a combination management unit 17 creates and stores combination selection information that is information showing combination of attribute information included in the registration information. A retrieval information processing unit 15 obtains retrieval information including one or more attribute information, creates new retrieval information of combination corresponding to the combination selection information on the basis of the retrieval information, and retrieves registration information that corresponds with the new retrieval information from the registration information management unit 14. An attribute value conversion unit 18 may be further included to convert an attribute value regarding registration information and the retrieval information into the one that uniquely identifies a combination of an attribute name and an attribute value.

Description

  The present invention relates to an information search system, an information search method, and a program.

  Non-Patent Document 1 describes an example of a search system that uses a hash table capable of registering registration information including a wild card and searching for registration information that matches the search information. The grouping condition, which is registration information in the search system of Non-Patent Document 1, and the context, which is evaluation target information, are information including a plurality of attribute information composed of pairs of attribute names and attribute values. Registration information including a wild card is registration information that does not include all attribute names handled by the system. For example, when there are three types of attribute names handled by the system: “place”, “age”, and “gender”, “(sex, male)”, “(place, Tokyo), (age, 20)”, etc. Registration information that does not include all three types is called registration information that includes a wild card. For registration information including this wild card, if all attribute information included in the registration information matches the evaluation target information (referred to as search information in the present invention), it is determined that the information matches. For example, for the registration information `` (Gender, Male) '', `` (Gender, Male) '', `` (Gender, Male), (Location, Tokyo) '', `` (Gender, Male), (Location, Tokyo ), (Age, 30) ", and any evaluation target information including (gender, male) matches.

  In the information registration flow of the search system of Non-Patent Document 1, all attribute values included in the registration information are connected in a predetermined order to obtain continuous attribute values. Concatenation is not performed for attribute values whose values are wildcards. Then, an entry having the linked attribute value as a key and information including registration information as a value is registered in the hash table. In the evaluation operation flow of the search system of Non-Patent Document 1, first, a power set of a set having all attribute values included in the evaluation target information as elements is created, and each element of the set that is an element of the power set is determined. Concatenate in order to obtain multiple concatenated attribute values. For example, a power set P “M, 20” of a set “M, 20” having attribute values “M” and “20” included in the evaluation target information “(sex, M), (age, 20)”. ”= {“ M ”,“ 20 ”,“ M, 20 ”} is created, and each element of the set“ M ”,“ 20 ”,“ M, 20 ”that is an element of the power set is determined in a predetermined order. Concatenate to obtain concatenated attribute values of “M”, “20”, and “20M”. A search for registration information including a wild card is realized by obtaining an entry from the hash table using the linked attribute value as a key. The search for registration information including a wild card can be realized because a plurality of linked attribute values are keys of all entries matching the evaluation target information.

  Patent Document 1 discloses a data analysis method capable of processing at high speed data that cannot be processed due to an increase in the number of objects in the middle when processed by the prior art. The data analysis method disclosed in Patent Document 1 is intended to speed up processing by selecting a processing target using a cache algorithm from all combinations that meet conditions.

  Patent Document 2 discloses a search device that realizes high-speed search processing for extracting desired data from a huge data list. The search device of Patent Document 2 calculates a hash value of a search key, refers to a location corresponding to the hash value in the index area, extracts information indicating a storage location of the original data, and then extracts the information in the original data area By extracting the required original data by referring to the location indicated by the information, it is not necessary to perform file operations and input / output on multiple data files, thereby further improving the efficiency and speed of the search. It is done.

  Patent Document 3 discloses a search system that enables efficient search by notifying a searcher of feature items that are highly effective for narrowing down. The search system of Patent Document 3 creates a set having a plurality of search keys as elements, calculates the degree of variation in the number of elements narrowed down by the search, and informs the searcher of the evaluation result of the effectiveness for the narrowing down. This measures the efficiency of search.

  Patent Document 4 discloses an information processing apparatus that improves the search speed for a directory information base. When the information processing apparatus of Patent Literature 4 performs a comparison of relative identification names (RDN) to search for an entry, the attribute type is compared only with the one that matches in the comparison of the attribute value, thereby comparing from the attribute type. Compared to the case, the total number of comparisons can be reduced, and the search speed can be improved. Further, by providing the attribute value with a fixed-length hash value, the search speed as a whole can be improved as compared with the case where no hash value is provided.

JP 2005-285048 A JP 2007-241378 A JP 2009-20578 A JP-A-7-234879

Kentaro Yamazaki et al., “High-speed dynamic grouping using power sets of contexts”, Proceedings of the 2009 IEICE Society Conference, B-7-15

In the search system of Non-Patent Document 1, a power set of a set having all attribute values included in evaluation target information as elements is created, and the elements of the set that are elements of the power set are connected in a predetermined order The linked attribute value that is the search key is obtained. The number of elements of the power set is 2 ⁿ −1 with respect to the number of attribute information n. This means that the calculation amount of the evaluation flow is an exponential order with respect to the number of attribute information. Therefore, when the number of attribute information n is large, the number of search keys increases, and the processing time may increase significantly.

  The techniques described in Patent Documents 1 and 3 do not speed up the search process by not generating a power set of a plurality of elements included in the search key.

  The techniques described in Patent Documents 2 and 4 do not search for registration information including a wild card.

  The present invention has been made in view of the above circumstances, and an information search system that realizes processing in a short time by preventing an increase in processing time even when the number of elements included in a search target increases. An object of the present invention is to provide an information search method and program.

An information search system according to a first aspect of the present invention includes:
Storage means for storing registration information including at least one attribute information including an attribute name and an attribute value;
A combination management unit that creates and stores combination selection information that is information indicating a combination of attribute information included in the registration information;
Including one or more of the attribute information including the attribute name and the attribute value, and acquiring means for acquiring search information that is a target of information search;
Generating means for acquiring the combination selection information and generating new search information for a combination corresponding to the combination selection information based on the search information;
Search means for searching the registration information that matches the new search information from the storage means;
It is characterized by providing.

An information search method according to the second aspect of the present invention is:
An information search method executed by an information search system,
A combination management step of creating and storing combination selection information that is information indicating a combination of attribute information included in registration information including one or more attribute information including an attribute name and an attribute value;
Including one or more pieces of the attribute information including the attribute name and the attribute value, and obtaining search information that is a target of information search;
Generating the combination selection information and generating new search information of a combination corresponding to the combination selection information based on the search information;
A search step of searching for the registration information that matches the new search information from a storage means for storing the registration information;
It is characterized by providing.

A program according to a third aspect of the present invention provides a computer,
Storage means for storing registration information including at least one attribute information including an attribute name and an attribute value;
A combination management unit that creates and stores combination selection information that is information indicating a combination of attribute information included in the registration information;
An acquisition unit that includes one or more of the attribute information including the attribute name and the attribute value, and acquires search information that is a target of information search;
Generating means for acquiring the combination selection information and generating new search information of a combination corresponding to the combination selection information based on the search information;
Search means for searching the storage means for the registered information that matches the new search information;
It is made to function as.

  According to the information search system, information search method, and program of the present invention, it is possible to prevent an increase in processing time even when the number of elements included in the search target increases, and to generate a set or subset of elements. Processing in a shorter time than the search method can be realized.

It is a block diagram which shows the structural example of the information search system which concerns on Embodiment 1 of this invention. 6 is a diagram illustrating an example of generation of a hash value corresponding to registration information in Embodiment 1. FIG. 6 is a diagram illustrating an example of generation of a hash value corresponding to search information according to Embodiment 1. FIG. 5 is a flowchart illustrating an example of an information registration operation according to the first embodiment. 5 is a flowchart illustrating an example of an information search operation according to the first embodiment. 6 is a block diagram illustrating a configuration example of an information search system according to Embodiment 2. FIG. 10 is a flowchart illustrating an example of information registration operation according to the second embodiment. 10 is a flowchart illustrating an example of an information search operation according to the second embodiment. It is a block diagram which shows an example of the hardware constitutions of the information search device which comprises the information search system which concerns on embodiment of this invention.

  In the present invention, registration information is information including one or more attribute information including an attribute name and an attribute value, and is information indicating a target to be searched. The search information is information including one or more attribute information including an attribute name and an attribute value, and is information indicating a search target.

  Hereinafter, embodiments for carrying out the present invention will be described in detail with reference to the drawings. In the drawings, the same or equivalent parts are denoted by the same reference numerals.

(Embodiment 1)
FIG. 1 is a block diagram showing a configuration example of an information search system according to Embodiment 1 of the present invention. The information search system 101 includes an information registration unit 11, an attribute information sort connection unit 12, a hash generation unit 13, a registration information management unit 14, a search information processing unit 15, a combination generation unit 16, and a combination management unit 17. The information search system 101 may be configured by only an information search device including the above-described units, or an information search device including the above-described units, an input of search information, and transmission to the information search device. It is good also as comprising with one or more user terminals which receive and output a search result from a search device. In the latter case, the user terminal may be a device attached to the information search device, or may be connected to the information search device via a network.

  The information registration unit 11 receives the registration information and transmits the attribute name included in the received registration information to the combination management unit 17. Even if the types of attribute information are N types of age, sex, place,..., The registration information does not necessarily include all N types of attribute information. For example, registration information including only three types of attribute information of age, sex, and place may be used. When registration information that does not include all N types of attribute information is received, it is handled as registration information including the wild card described above. In addition, the information registration unit 11 transmits the registration information to the attribute information sort connection unit 12. Then, the information registration unit 11 receives a hash value corresponding to the registration information from the hash generation unit 13. The information registration unit 11 generates an information registration request including registration information and a hash value corresponding to the registration information, and transmits the information registration request to the registration information management unit 14.

  The attribute information sort connection unit 12 receives registration information from the information registration unit 11 and receives new search information from the combination generation unit 16. The attribute information sort concatenation unit 12 rearranges the attribute information of the registration information and the new search information according to the order determined based on the attribute name, and concatenates the attribute values. The attribute information sort concatenation unit 12 transmits a concatenated attribute value that is a concatenated attribute value to the hash generation unit 13. Note that the rearrangement order may be determined for the attribute names, or may be in alphabetical order when the attribute names are written in English. Further, when the attribute name is written in Japanese, it may be in alphabetical order, and when the attribute name is written in numerical value, the numerical value may be in ascending / descending order.

  The hash generation unit 13 receives the connection attribute value generated based on the registration information from the attribute information sort connection unit 12 and the connection attribute value generated based on the new search information, and uses these connection attribute values. Hash conversion is performed to generate a hash value. The hash generation unit 13 transmits a hash value corresponding to the registration information to the information registration unit 11 and a hash value corresponding to the new search information to the search information processing unit 15. The hash transformation may use a general hash function represented by MD5 or SHA.

  The registration information management unit 14 receives an information registration request including registration information and a hash value corresponding to the registration information. The registration information management unit 14 stores a hash table, creates an entry using the hash value included in the received information registration request as a key, and registration information as a value, and registers the entry in the hash table. If an entry having the same hash value as a key already exists when registering an entry in the hash table, the registration information is added to the value of the entry. The registered information management unit 14 also receives an information search request including a hash value corresponding to the search information. The registration information management unit 14 acquires an entry using the hash value included in the received information search request as a key from the hash table, and stores the entry or the registration information that is the value of the entry in the search information processing unit 15 as a search result. Send.

  The search information processing unit 15 receives search information. Further, the search information processing unit 15 requests and acquires combination selection information from the combination management unit 17. Note that the search information processing unit 15 may request combination selection information including the attribute name included in the search information. The search information processing unit 15 transmits the search information and the combination selection information acquired from the combination management unit 17 to the combination generation unit 16. Then, the search information processing unit 15 receives a hash value corresponding to the search information from the hash generation unit 13. Further, the search information processing unit 15 transmits an information search request including the hash value received from the hash generation unit 13 to the registered information management unit 14 and receives a search result. The search result is an entry using the hash value included in the information search request as a key among the entries in the hash table stored in the registration information management unit 14, or registration information that is the value of the entry.

  The combination generation unit 16 receives search information and combination selection information that is information indicating a combination to be generated. The combination generation unit 16 acquires attribute information from the received search information, generates new search information including the attribute information of the combination indicated by the received combination selection information, and transmits the new search information to the attribute information sort and connection unit 12.

  The combination management unit 17 receives the attribute name included in the registration information from the information registration unit 11, and stores the received combination of attribute names as combination selection information. However, when the same information as the combination selection information created by the combination management unit 17 is already stored, the combination selection information is not stored. For example, when receiving the attribute names of age and sex, the combination management unit 17 generates and stores combination selection information “(age) and (sex)”. Thereafter, when the attribute names of age and gender are received, combination selection information “(age), (gender)” is generated, but since the same information is already stored, the combination selection information is stored. Do not do. In response to a request from the search information processing unit 15, the combination management unit 17 calls the stored combination selection information and returns it to the search information processing unit 15. At this time, the combination management unit 17 transmits all the combination selection information to be stored to the search information processing unit 15 in response to the request from the search information processing unit 15. If the attribute name is included in the request from the search information processing unit 15, the combination management unit 17 transmits only the combination selection information including the attribute name to the search information processing unit 15.

  FIG. 2 is a diagram showing an example of generation of a hash value corresponding to registration information in Embodiment 1 of the present invention. FIG. 2A shows an example of registration information. The registration information includes one or more attribute information including an attribute name and an attribute value. In the example of FIG. 2A, the registration information includes attribute information “attribute name: gender, attribute value: M”, attribute information “attribute name: age, attribute value: 20”, and “attribute name: location”. , Attribute value: Tokyo ”attribute information.

  FIG. 2B is an example of combination selection information. When the combination management unit 17 receives the attribute name: gender, attribute name: age, and attribute name: location of the registration information shown in FIG. 2A, the combination management unit 17 stores (gender, age, location) as combination selection information.

  FIG. 2C shows an example of a connection attribute value and its hash conversion. Upon receiving the registration information shown in FIG. 2A from the information registration unit 11, the attribute information sort linking unit 12 includes attribute information “attribute name: gender, attribute value: M”, “attribute name: “Age, attribute value: 20” and “attribute name: place, attribute value: Tokyo” are extracted, rearranged according to a predetermined order based on the attribute name, and attribute values included in the attribute information are concatenated. Generate concatenated attribute values. In the example of FIG. 2C, the attribute values are sorted in alphabetical order based on the attribute names, and the attribute values are concatenated, and the concatenated attribute value is “M20 Tokyo”. The hash generation unit 13 performs hash conversion on the concatenated attribute value “M20 Tokyo” to generate a hash value 1dd20cb93584263cf087ed20f6fed68b.

  FIG. 3 is a diagram illustrating an example of generation of a hash value corresponding to search information according to Embodiment 1 of the present invention. FIG. 3A shows an example of search information. The search information includes one or more attribute information including an attribute name and an attribute value. In the example of FIG. 3A, the search information includes attribute information “attribute name: age, attribute value: 20”, attribute information “attribute name: gender, attribute value: F”, and “attribute name: location”. , Attribute value: Tokyo ”.

  FIG. 3B shows an example of new search information and a linked attribute value corresponding thereto. If the combination generation unit 16 receives the search information shown in FIG. 3 and the combination selection information (age, gender) / (age) / (gender, location) from the search information processing unit 15, the combination selection information ( "(Age, 20)" (Gender, F) "for" Age, Gender "," (Age, 20) "for (Age)," (Gender, F) "for (Gender, Place), (Location, Tokyo) "is created. Upon receiving new search information from the combination generation unit 16, the attribute information sort linking unit 12 rearranges each attribute information included in the new search information according to a predetermined order based on the attribute name, A concatenated attribute value obtained by concatenating attribute values included in information is generated. In the example of FIG. 3B, the attribute values are sorted in alphabetical order based on the attribute names, and the attribute values are concatenated, and the concatenated attribute values are “F20”, “20”, and “F Tokyo”, respectively.

  FIG. 3C shows an example of a connection attribute value and its hash conversion. The hash generation unit 13 performs hash conversion on the concatenated attribute values F “F20”, “20”, and “F Tokyo” illustrated in FIG.

  FIG. 4 is a flowchart showing an example of information registration operation according to the first embodiment. First, the information registration unit 11 receives registration information (step S11). The information registration unit 11 transmits the attribute names included in the received registration information to the combination management unit 17 and transmits the registration information to the attribute information sort and connection unit 12. The combination management unit 17 generates and stores combination selection information in which one or more received attribute names are combined (step S12).

  On the other hand, the attribute information sort concatenation unit 12 rearranges the attribute information of the received registration information in the order determined based on the attribute name, and generates a concatenated attribute value obtained by concatenating the attribute values included in the attribute information (Step S1). S13). The attribute information sort connection unit 12 transmits the generated connection attribute value to the hash generation unit 13.

  The hash generation unit 13 performs hash conversion on the received connection attribute value to generate a hash value (step S14). The hash generation unit 13 transmits the generated hash value to the information registration unit 11. The information registration unit 11 generates the received hash value and registration information registration request (step S15), and transmits it to the registration information management unit 14. The registration information management unit 14 creates an entry with the hash value included in the received information registration request as a key and registration information as a value, registers the entry in the hash table (step S16), and ends the process.

  FIG. 5 is a flowchart illustrating an example of an information search operation according to the first embodiment. First, the search information processing unit 15 receives search information (step S21). The search information processing unit 15 requests and acquires combination selection information from the combination management unit 17 (step S22).

  The search information processing unit 15 transmits the search information and the combination selection information to the combination generation unit 16. The combination generation unit 16 extracts attribute information from the received search information, and generates new search information including a set of attribute names indicated by the combination selection information based on the extracted attribute information (step S23). The combination generation unit 16 transmits the generated new search information to the attribute information sort connection unit 12. The attribute information sort concatenation unit 12 rearranges the attribute information of the received new search information according to the order determined based on the attribute name, and generates a concatenated attribute value concatenating the attribute values included in the attribute information (step S24). The attribute information sort connection unit 12 transmits the generated connection attribute value to the hash generation unit 13. The combination generator 16 determines whether there is next search information (step S25). If there is next search information (step S25; YES), the process returns to step S23, and the processes of steps S23 to S25 are repeated.

  On the other hand, when there is no next search information (step S25; NO), the hash generation unit 13 performs hash conversion on the received connection attribute value to generate a hash value (step S26). The hash generation unit 13 transmits the generated hash value to the search information processing unit 15. The hash generation unit 13 determines whether there is a next connected attribute value (step S27). If there is a next connected attribute value (step S27; YES), the process returns to step S26, and the processes of step S26 and step S27 are repeated.

  On the other hand, when there is no next connection attribute value (step S27; NO), the search information processing unit 15 generates an information search request including the received hash value (step S28) and transmits it to the registered information management unit 14. The registered information management unit 14 searches the hash table for an entry using the hash value included in the received information search request as a key (step S29), and transmits the search result to the search information processing unit 15. The registration information management unit 14 determines whether there is a next hash value (step S30). When there is a next connected attribute value (step S30; YES), the process returns to step S28, and the processes of steps S28 to S30 are repeated. If there is no next connected attribute value (step S30; NO), the process is terminated.

  As described above, according to the information search system 101 of the first embodiment, it is possible to prevent an increase in processing time even when the number of elements included in the search target increases, and to set a power set or a subset of elements. Processing in a shorter time than the method of generating and searching can be realized.

(Embodiment 2)
FIG. 6 is a block diagram illustrating a configuration example of the information search system according to the second embodiment. In the information search system 102, an attribute value conversion unit 18 is added to the information search system 101 according to the first embodiment.

  In the second embodiment, the attribute value conversion unit 18 receives registration information from the information registration unit 11 and receives search information from the search information processing unit 15. The attribute value conversion unit 18 converts the attribute values included in the received registration information and search information so as to have different values for each pair of attribute name and attribute value, and generates converted registration information and converted search information. . The attribute value conversion unit 18 transmits the post-conversion registration information to the information registration unit 11 and the post-conversion search information to the search information processing unit 15. Further, the attribute value conversion unit 18 stores an attribute value table having an attribute name as a key and an attribute name as a value.

  The information registration unit 11 transmits the post-conversion registration information received from the attribute value conversion unit 18 to the attribute information sort connection unit 12. In addition, the information registration unit 11 transmits the attribute name included in the post-conversion registration information to the combination management unit 17. The search information processing unit 15 transmits the post-conversion search information received from the attribute value conversion unit 18 to the combination generation unit 16. Other functions of each part are the same as those in the first embodiment.

  FIG. 7 is a flowchart showing an example of information registration operation according to the second embodiment. First, the information registration unit 11 receives registration information (step S71). The information registration unit 11 transmits the received registration information to the attribute value conversion unit 18. The attribute value conversion unit 18 performs an attribute value conversion process (step S72), and transmits the converted registration information to the information registration unit 11. The information registration unit 11 transmits the attribute name included in the received post-conversion registration information to the combination management unit 17 and transmits the post-conversion registration information to the attribute information sort and connection unit 12. The combination management unit 17 generates and stores combination selection information in which one or more received attribute names are combined (step S73).

  On the other hand, the attribute information sort concatenation unit 12 rearranges the attribute information of the received registration information after conversion in the order determined based on the attribute name, and generates a concatenated attribute value obtained by concatenating the attribute values included in the attribute information. (Step S74). The attribute information sort connection unit 12 transmits the generated connection attribute value to the hash generation unit 13.

  The hash generation unit 13 performs hash conversion on the received connection attribute value to generate a hash value (step S75). The hash generation unit 13 transmits the generated hash value to the information registration unit 11. The information registration unit 11 generates the received hash value and the post-conversion registration information registration request (step S76), and transmits them to the registration information management unit 14. The registration information management unit 14 generates an entry with the hash value included in the received information registration request as a key and the converted registration information as a value, registers the entry in the hash table (step S77), and ends the process.

  FIG. 8 is a flowchart illustrating an example of an information search operation according to the second embodiment. First, the search information processing unit 15 receives search information (step S81). The search information processing unit 15 transmits the received search information to the attribute value conversion unit 18. The attribute value conversion unit 18 performs an attribute value conversion process (step S82), and transmits the converted search information to the search information processing unit 15. In addition, the search information processing unit 15 requests and acquires combination selection information from the combination management unit 17 (step S83).

  The search information processing unit 15 transmits post-conversion search information and combination selection information to the combination generation unit 16. The combination generation unit 16 extracts attribute information from the received converted search information, and generates new search information including a set of attribute names indicated by the combination selection information based on the extracted attribute information (step S84). The combination generation unit 16 transmits the generated new search information to the attribute information sort connection unit 12. The attribute information sort concatenation unit 12 rearranges the attribute information of the received new search information according to the order determined based on the attribute name, and generates a concatenated attribute value concatenating the attribute values included in the attribute information (step S85). The attribute information sort connection unit 12 transmits the generated connection attribute value to the hash generation unit 13. The combination generation unit 16 determines whether there is next search information after conversion (step S86). If there is next post-conversion search information (step S86; YES), the process returns to step S84, and the processing of step S84 to step S86 is repeated.

  On the other hand, when there is no next search information after conversion (step S86; NO), the hash generation unit 13 performs hash conversion on the received connection attribute value to generate a hash value (step S87). The hash generation unit 13 transmits the generated hash value to the search information processing unit 15. The hash generation unit 13 determines whether there is a next connected attribute value (step S88). If there is a next connected attribute value (step S88; YES), the process returns to step S87, and the processes of steps S87 and S88 are repeated.

  On the other hand, when there is no next connected attribute value (step S88; NO), the search information processing unit 15 generates an information search request including the received hash value (step S89) and transmits the information search request to the registered information management unit 14. The registered information management unit 14 searches the hash table for an entry using the hash value included in the received information search request as a key (step S90), and transmits the search result to the search information processing unit 15. The registration information management unit 14 determines whether there is a next hash value (step S91). If there is a next connected attribute value (step S91; YES), the process returns to step S88, and the processes of steps S89 to S91 are repeated. If there is no next connected attribute value (step S91; NO), the process is terminated.

  As described above, according to the information search system 102 of the second embodiment, even when the number of elements included in the search target increases, it is possible to prevent processing time from increasing and realize processing in a short time. And when two attribute information with different attribute names but the same attribute value are input to the information search system, it is possible to prevent registration information that should not be matched from being included in the search results. Can do.

  FIG. 9 is a block diagram showing an example of the hardware configuration of the information search apparatus that constitutes the information search system according to the embodiment of the present invention. As shown in FIG. 9, the information search devices constituting the information search systems 101 and 102 include a control unit 21, a main storage unit 22, an external storage unit 23, an operation unit 24, a display unit 25, an input / output unit 26, and a transmission / reception unit. 27. The main storage unit 22, the external storage unit 23, the operation unit 24, the display unit 25, the input / output unit 26, and the transmission / reception unit 27 are all connected to the control unit 21 via the internal bus 20.

  The control unit 21 is composed of a CPU (Central Processing Unit) and the like, and in accordance with a control program 30 stored in the external storage unit 23, the information registration unit 11, the attribute information sort connection unit 12, the hash generation unit 13, Each process of the registration information management unit 14, the search information processing unit 15, the combination generation unit 16, the combination management unit 17, and the attribute conversion unit 18 is executed.

  The main storage unit 22 is constituted by a RAM (Random-Access Memory) or the like, loads a control program 30 stored in the external storage unit 23, and is used as a work area of the control unit 21.

  The external storage unit 23 includes a non-volatile memory such as a flash memory, a hard disk, a DVD-RAM (Digital Versatile Disc Random Access Memory), a DVD-RW (Digital Versatile Disc ReWritable), and the like. Is stored in advance, and in accordance with an instruction from the control unit 21, data stored in the program is supplied to the control unit 21, and data supplied from the control unit 21 is stored. Storage areas of the registration information management unit 14, the combination management unit 17, and the attribute conversion unit 18 are configured in the external storage unit 23.

  The operation unit 24 includes a pointing device such as a keyboard and mouse, and an interface device that connects the keyboard and pointing device to the internal bus 20. An instruction is supplied to the control unit 21 via the operation unit 24 when setting the order of sorting when generating the connection attribute value or when the user inputs the search information directly to the information search device. .

  The display unit 25 is composed of a CRT (Cathode Ray Tube) or an LCD (Liquid Crystal Display) or the like, and when the order of sorting when generating the connection attribute value is set or when the user directly searches the information search device. When inputting information, an operation screen is displayed. The display unit 25 may display the search result.

  The input / output unit 26 includes a serial interface or a parallel interface. When the user terminal is an apparatus attached to the information search apparatus, the input / output unit 26 is connected to the user terminal.

  The transmission / reception unit 27 includes a network termination device or a wireless communication device connected to the network, and a serial interface or a LAN (Local Area Network) interface connected thereto. When the information search apparatus and the user terminal are connected to the network, the transmission / reception unit 27 connects to the information search apparatus via the network.

  The information registration unit 11, the attribute information sort / concatenation unit 12, the hash generation unit 13, the registration information management unit 14, the search information processing unit 15, the combination generation unit 16, the combination management unit 17 and the information search system 101 and 102 shown in FIG. The attribute conversion unit 18 is processed by the control program 30 using the control unit 21, the main storage unit 22, the external storage unit 23, the operation unit 24, the display unit 25, the input / output unit 26, the transmission / reception unit 27, and the like as resources. Run by doing.

  In addition, the above-described hardware configuration and flowchart are examples, and can be arbitrarily changed and modified.

  The central part for performing the information retrieval process composed of the control unit 21, the main storage unit 22, the external storage unit 23, the operation unit 24, the internal bus 20, etc. uses a normal computer system, not a dedicated system. Is feasible. For example, a computer program for executing the above operation is stored and distributed in a computer-readable recording medium (flexible disk, CD-ROM, DVD-ROM, etc.), and the computer program is installed in the computer. Thus, the information search systems 101 and 102 that execute the above-described processing may be configured. Further, the information retrieval systems 101 and 102 may be configured by storing the computer program in a storage device included in a server device on a communication network such as the Internet and downloading the computer program by a normal computer system.

  When the functions of the information search systems 101 and 102 are realized by sharing an OS (operating system) and an application program, or by cooperation between the OS and the application program, only the application program portion is recorded on a recording medium or a storage device. May be stored.

  It is also possible to superimpose a computer program on a carrier wave and distribute it via a communication network. For example, the computer program may be posted on a bulletin board (BBS, Bulletin Board System) on a communication network, and the computer program distributed via the network. The computer program may be started and executed in the same manner as other application programs under the control of the OS, so that the above-described processing may be executed.

  A part or all of the above-described embodiment can be described as in the following supplementary notes, but is not limited thereto.

(Appendix 1)
Storage means for storing registration information including at least one attribute information including an attribute name and an attribute value;
A combination management unit that creates and stores combination selection information that is information indicating a combination of attribute information included in the registration information;
Including one or more of the attribute information including the attribute name and the attribute value, and acquiring means for acquiring search information that is a target of information search;
Generating means for acquiring the combination selection information and generating new search information for a combination corresponding to the combination selection information based on the search information;
Search means for searching the registration information that matches the new search information from the storage means;
An information retrieval system comprising:

(Appendix 2)
The combination selection information is information indicating a combination of attribute names of attribute information included in the registration information,
The additional means 1 acquires the combination selection information, and generates new search information of a combination of attribute names included in the combination selection information from the attribute information of the search information. Information retrieval system described.

(Appendix 3)
One or more attribute values included in the registration information and the new search information are rearranged according to a predetermined condition, and a concatenating unit for creating a concatenated concatenated attribute value;
Hash generation means for generating a hash value by hash-converting the connected attribute value,
The storage means stores a hash table having the hash value corresponding to the registration information as a key and the registration information as a value;
3. The information search according to appendix 1 or 2, wherein the search means searches the hash table for a key that matches a hash value corresponding to the new search information, and acquires registration information that is the value. system.

(Appendix 4)
The registration information and the search information, further comprising conversion means for converting the attribute name and the attribute value pair into an attribute value that uniquely identifies the converted registration information and the converted search information,
The storage means stores the post-conversion registration information,
The generation means generates the new search information based on the converted search information,
The information search system according to any one of appendices 1 to 3, wherein the search means searches the storage means for the post-conversion registration information that matches the new search information.

(Appendix 5)
The information search system according to appendix 4, wherein the conversion means converts the attribute value into a character string concatenating the attribute name and the attribute value.

(Appendix 6)
The information search system according to appendix 4, wherein the conversion unit converts the attribute value into a character string obtained by adding an identification character string to the attribute value.

(Appendix 7)
An information search method executed by an information search system,
A combination management step of creating and storing combination selection information that is information indicating a combination of attribute information included in registration information including one or more attribute information including an attribute name and an attribute value;
Including one or more pieces of the attribute information including the attribute name and the attribute value, and obtaining search information that is a target of information search;
Generating the combination selection information and generating new search information of a combination corresponding to the combination selection information based on the search information;
A search step of searching for the registration information that matches the new search information from a storage means for storing the registration information;
An information retrieval method comprising:

(Appendix 8)
The combination selection information is information indicating a combination of attribute names of attribute information included in the registration information,
The appendix 7 is characterized in that, in the generation step, the combination selection information is acquired, and new search information of a combination of attribute names included in the combination selection information is generated from the attribute information of the search information. Information retrieval method described.

(Appendix 9)
One or more attribute values included in the registration information and the new search information are rearranged according to a predetermined condition, and a concatenating step of creating a concatenated concatenated attribute value;
A hash generation step of generating a hash value by hash-converting the connected attribute value,
In the search step, a key matching the hash value corresponding to the new search information is searched from a hash table using the hash value corresponding to the registration information stored in the storage means as a key and the registration information as a value. Then, the information search method according to appendix 7 or 8, wherein the registration information as the value is acquired.

(Appendix 10)
For the registration information and the search information, further comprising a conversion step of converting the attribute name and the attribute value pair into an attribute value that uniquely identifies the converted registration information and the converted search information.
In the generating step, the new search information is generated based on the converted search information,
10. The additional search according to any one of appendices 7 to 9, wherein in the search step, the post-conversion registration information that matches the new search information is searched from the storage unit that stores the post-conversion registration information. Information retrieval method.

(Appendix 11)
The information search method according to claim 10, wherein in the conversion step, the attribute value is converted into a character string obtained by concatenating the attribute name and the attribute value.

(Appendix 12)
The information search method according to appendix 10, wherein, in the conversion step, the attribute value is converted into a character string obtained by adding an identification character string to the attribute value.

(Appendix 13)
Computer
Storage means for storing registration information including at least one attribute information including an attribute name and an attribute value;
A combination management unit that creates and stores combination selection information that is information indicating a combination of attribute information included in the registration information;
An acquisition unit that includes one or more of the attribute information including the attribute name and the attribute value, and acquires search information that is a target of information search;
Generating means for acquiring the combination selection information and generating new search information of a combination corresponding to the combination selection information based on the search information;
Search means for searching the storage means for the registered information that matches the new search information;
A program characterized by functioning as

DESCRIPTION OF SYMBOLS 11 Information registration part 12 Attribute information sort connection part 13 Hash generation part 14 Registration information management part 15 Search information processing part 16 Combination generation part 17 Combination management part 18 Attribute value conversion part 21 Control part 22 Main memory part 23 External memory part 24 Operation Unit 25 display unit 26 input / output unit 27 transmission / reception unit 30 control program 101 information search system 102 information search system

Claims (10)

Storage means for storing registration information including at least one attribute information including an attribute name and an attribute value;
A combination management unit that creates and stores combination selection information that is information indicating a combination of attribute information included in the registration information;
Including one or more of the attribute information including the attribute name and the attribute value, and acquiring means for acquiring search information that is a target of information search;
Generating means for acquiring the combination selection information and generating new search information for a combination corresponding to the combination selection information based on the search information;
Search means for searching the registration information that matches the new search information from the storage means;
An information retrieval system comprising: The combination selection information is information indicating a combination of attribute names of attribute information included in the registration information,
The said generation means acquires the said combination selection information, and produces | generates the new search information of the combination of the attribute name contained in the said combination selection information from the attribute information of the said search information. Information retrieval system described in 1. One or more attribute values included in the registration information and the new search information are rearranged according to a predetermined condition, and a concatenating unit for creating a concatenated concatenated attribute value;
Hash generation means for generating a hash value by hash-converting the connected attribute value,
The storage means stores a hash table having the hash value corresponding to the registration information as a key and the registration information as a value;
3. The information according to claim 1, wherein the search unit searches the hash table for a key that matches a hash value corresponding to the new search information, and acquires registration information that is the value thereof. Search system. The registration information and the search information, further comprising conversion means for converting the attribute name and the attribute value pair into an attribute value that uniquely identifies the converted registration information and the converted search information,
The storage means stores the post-conversion registration information,
The generation means generates the new search information based on the converted search information,
The information search system according to any one of claims 1 to 3, wherein the search means searches the storage means for the post-conversion registration information that matches the new search information.   The information search system according to claim 4, wherein the conversion unit converts the attribute value into a character string in which an attribute name and an attribute value are concatenated.   The information search system according to claim 4, wherein the conversion unit converts the attribute value into a character string obtained by adding an identification character string to the attribute value. An information search method executed by an information search system,
A combination management step of creating and storing combination selection information that is information indicating a combination of attribute information included in registration information including one or more attribute information including an attribute name and an attribute value;
Including one or more pieces of the attribute information including the attribute name and the attribute value, and obtaining search information that is a target of information search;
Generating the combination selection information and generating new search information of a combination corresponding to the combination selection information based on the search information;
A search step of searching for the registration information that matches the new search information from a storage means for storing the registration information;
An information retrieval method comprising: The combination selection information is information indicating a combination of attribute names of attribute information included in the registration information,
The said generation step acquires the said combination selection information, The new search information of the combination of the attribute name contained in the said combination selection information from the attribute information of the said search information is produced | generated. Information search method described in 1. One or more attribute values included in the registration information and the new search information are rearranged according to a predetermined condition, and a concatenating step of creating a concatenated concatenated attribute value;
A hash generation step of generating a hash value by hash-converting the connected attribute value,
In the search step, a key matching the hash value corresponding to the new search information is searched from a hash table using the hash value corresponding to the registration information stored in the storage means as a key and the registration information as a value. The information search method according to claim 7, wherein the registration information that is the value is acquired. Computer
Storage means for storing registration information including at least one attribute information including an attribute name and an attribute value;
A combination management unit that creates and stores combination selection information that is information indicating a combination of attribute information included in the registration information;
An acquisition unit that includes one or more of the attribute information including the attribute name and the attribute value, and acquires search information that is a target of information search;
Generating means for acquiring the combination selection information and generating new search information of a combination corresponding to the combination selection information based on the search information;
Search means for searching the storage means for the registered information that matches the new search information;
A program characterized by functioning as

Images