首页>
外国专利>
XML indexing method for regular path expression queries in relational database and data structure thereof.
XML indexing method for regular path expression queries in relational database and data structure thereof.
展开▼
机译:关系数据库中常规路径表达式查询的XML索引方法及其数据结构。
展开▼
页面导航
摘要
著录项
相似文献
摘要
PURPOSE: A method and a data structure for indexing the XML(eXtensible Markup Language) processing a regular path expression query on an RDB(Relational DataBase) are provided to efficiently support the XML regular path expression query by interpreting it using the same method in spite of a difference in an expression method of a user. CONSTITUTION: The path information is extracted from a document including the path information for an information source. The path ID information respectively matched with the path information and the index flag information are inputted from the user, and are stored in a path lookup table storing part(710). In case that the index flag information is a constant value, the start and the end node ID information for each path ID are received from the user, and are stored in the extended edge table storing part(720). The path ID information matched with the path is found out by searching the path expression information matched with the regular path expression inputted from the user(740). The start and the end ID node information matched with the path ID information are found out from the extended edge table storing part(750).
展开▼