Identifying Similarities, Periodicities and Bursts for Online Search Queries

Summary: From MSN query logs, builds per-query daily demand time series and uses Fourier-based similarity with energy of omitted components, indexed by a metric-tree. Identifies periodicities and bursts, enables query-by-burst, and offers an interactive time-series discovery tool. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h2ec4159fee72a3bc
Venue: SIGMOD
Year: 2004
Pagerank: 8.1393112e-05
Overall Rank: 2,683 | 81.97%
DOI: 10.1145/1007568.1007586

Incoming Non-self Citations Over Time

Authors

1. Michail Vlachos (University of California Riverside)
2. Chris Meek (Microsoft)
3. Dimitrios Gunopulos (University of California Riverside)
4. Zografoula Vagena (University of California Riverside)

BibTeX Citation

@inproceedings{vlachos_sigmod04,
        title = {{Identifying Similarities, Periodicities and Bursts for Online Search Queries}},
        author = {Vlachos, Michail and Meek, Chris and Gunopulos, Dimitrios and Vagena, Zografoula},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007586},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007586},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,160	P-Store: An Elastic Database System with Predictive Provisioning	2018	SIGMOD	0.00011769228
1,792	Fast Approximate Correlation for Massive Time-series Data	2010	SIGMOD	9.6238255e-05
2,497	Optimal Multi-scale Patterns in Time Series Streams	2006	SIGMOD	8.3861855e-05
3,879	RobustPeriod: Robust Time-Frequency Mining for Multiple Periodicity Detection	2021	SIGMOD	6.9511324e-05
3,939	On the Spatiotemporal Burstiness of Terms	2012	VLDB	6.9147782e-05
5,550	Parameter Free Bursty Events Detection in Text Streams	2005	VLDB	6.0879624e-05
5,828	Fast Data in the Era of Big Data: Twitter's Real-Time Related Query Suggestion Architecture	2013	SIGMOD	5.9786171e-05
12,526	STEM: A Spatio-TEmporal Miner for Bursty Activity	2013	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011405675
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040370171
193	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00025648171
597	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00015766567
613	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015570505
802	Near Neighbor Search in Large Metric Spaces	1995	VLDB	0.00013847746
1,407	Content-Based Image Indexing	1994	VLDB	0.00010749393

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,375	Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees	2022	VLDB
2	11,457	Representative Time Series Discovery for Data Exploration	2025	VLDB
3	42	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD
4	915	Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures	2008	VLDB
5	3,302	Fast Time-Series Searching with Scaling and Shifting	1999	PODS
6	10,277	Mining and Forecasting of Big Time-series Data	2015	SIGMOD
7	385	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB
8	7,841	Finding Relevant Patterns in Bursty Sequences	2008	VLDB
9	3,939	On the Spatiotemporal Burstiness of Terms	2012	VLDB
10	829	Similarity-Based Queries for Time Series Data	1997	SIGMOD