Collaborative and personalized storage and search in hierarchical abstract data organization systems

• US 9,633,028 B2
• Filed: 11/09/2015
• Issued: 04/25/2017
• Est. Priority Date: 05/09/2007
• Status: Active Grant

• Current Assignee: Elisa Sartori
• Original Assignee: Illinois Institute of Technology
• Inventors: Frieder, Ophir, Kapoor, Sanjiv
• Primary Examiner(s): Ly, Anh
• Application Number:
  US14/936,178
• Publication Number:
  US 20160103848A1
• Time in Patent Office: 533 Days
• CPC Class Codes: G06F 16/134 Distributed indices
• CPC Class Codes: G06F 16/14 Details of searching files based on file metadata
• CPC Class Codes: G06F 16/148 File search processing
• CPC Class Codes: G06F 16/168 Details of user interfaces specifically adapted to file systems, e.g. browsing and visualisation, 2d or 3d GUIs query results presentation G06F16/156
• CPC Class Codes: G06F 16/185 Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof details of archiving G06F16/11
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance

Abstract

A method in a data processing system and apparatus for organizing files, data items, web site members, or web pages, structured or unstructured, of multiple users stored across one or more server computers into hierarchical file structures on a recordable medium of a data processing system. A user-defined metalabel is assigned to each of the electronic files, data items, web site members, or web pages. The electronic files, data items, web site members, or web pages are organized as a function of the metalabels into the hierarchical file structures. The method includes automatically forming personalized hierarchies, such as a shadow copy for a second user, from the user-defined metalabels of a first user according to a user profile. The method includes automatically forming keywords of strings of at least two user-defined metalabels or a portion thereof, and automatically forming search structures of the keywords existing simultaneously with the plurality of hierarchical structures.

Claims

1. A computer-implemented method for organizing files, data items, web site members, or web pages, the method comprising:

automatically aggregating with a first data processor user-defined metalabels of a first user for each of a first plurality of electronic files, data items, web site members, or web pages into a first plurality of metalabel hierarchical structures, wherein each of the first plurality of electronic files, data items, web site members, or web pages is also identifiable by a filename, file path, member identification, or domain name on a corresponding server computer, wherein more than one of the plurality of electronic files, data items, web site members, or web pages is assigned a same user-defined metalabel to organize the more than one of the plurality of electronic files, data items, web site members, or web pages in a same metalabel hierarchical structure; and

automatically forming for the first user or a second user a personalized second plurality of metalabel hierarchies from the user-defined metalabels of the first user as a function of a predetermined profile of the first user or the second user, wherein the personalized second plurality of metalabel hierarchies includes a reduced metalabel subset of the user-defined metalabels of the first user.

2. The method of claim 1, wherein the personalized second plurality of hierarchies comprises a shadow copy of the first plurality of hierarchical structures.

3. The method of claim 2, wherein the shadow copy is prepared for an electronic device of the second user.

4. The method of claim 2, wherein the shadow copy is prepared from shared metalabels of the first user.

5. The method of claim 1, further comprising automatically weighting each of the user-defined metalabels of a first user according to the predetermined profile of the second user.

6. The method of claim 5, further comprising automatically extracting a plurality of the user-defined metalabels of the first user having a weighting above a predetermined threshold for the personalized second plurality of hierarchies.

7. The method of claim 6, wherein the personalized second plurality of hierarchies comprises empty nodes to maintain a hierarchal structure.

8. The method of claim 1, wherein the predetermined profile of the second user is automatically generated from information learned through use of at least one electronic device of the second user.

9. The method of claim 8, wherein the predetermined profile is generated from the second user'"'"'s contacts, social media activity, and/or Internet activity.

10. The method of claim 1, wherein each of the plurality of user-defined metalabels in the first and second plurality of hierarchical structures provides a server computer location of the each of the plurality of electronic files, data items, web site members, or web pages.

11. The method of claim 1, wherein the personalized second plurality of metalabel hierarchies comprises empty nodes to maintain a hierarchal structure.

12. The method of claim 1, wherein each of the first plurality of electronic files, data items, web site members, or web pages is organized in a file structure by the filename, file path, member identification, or domain name on the corresponding server computer.

13. A computer-implemented method for organizing files, data items, web site members, or web pages, the method comprising:

automatically aggregating with a data processor user-defined metalabels of a plurality of users for each of a plurality of electronic files, data items, web site members, or web pages into a plurality of metalabel hierarchical structures, wherein each of the plurality of electronic files, data items, web site members, or web pages is identifiable by a filename, file path, member identification, or domain name on a corresponding one of a plurality of server computers, and more than one of the plurality of electronic files, data items, web site members, or web pages is assigned a same user-defined metalabel to organize the more than one of the plurality of electronic files, data items, web site members, or web pages in a same metalabel hierarchical structure; and

automatically forming keywords, each keyword comprising a string of at least two of the user-defined metalabels or a portion thereof; and

automatically forming search structures of the keywords existing simultaneously with the plurality of metalabel hierarchical structures.

14. The method of claim 13, wherein the search structures comprise tries of the keywords.

15. The method of claim 14, wherein the trie includes nodes each comprising a keyword.

16. The method of claim 15, wherein each node comprises connection to a secondary trie of keyword string possibilities.

17. The method of claim 13, wherein the search structures comprises primary nodes corresponding to the keywords, and searching a wildcard query comprises automatically generating search trees at primary nodes, wherein the search trees comprise secondary nodes corresponding to the wildcard search.

18. The method of claim 17, further comprising fractional cascading searching of the search trees.

19. The method of claim 17, wherein the search trees comprise tertiary nodes corresponding to the wildcard search.

20. The method of claim 13, wherein each of the plurality of user-defined metalabels in the first and second plurality of hierarchical structures provides a server computer location of the each of the plurality of electronic files, data items, web site members, or web pages.