公开(公告)号：US07483887B1

公开(公告)日：2009-01-27

申请号：US11464570

申请日：2006-08-15

申请人： Nicolas Bruno ,  Nilcolaos Koudas ,  Divesh Srivastava

发明人： Nicolas Bruno ,  Nilcolaos Koudas ,  Divesh Srivastava

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F17/30938 ,  Y10S707/99933

摘要： 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.

摘要翻译： 查询模式匹配的一种方法使用链式的链式链接来紧密地表示根到叶查询路径的部分结果，然后将它们组合以获得针对枝条模式的匹配。