An Algorithmic Approach to Event Summarization

Summary: Algorithmic event summarization via Hidden Markov Models to capture internal system dynamics and state transitions. Learned HMMs yield shorter description length and higher interpretability than piecewise summaries; experiments show efficiency and effectiveness. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4305
Venue: SIGMOD
Year: 2010
Pagerank: 5.2977079e-05
Overall Rank: 9,252 | 36.53%
DOI: 10.1145/1807167.1807189

Incoming Non-self Citations Over Time

Authors

1. Peng Wang (Fudan University; Microsoft)
2. Haixun Wang (Microsoft)
3. Majin Liu (Fudan University)
4. Wei Wang (Fudan University)

BibTeX Citation

@inproceedings{wang_sigmod10,
        title = {{An Algorithmic Approach to Event Summarization}},
        author = {Wang, Peng and Wang, Haixun and Liu, Majin and Wang, Wei},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807189},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807189},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,399	Finding Semantics in Time Series	2011	SIGMOD	7.4466526e-05
9,207	Behavior Query Discovery in System-Generated Temporal Graphs	2016	VLDB	5.3058708e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
190	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00026105472

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,050	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD
2	12,538	Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets	2009	VLDB
3	4,957	General purpose database summarization	2005	VLDB
4	7,291	Incremental and Effective Data Summarization for Dynamic Hierarchical Clustering	2004	SIGMOD
5	7,003	Guided Exploration of Data Summaries	2022	VLDB
6	8,191	Probabilistic Database Summarization for Interactive Data Exploration	2017	VLDB
7	8,584	Efficient Summarization Framework for Multi-Attribute Uncertain Data	2014	SIGMOD
8	858	Interpretable and Informative Explanations of Outcomes	2015	VLDB
9	6,191	Imminence Monitoring of Critical Events: A Representation Learning Approach	2021	SIGMOD
10	3,399	Finding Semantics in Time Series	2011	SIGMOD