이 애플리케이션의 일부 콘텐츠는 현재 사용할 수 없습니다.
이 상황이 계속되면 다음 주소로 문의하십시오피드백 및 연락
1. (WO2019046872) METHOD FOR COMPARING TWO GRAPHS
국제사무국에 기록된 최신 서지정보정보 제출

공개번호: WO/2019/046872 국제출원번호: PCT/AT2018/060192
공개일: 14.03.2019 국제출원일: 17.08.2018
IPC:
G06F 17/30 (2006.01)
G SECTION G — 물리학
06
산술논리연산; 계산; 계수
F
전기에 의한 디지털 데이터처리
17
디지털 컴퓨팅 또는 데이터 프로세싱 장비, 방법으로서 특정 기능을 위해 특히 적합한 형태의 것
30
정보검색; 이를 위한 데이터베이스 구조
출원인:
LIEBERLIEBER SOFTWARE GMBH [AT/AT]; Handelskai 340 Top5A 1020 Wien, AT
발명자:
BRETZ, Roman; DE
NESENSOHN, Wilfried; AT
WIELAND, Konrad; AT
대리인:
WILDHACK & JELLINEK PATENTANWÄLTE; Landstraßer Hauptstraße 50 1030 Wien, AT
우선권 정보:
A50750/201707.09.2017AT
발명의 명칭: (DE) VERFAHREN ZUM VERGLEICH VON ZWEI GRAPHEN
(EN) METHOD FOR COMPARING TWO GRAPHS
(FR) PROCÉDÉ DE COMPARAISON DE DEUX GRAPHIQUES
요약서:
(DE) Die Erfindung betrifft ein Verfahren zum Vergleich von zwei Graphen, - wobei jeder der Graphen (11, 12) ein azyklischer gerichteter Teilgraph umfassend sämtliche der Knoten (A-F; A'-J') der jeweiligen Graphen (11, 12) zugeordnet ist, - wobei jedem Knoten (A-F; A'-J') der beiden Graphen (11, 12) jeweils Kanteninformationen hinsichtlich derjenigen Kanten (d, h) zugeordnet werden, die im jeweiligen Graphen (11, 12), aber nicht in dem dem Graphen (11, 12) zugeordneten azyklischen gerichteten Teilgraphen (110, 120) enthalten sind, - wobei jedem Knoten (A-F; A'-J') der beiden Graphen (11, 12) jeweils gegebenenfalls weitere Informationen zugeordnet sind, - wobei ausgehend von den Blattknoten (G, H), insbesondere mittels post-order-traversal, der gerichteten azyklischen Teilgraphen (110, 120) für den jeweiligen Knoten jeweils ein Hash-Wert basierend auf den dem Knoten zugeordneten Kanteninformationen und weiteren Informationen und die Hash-Werte seiner, insbesondere unmittelbaren, Kindknoten berücksichtigt werden, - wobei zum Vergleich der beiden Graphen (11, 12) rekursiv ausgehend vom Wurzelknoten (A, A') die Hash-Werte einander entsprechender Knoten verglichen werden, wobei - bei Identität der Hash-Werte die Identität aller Kindknoten des jeweiligen Knotens sowie aller dem jeweiligen Knoten zugeordneten Informationen festgestellt wird und - bei unterschiedlichen Hash-Werten a) die dem Knoten zugeordneten Informationen sowie gegebenenfalls diejenigen Informationen, die den dem Knoten zugeordneten Kanten zugewiesen sind, verglichen werden und bei Vorliegen von Unterschieden dieser Informationen die beiden Knoten als unterschiedlich markiert werden, und b) die Kindknoten der jeweiligen Knoten rekursiv nach vorstehend genannten Kriterien auf Unterschiedlichkeit geprüft werden.
(EN) The invention relates to a method for comparing two graphs, wherein - each of the graphs (11, 12) is assigned an acyclically oriented subgraph comprising all of the nodes (A-F; A'-J') of the respective graph (11, 12), - each node (A-F; A'-J') of the two graphs (11, 12) is assigned respective edge information with respect to the edges (d, h) which are contained in each graph (11, 12) but not in the acyclically oriented subgraphs (110, 120) assigned to the graphs (11, 12), - each node (A-F; A'-J') of the two graphs (11, 12) is optionally assigned additional respective information, - on the basis of the sheet nodes (G, H) of the acyclically oriented subgraphs (110, 120) for each node, in particular using a post-order traversal, a respective hash value based on the edge information assigned to the node and on additional information and the hash values of the child node thereof, in particular the indirect child node thereof, are taken into consideration, - in order to compare the two graphs (11, 12) recursively starting from the root nodes (A, A'), the hash values of corresponding nodes are compared, - if the hash values are identical, the sameness of all of the child nodes of the respective node and the information assigned to the respective node is ascertained, and - if the hash values are different, a) the information assigned to the node and optionally information associated with the edges assigned to the node are compared, and in the event of differences between said information, the two nodes are marked as being different, and b) the child nodes of each node are checked recursively for differences according to the aforementioned criteria.
(FR) L’invention concerne un procédé de comparaison de deux graphiques, - chacun des graphiques (11, 12) étant associé à un graphique partiel dirigé acyclique comprenant l’ensemble des nœuds (A-F ; A′-J′) des graphiques respectifs (11, 12), - des informations d’arête concernant les arêtes (d, h) qui sont contenues dans le graphique respectif (11, 12), mais pas dans le graphique partiel (110, 120) dirigé acyclique associé au graphique (11, 12), étant associées respectivement à chaque nœud (A-F ; A′-J′) des deux graphiques (11, 12), - d’autres informations étant éventuellement associées respectivement à chaque nœud (A-F, A′-J′) des deux graphiques (11, 12), - une valeur de hachage sur la base des informations d’arête et des autres informations associées au nœud et les valeurs de hachage de ses nœuds enfants, en particulier directs, étant respectivement prises en compte en partant des nœuds d’extrémité (G, H), en particulier au moyen d’un parcours d’arbre, des graphiques partiels (110, 120) dirigés acycliques pour le nœud respectif, - les valeurs de hachage de nœuds correspondants étant comparées récursivement en partant de nœuds racines (A, A′) pour la comparaison des deux graphiques (11, 12), - en cas d’identité des valeurs de hachage, l’identité de tous les nœuds enfants du nœud respectif ainsi que de toutes les informations associées au nœud respectif étant fixée et - en cas de différences des valeurs de hachage, a) les informations associées au nœud ainsi qu’éventuellement les informations qui sont attribuées aux arêtes associées au nœud étant comparées, et en cas de la présence de différences de ces informations, les deux nœuds étant marqués comme étant différents, et b) la différence des nœuds enfants des nœuds respectifs étant contrôlée récursivement selon des critères susmentionnés.
front page image
지정국: 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, JO, JP, KE, KG, KH, KN, KP, KR, 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
아프리카지역 지식재산권기구(ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
유라시아 특허청(EAPO) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
유럽 특허청(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)
아프리카 지식재산권기구(OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
공개언어: 독일어 (DE)
출원언어: 독일어 (DE)