CAJ | 학술논문

不确定数据管理逐渐成为一个重要的研究方向。作为网络交换重要标准的XML数据的不确定管理也成为一个研究热点。基于关键字的概率XML检索是其中一个重要的分支。目前对于概率XML关键字检索的研究，都只考察了结点之间的独立（IND）关系和互斥（MUX）关系。由于更普遍的结点依赖关系在表述和计算上的复杂性，较少有工作讨论。文中讨论概率XML模型PrXML｛exp，ind，mux｝中基于SLCA语义的关键字过滤。这种模型中通过EXP结点描述更普遍的结点依赖关系。文中在定义了子树中关键字概率分布表狋犪犫及其相关的运算后，分别给出了模型中不同类型结点关键字概率分布表的计算方法，并给出了不需要构造可能世界直接求解SLCA结点概率的算法。文章通过实验评估了算法的特性和性能。
불학정수거관리축점성위일개중요적연구방향。작위망락교환중요표준적XML수거적불학정관리야성위일개연구열점。기우관건자적개솔XML검색시기중일개중요적분지。목전대우개솔XML관건자검색적연구，도지고찰료결점지간적독립（IND）관계화호척（MUX）관계。유우경보편적결점의뢰관계재표술화계산상적복잡성，교소유공작토론。문중토론개솔XML모형PrXML｛exp，ind，mux｝중기우SLCA어의적관건자과려。저충모형중통과EXP결점묘술경보편적결점의뢰관계。문중재정의료자수중관건자개솔분포표의규주급기상관적운산후，분별급출료모형중불동류형결점관건자개솔분포표적계산방법，병급출료불수요구조가능세계직접구해SLCA결점개솔적산법。문장통과실험평고료산법적특성화성능。