Models and issues in data stream systems

Authors:
Brian Babcock;Shivnath Babu;Mayur Datar;Rajeev Motwani;Jennifer Widom
Affiliations:
Stanford University, Stanford, CA;Stanford University, Stanford, CA;Stanford University, Stanford, CA;Stanford University, Stanford, CA;Stanford University, Stanford, CA
Venue:
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Year:
2002

Citing 74
Cited 672

Random sampling with a reservoir

ACM Transactions on Mathematical Software (TOMS)
Multiple-query optimization

ACM Transactions on Database Systems (TODS)
Updating derived relations: detecting irrelevant and autonomously computable updates

ACM Transactions on Database Systems (TODS)
Continuous queries over append-only databases

SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Fast subsequence matching in time-series databases

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Sequence query processing

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Randomized algorithms

Randomized algorithms
View maintenance issues for the chronicle data model (extended abstract)

PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
The space complexity of approximating the frequency moments

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Online aggregation

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
A first course in database systems

A first course in database systems
Communication complexity

Communication complexity
Approximate medians and other quantiles in one pass and with limited memory

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Random sampling for histogram construction: how much is enough?

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Wavelet-based histograms for selectivity estimation

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Data cube approximation and histograms via wavelets

Proceedings of the seventh international conference on Information and knowledge management
Tracking join and self-join sizes in limited storage

PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Approximate computation of multidimensional aggregates of sparse data using wavelets

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Random sampling techniques for space efficient online computation of order statistics of large datasets

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
On random sampling over joins

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Join synopses for approximate query answering

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
An adaptive query execution system for data integration

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
A taxonomy of time databases

SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
External memory algorithms and data structures

External memory algorithms
Towards estimation error guarantees for distinct values

PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Eddies: continuously adaptive query processing

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
NiagaraCQ: a scalable continuous query system for Internet databases

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Congressional samples for approximate answering of group-by queries

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Testing and spot-checking of data streams (extended abstract)

SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Hancock: a language for extracting signatures from data streams

Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining high-speed data streams

Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Trajectory sampling for direct traffic observation

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
On computing correlated aggregates over continual data streams

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Space-efficient online computation of quantile summaries

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
A robust, optimization-based approach for approximate answering of aggregate queries

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Monitoring XML data on the Web

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Estimating simple functions on the union of data streams

Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures
Sampling algorithms: lower bounds and applications

STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Data-streams and histograms

STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Making views self-maintainable for data warehousing

DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
Mining time-changing data streams

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Space lower bounds for distance approximation in the data stream model

STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Fast, small-space algorithms for approximate histogram maintenance

STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Characterizing memory requirements for queries over continuous data streams

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Reductions in streaming algorithms, with an application to counting triangles in graphs

SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Sampling from a moving window over streaming data

SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Maintaining stream statistics over sliding windows: (extended abstract)

SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Rate-based query optimization for streaming information sources

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Continuously adaptive continuous queries over streams

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Processing complex aggregate queries over data streams

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Continuous queries over data streams

ACM SIGMOD Record
Continual Queries for Internet Scale Event-Driven Information Delivery

IEEE Transactions on Knowledge and Data Engineering
Data Integration using Self-Maintainable Views

EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
SEQ: A Model for Sequence Databases

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Expiring Data in a Warehouse

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Optimal Histograms with Quality Guarantees

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Computing Iceberg Queries Efficiently

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Histogram-Based Approximation of Set-Valued Query-Answers

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Online Dynamic Reordering for Interactive Data Processing

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Efficient Filtering of XML Documents for Selective Dissemination of Information

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Approximate Query Processing Using Wavelets

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Dynamic Maintenance of Wavelet-Based Histograms

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries

Proceedings of the 27th International Conference on Very Large Data Bases
Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS

VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Sampling-Based Estimation of the Number of Distinct Values of an Attribute

VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Tribeca: A Stream Database Manager for Network Traffic Analysis

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
The Design and Implementation of a Sequence Database System

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Fast Approximate Answers to Aggregate Queries on a Data Cube

SSDBM '99 Proceedings of the 11th International Conference on Scientific and Statistical Database Management
An Approximate L1-Difference Algorithm for Massive Data Streams

FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Clustering data streams

FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Stable distributions, pseudorandom generators, embeddings and data stream computation

FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data

ICDE '02 Proceedings of the 18th International Conference on Data Engineering

Characterizing memory requirements for queries over continuous data streams

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Scaling mining algorithms to large databases

Communications of the ACM - Evolving data mining into solutions for insights
Assignment-Based Partitioning in a Condition Monitoring System

DISC '02 Proceedings of the 16th International Conference on Distributed Computing
Estimating Rarity and Similarity over Data Stream Windows

ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Issues in Monitoring Web Data

DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
From Searching Text to Querying XML Streams

SPIRE 2002 Proceedings of the 9th International Symposium on String Processing and Information Retrieval
Maintaining time-decaying stream aggregates

Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Maintaining variance and k-medians over data stream windows

Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Efficient Approximation of Correlated Sums on Data Streams

IEEE Transactions on Knowledge and Data Engineering
Issues in data stream management

ACM SIGMOD Record
Distributed top-k monitoring

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Approximate join processing over data streams

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Spectral bloom filters

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Chain: operator scheduling for memory minimization in data stream systems

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
XPath queries on streaming data

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Gigascope: a stream database for network applications

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
A symbolic representation of time series, with implications for streaming algorithms

DMKD '03 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
A learning-based approach to estimate statistics of operators in continuous queries: a case study

DMKD '03 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
Identifying frequent items in sliding windows over on-line packet streams

Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
PSoup: a system for streaming queries over streaming data

The VLDB Journal — The International Journal on Very Large Data Bases
Algorithms column: sublinear time algorithms

ACM SIGACT News
Mining concept-drifting data streams using ensemble classifiers

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient elastic burst detection in data streams

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient decision tree construction on streaming data

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient data access to multi-channel broadcast programs

CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Raindrop: a uniform and layered algebraic framework for XQueries on XML streams

CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Dynamically maintaining frequent items over a data stream

CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Recent progress on selected topics in database research: a report by nine young Chinese researchers working in the United States

Journal of Computer Science and Technology
A Monotonic On-Line Linear Algorithm for Hierarchical Agglomerative Classification

Information Technology and Management
Data stream management system for MavHome

Proceedings of the 2004 ACM symposium on Applied computing
Hancock: A language for analyzing transactional data streams

ACM Transactions on Programming Languages and Systems (TOPLAS)
QUASAR: quality aware sensing architecture

ACM SIGMOD Record
Simulation data as data streams

ACM SIGMOD Record
Characterizing memory requirements for queries over continuous data streams

ACM Transactions on Database Systems (TODS)
Cost-efficient mining techniques for data streams

ACSW Frontiers '04 Proceedings of the second workshop on Australasian information security, Data Mining and Web Intelligence, and Software Internationalisation - Volume 32
Correct Execution of Continuous Monitoring Queries in Wireless Sensor Systems

ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Load Shedding for Aggregation Queries over Data Streams

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
An improved data stream algorithm for frequency moments

SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Efficient estimation algorithms for neighborhood variance and other moments

SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Caching queues in memory buffers

SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Tabulation based 4-universal hashing with applications to second moment estimation

SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
From searching text to querying XML streams

Journal of Discrete Algorithms - SPIRE 2002
Detection of complex temporal patterns over data streams

Information Systems - Special issue: ADBIS 2002: Advances in databases and information systems
Deterministic sampling and range counting in geometric data streams

SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Range counting over multidimensional data streams

SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Expressing and optimizing sequence queries in database systems

ACM Transactions on Database Systems (TODS)
Adaptive stream resource management using Kalman Filters

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Holistic UDAFs at streaming speeds

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Data stream management for historical XML data

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Static optimization of conjunctive queries with sliding windows over infinite streams

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Dynamic plan migration for continuous queries over data streams

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Approximation techniques for spatial data

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Spatially-decaying aggregation over a network: model and algorithms

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
MAIDS: mining alarming incidents from data streams

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Load management and high availability in the Medusa distributed stream processing system

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
On mining webclick streams for path traversal patterns

Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
Systematic data selection to mine concept-drifting data streams

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
On demand classification of data streams

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Exploiting k-constraints to reduce memory overhead in continuous queries over data streams

