发明申请
US20080222176A1 STREAMING XPATH ALGORITHM FOR XPATH EXPRESSIONS WITH PREDICATES
审中-公开
用XPATH表达式预测XPATH算法
- 专利标题： STREAMING XPATH ALGORITHM FOR XPATH EXPRESSIONS WITH PREDICATES
- 专利标题（中）： 用XPATH表达式预测XPATH算法
-
申请号： US12122963申请日： 2008-05-19
-
公开(公告)号： US20080222176A1公开(公告)日： 2008-09-11
- 发明人: Mengchu CAI , Jason Alexander Cu , Fen-Ling Lin , Guogen Zhang , Qinghua Zou
- 申请人： Mengchu CAI , Jason Alexander Cu , Fen-Ling Lin , Guogen Zhang , Qinghua Zou
- 申请人地址： US NY Armonk
- 专利权人： INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人： INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人地址： US NY Armonk
- 主分类号： G06F17/30
- IPC分类号： G06F17/30
摘要：
A method and system for evaluating a path query are disclosed. The path query corresponds to a query tree including a plurality of query nodes. At least one query node corresponds to at least one predicate and is at a level. The predicate(s) are evaluated for previous query node(s). The method and system include scanning data nodes of a document and determining if the data nodes match the query nodes. The method and system also include placing data related to the data node in match stacks corresponding to matched query nodes. The data for the query node(s) include attribute(s) corresponding to the predicate(s). The method and system further include propagating a matching of the at least one query node backward to a matching of the at least one previous query node.
信息查询
