KR100657517B1 - System and method for contents node creating and update, storage medium recording program for that method execution - Google Patents

Abstract

The present invention relates to a storage medium for recording a content node creation and update system, a method, and a method executing program. According to the present invention, when creating and updating a content node for storing message information transmitted through a user terminal through the Internet, if message information is transmitted from the user through the user terminal, checks whether a content node for the user exists, If it does not exist, create a content node that stores message-related information about the user. If another content node exists, the content node is a content node that stores the most recently generated message information, and is set as a top node in relation to related content nodes, and one of the content node and related content node. Reset the above connection. If there is a content node for the user, the content node is updated with newly transmitted message information and set as the highest node.

Therefore, the content node can be created and updated to reduce the load on the system and to efficiently check or use the message transmitted through the Internet according to the policy.

Content Node, Message Checking, Message Management

Description

SYSTEM AND METHOD FOR CONTENTS NODE CREATING AND UPDATE, STORAGE MEDIUM RECORDING PROGRAM FOR THAT METHOD EXECUTION}

1 is a flowchart illustrating a method of creating and updating a content node according to an embodiment of the present invention.

2A to 2F are diagrams for describing a specific method for a method for creating and updating a content node.

3A to 3D are examples of a system to which a content node creation and update method according to an embodiment of the present invention is applied.

4 is a block diagram of a content node creation and update module of a content node creation and update system according to an embodiment of the present invention.

The present invention relates to a content node creation and update system, a content node creation and update method, and a storage medium on which the method execution program is recorded. The present invention relates to a system, a method for creating and updating a content node for storing message information transmitted through a user terminal through the Internet, and a storage medium for recording the method execution program.

As the Internet has evolved and the number of users has increased, it has become more convenient to share or send and receive messages between users through the Internet and at the same time become a part of everyday life. Users can send and receive various types of messages through messages, chats, messengers, e-mails, and bulletin boards. Message transmission and reception are recognized as essential elements in communities and online gameplay on the Internet.

Meanwhile, service providers store content related information by creating content nodes when a message is transmitted from users. At this time, as the number of users using message transmission / reception services increased and the number of messages transmitted by individual users through the Internet increased, the number of messages that each service provider had to manage also increased rapidly. As a result, each service provider attempted to increase system resources to maintain the efficiency of message management.

However, compared to the increase in the number of users and the rate of use of message transmission / reception services by individual users, the expansion of system resources is limited and there is a fear of deterioration of service quality. In addition, as the method of sending and receiving messages using the Internet becomes more diversified and more common, users' sensitivity to service quality becomes more sensitive.

In addition, as message transmission using the Internet increases, the number of abuses increases, and the damage of general users or service providers also increases. For example, spam messages sent to an unspecified number of users, spam messages such as a transaction for hacking game money obtained through hacking with users, and illegal transmission of a specific file using Internet message transmission are examples. Thus, each service provider checks for messages from users according to their message management policies.

On the other hand, in recent years, as a marketing means, message information transmitted from users may be used in various ways without violating private rights.

Accordingly, there is a need to more efficiently store, use, and manage message information transmitted from various users in various forms.

Accordingly, a technical problem of the present invention is to create and update a content node that stores message-related information so as to reduce the load on the system and to efficiently check or use a message transmitted through the Internet according to a policy. .

The content node generation and update system according to an aspect of the present invention for achieving the above technical problem is a content node generation and update system for generating and updating the content node for storing message information transmitted through the user terminal over the Internet. A node generator configured to generate a content node storing message related information transmitted from the user when a new message is transmitted from the user and there is no content node for the user; A node update unit for transmitting a new message from a user and updating message-related information stored in an already existing content node when a content node for the user exists; A connection relationship setting unit for setting a connection relationship between content nodes according to a message generation time stored in the content node; When a message is sent from a user, a new content node is created by the node generator if a content node for the user does not exist, and if the content node for the user exists, the existing content node is updated with the node. And a control unit for newly updating the content node and setting the newly generated content node or the newly updated content node as a top node as a node storing the message information most recently generated by the connection relationship setting unit.

Meanwhile, the method for generating and updating a content node according to an aspect of the present invention is a method for creating and updating a content node for storing message information transmitted through a user terminal through the Internet, the method comprising: a) a user terminal through a user terminal; Checking whether a content node for the first user exists when the message information is transmitted; b) if not present, creating a first content node that stores message related information for the first user; c) if another content node exists, setting the first content node as a content node that stores the most recently generated message information, and setting the first content node as a top node in relation to related content nodes; d) resetting at least one connection relationship between the first content node and the related content node.

