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.00014588907
Overall Rank: 712 | 95.23%
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.00051942573
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032341214
377	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00019634591
433	Flexible Time Management in Data Stream Systems	2004	PODS	0.00018370788
657	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00015050854
762	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00014179183
856	Streaming Queries over Streaming Data	2002	VLDB	0.00013407433
1,476	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00010522445
2,133	View Maintenance Issues for the Chronicle Data Model (Extended Abstract)	1995	PODS	8.9830012e-05
2,575	Optimization of Sequence Queries in Database Systems	2001	PODS	8.2561121e-05
2,889	Continuous Queries in Oracle	2007	VLDB	7.8890479e-05
3,843	OLAP on Sequence Data	2008	SIGMOD	6.9687373e-05
4,185	Similarity-Based Queries	1995	PODS	6.7410797e-05
5,063	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB	6.2791389e-05
5,469	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	6.1022571e-05
7,465	Temporal Aggregation in Active Database Rules	1997	SIGMOD	5.5054783e-05
8,737	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD	5.2705676e-05
13,273	Querying Continuous Time Sequences	1998	VLDB	4.9605343e-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.0023948467
99	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034024478
133	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.0003015194
448	Query Optimization for Parallel Execution	1992	SIGMOD	0.00018120468
615	Composite Event Specification in Active Databases: Model & Implementation	1992	VLDB	0.00015515704
686	Access Methods For Multiversion Data	1989	SIGMOD	0.00014736882
730	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00014371825
2,034	The Time Index: An Access Structure for Temporal Data	1990	VLDB	9.1378213e-05
2,867	Temporal Data Management	1986	VLDB	7.9050856e-05
4,067	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.8086897e-05

Semantically Similar Papers

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