WO2013078682A1 - Method and device for processing data stream - Google Patents

Method and device for processing data stream Download PDF

Info

Publication number
WO2013078682A1
WO2013078682A1 PCT/CN2011/083386 CN2011083386W WO2013078682A1 WO 2013078682 A1 WO2013078682 A1 WO 2013078682A1 CN 2011083386 W CN2011083386 W CN 2011083386W WO 2013078682 A1 WO2013078682 A1 WO 2013078682A1
Authority
WO
WIPO (PCT)
Prior art keywords
data stream
window
data
attribute
processing
Prior art date
Application number
PCT/CN2011/083386
Other languages
French (fr)
Chinese (zh)
Inventor
王澜
刘晓
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PCT/CN2011/083386 priority Critical patent/WO2013078682A1/en
Priority claimed from CN201180004017.9A external-priority patent/CN103262072B/en
Publication of WO2013078682A1 publication Critical patent/WO2013078682A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2455Query execution
    • G06F16/24568Data stream processing; Continuous queries

Abstract

Disclosed are a method and device for processing a data stream, which relate to the field of information processing. The method of the present invention comprises: receiving a data stream group; detecting whether a window corresponding to the data stream is opened; if the window corresponding to the data stream is not opened, judging whether a specified attribute of the data stream satisfies a condition of opening the window; if the specified attribute of the data stream satisfies the condition of opening the window, opening the window, and processing data of the data stream through the window; and if the specified attribute of the data stream does not satisfy the condition of opening the window, receiving a next data stream group. The present invention is applicable to processing of a data stream.

Description

Method for processing a data stream and TECHNICAL FIELD

The present invention relates to information processing, and in particular relates to a method and apparatus for processing a data stream. Background technique

With the development of information processing technology, the amount of data to be processed sharp increase, the traditional static data processing equipment has been unable to meet demand, have given rise to data processing technology based on the data flow, data flow refers to a string with a sequence of consecutive dynamically generated data, i.e., data stream consisting of a series of data, and these data are temporally continuous. CEP (Complex Event Processing, Complex Event Processing) technology is a data processing technique for data stream processing. CEP system is able to analyze the data by different data streams to obtain the relationship between the data, and then provide more advanced data and business processes based on the relationship between these data and data.

CEP using a data processing system, often need to define a window, the window of a selected one of a contiguous data stream data based on the filter criteria, and the selected data is processed.

For example: Esper is a data flow processing engine program. Esper filtering window defined by the filter criteria according to a contiguous data of a certain data stream, and the selected data is saved, the same time, the data window is subjected to a predetermined operation (packet, sum, average, etc. ). When the attribute data streams to meet the conditions expired, save window expired data is deleted. The above-described condition may be an expiration of the time window (i.e., data that exceeds a specified time window to be released translated), window length (i.e., after a specified number, the first incoming event is translated emission window) and the like. For example: For the stock price data stream, using a window screen out price within the last minute of all stocks, and statistics for the last minute based on the average price of all stocks screened out of the price, the price obtained can be used to mean other data processing, when the time exceeds the last minute, remove the window storage time of one minute earlier than the stock price.

In the process of implementing the invention, the inventor finds at least the following problems in the prior art: Window functions defined in the prior art is relatively simple, can not be achieved in selective processing of the data stream as needed.

SUMMARY

Embodiments of the present invention to provide a method and apparatus for processing a data stream, can be selectively process the data stream as needed.

To achieve the above object, embodiments of the present invention preclude the use of the following technical solutions:

In one aspect, embodiments of the present invention provides a method of processing a data stream, comprising:

Receiving a data stream group, set the data stream comprises at least one data stream;

Detecting whether the data stream corresponding to the window has been opened;

If the data stream corresponding to the window is not open, it is determined whether the specified data stream satisfies the attribute condition of the window opening, the designated data stream is a data stream all data streams of the at least one set;

If the data stream attribute specifies the window opening condition is satisfied, the open window, the window data and processing the data stream;

If the condition does not satisfy the data stream attribute specifies the window opening, the reception data stream group.

