CAJ | 학술논문

文中为对象代理数据库提出了一种新的索引结构--路径导航索引(Path Navigation Index,PNI),能够克服路径表达式计算开销大的缺点,使对象代理数据库跨类查询与代理对象查询具备高效的查询性能.PNI索引建立在代理层次的路径实例之上,包括Path-Instance-Table,Identity-Index和Attribute-Index 3个组成部分.Path-Instance-Table能够物化存储路径实例,避免查询处理过程中冗余的对象导航遍历.Identity-Index与Attribute-Index用于对路径实例进行关联检索,能够避免对象导航过程中的条件判断.通过实验分析了影响路径表达式计算的不同因素,实验结果表明,利用PNI索引计算路径表达式的方法在多数情况下性能要优于现有计算方法,尤其适用于带谓词的路径表达式计算.
문중위대상대리수거고제출료일충신적색인결구--로경도항색인(Path Navigation Index,PNI),능구극복로경표체식계산개소대적결점,사대상대리수거고과류사순여대리대상사순구비고효적사순성능.PNI색인건립재대리층차적로경실례지상,포괄Path-Instance-Table,Identity-Index화Attribute-Index 3개조성부분.Path-Instance-Table능구물화존저로경실례,피면사순처리과정중용여적대상도항편력.Identity-Index여Attribute-Index용우대로경실례진행관련검색,능구피면대상도항과정중적조건판단.통과실험분석료영향로경표체식계산적불동인소,실험결과표명,이용PNI색인계산로경표체식적방법재다수정황하성능요우우현유계산방법,우기괄용우대위사적로경표체식계산.