IP Library Patent Application 14566999
Patent Application
App. No. 14/566,999

EXPRESSION PATTERN MATCHING IN A STORAGE SUBSYSTEM

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 None
App. No.
14/566,999
Abstract

Described here in are systems, methods and software to manage content patterns in a storage subsystem. In one example, a storage subsystem to pattern match data objects includes a storage media that stores a plurality of data objects and a memory module configured to cache at least a portion of the plurality of data objects. The storage subsystem further includes a regular expression engine located in a read path between the storage media and the memory module configured to identify a data object in the read path from the storage media to the memory module. The regular expression engine is also configured to determine whether content of the data object matches a content pattern, and based on the content pattern cache the data object in the memory module or prevent the data object from being cached in the memory module.

Claims (42)

1 . A storage subsystem to pattern match data objects, the storage subsystem comprising:

a storage media that stores a plurality of data objects;

a memory module configured to cache at least a portion of the plurality of data objects; and

a regular expression engine located in a read path between the storage media and the memory module, the regular expression engine configured to:

identify a data object in the read path from the storage media to the memory module;

determine whether content of the data object matches a content pattern;

if the content of the data object matches the content pattern, transfer the data object to the memory module; and

if the content of the data object does not match the content pattern, prevent the data object from being transferred to the memory module.

2 . The storage subsystem of claim 1 wherein the storage media comprises solid state storage media.

3 . The storage subsystem of claim 1 wherein the storage media comprises one or more hard disks.

4 . The storage subsystem of claim 1 wherein the regular expression engine configured to prevent the data object from being transferred to the memory module is configured to prevent writing of the data object to the memory module.

5 . The storage subsystem of claim 1 wherein the regular expression engine is further configured to receive the content pattern from a host system.

6 . The storage subsystem of claim 1 wherein the memory module comprises dynamic random-access memory.

7 . The storage subsystem of claim 1 wherein the regular expression engine is further configured to, if the content of the data object does not match the content pattern, transfer a notification to the memory module indicating the content does not match the content pattern.

8 . A computer apparatus to manage pattern matching in a storage subsystem, the computer apparatus comprising:

processing instructions that direct a regular expression engine, when executed by the regular expression engine, to:

identify a data object in a read path from a storage media to a memory module within the storage subsystem;

determine whether content of the data object matches a content pattern;

if the content of the data object matches the content pattern, transfer the data object to the memory module; and

if the content of the data object does not match the content pattern, prevent the data object from being transferred to the memory module; and

one or more non-transitory computer readable media that store the processing instructions.

9 . The computer apparatus of claim 8 wherein the storage media comprises solid state storage media.

10 . The computer apparatus of claim 8 wherein the storage media comprises one or more hard disks.

11 . The computer apparatus of claim 8 wherein the processing instructions to prevent the data object from being transferred to the memory module direct the regular expression engine to prevent writing the data object to the memory module.

12 . The computer apparatus of claim 8 wherein the processing instructions further direct the regular expression engine to receive the content pattern from a host system.

13 . The computer apparatus of claim of claim 12 wherein the processing instructions to receive the content pattern from the host system direct the regular expression engine to receive the content pattern from an application executing on the host computing system.

14 . The computer apparatus of claim 8 wherein the processing instructions to determine whether the content of the data object matches the content pattern direct the regular expression engine to determine whether indexing data associated with the data object matches the content pattern.

15 . A computing system to offload pattern matching operations, the computing system including:

a host system configured to:

execute a process that generates a content pattern;

transfer the content pattern to a regular expression engine within a storage subsystem;

the regular expression engine configured to:

receive the content pattern;

identify a data object in a read path from a storage media to a memory module in the storage subsystem;

determine whether content of the data object matches the content pattern;

if the content of the data object matches the content pattern, transfer the data object to the memory module; and

if the content of the data object does not match the content pattern, prevent the data object from being transferred to the memory module.

16 . The computer apparatus of claim 15 wherein the memory module is further configured to receive the data object and cache at least one portion of the data object for access by the host system.

17 . The computer apparatus of claim 15 wherein the storage media comprises solid state storage media.

18 . The computing system of claim 15 wherein the storage media comprises one or more hard disks.

19 . The computing system of claim 15 wherein the storage subsystem comprises one of a solid state drive or a hard disk drive.

20 . The computing system of claim 15 wherein the process comprises an application, and wherein the host system configured to execute the process that generates the content pattern is configured to execute the application and identify the content pattern from a user of the application.

Assignments (4)
RELEASE OF SECURITY INTEREST AT REEL 052915 FRAME 0566 Recorded Feb 8, 2022
From: JPMORGAN CHASE BANK, N.A.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 059127/0001 →
SECURITY INTEREST Recorded Feb 6, 2020
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS AGENT
Reel/Frame 052915/0566 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 6, 2016
From: HGST NETHERLANDS B.V.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 040829/0516 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 11, 2014
From: HALL, DAVID; SQUIRES, CHRISTOPHER
To: HGST NETHERLANDS B.V.
Reel/Frame 034478/0197 →