WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2017191877) COMPRESSION DEVICE AND METHOD FOR MANAGING PROVENANCE
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2017/191877 International Application No.: PCT/KR2016/013271
Publication Date: 09.11.2017 International Filing Date: 17.11.2016
IPC:
G06F 17/30 (2006.01)
Applicants: CHUNGBUK NATIONAL UNIVERSITY INDUSTRY INDUSTRY ACADEMIC COOPERATION FOUNDATION[KR/KR]; 1, Chungdae-ro, Seowon-gu Cheongju-si Chungcheongbuk-do 28644, KR
Inventors: YOO, Jaesoo; KR
BOK, Kyoungsoo; KR
HAN, Jieun; KR
Agent: CHU, Hyuk; KR
Priority Data:
10-2016-005365101.05.2016KR
Title (EN) COMPRESSION DEVICE AND METHOD FOR MANAGING PROVENANCE
(FR) DISPOSITIF DE COMPRESSION ET PROCÉDÉ DE GESTION DE LA PROVENANCE
(KO) 프로버넌스 관리를 위한 압축 장치 및 방법
Abstract: front page image
(EN) The present invention relates to a compression device for managing provenance, the device comprising: a provenance generation unit which generates data provenance by receiving history information and a final document, and by using a provenance model; a pre-encoding unit which pre-encodes character string data of the data provenance into numeric string data, stores same in a pre-encoding table, and outputs numeric string data provenance; a final RDF compression unit which receives the numeric string data provenance, encodes a subject and an object together into a numeric string, encodes a predicate solely and separately into a numeric string, stores same in a final RDF data encoding table, generates an encoding provenance graph by using the data stored in the final RDF data encoding table, extracts repeating graph patterns by using the generated encoding provenance graph, stores the number of extracted graph pattern repetitions in a pattern statistics table, stores, in a graph pattern variable table, a subject or an object of each node of the extracted graph patterns according to the order in which the extracted graph patterns were found, and generates a data pattern compression graph for the final document by using the values stored in the graph pattern variable table; and a provenance pattern compression unit which receives the numeric string data provenance, generates a sub-graph having a repeating pattern with reference to activity data in the numeric string data provenance, stores number-of-times information of the sub-graph having a repeating pattern in a sub-graph statistics table, and if the sub-graph having a repeating pattern occurs a preset number of times or more, determines that the sub-graph having a repeating pattern is a reference pattern.
(FR) La présente invention concerne un dispositif de compression pour gérer la provenance, le dispositif comprenant : une unité de génération de provenance qui génère une provenance de données en recevant des informations d'historique et un document final, et en utilisant un modèle de provenance ; une unité de précodage qui précode des données de chaînes de caractères de la provenance de données en données de chaînes numériques, mémorise celles-ci dans une table de précodage, et sort une provenance de données de chaînes numériques ; une unité de compression RDF finale qui reçoit la provenance de données de chaînes numériques, code un sujet et un objet ensemble en une chaîne numérique, code un prédicat uniquement et séparément en une chaîne numérique, mémorise celle-ci dans une table de codage de données RDF finale, génère un graphe de provenance de codage en utilisant les données mémorisées dans la table de codage de données RDF finale, extrait des motifs de graphe de répétition en utilisant le graphe de provenance de codage généré, mémorise le nombre de répétitions de motifs de graphe extraits dans une table de statistiques de motifs, mémorise, dans une table de variables de motifs de graphe, un sujet ou un objet de chaque nœud des motifs de graphe extraits selon l'ordre dans lequel ont été trouvés les motifs de graphe extraits, et génère un graphe de compression de motif de données pour le document final à l'aide des valeurs mémorisées dans la table de variables de motif de graphe ; et une unité de compression de motif de provenance qui reçoit la provenance de données de chaînes numériques, génère un sous-graphe ayant un motif de répétition en référence à des données d'activité dans la provenance de données de chaînes numériques, mémorise des informations sur le nombre de fois du sous-graphe ayant un motif de répétition dans une table de statistiques de sous-graphe, et si le sous-graphe ayant un motif de répétition se produit un nombre prédéfini de fois ou plus, détermine que le sous-graphe ayant un motif répétitif est un motif de référence.
(KO) 본 발명은 프로버넌스 관리를 위한 압축 장치에 관한 것으로서, 이력 정보와 최종 문서를 입력받아 프로버넌스 모델을 이용하여 데이터 프로버넌스를 생성하는 프로버넌스 생성부, 데이터 프로번스의 문자열 데이터를 숫자열 데이터로 사전 인코딩하여 사전 인코딩 테이블에 저장하고 숫자열 데이터 프로버런스를 출력하는 사전 인코딩부, 숫자열 데이터 프로버런스를 입력받아 주어와 목적어를 함께 숫자열로 인코딩하고 술어만을 따로 숫자열로 인코딩하여 최종 RDF 데이터 인코딩 테이블에 저장하고, 최종 RDF 데이터 인코딩 테이블에 저장된 데이터를 이용하여 인코딩 프로버넌스 그래프를 생성하며, 생성된 인코딩 프로버넌스 그래프를 이용하여 반복되는 그래프 패턴을 추출한 후, 추출된 그래프 패턴의 반복 횟수를 패턴 통계 테이블에 저장하고, 추출된 그래프 패턴을 찾은 순서에 대응하게 추출된 그래프 패턴의 각 노드에 대한 주어나 목적어를 그래프 패턴 변수 테이블에 저장하고, 그래프 패턴 변수 테이블에 저장된 값을 이용하여 최종 문서에 대한 데이터 패턴 압축 그래프를 생성하는 최종 RDF 압축부, 그리고 숫자열 데이터 프로버런스를 입력받아 활동 데이터를 기준으로 하여 숫자열 데이터 프로버런스에서 반복되는 패턴을 갖는 서브 그래프를 생성하고, 반복되는 패턴을 갖는 서브 그래프의 횟수 정보를 서브 그래프 통계 테이블에 저장하며, 반복되는 패턴을 갖는 서브 그래프가 설정 횟수이상 나타나면, 반복되는 패턴을 갖는 서브 그래프를 기준 패턴으로 정하고 프로버넌스 패턴 압축부를 포함한다.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Korean (KO)
Filing Language: Korean (KO)