发明授权
US07483887B1 Method and system for pattern matching having holistic twig joins
有权
具有整体树枝连接的模式匹配的方法和系统
- 专利标题： Method and system for pattern matching having holistic twig joins
- 专利标题（中）： 具有整体树枝连接的模式匹配的方法和系统
-
申请号： US11464570申请日： 2006-08-15
-
公开(公告)号： US07483887B1公开(公告)日： 2009-01-27
- 发明人: Nicolas Bruno , Nilcolaos Koudas , Divesh Srivastava
- 申请人： Nicolas Bruno , Nilcolaos Koudas , Divesh Srivastava
- 申请人地址： US NY New York US NY New York
- 专利权人： Trustees of Columbia University,AT&T Corp.
- 当前专利权人： Trustees of Columbia University,AT&T Corp.
- 当前专利权人地址： US NY New York US NY New York
- 主分类号： G06F7/00
- IPC分类号： G06F7/00 ; G06F17/00
摘要：
A method of query pattern matching uses a chain of linked stacks to compactly represent partial results to root-to-leaf query paths, which are then composed to obtain matches for the twig pattern.
信息查询
