Assigning global edge IDs for evolving graphs

    公开(公告)号:US10417280B2

    公开(公告)日:2019-09-17

    申请号:US14581112

    申请日:2014-12-23

    申请人: Intel Corporation

    IPC分类号: G06F17/30 G06F16/901

    摘要: A method, computing system, and computer-readable medium for assigning global edge IDs for evolving graphs are described herein. The method includes selecting a block size for an evolving graph and, as new vertices are added to the evolving graph, calculating block IDs for the evolving graph. Calculating the block IDs includes creating a table representing the evolving graph and, as new vertices are added to the evolving graph, calculating block IDs for cells in a new column of the table before calculating block IDs for cells in a new row of the table. The method also includes calculating global edge IDs for the evolving graph based on the source vertex ID, the target vertex ID, and the block ID for the block at which each edge is located. The method may also include calculating incremental Page Rank for the evolving graph.

    ANALYTIC IMAGE FORMAT FOR VISUAL COMPUTING

    公开(公告)号:US20220180651A1

    公开(公告)日:2022-06-09

    申请号:US17374217

    申请日:2021-07-13

    申请人: Intel Corporation

    摘要: In one embodiment, an apparatus comprises a storage device and a processor. The storage device stores a plurality of images captured by a camera. The processor: accesses visual data associated with an image captured by the camera; determines a tile size parameter for partitioning the visual data into a plurality of tiles; partitions the visual data into the plurality of tiles based on the tile size parameter, wherein the plurality of tiles corresponds to a plurality of regions within the image; compresses the plurality of tiles into a plurality of compressed tiles, wherein each tile is compressed independently; generates a tile-based representation of the image, wherein the tile-based representation comprises an array of the plurality of compressed tiles; and stores the tile-based representation of the image on the storage device.

    GRAPH OPERATIONS
    6.
    发明申请
    GRAPH OPERATIONS 审中-公开
    图表操作

    公开(公告)号:US20160179887A1

    公开(公告)日:2016-06-23

    申请号:US14581964

    申请日:2014-12-23

    申请人: Intel Corporation

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30958

    摘要: A system and method for orchestrating a table operation of data with a graph operation of the data using columnar stores. The orchestration includes storing vertices and edges as collections of tables by type, and supporting the columnar stores with different storage characteristics. The techniques may also include a graph query optimizer that combines chained operators of a graph query; and/or the graph query executed via an in-memory distributed query execution engine.

    摘要翻译: 一种用于使用柱状存储使用数据的图形操作来编排数据的表操作的系统和方法。 业务流程包括按照类型将顶点和边存储为表的集合,并支持具有不同存储特性的列存储。 这些技术还可以包括组合图查询的链接运算符的图查询优化器; 和/或通过内存中分布式查询执行引擎执行的图形查询。

    Graph operations
    10.
    发明授权

    公开(公告)号:US10152558B2

    公开(公告)日:2018-12-11

    申请号:US14581964

    申请日:2014-12-23

    申请人: Intel Corporation

    IPC分类号: G06F17/30

    摘要: A system and method for orchestrating a table operation of data with a graph operation of the data using columnar stores. The orchestration includes storing vertices and edges as collections of tables by type, and supporting the columnar stores with different storage characteristics. The techniques may also include a graph query optimizer that combines chained operators of a graph query; and/or the graph query executed via an in-memory distributed query execution engine.