In addition, a storage medium according to an aspect of the present invention is a storage medium in which a program for executing the above-described method is recorded.

Hereinafter, the present invention will be described with reference to the accompanying drawings.

1 is a flowchart illustrating an embodiment of a method for creating and updating a content node according to an aspect of the present invention.

Here, the content node is allocated for each user and stores message related information transmitted from the user. The content node may store information such as the number of messages transmitted from the user, the time when the user last sent the message, the actual message content, the previous content node address, the next content node address, and the like.

First, when a message is transmitted from a user and a content node for the user does not exist, the content node for the user is newly allocated to a memory or the like and the corresponding message related information is stored (S100, S120, and S140).

At this time, the newly allocated node is a content node that stores the most recently generated message related information and is set as the highest node in relation to other content nodes (S150). And other content nodes that already exist are reset their ranking relationship based on the newly set top node. Thus, the existing top node can be set as the previous content node for the newly set top node.

On the other hand, if a message is transmitted from the user, and if the content node set for the user already exists in the memory or the like, the update of the existing content node is executed, and further generation of the content node does not occur (S110, S120). .

For example, information such as the number of messages sent by the corresponding user stored in the content node, the time the message was last sent, the contents of the message, the address of the previous node, or the address afterwards may be updated.

At this time, information such as the number of messages sent and the time of the last message sent among the information stored in the content node is changed to new data, and the message content information is updated in such a manner that new message content is added as a string in addition to the existing message content. Can be. The message content information may also be updated in such a manner that the existing message content is changed to the new message content.

The updated node is a content node that stores the most recently generated message information and is set as the highest node in a relationship with another content node that already exists (S130). Similarly, other content nodes that already exist are reset their rank relationships based on the newly set top node. Therefore, the existing top node is set as the old content node for the newly updated top node, the ranking relationship between the content nodes is set according to the time of message generation, and the content node storing the message information with the oldest generation time is the lowest node. Is set.

That is, a content node is allocated for each user, and a top node setting as a content node including an update to an existing content node and recently generated message information is performed without adding a new content tod when a new message is transmitted.

Therefore, whether the newly created content node or the updated content node, the content node that stores the most recently generated message information is set as the top node, and each content node is set a ranking relationship according to the message generation time, Efficient message management policies and resource savings.

Hereinafter, a method of creating and updating a content node according to the present invention will be described in more detail with reference to FIGS. 2A to 2F.

As shown in FIG. 2A, a hash table, which will contain address information of each content node that stores message related information transmitted from a user, may be preset to a predetermined size.

The content node is a node that stores message related information transmitted from a user and is set for each user. Specifically, the content node may include information such as the number of messages transmitted from the user, the time when the user last sent the message, the actual message content, the previous content node address, or the next content node address.

The hash table stores address information of the corresponding content node using the user ID as an input value. More specifically, the hash table may store address information for each hash code.

At this time, if the hash code is output through the hash function using the user's ID as input, and the address information of the hash code is stored in the hash table, the content node for the user exists and the address information of the corresponding content node. It can be seen. Therefore, access to the corresponding content node is possible based on the address information. On the other hand, if there is no corresponding address information in the hash code output through the hash function inputting the user's ID, it may be determined that the content node for the user does not exist. At this time, a new content node for the user may be allocated, and address information of the content node may be stored corresponding to the hash code.

As shown in FIG. 2B, when message A is transmitted from user A whose ID is A, a content node A for storing message A related information is generated, and the address information is a hash table with user ID A as an input value. Are stored in.

In this case, the content node A may be set as a top node and a bottom node.

Next, as shown in FIG. 2C, when message B is transmitted from user B whose ID is B, a content node B that stores message B related information is generated, and the address information is set as user ID B as an input value. It is stored in a hash table.

At this time, the content node B is a newly created content node that stores the most recently generated message information, and is set as the top node, and the existing content node A is reset to the previous node of the content node B.

For example, the content node A may store address information of the content node B as a node address later in the header portion and a null value in the tail portion. In addition, the content node B may store address information of the content A as previous node address information in the tail and a null value in the header HEADER.

Alternatively, only the previous node address information or the subsequent node address information may be stored in either the header portion or the tail portion of the content node A or the content node B, and the connection relationship information between the content node A and the content node B may be stored.

As shown in FIG. 2D, when message C is transmitted from user C whose ID is C, a content node C that stores message C related information is generated, and the address information is hashed using user ID C as an input value. Can be stored in a table.

At this time, the content node C is set as the highest node as the newly created content node storing the most recently generated message information, and the existing highest node B is reset to the previous node of the content node C.

