JP2001014291A - Broadcast type information system, broadcast information distribution method and computer-readable recording medium recording program to make computer execute the distribution method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To effectively acquire the information desired by a user on a client side among those broadcast information which are distributed to the clients by a server. SOLUTION: The information on a data base 101 is clustered in a multi- dimensional space on the basis of a key point that is decided by a key point deciding part 102a, and the schedule information including the start time of node distribution of every cluster is distributed by a schedule distribution processing part 104. Each receiver 110 or 120 receives only its desired node according to the schedule information and has a request to change the key point as necessary.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a broadcasting type comprising a server for distributing information in a database storing information as a collection of nodes, and a plurality of clients for receiving and storing the information distributed by the distributor. The present invention relates to an information system, and more particularly to a broadcast information system, a broadcast information distribution method, and a recording medium for efficiently obtaining information desired by a user from broadcast information distributed by a server to each client.

[0002]

2. Description of the Related Art With the recent spread of mobile computing, push-type information systems (hereinafter referred to as "broadcast-type information systems") for distributing data using wired or wireless broadcast-type communication have been in the spotlight. And
Various technologies relating to this broadcast-type information system have been proposed.

In such a broadcast-type information system, a client that receives broadcast information from a server is often formed by a portable terminal device such as a mobile computer. It is difficult to store or process all information delivered by the server.

[0004] For this reason, Japanese Patent Laid-Open Publication No. Hei 6-232828 discloses a technique in which an index term serving as a clue for selective reception is added to information to be distributed, and information of high user interest is continuously and selectively received. A communication system and a receiver configured to be able to separate received information into information unique to the receiver are disclosed.

Japanese Patent Application Laid-Open No. Hei 7-334508 discloses a method in which selection information corresponding to data desired by a user is set in a receiver, and information distributed from a server is selected based on the selection information. There is disclosed a data receiving device configured so that a user can easily collect desired data.

Further, Japanese Patent Application Laid-Open No. 9-245049 discloses that menu data or information data is distributed in advance,
An information receiving method is disclosed in which a profile is created for each user based on these data, and filtering is performed based on the profile, so that customized information can be provided to the user.

[0007] By using these conventional techniques, information of high interest to the user can be efficiently obtained from broadcast information distributed by the server without giving high processing capacity and storage capacity to the client. In addition, problems related to storage capacity can be solved.

[0008]

However, when these prior arts are used, the broadcast information is distributed to the clients according to the category prepared in advance by the server on the distribution side. However, there is a problem that it is difficult to obtain only the information that has been transmitted.

[0009] In particular, since the user's preferences vary widely, and even if the same user, the preferences change from time to time,
It is difficult to efficiently obtain the information desired by the user only with the preset categories.

[0010] For this reason, usually, when it is desired to obtain information related to an event of interest to a user, a process of obtaining a large amount of information from a plurality of categories and selecting necessary information from the information is performed. As a result, the storage capacity and the processing capacity of the client are squeezed.

For this reason, it is extremely important to efficiently obtain information desired by the user from the broadcast information distributed by the server to each client on the client side.

The present invention has been made to solve the above problems (problems), and efficiently obtains information desired by a user on a client side from broadcast information distributed by a server to each client. It is an object of the present invention to provide a broadcast-type information system, a broadcast information distribution method, and a computer-readable recording medium recording a program for causing a computer to execute the method.

[0013]

In order to achieve the above object, a broadcast-type information system according to the first aspect of the present invention comprises: a server for distributing information in a database storing information as a collection of nodes; In a broadcast-type information system including a plurality of clients that receive and store information distributed by a device, the server clusters each node on a multidimensional space corresponding to the feature amount thereof based on a predetermined representative point. Clustering means, and schedule distribution means for distributing schedule information pertaining to the distribution of each cluster clustered by the clustering means to the plurality of clients, wherein each client is based on the schedule information received from the server. Selection receiving means for selectively receiving a part of the information distributed by the server; Characterized in that was.

According to the first aspect of the present invention, the server comprises:
Each node is clustered based on a predetermined representative point on a multidimensional space corresponding to the feature amount, schedule information related to distribution for each cluster is distributed to a plurality of clients, and each client receives the schedule information from the server. Since a part of the information distributed by the server is selectively received based on the schedule information, only the information desired by the user among the information distributed by using the broadcast wave can be efficiently selected and received.

