IP Library Granted Patent US 10,462,251
Granted Patent B2
US 10,462,251 · App. 15/645,600 · Granted Oct 29, 2019

System, method and storage medium for managing items within file directory structure

Inventors: Conleth S. O'Connell, Jr. (Austin, TX); Eric R. White (Austin, TX); N. Isaac Rajkumar (Hyderabad, IN)
Assignee: Open Text SA ULC
H04L67/2842G06F12/0802G06F16/9574H04L61/1582H04L29/12179
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,462,251
App. No.
15/645,600
Granted
Oct 29, 2019
Kind
B2
Abstract

A file-mapping method and system can better manage the number of items (i.e., files, subdirectories, or a combination of them) within any single directory within a storage medium. The method and system can be used to limit the number of items within the directory, direct content and content components to different directories, and provide an internally recognizable name for the filename. When searching the storage medium, time is not wasted searching what appears to be a seemingly endless list of filenames or subdirectory names within any single directory. A client computer can have requests for content fulfilled quicker, and the network site can reduce the load on hardware or software components. While the method and system can be used for nearly any storage media, the method and system are well suited for cache memories used with web servers.

Claims (70)

1. A method of computerized searching, comprising:

in a network comprising a plurality of interconnected network sites and client computers, a first one of the network sites including one or more servers and a network site cache of network site content, the network site cache having multiple different directories with each directory containing no more items than a predetermined limit, the first network site:

receiving from a client device a request for one or more items of network site content, the network site content comprising one or more content components stored in the network site cache;

responsive to the request for content from the client device, the first network site performing:

parsing the request for content from the client device to obtain parsed elements;

generating an internally recognizable name using the parsed elements, wherein the internally recognizable name is mapped to a first, single one of the multiple different directories within the network site cache, wherein the first one of the multiple different directories contains a subset of filenames stored in the network site cache, wherein the internally recognizable name further identifies a filename for the requested network site content stored in the first one of the multiple different directories;

searching only the first, single one of the multiple different directories in the network site cache using the filename identified by the internally recognizable name;

in response to finding that the filename identified by the internally recognizable name is found in the first one of the multiple different directories of the network site cache, retrieving the requested network site content stored at a location in the first one of the multiple different directories of the network site cache corresponding to the filename; and

providing the client device with the requested network site content.

2. The method according to claim 1 , wherein the searching further comprises:

if the internally recognizable name is not found in the first one of the multiple different directories of the network site cache:

determining that a cache miss has occurred;

generating the requested network site content or any content component of the requested network site content; and

providing the client device with the requested network site content.

3. The method according to claim 1 , wherein the network site comprises hardware and software components wherein the software components of the first network site comprise a plug-in configured for generating the internally recognizable name using the parsed elements and wherein the plug-in comprises at least one of a web server plug-in or a cache manager plug-in.

4. The method according to claim 1 , wherein the parsed elements correspond to different parameters of the request and wherein the parameters comprise at least one application-specific parameter and at least one non-application-specific parameter.

5. The method according to claim 4 , wherein the searching further comprises:

utilizing the non-application-specific parameter to determine the first one of the multiple different directories of the network site cache where the network site content is stored.

6. The method according to claim 5 , wherein the first one of the multiple different directories is dynamically created or modified in real time without manual intervention.

7. The method according to claim 1 :

wherein the first one of the multiple different directories comprises one of a plurality of directories within the network site cache, wherein each of the plurality of directories corresponds to a unique hash value;

wherein generating the internally recognizable name includes applying a hashing function over parameters including one or more of the parsed elements to generate a corresponding hash value, the internally recognizable name including the hash value;

wherein the first one of the multiple different directories is identifiable at least in part by the hash value corresponding to the internally recognizable name.

8. A system for computerized searching, comprising:

a first network site communicatively coupled to a network having a plurality of interconnected network sites and client computers, the first network site including:

at least one processor;

a network site cache of network site content, the network site cache having multiple different directories with each directory containing no more items than a predetermined limit;

at least one non-transitory computer readable medium; and

stored instructions translatable by the at least one processor to perform:

receiving by the network site a request for one or more items of network site content, the network site content comprising one or more content components stored in the network site cache on the network;

parsing the request for content from the client device to obtain parsed elements;

generating an internally recognizable name using the parsed elements, wherein the internally recognizable name is mapped to a first, single one of the multiple different directories within the network site cache, wherein the first one of the multiple different directories contains a subset of filenames stored in the network site cache, wherein the internally recognizable name further identifies a filename for the requested network site content stored in the first one of the multiple different directories;

searching only the first, single one of the multiple different directories in the network site cache using the filename identified by the internally recognizable name;

in response to finding that the filename identified by the internally recognizable name is found in the first one of the multiple different directories of the network site cache, retrieving the requested network site content stored at a location in the first one of the multiple different directories of the network site cache corresponding to the filename; and

providing the client device with the requested network site content.

9. The system of claim 8 , wherein the searching further comprises:

if the internally recognizable name is not found in the first one of the multiple different directories of the network site cache:

determining that a cache miss has occurred;

generating the requested network site content or any content component of the requested network site content; and

providing the client device with the requested network site content.

10. The system of claim 8 , wherein the network site comprises hardware and software components, wherein the software components of the network site comprise a plug-in configured for generating the internally recognizable name using the parsed elements and wherein the plug-in comprises at least one of a web server plug-in or a cache manager plug-in.

11. The system of claim 8 , wherein the parsed elements correspond to different parameters of the request and wherein the parameters comprise at least one application-specific parameter and at least one non-application-specific parameter.

12. The system of claim 11 , wherein the searching further comprises:

utilizing the non-application-specific parameter to determine the first one of the multiple different directories of the network site cache where the network site content is stored.