On the other hand, embodiments of the present invention provides apparatus for processing a data stream, comprising: a receiving module, for receiving the data stream group, if specified conditions are not satisfied the data stream attributes of the window opening, the next received data stream group, said data stream comprises at least a set data stream; detecting means for detecting a window corresponding to the data stream has been opened;

A first judging module, configured to, if the data stream corresponding to the window is not open, it is determined that the attribute specified data flow meets the condition of the window opening, the designation data stream for all data sets of the data stream at least one stream;

First starting means for the data stream if the attribute specifies the window opening condition is satisfied, the open window, and the window through the data processing of the data stream.

The method and apparatus provided by the embodiment of the present invention, it is possible according to the attribute data streams, on and off conditions to achieve opening and closing of the window function, implemented in selective processing of data stream according to define a window. Compared with the prior art, embodiments of the present invention, the window can be turned on or off as needed, thereby enabling more complex data stream processing.

BRIEF DESCRIPTION

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, briefly describes the accompanying drawings required for describing the embodiments used in the following embodiments will be apparent in the following description of the accompanying drawings are merely some embodiments of the present invention, for ordinary skill in the art, without creative efforts, you can derive other drawings according to these drawings.

FIG 1 is a flowchart of a method for processing data provided in Example 1 of the present invention, the flow of the embodiment;

2 is a flowchart of a method for processing data provided in Example 2 of the present invention, the flow of the embodiment;

Specific examples of the flowchart of FIG. 3 embodiment 2 of the present invention provides a data processing flow of a method embodiment; FIG. 4 is a flowchart of a specific example of a method for processing a data stream provided by Example 2 embodiment of the invention; FIG. 5 embodiment of the present invention structural diagram of apparatus for processing a data stream provided by the embodiment 3;

6 is a schematic structure of an apparatus for processing data streams according to an embodiment 4 of the present invention.

detailed description

Below in conjunction with the accompanying drawings of the present invention in embodiments, the technical solutions in the embodiments of the present invention are clearly and completely described, obviously, the described embodiments are merely part of embodiments of the present invention rather than all embodiments. Based on the embodiments of the present invention, all other embodiments of ordinary skill in the art without any creative effort shall fall within the scope of the present invention.

To make advantage of the solution of the present invention more apparent, the present invention is below described in detail in conjunction with the accompanying drawings and embodiments.

Example 1

It provides a method of processing a data stream of the present invention, as shown in Figure 1, the method comprising: a step 101, the received data stream group.

Wherein the data stream comprises at least a set data stream.

Step 102, the data stream corresponding to the detection window has been opened. Step 103, if the data stream corresponding to the window is not open, it is determined whether the attribute specifies the data stream satisfies the conditions of the window opening.

Wherein the designated data stream is a data stream all data streams of the at least one set. Optionally, the specified data stream may have a data stream corresponding to the above-described window, you may not have the corresponding window of the above-described data flow.

Further, the specified attribute may be a specific data stream attribute specifies the time stream data, attributes price, speed attribute, the position attribute or attributes velocity, the type of the data stream is not limited to these attributes. In practice, the properties specified data stream may have one or more, e.g., the data stream attribute specifies attributes may include a time, and may also include a time attribute price attribute.

Further, the specified data stream may be from the same property of a data stream; or, the designated attribute data streams from at least two different respective streams of data in the designated data stream, e.g., if the specified data stream If the time attribute properties include properties and price, and the price of the time attribute may be derived from two different attributes of the data flow designation data stream respectively.

Step 104, if the data stream attribute specifies the window opening condition is satisfied, the open window, and the window through the data processing of the data stream.

Step 105, if the data stream does not satisfy the specified attribute conditions for opening the window, the reception data stream group.

The method provided by the embodiment of the present invention, it is possible according to the attribute data streams, on and off conditions to achieve opening and closing of the window function definition window so that the window can be realized in selective processing of the data stream as needed. Compared with the prior art, embodiments of the present invention, the window can be turned on or off as needed, thereby enabling more complex data stream processing.

Example 2

Provides a method of processing a data stream of the present invention, shown in FIG. 2, the method comprising: a step 201, the switch can be defined window.

