Unlock instant, AI-driven research and patent intelligence for your innovation.

Invalidating streams in operator graph

A manipulator and data flow technology, applied in the direction of instrumentation, program control design, electrical digital data processing, etc., can solve problems such as waste of system resources

Inactive Publication Date: 2014-04-16
IBM CORP
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As a result, wasteful consumption of system resources occurs

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Invalidating streams in operator graph
  • Invalidating streams in operator graph
  • Invalidating streams in operator graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] Embodiments of the invention provide techniques for invalidating a data stream and one or more data streams related thereto. A processing element may invalidate a given data stream based on a certain tuple (or tuples) received via the data stream. When a processing element invalidates a given data stream, it may also issue a message that causes one or more related data streams in the stream-based computing system to be invalidated as well. As a result, wasteful consumption of processing and bandwidth resources is reduced.

[0015] In the context of this disclosure, a data flow generally refers to a sequence of tuples (or tuples) flowing through a processing element. Each processing element may generally receive a tuple (or tuples) and transmit a tuple (or tuples) to other processing elements. Transmitted tuples may be unchanged by the processing element, but new or modified tuples may also be generated. In turn, a processing element may duplicate a tuple (or tuples) ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Techniques are disclosed for invalidating, at one or more processing elements, data streams containing data tuples. A plurality of tuples is received via a data stream, whereupon the data stream is determined to be invalid based on at least one tuple in the plurality of tuples. The data stream is then invalidated, and a message is issued that causes one or more data streams included in the stream-based computing system and related to the invalidated data stream to also be invalidated.

Description

technical field Background technique [0001] Computer databases have become extremely complex, eg, the computational demands on database systems have increased rapidly. Database systems are typically configured to separate the processing of storing data from accessing, manipulating or using the data stored in the database. More specifically, databases use a model where data is first stored, then indexed, and then queried. However, this model cannot meet the performance requirements of some real-time applications. For example, the speed at which a database system can accept and store incoming data can limit how much data can be processed or otherwise evaluated, which in turn limits the utility of database applications configured to process large amounts of data in real time. [0002] To solve this problem, stream-based computing and stream-based database computing are emerging as development techniques for database systems, where products are available and allow users to cre...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F15/173
CPCG06F9/5022G06F9/5011
Inventor R·K·克拉迪克J·桑托索索M·D·普费弗
Owner IBM CORP