ACM Transactions on Database Systems (TODS)
Synopsis diffusion for robust aggregation in sensor networks

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
A denotational semantics for continuous queries over streams and relations

ACM SIGMOD Record
Optimization of data stream processing

ACM SIGMOD Record
NESTREAM: querying nested streams

ACM SIGMOD Record
Spatio-temporal aggregates over raster image data

Proceedings of the 12th annual ACM international workshop on Geographic information systems
Publish/subscribe in a mobile environment

Wireless Networks - Special issue: Pervasive computing and communications
Operator scheduling in data stream systems

The VLDB Journal — The International Journal on Very Large Data Bases
Semantic Approximation of Data Stream Joins

IEEE Transactions on Knowledge and Data Engineering
Spatiotemporal Aggregate Computation: A Survey

IEEE Transactions on Knowledge and Data Engineering
Language and Compiler Support for Adaptive Applications

Proceedings of the 2004 ACM/IEEE conference on Supercomputing
Decision support queries on a tape-resident data warehouse

Information Systems
Effective Computation of Biased Quantiles over Data Streams

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Range-Efficient Computation of F" over Massive Data Streams

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Stabbing the Sky: Efficient Skyline Computation over Sliding Windows

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Maintaining Implicated Statistics in Constrained Environments

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
High-Availability Algorithms for Distributed Stream Processing

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
A Parallel Algorithm for Correlating Event Streams

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Evaluation of Rate-Based Adaptivity in Asynchronous Data Stream Joins

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Distributed Data Streams Indexing using Content-Based Routing Paradigm

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Positive active XML

PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Adaptive sampling for geometric problems over data streams

PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Approximate counts and quantiles over sliding windows

PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
No pane, no gain: efficient evaluation of sliding-window aggregates over data streams

ACM SIGMOD Record
XML stream processing using tree-edit distance embeddings

ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Buffering in query evaluation over XML streams

Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Lower bounds for sorting with few random accesses to external memory

Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Operator placement for in-network stream query processing

Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Space efficient mining of multigraph streams

Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Space complexity of hierarchical heavy hitters in multi-dimensional data streams

Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Sampling algorithms in a stream operator

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Fault-tolerance in the Borealis distributed stream processing system

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Tributaries and deltas: efficient and robust aggregation in sensor network streams

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Multiple aggregations over data streams

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Semantics and evaluation techniques for window aggregates in data streams

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
RPJ: producing fast join results on streams through rate-based optimization

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
A native extension of SQL for mining data streams

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Wavelet density estimators over data streams

Proceedings of the 2005 ACM symposium on Applied computing
Wavelet density estimators over data streams

Proceedings of the 2005 ACM symposium on Applied computing
XSQ: A streaming XPath engine

ACM Transactions on Database Systems (TODS)
An improved data stream summary: the count-min sketch and its applications

Journal of Algorithms
Quantifying eavesdropping vulnerability in sensor networks

DMSN '05 Proceedings of the 2nd international workshop on Data management for sensor networks
Conceptual modelling of computations on data streams

APCCM '05 Proceedings of the 2nd Asia-Pacific conference on Conceptual modelling - Volume 43
Summarizing and mining inverse distributions on data streams via dynamic inverse sampling

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Efficient evaluation of XQuery over streaming data

VLDB '05 Proceedings of the 31st international conference on Very large data bases
A heartbeat mechanism and its application in gigascope

VLDB '05 Proceedings of the 31st international conference on Very large data bases
A dynamically adaptive distributed system for processing complex continuous queries

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Mining data streams: a review

ACM SIGMOD Record
Design of a next generation sampling service for large scale data analysis applications

Proceedings of the 19th annual international conference on Supercomputing
Sense & response service architecture (SARESA): an approach towards a real-time business intelligence solution and its use for a fraud detection application

Proceedings of the 8th ACM international workshop on Data warehousing and OLAP
Finding Periodic Outliers over a Monogenetic Event Stream

UDM '05 Proceedings of the International Workshop on Ubiquitous Data Management
Adaptive load shedding for windowed stream joins

Proceedings of the 14th ACM international conference on Information and knowledge management
MedSMan: a streaming data management system over live multimedia

Proceedings of the 13th annual ACM international conference on Multimedia
An Algorithm for In-Core Frequent Itemset Mining on Streaming Data

ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
An Empirical Bayes Approach to Detect Anomalies in Dynamic Multidimensional Arrays

ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Stream Cube: An Architecture for Multi-Dimensional Analysis of Data Streams

Distributed and Parallel Databases
Trading off space for passes in graph streaming problems

SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Streaming and sublinear approximation of entropy and information distances

SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
What's new: finding significant differences in network data streams

IEEE/ACM Transactions on Networking (TON)
A Framework for On-Demand Classification of Evolving Data Streams

IEEE Transactions on Knowledge and Data Engineering
Approximate Processing of Massive Continuous Quantile Queries over High-Speed Data Streams

IEEE Transactions on Knowledge and Data Engineering
Rights Protection for Discrete Numeric Streams

IEEE Transactions on Knowledge and Data Engineering
Online mining of frequent query trees over XML data streams

Proceedings of the 15th international conference on World Wide Web
PacketScore: A Statistics-Based Packet Filtering Scheme against Distributed Denial-of-Service Attacks

IEEE Transactions on Dependable and Secure Computing
Weighted random sampling with a reservoir

Information Processing Letters
Maintaining time-decaying stream aggregates

Journal of Algorithms
Evaluating the intrinsic dimension of evolving data streams

Proceedings of the 2006 ACM symposium on Applied computing
Randomized computations on large data sets: tight lower bounds

Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Space- and time-efficient deterministic algorithms for biased quantiles over data streams

Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Approximately detecting duplicates for streaming data using stable bloom filters

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Modeling skew in data streams

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
A geometric approach to monitoring threshold functions over distributed data streams

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Continuous query processing in data streams using duality of data and queries

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Run-time operator state spilling for memory intensive long-running queries

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Continuous monitoring of top-k queries over sliding windows

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Sketching asynchronous streams over a sliding window

Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
The CQL continuous query language: semantic foundations and query execution

The VLDB Journal — The International Journal on Very Large Data Bases
Online summarization of dynamic time series data

The VLDB Journal — The International Journal on Very Large Data Bases
DSM-PLW: single-pass mining of path traversal patterns over streaming web click-sequences

Computer Networks: The International Journal of Computer and Telecommunications Networking - Web dynamics
Suppressing model overfitting in mining concept-drifting data streams

Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Online clustering of parallel data streams

Data & Knowledge Engineering
Adaptive Clustering for Multiple Evolving Streams

IEEE Transactions on Knowledge and Data Engineering
Location-Dependent Queries in Mobile Contexts: Distributed Processing Using Mobile Agents

IEEE Transactions on Mobile Computing
Data mining middleware for wide-area high-performance networks

Future Generation Computer Systems - IGrid 2005: The global lambda integrated facility
Safety guarantee of continuous join queries over punctuated data streams

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Adaptive cleaning for RFID data streams

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
State-slice: new paradigm of multi-query optimization of window-based stream queries

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
An energy-efficient querying framework in sensor networks for detecting node similarities

Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
An integrated efficient solution for computing frequent and top-k elements in data streams

ACM Transactions on Database Systems (TODS)
Data streams: algorithms and applications

Foundations and Trends® in Theoretical Computer Science
Efficient stream sequence matching algorithms for handheld devices on time-series stream data

DBA'06 Proceedings of the 24th IASTED international conference on Database and applications
Virtual observers in a mobile surveillance system

MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
Window join approximation over data streams with importance semantics

CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Classification spanning correlated data streams

CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
A data stream language and system designed for power and extensibility

CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
High-throughput sketch update on a low-power stream processor

Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems
Maintaining stream statistics over multiscale sliding windows

