Delta Set Information Management Device and System

Abstract

A delta set information management device (delta device) stores full versions of files and updates such files based upon delta information. The delta device can be a web server running delta software. It can store original files as either seed files or node files in a tree structure and store modifications to seed files and node files based upon the time and identity of the entity (e.g., user or computer) that requested or made such modifications.

Claims

1. A file control device including: a processor; memory; and software; wherein the file control device is configured to be connected to a network and wherein the software is configured to: establish a connection with one or more users over the network; share files or file information with the one or more users; receive from the one or more users (1) instructions relating to changes to be made to one or more files and (2) at least two criteria related to the changes; and store the instructions as change information in at least two nodes of a tree structure that arranges the at least two nodes based upon the at least two criteria.

2. The file control device of claim 1 further configured to allow a user to modify a file stored at the file control device whereby the user (1) modifies a file stored locally with the user that is substantially similar to the file stored at the file control device and (2) creates instructions relating to the user changes and whereby the filed control device (1) receives such instructions from the user and (2) stores the instructions as change information in a tree structure, specifically in a node that is connected, directly or indirectly, to a node corresponding to the file stored at the file control device.

3. The file control device of claim 2 further configured to receive the instructions in the form of a blockchain, or a portion of a blockchain, that contains one or more transactions and that stores one or more sets of change information as transactions.

4. The file control device of claim 1 wherein the criteria include at least a temporal criterion and a criterion related to the identity of a user that provided the change information.

5. The file control device of claim 1 further configured to modify files stored in memory of the file control device based upon the received change information.

6. The file control device of claim 1 further configured to allow a user to request the combination of two or more sets of change information stored in two or more nodes in the tree structure to create a new node.

7. The file control device of claim 1 further configured to control modifications to the tree structure based upon the identity of a user that submitted change information.

8. The file control device of claim 7 further configured to provide to a user a graphical user interface by which the user can control access to one or more nodes to other users using a drag and drop interface.

9. The file control device of claim 1 further configured to (1) store files as nodes in the tree structure and (2) convert nodes into node files by applying at least one set of change information to a file.

10. A method of controlling changes to files based upon change data using a centralized server connected to a network, the method including establishing a connection with one or more users over the network; sharing files or file information with the one or more users; receiving from the one or more users (1) instructions relating to changes to be made to one or more files and (2) at least two criteria related to the changes; and storing the instructions as change information in at least two nodes of a tree structure that arranges the at least two nodes based upon the at least two criteria.

11. The method of claim 10 further including the step of allowing a user to modify a file stored at the file control device by (1) receiving the instructions from the user and (2) storing the instructions as change information in a tree structure, specifically in a node that is connected, directly or indirectly, to a node corresponding to the file stored at the file control device.

12. The method of claim 11 further including receiving the instructions in the form of a blockchain, or a portion of a blockchain, that contains one or more transactions and that stores one or more sets of change information as transactions.

13. The method of claim 10 wherein the receiving step includes receiving at least a temporal criterion and a criterion related to the identity of a user that provided the instructions.

14. The method of claim 10 further including the step of modifying files stored in memory based upon the received instructions.

15. The method of claim 10 further including the step of receiving instructions from a user to combine two or more sets of change information stored in two or more nodes in the tree structure to create a new node.

16. The method of claim 10 further including the step of controlling modifications to the tree structure based upon the identity of a user that submitted the instructions.

17. The method of claim 16 further including the step of providing to a user a graphical user interface by which the user controls access to one or more nodes to other users using a drag and drop interface.

18. The method of claim 10 further including the steps of (a) storing complete files as nodes in the tree structure and (b) converting nodes into node files by applying at least one set of change information to a file.

19. A delta device that is capable of: storing at least one a seed file as a seed node in a tree structure; storing delta information in another node of the tree structure, wherein the delta information is received from one or more users; and converting a node containing delta information into a node file using delta information stored in a seed node.

20. The delta device of claim 19 that is further capable of transferring seed files to one or more users and storing, in the nodes of the tree structure, changes received from one or more users without requiring that the users transfer the seed file or any modified version of the seed file to the delta device.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0015] FIG. 1 illustrates the delta device when connected to one or more computers via a network

[0016] FIG. 2 provides a graphical representation of a file tree structure containing file change information.

[0017] FIG. 3 illustrates one embodiment of a display of file change information contained in a tree structure of the form shown in FIG. 2.

