Social media, e-commerce, streaming video, e-mail, cloud documents, web pages, traffic flows, and network packets fill vast digital lakes, rivers, and oceans that we each navigate daily. This digital hyperspace is an amorphous flow of data supported by continuous streams that stretch standard concepts of type and dimension. The unstructured data of digital hyperspace can be elegantly represented, traversed, and transformed via the mathematics of hypergraphs, hypersparse matrices, and associative array algebra. This paper explores a novel mathematical concept, the semilink, that combines pairs of semirings to provide the essential operations for graph analytics, database operations, and machine learning. The GraphBLAS standard currently supports hypergraphs, hypersparse matrices, the mathematics required for semilinks, and seamlessly performs graph, network, and matrix operations. With the addition of key based indices (such as pointers to strings) and semilinks, GraphBLAS can become a richer associative array algebra and be a plug-in replacement for spreadsheets, database tables, and data centric operating systems, enhancing the navigation of unstructured data found in digital hyperspace.
翻译:社交媒体、 电子商务、 流传视频、 电子邮件、 云文件、 网页、 交通流和网络包填满了我们每天浏览的巨大的数字湖泊、 河流和海洋。 这个数字超空是一个由连续流支持的数据不固定的流, 支撑着标准类型和维度概念的连续流。 数字超空的无结构数据可以用优雅的表示、 曲解, 并通过高分数、 超螺旋矩阵和关联阵列代数的数学数学数学数学、 超螺旋矩阵和转换。 本文探讨一个新颖的数学概念, 即半链接, 将两对半环组合在一起, 以提供图形分析、 数据库操作和机器学习的基本操作。 GreabBLAS 标准目前支持超直线、 超粗的矩阵、 半链接所需的数学, 以及无缝的图形、 网络和矩阵操作。 随着基于关键指数( 如对线的指针) 和半链接的添加, GregBLAS 能够成为更紧密的连成阵列数阵列, 并成为电子、 数据库表格表格和数据中心操作的插置替代系统。