Skip to main content

2016 | OriginalPaper | Buchkapitel

Database Index Debug Techniques: A Case Study

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The index corruption may lead to serious problems ranging from the temporary system outage to the loss of sensitive data. In this article we discuss the techniques that we found helpful in assuring the data index consistency during the development of specific indexing algorithms for a multidimensional BI system featuring both OLAP and OLTP aspects. The use of the techniques described in this article from the very beginning of the project development helped to save sufficient resources during the development and debugging.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aksyonov, K., Bykov, E., Aksyonova, O., Antonova, A.: Development of real-time simulation models: integration with enterprise information systems. In: Proceedings of ICCGI, pp. 45–50 (2014) Aksyonov, K., Bykov, E., Aksyonova, O., Antonova, A.: Development of real-time simulation models: integration with enterprise information systems. In: Proceedings of ICCGI, pp. 45–50 (2014)
2.
3.
Zurück zum Zitat Beck, K.: Test-Driven Development: by Example. Addison-Wesley Professional, Boston (2003) Beck, K.: Test-Driven Development: by Example. Addison-Wesley Professional, Boston (2003)
4.
Zurück zum Zitat Becker, B., Gschwind, S., Ohler, T., Seeger, B., Widmayer, P.: An asymptotically optimal multiversion B-tree. VLDB J. Int. J. Very Large Data Bases 5(4), 264–275 (1996)CrossRef Becker, B., Gschwind, S., Ohler, T., Seeger, B., Widmayer, P.: An asymptotically optimal multiversion B-tree. VLDB J. Int. J. Very Large Data Bases 5(4), 264–275 (1996)CrossRef
5.
Zurück zum Zitat Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles, vol. 19, no. 2. ACM (1990) Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles, vol. 19, no. 2. ACM (1990)
6.
Zurück zum Zitat Bloch, J.: Extra, extra-read all about it: nearly all binary searches and mergesorts are broken. Official Google Research Blog Date. Accessed 2 June 2006 Bloch, J.: Extra, extra-read all about it: nearly all binary searches and mergesorts are broken. Official Google Research Blog Date. Accessed 2 June 2006
7.
Zurück zum Zitat Borodin, A.M., Mirvoda, S.G., Porshnev, S.V.: High dimensional data analysis: data access problems and possible solutions. St. Petersburg State Polytechnical University J. Comput. Sci. Telecommun. Control Syst. 6, 59–66 (2013) Borodin, A.M., Mirvoda, S.G., Porshnev, S.V.: High dimensional data analysis: data access problems and possible solutions. St. Petersburg State Polytechnical University J. Comput. Sci. Telecommun. Control Syst. 6, 59–66 (2013)
9.
Zurück zum Zitat Borodin, A., Kiselev, Y., Mirvoda, S., Porshnev, S.: On design of domain-specific query language for the metallurgical industry. In: BeyondDatabases, Architectures and Structures, pp. 505–515. Springer (2015) Borodin, A., Kiselev, Y., Mirvoda, S., Porshnev, S.: On design of domain-specific query language for the metallurgical industry. In: BeyondDatabases, Architectures and Structures, pp. 505–515. Springer (2015)
10.
Zurück zum Zitat Codd, E.F.: The Relational Model for Database Management: Version 2. Addison-Wesley Longman Publishing Co. Inc, Boston (1990)MATH Codd, E.F.: The Relational Model for Database Management: Version 2. Addison-Wesley Longman Publishing Co. Inc, Boston (1990)MATH
11.
Zurück zum Zitat Codd, E.F., Codd, S.B., Salley, C.T.: Providing OLAP (On-Line Analytical Processing) to User-Analysts: an it Mandate, vol. 32. Codd and Date, Reading (1993) Codd, E.F., Codd, S.B., Salley, C.T.: Providing OLAP (On-Line Analytical Processing) to User-Analysts: an it Mandate, vol. 32. Codd and Date, Reading (1993)
12.
Zurück zum Zitat Gaede, V., Günther, O.: Multidimensional access methods. ACM Comput. Surv. (CSUR) 30(2), 170–231 (1998)CrossRef Gaede, V., Günther, O.: Multidimensional access methods. ACM Comput. Surv. (CSUR) 30(2), 170–231 (1998)CrossRef
13.
Zurück zum Zitat Garcia-Molina, H., Ullman, J.D., Widom, J.: Database System Implementation, vol. 654. Prentice Hall, Upper Saddle River (2000) Garcia-Molina, H., Ullman, J.D., Widom, J.: Database System Implementation, vol. 654. Prentice Hall, Upper Saddle River (2000)
14.
Zurück zum Zitat Kamp, P.H.: The most expensive one-byte mistake. Commun. ACM 54(9), 42–44 (2011)CrossRef Kamp, P.H.: The most expensive one-byte mistake. Commun. ACM 54(9), 42–44 (2011)CrossRef
16.
Zurück zum Zitat Korotkov, A.: A new double sorting-based node splitting algorithm for r-tree. In: Proceedings of Spring/Summer Young Researchers Colloquium Software Engineering, vol. 5 (2011) Korotkov, A.: A new double sorting-based node splitting algorithm for r-tree. In: Proceedings of Spring/Summer Young Researchers Colloquium Software Engineering, vol. 5 (2011)
18.
Zurück zum Zitat LeBlanc, T.J., Mellor-Crummey, J.M.: Debugging parallel programs with instant replay. IEEE Trans. Comput. 100(4), 471–482 (1987)CrossRef LeBlanc, T.J., Mellor-Crummey, J.M.: Debugging parallel programs with instant replay. IEEE Trans. Comput. 100(4), 471–482 (1987)CrossRef
19.
Zurück zum Zitat Leray, J.: Effects of atmospheric neutrons on devices, at sea level and in avionics embedded systems. Microelectron. Reliab. 47(9), 1827–1835 (2007)CrossRef Leray, J.: Effects of atmospheric neutrons on devices, at sea level and in avionics embedded systems. Microelectron. Reliab. 47(9), 1827–1835 (2007)CrossRef
20.
Zurück zum Zitat Manolopoulos, Y., Nanopoulos, A., Papadopoulos, A.N., Theodoridis, Y.: R-trees: Theory and Applications. Springer Science Business Media, Berlin (2010)MATH Manolopoulos, Y., Nanopoulos, A., Papadopoulos, A.N., Theodoridis, Y.: R-trees: Theory and Applications. Springer Science Business Media, Berlin (2010)MATH
21.
Zurück zum Zitat Mrozek, D., Małysiak-Mrozek, B., Mikołajczyk, J., Kozielski, S.: Database under pressure - testing performance of database systems using universal multi-agent platform. In: Gruca, A., Czachórski, T., Kozielski, S. (eds.) Man-Machine Interactions 3. AISC, vol. 242, pp. 637–648. Springer, Heidelberg (2014)CrossRef Mrozek, D., Małysiak-Mrozek, B., Mikołajczyk, J., Kozielski, S.: Database under pressure - testing performance of database systems using universal multi-agent platform. In: Gruca, A., Czachórski, T., Kozielski, S. (eds.) Man-Machine Interactions 3. AISC, vol. 242, pp. 637–648. Springer, Heidelberg (2014)CrossRef
22.
Zurück zum Zitat Rahman, M.: CLR memory model. C# Deconstructed, pp. 61–86. Springer, Heidelberg (2014) Rahman, M.: CLR memory model. C# Deconstructed, pp. 61–86. Springer, Heidelberg (2014)
23.
Zurück zum Zitat Shapiro, E.Y.: Algorithmic Program Debugging. MIT Press, Cambridge (1983)MATH Shapiro, E.Y.: Algorithmic Program Debugging. MIT Press, Cambridge (1983)MATH
24.
Zurück zum Zitat Smirnov, K., Chernishev, G., Fedotovsky, P., Erokhin, G., Cherednik, K.: R-tree re-evaluation effort: a report. Technical report (2014) Smirnov, K., Chernishev, G., Fedotovsky, P., Erokhin, G., Cherednik, K.: R-tree re-evaluation effort: a report. Technical report (2014)
25.
Zurück zum Zitat Zeller, A.: Why Programs Fail: a Guide to Systematic Debugging. Elsevier, Philadelphia (2009) Zeller, A.: Why Programs Fail: a Guide to Systematic Debugging. Elsevier, Philadelphia (2009)
Metadaten
Titel
Database Index Debug Techniques: A Case Study
verfasst von
Andrey Borodin
Sergey Mirvoda
Sergey Porshnev
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-34099-9_50

Premium Partner