Database

A database can be roughly defined as a structure consisting of

1. A collection of information (the data),

2. A collection of queries that can be submitted, and

3. A collection of algorithms by which the structure responds to queries, searches the data, and returns the results.

References

Petkovsek, M.; Wilf, H. S.; and Zeilberger, D. A=B. Wellesley, MA: A. K. Peters, p. 48, 1996.