News Column

Patent Issued for Stream Data Processing Method with Multiple Windows on Single Stream

July 15, 2014



By a News Reporter-Staff News Editor at Information Technology Newsweekly -- According to news reporting originating from Alexandria, Virginia, by VerticalNews journalists, a patent by the inventor Kashiyama, Toshihiko (Santa Clara, CA), filed on April 25, 2012, was published online on July 1, 2014.

The assignee for this patent, patent number 8768956, is Hitachi, Ltd. (Tokyo, JP).

Reporters obtained the following quote from the background information supplied by the inventors: "Exemplary embodiments relate generally to a computer system and, more particularly, to a stream data processing method with multiple windows on a single stream.

"Stream data processing is widely used. There has been an increasing demand for a data processing system which carries out real-time processing for data continuously arriving at a database management system (hereafter, referred to as 'DBMS'). The DBMS carries out processes for data stored in a storage system.

"For example, in a system for trading stocks, response time with respect to changes in stock prices is a critical factor for system users. In related art storage systems for which stock data is solely stored in the storage system, the response time of a related art DBMS method for searching through the stored data may not be sufficiently fast with respect to the actual speed of the changes in stock prices, and may result in lost business opportunities. An example related art process utilizes a mechanism which issues stored queries periodically. Therefore, it is difficult to apply such related art mechanisms to real time data processing, when it is necessary to execute a query immediately after data such as stock prices is received.

"Data which continuously arrives is known in the related art as 'stream data', and related art stream data processing systems have been developed for handling real-time processing of the stream data.

"In a related art stream data processing system, queries are first registered to the system, and the queries are executed continuously as data arrives, which is different from the foregoing periodic related art DBMS methods. The related art stream data processing system employs a sliding window, which partially cuts stream data and imparts a lifetime for each parsed portion of the stream data, thus efficiently processing the stream data. An example of a related art query description language including a sliding window specification is continuous query language (CQL).

"The CQL includes an extension for specifying the sliding window by using parentheses following a stream name in a FROM clause of a structured query language (SQL), which is widely used for the related art DBMS. There are two types of methods in the related art for specifying the sliding window: (1) a method of specifying the number of data rows to be cut, and (2) a method of specifying a time interval containing data rows to be cut. Related art examples of method (1) involve processes in which data corresponding to 50 rows is cut to be processed. Related art examples of method (2) involve processes in which data for a time interval of 15 minutes is cut to be processed. For the related art examples of (1), the data lifetime is defined to last until 50 pieces of data arrive. For the related art examples of (2), the data lifetime is defined to last 15 minutes. The stream data cut by the sliding window is retained on a memory, and is used for the query processing."

In addition to obtaining background information on this patent, VerticalNews editors also obtained the inventor's summary information for this patent: "Aspects of the exemplary embodiments involve a stream data processing method for receiving stream data input information as primary information and for generating secondary information by acquiring primary information within a predetermined period from among the received primary information, which may include managing a plurality of target functions, each of the plurality of target functions relating a first type of processing function from a plurality of first type of processing functions to a second type of processing function from a plurality of second type of processing functions; selecting a target function from the plurality of target functions based on a query; and executing the first type of processing function and the second type of processing function on the acquired primary information to generate the secondary information, based on the selected target function.

"Additional aspects of the exemplary embodiments involve a server configured to receive stream data input information as primary information and generate secondary information by acquiring primary information within a predetermined period from among the received primary information, which may include a memory that is configured to manage a plurality of target functions, each of the plurality of target functions relating a first type of processing function from a plurality of first type of processing functions to a second type of processing function from a plurality of second type of processing functions; and a central processing unit (CPU) that is configured to select a target function from the plurality of target functions based on a query; and execute the first type of processing function and the second type of processing function based on the selected target function.

"Additional aspects of the exemplary embodiments include a non-transitory computer-readable medium storing instructions for executing a stream data processing method that receives stream data input information as primary information and generates secondary information by acquiring primary information within a predetermined period from among the received primary information. The instructions may include managing a plurality of target functions, each of the plurality of target functions relating a first type of processing function from a plurality of first type of processing functions to a second type of processing function from a plurality of second type of processing functions; selecting a target function from the plurality of target functions based on a query; and executing the first type of processing function and the second type of processing function based on the selected target function."

For more information, see this patent: Kashiyama, Toshihiko. Stream Data Processing Method with Multiple Windows on Single Stream. U.S. Patent Number 8768956, filed April 25, 2012, and published online on July 1, 2014. Patent URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8768956.PN.&OS=PN/8768956RS=PN/8768956

Keywords for this news article include: Hitachi Ltd., Information Technology, Information and Data Processing.

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering the world of technology, please see HispanicBusiness' Tech Channel



Source: Information Technology Newsweekly


Story Tools






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters