Graph Based Proactive Secure Decomposition Algorithm for Context Dependent Attribute Based Inference Control Problem

by   Ugur Turan, et al.

Relational DBMSs continue to dominate the database market, and inference problem on external schema of relational DBMS's is still an important issue in terms of data privacy.Especially for the last 10 years, external schema construction for application-specific database usage has increased its independency from the conceptual schema, as the definitions and implementations of views and procedures have been optimized. This paper offers an optimized decomposition strategy for the external schema, which concentrates on the privacy policy and required associations of attributes for the intended user roles. The method proposed in this article performs a proactive decomposition of the external schema, in order to satisfy both the forbidden and required associations of attributes.Functional dependency constraints of a database schema can be represented as a graph, in which vertices are attribute sets and edges are functional dependencies. In this representation, inference problem can be defined as a process of searching a subtree in the dependency graph containing the attributes that need to be related. The optimized decomposition process aims to generate an external schema, which guarantees the prevention of the inference of the forbidden attribute sets while guaranteeing the association of the required attribute sets with a minimal loss of possible association among other attributes, if the inhibited and required attribute sets are consistent with each other. Our technique is purely proactive, and can be viewed as a normalization process. Due to the usage independency of external schema construction tools, it can be easily applied to any existing systems without rewriting data access layer of applications. Our extensive experimental analysis shows the effectiveness of this optimized proactive strategy for a wide variety of logical schema volumes.


page 1

page 2

page 3

page 4


The Context Model: A Graph Database Model

In the relational model a relation over a set of attributes is defined t...

A Rule-Based Approach to Analyzing Database Schema Objects with Datalog

Database schema elements such as tables, views, triggers and functions a...

An Improved Generic ER Schema for Conceptual Modeling of Information Systems

The Entity-Relationship (ER) model is widely used for creating ER schema...

Assessing Achievability of Queries and Constraints

Assessing and improving the quality of data in data-intensive systems ar...

Schema Independent Relational Learning

Learning novel concepts and relations from relational databases is an im...

Toward Co-existing Database Schemas based on Bidirectional Transformation

According to strong demands for rapid and reliable software delivery, co...

Narrowing Down XML Template Expansion and Schema Validation

This work examines how much template instantiation can narrow down schem...

Please sign up or login with your details

Forgot password? Click here to reset