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: 5938
Venue: SIGMOD
Year: 2020
Pagerank: 5.3277177e-05
Overall Rank: 5,777 | 59.86%
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,072	OM3: An Ordered Multi-level Min-Max Representation for Interactive Progressive Visualization of Time Series	2023	SIGMOD	5.2230588e-05
8,263	Learned Data-aware Image Representations of Line Charts for Similarity Search	2023	SIGMOD	4.5414364e-05
8,729	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	4.4530689e-05
11,025	CIVET: Exploring Compact Index for Variable-Length Subsequence Matching on Time Series	2024	VLDB	4.1905499e-05
11,113	DeepSketch: A Query Sketching Interface for Deep Time Series Similarity Search	2024	VLDB	4.1905499e-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.00061977022
205	Constructing an Interactive Natural Language Interface for Relational Databases	2015	VLDB	0.00034651121
362	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.00025758421
992	Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System	2017	VLDB	0.00014795333
1,335	Querying Shapes of Histories	1995	VLDB	0.00012539188
4,541	Interactive Time Series Analytics Powered by ONEX	2017	SIGMOD	6.0965474e-05
5,342	SPIRIT: Sequential Pattern Mining with Regular Expression Constraints	1999	VLDB	5.5587866e-05
8,155	Visual Exploration of Time Series Anomalies with Metro-Viz	2019	SIGMOD	4.5702491e-05
9,338	ShapeSearch: Flexible Pattern-based Querying of Trend Line Visualizations	2018	VLDB	4.351469e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,086	Mining and Linking Patterns across Live Data Streams and Stream Archives	2013	VLDB	4.1905499e-05
7,312	Efficient Evaluation of Object-Centric Exploration Queries for Visualization	2015	VLDB	4.7602303e-05
8,729	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	4.4530689e-05
3,058	Qetch: Time Series Querying with Expressive Sketches	2018	SIGMOD	7.6439848e-05
1,510	k-Shape: Efficient and Accurate Clustering of Time Series	2015	SIGMOD	0.00011588558
9,888	SHARQL: Shape Analysis of Recursive SPARQL Queries	2020	SIGMOD	4.2576366e-05
992	Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System	2017	VLDB	0.00014795333
8,498	Interactive Visual Exploration of Neighbor-Based Patterns in Data Streams	2010	SIGMOD	4.4930973e-05
6,562	SENSOR: Data-driven Construction of Sketch-based Visual Query Interfaces for Time Series Data	2022	VLDB	5.0046642e-05
9,338	ShapeSearch: Flexible Pattern-based Querying of Trend Line Visualizations	2018	VLDB	4.351469e-05