Abstract
A record-based, algebraically-oriented model is introduced for describing data for “object histories” (with computation), such as checking accounts, credit card accounts, taxes, schedules, and so on. The model consists of sequences of computation tuples defined by a computation-tuple sequence scheme (CSS). The CSS has three major features (in addition to input data): computation (involving previous computation tuples), “uniform” constraints (whose satisfaction by a computation-tuple sequence u implies satisfaction by every interval of u), and specific sequences with which to start the valid computation-tuple sequences. A special type of CSS, called “local,” is singled out for its relative simplicity in maintaining the validity of a computation-tuple sequence. A necessary and sufficient condition for a CSS to be equivalent to at least one local CSS is given. Finally, the notion of “local bisimulatability” is introduced for regarding two CSS as conveying the same information, and two results on local bisimulatability in connection with local CSS are established.
- 1 AFIPS O{fice Automation Conference Digests (1980-1983).Google Scholar
- 2 CUFFORD, J., AND WARREN, D. S. Formal semantics for time in databases. ACM Trans. Database Syst. 8 (1983), 214-254. Google ScholarDigital Library
- 3 ELLIS, C. A., AND NUTT, G.J. Office information systems and computer science. ACM Comput. Surv. 12 (1980), 27-60. Google ScholarDigital Library
- 4 KENT, W. Limitations of record-based information models. A CM Trans. Database Syst. 4 (1979), 107-131. Google ScholarDigital Library
- 5 KROENKE, D.M. Database Processing: Fundamentals, Design, Implementation. 2nd Ed., Science Research Associates, Chicago, 1983. Google ScholarDigital Library
- 6 PURVEY, R., FARRELL, J., AND KLOSE, P. The design of Star's records processing: Data processing for the noncomputer professional. ACM Trans. Office Inf. Syst. I (1983), 3-24. Google ScholarDigital Library
- 7 SIGMOD: Proceedings on Databases for Business and Office Applications. ACM, New York, 1983.Google Scholar
- 8 STONEBRAKER, M., STE'I'rNER, H., LYNN, N., KALASH, J., AND GUTTMAN, A. Document processing in a relational database system. ACM Trans. Office Inf. Syst. I (1983), 143-158. Google ScholarDigital Library
- 9 ULLMAN, J. D. Principles of Database Systems. 2nd Ed., Computer Science Press, Potomac, Md., 1982. Google ScholarDigital Library
Index Terms
- Computation-tuple sequences and object histories
Recommendations
The relation between preset distinguishing sequences and synchronizing sequences
AbstractWe study the relation between synchronizing sequences and preset distinguishing sequences which are some special sequences used in finite state machine based testing. We show that the problems related to preset distinguishing sequences can be ...
Comments