METHOD AND APPARATUS FOR INDEXING SUFFIX TREE IN S

专利名称：METHOD AND APPARATUS FOR INDEXING

SUFFIX TREE IN SOCIAL NETWORK

发明人：Jong-Hoon LEE,Young Ho PARK,Hoo Young

AHN,Jung Tae KIM,Hoon Ki LEE,EUIHYUNPAIK

申请号：US129501申请日：20101202

公开号：US20110179030A1公开日：20110721

专利附图：

摘要：A method for indexing a suffix tree in a social network includes: scanning an

input string and dividing the string into partitions each having a common prefix;performing no-merge suffix tree indexing on the divided partitions; storing informationon the partitions on which no-merge suffix tree indexing is performed; storing suffixnodes of the no-merge suffix tree; and establishing a prefix tree. The performing no-merge suffix tree indexing includes: generating a set of suffixes having the common prefixin the input string; generating a suffix set from the set of suffixes and storing the suffixset; and building the suffix set as a sub-tree.

申请人：Jong-Hoon LEE,Young Ho PARK,Hoo Young AHN,Jung Tae KIM,Hoon KiLEE,EUIHYUN PAIK

地址：Daejeon KR,Daejeon KR,Daejeon KR,Daejeon KR,Daejeon KR,Daejeon KR

国籍：KR,KR,KR,KR,KR,KR

更多信息请下载全文后查看