CN113835978A

CN113835978A - Method for generating DAG graph, business data auditing method and related device

Info

Publication number: CN113835978A
Application number: CN202111156031.2A
Authority: CN
Inventors: 王伟
Original assignee: Alipay Hangzhou Information Technology Co Ltd
Current assignee: Alipay Hangzhou Information Technology Co Ltd
Priority date: 2021-09-28
Filing date: 2021-09-28
Publication date: 2021-12-24
Anticipated expiration: 2041-09-28
Also published as: CN113835978B

Abstract

The embodiment of the invention provides a method for generating a DAG graph, a business data auditing method and a related device, wherein the method for generating the DAG graph comprises the following steps: receiving a configuration file of the service data to be audited configured by a user; calling the atomic capability matched with each item in the configuration file to generate a DAG node of a DAG graph; the atomic capability comprises one or more algorithms, templates, and/or functions; generating a target DAG graph according to the generated DAG nodes; and the target DAG graph is used as a basis for auditing the to-be-audited business data by an auditing system.

Description

Method for generating DAG graph, business data auditing method and related device

Technical Field

The present application relates to the field of internet technologies, and in particular, to a method for generating a DAG graph, a business data auditing method, and a related apparatus.

Background

The service system can realize various service functions, for example, the financial service system can realize functions of financial transaction, consultation and the like, the payment system can realize a payment function, and the live network broadcast system can realize a live network broadcast function and the like.

In the operation process of the service system, the generated service data may need to be audited by the auditing system, and whether the service data meets the preset rule is determined, for example, the service data is live broadcast data, and the auditing system audits whether illegal publicity terms, sensitive words and other terms which do not meet the regulation exist in the live broadcast data.

Currently, an auditing system may call an auditing configuration file Directed Acyclic Graph (DAG) Graph, and implement auditing of business data according to an auditing rule of the DAG Graph and an algorithm corresponding to each DAG node. Different business data need to correspond to different auditing algorithms under different auditing rules, so that customized code writing is needed to adapt to auditing of different business data under different auditing rules.

However, when a large amount of business data needs to be audited, the auditing algorithm code under each auditing rule needs to be written in a customized manner, and a DAG graph is drawn manually for the auditing system to call, so that the auditing efficiency of the auditing data is low, and manpower is wasted.

Disclosure of Invention

In view of this, embodiments of the present specification provide a method for generating a DAG graph, a business data auditing method, and a related device, which can automatically arrange an auditing algorithm, automatically generate a DAG graph, improve auditing efficiency of auditing business data by an auditing system, and reduce labor cost.

The invention discloses a method for generating a DAG graph, which comprises the following steps:

receiving a configuration file of the service data to be audited configured by a user;

calling the atomic capability matched with each item in the configuration file to generate a DAG node of a DAG graph; the atomic capability comprises one or more algorithms, templates, and/or functions;

generating a target DAG graph according to the generated DAG nodes; and the target DAG graph is used as a basis for auditing the to-be-audited business data by an auditing system.

In another aspect, the present invention discloses an apparatus for generating a DAG graph, including:

the file receiving module is used for receiving a configuration file of the to-be-audited service data configured by the user;

the node generation module is used for calling the atomic capability matched with each item in the configuration file to generate a DAG node of a DAG graph; the atomic capability comprises one or more algorithms, templates, and/or functions;

a DAG graph generation module for generating a target DAG graph according to the generated DAG nodes; and the target DAG graph is used as a basis for the auditing system to audit the service data to be audited, and the service data in the target format is sent to the auditing system.

The embodiment of the specification adopts at least one technical scheme which can achieve the following beneficial effects:

the embodiment of the invention can automatically call the atomic capability according to the configuration file configured by the user, freely combine the atomic capability, and automatically generate the DAG for the auditing system to call without writing customized codes, thereby improving the efficiency of accessing the business data to the auditing system and saving the manpower.

Drawings

The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the application and together with the description serve to explain the application and not to limit the application. In the drawings:

fig. 1 is a schematic diagram of a network architecture provided in an embodiment of the present disclosure.

Fig. 2 is a flowchart illustrating a method for generating a DAG graph according to an embodiment of the present disclosure.

