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: 2747
Venue: SIGMOD
Year: 1994
Pagerank: 0.00018961452
Overall Rank: 626 | 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.00072660894
143	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00041688468
433	Flexible Time Management in Data Stream Systems	2004	PODS	0.00023336894
447	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00022927245
666	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00018431431
945	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.0001512921
984	Streaming Queries over Streaming Data	2002	VLDB	0.00014840586
1,395	View Maintenance Issues for the Chronicle Data Model (Extended Abstract)	1995	PODS	0.00012216523
1,413	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00012110416
2,319	Optimization of Sequence Queries in Database Systems	2001	PODS	9.0421991e-05
2,601	Continuous Queries in Oracle	2007	VLDB	8.4646467e-05
4,065	Similarity-Based Queries	1995	PODS	6.4759059e-05
4,176	OLAP on Sequence Data	2008	SIGMOD	6.3771062e-05
5,049	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	5.7275467e-05
5,284	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB	5.5834113e-05
7,403	Temporal Aggregation in Active Database Rules	1997	SIGMOD	4.7339381e-05
8,300	Online Windowed Subsequence Matching over Probabilistic Sequences	2012	SIGMOD	4.5392079e-05
12,752	Querying Continuous Time Sequences	1998	VLDB	4.1905499e-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.0040465394
102	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049592627
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044001626
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
484	Composite Event Specification in Active Databases: Model & Implementation	1992	VLDB	0.00022067136
611	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00019161022
683	Access Methods For Multiversion Data	1989	SIGMOD	0.00018162653
2,272	The Time Index: An Access Structure For Temporal Data	1990	VLDB	9.1458869e-05
2,851	Temporal Data Management	1986	VLDB	8.0159684e-05
4,005	Event-Join Optimization in Temporal Relational Databases	1989	VLDB	6.5387514e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,466	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR	4.3314303e-05
13,051	Query Processing on Personal Computers: A Pragmatic Approach (Extended Abstract)	1984	VLDB	4.1905499e-05
1,287	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB	0.00012798692
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
3,742	Query Processing in Tertiary Memory Databases	1995	VLDB	6.7950057e-05
10,049	Approximate Query Processing under Updates	2026	SIGMOD	4.1905499e-05
13,752	Coarse-Grained Optimization: Techniques for Rewriting SQL Statement Sequences	2003	VLDB	-
5,737	Enabling Incremental Query Re-Optimization	2016	SIGMOD	5.3459609e-05
666	The Design and Implementation of a Sequence Database System	1996	VLDB	0.00018431431
2,319	Optimization of Sequence Queries in Database Systems	2001	PODS	9.0421991e-05