Patent №
US 10,198,529
Granted
2019-02-05
Filed 2016
Owner
UNIVERSITY-INDUSTRY COOPERATION GROUP OF KYUNG HEE UNIVERSITY
Lab
—
AI components
1
hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
15051686
The present invention is related to an index-based processing apparatus and method for listing triangles in massive graphs. The present invention provides an index join based triangle listing algorithm by presenting the new notions of vertex range index and potential cone vertex index. Also the present invention provides accessing indexed data asynchronously and joining them to list triangles using a multi-threaded parallel processing technique.
AI classification
Ownership
UNIVERSITY-INDUSTRY COOPERATION GROUP OF KYUNG HEE UNIVERSITY
assignment · 378190386
Assignors
LEE, YOUNG-KOO, RASEL, MOSTOFA KAMAL, KIM, JINSEUNG, HAN, YONGKOO, PARK, KISUNG
On an employer assignment, the assignors are typically the inventors.