: A Model for Sequence Databases

This paper presents the model which is the basis for a system to manage various kinds of sequence data. The model separates the data from the ordering information, and includes operators based on two distinct abstractions of a sequence. The main contributions of the model are: (a) it can deal with different types of sequence data, (b) it supports an expressive range of sequence queries, (c) it draws from many of the diverse existing approaches to modeling sequence data.

[1]  Arie Segev,et al.  Managing Temporal Financial Data in an Extensible Database , 1993, VLDB.

[2]  Curtis E. Dyreson,et al.  Architectural Extensions to support Multiple Calendars , 1992 .

[3]  Richard R. Muntz,et al.  Query processing for temporal databases , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[4]  Miron Livny,et al.  Sequence query processing , 1994, SIGMOD '94.

[5]  Hendrik Segers,et al.  Composite event specification in active databases: model and implementation , 1992 .

[6]  Arie Shoshani,et al.  Logical modeling of temporal data , 1987, SIGMOD '87.

[7]  Umeshwar Dayal,et al.  A Uniform Approach to Processing Temporal Queries , 1992, VLDB.

[8]  Joel E. Richardson,et al.  Supporting Lists in a Data Model (A Timely Approach) , 1992, VLDB.

[9]  Miron Livny,et al.  SEQ: A model for sequence databases , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[10]  Michael D. Soo,et al.  Bibliography on temporal databases , 1991, SGMD.

[11]  Sushil Jajodia,et al.  Temporal modules: an approach toward federated temporal databases , 1993, Inf. Sci..

[12]  James Clifford,et al.  A Simple, General Structure for Temporal Domains , 1986, Temporal Aspects in Information Systems.

[13]  Richard T. Snodgrass,et al.  An Overview of TQuel , 1993, Temporal Databases.

[14]  Christos Faloutsos,et al.  Efficient Similarity Search In Sequence Databases , 1993, FODO.