实体 $k^2$-trees

$k^2$-trees

PulseAugur coverage of $k^2$-trees — every cluster mentioning $k^2$-trees across labs, papers, and developer communities, ranked by signal.

总计 · 30天

1

90 天内 1

发布 · 30天

0

90 天内 0

论文 · 30天

1

90 天内 1

层级分布 · 90 天

主题

情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条

TOOL · CL_173704 · Jul 30 · 12:45

新的深度优先布局提升 $k^2$-树的压缩和性能

研究人员开发了新的 $k^2$-树深度优先表示法，以提高其效率和压缩率，解决了传统层级布局糟糕的缓存性能问题。提出的方法包括 EDF-1、BP、CEDF 和 CBP，它们利用深度优先布局和一种线性时间压缩技术来处理相同的子树。在网页图、Wikidata 和合成数据上的实验结果表明，这些新的表示法具有竞争力，其中 CEDF 提供了最佳压缩效果，EDF-1/CEDF 持续减少峰值内存使用量，从而提高了矩阵运算的性能。