Skip to main content
Springer Nature Link
Log in

Mathematical Model and Analysis of Reliability and Safety of Large Database Systems

  • Conference paper
Database Theory and Application, Bio-Science and Bio-Technology (BSBT 2011, DTA 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 258))

  • 894 Accesses

Abstract

In this paper we consider and analyze the problems of reliability and safety of database systems operation. One of the methods of improving the reliability and quality of functioning of database systems is the registration of information about events and processes occuring in the system. In this direction, we introduce some new concepts related to the problem, and then develop and analyze a corresponding graph-theoretical mathematical model. In conclusion, several future directions of research are also briefly outlined.

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

Access this chapter

Log in via an institution

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Singh, S.K.: Database Systems: Concepts, Design and Applications. Dorling Kindersley, New Delhi (2009)

    Google Scholar 

  2. Garcia-Molina, H., Ullman, J.D., Widom, J.: Database systems: The Complete Book. Pearson Prentice Hall, Upper Saddle River (2009)

    Google Scholar 

  3. Coronel, C., Morris, S., Rob, P.: Database Systems: Design, Implementation, and Management. In: Cengage Learning, Boston (2009)

    Google Scholar 

  4. Becker, S.A.: Developing Quality Complex Database Systems: Practices, Techniques, and Technologies. Idea Group Publishing, Hershey (2001)

    Book  Google Scholar 

  5. Wang, Y., Li, Z.-h., Xu, J.: Protecting and Recovering Database Systems Continuously. In: Dong, G., Lin, X., Wang, W., Yang, Y., Yu, J.X. (eds.) APWeb/WAIM 2007. LNCS, vol. 4505, pp. 765–776. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  6. Hosain, M.S., Alam, M.S.: Better Reliability Assessment of Database Based Application Software. In: Proceedings of the 9th International Conference on Circuits ICC 2005, Article No. 54. World Scientific and Engineering Academy and Society (WSEAS), Stevens Point, Wisconsin, USA (2005)

    Google Scholar 

  7. Zaniolo, C.: Advanced Database Systems. Morgan Kaufmann, San Francisco (1997)

    Google Scholar 

  8. Cooke, R.M.: The Design of Reliability Databases, part I: Review of Standard Design Concepts. Reliability Engineering and System Safety 51, 137–146 (1996)

    Article  Google Scholar 

  9. Fragola, J.R.: Reliability and Risk Analysis Database Development: a Historical Perspective. Reliability Engineering and System Safety 51, 125–136 (1996)

    Article  Google Scholar 

  10. Bagdasaryan, A.G.: Mathematical and Computer Tools of Discrete Dynamic Modeling and Analysis of Complex Systems in Control Loop. Int. J. Math. Models Methods Appl. Sci. 2, 82–95 (2008)

    Google Scholar 

  11. Hadzilacos, V.: An Operational Model for Database System Reliability. In: Proceedings of the 2nd ACM SIGACT-SIGMOD Symposium on Principles of Database Systems PODS 1983, pp. 244–257. ACM, New York (1983)

    Google Scholar 

  12. Hadzilacos, V.: A Theory of Reliability in Database Systems. J. ACM. 35, 121–145 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  13. Heimdahl, M.P.E.: Safety and Software Intensive Systems: Challenges Old and New. In: Future of Software Engineering FOSE 2007, pp. 137–152. IEEE Computer Society Press, Washington (2007)

    Google Scholar 

  14. Diestel, R.: Graph Theory. Springer, Heidelberg (2006)

    MATH  Google Scholar 

  15. Gross, J.L., Yellen, J.: Graph Theory and its Applications. Chapman & Hall/CRC (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Trapeznikov Institute for Control Sciences, Russian Academy of Sciences, Profsoyuznaya 65, 117997, Moscow, Russia

    Armen G. Bagdasaryan

  2. Department of Multimedia, Hannam University, 133 Ojeong-dong, Daedeok-gu, Daejeon, Korea

    Tai-hoon Kim

Authors
  1. Armen G. Bagdasaryan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tai-hoon Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Multimedia Engineering Department, Hannam University, 133 Ojeong-dong, Daeduk-gu, Daejeon, Korea

    Tai-hoon Kim

  2. The Ohio State University, 470 Hitchcock Hall, 2070 Neil Avenue, 43210-1275, Columbus, OH, USA

    Hojjat Adeli

  3. University of Calabria, Via P. Bucci, 41C, I-87036, Rende, Cosenza, Italy

    Alfredo Cuzzocrea

  4. Engineering and Electronics, Edinburgh University, King’s Buildings, Faraday, rm 3.101, Mayfield Road, EH9 3JL, Edinburgh, UK

    Tughrul Arslan

  5. Victoria University, 8001, Melbourne, VIC, Australia

    Yanchun Zhang

  6. Hosei University, 184-8584, Tokyo, Japan

    Jianhua Ma

  7. Information Security Infrastructure Research Group, Electronics and Telecommunications Research Institute (ETRI), 161, Gajeong-Dong, Yuseong-Gu, Daejeon, Korea

    Kyo-il Chung

  8. University of Technology Malaysia, 81310, Johor, Malaysia

    Siti Mariyam

  9. Department of Biomedical Engineering, Nanjing University of Aeronautics & Astronautics, 210016, Nanjing, P.R. China

    Xiaofeng Song

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bagdasaryan, A.G., Kim, Th. (2011). Mathematical Model and Analysis of Reliability and Safety of Large Database Systems. In: Kim, Th., et al. Database Theory and Application, Bio-Science and Bio-Technology. BSBT DTA 2011 2011. Communications in Computer and Information Science, vol 258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27157-1_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27157-1_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27156-4

  • Online ISBN: 978-3-642-27157-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics