Browse Prior Art Database

A method for identifying changes in a massive database that may be described as a dynamic, directed acyclic graph (DAG).

IP.com Disclosure Number: IPCOM000029111D
Original Publication Date: 2004-Jun-16
Included in the Prior Art Database: 2004-Jun-16

Publishing Venue

IBM

Abstract

Described is a method for storing tree structures that can be expressed as DAGs that: (1) reduces storage requirements; (2) facilitates fast identification of nodes (locations) where changes have been made during an update; and (3) only allows users with appropriate levels of authorization to view database contants, as well as node (e.g., document category) names.