Advertisement

An Approximative Study of Database Partitioning with Respect to Popular Social Networking Websites and Applications

  • S. V. G. SrideviEmail author
  • Yogesh Kumar Sharma
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 98)

Abstract

The users of social networking applications and websites are the prime producers of huge amounts of data that the world is witnessing today. With these growing databases, all the social networking websites and applications are looking for an easy, secure and efficient maintenance of the database. As the size of both the database and the network grow, the entire database cannot be kept in a single node/single location. So the need arises for distributing the database over a network by dividing the database into portions called partitions. The partitions may be replicated at multiple nodes depending on the needed degree of availability. At the same time a single partition may further be split across a collection of nodes depending on how much data is need at a node. In this article, we have highlighted what is database partitioning, what is its need. This article also highlights some of the popular social networking websites and applications that are using a numerous database depending on the features they are providing. During our study, we have studied upon some of the data bases used by the example websites considered and what type of partitioning scheme might have been used. This article discusses some key features of database partitioning schemes of Facebook, twitter, amazon, WhatsApp and Instagram.

Keywords

Data base partitioning Types of partitioning Need for partitioning Social networking websites 

References

  1. 1.
  2. 2.
    Bouchard, J.-L.: Mark Zuckerberg’s full commencement address at Harvard, the school he left to start Facebook, 26 May 2017. https://qz.com/992048/mark-zuckerbergs-harvard-speech-a-full-transcript-of-the-facebook-ceos-commencement-address/
  3. 3.
    Navathe, S., Ceri, S., Wiederhold, G., Dou, J.: Vertical partitioning algorithms for database design. ACM Trans. Database Syst. (TODS) 9(4), 680–710 (1984)CrossRefGoogle Scholar
  4. 4.
    Fowler, A.: Nosql data partitioning, January 2015. https://www.dummies.com/programming/big-data/handling-partitions-in-nosql/
  5. 5.
  6. 6.
    Google’s NoSQL BIG DATA database service. Cloud Bigtable documentation. https://cloud.google.com/bigtable/docs/
  7. 7.
    Cesarini, F., Vinoski, S.: Designing for Scalability with Erlang/OTP: Implement Robust, Fault-Tolerant Systems, 1st edn., pp. 405–422. O’Reilly (2016). Chapter 15 Scaling outGoogle Scholar
  8. 8.
  9. 9.
    Thomas, S.: (Guest Post): database design practices in various social media sites (n.d.). https://www.pixelproductionsinc.com/11-database-design-practices-for-social-media-sites/
  10. 10.
    Aarepu, L., Prasad, B.M.G., Sharma, Y.K.: A review on data mining and bigdata. Int. J. Comput. Eng. Technol. (IJCET) 10(1), 117–123 (2019)Google Scholar
  11. 11.
    Rivas, T.: Ranking the big four tech stocks: Google is No. 1, Apple comes in last, 22 August 2017. https://www.barrons.com/articles/ranking-the-big-four-internet-stocks-google-is-no-1-apple-comes-in-last-1503412102
  12. 12.
    Partitioning the database, 6 June 2019. www.wikipedia.com
  13. 13.
    Wakita, K., Tsurumi, T.: Finding community structure in mega-scale social networks. In: Proceedings of the 16th International Conference on World Wide Web, WWW 2007. ACM, New York (2007)Google Scholar
  14. 14.
    Sharma, Y.K., Sharif, G.M.: Framework for privacy preserving classification in data mining. J. Emerg. Technol. Innov. Res. 5(9), 178–183 (2018)Google Scholar
  15. 15.
    Lu, Z., Zhu, Y., Li, W., Wu, W., Cheng, X.: Influence-based community partition for social networks. Comput. Soc. Netw. (2014). https://computationalsocialnetworks.springeropen.com/articles/10.1186/s40649-014-0001-4
  16. 16.
    Markova, V., Shopov, V.: Graph partitioning methods in social network analysis (2016). https://www.researchgate.net/publication/321797991_GRAPH_PARTITIONING_METHODS_IN_SOCIAL_NETWORK_ANALYSIS
  17. 17.
  18. 18.
    Sharma, D.Y.K., Kumar, S.: Designing hybrid data mining technique for efficient industrial engineering domain. J. Comput. Inf. Syst. 15(3), 128–136 (2019)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Shri Jagdishprasad Jhabarmal Tibrewala UniversityChurelaIndia

Personalised recommendations