Querying Shapes of Histories

Summary: SDC, a shape-definition language for querying shapes in object histories, enables rich shape-based queries with blurry matching. Greedy operators reduce non-determinism and backtracking; includes rewrite rules and an index to speed up SDC queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8294
Venue: VLDB
Year: 1995
Pagerank: 0.00012546163
Overall Rank: 1,331 | 90.75%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
243	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00031074984
358	On The Marriage of Lp-norms and Edit Distance	2004	VLDB	0.0002599481
997	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00014739219
2,041	Indexable PLA for Efficient Similarity Search	2007	VLDB	9.6992894e-05
2,448	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB	8.8032353e-05
3,871	A New SQL-like Operator for Mining Association Rules	1996	VLDB	6.6794637e-05
3,894	Mining surprising patterns using temporal description length	1998	VLDB	6.6583221e-05
5,336	SPIRIT: Sequential Pattern Mining with Regular Expression Constraints	1999	VLDB	5.5641083e-05
5,770	ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines	2020	SIGMOD	5.3328309e-05
8,733	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	4.4573414e-05
9,333	ShapeSearch: Flexible Pattern-based Querying of Trend Line Visualizations	2018	VLDB	4.3556432e-05
9,885	Contour Map Matching for Event Detection in Sensor Networks	2006	SIGMOD	4.2626354e-05
12,743	Querying Continuous Time Sequences	1998	VLDB	4.1945683e-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
484	Composite Event Specification in Active Databases: Model & Implementation	1992	VLDB	0.00022086995
546	Composite Events for Active Databases: Semantics, Contexts and Detection	1994	VLDB	0.00020428141

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,584	Expressive and efficient pattern languages for tree-structured data (extended abstract)	2000	PODS	8.4948053e-05
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343
1,412	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00012122159
5,770	ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines	2020	SIGMOD	5.3328309e-05
14,289	Interval Queries On Object Histories: Extended Abstract	1984	VLDB	-
12,847	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1945683e-05
12,857	Database Method Schemas and Object Creation	1993	PODS	4.1945683e-05
7,773	Formal Semantics and Analysis of Object Queries	2003	SIGMOD	4.655071e-05
4,285	A Query Language for List-Based Complex Objects	1994	PODS	6.2913523e-05
4,064	Similarity-Based Queries	1995	PODS	6.4820797e-05