Skip to main content
SpringerLink
Log in

On Selected Performance Issues of Database Systems

  • Conference paper
Book cover Messung, Modellierung und Bewertung von Rechensystemen

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 154))

Abstract

Performance, data integrity, and user-friendly access to data are considered to be cardinal properties of database management systems (DBMSs). But performance will steadily receive more attention as more interactive application are designed and implemented for almost all domains of our life. (According to some rumors, DBMS is sometimes said to be another name for performance problems). In this paper, we discuss specific performance problems of centralized ‘conventional’ DBMSs, DB/DC systems, and DBMSs for ‘nonstandard’ applications (e.g. engineering, office, etc.). Then, a short survey attempts to sketch the solutions achieved and the problems remaining for the most important performance-critical functions/components in DBMSs. Finally, some aspects and mechanisms are discussed how database management system performance could be controlled and improved by measurement/monitoring techniques and subsequent adaption of DB-schema design.

This work was performed while the author was visiting at IBM Almaden Research Center, San Jose, CA 95120

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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.

Bibliography

  1. Anon et al.: A Measure of Transaction Processing Power, Datamation, April issue, (1985).

    Google Scholar 

  2. Astrahan, M.M., Blasgen, M.W., Chamberlin, D.D., Eswaran, K.P., Gray, J.N., Griffith, P.P., King, W.F., Lorie, R.A., McJones, P.R., Mehl, J.W., Putzolu, G.R., Traiger, I.L., Wade, B., Watson, V.: System R: Relational Approach to Database Management, ACM TODS 1:2, (1976), pp. 97–137.

    Article  Google Scholar 

  3. Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems, Addison Wesley, Reading, Ma., (1987).

    Google Scholar 

  4. Bancilhon, F., Kim, W., Korth, H.F.: A Model of CAD Transactions, Proc. 11th Conf. on VLDB, Stockholm, (1985), pp. 25–33.

    Google Scholar 

  5. Borr, A.: Transaction Monitoring in ENCOMPASS, Proc. 7th Conf. on VLDB, Cannes (1981), pp. 155–165.

    Google Scholar 

  6. Burman, M.: Aspects of a High-Volume Production Online Banking System, Proc. IEEE Spring CompCon, San Francisco, (1985), pp. 244–248.

    Google Scholar 

  7. Comer, D.: The Ubiquitous B-tree, ACM Computing Surveys 11:2, (1979), pp.397–434.

    Article  Google Scholar 

  8. Carey, M., Stonebraker, M.: The Performance of Concurrency Control Algorithms for DBMS, Proc. 10th Conf. on VLDB, Singapore, (1984), pp. 107–118.

    Google Scholar 

  9. Date, C.J.: Referential integrity, Proc. 7th Conf. on VLDB, Cannes, (1981), pp. 2–12.

    Google Scholar 

  10. Effelsberg, W.: Datenbankzugriff in Rechnernetzen, Informationstechnik it 29:3, (1987), pp. 140–153.

    Google Scholar 

  11. Eswaran, K.P., Gray, J.N., Lorie, R.A., Traiger, I.L.: The Notions of Consistency and Predicate Locks in a Database System, CACM 19:11, (1976), pp. 624–633.

    MATH  MathSciNet  Google Scholar 

  12. Effelsberg, W., Härder, T.: Principles on Database Buffer Management, ACM TODS, 9:4, (1984), pp. 560–595.

    Article  Google Scholar 

  13. Effelsberg, W., Härder, T., Reuter, A.: An experiment in learning DBTG database administration, Information Systems, 5:2, (1980), pp. 137–147.

    Article  Google Scholar 

  14. Effelsberg, W., Härder, T., Reuter, A., Schulze-Bohl, J.: Leistungsmessung von Datenbanksystemen — Meßmethoden und Meßumgebung, Informatik-Fachberichte, 41, Springer, (1981), pp. 87–102.

    Article  Google Scholar 

  15. Freytag, J.C.: A Rule-Based View of Query Optimization, Proc. SIGMOD’ 87, San Francisco, CA., (1987), pp. 173–180.

    Google Scholar 

  16. Gawlick, D.: Processing “Hot Spots” in High Performance Systems, Proc. IEEE Spring CompCon, San Francisco, (1985), pp. 249–251.

    Google Scholar 

  17. Gawlick, D.: Personal Communication, (February 1987).

    Google Scholar 

  18. Gray, J., Good, B., Gawlick, D., Homan, P., Sammer, H.: One Thousand Transactions per Second, Proc. IEEE Spring CompCon, San Francisco, (1985), pp. 96–101.

    Google Scholar 

  19. Gawlick, D., Kinkade, D.: Varieties of Concurrency Control in IMS-VS, Tandem Research Report TR85.6, (1985).

    Google Scholar 

  20. Gray, J., Lorie, R.A., Putzolu, F., Traiger, I.L.: Granularity of Locks and Degrees of Consistency in a Shared Data Base, Proc. IFIP Working Conference on Modelling of Database Management Systems, Freudenstadt, Germany, (1976), pp. 365–394.

    Google Scholar 

  21. Gray, J., Putzolu, F.: The 5 Minute Rule for Trading Memory for Disc Accesses and The 10 Byte Rule for Trading Memory for CPU Time, Proc. ACM SIGMOD Conf. 1987, San Francisco, (1987), pp. 395–399.

    Google Scholar 

  22. Gray, J.N.: Notes on Database Operating Systems, Operating Sytems — An Advanced Course, Lecture Notes in Computer Science 60, Bayer, R., Graham, R.M., Seegmueller, G. (eds.), Springer-Verlag, (1978), pp. 393–481.

    Google Scholar 

  23. Gray, J.N.: A Transaction Model, Research Report RJ 2895, IBM Research Laboratory, San Jose, CA., (1980).

    Google Scholar 

  24. Gray, J., McJones, P., Blasgen, M., Lindsay, B., Lorie, R., Price, T., Putzolu, F., Traiger, I.: The Recovery Manager of the System R Database Manager, ACM Computing Surveys 13:2, (1981), pp. 223–242.

    Article  Google Scholar 

  25. Gray, J.N.: Why do Computers Stop and What Can Be Done About It, Proc. ‘Büroautomation’ 85’, Berichte des German Chapter of the ACM 25, Teubner-Verlag, (1985), pp. 128–145.

    Google Scholar 

  26. Gray, J.N.: Personal Communication, (1987).

    Google Scholar 

  27. Härder, T.: Die Einbettung eines Datenbanksystems in eine Betriebssystemumgebung, Datenbanktechnologie, Teubner Verlag, (1979), pp. 9–24.

    Google Scholar 

  28. Härder, T.: Observations on Optimistic Concurrency Control Schemes, Information Systems 9:2, (1984), pp. 111–120.

    Article  Google Scholar 

  29. Härder, T.: Database Support for Engineering Applications, Proc. Int. Workshop on Information in Manufacturing Automation, Dresden, GDR, (1987).

    Google Scholar 

  30. Horst, R., Chou, T.: The Hardware Architecture and Linear Expansion of Tandem NonStop Systems, Tandem Technical Report 85.3, Cupertino, CA., (1985).

    Google Scholar 

  31. Herman, G., Gopal, G., Lee, K.C., Weinrib, A.: A Datacycle Architecture for Very High Throughput Database Systems, Proc. SIGMOD’87 Conf., San Francisco, CA., (1987), pp. 97–103.

    Google Scholar 

  32. Härder, T., Hübel, Ch., Mitschang, B.: Use of Inherent Parallelism in Database Operations, Proc. Conf. on Algorithms and Hardware for Parallel Processing, CONPAR’86, Aachen, LNCS 237, Springer-Verlag, (1986), pp. 385–392.

    Google Scholar 

  33. Härder, T., Meyer-Wegener, K., Mitschang, B., Sikeler, A.: PRIMA — a DBMS Prototype Supporting Engineering Applications, Proc. VLDB’ 87, Brighton, U.K., (1987).

    Google Scholar 

  34. Härder, T., Meyer-Wegener, K.: Die Zusammenarbeit von TP-Monitoren und Datenbanksystemen in DB/DC-Systemen: Existierende Systeme und zukünftige Entwicklungen, Informatik — Forschung und Entwicklung 1:3, (1986), pp. 101–122.

    Google Scholar 

  35. Härder, T., Peinl, P.: Evaluating Multiple Server DBMS in General Purpose Operating System Environments, Proc. Conf. on 10th VLDB, Singapore, (1984), pp. 129–140.

    Google Scholar 

  36. Härder, T., Peinl, P., Reuter, A.: Performance Analysis of Synchronization and Recovery Schemes, IEEE Database Engineering, 8:2, (1985), pp. 50–57.

    Google Scholar 

  37. Härder, T., Reuter, A.: Principles of Transaction-Oriented Database Recovery, ACM Computing Surveys 15:4, (1983), pp. 287–318.

    Article  Google Scholar 

  38. Härder, T., Rahm, E.: Mehrrechner-Datenbanksysteme für Transaktionssysteme hoher Leistungsfähigkeit, Informationstechnik it, 28:4, (1986), pp. 214–225.

    Google Scholar 

  39. Kinzinger, H., Küspert, K., Meyer-Wegener, K., Peinl, P.: Integrated Environment for Performance Measurement and Evaluation in a DB/DC System, Computer Performance, 5:4, (1984), pp. 207–221.

    Google Scholar 

  40. Kim, W., Lorie, R., McNabb, D., Plouffe, W.: Nested Transactions for Engineering Design Databases, Proc. 10th Conf. on VLDB, Singapore, (1984), pp. 355–362.

    Google Scholar 

  41. Kung, H.T., Robinson, J.T.: On Optimistic Methods for Concurrency Control, ACM TODS, 6:2, (1981), pp. 213–226.

    Article  Google Scholar 

  42. Lehman, T., Carey, M.: A Study of Index Structures for Main Memory Database Management Systems, Proc. 12th Conf. on VLDB, Kyoto, (1986).

    Google Scholar 

  43. Lindsay, B.G. et al.: Notes on distributed databases, IBM Research Report RJ 2571, San Jose, CA., (1979).

    Google Scholar 

  44. March, S.T.: Techniques for structuring database records, ACM Computing Surveys, 15:1, (1983), pp. 45–79.

    Article  MATH  Google Scholar 

  45. McGee, W.C.: The information management system IMS/VS, IBM Systems Journal, 16:2, (1977), pp. 84–168.

    Article  Google Scholar 

  46. Navathe, S.B., Fry, J.P.: Restructuring for large databases: three levels of abstraction, ACM TODS, 1:2, (1976), pp. 136–158.

    Article  Google Scholar 

  47. Nievergelt, J., Hinterberger, H., Sevcik, K.C.: The grid file: an adaptable, symmetric multikey file structure, ACM TODS 9:1, (1984), pp. 38–71.

    Article  Google Scholar 

  48. O’Neil, P.E.: The Escrow Transactional Method, Proc. Int. Workshop on High Performance Transaction Systems, Asilomar, CA., (1985).

    Google Scholar 

  49. Peinl, P.: Synchronisation in zentralisierten Datenbanksystemen — Algorithmen, Realisierungsmöglichkeiten und quantitative Bewertung, Universität Kaiserslautern, (1986), Dissertation.

    Google Scholar 

  50. Peinl, P.: Load Balancing Policies vs. Concurrency Control — an Empirical Comparison of DBMS Performance Criteria, Univ. of Stuttgart, submitted for publication, (1987).

    Google Scholar 

  51. Paul, H.-B., Schek, H.-J., Scholl, M.H., Weikum, G., Deppisch, U.: Architecture and Implementation of the Darmstadt Database Kernel System, Proc. Conf. SIGMOD’87, San Francisco, CA., (1987), pp. 196–207.

    Google Scholar 

  52. Randell, B. et al.: Reliability Issues in Computing System Design, ACM Computing Surveys 10:2, (1978), pp. 123–166.

    Article  MATH  MathSciNet  Google Scholar 

  53. Rahm, E.: Performance Analysis of Primary Copy Synchronization in Database Sharing Systems, Interner Bericht 165/87, FB Informatik, Univ. Kaiserslautern, (1987).

    Google Scholar 

  54. Reuter, A.: Concurrency on High-Traffic Data Elements, Proc. Conf. on Principles of Database Systems, Los Angeles, CA., (1982), pp. 83–93.

    Google Scholar 

  55. Reuter, A.: Performance analysis of recovery techniques, ACM TODS, 9:4, (1984), pp. 526–559.

    Article  MathSciNet  Google Scholar 

  56. Reuter, A.: Load Control and Load Balancing in a Shared Database Management System, Proc. Conf. on Data Engineering, Los Angeles, CA., (1986).

    Google Scholar 

  57. Reuter, A., Kinzinger, H.: Automatic Design of the Internal Schema for a CODASYL-Database System, IEEE Transactions on Software Engineering, Vol. SE-10, No. 4, (1984), pp. 358–375.

    Article  Google Scholar 

  58. Reuter, A., Shoens, K.: Synchronization in a Data Sharing Environment, Research Report, IBM Research Laboratory, San Jose, CA., (in preparation), (1985).

    Google Scholar 

  59. Schkolnick, M.: A survey of physical database design methodology and techniques, Proc. 4th Conf. on VLDB, (1978), pp. 479–487.

    Google Scholar 

  60. Schwarz, P., Chang, W., Freytag, J.C., Lohman, G., PcPherson, J., Mohan, C., Pirahesh, H.: Extensibility in the Starburst Database System, Proc. Int. Workshop on Object-Oriented Database Systems, Asilomar, CA., (1986).

    Google Scholar 

  61. Selinger, P.C. et al.: Access path selection in a relational database management system, IBM Research Report RJ 2429, San Jose, CA., (1979).

    Google Scholar 

  62. Shoens, K.: The AMOEBA Project, Proc. IEEE Spring CompCon, San Francisco, (1985), pp. 102–105.

    Google Scholar 

  63. UDS (BS2000) — Verwalten und Bedienen, Siemens AG, München, Bestell-Nr.: U932-J-Z55-4, (1986).

    Google Scholar 

  64. Sacco, G., Schkolnick, M.: A Mechanism for Managing the Buffer Pool in a Relational Database System using the Hot Set Model, Proc. 8th Conf. on VLDB, Mexico City, (1982), pp. 257–262.

    Google Scholar 

  65. Schek, H.-J., Scholl, M.H.: The Relational Model with Relation-Valued Attributes, Information Systems, 11:2, (1986).

    Google Scholar 

  66. Stonebraker, M.: Operating System Support for Database Management, CACM, 24:7, (1981), pp. 412–418.

    Google Scholar 

  67. Schkolnick, M., Tiberio, P.: Estimating the cost of updates in a relational database, ACM TODS, 10:2, (1985), pp.163–179.

    Article  Google Scholar 

  68. MEASURE Users’s Guide, Part no. 82440, Tandem Computers Inc., Cupertino, CA.

    Google Scholar 

  69. Teorey, T.J., Fry, J.P.: The logical record access approach to database design, ACM Computing Surveys, 12:2, (1980), pp. 179–211.

    Article  Google Scholar 

  70. Traiger, I.: Trends in System Aspects of Database Management, Research Report RJ3845, IBM Research Laboratory, San Jose, CA., (April 1983).

    Google Scholar 

  71. Some papers about performance aspects of transaction systems, Tandem Systems Review, Cupertino, CA., (1986).

    Google Scholar 

  72. Weikum, G.: Pros and Cons of Operating System Transactions for Database Systems, Proc. ACM/IEEE Fall Joint Computer Conference, Dallas, (1986).

    Google Scholar 

  73. Yao, B., et al.: Database design techniques I+II, Lecture Notes in Computer Science 132+133, Springer, (1982).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Kaiserslautern, West Germany

    Theo Härder

Authors
  1. Theo Härder
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Mathematische Maschinen und Datenverarbeitung (Informatik VII), Universität Erlangen-Nürnberg, Martensstraße 3, 8520, Erlangen, Deutschland

    U. Herzog  & M. Paterok  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Härder, T. (1987). On Selected Performance Issues of Database Systems. In: Herzog, U., Paterok, M. (eds) Messung, Modellierung und Bewertung von Rechensystemen. Informatik-Fachberichte, vol 154. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-73016-0_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-73016-0_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-18406-5

  • Online ISBN: 978-3-642-73016-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation