JP2023013646A - Information processing system and information processing method - Google Patents

Abstract

To provide an information processing system capable of providing a user with proper search results.SOLUTION: An information processing system comprises a plurality of information processing devices which can communicate with a terminal device used by a user. Each information processing device holds some regions of a database on a search target. The information processing device comprises a reception unit, a search unit, and an estimation unit. The reception unit receives a search request on a search query from a terminal device. When the reception unit receives a search request, the search unit performs search processing on the search query about some regions held by an own device. The estimation unit estimates whether second search results, which are search results when search processing on the search query is performed about regions larger than some regions in the database, satisfy providable conditions for the user on the basis of first search results, which are search results of search processing performed by the search unit.SELECTED DRAWING: Figure 3

Description

The present invention relates to an information processing system and an information processing method.

Techniques for distributing a database to a plurality of servers are conventionally known. For example, a technique related to sharding is known, in which one table is divided (horizontally divided) in units of records, and each divided table is distributed and held in databases (also called shards) of a plurality of servers. For example, techniques have been proposed to provide dynamic sharding.

JP 2016-62609 A

However, the above conventional technology merely discloses dynamic sharding, and it cannot be said that it is possible to provide appropriate search results to users.

The present application has been made in view of the above, and an object thereof is to provide an information processing system and an information processing method capable of providing appropriate search results to users.

An information processing system according to the present application is an information processing system that includes a plurality of information processing devices that can communicate with a terminal device used by a user, and that each of the information processing devices holds a partial area of a database related to a search target. The information processing device includes a receiving unit that receives a search request related to a search query from the terminal device; and a search process related to the search query for an area larger than the partial area in the database based on a first search result that is a search result of the search process executed by the search unit and an estimating unit for estimating whether a second search result, which is a search result obtained by executing

According to one aspect of the embodiment, it is possible to provide appropriate search results to the user.

FIG. 1 is a diagram illustrating a configuration example of an information processing system according to an embodiment. FIG. 2 is a diagram illustrating an overview of information processing according to the embodiment. FIG. 3 is a diagram illustrating an overview of information processing according to the embodiment. FIG. 4 is a diagram illustrating a configuration example of an information processing apparatus according to the embodiment; FIG. 5 is a flowchart showing an information processing procedure by the information processing system according to the embodiment. FIG. 6 is a diagram illustrating an example of a hardware configuration;

EMBODIMENT OF THE INVENTION Below, the form (it describes as "embodiment" hereafter) for implementing the information processing system and information processing method concerning this application is demonstrated in detail, referring drawings. The information processing system and information processing method according to the present application are not limited to this embodiment. Also, in the following embodiments, the same parts are denoted by the same reference numerals, and overlapping descriptions are omitted.

[1. Configuration example of information processing system]
FIG. 1 is a diagram showing a configuration example of an information processing system 1 according to an embodiment. The information processing system 1 includes a plurality of information processing devices 100 capable of communicating with terminal devices 10 used by users. A plurality of information processing apparatuses 100 provide a distributed search system. Moreover, the information processing system 1 may further include a terminal device 10 used by a user. For example, the terminal device 10 and the plurality of information processing devices 100 are communicably connected via a predetermined network N by wire or wirelessly. Note that the information processing system 1 shown in FIG. 1 may include any number of terminal devices 10 . The information processing system 1 shown in FIG. 1 may also include a load balancer (load distribution device) that distributes the load of search processing by the plurality of information processing devices 100 .

Further, hereinafter, when distinguishing the plurality of information processing apparatuses 100 from each other, each information processing apparatus 100 will be described as information processing apparatuses 100-1, 100-2, . . . Further, hereinafter, when the information processing apparatuses 100-1, 100-2, . .

The terminal device 10 is an information processing device used by a user. The terminal device 10 is, for example, a smart phone, a tablet terminal, a notebook PC (Personal Computer), a desktop PC, a mobile phone, a PDA (Personal Digital Assistant), a head mounted display, or the like.

In addition, the terminal device 10 receives an input of a search query according to user's operation. For example, the terminal device 10 receives input of a search query for searching for transaction targets handled by electronic commerce services. Subsequently, the terminal device 10 transmits a search request regarding the search query to at least one of the plurality of information processing devices 100 according to the user's operation. For example, the terminal device 10 transmits a search request to the information processing device 100 selected by the user or the information processing device 100 selected by the load balancer from among the plurality of information processing devices 100 .

Each of the plurality of information processing apparatuses 100 distributes and holds databases regarding search targets. For example, the information processing apparatus 100 distributes and holds, as an example of a database related to search targets, a database related to product contents related to transaction targets handled by electronic commerce services. Here, a database related to a search target is divided (horizontally divided) in record units (a partial area of the database) is called a "shard". A copy of the same shard is called a "replica". The information processing system 1 has at least one replica for each shard in order to ensure redundancy.

For example, consider a case where a database related to search targets stores 20 million records. At this time, 20 million records are horizontally split into two shards #1 and shard #2, for example, 10 million records each. Shard #1 holds 10,000,000 records corresponding to half the area of the search target database. Shard #2 holds 10,000,000 records corresponding to the remaining half area of the search target database. In other words, all records included in all areas of the database related to the search target are equal to the sum of the records included in shard #1 and the records included in shard #2.

Also, in order to ensure redundancy, replica #1, which is a copy of shard #1, and replica #2, which is a copy of shard #2, are generated. Replica #1 holds the same 10 million records as shard #1. Replica #2 holds the same 10 million records as shard #2. In this case, each of the four information processing apparatuses 100-1 to 100-4 distributes and holds shard #1, shard #2, replica #1, and replica #2. In this way, each of the information processing apparatuses 100 holds a shard or a replica, which is a partial area of the database related to search targets. In addition, below, a record may be described as data to be searched.

The information processing device 100 that receives a search request for a search query from the terminal device 10 is called a "search head". When the search head receives a search request for a search query from the terminal device 10, the search head executes search processing for the search query. Also, the search head is an information processing device that executes processing shown in FIGS. 2 and 3, which will be described later.

Note that, hereinafter, among the plurality of information processing apparatuses 100 included in the information processing system 1, the search head is referred to as the "information processing apparatus 100", and the information processing apparatuses 100 other than the search head are referred to as the "other information processing apparatuses 100". ”.

Also, hereinafter, the partial area of the database related to the search target may be abbreviated as "partial area". On the other hand, the entire area of the database related to the search target may be abbreviated as "whole area".

[2. Overview of information processing]
2 and 3 are diagrams showing an overview of information processing according to the embodiment. 2 and 3, for ease of understanding, a case where the information processing system 1 includes two information processing apparatuses 100-1 and 100-2 will be described. 2 and 3, the case where the search head is the information processing device 100-1 and the information processing device 100 other than the search head is the information processing device 100-2 will be described.

