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: h32cebb297ec75395
Venue: VLDB
Year: 2006
Pagerank: 8.5549846e-05
Overall Rank: 2,364 | 84.16%
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
989	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00012638176
1,482	Distance-based Outlier Detection in Data Streams	2016	VLDB	0.00010501175
1,511	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD	0.00010408003
1,636	SAND: Streaming Subsequence Anomaly Detection	2021	VLDB	9.9985086e-05
1,844	MacroBase: Prioritizing Attention in Fast Data	2017	SIGMOD	9.5112726e-05
1,950	TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection	2022	VLDB	9.303437e-05
2,388	Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series	2020	VLDB	8.52352e-05
3,311	Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection	2022	VLDB	7.4166167e-05
3,734	Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series	2023	VLDB	7.0434227e-05
6,215	GraphAn: Graph-based Subsequence Anomaly Detection	2020	VLDB	5.8306354e-05
6,925	Sharing-Aware Outlier Analytics over High-Volume Data Streams	2016	SIGMOD	5.629255e-05
7,749	PROUD: PaRallel OUtlier Detection for streams	2020	SIGMOD	5.4450584e-05
11,313	Streaming Time Series Subsequence Anomaly Detection: A Glance and Focus Approach	2025	VLDB	4.9605343e-05
12,053	Comprehensible Counterfactual Explanation on Kolmogorov-Smirnov Test	2021	VLDB	4.9605343e-05
12,086	LOCATER: Cleaning WiFi Connectivity Datasets for Semantic Localization	2021	VLDB	4.9605343e-05
12,756	TACO: Tunable Approximate Computation of Outliers in Wireless Sensor Networks	2010	SIGMOD	4.9605343e-05
12,875	Enabling epsilon-Approximate Querying in Sensor Networks	2009	VLDB	4.9605343e-05
13,822	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
143	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.00029095978
277	Optimal Histograms with Quality Guarantees	1998	VLDB	0.0002235043
311	Approximate Query Processing Using Wavelets	2000	VLDB	0.00021315058
316	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries	2001	VLDB	0.00021238056
343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020486383
587	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00015900873
698	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.0001465073
738	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.0001432185
745	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00014267268
798	Query Processing for Sensor Networks	2003	CIDR	0.00013867083
868	Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes	2000	SIGMOD	0.00013336675
915	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00013066885
1,070	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.0001215545
1,438	Power-Conserving Computation of Order-Statistics over Sensor Networks	2004	PODS	0.00010647197
2,274	Maintaining Variance and k–Medians over Data Stream Windows	2003	PODS	8.7041791e-05
2,428	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	8.466877e-05
4,956	A Comparison of Selectivity Estimators for Range Queries on Metric Attributes	1999	SIGMOD	6.326039e-05

Semantically Similar Papers

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