支持供需信息动态匹配的客户管理系统及其管理方法

摘要

本发明公开了一种基于可扩展标记语言的客户管理系统的供需信息的管理方法，包括对用户进行鉴权，如果通过鉴权，则允许进入用户供需信息管理界面单元，显示用户当前的需求、供给以及匹配情况，否则拒绝该用户；当用户新增需求时，根据用户需求信息，产生Xpath查询，形成需求自动机，并合并到已有的需求执行器中；当用户删除需求时，根据用户删除需求信息，产生删除的Xpath查询，形成被删除的需求自动机，在需求执行器中删除相应的需求自动机；当用户新增供给时，根据从用户界面单元获得的用户供给信息，供给产生XML数据，作为输入发送到需求执行器中，返回客户所提交的需求信息的满足情况；当用户删除供给时，删除所有用户匹配信息中的该条供给信息；用户退出界面单元，离开用户管理系统。

说明书

技术领域

本发明涉及一种客户管理系统及其管理方法，尤其是一种基于可扩展标记语言XML的对客户的供需信息进行动态匹配的客户管理系统，属于计算机

技术领域。

背景技术

当今的社会已经进入了信息社会，随着科技的不断进步，人们获得信息的方法和手段也越来越多，如何从海量的信息获得需要的信息成为日益关注的问题。

随着企业客户的重要性日益提高，出现了客户管理系统。客户关系管理系统中记录了客户的供给和需求信息，客户可以查询和自己的需求相关的其他客户的供给信息。客户管理系统方便了客户之间的交易。

但是，这种传统的方式存在一个问题，用户必须手工检索和自己的需求相匹配的供给信息。为了更好向客户提供服务，目前出现了一种支持供需信息动态匹配的客户管理系统，允许用户输入其需求和供给，由系统通过需求和供给数据库来存储相应的信息，当用户发布特定的供需信息后，系统通过该信息与数据库信息进行匹配，从而向客户动态实时提供满足其需求的供给信息。

具体来讲，客户管理系统允许经过注册的用户来发布产品信息和需求信息。当用户发布需求信息后，系统会产生一个需求查询，所有用户的需求合并为一个需求执行器，这个需求执行器对于所有的新增供给均有效。当用户发布供给信息后，系统将供给作为数据，输入到需求执行器中，需求执行器实时执行，返回用户满足的情况。

现有技术中，客户管理系统的数据库往往采用普通关系数据库和普通的数据库查询方法，即将用户的需求加入到关系数据库的触发器中，客户新增供给相当于在数据库中新增数据，供给数据增加的时候启动触发器，检查供给和需求是否匹配。但是，这种方法存在一些缺点：首先，用户的表达能力受限，普通的数据库查询命令格式单一，所查询信息的格式是固定的，很多时候无法表达出用户的复杂的需求和适应多变的客户供求情况；其次，不能实现多供给的整体优化，由于应用环境中的海量用户，系统必须完成海量查询的整体优化，避免不同用户的相同查询路径，来提供匹配的效率；再次，普通的关系数据库不能适应海量的动态变化的环境。

发明内容

本发明所要解决的技术问题在于提供一种支持供需信息动态匹配的客户管理系统，以XML技术为基础，实现用户供需信息的动态匹配。

本发明所要解决的另一个技术问题在于：提供一种上述支持供需信息动态匹配的客户管理系统的管理方法。

本发明的基于可扩展标记语言的支持供需信息动态匹配的客户管理系统，包括：匹配单元和用户界面单元，

所述的匹配单元包括：用户需求增加模块、用户需求删除模块、需求执行器、用户需求执行模块和用户供给增加模块、用户供给删除模块；

所述的用户界面单元用来获取用户的供求信息，并将相应的供求信息发送到用户需求增加模块、用户需求删除模块和用户供给增加模块用户、供给删除模块；

所述的用户需求增加模块根据从用户界面单元获得的用户需求信息，产生Xpath查询，形成需求自动机，动态合并到需求执行器中；

所述的用户需求删除模块根据从用户界面单元获得的用户删除需求信息，产生删除的Xpath查询，形成被删除的需求自动机，在需求执行器中动态增量删除相应的需求自动机；

所述的需求执行器基于转换累计自动机，根据全部需求信息构造，输入数据是用户提交的供给数据，输出数据是用户需求在输入供给之上的满足情况；

所述的用户供给增加模块根据从用户界面单元获得的用户供给信息，产生XML数据；