Also, in FIGS. 2 and 3, it is assumed that the database related to search targets stores 20 million search target data. Also, 20 million pieces of search target data are horizontally divided into two shards #0 and shard #1 by 10 million pieces. Further, the information processing device 100-1 and the information processing device 100-2 distribute and hold the shard #0 and the shard #1, respectively. 2 and 3, the description of replicas of each shard is omitted.

In FIGS. 2 and 3, the information processing device 100-1, which is the search head, executes a search process related to the search query for the search target data included in the shards of its own device, and the number of search target data matching the search query ( first number). Next, information processing device 100-1 calculates the number (second number) of search target data that matches the search query among the search target data contained in all shards including the shard of its own device, based on the first number. presume.

In FIG. 2, the terminal device 10 of the user U1 transmits a search request regarding a search query to the information processing device 100-1 (step S1). A search request transmitted from the terminal device 10 is transmitted to the information processing device 100 (search head) randomly selected by the load balancer for load distribution.

The information processing device 100-1 receives a search request from the terminal device 10. FIG. When the information processing device 100-1 receives a search request, the information processing device 100-1 executes search processing related to the search query for shard #0 held by the device itself, and sets the number of search target data that match the search query (first number) as For example, three cases are obtained (step S2).

Subsequently, based on the first number of cases, the information processing apparatus 100-1 determines the number of search target data that matches the search query among the search target data contained in all shards including the shard #0 of the own apparatus (second number of cases). ). Here, since the search target database is distributed and held in all shards, the search target data included in all shards and the search target data included in the entire area of the search target database are the same. That is, based on the first number, information processing device 100-1 estimates the number (second number) of search target data that match the search query among the search target data included in the entire area of the search target database. (Step S3).

For example, the information processing device 100-1 has 10,000,000 pieces of search target data (hereinafter also referred to as the first number) contained in the shard #0 held by the information processing device 100-1, and the information contained in the information processing system 1 Since the number of processing devices 100 is two, the number of pieces of search target data included in all shards including shard #0 and shard #1 (hereinafter also referred to as the second number) is 10 million x 2 = 2000. Estimated at 10,000. Subsequently, the information processing apparatus 100-1 determines that the ratio of the second number (20 million cases) to the first number (10 million cases) is 200%. We estimate that the proportion of 2 cases is also 200%. That is, the information processing device 100-1, based on the ratio (200%) of the second number (20 million cases) to the first number (10 million cases) and the first number (three cases in the example of FIG. 2) Therefore, the second number is estimated as 200%×3=6.

Subsequently, the information processing device 100-1 determines whether or not the estimated second number of cases (6 cases in the example of FIG. 2) is greater than or equal to a first threshold value (eg, 10) (step S4). In FIG. 2, the information processing device 100-1 determines that the estimated second number of cases (6 cases in the example of FIG. 2) is less than the first threshold value (eg, 10). Subsequently, when the estimated second number of cases is less than the first threshold, the information processing device 100-1 provides search results that can be provided to the user even if the search process is executed for all shards. Since there are only a small number of search results, it is determined that the search results do not satisfy the conditions for providing them to the user (also called zero match).

Here, "zero match" is a general term for search results that do not satisfy the conditions for providing the search results to the user. In other words, zero match is a general term for failure to return appropriate search results to the user. For example, when the search query is long (when the number of search queries is large), the number of hits as search results is extremely small (such as 10 or less, and does not actually need to be 0). In this case, the appropriate search results cannot be returned. Thus, an example of zero match is a case where no search results or only a few search results can be returned in response to a user's search request.

Subsequently, when the information processing device 100-1 determines that the search result does not satisfy the provisionable condition for the user, the information processing device 100-1 controls the information processing device 100-2 so as not to transmit the search request. In addition, the information processing device 100-1 notifies the terminal device 10 of the user U1 that the search result does not satisfy the provisionable conditions for the user (zero match) (step S5).

