已入深夜,您辛苦了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!祝你早点完成任务,早点休息,好梦!

Data Streams: Algorithms and Applications

数据流挖掘 计算机科学 数据流 流算法 计算 大数据 数据科学 理论计算机科学 数据挖掘 算法 数学 电信 上下界 数学分析
作者
S. Muthukrishnan
出处
期刊:now publishers, Inc. eBooks [Now Publishers]
被引量:1482
标识
DOI:10.1561/9781933019604
摘要

Data stream algorithms as an active research agenda emerged only over the past few years, even though the concept of making few passes over the data for performing computations has been around since the early days of Automata Theory. The data stream agenda now pervades many branches of Computer Science including databases, networking, knowledge discovery and data mining, and hardware systems. Industry is in synch too, with Data Stream Management Systems (DSMSs) and special hardware to deal with data speeds. Even beyond Computer Science, data stream concerns are emerging in physics, atmospheric science and statistics. Data Streams: Algorithms and Applications focuses on the algorithmic foundations of data streaming. In the data stream scenario, input arrives very rapidly and there is limited memory to store the input. Algorithms have to work with one or few passes over the data, space less than linear in the input size or time significantly less than the input size. In the past few years, a new theory has emerged for reasoning about algorithms that work within these constraints on space, time and number of passes. Some of the methods rely on metric embeddings, pseudo-random computations, sparse approximation theory and communication complexity. The applications for this scenario include IP network traffic analysis, mining text message streams and processing massive data sets in general. Data Streams: Algorithms and Applications surveys the emerging area of algorithms for processing data streams and associated applications. An extensive bibliography with over 200 entries points the reader to further resources for exploration.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
儒雅的夏山完成签到 ,获得积分10
刚刚
溜溜完成签到 ,获得积分10
刚刚
1秒前
高挑的小虾米完成签到,获得积分20
2秒前
夏侯乌发布了新的文献求助10
3秒前
余香的应助被浩懿一采纳,获得10
3秒前
4秒前
5秒前
5秒前
alex发布了新的文献求助10
5秒前
5秒前
5秒前
6秒前
6秒前
6秒前
尹欣鹤完成签到 ,获得积分10
6秒前
alex发布了新的文献求助10
7秒前
7秒前
7秒前
7秒前
7秒前
8秒前
8秒前
8秒前
LN发布了新的文献求助10
8秒前
alex发布了新的文献求助10
10秒前
10秒前
10秒前
寤念发布了新的文献求助10
10秒前
11秒前
alex发布了新的文献求助30
12秒前
alex发布了新的文献求助10
12秒前
12秒前
alex发布了新的文献求助10
12秒前
alex发布了新的文献求助10
12秒前
alex发布了新的文献求助10
12秒前
alex发布了新的文献求助10
12秒前
Equinyang完成签到,获得积分10
12秒前
12秒前
alex发布了新的文献求助10
12秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8184619
求助须知:如何正确求助?哪些是违规求助? 9573576
关于积分的说明 21832380
捐赠科研通 7781845
什么是DOI,文献DOI怎么找? 3434399
关于科研通互助平台的介绍 2558498
邀请新用户注册赠送积分活动 2481003