- 专利标题: Sparse matrix storage in a database
-
申请号: US14633915申请日: 2015-02-27
-
公开(公告)号: US10275479B2公开(公告)日: 2019-04-30
- 发明人: Zheng Zhao , James Allen Cox , Russell Albright
- 申请人: SAS Institute Inc.
- 申请人地址: US NC Cary
- 专利权人: SAS INSTITUTE INC.
- 当前专利权人: SAS INSTITUTE INC.
- 当前专利权人地址: US NC Cary
- 代理机构: Kilpatrick Townsend & Stockton LLP
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
Methods, processes and computer-program products are disclosed for use in a parallelized computing system in which representations of large sparse matrices are efficiently encoded and communicated between grid-computing devices. A sparse matrix can be encoded and stored as a collection of character strings wherein each character string is a Base64 encoded string representing the non-zero elements of a single row of the sparse matrix. On a per-row basis, non-zero elements can be identified by column indices and error correction metadata can be included. The resultant row data can be converted to IEEE 754 8-byte representations and then encoded into Base64 characters for storage as strings. These character strings of even very large-dimensional sparse matrices can be efficiently stored in databases or communicated to grid-computing devices.
公开/授权文献
- US20150242484A1 Sparse Matrix Storage in a Database 公开/授权日:2015-08-27
信息查询