The Design and Implementation of a Sequence Database System

Summary: SEQ is a sequence DB modeling sequences as ordered records and introducing SEQUIN, an algebra-based declarative language for optimization. In PREDATOR, it shows a nested design fusing sequence and relational data and evaluating storage/optimization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h0878ac69af0ea145
Venue: VLDB
Year: 1996
Pagerank: 0.00015106313
Overall Rank: 653 | 95.62%
DOI: -

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

@article{seshadri_vldb96,
        title = {{The Design and Implementation of a Sequence Database System}},
        author = {Seshadri, Praveen and Livny, Miron and Ramakrishnan, Raghu},
        journal = {PVLDB},
        series = {{VLDB} '96},
        pages = {99},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052121228
152	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.0002867034
171	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00027011593
200	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.000254553
241	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023419748
580	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016085679
798	Query Processing for Sensor Networks	2003	CIDR	0.00013915609
2,396	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.5278724e-05
2,559	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.3002776e-05
3,224	PREDATOR : An OR-DBMS with Enhanced Data Types	1997	SIGMOD	7.5106493e-05
3,594	The Case for a Signal-Oriented Data Stream Management System	2007	CIDR	7.1824376e-05
3,832	OLAP on Sequence Data	2008	SIGMOD	6.9945112e-05
4,796	Rethinking Data Management for Storage-centric Sensor Networks	2007	CIDR	6.4114857e-05
5,449	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	6.1254016e-05
6,304	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.8183983e-05
7,441	Temporal Aggregation in Active Database Rules	1997	SIGMOD	5.5263594e-05
8,489	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.3316951e-05
8,754	Complex Queries over Web Repositories	2003	VLDB	5.2846592e-05
9,942	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	5.1061569e-05
13,067	Fast Algorithms for Time Series with applications to Finance, Physics, Music, Biology, and other Suspects	2004	SIGMOD	4.9793485e-05
13,226	Querying Continuous Time Sequences	1998	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
612	Composite Event Specification in Active Databases: Model & Implementation	1992	VLDB	0.00015573929
706	Sequence Query Processing	1994	SIGMOD	0.00014643264
729	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00014410979
743	Client-Server Paradise	1994	VLDB	0.00014311524
1,025	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012427098
2,427	Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract)	1992	PODS	8.4823408e-05
4,913	Temporal Modules: An Approach Toward Federated Temporal Databases	1993	SIGMOD	6.3577273e-05
5,604	Managing Temporal Financial Data in an Extensible Database	1993	VLDB	6.0697862e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,732	Database Design Tools: An Expert System Approach	1985	VLDB
2	13,330	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
3	7,548	From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences	2010	VLDB
4	5,038	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB
5	6,938	Sequences, Datalog and Transducers	1995	PODS
6	2,427	Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract)	1992	PODS
7	333	Implementation Of A Structured English Query Language	1975	SIGMOD
8	2,775	Automatic Physical Design Tuning: Workload as a Sequence	2006	SIGMOD
9	2,569	Optimization of Sequence Queries in Database Systems	2001	PODS
10	706	Sequence Query Processing	1994	SIGMOD