Specifically, the window in the present embodiment, the data processing device having a switching function according to a query language definition of CEP system. Wherein, after the window can be defined according to the properties of the data stream, data stream, or other attributes, open or close the window.

Wherein the absence of overlap between the windows. When a window opens, in the case is not closed, and will not have to open the next window.

E.g:

Use CQL (Continuous Query Language, continuous query language) to define a window. Wherein, the CQL is a query language, and has been known in the art, it is not repeated here. Specific definition statement is as follows:

[Start- window- condition- expression, end- window- condition- expression] wherein, in the definition of the conditions of the window, start window condition expression indicates the condition of the window opening; end- window- condition- expression indicates the window is closed conditions of.

That is, after the above definition of a window defined by the statement, the window can be turned on or off according to the conditions specified in the definition statement.

For another example:

3, the stream processing technique using the communication technology handover ping-pong phenomenon of filtration and extraction, the ping-pong handovers as:

In a mobile communication device during a call, the signal will occur between two base stations more than 5 times the fixed handover, and each of two consecutive switching time interval is less than 7 seconds, it is determined that ping-pong handover. Wherein the switch is defined as: a user switches from the base station A to station B, handover ping-pong handover is a single, continuous A-> B, B-> A, A-> B, B-> A ... switching called a Ping-pong handover (handover more than 5 times, i.e., 6 consecutive times, 7 times or more is still a ping-pong handover). End of a ping-pong handover: handover no longer occurs in the last 7s during a time interval of a switch. At the same time, other data streams having similar data arrangement pattern ping-pong handovers may also be considered.

The data processing engine to generate a window having a Ping-Pong data stream switching mode for data processing, the window may be defined by the CQL, definition statements as follows:

[Time-previous (time) <= 7 second, time-previous (time)> 7 second] wherein the definition statement of time belonging to the attribute data stream, a timing truncated data stream, i.e., time information, Previous (time) is a function, the stream data can be obtained before the current time data in a data cut, i.e., the current time value of the attribute data of the previous data. The meaning of the definition statements of: determining whether the current time difference between the data and the previous data is within seven seconds, if so, the window opening; when the window opens, for the newly arrived data, and then determines whether the data in the previous the difference between the time data is not greater than 7 seconds, and if so, the window is closed. After this definition statement defines a window, all the records of all switching mode to meet a ping-pong handover may be placed into the same window, and by subsequent counting operation, to obtain the number of records of each ping-pong handover, the determination for subsequent processing to lay the foundation.

Step 202, the received data stream group.

Wherein the data stream comprises at least a set data stream.

Specifically, in the present embodiment, the CEP system a data processing device receives at the same time to more than one data stream, and the need for the data stream processing defined window in step 201, after a defined window can be based on the attribute data stream corresponding to open or close the window.

E.g:

3, the data processing device upon receiving the data stream group, determining that the data stream group having the data stream of ping-pong handover, generates a mode switching ping-pong processing window of data streams, and uses the window to have ping-pong handover data stream is processed, the window can be (time) function, to obtain the current time data in accordance with previous data truncated previous definition statement used to obtain the time difference between two adjacent data, so the phase retention window o two data (i.e., the current data and previous data and its adjacent), retain the window data storage unit in the data processing device.

Step 203, the data stream corresponding to the detection window has been opened.

Specifically, in the present embodiment, the CEP system data processing device corresponding to the detected data stream whether the window has been opened, for example: the data processing device can detect whether the data stream corresponding to the window has been opened by the window management module. Wherein, by the window management module detects whether the data stream corresponding to the window has been opened methods and procedures known in the art, it is not repeated here.

If the data stream corresponding to the window is not open, step 204 is performed; if the data stream corresponding to the window has been opened, step 205 is executed.

Step 204, if the data stream corresponding to the window is not open, it is determined whether the attribute specifies the data stream satisfies the conditions of the window opening.

Wherein the designated data stream is a data stream all data streams of the at least one set. If the window opening condition is satisfied, step 206 is performed; if not open the window, the next received data stream group.

