NDLI: Vishleshan : performance comparison and programming process mining algorithms in graph-oriented and relational database query languages

Please wait, while we are loading the content...

Vishleshan : performance comparison and programming process mining algorithms in graph-oriented and relational database query languages

Content Provider	Indraprastha Institute of Information Technology, Delhi
Author	Joishi, Jeevan
Abstract	Information Systems today record the execution of activities into event logs. Process Mining is an area of research that deals with the study and analysis of various business processes based on these event logs. These event logs also record the performers of each of the activities. Mining social network using this information, understanding work-flow management and deriving relationships between actors based on different metrics viz. handover of task, subcontract, etc. is what constitutes Organizational Mining. Metrics based on Joint Activities and Metrics based on (possible) causality, commonly referred to as Similar-Task Algorithm and Subcontract Algorithm forms the basis of this paper. We present Cypher Query Language(Neo4j) and SQL (Structured Query Language) implementations of Similar-Task and Subcontract Algorithms. Graph Databases have shown to perform well in cases where information follows linked structure and needs to query to depth(s) of a hierarchical setup. We conduct an empirical study on a large real world data set to compare the performance of Neo4j against MySQL. We benchmark performance factors like query execution time, CPU usage and disk/memory space usage when implementing Similar-task and Subcontract algorithms in Cypher Query Language and SQL.
File Format	PDF
Language	English
Access Restriction	Open
Subject Keyword	(Neo4j SQL
Content Type	Text
Educational Degree	Master of Technology (M.Tech.)
Resource Type	Thesis
Subject	Data processing & computer science

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in