CN102541846A - 信息聚合系统及其实现方法 - Google Patents
信息聚合系统及其实现方法 Download PDFInfo
- Publication number
- CN102541846A CN102541846A CN2010105767327A CN201010576732A CN102541846A CN 102541846 A CN102541846 A CN 102541846A CN 2010105767327 A CN2010105767327 A CN 2010105767327A CN 201010576732 A CN201010576732 A CN 201010576732A CN 102541846 A CN102541846 A CN 102541846A
- Authority
- CN
- China
- Prior art keywords
- polymerization
- information fusion
- attribute
- dynamically
- dynamic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种信息聚合系统及其实现方法,该系统包括:集合模块、优先级模块、约束条件模块,这3个模块根据情况组合应用完成信息聚合。该方法,包括步骤:第一步,载入信息聚合系统的语法描述配置和待聚合的动态;第二步,获取下一个动态是否成功,进行不同的步骤;第三步,再进行获取下一个动态,重复第二步的操作。利用本发明可以很方便地完成信息聚合,而且如果以后增加聚合需求,只需要配置语法描述就能达到目的,在开发上减少了的人力投入。
Description
技术领域
本发明涉及一种信息的聚合及方法,特别是涉及一种信息聚合系统及其实现方法。
背景技术
微博,即微博客(MicroBlog)的简称,是一个基于用户关系的信息分享、传播以及获取平台。在微博中,用户可以关注好友,可以看到好友最新动态;用户也可以产生动态信息,系统把动态信息及时的推送给关注该用户的用户。
游戏社区中动态推送系统原理与微博类似,但是与一般微薄最大的不同是:游戏社区会接入很多游戏,用户在玩游戏的过程中也会产生动态信息。游戏中短时间内产生大量相似动态信息的可能性比较高,比如一个用户连续发了10次求救信号,产生10个动态信息,把这些动态信息一一展示会比较浪费版面。当多个游戏动态信息在时序上有交叉时展示的版面也比较乱。聚合就是要把这类重复或相似的动态信息聚合起来,有选择的展示其中一部分。
常规可能的聚合需求如下:
1)强制不聚合,比如用户主动输入的推他动态信息;
2)游戏A的每两小时的动态信息聚合在一起,不同类型的动态信息在该游戏内再按类型聚合在一块,每种类型显示最新一条,同时告知另外还有几条;
3)游戏B的每两小时的动态信息聚合在一起,不区分类型,显示最新五条;
4)游戏D、E、F的类型X的动态信息(比如开通游戏动态)聚合在一块,每个游戏显示最新一条;
5)系统动态中的头像更换动态聚合后只显示最新一条。
关于聚合,目前最常用的解决方法是为每个或每类聚合需求实现一套独立代码,当新的聚合需求时,需要新开发代码,因此,这类方法具有如下缺点:
1)需要长期的开发类人力投入,每接入一个游戏动态都要升级程序;
2)由于需要开发,从需求提出到实现的周期较长;
3)当动态类型越多时,开发周期上的劣势越明显;
4)代码过多,不易维护,如果某个聚合需求撤销了,会留下垃圾代码。
发明内容
本发明要解决的技术问题是提供一种信息聚合系统及其实现方法。利用该系统可以很方便地完成信息聚合,而且如果以后增加聚合需求,只需要配置语法描述规则就能达到目的,在开发上减少了的人力投入。
为解决上述技术问题,本发明的信息聚合系统,包括:
集合模块,用于描述需要聚合的动态范围,并根据该动态范围进行信息聚合;
优先级模块,用于多级聚合时,描述信息聚合的优先级,并根据优先级进行信息聚合;
约束条件模块,用于描述不同的应用场景,并根据应用场景进行信息聚合;
所述集合模块、优先级模块、约束条件模块,根据情况组合应用完成信息聚合。
动态具有各种属性,而聚合的集合模块和优先级模块正是通过属性来描述,该属性包含动态属性。如可用游戏社区常用的动态属性来描述,但属性在不同应用中是可扩展的,因此本发明描述模块中的一种语法,涉及的属性包含(但不限于)如下属性:
1)产生动态的游戏:每个游戏有个独立的数字ID表示,用A表示该属性名;
2)动态的类型:每个游戏产生的动态有不同类型,每种类型用数字ID表示,用T表示该属性名;
3)产生动态的主体用户:用F表示该属性名。
集合模块的语法描述如下:
A?T?,A?T?,…
用“,”分割各个子集合,所有子集合的并集完整的表示一个集合。每个子集合的语法含义如下:
A?:指定游戏ID;
T?:指定动态类型ID;
如上语法可根据属性扩展:如A?T?X?Y?,A?T?X?Y?,…(X、Y根据具体应用添加)。
优先级模块的语法描述如下:
?或?>?或?>?>?或?>…?
“?”用属性名替换,有几个?表示有几个聚合层级,左边的属性优先级高于右边的属性。
约束条件模块的语法可根据实际应用场景自定义。
另外,本发明的信息聚合系统的实现方法(即算法),包括步骤:
第一步,载入信息聚合系统的语法描述配置和待聚合的动态;
第二步,获取下一个动态,如果不成功(即所有动态都遍历完了),则根据动态的层级结构进行深度优先遍历,编码成前端可显示的数据包结构,完成聚合;
获取下一个动态,如果成功,则按下述步骤进行:
1)根据集合模块中的语法描述,确定该动态符合哪个模块的语法描述;
2)根据约束条件模块中的语法描述,找到该语法描述下对应的数据包,如不存在,新建一个数据包;
3)如果是多级聚合时,根据优先级模块中的语法描述,找到归属的子包,如不存在,新建一个子包,对于子包,需要记录子包所属父包,以维持层级结构;
4)当找到最小聚合力度子包时,根据显示条数目数和包内已存在的条数,决定把动态加入包或只增加计数;
第三步,再进行获取下一个动态,重复第二步的操作。
本发明设计的信息聚合系统,针对不同的聚合需求,只需根据模块的语法配置即可表达需要聚合的效果,同时实现了信息聚合方法。根据该方法,以后增加聚合需求,只需要配置模块中的语法描述就能达到目的,大大减少了在开发上的人力投入。
因此,本发明最大的优点就是语言逻辑清晰,支持通用聚合语法配置,无需重复开发代码。
本发明虽然是应游戏社区的需求而设计,但设计比较通用,也可用于其它需要对信息进行聚合的领域。
附图说明
下面结合附图与具体实施方式对本发明作进一步详细的说明:
附图是本发明的信息聚合系统的实现方法流程图。
具体实施方式
本实施例中,以游戏社区为例,说明本发明的信息聚合系统及其实现方法。
本发明的信息聚合系统,包括:
集合模块,用于描述需要聚合的动态范围,并根据该动态范围进行信息聚合;
优先级模块,用于多级聚合时,描述信息聚合的优先级,并根据优先级进行信息聚合;
约束条件模块,用于描述不同的应用场景,并根据应用场景进行信息聚合;
该3个模块,能根据情况(实际情况)组合应用完成信息聚合。
其中,约束条件模块根据不同的应用场景,可以扩展,在本实施例的游戏社区中主要四个:
①是否聚合:不聚合时,优先级等无用信息描述被无视;
②时间分段长度:落在不同时段动态会聚合在两个独立的数据包里面;
③显示条目数:把需要显示的动态内容放在聚合包里不显示,只显示统计数字;
④是否多好友聚合:多个好友的动态是聚合在同一个数据包里、还是各自独立的数据包里。
聚合的集合模块和优先级模块,通过游戏社区常用的动态属性来描述,包含:
1)产生动态的游戏:每个游戏有个独立的数字ID表示,用A表示该属性名;
2)动态的类型:每个游戏产生的动态有不同类型(如打怪、升级等等),每种类型用数字ID表示,用T表示该属性名;
3)产生动态的主体用户:用F表示该属性名。
集合模块的语法描述如下:
A?T?,A?T?,…
用“,”分割各个子集合,所有子集合的并集完整的表示一个集合。每个子集合的语法含义如下:
A?:指定游戏ID,如:A1001、A1003;
T?:指定动态类型ID,如:T1、T8、T*(表示该游戏下的所有类型)。完整的集合模块语法描述举例如下:
A1001T*:游戏1001下所有类型的动态;
A1002T1,A1003T1,A1004T1:游戏1002、1003、1004的类型ID为1的动态;
A1005T3,A1006T*:游戏1005的类型ID为3的动态和游戏1006的所有动态。
如上语法可根据属性扩展:如A?T?X?Y?,A?T?X?Y?,…(X、Y根据具体应用添加)。
优先级模块的语法描述如下:
?或?>?或?>?>?或?>…?
“?”用属性名替换,有几个?表示有几个聚合层级,左边的属性优先级高于右边的属性。举例如下:
A:按游戏聚合;
A>T:按游戏聚合成包后,每个包内的动态再按类型聚合成子包;
T>A:按类型聚合成包后,每个包内的动态再按游戏聚合成子包;
A>T>F:按游戏聚合成包后,每个包内的动态再按类型聚合成子包,子包内的动态在按用户聚合成更小力度的子包。
约束条件模块的语法可根据实际应用场景自定义。
根据上述系统,本发明的实现信息聚合的方法,其流程图如说明书附图所示,具体步骤包括:
第一步,载入信息聚合系统的语法描述配置(即关于上述集合模块、优先级模块和约束条件模块的语法描述)和待聚合的动态;
第二步,获取下一个动态,如果不成功(即所有动态都遍历完了),则根据动态的层级结构进行深度优先遍历,编码成前端可显示的数据包(如XML格式)结构,完成聚合;
获取下一个动态,如果成功,则按下述步骤进行:
1)根据集合模块中的语法描述,确定该动态符合哪个模块的语法描述;如有一条语法定义为:集合是A1001T*,聚合优先级是A>T;那么所有应用ID为1001的动态都符合该语法,这些动态都要先按应用再按类型进行两级聚合;
2)根据约束条件中的语法描述(如:是否聚合、时间分段长度、显示条目数、是否多好友聚合),找到该语法下对应的数据包,如不存在,新建一个数据包;对于属于同一集合的动态,约束条件可以导致其属于不同的包,比如每两个小时聚一次,那么间隔两小时的以上的动态会分属于两个包;再比如单用户聚合要求不同用户的动态聚合到不同的包;
3)如果是多级聚合时,根据优先级模块中的语法描述(即根据属性和聚合层级),找到归属的子包,如不存在,新建一个子包,记录子包所属父包,以维持层级结构;比如应用ID为1001类型为2的动态,按“A>T”优先级聚合,那么所有应用ID为1001类型为2的动态形成一个子包,其父包是所有应用ID为1001的动态数据包;
4)当找到最小聚合力度子包时(优先级模块中定义的所有属性都相同的动态形成最小力度子包),根据显示条数目数和包内已存在的条数,决定把动态加入包或只增加计数(当动态条数大于显示条数时只增加计数);
第三步,再进行获取下一个动态,重复第二步的操作。
本实施例可以把相似动态比较多时,只显示最新的几条,而且需要聚合在一块展示。
Claims (8)
1.一种信息聚合系统,其特征在于:该系统包括:
集合模块,用于描述需要聚合的动态范围,并根据该动态范围进行信息聚合;
优先级模块,用于多级聚合时,描述信息聚合的优先级,并根据优先级进行信息聚合;
约束条件模块,用于描述不同的应用场景,并根据应用场景进行信息聚合;
所述集合模块、优先级模块、约束条件模块,根据情况组合应用完成信息聚合。
2.如权利要求1所述的信息聚合系统,其特征在于:所述约束条件模块,在游戏社区中的应用场景包括:是否聚合、时间分段长度、显示条目数、是否多好友聚合。
3.如权利要求1所述的信息聚合系统,其特征在于:所述集合模块和优先级模块是通过属性来描述,该属性包含动态属性。
4.如权利要求3所述的信息聚合系统,其特征在于:所述动态属性包含:
1)产生动态的游戏:每个游戏有独立的数字ID表示,用A表示该属性名;
2)动态的类型:每个游戏产生的动态有不同类型,每种类型用数字ID表示,用T表示该属性名;
3)产生动态的主体用户:用F表示该属性名。
5.如权利要求4所述的信息聚合系统,其特征在于:所述集合模块的语法描述为:
A?T?,A?T?,…
用“,”分割各个子集合,所有子集合的并集完整的表示一个集合,其中,每个子集合的语法含义,A?:指定游戏ID;T?:指定动态类型ID;
优先级模块的语法描述为:
?或?>?或?>?>?或?>…?
“?”用属性名替换,有几个?表示有几个聚合层级,左边的属性优先级高于右边的属性;
约束条件模块的语法:根据实际应用场景自定义。
6.如权利要求5所述的信息聚合系统,其特征在于:所述集合模块的语法描述,根据属性扩展为:
A?T?X?Y?,A?T?X?Y?,…
其中,X、Y根据具体应用添加。
7.如权利要求1-6任意一项所述的信息聚合系统的实现方法,包括步骤:
第一步,载入信息聚合系统的语法描述配置和待聚合的动态;
第二步,获取下一个动态,如果不成功,则根据动态的层级结构进行深度优先遍历,编码成前端可显示的数据包结构,完成聚合;
获取下一个动态,如果成功,则按下述步骤进行:
1)根据集合模块中的语法描述,确定该动态符合哪个模块的语法描述;
2)根据约束条件模块中的语法描述,找到该语法描述下对应的数据包,如不存在,新建一个数据包;
3)如果是多级聚合时,根据优先级模块中的语法描述,找到归属的子包,如不存在,新建一个子包;
4)当找到最小聚合力度子包时,根据显示条数目数和包内已存在的条数,决定把动态加入包或只增加计数;
第三步,再进行获取下一个动态,重复第二步的操作。
8.如权利要求7所述的信息聚合系统的实现方法,其特征在于:所述步骤3)中,对于子包,需要记录子包所属父包,以维持层级结构。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010576732.7A CN102541846B (zh) | 2010-12-07 | 2010-12-07 | 信息聚合系统及其实现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010576732.7A CN102541846B (zh) | 2010-12-07 | 2010-12-07 | 信息聚合系统及其实现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102541846A true CN102541846A (zh) | 2012-07-04 |
CN102541846B CN102541846B (zh) | 2016-09-14 |
Family
ID=46348770
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010576732.7A Active CN102541846B (zh) | 2010-12-07 | 2010-12-07 | 信息聚合系统及其实现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102541846B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104408197A (zh) * | 2014-12-15 | 2015-03-11 | 北京国双科技有限公司 | 热力图的处理方法及装置 |
CN110418207A (zh) * | 2019-03-29 | 2019-11-05 | 腾讯科技(深圳)有限公司 | 信息处理方法、装置及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101783733A (zh) * | 2009-01-16 | 2010-07-21 | 中国移动通信集团公司 | 一种通过终端设备实现信息聚合共享的方法及终端设备 |
CN101854399A (zh) * | 2010-06-09 | 2010-10-06 | 宇龙计算机通信科技(深圳)有限公司 | 一种网络数据的聚合方法及装置 |
-
2010
- 2010-12-07 CN CN201010576732.7A patent/CN102541846B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101783733A (zh) * | 2009-01-16 | 2010-07-21 | 中国移动通信集团公司 | 一种通过终端设备实现信息聚合共享的方法及终端设备 |
CN101854399A (zh) * | 2010-06-09 | 2010-10-06 | 宇龙计算机通信科技(深圳)有限公司 | 一种网络数据的聚合方法及装置 |
Non-Patent Citations (1)
Title |
---|
王桂玲等: "《一种服务网格动态信息聚合模型及其应用》", 《计算机学报》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104408197A (zh) * | 2014-12-15 | 2015-03-11 | 北京国双科技有限公司 | 热力图的处理方法及装置 |
CN104408197B (zh) * | 2014-12-15 | 2017-12-19 | 北京国双科技有限公司 | 热力图的处理方法及装置 |
CN110418207A (zh) * | 2019-03-29 | 2019-11-05 | 腾讯科技(深圳)有限公司 | 信息处理方法、装置及存储介质 |
CN110418207B (zh) * | 2019-03-29 | 2021-08-31 | 腾讯科技(深圳)有限公司 | 信息处理方法、装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN102541846B (zh) | 2016-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Mackenzie | Wirelessness: Radical empiricism in network cultures | |
Kazhamiakin et al. | Using gamification to incentivize sustainable urban mobility | |
CN103842983B (zh) | 用于构建和发送信息流的方法和系统 | |
Jia et al. | Honk effect in the two-lane cellular automaton model for traffic flow | |
Claassens et al. | Urban density and spatial planning: The unforeseen impacts of Dutch devolution | |
CN104408306B (zh) | Vanet中利用演化博弈来激励停靠车辆合作转发进行分析建模的方法 | |
CN105828164A (zh) | 一种避免弹幕重叠显示的方法及系统 | |
CN104077296B (zh) | 处理信息的方法和服务器 | |
CN104484378A (zh) | 一种通知消息推送方法、装置及终端 | |
CN109726852A (zh) | 基于改进蚁群算法的路线规划方法、装置、终端及介质 | |
Madadi et al. | Optimizing Road Networks for Automated Vehicles with Dedicated Links, Dedicated Lanes, and Mixed‐Traffic Subnetworks | |
CN107103053A (zh) | 基于重叠节点的复杂网络社区发现方法 | |
CN107741986A (zh) | 用户行为预测及相应信息推荐方法和装置 | |
CN107169803A (zh) | 一种提前生成优惠券的方法、系统及装置、服务器 | |
CN109617702A (zh) | 消息签名的方法、区块链节点及具有存储功能的装置 | |
CN113260428B (zh) | 跨平台消费游戏内的对象 | |
CN102541846A (zh) | 信息聚合系统及其实现方法 | |
CN105874511A (zh) | 模拟设备 | |
CN108334953A (zh) | 一种基于权重更新的社交网络信任度学习方法 | |
CN107291799A (zh) | 一种网络主播贡献值排名展示方法及系统 | |
CN114676911A (zh) | 一种运输车辆行车路线确定方法及装置 | |
Nair et al. | Diffusion of social conventions across polarized communities: an empirical study | |
CN109102128A (zh) | 基于人工鱼群算法的车辆路径设置方法、装置及终端 | |
CN109391643A (zh) | 区块链轻量化处理方法、区块链节点及存储介质 | |
Townsend | Seoul: Birth of a broadband metropolis |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190222 Address after: 201203 7, 1 Lane 666 lane, Zhang Heng Road, Pudong New Area, Shanghai. Patentee after: SHANGHAI ZHANGMEN TECHNOLOGY CO., LTD. Address before: 201203 No. 356 GuoShoujing Road, Pudong New Area, Shanghai Patentee before: Shengle Information Technology (Shanghai) Co., Ltd. |
|
TR01 | Transfer of patent right |