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: 3575
Venue: SIGMOD
Year: 2004
Pagerank: 8.286986e-05
Overall Rank: 2,659 | 81.76%
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,218	P-Store: An Elastic Database System with Predictive Provisioning	2018	SIGMOD	0.00011621066
1,764	Fast Approximate Correlation for Massive Time-series Data	2010	SIGMOD	9.8120315e-05
2,441	Optimal Multi-scale Patterns in Time Series Streams	2006	SIGMOD	8.5779023e-05
3,852	On the Spatiotemporal Burstiness of Terms	2012	VLDB	7.0734721e-05
3,861	RobustPeriod: Robust Time-Frequency Mining for Multiple Periodicity Detection	2021	SIGMOD	7.0666117e-05
5,410	Parameter Free Bursty Events Detection in Text Streams	2005	VLDB	6.227694e-05
5,748	Fast Data in the Era of Big Data: Twitter's Real-Time Related Query Suggestion Architecture	2013	SIGMOD	6.1014813e-05
12,235	STEM: A Spatio-TEmporal Miner for Bursty Activity	2013	SIGMOD	5.093636e-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.001157935
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947
190	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00026105472
592	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00016029789
601	Exact Indexing of Dynamic Time Warping	2002	VLDB	0.00015870156
784	Near Neighbor Search in Large Metric Spaces	1995	VLDB	0.00014069958
1,384	Content-Based Image Indexing	1994	VLDB	0.00010957733

Semantically Similar Papers

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