发明授权
- 专利标题: Optimizing cursor movement in holistic twig joins
- 专利标题(中): 优化光标移动在整个树枝连接
-
申请号: US11475807申请日: 2006-06-27
-
公开(公告)号: US07502802B2公开(公告)日: 2009-03-10
- 发明人: Marcus F. Fontoura , Vanja Josifovski , Eugene K. Shekita , Beverly Yang
- 申请人: Marcus F. Fontoura , Vanja Josifovski , Eugene K. Shekita , Beverly Yang
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Scully, Scott, Murphy & Presser, P.C.
- 代理商 Daniel E. Johnson, Esq.
- 主分类号: G06F7/00
- IPC分类号: G06F7/00 ; G06F17/00
摘要:
A holistic twig join method with optimal cursor movement is disclosed. The method in one aspect minimizes the number of cursor moves by looking more globally at the query's state to determine which cursor to move next and making virtual moves where a physical move is not needed. The method in another aspect reduces the number of cursor moves by skipping over nodes that do not need to be output.
公开/授权文献
- US20080010302A1 Optimizing cursor movement in holistic twig joins 公开/授权日:2008-01-10