基于有规则路径表达式的XISS研究  

Study on XISS based on regular path expression

作　　者：罗永红[1] 丁志强[1] 黄红梅[1] 汪海涛[1] 

机构地区：[1]昆明理工大学信息工程与自动化学院,云南昆明650051

出　　处：《云南民族大学学报（自然科学版）》2004年第2期109-112,共4页Journal of Yunnan Minzu University:Natural Sciences Edition

摘　　要：　提出了一种基于元素编号的系统XISS进行索引和存储XML数据,编号方式能迅速地确定XML数据层次结构中元素间的祖先-子孙关系;同时在XISS中采用了一种处理有规则路径表达式的算法:EE-Join(元素-元素加入算法),EE-Join算法对于查询那些长路径或者长度不确定的路径特别有效.The paper proposes a new system for indexing and storing XML data based on a numbering scheme for elements.This numbering scheme could quickly determine the ancestor-descendant relationship between elements in the hierarchy of XML data. XISS uses an algorithm—EE-Join for processing regular path expressions, the EE-Join algorithm is highly effective particularly for searching paths that are very long or whose lengths are unknown.

关 键 词：有规则路径表达式 XISS EEJoin算法 元素-元素加入算法 数据库 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]