(19)
(11)EP 3 149 607 B1

(12)EUROPEAN PATENT SPECIFICATION

(45)Mention of the grant of the patent:
24.06.2020 Bulletin 2020/26

(21)Application number: 15798759.5

(22)Date of filing:  05.05.2015
(51)Int. Cl.: 
G06F 21/60  (2013.01)
G06Q 10/00  (2012.01)
G06Q 10/08  (2012.01)
G06F 17/00  (2019.01)
G06F 21/62  (2013.01)
(86)International application number:
PCT/US2015/029171
(87)International publication number:
WO 2015/183481 (03.12.2015 Gazette  2015/48)

(54)

FAST ACCESS RIGHTS CHECKING OF CONFIGURED STRUCTURE DATA

SCHNELLE ÜBERPRÜFUNG DER ZUGRIFFSRECHTE VON KONFIGURIERTEN STRUKTURDATEN

VÉRIFICATION RAPIDE DE DROITS D'ACCÈS SUR DES DONNÉES DE STRUCTURE CONFIGURÉES


(84)Designated Contracting States:
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

(30)Priority: 28.05.2014 US 201414289133

(43)Date of publication of application:
05.04.2017 Bulletin 2017/14

(73)Proprietor: Siemens Industry Software Inc.
Plano, TX 75024-6612 (US)

(72)Inventors:
  • NIZAMI, Javeed
    Plano, Texas 75024 (US)
  • TERALA, Krishna Murthy Rao
    Milford, Ohio 45150 (US)
  • OLETI, Veeresh
    Pragati Nagar 500090 (IN)
  • KAISER, Reiner K.
    Redondo Beach, California 90278 (US)

(74)Representative: Isarpatent 
Patent- und Rechtsanwälte Behnisch Barth Charles Hassa Peckmann & Partner mbB Friedrichstrasse 31
80801 München
80801 München (DE)


