Skip to main content

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

  • Conference paper
  • First Online:
Inventive Computation Technologies (ICICIT 2019)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 98))

Included in the following conference series:

  • 862 Accesses

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.

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

Access this chapter

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
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Cassandra. (n.d.). https://academy.datastax.com/

  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. Navathe, S., Ceri, S., Wiederhold, G., Dou, J.: Vertical partitioning algorithms for database design. ACM Trans. Database Syst. (TODS) 9(4), 680–710 (1984)

    Article  Google Scholar 

  4. Fowler, A.: Nosql data partitioning, January 2015. https://www.dummies.com/programming/big-data/handling-partitions-in-nosql/

  5. Partitioning methods (n.d.). https://www.oracle.com/technetwork/database/options/partitioning/overview/index.html

  6. Google’s NoSQL BIG DATA database service. Cloud Bigtable documentation. https://cloud.google.com/bigtable/docs/

  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 out

    Google Scholar 

  8. Partitioning types (n.d.). https://docs.oracle.com/cd/E17952_01/mysql-5.1-en/partitioning-types.html

  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. 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. 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. Partitioning the database, 6 June 2019. www.wikipedia.com

  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. 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. 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. 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. Rouse, M.: Definition of WhatsApp (n.d.). https://searchmobilecomputing.techtarget.com/definition/WhatsApp

  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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. V. G. Sridevi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sridevi, S.V.G., Sharma, Y.K. (2020). An Approximative Study of Database Partitioning with Respect to Popular Social Networking Websites and Applications. In: Smys, S., Bestak, R., Rocha, Á. (eds) Inventive Computation Technologies. ICICIT 2019. Lecture Notes in Networks and Systems, vol 98. Springer, Cham. https://doi.org/10.1007/978-3-030-33846-6_94

Download citation

Publish with us

Policies and ethics