Establishing parse scope
OwnerJeffrey Vincent Tofano, Shawn Hallinventors
Life of this patent
Estimating the term…
Abstract
Example apparatus, methods, and computers control establishing a shared parse scope between two computers that intend to be involved in a shared de-duplication action. One example method includes, upon determining that a first de-duplication logic and a second de-duplication logic are to participate in a shared de-duplication action for an object, controlling the first de-duplication logic to establish a shared parse scope with the second de-duplication logic. Establishing the shared parse scope may include negotiations between the computers, where the negotiations transfer dialect information. The dialect information may take the form of rules. The method may also include persisting the shared parse scope.
Claims18
An apparatus, comprising:
- a processor;
- a memory;
- and
- an interface to connect the processor, the memory, and a set of logics, the set of logics comprising:
- a parse scope logic configured to determine a set of de-duplication rules shared between the apparatus and a second, different apparatus, where the apparatus and the second apparatus are both part of a de-duplication environment in which an object is to be de-duplicated, where the parse scope logic is configured to determine the set of de-duplication rules by transmitting de-duplication rule data to the second apparatus and by receiving return de-duplication rule data from the second apparatus;
- and
- a de-duplication logic configured to de-duplicate the object as controlled by the set of shared de-duplication rules,
- where the de-duplication rule data includes first information about a context associated with an object to be de-duplicated, second information identifying a previously negotiated shared parse scope associated with an object, third information identifying how an object is to be parsed, fourth information identifying an action to be performed after an object is parsed, fifth information identifying one or more of, a delta hash function, and a delta storage schema for an object, or sixth information identifying balancing rules for balancing performance and reduction, and
- where the return de-duplication rule data includes an acceptance notification that identifies that the second apparatus is aware of a dialect identified by the de-duplication rule data and agrees to use the dialect, an update notification that identifies that the second apparatus was not aware of the dialect, that the second apparatus agrees to use the dialect, and that the second apparatus has been updated as a function of receiving the de-duplication rule data, a counteroffer notification comprising an alternative dialect data, where the alternative dialect data comprises one or more of, a rule, a hash of a rule, a rule identifier, a plurality of rules, a hash of the plurality of rules, and a plurality of rule identifiers, where the alternative dialect data is associated with an alternate dialect in use by the second apparatus, a request notification that identifies a hash of an item in the dialect for which a corresponding actual item is requested by the second apparatus, or an acknowledgement notification that identifies that the second apparatus will participate in the shared de-duplication action as controlled by a persisted parse scope previously negotiated for the object.
A non-transitory computer readable medium storing computer executable instructions that when executed by a computer control the computer to perform a method, the method comprising:
- upon determining that a first de-duplication logic and a second de-duplication logic are to participate in a shared de-duplication action for an object,
- controlling the first de-duplication logic to establish a shared parse scope with the second de-duplication logic, by:
- controlling the first de-duplication logic to provide dialect data to the second de-duplication logic, and
- receiving feedback data from the second de-duplication logic, the feedback data being produced in response to the dialect data,
- the dialect data comprising one or more of, a rule, a hash of a rule, a rule identifier, a plurality of rules, a hash of the plurality of rules, and a plurality of rule identifiers, where the rule comprises one or more of:
- first information about a context associated with an object to be de-duplicated, second information identifying a previously negotiated shared parse scope associated with an object, third information identifying how an object is to be parsed;
- fourth information identifying an action to be performed after an object is parsed;
- fifth information identifying one or more of, a delta hash function, and a delta storage schema for an object;
- and sixth information identifying balancing rules for balancing performance and reduction;
- where the feedback data comprising one or more of:
- an acceptance notification that identifies that the second de-duplication logic is aware of the dialect identified by the dialect data and agrees to use the dialect identified by the dialect data, an update notification that identifies that the second de-duplication logic was not aware of the dialect identified by the dialect data, that the second de-duplication logic agrees to use the dialect identified by the dialect data, and that the second de-duplication logic has been updated as a function of receiving the dialect data, a counteroffer notification comprising an alternative dialect data, where the alternative dialect data comprises one or more of, a rule, a hash of a rule, a rule identifier, a plurality of rules, a hash of the plurality of rules, and a plurality of rule identifiers, where the alternative dialect data is associated with an alternate dialect in use by the second de-duplication logic, a request notification that identifies a hash of an item in the dialect for which a corresponding actual item is requested by the second de-duplication logic, and an acknowledgement notification that identifies that the second de-duplication logic will participate in the shared de-duplication action as controlled by a persisted parse scope previously negotiated for the object
- and
- persisting the shared parse scope.
A computer, comprising:
- a first component configured to negotiate a set of rules by which two de duplication logics agree to be bound with respect to performing a de-duplication action on an object;
- a second component configured to perform the de-duplication action as controlled by the set of rules;
- and
- a third component configured to persist the set of rules to control future de-duplication actions associated with the object,
- where the set of rules include rules describing how a layered parser is to be configured, how an object is to be sub-divided, how an object is to be hashed, how an object is to be indexed, how an object is to be compressed, how an object is to be encrypted, and an acknowledgement of agreement on a de-duplication rule,
- where the set of rules includes first information about a context associated with an object to be de-duplicated, second information identifying a previously negotiated shared parse scope associated with an object, third information identifying how an object is to be parsed, fourth information identifying an action to be performed after an object is parsed, fifth information identifying one or more of, a delta hash function, and a delta storage schema for an object, and sixth information identifying balancing rules for balancing performance and reduction, and
- where the first component receives, in response to providing the set of rules, return de-duplication rule data that includes an acceptance notification that identifies that a second apparatus to which the set of rules was provided is aware of a dialect identified by the de-duplication rule data and agrees to use the dialect, an update notification that identifies that the second apparatus was not aware of the dialect, that the second apparatus agrees to use the dialect, and that the second apparatus has been updated as a function of receiving the de-duplication rule data, a counteroffer notification comprising an alternative dialect data, where the alternative dialect data comprises one or more of, a rule, a hash of a rule, a rule identifier, a plurality of rules, a hash of the plurality of rules, and a plurality of rule identifiers where the alternative dialect data is associated with an alternate dialect in use by the second apparatus, a request notification that identifies a hash of an item in the dialect for which a corresponding actual item is requested by the second apparatus, or an acknowledgement notification that identifies that the second apparatus will participate in the shared de-duplication action as controlled by a persisted parse.
Dependencies are inferred from the claim text.