[0018] FIG. 4 illustrates one embodiment of a display of communication threads contained in a tree structure of the form shown in FIG. 2.

[0019] FIG. 5 illustrates another display of some of the information of FIG. 4.

[0020] FIG. 6 illustrates a graphical user interface that an administrator of the delta device can use to distribute file access to one or more users.

[0021] FIG. 7 is a flow chart demonstrating how files can be processed to be displayed for editing to a remote user.

DETAILED DESCRIPTION OF THE INVENTION

[0022] FIG. 1 illustrates the environment of a delta network device 10. In this embodiment, the delta network device is preferably a computing device (such as a server or computer) and is connected to one or more computers 30 via a network 20.

[0023] FIG. 2 illustrates a file tree structure 200. The file tree structure contains at least one seed, or original, node 210, which is preferably a complete file such as, for example, word processing document, spreadsheet, text file, image file, PDF file, presentation file, or any other stored collection of data. The nodes 210 are arranged along one or more dimensions 230, which define one or more criterion. FIG. 2 shows a 2-dimensional version of a file tree structure. It will be understood that the nodes could be arranged along any number of dimensions. In a preferred embodiment, there are at least two dimensions: one identifying users by a numerical or alphanumerical identifier and one identifying a time stamp, preferably using sequential numbering. In one embodiment, each node stores changes that could be made to at least one previous node to which it is connected to create a new or modified version of the file. As shown in FIG. 2, the identifiers for each dimension are preferably arranged such that the connection of the nodes can be described by a sequential concatenation of various other identifiers. A known example of such a method is used in Merkle trees, which will be known to one of skill in the art.

[0024] FIG. 3 illustrates a graphical user interface (“GUI”) 300 depicting change information stored in a tree structure of the form shown in FIG. 2. In the example shown in FIG. 3, the delta device stores an original slide presentation file created by user D and transferred to the delta device. That file is represented by an icon corresponding to node 310. The remaining nodes shown in FIG. 3 are change nodes, meaning they contain delta information identifying users and changes each user made to either the original slide presentation file or one of the nodes 320, 330, 340, and 350. In various alternative embodiments, a user can modify, for example, the file identified by node 320 in multiple ways. For example, a user could request that the delta server apply the changes in node 320 to the original slide presentation file to create a new, first modified presentation file and send the first modified presentation file to the user to be stored locally at the user computer. A user could also modify the first modified presentation file into a second modified presentation file; the user computer could track or redline the changes; and the user computer could then send a delta file to the delta device. The user could also send the second modified presentation file to the delta device. In alternative embodiments, the delta device can either store the second modified presentation file as a node file in the file tree (in which the entire file is stored in memory, in addition to the delta information) or run a comparison between the second modified presentation file and the first modified presentation file to create delta information, or utilize either at different times or according to user settings. It will be understood that, in this way, the user computer and the delta device have flexibility in creating and transmitting change information and/or files using other sets of change information and/or files.

[0025] In one embodiment, the GUI of FIG. 3 depicts images of changes made to the presentation file represented by each node. In one embodiment, only pages (or slides) containing changes are displayed. In another embodiment, the changes are identified to the user using a feedback; such as, for example, a dashed box 370, highlight, blinker, haptic, sound, or other feedback recognizable by a user. In another embodiment a user (e.g., user F) can click on a change (e.g., change 380) and drag it to a node (e.g., node 330) and thereby create a new change node (e.g., node 340). In such instances, the GUI displays the change via a feedback 390.

[0026] FIG. 4 illustrates one embodiment of electronic communication information stored in a tree structure of the form shown in FIG. 2. FIG. 4 contains nodes 420, defined, for this example, in the same manner as the nodes 220 in FIG. 2. The delta device stores concatenated messages assembled using the change data according to each node. As can be seen in FIG. 4, user D sent an original message at time nought (θ) that asks “who can meet at 2:00?” User D responds to the same group at time 10 as follows: “I mean 3:00.” User E responds to the group at time 30 as follows: “I can.” The fully concatenated message sent by user E-such as would traditionally be included in an e-mail thread-contains each of the previous messages. In one embodiment, the delta information corresponding to node 30E is identified as θD.10D.30E, which explains how to concatenate the following strings: “Who can meet at 2:00?”+“I mean 3:00.”+“I can.” The delta device can make use of this information in several ways. For example, the delta device can create a GUI like that shown in FIG. 5—in which the redundant or cumulative information in each concatenated message is removed. As such, a user can review all the substance of a conversation without re-reading redundant or cumulative information. Alternatively, the delta device can re-create an electronic message conversation by, for example, printing each message separated by cascading headers as is known, for example, in Microsoft e-mail systems. The delta device of this embodiment thus has flexibility to reduce numerous e-mail communications to simplified text and/or to allow users to communicate securely by transmitting delta information instead of entire messages.