For example, content node A may store the address information of content node B as a subsequent node address in the header, a null value in the tail, and content node B may have the address information of content node C as a subsequent node address in the header and a previous node in the tail. The address information of the content A may be stored as an address. The content node C may store address information of the content node B as a previous node address in the tail and a null value in the header.

In this case, the content node A, the content node B, and the content node C may store only the previous node address information or the subsequent node address information in any one of the header or the tail, respectively, to store the connection relationship information between the content nodes. As shown.

At this time, as shown in FIG. 2E, when a new message is transmitted from the user B again, the update to the already generated content node B is executed without adding the content node.

The updated content node B is set as the highest node that stores the most recently generated message related information. That is, information such as the number of messages sent by the corresponding user stored in the content node B, the time the message was last sent, the message content, the previous node address, and the subsequent node address may be updated.

For example, content node A may store the address information of content node C as a later node address in the header and a null value in the tail, and content node C transfers the address information of content node B as a subsequent node address in the header to the tail. As the node address, address information of the content node A may be stored. The content node B may store address information of the content node C as a previous node address in the tail and a null value in the header.

That is, each content node is set for each user, and when a new message is transmitted from a user who already has a content node created and exists in memory, each content including the top node through the update of information stored by the existing content node without adding the content node. The relationship between the nodes is reset.

As shown in FIG. 2F, when the message D is transmitted from the user whose ID is D, a content node D which stores the message D related information is generated, and the address information is hashed using the user ID D as an input value. Stored in a table.

At this time, the content node D is set as a top node as a newly generated content node that stores the most recently generated message information, and the existing top node B is reset to the previous node for the content node D.

Similarly, content node A may store content node C's address information as a subsequent node address in the header, a null value in the tail, content node C may store content node B's address information as a subsequent node address in the header and a previous node address in the tail. As an example, address information of the content node A may be stored. The content node B stores the address information of the content node C as the previous node address in the tail and the address information of the content node D as the subsequent node address in the header, and the content node D stores the address information of the content node B as the previous node address in the tail. For address information, you can store a null value in the header.

In addition, as described above, the connection between the content node A, the content node B, the content node C, and the content node D may be set by storing previous node address information or subsequent node address information in one of the header or tail of the content node. .

At this time, when the above-described content node generation and update method is executed, a master node for storing content node related information may be set and used in advance.

The master node includes address information of the top node, which is the content node that stores the most recently generated message information, address information of the bottom node, which is the content node storing the oldest message information, and the total number of content nodes in the memory. And so on.

At this time, the master node is assigned a static address, and the address of the master node does not change after the first assignment. Therefore, through the quick access to the master node, it is possible to quickly obtain information such as the top node address, the bottom node address, etc., thereby improving the efficiency in executing the message management process.

For example, spammers tend to send messages at frequent intervals when message checking is needed to find spammers sending spammy messages. Therefore, if the above-described content node generation and update method is followed, the content node for the spammer is always likely to belong to the higher content node.

Therefore, only a predetermined number of content nodes can be checked from the top node to efficiently search for the spammer. In particular, the spammers to hunt. The effectiveness of checking the top content nodes for spammer search is acknowledged, as users of recent spammers are not users who have sent spammy messages in the past. In this case, if the master node is used, the access to the top node is fast, which can increase the efficiency of executing the message management process called spammer search.

In addition, in consideration of the limitation of system resources and the information value of the stored message, the content node that stores the message-related information with an old generation time may be deleted. At this time, a certain number of content nodes can be deleted from the lowest node, and if the master node utilizes the information stored therein, the access to the lowest node can be fast and the efficiency of executing the message management process of deleting the content node can be increased.

Hereinafter, a method of generating and updating a content node according to the present invention will be described with reference to FIGS. 3A to 3D.

3A relates to a system for creating and updating a content node for storing mail message related information transmitted from a user. The content node generating and updating system includes a MUA 100, an MTA 101, an MDA 103, and a content node. It may include a create and update module 105, a mailbox 107, and an MRA 109.

MUA (Mail User Agent) 100 is a client program used when a user sends and receives e-mail. For example, in the case of web mail that checks mail from a mail system remotely through a protocol such as POP or IMAP, an Internet browser is generally used as the MUA 100. In addition, a mail browser program such as Microsoft's Outlook Express or Netscape's Netscape Mail may be included in the MUA 100.

The Mail Transfer Agent (MTA) 101 receives e-mail through the Simple Mail Transfer Protocol (SMTP) communication protocol. That is, the MTA 101 sends an e-mail received from another MTA 101 or the MUA 100 to the other MTA 101 by calling an MDA (Mail Delivery Agent) 103 or to the user's mailbox 107. Perform the function to instruct