As described with reference to FIG. 2, the information processing apparatus 100 executes search processing related to a search query for a partial area (shard #0 in the example of FIG. 2) of a database related to a search target held by the search head. Acquire the number of search target data that match with (first number). Next, the information processing apparatus 100 estimates the number of pieces of search target data (second number) that match the search query among the search target data contained in the entire area of the database related to the search target. Subsequently, when the second number of cases is less than the first threshold, the information processing apparatus 100 determines that there is a zero match, and controls other information processing apparatuses 100 not to transmit search requests. In this way, when it is estimated that the search results in all shards are zero matches based on the search results in the shards of the search head, the information processing system 1 allows the search head to 100 can be controlled not to transmit a search request, and other information processing apparatuses 100 can be controlled not to transmit search results to the search head. As a result, the information processing system 1 can prevent communication costs due to useless network access and calculation costs due to useless execution of search processing when it is unlikely that appropriate search results can be provided to the user. can be

FIG. 3 is different from FIG. 2 in that information processing apparatus 100-1 determines that the estimated second number is greater than or equal to the first threshold. In step S1, the information processing device 100-1 executes the same process as in FIG.

When the information processing device 100-1 receives a search request, the information processing device 100-1 executes search processing related to the search query for shard #0 held by the device itself, and sets the number of search target data that match the search query (first number) as For example, 6 cases are acquired (step S2).

Subsequently, based on the first number, the information processing device 100-1 estimates the number (second number) of search target data that matches the search query among the search target data included in the entire area of the search target database. (step S3).

For example, the information processing device 100-1 has 10,000,000 pieces of search target data (hereinafter also referred to as the first number) contained in the shard #0 held by the information processing device 100-1, similarly to FIG. Since the number of information processing apparatuses 100 included in system 1 is two, the number of search target data included in all shards including shard #0 and shard #1 (hereinafter also referred to as the second number) is 10,000,000. Cases x 2 = 20 million cases. Subsequently, the information processing device 100-1 determines that the ratio of the second number (20 million cases) to the first number (10 million cases) is 200%. We estimate that the proportion of 2 cases is also 200%. That is, based on the ratio (200%) of the second number (20 million cases) to the first number (10 million cases) and the first number (6 cases in the example of FIG. 3), the information processing apparatus 100-1 Therefore, the second number is estimated as 200% x 6 = 12 cases.

Subsequently, the information processing device 100-1 determines whether or not the estimated second number of cases (12 cases in the example of FIG. 3) is greater than or equal to the first threshold value (eg, 10) (step S4). In FIG. 3, the information processing device 100-1 determines that the estimated second number of cases (12 cases in the example of FIG. 3) is greater than or equal to the first threshold value (eg, 10). Subsequently, when the estimated second number of cases is equal to or greater than the first threshold, the information processing device 100-1 provides search results that can be provided to the user even if the search process is executed for all shards. Since the number of search results is sufficient, it is determined that the search result satisfies the provision availability condition for the user.

Subsequently, when the information processing device 100-1 determines that the search result satisfies the provision availability condition for the user, all other information processing devices 100 (in the example shown in FIG. 3, information processing in the example shown in FIG. 3) other than the own device. A search request is transmitted to the device 100-2 (step S5). The information processing device 100-1 transmits a search request to another information processing device 100 (in the example shown in FIG. 3, the information processing device 100-2) so that all shards are properly included.

When the information processing device 100-2 receives a search request from the information processing device 100-1, the information processing device 100-2 executes a search process related to the search query for the shard #1 held by the information processing device 100-2, and finds a match with the search query. For example, 6 is obtained as the number of search target data (third number) (step S6). Information processing apparatus 100-2 transmits search results including the search target data matching the search query and the third number to information processing apparatus 100-1.

The information processing device 100-1 receives the search result including the search target data matching the search query and the third number from the information processing device 100-2 (step S7). Subsequently, the information processing device 100-1 generates an aggregated search result, which is a search result obtained by aggregating the search results of the information processing device 100-1 and the information processing device 100-2 (step S8). Subsequently, the information processing device 100-1 transmits the consolidated search result to the terminal device 10 of the user U1 (step S9).

As described with reference to FIG. 3, the information processing apparatus 100 executes search processing related to a search query for a partial area (shard #0 in the example of FIG. 3) of a database related to search targets held by the search head, and Acquire the number of search target data that match with (first number). Next, the information processing apparatus 100 estimates the number of pieces of search target data (second number) that match the search query among the search target data contained in the entire area of the database related to the search target. Subsequently, when the second number of cases is equal to or greater than the first threshold, the information processing apparatus 100 determines that the number of search results that can be provided to the user is limited even if the search process is executed for all shards. Since there are enough search results, it is determined that the search result satisfies the provision availability condition for the user. In this way, the information processing system 1 aggregates the search results in all shards when it is estimated that the search results in all shards satisfy the provision availability condition for the user, based on the search results in the shards of the search head. It is possible to appropriately provide the user with the retrieved search results.

[3. Configuration example of information processing device]
FIG. 4 is a diagram illustrating a configuration example of an information processing apparatus according to the embodiment; Information processing apparatus 100 includes communication unit 110 , storage unit 120 , and control unit 130 . The information processing apparatus 100 includes an input unit (for example, a keyboard, a mouse, etc.) for receiving various operations from an administrator of the information processing apparatus 100, and a display unit (for example, a liquid crystal display) for displaying various information. You may prepare.

(Communication unit 110)
The communication unit 110 is realized by, for example, a NIC (Network Interface Card) or the like. The communication unit 110 is connected to the network N by wire or wirelessly, and transmits/receives information to/from the terminal device 10 or another information processing device 100, for example.

(storage unit 120)
The storage unit 120 is realized by, for example, a RAM (Random Access Memory), a semiconductor memory device such as a flash memory, or a storage device such as a hard disk or an optical disk. The storage unit 120 also includes a partial area database 121 .

(Partial area database 121)
The partial area database 121 stores a database (partial area of the database) obtained by dividing (horizontally dividing) a database related to a search target in units of records. For example, partial area database 121 is a shard or replica of the database for search targets.

(control unit 130)
The control unit 130 is a controller, and for example, various programs (information processing programs) stored in a storage device inside the information processing apparatus 100 are controlled by a CPU (Central Processing Unit), an MPU (Micro Processing Unit), or the like. (equivalent to one example) is implemented by executing the RAM as a work area. Also, the control unit 130 is a controller, and is implemented by an integrated circuit such as an ASIC (Application Specific Integrated Circuit) or an FPGA (Field Programmable Gate Array).

As shown in FIG. 4, the control unit 130 has a reception unit 131, a search unit 132, an estimation unit 133, a search control unit 134, and a notification unit 135, and implements the information processing operation described below. or run. Note that the internal configuration of the control unit 130 is not limited to the configuration shown in FIG. 4, and may be another configuration as long as it performs information processing to be described later.

(Receiver 131)
The receiving unit 131 receives a search request regarding a search query from the terminal device 10 . For example, the receiving unit 131 receives a search request regarding a search query for searching for transaction targets handled by the electronic commerce service.

(Search unit 132)
When the receiving unit 131 receives a search request, the searching unit 132 executes search processing related to the search query for a partial area held by the own device. For example, the search unit 132 executes search processing related to a search query for search target data included in shards or replicas held by the device itself. Subsequently, the search unit 132 acquires the first search result, which is the search result of the executed search process. For example, the search unit 132 acquires, as an example of the first search result, the first number, which is the number of pieces of search target data that match the search query among the search target data included in the shards or replicas held by the device itself.

(Estimation unit 133)
The estimating unit 133 performs the search processing related to the search query for an area larger than the partial area in the database based on the first search result, which is the search result of the search process executed by the search unit 132. Presume some second search result. Specifically, the estimating unit 133 estimates a second search result, which is a search result obtained when a search process related to a search query is executed for the entire area of the database, as an example of an area larger than a partial area of the database. .

More specifically, the estimation unit 133 estimates, as an example of the second search result, a second number of pieces of search target data that match the search query among the search target data included in the entire area of the database. For example, the estimating unit 133, based on the first number, which is the number of pieces of search target data included in the shards or replicas held by the own device, and the number of devices of the plurality of information processing devices 100, A second number, which is the number of search target data, is estimated. Subsequently, the estimation unit 133 estimates the second number based on the ratio of the estimated second number to the first number. For example, the estimation unit 133 estimates that the ratio of the second number to the first number is the same as the ratio of the second number to the first number. Subsequently, the estimation unit 133 estimates the second number based on the ratio of the second number to the first number and the first number.

Subsequently, the estimation unit 133 determines whether or not the estimated second number of cases is equal to or greater than the first threshold. When the estimation unit 133 determines that the estimated second number of cases is equal to or greater than the first threshold value, the estimation unit 133 estimates that the second search result satisfies the provision availability condition for the user. On the other hand, when the estimation unit 133 determines that the estimated second number of cases is less than the first threshold, it estimates that the second search result does not satisfy the provision availability condition for the user.

(Search control unit 134)
The search control unit 134 controls search processing related to a search query by another information processing apparatus 100 different from the own apparatus based on the estimation result by the estimation unit 133 . Specifically, the search control unit 134 transmits a search request to the other information processing apparatus 100 when the estimation unit 133 estimates that the provision availability condition is satisfied. For example, the search control unit 134 transmits a search request to another information processing apparatus 100 when the estimation unit 133 estimates that the provision availability condition is satisfied even during the search process by the search unit 132 . do. Subsequently, the search control unit 134 receives the search result of the search process related to the search query executed by the other information processing apparatus 100 for the partial area held by the other information processing apparatus 100 . Subsequently, the search control unit 134 generates an aggregated search result, which is a search result obtained by aggregating the search results of the own device and the other information processing devices 100 .

On the other hand, when the estimation unit 133 estimates that the provision availability condition is not satisfied, the search control unit 134 controls not to transmit the search request to the other information processing apparatuses 100 .

(Notification unit 135)
The notification unit 135 transmits notification to the terminal device 10 . Specifically, when the search control unit 134 generates an aggregate search result, the notification unit 135 transmits a notification regarding the aggregate search result to the terminal device 10 .

In addition, when the search control unit 134 does not transmit a search request to the other information processing device 100, the notification unit 135 notifies the terminal device 10 that the second search result does not satisfy the provision availability condition. to send.

[4. Processing procedure]
FIG. 5 is a flowchart showing an information processing procedure by the information processing system 1 according to the embodiment. As shown in FIG. 5, the receiving unit 131 of the information processing device 100 receives a search request regarding a search query from the terminal device 10 (step S101).

When the receiving unit 131 receives a search request, the searching unit 132 of the information processing device 100 executes search processing related to the search query for a partial area (hereinafter referred to as a partial area) of the database held by the device itself. do. Subsequently, the search unit 132 acquires search results (first search results) obtained by executing the search process on the search query for the partial area (step S102).

The estimating unit 133 of the information processing device 100 estimates a search result (second search result) when a search process related to the search query is executed for the entire area of the database based on the first search result acquired by the search unit 132. (Step S103). Subsequently, the estimating unit 133 determines whether or not the second search result satisfies the provision availability condition for the user (step S104).

When the estimation unit 133 determines that the provision availability condition is satisfied (step S104; Yes), the search control unit 134 of the information processing device 100 performs a search related to the search query on another information processing device 100 different from the own device. A request is transmitted (step S105). When the other information processing device 100 receives a search request from the information processing device 100, the other information processing device 100 executes search processing related to the search query for a partial area held by the own device. Subsequently, the other information processing device 100 transmits to the information processing device 100 the search result of executing the search processing related to the search query for the partial area.

The search control unit 134 of the information processing device 100 acquires from the other information processing device 100 the search result of the search processing related to the search query executed by the other information processing device 100 for the partial area held by the other information processing device 100. (step S106). Subsequently, the search control unit 134 generates a search result (aggregate search result) in which the search results of the own device and the other information processing devices 100 are aggregated (step S107).

The notification unit 135 of the information processing device 100 transmits a notification regarding the aggregate search result to the terminal device 10 when the search control unit 134 generates the aggregate search result (step S108).

On the other hand, when the estimation unit 133 estimates that the provision availability condition is not satisfied (step S104; No), the search control unit 134 of the information processing device 100 does not transmit the search request to the other information processing devices 100. (step S109).

If the search control unit 134 does not transmit a search request to the other information processing device 100, the notification unit 135 of the information processing device 100 sends a notification to the terminal device indicating that the second search result does not satisfy the provision availability condition. 10 (step S110).

[5. Modification]
The information processing system 1 described above may be implemented in various different forms other than the above embodiment. So, below, the modification of embodiment is demonstrated.

[5-1. Other examples of large areas]
In the above-described embodiment, the estimating unit 133 searches the entire area of the database as an example of an area larger than a partial area of the database (hereinafter referred to as a "large area") based on the first search result. Although the case of estimating the second search result, which is the search result obtained when the search process related to the query is executed, has been described, the large area is not limited to the entire area. Specifically, as an example of a large area, the estimation unit 133 obtains a search result when performing a search process on a search query for an area including a partial area and another area different from the partial area in the database. A second search result may be estimated. Further, the estimating unit 133 determines, as an example of a large area, an area that includes another area different from the partial area in the database and that is N times as large as the partial area (N is a natural number of 2 or more). A second search result, which is a search result obtained when a search process related to the search query is executed for the region, may be estimated.

[5-2. Other examples of search targets]
Further, in the above-described embodiment, the search target stored in the database has been described as the product content related to the transaction target of the electronic commerce service, but the search target is not limited to the product content. For example, the search target may be video content to be distributed by a video distribution service or music content to be distributed by a music distribution service.

[5-3. Other examples of the first search result and the second search result]
In the above-described embodiment, the estimating unit 133 calculates, as an example of the first search result, the number of search target data that match the search query among the search target data related to the search target included in the partial area held by the device itself. Acquire the first number. Subsequently, the estimating unit 133 determines, as an example of the second search result, a second number of search target data matching the search query among the search target data contained in the entire area of the database, based on the first number of search results. Although the case of estimating is described, the first search result or the second search result is not limited to the number of pieces of search target data that match the search query.

[5-3-1. Average number of waiting processes]
Specifically, the estimation unit 133 acquires, as an example of the first search result, the first process count, which is the average number of processes waiting for execution in the search process executed for the partial area held by the own device. Subsequently, the estimating unit 133 estimates the second number of processes, which is the average number of processes waiting to be executed when the search process is executed for the entire area of the database, based on the first number of processes as an example of the second search result. do.

For example, the estimating unit 133, based on the first number, which is the number of pieces of search target data included in the shards or replicas held by the own device, and the number of devices of the plurality of information processing devices 100, A second number, which is the number of search target data, is estimated. Subsequently, the estimation unit 133 estimates the second number of processes based on the ratio of the second number to the first number. For example, the estimation unit 133 estimates that the ratio of the second number of processes to the first number of processes is the same as the ratio of the second number to the first number. Subsequently, the estimation unit 133 estimates the second number of processes based on the ratio of the second number to the first number and the first number of processes.

Subsequently, the estimation unit 133 determines whether or not the estimated second number of processes is less than the second threshold. When the estimating unit 133 determines that the estimated number of second processes is less than the second threshold value, even if the search process is executed for all shards, the estimating unit 133 waits until the search results are provided to the user. Since the time required for the search is within the allowable range, it is estimated that the second search result satisfies the provision availability condition for the user. On the other hand, when the estimation unit 133 determines that the estimated number of second processes is equal to or greater than the second threshold value, the estimation unit 133 provides the search result to the user even if the search process is executed for all shards. It is estimated that the second search result does not satisfy the provisionability condition for the user because it takes too long to complete the search.

[5-3-2. Score〕
In addition, the estimating unit 133, as an example of the first search result, the Nth highest score indicating the degree of matching between the search target data regarding the search target included in the partial area held by the own device and the search query (N is a natural number). For example, the estimating unit 133 obtains the first score, which is the average of 10 scores from the top 1 to 10 of its own search results. Subsequently, the estimating unit 133 selects the M-th highest score (M is a natural number, M>N ) to estimate a second score. For example, from the first score, the estimation unit 133 predicts the second score, which is the 100th score indicating the degree of matching between the search target data included in the entire area of the database and the search query. For example, the estimation unit 133 predicts the second score from the first score using any linear interpolation technique.

First, for simplicity, the case where there is only one shard will be described. At this time, if the score of the top 1st place is "1.00" and the score of the top 10th place is "0.97", the estimation unit 133 is estimated to be "1.00" - "0.97" = "0.03", which corresponds to the difference between both scores. Subsequently, the estimating unit 133 calculates the decrease in the score corresponding to the 99th difference between the 1st place and the 100th place as "(99/9 ) x 0.03 = 0.33". Subsequently, the estimation unit 133 calculates the second score, which is the score of 100th place, by subtracting the decrease in the score corresponding to the difference of 99th place from the score of 1st place, which is “1.00”−“0.33”= Assume that it is "0.67".

Next, a case where there are multiple shards will be described. For the sake of simplicity, a case where there are two shards in total will be described. At this time, the estimation unit 133 estimates that the difference of 9th place per shard corresponds to the difference of 18th place per 2 shards. That is, when the top 1 score of its own shard is "1.00" and the top 10 score is "0.97", the estimation unit 133 determines the 18th place per two shards. The decrease in score corresponding to the difference is estimated to be "1.00"-"0.97"="0.03" corresponding to the difference between both scores. Subsequently, the estimating unit 133 calculates the decrease in the score corresponding to the 99th difference between the 1st place and the 100th place as "(99/18 ) x 0.03 = 0.165". Subsequently, the estimation unit 133 calculates the second score, which is the score of 100th place, by subtracting the decrease in the score corresponding to the difference of 99th place from the score of 1st place, which is “1.00”−“0.165”= Assume that it is "0.835".

Subsequently, the estimation unit 133 determines whether or not the estimated second score is equal to or greater than the third threshold. When the estimation unit 133 determines that the estimated second score is equal to or greater than the third threshold, even if the search process is executed for all shards, the search result provided to the user is the search query (that is, the quality of the search result is high), it is assumed that the second search result satisfies the provision availability condition for the user. On the other hand, when the estimating unit 133 determines that the estimated second score is less than the third threshold, even if the search processing is executed for all shards, the search result provided to the user is Since it is considered that the second search result does not match the search query very well (that is, the quality of the search result is low), it is presumed that the second search result does not satisfy the provision availability condition for the user.

[5-3-3. price〕
In addition, the estimating unit 133, as an example of the first search result, the Lth (L is a natural number). Subsequently, the estimation unit 133 determines whether the calculated average price is less than the fourth threshold. When the estimating unit 133 determines that the calculated average price is less than the fourth threshold, the average price of the search results provided to the user is within the allowable range. Presumed to meet the availability conditions. On the other hand, when the estimating unit 133 determines that the calculated average price is equal to or higher than the fourth threshold, the average price of the search results provided to the user is too high. We presume that the provision availability condition is not met.

[5-3-4. Sales promotion rate]
Further, the estimating unit 133 sets, as an example of the first search result, the search target corresponding to the search target data that matches the search query among the search target data related to the search target included in the partial area held by the own device. The number of search targets whose sales promotion rate is greater than or equal to the fifth threshold is calculated. Subsequently, the estimation unit 133 determines whether or not the calculated number of search targets is equal to or greater than the sixth threshold. When the estimation unit 133 determines that the calculated number of search targets is equal to or greater than the sixth threshold, it estimates that the second search result satisfies the provision availability condition for the user. On the other hand, when the estimation unit 133 determines that the calculated number of search targets is less than the sixth threshold, it estimates that the second search result does not satisfy the provisionable condition for the user. In this case, the search unit 132 may shorten the search query and search again so that the number of search targets whose sales promotion rate is equal to or higher than the fifth threshold increases.

[5-4. Change query generation and search again]
Further, in the above-described embodiment, when the estimating unit 133 estimates that the provisionable condition is not satisfied, the notification unit 135 notifies the terminal device 10 that the second search result does not satisfy the provisionable condition. However, the processing when the estimation unit 133 estimates that the provision availability condition is not satisfied is not limited to the notification by the notification unit 135 .

Specifically, when the estimating unit 133 estimates that the provisionable condition is not satisfied, the searching unit 132 generates a modified query by changing the search query, and performs a search related to the modified query for the partial area held by the own device. Execute the process. Based on the third search result, which is the search result of the search process executed by the search unit 132, the estimation unit 133 determines the search result when the search process for the change query is executed for an area larger than the partial area in the database. It is estimated whether or not a given fourth search result satisfies the provision availability condition for the user.

Also, the notification unit 135 may transmit the change query generated by the search unit 132 to the terminal device 10 . In this case, the receiving unit 131 may receive a search request related to the modified query selected by the user from among the modified queries notified by the notification unit 135 . Further, when the receiving unit 131 receives a search request for a change query, the search unit 132 may execute search processing for the change query for a partial area held by the own device.

[5-5. Other examples of partial areas of the database]
In the above-described embodiment, a case has been described in which a plurality of information processing apparatuses 100 distribute and hold, as an example of a partial area of a database, a database related to a search target divided (horizontally divided) in record units. The partial area of the database is not limited to the division (horizontal division) of the database in units of records. For example, a plurality of information processing apparatuses 100 may distribute and hold, as an example of a partial area of a database, a database related to a search target divided (vertically divided) in units of fields. Further, for example, a plurality of information processing apparatuses 100 may distribute and hold, as an example of a partial area of a database, a database related to a search target divided into arbitrary partial areas.

[5-6. Case where information processing apparatus 100 has a plurality of shards]
Further, in the above-described embodiment, each information processing device 100 has one shard or one replica, but each information processing device 100 may have multiple shards or multiple replicas. For example, when the information processing device 100 (search head) holds a plurality of shards, the search unit 132 searches all of the plurality of shards held by itself regarding a search query when the reception unit 131 receives a search request. Alternatively, the search processing for the search query may be executed for only one shard selected at random from among multiple shards held by the device itself.

[6. effect〕
As described above, the information processing system 1 according to the present application includes a plurality of information processing devices 100 capable of communicating with the terminal device 10 used by the user. retain the partial area. The information processing apparatus 100 includes a receiving section 131 , a searching section 132 and an estimating section 133 . The receiving unit 131 receives a search request regarding a search query from the terminal device 10 . When the receiving unit 131 receives a search request, the searching unit 132 executes search processing related to the search query for a partial area held by the own device. The estimating unit 133 performs the search processing related to the search query for an area larger than the partial area in the database based on the first search result, which is the search result of the search process executed by the search unit 132. It is estimated whether or not a second search result satisfies the provision availability condition for the user.

In this way, the information processing system 1 provides search results in all areas of the database related to the search target based on the search results in a partial area of the search head among the plurality of information processing apparatuses 100 constituting the distributed search system. It is possible to estimate whether or not conditions for provision to the user are satisfied. As a result, the information processing system 1 can provide appropriate search results for the user based only on execution of search processing in a partial region of the search head without executing search processing in all regions of the database relating to the search target. can be efficiently estimated in a short time. Therefore, the information processing system 1 can provide appropriate search results to the user.

Further, based on the estimation result of the estimation unit 133, the information processing apparatus 100 controls the search processing related to the search query by another information processing apparatus 100 different from the own apparatus, and to the terminal device 10 It further includes a notification unit 135 that transmits a notification. When the estimation unit 133 estimates that the provision availability condition is satisfied, the search control unit 134 transmits a search request to the other information processing device 100, and uses the partial area held by the other information processing device 100 as the other. The information processing apparatus 100 receives the search results of the search processing related to the search query executed by the information processing apparatus 100, and generates an aggregate search result that is a search result in which the search results of the own apparatus and the other information processing apparatuses 100 are aggregated. The notification unit 135 transmits a notification regarding the aggregate search result to the terminal device 10 when the search control unit 134 generates the aggregate search result. The search control unit 134 controls not to transmit a search request to other information processing apparatuses 100 when the estimation unit 133 estimates that the provision availability condition is not satisfied. If the search control unit 134 does not send a search request to the other information processing device 100, the notification unit 135 sends a notification to the terminal device 10 indicating that the second search result does not satisfy the provision availability condition. do.

As a result, the information processing system 1 uses the search results in the entire area of the database related to the search target based on the search results in a partial area of the search head among the plurality of information processing apparatuses 100 constituting the distributed search system. If it is presumed that the provision availability condition for the user is satisfied, the other information processing apparatus 100 other than the search head is also made to execute the search process, and the search result that aggregates the search results in all areas of the database is provided to the user. can be provided appropriately to

Further, the information processing system 1 provides the user with the search results in the entire area of the database related to the search target based on the search results in a partial area of the search head among the plurality of information processing apparatuses 100 constituting the distributed search system. If it is estimated that the provision availability condition for the search head is not satisfied, the search head controls not to transmit a search request to information processing apparatuses 100 other than the search head, and the information processing apparatus 100 from the other information processing apparatus 100 searches It is possible to control the head not to send the search result. As a result, the information processing system 1 can prevent communication costs due to useless network access and calculation costs due to useless execution of search processing when it is unlikely that appropriate search results can be provided to the user. can be

In addition, when the estimation unit 133 estimates that the provision availability condition is not satisfied, the search unit 132 generates a modified query by modifying the search query, and executes search processing related to the modified query for a partial area held by the own device. do. Based on the third search result, which is the search result of the search process executed by the search unit 132, the estimation unit 133 determines the search result when the search process for the change query is executed for an area larger than the partial area in the database. It is estimated whether or not a given fourth search result satisfies the provision availability condition for the user.

As a result, the information processing system 1 can readjust the search query and automatically search again when it is unlikely that an appropriate search result can be returned for the search query received from the user. .

The information processing apparatus 100 further includes a notification unit 135 that transmits notifications to the terminal device 10 . When the estimating unit 133 estimates that the provisionable condition is not satisfied, the searching unit 132 generates a modified query obtained by changing the search query. The notification unit 135 transmits the change query generated by the search unit 132 to the terminal device 10 .

As a result, when the information processing system 1 is unlikely to return appropriate search results for a search query received from a user, the information processing system 1 notifies the user of a modified query that can provide appropriate search results. to prompt you to search again.

In addition, the estimating unit 133, as the first search result, based on the first number, which is the number of search target data that match the search query among the search target data related to the search target included in the partial area held by the own device. , as a second search result, a second number of search target data matching the search query is estimated from among search target data contained in an area larger than a partial area of the database, and the estimated second number is If the number is equal to or greater than the first threshold, it is assumed that the second search result satisfies the condition for provision to the user, and if the estimated second number of cases is less than the first threshold, the second search result is provided to the user. Assume that the possible conditions are not satisfied.

Thereby, the information processing system 1 can avoid providing search results to the user when the number of search results that can be provided to the user is too small. Further, when the number of search results that can be provided to the user is within the allowable range, the information processing system 1 can provide appropriate search results to the user.

In addition, the estimation unit 133 selects from the partial area of the database based on the first number, which is the number of pieces of search target data included in the partial area held by the own apparatus, and the number of the plurality of information processing apparatuses 100 . A second number, which is the number of pieces of search target data included in the region with the largest number, is estimated, and the second number of cases is estimated based on the ratio of the second number to the first number.

As a result, the information processing system 1 can roughly estimate the number of pieces of search target data in the entire database without each information processing device 100 acquiring information on the number of pieces of search target data in the entire database. Therefore, the information processing system 1 can appropriately estimate the second number of cases without acquiring information on the number of pieces of search target data in the entire database.

Further, the estimating unit 133 obtains the database Estimate the second process number, which is the average number of processes waiting to be executed when the search process is executed for an area larger than the partial area, and if the estimated second process number is less than the second threshold, It is estimated that the second search result satisfies the conditions for provision to the user, and if the estimated number of second processes is equal to or greater than the second threshold, it is estimated that the second search result does not satisfy the conditions for provision to the user.

Thereby, the information processing system 1 can avoid providing search results to the user when the time required to provide the search results to the user is too long. Further, the information processing system 1 can provide appropriate search results to the user when the time required to provide the search results to the user is within the allowable range.

In addition, the estimating unit 133 obtains the N-th highest score indicating the degree of matching between the search target data regarding the search target included in the partial area held by the own device and the search query as the first search result (N is a natural number). ), based on the first score, which is the average of N scores up to ), as the second search result, a score indicating the degree of matching between the search target data contained in an area larger than the partial area of the database and the search query Estimate the second score that is the M-th score from the highest (M is a natural number, M>N), and if the estimated second score is greater than or equal to the third threshold, the second search result is provided to the user It is estimated that the availability condition is satisfied, and if the estimated second score is less than the third threshold, it is estimated that the second search result does not satisfy the availability condition for the user.

As a result, the information processing system 1 provides search results to the user when the search results provided to the user do not match the search query very well (that is, the quality of the search results is low). you can avoid it. In addition, when the search results provided to the user match well with the search query (that is, the search results are of high quality), the information processing system 1 provides appropriate search results to the user. can be provided.

Also, the estimating unit 133 selects the L-th highest score indicating the degree of matching between the search target data regarding the search target included in the partial area held by the own device and the search query as the first search result (L is a natural number). ), and if the calculated average price is less than the fourth threshold, it is assumed that the second search result satisfies the conditions for providing the user, and the calculated average price is equal to or greater than the fourth threshold value, it is estimated that the second search result does not satisfy the provision availability condition for the user.

Thereby, the information processing system 1 can avoid providing the search results to the user when the average price of the search results provided to the user is too high. In addition, the information processing system 1 can provide appropriate search results to the user when the average price of the search results provided to the user is within the allowable range.

In addition, the estimating unit 133 determines, as a first search result, sales data set as a search target corresponding to the search target data that matches the search query among the search target data related to the search target included in the partial area held by the own device. Calculate the number of search targets whose acceleration rate is equal to or higher than the fifth threshold, and if the calculated number of search targets is equal to or higher than the sixth threshold, presuming that the second search result satisfies the conditions for providing the user, If the calculated number of search targets is less than the sixth threshold, it is estimated that the second search result does not satisfy the provisionable condition for the user.

As a result, the information processing system 1 can avoid providing the search results to the user when the average sales promotion rate set for the search results to be provided to the user is too low. . In addition, the information processing system 1 can provide appropriate search results to the user when the average sales promotion rate set for the search results to be provided to the user is within the allowable range. be able to.

Also, the search target is product content related to the transaction target of the electronic commerce service, video content to be distributed by the video distribution service, or music content to be distributed by the music distribution service.

As a result, the information processing system 1 provides the user with appropriate search results regarding product content related to transaction targets of the electronic commerce service, video content subject to distribution of the video distribution service, or music content subject to distribution of the music distribution service. can be provided to

[7. Hardware configuration]
Also, the information processing apparatus 100 according to the above-described embodiment is implemented by a computer 1000 configured as shown in FIG. 6, for example. The information processing apparatus 100 will be described below as an example. FIG. 6 is a diagram illustrating an example of a hardware configuration; The computer 1000 is connected to an output device 1010 and an input device 1020, and an arithmetic device 1030, a primary storage device 1040, a secondary storage device 1050, an output I/F (Interface) 1060, an input I/F 1070, and a network I/F 1080 are buses. It has a form connected by 1090.

The arithmetic device 1030 operates based on programs stored in the primary storage device 1040 and the secondary storage device 1050, programs read from the input device 1020, and the like, and executes various processes. The arithmetic unit 1030 is implemented by, for example, a CPU (Central Processing Unit), MPU (Micro Processing Unit), ASIC (Application Specific Integrated Circuit), FPGA (Field Programmable Gate Array), or the like.

The primary storage device 1040 is a memory device such as a RAM (Random Access Memory) that temporarily stores data used for various calculations by the arithmetic device 1030 . The secondary storage device 1050 is a storage device in which data used for various calculations by the arithmetic device 1030 and various databases are registered. State Drive), flash memory, or the like. The secondary storage device 1050 may be an internal storage or an external storage. Also, the secondary storage device 1050 may be a removable storage medium such as a USB memory or an SD (Secure Digital) memory card. Also, the secondary storage device 1050 may be a cloud storage (online storage), a NAS (Network Attached Storage), a file server, or the like.

The output I/F 1060 is an interface for transmitting information to be output to the output device 1010 that outputs various information such as a display, a projector, and a printer. (Digital Visual Interface), HDMI (registered trademark) (High Definition Multimedia Interface), and other standardized connectors. Also, the input I/F 1070 is an interface for receiving information from various input devices 1020 such as a mouse, keyboard, keypad, buttons, scanner, etc., and is realized by, for example, USB.

Also, the output I/F 1060 and the input I/F 1070 may be wirelessly connected to the output device 1010 and the input device 1020, respectively. That is, the output device 1010 and the input device 1020 may be wireless devices.

Also, the output device 1010 and the input device 1020 may be integrated like a touch panel. In this case, the output I/F 1060 and the input I/F 1070 may also be integrated as an input/output I/F.

Note that the input device 1020 includes, for example, optical recording media such as CDs (Compact Discs), DVDs (Digital Versatile Discs), PDs (Phase change rewritable discs), magneto-optical recording media such as MOs (Magneto-Optical discs), and tapes. It may be a device that reads information from a medium, a magnetic recording medium, a semiconductor memory, or the like.

Network I/F 1080 receives data from other devices via network N and sends the data to arithmetic device 1030, and also transmits data generated by arithmetic device 1030 via network N to other devices.

Arithmetic device 1030 controls output device 1010 and input device 1020 via output I/F 1060 and input I/F 1070 . For example, arithmetic device 1030 loads a program from input device 1020 or secondary storage device 1050 onto primary storage device 1040 and executes the loaded program.

For example, when the computer 1000 functions as the information processing device 100 , the arithmetic device 1030 of the computer 1000 implements the functions of the control unit 130 by executing a program loaded on the primary storage device 1040 . Arithmetic device 1030 of computer 1000 may load a program acquired from another device via network I/F 1080 onto primary storage device 1040 and execute the loaded program. Further, the arithmetic unit 1030 of the computer 1000 may cooperate with another device via the network I/F 1080, and call functions, data, etc. of the program from another program of the other device for use.

[8. others〕
Although the embodiments of the present application have been described above, the present invention is not limited by the contents of these embodiments. In addition, the components described above include those that can be easily assumed by those skilled in the art, those that are substantially the same, and those within the so-called equivalent range. Furthermore, the components described above can be combined as appropriate. Furthermore, various omissions, replacements, or modifications of components can be made without departing from the gist of the above-described embodiments.

Further, among the processes described in the above embodiments, all or part of the processes described as being automatically performed can be manually performed, or the processes described as being performed manually can be performed manually. All or part of this can also be done automatically by known methods. In addition, information including processing procedures, specific names, various data and parameters shown in the above documents and drawings can be arbitrarily changed unless otherwise specified. For example, the various information shown in each drawing is not limited to the illustrated information.

Also, each component of each device illustrated is functionally conceptual, and does not necessarily need to be physically configured as illustrated. In other words, the specific form of distribution and integration of each device is not limited to the illustrated one, and all or part of them can be functionally or physically distributed and integrated in arbitrary units according to various loads and usage conditions. Can be integrated and configured.

For example, the information processing apparatus 100 described above may be implemented by a plurality of server computers, and depending on the function, may be implemented by calling an external platform or the like using an API (Application Programming Interface), network computing, or the like. can be changed flexibly.

Also, the above-described embodiments and modifications can be appropriately combined within a range that does not contradict the processing contents.

Also, the above-mentioned "section, module, unit" can be read as "means" or "circuit". For example, the search unit can be read as search means or a search circuit.

1 information processing system 10 terminal device 100 information processing device 110 communication unit 120 storage unit 121 partial area database 130 control unit 131 reception unit 132 search unit 133 estimation unit 134 search control unit 135 notification unit

Claims (12)

An information processing system comprising a plurality of information processing devices capable of communicating with a terminal device used by a user, each of the information processing devices holding a partial area of a database related to a search target,
The information processing device is
a receiving unit that receives a search request related to a search query from the terminal device;
a search unit that, when the receiving unit receives a search request, executes a search process related to the search query for the partial area held by the device;
A first search result, which is a search result obtained by executing a search process related to the search query for an area larger than the partial area in the database, based on a first search result, which is a search result of the search process performed by the search unit. 2 an estimation unit for estimating whether or not the search result satisfies the provision availability condition for the user;
An information processing system comprising: A search control unit that controls search processing for the search query by another information processing device different from the own device based on the estimation result by the estimation unit;
a notification unit that transmits a notification to the terminal device;
further comprising
The search control unit transmits the search request to the other information processing device when the estimation unit estimates that the provision availability condition is satisfied, and the part held by the other information processing device is configured to transmit the search request to the other information processing device. receiving the search results of the search processing related to the search query executed by the other information processing device for the area, and generating an aggregated search result that is a search result obtained by aggregating the search results of the own device and the other information processing device; ,
The notification unit
when the search control unit generates an aggregated search result, sending a notification regarding the aggregated search result to the terminal device;
The search control unit
controlling not to transmit the search request to the other information processing device when the estimation unit estimates that the provision availability condition is not satisfied;
The notification unit
When the search control unit does not send the search request to the other information processing device, sending a notification to the terminal device indicating that the second search result does not satisfy the provision availability condition;
The information processing system according to claim 1, characterized by: The search unit is
when the estimation unit estimates that the provision availability condition is not satisfied, generates a modified query by modifying the search query, and executes a search process related to the modified query for the partial area held by the own device;
The estimation unit
Based on a third search result, which is a search result of the search process executed by the search unit, a search result obtained when the search process related to the change query is executed for an area larger than the partial area in the database. 4 Estimate whether the search result satisfies the provision availability condition for the user,
3. The information processing system according to claim 1, wherein: Further comprising a notification unit that transmits a notification to the terminal device,
The search unit is
generating a modified query obtained by modifying the search query when the estimation unit estimates that the provisionable condition is not satisfied;
The notification unit
transmitting the modified query generated by the search unit to the terminal device;
4. The information processing system according to any one of claims 1 to 3, characterized by: The estimation unit
As the first search result, based on the first number, which is the number of search target data matching the search query among the search target data related to the search target included in the partial area held by the own device, estimating, as a second search result, a second number that is the number of pieces of search target data that match the search query among the search target data included in an area larger than the partial area of the database;
If the estimated second number of cases is equal to or greater than the first threshold, it is estimated that the second search result satisfies the provision availability condition for the user,
If the estimated second number is less than the first threshold, it is estimated that the second search result does not satisfy the provisionable condition for the user,
The information processing system according to any one of claims 1 to 4, characterized in that: The estimation unit
an area of the database that is larger than the partial area based on a first number that is the number of pieces of the search target data contained in the partial area held by the own apparatus and the number of apparatuses of the plurality of information processing apparatuses; estimating a second number that is the number of the search target data contained in, and estimating the second number based on the ratio of the second number to the first number;
6. The information processing system according to claim 5, characterized by: The estimation unit
out of the database as the second search result, based on the first process number, which is the average number of processes waiting to be executed in the search process executed for the partial area held by the own device, as the first search result; estimating a second process number, which is the average number of processes waiting to be executed when the search process is executed for an area larger than the partial area;
when the estimated number of second processes is less than a second threshold, estimating that the second search result satisfies the provision availability condition for the user;
If the estimated number of second processes is equal to or greater than a second threshold, it is estimated that the second search result does not satisfy the conditions for providing the user.
The information processing system according to any one of claims 1 to 6, characterized in that: The estimation unit
As the first search result, up to the Nth (N is a natural number) from the highest score indicating the degree of matching between the search target data related to the search target contained in the partial area held by the own device and the search query Based on a first score that is an average of N scores, a degree of matching between the search target data included in an area larger than the partial area of the database and the search query is calculated as the second search result. Estimate a second score that is the M-th score (M is a natural number, M>N) from the one with the highest score,
If the estimated second score is equal to or higher than the third threshold, it is estimated that the second search result satisfies the provision availability condition for the user,
If the estimated second score is less than the third threshold, it is estimated that the second search result does not satisfy the provisionable condition for the user,
The information processing system according to any one of claims 1 to 7, characterized by: The estimation unit
As the first search result, the Lth (L is a natural number) from the highest score indicating the degree of matching between the search target data related to the search target contained in the partial area held by the own device and the search query calculating an average price for the L search targets;
If the calculated average price is less than the fourth threshold, presuming that the second search result satisfies the provision availability condition for the user,
If the calculated average price is equal to or higher than the fourth threshold, it is estimated that the second search result does not satisfy the provisionable condition for the user,
The information processing system according to any one of claims 1 to 8, characterized by: The estimation unit
Sales promotion set for the search target corresponding to the search target data matching the search query among the search target data related to the search target included in the partial area held by the own device as the first search result Calculate the number of search targets whose ratio is equal to or higher than the fifth threshold,
If the calculated number of search targets is equal to or greater than a sixth threshold, presuming that the second search result satisfies the provision availability condition for the user,
If the calculated number of search targets is less than the sixth threshold, it is estimated that the second search result does not satisfy the conditions for providing the user,
10. The information processing system according to any one of claims 1 to 9, characterized by: The search target is product content related to a transaction target of an electronic commerce service, video content to be distributed by a video distribution service, or music content to be distributed by a music distribution service.
11. The information processing system according to any one of claims 1 to 10, characterized by: An information processing method executed by an information processing system comprising a plurality of information processing devices capable of communicating with a terminal device used by a user, each of the information processing devices holding a partial area of a database relating to a search target, ,
The information processing method includes:
a receiving step of receiving a search request for a search query from the terminal device;
a search step of executing a search process related to the search query for the partial area held by the device when the receiving step receives a search request;
Based on the first search result, which is the search result of the search process executed in the search step, the second search result, which is the search result when the search process for the search query is executed for an area larger than the partial area in the database. 2 an estimating step of estimating whether or not the search result satisfies the provision availability condition for the user;
An information processing method comprising:

Images