Online Outlier Detection in Sensor Data Using Non-Parametric Models

Summary: Distributed, non-parametric approximations of multidimensional sensor distributions enable one-pass, sliding-window distance- and density-based outlier detection with bounded memory and energy. The framework requires no prior distribution knowledge, supporting approximate queries in resource-constrained sensor networks. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9625
Venue: VLDB
Year: 2006
Pagerank: 8.7246796e-05
Overall Rank: 2,340 | 83.95%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Sharmi Subramaniam (University of California Riverside)
2. Themis Palpanas (IBM)
3. Dimitris Papadopoulos (University of California Riverside)
4. Vana Kalogeraki (University of California Riverside)
5. Dimitrios Gunopulos (University of California Riverside)

BibTeX Citation

@article{subramaniam_vldb06,
        title = {{Online Outlier Detection in Sensor Data Using Non-Parametric Models}},
        author = {Subramaniam, Sharmi and Palpanas, Themis and Papadopoulos, Dimitris and Kalogeraki, Vana and Gunopulos, Dimitrios},
        journal = {PVLDB},
        series = {{VLDB} '06},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,323	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011152602
1,503	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD	0.000105564
1,557	Distance-based Outlier Detection in Data Streams	2016	VLDB	0.00010367451
1,792	MacroBase: Prioritizing Attention in Fast Data	2017	SIGMOD	9.7436856e-05
1,805	SAND: Streaming Subsequence Anomaly Detection	2021	VLDB	9.7116108e-05
2,004	TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection	2022	VLDB	9.3207067e-05
2,346	Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series	2020	VLDB	8.7168932e-05
3,447	Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection	2022	VLDB	7.4085215e-05
3,987	Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series	2023	VLDB	6.9722766e-05
6,109	GraphAn: Graph-based Subsequence Anomaly Detection	2020	VLDB	5.9730493e-05
6,766	Sharing-Aware Outlier Analytics over High-Volume Data Streams	2016	SIGMOD	5.7802844e-05
7,587	PROUD: PaRallel OUtlier Detection for streams	2020	SIGMOD	5.5908113e-05
10,843	Streaming Time Series Subsequence Anomaly Detection: A Glance and Focus Approach	2025	VLDB	5.093636e-05
11,698	Comprehensible Counterfactual Explanation on Kolmogorov-Smirnov Test	2021	VLDB	5.093636e-05
11,733	LOCATER: Cleaning WiFi Connectivity Datasets for Semantic Localization	2021	VLDB	5.093636e-05
12,416	TACO: Tunable Approximate Computation of Outliers in Wireless Sensor Networks	2010	SIGMOD	5.093636e-05
12,536	Enabling epsilon-Approximate Querying in Sensor Networks	2009	VLDB	5.093636e-05
13,463	SAND in Action: Subsequence Anomaly Detection for Streams	2021	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
142	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.0002962566
267	Optimal Histograms with Quality Guarantees	1998	VLDB	0.00022798161
307	Approximate Query Processing Using Wavelets	2000	VLDB	0.00021792475
311	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries	2001	VLDB	0.00021760621
337	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020783399
578	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00016221871
693	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00014918477
722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014627248
723	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00014620977
765	Query Processing for Sensor Networks	2003	CIDR	0.00014217472
850	Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes	2000	SIGMOD	0.00013619394
891	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00013382575
1,045	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012440928
1,400	Power-Conserving Computation of Order-Statistics over Sensor Networks	2004	PODS	0.00010890603
2,218	Maintaining Variance and k–Medians over Data Stream Windows	2003	PODS	8.9331834e-05
2,367	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	8.6855754e-05
4,846	A Comparison of Selectivity Estimators for Range Queries on Metric Attributes	1999	SIGMOD	6.4807645e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,135	Real-Time Distance-Based Outlier Detection in Data Streams	2021	VLDB
2	9,634	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD
3	8,073	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD
4	13,738	ORDEN: Outlier Region Detection and Exploration in Sensor Networks	2009	SIGMOD
5	10,189	Adaptive Outlier Detection over Data Stream	2026	SIGMOD
6	12,416	TACO: Tunable Approximate Computation of Outliers in Wireless Sensor Networks	2010	SIGMOD
7	4,209	Outlier Detection for High Dimensional Data	2001	SIGMOD
8	9,952	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB
9	3,958	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD
10	7,795	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD