The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 03, 2021
Filed:
May. 17, 2019
International Business Machines Corporation, Armonk, NY (US);
Xiao Xing Liang, Beijing, CN;
Cheng Luo, Beijing, CN;
Wayne B. Riley, Cary, NC (US);
Shaw-Ben Shi, Austin, TX (US);
Meng Hong Tsai, Taipei, TW;
Qingyan Wang, Sudbury, MA (US);
Yu Ling Zheng, Beijing, CN;
Yu Chen Zhou, Beijing, CN;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method, system, and computer program product for graph-based searching for one or more data streams is disclosed. A computer-implemented method comprises extracting a plurality of tuples from one or more data streams. The method further comprises generating a graph for the plurality of tuples in which a node represents a tuple of the plurality of tuples and an edge represents a correlation between the node and another node, and the edge is generated based at least partly on one or more predetermined queries for the one or more data streams. The method further comprises traversing the graph based on the one or more predetermined queries. Accordingly, embodiments of the present disclosure can improve the search speed by use of the graph-based searching for one or more data streams.