Skip to main content

2014 | OriginalPaper | Buchkapitel

An Apriori-Based Vertical Fragmentation Technique for Heterogeneous Distributed Database Transactions

verfasst von : Ramesh Dharavath, Vikas Kumar, Chiranjeev Kumar, Amit Kumar

Erschienen in: Intelligent Computing, Networking, and Informatics

Verlag: Springer India

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

search-config
loading …

Abstract

Many distributed applications have become very useful in these days, such as reservation enquiry in railways and airways, status of postal, and Internet banking. All these are related to common database, through which they are connected to provide the result of user’s query. But, the purpose of the above-distributed application will fail if we do not work cleverly on distributed database design. If we design the database with some motive to improve the performance of the application, the tolerance of the distributed database increases and it can handle several queries concurrently. So, improving the performance of a database system is a challenging research area. Earlier approaches have suggested fragmentation solution based on the data access and frequency of the queries. Previously distributed design used attribute matrix approach to generate a new matrix upon which they applied to their clustering algorithm to find out different fragments, which involves little bit complicated computation. In this paper, we present a vertical fragmentation technique, which uses attribute usage matrix instead of attribute affinity matrix by applying apriori algorithm on usage matrix for partitioning the relations. Our result comprises the proposed technique, which reduces the overhead of complicated computations.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Dharavath Ramesh and Chiranjeev Kumar: An algorithmic model scenario for fragment allocation to handle transaction conflicts in heterogeneous distributed databases. In: Proceedings International conference on Computing, Communication, and Sensor networks (CCSN), vol. 3, Issue III, pp. 278–283 (2012) Dharavath Ramesh and Chiranjeev Kumar: An algorithmic model scenario for fragment allocation to handle transaction conflicts in heterogeneous distributed databases. In: Proceedings International conference on Computing, Communication, and Sensor networks (CCSN), vol. 3, Issue III, pp. 278–283 (2012)
2.
Zurück zum Zitat Abuelyaman, E.S.: An optimized scheme for vertical partitioning of a distributed database. Int. J. Comput. Sci. Netw. Secur. 8(1), 310–316 (2008) Abuelyaman, E.S.: An optimized scheme for vertical partitioning of a distributed database. Int. J. Comput. Sci. Netw. Secur. 8(1), 310–316 (2008)
3.
Zurück zum Zitat Ceri, S., Pelagatti, G.: Distributed Databases Principles and System, 1st edn. McGraw-Hill, New York (1984)MATH Ceri, S., Pelagatti, G.: Distributed Databases Principles and System, 1st edn. McGraw-Hill, New York (1984)MATH
4.
Zurück zum Zitat Navathe, S., Karlapalem, K., Ra, M.: A mixed fragmentation methodology for initial distributed database design. J. Comput. Softw. Eng. 3(4), 395–426 (1995) Navathe, S., Karlapalem, K., Ra, M.: A mixed fragmentation methodology for initial distributed database design. J. Comput. Softw. Eng. 3(4), 395–426 (1995)
5.
Zurück zum Zitat Navathe, S.B., Ceri, S., Wiederhold, G., Dour, J.: Vertical partitioning algorithms for database design. ACM Trans. Database Syst. (TODS) 9(4), 680–710 (1984)CrossRef Navathe, S.B., Ceri, S., Wiederhold, G., Dour, J.: Vertical partitioning algorithms for database design. ACM Trans. Database Syst. (TODS) 9(4), 680–710 (1984)CrossRef
6.
Zurück zum Zitat Shin, G., Irani, K.B.: Fragmenting relations horizontally using a knowledge based approach. IEEE Trans. Softw. Eng. (TSE) 17(9), 872–883 (1991)MathSciNetCrossRef Shin, G., Irani, K.B.: Fragmenting relations horizontally using a knowledge based approach. IEEE Trans. Softw. Eng. (TSE) 17(9), 872–883 (1991)MathSciNetCrossRef
7.
Zurück zum Zitat Ra, M.: Horizontal partitioning for distributed database design. In: Advances in Database Research, World Scientific Publishing, pp. 101–120 (1993) Ra, M.: Horizontal partitioning for distributed database design. In: Advances in Database Research, World Scientific Publishing, pp. 101–120 (1993)
8.
Zurück zum Zitat Ozsu, M.T., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice-Hall, New Jersey (1999) Ozsu, M.T., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice-Hall, New Jersey (1999)
9.
Zurück zum Zitat Cheng, C.H., Lee, W.K., Wong, K.F.: A genetic algorithm-based clustering approach for database partitioning. IEEE Trans. Syst., Man, Cybern. 32(3), 215–230 (2002)CrossRef Cheng, C.H., Lee, W.K., Wong, K.F.: A genetic algorithm-based clustering approach for database partitioning. IEEE Trans. Syst., Man, Cybern. 32(3), 215–230 (2002)CrossRef
10.
Zurück zum Zitat Alfares, M. et al.: Vertical partitioning for database design: a grouping algorithm. In: Proceedings of International Conference on Software Engineering and Data Engineering (SEDE), pp. 218–223 (2007) Alfares, M. et al.: Vertical partitioning for database design: a grouping algorithm. In: Proceedings of International Conference on Software Engineering and Data Engineering (SEDE), pp. 218–223 (2007)
11.
Zurück zum Zitat Marwa, F.F., Ali, I.E., Hesham, A.A.: A heuristic approach for horizontal fragmentation and allocation in DOODB. In: Proceedings of INFOS2008, pp. 9–16 (2008) Marwa, F.F., Ali, I.E., Hesham, A.A.: A heuristic approach for horizontal fragmentation and allocation in DOODB. In: Proceedings of INFOS2008, pp. 9–16 (2008)
12.
Zurück zum Zitat Khan, S.I., Latiful Hoque, A.S.M.: A new technique for database fragmentation in distributed systems. Int. J. Comput. Appl. 5(9), 975–8887 (2010) Khan, S.I., Latiful Hoque, A.S.M.: A new technique for database fragmentation in distributed systems. Int. J. Comput. Appl. 5(9), 975–8887 (2010)
13.
Zurück zum Zitat Chang, S.K., Liu, A.C.: File allocation in a distributed database. Int. J. Comput. Inf. Sci. 11(5), 325–340 (1982)MathSciNetCrossRef Chang, S.K., Liu, A.C.: File allocation in a distributed database. Int. J. Comput. Inf. Sci. 11(5), 325–340 (1982)MathSciNetCrossRef
14.
Zurück zum Zitat Muro, M.S., Ibaraki, T., Miyajima, H., Hasegawa, T.: Evaluation of file redundancy in distributed database systems. IEEE Trans. Software Eng. 11(2), 199–205 (1985)CrossRef Muro, M.S., Ibaraki, T., Miyajima, H., Hasegawa, T.: Evaluation of file redundancy in distributed database systems. IEEE Trans. Software Eng. 11(2), 199–205 (1985)CrossRef
15.
Zurück zum Zitat Yoshida, M., Mizumachi, K., Wakino, A., Oyake, I., Matsushita, Y.: Time and cost evaluation schemes of multiple copies of data in distributed database systems. IEEE Trans. Softw. Eng. 11(9), 954–958 (1985)CrossRef Yoshida, M., Mizumachi, K., Wakino, A., Oyake, I., Matsushita, Y.: Time and cost evaluation schemes of multiple copies of data in distributed database systems. IEEE Trans. Softw. Eng. 11(9), 954–958 (1985)CrossRef
16.
Zurück zum Zitat Chiu, G.M., Raghavendra, C.S.: A model for optimal database allocation in distributed computing systems. In: Proceedings of IEEE INFOCOM’90 (1990) Chiu, G.M., Raghavendra, C.S.: A model for optimal database allocation in distributed computing systems. In: Proceedings of IEEE INFOCOM’90 (1990)
17.
Zurück zum Zitat Tamhankar, A.M., Ram, S.: Database fragmentation and allocation: an integrated methodology and case study. IEEE Trans. Syst. Man Cybern.-Part A: Syst. Hum. 28(3), 288–305 (1998)CrossRef Tamhankar, A.M., Ram, S.: Database fragmentation and allocation: an integrated methodology and case study. IEEE Trans. Syst. Man Cybern.-Part A: Syst. Hum. 28(3), 288–305 (1998)CrossRef
18.
Zurück zum Zitat March, S.T., Rho, S.: Allocating data and operations to nodes in distributed database design. IEEE Trans. Knowl. Data Eng. 7(2), 305–317 (1995)CrossRef March, S.T., Rho, S.: Allocating data and operations to nodes in distributed database design. IEEE Trans. Knowl. Data Eng. 7(2), 305–317 (1995)CrossRef
Metadaten
Titel
An Apriori-Based Vertical Fragmentation Technique for Heterogeneous Distributed Database Transactions
verfasst von
Ramesh Dharavath
Vikas Kumar
Chiranjeev Kumar
Amit Kumar
Copyright-Jahr
2014
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-1665-0_69