Datastream is a simple language designed for writing programs that perform computations on large data files in the UNIX™ operating system. Datastream handles larger files and a wider variety of computations than most UNIX database management systems, but it provides no explicit support for updates. Its features and performance characteristics are particularly good for working with infrequently updated, mostly statistical data. This paper describes the Datastream language, outlines its evolution, and summarizes users' experience with a prototype implementation.
One of the problems which confront dcsignemC implementers, and users of database management systems ia:the very large amounts of space often required to* store a database in a computer system. In general, that 'space is used for two purposes: to represent certain. atdmiai units of data and to represent certain relationships among those atomic units. This paper investigates the second aspect of the problem. the storage requirements of relationship representations. The class of navigational representations is defined, and several relationship representation techniques commonly used in database management systems are shown to be navigational. Two additional techniques for constructing relationship representations are presented. The first produces more compact representations than the standard techniques by taking advantage of a property of relationships called companionship. The second technique, called the powerset representation, always achieves a worst-case lower bound on the size of navigational relationship representations.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.