The MDA 103 performs a function of delivering the e-mail received by the MTA 101 to an actual user, and delivers the message to an internal mail system or an external mail system. In this case, each MDA 103 exists according to a channel when the data is delivered to the outside, and the received e-mail is stored in the mailbox 107 of each user in the mail system.

The mailbox 107 is a database for storing e-mails. The mailbox 107 is a method of continuously appending to one file (MBOX) or storing each e-mail as each file in one directory. In general, the MBOX method is widely used.

Mail Retrieval Agent (MRA) 109 is a program that a user can access to check e-mail from the outside, and includes POP3 DEAMON and IMAP4 DEAMON.

The content node generation and update module 105 is provided in front of the mailbox 107 to generate and update a content node for storing mail message related information through the above-described method.

Thus, for example, when a user ID for sending a spam mail message is mainly retrieved according to a mail message management policy, a predetermined number of higher content nodes are stored from a top node through a content node creation and updating according to the present invention. By checking the contents of a message, a spammer can be efficiently searched based on recently generated message information while reducing the system load.

3b is another case in which a method for creating and updating a content node according to the present invention is used, and a system for creating and updating a content node for storing message related information transmitted from a user for the purpose of registering a post on a general internet bulletin board. And a web server 203 and a bulletin board database 207.

The user edits a post through a web page provided by the web server 203 and transmits the edited post information to the web server 203.

The bulletin board database 207 stores posts edited by a user.

At this time, the web server 203 includes a content node generation and update module 205, and the content node generation and update module 205 generates and updates the above-described method for the content node related to the post message transmitted from the user. .

Thus, for example, when searching for a user who registers an advertisement post according to a bulletin board message management policy or to obtain a bulletin board main user status as a marketing means, through checking a higher content node that stores a recently generated post message. The desired information can be obtained efficiently.

3C is another example to which the method for generating and updating a content node according to the present invention is applied, and is a system for generating and updating a content node related to a message message sent from a first user to a second user on a web. ), A message delivery server 307, an application server 309, and a message database 311.

The message database 311 stores message related information transmitted from the first user to the second user.

The application server 309 checks the user's online / offline status according to the request.

The message delivery server 307 delivers the message sent from the first user to the second user.

The queue server 303 queries the application server 309 whether the second user is online or offline. As a result, when the second user is offline, the message is stored in the message database. When the second user is online, the message is sent to the message delivery server to be delivered to the second user.

At this time, the queue server 303 includes a message generating and updating module to generate and update a message message related content node transmitted from the first user through the above-described method. Accordingly, while reducing the burden on the system due to limited resources, the message message related information can be checked and used efficiently according to the message management policy.