(56)References cited: : 
EP-B2- 0 986 789
US-A1- 2004 162 906
US-A1- 2013 227 639
US-A1- 2014 012 805
WO-A1-2013/147838
US-A1- 2007 056 019
US-A1- 2014 012 805
US-B1- 7 634 455
  
      
    Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 99(1) European Patent Convention).


    Description

    TECHNICAL FIELD



    [0001] The present disclosure is directed, in general, to computer-aided design, visualization, and manufacturing systems, product lifecycle management ("PLM") systems, and similar systems, that manage data for products and other items (collectively, "Product Data Management" systems or PDM systems).

    BACKGROUND OF THE DISCLOSURE



    [0002] PDM systems manage PLM and other data. Improved systems are desirable. The document US 2004/162906, 19th August 2004 (2004-05-19) discloses a method for authorization to adaptively control access to a resource. The document US 2014/012805, 9th January 2014 (2014-01-09) teaches a method for controlling access to objects within a file system utilizing data associated with those objects.

    SUMMARY OF THE DISCLOSURE



    [0003] Various disclosed embodiments include methods for product data management and corresponding systems and computer-readable mediums. A method includes receiving a hierarchical data structure that includes a plurality of structure lines referencing persistent data objects and receiving metadata corresponding to persistent data objects referenced by the hierarchical data structure. The method includes computing an access control expression corresponding to each persistent object according to the metadata, wherein the access control expressions are string-representation Boolean expressions, and storing the access control expressions. The invention is defined by the subject-matter of the independent claims. Advantageous enhancements are subject to the dependent claims.

    [0004] The foregoing has outlined rather broadly the features and technical advantages of the present disclosure so that those skilled in the art may better understand the detailed description that follows. Additional features and advantages of the disclosure will be described hereinafter that form the subject of the claims. Those skilled in the art will appreciate that they may readily use the conception and the specific embodiment disclosed as a basis for modifying or designing other structures for carrying out the same purposes of the present disclosure. Those skilled in the art will also realize that such equivalent constructions do not depart from the scope of the disclosure in its broadest form.

    [0005] Before undertaking the DETAILED DESCRIPTION below, it may be advantageous to set forth definitions of certain words or phrases used throughout this patent document: the terms "include" and "comprise," as well as derivatives thereof, mean inclusion without limitation; the term "or" is inclusive, meaning and/or; the phrases "associated with" and "associated therewith," as well as derivatives thereof, may mean to include, be included within, interconnect with, contain, be contained within, connect to or with, couple to or with, be communicable with, cooperate with, interleave, juxtapose, be proximate to, be bound to or with, have, have a property of, or the like; and the term "controller" means any device, system or part thereof that controls at least one operation, whether such a device is implemented in hardware, firmware, software or some combination of at least two of the same. It should be noted that the functionality associated with any particular controller may be centralized or distributed, whether locally or remotely. Definitions for certain words and phrases are provided throughout this patent document, and those of ordinary skill in the art will understand that such definitions apply in many, if not most, instances to prior as well as future uses of such defined words and phrases. While some terms may include a wide variety of embodiments, the appended claims may expressly limit these terms to specific embodiments.

    BRIEF DESCRIPTION OF THE DRAWINGS



    [0006] For a more complete understanding of the present disclosure, and the advantages thereof, reference is now made to the following descriptions taken in conjunction with the accompanying drawings, wherein like numbers designate like objects, and in which:

    Figure 1 illustrates a block diagram of a data processing system in which an embodiment can be implemented;

    Figure 2 illustrates data structures and elements that can be used in implementing disclosed embodiments;

    Figure 3 illustrates a flowchart of a process in accordance with disclosed embodiments.


    DETAILED DESCRIPTION



    [0007] FIGURES 1 through 3, discussed below, and the various embodiments used to describe the principles of the present disclosure in this patent document are by way of illustration only and should not be construed in any way to limit the scope of the disclosure. Those skilled in the art will understand that the principles of the present disclosure may be implemented in any suitably arranged device. The numerous innovative teachings of the present application will be described with reference to exemplary non-limiting embodiments.

    [0008] In the current PLM data exchange domain, more and more emphasis is placed on high performance and scalability of data retrieval and accessibility, especially when it comes to configured product structures such as a PDM bill of materials ("BOM"). A BOM structure can function as a hierarchical listing of all the raw materials, subassemblies, intermediate assemblies, sub-components, components, parts, quantities and other information necessary to produce a final product. A "BOM line" represents an exploded, configured instance of a part, assembly, other portion of the BOM, and a "structure line" refers to a similar representation for non-BOM embodiments. An assembly or part can be exploded and configured to produce a Bill-Of-Materials (BOM) tree of BOM lines. Explosion permutes the assembly/sub-assembly paths to produce the correct number of part lines for each part in the BOM tree and the correct number of assembly lines for each assembly in the BOM tree. The position of a line within the tree is given by the concatenation of transforms along the (single) path from a line to the root line. A configuration uses a configuration rule to determine which single part revision to use for a given part in the BOM tree, and which single assembly revision to use for a given assembly in the BOM tree.

    [0009] Various algorithms can be used to access indexed product structure data at very high speeds, but in addition to fast retrieval of such BOM lines, the system should also validate whether or not the current user has the privilege to see all, parts or none of the information in that particular BOM line. Securing data and allowing access to only entities (users, software agents, etc.) that have proper privileges is a critical element of most enterprise software systems. Many systems, including product lifecycle products, define an access control list (ACL) as a list of permissions defined for an object. A robust security model in general contains a set of hierarchical rules, and precedence, that grant or deny access control, based on object state, meta definition, and the accessing entity's identity. In these systems, security of data is determined by rules and ACLs in combination with information about the user, such as group membership, project membership, nationality, geographic location which together determines the user's authorization to interact with data. In these systems, the rules are evaluated at run time every time access is allowed/denied.

    [0010] Some algorithms achieve this by checking privileges of all persistent data objects which are a part of any properties, instantiated objects, or parent objects of a particular BOM line. Such an approach is not only very slow but is also not applicable when, for instance, retrieving data from an indexed structure where ad-hoc re-evaluation of BOM line properties is not an option.

    [0011] Disclosed embodiments include improved systems and methods for efficiently performing access control functions when accessing structures such as BOM structures and others.

    [0012] Figure 1 illustrates a block diagram of a data processing system in which an embodiment can be implemented, for example as a PDM system particularly configured by software or otherwise to perform the processes as described herein, and in particular as each one of a plurality of interconnected and communicating systems as described herein. The data processing system depicted includes a processor 102 connected to a level two cache/bridge 104, which is connected in turn to a local system bus 106. Local system bus 106 may be, for example, a peripheral component interconnect (PCI) architecture bus. Also connected to local system bus in the depicted example are a main memory 108 and a graphics adapter 110. The graphics adapter 110 may be connected to display 111.

    [0013] Other peripherals, such as local area network (LAN) / Wide Area Network / Wireless (e.g. WiFi) adapter 112, may also be connected to local system bus 106. Expansion bus interface 114 connects local system bus 106 to input/output (I/O) bus 116. I/O bus 116 is connected to keyboard/mouse adapter 118, disk controller 120, and I/O adapter 122. Disk controller 120 can be connected to a storage 126, which can be any suitable machine usable or machine readable storage medium, including but not limited to nonvolatile, hard-coded type mediums such as read only memories (ROMs) or erasable, electrically programmable read only memories (EEPROMs), magnetic tape storage, and user-recordable type mediums such as floppy disks, hard disk drives and compact disk read only memories (CD-ROMs) or digital versatile disks (DVDs), and other known optical, electrical, or magnetic storage devices.

    [0014] Also connected to I/O bus 116 in the example shown is audio adapter 124, to which speakers (not shown) may be connected for playing sounds. Keyboard/mouse adapter 118 provides a connection for a pointing device (not shown), such as a mouse, trackball, trackpointer, touchscreen, etc.

    [0015] Those of ordinary skill in the art will appreciate that the hardware depicted in Figure 1 may vary for particular implementations. For example, other peripheral devices, such as an optical disk drive and the like, also may be used in addition or in place of the hardware depicted. The depicted example is provided for the purpose of explanation only and is not meant to imply architectural limitations with respect to the present disclosure.

    [0016] A data processing system in accordance with an embodiment of the present disclosure includes an operating system employing a graphical user interface. The operating system permits multiple display windows to be presented in the graphical user interface simultaneously, with each display window providing an interface to a different application or to a different instance of the same application. A cursor in the graphical user interface may be manipulated by a user through the pointing device. The position of the cursor may be changed and/or an event, such as clicking a mouse button, generated to actuate a desired response.

    [0017] One of various commercial operating systems, such as a version of Microsoft Windows™, a product of Microsoft Corporation located in Redmond, Wash. may be employed if suitably modified. The operating system is modified or created in accordance with the present disclosure as described.

    [0018] LAN/ WAN/Wireless adapter 112 can be connected to a network 130 (not a part of data processing system 100), which can be any public or private data processing system network or combination of networks, as known to those of skill in the art, including the Internet. Data processing system 100 can communicate over network 130 with server system 140, which is also not part of data processing system 100, but can be implemented, for example, as a separate data processing system 100.

    [0019] Disclosed embodiments can efficiently perform access control functions when accessing structures such as BOM structures and others. In particular, disclosed processes can use pre-calculated recipes captured for all indexed information of BOM lines, such as child items, properties, and others, to perform set-based evaluation of property access. These processes can store and use individual read access privilege information for all relevant persistent data objects in the form of "access control expressions" which, when applied to a specific login user during a session, yield the read access privileges for that user. Disclosed processes allow for customization and configuration of performance optimizations such as caching of read expression string evaluation results per session and skipping of lines for which all recipe objects are fully accessible, which results in very high levels of performance.

    [0020] Disclosed embodiments can use efficient computation and evaluation of read access rules persistent in a string representation, use set-based, generic logic, and maintain table caches for a given pre-configured and indexed BOM view.

    [0021] Figure 2 illustrates data structures and elements that can be used in implementing disclosed embodiments. Storage 226 represents a central or distributed data processing storage, which can be implemented in a combination of non-volatile and volatile storage mediums. In particular, some or all of storage 226 may be implemented in data processing system storage 126 or in data processing system memory 108, or in some combination of these.

    [0022] Storage 226 stores a hierarchical data structure 210, which can be a BOM structure or other structure. In the specific embodiment described below, references to a BOM structure, BOM tree, or similar references are simply one implementation example of hierarchical data structure 210, which can represent any data so long as it can be accessed and processed as described herein.

    [0023] Storage 226 also includes data objects 220, which can include the persistent data objects described below, that can be referred to by the hierarchical data structure 210, and metadata 225 that describes the data objects 220.

    [0024] Storage 226 also includes one or more of the cache tables 230 described below. In specific embodiments, cache tables 230 can be stored in a faster, volatile memory, while the hierarchical data structure 210 and data objects 220 are stored in a non-volatile memory. These can include a Line Table 232 that includes a list of the structure lines 242, a Recipe Table 234 that includes a list of recipe objects 244 for each structure line 242, and an Access Control Expression Table 236 that includes the access control expressions 246 for the persistent data objects 220.

    [0025] Figure 3 depicts a flowchart of a process in accordance with disclosed embodiments that may be performed, for example, by one or more PLM or PDM systems as described herein, referred to generically as the "system" below.

    [0026] The system receives a hierarchical data structure (305). "Receiving," as used herein, can include loading from storage, receiving from another device or process, receiving via an interaction with a user, or otherwise. The hierarchical data structure includes a plurality of structure lines that refer to persistent data objects; in some embodiments, this is implemented as hierarchical data structure 210, which is a BOM structure with BOM lines referring to persistent data objects 220.

    [0027] Disclosed embodiments can perform efficient computation and evaluation of access control expressions persistent in a string representation (also referred to as "access read strings").

    [0028] The system receives metadata corresponding to persistent data objects referenced by the hierarchical data structure (310).

    [0029] The system creates at least one cache table for at least a portion of the hierarchical data structure (315). In some BOM-structure embodiments, the system creates three tables, all of which can be stored as cache tables 230:

    [0030] A Line Table including the list of structure lines corresponding to the hierarchical data structure, which in specific embodiments are the BOM lines in a BOM structure:
    Line UID Prop1 Prop2 ... Prop_n-1 Prop_n


    [0031] A Recipe Table that includes the list of recipe objects for each structure line, which in specific embodiments are the BOM recipe objects for each BOM line. These recipe objects are the persistent data objects that are required as input in order to construct a structure line and its constituent properties in the Line Table:
    Line UIDRecipe_uidRecipe_props
    Stable identity of BOMLine Stable identity of recipe object (persistent) List of properties containing this recipe object


    [0032] An Access Control Expression Table that includes the list of access control expressions, as described below, for all relevant persistent data objects of interest "OBJ_HASH" and "HASHED_READEXPR", respectively:
    UIDObject_hash
    Stable identity of recipe object Hashed read expression
    Readexpr_hashReadexpr_string
    Hash Full access control expression


    [0033] These tables can be partially populated during initial receipt, indexing, or generation of the hierarchical data structure, whether that is BOM structure or otherwise.

    [0034] The system computes an access control expression corresponding to each persistent object according to the metadata (320). The access control rule for each persistent object is a Boolean expression and can be stored as a string representation. This can include computing access control expressions for each property of the persistent object.

    [0035] The system computes access control expressions based on each object's metadata independent of end user authentication and authorization is performed by generating a Boolean expression. Object access is determined by evaluating the Boolean expression along with end user session information at runtime instead of re-evaluating the rules on each access. If the object state changes or the rules change then the Boolean expression is re-computed.

    [0036] By avoiding rules computation on each access the performance is significantly improved. The pre-computation also allows for better evaluation algorithms by leveraging in-database solves vs. in memory computations, thus ultimately leading to the capability to provide secure accurate counts of objects which is not feasible with the current algorithms.

    [0037] In a typical access control expression evaluation, according to various embodiments, the following three parameters play significant roles: object metadata, such as object type, object name, status, owning group, classification, domain, etc.; end user authentication and authorization, such as the end user's user id, group, role, domain, project, nationality, clearance level, etc.; and the precedence/placement of rules in an entire rule tree.

    [0038] For example, consider a security system which allows definition of rules based on the object metadata, user authentication and authorization, and the system supports strict hierarchal rule processing. For this rule system, consider the following parameters: "M" represents the number of different object types and their metadata parameters in the rules; "U" represents the number of an end user's authentication and authorization parameters in the rules; and "N" represents the number of rules in the rule tree. In such a case, in order to determine the ACL to an object, the system performs on average N checks, i.e., it is a classic O (n) problem. In a sparsely populated system (i.e., large M), this processing time is of the order of milliseconds per object.

    [0039] Disclosed processes use pre-computation of access control expressions based on each object's metadata independent of end user authentication and authorization in order to generate a Boolean expression.

    [0040] The system stores the access control expressions (325). The access control expressions are stored against the respective objects as an extra property, for example as a property of each data object 220, in the tables described above, or otherwise. The access control expressions can be stored as Boolean expressions in a string representation.

    [0041] The access control expressions can be computed during initial receipt, indexing, or generation of the hierarchical data structure, whether that is BOM structure or otherwise, when the tables above are created, or otherwise.

    [0042] Note that the actual value true/false of individual access control expressions can be evaluated based on user credentials, however, a rule tree is no longer required and such access control expressions can be very large.

    [0043] The system receives an access request for one or more structure lines from a user (330). This access request can be from any process acting on behalf of the user and using the user's credentials to access the structure lines, which can be BOM lines. The access request can be a read request, a write request, or otherwise.

    [0044] The system grants or denies access to the structure lines based on the user's credentials and the access control expressions (335). This can include granting or denying access to each entire structure line, or can include granting or denying access to specific properties of each structure line.

    [0045] As one example, consider that the system should allow access to a given object under the condition: (If Role is manager) OR (if group is not supported) OR (role is not supplier) OR (user nationality is US). This can be represented in a compact encoded notation as
    R(Manager)#g(support')#r(supplier)#[nationality=us]user
    where "U" means "Allow User," "u" means "Deny User," "G" means "Allow Group," "g" means "Deny Group," "R" means "Allow Role," and "r" means "Deny Role."

    [0046] If, in this example, a supplier is the user trying to access the above object, evaluating the computed effective access control expression will deny access to the object and any BOM line including the object because of "r(supplier)."

    [0047] According to disclosed embodiments, the system relies on the access control expressions for each object and end user credentials, including authentication and authorization information, avoiding the computation costs of evaluating the rule tree on each access. Instead, the runtime access control evaluation is reduced to evaluating a Boolean expression of the corresponding access control expression.

    [0048] This method can be applied to both rule-based security models and ACL-based security models. When applied to the enterprise search problem space, disclosed embodiments allow securing search indexes built from data from multiple systems in an efficient manner which historically has been a challenging area for search engines.

    [0049] According to disclosed embodiments, a process for granting or denying access to the structure lines based on the user's credentials and the access control expressions can be performed as described below.

    [0050] For the list of structure lines in question, the system determines a list of all recipe objects for each line. These are the persistent data objects of interest, that is, the objects for which the system must find read access privilege values. This can be done by evaluating the list of access control expressions corresponding to each of the recipe objects. Note that the number of unique read expressions (determined by comparing hashes) is typically much smaller than the number of total recipe objects themselves.

    [0051] The system can use a runtime cache to keep track of any already-evaluated access control expressions for the current session. This helps to avoid re-calculation.

    [0052] The system can find all structure lines that have at least one un-privileged recipe object (that is, structure lines that have at least one object for which access was denied based on the access control expression and the user's credentials). All other lines are fully readable (access is permitted) and no longer need to be considered further.

    [0053] For the remaining set of un-privileged lines, the system determines which structure line properties are not visible. To do so, for each persistent object for each structure line of interest (that is, only the structure lines with less than 100% of access - a small subset of structure lines) the system obtains the list of all properties affected by it. If a given property is in that list and is affected by an un-privileged recipe object, the system marks the property as un-readable. This can be done in a set-based manner and so returns all un-readable properties on all such lines of interest.

    [0054] As described above, object access can be determined by evaluating the Boolean expression along with end user session information at runtime instead of re-evaluating the rules on each access.

    [0055] Of course, those of skill in the art will recognize that, unless specifically indicated or required by the sequence of operations, certain steps in the processes described above may be omitted, performed concurrently or sequentially, or performed in a different order.

    [0056] Those skilled in the art will recognize that, for simplicity and clarity, the full structure and operation of all data processing systems suitable for use with the present disclosure is not being depicted or described herein. Instead, only so much of a data processing system as is unique to the present disclosure or necessary for an understanding of the present disclosure is depicted and described. The remainder of the construction and operation of data processing system 100 may conform to any of the various current implementations and practices known in the art.

    [0057] It is important to note that while the disclosure includes a description in the context of a fully functional system, those skilled in the art will appreciate that at least portions of the mechanism of the present disclosure are capable of being distributed in the form of instructions contained within a machine-usable, computer-usable, or computer-readable medium in any of a variety of forms, and that the present disclosure applies equally regardless of the particular type of instruction or signal bearing medium or storage medium utilized to actually carry out the distribution. Examples of machine usable/readable or computer usable/readable mediums include: nonvolatile, hard-coded type mediums such as read only memories (ROMs) or erasable, electrically programmable read only memories (EEPROMs), and user-recordable type mediums such as floppy disks, hard disk drives and compact disk read only memories (CD-ROMs) or digital versatile disks (DVDs).

    [0058] Although an exemplary embodiment of the present disclosure has been described in detail, those skilled in the art will understand that various changes, substitutions, variations, and improvements disclosed herein may be made without departing from the scope of the disclosure in its broadest form.

    [0059] None of the description in the present application should be read as implying that any particular element, step, or function is an essential element which must be included in the claim scope: the scope of patented subject matter is defined only by the allowed claims. Moreover, none of these claims are intended to invoke 35 USC §112(f) unless the exact words "means for" are followed by a participle.


    Claims

    1. A method for fast access rights checking of configured structure data, the method performed by a data processing system (100) and comprising:

    receiving (305) a hierarchical data structure (210) that includes a plurality of structure lines (242) referencing persistent data objects (220),

    wherein the hierarchical data structure is a bill of material (BOM) structure and the structure lines are BOM lines;

    receiving (310) metadata (225) corresponding to persistent data objects (220) referenced by the BOM lines;

    computing (320) an access control expression (246) corresponding to each persistent object (220) referenced by the BOM lines according to the metadata (225),

    wherein the access control expressions (246) are string-representation Boolean expressions;

    storing (325) in at least one cache table (230) the BOM lines and the access control expressions (246); and

    granting access to portions of the BOM lines to a user based on credentials associated with the user and the access control expressions in the cache table.


     
    2. The method of claim 1, wherein the data processing system (100) also receives (330) an access request for one or more of the BOM lines (242) from the user and the data processing system (100) grants or denies access (335) to the BOM lines (242) based on the user's credentials and the access control expressions (246).
     
    3. The method of claim 2, wherein granting or denying access (335) to the BOM lines (242) based on the user's credentials and the access control expressions (246) includes granting or denying access to specific properties of each BOM line (242).
     
    4. The method of claim 2, wherein the data processing system (100) grants or denies access (335) to the BOM lines (242) based on the user's credentials and the access control expressions (246) by evaluating the respective Boolean expressions for the BOM lines (242) against the user's credentials.
     
    5. The method of claim 1, wherein the data processing system (100) also creates (315) the at least one cache table (230) for at least a portion of the BOM (210).
     
    6. The method of claim 5, wherein the at least one cache table (230) includes a Line Table (232) that includes a list of the BOM lines (242), and a Recipe Table (234) that includes a list of recipe objects (244) for each BOM line (242).
     
    7. The method of claim 6, wherein the at least one cache table (230) includes an Access Control Expression Table (236) that includes the access control expressions (246) for the persistent data objects (220).
     
    8. A data processing system (100) for fast access rights checking of configured structure data comprising:

    a processor (102); and

    an accessible memory (108), the data processing system particularly configured to receive (305) a hierarchical data structure (210) that includes a plurality of structure lines (242) referencing persistent data objects (220),

    wherein the hierarchical data structure is a bill of material (BOM) structure and the structure lines are BOM lines;

    receive (310) metadata (225) corresponding to persistent data objects (220) referenced by the BOM lines;

    compute (320) an access control expression (246) corresponding to each persistent object (220) referenced by the BOM lines according to the metadata (225), wherein the access control expressions (246) are string-representation Boolean expressions;

    store (325) in at least one cache table (230) the BOM lines and the access control expressions (246); and

    grant access to portions of the BOM lines to a user based on credentials associated with the user and the access control expressions in the cache table.


     
    9. The data processing system of claim 8, wherein the data processing system (100) also receives (330) an access request for one or more of the BOM lines (242) from the user and the data processing system (100) grants or denies access (335) to the BOM lines (242) based on the user's credentials and the access control expressions (246).
     
    10. The data processing system of claim 9, wherein granting or denying access (335) to the BOM lines (242) based on the user's credentials and the access control expressions (246) includes granting or denying access to specific properties of each BOM line (242).
     
    11. The data processing system of claim 9, wherein the data processing system (100) grants or denies access (335) to the BOM lines (242) based on the user's credentials and the access control expressions (246) by evaluating the respective Boolean expressions for the BOM lines (242) against the user's credentials.
     
    12. The data processing system of claim 8, wherein the data processing system (100) also creates (315) the at least one cache table (230) for at least a portion of the BOM (210).
     
    13. The data processing system of claim 12, wherein the at least one cache table (230) includes a Line Table (232) that includes a list of the BOM lines (242), and a Recipe Table (234) that includes a list of recipe objects (244) for each BOM line (242).
     
    14. The data processing system of claim 13, wherein the at least one cache table (230) includes an Access Control Expression Table (236) that includes the access control expressions (246) for the persistent data objects (220).
     
    15. A non-transitory computer-readable medium (126) encoded with executable instructions that, when executed, cause one or more data processing systems (100) for fast access rights checking of configured structure data to carry out the method according to any one of claims 1 to 7.
     


    Ansprüche

    1. Verfahren zum Überprüfen von Rechten zum schnellen Zugriff auf ausgelegte Strukturdaten, wobei das Verfahren von einem Datenverarbeitungssystem (100) durchgeführt wird und Folgendes umfasst:

    Empfangen (305) einer hierarchischen Datenstruktur (210), die eine Vielzahl von Strukturzeilen (242) beinhaltet, die persistente Datenobjekte (220) referenzieren,

    wobei die hierarchische Datenstruktur eine Stücklisten(BOM)-Struktur ist und die Strukturzeilen BOM-Zeilen sind;

    Empfangen (310) von Metadaten (225), die persistenten Datenobjekten (220) entsprechen, die von den BOM-Zeilen referenziert werden;

    Berechnen (320) eines Zugriffssteuerausdrucks (246), der jedem persistenten Objekt (220) entspricht, das von den BOM-Zeilen referenziert wird, gemäß den Metadaten (225),

    wobei die Zugriffssteuerausdrücke (246) boolesche Ausdrücke für Zeichenfolgedarstellungen sind;

    Speichern (325) der BOM-Zeilen und der Zugriffssteuerausdrücke (246) in mindestens einer Cachetabelle (230) und

    Gewähren des Zugriffs auf Abschnitte der BOM-Zeilen für einen Benutzer auf Basis von Anmeldedaten, die mit dem Benutzer verknüpft sind, und der Zugriffssteuerausdrücke in jeder Cachetabelle.


     
    2. Verfahren nach Anspruch 1, wobei das Datenverarbeitungssystem (100) außerdem eine Zugriffsanforderung für eine oder mehrere der BOM-Zeilen (242) vom Benutzer empfängt (330) und das Datenverarbeitungssystem (100) den Zugriff auf die BOM-Zeilen (242) auf Basis der Anmeldedaten des Benutzers und der Zugriffssteuerausdrücke (246) gewährt oder verweigert (335).
     
    3. Verfahren nach Anspruch 2, wobei das Gewähren oder Verweigern des Zugriffs (335) auf die BOM-Zeilen (242) auf Basis der Anmeldedaten des Benutzers und der Zugriffssteuerausdrücke (246) das Gewähren oder Verweigern des Zugriffs auf spezielle Eigenschaften jeder BOM-Zeile (242) beinhaltet.
     
    4. Verfahren nach Anspruch 2, wobei das Datenverarbeitungssystem (100) den Zugriff auf die BOM-Zeilen (242) auf Basis der Anmeldedaten des Benutzers und der Zugriffssteuerausdrücke (246) durch Auswerten der jeweiligen booleschen Ausdrücke für die BOM-Zeilen (242) anhand der Anmeldedaten des Benutzers gewährt oder verweigert (335).
     
    5. Verfahren nach Anspruch 1, wobei das Datenverarbeitungssystem (100) außerdem die mindestens eine Cachetabelle (230) für mindestens einen Abschnitt der BOM (210) erstellt (315).
     
    6. Verfahren nach Anspruch 5, wobei die mindestens eine Cachetabelle (230) eine Zeilentabelle (232), die eine Liste der BOM-Zeilen (242) beinhaltet, und eine Rezepttabelle (234), die eine Liste von Rezeptobjekten (244) für jede BOM-Zeile (242) beinhaltet, beinhaltet.
     
    7. Verfahren nach Anspruch 6, wobei die mindestens eine Cachetabelle (230) eine Zugriffssteuerausdruckstabelle (236) beinhaltet, die die Zugriffssteuerausdrücke (246) für die persistenten Datenobjekte (220) beinhaltet.
     
    8. Datenverarbeitungssystem (100) zum Überprüfen von Rechten zum schnellen Zugriff auf ausgelegte Strukturdaten, das Folgendes umfasst:

    einen Prozessor (102) und

    einen zugänglichen Speicher (108), wobei das Datenverarbeitungssystem insbesondere zu Folgendem ausgelegt ist

    Empfangen (305) einer hierarchischen Datenstruktur (210), die eine Vielzahl von Strukturzeilen (242) beinhaltet, die persistente Datenobjekte (220) referenzieren,

    wobei die hierarchische Datenstruktur eine Stücklisten(BOM)-Struktur ist und die Strukturzeilen BOM-Zeilen sind;

    Empfangen (310) von Metadaten (225), die persistenten Datenobjekten (220) entsprechen, die von den BOM-Zeilen referenziert werden;

    Berechnen (320) eines Zugriffssteuerausdrucks (246), der jedem persistenten Objekt (220) entspricht, das von den BOM-Zeilen referenziert wird, gemäß den Metadaten (225), wobei die Zugriffssteuerausdrücke (246) boolesche Ausdrücke für Zeichenfolgedarstellungen sind;

    Speichern (325) der BOM-Zeilen und der Zugriffssteuerausdrücke (246) in mindestens einer Cachetabelle (230) und

    Gewähren des Zugriffs auf Abschnitte der BOM-Zeilen für einen Benutzer auf Basis von Anmeldedaten, die mit dem Benutzer verknüpft sind, und der Zugriffssteuerausdrücke in jeder Cachetabelle.


     
    9. Datenverarbeitungssystem nach Anspruch 8, wobei das Datenverarbeitungssystem (100) außerdem eine Zugriffsanforderung für eine oder mehrere der BOM-Zeilen (242) vom Benutzer empfängt (330) und das Datenverarbeitungssystem (100) den Zugriff auf die BOM-Zeilen (242) auf Basis der Anmeldedaten des Benutzers und der Zugriffssteuerausdrücke (246) gewährt oder verweigert (335).
     
    10. Datenverarbeitungssystem nach Anspruch 9, wobei das Gewähren oder Verweigern des Zugriffs (335) auf die BOM-Zeilen (242) auf Basis der Anmeldedaten des Benutzers und der Zugriffssteuerausdrücke (246) das Gewähren oder Verweigern des Zugriffs auf spezielle Eigenschaften jeder BOM-Zeile (242) beinhaltet.
     
    11. Datenverarbeitungssystem nach Anspruch 9, wobei das Datenverarbeitungssystem (100) den Zugriff auf die BOM-Zeilen (242) auf Basis der Anmeldedaten des Benutzers und der Zugriffssteuerausdrücke (246) durch Auswerten der jeweiligen booleschen Ausdrücke für die BOM-Zeilen (242) anhand der Anmeldedaten des Benutzers gewährt oder verweigert (335).
     
    12. Datenverarbeitungssystem nach Anspruch 8, wobei das Datenverarbeitungssystem (100) außerdem die mindestens eine Cachetabelle (230) für mindestens einen Abschnitt der BOM (210) erstellt (315).
     
    13. Datenverarbeitungssystem nach Anspruch 12, wobei die mindestens eine Cachetabelle (230) eine Zeilentabelle (232), die eine Liste der BOM-Zeilen (242) beinhaltet, und eine Rezepttabelle (234), die eine Liste von Rezeptobjekten (244) für jede BOM-Zeile (242) beinhaltet, beinhaltet.
     
    14. Datenverarbeitungssystem nach Anspruch 13, wobei die mindestens eine Cachetabelle (230) eine Zugriffssteuerausdruckstabelle (236) beinhaltet, die die Zugriffssteuerausdrücke (246) für die persistenten Datenobjekte (220) beinhaltet.
     
    15. Nichttransitorisches computerlesbares Medium (126), auf dem ausführbare Anweisungen codiert sind, die, wenn sie ausgeführt werden, ein oder mehrere Datenverarbeitungssysteme (100) zum Überprüfen von Rechten zum schnellen Zugriff auf ausgelegte Strukturdaten veranlassen, um das Verfahren gemäß einem der Ansprüche 1 bis 7 umzusetzen.
     


    Revendications

    1. Procédé de vérification rapide de droits d'accès de données de structure configurées, le procédé étant réalisé par un système de traitement de données (100) et comprenant les étapes consistant à :

    recevoir (305) une structure de données hiérarchique (210) qui inclut une pluralité de lignes de structure (242) faisant référence à des objets de données persistants (220),

    la structure de données hiérarchique étant une structure de nomenclature (BOM) et les lignes de structure étant des lignes BOM ;

    recevoir (310) des métadonnées (225) correspondant à des objets de données persistants (220) auxquels font référence les lignes BOM ;

    calculer (320) une expression de contrôle d'accès (246) correspondant à chaque objet persistant (220) auquel font référence les lignes BOM selon les métadonnées (225),

    les expressions de contrôle d'accès (246) étant des expressions booléennes à représentation sous forme de chaîne ;

    stocker (325) dans au moins une table de cache (230) les lignes BOM et les expressions de contrôle d'accès (246) ; et

    octroyer à un utilisateur un accès à des parties des lignes BOM sur la base d'authentifiants associés à l'utilisateur et des expressions de contrôle d'accès dans la table de cache.


     
    2. Procédé selon la revendication 1, dans lequel le système de traitement de données (100) reçoit (330) également une demande d'accès concernant une ou plusieurs des lignes BOM (242) en provenance de l'utilisateur, et le système de traitement de données (100) octroie ou refuse un accès (335) aux lignes BOM (242) sur la base des authentifiants de l'utilisateur et des expressions de contrôle d'accès (246).
     
    3. Procédé selon la revendication 2, dans lequel l'octroi ou le refus d'un accès (335) aux lignes BOM (242) sur la base des authentifiants de l'utilisateur et des expressions de contrôle d'accès (246) inclut l'octroi ou le refus d'un accès à des propriétés spécifiques de chaque ligne BOM (242).
     
    4. Procédé selon la revendication 2, dans lequel le système de traitement de données (100) octroie ou refuse un accès (335) aux lignes BOM (242) sur la base des authentifiants de l'utilisateur et des expressions de contrôle d'accès (246) en évaluant les expressions booléennes respectives pour les lignes BOM (242) par rapport aux authentifiants de l'utilisateur.
     
    5. Procédé selon la revendication 1, dans lequel le système de traitement de données (100) crée (315) également l'au moins une table de cache (230) pour au moins une partie de la BOM (210) .
     
    6. Procédé selon la revendication 5, dans lequel l'au moins une table de cache (230) inclut une table de lignes (232) qui inclut une liste des lignes BOM (242) et une table de bordereaux (234) qui inclut une liste d'objets de bordereau (244) pour chaque ligne BOM (242).
     
    7. Procédé selon la revendication 6, dans lequel l'au moins une table de cache (230) inclut une table d'expressions de contrôle d'accès (236) qui inclut les expressions de contrôle d'accès (246) pour les objets de données persistants (220).
     
    8. Système de traitement de données (100) pour une vérification rapide de droits d'accès de données de structure configurées, comprenant :

    un processeur (102) ; et

    une mémoire accessible (108), le système de traitement de données étant en particulier configuré pour :

    recevoir (305) une structure de données hiérarchique (210) qui inclut une pluralité de lignes de structure (242) faisant référence à des objets de données persistants (220),

    la structure de données hiérarchique étant une structure de nomenclature (BOM) et les lignes de structure étant des lignes BOM ;

    recevoir (310) des métadonnées (225) correspondant à des objets de données persistants (220) auxquels font référence les lignes BOM ;

    calculer (320) une expression de contrôle d'accès (246) correspondant à chaque objet persistant (220) auquel font référence les lignes BOM selon les métadonnées (225), les expressions de contrôle d'accès (246) étant des expressions booléennes à représentation sous forme de chaîne ;

    stocker (325) dans au moins une table de cache (230) les lignes BOM et les expressions de contrôle d'accès (246) ; et

    octroyer à un utilisateur un accès à des parties des lignes BOM sur la base d'authentifiants associés à l'utilisateur et des expressions de contrôle d'accès dans la table de cache.


     
    9. Système de traitement de données selon la revendication 8, le système de traitement de données (100) recevant (330) également une demande d'accès concernant une ou plusieurs des lignes BOM (242) en provenance de l'utilisateur, et le système de traitement de données (100) octroyant ou refusant un accès (335) aux lignes BOM (242) sur la base des authentifiants de l'utilisateur et des expressions de contrôle d'accès (246).
     
    10. Système de traitement de données selon la revendication 9, dans lequel l'octroi ou le refus d'un accès (335) aux lignes BOM (242) sur la base des authentifiants de l'utilisateur et des expressions de contrôle d'accès (246) inclut l'octroi ou le refus d'un accès à des propriétés spécifiques de chaque ligne BOM (242).
     
    11. Système de traitement de données selon la revendication 9, le système de traitement de données (100) octroyant ou refusant un accès (335) aux lignes BOM (242) sur la base des authentifiants de l'utilisateur et des expressions de contrôle d'accès (246) en évaluant les expressions booléennes respectives pour les lignes BOM (242) par rapport aux authentifiants de l'utilisateur.
     
    12. Système de traitement de données selon la revendication 8, le système de traitement de données (100) créant (315) également l'au moins une table de cache (230) pour au moins une partie de la BOM (210).
     
    13. Système de traitement de données selon la revendication 12, dans lequel l'au moins une table de cache (230) inclut une table de lignes (232) qui inclut une liste des lignes BOM (242) et une table de bordereaux (234) qui inclut une liste d'objets de bordereau (244) pour chaque ligne BOM (242).
     
    14. Système de traitement de données selon la revendication 13, dans lequel l'au moins une table de cache (230) inclut une table d'expressions de contrôle d'accès (236) qui inclut les expressions de contrôle d'accès (246) pour les objets de données persistants (220).
     
    15. Support non temporaire lisible par ordinateur (126), codé avec des instructions exécutables qui, lorsqu'elles sont exécutées, amènent un ou plusieurs systèmes de traitement de données (100) pour une vérification rapide de droits d'accès de données de structure configurées à réaliser le procédé selon l'une quelconque des revendications 1 à 7.
     




    Drawing












    REFERENCES CITED IN THE DESCRIPTION



    This list of references cited by the applicant is for the reader's convenience only. It does not form part of the European patent document. Even though great care has been taken in compiling the references, errors or omissions cannot be excluded and the EPO disclaims all liability in this regard.

    Patent documents cited in the description