Approximation Algorithms for Massive High-Rate Data Streams

被引：0

作者：

Cuzzocrea, Alfredo ^{[1
]}

机构：

[1] ICAR CNR, Rome, Italy

来源：

NEW TRENDS IN DATABASES AND INFORMATION SYSTEMS | 2013年 / 185卷

关键词：

COMPRESSION;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper complements our line of research on effectively and efficiently processing massive high-rate data streams via intelligent compression techniques. In particular, here we provide approximation algorithms adhering to the so-called non-linear data stream compression paradigm. This paradigm demonstrates its feasibility and reliability in the context of emerging data stream applications, such as environmental sensor networks.

引用

页码：59 / 68

页数：10

共 50 条

[1] Approximation Algorithms for Wavelet Transform Coding of Data Streams
Guha, Sudipto
Harb, Boulos
PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2006, : 698 - 707
[2] Scale-up Strategies for Processing High-Rate Data Streams in System S
Andrade, Henrique
Gedik, Bugra
Wu, Kun-Lung
Yu, Philip S.
ICDE: 2009 IEEE 25TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2009, : 1375 - +
[3] Scaling clustering algorithms for massive data sets using data streams
Nittel, S
Leung, KT
Braverman, A
20TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2004, : 830 - 830
[4] Hierarchical Clustering of Data Streams: Scalable Algorithms and Approximation Guarantees
Rajagopalan, Anand
Vitale, Fabio
Vainstein, Danny
Citovsky, Gui
Procopiuc, Cecilia M.
Gentile, Claudio
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
[5] Uncoordinated Channel Tracking Algorithms and Their Stability in Practical Scenario for High-Rate IoT Devices With Massive MIMO
Soltanizadeh, Hediyeh
Falahati, Abolfazl
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (06) : 7962 - 7979
[6] Complete Event Trend Detection in High-Rate Event Streams
Poppe, Olga
Lei, Chuan
Ahmed, Salah
Rundensteiner, Elke A.
SIGMOD'17: PROCEEDINGS OF THE 2017 ACM INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2017, : 109 - 124
[7] HIGH-RATE CAPACITY DATA HANDLING
SMITH, PH
AEROSPACE AMERICA, 1989, 27 (01) : 38 - 39
[8] Approximation Caching and Routing Algorithms for Massive Mobile Data Delivery
Poularakis, Konstantinos
Iosifidis, George
Tassiulas, Leandros
2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2013, : 3534 - 3539
[9] Coordinated versus uncoordinated channel tracking for high-rate internet of things in multiuser massive MIMO: Algorithms and performance
Soltanizadeh, Hediyeh
Farahmand, Shahrokh
Razavizadeh, S. Mohammad
SIGNAL PROCESSING, 2021, 186
[10] Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams
Norouzi-Fard, Ashkan
Tarnawski, Jakub
Mitrovic, Slobodan
Zandieh, Amir
Mousavifar, Aidasadat
Svensson, Ola
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80

← 1 2 3 4 5 →