ACM Transactions on Database Systems (TODS)
Incremental Evaluation of Sliding-Window Queries over Data Streams

IEEE Transactions on Knowledge and Data Engineering
Partitioned optimization of complex queries

Information Systems
Temporal abstraction in intelligent clinical data analysis: A survey

Artificial Intelligence in Medicine
Spatially-decaying aggregation over a network

Journal of Computer and System Sciences
Parameterized subscriptions in publish/subscribe systems

Data & Knowledge Engineering
Using grouping variables to express complex decision support queries

Data & Knowledge Engineering
Automaton meets algebra: a hybrid paradigm for XML stream processing

Data & Knowledge Engineering - Special issue: ER 2003
Can exclusive clustering on streaming data be achieved?

ACM SIGKDD Explorations Newsletter
Agent-based virtual organisations for the Grid

Multiagent and Grid Systems - Smart Grid Technologies & Market Models
Deterministic sampling and range counting in geometric data streams

ACM Transactions on Algorithms (TALG)
A priority random sampling algorithm for time-based sliding windows over weighted streaming data

Proceedings of the 2007 ACM symposium on Applied computing
RFID data management for effective objects tracking

Proceedings of the 2007 ACM symposium on Applied computing
Warping the time on data streams

Data & Knowledge Engineering
Tight lower bounds for query processing on streaming and external memory data

Theoretical Computer Science
Communication-efficient implementation of join in sensor networks

Ad Hoc Networks
A space-optimal data-stream algorithm for coresets in the plane

SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry
Sketching probabilistic data streams

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
In-network execution of monitoring queries in sensor networks

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Keyword search on relational data streams

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Lower bounds for randomized read/write stream algorithms

Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Contract-based load management in federated distributed systems

NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Timeliness-Accuracy Balanced Collection of Dynamic Context Data

IEEE Transactions on Parallel and Distributed Systems
Continuous Nearest Neighbor Queries over Sliding Windows

IEEE Transactions on Knowledge and Data Engineering
Machine models and lower bounds for query processing

Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Optimization of continuous queries with shared expensive filters

Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Variance estimation over sliding windows

Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Estimating statistical aggregates on probabilistic data streams

Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A practical approach for enabling online analysis of event streams

Proceedings of the 2007 inaugural international conference on Distributed event-based systems
Towards a theory of events

Proceedings of the 2007 inaugural international conference on Distributed event-based systems
Continuously maintaining order statistics over data streams: extended abstract

ADC '07 Proceedings of the eighteenth conference on Australasian database - Volume 63
Condensative stream query language for data streams

ADC '07 Proceedings of the eighteenth conference on Australasian database - Volume 63
Mining maximal frequent itemsets from data streams

Journal of Information Science
Estimating entropy over data streams

ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Adaptive similarity search in streaming time series with sliding windows

Data & Knowledge Engineering
Application-aware integration of data collection and power management in wireless sensor networks

