Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Comparison of Search Techniques in Social Graph Neo4j

  • Conference paper
  • First Online:
Proceedings of the 3rd International Symposium on Big Data and Cloud Computing Challenges (ISBCC – 16’)

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 49))

Abstract

Past few decades, relational databases was the dominant technology used in web and business applications where well structured data was widely used. In the era of BigData and social networking, data is in disorganized form. This unstructured data gives importance for relationships between entities and impersonate many-to-many relationships in graph database. This paper brings out the importance of graph NoSQL database Neo4j in social networks and further inquest how multilevel, multikeyword search in social graph Neo4j outperforms the search connected to relational databases. We summarize the current state of technologies existing in multilevel multikeyword search area, explore open issues as well as identify future directions for research in this important field of Big Data and social graphs in Neo4j. On the basis of comparative analysis, we found graph databases that the former retrieve the results at faster pace. Many multilevel or multikeyword search methods on Neo4j was analyzed based on four research questions on five dimensions, but none of them put forward a benchmark model in the integration of multilevel multikeyword search evaluation.

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

Access this chapter

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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. Mathew, A.B., Madhu Kumar, S.: Analysis of data management and query handling in social networks using NoSQL databases. In: 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 800–806. IEEE (2015)

    Google Scholar 

  2. Holzschuher, F., Peinl, R.: Performance of graph query languages: comparison of cypher, gremlin and native access in Neo4j. In: Proceedings of the Joint EDBT/ICDT 2013 Workshops, pp. 195–204. ACM (2013)

    Google Scholar 

  3. Miller, J.J.: Graph database applications and concepts with Neo4j. In: Proceedings of the Southern Association for Information Systems Conference, Atlanta, GA, USA 23–24 Mar 2013

    Google Scholar 

  4. Webber, J.: A programmatic introduction to Neo4j. In: Proceedings of the 3rd Annual Conference on Systems, Programming, and Applications: Software for Humanity, pp. 217–218. ACM (2012)

    Google Scholar 

  5. Mathew, A.B., Kumar, S.M.: An efficient index based query handling model for Neo4j. IJCST 3(2), 12–18 (2014)

    Google Scholar 

  6. Sakr, S., Liu, A., Batista, D.M., Alomari, M.: A survey of large scale data management approaches in cloud environments. Commun. Surv. Tutorials, IEEE 13(3), 311–336 (2011)

    Article  Google Scholar 

  7. Yi, X., Liu, F., Liu, J., Jin, H.: Building a network highway for big data: architecture and challenges. Network, IEEE 28(4), 5–13 (2014)

    Article  Google Scholar 

  8. Zou, L., Chen, L., Özsu, M.T.: Distance-join: pattern match query in a large graph database. Proc. VLDB Endowment 2(1), 886–897 (2009)

    Article  Google Scholar 

  9. Cudré-Mauroux, P., Elnikety, S.: Graph data management systems for new application domains. Proc. VLDB Endowment 4(12) (2011)

    Google Scholar 

  10. Ugander, J., Karrer, B., Backstrom, L., Marlow, C.: The anatomy of the facebook social graph. arXiv preprint arXiv:1111.4503 2011

  11. Kumar, R., Novak, J., Tomkins, A.: Structure and evolution of online social networks. In: Link Mining: Models, Algorithms, and Applications, pp. 337–357. Springer (2010)

    Google Scholar 

  12. Khan, A., Li, N., Yan, X., Guan, Z., Chakraborty, S., Tao, S.: Neigh-borhood based fast graph search in large networks. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of data, pp. 901–912. ACM (2011)

    Google Scholar 

  13. Martinez-Bazan, N., Dominguez-Sal, D.: Using semijoin programs to solve traversal queries in graph databases. In: Proceedings of Workshop on GRAph Data management Experiences and Systems pp. 1–6. ACM (2014)

    Google Scholar 

  14. Morris, M.R., Teevan, J., Panovich, K.: What do people ask their social networks, and why?: a survey study of status message q&a behavior. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 1739–1748. ACM (2010)

    Google Scholar 

  15. Cohen, S., Ebel, L., Kimelfeld, B.: A social network database that learns how to answer queries. In: CIDR. Citeseer (2013)

    Google Scholar 

  16. Zhang, S., Gao, X., Wu, W., Li, J., Gao, H.: Efficient algorithms for supergraph query processing on graph databases. J. Comb. Optim. 21(2), 159–191 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  17. Cheng, J., Ke, Y., Ng, W.: Efficient query processing on graph databases. ACM Trans. Database Syst. (TODS) 34(1), 2 (2009)

    Article  Google Scholar 

  18. Mathew, A.B., Kumar, S.M.: Novel research framework on sn’s NoSQL databases for efficient query processing. Int. J. Reasoning-based Intell. Syst. 7(3–4), 330–338 (2015)

    Article  Google Scholar 

  19. Rajbhandari, P., Shah, R.C., Agarwal, S.: Graph database model for querying, searching and updating. In: International Conference on Software and Computer Applications (ICSCA) (2012)

    Google Scholar 

  20. Barcelό Baeza P.: Querying graph databases. In: Proceedings of the 32nd Symposium on Principles of Database Systems pp. 175–188. ACM (2013)

    Google Scholar 

  21. Nishtala, R., Fugal, H., Grimm, S., Kwiatkowski, M., Lee, H., Li, H.C., McElroy, R., Paleczny, M., Peek, D., Saab, P., et al.: Scaling memcache at facebook. In: nsdi, vol. 13, pp. 385–398 (2013)

    Google Scholar 

  22. Fan, W.: Graph pattern matching revised for social network analysis. In: Proceedings of the 15th International Conference on Database Theory, pp. 8–21. ACM (2012)

    Google Scholar 

  23. Khan, A., Wu, Y., Aggarwal, C.C., Yan, X.: Nema: fast graph search with label similarity. In: Proceedings of the VLDB Endowment, vol. 6, no. 3, pp. 181–192. VLDB Endowment (2013)

    Google Scholar 

  24. Mathew, A.B., Pattnaik, P., Madhu Kumar, S.: Efficient information retrieval using lucene, lindex and hindex in hadoop. In: 2014 IEEE/ACS 11th International Conference on Computer Systems and Applications (AICCSA), pp. 333–340. IEEE (2014)

    Google Scholar 

  25. Mondal, J., Deshpande, A.: Stream querying and reasoning on social data. In: Encyclopedia of Social Network Analysis and Mining, pp. 2063–2075. Springer (2014)

    Google Scholar 

  26. Gomathi, R., Sharmila, D.: A novel adaptive cuckoo search for optimal query plan generation. Sci. World J. 2014 (2014)

    Google Scholar 

  27. Zhao, Y., Levina, E., Zhu, J.: Community extraction for social networks. Proc. Natl. Acad. Sci. 108(18), 7321–7326 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NIT Calicut, Kozhikode, India

    Anita Brigit Mathew

Authors
  1. Anita Brigit Mathew
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anita Brigit Mathew .

Editor information

Editors and Affiliations

  1. School of Computing Sciences, VIT University, Chennai, India

    V. Vijayakumar

  2. School of Computing Sciences, VIT University, Chennai, India

    V. Neelanarayanan

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Mathew, A.B. (2016). Comparison of Search Techniques in Social Graph Neo4j. In: Vijayakumar, V., Neelanarayanan, V. (eds) Proceedings of the 3rd International Symposium on Big Data and Cloud Computing Challenges (ISBCC – 16’). Smart Innovation, Systems and Technologies, vol 49. Springer, Cham. https://doi.org/10.1007/978-3-319-30348-2_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30348-2_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30347-5

  • Online ISBN: 978-3-319-30348-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation