Maintaining Stream Statistics over Sliding Windows

No abstract is available for this paper.

• Publication year

  2002

• Venue

  SIAM journal on computing (Print)

• Publication date

  2002-06-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1137/S0097539701398363
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Approximating a data stream for querying and estimation: algorithms and performance evaluation

  2002cited by this paper
• Abstract The

  2002influential reference
• Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries

  2001cited by this paper
• Data-streams and histograms

  2001influential reference
• Stable distributions, pseudorandom generators, embeddings and data stream computation

  2000influential reference
• Clustering data streams

  2000cited by this paper
• Hancock: a language for extracting signatures from data streams

  2000influential reference
• Computing on data streams

  1999cited by this paper
• On random sampling over joins

  1999cited by this paper
• An Approximate Lp Difference Algorithm for Massive Data Streams

  1999cited by this paper
• Optimal Histograms with Quality Guarantees

  1998cited by this paper
• Computing Iceberg Queries Efficiently

  1998cited by this paper
• Probabilistic counting

  1983cited by this paper

• Consistent Low-Rank Approximation

  2026cites this paper
• Continuous Fairness On Data Streams

  2026cites this paper
• Efficient Dynamic Algorithms to Predict Short Races

  2026cites this paper
• AeroSketch: Near-Optimal Time Matrix Sketch Framework for Persistent, Sliding Window, and Distributed Streams

  2026cites this paper
• Streaming algorithm and hardware accelerator for high-throughput entropy estimation of network flows in sliding windows

  2026cites this paper
• Learning-Augmented Moment Estimation on Time-Decay Models

  2026cites this paper
• Dynamic and Streaming Algorithms for Union Volume Estimation

  2026cites this paper
• Optimal Approximate Matrix Multiplication over Sliding Windows

  2025cites this paper
• Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams

  2025cites this paper
• Chasing Submodular Objectives, and Submodular Maximization via Cutting Planes

  2025cites this paper
• Profit-Aware Graph Framework for Cross-Platform Ride-Sharing: Analyzing Allocation Mechanisms and Efficiency Gains

  2025cites this paper
• Adaptive Sliding Window Optimization for Multi-Dimensional Data Streams Using Reinforcement Learning

  2025cites this paper
• The General Expiration Streaming Model: Diameter, k-Center, Counting, Sampling, and Friends

  2025influential citation
• Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation

  2025cites this paper
• Deep Learning-Based Multi-Floor Indoor Localization Using Smartphone IMU Sensors With 3D Location Initialization

  2025cites this paper
• Echoes of the past: A unified perspective on fading memory and echo states

  2025cites this paper
• AffectStream: Kafka-based real-time affect monitoring system using wearable sensors

  2025cites this paper
• Tight Bounds for Heavy-Hitters and Moment Estimation in the Sliding Window Model

  2025cites this paper
• Towards real-time adaptive prediction of rotary kiln processes: An enhanced framework combining parallel temporal convolution and long short-term memory networks

  2025cites this paper
• Rearchitecting Approximation-First Cloud Telemetry

  2025cites this paper
• VMD-BiGRU-ATT architecture for aviation failure events prediction based on the grey wolf optimization algorithm

  2025cites this paper
• Unbiased Insights: Optimal Streaming Algorithms for ℓp Sampling, the Forget Model, and Beyond

  2025cites this paper
• Solve Smart, Not Often: Policy Learning for Costly MILP Re-solving

  2025cites this paper
• Approximation-First Timeseries Monitoring Query At Scale

  2025influential citation
• FedRecSys: A Federated Learning-Based Recommender System for Concept Drift Adaptation

  2025cites this paper
• Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model

  2025cites this paper
• Fair Clustering in the Sliding Window Model

  2025cites this paper
• Efficient and Accurate Differentially Private Cardinality Continual Releases

  2025cites this paper
• Capacity-Constrained Online Learning with Delays: Scheduling Frameworks and Regret Trade-offs

  2025cites this paper
• Datastreams and beyond, from traditional approaches to quantum: a comprehensive survey

  2025cites this paper
• Recurrence-Based Techniques for Data-Driven Fault Diagnosis and Monitoring in Neutral-Point-Clamped Inverters

  2025cites this paper
• Failure prediction of overhead transmission lines incorporating time series prediction model for wind-ice loads

  2025cites this paper
• Optimal Approximate Matrix Multiplication over Sliding Window

  2025cites this paper
• Designing Adaptive Algorithms Based on Reinforcement Learning for Dynamic Optimization of Sliding Window Size in Multi-Dimensional Data Streams

  2025cites this paper
• AJOSC: Adaptive Join Order Selection for Continuous Queries

  2025cites this paper
• Temporal cross-validation impacts multivariate time series subsequence anomaly detection evaluation

  2025cites this paper
• Smooth Control of Blast Furnace Charging Based on Expert Knowledge

  2025cites this paper
• Advancing Sketch-Based Network Measurement: A General, Fine-Grained, Bit-Adaptive Sliding Window Framework

  2024cites this paper
• DePatch: Towards Robust Adversarial Patch for Evading Person Detectors in the Real World

  2024cites this paper
• Detecting Top-k Flows Combining Probabilistic Sketch and Sliding Window

  2024cites this paper
• A Graph Sampling-Based Model for Influence Maximization in Large-Scale Social Networks

  2024cites this paper
• Approximate Matrix Multiplication over Sliding Windows

  2024cites this paper
• Scalable Overspeed Item Detection in Streams

  2024cites this paper
• Optimal Matrix Sketching over Sliding Windows

  2024influential citation
• Just Change on Change: Adaptive Splitting Time for Decision Trees in Data Stream Classification

  2024cites this paper
• ODN-Pro: An Improved Model Based on YOLOv8 for Enhanced Instance Detection in Orchard Point Clouds

  2024cites this paper