3D is another example to which the method for generating and updating a content node according to the present invention may be applied. The system for generating and updating a content node related to an instant message transmitted to a user through an instant messenger such as MSN may include a gateway monitoring server ( 403, a first messaging server 405, and a second messaging server 407.

When the user connects through an instant messenger, the gateway monitoring server 403 allocates one of the plurality of first messaging servers 405, and the first messaging server 405 connects through the gateway monitoring server 403. Assign one of the plurality of second messaging servers 407 to the user. As a result, the messenger body may be connected to the first messaging server 405 and the chat window may be connected to the second messaging server 407.

The second user who has received a conversation request from the first user is also connected to one first messaging server 405 allocated through the gateway monitoring server 403, and the plurality of first messaging servers 405 are connected to the user list. Can share. Accordingly, the first messaging server 405 connected by the second user who received the conversation request transfers the information of the second messaging server 407 connected by the first user to the instant messenger of the second user, so that the second user corresponds to the instant messenger. The second messaging server 407 is connected.

The second messaging server 407 may forward the instant message sent from the first user to the second user, and may include a content node generation and update module 409 to generate and update an instant message related content node. have. Therefore, as described above in accordance with the instant message management policy, it is possible to efficiently check and use the instant message information to be transmitted.

Hereinafter, the content node creation and update module 500 according to the present invention will be described in detail with reference to FIG. 4.

The content node generation and update module 500 according to the present invention may include a node generator 501, a node updater 503, a rank setter, and a controller 507.

When a new message is transmitted from the user and the content node for the user does not exist in the memory, the node generator 501 generates a content node that stores the message related information transmitted from the user.

The node updater 503 transmits a new message from the user, and if the content node for the user already exists in the memory, the node updater 503 updates the already existing content node. In more detail, the node updater 503 may update information such as the number of messages sent by the corresponding user stored in the content node, the last time a message was sent, and the contents of the message.

The connection relationship setting unit 505 sets the connection relationship between content nodes according to the generation time of the message stored in the content node, and as a result, sets the rank from the highest node to the lowest node.

The connection setting unit 505 is a node that stores the most recently generated message information. When a new content node is created or an existing content node is newly updated, the connection setting unit 505 sets the corresponding content node as the highest node. The connection relationship of the existing content nodes is reset based on the newly set highest priority node.

When a message is transmitted from a user, the controller 507 determines whether a content node exists for the user, and the content node is generated and updated by the node generator 501 or the node updater 503, and the ranking setter. According to the generation time of the stored message, the ranking relationship between the content nodes is set from the highest node to the lowest node.

What has been described above is only an embodiment of the present invention and the scope of the present invention is not limited thereto. For example, in the above-described content node creation and update system, the content node creation and update module is included in a specific server or configured as a separate module according to the example, but various system configurations are possible without being limited thereto. Is self explanatory. The scope of the present invention will include all technical configurations recognized as equivalents based on the claims to be described later.

As described above, according to the present invention, the message can be checked or used efficiently according to the message management policy while reducing the load on the system.

That is, content nodes storing message-related information are allocated for each user, and when a new message is transmitted from the same user, the content nodes are arranged according to the message generation time by setting the top node while updating an existing content node. Accordingly, an efficient message management policy can be executed based on the content node storing the most recently generated message information while saving resources such as a memory in which the content node exists.

Claims (10)

A method of creating and updating a content node for storing message information transmitted through a user terminal through the Internet, a) if message information is transmitted from the first user through the user terminal, checking whether a content node for the first user exists; b) if not present, creating a first content node that stores message related information for the first user; c) if another content node exists, setting the first content node as a content node that stores the most recently generated message information, and setting the first content node as a top node in relation to related content nodes; d) resetting at least one connection relationship between the first content node and the related content node; e) checking whether a content node for the second user exists when message information is transmitted from the second user; f) if there is a second content node for the second user, updating the second content node with newly transmitted message information; g) when the other content node exists, setting the updated second content node as a content node that stores the most recently generated message information, and setting it as a top node in a relationship with related content nodes; h) resetting at least one connection relationship between the second content node and the related content node; Content node creation and update method comprising a. delete The method of claim 1, The message information, One or more of the number of messages sent from the user, the time the user last sent the message, the actual message content, the previous content node address, and subsequent content node address information. How to create and update content nodes. The method of claim 1, Resetting the connection of the content node, Storing at least one of a content node address and a previous content node address of the content node in at least one of the header and tail of each content node A method of creating and updating a content node comprising the steps. The method of claim 1, Before the step a), further comprising the step of setting a hash table for storing the address information of the content node, The hash table stores address information of a corresponding content node using a user ID as an input value. How to create and update content nodes. The method of claim 1, Setting a master node for storing at least one of the highest node and the lowest node as a content node storing message information with the oldest generation time and the number of contents nodes; When checking a content node according to a message management policy, by using information stored in the master node, it is possible to check only a predetermined number of content nodes from the top node or to delete a predetermined number of content nodes from the lowest node. How to create and update content nodes. A storage medium having recorded thereon a program for executing the method according to any one of claims 1 to 3. In the content node creation and update system for creating and updating a content node for storing message information transmitted through a user terminal through the Internet, A node generator configured to generate a content node storing message related information transmitted from the user when a new message is transmitted from the user and there is no content node for the user; A node update unit for transmitting a new message from a user and updating message-related information stored in an already existing content node when a content node for the user exists; A connection relationship setting unit for setting a connection relationship between content nodes according to a message generation time stored in the content node; When a message is sent from a user, a new content node is created by the node generator if a content node for the user does not exist, and if the content node for the user exists, the existing content node is updated with the node. And a control unit for newly updating the content node and setting the newly generated content node or the newly updated content node to be the highest node as a node storing the message information most recently generated by the connection relationship setting unit. Content node creation and update system. The method of claim 8, The message related information, One or more of the number of messages sent from the user, the time the user last sent the message, the actual message content, the previous content node address, and subsequent content node address information. Content node creation and update system. The method of claim 8, The connection relationship setting unit, In one or more of the header and tail of each content node, by storing information of one or more of the following content node address and the previous content node address of the content node, According to the generation time of the message information stored in each content node, the connection relationship of each content node is set from the highest node to the lowest node storing the oldest message information. Content node creation and update system.

Images