This paper discusses the design and implementation of SEQ, a database system with support for sequence data. SEQmodels a sequence as an ordered collection of records, and supports a declarative sequence query language based on an algebra of query operators, thereby permitting algebraic query optimization and evaluation. SEQ has been built as a component of the PREDATOR database system that provides support for relational and other kinds of complex data as well.
展开▼