Fig. 3 is a schematic flowchart of a DAG node for generating a DAG graph by invoking an atomic capability matched with each item in the configuration file according to the embodiment of the present invention.

Fig. 4 is a schematic structural diagram of an apparatus for generating a DAG graph according to an embodiment of the present invention.

Fig. 5 is a schematic flow chart of a service data auditing method according to an embodiment of the present invention.

Fig. 6 is a schematic structural diagram of a service data auditing apparatus according to an embodiment of the present invention.

Fig. 7 is a schematic structural diagram of an electronic device provided in an embodiment of the present specification.

Detailed Description

In order to make the objects, technical solutions and advantages of the present application more apparent, the technical solutions of the present application will be described in detail and completely with reference to the following specific embodiments of the present application and the accompanying drawings. It should be apparent that the described embodiments are only some of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

The technical solutions provided by the embodiments of the present application are described in detail below with reference to the accompanying drawings.

Fig. 1 is a schematic diagram of a network architecture disclosed in an embodiment of the present disclosure.

As shown in fig. 1, includes: a processing device 101, a business server 102 and an auditing server 103.

In the embodiment of the present invention, a configurable interface may be provided, where the configurable interface has configurable parameters, and a user may obtain a configuration sample after configuring the configuration parameters through the configurable interface, and generate a DAG diagram through the configuration sample for an auditing system to audit. The YAML file is written by adopting YAML language. YAML file supports self-referencing, supports complex data types, supports embedded block words, and supports annotations. The user can configure different configuration samples according to different rules. The configuration sample is used for standardizing the relation of each node in the DAG graph.

The service server 102 may generate service data, where the service data may be live streaming, a voice file, a picture, a text, or other types of service data, and the service data may also be different according to different service systems, and the attributes of the service data may also be different. And will not be described in detail herein.

The auditing system 103 may invoke a DAG graph to audit the business data. Wherein there are DAG nodes in the DAG graph, each DAG node corresponding to an atomic capability. The atomic capability may include, among other things, one or more algorithms, templates, and/or functions. For example, an algorithm for extracting a text file from a voice file may be referred to as an atomic capability, a function for performing Optical Character Recognition (OCR) text Recognition on a text in an image may be referred to as an atomic capability, and a template of a voice file for outputting a voice portion corresponding to a video file after the video file is input may be referred to as an atomic capability. Of course, the parameters in each atomic capability can be expanded according to actual needs.

See fig. 2.

The invention discloses a method for generating a DAG (demand oriented graph), which comprises the following steps:

step 200: receiving a configuration file of the service data to be audited configured by a user;

step 202: calling the atomic capability matched with each item in the configuration file to generate a DAG node of a DAG graph; the atomic capability comprises one or more algorithms, templates, and/or functions;

step 204: generating a target DAG graph according to the generated DAG nodes; and the target DAG graph is used as a basis for auditing the to-be-audited business data by an auditing system.

In the embodiment of the present invention, the user 20 may configure the auditing algorithm and the auditing process executed by the auditing system 22 according to actual needs, and may extract a configuration file that conforms to the current service data according to rules. Where the configuration file is extensible, it may add or delete fields. An execution entity, such as processing device 21, of an embodiment of the present application receives the configuration file.

In the embodiment of the present invention, the configuration file may include an identifier of an atomic capability node, a node name, an identifier of an atomic capability, whether a plurality of nodes are common to a rule, whether to use an output of a node as risk prompt information, an input parameter of a node, and an output parameter of a node. The input parameters of the nodes may include a text input result, an OCR result, a picture link, and an output of a node that needs to be preorded, and of course, other parameters that may be set according to actual needs may be set according to different service data to be audited that need to be audited.

In the embodiment of the invention, each atomic capability can realize different processing functions, and different types of service data can be processed, such as extracting characters in pictures, extracting voice data in video files into voice files, converting voices in audio files into text files, and cutting oversized pictures into small pictures for waiting. Each atomic capability can have its own interface path, or input parameters and output parameters, and the intermediate operation process can be regarded as a black box, and for different atomic capabilities, the interface paths can be used for calling. For example, the input parameters of the atomic capability of OCR text recognition on a picture may include a picture address, whether to automatically cut a picture, and the output parameters of the input parameters may be OCR text. When the atomic capability needs to be called, the calling can be carried out according to the input parameters and the interface path of the atomic capability so as to obtain the parameters such as an OCR text file.