[0015] In the broadcast information system according to the second aspect of the present invention, the client further includes a representative point change request unit for requesting the server to change a representative point, and the clustering unit includes the representative point change request unit. The representative point is changed in response to a change request of the representative point by the point change request unit, and the nodes are clustered based on the changed representative point.

According to the present invention, the client requests the server to change the representative point, and the server changes the representative point in response to the request to change the representative point. Since the nodes are clustered again based on the points, information distribution reflecting the user's preference can be performed.

In the broadcast information system according to a third aspect of the present invention, the schedule distribution means distributes schedule information having at least a distribution start time, a number of nodes, and coordinates of a representative point for each cluster to the plurality of clients. It is characterized by doing.

According to the third aspect of the present invention, the schedule information having at least the distribution start time, the number of nodes, and the coordinates of the representative point for each cluster is distributed to a plurality of clients. By grasping the distribution start time of each cluster and the like, selective reception can be performed efficiently.

In the broadcast-type information system according to a fourth aspect of the present invention, when the selection receiving means receives schedule information from the server, a frequency of access to a representative point and each node included in the schedule information is provided. Based on the schedule management means for determining a representative point of the cluster to be selectively received and the number of nodes to be received, and the server based on the representative point of the cluster and the number of nodes to be determined determined by the schedule management means Receiving means for receiving a part of the information to be distributed.

According to the fourth aspect of the present invention, when schedule information is received from a server, a representative point of a cluster to be selectively received based on a representative point included in the schedule information and an access frequency to each node. And the number of nodes to be received is determined, and a part of the information distributed by the server is received based on the determined representative point of the cluster and the number of nodes to be received. Can be.

According to a fifth aspect of the present invention, there is provided a broadcast information distribution method, comprising: a server for distributing information in a database in which information is accumulated as a collection of nodes; and a server for receiving and storing the information distributed by the distributor. A method of distributing broadcast information in a broadcast-type information system comprising: a clustering step in which the server performs clustering based on a predetermined representative point on a multidimensional space corresponding to a feature amount of the node; A schedule distribution step of distributing schedule information relating to distribution of each cluster clustered by the step to the plurality of clients, and a part of information distributed by the server based on the schedule information received from the server by each client. Receiving step of selectively receiving To.

According to the invention of claim 5, the server comprises:
Each node is clustered based on a predetermined representative point on a multidimensional space corresponding to the feature amount, schedule information related to distribution for each cluster is distributed to a plurality of clients, and each client receives the schedule information from the server. Since a part of the information distributed by the server is selectively received based on the schedule information, only the information desired by the user among the information distributed by using the broadcast wave can be efficiently selected and received.

In the broadcast information distribution method according to the present invention, the client may request the server to change a representative point, and the representative point change request step may include a representative point change request step. A re-clustering step of changing the representative point in response to the change request, and clustering the nodes based on the changed representative point.

According to the present invention, the client requests the server to change the representative point, and the server changes the representative point in response to the request to change the representative point. Since the nodes are clustered again based on the points, information distribution reflecting the user's preference can be performed.

According to the present invention, the schedule information having at least the distribution start time, the number of nodes, and the coordinates of the representative point for each cluster is distributed to a plurality of clients. By grasping the distribution start time of each cluster and the like, selective reception can be performed efficiently.

[0026] In the broadcast information distribution method according to the invention of claim 8, the selective receiving step includes, when receiving schedule information from the server, a representative point included in the schedule information and an access frequency to each node. Determining the representative point of the cluster to be selectively received and the number of nodes to be received based on the above, and the server distributes the data based on the representative point of the cluster and the number of nodes to be received determined by the determining step Receiving a part of the information.

According to the present invention, when the schedule information is received from the server, the representative point of the cluster to be selectively received based on the representative point included in the schedule information and the access frequency to each node. And the number of nodes to be received is determined, and a part of the information distributed by the server is received based on the determined representative point of the cluster and the number of nodes to be received. Can be.

