IP Library Granted Patent US 9,916,544
Granted Patent B2
US 9,916,544 · App. 14/129,836 · Granted Mar 13, 2018

Information providing apparatus for providing reservation information with reduced response delay, information providing method, information providing program, and recording medium

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,916,544
App. No.
14/129,836
Granted
Mar 13, 2018
Kind
B2
Abstract

An information providing apparatus caches, based on a number of reservation remains which is periodically acquired from a management apparatus managing numbers of reservation remains of services, a number of remains of a reservation target in a cache means for each reservation target identified by a combination of a service and a time of providing the service; estimates, for each of a plurality of reservation targets corresponding to a request of a user, a probability that information related to a reservation target is browsed by the user; acquires the number of remains of a reservation target where the probability is greater than or equal to a threshold value from the management apparatus and acquires the number of remains of a reservation target where the probability is smaller than the threshold value from the cache means; and provides a state of remains of each of the plurality of reservation targets, the state of remains corresponding to the number of remains.

Claims (60)

1. An information providing apparatus comprising:

at least one memory operable to store program code;

at least one processor operable to read the program code and operate as instructed by the program code, the program code including:

control code configured to cause the at least one processor to cache, based on a number of available spots of a service which is periodically acquired from a management apparatus that manages numbers of available spots of services, a number of available spots of a reservation target in a cache for each reservation target, wherein the reservation target is identified by a combination of a type of a service and a time of using the service;

estimation code configured to cause the at least one processor to estimate, for each of a plurality of reservation targets corresponding to a request received from a terminal of a user, a probability that information related to the reservation target is browsed by the terminal of the user based on a number of changes, per predetermined time, to the number of available spots of each of the plurality of reservation targets;

code configured to cause the at least one processor to, in response to the probability estimated by the estimation code being greater than or equal to a threshold value, access the management apparatus and transmit, to the terminal of the user, information about available spots of the reservation target obtained from the management apparatus; and

code configured to cause the at least one processor to, in response to the probability estimated by the estimation code being smaller than the threshold value, access the cache and transmit, to the terminal of the user, the information about available spots of the reservation target obtained from the cache,

wherein a time to obtain the information about available spots of the reservation target by accessing the cache is reduced compared with a time to obtain the information about available spots of the reservation target by accessing the management apparatus.

2. The information providing apparatus according to claim 1 , wherein the program code further comprises:

correction information acquisition code configured to cause the at least one processor to acquire, from a correction information storage configured to store correction information for correcting the number of changes for each of a plurality of periods included in a predetermined unit period, the correction information corresponding to a period including a time of providing a reservation target for each of the plurality of reservation targets corresponding to the request received from the terminal of the user,

wherein the estimation code causes the at least one processor to estimate the probability based on the number of changes and the correction information acquired by the correction information acquisition code.

3. The information providing apparatus according to claim 2 , wherein

the request received from the terminal of the user includes a number of required spots of the reservation target, and

the program code further comprises determination code configured to cause the at least one processor to determine, according to a difference between the number of available spots of each of the plurality of reservation targets which is cached in the cache and the number of requested spots, the threshold value corresponding to each reservation target.

4. The information providing apparatus according to claim 1 , wherein

the request received from the terminal of the user includes a number of requested spots of the reservation target, and

the program code further comprises determination code configured to cause the at least one processor to determine, according to a difference between the number of available spots of each of the plurality of reservation targets which is cached in the cache and the number of requested spots, the threshold value corresponding to each reservation target.

5. The information providing apparatus according to claim 1 , wherein the program code further comprises:

number-of-transactions calculation code configured to cause the at least one processor to calculate, based on transaction histories stored in a transaction history storage configured to store transaction histories of reservation targets, a number of transactions of a reservation target per predetermined time for each of a plurality of periods included in a predetermined unit period; and

determination code configured to cause the at least one processor to determine the threshold value according to the number of transactions in a period including a time of receiving the request received from the terminal of the user among the numbers of transactions which are calculated by the number-of-transactions calculation code so that the greater the number of transactions is, the smaller the threshold value is.

6. The information providing apparatus according to claim 1 , wherein the program code further comprises:

second providing code configured to cause the at least one processor to provide the information about available spots of a plurality of reservation targets provided in a predetermined period corresponding to the request received from the terminal of the user for each of a plurality of periods included in the predetermined period; and

identification code configured to cause the at least one processor to identify, from among the plurality of periods, a period designated by the user as a browsing period, information related to the reservation targets which are provided in the browsing period being browsed;

wherein, based on designation histories stored in a designation history storage configured to store designation histories of browsing periods, the estimation code causes the at least one processor to estimate a probability, for each of the plurality of periods, that a period is designated next time under a condition in which the period identified by the identification code has been designated, and

the providing code causes the at least one processor to provide the information about the available spots of the plurality of reservation targets for each of the plurality of periods.

7. The information providing apparatus according to claim 1 , wherein the program code further comprises:

identification code configured to cause the at least one processor to identify, from among the plurality of reservation targets corresponding to the request received from the terminal of the user, a reservation target designated by the user, information related to the designated reservation target being browsed; and

attribute acquisition code configured to cause the at least one processor to acquire, from an attribute storage configured to store an attribute of each transaction target, an attribute of the reservation target identified by the identification code and an attribute of each of the plurality of reservation targets corresponding to the request received from the terminal of the user;