Specifically, in the present embodiment, the data stream specified attribute refers to the attribute data is determined as a condition of whether or not switching a window stream may be a stream attribute data, may be a number of data streams attribute, the data processing device whether the window open condition met by the attribute data stream through the window defined by definition statements specify these attributes determination and windows. Attribute specified data stream may be from the same data stream, further, the attribute specified data stream can be from different data streams, in particular, it can be divided into the following situations:

First:

Property specifies a data stream from the same data stream, and specifies only one attribute data stream. E.g:

Property specifies a specific data stream is time attribute.

For data stream a window b data stream a window, the window b can be in accordance with previous definition statement used (time) function, to obtain data stream a time truncated previous data itself current data to obtain the data stream a a time difference between the two neighboring data, and by definition statements: [time-previous (time) <= 7 second, time-pre vious (time)> 7 second] to give: if a is not greater than 7 seconds, b open the window, and starts the data flow for a arithmetic processing other data. If A is greater than 7 seconds, the window B is not turned on, to receive the next data stream group. Here, the designated data stream is a data stream a.

Further, it may be that the data stream a, window b can be in accordance with previous definition statement used (time) function, obtaining the same data stream group additionally a data stream b of the current time data before a data cut, i.e., Get additional attribute data streams other than the stream data specified as a data stream (herein designated data stream is a data stream b) of the attribute to judge whether to open the window b.

Second:

Property specifies a data stream from the same data stream, and the attribute specifies at least two data streams.

E.g:

Property specifies a data stream from the same data stream, the data stream and specify attributes are attributes destination and source attributes.

Attribute data stream in a target to source and target attributes attributes origin. Window b can be in accordance with previous definition statement used (target) function, to obtain current destination property target value of the previous data of the data in the data stream a, and only Gen By definition statement [origin = privious (target), origin <> privious (target)] to: If the value of the current origin Origin attribute data is equal to the target value before a target attribute data, the window b open, and begin processing the data corresponding to its data stream.

Further, it may be that the data stream a, window b can be in accordance with previous definition statement used (target) function, acquires destination property target value before a data stream b in the current data, and it Gen By definition statement [origin = privious (target), originoprivious (target)] to give: if the current origin Origin attribute value data is equal to the target value before a target property data, the data stream b open a window, and the start of its data corresponding to the data stream processing. I.e., obtain a plurality of particular attribute values ​​in addition to other data flows a stream of data to determine whether to open the window b.

Third:

Attribute specified data streams from different data streams, the specified data stream having at least two attributes, wherein the attributes and the specified data stream having a window can be derived from the data stream itself and not other data streams having a window, all may be derived from other data stream does not have a window, which is not defined.

E.g:

Property specifies the data stream time and price attribute properties, and are from the same group of data streams of different data streams. As shown, the price attribute in the attribute data stream, i.e., price attribute value 4: [A.price> 5, B.price> 8], i.e. the current data stream (data stream may be A, data stream B, or other data stream) for window operation, when the data stream price attribute value a of the data> 5, the data stream W window is a window W; after that, when the data stream B, reach a certain data when 8 price attribute value>, close the window \ ¥ in the current stream. It may be when the price attribute value in data A stream> 5, open windows w in the current stream; After that, when B stream reaches the time attribute value of a data> 8, close the current stream window w, i.e. for determining the properties of the window opening and window closing attribute judgment may not be the same. And the implementation process is similar to the window, not tired in this section.

In summary, the data processing device through a window opening defined through the relationship between different data streams window to meet more complex business scenario.

Step 205, it is determined whether the attribute specifies the data stream to close the window conditions are satisfied.

If you close the window when the specified property data stream is satisfied, step 207 is executed; if the specified property data stream does not satisfy the condition of closing the window, step 208 is executed.

Specifically, in the present embodiment, the data stream specified attribute refers to the attribute data is determined as a condition of whether or not switching a window stream may be a stream attribute data, may be a number of data streams attribute, the data processing device whether the window open condition met by the attribute data stream through the window defined by definition statements specify these attributes determination and windows. Attribute specified data stream may be from the same data stream, further, the attribute specified data stream can be from different data streams, in particular, it can be divided into the following situations:

