Skip to main content
Log in

Abstract

A time decomposition technique is suggested for large-database (DB) models. The problem of network aggregation is studied and the results used to create a meaningful decomposed model. Decomposition conditions and assumptions are discussed and illustrated by examples. A practical operating schedule is presented for the time-separated DB model. The schedule uses a sequence of decomposed models, which are to be constructed recursively. The application of the time separation technique for large-DB models is presented in the form of a closed-loop algorithm. The problem of decomposition stability with respect to variations in time constants is considered as well. Two alternative approaches to the problem are suggested. For a probabilistic approach, practical approximate formulas are obtained for subsystem time constants and recommendations are made with respect to the decomposition structure. An approximate performance analysis is done for both standard and time-decomposed models. A comparison of the results is given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. M. Aoki, Control of large scale dynamic systems by aggregation,IEEE, AC-13, No. 3 (1968).

  2. J. S. Chipman,Estimation and Aggregation in Econometrics: An Application of the Theory of Generalized Inverses, Academic Press, New York (1976).

    Google Scholar 

  3. G. B. Dwight,Tables of Integrals, Academic Press, New York (1961).

    Google Scholar 

  4. G. U. Hubbard,Computer Assisted Database Design, Van Nostrand Reinhold, New York (1981).

    Google Scholar 

  5. S. Karlin,A First Course in Stochastic Processes, Academic Press, New York (1968).

    Google Scholar 

  6. A. H. Nayfeh,Perturbation Methods, Wiley, New York (1973).

    Google Scholar 

  7. N. Sandell, P. Varaiya, M. Athans, M. Safonov,Survey of Decentralized Control Methods for Large Scale Systems, MIT Press, Cambridge, Massachusetts (1977).

    Google Scholar 

  8. D. Teneketzis,Perturbation Methods in Decentralized Stochastic Control, MIT Press, Cambridge, Massachusetts (1976).

    Google Scholar 

  9. M. Vetter and R. N. Maddison,Database Design Methodology, Prentice-Hall, Englewood Cliffs, New Jersey (1981).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kostovetsky, A. Time separation technique for large databases. International Journal of Computer and Information Sciences 12, 193–209 (1983). https://doi.org/10.1007/BF00995891

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00995891

Key words