所述的需求执行模块，当用户输入供给信息时，请求需求执行器在新XML数据上执行，获得需求执行器中得到该XML数据满足的需求信息，通过用户界面提供给用户，实现需求的动态维护；

所述的用户供给删除模块根据从用户界面单元获得的用户供给删除信息，删除当前包含该条供给信息的匹配信息。

本发明的基于可扩展标记语言的支持供需信息动态匹配的客户管理系统的管理方法，包括如下步骤：

步骤一、对用户进行鉴权，如果通过鉴权，则允许进入用户界面单元，否则拒绝该用户；

步骤二、当用户新增需求时，根据用户需求信息，产生Xpath查询，形成需求自动机合并到需求执行器中；

步骤三、当用户删除需求时，根据用户删除需求信息，产生删除的Xpath查询，形成被删除的需求自动机，在需求执行器中删除相应的需求自动机；

步骤四、当用户新增供给时，根据从用户界面单元获得的用户供给信息，产生XML数据；内存中已有的需求执行器在新增的XML数据上执行，返回用户所提交需求的满足情况，记录到匹配信息表中，通过用户界面单元提供给用户；

步骤五、当用户删除供给时，删除所有用户的和该供给信息相关联的匹配信息；

步骤六、用户退出界面单元，离开用户管理系统。

本发明所提出了客户管理系统中，通过Xpath查询表达用户的需求信息，通过XML数据表达用户的供给信息，极大的提高用户的表达能力；供给用户需求和供给的动态匹配的方法和利用转换累计自动机为基础，构造需求执行器，实现了海量需求信息的优化，以及在需求执行器之上完成用户需求的动态增加和删除的方法，避免了重新计算的巨大代价，提高了运行的效率，适应海量的动态变化的环境。

附图说明

图1是本发明的支持供需信息动态匹配的客户管理系统的结构示意图；

图2是现有技术合并自动机的示意图；

图3是本发明合并交换机的示意图；

图4是本发明的支持供需信息动态匹配的客户管理系统的管理方法的流程示意图；

图5是本发明用户新增需求的处理流程图；

图6是本发明动态增加需求的处理流程图；

图7是本发明D1和D2不存在交集时的处理流程图；

图8是本发明D1和D2等价时的处理流程图；

图9是本发明D1和D2部分相交时的处理流程图；

图10是本发明用户删除需求的处理流程图；

图11是本发明用户动态删除需求的处理流程图；

图12是本发明用户新增供给的流程图；

图13是本发明用户删除供给的流程图。

具体实施方式

本发明将需求信息看作是查询，供给信息看作是数据，需求信息自发出之日起，到需求中止之日都有效。而客户迫切需要了解自己所发出的需求的满足情况，所以，需求是一直在执行。这种环境和传统的数据库信息环境不同，在后者的环境中，数据是固定的，查询是随机的；本发明环境中，查询是近似固定的，而数据是随机的。

随着XML成为Internet环境中的数据表示和交换的标准，利用XML表示用户愿意提供的供给，而XPath作为用户提交的需求查询。通过这种方式，提高了供给和需求的灵活性。所以，本发明的整个客户管理系统是基于可扩展标记语言XML数据来实现的。

本发明将用户的需求表示为XML查询，用户的供给表示为XML数据，解决客户管理系统中客户需求和供给之间动态匹配的问题，从而提高客户管理的质量，向用户提供个性化的服务；其优势在于：系统的扩展性好，XML数据的表达能力更加丰富。

XML可以看作是点标记的有向树。XPath作为XML树中导航查询的基本机制，在XLST，Xquery中得到广泛的应用。XPath支持丰富的路径查询特性，本发明讨论的XPath所支持的特性定义如下：

XPath表达式通过下列语法定义：

P::＝/E|//E

E::＝label|text()|*|@*|E/E|E//E|(E|E)

Q::＝E|E Operl Const|Q and Q

Oprel::＝＜|≤|＞|≥|＝|≠

非形式化地说明本发明中XPath的的操作符号的语义，对于给定XML数据树，’/’表示数据节点之间的父子关系，’//’表示节点之间的祖孙关系，’@’表示XML的元素属性，’|’表示查询路径的或操作，’*’表示任意的数据元素，另外支持在路径表达式中定义逻辑表达式，包括’＜|≤|＞|≥|＝|≠’。

