Problem 29
Design a relational database containing information about novels, its authors, and the number of pages in them. Be sure to allow for the fact that a novel may contain fewer pages in one version and at the same it may contain more pages in a new version.
Problem 41
Identify some of the objects that you would expect to find in an objectoriented database used to maintain a grocery store's inventory. What method would you expect to find within each \(o\) these objects?
Problem 42
Identify some of the objects that you would expect to find in an objectoriented database used to maintain records of a library's holdings. What methods would you expect to find within each of these objects?
Problem 46
Suppose one transaction tries to add \(\$ 100\) to an account whose balance is \(\$ 200\) while another tries to withdraw \(\$ 100\) from the same account. Describe an interweaving of these transactions that would lead to a final balance of \(\$ 100\). Describe an interweaving of these transactions that would lead to a final balance of \(\$ 300\).
Problem 47
What is the difference between a transaction having exclusive access or shared access to an item in a database and why is the distinction important?
Problem 49
Suppose a sequential file contains 50,000 records and 5 milliseconds is required to interrogate an entry. How long should we expect to wait when retrieving a record from the middle of the file?
Problem 52
Design a system by which a file stored on a disk can be processed as a sequential file with either of two different orderings.
Problem 53
Describe how a sequential file containing information about a magazine's subscribers could be constructed using a text file as the underlying structure.
Problem 54
Design a technique by which a sequential file whose logical records are not a consistent size could be implemented as a text file. For example, suppose you wanted to construct a sequential file in which each logical record contained information about a novelist as well as a list of that author's works.
Problem 55
Briefly explain the terms cluster analysis, association analysis, outlier analysis, and sequential pattern analysis.