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: hdc5c5640904ce416
Venue: SIGMOD
Year: 1994
Pagerank: 0.00014643264
Overall Rank: 706 | 95.26%
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.00052121228
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032459277
374	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019707844
429	Flexible Time Management in Data Stream Systems	2004	PODS	0.00018439857
653	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00015106313
755	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00014232741
852	Streaming Queries over Streaming Data	2002	VLDB	0.00013451343
1,469	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00010562009
2,115	View Maintenance Issues for the Chronicle Data Model (Extended Abstract)	1995	PODS	9.0155433e-05
2,569	Optimization of Sequence Queries in Database Systems	2001	PODS	8.2869645e-05
2,876	Continuous Queries in Oracle	2007	VLDB	7.9187241e-05
3,832	OLAP on Sequence Data	2008	SIGMOD	6.9945112e-05
4,166	Similarity-Based Queries	1995	PODS	6.7666324e-05
5,038	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB	6.3029403e-05
5,449	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	6.1254016e-05
7,441	Temporal Aggregation in Active Database Rules	1997	SIGMOD	5.5263594e-05
8,709	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD	5.2905577e-05
13,226	Querying Continuous Time Sequences	1998	VLDB	4.9793485e-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.0023947656
97	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034124569
132	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00030241193
446	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018174972
612	Composite Event Specification in Active Databases: Model & Implementation	1992	VLDB	0.00015573929
687	Access Methods For Multiversion Data	1989	SIGMOD	0.00014763858
729	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00014410979
2,149	The Time Index: An Access Structure for Temporal Data	1990	VLDB	8.9552337e-05
2,859	Temporal Data Management	1986	VLDB	7.9338914e-05
4,063	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.823605e-05

Semantically Similar Papers

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