Time Slice Manipulation in Information Hierarchy.

Abstract

This paper presents theoretical results on a generalized form of partial order, called hierarchical partial order, for enforcing serializability that takes advantage of transaction analysis in database systems. Transaction analysis partitions the database into data partitions that may assume a hierarchy of priorities, such that transactions primarily updating less critical data partitions will not interfere with transactions primarily updating the more critical data partitions, or will do so to a lesser extent than those in conventional systems. This results from the ability for transactions in the system to access different data partitions using different synchronization protocols. The rules governing the different protocols are presented and their corrections with respect to serializability is proven.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1987
Accession Number
ADA177949

Entities

People

  • Meichun Hsu
  • Stuart E. Madnick

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Classification
  • Contract Administration
  • Contracts
  • Control Systems
  • Databases
  • Decomposition
  • Hierarchies
  • Information Systems
  • Massachusetts
  • Multithreading
  • Naval Warfare
  • Schools
  • Security

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Enterprise Information Systems Architecture and Joint Command Capability Interoperability Support.
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)