NDLI: Efficient Multi-depth Querying on Provenance of Relational Queries Using Graph Database

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

Semantic Clustering Driven Approaches to Recommender Systems

An Automated Approach for Cross-Browser Inconsistency (XBI) Detection

Efficient Multi-depth Querying on Provenance of Relational Queries Using Graph Database

Attention Sensitive Web Browsing

Concept Preserving Visual Summarization of Social Image Search Results

A Novel Approach to Big Data Veracity using Crowdsourcing Techniques and Bayesian Predictors

Service Demand Modeling and Prediction with Single-user Performance Tests

Selection of Image Blocks using Genetic Algorithm and Effective Embedding with DCT for Steganography

Distributed Decision Tree

Comparative Evaluation of Various Indexing Techniques of Geospatial Vector Data for Processing in Distributed Computing Environment

Workload Aware Hybrid Partitioning

EEQuest: An Event Extraction and Query System

Role of Reduced Inputs in Flag Mining

Hierarchical Tree-based Optimized Communication for Real Time Event Driven Internet of Things

Quantitative Estimation of Cost Drivers for Intermediate COCOMO towards Traditional and Cloud Based Software Development

SkipLPA: An Efficient Label Propagation Algorithm for Community Detection in Sparse Network

Three Steps Secure Login: A systematic approach

Centrality Approach for Community Detection in Large Scale Network

Development of Indian Weighted Diabetic Risk Score (IWDRS) using Machine Learning Techniques for Type-2 Diabetes

Topical Authoritative Answerer Identification on Q&A Posts using Supervised Learning in CQA Sites

A Methodology to Detect and Track Breaking News on Twitter

Search Based Test Data Generation: A Multi Objective Approach using MOPSO Evolutionary Algorithm

Efficient Multi-depth Querying on Provenance of Relational Queries Using Graph Database

Content Provider	ACM Digital Library
Author	Rani, Asma Goyal, Navneet Gadia, Shashi K.
Abstract	Data Provenance is the history associated with that data. It constitutes the origin, creation, processing, and archiving of data. In today's Internet era, it has gained significant importance for database analytics. Most of the provenance models store provenance information in relational databases for further querying and analysis. Although, querying of provenance in Relational Databases is very efficient for small data sets, it becomes inefficient as the provenance data grows and traversal depth of provenance query increases. This is mainly due to increase in number of join operations to search the entire provenance data. Graph Databases provide an alternative to RDBMSs for storing and analyzing provenance data as it can scale to billions of nodes and at the same time traverse thousands of relationships efficiently. In this paper, we propose efficient multi-depth querying of provenance data using graph databases. The proposed solution allows efficient querying of provenance of current as well as historical queries. A comparison between relational and graph databases is presented for varying provenance data size and traversal depths. Graph databases are found to scale well with increasing depth of provenance queries, whereas in relational databases the querying time increases exponentially.
Starting Page	11
Ending Page	20
Page Count	10
File Format	PDF
ISBN	9781450348089
DOI	10.1145/2998476.2998480
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-10-21
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Neo4j Dphq Provenance querying Tpc-h Relational database Graph database Improved dphq Zild Query inversion Data provenance
Content Type	Text
Resource Type	Article

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

Data Provenance for Historical Queries in Relational Database

On implementing provenance-aware regular path queries with relational query engines

Performance of graph query languages -- comparison of cypher, gremlin and native access in neo4j (2013).

Reasoning on Regular Path Queries (2003)

Performance of Graph and Relational Databases in Complex Queries

Flexible Query Answering over Graph-modeled Data

Querying Large Databases

Query shredding: efficient relational evaluation of queries over nested multisets

Analyzing Graph Databases by Aggregate Queries

Efficient Multi-depth Querying on Provenance of Relational Queries Using Graph Database

Similar Documents

Data Provenance for Historical Queries in Relational Database

On implementing provenance-aware regular path queries with relational query engines

Performance of graph query languages -- comparison of cypher, gremlin and native access in neo4j (2013).

Reasoning on Regular Path Queries (2003)

Performance of Graph and Relational Databases in Complex Queries

Flexible Query Answering over Graph-modeled Data

Querying Large Databases

Query shredding: efficient relational evaluation of queries over nested multisets

Analyzing Graph Databases by Aggregate Queries

Efficient Multi-depth Querying on Provenance of Relational Queries Using Graph Database