ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines

Summary: ShapeSearch enables flexible, approximate pattern search over trendlines via sketch, natural language, or visual-regular-expression inputs. A minimal shape querying algebra with a fast, query-aware engine and perceptual scoring enables interactive, scalable trendline exploration on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5937
Venue: SIGMOD
Year: 2020
Pagerank: 5.3328309e-05
Overall Rank: 5,770 | 59.87%
DOI: 10.1145/3318464.3389722

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,069	OM3: An Ordered Multi-level Min-Max Representation for Interactive Progressive Visualization of Time Series	2023	SIGMOD	5.2280784e-05
8,268	Learned Data-aware Image Representations of Line Charts for Similarity Search	2023	SIGMOD	4.5456668e-05
8,733	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	4.4573414e-05
11,022	CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series	2024	VLDB	4.1945683e-05
11,110	DeepSketch: A Query Sketching Interface for Deep Time Series Similarity Search	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
206	Constructing an Interactive Natural Language Interface for Relational Databases	2015	VLDB	0.00034667032
362	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.00025770385
991	Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System	2017	VLDB	0.00014807273
1,331	Querying Shapes of Histories	1995	VLDB	0.00012546163
4,541	Interactive Time Series Analytics Powered by ONEX	2017	SIGMOD	6.1023704e-05
5,336	SPIRIT: Sequential Pattern Mining with Regular Expression Constraints	1999	VLDB	5.5641083e-05
8,151	Visual Exploration of Time Series Anomalies with Metro-Viz	2019	SIGMOD	4.5746365e-05
9,333	ShapeSearch: Flexible Pattern-based Querying of Trend Line Visualizations	2018	VLDB	4.3556432e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,078	Mining and Linking Patterns across Live Data Streams and Stream Archives	2013	VLDB	4.1945683e-05
7,314	Efficient Evaluation of Object-Centric Exploration Queries for Visualization	2015	VLDB	4.7648346e-05
8,733	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	4.4573414e-05
3,049	Qetch: Time Series Querying with Expressive Sketches	2018	SIGMOD	7.6513435e-05
1,516	k-Shape: Efficient and Accurate Clustering of Time Series	2015	SIGMOD	0.00011586255
9,889	SHARQL: Shape Analysis of Recursive SPARQL Queries	2020	SIGMOD	4.2617199e-05
991	Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System	2017	VLDB	0.00014807273
8,500	Interactive Visual Exploration of Neighbor-Based Patterns in Data Streams	2010	SIGMOD	4.4974096e-05
6,562	SENSOR: Data-driven Construction of Sketch-based Visual Query Interfaces for Time Series Data	2022	VLDB	5.0094742e-05
9,333	ShapeSearch: Flexible Pattern-based Querying of Trend Line Visualizations	2018	VLDB	4.3556432e-05