In the embodiment of the invention, the configuration file configured by the user comprises a plurality of contents, and the DAG nodes can be automatically generated according to the atomic capability corresponding to each item in the configuration file. The DAG nodes are nodes in the DAG graph and are used for forming the DAG graph. Wherein the DAG nodes are automatically generated. The specific process is described in detail later.

In the embodiment of the invention, after the DAG nodes are obtained, the DAG graph is generated according to the obtained DAG nodes. It can be understood that, the DAG graph may include subsequent DAG nodes sequentially established from the first DAG node, and therefore, when all DAG nodes are established, the DAG graph is obtained.

Of course, after the DAG nodes are all built, a DAG graph can be obtained according to the relationship among the DAG nodes in the configuration file.

In the DAG graph, each DAG node can be established in an asynchronous mode.

In the embodiment of the invention, the DAG graph is used as an auditing basis of the auditing system for the business data, the auditing system can call the DAG graph to analyze the DAG graph, and then the auditing flow rule corresponding to the analyzed DAG graph is stored. And then, auditing the service data according to the auditing flow rule.

Any DAG node can be an interface path for calling the atomic capability, the input parameter of the atomic capability is obtained, and the output parameter is obtained after the atomic capability is processed and is used as the running result of the DAG node. Of course, a DAG node may execute multiple atomic capabilities simultaneously, and the user may configure the DAG node in a configuration file.

In the embodiment of the invention, the atomic capability can be combined at will, and different DAG graphs can be automatically generated according to different configuration files, so that the business system can complete the examination and verification of business data according to the DAG graphs.

According to the DAG graph generation method provided by the embodiment of the invention, the DAG graph can be automatically generated according to the configuration file of the business data by the user without manually drawing the DAG graph, so that the DAG graph can be directly called by an auditing system, the manpower in atomic capability cost elimination and rule configuration is saved, and the auditing efficiency of the business data is improved.

In the foregoing embodiment, the DAG nodes that call the atomic capability matching with each item in the configuration file to generate the DAG graph are described, and this process is described in detail below.

Referring to fig. 3, the invoking atomic capability generation DAG nodes matched with the items in the configuration information includes:

step 300: determining an auditing rule corresponding to the configuration file; the auditing rule comprises an auditing process of the service data to be audited;

step 302: determining the node atomic capability corresponding to each DAG node according to the auditing rule;

step 304: sequentially establishing the corresponding relation between each DAG node and the atomic capability of each corresponding node;

step 306: and establishing connection relations among the DAG nodes to obtain a DAG graph.

In the embodiment of the present invention, the configuration file may correspond to an audit rule, where the audit rule includes an audit process corresponding to the service data to be audited. The auditing process may include an auditing order for invoking atomic capabilities. For example, the first DAG node is an a-atom capability, and two sub DAG nodes are connected to the first DAG node, and respectively call the B-atom capability and the C-atom capability, and the two sub nodes are not associated with each other. Of course, whether the result of each atomic capability is used as the input of the next DAG node may be set according to actual needs, which is not described herein again.

In the embodiment of the invention, after the atomic capability corresponding to each DAG node is determined, the corresponding relation between each DAG node and each atomic capability is established according to the auditing sequence. After the auditing system analyzes the DAG graph, the atomic capability of any DAG node can be operated to obtain an operation result.

In embodiments of the invention, DAG nodes are generated asynchronously. After the user configuration is not needed, the communication connection with an execution main body such as a processing device is not needed, and after the asynchronous execution is finished, a DAG graph can be automatically generated, so that resources are saved.

In the embodiment of the present invention, the connection relationship between the DAG nodes may be determined according to the order in the audit rule, or may be generated when the DAG nodes are established in order. Each DAG node may have respective corresponding successors, which may be in a one-way relationship in the DAG graph. Any one DAG node does not form a loop with other DAG nodes.

In the embodiment of the invention, after each DAG node establishes the corresponding relation with the atomic capability, namely each DAG node can call the atomic node and run the corresponding instance, the DAG graph is finally generated.

