处理正则路径表达式查询的扩展标记语言索引方法

摘要

一种路径索引查找方法，即扩展标记语言(XML)索引方法，通过这个方法，关系数据库可以稳定地处理查询而不管用户如何定义这个查询。在路径索引查找方法中，利用路径查找表和扩展边缘表通过单一的连接操作可以处理具有特定长度的正则路径表达式。因此作为XML用户查询的核心类型的正则路径表达式查询可以被稳定和迅速地处理，而不管用户如何描述所述查询。