如果采用XML查询表示用户的需求，XML数据表示用户的供给，则上述问题和XML数据流之上的查询处理相关。XML数据流查询处理器大多以自动机为基础；按照自动机确定化程度的不同，分为非确定化的查询处理器和确定化的查询处理器。非确定化查询处理器的特点是查询处理器所占用的空间代价和输入查询的数目多项式相关，但是执行效率随着查询数据的增加而减少。典型系统包括伯克利大学的Xfilter、Yfilter和AT&T实验室的Xtrie索引系统。确定化查询处理器的特点是查询处理器的空间代价和输入查询数目指数相关，但是其执行效率不受输入查询数目的影响。典型系统包括华盛顿大学的Xpush系统等。但是，上述系统都没有考虑到客户关系管理系统中用户的需求随时间不断发生变化这一特征，不能应用到需求和供给动态匹配的环境中。

如图1所示，是本发明的客户管理系统的结构示意图，包括：用户界面单元和匹配单元，

所述的匹配单元包括：用户需求增加模块、用户需求删除模块、需求执行器、用户需求执行模块和用户供给增加模块，用户供给删除模块；

所述的用户界面单元用来获取用户的供求信息，并将相应的供求信息发送到用户需求增加模块、用户需求删除模块和用户供给增加模块、用户供给删除模块；

所述的用户需求增加模块根据从用户界面单元获得的用户需求信息，产生Xpath查询，形成需求自动机合并到当前系统运行的需求执行器中；

所述的用户需求删除模块根据从用户界面单元获得的用户删除需求信息，产生删除的Xpath查询，形成被删除的需求自动机，在当前系统运行的需求执行器中动态增量删除相应的需求自动机；

所述的需求执行器基于转换累计自动机，根据全部需求信息构造，输入数据是用户提交的供给数据，输出数据是用户需求在输入供给之上的满足情况；

所述的用户供给增加模块根据从用户界面单元获得的用户供给信息，产生XML数据；

所述的需求执行模块，当用户输入供给信息时，请求需求执行器在新产生的XML数据上执行，得到该XML数据满足的需求信息，通过用户界面提供给用户，实现需求的实时匹配；

所述的用户供给删除模块根据从用户界面单元获得的用户供给删除信息，删除所有提供给用户的该条供给信息。

本发明的客户管理系统中，客户的需求信息通过XPath来表示，客户的供给信息通过XML来表示，系统记录当前所有用户的需求，当获取新的供给信息的时候，系统运行当前的需求执行器，返回满足用户的需求。

当用户动态改变需求，如增加、删除需求的情况下，系统能够调整需求执行引擎，即需求执行器，从而避免重新建立需求引擎的昂贵代价，实现动态维护。另外，由于用户的供给信息可能随着增加，不允许中止需求执行引擎。因此，需求执行引擎的维护，只能采用动态增加的方式。

为了保证用户信息的安全性和用户个性化服务，每一个用户都有自己的用户界面单元，但是所有用户界面单元都连接到同一个匹配单元，避免重复执行不同用户之间的相同查询路径，实现整体需求查询的优化。

用户界面单元用来与用户进行之间的交互，获得用户的信息；可以为internet环境下的Web界面，也可以为本地的程序交互界面。用户界面单元当然需要相应的硬件支持，如终端计算机或者触摸屏等。注册的用户经过鉴权后在该硬件上通过Web界面或程序交互界面输入其供求信息。

用户界面单元包括：用户登录界面、用户新增需求界面、用户删除需求界面、用户新增供给界面和用户删除供给界面，

用户登录界面是主界面，用户可以通过该界面转换到用户新增需求界面、用户删除需求界面、用户新增供给界面和用户删除供给界面，并直接提供当前用户所登记的需求信息和供给信息，以及满足该用户需求的供给信息；

用户新增需求界面用来输入新增需求信息并发送到用户需求增加模块；用户删除需求界面用来输入删除需求信息并发送到用户需求删除模块；用户新增供给界面用来输入新增供给信息并发送到用户供给增加模块；用户删除供给界面用来输入删除供给信息，并将所有用户的用户单元中的该条供给信息删除。

所述的用户单元包括一个用户需求表和一个用户供给表，均在用户登录后直接提供给用户；用户需求表记录用户所登记的所有有效需求信息；用户供给表记录用户所登记的所有有效供给信息。

通过用户需求表和用户供给表实现了查询数据的存储，可以方便的将需求执行器的结果存储起来，当用户登录后，直接提供给用户；并且用户需求表和用户供给表也便于本发明对于用户信息的维护，比如，用户供给删除模块可以直接将所有的用户需求匹配表中的该供给信息删除，就实现了该条供给信息从本发明的匹配系统中的删除。

