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: 1224
Venue: PODS
Year: 2001
Pagerank: 8.4681197e-05
Overall Rank: 2,524 | 82.69%
DOI: 10.1145/375551.375563

Incoming Non-self Citations Over Time

Authors

1. Reza Sadri (University of California Los Angeles)
2. Carlo Zaniolo (University of California Los Angeles)
3. Amir Zarkesh (ZAIAS Technologies Corporation)
4. Jafar Adibi (ZAIAS Technologies Corporation)

BibTeX Citation

@inproceedings{sadri_pods01,
        address = {New York, NY, USA},
        series = {{PODS} '01},
        title = {{Optimization of Sequence Queries in Database Systems}},
        url = {https://dl.acm.org/doi/10.1145/375551.375563},
        doi = {10.1145/375551.375563},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Sadri, Reza and Zaniolo, Carlo and Zarkesh, Amir and Adibi, Jafar},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
832	Streaming Queries over Streaming Data	2002	VLDB	0.00013736125
2,359	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.698016e-05
3,748	OLAP on Sequence Data	2008	SIGMOD	7.154573e-05
4,767	Events on the Edge	2005	SIGMOD	6.5180182e-05
4,925	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB	6.442888e-05
6,343	A Deferred Cleansing Method for RFID Data Analytics	2006	VLDB	5.9063839e-05
6,549	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	5.8442558e-05
7,409	From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences	2010	VLDB	5.6243e-05
10,795	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	5.093636e-05
12,433	K*SQL: A Unifying Engine for Sequence Patterns and XML	2010	SIGMOD	5.093636e-05
14,055	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
41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00046675394
687	Sequence Query Processing	1994	SIGMOD	0.00014948592
7,295	Temporal Aggregation in Active Database Rules	1997	SIGMOD	5.6532019e-05
9,516	Using SQL to Build New Aggregates and Extenders for Object-Relational Systems	2000	VLDB	5.2567112e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	851	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD
2	7,342	Efficient Search in Very Large Databases	1988	VLDB
3	143	Optimization of Nonrecursive Queries	1986	VLDB
4	2,722	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD
5	7,409	From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences	2010	VLDB
6	41	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD
7	2,373	Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract)	1992	PODS
8	639	The Design and Implementation of a Sequence Database System	1996	VLDB
9	14,055	A Sequential Pattern Query Language for Supporting Instant Data Mining for e-Services	2001	VLDB
10	687	Sequence Query Processing	1994	SIGMOD