IP Library Granted Patent US 10,325,106
Granted Patent B1
US 10,325,106 · App. 14/244,778 · Granted Jun 18, 2019

Apparatus and method for operating a triple store database with document based triple access security

Inventor: John Snelson (Oxford, GB)
Assignee: MarkLogic Corporation
G06F21/6218
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,325,106
App. No.
14/244,778
Granted
Jun 18, 2019
Kind
B1
Abstract

A server includes a triple processor with instructions executed by a processor to receive an input document, read and store document restrictions for the input document, specify a first triple permutation, and produce for each triple in the input document a record of the triple in accordance with the first triple permutation and the position of the triple in the document. The server also includes a query processor with instructions executed by a processor to receive a query, match components of the query to triples in a triple repository to form initial triples, remove triples from the initial triples in accordance with document restrictions associated with the triples to form final triples, and return the final triples.

Claims (15)

1. A server, comprising:

a triple processor with instructions executed by a processor to:

receive an input document,

read and store document restrictions for the input document, wherein the document restrictions are document position restrictions, individual user access restrictions and user group access restrictions,

specify a first triple permutation,

produce for each first triple permutation in the input document a first triple permutation record and a corresponding position in the document,

specify a second triple permutation, and

produce for each second triple permutation in the input document a second triple permutation record and a corresponding position in the document, wherein the first triple permutation and the second triple permutation are different permutations used to provide access to different sort orders;

wherein each triple in the input document includes a subject, predicate, object triple and the first triple permutation and the second triple permutation are selected from different permutations of (1) subject, predicate, object, (2) predicate, subject, object, and (3) object, predicate, subject.

2. The server of claim 1 wherein the triple processor further comprises instructions executed by the processor to produce for each triple in the input document a record of the triple in accordance with the first triple permutation, an object type and the position of the triple in the document.

3. The server of claim 1 wherein the document restrictions include domain access restrictions, user specified restrictions and query specified restrictions.

4. The server of claim 1 wherein the triple processor includes instructions executed by the processor to produce a triple repository with a plurality of tables.

5. The server of claim 4 wherein the plurality of tables includes a document restriction table.

6. The server of claim 4 wherein the plurality of tables includes an identifier-type-value table.

7. The server of claim 4 wherein the plurality of tables includes a triple-document_id-position table.

Assignments (6)
SECURITY INTEREST Recorded Jul 21, 2025
From: PROGRESS FEDERAL SOLUTIONS, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 071773/0112 →
CHANGE OF NAME Recorded Apr 29, 2025
From: MARKLOGIC CORPORATION
To: PROGRESS FEDERAL SOLUTIONS, INC.
Reel/Frame 071121/0160 →
SECURITY INTEREST Recorded Mar 7, 2024
From: MARKLOGIC CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 066683/0223 →
RELEASE OF SECURITY INTEREST Recorded Mar 4, 2024
From: MONROE CAPITAL MANAGEMENT ADVISORS, LLC, AS ADMINISTRATIVE AGENT
To: MARKLOGIC CORPORATION
Reel/Frame 066633/0745 →
SECURITY INTEREST Recorded Oct 20, 2020
From: MARKLOGIC CORPORATION
To: MONROE CAPITAL MANAGEMENT ADVISORS, LLC, AS ADMINISTRATIVE AGENT
Reel/Frame 054115/0830 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 16, 2014
From: SNELSON, JOHN
To: MARKLOGIC CORPORATION
Reel/Frame 033324/0037 →
Continuity (1)
Provisional Application 61808326 · Apr 4, 2013