Maintaining variance and k-medians over data stream windows

No abstract is available for this paper.

• Publication year

  2003

• Venue

  ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

• Publication date

  2003-06-09

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/773153.773176
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Local Search Heuristics for k-Median and Facility Location Problems

  2004cited by this paper
• Better streaming algorithms for clustering problems

  2003cited by this paper
• Sampling from a moving window over streaming data

  2002influential reference
• Distributed Streams Algorithms for Sliding Windows

  2002cited by this paper
• Maintaining Stream Statistics over Sliding Windows

  2002influential reference
• Models and issues in data stream systems

  2002cited by this paper
• Streaming-data algorithms for high-quality clustering

  2002cited by this paper
• Maintaining stream statistics over sliding windows: (extended abstract)

  2002cited by this paper
• Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries

  2001cited by this paper
• Local search heuristic for k-median and facility location problems

  2001cited by this paper
• Mining time-changing data streams

  2001influential reference
• Sublinear time approximate clustering

  2001cited by this paper
• Clustering data streams

  2000influential reference
• Mining high-speed data streams

  2000influential reference
• Density biased sampling: an improved method for data mining and clustering

  2000cited by this paper
• The online median problem

  1999cited by this paper
• Computing on data streams

  1999cited by this paper
• Sublinear time algorithms for metric space problems

  1999influential reference
• Primal-dual approximation algorithms for metric facility location and k-median problems

  1999influential reference
• Improved combinatorial algorithms for the facility location and k-median problems

  1999influential reference
• Accelerating exact k-means algorithms with geometric reasoning

  1999cited by this paper
• Scaling Clustering Algorithms to Large Databases

  1998cited by this paper
• CURE: an efficient clustering algorithm for large databases

  1998cited by this paper
• BIRCH: an efficient data clustering method for very large databases

  1996cited by this paper

• Center-Based Approximation of a Drifting Distribution

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

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

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

  2023cites this paper
• VERTEX COVER IN THE SLIDING WINDOW MODEL

  2021cites this paper
• Statistical Analysis of Pairwise Connectivity

  2021cites this paper
• ACE: A Novel Approach for the Statistical Analysis of Pairwise Connectivity

  2021cites this paper
• Real-Time News Grouping: Detecting the Same-Content News on Turkish News Stream

  2021cites this paper
• Sketches for Time-Dependent Machine Learning

  2021influential citation
• A Stream Clustering Algorithm of Self-Adaptive Method

  2020cites this paper
• Aggregated Reverse Time Transfer

  2020cites this paper
• Stratified random sampling from streaming and stored data

  2020cites this paper
• Workload-aware wavelet synopses for sliding window aggregates

  2020cites this paper
• Derandomization for Sliding Window Algorithms with Strict Correctness∗

  2020cites this paper
• Driving Capability-Based Transition Strategy for Cooperative Driving: From Manual to Automatic

  2020cites this paper
• Detection of Driving Capability Degradation for Human-Machine Cooperative Driving

  2020cites this paper
• New Algorithms for Large Datasets and Distributions

  2019cites this paper
• Flattened Exponential Histogram for Sliding Window Queries over Data Streams

  2019cites this paper
• IBRIDIA: A hybrid solution for processing big logistics data

  2019cites this paper
• Synchronization-based clustering on evolving data stream

  2019cites this paper
• Data summarization: a survey

  2019cites this paper
• Diverse Visualization Techniques and Methods of Moving-Object-Trajectory Data: A Review

  2019cites this paper
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2019, Massachusetts Institute of Technology, Cambridge, MA, USA, September 20-22, 2019

  2019cites this paper
• HEE-Sketch: an Efficient Sketch for Sliding-Window Frequency Estimation over Skewed Data Streams

  2019cites this paper
• Maintaining Wavelet Synopses for Sliding-Window Aggregates

  2019cites this paper
• A big data infrastructure for real-time traffic analytics on the cloud

  2019cites this paper
• Better Sliding Window Algorithms to Maximize Subadditive and Diversity Objectives

  2019cites this paper
• A Streaming Analytics Language for Processing Cyber Data

  2019cites this paper
• A Novel Streaming Data Clustering Algorithm Based on Fitness Proportionate Sharing

  2019cites this paper
• Improved Algorithms for Time Decay Streams

  2019cites this paper
• Solar-Wind Energy Assessment by Big Data Analysis

  2019cites this paper
• A distributed lightning fast maritime anomaly detection service

  2019cites this paper
• Proposal of the Methodology for Identification of Repetitive Sequences in Big Data

  2018cites this paper
• Succinct Summing over Sliding Windows

  2018cites this paper
• Sliding window order statistics in sublinear space

  2018cites this paper
• A Data Leakage Prevention Method Based on the Reduction of Confidential and Context Terms for Smart Mobile Devices

  2018cites this paper
• Efficient Adaptive Detection of Complex Event Patterns

  2018cites this paper
• New Algorithms for Distributed Sliding Windows

  2018cites this paper
• Sliding Window Algorithms for Regular Languages

  2018cites this paper
• Online clustering of streaming trajectories

  2018cites this paper
• Unsupervised patterned fabric defect detection using texture filtering and K-means clustering

  2018influential citation
