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.00015050854
Overall Rank: 657 | 95.60%
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.00051942573
152	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00028566618
173	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.0002691472
201	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025363666
241	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023332645
582	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016025959
798	Query Processing for Sensor Networks	2003	CIDR	0.00013867083
2,406	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.4962449e-05
2,565	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.2689928e-05
3,227	PREDATOR : An OR-DBMS with Enhanced Data Types	1997	SIGMOD	7.4969701e-05
3,603	The Case for a Signal-Oriented Data Stream Management System	2007	CIDR	7.1553424e-05
3,843	OLAP on Sequence Data	2008	SIGMOD	6.9687373e-05
4,822	Rethinking Data Management for Storage-centric Sensor Networks	2007	CIDR	6.3874063e-05
5,469	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	6.1022571e-05
6,320	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.7964138e-05
7,465	Temporal Aggregation in Active Database Rules	1997	SIGMOD	5.5054783e-05
8,512	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.3115496e-05
8,771	Complex Queries over Web Repositories	2003	VLDB	5.2685955e-05
9,982	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	5.0868637e-05
13,114	Fast Algorithms for Time Series with applications to Finance, Physics, Music, Biology, and other Suspects	2004	SIGMOD	4.9605343e-05
13,273	Querying Continuous Time Sequences	1998	VLDB	4.9605343e-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
615	Composite Event Specification in Active Databases: Model & Implementation	1992	VLDB	0.00015515704
712	Sequence Query Processing	1994	SIGMOD	0.00014588907
730	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00014371825
747	Client-Server Paradise	1994	VLDB	0.00014259869
1,030	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012380641
2,441	Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract)	1992	PODS	8.4503847e-05
4,937	Temporal Modules: An Approach Toward Federated Temporal Databases	1993	SIGMOD	6.3338054e-05
5,618	Managing Temporal Financial Data in an Extensible Database	1993	VLDB	6.0469419e-05

Semantically Similar Papers

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