# US 2005/0091518 A1 · System and methods providing enhanced security model

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2005/0091518 A1
- Document ID: US20050091518A1
- Status: Published application
- Kind: A1
- Application number: 10/691,999
- Filed: 2003-10-23
- Published: 2005-04-28
- Earliest claimed: 2003-10-23
- Assignees: Microsoft Corporation
- Inventors: Sameet Agarwal; Balan Raman; Sanjay Anand; Paul Leach; Richard Ward
- Web page: https://patentgrep.com/patent/US20050091518A1

## CPC

- G06F 21/6218: {to a system of files or objects, e.g. local or distributed file system or database}
- G06F 2221/2141: Access rights, e.g. capability lists, access control lists, access tables, access matrices
- G06F 2221/2145: Inheriting rights or properties, e.g., propagation of permissions or restrictions within a hierarchy
- Y10S 707/99931: Database or file accessing
- Y10S 707/99939: Privileged access
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## Abstract

The present invention relates to a system and methodology to facilitate security for data items residing within (or associated with) a hierarchical database or storage structure. A database security system is provided having a hierarchical data structure associated with one or more data items. The system includes a security component that applies a security policy to the data items from a global location or region associated with a database. Various components and processes are employed to enable explicit and/or inherited security properties to be received by and propagated to the data items depending on the type of data structure encountered or processed.

## Claims

### Claim 1

A data storage security system, comprising:
at least one hierarchical data structure associated with one or more data items; and
a security component that applies at least one security policy to the data items from a global location associated with a data store.

### Claim 2 (depends on 1)

The system of claim 1, the hierarchical data structure is at least one of a tree structure and a containment hierarchy.

### Claim 3 (depends on 2)

The system of claim 2, the containment hierarchy is modeled as a Directed Acyclic Graph (DAG).

### Claim 4 (depends on 1)

The system of claim 1, the security policy is mapped to one or more security regions that are associated with the database.

### Claim 5 (depends on 4)

The system of claim 4, the security policy is at least one of mapped from within the database and mapped from outside the data store.

### Claim 6 (depends on 1)

The system of claim 1, the security policy is at least one of explicitly mapped to an item and inherited by an item.

### Claim 7 (depends on 1)

The system of claim 1, the security component includes an Access Control List having one or more Access Control Entries.

### Claim 8 (depends on 7)

The system of claim 7, the Access Control List can be associated with a holding relationship of a containment hierarchy.

### Claim 9 (depends on 8)

The system of claim 8, further comprising a plurality of Access Control Lists to facilitate security for the containment hierarchy.

### Claim 10 (depends on 1)

The system of claim 1, the security component specifies a set of principals that are granted or denied access to perform operations on an item.

### Claim 11 (depends on 1)

The system of claim 1, the security component includes at least one of discretionary access control list, a system access control list, and a security identifier.

### Claim 12 (depends on 1)

The system of claim 1, further comprising an ordering component that arranges one or more Access Control Entries (ACE) in an Access Control List (ACL) to determine a security policy that is enforced for an item.

### Claim 13 (depends on 12)

The system of claim 12, further comprising the following ordering algorithm:
For inherited ACL's (L) on item (I)
For items I1, I2
For ACE's A1 and A2 in L,
I1 is an ancestor of I2 and
I2 is an ancestor of I3 and
A1 is an ACE inherited from I1 and
A2 is an ACE inherited from I2
Implies
A2 precedes A1 in L,
wherein L and I are integers.

### Claim 14 (depends on 12)

The system of claim 12, further comprising the following ordering algorithm:
For inherited ACL's (L) on item (I)
For items I1
For ACE's A1 and A2 in L,
I1 is an ancestor of I2 and
A1 is an ACCESS_DENIED_ACE inherited from I1 and
A2 is an ACCESS_GRANTED ACE inherited from 11
Implies
A1 precedes A2 in L,
wherein L and I are integers.

### Claim 15 (depends on 12)

The system of claim 12, further comprising a component that evaluates access rights for a given principal to a given item.

### Claim 16 (depends on 1)

The system of claim 1, the security component further comprises an effective access control list that is obtained by processing lists inherited by an item and adding inheritable access control entries in an explicit access control list.

### Claim 17 (depends on 1)

The system of claim 1, the security component further comprises an access mask specifying at least one of object-specific access rights, standard access rights, and generic access rights.

### Claim 18 (depends on 1)

The system of claim 1, further comprising a security table for similarly protected security regions.

### Claim 19 (depends on 18)

The system of claim 18, the security table includes at least one of the following fields an Item Identity, an Item Ordpath, an Explicit Item, a Path ACL, and a Region ACL.

### Claim 20 (depends on 1)

The system of claim 1, further comprising a component to at least one of create a new item in a container, add an explicit ACL to an item, add a holding link to an item, delete a holding link from an item, delete an explicit ACL from an item and modify an ACL associated with an item.

### Claim 21 (depends on 1)

A computer readable medium having computer readable instructions stored thereon for implementing the security component of claim 1.

### Claim 22

A method to facilitate data item security, comprising:
defining at least one security policy for a hierarchical data structure;
defining at least one security region for the hierarchical data structure; and
applying the security policy to the hierarchical data structure from the security region.

### Claim 23 (depends on 22)

The method of claim 22, further comprising automatically supporting at least one explicit and inherited security policy.

### Claim 24 (depends on 22)

The method of claim 22, further comprising automatically ordering security policies.

### Claim 25 (depends on 22)

The method of claim 22, further comprising processing security policies for at least one of a tree structure and a containment hierarchy.

### Claim 26 (depends on 22)

The method of claim 22, further comprising mapping a security policy to a security region from a remote location from a database.

### Claim 27 (depends on 22)

The method of claim 22, the security policy is associated with an Access Control List having one or more Access Control Entries.

### Claim 28 (depends on 27)

The method of claim 27, further comprising automatically arranging one or more Access Control Entries in the Access Control List to determine a security policy that is enforced for an item.

### Claim 29

A system to facilitate database security processing, comprising:
means for defining a security policy;
means for determining a security region for the security policy; and
means for applying the security policy to at least one of a tree structure and a containment hierarchy in accordance with the security region.

### Claim 30

A computer readable medium having a data structure stored thereon, comprising:
a first data field related to a security region associated with a hierarchical data structure;
a second data field that relates to a security policy; and
a third data field that links the security policy to the security region.

### Claim 31 (depends on 30)

The computer readable medium of claim 30, further comprising a field for an access mask specifying at least one of object-specific access rights, standard access rights, and generic access rights.

### Claim 32 (depends on 30)

The computer readable medium of claim 30, further comprising a security field for similarly protected security regions.

### Claim 33 (depends on 32)

The computer readable medium of claim 32, the security table field includes at least one of an Item Identity, an Item Ordpath, an Explicit Item, a Path ACL, and a Region ACL.
