基于标注的一种积件查询匹配算法
TP311; 基于树的包容匹配思想,把积件的查询转化为查询树与积件标注树之间的匹配.通过研究积件查询的特点,提出积件标注树匹配的3个定理.在此基础上,提出积件查询的逆路径字符串匹配算法.该算法从叶节点开始进行匹配查找,同时考虑从叶节点到根节点的路径长度关系,能尽早终止不能匹配成功的路径,避免了字符串的循环反复查找,同时利用同一路径长度下字符串按字典排序,跳过大量不可能匹配的路径.实验结果表明,此方法在保持积件查找速度的前提下,能有效提高积件的查全率和查准率....
Gespeichert in:
| Veröffentlicht in: | 东南大学学报（英文版） 2007, Vol.23 (3), p.431-434 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | chi |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 434 |
|---|---|
| container_issue | 3 |
| container_start_page | 431 |
| container_title | 东南大学学报（英文版） |
| container_volume | 23 |
| creator | 肖锟 陈世鸿 |
| description | TP311; 基于树的包容匹配思想,把积件的查询转化为查询树与积件标注树之间的匹配.通过研究积件查询的特点,提出积件标注树匹配的3个定理.在此基础上,提出积件查询的逆路径字符串匹配算法.该算法从叶节点开始进行匹配查找,同时考虑从叶节点到根节点的路径长度关系,能尽早终止不能匹配成功的路径,避免了字符串的循环反复查找,同时利用同一路径长度下字符串按字典排序,跳过大量不可能匹配的路径.实验结果表明,此方法在保持积件查找速度的前提下,能有效提高积件的查全率和查准率. |
| doi_str_mv | 10.3969/j.issn.1003-7985.2007.03.026 |
| format | Article |
| fullrecord | <record><control><sourceid>wanfang_jour</sourceid><recordid>TN_cdi_wanfang_journals_dndxxb_e200703026</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><wanfj_id>dndxxb_e200703026</wanfj_id><sourcerecordid>dndxxb_e200703026</sourcerecordid><originalsourceid>FETCH-wanfang_journals_dndxxb_e2007030263</originalsourceid><addsrcrecordid>eNpjYFAxNNAztjSz1M_SyywuztMzNDAw1jW3tDDVMzIwMNczMNYzMDJjYeCEi3MwcBUXZxkYmBgYm5hxMug-nb_rya6-Zwvan21e8XxWy5MdDc-X9z5fvv7J7m3P5i99sX7R056dL1t7n6-b_mzzVB4G1rTEnOJUXijNzaDp5hri7KFbnpiXlpiXHp-VX1qUB5SJT8lLqahIik8FucLAGOgGY1LUAgAWCk4K</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>基于标注的一种积件查询匹配算法</title><source>Alma/SFX Local Collection</source><creator>肖锟 ; 陈世鸿</creator><creatorcontrib>肖锟 ; 陈世鸿</creatorcontrib><description>TP311; 基于树的包容匹配思想,把积件的查询转化为查询树与积件标注树之间的匹配.通过研究积件查询的特点,提出积件标注树匹配的3个定理.在此基础上,提出积件查询的逆路径字符串匹配算法.该算法从叶节点开始进行匹配查找,同时考虑从叶节点到根节点的路径长度关系,能尽早终止不能匹配成功的路径,避免了字符串的循环反复查找,同时利用同一路径长度下字符串按字典排序,跳过大量不可能匹配的路径.实验结果表明,此方法在保持积件查找速度的前提下,能有效提高积件的查全率和查准率.</description><identifier>ISSN: 1003-7985</identifier><identifier>DOI: 10.3969/j.issn.1003-7985.2007.03.026</identifier><language>chi</language><publisher>武汉大学计算机学院,武汉,430072%武汉大学计算机学院,武汉,430072</publisher><ispartof>东南大学学报（英文版）, 2007, Vol.23 (3), p.431-434</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://www.wanfangdata.com.cn/images/PeriodicalImages/dndxxb-e/dndxxb-e.jpg</thumbnail><link.rule.ids>314,780,784,4024,27923,27924,27925</link.rule.ids></links><search><creatorcontrib>肖锟</creatorcontrib><creatorcontrib>陈世鸿</creatorcontrib><title>基于标注的一种积件查询匹配算法</title><title>东南大学学报（英文版）</title><description>TP311; 基于树的包容匹配思想,把积件的查询转化为查询树与积件标注树之间的匹配.通过研究积件查询的特点,提出积件标注树匹配的3个定理.在此基础上,提出积件查询的逆路径字符串匹配算法.该算法从叶节点开始进行匹配查找,同时考虑从叶节点到根节点的路径长度关系,能尽早终止不能匹配成功的路径,避免了字符串的循环反复查找,同时利用同一路径长度下字符串按字典排序,跳过大量不可能匹配的路径.实验结果表明,此方法在保持积件查找速度的前提下,能有效提高积件的查全率和查准率.</description><issn>1003-7985</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2007</creationdate><recordtype>article</recordtype><recordid>eNpjYFAxNNAztjSz1M_SyywuztMzNDAw1jW3tDDVMzIwMNczMNYzMDJjYeCEi3MwcBUXZxkYmBgYm5hxMug-nb_rya6-Zwvan21e8XxWy5MdDc-X9z5fvv7J7m3P5i99sX7R056dL1t7n6-b_mzzVB4G1rTEnOJUXijNzaDp5hri7KFbnpiXlpiXHp-VX1qUB5SJT8lLqahIik8FucLAGOgGY1LUAgAWCk4K</recordid><startdate>2007</startdate><enddate>2007</enddate><creator>肖锟</creator><creator>陈世鸿</creator><general>武汉大学计算机学院,武汉,430072%武汉大学计算机学院,武汉,430072</general><general>武汉大学国家多媒体软件工程技术研究中心,武汉,430072</general><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>2007</creationdate><title>基于标注的一种积件查询匹配算法</title><author>肖锟 ; 陈世鸿</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-wanfang_journals_dndxxb_e2007030263</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi</language><creationdate>2007</creationdate><toplevel>online_resources</toplevel><creatorcontrib>肖锟</creatorcontrib><creatorcontrib>陈世鸿</creatorcontrib><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>东南大学学报（英文版）</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>肖锟</au><au>陈世鸿</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>基于标注的一种积件查询匹配算法</atitle><jtitle>东南大学学报（英文版）</jtitle><date>2007</date><risdate>2007</risdate><volume>23</volume><issue>3</issue><spage>431</spage><epage>434</epage><pages>431-434</pages><issn>1003-7985</issn><abstract>TP311; 基于树的包容匹配思想,把积件的查询转化为查询树与积件标注树之间的匹配.通过研究积件查询的特点,提出积件标注树匹配的3个定理.在此基础上,提出积件查询的逆路径字符串匹配算法.该算法从叶节点开始进行匹配查找,同时考虑从叶节点到根节点的路径长度关系,能尽早终止不能匹配成功的路径,避免了字符串的循环反复查找,同时利用同一路径长度下字符串按字典排序,跳过大量不可能匹配的路径.实验结果表明,此方法在保持积件查找速度的前提下,能有效提高积件的查全率和查准率.</abstract><pub>武汉大学计算机学院,武汉,430072%武汉大学计算机学院,武汉,430072</pub><doi>10.3969/j.issn.1003-7985.2007.03.026</doi></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1003-7985 |
| ispartof | 东南大学学报（英文版）, 2007, Vol.23 (3), p.431-434 |
| issn | 1003-7985 |
| language | chi |
| recordid | cdi_wanfang_journals_dndxxb_e200703026 |
| source | Alma/SFX Local Collection |
| title | 基于标注的一种积件查询匹配算法 |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-03T16%3A57%3A26IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E6%A0%87%E6%B3%A8%E7%9A%84%E4%B8%80%E7%A7%8D%E7%A7%AF%E4%BB%B6%E6%9F%A5%E8%AF%A2%E5%8C%B9%E9%85%8D%E7%AE%97%E6%B3%95&rft.jtitle=%E4%B8%9C%E5%8D%97%E5%A4%A7%E5%AD%A6%E5%AD%A6%E6%8A%A5%EF%BC%88%E8%8B%B1%E6%96%87%E7%89%88%EF%BC%89&rft.au=%E8%82%96%E9%94%9F&rft.date=2007&rft.volume=23&rft.issue=3&rft.spage=431&rft.epage=434&rft.pages=431-434&rft.issn=1003-7985&rft_id=info:doi/10.3969/j.issn.1003-7985.2007.03.026&rft_dat=%3Cwanfang_jour%3Edndxxb_e200703026%3C/wanfang_jour%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_wanfj_id=dndxxb_e200703026&rfr_iscdi=true |