-
公开(公告)号：WO2021132760A1
公开(公告)日：2021-07-01
申请号：PCT/KR2019/018491
申请日：2019-12-26
Applicant: 포항공과대학교 산학협력단
IPC: G06F16/2452 , G06F16/2453 , G06F16/2455 , G06F3/08
Abstract: 본 발명은 신경망 기반 자연어로부터 SQL 질의 번역 시 사용되는 컬럼 및 테이블을 예측하는 방법에 관한 것으로, 마이크로컴퓨터를 포함하는 컴퓨팅 장치를 이용하여 자연어 문장과 데이터베이스 스키마가 주어졌을 때, 해당하는 SQL 질의에 사용될 컬럼 및 테이블을 예측하는 방법으로서, a) 제1신경망을 통해 SQL 질의에 사용될 컬럼 및 테이블의 후보들을 예측하는 단계와, b) 제2신경망을 통해 상기 컬럼 및 테이블의 후보들과 자연어 문장과의 일치도를 구하고, 일치도가 가장 높은 컬럼 및 테이블을 선택하는 단계를 포함한다.
-
公开(公告)号：KR102113470B1
公开(公告)日：2020-05-21
申请号：KR1020180168639
申请日：2018-12-24
Applicant: 포항공과대학교 산학협력단
IPC: G06F16/242 , G06F16/2453 , G06F16/2455 , G06F40/20
-
-
公开(公告)号：KR101878844B1
公开(公告)日：2018-07-16
申请号：KR1020160129170
申请日：2016-10-06
Applicant: 포항공과대학교 산학협력단 , 서울대학교산학협력단
IPC: G06F17/30
Abstract: 위와같은과제를해결하기위한본 발명의일 측면에따르면, 디스크에저장된데이터그래프에대하여질의그래프에대한서브그래프리스팅방법에있어서, 상기디스크로부터메모리의내부구역에상기데이터그래프의일부를로드하는단계; 내부메인스레드가상기메모리에로드된 정점에대하여내부서브그래프리스팅을수행하는단계; 외부메인스레드가메모리의피벗구역및 외부구역에데이터정점의로드를추가적으로요청하고추가스레드가메모리에로드된 정점에대하여외부서브그래프리스팅을수행하는단계;를포함하되, 상기내부메인스레드와상기외부메인스레드및 상기추가스레드의수행이일정기간이상오버랩되어동시에수행되는것을특징으로하는서브그래프리스팅방법이제공된다. 본발명의서브그래프리스팅방법에의하면데이터그래프가큰 경우라도, 디스크접근횟수를최소화하여데이터그래프의질의그래프에대한서브그래프리스팅을효율적으로수행할수 있다. 본발명의서브그래프리스팅방법에의하면, 질의그래프를 R B I 그래프로변환하고후보트리를사용함으로써, 대규모의데이터그래프에대하여디스크의 I/O 횟수를대폭감소시킬수 있다. 본발명의서브그래프리스팅방법은메모리버퍼를내부, 피벗및 외부서브구역으로구별하고, 내부서브그래프리스팅및 피벗구역과외부구역의서브그래프리스팅을멀티스레드로오버래핑하여독립적으로수행할수 있어수행속도를크게개선할수 있다. 특히, 본발명의서브그래프리스팅방법은메인스레드에의한디스크 I/O 시간동안추가스레드로외부서브그래프리스팅을오버래핑으로동시에수행할수 있어수행속도를개선하게된다. 또한, 본발명의서브그래프리스팅방법은깊이우선탐색을기반으로한 R B I 매핑방식을이용하여 R B I 매핑중간결과를저장하지않아저장공간의오버헤드없이효과적으로 R B I 매핑을수행할수 있다. 이와같이, 본발명의서브그래프리스팅방법은멀티스레드를지원하여스레드증가에따라수행속도가비례하여증가하게된다.
-
公开(公告)号：KR1020160143600A
公开(公告)日：2016-12-14
申请号：KR1020160129170
申请日：2016-10-06
Applicant: 포항공과대학교 산학협력단 , 서울대학교산학협력단
IPC: G06F17/30
CPC classification number: G06F17/30651 , G06F17/30958
Abstract: 위와같은과제를해결하기위한본 발명의일 측면에따르면, 디스크에저장된데이터그래프에대하여질의그래프에대한서브그래프리스팅방법에있어서, 상기디스크로부터메모리의내부구역에상기데이터그래프의일부를로드하는단계; 내부메인스레드가상기메모리에로드된 정점에대하여내부서브그래프리스팅을수행하는단계; 외부메인스레드가메모리의피벗구역및 외부구역에데이터정점의로드를추가적으로요청하고추가스레드가메모리에로드된 정점에대하여외부서브그래프리스팅을수행하는단계;를포함하되, 상기내부메인스레드와상기외부메인스레드및 상기추가스레드의수행이일정기간이상오버랩되어동시에수행되는것을특징으로하는서브그래프리스팅방법이제공된다. 본발명의서브그래프리스팅방법에의하면데이터그래프가큰 경우라도, 디스크접근횟수를최소화하여데이터그래프의질의그래프에대한서브그래프리스팅을효율적으로수행할수 있다. 본발명의서브그래프리스팅방법에의하면, 질의그래프를 R B I 그래프로변환하고후보트리를사용함으로써, 대규모의데이터그래프에대하여디스크의 I/O 횟수를대폭감소시킬수 있다. 본발명의서브그래프리스팅방법은메모리버퍼를내부, 피벗및 외부서브구역으로구별하고, 내부서브그래프리스팅및 피벗구역과외부구역의서브그래프리스팅을멀티스레드로오버래핑하여독립적으로수행할수 있어수행속도를크게개선할수 있다. 특히, 본발명의서브그래프리스팅방법은메인스레드에의한디스크 I/O 시간동안추가스레드로외부서브그래프리스팅을오버래핑으로동시에수행할수 있어수행속도를개선하게된다. 또한, 본발명의서브그래프리스팅방법은깊이우선탐색을기반으로한 R B I 매핑방식을이용하여 R B I 매핑중간결과를저장하지않아저장공간의오버헤드없이효과적으로 R B I 매핑을수행할수 있다. 이와같이, 본발명의서브그래프리스팅방법은멀티스레드를지원하여스레드증가에따라수행속도가비례하여증가하게된다.
-
Patent Agency Ranking
公开(公告)号：KR101556060B1
公开(公告)日：2015-10-01
申请号：KR1020140050819
申请日：2014-04-28
Applicant: 포항공과대학교 산학협력단 , 서울대학교산학협력단
IPC: G06F17/30
CPC classification number: G06F17/30958
Abstract: 본발명은후보영역탐색기법을활용한부분그래프동형검색방법및 그시스템에관한것으로, 새로운개념인후보영역탐색기법을이용하여효율적이고강건한부분그래프검색을수행할수 있는후보영역탐색기법을활용한부분그래프동형검색방법및 그시스템을제공한다. 이를위한본 발명은질의그래프(q)로부터시작질의의정점(u)을선택하는단계; 상기질의그래프(q)로부터너비우선탐색(BFS) 트리(q')를획득하는단계; 상기선택된각 시작정점에대하여상기 BFS 트리(q')의루트정점(u')으로부터데이터그래프(g)를순회하면서후보지역을탐색하는단계; 상기탐색된임의의후보지역에대하여매칭순서를결정하는단계; 상기 BFS 트리(q')의상기시작정점(u')을그 후보지역의시작정점(v)에매핑하는단계; 및각 후보영역에대한모든가능한사상을생성하는단계를포함하는것을특징으로한다. 상기와같은구성에의해본 발명은후보지역탐색시검사의속도를높이고, 유망하지않은데이터정점들을효율적으로삭제할수 있으며, 또한, 본발명은그래프전체에대해서가아니라각 후보지역에대하여선택률을계산하기때문에, 그러한정확한정보들을활용하여더 강건한매칭순서를생성할수 있는효과가있다.
Abstract translation: 本发明涉及一种使用候选区域搜索技术及其系统搜索子图同构的方法，并且提供了一种使用候选区域搜索技术搜索子图同构的方法及其能够使用候选者有效且强烈地搜索子图同构的系统 区域搜索技术是一个新概念。 根据本发明的使用候选区搜索技术搜索子图同构的方法包括以下步骤：从查询图（q）中选择开始查询的顶点（u_s）; 从查询图（q）获得呼吸首次搜索（BFS）树（q'）; 在从每个所选开始顶点的BFS树（q'）的根顶点（u_s'）绕着数据图（g）的同时搜索候选区域; 确定关于所搜索的候选区域的匹配顺序; 将相应候选区域的开始顶点（v_s）上的BFS树（q'）的起始顶点（u_s'）映射; 并生成关于每个候选区域的所有可能的图像。 通过上述结构的本发明在搜索候选区域时增加搜索速度，有效地删除不具有前景的数据顶点。 此外，本发明不是整个图表来计算关于每个候选区域的选择率，从而通过使用诸如选择率的精确信息来产生更强的匹配顺序。
-
-
公开(公告)号：KR101801468B1
公开(公告)日：2017-11-24
申请号：KR1020160059818
申请日：2016-05-16
Applicant: 포항공과대학교 산학협력단
IPC: G06F17/30
Abstract: 본발명은단일머신상의대규모그래프에서서브그래프를병렬적으로열거하는방법에관한것으로, 본발명은 a) 대칭-파괴알고리즘을이용하여질의그래프로부터부분순서들(partial orders)의세트(PO)를검출하는단계와, b) 상기부분순서들의세트(PO)를이용하여 RBI(Red, Black, Ivory) 질의그래프(q)및적색질의그래프(q)를생성하는단계와, c) 상기 RBI 질의그래프를이용하여모든 v-그룹시퀀스들을검출하고, 모든 v-그룹시퀀스들을고려하여글로벌매칭순서를검출하는단계와, d) 상기글로벌매칭순서를이용하여각 v-그룹시퀀스에대한 v-그룹포리스트(forest)를구축하는단계와, e) v-그룹포리스트의모든루트노드에대한후보정점/페이지시퀀스들을초기화하는단계와, f) 레벨 1에서병합된정점윈도우(mvw)와페이지윈도우(mpw)를획득하는단계와, g) 상기페이지윈도우(mpw)의각 페이지마다, 페이지를비동기판독하는단계와, h) 상기병합된정점윈도우로부터연결된모든외부서브그래프를찾도록재귀함수 DelegateExternalSubgraphEnumeration(·)를인보크(invoke)하고, 메인스레드는외부서브그래프를나머지스레드들에위임한후, 메인스레드는내부영역에로딩된페이지들을이용하여내부서브그래프열거를실행하는단계를포함한다.
Abstract translation: 本发明涉及一种方法来枚举在大图的子图在单个机器上并行地，本发明提供一种）对称 - 与来自查询图的部分序列的破坏算法的集合（PO）（部分订单） B）使用该部分订单集合（PO）生成RBI（红色，黑色，象牙）查询图（q）和红色查询图（q）; c） 使用全局匹配顺序对每个v-组序列进行组序列，并通过考虑所有v-组序列来检测全局匹配顺序; d） e）初始化v-组森林中所有根节点的候选顶点/页面序列，f）在层次1处合并顶点窗口（mvw）和页面窗口（mpw） G）为页面窗口的每个页面（mpw） 该方法包括异步读取页）撤销的步骤中，h（invoke）的所有的外部子递归函数来找到从合并的顶点窗口连接在图形DelegateExternalSubgraphEnumeration（·），并且主线程可以不其他线程上分配外部子图 之后，主线程包括使用加载到内部区域的页面执行内部子图枚举。
-
公开(公告)号：KR101656619B1
公开(公告)日：2016-09-09
申请号：KR1020150079652
申请日：2015-06-05
Applicant: 포항공과대학교 산학협력단 , 서울대학교산학협력단
IPC: G06F17/30
Abstract: 데이터그래프에서질의그래프에대한서브그래프리스팅방법에있어서, 상기질의그래프에서데이터그래프내 정점을디스크로부터직접액세스해야하는제 1 정점, 두개 이상의상기제 1 정점의인접정보의교집합을통해매핑가능한제 2 정점, 및하나의상기제 1 정점의인접정보를이용하여매핑가능한제 3 정점으로질의그래프정점을분류하는단계; 상기제 1 정점및 제 1 정점의간선으로구성된유도그래프를생성하는단계; 및상기유도그래프를이용하여서브그래프를탐색하는단계;를포함하는것을특징으로하는서브그래프리스팅방법이제공된다. 본발명의서브그래프리스팅방법에의하면데이터그래프가큰 경우라도, 디스크액세스횟수를최소화하여데이터그래프의질의그래프에대한서브그래프리스팅을효율적으로수행할수 있다. 본발명은대규모의데이터그래프에서서브그래프리스팅을효율적으로처리할수 있는 RBI 그래프를도입하여디스크의 I/O 횟수를대폭감소시킬수 있다. 본발명의서브그래프리스팅방법은메모리버퍼를내부, 피벗및 외부서브그래프로나눌수 있으며, 그에따라내부, 피벗및 외부리스팅을독립적으로수행할수 있어동시작업이가능하다. 본발명의서브그래프리스팅방법은 RBI 그래프및 이를이용한매칭을통해특히대규모데이터그래프에서서브그래프리스팅을효과적으로처리할수 있다. 또한, 본발명의서브그래프리스팅방법은깊이우선탐색을기반으로한 매핑방식을이용하여매핑중간결과를저장하지않아저장공간의오버헤드없이효과적으로매핑을수행할수 있다. 본발명의서브그래프리스팅방법은매핑중간결과를저장하는일이줄게되어서브그래프리스팅의수행처리속도가크게감소할수 있다.
Abstract translation: 本发明涉及数据图中查询图的子图表列示方法。 数据图中查询图的子图表列示方法包括以下步骤：将询问图峰分类为第一峰，该第一峰必须直接将查询图的峰值映射到加载在存储器中的数据图的峰值，第二峰 其可以通过第一峰的相邻信息的两个或更多个交点映射，并且可以通过使用第一峰的一个相邻信息来映射的第三峰; 产生形成有第一峰和第一峰的主线的感应图; 并通过使用感应图来探索子图。
-
公开(公告)号：KR101635307B1
公开(公告)日：2016-07-08
申请号：KR1020150000685
申请日：2015-01-05
Applicant: 포항공과대학교 산학협력단
IPC: G06F17/30
CPC classification number: G06F17/30867
Abstract: 본발명은대용량그래프데이터에서삼각형을식별하는삼각형식별방법및 이를이용한삼각형식별장치에관한것으로, 삼각형식별방법은, 점간의인접정보를가지는인접리스트가페이지단위로나누어진대용량그래프데이터를저장하는단계, 메인메모리에제1 페이지수의내부영역을, 제2 페이지수의외부영역을할당하는단계, 대용량그래프데이터를제1 페이지수만큼메인메모리의내부영역에로드하는단계, 내부영역의인접리스트를이용하여외부영역의외부후보점과내부영역의내부삼각형을식별하는단계, 제2 페이지수의데이터용량만큼외부영역에외부후보점을로드하는단계, 외부후보점을이용하여외부삼각형을식별하는단계, 및외부후보점을내부영역에로드하고내부삼각형을식별하는단계를포함하며, 제한된처리용량을가진컴퓨터에서대용량그래프데이터내의삼각형식별을효과적으로처리할수 있다.
Abstract translation: 本发明涉及用于识别大量图形数据中的三角形的三角形识别方法和使用该三角形识别装置的三角形识别装置。 三角形识别方法包括以下步骤：存储大量图形数据，其中具有以点为单位的点之间的邻接信息的邻接列表被划分; 向主存储器分配第一页数的内部区域和第二页数的外部区域; 在主存储器的内部区域中加载大量图形数据第一页码; 使用内部区域的邻接列表来识别内部区域的外部区域和内部三角形的外部候选点; 将外部区域中的外部候选点加载数据容量的第二页数; 使用外部候选点识别外部三角形; 并加载内部区域中的外部候选点，并且识别内部三角形。 本发明能够在具有有限处理能力的计算机中有效地识别大量图形数据内的三角形。
-
-
-
-
-
-
-
-
-
Search Results
10
records
(took 0.042 seconds)
