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: 8526
Venue: VLDB
Year: 1996
Pagerank: 0.00015434427
Overall Rank: 639 | 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.00052982574
150	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00029208207
167	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.0002757283
193	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025964286
229	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023927582
565	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016445548
765	Query Processing for Sensor Networks	2003	CIDR	0.00014217472
2,359	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.698016e-05
2,507	AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments	2003	VLDB	8.4889096e-05
3,168	PREDATOR : An OR-DBMS with Enhanced Data Types	1997	SIGMOD	7.6736931e-05
3,525	The Case for a Signal-Oriented Data Stream Management System	2007	CIDR	7.3436533e-05
3,748	OLAP on Sequence Data	2008	SIGMOD	7.154573e-05
4,698	Rethinking Data Management for Storage-centric Sensor Networks	2007	CIDR	6.5569539e-05
5,321	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	6.2659937e-05
6,168	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.9519439e-05
7,295	Temporal Aggregation in Active Database Rules	1997	SIGMOD	5.6532019e-05
8,322	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.4540698e-05
8,618	Complex Queries over Web Repositories	2003	VLDB	5.4001665e-05
9,764	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD	5.2233526e-05
12,777	Fast Algorithms for Time Series with applications to Finance, Physics, Music, Biology, and other Suspects	2004	SIGMOD	5.093636e-05
12,936	Querying Continuous Time Sequences	1998	VLDB	5.093636e-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
597	Composite Event Specification in Active Databases: Model & Implementation	1992	VLDB	0.00015921967
687	Sequence Query Processing	1994	SIGMOD	0.00014948592
709	Logical Modeling Of Temporal Data	1987	SIGMOD	0.00014726781
726	Client-Server Paradise	1994	VLDB	0.0001460632
1,003	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012705891
2,373	Pattern Matching by Rs-Operations: Towards a Unified Approach to Querying Sequenced Data (Extended Abstract)	1992	PODS	8.675907e-05
4,797	Temporal Modules: An Approach Toward Federated Temporal Databases	1993	SIGMOD	6.5025868e-05
5,464	Managing Temporal Financial Data in an Extensible Database	1993	VLDB	6.2080679e-05

Semantically Similar Papers

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