发明名称 具有容错功能之资料搜寻系统及其方法
摘要 一种具有容错功能之资料搜寻系统,用以对于一资料库进行资料搜寻,此资料搜寻系统包括有一使用者介面模组、一查询命令暂存器、一匹配模组、一查询结果暂存器以及一集合运算模组。首先,使用者介面模组输入复数个查询命令至查询命令暂存器,其中每一查询命令包括一查询条件、一条件值及一集合运算子。匹配模组查询资料库以产生一匹配资料表,并且集合运算模组将匹配资料表与查询结果暂存器之一暂存资料表进行集合运算,以运算结果更新暂存资料表及暂存资料表中每一笔资料之一权值累计。最后,依据权值累计排序及输出暂存资料表。
申请公布号 TWI296767 申请公布日期 2008.05.11
申请号 TW095104088 申请日期 2006.02.07
申请人 国立台湾科技大学 发明人 黄嘉新;李汉铭
分类号 G06F17/30(2006.01);G06F7/08(2006.01) 主分类号 G06F17/30(2006.01)
代理机构 代理人 蔡坤财 台北市中山区松江路148号11楼
主权项 1.一种具有容错功能之资料搜寻方法,用以对于一 资料库进行资料搜寻,该方法包含: 输入复数个查询命令,每一该查询命令包括一查询 条件、一条件値及一集合运算子; 输入至少一该查询命令之权値; 查询该资料库,系对于每一该些查询命令,查询该 资料库中该查询条件符合该条件値之资料,以产生 一匹配资料表; 执行该些集合运算子,系利用每一该些查询命令之 该集合运算子,将该匹配资料表与一暂存资料表进 行集合运算; 更新该暂存资料表,系对于每一该些查询命令,以 该些集合运算子之运算结果更新该暂存资料表,并 且更新该暂存资料表中每一笔资料之一权値累计, 该权値累计系该暂存资料表中每一笔资料符合该 些查询命令之权値的总和; 排序该暂存资料表,系依照该暂存资料表中每一笔 资料之该权値累计进行排序;以及 输出该暂存资料表之排序结果。 2.如申请专利范围第1项所述之具有容错功能之资 料搜寻方法,其中该资料库之每一笔资料具有一资 料识别码,该资料识别码系该资料库之一主键,并 且该暂存资料表具有一外来键用以与该主键产生 关连。 3.如申请专利范围第2项所述之具有容错功能之资 料搜寻方法,更包含利用该主键与该外来键联合该 资料库与该暂存资料表的步骤。 4.如申请专利范围第1项所述之具有容错功能之资 料搜寻方法,更包含储存该些查询命令至一查询命 令暂存器的步骤。 5.如申请专利范围第1项所述之具有容错功能之资 料搜寻方法,更包含调整该些查询命令之权値的步 骤。 6.如申请专利范围第5项所述之具有容错功能之资 料搜寻方法,更包含重新排序该暂存资料表的步骤 。 7.一种具有容错功能之资料搜寻系统,用以对于一 资料库进行资料搜寻,该资料搜寻系统包含: 一使用者介面模组,用以输入复数个查询命令,输 入至少一该查询命令之权値及输出该资料搜寻系 统之运算结果,其中每一该查询命令包括一查询条 件、一条件値及一集合运算子; 一查询命令暂存器,用以暂存该些查询命令; 一匹配模组,用以对于每一该些查询命令,利用该 查询条件及该条件値,查询该资料库中该查询条件 符合该条件値之资料,以产生一匹配资料表; 一查询结果暂存器,用以储存一暂存资料表;以及 一集合运算模组,用以对于每一该些查询命令,利 用该集合运算子,将该匹配资料表与该暂存资料表 进行集合运算,以该些集合运算子之运算结果更新 该暂存资料表,并且更新该暂存资料表中每一笔资 料之一权値累计,该权値累计系该暂存资料表中每 一笔资料符合该些查询命令之权値的总和。 8.如申请专利范围第7项所述之具有容错功能之资 料搜寻系统,其中该使用者介面模组包含: 一查询命令产生模组,用以输入该些查询命令; 一权値调整模组,用以输入及调整该些查询命令之 权値;以及 一排序模组,用以依照该暂存资料表中每一笔资料 之该权値累计进行排序,并且输出该暂存资料表之 排序结果。 9.如申请专利范围第8项所述之具有容错功能之资 料搜寻系统,其中该查询命令产生模组包含: 一查询条件输入元件,用以输入该查询条件; 一条件値输入元件,用以输入该条件値;以及 一集合运算子输入元件,用以输入该集合运算子。 10.如申请专利范围第8项所述之具有容错功能之资 料搜寻系统,其中该权値调整模组包含: 一选择元件,用以选择一调整目标,该调整目标系 该些查询命令或该些查询条件其中之一;以及 一权値变更元件,用以变更该调整目标的权値。 11.如申请专利范围第8项所述之具有容错功能之资 料搜寻系统,其中该排序模组包含: 一资料撷取元件,用以利用该暂存资料表之一外来 键自该资料库撷取资料;以及 一排序元件,用以依照该暂存资料表中每一笔资料 之该权値累计进行排序。 12.如申请专利范围第7项所述之具有容错功能之资 料搜寻系统,其中该查询命令暂存器储存该些查询 命令为一伫列资料结构。 13.如申请专利范围第7项所述之具有容错功能之资 料搜寻系统,其中该资料库之每一笔资料具有一资 料识别码,该资料识别码系该资料库之一主键。 14.如申请专利范围第13项所述之具有容错功能之 资料搜寻系统,其中该暂存资料表包括复数笔暂存 资料,该暂存资料的属性包含: 一外来键,用以储存该暂存资料之该资料识别码; 一匹配条件栏位,用以储存该暂存资料符合之该查 询命令或该查询条件; 一匹配条件栏位权値,用以储存该暂存资料符合之 该查询命令或该查询条件的权値; 一匹配计数,用以储存该匹配查询命令的数量;以 及 一权値累计,用以储存该匹配查询命令权値的总和 。 15.一种具有容错功能之资料搜寻方法,用以对于一 资料库进行资料搜寻,该资料搜寻方法包含: 输入复数个查询命令,每一该查询命令包括一查询 条件、一条件値及一集合运算子; 查询该资料库,系对于每一该些查询命令,查询该 资料库中该查询条件符合该条件値之资料,以产生 一匹配资料表; 执行该些集合运算子,系利用每一该些查询命令之 该集合运算子,将该匹配资料表与一暂存资料表进 行集合运算; 更新该暂存资料表,系对于每一该些查询命令,以 该些集合运算子之运算结果更新该暂存资料表,并 且更新该暂存资料表中每一笔资料之一匹配计数, 该匹配计数系该暂存资料表中每一笔资料符合该 些查询命令的数量; 排序该暂存资料表,系依照该暂存资料表中每一笔 资料之该匹配计数进行排序;以及 输出该暂存资料表之排序结果。 16.如申请专利范围第15项所述之具有容错功能之 资料搜寻方法,更包含储存该些查询命令至一查询 命令暂存器的步骤。 图式简单说明: 第1图绘示本发明较佳实施例之资料搜寻系统架构 示意图。 第2图绘示第1图中查询命令产生模组之架构示意 图。 第3图绘示第1图中资料媒合模组之架构示意图。 第4图绘示第1图中权値调整模组之架构示意图。 第5图绘示第1图中排序模组之架构示意图。
地址 台北市大安区基隆路4段43号