Further, the storage medium according to the invention of claim 9 is:
By recording a program for causing a computer to execute the method according to any one of claims 5 to 8, the program can be machine-readable, whereby the operations of claims 5 to 8 can be realized by a computer. .

[0029]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Preferred embodiments of a broadcast information system, a broadcast information distribution method and a recording medium according to the present invention will be described below in detail with reference to the accompanying drawings. Here, a case where information is broadcast by wireless communication via a satellite will be described.

FIG. 1 is a block diagram showing a system configuration of a broadcast-type information system used in the present embodiment. As shown in FIG.
0, a plurality of receivers 110 and 120,
This system is composed of a satellite 130 that relays broadcast waves broadcasted from 0, each receiver 110 and 120 receives information distributed by the distributor 100 via the satellite 130, and stores the received information in a database. .

[0031] Distributor 100 is connected to each of receivers 110 and 1
20 is a server that distributes information to satellite 20 in a satellite broadcast format.
2. It has a clustering information storage unit 103, a schedule distribution processing unit 104, a distribution unit 105, and a control unit 106.

The database 101 is a database that stores a plurality of pieces of information to be distributed to each of the receivers 110 and 120 as a set of nodes. Specifically, information is positioned as a node like a hypertext, and this node is linked. The set obtained is stored as information to be distributed.

The clustering processing unit 102 is a processing unit having a representative point determining unit 102a that performs clustering of information stored in the database 101 by using a statistical method. Specifically, each node has N features. If the node has a quantity, the node is arranged at one point in an N-dimensional multidimensional space (hereinafter, referred to as a “node point”), and clustering is performed on this multidimensional space.

When the representative point is changed to another representative point, a delete mark is added to the representative point before the change, a node corresponding to the content after the change is newly arranged, and the newly designated representative point is designated. After setting the node point as the representative point, the original representative point with the deletion mark is changed to a normal node point.

The representative point determining unit 102a is a processing unit that determines a representative point serving as a reference point for clustering. Specifically, in an initial state in which no clustering has been performed in the past, a predetermined point is determined in advance. The position of each representative point is determined so that the number of representative points is arranged at equal intervals in the N-dimensional space, or the number of node points belonging to each cluster is equal.

When a representative point change request is received from each of the receivers 110 or 120, the process of determining a representative point is performed again in response to the representative point change request. Here, in the broadcast-type information system according to the present embodiment, since the representative point change request is received from each receiver, there is a possibility that each receiver makes a conflicting representative point change request. . In particular, the greater the number of receivers, the greater the likelihood of such a change request collision.

Therefore, in the representative point determination unit 102a,
When a plurality of representative point change requests are received, the average value of these change requests is obtained, and the node located closest to the average value is set as a new representative point.

FIG. 2 is an explanatory diagram for explaining the concept of clustering performed by the clustering processing unit 102 shown in FIG. As shown in FIG. 3A, when the nodes are dispersed, as shown in FIG. 3B, each node is arranged on an N-dimensional multidimensional space, and some of the node points are arranged. Clustering will be performed using as a representative point.

Here, a situation is shown in which clustering is performed around the representative points indicated by double circles in the figure, thereby obtaining clusters 1 and 2 respectively including four black circle node points.

After distributing the clustered information for each cluster, each receiver 1
When a representative point change request is received from 10 or 120, the representative point determination unit 102a changes the position of the representative point according to the representative point change request, and performs clustering again.

The clustering information storage unit 103 is a storage unit that stores the representative points determined by the representative point determination unit 102a and information related to clustering performed by the clustering processing unit 102.

The schedule distribution processing unit 104 is a processing unit that distributes distribution schedules of nodes belonging to each cluster, and more specifically, the clustering processing unit 1
When the clustering is performed by 02, the distribution unit 105 is instructed to distribute the schedule information including the distribution start time, the number of nodes, and the coordinate position of the representative point for each cluster based on the clustering result.

In response to an instruction from the schedule distribution processing unit 104, the distribution unit 105 transmits schedule information including the distribution start time for each cluster, the number of nodes, and the coordinate position of the representative point to each receiver 110 via the satellite 130. And 1
20 is a wireless transmitter that transmits information stored in the database 101 based on the schedule to each of the receivers 110 and 120 via the satellite 130. When distributing the information of the nodes in each cluster, the node information is distributed in order from the node that is closer to the representative point belonging to the cluster.

