原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第29卷第2l期 计算机工程
2003年12月
2003
VoL293621 ComputerEngineering December
A 1．II
·专皇论文· 文章■号l 1000--3428(2003)21—帅70—_03文t标识码z 中圈分类号ITP31
一个改进的互关联后继树数据模型
马科。胡琏发
(复旦大学计算机与信息技术效据库实验室．上海200433)
綦耍：介绍了一种新型的全文数据库模型——互关联后继树，阐述它与其它全文数据库模型相比在呈现非结构化信息的存储和检索中的巨
大优势，并探讨了面对呈现指数增长的非结构化的海量信息时如何提高其性能。
关量两：互关联后继树；全文检索；海量存储
The DataModel0fInter．relevantSuccessiveTrees
Improved
MAICe,HUY¨nfa
andinfurmation
(DepartmentofComputer Technolo斟．FudanUniversity，Shanghai200433)
AbstractThis a full—text its inthe
l l introducesnew datab鹅emode卜meinter-rc)evantSUCCeSSiVetrees(IRgT)．describes
paper hugeadvan协gcs
andtheretrievalofthenon-structuralinformationaRer it withotherfull-textdatabase researcheshowto its
storage comparing models，and impmve
non-structuralinformation
performancewhenfacingexponentialgrowingsponge
Inter-relevantsuccessive
[Keywordsl Uees；Full-text
retrieval；Spongestorage
全文数据库是经过标引的文本数的集合，它要完成的功 …，CI。，)关于a．，的二元互关联后继表达式。令aEE，且
能是存储和检索。为了检索必须创建索引。在过去的所有研 a∈a¨．一，a。，对所有的后继表达式中所有后继子结点进
究中，存储模型和索引模型是分别建立的。 行后继关联，得到的关联后继表达式的全体称为互关联后继
本文采用文献【2】提出的一种新的全文数据库的数据模 表达式。互关联后继树是一个相互关联的树林。
Enl···aN，)IUa．n．小性质：若a．n．mQ。l
型——互关联后继树，并将其一般的二元方式拓宽到三元方 若CIid．．1
式来适应呈现指数增长的海薰非结构化信息的存储和检索，
文档评论（0）