Invention Grant
US08972377B2 Efficient method of using XML value indexes without exact path information to filter XML documents for more specific XPath queries
有权
使用XML值索引的高效方法，而不需要确切的路径信息来过滤XML文档以获取更多特定的XPath查询
- Patent Title: Efficient method of using XML value indexes without exact path information to filter XML documents for more specific XPath queries
- Patent Title (中): 使用XML值索引的高效方法，而不需要确切的路径信息来过滤XML文档以获取更多特定的XPath查询
-
Application No.: US11923652Application Date: 2007-10-25
-
Publication No.: US08972377B2Publication Date: 2015-03-03
- Inventor: Guogen Zhang , Ruiping Li , Mengchu Cai
- Applicant: Guogen Zhang , Ruiping Li , Mengchu Cai
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Konrad, Raynes, Davda & Victor LLP
- Agent Rabindranath Dutta
- Main IPC: G06F17/30
- IPC: G06F17/30
Abstract:
A system and method is provided for query processing comprises: creating an index of a database and ordering a set of index candidates from the index into a list based on a set of heuristic rules. A query defining a query path is then reduced into a list of single path expressions. Each index candidate is matched against the list of single path expressions according to the ordering of the index candidates. The matched candidate nodes are also verified to insure that they satisfy the query path.
Public/Granted literature
Information query
