Data Dependence Analysis for an Untrusted Transaction Manager

Abstract

There are two components in the scheduler for multilevel-secure databases which use the replicated architecture; global and local schedulers. Since the global scheduler, which enforces data consistency among replicas, has to make scheduling decisions based on transactions (i.e., without any knowledge of actual data or physical layout of data), an accurate analysis technique which can detect conflicts among queries is needed. The data dependence analysis introduced here provides a method for precisely determining whether the portions of relations affected by various database operations overlap without the knowledge of actual data.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1992
Accession Number
ADA463000

Entities

People

  • Myong H. Kang

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Ground and Sea Platforms

DTIC Thesaurus Topics

  • Algorithms
  • Computer Access Control
  • Computer Programming
  • Computers
  • Database Management Systems
  • Databases
  • Engineers
  • Information Operations
  • Language
  • Military Research
  • Models
  • Multithreading
  • Relational Database Management Systems
  • Security
  • Sequences

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Cybersecurity.
  • Regression Analysis.