First:

Property specifies a data stream from the same data stream, and specifies only one attribute data stream. E.g:

Property specifies a specific data stream is time attribute.

For data stream a window b data stream a window, the window b can be in accordance with previous definition statement used (time) function, to obtain data stream a time truncated previous data itself current data to obtain the data stream a a time difference between the two neighboring data, and by definition statements: [time-previous (time) <= 7 second, time-pre vious (time)> 7 second] to give: a data stream b window opening , if A is greater than 7 seconds, the window is closed b. In this example, specified data stream is a data stream a.

Further, it may be that the data stream a, window b can be in accordance with previous definition statement used (time) function, obtaining the same data stream group additionally a data stream b of the current time data before a data cut, i.e., Get additional attribute data streams other than the stream data specified as a data stream (herein designated data stream is a data stream b) of the attribute to judge whether b is turned off window.

Second:

Property specifies a data stream from the same data stream, and the attribute specifies at least two data streams.

E.g:

Property specifies a data stream from the same data stream, the data stream and specify attributes are attributes destination and source attributes.

Attribute data stream in a target to source and target attributes attributes origin. Window b can be in accordance with previous definition statement used (target) function, to obtain current destination property target value of the previous data of the data in the data stream a, and only Gen By definition statement [origin = privious (target), origin <> privious (target)] to give: If the window is open b, the current value of the origin of the data is not equal to a target value of the previous data, the window is closed b.

Further, it may be that the data stream a, window b can be in accordance with previous definition statement used (target) function, acquires destination property target value before a data stream b in the current data, and it Gen By definition statement [origin = privious (target), originoprivious (target)] to give: If the window is open b, the current value of the origin of the data is not equal to a target value of the previous data, the data stream a closed window b. I.e., obtain a plurality of particular attribute values ​​in addition to other data flows a stream of data to determine whether to open the window b.

Third:

Attribute specified data streams from different data streams, the specified data stream having at least two attributes, wherein the attributes and the specified data stream having a window can be derived from the data stream itself and not other data streams having a window, all may be derived from other data stream does not have a window, which is not defined. As described in step 204 Third specific example.

In summary, the data processing device through a window opening defined through the relationship between different data streams window to meet more complex business scenario.

Thus, the data processing device can be defined through a window of the relationship between different data streams on the data streams specified by data processing, to achieve more complex data stream processing.

Step 206, opening the window.

The data processing window of the data stream.

Step 207, the window is closed.

Wherein, if the unprocessed data remains in the closed window, then these processes.

Step 208, process the data remaining in the window.

Specifically, in the method of the present embodiment, the data remaining in the window of processing comprising: grouping, summation, averaging, or the like. A method of data processing window has been retained known in the art, it is not repeated here.

The method provided by the embodiment of the present invention, it is possible according to the attribute data streams, on and off conditions to achieve opening and closing of the window function definition window so that the window can be realized in selective processing of the data stream as needed. It is also possible according to the attribute data streams of the plurality of data streams, on and off conditions to achieve opening and closing of the window function definition window, the window to be able to process the data stream in accordance with the relationship between different data streams. Compared with the prior art, embodiments of the present invention can be required to open or close the window, thereby enabling more complex data stream processing.

Example 3

Embodiment of the present invention provides apparatus for processing a data stream, as shown in FIG. 5, the apparatus comprising: a receiving module 501, a detection module 502, a first determining module 503, a first activation module 504.

A receiving module 501, for receiving the data stream group.

Wherein, if the specified conditions are not satisfied the data stream attributes of the window opening, is set to receive the next data stream, the data stream comprises at least a set data stream. Detection module 502, a window for detecting the data stream corresponding to it is turned on.

A first determining module 503, a window if the data stream corresponding to not open, it is determined that the attribute data flow meets the specified condition of the window opening, all of the specified data stream is a data stream group of the at least one data stream.

The first starting module 504, if the attribute specified for the data stream satisfies the conditions of the window opening, the window is open, the window processing and the data of the data stream.

Wherein, if not open the window, the next receiving module 501 receives a data stream group by.