所述的用户登录界面还提供用户基本信息的更改等其他设置功能。

下面分别对各个界面进一步详细说明：

对于用户登录界面，当用户输入用户编号和密码之后，显示当前用户的需求信息，供给信息和匹配信息；用户也可以通过该界面来修改其私有信息，比如密码，公司的名称、地址和联系方式等。

本发明的客户管理系统带有用户鉴权模块，用来对用户的登录信息进行鉴权。只有当用户的密码正确时，才允许用户进入登录界面，使用本发明的的客户管理系统提供的服务。本发明的鉴权模块可以采用现有的任意一种鉴权方式，连接到所有客户的用户界面单元。

对于用户新增需求界面，系统向用户显示需求XML的DTD，根据DTD形成DTD树，用户在DTD树之上，创建XPath查询；或是用户直接输入满足DTD的XPath查询。

对于用户删除需求界面，根据系统为每一个用户保存的用户需求表，列出用户的所有需求，显示给用户，用户选择删除的需求；

对于用户新增供给界面，系统显示供给XML文档的DTD，根据DTD形成DTD树，用户在DTD树之上，描述DTD的各种元素，产生新的XML文档。比如，可以采用类似于常用的XML SPY的输入编辑界面。

对于用户删除供给界面，根据系统为每一个用户保存的供给表，列出用户的所有供给，显示给用户，用户选择删除的供给。

本发明的关键问题在于匹配单元的动态维护和执行匹配的效率。在网络Web环境中，客户管理系统的用户数目是海量的，因此用户发布的需求查询也是海量的，而且，用户的需求可能随着时间的推移不断发生变化，如客户对于某种需求可能会在某个时间结束后中止。在这种情况下，系统中存在的需求执行器不可能完全中止，完全重新构建，上述特性给供给和需求的动态匹配带来了很多困难，如何实现高效的动态的匹配策略是客户管理系统的一个关键问题。

现有的自动机虽然完成了某种程度的海量查询的整体优化，但是并没有考虑查询执行器的动态维护的问题，本发明对自动机的动态维护进行了改进，详述如下。

本发明的需求执行器是一个动态维护的XPath自动机。目前存在的大部分的XML数据流处理器，都是根据不同特性的XPath表达式，采用不同表达能力的自动机。本发明中，XPath查询表达能力并不是重点，而Xpath查询的动态变化机制，在应用环境中的用户动态增加和删除相关的需求才是本发明的关键。所以，本发明对传统的自动机进行了改进和扩展，来处理需求执行器的动态变化的情况。

首先，通过实例说明按照直观的方法进行维护自动机，可能出现的问题：

例1：如图2所示，给定用户需求p1＝(/a/b)|(/a/c)，p2＝(/a/b)|(/a/f)，分别构造需求的自动机如图2的A和B所示，在图B自动机之上增加A，构成新的自动机C。

从C子图的构造过程所知，如果自动机C在用户供给的作用下，到达n4状态，则可以知道需求p1和需求p2均满足；如果自动机到达n2状态，则我们知道需求p1满足；如果自动机到达n5状态，则需求p2满足。

在需求自动机合并的过程中，可能的操作包括原有自动机状态的增加和自动机状态的维护。如果在C图中删除图B的查询自动机，即在供给集合中删除某个供给，则可能的操作是查找关联的状态，删除关联的状态，以及自动机状态的维护。

分析在供给集合对应的自动机中删除某个供给对应的自动机的过程可知，我们采取的可能动作是状态和转换规则的删除。但是，我们如何确定哪些状态和转换规则是应该被删除的？如果需求集合对应自动机的某个转换t关联被删除的需求p所对应的自动机，则在需求p的删除过程中，状态转换t是否一定被删除？

例如，上图中C子图中删除B图所对应的需求自动机过程中，尽管n1，n3，n4的状态转换序列满足需求自动机B，我们不能在C图中删除上述转换序列。但是，状态转换n3，n2就应该被删除，否则将导致最终的需求自动机执行错误。

出现这个问题的原因是没有记录需求集合所对应自动机的状态和需求所对应自动机之间的关系。我们可以在需求自动机合并过程中，标记该状态转换所关联的所有需求自动机。通过这种标记可以知道在删除需求自动机的过程中，需求集合对应自动机中哪些状态转换是应该被删除的。但是，考虑到自动机执行的确定化操作，每个状态最多可能需要记录所有需求的信息。在客户需求动态匹配的环境中，这种方法导致的大量空间代价是不可接受的。

