Hyper-USS: Answering Subset Query Over Multi-Attribute Data Stream.

Ruijie Miao, Yiyao Zhang, Guanyu Qu,Kaicheng Yang, Tong Yang 0003,Bin Cui 0001

KDD(2023)

引用 0|浏览28
暂无评分
摘要
Sketching algorithms are considered as promising solutions for answering approximate query on massive data stream. In real scenarios, a large number of problems can be abstracted as subset query over multiple attributes. Existing sketches are designed for query on single attributes, and therefore are inefficient for query on multiple attributes. In this work, we propose Hyper-USS, an innovative sketching algorithm that supports subset query over multiple attributes accurately and efficiently. To the best of our knowledge, this work is the first sketching algorithm designed to answer approximate query over multi-attribute data stream. We utilize the key technique, Joint Variance Optimization, to guarantee high estimation accuracy on all attributes. Experiment results show that, compared with the state-of-the-art (SOTA) sketches that support subset query on single attributes, Hyper-USS improves the accuracy by 16.67x and the throughput by 8.54x. The code is open-sourced at Github.
更多
查看译文
关键词
Sketch,Multi-attribute Data Stream,Subset Query
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要