Means provided in the embodiment of the present invention, it is possible to accept data stream receiving module and the data stream attributes, whether to open the window by the detection module, and the first judging module determines whether the window opening condition is satisfied, then the first start module startup window and implement in selective processing of the data stream as needed to achieve the opening function of the window. While also other data streams according to the attribute of the window opening defined conditions, to achieve the function of the window opening, so that the window capable of processing data in accordance with the relationship between different data streams. Compared with the prior art, embodiments of the present invention is able to open the window, thereby enabling more complex data stream processing as needed.

Example 4

Embodiment of the present invention provides apparatus for processing a data stream, as shown in FIG. 6, the apparatus comprising: a receiving module 501, a detection module 502, a first determining module 503, a first starting module 504, definition module 505, a second determination modules 506, 507 close the module, a second start module 508, data processing module 509.

Definition module 505, a switch may be used to define a window.

A receiving module 501, for receiving the data stream group.

Wherein the data stream comprises at least a set data stream, the stream attribute specified data from the same data stream, or a specified data stream attributes are at least two different data of the specified data from the stream flow.

Further, if the specified attribute data stream does not satisfy the conditions of the window opening, the next set of received data stream, the data stream comprises at least a set data stream.

Detection module 502, a window for detecting the data stream corresponding to it is turned on.

A first determining module 503, if a window for the corresponding data stream is not turned on, it is determined that the attribute specifies whether the data stream satisfies the conditions of the window opening.

Wherein the designated data stream is a data stream all data streams of the at least one set. Further, the data stream attributes are specified from at least two different streams of the specified data stream, the first determining module is configured to time the price attribute properties and at least one of determining whether in accordance with meet the conditions of the open window.

A second determining module 506, if the data stream for the corresponding window has been opened, it is determined whether the specified data stream attributes to close the window conditions are satisfied.

Wherein the designated data stream is a data stream all data streams of the at least one set. Further, the data stream attributes are specified from at least two different streams of the specified data stream, the first determining module is configured to time the price attribute properties and at least one of determining whether in accordance with meet the conditions of the open window.

The first starting module 504, if the attribute specified for the data stream satisfies the conditions of the window opening, the window is open, the window processing and the data of the data stream.

Wherein, if the condition is not satisfied the window opening, the next receiving module 501 receives a data stream group by.

Closing module 507 configured to close the window if the condition is satisfied, then the window is closed.

Wherein, if the unprocessed data remains in the closed window, then process these data processing module 509.

The second starting module 508, if the attribute specified for the data stream does not satisfy the conditions of closing the window, by the data processing module 509 processes the data of the data stream.

The data processing module 509 for processing the data window reserved.

Specifically, in the present embodiment, a method of data processing window may be retained are: packet, summing, averaging or the like. A method of data processing window has been retained known in the art, it is not repeated here.

Specific methods of operation of the data processing apparatus has flow embodiment described in detail in the process, not further elaborated here.

Means provided in the embodiment of the present invention, it is possible to accept data stream receiving module and the data stream attributes, whether to open the window by the detection module, and open conditions by the first judging module determines whether the window is satisfied, and the determination by the second Close module determines whether a condition satisfies the window, through the window and the first starting module starts implemented in selective processing of the data stream as needed, to meet or close the window by closing off condition of the module, in order to achieve opening and closing of the window function . Meanwhile, it is possible according to the attribute data of other streams, define a window opening and closing condition, to achieve opening and closing the window function, so that the window capable of processing data in accordance with the relationship between different data streams. Compared with the prior art, embodiments of the present invention can be required to open or close the window, thereby enabling more complex data stream processing.

Those of ordinary skill in the art can understand that the embodiments described above means all or part of the processes may be related hardware instructed by a computer program, the program may be stored in a computer readable storage medium, the program when executed, the processes of the embodiment as above-described devices. Wherein the storage medium may be a magnetic disk, an optical disk, read-only memory (Read-Only Memory, ROM), or random-hexyl, memory and ^ ^ (Random Access Memory, RAM) and the like.