进一步分析上述问题，我们发现只需在需求集合对应自动机的状态转换上记录该转换关联到多少个需求自动机。通过状态转换之上的计数，我们就能够判断在删除单个需求自动机过程中是否删除需求集合所对应自动机中的关联状态转换。需求集合对应自动机状态转换的计数在XPath需求增加过程中增加；在删除单个需求自动机的过程中，将该需求自动机所关联的查询集合自动机中的状态转换的计数减一，如果计数为零，则真正删除该状态转换。

根据上述分析，本发明对现有的自动机进行了改进，提出一种转换累计自动机，该转换累计自动机T通过六元组(Q，∑，I，δ，F，C)来定义，其中，∑是字母集合，Q是有限状态的集合，FQ是终止状态集合，I是初始状态，δ是 $>>>2>Q>>*>>\times >\Sigma >\to >Q>,>$>C是δ向自然数集合N的映射，表示转换规则的累积次数。

本发明研究是基于传统的自动机技术之上实现XML用户需求查询执行器的动态维护，但是本发明研究具备可扩展性。例如，如果我们针对支持{[]}的XPath需求的AFA自动机，在其状态转换规则之上增加累计次数，则扩展的AFA自动机同样支持动态维护。

如果采用转换累计自动机，则例1中的需求自动机的结构如图3所示。通过转换累计自动机，构造需求执行器，本发明实现了用户需求信息的动态更新和维护，避免了重新计算的巨大代价，优化了匹配查询的执行效率，降低了本发明技术方案的硬件成本。

本发明所述的支持供需信息动态匹配的客户管理系统的管理方法，如图4所示，包括如下步骤：

步骤一、对用户进行鉴权，如果通过鉴权，则允许进入用户界面单元，否则拒绝该用户；

步骤二、当用户新增需求时，根据用户需求信息，产生Xpath查询，形成需求自动机合并到需求执行器中；

步骤三、当用户删除需求时，根据用户删除需求信息，产生删除的Xpath查询，形成被删除的需求自动机，在需求执行器中删除相应的需求自动机；

步骤四、当用户新增供给时，根据从用户界面单元获得的用户供给信息，产生XML数据；需求执行器在新增的XML数据上执行，返回该XML供给信息所满足的客户需求信息，通过用户界面单元提供给用户；

步骤五、当用户删除供给时，删除所有用户单元中的和该条供给信息相关的供给/需求匹配信息；

步骤六、用户退出界面单元，离开用户管理系统。

由于用户的供需信息对于用户而言，属于其商业秘密，因此，必须对用户的信息进行很好的保护。所以必须首先检验用户的密码是否正确，完成用户的身份验证。

如图5所示，本发明的步骤二中，用户需求增加模块处理新增用户需求，首先将新增的用户需求XPath查询，保存在用户需求表中。用户需求表保存所有用户的需求情况，可以是数据库的关系表，XPath查询可以作为关系的表的一个文本字段来存放。

然后，根据XPath查询，形成针对该XPath查询的需求自动机。根据XPath的表达式，构建需求自动机的方法可以采用常规的方式，相关信息参见”Todd J.Green，Gerome Mlklau，Makoto Onizuka，Dan Suciu.Processing XML streams with deterministic automata.In Proceedingsof Internation conference on Database Theory.PP 173-189，2003”

最后，将新增的Xpath查询形成的自动机合并到整体的需求执行器中。但是考虑到客户关系管理系统中用户供求信息的动态变化，如果每次增加新的查询，都要重新构造需求执行器，则重构的代价非常高。系统应该支持合并新增的查询处理器到已有的需求执行器中，来实现需求执行器的增量维护。

本发明将Xpath查询合并到需求执行器，如图6所示，包括如下步骤：假定现有的需求执行器的转换累计自动机为A＝(Q1，A1，i1，T1，F1，C1)，新增加的Xpath查询p的自动机为P(Q2，A2，i2，T2，F2，C2)，则：

步骤230、P执行确定化操作，P的每个状态转换之上的累计为1；

步骤231、标记自动机A的初始状态i1作为待处理状态a，i1状态在自动机P的对应状态i2作为待处理状态p；

步骤232、判断是否存在待处理状态，如果存在，则执行步骤233；否则，结束合并步骤；

