略图构造

略图构造（sketching），理学-计算机科学技术-计算机科学理论-算法-流算法，略图构造（sketching）指的是利用略图设计流式算法（见流算法）的技巧。在设计流算法时，常常需要通过随机映射将数据流中的高维数据投影到在一个小的存储空间内作为概要，并基于该概要近似地回答有关整个数据流的特定查询。如果这个小空间存储的概要具有可合并性，则称其为一个略图。换言之，存在一个空间效率很高的算法将任意两个数据流的略图合并成一个关于整个数据流的略图。