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.00015099306
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.00052097907
152	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00028657752
171	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00026999348
200	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025444144
241	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023408695
580	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.0001607809
798	Query Processing for Sensor Networks	2003	CIDR	0.00013909272
2,397	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.5238625e-05
2,559	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.2963498e-05
3,226	PREDATOR : An OR-DBMS with Enhanced Data Types	1997	SIGMOD	7.5072146e-05
3,595	The Case for a Signal-Oriented Data Stream Management System	2007	CIDR	7.1790428e-05
3,833	OLAP on Sequence Data	2008	SIGMOD	6.9912001e-05
4,800	Rethinking Data Management for Storage-centric Sensor Networks	2007	CIDR	6.4084968e-05
5,454	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	6.1225019e-05
6,308	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.8156439e-05
7,444	Temporal Aggregation in Active Database Rules	1997	SIGMOD	5.5237433e-05
8,496	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.3291711e-05
8,762	Complex Queries over Web Repositories	2003	VLDB	5.2821821e-05
9,949	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	5.1037398e-05
13,073	Fast Algorithms for Time Series with applications to Finance, Physics, Music, Biology, and other Suspects	2004	SIGMOD	4.9769913e-05
13,232	Querying Continuous Time Sequences	1998	VLDB	4.9769913e-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.00015566625
706	Sequence Query Processing	1994	SIGMOD	0.0001463663
730	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00014404248
744	Client-Server Paradise	1994	VLDB	0.00014305129
1,026	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.0001242128
2,428	Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract)	1992	PODS	8.478334e-05
4,914	Temporal Modules: An Approach Toward Federated Temporal Databases	1993	SIGMOD	6.3547259e-05
5,605	Managing Temporal Financial Data in an Extensible Database	1993	VLDB	6.0669209e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,734	Database Design Tools: An Expert System Approach	1985	VLDB
2	13,336	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
3	7,554	From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences	2010	VLDB
4	5,040	Query Languages and Data Models for Database Sequences and Data Streams	2004	VLDB
5	6,941	Sequences, Datalog and Transducers	1995	PODS
6	2,428	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,776	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