METHOD AND APPARATUS FOR REDUCING LOAD PEAKS IN USER GROUP MATCHING PROCESS

• US 20160335357A1
• Filed: 06/04/2015
• Published: 11/17/2016
• Est. Priority Date: 06/05/2014
• Status: Abandoned Application

• Current Assignee: Tencent Technology Shenzhen Company Limited (Tencent Holdings Limited)
• Original Assignee: Tencent Technology Shenzhen Company Limited (Tencent Holdings Limited)
• Inventors: JIANG, Haitao, ZHANG, Zheng
• Application Number:
  US15/106,053
• Publication Number:
  US 20160335357A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2453 Query optimisation
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

A method and apparatus for reducing load peaks in a user group matching process is described. The method may acquire a matching target of a user group (301), and acquire a user set from a maintaining user list according to the matching target (302). The matching target is used for indicating a set of conditions that the user group needs to meet. The method also calculates a matching degree between the user set and the matching target (303), and dynamically judging whether the user set meets the matching target according to the matching degree between the user set and the matching target and a load condition of a server (304). A new user set is reacquired if the user set does not meet the matching target, and the user set is determined as a user group successfully matching if the user set meets the matching target (305).

Claims

1. A method for reducing load peaks in a user group matching process, the method comprising:

acquiring a matching target of a user group, the matching target of the user group being used for indicating a set of conditions that the user group needs to meet;

acquiring a user set from a maintaining user list according to the matching target of the user group;

calculating a matching degree between the user set and the matching target;

dynamically judging whether the user set meets the matching target of the user group according to the matching degree between the user set and the matching target and a load condition of a server; and

reacquiring a new user set if the user set does not meet the matching target of the user group, and determining the user set as a user group successfully matching if the user set meets the matching target of the user group.

2. The method according to claim 1, wherein

the acquiring a matching target of a user group comprises:

receiving a match request sent by a client, the match request corresponding to one or more users and comprising an ID of a user group where the one or more users make a request for joining; and

querying a preset corresponding relationship between IDs of user groups and matching targets according to the ID of the user group, to acquire a matching target corresponding to the ID of the user group.

3. The method according to claim 1, wherein the acquiring a matching target of a user group comprises:

when a preset time point arrives, querying a corresponding relationship between preset time points and IDs of user groups, to acquire an ID of a user group corresponding to the time point; and

querying a preset corresponding relationship between IDs of user groups and matching targets, to acquire a matching target corresponding to the ID of the user group.

4. The method according to claim 1, wherein the acquiring a matching target of a user group comprises:

when a preset event occurs, querying a corresponding relationship between preset events and IDs of user groups, to acquire an ID of a user group corresponding to the event; and

querying a preset corresponding relationship between IDs of user groups and matching targets, to acquire a matching target corresponding to the ID of the user group.

5. The method according to claim 1, wherein the dynamically judging whether the user set meets the matching target of the user group according to the matching degree between the user set and the matching target and a load condition of a server comprises:

detecting the load condition of the server;

adjusting a dynamic matching degree threshold according to the load condition of the server.

6. The method according to claim 5, further comprising:

determining that the user set does not meet the matching target of the user group if the matching degree is not greater than the dynamic matching degree threshold; and

determining that the user set meets the matching target of the user group if the matching degree is greater than the dynamic matching degree threshold.

7. The method according to claim 5, wherein the adjusting a dynamic matching degree threshold according to the load condition of the server comprises:

decreasing the dynamic matching degree threshold when load of the server increases; and

increasing the dynamic matching degree threshold when the load of the server decreases.

8. The method according to claim 2, wherein the method further comprises:

determining whether the user set meets the matching target of the user group according to the matching degree between the user set and the matching target and waiting time of the one or more users.

9. The method according to claim 8, wherein the determining whether the user set meets the matching target of the user group according to the matching degree between the user set and the matching target and waiting time of the one or more users comprises:

detecting the waiting time of the one or more users;

adjusting a dynamic matching degree threshold according to the waiting time of the one or more users.

10. The method according to claim 9, further comprising:

determining that the user set does not meet the matching target of the user group if the matching degree is not greater than the dynamic matching degree threshold; and

determining that the user set meets the matching target of the user group if the matching degree is greater than the dynamic matching degree threshold.

11. The method according to claim 9, wherein the adjusting a dynamic matching degree threshold according to the waiting time of the one or more users comprises:

decreasing the dynamic matching degree threshold if the waiting time of the one or more users is greater than a preset duration; and