步骤233、假定自动机P在当前p状态下接受数据集合D1的输入，转换为状态p1，自动机A的a状态下接受数据集合D2的输入，转换为状态a2，判断D1和D2是否有交集，如果没有，则直接将P中相应的状态转换规则增加到加入到自动机A中，转换累计为1，并调整A的状态集合和输入字母集合；如果有，则判断D1和D2是否等价，如果D1和D2等价，则将A中的转换规则的转换累计加1；否则，将D1和D2分成二者交集和二者各自的剩余部分，分别处理；

步骤234、重新执行步骤232。

如图7所示，如果D1和D2没有交集，则具体包括：

步骤A1、自动机A增加状态转换t:a-D1-＞ap1，t的转换累计为1；

步骤A2、增加ap1到A中的状态集合，增加D1到A中数据输入集合；

步骤A3、标记ap1状态为待处理状态，ap1状态在P中的对应状态为p1，p1在P中标记为待处理状态。

如图8所示，如果D1和D2等价，则具体包括：

步骤B1、自动机A的状态转换规则保持不变；

步骤B2、状态转换a-D1-＞a2的转换累计在当前值之上加1；

步骤B3、标记a2状态为待处理状态，a2状态在P中的对应状态为p1。

如图9所示，如果D1和D2部分相交，则具体包括：

步骤C1、假设D11为D1和D2的交集，D12＝D1-D2，D13＝D2-D1；自动机A增加状态转换t:a-D11-＞a2p1，t的转换累计等价于A中a-D1-＞a2的转换累计+1；

步骤C2、标记a2p1状态为待处理状态，a2p1状态在P中的对应状态为p1；

步骤C3、修改转换a-D2-＞a2为转换a-D12-＞a2，其中转换累计不变；

步骤C4、增加转换t:a-D13-＞ap1，转换累计为1，标记ap1状态为待处理状态，ap1状态在P中的对应状态为p1；

步骤C5、增加ap1到R中的状态集合，增加D13到R的数据集合。

如果在一个状态下，可以接受多个数据的输入，则上述合并的过程是递归的过程。

通过以上的步骤实现了新增Xpath查询形成的自动机到需求执行器的自动机的合并，从而实现了需求信息的动态增加。

本发明所述的步骤三中，用户需求删除模块根据用户的删除需求信息，删除需求执行器转化累计自动机中的该需求信息，如图10和11所示，包括如下步骤：

步骤30、从用户需求表中将用户需求XPath查询删除；

步骤31、根据用户请求，构造自动机P，将其确定化；

步骤32、确定自动机A的初始节点a1和自动机P的初始节点p1；

步骤33、假定自动机P在状态p1上所接受的数据D获得状态p2，确定自动机A在状态a1接受数据D之后下一个状态a2，则将a1到a2状态转换计数减1，如果状态转换计数为0，则删除该转换；

步骤34、递归处理自动机P的下一个状态对(a2，p2)，直到需求自动机到达中止状态。

如图12所示，本发明的步骤四中，用户供给增加模块根据从用户界面单元获得的用户供给信息，产生XML数据，包括如下步骤：

首先，将从用户获得的用户供给信息，保存到用户供给表中；用户供给表保存所有用户的供给情况，可以采用数据库的关系表来保存。

然后，根据用户的供给信息，生成XML数据。由于用户界面单元中，提供的用户新增供给界面是基于XML的DTD树结构的，所以用户输入信息后，可以方便生成符合DTD的XML数据。

用户新增供给信息触发需求执行器的执行，返回这个新增XML供给信息满足哪些客户的需求信息。得到查询的结果之后，将该条供给信息加入到其满足的需求的发布用户的该需求的需求信息表中，通过用户界面单元提供给用户；并且将该用户发布的需求信息记录到用户的需求表中，通过用户界面单元提供给用户。

本发明的步骤五的执行比较简单，不需要需求执行器的参与，如图13所示，包括如下步骤：

首先，在用户供给信息表中删除该条供给信息和当前包含该供给信息的需求匹配信息。

这样，在整个客户管理系统中，与该条供给信息相关的一切信息都将被删除。

本发明提出了客户管理系统中用户需求和供给的动态匹配的方法和利用转换累计自动机为基础，构造需求执行器，以及在需求执行器之上完成用户需求的动态增加和删除的方法，避免了重新计算的巨大代价。

最后所应说明的是：以上实施例仅用以说明而非限制本发明的技术方案，尽管参照上述实施例对本发明进行了详细说明，本领域的普通技术人员应当理解：依然可以对本发明进行修改或者等同替换，而不脱离本发明的精神和范围的任何修改或局部替换，其均应涵盖在本发明的权利要求范围当中。