Optimization of Sequence Queries in Database Systems

Summary: Proposes SQL-TS, an SQL extension to declaratively express sophisticated sequential-pattern queries in databases. Generalizes the Knuth–Morris–Pratt text-search algorithm to exploit inter-element dependencies and minimize repeated scans, achieving substantial speedups. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1225
Venue: PODS
Year: 2001
Pagerank: 9.0479606e-05
Overall Rank: 2,314 | 83.91%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
142	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00041725802
985	Streaming Queries over Streaming Data	2002	VLDB	0.00014852471
2,599	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.4702307e-05
4,122	OLAP on Sequence Data	2008	SIGMOD	6.4350628e-05
4,230	Events on the Edge	2005	SIGMOD	6.339675e-05
5,284	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB	5.584855e-05
6,419	A Deferred Cleansing Method for RFID Data Analytics	2006	VLDB	5.0690363e-05
6,788	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	4.9252064e-05
7,392	From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences	2010	VLDB	4.7429265e-05
10,523	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	4.1945683e-05
12,238	K*SQL: A Unifying Engine for Sequence Patterns and XML	2010	SIGMOD	4.1945683e-05
13,854	A Sequential Pattern Query Language for Supporting Instant Data Mining for e-Services	2001	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 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
625	Sequence Query Processing	1994	SIGMOD	0.00018980669
7,403	Temporal Aggregation in Active Database Rules	1997	SIGMOD	4.738472e-05
9,288	Using SQL to Build New Aggregates and Extenders for Object-Relational Systems	2000	VLDB	4.3622826e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
870	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00015771912
7,226	Efficient Search in Very Large Databases	1988	VLDB	4.7953551e-05
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
2,828	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD	8.0548516e-05
7,392	From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences	2010	VLDB	4.7429265e-05
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
2,233	Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract)	1992	PODS	9.2273074e-05
666	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00018449748
13,854	A Sequential Pattern Query Language for Supporting Instant Data Mining for e-Services	2001	VLDB	-
625	Sequence Query Processing	1994	SIGMOD	0.00018980669