Data-centric Refinement of Database-Database Dependency Analysis of Database Program

Angshuman Jana

2020

Abstract

Since the pioneer work by Ottenstein and Ottenstein, the notion of Program Dependency Graph (PDG) has attracted a wide variety of compelling applications in software engineering, e.g. program slicing, information flow security analysis, debugging, code-optimization, code-reuse, code-understanding, and many more. In order to exploit the power of dependency graph in solving problems related to relational database applications, Willmor et al. first proposed Database Oriented Program Dependency Graph (DOPDG), an extension of PDG by taking database statements and their dependencies further into consideration. However, the dependency information generated by the DOPDG construction algorithm is prone to imprecision due to its syntax-based computation, and therefore the approach may increase the susceptibility of false alarms in the above-mentioned application scenarios. Addressing this challenge, in this paper, the following two main research objectives are highlighted: (1) How to obtain more precise dependency information (hence more precise DOPDG)? and (2) How to compute them efficiently? To this aim, a data-centric based approach is proposed to compute precise dependency information by removing false alarms. To refine the database-database dependency, the syntax-based DOPDG construction is augmented by adding three extra nodes and edges (as per the condition-action execution sequence) with each node that represents the database statement.

Paper Citation

in Harvard Style

Jana A. (2020). Data-centric Refinement of Database-Database Dependency Analysis of Database Program.In Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-443-5, pages 234-241. DOI: 10.5220/0009891202340241

in Bibtex Style

@conference{icsoft20,
author={Angshuman Jana},
title={Data-centric Refinement of Database-Database Dependency Analysis of Database Program},
booktitle={Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2020},
pages={234-241},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009891202340241},
isbn={978-989-758-443-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 15th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - Data-centric Refinement of Database-Database Dependency Analysis of Database Program
SN - 978-989-758-443-5
AU - Jana A.
PY - 2020
SP - 234
EP - 241
DO - 10.5220/0009891202340241