EP3491543A1 - Synchronisation de données hiérarchiques - Google Patents
Synchronisation de données hiérarchiquesInfo
- Publication number
- EP3491543A1 EP3491543A1 EP17746032.6A EP17746032A EP3491543A1 EP 3491543 A1 EP3491543 A1 EP 3491543A1 EP 17746032 A EP17746032 A EP 17746032A EP 3491543 A1 EP3491543 A1 EP 3491543A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- objects
- hash
- aggregation level
- aggregation
- hash codes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16H—HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G16H20/00—ICT specially adapted for therapies or health-improving plans, e.g. for handling prescriptions, for steering therapy or for monitoring patient compliance
- G16H20/10—ICT specially adapted for therapies or health-improving plans, e.g. for handling prescriptions, for steering therapy or for monitoring patient compliance relating to drugs or medications, e.g. for ensuring correct administration to patients
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/273—Asynchronous replication or reconciliation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/282—Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
- G06K19/06018—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking one-dimensional coding
- G06K19/06028—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking one-dimensional coding using bar codes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/06009—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
- G06K19/06037—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking multi-dimensional coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
- G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
- G06K19/067—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
- G06K19/07—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips
- G06K19/0723—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips the record carrier comprising an arrangement for non-contact communication, e.g. wireless communication circuits on transponder cards, non-contact smart cards or RFIDs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16H—HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G16H40/00—ICT specially adapted for the management or administration of healthcare resources or facilities; ICT specially adapted for the management or operation of medical equipment or devices
- G16H40/20—ICT specially adapted for the management or administration of healthcare resources or facilities; ICT specially adapted for the management or operation of medical equipment or devices for the management or administration of healthcare resources or facilities, e.g. managing hospital staff or surgery rooms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
Definitions
- the present invention is concerned with the synchronization of hierarchical data between a sender and a receiver using hash codes which incorporate the hierarchical structure of the data (hierarchical hash codes).
- This identifier is usually an (alpha) numeric code, which is usually applied in a machine-readable form - for example as a barcode or 2Dmatrix code - on the pharmaceutical packaging or stored in an RFID transponder, which is connected to the pharmaceutical packaging ,
- US 2006/0174129 AI discloses a method for authenticating articles. Each individual article carries a unique identifier stored in an RFID transponder associated with the article. A sender generates hash codes from the individual identifiers. The hash codes are transmitted along with the articles or separately from the sender to a recipient. The receiver in turn generates hash codes from the identifiers and can check the authenticity of the transmitted articles by comparing the self-generated hash codes with the hash codes transmitted by the sender.
- the method is limited to the mapping of pure father-child relationships, so that all father hash codes must be checked to fully match a hierarchy.
- FIG. 1 clarifies this by way of example on the basis of a packaging hierarchy.
- the smallest packaging units are referred to as “child objects” or “children”; they are in the lowest (zero) aggregation level (level 0). You do not have any child objects yourself.
- Objects of the next-higher packaging level in which several "children" are grouped together, are referred to as “father objects” or “ fathers” (level 1) .
- father objects Objects of the next-higher packaging level, in which several "children” are grouped together, are referred to as “father objects” or “fathers” (level 1) .
- father objects Objects of the next-higher packaging level
- father objects or "fathers”
- Objects of the highest aggregation level are referred to here as top element (s) - they have only "children” but no father.
- the process of merging multiple units into a "higher" unit is also referred to as aggregation, and the object that groups multiple objects is called an aggregate, and the relationship between objects at different levels of aggregation is also called a hierarchy.
- the serialization and aggregation data are transferred to the corresponding IT -Systems of the companies involved stored and processed.
- the synchronization should include the single object including its validity and the associated father-child relationship.
- US 2011/0264629 Al discloses a method for synchronizing records between a sender and a plurality of receivers. This method divides the records into different levels and generates hash codes for each layer's elements. During the synchronization of the records, the hash codes of the individual levels are compared one after the other. However, the generation of hash codes for an upper level does not include information about the levels below.
- the common method of synchronization can be described as follows:
- the sender e.g., a commodity
- transmits aggregation data to the recipient e.g., the commodity
- 1 to n aggregation messages are sent.
- the receiver processes the transmitted messages and carries out a quantity-based comparison between the delivery document, physical goods, and the number of objects in its IT system.
- the recipient forwards the goods to a next distribution partner, the recipient sends the sender the corresponding aggregation data of the forwarded goods units. He has to submit the complete hierarchy.
- a missing or inconsistent message means a deviation between the real packed objects and their digital mapping in the IT systems. In the worst case, this deviation propagates through the entire distribution chain until the goods are actually checked for the first time, and in addition to increased costs (returns, correction of official documents, etc.) can also have negative effects on a company's reputation.
- a first subject of the present invention is thus a method comprising the following steps:
- Objects are in an aggregation level above the lowest aggregation level
- the core of the present invention is the use of hierarchical hash codes for the synchronization of IT systems.
- the hierarchy of transmitted objects is condensed.
- Each hash-code of a father-object contains the complete hierarchy of the underlying and child objects condenses: identifiers of the child objects and the relationships of the child objects below the father object to each other and to the father object. This applies to every aggregation level so that the hash code of the at least one top element represents the complete hierarchy.
- the present invention thus offers the possibility of checking the completeness and correctness of the transmission of objects and their aggregation relationships quickly and efficiently on the basis of hash codes.
- a hash code is the result of a mathematical function, the so-called hash function.
- hash functions are well known in cryptography.
- a hash function also called a scatter function, is an image that maps an input set to a target set (the hash code).
- the term hashing algorithm is also used especially in computer science, since hash functions are often specified in the form of an algorithm instead of a mathematical function.
- the input amount is usually much larger than the target amount, so the amount of data is reduced when a hash code is generated.
- the process of hash code generation is irreversible, i.
- the hash code can no longer be used to reproduce the data that has been flown. A change in the inflowing data leads to a change in the resulting hash code.
- hash functions can be found, for example, in computer science standard works such as “Algorithms and Data Structures” by Thomas Ottmann and Peter Widmayer, Spektrum Verlag, 5th edition 2012, ISBN 13: 9783827428035. It can also be found in various Standard solutions on the market, such as the function module CALCULATE_HASH_FOR_RAW of the two algorithms SHA1 and MD5 in SAP products, or the class CL_ABAP_MESSAGE_DIGEST, which additionally supports the algorithm SHA256.
- a receiver receives a plurality of objects from a transmitter. There are two different cases:
- the objects exist in at least two aggregation levels. This means that there is at least one parent object associated with one or more child objects.
- Figure 2 illustrates the relationships between the objects in a simple hierarchy with three aggregation levels. In the lowest level of aggregation there are a plurality of objects (3, 4, 5 and 6).
- the lowest aggregation level is also referred to below as the zeroth aggregation level.
- the term "zeroth aggregation level" was chosen because there is no aggregation of objects at this level, but only at the next higher first aggregation level (based on the zeroth aggregation level objects).
- Each object of each aggregation level has a unique identifier.
- a unique identifier is generally understood information that is associated with the object, and by which an object can be uniquely identified. Even if two objects are considered "equal", ie interchangeable, by a user, they can be distinguished by their different identifiers, typically the identifier is an alphanumeric code and / or a machine-readable one Representation of an (alpha-) numeric code
- the objects carry the unique reference numbers 1, 2, 3, 4, 5 and 6 as unique identifiers Further examples of identifiers are exemplified in the following text.
- the child objects 3, 4 and 5 are combined to form a father object 2. Furthermore, the objects 2 and 6 are combined to form a father object 1.
- the objects of the lowest (zero) aggregation level are thus pure child objects, while the objects in the top aggregation level (here the top element 1) are pure father objects.
- n of aggregation levels there is a bottom level and (n-1) higher levels.
- the highest aggregation level is the top aggregation level.
- the objects of the highest aggregation level are also referred to here as top elements.
- the objects in the lowest aggregation level are pure child objects.
- the objects of the top aggregation level are pure father objects. It is conceivable that only one parent object exists at the top aggregation level (a top element). But it is It is also conceivable that there are several father objects on the highest aggregation level (several top elements). All objects in aggregation levels between the lowest and highest aggregation levels are both child and father objects.
- the at least one top element may also be a logical element, i. by a pure unique identifier.
- the objects are typically physical objects, it is conceivable that in the top aggregation level, multiple (physical) objects are not grouped together into a higher physical entity, but are logically linked / linked only by a common unique identifier.
- One or more hash codes are generated on both the sender and the receiver side, in which the entire hierarchy of the transmitted objects is condensed.
- the hash code is generated based on the unique identifiers of the transmitted objects and based on the present hierarchy.
- the hash code therefore contains information as to which objects have been transmitted (unique identifiers) as well as in which hierarchical relationships the objects relate to each other (hierarchy).
- the transmitter and the receiver have different identifiers for the respective object and the hash code generated by the transmitter does not match the hash code generated by the receiver . If, for example, an object is forgotten during transmission of the objects from the sender to the receiver, the sender and the receiver have different hierarchies and the hash code generated by the sender does not match the hash code generated by the receiver.
- the hash code for the transmitted objects represents all the information about the transmitted objects and their relationships to each other. If the recipient knows all the objects involved (for example, because they were originally sent by him), it is sufficient to transfer only the hash code of the at least one top element between sender and receiver instead of all identifiers of the transmitted objects Use the self-generated hash code to decide if the delivery was complete and correct. As a result, less data must be transferred between sender and receiver and fewer comparisons must be made.
- the inventive method can be used to synchronize the IT systems of a transmitter and a receiver with respect to data on a hierarchy of objects sent by the transmitter 0
- the method according to the invention comprises the steps:
- the comparison of the hash codes serves to synchronize the IT systems of sender and receiver. In this case, such a comparison is made on different occasions, some of which are outlined below.
- One possible cause is the verification of transmitted aggregation data.
- a sender in a first step transmits objects which are present in at least two aggregation levels to a recipient.
- the sender transmits the information about the transmitted objects including the present hierarchy to the recipient in one or more, preferably electronic messages. This information is also referred to here as aggregation data.
- the sender generates one hash code per parent object in which the aggregation data is condensed.
- the receiver receives the (preferably electronic) messages from the transmitter and feeds them into his IT system. He also receives the objects transmitted by the sender.
- the transmitter can transmit the hash codes generated by it for the top elements to the receiver and the receiver to perform the comparison, or the receiver transmit the hash codes generated by him for the top elements to the transmitter and the transmitter Perform a comparison or the sender and the receiver make the generated hash codes for the top elements mutually available so that both can perform the comparison.
- Verification of transmitted aggregation data comprising the following steps: - Transmitting objects by a sender to a receiver, the objects being present in at least two aggregation levels, a lowest aggregation level, a top aggregation level and optionally further aggregation levels between the lowest and the highest aggregation level, and wherein each object has a unique identifier,
- Another possible occasion is the confirmation of the receipt of objects.
- a sender in a first step transmits objects which are present in at least two aggregation levels to a recipient. All objects have a unique identifier.
- the sender generates one or more hash codes for the transmitted objects, the hash codes generating the unique identifiers of the objects and their hierarchical relationships with each other (or the sender generates the corresponding hash codes prior to the transmission of the objects).
- the receiver receives the objects and also generates one or more hash codes based on the unique identifiers and the hierarchical relationships of the objects to each other.
- the receiver confirms receipt of the objects by transmitting the generated hash code (s) to the sender.
- the sender can detect if all objects have arrived at the receiver.
- the sender prefferably transmits the hash code (s) generated by it to the recipient so that the recipient can recognize whether all the objects which the sender has transmitted have also arrived correctly at the receiver.
- transmitters and receivers make the generated hash codes mutually available.
- each object carries a unique identifier
- multiple objects child objects
- a sender transmits objects that are present in at least two aggregation levels to a first receiver. All objects have a unique identifier.
- Both the sender and the first receiver map in their respective IT system that the objects are now at the receiver.
- the first receiver directs a portion of the objects (where "some of the objects” may also mean “all objects") to a second receiver.
- the first receiver and / or the second receiver generate one or more hash codes for the forwarded objects, the hash codes being generated based on the unique identifiers of the forwarded objects and based on the hierarchical relationships of the objects to each other.
- the first receiver and / or the second receiver transmit the generated hash codes for the top elements together with the identifiers of the top elements to the transmitter.
- the sender also generates the corresponding hash codes for the top elements. Vote the hash codes n , it is ensured that the current aggregation at the sender is currently still valid and he can use his own database to determine all objects involved that have been forwarded to the second receiver, and he can update his IT system accordingly, as now Part of the object stock is no longer stored at the first receiver but at the second receiver. If the hash codes deviate, the sender knows that the information between him and the first receiver is out of sync and can take appropriate action to restore the synchronization.
- Transmitting an altered item inventory in which a first recipient forwards a portion of items received by the first recipient from a sender to a second recipient, each forwarded item carrying a unique identifier, the redirected items in at least two aggregation levels, one lowest level of aggregation, a top aggregation level and optionally further aggregation levels between the lowest and the highest aggregation level, characterized in that the first receiver for each long-guided object of the top aggregation level generates a hash code, the hash code based on the identifiers of the forwarded Objects and based on the hierarchical relationships between the forwarded objects is generated, and the first receiver or the second receiver transmits the generated hash codes to the sender.
- a further subject of the present invention is a computer program product that can be loaded into the main memory of a computer and includes computer sections that cause the computer to hash a code based on the unique identifiers of the objects and for a hierarchy of unique identifiers of objects based on the hierarchical relationships of the objects to each other.
- Fig. 1 An example of a hierarchy with different packaging levels.
- FIG. 2 An example of a generalized hierarchy of objects with three aggregation levels. 3 shows an example of the generation of hash codes according to a preferred method according to the invention.
- a central feature of the present invention is the generation of one or more hierarchical hash codes.
- a hierarchical hash code both the identifiers of the transmitted objects and their hierarchical relationships flow into one another as described below.
- a hierarchy of objects is transmitted, i. multiple objects that exist in at least two aggregation levels.
- At the top aggregation level there is at least one top item (the one or more top items).
- the zeroth aggregation level there are pure child objects with their unique identifiers.
- At least one child object in the zeroth aggregation level is mapped to a parent object in the first aggregation level.
- a hash code is generated for each parent object in the hierarchy.
- the process for generating the hash codes preferably starts for a parent object in the first aggregation level. It is first determined which child objects are assigned to this father object (of course, the process can in principle also take place from the point of view of the child objects in the zeroth aggregation level: it is determined which child objects in a higher aggregation level to a father Object is summarized, however, the process is described below for illustrative reasons from the perspective of the father objects).
- the identifiers of the objects flow into the hash code.
- all identifiers of child objects in the zeroth aggregation level that are part of a parent object in the first aggregation level are identified and listed.
- the ID of the father object is also determined.
- a first hash code is generated in which the identifiers of the child objects and the identifier of the father object are included.
- the hash code generation is sensitive to the input and thus dependent on the order of the identifiers which are included in the generation of the hash code. For comparability To ensure that, for the unique identifiers of the associated children initially (preferably using a sort function) a unique order is established.
- the father identifier is preferably not considered in the sorting, but preferably transferred in the first place. However, it is also conceivable to put the father identifier at the end of the sequence or to nest the identifiers of the objects involved in one another. The important thing is that the order is defined, and that the sender and receiver have informed each other in advance about the way the hash code is generated.
- sorting functions are used to generate a defined order of the identifiers of the objects involved.
- Sorting or sorting methods are algorithms used to sort a tuple. If the data to be sorted are words, then a sorting can take place according to the alphabet, as is the case for example in a lexicon. If the data to be sorted is numbers, sorting can be done by their numeric value (from the lowest number to the highest number, or vice versa). For example, alphanumeric strings can be sorted based on ASCII or ANSI code.
- the chain of data thus generated is passed to the hash algorithm.
- the result is a first hash code for a first father object in the first aggregation level into which the identifier of the parent object, the identifiers of the associated child objects and the hierarchical relationship between the objects have flowed into one another.
- the corresponding hash codes are formed for all additional first-level fathers on the basis of their own as well as the unique identifiers of the associated child objects of the zeroth aggregation level. This gives you a (unique) hash code for each parent object in the first aggregation level.
- the process continues. It picks out any parent object in the second level of aggregation, and generates the hash code for that parent object based on its own identifier and information about its child objects in one or more deeper aggregation levels. Unlike the parent objects of the first aggregation level, however, the hash code for the parent objects of the second (and each other) aggregation level is generated on the basis of the parent child objects (which in turn are also parent objects) ( unique) hash codes (not based on the identifiers the child objects). This is illustrated, for example, in FIG. 3 (see also the description of FIG. 3 below).
- a unique ranking eg, by means of sorting
- the hash codes of the children is performed before the hash function is used. objects.
- the special feature of the hash code of a father object is that it reflects the entire hierarchy below the father object and the assignment to the father object itself.
- Changing the hierarchy for example by removing a child object, changes the hash code H of the parent object into which the identifier of the child object (or the hash code of the child object, when the child Object for its part is a father object). This also changes the hash code H2 of the parent object in the next higher aggregation level into which the hash code Hi has flowed, and so on.
- the hash code of a father object thus represents the entire underlying hierarchy.
- hash codes For all hash codes that do not match, one or more objects have not been submitted or with a different identifier. It is also conceivable that objects have been transmitted that the transmitter has not detected. The comparison of the hash codes is continued "down" (from the top to the bottom aggregation level) until all correctly transmitted aggregates and objects as well as all errors have been determined.
- the described preferred method according to the invention for generating the hierarchical hash codes can be summarized as follows:
- Child objects are in the lowest aggregation level
- FIG. 3 shows, by way of example, the preferred generation of the hash codes for all objects in a hierarchy.
- MLHC stands for "Multi Level Hierarchy Code” and denotes the generated hierarchical hash code.
- the objects with the identifiers 1 and 2 are combined in the first aggregation level into an aggregate.
- This aggregate also carries a unique identifier, the number 5.
- the objects with the identifiers 3 and 4 are combined to form an aggregate with the number 6.
- the objects with the identifiers 8 and 9 are combined in level 2 into an aggregate 10.
- the aggregates 5 and 6 are combined to form an aggregate 7 in the next higher aggregation level.
- the aggregates 7 and 10 are combined to form an aggregate 11 in the top aggregation level.
- Object 11 is thus the top element of the hierarchy.
- the hash code generation begins with an aggregate in the first aggregation level. This is in the case of the hierarchy 11 -> 7 -> (5, 6) -> (1, 2) the aggregate 5 or the aggregate 6.
- the hash code MLHC (5) of the aggregate 5 is based on its own identifier ( 5) and the identifiers 1 and 2 generated.
- the hash code MLHC (6) of the aggregate 6 is generated on the basis of its own identifier (6) and the identifiers 3 and 4.
- the sorted codes of the children are preceded by the ID of the father.
- the hash code MLHC (7) of the aggregate 7 is generated on the basis of its own identifier (7) and the hash codes MLHC (5) and MLHC (6).
- the hash code MLHC (10) of the aggregate 10 is generated based on its own identifier and identifiers 8 and 9.
- the hash code MLHC (l l) of the aggregate 11 is generated based on its own identifier and the hash codes MLHC (7) and MLHC (10).
- the receiver acknowledges receiving the objects from the sender by having the receiver transmit the one or more hash codes generated at the top aggregation level to the sender.
- the transmitter compares the hash code (s) generated by the receiver with the corresponding hash code generated by the transmitter itself.
- the transmitter transmits the objects and the corresponding generated hash codes.
- the receiver in turn generates the hash codes and checks by comparing the self-generated hash codes with the transmitted hash codes, whether all objects transmitted (completeness) and whether the correct objects have been transmitted (correctness).
- the sender and receiver each transmit the generated hash codes. Both of them are able to compare the hash codes, thus synchronizing their IT systems.
- the present invention can be used in principle for any objects.
- the objects can be physical objects or digital objects.
- Examples of digital objects are text files, image files, music files, video files and the like whose hierarchy is given by the folder structure or other top logical elements.
- Examples of physical objects are goods. Living beings such as plants, animals and humans can also be objects in the sense of the present invention.
- the objects are physical (i.e., tangible) objects.
- Preferred physical objects are goods.
- goods means moving things that are or may be the subject of commercial transactions.
- preferred goods are those in which traceability is required by state authorities and / or by law.
- Particularly preferred goods are pharmaceutical products (drugs, medicines, diagnostics and others).
- Goods are usually available at different levels of aggregation in trade. This is illustrated by the example of a drug.
- the smallest unit in which medicaments are usually passed on in commerce is a medicament box in which the medicament (for example a blister containing tablets) is stored together with a leaflet.
- the medicine box is usually a carton box.
- no individual medicine boxes are transported from the manufacturer to a distribution station or from one distribution station to the next distribution station. Instead, several drug boxes are grouped in a shipping carton, for example.
- the shipping carton is not sold in the form of individual tablets, it is more useful, for example, to define the shipping carton as the first level of aggregation.
- the shipping carton is regarded as the first aggregation level, without restricting the process.
- the shipping cartons from combined medicine boxes can in turn be combined into a higher aggregation unit.
- multiple shipping boxes can be stored on a pallet.
- the pallet thus represents another aggregation unit in a further aggregation level.
- the individual goods are provided with a unique identifier on all aggregation levels. This means that even the smallest merchandise that appears as a unit in commerce carries an identifier that distinguishes it from other units. Applied to the case of medicine boxes, this means that a medicine box carries a unique identifier that distinguishes it from a second box of medications.
- identifier is preferably understood a sequence of characters and / or digits, which can be made accessible in principle to the machine data processing.
- the identifier is a machine readable representation of a sequence of characters and / or digits.
- An identifier could therefore be a sequence of digits.
- the sequence of numbers of a first commodity differs from the sequence of digits of a second commodity, while the first and second commodities are considered by a consumer to be interchangeable.
- the identifier is preferably in a form in which it is amenable to machine detection.
- An example is an optically readable code. Widely used forms of optical codes are barcodes or 2D codes. Examples of barcodes are “Codabar” and “Code 128"; Examples of 2D codes are “Aztec Code”, “Matrix Code” and “QR Code”.
- An optically readable code is usually printed on the packaging of the goods.
- the identifier can also be stored in the memory of an RFID transponder, which is connected to the goods. Other identifiers are conceivable.
- an optically readable code as the identifier is preferred.
- a 2D code is used, particularly preferred is the 2D matrix code.
- first distribution station from which the goods are transported to a second distribution station (receiver).
- the first distribution station can be a manufacturer of the goods. But it can also be a company that packs the goods. Also, a wholesaler may be the first distribution station in the sense of this invention.
- the transport of goods within a company can be checked by means of the method according to the invention.
- the first distribution station (sender) is a department within a company from which goods are transferred to another department (recipient) of the same company.
- the first distribution station is the organization that is subject to legal or regulatory requirements regarding the traceability of the goods.
- the first distribution station is thus the one that has to prove to an authority or other governmental organization, from where to where goods have been transported.
- the second distribution station is a distribution station that receives goods (recipients) and is located in the logistics chain behind the first distribution station. It may be the sales station immediately following the first distribution station in the distribution chain; However, it is also conceivable that there are one or more further distribution stations between the first and the second distribution station.
- the first distribution station thus transports goods to the second distribution station - either directly or via one or more additional distribution stations.
- the second distribution station receives the goods and records the goods. Capture means that all received goods are registered. This is usually done by reading in the identifiers of the highest aggregation levels, such as the palettes in a computer system.
- the individual optical codes on the aggregation units and the individual goods are read in by means of an optical scanner.
- the identifiers of all RFID transponders are read out with the aid of a corresponding reader.
- the data read out are recorded and stored in a computer system.
- Both the first and the second distribution station generate the hash codes for the transmitted goods.
- the unique identifiers of the zeroth aggregation level are determined, preferably sorted and a hash algorithm 2Q , which generates a unique hash code. If there are more than two aggregation levels, the hash codes of the higher packaging units are generated on the basis of the hash codes of the associated lower packaging units.
- the second distribution station then transmits a message to the first distribution station to confirm the receipt of the goods (this confirmation can be used, for example, for evidence in the sense of Data Integrity).
- the message includes only the hash code (s) of the highest aggregation level.
- the first sales station uses the message to check whether all the goods that went out to the second sales station actually arrived there. For this purpose, it compares the hash code (s) transmitted by the second distribution station with the corresponding self-generated hash code (s). If they agree, all the data has been completely and correctly received & processed at the second distribution station. This security in connection with the inspection of the integrity of the outer packaging, for example shrink-wrap of the pallet, then suggests that the goods have also been completely preserved.
- the first distribution station transmits the generated hash codes to the second distribution station and the second distribution station makes the comparison, or that the first and the second distribution stations mutually make the hash codes available to synchronize their IT systems.
- recalculation of the hash codes in a preferred embodiment of the present invention is not performed immediately after a stock change, but only later, for example, once or once a day only once a day, or only when a particular event occurs, for example, an object of the hierarchy is scanned.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- Economics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Medical Informatics (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Epidemiology (AREA)
- Public Health (AREA)
- Computer Networks & Wireless Communication (AREA)
- Human Resources & Organizations (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Strategic Management (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Biomedical Technology (AREA)
- Computing Systems (AREA)
- Chemical & Material Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Medicinal Chemistry (AREA)
- Computer Hardware Design (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Power Engineering (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP16181310 | 2016-07-26 | ||
PCT/EP2017/068488 WO2018019720A1 (fr) | 2016-07-26 | 2017-07-21 | Synchronisation de données hiérarchiques |
Publications (1)
Publication Number | Publication Date |
---|---|
EP3491543A1 true EP3491543A1 (fr) | 2019-06-05 |
Family
ID=56555222
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP17746032.6A Withdrawn EP3491543A1 (fr) | 2016-07-26 | 2017-07-21 | Synchronisation de données hiérarchiques |
Country Status (6)
Country | Link |
---|---|
US (1) | US20200111555A2 (fr) |
EP (1) | EP3491543A1 (fr) |
JP (1) | JP2019532442A (fr) |
CN (1) | CN109716442A (fr) |
CA (1) | CA3031722A1 (fr) |
WO (1) | WO2018019720A1 (fr) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9139363B2 (en) * | 2013-03-15 | 2015-09-22 | John Lert | Automated system for transporting payloads |
EP3650375A1 (fr) | 2015-06-02 | 2020-05-13 | Alert Innovation Inc. | Système de stockage et de récupération |
US20180018307A1 (en) * | 2016-07-14 | 2018-01-18 | Industrial Technology Research Institute | Method of recording operations and method of automatically executing operations |
CN110574055A (zh) | 2016-11-17 | 2019-12-13 | 阿勒特创新股份有限公司 | 自动化服务零售***和方法 |
CN110100256A (zh) | 2016-11-29 | 2019-08-06 | 阿勒特创新股份有限公司 | 自动化零售供应链和存货管理*** |
WO2018156966A1 (fr) | 2017-02-24 | 2018-08-30 | Alert Innovation Inc. | Système et procédé de gestion d'inventaire |
EP3786866A1 (fr) | 2019-08-29 | 2021-03-03 | Bayer Business Services GmbH | Suivi des objets |
EP3896629A1 (fr) | 2020-04-15 | 2021-10-20 | Bayer Aktiengesellschaft | Suivi des produits végétaux et/ou animaux |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060174129A1 (en) | 2005-01-31 | 2006-08-03 | Cyril Brignone | Authentication method and system for tagged items |
ATE401622T1 (de) * | 2005-03-08 | 2008-08-15 | Adalbert Gubo | Verfahren zum überprüfen der unversehrtheit von vielen einzelnen packstücken |
US7984018B2 (en) | 2005-04-18 | 2011-07-19 | Microsoft Corporation | Efficient point-to-multipoint data reconciliation |
US7348886B2 (en) * | 2006-01-17 | 2008-03-25 | International Business Machines Corporation | System and method to track inventory using RFID tags |
US8839459B2 (en) * | 2010-09-22 | 2014-09-16 | Qualcomm Incorporated | Product authentication using end-to-end cryptographic scheme |
CN101990238B (zh) * | 2010-11-05 | 2013-06-26 | 中国科学院声学研究所 | 一种传感器网络数据聚合的实现方法 |
US9798831B2 (en) * | 2011-04-01 | 2017-10-24 | Google Inc. | Processing data in a MapReduce framework |
US9635088B2 (en) * | 2012-11-26 | 2017-04-25 | Accenture Global Services Limited | Method and system for managing user state for applications deployed on platform as a service (PaaS) clouds |
US20140245020A1 (en) * | 2013-02-22 | 2014-08-28 | Guardtime Ip Holdings Limited | Verification System and Method with Extra Security for Lower-Entropy Input Records |
-
2017
- 2017-07-21 US US16/320,886 patent/US20200111555A2/en not_active Abandoned
- 2017-07-21 WO PCT/EP2017/068488 patent/WO2018019720A1/fr unknown
- 2017-07-21 CA CA3031722A patent/CA3031722A1/fr not_active Abandoned
- 2017-07-21 EP EP17746032.6A patent/EP3491543A1/fr not_active Withdrawn
- 2017-07-21 CN CN201780046528.4A patent/CN109716442A/zh active Pending
- 2017-07-21 JP JP2019526364A patent/JP2019532442A/ja not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
US20190139637A1 (en) | 2019-05-09 |
JP2019532442A (ja) | 2019-11-07 |
CN109716442A (zh) | 2019-05-03 |
WO2018019720A1 (fr) | 2018-02-01 |
CA3031722A1 (fr) | 2018-02-01 |
US20200111555A2 (en) | 2020-04-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3491543A1 (fr) | Synchronisation de données hiérarchiques | |
EP3193272B1 (fr) | Procédé de production d'un rembourrage | |
CN104008475B (zh) | 一种商品出库方法 | |
DE102015207032A1 (de) | System und Verfahren zur Kennzeichnung eines Produkts | |
CN108305029B (zh) | 一种智能化包装自动跟踪方法及*** | |
CN112258289A (zh) | 一种全自动智能包装发货分拣***及其方法 | |
EP1814809B1 (fr) | Procede et dispositif pour verifier le chargement d'un dispositif de transport contenant des marchandises | |
WO2021180354A1 (fr) | Méthode et dispositif de contrôle de la fabrication d'un produit | |
EP1821236A2 (fr) | Procédé de surveillance et dispositif de surveillance | |
WO2020169638A1 (fr) | Unité de consommation pourvue d'élément de sécurité, élément de sécurité et procédé de sécurisation côté fabricant d'une consommation autorisée | |
DE102018010036A1 (de) | Verfahren und Vorrichtung zur Weiterbearbeitung von Wertdokumenten | |
DE112007001210T5 (de) | Selbstreferentielles Integritätsprüfungssystem und Verfahren | |
WO2011157578A1 (fr) | Procédé d'identification et/ou de suivi de livraison d'objets regroupés en envois | |
CN101856917A (zh) | 一种通过产品防窜码计算外箱防窜码的方法和装置 | |
CN113627954A (zh) | 一种产品溯源方法、关联方法以及溯源***、关联*** | |
ITRM20060580A1 (it) | Sistema e metodo di tracciabilita e di rintracciabilita integrale di sicurezza | |
WO2022084314A1 (fr) | Procédé d'emballage avec suivi | |
CN104091258A (zh) | 一种管材双码防伪防窜货方法 | |
EP3989137A1 (fr) | Applications de sécurité à usage unique des produits su au moyen de dlt /chaîne de blocs | |
CN112668966A (zh) | 一种物流数据安全处理方法、***、电子设备和计算机存储介质 | |
EP2015235A1 (fr) | Système dýenvoi pour une émission tout comme procédé destiné au traitement de lýémission | |
WO2021037775A1 (fr) | Suivi d'objets | |
Angeles | RFID supply chains of Purdue and Cephalon: Applying the TOE framework in seeking e-pedigree compliance | |
EP3757282B1 (fr) | Système d'identification et de contrôle des objets au moyen des transpondeurs montés sur lesdits objets | |
DE202005013842U1 (de) | Anordnung zum Erfassen von Aufbewahrungseinheiten |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: UNKNOWN |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE |
|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
17P | Request for examination filed |
Effective date: 20190226 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
AX | Request for extension of the european patent |
Extension state: BA ME |
|
DAV | Request for validation of the european patent (deleted) | ||
DAX | Request for extension of the european patent (deleted) | ||
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
17Q | First examination report despatched |
Effective date: 20201222 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 20210504 |