In the embodiment of the present invention, the method may further include:

checking the DAG graph;

and determining whether the connection sequence among the nodes in the DAG graph conforms to the auditing sequence in the auditing process.

In the embodiment of the invention, the method also comprises a process of checking the DAG graph, wherein the checking process is to check whether the connection sequence of each node is matched with the auditing sequence. For example, a first DAG node is connected with a second DAG node, the first DAG node corresponds to the A-atom capability, the second DAG node corresponds to the B-atom capability, the auditing sequence comprises an auditing sequence representing the A-atom capability to the B-atom capability, and the connection sequence is determined to be in accordance with the auditing sequence.

In the embodiment of the present invention, it may further include determining whether the access parameter format of each DAG node is the JSON format, so as to ensure machine-readable and resolvable data. And if the data is not in the JSON format, outputting error prompt information. Of course, it is also possible to convert non-conforming parameters into JSON format.

In this embodiment of the present invention, before sequentially establishing the correspondence between each DAG node and the atomic capability of each corresponding node, the method further includes:

judging whether a first DAG node in the DAG graph is established;

if not, establishing the first DAG node.

When the first DAG node is established, whether the first DAG node is the first DAG node needs to be judged, and if the first DAG node is the first DAG node, the first DAG node is directly established. For example, whether any one of an OCR node, a text extraction node and a start node exists in the current DAG graph is judged, and if so, it is determined that the DAG node which needs to be established currently is not the first DAG node.

In this embodiment of the present invention, sequentially establishing the connection relationship between each DAG node to obtain a DAG graph includes:

traversing the established DAG nodes;

determining a target DAG node having a preamble relationship with a current DAG node;

and establishing the corresponding relation between the current DAG node and the DAG node.

In the embodiment of the invention, when the current DAG node is established, the established DAG node is traversed to determine whether the ring-shaped relationship exists, if the ring-shaped relationship does not exist, the target DAG node having the preorder relationship with the current DAG node is determined, and the connection relationship between the current DAG node and the target DAG node is established.

It can be understood that when the connection relationship establishment between all DAG nodes is completed, the DAG graph establishment can be determined to be completed.

In the embodiment of the invention, the DAG nodes can be automatically generated according to the configuration file, so that the atomic capabilities can be combined at will, the auditing algorithm and the auditing process can be arranged at will, the auditing efficiency is improved, and the labor cost is reduced.

Referring to fig. 4, an apparatus for generating a DAG graph disclosed in an embodiment of the present invention includes:

the file receiving module 41 is configured to receive a configuration file of the to-be-audited service data configured by the user;

the node generation module 42 is configured to invoke the atomic capability matched with each item in the configuration file to generate a DAG node of the DAG graph; the atomic capability comprises one or more algorithms, templates, and/or functions;

a DAG graph generation module 43, configured to generate a target DAG graph according to the generated DAG nodes; and the target DAG graph is used as a basis for auditing the to-be-audited business data by an auditing system.

For the functional implementation of each module in the apparatus, reference may be made to each step in the method for generating a DAG map in the foregoing embodiment, which is not described herein again.

The invention also provides a business data auditing method.

Referring to fig. 5, a method for auditing service data disclosed in the embodiment of the present invention includes:

step 500: receiving an auditing instruction for auditing to-be-operated data;

step 502: calling a DAG graph corresponding to the business data to be audited according to the audit instruction;

step 504: analyzing the DAG graph to obtain an audit sequence and DAG nodes in the DAG graph;

step 506: and invoking the atomic capability corresponding to the DAG node according to the auditing sequence to audit the service data to be audited.

The DAG graph establishing process comprises the following steps:

the processing device receives a configuration file of the service data to be audited, which is configured by a user;

the processing device calls the atomic capability matched with each item in the configuration file to generate a DAG node of a DAG graph; the atomic capability comprises one or more algorithms, templates, and/or functions;

the processing device generates a target DAG graph according to the generated DAG nodes.

The invoking of the DAG nodes of the DAG graph generated by the atomic capability matched with the items in the configuration file comprises:

determining an auditing rule corresponding to the configuration file; the auditing rule comprises an auditing process of the service data to be audited;

determining the node atomic capability corresponding to each DAG node according to the auditing rule;

