-
-
公开(公告)号:KR101390787B1
公开(公告)日:2014-05-02
申请号:KR1020100073976
申请日:2010-07-30
Applicant: 한국전자통신연구원
Abstract: 본발명은소셜네트워크(Social Network) 상에서의효과적인사용자클러스터링을위해, 디스크기반의서픽스트리인덱싱방안인비합병서픽스트리(No Merge Suffix Tree)를제안하였다. 제안하는서픽스트리는가변길이의프리픽스방식으로쏠림현상을해결하고, 전체구조를트리로구축하여복잡한합병과정을제거하는공간효율적인인덱싱방안이다. 인덱스생성시전체시퀀스를스캔하면서, 공통의프리픽스를찾고, 공통의프리픽스를가지는서픽스들의발생빈도수가임계치(Thredhold) 이상인경우, 프리픽스를확장하여파티션을진행한다. 서픽스들의발생빈도수가임계치(Thredhold) 이하인경우, 해당파티션의각 서픽스를서브트리로구축한후, 디스크에저장하였다. 다음으로서브트리로구축된파티션의프리픽스를서픽스로가지는트리를메모리상에구축하였다.
-
公开(公告)号:KR1020110055144A
公开(公告)日:2011-05-25
申请号:KR1020090112042
申请日:2009-11-19
Applicant: 한국전자통신연구원 , 숙명여자대학교산학협력단
CPC classification number: G06F17/30292 , G06F17/30327 , G06F17/30442 , G06Q50/01 , G06Q50/30
Abstract: PURPOSE: A social metadata management system and a method thereof are provided to manage various types of large scale metadata through a social relation graph and a social relation index. CONSTITUTION: A social relation table generating manager(410) creates social metadata in a social relation table form. A metadata property classification manager(440) classifies the social metadata by attribute through a schema analysis of the stored social metadata. A social relation index generating manager(450) creates a social relation index by attribute using the classified metadata.
Abstract translation: 目的:提供社会元数据管理系统及其方法,通过社会关系图和社会关系指数来管理各种类型的大规模元数据。 构成:社会关系表生成管理器(410)以社会关系表格形式创建社会元数据。 元数据属性分类管理器(440)通过对存储的社会元数据的模式分析的属性对社会元数据进行分类。 社会关系指标生成管理器(450)使用分类的元数据,通过属性创建社交关系索引。
-
公开(公告)号:KR1020120046608A
公开(公告)日:2012-05-10
申请号:KR1020100108349
申请日:2010-11-02
Applicant: 한국전자통신연구원
CPC classification number: G06Q50/30 , G06F17/30 , G06F17/30112 , G06Q50/01
Abstract: PURPOSE: A device for sharing content and a method thereof are provided to effectively manage the distributed social content which is stored in a plurality of mobile devices, thereby implementing a reliable social media service. CONSTITUTION: A query managing unit(100) inputs a query corresponding to content search from a user terminal. A filtering engine unit(300) classifies the content which a plurality of terminals includes into the content for a social community and the content for a non-social community. A content managing unit(400) generates a sharing content list based on content information for the social community. A customized engine unit(200) generates a content list optimized for each user.
Abstract translation: 目的:提供用于共享内容的装置及其方法,以有效地管理存储在多个移动装置中的分布式社交内容,从而实现可靠的社交媒体服务。 构成:查询管理单元(100)从用户终端输入与内容搜索对应的查询。 过滤引擎单元(300)将多个终端所包含的内容分类为用于社交社区的内容和用于非社交群体的内容。 内容管理单元(400)基于社区的内容信息生成共享内容列表。 定制的引擎单元(200)生成针对每个用户优化的内容列表。
-
公开(公告)号:KR1020110085844A
公开(公告)日:2011-07-27
申请号:KR1020100073976
申请日:2010-07-30
Applicant: 한국전자통신연구원
CPC classification number: G06F17/30625 , G06F17/30011 , G06F17/30598 , G06F17/30705 , G06F17/30958 , G06F17/30961 , H04L12/2896 , H04L12/2898
Abstract: PURPOSE: A suffix tree indexing method and apparatus thereof in a social network are provided to efficiently group uses on social network at high speed using suffix tree indexing method. CONSTITUTION: A common prefix is partitioned by scanning inputted string. The partition is processed by non-merged suffix tree(S106). Partition information is stored in suffix tree index. A suffix node of non-merged suffix tree is stored(S108). A prefix tree is constructed(S110).
Abstract translation: 目的:提供一种社交网络中的后缀树索引方法及其设备,可以利用后缀树索引方法高效地对社交网络上的用户进行高速分组。 构成:通过扫描输入的字符串对公共前缀进行分区。 该分区由非合并后缀树处理(S106)。 分区信息存储在后缀树索引中。 存储非合并后缀树的后缀节点(S108)。 构造前缀树(S110)。
-
-
-
-