The above are merely specific embodiments of the present invention, but the scope of the present invention is not limited thereto, any skilled in the art in the art within the scope of the invention disclosed can be easily thought variations or replacements, It shall fall within the scope of the present invention. Accordingly, the scope of the present invention should be defined by the scope of the claims.

Claims

Claims
A data stream processing method, characterized by comprising:
Receiving a data stream group, set the data stream comprises at least one data stream;
Detecting whether the data stream corresponding to the window has been opened;
If the data stream corresponding to the window is not open, it is determined whether the specified data stream satisfies the attribute condition of the window opening, the designated data stream is a data stream all data streams of the at least one set;
If the data stream attribute specifies the window opening condition is satisfied, the open window, the window data and processing the data stream;
If the condition does not satisfy the data stream attribute specifies the window opening, the reception data stream group.
2. A method of processing data streams according to claim 1, wherein said method further comprises:
If the data stream corresponding to the window has been opened, it is determined whether the attribute specifies the data stream to close the window condition is satisfied;
If the condition is satisfied close the window, the window is closed;
If not close the window conditions, the window data processing by the data stream.
3. The data processing method of claim 2 or claim stream, wherein said specified attribute data streams from the same data stream.
4. The data processing method of claim 2 or claim stream, wherein said specified data stream from at least two different attributes of each data stream of the specified data stream.
5. The method for processing a data stream or according to claim 12, wherein said specified attribute data stream comprising said at least one attribute specified time and price attribute data in the stream;
The determination attribute specifies the data flow meets the window is opened condition: the condition is satisfied open window time attribute and the price attribute determination according to at least one of;
The determination attribute specifies the data flow meets a condition for closing the window: time attribute and the price attribute at least one of determining whether to close the window condition is satisfied in accordance with.
6. An apparatus for processing a data stream, characterized by comprising:
Receiving means for receiving a data stream group, if specified conditions are not satisfied the data stream attributes of the window opening, is set to receive the next data stream, the data stream comprises at least a set data stream;
Detection means for detecting a window corresponding to the data stream has been opened;
A first judging module, configured to, if the data stream corresponding to the window is not open, it is determined that the attribute specified data flow meets the condition of the window opening, the designation data stream for all data sets of the data stream at least one stream;
First starting means for the data stream if the attribute specifies the window opening condition is satisfied, the open window, and the window through the data processing of the data stream.
7. The apparatus of claim 6, the data stream processing, characterized in that said apparatus further comprises:
Second judging module, configured to, if the data stream corresponding to the window has been opened, it is determined whether the specified data stream attributes to close the window condition is satisfied;
Closing means for closing the window if the condition is satisfied, then the window is closed;
The second starting module, if not for closing the window when the data processing of the data stream through the window.
8. The apparatus according to claim 6 or claim 7 for processing data streams, wherein said specified attribute data streams from the same data stream.
9. The apparatus according to claim 6 or claim 7 for processing data stream, wherein said at least two different specified data stream from the stream attributes are specified data stream.
10. The apparatus of claim 6 or claim 7 for processing data streams, wherein said specified attribute data stream comprising said at least one attribute specified time and price of the data stream attributes;
The first determining module is configured to time the price attribute properties and at least one of determining whether it satisfies the condition of the window opening;
The second determining module is configured to time attribute and the price attribute determining at least one of closing the window conditions are satisfied according to c
PCT/CN2011/083386 2011-12-02 2011-12-02 Method and device for processing data stream WO2013078682A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/CN2011/083386 WO2013078682A1 (en) 2011-12-02 2011-12-02 Method and device for processing data stream

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201180004017.9A CN103262072B (en) 2011-12-02 A method and apparatus for processing data streams
PCT/CN2011/083386 WO2013078682A1 (en) 2011-12-02 2011-12-02 Method and device for processing data stream

Publications (1)

Publication Number Publication Date
WO2013078682A1 true WO2013078682A1 (en) 2013-06-06

Family

ID=48534652

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/083386 WO2013078682A1 (en) 2011-12-02 2011-12-02 Method and device for processing data stream

Country Status (1)

