发明申请
- 专利标题： SAFETY GUARANTEE OF CONTINUOUS JOIN QUERIES OVER PUNCTUATED DATA STREAMS
- 专利标题（中）： 连续数据流连续查询的安全保证
-
申请号： US11691640申请日： 2007-03-27
-
公开(公告)号： US20070294217A1公开(公告)日： 2007-12-20
- 发明人: Songting Chen , Hua-Gang Li , Junichi Tatemura , Wang-Pin Hsiung , Divyakant Agrawal , Kasim Selcuk Candan
- 申请人： Songting Chen , Hua-Gang Li , Junichi Tatemura , Wang-Pin Hsiung , Divyakant Agrawal , Kasim Selcuk Candan
- 申请人地址： US NJ Princeton
- 专利权人： NEC LABORATORIES AMERICA, INC.
- 当前专利权人： NEC LABORATORIES AMERICA, INC.
- 当前专利权人地址： US NJ Princeton
- 主分类号： G06F17/30
- IPC分类号： G06F17/30
摘要：
Systems and methods are disclosed to guarantee the safety of a continuous join query (CJQ) over one or more punctuated data streams by constructing a punctuation graph; checking whether the punctuation graph is strongly connected and if so, indicating that the CJQ is safe to execute. The system uses a generalized punctuation graph and its transformation to support arbitrary punctuation schemes. The system also provides an efficient shared purge algorithm for multi-way join operator.
信息查询
