发明名称 关键字分段索引式资料查询方法及系统
摘要 一种关键字分段索引式资料查询方法及系统,其可应用于搭载至一电脑平台,且其特点在于在于可提供一关键字分段索引式之资料查询功能,可让使用者输入一特定之拼音式语言的单字来作为查询用之关键字,并可依据使用者所输入之关键字的字首/字尾和字干来以分段方式从一资料库中索引出该关键字所对应的资料项。此分段索引式之作法的优点在于可减少字串比对次数,因此可更为提高查询速度。
申请公布号 TWI269193 申请公布日期 2006.12.21
申请号 TW093129798 申请日期 2004.10.01
申请人 英业达股份有限公司 发明人 邱全成;徐晓燕
分类号 G06F17/27(2006.01) 主分类号 G06F17/27(2006.01)
代理机构 代理人 陈昭诚 台北市中正区博爱路35号9楼
主权项 1.一种关键字分段索引式资料查询方法,其可应用于一电脑平台,用以对该电脑平台提供一关键字分段索引式资料查询功能;此关键字分段索引式资料查询方法至少包含:建置一资料库,其中储存有复数个资料项,且其中各个资料项的查询用关键字系分别对应至一特定之拼音式语言的单字集中的各个单字;建置一字首与字尾列表模组,其中预存有该特定之拼音式语言的单字集中的所有单字的字首与字尾的总集的列表;建置一字干列表模组,其中预存有一群组之字首除去型字干列表和一群组之字尾除去型字干列表;其中每一个字首除去型字干列表系对应至该字首与字尾列表模组中的一个特定之字首,且系用以预存该特定之拼音式语言的单字集中具有该特定之字首的单字群组于除去该字首后所余留之字干的总集;而每一个字尾除去型字干列表则系对应至该字首与字尾列表模组中的一个特定之字尾,且系用以预存该特定之拼音式语言的单字集中具有该特定之字尾的单字群组于除去该字尾后所余留之字干的总集;且该字首除去型字干列表和该字尾除去型字干列表中的各个字干系预先设定为以一对一方式分别对应至该资料库中的各个资料项;于实际应用上,输入使用者所欲查询之资料项所对应之关键字;将该字首与字尾列表模组中的各个字首与字尾与该关键字的字首和字尾进行一比对程序;若有相符之字首或字尾,则发出一字干比对致能讯息;回应该字干比对致能讯息而将该关键字于除去字首或字尾后所余留之字干与该字干列表模组中的各个字干进行一比对程序;若有相符之字干,则发出一资料索取致能讯息;以及回应该资料索取致能讯息而从该资料库中索取出该相符之字干所对应的资料项。2.如申请专利范围第1项所述之关键字分段索引式资料查询方法,其中该电脑平台为一桌上型个人电脑。3.如申请专利范围第1项所述之关键字分段索引式资料查询方法,其中该该电脑平台为一笔记型电脑。4.如申请专利范围第1项所述之关键字分段索引式资料查询方法,其中该电脑平台为一平板型电脑。5.如申请专利范围第1项所述之关键字分段索引式资料查询方法,其中该电脑平台为一个人数位助理装置。6.如申请专利范围第1项所述之关键字分段索引式资料查询方法,其中该电脑平台为一电子辞典装置。7.一种关键字分段索引式资料查询系统,其可搭载至一电脑平台,用以对该电脑平台提供一关键字分段索引式资料查询功能;此关键字分段索引式资料查询系统至少包含:一资料库,其中储存有复数个资料项,且其中各个资料项的查询用关键字系分别对应至一特定之拼音式语言的单字集中的各个单字;一字首与字尾列表模组,其中预存有该特定之拼音式语言的单字集中的所有单字的字首与字尾的总集的列表;一字干列表模组,其中预存有一群组之字首除去型字干列表和一群组之字尾除去型字干列表;其中每一个字首除去型字干列表系对应至该字首与字尾列表模组中的一个特定之字首,且系用以预存该特定之拼音式语言的单字集中具有该特定之字首的单字群组于除去该字首后所余留之字干的总集;而每一个字尾除去型字干列表则系对应至该字首与字尾列表模组中的一个特定之字尾,且系用以预存该特定之拼音式语言的单字集中具有该特定之字尾的单字群组于除去该字尾后所余留之字干的总集;且该字首除去型字干列表和该字尾除去型字干列表中的各个字干系预先设定为以一对一方式分别对应至该资料库中的各个资料项;一关键字输入模组,其为一使用者操控之输入模组,用以输入使用者所欲查询之资料项所对应之关键字;一字首/字尾比对模组,其可将该字首与字尾列表模组中的各个字首与字尾与该关键字输入模组所输入之关键字的字首和字尾进行一比对程序;若有相符之字首或字尾,则发出一字干比对致能讯息;一字干比对模组,其可回应该字首/字尾比对模组所发出的字干比对致能讯息而将该关键字输入模组所输入之关键字于除去字首或字尾后所余留之字干与该字干列表模组中的各个字干进行一比对程序;若有相符之字干,则发出一资料索取致能讯息;以及一资料索取模组,其可回应该字干比对模组所产生的资料索取致能讯息而从该资料库中索取出该相符之字干所对应的资料项。8.如申请专利范围第7项所述之关键字分段索引式资料查询系统,其中该电脑平台为一桌上型个人电脑。9.如申请专利范围第7项所述之关键字分段索引式资料查询系统,其中该该电脑平台为一笔记型电脑。10.如申请专利范围第7项所述之关键字分段索引式资料查询系统,其中该电脑平台为一平板型电脑。11.如申请专利范围第7项所述之关键字分段索引式资料查询系统,其中该电脑平台为一个人数位助理装置。12.如申请专利范围第7项所述之关键字分段索引式资料查询系统,其中该电脑平台为一电子辞典装置。图式简单说明:第1图为一系统架构示意图,用以显示本发明之关键字分段索引式资料查询系统的应用架构及其物件导向元件模型的基本架构;第2图为一资料结构示意图,用以显示本发明之关键字分段索引式资料查询系统所采用之资料库、字首与字尾列表模组、和字干列表模组的资料结构及其之间的关联性。
地址 台北市士林区后港街66号