In this embodiment, since the satellite broadcasting is adopted, the distribution unit 103 is a wireless transmitter. However, when broadcasting information via a wired network such as a LAN, for example, The distribution unit 103 is a LAN
Interface.

The control unit 104 is a control unit that performs overall control of the distribution machine 100. More specifically, the control unit 104
The storage control and change control of the information (node) with respect to 01, the execution control of the clustering by the clustering processing unit 102, and the distribution control of the schedule information by the schedule distribution processing unit 104 are performed.

When the control unit 104 updates the contents of the node stored in the database 101, it also instructs the clustering processing unit 102 to re-execute clustering, and the clustering processing unit 102 restarts clustering. When the execution is completed, the clustering result is output to the schedule distribution processing unit 104 to instruct the schedule information distribution.

Next, the configuration of the receiver 110 shown in FIG. 1 will be described. The receiver 110 shown in FIG.
It is a client that receives and stores information broadcast from 0, and has a receiving unit 111, a schedule management unit 112, a database 113, a database search unit 114, a representative point change request unit 115, and a control unit 114.

The receiving unit 111 is a radio receiver that receives information distributed by the distributor 100 via the satellite 130.
More specifically, first, the schedule information distributed from the distribution device 100 is received and output to the schedule management unit 112, and the contents of the node distributed by the distribution device 100 under the control of the schedule management unit 112 are received. Controller 11
6 is output.

The schedule management section 112
It is a processing unit that instructs the reception unit 111 on the reception start time and the reception end time of the information related to the node based on the schedule information and the access history distributed from 0.

That is, the schedule management unit 112
When the schedule information is received from the receiving unit 111, the representative point is arranged in the multidimensional space based on the coordinates of the representative point included in the schedule information, and the representative point of the cluster to be received and the node to be received are The number is determined, the distribution start time (reception start time) and the distribution end time (reception end time) of the determined cluster are determined, and a reception instruction is issued to the reception unit 111.

More specifically, there are two methods for determining the representative point: a method in which the user directly determines the representative point, and a method in which the representative point is determined from the frequency of access to the node.
In the former case, the representative point directly specified by the user is set as the representative point of the cluster to be received. In the latter case, the node point corresponding to the accessed node is arranged in the multidimensional space, and the center in the cluster is set. Is a representative point of a cluster to be received.

When obtaining the center of such a cluster, the access frequency to the node is weighted and averaged. Also, the number of nodes to be received for each representative point is determined from the ratio of nodes belonging to each cluster.

The database 113 is a database for storing the information received by the receiving unit 111. The database 113 includes a receiving unit under the management of the schedule managing unit 112 among the information of the database 101 distributed by the distributor 100. 111 stores only the received information. The reason is that, when the receiver 110 is a mobile computer having a small memory capacity, it is substantially difficult to hold a database having the same capacity as that of the server 100 as the server.

The database search unit 114 is a receiver
In response to a search request of the user No. 0, the processing unit searches the database 113 for relevant information and displays the search result on a display unit (not shown). It should be noted that the search method by the database search unit 114 may be any method.

The representative point change requesting unit 115 is a processing unit that requests the distributor 102 to change the representative point using a predetermined communication line such as a telephone line. When requested directly by the user, a node suitable for the representative point is selected from the nodes stored in the database 113, and a representative point change request including the coordinates of the node point of the selected node is output. .

To automatically change the representative point, the accessed node point is arranged in a multidimensional space, and a representative point change request including the coordinates of the center position in the cluster is sent to the distribution machine 100. Output.

The control unit 116 is a control unit that performs overall control of the receiver 110. Specifically, the control unit 116
13, control of storage of information (nodes) with respect to S 13, control of schedule management based on schedule information by the schedule management unit 112, control of request for change of representative points by the representative point change request unit 115, and the like.

As described above, in the broadcast-type information system according to the present embodiment, the information in the database 101 is clustered in a multidimensional space based on the representative points determined by the representative point determining unit 102a, and the nodes of each cluster are Is distributed by the schedule distribution processing unit 104, and each of the receivers 110 or 120 receives only a desired node based on the schedule information, and changes the representative point if necessary. It is configured to make requests.

