Hierarchical structured abstract file system

• US 7,720,869 B2
• Filed: 05/09/2007
• Issued: 05/18/2010
• Est. Priority Date: 05/09/2007
• Status: Active Grant

• Current Assignee: Illinois Institute of Technology
• Original Assignee: Illinois Institute of Technology
• Inventors: Kapoor, Sanjiv, Kirubanandan, Nandakiran, Frieder, Ophir
• Primary Examiner(s): Breene; John E
• Assistant Examiner(s): Ly; Anh
• Application Number:
  US11/801,296
• Publication Number:
  US 20080281788A1
• Time in Patent Office: 1,105 Days
• Field of Search: 707/10, 707100-102, 707/104.1, 707/796, 707/797, 707/778, 715/733, 715/764, 715/853
• US Class Current: 707/796
• CPC Class Codes: G06F 16/14 Details of searching files based on file metadata

Abstract

A method in a data processing system of searching a plurality of electronic files identified by filenames in a first hierarchical file structure that is on a recordable medium of the data processing system. A user-defined metalabel is assigned to each of the electronic files. The electronic files are organized as a function of the metalabels into a second hierarchical file structure existing simultaneously with the first hierarchical file structure on the recordable medium of the data processing system. A search query is received from a user and the metalabels of the second hierarchical file structure are searched as a function of the query. Each electronic file having a metalabel matching the query is returned to the user as a search result.

Claims

1. A method in a data processing system of searching electronic files on a recordable storage medium of the data processing system;

the method comprising;

providing electronic files into more than one hierarchical file structure in the data processing system, wherein each of the electronic files is identified by a filename in a directory or subdirectory of a file directory tree structure forming a first hierarchical file structure, and each of the electronic files is automatically organized by a data processor into a second hierarchical file structure according to a user-defined metalabel that is assigned to the each of the electronic files in addition to the filename, wherein the second hierarchical file structure comprises a Patricia trie and organizing the electronic files into the second hierarchical file structure comprises;

locating or creating a node in the trie that is identified with each metalabel of the electronic files;

associating the filename of each of the electronic files to a corresponding metalabel in the trie;

linking the metalabel of a first electronic file to a matching metalabel assigned to a second electronic file; and

linking a second metalabel of the first electronic file to a matching second metalabel, wherein the matching second metalabel is assigned to at least one of the second electronic file or a third electronic file;

receiving a query from a user;

searching the second hierarchical file structure as a function of the query; and

returning to the user an electronic file having a metalabel matching the query.

2. The method of claim 1, further comprising:

providing an electronic file in the first hierarchical file structure, the electronic file being identifiable in the first hierarchical file structure by a filename;

assigning a user-defined metalabel to the electronic file, wherein the electronic file includes the filename and the metalabel;

organizing the electronic file into the second hierarchical file structure as a function of the metalabel;

receiving query from the user;

searching the second hierarchical file structure as a function of the query; and

returning to the user the electronic file.

3. The method of claim 1, wherein the metalabel is not displayed with the filename in the first hierarchical file structure to the user through a user interface associated with the data processing system.

4. The method of claim 1, further comprising automatically updating the second hierarchical file structure when one of the electronic files is moved within, copied, or deleted from the first hierarchical file structure.

5. The method of claim 1, wherein the second hierarchical file structure comprises a second Patricia trie and organizing the metalabels into the second trie comprises:

locating or creating a node in the second trie for each filename of the electronic files; and

associating the metalabel of each of the electronic files to the corresponding filename in the second trie.

6. The method of claim 1, wherein the query includes the metalabel or a portion of the metalabel coupled with a wildcard symbol.

7. The method of claim 1, wherein the second hierarchical file structure comprises a UNIX file structure, wherein changes in the UNIX file structure are handled in mode.

8. The method of claim 1, wherein the first and second hierarchical file structures are partitioned across a network.

9. The method of claim 1, wherein the user is a software process.

10. A method in a data processing system of searching a plurality of electronic files in a first hierarchical file structure on a recordable storage medium of the data processing system, each of the electronic files including a filename, the method comprising:

assigning a user-defined metalabel to each of the electronic files;

organizing the electronic files as a function of the metalabels into a second hierarchical file structure existing simultaneously with the first hierarchical file structure on the recordable storage medium of the data processing system, each of the electronic files organized in both the first hierarchical file structure and the second hierarchical file structure, wherein the second hierarchical file structure comprises a Patricia trie including a plurality of nodes, each node for one of metalabels, and organizing the electronic files into the second hierarchical file structure comprises;

associating with each of the nodes the filename of each of the electronic files having a metalabel matching the node;

in king the metalabel of each of the electronic files to a matching metalabel assigned to one or more other of the electronic files; and

for each of the electronic files having a second metalabel,

linking the second metalabel to a matching second metalabel assigned to a second one or more other of the electronic files;

receiving a query from a user;

searching the metalabels of the second hierarchical file structure as a function of the query; and

returning to the user as a search result each of the electronic files having a metalabel matching the query.

11. The method of claim 10, wherein the metalabel of each of the electronic files is not displayed in the first hierarchical file structure to the user through a user interface associated with the data processing system.

12. The method of claim 10, further comprising automatically updating the second hierarchical file structure when one of the electronic files is moved within, copied, or deleted from the first hierarchical file structure.

13. The method of claim 10, wherein the first hierarchical file structure comprises a plurality of directories and subdirectories.

14. The method of claim 10, wherein the query includes the metalabel or a portion of the metalabel coupled with a wildcard symbol.

15. A computer-readable storage medium encoded with instructions for organizing a plurality of electronic files of a data processing system, the encoded instructions comprising:

a first program code establishing a first hierarchical file structure including the plurality of electronic files, each of the plurality of electronic files identified by a filename in the first hierarchical file structure; and

a second program code establishing a second hierarchical file structure including the plurality of electronic files, each of the plurality of electronic files identified by a user-defined metalabel in the second hierarchical file structure, each of the electronic files or organized in both the first hierarchical file structure and the second hierarchical file structure comprises a Patricia trie;

the second program code including code for assigning the user-defined metalabel to each of the electronic files, and automatically organizing the electronic files as a function of the metalabels into the second hierarchical file structure by;

locating or creating a node in the trie that is identified with each metalabel of the electronic files;

associating the filename of each of the electronic files to a corresponding metalabel in the trie;

linking the metalabel of a first electronic file to a matching metalabel assigned to a second electronic file; and

linking a second user-defined metalabel to a matching second metalabel, wherein the matching second metalabel is assigned to at least the second electronic file or a third electronic file; and

the first and second hierarchical file structures existing simultaneously for the plurality of electronic files.

16. The computer-readable storage medium according to claim 15, wherein the second program code establishes a plurality of hierarchical file structures including the plurality of electronic files identified by user-defined metalabels and existing simultaneously with the first hierarchical file structure.

17. The computer-readable storage medium according to claim 15, further comprising a third program code for searching the second hierarchical file structure according to a user entered query.

18. The computer-readable storage medium according to claim 15, wherein the second hierarchical file structure comprises a trie with a plurality of nodes, each of the nodes of the trie corresponding to one of the user-defined metalabels, and each of the nodes comprising an internal trie structure of the electronic files that have a matching metalabel.