发明名称 用于关联式资料库查询之连接图自动产生
摘要 兹揭示一种用以自动产生关联式资料库查询之连接图的方法。该方法包括根据一选择程序而按资料库法则之阶层表现方式来标记表格实例,此程序可处理在该阶层表现内具有单次出现之输入表单内的表格、在该阶层表现内具有多次出现之输入表单内的多维度表格、在该阶层表现内出现多次,并可参指于该多维度表格且具有该多维度表格其一者以作为该阶层式表现内之母代的输入表单内之单维度表格;以及任何其他在该阶层表现内具有多次出现之输入表单内的单维度表格。该阶层式表现系经组态设定而能够利用资料库运用之专家知识。
申请公布号 TW576993 申请公布日期 2004.02.21
申请号 TW091109427 申请日期 2002.05.07
申请人 启发性物理实验公司 发明人 霍罕尼思 古卡西恩
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人 林镒珠 台北市中山区长安东路二段一一二号九楼
主权项 1.一种用以自动产生关联式资料库查询之连接图的方法,其包括:(a)接收一输入表格表单,此者含有一资料库查询的所欲属性;(b)将在一资料库法则之阶层表现中具有单一出现的输入表单之表格实例予以标记,并按照该阶层表现将该等表格实例的母代予以标记;(c)将最接近经标记实例之输入表单多维度表格的未标记实例予以标记,并按照该阶层表现将该多维度表格之未标记实例的母代予以标记,以及将单维度表格之未标记实例予以标记,这些未标记实例系参指于该多维度表格且按照该阶层表现而具有该多维度表格的未标记实例作为其母代者;(d)将最接近经标记实例之输入表单单维度表格的未标记实例予以标记,并按照该阶层表现将该单维度表格之未标记实例的未标记母代予以标记;以及(e)从按照阶层表现之标记实例产生出一对应于该输入表单格的连接图。2.如申请专利范围第1项之方法,其中该(b)步骤包含:(b1)选定该输入表单之一表格;(b2)决定在一资料库法则之阶层表现内该表格实例之个数是否大于一;(b3)如该表格之实例个数不大于一,则将该表格在该阶层表现里之一实例,以及根据该阶层表现将此表格之母代的所有未经标记实例予以标记;以及(b4)重复(b1)到(b3),一直到处理完成在该输入表单内的最后表格为止。3.如申请专利范围第1项之方法,其中该(b)步骤包含:(b5)从该输入表单里选定一具有一表格名称之表格;(b6)根据一资料库法则,决定该表格的维度数是否大于一;(b7)如该表格的维度数大于一,则将该表格名称增列于多维度之表格表单,且如该表格的维度数并不大于一,则将该表格名称增列于单维度之表格表单;以及(b8)重复(b5)到(b7),一直到处理完成在该输入表格单内的最后表格为止。4.如申请专利范围第1项之方法,其中该(b)包含:(b1)从该输入表单里选定一具有一表格名称之表格;(b2)决定在一资料库法则之阶层表现内该表格实例个数是否为一;(b3)如该表格之实例个数为一,则将该表格在该阶层表现里之一实例,以及根据该阶层表现此表格之母代表格的所有未经标记实例予以标记;(b4)如该表格之实例个数大于一,则根据一资料库法则决定该表格的维度数是否大于一;(b5)如该表格的维度数大于一,则将该表格名称增列于多维度之表格表单,且如该表格的维度数并不大于一,则将该表格名称增列于单维度之表格表单;以及(b6)对在该输入表单之所有表格重复(b1)到(b5)。5.如申请专利范围第3项之方法,其中该(c)包含:(c1)从该多维度表单里选定一多维度表格;(c2)如该多维度表格之一实例于该阶层表现内既已被标记,则从该多维度表单里选定另一个多维度表格;(c3)如该多维度表格之一实例于该阶层表现内尚未被标记,则寻得该多维度表格之一实例,此者在该阶层表现中相对于一既经标记实例之关系为最接近的子代;(c4)将该多维度表格之寻得实例,以及根据该阶层表现该多维度表格寻得实例的所有未经标记母代之实例予以标记;(c5)产生对于该多维度表格的维度表单;(c6)处理该维度表单;以及(c7)重复(c1)到(c6),一直到处理完成该多维度表单内的最后表格为止。6.如申请专利范围第5项之方法,其中该(c5)包含参考于一资料库法则,以决定指向该多维度表格之所有参考表格,并且包括除该多维度表格根据该阶层表现之一母代以外的所有参考表格。7.如申请专利范围第6项之方法,其中该(c6)包含:(c61)从该维度表单中选出一参考表格;(c62)如该参考表格的表格名称不在该单维度表单之内,则从该维度表单中选出另一参考表格;(c63)如该参考表格的表格名称在该单维度表单内,则将在该阶层表现内,以该目前多维度表格作为其母代之参考表格实例予以标记;(c64)从该单维度表单内移除该表格名称;以及(c65)重复(c61)到(c64),一直到处理完成该维度表单内的最后参考表格为止。8.如申请专利范围第1项之方法,其中该(d)包含:(d1)从该单维度表单里选定一单维度表格;(d2)如该单维度表格之一实例于该阶层表现内既已被标记,则从该单维度表单里选定另一个单维度表格;(d3)如该单维度表格之一实例于该阶层表现内尚未被标记,则寻得该单维度表格之一贯例,此者在该阶层表现中相对于一既经标记实例之关系为最接近的子代;(d4)将该单维度表格之寻得实例,以及根据该阶层表现该单维度表格寻得实例的所有未经标记母代之实例予以标记;以及(d5)重复(d1)到(d4),一直到处理完成该单维度表单内的最后单维度表格为止。图式简单说明:图1系一可利用本发明各项特性,自动产生关联式资料库查询之连接图的方法作为示范性之流程图。图2系一可利用本发明各项特性,处理一多维度表格之表单以自动产生关联式资料库查询之连接图的方法示范性流程图。图3系一可利用本发明各项特性,处理一多维度表格之维度表单以自动产生关联式资料库查询之连接图的方法示范性流程图。图4系一可利用本发明各项特性,处理一单维度表格之表单以自动产生关联式资料库查询之连接图的方法示范性流程图。图5以一简单范例说明一种可描述出对于一资料库概要之各表格间关系的相关性图表。图6以一范例说明一种如图5资料库概要而循其自然阶层的阶层表现。图7系以一范例说明一种在资料库查询里,从其表格运用之专家知识而所产生如图5资料库概要的较佳阶层表现。图8系按较图5范例略为复杂之范例方式,说明另一种对一资料库概要而描述各表格间关系之相关性图式。图9及图10系按两部分范例方式,说明用于资料库查询从其表格运用之专家知识而所产生如图8资料库概要的阶层表现。
地址 美国