Next, the hardware configuration of the distributor 100 or the receivers 110 to 120 shown in FIG. 1 will be described. The distribution device 100 and the receivers 110 to 120
Have almost the same hardware configuration, and therefore, the description will focus on the hardware configuration of the distribution device 100 here.

FIG. 3 is a block diagram showing a hardware configuration of distribution machine 100 shown in FIG. In the figure,
The CPU 301 is a central processing unit that controls the entire distribution machine 100, and executes a program read from the ROM 302. The program includes the clustering processing unit 102 and the schedule distribution processing unit 10 shown in FIG.
4 and a distribution control program responsible for processing related to the control unit 106.

The ROM 302 is a memory for storing a distribution control program according to the present invention, in addition to the operating system. The RAM 303 is a memory used as a work area of the CPU 301.

Reference numeral 304 denotes an HDD (hard disk drive) that controls reading / writing of data from / to an HD (hard disk) 305 under the control of the CPU 301, and reference numeral 305 denotes an HD that stores data written under the control of the HDD 304. ing.

The information on the clustering and the representative points stored in the clustering information storage unit shown in FIG.
Is stored in the HD 305.

An FDD (Floppy Disk Drive) 306 controls reading / writing of data from / to an FD (Floppy Disk) 307 under the control of the CPU 301, and a detachable 307 stores data written under the control of the FDD 306. An FD is shown as an example of a simple storage medium, and 308 is a display for performing status display and the like.

Reference numeral 309 denotes a bus for connecting the respective units, reference numeral 310 denotes a distribution unit for performing wireless transmission via the satellite 130, and reference numeral 311 denotes a key for inputting characters, numerical values, various instructions and the like. Reference numeral 312 denotes a mouse for moving a cursor, selecting a range, pressing an icon or button displayed on the display screen, moving a window, changing a size, and the like.

313 is an OCR (Optical).
A scanner that optically reads an image having a character reader (Character Reader) function is shown, and a printer 314 prints the contents of data displayed on the display screen and the like.

As described above, the distribution unit 100 has the same hardware configuration as a normal computer, and the receivers 110 to 120 have the same hardware configuration as the distribution unit 100. However, the receivers 110-1
20, a receiving unit is provided instead of the distribution unit 310.

Next, the processing procedure of the distribution device 100 and the reception device 110 shown in FIG. 1 will be described. Here, for convenience of explanation, the processing procedure of the receiver 110 will be described.
The processing procedure is the same as 0.

FIG. 3 is a sequence diagram showing a processing procedure of the distributor 100 and the receiver 110 shown in FIG. As shown in FIG.
Before distributing the nodes stored in the multi-dimensional space, the nodes are arranged in a multidimensional space, the representative points are determined by the representative point determining unit 102a, and the clustering processing unit 102 performs clustering based on the representative points (step S40
1).

When the clustering is performed by the clustering processing unit 102, the schedule distribution processing unit 104 creates schedule information including the distribution start time, the number of nodes, and the coordinates of the representative point for each cluster based on the clustering result. Then, the created schedule information is distributed to each of the receivers 110 and 120 via the distribution unit 105 (step S402).

When the receiver 110 receives the schedule information (step S403), the distribution start time (reception start time) of the cluster to be received is determined based on the access history and the like (step S404). The required data among the data on the nodes distributed from the distributor 100 is received (steps S405 to S406).

Thereafter, when a representative point change request is made by the representative point change request unit 115 of the receiver 110 (step S407), the distributor 100 receives this representative point change request (step S408).

If the process is not completed (No at Step S 409), the representative point is determined again and clustering is performed, and then the schedule information is distributed and the data related to the node stored in the database 101 is stored in the same procedure. Repeat delivery.

As described above, in the broadcast-type information system according to the present embodiment, the information in the database 101 is clustered in a multidimensional space based on the representative points determined by the representative point determining unit 102a, and Is distributed by the schedule distribution processing unit 104, and each of the receivers 110 or 120 receives only the desired node based on the schedule information and, if necessary, sets the representative point. Is configured to perform the change request of the above, so that only the information desired by the user among the information distributed by the distribution device 100 can be efficiently selected and received.