[0027] FIG. 6 illustrates one embodiment of a GUI 600 for an administrator user of the delta device. The term “administrator” is used herein as an arbitrary designation to identify a different class of “user.” Often administrators have more rights than normal users. But each term can be used interchangeably and should be understood to relate, in the broadest sense, to any individual or entity that is given access to the delta device. The windows 610, 620, 630, and 640 in the shown embodiment are similar to windows used in known operating systems. In one embodiment, the windows shown are file explorer windows. As shown, GUI depicts the administrator's local files and/or node information as icons 615 in file explorer window 610. The files in this embodiment contain text-based file names (e.g., File1, File2, File3) concatenated with node information (e.g., θD, 45C). As shown by drag-and-drop 650, the administrator can give User B access to File1.45C. In one embodiment, when the administrator drags and drops the icon representing File1.45C to the graphical representation of a file explorer window on User B's computer, a popup dialog 660 appears, which gives the administrator the option of placing a shortcut to the network file or node 45C, placing a local copy of the file or node on User B's computer, or providing User B a link to image-edit the file (as described in connection with FIG. 7). It will be understood that if node 45C contains only delta information (as opposed to a full file stored as a node file), either the delta device or User B's computer may have to concatenate the data to rebuild a file (either locally or via the network) for User B to edit.

[0028] FIG. 7 illustrates how files can be processed to be displayed for editing to a remote user in an efficient manner. In one embodiment, only certain aspects of the file-to-be-modified, which is stored locally with the delta device, is presented to the user-instead of transferring or giving access to the entire file. The process in FIG. 7 can be executed by a standalone computer or server, software processes routine, or any other macro, script, or process executed by a processor.

[0029] At step 700, a file is received. Optionally, the file is duplicated so that an original is stored along with the to-be-presented version. At step 702, the file is paginated. Often user files will already have some sort of pagination demarcated (e.g., pages in a word processing document or PDF, sheets or pages in a spreadsheet workbook, layers or views in a drawing file, distinct files in a larger set of files, rows or columns or sets of rows or columns in a database, different messages in a thread in e-mail, different channels in an electronic communication program, or any other split or partition in a file). The file is paginated using either extant splits or partitions in the file or in some other manner, which may be defined by a user or administrator. In a preferred embodiment, the pagination is determined based upon the amount of information that can be displayed, at a readable resolution, to a user. In some instances, the pagination will vary based upon the device (e.g., display screen size) of the user's device.

[0030] At step 704, text in the file is scraped by a known method, such as, for example, optical character recognition (OCR), type matching, correlation with a data file, or any other method of converting visual characters to known text. Optionally, images are also scraped. This can be done, for example, by replacing raster images with vector image equivalents, which are more easily edited by a user. Additionally, optionally, format or settings can be scraped by reading information related to objects in a file into memory. It should be understood that step 704 can encompass any method of converting portions of files that a user cannot easily modify or manipulate into a form that a user can modify or manipulate it (e.g., converting image text into text in a text box, converting an image of a circle into a drawing object, or converting an object that has a placement on the screen to an object and a separate memory or variable containing information about its place on the screen).

[0031] At step 706, one or more of the text, images, and/or objects are removed from the file. If any of the foregoing are were in image form before being scraped, they can be removed using known means of image editing, including blending, blurring, interpolating, among other processes.

[0032] At step 708, the pages are turned into discrete images, preferably but not necessarily, single layer images. For example, if the file is a word processor file, it can be formatted into single-page TIFFs.

[0033] At step 710, the images are reduced using known methods; e.g., decimated, down-sampled, or other process.

[0034] At step 712, one or more of the text, images, and/or objects are overlaid in approximately the same place they appeared, before being scraped, on the one or more paginated images.

[0035] At step 714, the images and overlaid information is presented to a user-preferably a remote user-who can edit at least the scraped information while viewing such information overlaid on, or near, the images.

[0036] At step 716, change input is received from a user. This can be via direct manipulation of the scraped information or other means such as, for example, tracking user keyboard and/or mouse inputs or any other means of a user conveying instructions regarding modification of the information being displayed.