Skip to main content
SpringerLink
Log in
Book cover

Intelligent Computing, Networking, and Informatics pp 687–695Cite as

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

  • Conference paper

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 243))

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.

This is a preview of subscription content, 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   259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. Abuelyaman, E.S.: An optimized scheme for vertical partitioning of a distributed database. Int. J. Comput. Sci. Netw. Secur. 8(1), 310–316 (2008)

    Google Scholar 

  3. Ceri, S., Pelagatti, G.: Distributed Databases Principles and System, 1st edn. McGraw-Hill, New York (1984)

    MATH  Google Scholar 

  4. Navathe, S., Karlapalem, K., Ra, M.: A mixed fragmentation methodology for initial distributed database design. J. Comput. Softw. Eng. 3(4), 395–426 (1995)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Shin, G., Irani, K.B.: Fragmenting relations horizontally using a knowledge based approach. IEEE Trans. Softw. Eng. (TSE) 17(9), 872–883 (1991)

    Article  MathSciNet  Google Scholar 

  7. Ra, M.: Horizontal partitioning for distributed database design. In: Advances in Database Research, World Scientific Publishing, pp. 101–120 (1993)

    Google Scholar 

  8. Ozsu, M.T., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice-Hall, New Jersey (1999)

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Chang, S.K., Liu, A.C.: File allocation in a distributed database. Int. J. Comput. Inf. Sci. 11(5), 325–340 (1982)

    Article  MathSciNet  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Chiu, G.M., Raghavendra, C.S.: A model for optimal database allocation in distributed computing systems. In: Proceedings of IEEE INFOCOM’90 (1990)

    Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian School of Mines (ISM), Dhanbad, Jharkhand, India

    Ramesh Dharavath, Vikas Kumar, Chiranjeev Kumar & Amit Kumar

Authors
  1. Ramesh Dharavath
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vikas Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chiranjeev Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Amit Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ramesh Dharavath .

Editor information

Editors and Affiliations

  1. Computer Science and Engineering, National Institute of Technology Rourkela, Rourkela, Orissa, India

    Durga Prasad Mohapatra

  2. Computer Science and Engineering, SOA University, Bhubaneswar, India

    Srikanta Patnaik

Appendix

Appendix

See Table 1

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Dharavath, R., Kumar, V., Kumar, C., Kumar, A. (2014). An Apriori-Based Vertical Fragmentation Technique for Heterogeneous Distributed Database Transactions. In: Mohapatra, D.P., Patnaik, S. (eds) Intelligent Computing, Networking, and Informatics. Advances in Intelligent Systems and Computing, vol 243. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1665-0_69

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1665-0_69

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1664-3

  • Online ISBN: 978-81-322-1665-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation