|Publication number||US7464077 B1|
|Application number||US 10/903,862|
|Publication date||Dec 9, 2008|
|Filing date||Jul 29, 2004|
|Priority date||Jul 29, 2004|
|Publication number||10903862, 903862, US 7464077 B1, US 7464077B1, US-B1-7464077, US7464077 B1, US7464077B1|
|Inventors||Stephen Baunach, Haam Tham|
|Original Assignee||Starview Technology, Inc.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (6), Referenced by (13), Classifications (10), Legal Events (5)|
|External Links: USPTO, USPTO Assignment, Espacenet|
The present invention relates to the field of real-time data management infrastructure. More particularly, the present invention relates to a queryable cache in a real-time data management system.
Data warehousing involves the gathering, storage, and retrieval of large amounts of information. In the modern age, it is common to perform the data acquisition aspect of data warehousing in real-time, where streaming information may be placed into databases as it arrives. This is especially useful in areas such as manufacturing, where sensor information from various machines may arrive simultaneously and at a high rate of speed.
Simply acquiring the data in real-time, however, is only part of the equation. It is also beneficial to have the data stored in a way that makes it easy to mine. Relational databases are often used for storage, but the organization of the data in the relational database can be critical to efficient mining later. It therefore becomes a priority to not only store the data in real-time, but to store it in a proper format for easy mining.
Additionally, relational databases are typically not used for real-time data analysis. The delay in actual storage times into the relational database, and the complexity of the storage design, typically makes it impractical for real-time analysis of incoming data. In the manufacturing world, however, real-time data analysis can be critical in keeping the production line as efficient as possible. For example, in a microchip fabrication plant, it would be beneficial to have a “feedback loop”-type system where information from sensors examining the production of one portion of the chip may be used in real-time to modify or delay the production of another portion of the chip (or another chip entirely). This allows a manufacturer to correct for deficiencies that might have otherwise resulted in an expensive loss. The feedback loop would aid manufacturers in getting their yield up.
Unfortunately, this problem has proved difficult to solve, as the vast amount of data gathered in these types of systems in a short amount of time make scaling of any solution a major impediment.
Previous solutions have attempted to solve the problems mentioned above by utilizing a name-value schema to quickly store real-time information into persisted memory. While such solutions are indeed able to achieve very fast save rates, queries to the data are very slow, making them unusable for the real-time data analysis described above.
What is needed is a solution that overcomes these deficiencies.
In order to provide real-time data analysis of high speed data, a query control mechanism may be provided and coupled to one or more caches. The caches may temporarily store the incoming high-speed data, and the data from the caches may be periodically swept into a relational database. Upon receipt of a query for real-time data, the query control may determine if one of the caches can fulfill the query. If so, the query is transferred to that cache. If not, the query may be transferred to the relational database. The query control can also combine information from the cache and the relational database. The query control can accomplish this by tracking the time frame of information stored in each cache, such that it is aware of whether or not a particular cache can fulfill a query without first contacting the cache.
The accompanying drawings, which are incorporated into and constitute a part of this specification, illustrate one or more embodiments of the present invention and, together with the detailed description, serve to explain the principles and implementations of the invention.
In the drawings:
Embodiments of the present invention are described herein in the context of a system of computers, servers, and software. Those of ordinary skill in the art will realize that the following detailed description of the present invention is illustrative only and is not intended to be in any way limiting. Other embodiments of the present invention will readily suggest themselves to such skilled persons having the benefit of this disclosure. Reference will now be made in detail to implementations of the present invention as illustrated in the accompanying drawings. The same reference indicators will be used throughout the drawings and the following detailed description to refer to the same or like parts.
In the interest of clarity, not all of the routine features of the implementations described herein are shown and described. It will, of course, be appreciated that in the development of any such actual implementation, numerous implementation-specific decisions must be made in order to achieve the developer's specific goals, such as compliance with application- and business-related constraints, and that these specific goals will vary from one implementation to another and from one developer to another. Moreover, it will be appreciated that such a development effort might be complex and time-consuming, but would nevertheless be a routine undertaking of engineering for those of ordinary skill in the art having the benefit of this disclosure.
In accordance with the present invention, the components, process steps, and/or data structures may be implemented using various types of operating systems, computing platforms, computer programs, and/or general purpose machines. In addition, those of ordinary skill in the art will recognize that devices of a less general purpose nature, such as hardwired devices, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), or the like, may also be used without departing from the scope and spirit of the inventive concepts disclosed herein.
The present invention utilizes a cache system which is queryable in real-time in a data management system in order to allow the real-time data analysis of high-speed data. The present invention also has the capability to simultaneously store the data in a relational database in a format that makes mining operations easier.
As incoming data is received by the caches, the data may be immediately persisted into backup files 112, 114, 116, to guard against power failures and other significant problems that would result in the loss of data in the cache. Each of the caches 100, 102, 104, may be coupled to a storage coordinator 118. The storage coordinator 118 may act like a funnel, slowing down the writing of information to the relational database 120 to an efficient block transaction that can be handled by the interface to the relational database. The storage coordinator 118 may also precondition the data so that it is an format that is easy to mine. This greatly improves the speed at which a user may mine the data at a later time. This preconditioning will be described in more detail later.
In order to provide real-time data analysis, a query control 122 may be coupled to each of the caches 100, 102, 104. In an embodiment of the present invention, the query control 122 may keep track of the time frame of information stored in each cache. For example, cache 100 may contain the last 3 seconds of real-time data, whereas cache 102 may contain only the last 1 second of real-time data. The query control 122 may then determine when a query request arrives whether or not the query can be satisfied with information in one of the caches, or if it needs to go to the database (or a combination of the two). For example, if the query control 122 receives a request for information from machine 106 that is 2 seconds old, then the query control 122 is able to determine that such a request can be satisfied by cache 100 as cache 100 corresponds to machine 106, and it holds the last 3 seconds of real-time data. It therefore may serve the query request on the cache 100. However, if a similar request came in for machine 108, it would know that the request cannot be satisfied by cache 102, even though cache 102 corresponds to machine 108, because cache 102 only holds the last 1 second of real-time data. It therefore knows it needs to instead query the relational database 120.
In another embodiment of the present invention, each cache may have an associated event cache. Events are one type of data received from the data source. Events are valid for a moment in time, for example start job and end job. These discrete events may have been received from the input source in addition to the time-series “trace” data (gas pressure, for example). The query control can use the event identifications to look up time markers that can then be used to look up data in the cache or relational database, such as return all gas pressure data between start job and end job.
The time frame of information stored in each cache may be tracked by the query control 122 using time stamps pointing to offsets in each file. The timestamps may indicate the starting time of each block and the ending time of each block.
By passing query requests that cannot be fulfilled by the caches to the relational database, the present invention greatly reduces the number of queries sent to each cache. This reduces the load on the caches and enables queries that can be fulfilled by the cache to be fulfilled in real time.
The information from the query may be utilized by a process control mechanism fault detection and classification (FDC), or advanced process control (APC) 124, for real-time analysis, which may pass the information to some sort of machine control tool, such as Manufacturing Execution Systems (MES) 126. This may then be a part of a feedback loop back to the machines 106, 108, 110 to improve yield.
Referring back to the preconditioning of data by the storage coordinator 118, because the system does not know the names of the various pieces of the data ahead of time it is necessary to make the preconditioning dynamic. In an embodiment of the present invention, this is accomplished by creating 3 tables, a string table, a floating point table, and an integer table. These make it easier to create an efficient data structure. Each of these 3 tables may be organized as a two dimensional table having time on one axis, the name on another axis, and the value of the data in the body of the grid. An example of this is illustrated in
At 306, a query for real-time data may be received. At 308, it may be determined if the query for real-time data can be fulfilled by information in one of the one or more caches. This may include examining information as to the time frame of information being stored in each of the one or more caches and determining if a time indicated by the query is inside the time frame of information for a cache corresponding to a data source indicated by the query. If so, then at 310 the query may be transferred to the one of the one or more caches that can fulfill the query. If not, however, then at 312, the query may be transferred to the relational database.
While embodiments and applications of this invention have been shown and described, it would be apparent to those skilled in the art having the benefit of this disclosure that many more modifications than mentioned above are possible without departing from the inventive concepts herein. The invention, therefore, is not to be restricted except in the spirit of the appended claims.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US5560006 *||May 8, 1995||Sep 24, 1996||Automated Technology Associates, Inc.||Entity-relation database|
|US5883640 *||Aug 15, 1996||Mar 16, 1999||Hsieh; Paul||Computing apparatus and operating method using string caching to improve graphics performance|
|US6449695 *||May 27, 1999||Sep 10, 2002||Microsoft Corporation||Data cache using plural lists to indicate sequence of data storage|
|US6601062 *||Jun 27, 2000||Jul 29, 2003||Ncr Corporation||Active caching for multi-dimensional data sets in relational database management system|
|US20040034744 *||Aug 13, 2002||Feb 19, 2004||Magnus Karlsson||Delay cache method and apparatus|
|US20070055555 *||Nov 13, 2006||Mar 8, 2007||Ita Software, Inc.||Method, system, and computer program product for interfacing with information sources|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US8290896||Nov 7, 2008||Oct 16, 2012||Alibaba Group Holding Limited||Statistical applications in OLTP environment|
|US8412696||Apr 2, 2013||Splunk Inc.||Real time searching and reporting|
|US8589375||Jan 31, 2012||Nov 19, 2013||Splunk Inc.||Real time searching and reporting|
|US8589432||Oct 25, 2012||Nov 19, 2013||Splunk Inc.||Real time searching and reporting|
|US8862539||Sep 11, 2012||Oct 14, 2014||Alibaba Group Holding Limited||Statistical applications in OLTP environment|
|US9129028 *||Oct 31, 2014||Sep 8, 2015||Splunk, Inc.||Event field distributed search display|
|US9146956||Aug 26, 2014||Sep 29, 2015||Alibaba Group Holding Limited||Statistical applications in OLTP environment|
|US9223848 *||Oct 29, 2012||Dec 29, 2015||Verint Systems Ltd.||System and method of combined database system|
|US20090037769 *||Jun 17, 2008||Feb 5, 2009||Sergey Babkin||Dynamic modification of schemas in streaming databases|
|US20130110764 *||Oct 29, 2012||May 2, 2013||Verint Systems Ltd.||System and method of combined database system|
|US20150058375 *||Oct 31, 2014||Feb 26, 2015||Splunk Inc.||Event field distributed search display|
|WO2012106378A2 *||Jan 31, 2012||Aug 9, 2012||Splunk Inc.||Real time searching and reporting|
|WO2012106378A3 *||Jan 31, 2012||Oct 11, 2012||Splunk Inc.||Real time searching and reporting|
|U.S. Classification||1/1, 711/138, 707/999.003, 707/999.202|
|International Classification||G06F12/00, G06F7/00|
|Cooperative Classification||G06F17/30516, Y10S707/99933, Y10S707/99953|
|Nov 29, 2004||AS||Assignment|
Owner name: STARVIEW TECHNOLOGY, INC., CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BAUNACH, STEPHEN;THAM, HAAM;REEL/FRAME:015412/0882;SIGNING DATES FROM 20041027 TO 20041110
|Feb 14, 2011||AS||Assignment|
Owner name: THOMPSON, RAYMON F, MONTANA
Effective date: 20110122
Free format text: SECURITY AGREEMENT;ASSIGNOR:STARVIEW TECHNOLOGY, INC.;REEL/FRAME:025790/0100
|Jul 22, 2011||AS||Assignment|
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:THOMPSON, RAYMON F;REEL/FRAME:026637/0182
Effective date: 20110721
Owner name: STARVIEW TECHNOLOGY, INC., CALIFORNIA
|Jul 25, 2011||AS||Assignment|
Owner name: STARVIEW, INC., MONTANA
Effective date: 20110721
Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE RECEIVING PARTY DATA PREVIOUSLY RECORDED ON REEL 026637 FRAME0182. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT;ASSIGNOR:THOMPSON, RAYMON F;REEL/FRAME:026645/0326
|Jun 11, 2012||FPAY||Fee payment|
Year of fee payment: 4