Further, by such selective reception, the receiver 1
Since the storage capacity of the database 113 of 00 and 120 can be reduced, the receivers 110 and 120 can be realized at lower cost. Further, receivers 110 and 1
Since the representative point change request from 20 is fed back to the distribution device 100, information distribution reflecting the user's preference can be performed.

In the present embodiment, the case where only the nodes of the cluster determined by the schedule management unit 112 are received has been described. It is also possible to compress the amount of data received on average and stored in the database 113.

Further, in the present embodiment, a case has been described where information is broadcast by wireless communication via a satellite. However, the present invention is not limited to this, and information is broadcast via a wired network. It can also be applied to cases. Further, in the present embodiment, for convenience of explanation, 2
Although the case where one receiver 110 and 120 are used has been described, the present invention is not limited to this, and can be applied to the case where more receivers are used.

[0078]

As described above, according to the first aspect of the present invention, the server clusters each node in a multidimensional space corresponding to the characteristic amount thereof based on a predetermined representative point, and Is distributed to a plurality of clients, and each client is configured to selectively receive a part of the information distributed by the server based on the schedule information received from the server. This has the effect of providing a broadcast-type information system that can efficiently select and receive only the information desired by the user from the information distributed.

According to the second aspect of the present invention, the client requests the server to change the representative point, and the server changes the representative point in response to the change request of the representative point. Since the nodes are configured to be clustered again based on the representative points of the above, there is an effect that a broadcast-type information system capable of performing information distribution reflecting user's preference can be obtained.

According to the third aspect of the present invention, the schedule information having at least the distribution start time, the number of nodes, and the coordinates of the representative point for each cluster is configured to be distributed to a plurality of clients. Based on the distribution start time of each cluster based on the
As a result, there is an effect that a broadcast-type information system capable of performing selective reception efficiently can be obtained.

According to the fourth aspect of the present invention, when schedule information is received from a server, a cluster to be selectively received is determined based on a representative point included in the schedule information and an access frequency to each node. Since the representative point and the number of nodes to be received are determined and a part of the information distributed by the server is received based on the determined representative point of the cluster and the number of nodes to be received, the selective reception can be performed more efficiently. There is an effect that a broadcast-type information system that can be performed is obtained.

According to the fifth aspect of the present invention, the server clusters each node in a multidimensional space corresponding to the feature amount based on a predetermined representative point, and schedules the distribution for each cluster. The information is distributed to a plurality of clients, and each client is configured to selectively receive a part of the information distributed by the server based on the schedule information received from the server. This is advantageous in that a broadcast information distribution method capable of efficiently selecting and receiving only information desired by the user can be obtained.

According to the invention of claim 6, the client requests the server to change the representative point, and the server changes the representative point in response to the request to change the representative point. Since each node is configured to be clustered again based on the representative point, the broadcast information distribution method capable of performing information distribution reflecting the user's preference is obtained.

According to the seventh aspect of the present invention, the schedule information having at least the distribution start time, the number of nodes, and the coordinates of the representative point for each cluster is configured to be distributed to a plurality of clients. Based on the distribution start time of each cluster based on the
As a result, an effect is obtained that a broadcast information distribution method capable of performing selective reception efficiently can be obtained.

According to the invention of claim 8, when schedule information is received from the server, a cluster to be selectively received is determined based on a representative point included in the schedule information and an access frequency to each node. Since the representative point and the number of nodes to be received are determined and a part of the information distributed by the server is received based on the determined representative point of the cluster and the number of nodes to be received, the selective reception can be performed more efficiently. There is an effect that a broadcast information distribution method that can be performed is obtained.

According to the ninth aspect of the present invention, the fifth aspect of the present invention is provided.
By recording a program for causing a computer to execute the method described in any one of (1) to (8), the program becomes machine-readable, thereby obtaining a recording medium capable of implementing the operations of claims 5 to 8 by computer. The effect is that it can be done.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a system configuration of a broadcast information system used in the present embodiment.

FIG. 2 is an explanatory diagram illustrating a concept of clustering performed by a clustering processing unit illustrated in FIG. 1;

