APPARATUS AND METHOD OF PROCESSING GRAPHIC DATA USING INDEX BASED TRIANGLE LISTING

摘要

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.