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.5813849e-05
Overall Rank: 2,359 | 84.15%
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,043	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00012335114
1,480	Distance-based Outlier Detection in Data Streams	2016	VLDB	0.00010540994
1,508	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD	0.00010440205
1,629	SAND: Streaming Subsequence Anomaly Detection	2021	VLDB	0.00010036401
1,833	MacroBase: Prioritizing Attention in Fast Data	2017	SIGMOD	9.5405247e-05
1,937	TSB-UAD: An End-to-End Benchmark Suite for Univariate Time-Series Anomaly Detection	2022	VLDB	9.3387043e-05
2,375	Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series	2020	VLDB	8.555841e-05
3,298	Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection	2022	VLDB	7.4447462e-05
3,726	Choose Wisely: An Extensive Evaluation of Model Selection for Anomaly Detection in Time Series	2023	VLDB	7.0701368e-05
6,197	GraphAn: Graph-based Subsequence Anomaly Detection	2020	VLDB	5.8527203e-05
6,904	Sharing-Aware Outlier Analytics over High-Volume Data Streams	2016	SIGMOD	5.6506055e-05
7,730	PROUD: PaRallel OUtlier Detection for streams	2020	SIGMOD	5.4657044e-05
11,249	Streaming Time Series Subsequence Anomaly Detection: A Glance and Focus Approach	2025	VLDB	4.9793485e-05
12,003	Comprehensible Counterfactual Explanation on Kolmogorov-Smirnov Test	2021	VLDB	4.9793485e-05
12,036	LOCATER: Cleaning WiFi Connectivity Datasets for Semantic Localization	2021	VLDB	4.9793485e-05
12,707	TACO: Tunable Approximate Computation of Outliers in Wireless Sensor Networks	2010	SIGMOD	4.9793485e-05
12,826	Enabling epsilon-Approximate Querying in Sensor Networks	2009	VLDB	4.9793485e-05
13,777	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.00029202746
275	Optimal Histograms with Quality Guarantees	1998	VLDB	0.00022413521
309	Approximate Query Processing Using Wavelets	2000	VLDB	0.00021384073
312	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries	2001	VLDB	0.00021311793
343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020519525
583	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00015960125
695	Algorithms for Mining Distance-Based Outliers in Large Datasets	1998	VLDB	0.00014702685
734	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014374443
742	Dynamic Multidimensional Histograms	2002	SIGMOD	0.0001431602
798	Query Processing for Sensor Networks	2003	CIDR	0.00013915609
866	Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes	2000	SIGMOD	0.00013381261
911	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00013115833
1,066	Sketching Streams Through the Net: Distributed Approximate Query Tracking	2005	VLDB	0.00012192801
1,434	Power-Conserving Computation of Order-Statistics over Sensor Networks	2004	PODS	0.00010665845
2,260	Maintaining Variance and k–Medians over Data Stream Windows	2003	PODS	8.7353589e-05
2,415	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	8.4985276e-05
4,933	A Comparison of Selectivity Estimators for Range Queries on Metric Attributes	1999	SIGMOD	6.3474817e-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,811	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD
3	8,242	Multiple Dynamic Outlier-Detection from a Data Stream by Exploiting Duality of Data and Queries	2021	SIGMOD
4	14,049	ORDEN: Outlier Region Detection and Exploration in Sensor Networks	2009	SIGMOD
5	10,405	Adaptive Outlier Detection over Data Stream	2026	SIGMOD
6	12,707	TACO: Tunable Approximate Computation of Outliers in Wireless Sensor Networks	2010	SIGMOD
7	4,299	Outlier Detection for High Dimensional Data	2001	SIGMOD
8	10,139	Distance-Based Outlier Detection: Consolidation and Renewed Bearing	2010	VLDB
9	3,946	Continuous Outlier Detection in Data Streams: An Extensible Framework and State-Of-The-Art Algorithms	2013	SIGMOD
10	7,955	Distributed Outlier Detection using Compressive Sensing	2015	SIGMOD