increasing the dynamic matching degree threshold if the waiting time of the one or more users is not greater than the preset duration.

12. The method according to claim 1, wherein the matching target is represented with at least one numeralization information, and the calculating a matching degree between the user set and the matching target comprises:

acquiring a matching result value of the user set according to the at least one numeralization information of the matching target of the user group; and

comparing the matching result value with the matching target of the user group, and calculating the matching degree between the user set and the matching target according to a comparison result.

13. The method according to claim 12, wherein the matching target comprises three types, which are respectively a numeric matching target, a relational matching target and a combined matching target;

wherein

the numeric matching target is represented with attribute information, operation information, target value information and numeric relationship information;

the relational matching target is represented with relationship information, quantity information, target value information and numeric relationship information; and

the combined matching target is represented with at least one composite element type information and composite element quantity information one-to-one corresponding to the composite element type information.

14. The method according to claim 13, wherein, when the matching target of the user group is the numeric matching target, the acquiring a matching result value of the user set according to the at least one numeralization information of the matching target of the user group comprises:

querying a user attribute information database according to the attribute information of the matching target and user IDs in the user set, to acquire an attribute of each user in the user set corresponding to the attribute information, wherein the user attribute information database comprises user IDs and at least one attribute corresponding to the user IDs; and

performing an operation indicated by the operation information of the matching target on the attribute of each user in the user set, to obtain the matching result value of the user set.

15. The method according to claim 13, wherein, when the matching target of the user group is the relational matching target, the acquiring a matching result value of the user set according to the at least one numeralization information of the matching target of the user group comprises:

querying a user relationship information database according to the relationship information of the matching target, and in the user set, determining the number of users meeting a relationship indicated by the relationship information, wherein the user relationship information database comprises user IDs and relationship information between each two users; and

taking the number of users meeting the relationship indicated by the relationship information as the matching result value of the user set.

16. (canceled)

17. The method according to claim 13, wherein, when the matching target of the user group is the combined matching target, the acquiring a matching result value of the user set according to the at least one numeralization information of the matching target of the user group comprises:

querying a user responsibility information database according to user IDs in the user set, to acquire a responsibility of each user in the user set, wherein the user responsibility information database comprises user IDs and responsibility types corresponding to the user IDs;

classifying users in the user set according to responsibilities indicated by each composite element type information of the matching target; and

taking a sequence made up of the number of users comprised in each kind of responsibilities as the matching result value of the user set.

18. (canceled)

19. An apparatus for reducing load peaks in a user group matching process, comprising:

a matching target acquisition unit, configured to acquire a matching target of a user group, the matching target of the user group being used for indicating a set of conditions that the user group needs to meet;

a user set acquisition unit, configured to acquire a user set from a maintaining user list according to the matching target of the user group;

a calculation unit, configured to calculate a matching degree between the user set and the matching target;

a judgment unit, configured to dynamically judge whether the user set meets the matching target of the user group according to the matching degree between the user set and the matching target and a load condition of a server;

the user set acquisition unit being further configured to reacquire a new user set if the user set does not meet the matching target of the user group; and

a determination unit, configured to determine the user set as a user group successfully matching if the user set meets the matching target of the user group.

20. The apparatus according to claim 19, wherein

the matching target acquisition unit comprises:

a receiving module, configured to receive a match request sent by a client, the match request corresponding to one or more users and comprising an ID of a user group where the one or more users make a request for joining; and

a query module, configured to query a preset corresponding relationship between IDs of user groups and matching targets according to the ID of the user group, to acquire a matching target corresponding to the ID of the user group.

21. The apparatus according to claim 19, wherein the matching target acquisition unit comprises:

a user group query module is configured to, when a preset time point arrives, query a corresponding relationship between preset time points and IDs of user groups, to acquire an ID of a user group corresponding to the time point; and

a matching target query module is configured to query a preset corresponding relationship between IDs of user groups and matching targets, to acquire a matching target corresponding to the ID of the user group.

22. (canceled)

23. The apparatus according to claim 19, wherein the judgment unit comprises:

a detection module, configured to detect the load condition of the server;

an adjustment module, configured to adjust a dynamic matching degree threshold according to the load condition of the server; and

a determination module, configured to determine that the user set does not meet the matching target of the user group if the matching degree is not greater than the dynamic matching degree threshold, and determine that the user set meets the matching target of the user group if the matching degree is greater than the dynamic matching degree threshold.

24. (canceled)

25. (canceled)

26. (canceled)