Sequence Query Processing

Summary: Sequence query framework for data sequences; optimizations include transformations, metadata-driven techniques, and intermediate-result caching. Bottom-up, cost-based planning yields efficient sequence-query plans; notes future research directions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2808
Venue: SIGMOD
Year: 1994
Pagerank: 0.00014948592
Overall Rank: 687 | 95.29%
DOI: 10.1145/191839.191926

Incoming Non-self Citations Over Time

Authors

1. Praveen Seshadri (University of Wisconsin)
2. Miron Livny (University of Wisconsin)
3. Raghu Ramakrishnan (University of Wisconsin)

BibTeX Citation

@inproceedings{seshadri_sigmod94,
        title = {{Sequence Query Processing}},
        author = {Seshadri, Praveen and Livny, Miron and Ramakrishnan, Raghu},
        series = {{SIGMOD} '94},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/191839.191926},
        url = {https://dl.acm.org/doi/10.1145/191839.191926},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052982574
111	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032990214
362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00020125068
424	Flexible Time Management in Data Stream Systems	2004	PODS	0.0001870735
639	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00015434427
732	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00014536846
832	Streaming Queries over Streaming Data	2002	VLDB	0.00013736125
1,434	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00010800479
2,080	View Maintenance Issues for the Chronicle Data Model (Extended Abstract)	1995	PODS	9.2052704e-05
2,524	Optimization of Sequence Queries in Database Systems	2001	PODS	8.4681197e-05
2,838	Continuous Queries in Oracle	2007	VLDB	8.0685625e-05
3,748	OLAP on Sequence Data	2008	SIGMOD	7.154573e-05
4,077	Similarity-Based Queries	1995	PODS	6.921027e-05
4,925	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB	6.442888e-05
5,321	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	6.2659937e-05
7,295	Temporal Aggregation in Active Database Rules	1997	SIGMOD	5.6532019e-05
8,542	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD	5.4119882e-05
12,936	Querying Continuous Time Sequences	1998	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
95	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034607909
129	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.0003068101
434	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018531826
597	Composite Event Specification in Active Databases: Model & Implementation	1992	VLDB	0.00015921967
681	Access Methods For Multiversion Data	1989	SIGMOD	0.0001502579
709	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00014726781
2,115	The Time Index: An Access Structure for Temporal Data	1990	VLDB	9.1449719e-05
2,796	Temporal Data Management	1986	VLDB	8.1136567e-05
3,977	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.9776413e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,530	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB
2	13,239	Query Processing on Personal Computers: A Pragmatic Approach (Extended Abstract)	1984	VLDB
3	434	Query Optimization for Parallel Execution	1992	SIGMOD
4	3,760	Query Processing in Tertiary Memory Databases	1995	VLDB
5	10,342	Approximate Query Processing under Updates	2026	SIGMOD
6	10,296	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
7	13,939	Coarse-Grained Optimization: Techniques for Rewriting SQL Statement Sequences	2003	VLDB
8	5,552	Enabling Incremental Query Re-Optimization	2016	SIGMOD
9	639	The Design and Implementation of a Sequence Database System	1996	VLDB
10	2,524	Optimization of Sequence Queries in Database Systems	2001	PODS