Title:
DATA STREAM EQUIVALENT CONNECTION OPTIMIZATION METHOD AND SYSTEM, AND ELECTRONIC DEVICE
Document Type and Number:
WIPO Patent Application WO/2021/190024
Kind Code:
A1
Abstract:
The present application relates to a data stream equivalent connection optimization method and system, and an electronic device. The method comprises: performing difference calculation on independent elements of received multiple data streams by using a Hamming norm algorithm; calculating an intersection between the multiple data streams according to the difference calculation result to obtain the number of elements that need to be connected equivalently in the multiple data streams; and determining an equivalent connection sequence according to the number of elements, and performing an equivalent connection optimization operation on the multiple data streams. In the present application, there is no limitation of a window size, and in a connection process, tuple data will not be lost, thereby ensuring the correctness of the result. In addition, the algorithm of the present application has a constant level of space complexity and a small amount of data backup, and can be used when the data streams change dynamically.
More Like This:
Inventors:
XIONG CHAO (CN)
FAN XIAOPENG (CN)
XU CHENGZHONG (CN)
FAN XIAOPENG (CN)
XU CHENGZHONG (CN)
Application Number:
PCT/CN2020/140023
Publication Date:
September 30, 2021
Filing Date:
December 28, 2020
Export Citation:
Assignee:
SHENZHEN INST OF ADV TECH CAS (CN)
International Classes:
H04L47/22
Foreign References:
| CN111464451A | 2020-07-28 | |||
| CN105471893A | 2016-04-06 | |||
| CN107623639A | 2018-01-23 | |||
| CN110659304A | 2020-01-07 | |||
| EP2071773B1 | 2011-07-20 |
Other References:
XIONG CHAO: "The Distinct Element Problem in Equi-join for Multiple Data Streams", UNIVERSITY OF CHINESE ACADEMY OF SCIENCES MASTER’S DISSERTATION, 31 July 2020 (2020-07-31), XP055852791
Attorney, Agent or Firm:
BEIJING ZHONG XUN TONG DA INTELLECTUAL PROPERTY AGENCY CO., LTD. (CN)
Download PDF: