WO2018090253A1 - 消息匹配方法、消息匹配装置及计算机程序产品、电子设备 - Google Patents

消息匹配方法、消息匹配装置及计算机程序产品、电子设备 Download PDF

Info

Publication number
WO2018090253A1
WO2018090253A1 PCT/CN2016/106119 CN2016106119W WO2018090253A1 WO 2018090253 A1 WO2018090253 A1 WO 2018090253A1 CN 2016106119 W CN2016106119 W CN 2016106119W WO 2018090253 A1 WO2018090253 A1 WO 2018090253A1
Authority
WO
WIPO (PCT)
Prior art keywords
field
message
matching
search term
matched
Prior art date
Application number
PCT/CN2016/106119
Other languages
English (en)
French (fr)
Inventor
李坤
Original Assignee
深圳达闼科技控股有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 深圳达闼科技控股有限公司 filed Critical 深圳达闼科技控股有限公司
Priority to PCT/CN2016/106119 priority Critical patent/WO2018090253A1/zh
Priority to CN201680002780.0A priority patent/CN106716420A/zh
Publication of WO2018090253A1 publication Critical patent/WO2018090253A1/zh

Links

Images

Classifications

    • 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • 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/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • 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/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/78—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/7867—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using information manually generated, e.g. tags, keywords, comments, title and artist information, manually generated time, location and usage information, user ratings

Definitions

  • Embodiments of the present invention relate to the field of message compiling technology, and in particular, to a message matching method and a matching device thereof.
  • the rules are parallel independent relationships.
  • the message needs to be matched with each rule separately.
  • Each matching process needs to restart from the first character of the message.
  • the performance of the matching is low, and the load of the network entity is large. If the amount of messages is large, there will be problems that cannot be matched in time.
  • the technical problem to be solved by the embodiments of the present invention is to provide a message matching method, a message matching device, a computer program product, and an electronic device, which can solve the problem that the message matching performance in the prior art is low and the message volume cannot be matched in time.
  • one technical solution adopted by the embodiment of the present invention is to provide a message matching method.
  • the method includes: merging the same fields between different rules in the rule base; sequentially searching for fields matching the search term of the message, the message consisting of a plurality of search terms having a predetermined arrangement order; until all the search terms composing the message are obtained Matched word a segment, the rule consisting of the matched fields is a rule matching the message;
  • the searching for a field matching the search term of the message specifically includes: when the current search term matches the field, determining that the field is a matched field and searching for a field matching the next search term, and the current search term and the field When there is no match, roll back to the closest matched field and re-search for the field that matches the current search term.
  • the merging the same field between different rules includes:
  • the generating a multi-fork tree corresponding to the rule base includes:
  • the root node and the node are connected to generate the multi-fork tree.
  • the last alignment unit of the subtree is a leaf node of the multi-tree.
  • the repeatedly performing the searching operation until the matched fields of all the search terms constituting the message are obtained specifically: starting from the root node of the multi-fork tree, traversing the multi-fork tree to obtain A rule that matches matching messages is mentioned.
  • the method when the current search term does not match the field, the method returns to the closest matched field, and searches for a field that matches the current search term, specifically:
  • another technical solution adopted by the embodiment of the present invention is to provide a message matching device, where the device includes:
  • a field merge module for merging the same fields between different rules in the rule base
  • a search module for sequentially searching for fields matching the search term of the message, the message consisting of a plurality of search terms having a predetermined ranking order; and up to the matched fields of all the search terms composing the message, the matched fields
  • the constituent rules are those that match the message rule
  • the searching for a field matching the search term of the message specifically includes: when the current search term matches the field, determining that the field is a matched field and searching for a field matching the next search term, and the current search term and the field When there is no match, roll back to the closest matched field and re-search for the field that matches the current search term.
  • the field merging module is specifically configured to:
  • the root node and the node are connected to generate the multi-fork tree.
  • the last alignment unit of the subtree is a leaf node of the multi-tree.
  • the searching module is specifically configured to: traverse the multi-fork tree to obtain a rule that matches the to-be-matched message, starting from a root node of the multi-fork tree.
  • the electronic device includes: at least one processor; and a memory communicatively coupled to the at least one processor;
  • the memory stores an instruction program executable by the at least one processor, the instruction program being executed by the at least one processor to enable the at least one processor to:
  • the rule composed of the matched fields is a rule matching the message
  • the searching for a field matching the search term of the message specifically includes: when the current search term matches the field, determining that the field is a matched field and searching for a field matching the next search term, and the current search term and the field When there is no match, roll back to the closest matched field and re-search for the field that matches the current search term.
  • the computer program product comprises: a non-transitory computer readable storage medium comprising: merging identical fields between different rules in a rule base;
  • the rule composed of the matched fields is a rule matching the message
  • the searching for a field matching the search term of the message specifically includes: when the current search term matches the field, determining that the field is a matched field and searching for a field matching the next search term, and the current search term and the field When there is no match, roll back to the closest matched field and re-search for the field that matches the current search term.
  • the message matching method and apparatus provided by the embodiments of the present invention combine the same parts in different rules to display the association between different rules. Such processing can take advantage of the connections between different rules.
  • the rule matching is performed, the part that succeeds in the previous matching can be used as the starting point, and it is not necessary to re-match each rule, which effectively improves the matching performance and the processing efficiency.
  • FIG. 1 is a schematic diagram of an operating environment of a message matching method according to an embodiment of the present invention
  • FIG. 2 is a functional block diagram of a message matching apparatus according to an embodiment of the present invention.
  • FIG. 3 is a flowchart of a method for matching a message according to an embodiment of the present invention.
  • FIG. 4 is a flowchart of a method for generating a multi-fork tree according to an embodiment of the present invention
  • FIG. 5 is a schematic structural diagram of hardware of an electronic device according to an embodiment of the present invention.
  • each received message After receiving the message, each received message needs to be defined with corresponding identification and matching rules (for the convenience of the statement, the following rules and restrictions related to the identification and matching are collectively referred to as "rules") as an analysis. , processing, or the basis of semantic, lexical analysis.
  • the process of message matching is performed. That is, searching and matching in its corresponding rule base until a rule that exactly matches the received message is found.
  • the rule base is a collection containing a number of different rules, which can be stored in any suitable data structure, such as block storage, or in a variety of different data storage structures, such as databases, distributed storage. Unit, etc.
  • the rule base can also be online or local data, can provide a data call interface and/or provide data retrieval functionality.
  • FIG. 1 is an example of a running environment of a message matching method according to an embodiment of the present invention. As shown in FIG. 1, the user 10, the message resolution server 20, the network 30, the message 40, and the message parsing result 50 are included.
  • the user 10 communicates with the message resolution server 20 via the network 30, transmits a message 40 to the message resolution server 20, or receives a message analysis result 50.
  • User 10 can be any suitable smart or non-smart user terminal.
  • the user terminal has at least one communication module for establishing a connection with the network 30.
  • the user terminal can be a handheld game console, a desktop computer, a smart phone, a tablet computer, an e-reader, a smart wearable device, a personal computer, a smart TV, or the like.
  • the message resolution server 20 can receive messages 40 from the user 10 or the network 30. After receiving the message 40, the message parsing server 20 searches for a rule matching the message (usually, related to the type of the message) and parses, processes, or performs semantic analysis on the message according to the matched rule, and outputs the message parsing result. 50.
  • a rule matching the message usually, related to the type of the message
  • the message resolution server 20 may specifically be any suitable server, client or other hardware, software or a combination of functions that requires a message matching function.
  • the message parsing server 20 can be connected to one or more rule bases, and search for rules matching the messages in the rule base. Specifically, some function modules can be added or subtracted according to actual conditions.
  • the message matching apparatus provided in the embodiment of the present invention may be configured to perform a corresponding message matching method, thereby achieving efficient message matching.
  • FIG. 2 is a message matching apparatus according to an embodiment of the present invention. As shown in FIG. 2, the apparatus includes: a field merge module 100 and a search module 200.
  • the field merge module 100 is configured to merge the same fields between different rules in the rule base.
  • the search module 200 is configured to sequentially search for a field that matches a search term of a message, the message consists of a number of search terms having a predetermined ranking order; and until a matched field of all the search terms composing the message is obtained, the The rule consisting of matching fields is the rule that matches the message.
  • the searching operation includes: when the current search term matches the field, determining that the field is a matched field and searching for a field that matches the next search term, and reverting to the most when the current search term does not match the field Closed matched fields, re-search for fields that match the current search term.
  • the message 40 can be considered to consist of several search terms having a particular ranking order, for example, for a message "please provide a recommended video", it can be considered as two terms "provided” and "recommended video".
  • the construction process of the above-mentioned search term can be implemented by using any suitable existing method of constructing the message 40.
  • the rules in the rule base can also be composed of multiple fields. Due to the large number of rules in the rule base, there is a great possibility that the same word exists between different rules. segment.
  • the rules composed of the matched fields are the rules for matching the message.
  • the field merge module 100 can be executed by a database or the like that stores a rule base.
  • FIG. 3 is a flowchart of a method for message matching according to an embodiment of the present invention. As shown in FIG. 3, the method includes the following steps:
  • the term "merge” is used herein to mean that the same field in different rules is treated as the same matching unit for message matching.
  • the target can be accomplished using a variety of data structures, such as treating the same field as the same node, or placing the same field in the same collection.
  • rule A has four fields: fields A1, A3, A5, and A7
  • rule B has A1, A2, A3, A5, and A8.
  • Fields the same fields A1, A3, and A5 can be merged into the same set B1, B3, and B5, respectively.
  • rule A and rule B can be represented by recording B1, B3, and B5, A7, A2, and A8.
  • searching for a field that matches a search term of the message the message consisting of a number of search terms having a predetermined ranking order.
  • the message consisting of a number of search terms having a predetermined ranking order.
  • it can be split using a suitable algorithm to form a number of search terms with a sort order, so that the search is performed in the rule base with a specific step size.
  • a term such as “rollback” is used herein to mean that the matching operation of the current search term is re-executed.
  • the matching (or search) operation is based on the matched field of the previous search term, that is, only the matching operation of the current search word needs to be performed instead of the message.
  • the first search term begins.
  • the relationship between different rules is displayed by combining the same fields between different rules. Therefore, the association can be utilized in the process of message matching to improve the efficiency of retrieval. That is, when a search term in the message does not match the current rule, it may be based on the matched field, and only the search term needs to be retrieved again without starting with the first search term.
  • rule A has four fields of fields A1, A3, A5, and A7
  • rule B has five fields of A1, A2, A3, A5, and A8
  • rule C has five fields of A1, A2, A3, A5, and A9
  • Message M matches rule C.
  • the message M may first be compared with the rule A, and it is found that when the second field does not match, the rule B or the rule C is re-aligned starting from the first field.
  • the message M is compared with the rule B, and it is found that the fifth field does not match. At this point, the message M needs to start again from the first field and compare it with the rule C until it is determined that the rule C is a matching rule.
  • the efficiency of the conventional message matching method and the message matching method provided by the embodiment of the present invention are not much different.
  • the message matching method provided by the embodiment of the present invention can significantly improve the matching efficiency by using the knowledge of the matched fields, and with the rule base. The increase in the number of rules in the middle, the difference in efficiency between the two will become more and more obvious.
  • the relationship between different rules can be reflected by a plurality of different data structures or data representation manners, and the goal of merging the same fields between different rules is realized. Since the set of characters is a finite set. Therefore, you must be able to build a multi-fork tree corresponding to it.
  • such a multi-fork tree can be used to establish associations between different rules, for example, to embody the same field between different rules as a non-terminal node in a multi-fork tree structure (ie, a degree other than zero) Node), the root node represents the initial state. In this way, each subtree of the root node can represent a rule correspondingly.
  • FIG. 4 is a flowchart of a method for constructing a multi-tree tree corresponding to a rule base according to an embodiment of the present invention.
  • the multi-fork tree corresponds to the rule base and can reflect the relationship between different rules to improve the matching efficiency.
  • the method includes the following steps:
  • the root node indicates an initial state in which no rules in the rule base have begun to match. Starting from the initial state, all the rules in the rule base are enumerated as a subtree of the root node. For example, if the rule base includes 100 rules, 100 rules are respectively listed as subtrees of the root node.
  • the predetermined unit length may be any suitable length, and is specifically determined according to the actual conditions of the rules in the rule base, such as the minimum unit length of the rule (one character) or a longer unit length. In general, shorter unit lengths can create more nodes with more nodes. The fork tree shortens the distance that is retracted during retrieval (ie, has a higher matching efficiency).
  • the alignment units between the subtrees are performed in order. Only the matching units located at the same position are compared. For example, the first matching unit of rule A is compared with the first matching unit of rule B and rule C, instead of the second one of rule A. The comparison unit is compared with the third or fourth comparison unit of the specification B or the rule C.
  • the way of merging into the same node can implement the "merge" operation described in the above steps, treating the same field as the same element or set. For example, if there are 75 rules in the rule base, where the first character of 30 rules is a, and the first character of the other 45 rules is b, the first character of 30 rules can be merged into Node A, and merges the first character of the other 45 rules into Node B.
  • step 303 and 304 aligning different alignment units and merging the same alignment units (steps 303 and 304) is an iterative process.
  • steps 303 and 304 are repeatedly executed each time, the node obtained last time can be regarded as the root node for comparison and merging. For example, consider node A as the root node, compare the second character in the 30 rules, and merge the same characters into the same node.
  • the specific number of repetitions is equivalent to the number of matching units of the rule. That is, the last alignment unit to the rule needs to be aligned until there is no subsequent comparison unit to be compared after the node.
  • the above multi-fork tree is a multi-level data structure, and each level of nodes represents the first comparison unit of the rule. For the last comparison unit of the rule, it acts as the leaf node of the multi-fork tree (degree 0, also known as the terminal node), that is, the node that does not have any child nodes.
  • degree 0, also known as the terminal node
  • Such a multi-fork tree has rules with the rule base. The corresponding number of layers.
  • the message matching task can be completed in the multi-fork tree by traversing the multi-tree tree, and the rule matching the message is obtained.
  • the rule in the rule base corresponds to the path in the multi-fork tree starting from the root node and ending the leaf node.
  • any suitable path search algorithm can be used in matching to complete message matching by finding a path in the multi-tree that satisfies the constraints corresponding to the message.
  • a path that satisfies the constraint condition may be found in the multi-fork tree by sequentially selecting nodes in each level as an extension manner, for example, first selecting node A that meets the constraint condition in the first level, and then at the node Among the child nodes of A, the node A1 that meets the restriction condition is selected until the lowest level, the leaf node that meets the restriction condition is selected.
  • the current search term may fall back to the parent node of the current node and reselect the parent. Other child nodes of the node, try to meet the restrictions.
  • the relationship between different rules can be fully utilized. Therefore, the matching performance of the message matching server for message matching can be greatly improved and enhanced, and the amount of messages processed per unit time can be improved. Moreover, such a data structure can provide more links between rules as the number of rules grows, and the efficiency advantage is more significant than the original parallel matching method.
  • the corresponding content in the method embodiment is also applicable to the device embodiment, for example, message matching.
  • the field merging module 100 in the device may be configured to perform the multi-tree generation step provided in the method embodiment, and the search module 200 may specifically obtain a rule matching the message by traversing the multi-tree provided by the field merging module. For the sake of simplicity, it will not be detailed here.
  • FIG. 5 is a schematic structural diagram of hardware of an electronic device according to an embodiment of the present invention. As shown in FIG. 5, the device includes: one or more processors 510 and a memory 520, and one processor 510 is taken as an example in FIG.
  • the processor 510 and the memory 520 can be connected by a bus or other means, in FIG. Take the bus connection as an example.
  • the memory 520 is a non-volatile computer readable storage medium, and can be used for storing non-volatile software programs, non-volatile computer-executable programs, and modules, such as program instructions corresponding to the message matching method in the embodiment of the present invention.
  • / Module for example, the field merging module 100 and the search module 200 shown in FIG. 2).
  • the processor 510 executes various functional applications and data processing of the server by running non-volatile software programs, instructions, and modules stored in the memory 520, that is, implementing the message matching method of the above method embodiment.
  • the memory 520 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application required for at least one function; the storage data area may store data created according to use of the message matching device, and the like. Further, the memory 520 may include a high speed random access memory, and may also include a nonvolatile memory such as at least one magnetic disk storage device, flash memory device, or other nonvolatile solid state storage device. In some embodiments, memory 520 can optionally include memory remotely located relative to processor 510, which can be connected to the message matching device over a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
  • the one or more modules are stored in the memory 520, and when executed by the one or more processors 510, perform a message matching method in any of the above method embodiments.
  • the computer software can be stored in a computer readable storage medium, which, when executed, can include the flow of an embodiment of the methods described above.
  • the storage medium may be a magnetic disk, an optical disk, or a read-only storage Memory or random storage memory, etc.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Library & Information Science (AREA)
  • Multimedia (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

消息匹配方法、装置及计算机程序产品、电子设备。其中，该消息匹配方法包括：依次搜索与消息的检索词相匹配的字段，所述消息由具有预定排列次序的若干检索词组成（302）；直至获取组成消息的全部检索词的已匹配字段，所述已匹配字段组成的规则为与所述消息匹配的规则（303）；所述搜索与消息的检索词相匹配的字段，具体包括：在当前检索词与字段匹配时，确定字段为已匹配字段并搜索与下一检索词相匹配的字段，以及在当前检索词与字段不匹配时，回退至最接近的已匹配字段，重新搜索与当前检索词匹配的字段。其进行规则匹配时，可以基于匹配成功的部分作为起点，提高了匹配性能和处理效率。

Description

消息匹配方法、消息匹配装置及计算机程序产品、电子设备 技术领域
本发明实施方式涉及消息编译技术领域，特别是涉及一种消息匹配方法及其匹配装置。
背景技术
随着电子技术的不断发展，各种数据和指令传输量越来越大，网络系统的负荷较高。这样对于服务器、客户端等设备的消息处理速度要求越来越高。
惯常的消息处理过程中，需要执行以下的步骤：预设与每一类消息定义相对应的识别与匹配的规则。然后为每一条接收到的消息在这些预设的规则中进行匹配，找到与消息完全匹配的规则为止。
在实现本发明的过程中，发明人发现相关技术存在以下问题：在进行消息匹配时，各规则之间是平行独立的关系。消息需要与每一条规则分别进行匹配，每一次的匹配过程都需要从消息的第一个字符重新开始进行，匹配的性能较低，网络实体的负荷很大。若在消息量较大时，会出现无法及时匹配处理的问题。
发明内容
本发明实施方式主要解决的技术问题是提供一种消息匹配方法、消息匹配装置及计算机程序产品、电子设备，能够解决现有技术中消息匹配性能低，消息量大时无法及时匹配处理的问题。
为解决上述技术问题，本发明实施方式采用的一个技术方案是：提供一种消息匹配方法。该方法包括：合并规则库内不同规则之间的相同字段；依次搜索与消息的检索词相匹配的字段，所述消息由具有预定排列次序的若干检索词组成；直至获取组成消息的全部检索词的已匹配字 段，所述已匹配字段组成的规则为与所述消息匹配的规则；
所述搜索与消息的检索词相匹配的字段，具体包括：在当前检索词与字段匹配时，确定字段为已匹配字段并搜索与下一检索词相匹配的字段，以及在当前检索词与字段不匹配时，回退至最接近的已匹配字段，重新搜索与当前检索词匹配的字段。
可选地，所述合并不同规则之间的相同字段，具体包括：
生成与所述规则库相对应的多叉树；所述多叉树的非终端节点为不同规则之间的相同字段。
可选地，所述生成与所述规则库相对应的多叉树，具体包括：
创建根节点并且将规则作为所述根节点的子树；
根据预定的单位长度，将所述子树拆分为若干比对单元；所述单位长度与所述规则的字段对应；
以根节点为起点，依次序比对各子树的比对单元；
将相同的比对单元合并为同一个节点；
连接所述根节点及节点，生成所述多叉树。
可选地，所述子树的最后一个比对单元为多叉树的叶子节点。
可选地，所述重复执行所述搜索操作，直至获取组成消息的全部检索词的已匹配字段，具体包括：从所述多叉树的根节点开始，遍历所述多叉树以获取与所述待匹配消息相匹配的规则。
可选地，所述在当前检索词与字段不匹配时，回退至最接近的已匹配字段，重新搜索与当前检索词匹配的字段，具体包括：
在当前检索词与多叉树的当前节点不匹配时，回退至所述当前节点的父节点并重新选择所述父节点的其它子节点。
为解决上述技术问题，本发明实施方式采用的另一个技术方案是：提供一种消息匹配装置，其中，该装置包括：
字段合并模块，用于合并规则库内不同规则之间的相同字段；
搜索模块，用于依次搜索与消息的检索词相匹配的字段，所述消息由具有预定排列次序的若干检索词组成；以及直至获取组成消息的全部检索词的已匹配字段，所述已匹配字段组成的规则为与所述消息匹配的 规则；
所述搜索与消息的检索词相匹配的字段，具体包括：在当前检索词与字段匹配时，确定字段为已匹配字段并搜索与下一检索词相匹配的字段，以及在当前检索词与字段不匹配时，回退至最接近的已匹配字段，重新搜索与当前检索词匹配的字段。
可选地，所述字段合并模块具体用于：生成与所述规则库相对应的多叉树；所述多叉树的非终端节点为不同规则之间的相同字段。
可选地，所述字段合并模块具体用于：
创建根节点并且将规则作为所述根节点的子树；
根据预定的单位长度，将所述子树拆分为若干比对单元；所述单位长度与所述规则的字段对应；
以根节点为起点，依次序比对各子树的比对单元；
将相同的比对单元合并为同一个节点；
连接所述根节点及节点，生成所述多叉树。
可选地，所述子树的最后一个比对单元为多叉树的叶子节点。
可选地，所述搜索模块具体用于：从所述多叉树的根节点开始，遍历所述多叉树以获取与所述待匹配消息相匹配的规则。
可选地，所述所述搜索模块还用于：在当前检索词与多叉树的当前节点不匹配时，回退至所述当前节点的父节点并重新选择所述父节点的其它子节点。
为解决上述技术问题，本发明实施方式采用的又一个技术方案是提供一种电子设备。该电子设备包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；
其中，所述存储器存储有可被所述至少一个处理器执行的指令程序，所述指令程序被所述至少一个处理器执行，以使所述至少一个处理器能够：
合并规则库内不同规则之间的相同字段；
依次搜索与消息的检索词相匹配的字段，所述消息由具有预定排列次序的若干检索词组成；
直至获取组成消息的全部检索词的已匹配字段，所述已匹配字段组成的规则为与所述消息匹配的规则；
所述搜索与消息的检索词相匹配的字段，具体包括：在当前检索词与字段匹配时，确定字段为已匹配字段并搜索与下一检索词相匹配的字段，以及在当前检索词与字段不匹配时，回退至最接近的已匹配字段，重新搜索与当前检索词匹配的字段。
为解决上述技术问题，本发明实施方式采用的又一个技术方案是提供一种在消息匹配装置中使用的计算机程序产品。所述计算机程序产品包括：非易失性计算机可读存储介质，包括：合并规则库内不同规则之间的相同字段；
依次搜索与消息的检索词相匹配的字段，所述消息由具有预定排列次序的若干检索词组成；
直至获取组成消息的全部检索词的已匹配字段，所述已匹配字段组成的规则为与所述消息匹配的规则；
所述搜索与消息的检索词相匹配的字段，具体包括：在当前检索词与字段匹配时，确定字段为已匹配字段并搜索与下一检索词相匹配的字段，以及在当前检索词与字段不匹配时，回退至最接近的已匹配字段，重新搜索与当前检索词匹配的字段。
本发明实施例提供的消息匹配方法及装置，将不同的规则中相同的部分合并，显示不同规则之间的联系。这样的处理能够利用不同规则之间的联系。在进行规则匹配时，可以基于上一次的匹配成功的部分作为起点，而不需要对每个规则都重新进行匹配，有效的提高了匹配性能和处理效率。
附图说明
图1为本发明实施例提供的消息匹配方法的运行环境的示意图；
图2为本发明实施例提供的消息匹配装置的功能框图；
图3为本发明实施例提供的消息匹配方法的方法流程图；
图4为本发明实施例提供的生成多叉树的方法流程图；
图5为本发明实施例提供的电子设备的硬件结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。
在互联网或者通信领域中，对于各种类型的消息的处理(如消息的解析、表达等)是其中非常重要的部分。对于在互联网或者通信网络结构中的服务器、客户端的消息处理器或者语义分析器等模块而言，随着用户量或者业务容量的不断膨胀，单位时间内接收以及需要处理的数量越来越大。
在接收到消息后，对于每一条接收的消息均需要为其定义相应的识别和匹配规则(为陈述简便，以下将这些识别和匹配相关的规定、限制或者规则统称为“规则”)，作为解析、处理或者语义、词法分析的基础。
由此，在上述软件或者硬件或者两者结合的消息处理功能模块中，会执行消息匹配的过程。亦即在其对应的规则库内进行搜索和匹配，直至找到与接收的消息完全匹配的规则为止。
所述规则库是一个包含了若干不同规则的集合，其可以以任何合适的数据结构进行存储，如分块式存储，也可以存储在多种不同的数据存储结构中，例如数据库、分布式存储单元等。该规则库也可以是在线或者本地数据，能够提供数据调用接口和/或提供数据检索功能。
图1为本发明实施例提供的消息匹配方法的运行环境实例。如图1所示，包括用户10、消息解析服务器20、网络30、消息40以及消息解析结果50。
用户10通过网络30与所述消息解析服务器20通信连接，向消息解析服务器20发送消息40或者接收消息解析结果50。
用户10可以是任何合适的智能或者非智能用户终端。该用户终端具有至少一个通信模块，用于与所述网络30建立连接。该用户终端可以是掌上游戏机、台式计算机、智能手机、平板电脑、电子阅读器、智能穿戴设备、个人电脑、智能电视等。
消息解析服务器20可以接收来自于用户10或者网络30的消息40。该消息解析服务器20接收到消息40后，搜索与消息匹配的规则(惯常的，与消息的类型有关)并根据匹配的规则，对消息进行解析、处理或者语义分析等操作后，输出消息解析结果50。
所述消息解析服务器20具体可以是任何合适的服务器，客户端或者其它需要执行消息匹配功能的硬件、软件或者两者结合的功能模块。该消息解析服务器20能够与一个或者多个规则库连接，在所述规则库内搜索与消息匹配的规则，具体还可以根据实际情况，添加或者减省一些功能模块。
在所述消息解析服务器20中，可以设置用于本发明实施例提供的消息匹配装置，用以执行对应的消息匹配方法，从而实现高效率的消息匹配。
图2为本发明实施例提供的消息匹配装置。如图2所示，该装置包括：字段合并模块100以及搜索模块200。
所述字段合并模块100用于合并规则库内不同规则之间的相同字段。所述搜索模块200用于依次搜索与消息的检索词相匹配的字段，所述消息由具有预定排列次序的若干检索词组成；以及直至获取组成消息的全部检索词的已匹配字段，所述已匹配字段组成的规则为与所述消息匹配的规则。
其中，所述搜索操作包括：在当前检索词与字段匹配时，确定字段为已匹配字段并搜索与下一检索词相匹配的字段，以及在当前检索词与字段不匹配时，回退至最接近的已匹配字段，重新搜索与当前检索词匹配的字段。
惯常的，消息40可以视为由具有特定排列次序的若干检索词组成，例如，对于“请提供推荐视频”的消息，可以视为“提供”和“推荐视频”两个检索词。具体可以采用现有任何合适的消息40的构造方法来实现上述检索词的生成过程。
相对应的，规则库内的规则也可以是由多个字段组成。由于规则库内的规则数量较多，在不同的规则之间，有很大的可能存在着相同的字 段。
由此，在获得消息中所有的检索词对应的已匹配字段后，这些已匹配字段组成的规则即为所述消息匹配的规则。在一些实施例中，该字段合并模块100可以由存储规则库的数据库等执行。
图3为本发明实施例提供的消息匹配方法的方法流程图。如图3所示，该方法包括如下步骤：
301：合并规则库内不同规则之间的相同字段。
在此使用“合并”这样的术语表示将不同规则中的相同字段视为同一个匹配单位进行消息匹配。具体可以使用多种数据结构完成该目标，例如将相同字段视为同一个节点、或者将相同字段放置在同一个的集合中。
在进行这样的合并操作以后，可以用有限个的字段表示更多的规则，例如假设规则A具有字段A1、A3、A5、A7四个字段，规则B具有A1、A2、A3、A5、A8五个字段，可以令相同的字段A1、A3、A5分别合并为同一个集合B1、B3以及B5。由此，可以通过记录B1、B3以及B5、A7、A2、A8即可表示规则A和规则B。
302：依次搜索与消息的检索词相匹配的字段，所述消息由具有预定排列次序的若干检索词组成。如上所述，对于任意的消息而言，可以使用合适的算法对其进行拆分，使其形成若干个具有排列次序的检索词，从而以特定的步长在规则库中进行检索。
303：重复的进行搜索，直至获取组成消息的全部检索词的已匹配字段，所述已匹配字段组成的规则为与所述消息匹配的规则。
根据上述对于规则以及消息的构造的描述，在匹配的过程中，是以规则的字段以及消息的搜索词为单位进行的。因此，在获取到所有的已匹配字段后，即可获得与其对应的规则。这样的规则也即是与消息匹配的规则。
其中，所述搜索与消息的检索词相匹配的字段，具体包括如下的判断过程：
判断当前检索词是否与字段匹配。若是时，确定字段为已匹配字段 并搜索与下一检索词相匹配的字段；若否时，回退至最接近的已匹配字段，重新搜索与当前检索词匹配的字段。
对于不匹配的情况，在此使用“回退”这样的术语，表示重新进行当前检索词的匹配操作。与惯常使用的匹配方法不同的是，该匹配(或者搜索)操作是建立在前一个检索词的已匹配字段的基础上进行的，亦即只需要执行当前检索词的匹配操作而不是从消息的第一个检索词开始进行。
在惯常的消息匹配过程中，由于各个规则之间是相互独立的，规则之间的关系并未被利用。因此，在消息匹配过程中，当消息中的某个检索词与当前的规则不匹配时，消息需要直接放弃在先的匹配成功的检索词，重新以第一个检索词为起点，检索其它符合要求的规则。
在本发明实施例提供的消息匹配方法中，通过将不同规则之间的相同字段合并的方式，显示了不同规则之间的联系。因此，在消息匹配的过程中可以利用该联系来提高检索的效率。亦即，当消息中的某个检索词与当前的规则不匹配时，可以以已匹配字段为基础，只需要重新检索该检索词而不需要以第一个搜索词为起点。
例如，假设规则A具有字段A1、A3、A5、A7四个字段，规则B具有A1、A2、A3、A5、A8五个字段，规则C具有A1、A2、A3、A5、A9五个字段；消息M与规则C相匹配。
在惯常的消息匹配方法中，消息M可能首先与规则A对比，发现在第二个字段不相符时，重新从第一个字段开始，选择规则B或者规则C重新比对。
然后，消息M与规则B进行比对，发现在第五个字段不相符。此时，消息M需要重新从第一个字段开始，与规则C进行比对，直至确定规则C为匹配的规则。
而在本发明实施例提供的方法中，由于相同的字段被合并，显示了规则B和规则C之间具有只有第五个字段不相同这样的联系。因此，消息M在与规则B进行比对，在发现第五个字段不匹配的情况下，可以直接以最接近的已匹配字符(即第四个字符A5)为起点，重新进行搜索， 然后确定规则C为与消息M匹配的规则。
由此，在一些比较简单的情况下(如规则A和规则B的比对)，惯常的消息匹配方法与本发明实施例提供的消息匹配方法的效率相差不大。但在更多的情况下(如规则B和规则C的比对)，本发明实施例提供的消息匹配方法由于能够利用已匹配字段的知识，可以显著的提高匹配的效率，并且随着规则库中的规则数量的增加，两者之间效率的差别将会越来越明显。
在实际操作过程中，可以通过多种不同的数据结构或者数据表示方式体现不同规则之间的联系，实现合并不同规则之间的相同字段的目标。由于字符集合是一个有限集。因此，必定可以构建一个与其相对应的多叉树。
在一些实施例中，可以使用这样的多叉树来建立不同规则之间的联系，例如，将不同规则之间的相同字段体现为多叉树结构中的非终端节点(即度不为0的节点)，根节点表示初始状态。这样的，根节点的每个子树即能够对应的表示一个规则。
图4为本发明实施例提供的构建与规则库相对应的多叉树的方法的方法流程图。该多叉树与规则库相对应，能够体现不同规则之间的联系用以提高匹配效率。
如图4所示，该方法包括如下步骤：
401：创建根节点并且将规则作为所述根节点的子树。
该根节点表示尚未规则库内的任何规则均未开始匹配的初始状态。以该初始状态为起点，将规则库内所有的规则进行列举，作为根节点的子树，例如规则库内包括100条规则，则分别列举100条规则并将其作为根节点的子树。
402：根据预定的单位长度，将所述子树拆分为若干比对单元；所述单位长度与所述规则的字段对应。
该预定的单位长度具体可以是任何合适的长度，具体根据规则库内规则的实际情况予以确定，例如规则的最小单位长度(一个字符)或者更长的单位长度。一般的，更短的单位长度能够建立具有更多节点的多 叉树，缩短检索时回退的距离(即具有更高的匹配效率)。
403：以根节点为起点，依次序比对各子树的比对单元。
在比对各子树之间的比对单元时，是依据次序进行。只有位于同一位置的比对单元才进行比对，例如，规则A的第一个比对单元与规则B、规则C的第一个比对单元进行比对，而非将规则A的第二个比对单元与规格B或者规则C的第三或者第四个比对单元进行比对。
404：将相同的比对单元合并为同一个节点。
合并为同一个节点的方式可以实现上述步骤中的所述的“合并”操作，将相同的字段视为同一个元素或者集合。例如，在规则库中具有75条规则，其中30条规则的第一个字符为a，另外45条规则的第一个字符为b时，可以将其中的30条规则的第一个字符合并为节点A，并将另外45条规则的第一个字符合并为节点B。
一般的，在实际的生成过程中，比对不同的比对单元以及合并相同的比对单元(步骤303和304)是一个重复进行的过程。在每一次重复执行步骤303和304时，可以将上一次获得的节点为视作根节点，进行比对和合并。例如，以节点A视作根节点，比对30条规则中的第二个字符是否相同，并将相同的字符合并为同一个节点。
具体的重复次数与规则的比对单元的数量相当。亦即，需要比对至规则的最后一个比对单元，直至节点之后没有后续的比对单元需要进行比对。
405：连接所述根节点及节点，生成所述多叉树。确定多叉树的节点后，沿规则的延伸方向，连接各个节点以及根节点即可生成该多叉树，用以表示特定的规则库。
上述多叉树是一个多层次的数据结构，每一层次的节点表示规则的第几个比对单元。对于规则的最后一个比对单元，其作为多叉树的叶子节点(度为0，又称终端节点)，亦即不具有任何子节点的节点，这样的多叉树具有与规则库内的规则相对应的层次数。
在与规则库对应的多叉树生成完毕后，可以通过遍历该多叉树的方法在多叉树中完成消息匹配的任务，获得与消息匹配的规则。
基于以上的多叉树生成方式。规则库中的规则与由所述多叉树中以根节点为起点、叶子节点为终点的路径对应。由此，在匹配时可以使用任何合适的路径搜索算法，通过在多叉树中寻找一条满足与消息对应的限制条件的路径的方式来完成消息匹配。
在一些实施例中，可以通过依次选择每个层次中的节点作为延伸方式在多叉树中寻找满足限制条件的路径，例如，首先在第一层次中选择符合限制条件的节点A，然后在节点A的子节点中选择符合限制条件的节点A1直至选出最低层次的，符合限制条件的叶子节点。
在上述寻找路径的过程中，若当前检索词与多叉树的当前节点不匹配(即选择的节点不满足限制条件时)，可以回退至所述当前节点的父节点并且重新选择所述父节点的其它子节点，尝试是否符合限制条件。
在多叉树结构中，可以实现这样的回退操作。而在平行的规则中，如两个规则的子树之间没有交点时，一旦无法满足限制条件，就必须回退至起始点，如根节点重新搜索合适的路径。
在本实施例中，执行上述方法生成的多叉树执行消息匹配操作时，由于能够充分的利用不同规则之间的联系。因此，可以大幅度的提高和增强消息解析服务器进行消息匹配的匹配性能，提高单位时间内处理的消息量。而且，这样的数据结构能够随规则数量的增长提供更多的规则之间的联系，与原有的平行匹配方式相比，效率优势更为显著。
需要说明的是，由于图2所示的消息匹配装置与本发明实施例提供的消息匹配方法基于相同的申请构思，因此，方法实施例中的相应内容同样适用于装置实施例，例如，消息匹配装置中的字段合并模块100可以用于执行方法实施例中的提供的多叉树生成步骤，搜索模块200具体可以通过遍历字段合并模块提供的多叉树，获得与消息匹配的规则。为陈述简便，此处不再详述。
图5是本发明实施例提供的的电子设备的硬件结构示意图。如图5所示，该设备包括：一个或多个处理器510以及存储器520，图5中以一个处理器510为例。
处理器510、存储器520可以通过总线或者其他方式连接，图5中 以通过总线连接为例。
存储器520作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如本发明实施例中的消息匹配方法对应的程序指令/模块(例如，附图2所示的字段合并模块100和搜索模块200)。处理器510通过运行存储在存储器520中的非易失性软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例消息匹配方法。
存储器520可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据消息匹配装置的使用所创建的数据等。此外，存储器520可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器520可选包括相对于处理器510远程设置的存储器，这些远程存储器可以通过网络连接至消息匹配装置。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
所述一个或者多个模块存储在所述存储器520中，当被所述一个或者多个处理器510执行时，执行上述任意方法实施例中的消息匹配方法。
上述产品可执行本申请实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本申请实施例所提供的方法。
专业人员应该还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。所述的计算机软件可存储于计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储 记忆体或随机存储记忆体等。
以上所述仅为本发明的实施方式，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (14)

  1. 一种消息匹配方法，其特征在于，包括：
    合并规则库内不同规则之间的相同字段；
    依次搜索与消息的检索词相匹配的字段，所述消息由具有预定排列次序的若干检索词组成；
    直至获取组成消息的全部检索词的已匹配字段，所述已匹配字段组成的规则为与所述消息匹配的规则；
    所述搜索与消息的检索词相匹配的字段，具体包括：在当前检索词与字段匹配时，确定字段为已匹配字段并搜索与下一检索词相匹配的字段，以及在当前检索词与字段不匹配时，回退至最接近的已匹配字段，重新搜索与当前检索词匹配的字段。
  2. 根据权利要求1所述的方法，其特征在于，所述合并不同规则之间的相同字段，具体包括：
    生成与所述规则库相对应的多叉树；所述多叉树的非终端节点为不同规则之间的相同字段。
  3. 根据权利要求2所述的方法，其特征在于，所述生成与所述规则库相对应的多叉树，具体包括：
    创建根节点并且将规则作为所述根节点的子树；
    根据预定的单位长度，将所述子树拆分为若干比对单元；所述单位长度与所述规则的字段对应；
    以根节点为起点，依次序比对各子树的比对单元；
    将相同的比对单元合并为同一个节点；
    连接所述根节点及节点，生成所述多叉树。
  4. 根据权利要求3所述的方法，其特征在于，所述子树的最后一个比对单元为多叉树的叶子节点。
  5. 根据权利要求2所述的方法，其特征在于，所述重复执行所述搜索操作，直至获取组成消息的全部检索词的已匹配字段，具体包括：
    从所述多叉树的根节点开始，遍历所述多叉树以获取与所述待匹配 消息相匹配的规则。
  6. 根据权利要求5所述的方法，其特征在于，所述在当前检索词与字段不匹配时，回退至最接近的已匹配字段，重新搜索与当前检索词匹配的字段，具体包括：
    在当前检索词与多叉树的当前节点不匹配时，回退至所述当前节点的父节点并重新选择所述父节点的其它子节点。
  7. 一种消息匹配装置，其特征在于，包括：
    字段合并模块，用于合并规则库内不同规则之间的相同字段；
    搜索模块，用于依次搜索与消息的检索词相匹配的字段，所述消息由具有预定排列次序的若干检索词组成；以及直至获取组成消息的全部检索词的已匹配字段，所述已匹配字段组成的规则为与所述消息匹配的规则；；
    所述搜索与消息的检索词相匹配的字段，具体包括：在当前检索词与字段匹配时，确定字段为已匹配字段并搜索与下一检索词相匹配的字段，以及在当前检索词与字段不匹配时，回退至最接近的已匹配字段，重新搜索与当前检索词匹配的字段。
  8. 根据权利要求7所述的装置，其特征在于，所述字段合并模块具体用于：
    生成与所述规则库相对应的多叉树；所述多叉树的非终端节点为不同规则之间的相同字段。
  9. 根据权利要求8所述的装置，其特征在于，所述字段合并模块具体用于：
    创建根节点并且将规则作为所述根节点的子树；
    根据预定的单位长度，将所述子树拆分为若干比对单元；所述单位长度与所述规则的字段对应；
    以根节点为起点，依次序比对各子树的比对单元；
    将相同的比对单元合并为同一个节点；
    连接所述根节点及节点，生成所述多叉树。
  10. 根据权利要求9所述的装置，其特征在于，所述子树的最后一 个比对单元为多叉树的叶子节点。
  11. 根据权利要求7所述的装置，其特征在于，所述搜索模块具体用于：
    从所述多叉树的根节点开始，遍历所述多叉树以获取与所述待匹配消息相匹配的规则。
  12. 根据权利要求11所述的装置，其特征在于，所述搜索模块还用于：
    在当前检索词与多叉树的当前节点不匹配时，回退至所述当前节点的父节点并重新选择所述父节点的其它子节点。
  13. 一种电子设备，其特征在于，包括：
    至少一个处理器；以及，
    与所述至少一个处理器通信连接的存储器；其中，
    所述存储器存储有可被所述至少一个处理器执行的指令程序，所述指令程序被所述至少一个处理器执行，以使所述至少一个处理器能够：
    合并规则库内不同规则之间的相同字段；
    依次搜索与消息的检索词相匹配的字段，所述消息由具有预定排列次序的若干检索词组成；
    直至获取组成消息的全部检索词的已匹配字段，所述已匹配字段组成的规则为与所述消息匹配的规则；
    所述搜索与消息的检索词相匹配的字段，具体包括：在当前检索词与字段匹配时，确定字段为已匹配字段并搜索与下一检索词相匹配的字段，以及在当前检索词与字段不匹配时，回退至最接近的已匹配字段，重新搜索与当前检索词匹配的字段。
  14. 一种在消息匹配装置中使用的计算机程序产品，其特征在于，所述计算机程序产品包括：
    非易失性计算机可读存储介质，包括：
    合并规则库内不同规则之间的相同字段；
    依次搜索与消息的检索词相匹配的字段，所述消息由具有预定排列次序的若干检索词组成；
    直至获取组成消息的全部检索词的已匹配字段，所述已匹配字段组成的规则为与所述消息匹配的规则；
    所述搜索与消息的检索词相匹配的字段，具体包括：在当前检索词与字段匹配时，确定字段为已匹配字段并搜索与下一检索词相匹配的字段，以及在当前检索词与字段不匹配时，回退至最接近的已匹配字段，重新搜索与当前检索词匹配的字段。
PCT/CN2016/106119 2016-11-16 2016-11-16 消息匹配方法、消息匹配装置及计算机程序产品、电子设备 WO2018090253A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/CN2016/106119 WO2018090253A1 (zh) 2016-11-16 2016-11-16 消息匹配方法、消息匹配装置及计算机程序产品、电子设备
CN201680002780.0A CN106716420A (zh) 2016-11-16 2016-11-16 消息匹配方法、消息匹配装置及计算机程序产品、电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2016/106119 WO2018090253A1 (zh) 2016-11-16 2016-11-16 消息匹配方法、消息匹配装置及计算机程序产品、电子设备

Publications (1)

Publication Number Publication Date
WO2018090253A1 true WO2018090253A1 (zh) 2018-05-24

Family

ID=58906765

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/106119 WO2018090253A1 (zh) 2016-11-16 2016-11-16 消息匹配方法、消息匹配装置及计算机程序产品、电子设备

Country Status (2)

Country Link
CN (1) CN106716420A (zh)
WO (1) WO2018090253A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112765161A (zh) * 2020-12-30 2021-05-07 北京奇艺世纪科技有限公司 报警规则匹配方法、装置、电子设备及存储介质
CN113282624A (zh) * 2021-05-25 2021-08-20 北京达佳互联信息技术有限公司 规则匹配方法、装置、电子设备及存储介质
CN114189572A (zh) * 2021-12-16 2022-03-15 深圳市领创星通科技有限公司 一种包检测规则匹配方法、装置、网元及存储介质

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018090253A1 (zh) * 2016-11-16 2018-05-24 深圳达闼科技控股有限公司 消息匹配方法、消息匹配装置及计算机程序产品、电子设备
CN109614465A (zh) * 2018-11-13 2019-04-12 中科创达软件股份有限公司 基于引证关系的数据处理方法、装置及电子设备
CN115907857A (zh) * 2023-01-04 2023-04-04 北京白龙马云行科技有限公司 接单奖励模型生成方法、装置、计算机设备和存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102291440A (zh) * 2011-07-28 2011-12-21 清华大学 一种云环境下规则优化方法及装置
JP2013003981A (ja) * 2011-06-20 2013-01-07 Fujitsu Ltd 時系列ルール抽出装置、時系列ルール抽出方法及び時系列ルール抽出プログラム
CN103345480A (zh) * 2013-06-19 2013-10-09 西北工业大学 一种基于规则合并的数据流预测方法
CN104809184A (zh) * 2015-04-20 2015-07-29 西北工业大学 基于规则前件发生树匹配的数据流预测方法
CN106716420A (zh) * 2016-11-16 2017-05-24 深圳达闼科技控股有限公司 消息匹配方法、消息匹配装置及计算机程序产品、电子设备

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10358289A1 (de) * 2003-01-29 2004-12-30 Volkswagen Ag Verfahren und Vorrichtung zur Weiterverarbeitung von Daten eines Zustandsautomaten
CN101516086B (zh) * 2008-02-21 2010-12-01 卓望数码技术（深圳）有限公司 移动通讯的业务匹配方法
CN105843878B (zh) * 2016-03-17 2019-04-26 杭州优云软件有限公司 一种it系统事件标准化实现方法
CN105843882A (zh) * 2016-03-21 2016-08-10 乐视网信息技术（北京）股份有限公司 一种信息匹配方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013003981A (ja) * 2011-06-20 2013-01-07 Fujitsu Ltd 時系列ルール抽出装置、時系列ルール抽出方法及び時系列ルール抽出プログラム
CN102291440A (zh) * 2011-07-28 2011-12-21 清华大学 一种云环境下规则优化方法及装置
CN103345480A (zh) * 2013-06-19 2013-10-09 西北工业大学 一种基于规则合并的数据流预测方法
CN104809184A (zh) * 2015-04-20 2015-07-29 西北工业大学 基于规则前件发生树匹配的数据流预测方法
CN106716420A (zh) * 2016-11-16 2017-05-24 深圳达闼科技控股有限公司 消息匹配方法、消息匹配装置及计算机程序产品、电子设备

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112765161A (zh) * 2020-12-30 2021-05-07 北京奇艺世纪科技有限公司 报警规则匹配方法、装置、电子设备及存储介质
CN112765161B (zh) * 2020-12-30 2023-08-08 北京奇艺世纪科技有限公司 报警规则匹配方法、装置、电子设备及存储介质
CN113282624A (zh) * 2021-05-25 2021-08-20 北京达佳互联信息技术有限公司 规则匹配方法、装置、电子设备及存储介质
CN113282624B (zh) * 2021-05-25 2024-05-14 北京达佳互联信息技术有限公司 规则匹配方法、装置、电子设备及存储介质
CN114189572A (zh) * 2021-12-16 2022-03-15 深圳市领创星通科技有限公司 一种包检测规则匹配方法、装置、网元及存储介质
CN114189572B (zh) * 2021-12-16 2022-09-06 深圳市领创星通科技有限公司 一种包检测规则匹配方法、装置、网元及存储介质

Also Published As

Publication number Publication date
CN106716420A (zh) 2017-05-24

Similar Documents

Publication Publication Date Title
WO2018090253A1 (zh) 消息匹配方法、消息匹配装置及计算机程序产品、电子设备
WO2018024057A1 (zh) 用于访问业务的方法和装置
US8874597B2 (en) Method and system for text filtering based on semantic matching
JP6734946B2 (ja) 情報を生成するための方法及び装置
US20150100546A1 (en) Selective Synchronization in a Hierarchical Folder Structure
CN111971931B (zh) 在区块链网络中验证交易的方法以及构成该网络的节点
US11625405B2 (en) System and method for object-oriented pattern matching in arbitrary data object streams
US20200159717A1 (en) Method and blockchain for constructing sub blockchain in blockchain system comprising distributed network of plurality of nodes
US10360260B2 (en) System and method for semantic analysis of song lyrics in a media content environment
US20140222870A1 (en) System, Method, Software, and Data Structure for Key-Value Mapping and Keys Sorting
JP2017526021A (ja) データ検索におけるエラー修正装置及びその方法
US8620941B2 (en) Apparatus and method of searching and visualizing instance path
WO2017161749A1 (zh) 一种信息匹配方法及装置
US20180321706A1 (en) Timestamp Alignment Across a Plurality Of Computing Devices
US20140280019A1 (en) Systems and methods for managing data in relational database management system
US11521224B2 (en) Data structures for categorizing and filtering content
CN110020272B (zh) 缓存方法、装置以及计算机存储介质
US11409742B2 (en) Efficient database searching for queries using wildcards
US20150347590A1 (en) System and method for performing a pattern matching search
WO2016177027A1 (zh) 批量数据查询方法和装置
US9619458B2 (en) System and method for phrase matching with arbitrary text
US20170124090A1 (en) Method of discovering and exploring feature knowledge
CN110955822B (zh) 商品搜索方法和装置
US20160092595A1 (en) Systems And Methods For Processing Graphs
US9646094B2 (en) System and method for performing a multiple pass search

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16921664

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205 DATED 21/10/2019)

122 Ep: pct application non-entry in european phase

Ref document number: 16921664

Country of ref document: EP

Kind code of ref document: A1