sequentially establishing the corresponding relation between each DAG node and the atomic capability of each corresponding node;

and establishing connection relations among the DAG nodes to obtain a DAG graph.

In the embodiment of the invention, the auditing system can call the DAG graph to realize the auditing of the business data to be audited. The DAG graph establishing process may refer to the DAG graph generation method in the foregoing embodiment, which is not described herein again.

In the embodiment of the invention, when an auditing instruction for auditing to-be-operated data is received, the DAG graph is analyzed, and an auditing process and atomic capacity corresponding to each DAG node can be obtained. And then, according to the auditing process, invoking the atomic capability corresponding to each DAG node to audit the service data to be audited.

The sender audit result can also be returned after the audit is completed.

In the embodiment of the invention, the data to be audited can be audited according to the DAG graph automatically generated by the configuration file, the auditing algorithm and the auditing process can be randomly arranged, the auditing efficiency is improved, and the labor cost is reduced.

Referring to fig. 6, an apparatus for auditing service data disclosed in the embodiment of the present invention includes:

an instruction receiving module 60, configured to receive an audit instruction for auditing to-be-serviced data;

a calling module 62, configured to call, according to the audit instruction, a DAG graph corresponding to the to-be-audited business data;

the parsing module 64 is configured to parse the DAG graph to obtain an audit sequence and DAG nodes in the DAG graph;

and the auditing module 66 is configured to invoke the atomic capability corresponding to the DAG node according to the auditing sequence to audit the service data to be audited.

It can be understood that, for the functional implementation of each module in the service data auditing apparatus disclosed in the embodiment of the present invention, reference may be made to each step in a service data auditing method in the foregoing embodiment, which is not described herein again.

Fig. 7 is a schematic structural diagram of an electronic device that generates a DAG map corresponding to fig. 2 according to an embodiment of the present specification. The electronic device may include a smart phone, a tablet computer, or a notebook computer.

As shown in fig. 7, the electronic device 700 may include:

at least one processor 710; and the number of the first and second groups,

a memory 730 communicatively coupled to the at least one processor; wherein the content of the first and second substances,

the memory 730 stores instructions 720 executable by the at least one processor 710 to enable the at least one processor 710 to:

The processor 710 is also capable of:

receiving an auditing instruction for auditing to-be-operated data;

calling a DAG graph corresponding to the business data to be audited according to the audit instruction;

analyzing the DAG graph to obtain an audit sequence and DAG nodes in the DAG graph;

and invoking the atomic capability corresponding to the DAG node according to the auditing sequence to audit the service data to be audited.

The foregoing description has been directed to specific embodiments of this disclosure. Other embodiments are within the scope of the following claims. In some cases, the actions or steps recited in the claims may be performed in a different order than in the embodiments and still achieve desirable results. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In some embodiments, multitasking and parallel processing may also be possible or may be advantageous.

Based on the same idea, the embodiment of the present specification further provides a computer-readable medium corresponding to the above method. The computer readable medium has computer readable instructions stored thereon that are executable by a processor to implement the method of:

The computer readable instructions are further executable by a processor to implement a method of:

receiving an auditing instruction for auditing to-be-operated data;

The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. Because the method is basically similar to the method embodiment, the description is simple, and the relevant points can be referred to partial description of the method embodiment.

In the 90 s of the 20 th century, improvements in a technology could clearly distinguish between improvements in hardware (e.g., improvements in circuit structures such as diodes, transistors, switches, etc.) and improvements in software (improvements in process flow). However, as technology advances, many of today's process flow improvements have been seen as direct improvements in hardware circuit architecture. Designers almost always obtain the corresponding hardware circuit structure by programming an improved method flow into the hardware circuit. Thus, it cannot be said that an improvement in the process flow cannot be realized by hardware physical modules. For example, a Programmable Logic Device (PLD), such as a Field Programmable Gate Array (FPGA), is an integrated circuit whose Logic functions are determined by programming the Device by a user. A digital character system is "integrated" on a PLD by the designer's own programming without requiring the chip manufacturer to design and fabricate a dedicated integrated circuit chip. Furthermore, nowadays, instead of manually making an Integrated Circuit chip, such Programming is often implemented by "logic compiler" software, which is similar to a software compiler used in program development and writing, but the original code before compiling is also written by a specific Programming Language, which is called Hardware Description Language (HDL), and HDL is not only one but many, such as abel (advanced Boolean Expression Language), ahdl (alternate Hardware Description Language), traffic, pl (core universal Programming Language), HDCal (jhdware Description Language), lang, Lola, HDL, laspam, hardward Description Language (vhr Description Language), vhal (Hardware Description Language), and vhigh-Language, which are currently used in most common. It will also be apparent to those skilled in the art that hardware circuitry that implements the logical method flows can be readily obtained by merely slightly programming the method flows into an integrated circuit using the hardware description languages described above.