13. The system of claim 12 , wherein the first one of the multiple different directories is dynamically created or modified in real time without manual intervention.

14. The system of claim 8 :

wherein the first one of the multiple different directories comprises one of a plurality of directories within the network site cache, wherein each of the plurality of directories corresponds to a unique hash value;

wherein generating the internally recognizable name includes applying a hashing function over one or more of the parsed elements to generate a corresponding hash value, the internally recognizable name including the hash value;

wherein the first one of the multiple different directories is identifiable at least in part by the hash value corresponding to the internally recognizable name.

15. A computer program product for computerized searching, the computer program product comprising at least one non-transitory computer readable medium storing instructions translatable by at least one processor to perform:

in a network comprising a plurality of interconnected network sites and client computers, a first one of the network sites including one or more servers and a network site cache of network site content, the network site cache having multiple different directories with each directory containing no more items than a predetermined limit, the first network site:

receiving from a client device a request for content from a client device, the content comprising one or more content components stored on the network site;

responsive to the request for content from the client device, parsing the request for content from the client device to obtain parsed elements;

generating an internally recognizable name using the parsed elements, wherein the internally recognizable name is mapped to a first, single one of the multiple different directories within the network site cache, wherein the first one of the multiple different directories contains a subset of filenames stored in the network site cache, wherein the internally recognizable name further identifies a filename for the requested network site content stored in the first one of the multiple different directories;

searching only the first, single one of the multiple different directories in the network site cache using the filename identified by the internally recognizable name;

in response to finding that the filename identified by the internally recognizable name is found in the first one of the multiple different directories of the network site cache, retrieving the requested network site content stored at a location in the first one of the multiple different directories of the network site cache corresponding to the filename; and

providing the client device with the requested network site content.

16. The computer program product of claim 15 , wherein the searching further comprises:

if the internally recognizable name is not found in the first one of the multiple different directories of the network site cache:

determining that a cache miss has occurred;

generating the requested network site content or any content component of the requested network site content; and

providing the client device with the requested network site content.

17. The computer program product of claim 15 , wherein the parsed elements correspond to different parameters of the request and wherein the parameters comprise at least one application-specific parameter and at least one non-application-specific parameter.

18. The computer program product of claim 17 , wherein the searching further comprises:

utilizing the non-application-specific parameter to determine the first one of the multiple different directories of the network site cache where the network site content is stored.

19. The computer program product of claim 18 , wherein the first one of the multiple different directories is dynamically created or modified in real time without manual intervention.

20. The computer program product of claim 15 :

wherein the first one of the multiple different directories comprises one of a plurality of directories within the network site cache, wherein each of the plurality of directories corresponds to a unique hash value;

wherein generating the internally recognizable name includes applying a hashing function over one or more of the parsed elements to generate a corresponding hash value, the internally recognizable name including the hash value;

wherein the first one of the multiple different directories is identifiable at least in part by the hash value corresponding to the internally recognizable name.

Assignments (11)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 18, 2017
From: VIGNETTE PARTNERSHIP, LP
To: OPEN TEXT S.A.
Reel/Frame 043614/0328 →
IP BUSINESS SALE AGREEMENT Recorded Sep 18, 2017
From: OPEN TEXT S.A.
To: OT IP SUB, LLC
Reel/Frame 043888/0208 →
CERTIFICATE OF CONTINUANCE Recorded Sep 18, 2017
From: OT IP SUB, LLC
To: IP OT SUB ULC
Reel/Frame 043888/0236 →
CERTIFICATE OF AMALGAMATION Recorded Sep 18, 2017
From: IP OT SUB ULC
To: OPEN TEXT SA ULC
Reel/Frame 043888/0238 →
INTELLECTUAL PROPERTY PURCHASE AGREEMENT (96%) Recorded Aug 15, 2017
From: VIGNETTE LLC
To: VIGNETTE SOFTWARE LLC
Reel/Frame 043551/0321 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2017
From: O'CONNELL, CONLETH S, JR; WHITE, ERIC R; RAJKUMAR, N ISAAC
To: VIGNETTE CORPORATION
Reel/Frame 043292/0844 →
CERTIFICATE OF CONVERSION Recorded Aug 15, 2017
From: VIGNETTE OPERATING, LLC
To: VIGNETTE PARTNERSHIP, LP
Reel/Frame 043551/0391 →
CERTIFICATE OF CONVERSION Recorded Aug 15, 2017
From: VIGNETTE CORPORATION
To: VIGNETTE OPERATING, LLC
Reel/Frame 043551/0369 →
MERGER Recorded Aug 15, 2017
From: VIGNETTE SOFTWARE LLC
To: VIGNETTE CORPORATION
Reel/Frame 043292/0877 →
INTELLECTUAL PROPERTY PURCHASE AGREEMENT (96%) Recorded Aug 15, 2017
From: VIGNETTE CORPORATION
To: VIGNETTE LLC
Reel/Frame 043551/0213 →
INTELLECTUAL PROPERTY PURCHASE AGREEMENT (4%) Recorded Aug 15, 2017
From: VIGNETTE CORPORATION
To: VIGNETTE SOFTWARE LLC
Reel/Frame 043551/0278 →
Continuity (9)
Continuation 14484014 · Sep 11, 2014
Continuation 12835004 · Jul 13, 2010
Continuation 11641496 · Dec 18, 2006
Continuation 10334515 · Dec 31, 2002
Continuation In Part 11348645 · Feb 7, 2006
Continuation 10195798 · Jul 15, 2002
Provisional Application 60356613 · Feb 13, 2002
Provisional Application 60305320 · Jul 13, 2001
Related Publication 20170310783A1 · Oct 26, 2017
Cited By (2)
US 12,250,241 US 12,665,922