Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data

Summary: Proposes a time-series data cube for multi-dimensional market segments to capture subspaces and detect anomalies via higher-level expectations. Introduces an efficient iterative subspace search to identify approximate top-k anomalies in each subspace; validated on synthetic and real-world data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9789
Venue: VLDB
Year: 2007
Pagerank: 5.4620216e-05
Overall Rank: 8,229 | 43.55%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Xiaolei Li (University of Illinois Urbana-Champaign)
2. Jiawei Han (University of Illinois Urbana-Champaign)

BibTeX Citation

@article{li_vldb07,
        title = {{Mining Approximate Top-K Subspace Anomalies in Multi-Dimensional Time-Series Data}},
        author = {Li, Xiaolei and Han, Jiawei},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {447--458},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,414	GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling	2009	SIGMOD	5.624223e-05
11,418	Efficient Approximation Framework for Attribute Recommendation	2023	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
304	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021917388
393	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.0001934104
578	Efficient Algorithms for Mining Outliers from Large Data Sets	2000	SIGMOD	0.00016221871
1,833	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD	9.6566846e-05
2,171	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB	9.0406168e-05
2,356	i3: Intelligent, Interactive Investigation of OLAP data cubes	2000	SIGMOD	8.7015517e-05
3,267	FTW: Fast Similarity Search under the Time Warping Distance	2005	PODS	7.5816553e-05
3,324	Mining Compressed Frequent-Pattern Sets	2005	VLDB	7.5198821e-05
3,753	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.1505817e-05
4,209	Outlier Detection for High Dimensional Data	2001	SIGMOD	6.8319192e-05
6,189	Subsequence Matching on Structured Time Series Data	2005	SIGMOD	5.9483531e-05
6,658	CURE for Cubes: Cubing Using a ROLAP Engine	2006	VLDB	5.8104851e-05
7,402	Scaling and Time Warping in Time Series Querying	2005	VLDB	5.6250511e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,256	HYDRA: A Multi-Level Hierarchy-Driven Approach for Robust Anomaly Detection in Time Series	2026	SIGMOD
2	2,346	Series2Graph: Graph-based Subsequence Anomaly Detection for Time Series	2020	VLDB
3	5,986	AutoTSAD: Unsupervised Holistic Anomaly Detection for Time Series Data	2024	VLDB
4	8,216	Mining Deviants in a Time Series Database	1999	VLDB
5	3,447	Volume Under the Surface: A New Accuracy Evaluation Measure for Time-Series Anomaly Detection	2022	VLDB
6	2,171	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB
7	11,099	MLP-Mixer based Masked Autoencoders Are Effective, Explainable and Robust for Time Series Anomaly Detection	2025	VLDB
8	11,300	Time-Series Anomaly Detection: Overview and New Trends	2024	VLDB
9	1,029	Anomaly Detection in Time Series: A Comprehensive Evaluation	2022	VLDB
10	6,141	An Experimental Evaluation of Anomaly Detection in Time Series	2024	VLDB