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.5774153e-05
Overall Rank: 2,360 | 84.14%
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,044	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00012329478
1,480	Distance-based Outlier Detection in Data Streams	2016	VLDB	0.00010536005
1,509	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD	0.00010436933
1,629	SAND: Streaming Subsequence Anomaly Detection	2021	VLDB	0.0001003165
1,833	MacroBase: Prioritizing Attention in Fast Data	2017	SIGMOD	9.5376219e-05
1,938	TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection	2022	VLDB	9.334286e-05
2,376	Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series	2020	VLDB	8.5517908e-05
3,299	Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection	2022	VLDB	7.441222e-05
3,728	Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series	2023	VLDB	7.0667899e-05
6,201	GraphAn: Graph-based Subsequence Anomaly Detection	2020	VLDB	5.8499497e-05
6,906	Sharing-Aware Outlier Analytics over High-Volume Data Streams	2016	SIGMOD	5.6479305e-05
7,736	PROUD: PaRallel OUtlier Detection for streams	2020	SIGMOD	5.463117e-05
11,257	Streaming Time Series Subsequence Anomaly Detection: A Glance and Focus Approach	2025	VLDB	4.9769913e-05
12,009	Comprehensible Counterfactual Explanation on Kolmogorov-Smirnov Test	2021	VLDB	4.9769913e-05
12,042	LOCATER: Cleaning WiFi Connectivity Datasets for Semantic Localization	2021	VLDB	4.9769913e-05
12,713	TACO: Tunable Approximate Computation of Outliers in Wireless Sensor Networks	2010	SIGMOD	4.9769913e-05
12,832	Enabling epsilon-Approximate Querying in Sensor Networks	2009	VLDB	4.9769913e-05
13,782	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.00029189529
275	Optimal Histograms with Quality Guarantees	1998	VLDB	0.00022404363
309	Approximate Query Processing Using Wavelets	2000	VLDB	0.00021376597
312	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries	2001	VLDB	0.0002130211
343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020510274
583	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00015952617
695	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00014696154
735	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014367765
743	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00014309723
798	Query Processing for Sensor Networks	2003	CIDR	0.00013909272
867	Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes	2000	SIGMOD	0.00013376165
912	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.0001310985
1,067	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012187242
1,434	Power-Conserving Computation of Order-Statistics over Sensor Networks	2004	PODS	0.00010663712
2,261	Maintaining Variance and k–Medians over Data Stream Windows	2003	PODS	8.7313225e-05
2,416	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	8.4946354e-05
4,936	A Comparison of Selectivity Estimators for Range Queries on Metric Attributes	1999	SIGMOD	6.3447021e-05

Semantically Similar Papers

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