The controller may be implemented in any suitable manner, for example, the controller may take the form of, for example, a microprocessor or processor and a computer-readable medium storing computer-readable program code (e.g., software or firmware) executable by the (micro) processor, logic gates, switches, an Application Specific Integrated Circuit (ASIC), a programmable logic controller, and an embedded microcontroller, examples of which include, but are not limited to, the following microcontrollers: ARC 625D, Atmel AT91SAM, Microchip PIC18F26K20, and Silicone Labs C8051F320, the memory controller may also be implemented as part of the control logic for the memory. Those skilled in the art will also appreciate that, in addition to implementing the controller as pure computer readable program code, the same functionality can be implemented by logically programming method steps such that the controller is in the form of logic gates, switches, application specific integrated circuits, programmable logic controllers, embedded microcontrollers and the like. Such a controller may thus be considered a hardware component, and the means included therein for performing the various functions may also be considered as a structure within the hardware component. Or even means for performing the functions may be regarded as being both a software module for performing the method and a structure within a hardware component.

The systems, devices, modules or units illustrated in the above embodiments may be implemented by a computer chip or an entity, or by a product with certain functions. One typical implementation device is a computer. In particular, the computer may be, for example, a personal computer, a laptop computer, a cellular telephone, a camera phone, a smartphone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.

For convenience of description, the above devices are described as being divided into various units by function, and are described separately. Of course, the functionality of the units may be implemented in one or more software and/or hardware when implementing the present application.

As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.

The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of a computer-readable medium.

Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Disks (DVD) or other optical storage, magnetic cassettes, magnetic tape disk storage or other magnetic storage devices, or any other non-transmission medium which can be used to store information which can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.

It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.

As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The application may be described in the general context of computer-executable instructions, such as program modules, being executed by a computer. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. The application may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices.

The above description is only an example of the present application and is not intended to limit the present application. Various modifications and changes may occur to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.

Claims

1. A method of generating a DAG graph, comprising:

2. The processing method of claim 1, the invoking DAG nodes of an atomic capability generation DAG graph that match the items in the configuration file comprising:

3. The processing method of claim 2, further comprising:

checking the DAG graph;

4. The processing method according to claim 2, before sequentially establishing the correspondence between each DAG node and each corresponding node atomic capability, further comprising:

judging whether a first DAG node in the DAG graph is established;

if not, establishing the first DAG node.

5. The processing method according to claim 2, wherein the sequentially establishing the connection relationship between the DAG nodes to obtain the DAG graph comprises:

traversing the established DAG nodes;

6. The processing method of any of claims 1 to 5, wherein the invoking of the atomic capability generation DAG node that matches the items in the configuration file is asynchronously generated.

7. An apparatus that generates a DAG graph, comprising:

a DAG graph generation module for generating a target DAG graph according to the generated DAG nodes; and the target DAG graph is used as a basis for auditing the to-be-audited business data by an auditing system.

8. A business data auditing method comprises the following steps:

receiving an auditing instruction for auditing to-be-operated data;

9. The method of claim 8, the establishing of the DAG graph comprising:

10. A business data auditing apparatus comprises:

the instruction receiving module is used for receiving an auditing instruction for auditing the to-be-operated data;

the calling module is used for calling a DAG graph corresponding to the business data to be audited according to the audit instruction;

the analysis module is used for analyzing the DAG graph to obtain an audit sequence and DAG nodes in the DAG graph;

and the auditing module is used for invoking the atomic capability corresponding to the DAG node according to the auditing sequence to audit the service data to be audited.