wherein the estimation code causes the at least one processor to compare the attribute of the reservation target identified by the identification code and the attribute of each of the plurality of reservation targets and estimate the probability based on the comparison result.

8. The information providing apparatus according to claim 1 , wherein

the request received from the terminal of the user includes a number of requested spots of the reservation target,

the program code further comprises:

identification code configured to cause the at least one processor to identify a reservation target of which an inquiry about the information about the available spots is requested by the terminal of the user from among the plurality of reservation targets corresponding to the request received from the terminal of the user, and

state-of-available spots acquisition code configured to cause the at least one processor to acquire information about the available spots of the reservation target identified by the identification code from the management apparatus, and

the number of available spots of a reservation target is obtained from the management apparatus in response to the probability being greater than or equal to the threshold value, when the number of available spots of the reservation target identified by the identification code is smaller than the number of requested spots based on the information about the available spots acquired by the state-of-available spots acquisition code.

9. The information providing apparatus according to claim 1 , wherein

the request received from the terminal of the user includes a number of requested spots of a reservation target,

the program code further comprises identification code configured to cause the at least one processor to identify a reservation target of which an inquiry about the information about the available spots is requested by the user from among the plurality of reservation targets corresponding to the request received from the terminal of the user, and

the number of available spots of a reservation target where the probability is greater than or equal to the threshold value and information about available spots of the reservation target identified by the identification code are obtained from the management apparatus.

10. The information providing apparatus according to claim 1 , wherein the program code further comprises:

request receiving code configured to cause the at least one processor to receive at least one of a reservation request of a reservation target and a cancellation request of a reservation from the terminal of the user; and

update code configured to cause the at least one processor to update the number of available spots cached in the cache based on the reservation request or the cancellation request received by the request receiving code.

11. The information providing apparatus according to claim 1 , wherein

the number of available spots of a reservation target where the probability is greater than or equal to the threshold value and a reservation target where the number of available spots cached in the cache is smaller than a second threshold value, among the plurality of reservation targets corresponding to the request received from the terminal of the user, is obtained from the management apparatus.

12. An information providing method performed by an information providing apparatus, the information providing method comprising:

caching, based on a number of available spots of a service which is periodically acquired from a management apparatus that manages numbers of available spots of services, a number of available spots of a reservation target in a cache for each reservation target, wherein the reservation target is identified by a combination of a type of a service and a time of using the service;

estimating, for each of a plurality of reservation targets corresponding to a request received from a terminal of a user, a probability that information related to a reservation target is browsed by the terminal of the user;

in response to the estimated probability being greater than or equal to a threshold value, accessing the management apparatus and transmitting, to the terminal of the user, information about available spots of the reservation target obtained from the management apparatus; and

in response to the estimated probability being smaller than the threshold value, accessing the cache and transmitting, to the terminal of the user, the information about available spots of the reservation target obtained from the cache,

wherein a time to obtain the information about available spots of the reservation target by accessing the cache is reduced compared with a time to obtain the information about available spots of the reservation target by accessing the management apparatus,

wherein the probability that the information related to the reservation target is browsed by the terminal of the user is estimated by statistically processing a history of operations based on acts, by at least one terminal of another user, of browsing the information related to the reservation target.

13. An information providing apparatus comprising:

at least one memory operable to store program code;

at least one processor operable to read the program code and operate as instructed by the program code, the program code including:

control code configured to cause the at least one processor to cache based on a number of available spots of a service which is periodically acquired from a management apparatus that manages numbers of available spots of services a number of available spots of a reservation target in a cache for each reservation target, wherein the reservation target is identified by a combination of a type of a service and a time of using the service;

estimation code configured to cause the at least one processor to estimate, for each of a plurality of reservation targets corresponding to a request received from a terminal of a user a probability that information related to the reservation target is browsed by the terminal of the user;

code configured to cause the at least one processor to, in response to the probability estimated by the estimation code being greater than or equal to a threshold value, access the management apparatus and transmit to the terminal of the user information about available spots of the reservation target obtained from the management apparatus; and

code configured to cause the at least one processor to, in response to the probability estimated by the estimation code being smaller than the threshold value access the cache and transmit, to the terminal of the user, the information about available spots of the reservation target obtained from the cache,

wherein a time to obtain the information about available spots of the reservation target by accessing the cache is reduced compared with a time to obtain the information about available spots of the reservation target by accessing the management apparatus, and

wherein the probability that the information related to the reservation target is browsed by the terminal of the user is estimated by statistically processing a history of operations based on acts, by at least one terminal of another user, of browsing the information related to the reservation target.

Assignments (4)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENT NUMBERS 10342096;10671117; 10716375; 10716376;10795407;10795408; AND 10827591 PREVIOUSLY RECORDED AT REEL: 58314 FRAME: 657. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Feb 29, 2024
From: RAKUTEN, INC.
To: RAKUTEN GROUP, INC.
Reel/Frame 068066/0103 →
CHANGE OF NAME Recorded Dec 6, 2021
From: RAKUTEN, INC.
To: RAKUTEN GROUP, INC.
Reel/Frame 058314/0657 →
CHANGE OF ADDRESS Recorded Feb 3, 2016
From: RAKUTEN, INC.
To: RAKUTEN, INC.
Reel/Frame 037690/0315 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 30, 2013
From: LEE, SEUNGHEE
To: RAKUTEN INC.
Reel/Frame 031857/0472 →