FIG. 3 is a block diagram illustrating a hardware configuration of the distribution machine illustrated in FIG. 1;

FIG. 4 is a sequence diagram illustrating a processing procedure of the distribution device and the receiver illustrated in FIG. 1;

[Explanation of symbols]

 REFERENCE SIGNS LIST 100 distribution machine 101 database (inside of distribution machine) 102 clustering processing unit 102a representative point determination unit 103 clustering information storage unit 104 schedule distribution processing unit 105 distribution unit 106 control unit (inside of distribution machine) 110, 120 receiver 111 reception unit 112 schedule management unit 113 Database (in receiver) 114 Database search unit 115 Representative point change request unit 116 Control unit (in receiver) 130 Satellite

──────────────────────────────────────────────────続 き Continued on the front page (51) Int.Cl. ⁷ Identification symbol FI Theme coat ゛ (Reference) G06F 15/403 340A (72) Inventor Toshikazu Owada 1-3-6 Nakamagome, Ota-ku, Tokyo Ricoh Company, Ltd. F term (reference) 5B045 BB47 DD18 GG01 5B049 AA01 GG06 5B075 KK07 KK32 NR02 NR12 PQ42 5K061 AA09 BB17 EF06 EF08 EF09 FF11 JJ06 JJ07

Claims (9)

[Claims] 1. A broadcast information system comprising: a server that distributes information in a database storing information as a collection of nodes; and a plurality of clients that receive and store the information distributed by the distributor. Clustering means for clustering each node on a multidimensional space corresponding to the feature amount based on a predetermined representative point; and scheduling information relating to distribution of each cluster clustered by the clustering means to the plurality of nodes. Broadcasting, wherein each client is provided with selective receiving means for selecting and receiving a part of information distributed by the server based on schedule information received from the server. Type information system. 2. The client further comprises a representative point change request unit for requesting the server to change a representative point, and the clustering unit responds to a representative point change request by the representative point change request unit. The broadcast-type information system according to claim 1, wherein the representative point is changed by performing the above operation, and the nodes are clustered based on the changed representative point. 3. The schedule delivery unit according to claim 1, wherein the schedule delivery unit delivers schedule information having at least a delivery start time, a number of nodes, and coordinates of a representative point for each cluster to the plurality of clients. Broadcast information system. 4. When the schedule information is received from the server, the selection receiving means selects a representative point of a cluster to be selectively received based on a representative point included in the schedule information and an access frequency to each node. Schedule management means for determining the number of nodes to be received, receiving means for receiving a part of the information distributed by the server based on the representative point of the cluster determined by the schedule management means and the number of nodes to be received, The broadcast-type information system according to claim 1, 2 or 3, further comprising: 5. A broadcast information distribution in a broadcast type information system comprising: a server for distributing information in a database storing information as a group of nodes; and a plurality of clients for receiving and storing the information distributed by the distributor. In the method, the server performs a clustering step of clustering each node on a multidimensional space corresponding to the feature amount based on a predetermined representative point, and a schedule related to distribution of each cluster clustered by the clustering step. A schedule distribution step of distributing information to the plurality of clients; and a selective reception step of selecting and receiving a part of the information distributed by the server based on the schedule information received from the server. A broadcast information distribution method characterized by the following. 6. A representative point change requesting step in which the client requests the server to change a representative point, and the client changes the representative point in response to a representative point change request in the representative point change requesting step. The broadcast information distribution method according to claim 5, further comprising: a re-clustering step of clustering each node based on the changed representative point. 7. The schedule distributing step of distributing schedule information having at least a distribution start time, a number of nodes, and coordinates of a representative point for each cluster to the plurality of clients. Broadcast information distribution method. 8. The method according to claim 8, wherein when the schedule information is received from the server, the representative point of the cluster to be selectively received is determined based on a representative point included in the schedule information and an access frequency to each node. A determining step of determining the number of nodes to be received; and a receiving step of receiving a part of the information distributed by the server based on the representative point of the cluster determined in the determining step and the number of nodes to be received. The broadcast information distribution method according to claim 5, 6 or 7, wherein: 9. A computer-readable recording medium on which a program for causing a computer to execute the method according to claim 5 is recorded.