Journal of Parallel and Distributed Computing
Very sparse stable random projections for dimension reduction in lα (0

Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Estimating the sortedness of a data stream

SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Efficient aggregation algorithms for probabilistic data

SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Answering ad hoc aggregate queries from data streams using prefix aggregate trees

Knowledge and Information Systems
A geometric approach to monitoring threshold functions over distributed data streams

ACM Transactions on Database Systems (TODS)
Synchronizing data stream processing

PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
Anomaly detection in a mobile communication network

Computational & Mathematical Organization Theory
Sampling streaming data with replacement

Computational Statistics & Data Analysis
Clustering over Multiple Evolving Streams by Events and Correlations

IEEE Transactions on Knowledge and Data Engineering
Efficient Process of Top-k Range-Sum Queries over Multiple Streams with Minimized Global Error

IEEE Transactions on Knowledge and Data Engineering
Load shedding for window joins over streams

Journal of Computer Science and Technology
MRST: an efficient monitoring technology of summarization on stream data

Journal of Computer Science and Technology
A framework for clustering evolving data streams

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Querying the internet with PIER

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Tuple routing strategies for distributed eddies

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Processing sliding window multi-joins in continuous queries over data streams

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
ATLAS: a small but complete SQL extension for data mining and data streams

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Detecting change in data streams

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Stochastic consistency, and scalable pull-based caching for erratic data stream sources

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Memory-limited execution of windowed stream joins

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Resource sharing in continuous sliding-window aggregates

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Query languages and data models for database sequences and data streams

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Resilient rights protection for sensor streams

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Approximate NN queries on streams with guaranteed error/performance bounds

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
A framework for projected clustering of high dimensional data streams

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
P*TIME: highly scalable OLTP DBMS for managing update-intensive stream workload

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
StreamMiner: a classifier ensemble-based engine to mine concept-drifting data streams

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Incorporating quality aspects in sensor data streams

Proceedings of the ACM first Ph.D. workshop in CIKM
Detecting distance-based outliers in streams of data

Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Continuous subspace clustering in streaming time series

Information Systems
CADS: continuous authentication on data streams

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Proof-infused streams: enabling authentication of sliding window queries on streams

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Ad-hoc top-k query answering for data streams

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
STAR: self-tuning aggregation for scalable monitoring

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Adaptive sampling for geometric problems over data streams

Computational Geometry: Theory and Applications
Similar sequence matching supporting variable-length and variable-tolerance continuous queries on time-series data stream

Information Sciences: an International Journal
Efficient Similarity Search over Future Stream Time Series

IEEE Transactions on Knowledge and Data Engineering
Synopsis diffusion for robust aggregation in sensor networks

ACM Transactions on Sensor Networks (TOSN)
Modeling satellite image streams for change analysis

Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Process pipeline scheduling

Journal of Systems and Software
Estimators and tail bounds for dimension reduction in lα (0

Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Declaring independence via the sketching of sketches

Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Incremental maintenance of generalized association rules under taxonomy evolution

Journal of Information Science
New trends in information integration

Proceedings of the 2nd international conference on Ubiquitous information management and communication
SMILE tree: a stream data multi-query indexing technique with level-dimension nodes and extended-range nodes

Proceedings of the 2nd international conference on Ubiquitous information management and communication
Attribute-based evaluation of multiple continuous queries for filtering incoming tuples of a data stream

Information Sciences: an International Journal
Querying time-series streams

EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
A stratified approach to progressive approximate joins

EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
ZELESSA: an enabler for real-time sensing, analysing and acting on continuous event streams

International Journal of Business Intelligence and Data Mining
Managing RFID data in supply chains

International Journal of Internet Protocol Technology
DMTracker: finding bugs in large-scale parallel programs by detecting anomaly in data movements

Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Sensor stream reduction for clustered wireless sensor networks

Proceedings of the 2008 ACM symposium on Applied computing
Exploiting data correlation for multi-scale processing in sensor networks

Proceedings of the 2nd international conference on Scalable information systems
Approximate mining of frequent patterns on streams

Intelligent Data Analysis - Knowlegde Discovery from Data Streams
An active learning system for mining time-changing data streams

Intelligent Data Analysis
Efficient instance-based learning on data streams

Intelligent Data Analysis
Data-stream-based global event monitoring using pairwise interactions

Journal of Parallel and Distributed Computing
MedSMan: a live multimedia stream querying system

Multimedia Tools and Applications
Sketching in adversarial environments

STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Adaptive optimization of join trees for multi-join queries over sensor streams

Information Fusion
Query-aware partitioning for monitoring massive network data streams

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Time-decaying aggregates in out-of-order streams

Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Shape sensitive geometric monitoring

Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Discovering frequent sets from data streams with CPU constraint

AusDM '07 Proceedings of the sixth Australasian conference on Data mining and analytics - Volume 70
Interactive mining of frequent itemsets over arbitrary time intervals in a data stream

ADC '08 Proceedings of the nineteenth conference on Australasian database - Volume 75
An approach to QoS aware resource scheduling in data stream systems

SSPS '08 Proceedings of the 2nd international workshop on Scalable stream processing system
Minimizing latency and memory in DSMS: a unified approach to quasi-optimal scheduling

SSPS '08 Proceedings of the 2nd international workshop on Scalable stream processing system
Index tuning for parameterized streaming groupby queries

SSPS '08 Proceedings of the 2nd international workshop on Scalable stream processing system
Designing an inductive data stream management system: the stream mill experience

SSPS '08 Proceedings of the 2nd international workshop on Scalable stream processing system
Approximate mining of maximal frequent itemsets in data streams with different window models

Expert Systems with Applications: An International Journal
Top-k/w publish/subscribe: finding k most relevant publications in sliding time window w

Proceedings of the second international conference on Distributed event-based systems
Speculative out-of-order event processing with software transaction memory

Proceedings of the second international conference on Distributed event-based systems
Real-time, load-adaptive processing of continuous queries over data streams

Proceedings of the second international conference on Distributed event-based systems
SStreaMWare: a service oriented middleware for heterogeneous sensor data management

Proceedings of the 5th international conference on Pervasive services
Enhancing histograms by tree-like bucket indices

The VLDB Journal — The International Journal on Very Large Data Bases
Mining top-k frequent patterns in the presence of the memory constraint

The VLDB Journal — The International Journal on Very Large Data Bases
A survey on algorithms for mining frequent itemsets over data streams

Knowledge and Information Systems
Categorizing and mining concept drifting data streams

Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Online mining of frequent sets in data streams with error guarantee

Knowledge and Information Systems
Estimating statistical aggregates on probabilistic data streams

ACM Transactions on Database Systems (TODS)
Online Burst Detection Over High Speed Short Text Streams

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007
An Incremental Fuzzy Decision Tree Classification Method for Mining Data Streams

MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
Mining Maximal Frequent Itemsets in Data Streams Based on FP-Tree

MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors

SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
A Semantics for a Query Language over Sensors, Streams and Relations

BNCOD '08 Proceedings of the 25th British national conference on Databases: Sharing Data, Information and Knowledge
Design of an IP Flow Record Query Language

AIMS '08 Proceedings of the 2nd international conference on Autonomous Infrastructure, Management and Security: Resilient Networks and Services
DC-Tree: An Algorithm for Skyline Query on Data Streams

ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
Efficient Processing of Continuous Join Queries Using Distributed Hash Tables

Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
Access Control Labeling Scheme for Efficient Secure XML Query Processing

KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
Event-Based Compression and Mining of Data Streams

KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
Categorized Sliding Window in Streaming Data Management Systems

DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
L-DSMS --- A Local Data Stream Management System

ECSA '08 Proceedings of the 2nd European conference on Software Architecture
Cumulative learning techniques in production rules with fuzzy hierarchy (PRFH) system

Journal of Experimental & Theoretical Artificial Intelligence
Incremental view-based analysis of stock market data streams

IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
DSM-FI: an efficient algorithm for mining frequent itemsets in data streams

Knowledge and Information Systems
GS-TMS: a global stream-based threat monitor system

Proceedings of the VLDB Endowment
A dynamic data granulation through adjustable fuzzy clustering

Pattern Recognition Letters
Mining top-k Hot Melody Structures over online music query streams

Pattern Recognition Letters
SNIF TOOL: sniffing for patterns in continuous streams

Proceedings of the 17th ACM conference on Information and knowledge management
A framework for estimating complex probability density structures in data streams

Proceedings of the 17th ACM conference on Information and knowledge management
On Finding Frequent Elements in a Data Stream

APPROX '07/RANDOM '07 Proceedings of the 10th International Workshop on Approximation and the 11th International Workshop on Randomization, and Combinatorial Optimization. Algorithms and Techniques
Feature-preserved sampling over streaming data

ACM Transactions on Knowledge Discovery from Data (TKDD)
Optimistic parallelization support for event stream processing systems

Proceedings of the 5th Middleware doctoral symposium
A dynamic OSGi-based data stream system

Proceedings of the 5th Middleware doctoral symposium
Incremental clustering of dynamic data streams using connectivity based representative points

Data & Knowledge Engineering
Mining frequent itemsets over data streams using efficient window sliding techniques

Expert Systems with Applications: An International Journal
Incremental updates of closed frequent itemsets over continuous data streams

Expert Systems with Applications: An International Journal
Data-Continuous SQL Process Model

OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
Efficient Secure Labeling Method under Dynamic XML Data Streams

IWSEC '08 Proceedings of the 3rd International Workshop on Security: Advances in Information and Computer Security
Pattern discovery and change detection of online music query streams

Multimedia Tools and Applications
Compressed counting

SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Overcoming the l1 non-embeddability barrier: algorithms for product metrics

SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
A sliding window method for finding top-k path traversal patterns over streaming Web click-sequences

Expert Systems with Applications: An International Journal
ODMCA: An adaptive data mining control algorithm in multicarrier networks

Computer Communications
Multiple continuous queries evaluation over data streams

ACS'08 Proceedings of the 8th conference on Applied computer scince
Debellor: A Data Mining Platform with Stream Architecture

Transactions on Rough Sets IX
Making filters smart in distributed data stream environments

Information Sciences: an International Journal
Semantics and implementation of continuous sliding window queries over data streams

ACM Transactions on Database Systems (TODS)
Scalable stream join processing with expensive predicates: workload distribution and adaptation by time-slicing

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
A query processor for prediction-based monitoring of data streams

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Continuous privacy preserving publishing of data streams

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Self-tuning query mesh for adaptive multi-route query processing

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Lower bounds for processing data with few random accesses to external memory

Journal of the ACM (JACM)
Mining non-derivable frequent itemsets over data stream

Data & Knowledge Engineering
Traditional Business Intelligence vis-a-vis real-time Business Intelligence

International Journal of Information and Communication Technology
Real-time GPS via Jamdroid server enhanced by TelegraphCQ & augmented by RFID tag

Proceedings of the International Conference on Advances in Computing, Communication and Control
Information processing using data stream management system on Jamdroid

Proceedings of the International Conference on Advances in Computing, Communication and Control
A First Step Towards Stream Reasoning

Future Internet --- FIS 2008
An EM-Based Algorithm for Clustering Data Streams in Sliding Windows

DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Clustering with Lower Bound on Similarity

PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
A framework for flexible clustering of multiple evolving data streams

International Journal of Advanced Intelligence Paradigms
Interactive mining of top-K frequent closed itemsets from data streams

Expert Systems with Applications: An International Journal
Mining top-k maximal reference sequences from streaming web click-sequences with a damped sliding window

Expert Systems with Applications: An International Journal
Novelty detection with application to data streams

Intelligent Data Analysis - Knowledge Discovery from Data Streams
Preface: an overview on learning from data streams

New Generation Computing
Measuring evolving data streams' behavior through their intrinsic dimension

New Generation Computing
Towards collaborative data reduction in stream-processing systems

International Journal of Communication Networks and Distributed Systems
BBM: bayesian browsing model from petabyte-scale data

Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Optimal sampling from sliding windows

Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Optimal tracking of distributed heavy hitters and quantiles

Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Counting Flows over Sliding Windows in High Speed Networks

NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Learning from Data Streams: Synopsis and Change Detection

Proceedings of the 2008 conference on STAIRS 2008: Proceedings of the Fourth Starting AI Researchers' Symposium
Small synopses for group-by query verification on outsourced data streams

ACM Transactions on Database Systems (TODS)
Answering linear optimization queries with an approximate stream index

Knowledge and Information Systems
Continuously monitoring top-k uncertain data streams: a probabilistic threshold method

Distributed and Parallel Databases
Improved approximate detection of duplicates for data streams over sliding windows

Journal of Computer Science and Technology
Frequency-based load shedding over a data stream of tuples

Information Sciences: an International Journal
Relational Frequent Patterns Mining for Novelty Detection from Data Streams

MLDM '09 Proceedings of the 6th International Conference on Machine Learning and Data Mining in Pattern Recognition
Nonparametric density estimation of streaming data using orthogonal series

Computational Statistics & Data Analysis
Dynamically Maintaining Duplicate-Insensitive and Time-Decayed Sum Using Time-Decaying Bloom Filter

ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Window Update Patterns in Stream Operators

ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Detecting Moving Objects in Noisy Radar Data Using a Relational Database

ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Significance-Based Failure and Interference Detection in Data Streams

DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Incremental and Adaptive Clustering Stream Data over Sliding Window

DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Scientific Workflows: Business as Usual?

BPM '09 Proceedings of the 7th International Conference on Business Process Management
Efficient and effective RFID data warehousing

IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Worst-case optimal algorithm for XPath evaluation over XML streams

Journal of Computer and System Sciences
RMAIN: Association rules maintenance without reruns through data

Information Sciences: an International Journal
Trading off space for passes in graph streaming problems

ACM Transactions on Algorithms (TALG)
Evaluating top-k queries over incomplete data streams

Proceedings of the 18th ACM conference on Information and knowledge management
Mining data streams with periodically changing distributions

Proceedings of the 18th ACM conference on Information and knowledge management
Supporting ranking pattern-based aggregate queries in sequence data cubes

Proceedings of the 18th ACM conference on Information and knowledge management
High-performance load forecasting on large-scale VM-type thin client system using data stream processing technology

CSNA '07 Proceedings of the IASTED International Conference on Communication Systems, Networks, and Applications
Optimization of continuous query processing for RFID sensor tag data stream

Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
RACED: an adaptive middleware for complex event detection

Proceedings of the 8th International Workshop on Adaptive and Reflective MIddleware
Transaction reordering

Data & Knowledge Engineering
HE-Tree: a framework for detecting changes in clustering structure for categorical data streams

The VLDB Journal — The International Journal on Very Large Data Bases
Research issues in data provenance for streaming environments

Proceedings of the 2nd SIGSPATIAL ACM GIS 2009 International Workshop on Security and Privacy in GIS and LBS
Supporting views in data stream management systems

ACM Transactions on Database Systems (TODS)
Location-dependent query processing: Where we are and where we are heading

ACM Computing Surveys (CSUR)
Improving real-time GPS by incorporating telegraphCQ in Jamdroid architecture

ISWPC'09 Proceedings of the 4th international conference on Wireless pervasive computing
Approximate range searching: The absolute model

Computational Geometry: Theory and Applications
A novel data dissemination method for vehicular networks with rateless codes

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Incremental semi-supervised clustering in a data stream with a flock of agents

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Design of a Stream-Based IP Flow Record Query Language

DSOM '09 Proceedings of the 20th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management: Integrated Management of Systems, Services, Processes and People in IT
Feed Querying as a Proxy for Querying the Web

FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems
Correlating Business Events for Event-Triggered Rules

RuleML '09 Proceedings of the 2009 International Symposium on Rule Interchange and Applications
The Design of Stream Database Engine in Concurrent Environment

OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part II
Continuous Processing of Preference Queries in Data Streams

SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
Distributed data mining and agents

Engineering Applications of Artificial Intelligence
Weighted random sampling with a reservoir

Information Processing Letters
Maintaining time-decaying stream aggregates

Journal of Algorithms
Distortion-free predictive streaming time-series matching

Information Sciences: an International Journal
Precomputing search features for fast and accurate query classification

Proceedings of the third ACM international conference on Web search and data mining
Efficient decision tree construction for mining time-varying data streams

CASCON '09 Proceedings of the 2009 Conference of the Center for Advanced Studies on Collaborative Research
Methods for finding frequent items in data streams

The VLDB Journal — The International Journal on Very Large Data Bases
Consistent collective evaluation of multiple continuous queries for filtering heterogeneous data streams

Knowledge and Information Systems
Adaptive Stream Mining: Pattern Learning and Mining from Evolving Data Streams

Proceedings of the 2010 conference on Adaptive Stream Mining: Pattern Learning and Mining from Evolving Data Streams
Stream schema: providing and exploiting static metadata for data stream processing

Proceedings of the 13th International Conference on Extending Database Technology
A fast and progressive algorithm for skyline queries with totally- and partially-ordered domains

Journal of Systems and Software
Distance-based outlier queries in data streams: the novel task and algorithms

Data Mining and Knowledge Discovery
Adaptive sized windows to improve real-time health monitoring: a case study on heart attack prediction

Proceedings of the international conference on Multimedia information retrieval
Distributed stream join query processing with semijoins

Distributed and Parallel Databases
Online mining maximal frequent structures in continuous landmark melody streams

Pattern Recognition Letters
A new look at generating multi-join continuous query plans: A qualified plan generation problem

Data & Knowledge Engineering
Transaction reordering and grouping for continuous data loading

BIRTE'06 Proceedings of the 1st international conference on Business intelligence for the real-time enterprises
Two-phase data warehouse optimized for data mining

BIRTE'06 Proceedings of the 1st international conference on Business intelligence for the real-time enterprises
Discovering correlated items in data streams

PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
Design of B+tree-based predicate index for efficient event matching

APWeb'03 Proceedings of the 5th Asia-Pacific web conference on Web technologies and applications
Nonlinear estimators and tail bounds for dimension reduction in l1 using Cauchy random projections

COLT'07 Proceedings of the 20th annual conference on Learning theory
Adaptive scheduling strategy for data stream management system

APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
APCAS: an approximate approach to adaptively segment time series stream

APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
An efficient algorithm for instance-based learning on data streams

ICDM'07 Proceedings of the 7th industrial conference on Advances in data mining: theoretical aspects and applications
Scheduling intense applications most 'surprising' first

Proceedings of the 2010 ACM Symposium on Applied Computing
A new fuzzy decision tree classification method for mining high-speed data streams based on binary search trees

FAW'07 Proceedings of the 1st annual international conference on Frontiers in algorithmics
A continuous spatial query processing for push-based geographic web search systems

W2GIS'07 Proceedings of the 7th international conference on Web and wireless geographical information systems
MaD-WiSe: a distributed stream management system for wireless sensor networks

Software—Practice & Experience
A new decision tree classification method for mining high-speed data streams based on threaded binary search trees

PAKDD'07 Proceedings of the 2007 international conference on Emerging technologies in knowledge discovery and data mining
Flexible selection of wavelet coefficients based on the estimation error of predefined queries

PAKDD'07 Proceedings of the 2007 international conference on Emerging technologies in knowledge discovery and data mining
Checking value-sensitive data structures in sublinear space

ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
A theory of stream queries

DBPL'07 Proceedings of the 11th international conference on Database programming languages
Specifying access control policies on data streams

DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Evaluating MAX and MIN over sliding windows with various size using the exemplary sketch

DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Flexible selection of wavelet coefficients for continuous data stream reduction

DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Transformation of continuous aggregation join queries over data streams

SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Event-based lossy compression for effective and efficient OLAP over data streams

Data & Knowledge Engineering
Programming storage-centric sensor networks with Squirrel

Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
Aggregate computation over data streams

APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
An association model of sensor properties for event diffusion spotting sensor networks

APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
Supporting top-k aggregate queries over unequal synopsis on internet traffic streams

APWeb'08 Proceedings of the 10th Asia-Pacific web conference on Progress in WWW research and development
Research on cost-efficient processing of continuous extreme queires

IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
HDG-tree: a structure for clustering high-dimensional data streams

IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Improving compressed counting

UAI '09 Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence
A new algorithm for mining global frequent itemsets in a stream

FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
Density-based data streams clustering over sliding windows

FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
A test paradigm for detecting changes in transactional data streams

DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Teddies: trained Eddies for reactive stream processing

DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Efficient processing of 3-sided range queries with probabilistic guarantees

Proceedings of the 13th International Conference on Database Theory
A framework to enforce access control over data streams

ACM Transactions on Information and System Security (TISSEC)
Stateful bulk processing for incremental analytics

Proceedings of the 1st ACM symposium on Cloud computing
Comet: batched stream processing for data intensive distributed computing

Proceedings of the 1st ACM symposium on Cloud computing
Anomaly intrusion detection for evolving data stream based on semi-supervised learning

ICONIP'08 Proceedings of the 15th international conference on Advances in neuro-information processing - Volume Part I
Machine models for query processing

ACM SIGMOD Record
TESLA: a formally defined event specification language

Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
Approximating sliding windows by cyclic tree-like histograms for efficient range queries

Data & Knowledge Engineering
Applying data warehousing technique in pervasive assistive environment

Proceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments
Streaming multiple aggregations using phantoms

The VLDB Journal — The International Journal on Very Large Data Bases
Streamflow Programming Model for Data Streaming in Scientific Workflows

CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
An MPI-Stream Hybrid Programming Model for Computational Clusters

CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Detouring and replication for fast and reliable internet-scale stream processing

Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Wave computing in the cloud

HotOS'09 Proceedings of the 12th conference on Hot topics in operating systems
Network imprecision: a new consistency metric for scalable monitoring

OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation
Black-box performance control for high-volume non-interactive systems

USENIX'09 Proceedings of the 2009 conference on USENIX Annual technical conference
Bayesian Browsing Model: Exact Inference of Document Relevance from Petabyte-Scale Data

ACM Transactions on Knowledge Discovery from Data (TKDD)
λ-Perceptron: An adaptive classifier for data streams

Pattern Recognition
Adapting parallel algorithms to the W-Stream model, with applications to graph problems

Theoretical Computer Science
Processing exact results for sliding window joins over data streams using disk storage

International Journal of Intelligent Information and Database Systems
Maintaining consistent results of continuous queries under diverse window specifications

Information Systems
The gist of everything new: personalized top-k processing over web 2.0 streams

CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Annotations: dynamic semantics in stream processing

PIKM '10 Proceedings of the 3rd workshop on Ph.D. students in information and knowledge management
Identifying the challenges for optimizing the process to achieve reproducible results in e-science applications

PIKM '10 Proceedings of the 3rd workshop on Ph.D. students in information and knowledge management
Parallel processing of continuous queries over data streams

Distributed and Parallel Databases
Efficient evaluation of generalized tree-pattern queries on XML streams

The VLDB Journal — The International Journal on Very Large Data Bases
Processing web-scale multimedia data

Proceedings of the international conference on Multimedia
TOPSIL-Miner: an efficient algorithm for mining top-K significant itemsets over data streams

Knowledge and Information Systems
Implementation of a stream-based IP flow record query language

AIMS'10 Proceedings of the Mechanisms for autonomous management of networks and services, and 4th international conference on Autonomous infrastructure, management and security
AIMS: an SQL-based system for airspace monitoring

Proceedings of the ACM SIGSPATIAL International Workshop on GeoStreaming
Describing data with the support vector shell in distributed environments

ICDM'10 Proceedings of the 10th industrial conference on Advances in data mining: applications and theoretical aspects
DBOD-DS: distance based outlier detection for data

DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
A disk-based, adaptive approach to memory-limited computation of windowed stream joins

DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
A load shedding framework for XML stream joins

DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Database theory: query languages

Algorithms and theory of computation handbook
Effectively monitoring RFID based systems

ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
A framework for clustering categorical time-evolving data

IEEE Transactions on Fuzzy Systems
I/O conscious algorithm design and systems support for data analysis on emerging architectures

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Algorithm engineering: bridging the gap between algorithm theory and practice

Algorithm engineering: bridging the gap between algorithm theory and practice
Robust ensemble learning for mining noisy data streams

Decision Support Systems
Intractability of min- and max-cut in streaming graphs

Information Processing Letters
High-performance dynamic pattern matching over disordered streams

Proceedings of the VLDB Endowment
iFlow: an approach for fast and reliable Internet-scale stream processing utilizing detouring and replication

Proceedings of the VLDB Endowment
Lightweight problem determination in DBMSs using data stream analysis techniques

Proceedings of the 2010 Conference of the Center for Advanced Studies on Collaborative Research
A clustering algorithm based on matrix over high dimensional data stream

WISM'10 Proceedings of the 2010 international conference on Web information systems and mining
Output privacy in data mining

ACM Transactions on Database Systems (TODS)
Event-driven architecture for decision support in traffic management systems

Expert Systems with Applications: An International Journal
Dynamic visualization of transient data streams

INFOVIS'03 Proceedings of the Ninth annual IEEE conference on Information visualization
Discretization of time series dataset using relative frequency and K-nearest neighbor approach

ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
Fast and accurate computation of equi-depth histograms over data streams

Proceedings of the 14th International Conference on Extending Database Technology
The logic of query languages for data streams

Proceedings of the 4th International Workshop on Logic in Databases
Relational languages and data models for continuous queries on sequences and data streams

ACM Transactions on Database Systems (TODS)
Distributed construction of data cubes from tuple stream

Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
Incremental mining of closed inter-transaction itemsets over data stream sliding windows

Journal of Information Science
Efficient access control labeling scheme for secure XML query processing

Computer Standards & Interfaces
Resource aware distributed knowledge discovery

Ubiquitous knowledge discovery
A geometric approach to monitoring threshold functions over distributed data streams

Ubiquitous knowledge discovery
Secure shared continuous query processing

Proceedings of the 2011 ACM Symposium on Applied Computing
Efficient decision tree re-alignment for clustering time-changing data streams

From active data management to event-based systems and more
Resource aware distributed knowledge discovery

Ubiquitous knowledge discovery
A geometric approach to monitoring threshold functions over distributed data streams

Ubiquitous knowledge discovery
FIFO indexes for decomposable problems

Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
StreamRec: a real-time recommender system

Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
StreamFitter: a real time linear regression analysis system for continuous data streams

DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications: Part II
In-situ MapReduce for log processing

USENIXATC'11 Proceedings of the 2011 USENIX conference on USENIX annual technical conference
Processing flows of information: from data stream to complex event processing

Proceedings of the 5th ACM international conference on Distributed event-based system
Altibase DSM: CTable for pull-based processing in SPE

Proceedings of the 5th ACM international conference on Distributed event-based system
Resource allocation for multiple concurrent in-network stream-processing applications

Parallel Computing
Flow: A Stream Processing System Simulator

PADS '10 Proceedings of the 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation
Subword and spatiotemporal models for identifying actionable information in Haitian Kreyol

CoNLL '11 Proceedings of the Fifteenth Conference on Computational Natural Language Learning
Distributed construction of data cubes from tuple stream

International Journal of Business Intelligence and Data Mining
Memory lower bounds for XPath evaluation over XML streams

Journal of Computer and System Sciences
A generic approach for mining indirect association rules in data streams

IEA/AIE'11 Proceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part I
Improving the classification accuracy of streaming data using SAX similarity features

Pattern Recognition Letters
Multilevel secure data stream processing

DBSec'11 Proceedings of the 25th annual IFIP WG 11.3 conference on Data and applications security and privacy
Research of adaptive immune network intrusion detection model

International Journal of Systems, Control and Communications
Continuous inverse ranking queries in uncertain streams

SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Approximately uniform online checkpointing

COCOON'11 Proceedings of the 17th annual international conference on Computing and combinatorics
Inferring fine-grained data provenance in stream data processing: reduced storage cost, high accuracy

DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Fast graph query processing with a low-cost index

The VLDB Journal — The International Journal on Very Large Data Bases
Comparing data summaries for processing live queries over Linked Data

World Wide Web
Online wavelet-based density estimation for non-stationary streaming data

Computational Statistics & Data Analysis
Subsuming multiple sliding windows for shared stream computation

ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Predictive resource management of multiple monitoring applications

IEEE/ACM Transactions on Networking (TON)
A clustering algorithm for multiple data streams based on spectral component similarity

Information Sciences: an International Journal
I/O-efficient algorithms for answering pattern-based aggregate queries in a sequence OLAP system

Proceedings of the 20th ACM international conference on Information and knowledge management
Adaptive optimization for multiple continuous queries

Data & Knowledge Engineering
Geostreaming in cloud

Proceedings of the 2nd ACM SIGSPATIAL International Workshop on GeoStreaming
Using control theory to guide load shedding in medical data stream management system

ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
A query processing approach based on window semantics in data stream system

ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
Achieving high freshness and optimal throughput in CPU-limited execution of multi-join continuous queries

BNCOD'11 Proceedings of the 28th British national conference on Advances in databases
Optimal sampling from sliding windows

Journal of Computer and System Sciences
The Value of Multiple Read/Write Streams for Approximating Frequency Moments

ACM Transactions on Computation Theory (TOCT)
Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence

SIAM Journal on Computing
Buffer-preposed qos adaptation framework and load shedding techniques over streams

WISE'06 Proceedings of the 7th international conference on Web Information Systems
Cardinality computing: a new step towards fully representing multi-sets by bloom filters

WISE'06 Proceedings of the 7th international conference on Web Information Systems
Distinct estimate of set expressions over sliding windows

APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Code transformations for one-pass analysis

LCPC'05 Proceedings of the 18th international conference on Languages and Compilers for Parallel Computing
Database query processing using finite cursor machines

ICDT'07 Proceedings of the 11th international conference on Database Theory
Supporting qos monitoring in virtual organisations

ICSOC'06 Proceedings of the 4th international conference on Service-Oriented Computing
Search method of time sensitive frequent itemsets in data streams

CIARP'06 Proceedings of the 11th Iberoamerican conference on Progress in Pattern Recognition, Image Analysis and Applications
Incremental aggregation on multiple continuous queries

ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems
Evaluation of summarization schemes for learning in streams

PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
Kalman filters and adaptive windows for learning in data streams

DS'06 Proceedings of the 9th international conference on Discovery Science
Declarative support for sensor data cleaning

PERVASIVE'06 Proceedings of the 4th international conference on Pervasive Computing
On detection of changes in sensor data streams

Proceedings of the 9th International Conference on Advances in Mobile Computing and Multimedia
Associated load shedding strategies for computing multi-joins in sensor networks

DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
DAPSS: exact subsequence matching for data streams

DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Assessing the completeness of sensor data

DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Estimating entropy and entropy norm on data streams

STACS'06 Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science
COMET: event-driven clustering over multiple evolving streams

PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Variable support mining of frequent itemsets over data streams using synopsis vectors

PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Dynamically mining frequent patterns over online data streams

ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
DDSQP: a WSRF-Based distributed data stream query system

ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
CGSV: an adaptable stream-integrated grid monitoring system

NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing
Improved algorithms for polynomial-time decay and time-decay with additive error

ICTCS'05 Proceedings of the 9th Italian conference on Theoretical Computer Science
Data streams and data synopses for massive data sets

PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
An adaptive nearest neighbor classification algorithm for data streams

PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Semantic load shedding for prioritized continuous queries over data streams

ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
Tight lower bounds for query processing on streaming and external memory data

ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Filtering duplicate items over distributed data streams

WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Counting by coin tossings

ASIAN'04 Proceedings of the 9th Asian Computing Science conference on Advances in Computer Science: dedicated to Jean-Louis Lassez on the Occasion of His 5th Cycle Birthday
A single-pass online data mining algorithm combined with control theory with limited memory in dynamic data streams

GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Generalized projected clustering in high-dimensional data streams

APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
DSEC: a data stream engine based clinical information system

APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
Fast approximate wavelet tracking on streams

EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
On futuristic query processing in data streams

EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Towards expressive publish/subscribe systems

EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Maintaining gaussian mixture models of data streams under block evolution

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part I
EStream: online mining of frequent sets with precise error guarantee

DaWaK'06 Proceedings of the 8th international conference on Data Warehousing and Knowledge Discovery
Adaptive load shedding for mining frequent patterns from data streams

DaWaK'06 Proceedings of the 8th international conference on Data Warehousing and Knowledge Discovery
Providing persistence for sensor data streams by remote WAL

DaWaK'06 Proceedings of the 8th international conference on Data Warehousing and Knowledge Discovery
Efficient monitoring of personalized hot news over Web 2.0 streams

Computer Science - Research and Development
Large-scale continuous subgraph queries on streams

Proceedings of the first annual workshop on High performance computing meets databases
Constraint-aware complex event pattern detection over streams

DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Answering range-aggregate queries over objects generating data streams

DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
SIC-means: a semi-fuzzy approach for clustering data streams using c-means

ANNPR'10 Proceedings of the 4th IAPR TC3 conference on Artificial Neural Networks in Pattern Recognition
Data streams and data synopses for massive data sets

ECML'05 Proceedings of the 16th European conference on Machine Learning
Semantics of data streams and operators

ICDT'05 Proceedings of the 10th international conference on Database Theory
The pipelined set cover problem

ICDT'05 Proceedings of the 10th international conference on Database Theory
Density-based hierarchical clustering for streaming data

Pattern Recognition Letters
Practical algorithms for tracking database join sizes

FSTTCS '05 Proceedings of the 25th international conference on Foundations of Software Technology and Theoretical Computer Science
Load shedding for window joins over streams

WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
Integration of a text search engine with a java messaging service

SEM'04 Proceedings of the 4th international conference on Software Engineering and Middleware
Stream integration techniques for grid monitoring

Journal on Data Semantics II
User subjectivity in change modeling of streaming itemsets

ADMA'05 Proceedings of the First international conference on Advanced Data Mining and Applications
ARGUS: rete + DBMS = efficient persistent profile matching on large-volume data streams

ISMIS'05 Proceedings of the 15th international conference on Foundations of Intelligent Systems
An incremental data stream clustering algorithm based on dense units detection

PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
σ-SCLOPE: clustering categorical streams using attribute selection

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
APForecast: an adaptive forecasting method for data streams

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
A mobile agents based architecture for the distributed processing of continuous location queries in a wireless environment: performance evaluation

EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Effective sampling for mining association rules

AI'04 Proceedings of the 17th Australian joint conference on Advances in Artificial Intelligence
Adaptive spatial partitioning for multidimensional data streams

ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
A platform for situational awareness in operational BI

Decision Support Systems
Communication-Efficient implementation of join in sensor networks

DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
The complexity of querying external memory and streaming data

FCT'05 Proceedings of the 15th international conference on Fundamentals of Computation Theory
A programmable pipelined queue for approximate string matching

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV
Continuous trend-based classification of streaming time series

ADBIS'05 Proceedings of the 9th East European conference on Advances in Databases and Information Systems
Evaluation of a dynamic tree structure for indexing query regions on streaming geospatial data

SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
A combined hyperdatabase and grid infrastructure for data stream management and digital library processes

DELOS'04 Proceedings of the 6th Thematic conference on Peer-to-Peer, Grid, and Service-Orientation in Digital Library Architectures
Monitoring abnormal patterns with complex semantics over ICU data streams

IWICPAS'06 Proceedings of the 2006 Advances in Machine Vision, Image Processing, and Pattern Analysis international conference on Intelligent Computing in Pattern Analysis/Synthesis
Scheduling strategies and their evaluation in a data stream management system

BNCOD'06 Proceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling
The anatomy of a stream processing system

BNCOD'06 Proceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling
An efficient algorithm for frequent itemset mining on data streams

ICDM'06 Proceedings of the 6th Industrial Conference on Data Mining conference on Advances in Data Mining: applications in Medicine, Web Mining, Marketing, Image and Signal Mining
Towards low overhead provenance tracking in near real-time stream filtering

IPAW'06 Proceedings of the 2006 international conference on Provenance and Annotation of Data
Window specification over data streams

EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Using temporal semantics for live media stream queries

EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
A data and query model for streaming geospatial image data

EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
On clustering techniques for change diagnosis in data streams

WebKDD'05 Proceedings of the 7th international conference on Knowledge Discovery on the Web: advances in Web Mining and Web Usage Analysis
Grammar-based compression in a streaming model

LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
On approximation algorithms for data mining applications

Efficient Approximation and Online Algorithms
A scalable supervised algorithm for dimensionality reduction on streaming data

Information Sciences: an International Journal
Processing count queries over event streams at multiple time granularities

Information Sciences: an International Journal
SMART: Stream Monitoring enterprise Activities by RFID Tags

Information Sciences: an International Journal
In-situ MapReduce for log processing

HotCloud'11 Proceedings of the 3rd USENIX conference on Hot topics in cloud computing
Data stream synopsis using saintetiq

FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Efficient filtering query indexing in data stream

WISE'06 Proceedings of the 7th international conference on Web Information Systems
Research on prediction models over distributed data streams

WISE'06 Proceedings of the 7th international conference on Web Information Systems
A data sharing agreement framework

ICISS'06 Proceedings of the Second international conference on Information Systems Security
Efficient access control for secure XML query processing in data streams

CRITIS'07 Proceedings of the Second international conference on Critical Information Infrastructures Security
Network layer XML routing using lazy DFA

SERA'04 Proceedings of the Second international conference on Software Engineering Research, Management and Applications
Reactive rules-based dependency resolution for monitoring dynamic environments

RuleML'05 Proceedings of the First international conference on Rules and Rule Markup Languages for the Semantic Web
Mining databases and data streams with query languages and rules

KDID'05 Proceedings of the 4th international conference on Knowledge Discovery in Inductive Databases
Processing flows of information: From data stream to complex event processing

ACM Computing Surveys (CSUR)
Live BI: a framework for real time operations management

DNIS'11 Proceedings of the 7th international conference on Databases in Networked Information Systems
Complex event processing with T-REX

Journal of Systems and Software
A framework for application-driven classification of data streams

Neurocomputing
A sliding window-based false-negative approach for ubiquitous data stream analysis

International Journal of Communication Systems
MAX–MIN aggregation in wireless sensor networks: mechanism and modeling

Wireless Communications & Mobile Computing
Twig pattern matching running on XML streams

APWeb'12 Proceedings of the 14th international conference on Web Technologies and Applications
On pre-processing algorithms for data stream

ICAISC'12 Proceedings of the 11th international conference on Artificial Intelligence and Soft Computing - Volume Part II
An adaptive algorithm for online time series segmentation with error bound guarantee

Proceedings of the 15th International Conference on Extending Database Technology
Survey: Streaming techniques and data aggregation in networks of tiny artefacts

Computer Science Review
Integrating CEP and BPM: how CEP realizes functional requirements of BPM applications (industry article)

Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Deriving a unified fault taxonomy for event-based systems

Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Towards flexible exascale stream processing system simulation

Simulation
Tabulation-Based 5-Independent Hashing with Applications to Linear Probing and Second Moment Estimation

SIAM Journal on Computing
Sketching in Adversarial Environments

SIAM Journal on Computing
Query processing using negative and temporal tuples in stream query engines

CEE-SET'09 Proceedings of the 4th IFIP TC 2 Central and East European conference on Advances in Software Engineering Techniques
Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches

Foundations and Trends in Databases
Mining frequent patterns in a varying-size sliding window of online transactional data streams

Information Sciences: an International Journal
Muppet: MapReduce-style processing of fast data

Proceedings of the VLDB Endowment
Socialized ubiquitous personal study: Toward an individualized information portal

Journal of Computer and System Sciences
Fuzzy based privacy preserving classification of data streams

Proceedings of the CUBE International Information Technology Conference
Adaptive two-level optimization for selection predicates of multiple continuous queries

Journal of Intelligent Information Systems
Adapting parallel algorithms to the W-stream model, with applications to graph problems

MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science
Space-conscious compression

MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science
Recent frequent itemsets mining over data streams

Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology
approximate range searching: the absolute model

WADS'07 Proceedings of the 10th international conference on Algorithms and Data Structures
Adaptive processing for continuous query over data stream

ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Efficient processing of multiple continuous skyline queries over a data stream

Information Sciences: an International Journal
Efficient jaccard-based diversity analysis of large document collections

Proceedings of the 21st ACM international conference on Information and knowledge management
CR-PRECIS: a deterministic summary structure for update data streams

ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
Streaming algorithms for data in motion

ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
SensorStream: a semantic real-time stream management system

International Journal of Ad Hoc and Ubiquitous Computing
Formally defining and iterating infinite models

MODELS'12 Proceedings of the 15th international conference on Model Driven Engineering Languages and Systems
Logical foundations of continuous query languages for data streams

Datalog 2.0'12 Proceedings of the Second international conference on Datalog in Academia and Industry
An association probability based noise generation strategy for privacy protection in cloud computing

ICSOC'12 Proceedings of the 10th international conference on Service-Oriented Computing
An efficient B+-tree design for main-memory database systems with strong access locality

Information Sciences: an International Journal
XKFitler: A Keyword Filter on XML Stream

International Journal of Information Retrieval Research
Graph drawing in the cloud: privately visualizing relational data using small working storage

GD'12 Proceedings of the 20th international conference on Graph Drawing
Enriching user search experience by mining social streams with heuristic stones and associative ripples

Multimedia Tools and Applications
Database support for processing complex aggregate queries over data streams

Proceedings of the Joint EDBT/ICDT 2013 Workshops
A survey on XML streaming evaluation techniques

The VLDB Journal — The International Journal on Very Large Data Bases
20 years of data quality research: themes, trends and synergies

ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115
Information flow control for stream processing in clouds

Proceedings of the 18th ACM symposium on Access control models and technologies
Stat!: an interactive analytics environment for big data

Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Overcoming memory limitations in high-throughput event-based applications

Proceedings of the 4th ACM/SPEC International Conference on Performance Engineering
Mining frequent itemsets over tuple-evolving data streams

Proceedings of the 28th Annual ACM Symposium on Applied Computing
Input data organization for batch processing in time window based computations

Proceedings of the 28th Annual ACM Symposium on Applied Computing
Continuous query processing with concurrency control: reading updatable resources consistently

Proceedings of the 28th Annual ACM Symposium on Applied Computing
A confidence-based filtering method for DDoS attack defense in cloud environment

Future Generation Computer Systems
Data stream processing with concurrency control

ACM SIGAPP Applied Computing Review
Fast evaluation of iceberg pattern-based aggregate queries

Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Clustering cubes with binary dimensions in one pass

Proceedings of the sixteenth international workshop on Data warehousing and OLAP
Data stream clustering: A survey

ACM Computing Surveys (CSUR)
A survey on concept drift adaptation

ACM Computing Surveys (CSUR)
Student attendance reporting prototype using SSQL

Journal of Computing Sciences in Colleges
A catalog of stream processing optimizations

ACM Computing Surveys (CSUR)
Using a real-time top-k algorithm to mine the most frequent items over multiple streams

ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories
Mining Data Streams with Skewed Distribution based on Ensemble Method

International Journal of Advanced Pervasive and Ubiquitous Computing
Efficient tracking of moving objects using a relational database

Information Systems
MillWheel: fault-tolerant stream processing at internet scale

Proceedings of the VLDB Endowment
Realtime analysis of information diffusion in social media

Proceedings of the VLDB Endowment
Fast cartography for data explorers

Proceedings of the VLDB Endowment
Top-k publish-subscribe for social annotation of news

Proceedings of the VLDB Endowment
Dynamic network analyzer building a framework for the graph-theoretic analysis of dynamic networks

Proceedings of the 2013 Summer Computer Simulation Conference
Adaptive stratified reservoir sampling over heterogeneous data streams

Information Systems
Interval clustering algorithm for fast event detection in stream monitoring applications

Pattern Recognition Letters
Modeling and optimizing large-scale data flows

Future Generation Computer Systems
Efficient frequent itemset mining methods over time-sensitive streams

Knowledge-Based Systems
Mining top-k frequent patterns over data streams sliding window

Journal of Intelligent Information Systems
Multilevel secure data stream processing: Architecture and implementation

Journal of Computer Security - DBSec 2011
BodyCloud: A SaaS approach for community Body Sensor Networks

Future Generation Computer Systems
Research issues in outlier detection for data streams

ACM SIGKDD Explorations Newsletter

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this overview paper we motivate the need for and research issues arising from a new model of data processing. In this model, data does not take the form of persistent relations, but rather arrives in multiple, continuous, rapid, time-varying data streams. In addition to reviewing past work relevant to data stream systems and current projects in the area, the paper explores topics in stream query languages, new requirements and challenges in query processing, and algorithmic issues.