Country Link
WO (1) WO2013078682A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9853878B2 (en) 2015-06-09 2017-12-26 International Business Machines Corporation Limiting data output from windowing operations
US10042891B2 (en) 2015-05-08 2018-08-07 International Business Machines Corporation Windowing across operators in a streaming environment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090210364A1 (en) * 2008-02-20 2009-08-20 Asaf Adi Apparatus for and Method of Generating Complex Event Processing System Rules
CN101685466A (en) * 2009-07-22 2010-03-31 中兴通讯股份有限公司 Event handling method and event handling equipment
CN101957832A (en) * 2009-07-16 2011-01-26 Sap股份公司 Unified window support for event stream data management
WO2011019706A1 (en) * 2009-08-11 2011-02-17 Certusview Technologies, Llc Systems and methods for complex event processing of vehicle information and image information relating to a vehicles

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090210364A1 (en) * 2008-02-20 2009-08-20 Asaf Adi Apparatus for and Method of Generating Complex Event Processing System Rules
CN101957832A (en) * 2009-07-16 2011-01-26 Sap股份公司 Unified window support for event stream data management
CN101685466A (en) * 2009-07-22 2010-03-31 中兴通讯股份有限公司 Event handling method and event handling equipment
WO2011019706A1 (en) * 2009-08-11 2011-02-17 Certusview Technologies, Llc Systems and methods for complex event processing of vehicle information and image information relating to a vehicles

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10042891B2 (en) 2015-05-08 2018-08-07 International Business Machines Corporation Windowing across operators in a streaming environment
US10133784B2 (en) 2015-05-08 2018-11-20 International Business Machines Corporation Windowing across operators in a streaming environment
US9853878B2 (en) 2015-06-09 2017-12-26 International Business Machines Corporation Limiting data output from windowing operations
US10079750B2 (en) 2015-06-09 2018-09-18 International Business Machines Corporation Limiting data output from windowing operations

Also Published As

Publication number Publication date
CN103262072A (en) 2013-08-21

Similar Documents

Publication Publication Date Title
JP5048755B2 (en) Based on system information block scheduling, sleep optimization
CN103283165B (en) A method of limiting interference cell synchronization channel search
US7864727B2 (en) Congestion control method for wireless communication system and base station control apparatus
CN103370966B (en) Multi-device for cell reselection sim
US8311555B2 (en) Wireless device, system and method for discriminating radar transmissions from wireless network transmissions and wireless network having radar-avoidance capability
CN1878082A (en) Protective method for network attack
CN101925148A (en) Method for estimating speed class of mobile terminal in multilevel cellular system
US7392045B2 (en) Method and apparatus for searching for a base station using an adaptable search window
CN102595544A (en) Method for achieving automatic switching between WIFI and 4G network on mobile equipment
US5204879A (en) High speed data detection and clock recovery in a received multi-level data signal
US8879576B2 (en) Method and apparatus for unlicensed band operation
CN101998586B (en) Method and device for searching PLMN (Public Land Mobile Network) of TD-LTE (Time Division-LongTerm Evolution)
US9338709B2 (en) Method and apparatus for handover from wireless local area network to wireless wide area network
US20140248882A1 (en) Radio link failure statistics method, related apparatus, and communications system
EP2672777B1 (en) Radio resource optimization method, device and system
US20110143745A1 (en) Method for setting mobility state of user equipment
EP2804415A1 (en) Method and device utilizing mobile terminal to remind user based on set position
CN103747147B (en) Update Your method and apparatus
CN102984064A (en) Method and system for distinguishing and transmitting elephant flow
CN103106130A (en) Data monitoring method and data monitoring system for software behavior of mobile terminal
US20110136522A1 (en) Methods for controlling mobility state evaluation of user equipment and user equipment thereof
WO2013182148A1 (en) Access network switching method and terminal
EP2830044A1 (en) Instruction processing method, apparatus, and system
US20130114400A1 (en) Ethernet loop locating method, switching device and system
CN1675843A (en) Method and mobile station for reporting multi-path signals based on minimum separation

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11876437

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase in:

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11876437

Country of ref document: EP

Kind code of ref document: A1