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: 2746
Venue: SIGMOD
Year: 1994
Pagerank: 0.00018980669
Overall Rank: 625 | 95.66%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072723062
142	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00041725802
432	Flexible Time Management in Data Stream Systems	2004	PODS	0.00023368424
446	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00022925415
666	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00018449748
944	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00015141297
985	Streaming Queries over Streaming Data	2002	VLDB	0.00014852471
1,393	View Maintenance Issues for the Chronicle Data Model (Extended Abstract)	1995	PODS	0.00012223764
1,412	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00012122159
2,314	Optimization of Sequence Queries in Database Systems	2001	PODS	9.0479606e-05
2,597	Continuous Queries in Oracle	2007	VLDB	8.4713998e-05
4,064	Similarity-Based Queries	1995	PODS	6.4820797e-05
4,122	OLAP on Sequence Data	2008	SIGMOD	6.4350628e-05
5,059	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	5.7277656e-05
5,284	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB	5.584855e-05
7,403	Temporal Aggregation in Active Database Rules	1997	SIGMOD	4.738472e-05
8,306	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD	4.5435639e-05
12,743	Querying Continuous Time Sequences	1998	VLDB	4.1945683e-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.0040449103
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
484	Composite Event Specification in Active Databases: Model & Implementation	1992	VLDB	0.00022086995
614	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00019177247
685	Access Methods For Multiversion Data	1989	SIGMOD	0.00018179465
2,265	The Time Index: An Access Structure For Temporal Data	1990	VLDB	9.154915e-05
2,845	Temporal Data Management	1986	VLDB	8.024003e-05
3,998	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.5472662e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,825	Adaptive Query Processing: Why, How, When, What Next	2006	SIGMOD	5.3126934e-05
1,291	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00012794369
13,040	Query Processing on Personal Computers: A Pragmatic Approach (Extended Abstract)	1984	VLDB	4.1945683e-05
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
3,740	Query Processing in Tertiary Memory Databases	1995	VLDB	6.8015038e-05
10,049	Approximate Query Processing under Updates	2026	SIGMOD	4.1945683e-05
13,738	Coarse-Grained Optimization: Techniques for Rewriting SQL Statement Sequences	2003	VLDB	-
5,727	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3510544e-05
666	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00018449748
2,314	Optimization of Sequence Queries in Database Systems	2001	PODS	9.0479606e-05