Sciweavers

337 search results - page 19 / 68
» Multiple Aggregations Over Data Streams
Sort
View
HPDC
2005
IEEE
14 years 1 months ago
Adaptive data block scheduling for parallel TCP streams
Applications that use parallel TCP streams to increase throughput must multiplex and demultiplex data blocks over a set of TCP streams transmitting on one or more network paths. W...
Thomas J. Hacker, Brian D. Noble, Brian D. Athey
FOCS
2009
IEEE
14 years 2 months ago
The Data Stream Space Complexity of Cascaded Norms
Abstract— We consider the problem of estimating cascaded aggregates over a matrix presented as a sequence of updates in a data stream. A cascaded aggregate P ◦Q is defined by ...
T. S. Jayram, David P. Woodruff
VLDB
2005
ACM
103views Database» more  VLDB 2005»
14 years 1 months ago
Semantic Query Optimization for XQuery over XML Streams
We study XML stream-specific schema-based optimization. We assume a widely-adopted automata-based execution model for XQuery evaluation. Criteria are established regarding what s...
Hong Su, Elke A. Rundensteiner, Murali Mani
DIS
2009
Springer
14 years 2 months ago
A Sliding Window Algorithm for Relational Frequent Patterns Mining from Data Streams
Some challenges in frequent pattern mining from data streams are the drift of data distribution and the computational efficiency. In this work an additional challenge is considered...
Fabio Fumarola, Anna Ciampi, Annalisa Appice, Dona...
SIGMOD
2005
ACM
220views Database» more  SIGMOD 2005»
14 years 7 months ago
Sampling Algorithms in a Stream Operator
Complex queries over high speed data streams often need to rely on approximations to keep up with their input. The research community has developed a rich literature on approximat...
Theodore Johnson, S. Muthukrishnan, Irina Rozenbau...