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

摘要

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

主权项

1.一种路径索引查找方法，包括：从以包括扩展标记语言(XML)的预定语言写的文件中提取表示信息源的多个路径信息；从用户接收并在路径查找表存储单元存储与多个路径信息和表示是否已经在另一个存储单元中详细存储了所述多个路径信息的索引标志信息对应的用户路径ID信息；如果索引标志信息对应于预定的值，则从用户接收每个路径信息的源ID和目标ID，并将其存储在扩展边缘表存储单元中；从用户接收用于检索信息的正则路径表达式，并且对路径查找表存储单元搜索与正则路径表达式匹配的路径表达式信息，以获得对应于要检索的信息的路径的路径ID信息；及对扩展边缘表存储单元搜索与在上面步骤中获得的路径ID信息匹配的路径ID信息的源ID和目标ID。