• LM-SRPQ: Efficiently Answering Regular Path Query in Streaming Graphs

  2024cites this paper
• Truss-based Community Search over Streaming Directed Graphs

  2024cites this paper
• MWP: Multi-Window Parallel Evaluation of Regular Path Queries on Streaming Graphs

  2024cites this paper
• Recalculate Without Recomputing

  2024cites this paper
• A new framework for calibrating COVID-19 SEIR models with spatial-/time-varying coefficients using genetic and sliding window algorithms

  2024cites this paper
• DPSW-Sketch: A Differentially Private Sketch Framework for Frequency Estimation over Sliding Windows

  2024cites this paper
• A Novel Self-Supervised Learning-Based Anomalous Node Detection Method Based on an Autoencoder for Wireless Sensor Networks

  2024cites this paper
• Unbiased Real-Time Traffic Sketching

  2024cites this paper
• A Hybrid Method to Interest-informed and Mobility-aware Mobile Service Migration in Edge Computing

  2024cites this paper
• Can Miss Ratio Curves Predict Cache Performance?

  2024cites this paper
• HSS: A Memory-Efficient, Accurate, and Fast Network Measurement Framework in Sliding Windows

  2024cites this paper
• Learning-Augmented Frequency Estimation in Sliding Windows

  2024cites this paper
• DroneSSL: Self-Supervised Multimodal Anomaly Detection in Internet of Drone Things

  2024cites this paper
• An efficient online histogram publication method for data streams with local differential privacy

  2024cites this paper
• MVLevelDB+: Meeting Relative Consistency Requirements of Temporal Queries in Sensor Stream Databases

  2024cites this paper
• Towards the methodology for solving the minimum enclosing ball and related problems

  2024cites this paper
• Indoor Floor Detection Using Magnetic Field Map and Deep Learning Model

  2024cites this paper
• Differentially Private L2-Heavy Hitters in the Sliding Window Model

  2023cites this paper
• Sliding window-based approximate triangle counting with bounded memory usage

  2023cites this paper
• A survey on sliding window sketch for network measurement

  2023cites this paper
• Differentially Private Continual Releases of Streaming Frequency Moment Estimations

  2023cites this paper
• An Optimal Algorithm for Sliding Window Order Statistics

  2023cites this paper
• Pseudorandom Generators for Sliding-Window Algorithms

  2023cites this paper
• Enhancing privacy for automatically detected quasi identifier using data anonymization

  2023cites this paper
• HoppingSketch: More Accurate Temporal Membership Query and Frequency Query

  2023cites this paper
• Towards Software Defined Measurement in Data Centers: A Comparative Study of Designs, Implementation, and Evaluation

  2023cites this paper
• A Learned Cuckoo Filter for Approximate Membership Queries over Variable-sized Sliding Windows on Data Streams

  2023cites this paper
• Graph Stream Sketch: Summarizing Graph Streams With High Speed and Accuracy

  2023cites this paper
• Finding recently persistent flows in high-speed packet streams based on cuckoo filter

  2023cites this paper
• Sliding Window Sampling over Data Stream – a Solution Based on Devil’s Staircases

  2023cites this paper
• Mapping Employee Mobility and Employer Networks Using Professional Network Data

  2023cites this paper
• A COMPREHENSIVE REVIEW ON DATA STREAM MINING TECHNIQUES FOR DATA CLASSIFICATION; AND FUTURE TRENDS

  2023cites this paper
• A Sketch Framework for Approximate Data Stream Processing in Sliding Windows

  2023cites this paper
• Tracing technological shifts: time-series analysis of correlations between patent classes

  2023cites this paper
• Memory Fusion Controller of Fractional-Order Systems With Sliding Memory Window Under Intermittent Sampled-Data Transmission

  2023cites this paper
• Echocardiographic segmentation based on semi-supervised deep learning with attention mechanism

  2023cites this paper
• Visibility graph-based segmentation of multivariate time series data and its application.

  2023cites this paper
• MicroscopeSketch: Accurate Sliding Estimation Using Adaptive Zooming

  2023cites this paper
• Determining the length of sliding window by using frequency decomposition

  2023cites this paper
• A Unifying Framework for Differentially Private Sums under Continual Observation

  2023cites this paper
• A Variable Sliding Window Algorithm Based on Concept Drift for Frequent Pattern Mining Over Data Streams*

  2023cites this paper
• LSketch: A Label-Enabled Graph Stream Sketch Toward Time-Sensitive Queries

  2023cites this paper
• Always Strengthen Your Strengths: A Drift-Aware Incremental Learning Framework for CTR Prediction

  2023cites this paper
• Benne: A Modular and Self-Optimizing Algorithm for Data Stream Clustering

  2023cites this paper
• Near-Optimal k-Clustering in the Sliding Window Model

  2023cites this paper
• Probabilistic Causal Contexts for Scalable CRDTs

  2023cites this paper
• Extremely Fast Hoeffding Adaptive Tree

  2022cites this paper
• Improved Weighted Matching in the Sliding Window Model

  2022cites this paper
• A Novel Self-Supervised Learning-Based Anomaly Node Detection Method Based on an Autoencoder in Wireless Sensor Networks

  2022cites this paper
• Deterministic, Fast and Accurate Solution of the Heavy Hitters q-Tail Latencies Problem

  2022cites this paper
• Bottleneck Analysis of Dynamic Graph Neural Network Inference on CPU and GPU

  2022cites this paper
• Topic relevance and temporal activity-aware influence maximization in social network

  2022cites this paper
• Fostering Balanced Contributions Among Children Through Dialogue Visualization

  2022cites this paper
• ceRNAR: An R package for identification and analysis of ceRNA-miRNA triplets

  2022cites this paper