• Sensitivity Sampling Over Dynamic Geometric Data Streams with Applications to k-Clustering

  2018cites this paper
• Randomized sliding window algorithms for regular languages

  2018cites this paper
• Big Data Methods for Efficient Network Monitoring

  2018cites this paper
• 3D holographic compression methods for real time applications

  2018influential citation
• Visibly Pushdown Languages over Sliding Windows

  2018cites this paper
• Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows

  2018cites this paper
• Efficient Data Stream Clustering With Sliding Windows Based on Locality-Sensitive Hashing

  2018influential citation
• Nearly Optimal Dynamic $k$-Means Clustering for High-Dimensional Data.

  2018cites this paper
• EMPIRICAL ANALYSIS OF ROUGH SET CATEGORICAL CLUSTERING TECHNIQUES BASED ON ROUGH PURITY AND VALUE SET JAMAL UDDIN UNIVERSITI TUN HUSSEIN ONN MALAYSIA

  2018cites this paper
• Automata Theory on Sliding Windows

  2017cites this paper
• Partition-Based Clustering with Sliding Windows for Data Streams

  2017cites this paper
• Succinct Approximate Rank Queries

  2017cites this paper
• Finding Relationships in Industrial Data with the Use of Hierarchical Clustering

  2017cites this paper
• Communication-efficient Algorithms for Distributed Stream Mining

  2017cites this paper
• Data Stream Management

  2017cites this paper
• Streaming Algorithms for High Throughput Massive Datasets

  2017cites this paper
• Enhanced situation space mining for data streams

  2017cites this paper
• Machine Learning from Streaming Data in Heterogeneous Computing Environments

  2017cites this paper
• Anomaly detection for smartphone data streams

  2017cites this paper
• A dynamic model for short-term prediction of stream attributes

  2017cites this paper
• Querying languages over sliding windows

  2017cites this paper
• ProLoD: An Efficient Framework for Processing Logistics Data

  2017cites this paper
• Time evolving clustering of the low-frequency magnetic field radiation emitted from laptop computers

  2017cites this paper
• Arcabouço para detecção online de outliers para algoritmos de agrupamento em fluxos contínuos de dados

  2017cites this paper
• Clustering Problems on Sliding Windows

  2016influential citation
• TSCluWin: Trajectory Stream Clustering over Sliding Window

  2016cites this paper
• Framework for real-time clustering over sliding windows

  2016cites this paper
• Preparation and Cluster Analysis of Data from the Industrial Production Process for Failure Prediction

  2016cites this paper
• Diameter and k-Center in Sliding Windows

  2016cites this paper
• Efficient Summing over Sliding Windows

  2016cites this paper
• Stream Mining Revisited

  2016cites this paper
• Adaptive Cluster Tendency Visualization and Anomaly Detection for Streaming Data

  2016cites this paper
• Querying Regular Languages over Sliding Windows

  2016cites this paper
• Sliding Window Algorithms

  2016cites this paper
• Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology 1431 Real-time data stream clustering over sliding windows

  2016cites this paper
• Driving Profiles Computation and Monitoring for Car Insurance CRM

  2016cites this paper
• Towards Bin Packing (preliminary problem survey, models with multiset estimates)

  2016cites this paper
• Event detection in high throughput social media

  2016cites this paper
• Submodular Maximization over Sliding Windows

  2016cites this paper
• Analysis of Clustering Algorithm for Outlier Detection in Data Stream

  2016cites this paper
• Online frame-based clustering with unknown number of clusters

  2016cites this paper
• The Storage And Analytics Potential Of HBase Over The Cloud: A Survey

  2016cites this paper
• A Unified Approach for Clustering Problems on Sliding Windows

  2015influential citation
• A Parallel GPU-Based Approach to Clustering Very Fast Data Streams

  2015cites this paper
• Adaptive activity recognition techniques with evolving data streams

  2015cites this paper
• Safe Transitions From Automated to Manual Driving Using Driver Controllability Estimation

  2015cites this paper
• Cell cycle staging from DAPI and fluorescence microscopy

  2015cites this paper
• pcStream: A Stream Clustering Algorithm for Dynamically Detecting and Managing Temporal Contexts

  2015cites this paper
• Data-Performance Characterization of Frequent Pattern Mining Algorithms

  2015cites this paper
• Clustering on Sliding Windows in Polylogarithmic Space

  2015influential citation
• SigniTrend: scalable detection of emerging topics in textual streams by hashed significance thresholds

  2014cites this paper
• A Quick Survey on Data Stream Mining

  2014cites this paper
• On Density-Based Data Streams Clustering Algorithms: A Survey

  2014cites this paper
• Multi-Hierarchies: Accurately Computing Realtime Statistical Measures on Data Streams

  2014cites this paper
• Fundamentals of Stream Processing by Henrique C. M. Andrade

  2014cites this paper
• Universal Streaming

  2014cites this paper
• Feature‐based high‐availability mechanism for quantile tasks in real‐time data stream processing

  2014cites this paper
• Particle Swarm Optimized Optimal Threshold Value Selection for Clustering based on Correlation Fractal Dimension

  2014cites this paper
• Big Data Streaming Using Adaptive Machine Learning And Mining Algorithms

  2014cites this paper