| Patent application number | Description | Published |
|---|
| 20090171890 | Efficient predicate prefilter for high speed data analysis - A method and system are disclosed for operating a high speed data stream management system which runs a query plan including a set of queries on a data feed in the form of a stream of tuples. A predicate prefilter is placed outside the query plan upstream of the set of queries, and includes predicates selected from those used by the queries. Predicates are selected for inclusion in the prefilter based on a cost heuristic, and predicates are combined into composites using a rectangle mapping heuristic. The prefilter evaluates the presence of individual and composite predicates in the tuples and returns a bit vector for each tuple with bits representing the presence or absence of predicates in the tuple. A bit signature is assigned to each query to represent the predicates related to that query, and a query is invoked when the tuple bit vector and the query bit signature are compatible. | 07-02-2009 |
| 20090287721 | Generating conditional functional dependencies - Techniques are disclosed for generating conditional functional dependency (CFD) pattern tableaux having the desirable properties of support, confidence and parsimony. These techniques include both a greedy algorithm for generating a tableau and, for large data sets, an “on-demand” algorithm that outperforms the basic greedy algorithm in running time by an order of magnitude. In addition, a range tableau, as a generalization of a pattern tableau, can achieve even more parsimony. | 11-19-2009 |
| 20110040727 | MINIMIZING STALENESS IN REAL-TIME DATA WAREHOUSES - Data tables in data warehouses are updated to minimize staleness and stretch of the data tables. New data is received from external sources and, in response, update requests are generated. Accumulated update requests may be batched. Data tables may be weighted to affect the order in which update requests are serviced. | 02-17-2011 |
| 20110131170 | Processing data using sequential dependencies - The specification describes data processes for analyzing large data steams for target anomalies. “Sequential dependencies” (SDs) are chosen for ordered data and present a framework for discovering which subsets of the data obey a given sequential dependency. Given an interval G, an SD on attributes X and Y, written as X→G Y, denotes that the distance between the Y-values of any two consecutive records, when sorted on X, are within G. SDs may be extended to Conditional Sequential Dependencies (CSDs), consisting of an underlying SD plus a representation of the subsets of the data that satisfy the SD. The conditional approximate sequential dependencies may be expressed as pattern tableaux, i.e., compact representations of the subsets of the data that satisfy the underlying dependency. | 06-02-2011 |
| Patent application number | Description | Published |
|---|
| 20080271328 | Method and Apparatus For Vehicle Service System Optical Target Assembly - A machine vision vehicle wheel alignment system optical target assembly incorporating an adaptor for attachment of an optical target to a vehicle wheel assembly. The adaptor includes at least three contact points for abutment against surfaces of a vehicle wheel assembly, and an attachment mechanism configured to grip surfaces of a tire mounted to the wheel rim to hold the optical target assembly in contact with the wheel assembly surface. The optical target is secured to the adaptor, and maintained in a fixed relationship to the wheel assembly thereby during a vehicle wheel alignment measurement procedure. | 11-06-2008 |
| 20100165332 | Method and Apparatus For Vehicle Service System Optical Target Assembly - A method and apparatus for determining the alignment of a vehicle wheel using an optical target attached to the vehicle wheel, the optical target having a dimensionally stable shape and a plurality of target elements arranged in a known geometric and spatial configuration relative to each other. A two-dimensional image of the optical target is acquired by an imaging system to detect a plurality of target element images corresponding to the plurality of target elements arranged on the optical target. A spatial orientation of the optical target and an alignment of the vehicle wheel is then determined from the plurality of target element images and the known geometric and spatial configuration of the plurality of target elements on the optical target. | 07-01-2010 |
| 20110001821 | Method and Apparatus For Vehicle Service System Optical Target Assembly - A method and apparatus for determining the alignment of a vehicle wheel using an optical target assembly secured to the vehicle wheel in a non-determined position, the optical target assembly having a dimensionally stable shape and a plurality of optical target elements disposed on a plurality of target surfaces. Images of the optical target elements are acquired by an imaging system, together with target identifying indicia, and utilized together with previously stored target characterization data to determine a spatial orientation of the optical target assembly and an alignment of the vehicle wheel onto which it is secured. | 01-06-2011 |
| 20110051151 | Optical Targets For Machine Vision Vehicle Service System - An optical target for temporary application in non-determined placement on a surface of an object such as a vehicle wheel assembly within the field of view of an imaging sensor of a machine vision vehicle service system. The optical target consists of a flexible body which is relatively thin and generally flat, capable of conforming to the contours of a surface onto which it is secured in releasable manner by a means of adhesion. A set of visible optical elements are disposed on a front face of the target body for observation and imaging by the imaging sensors. | 03-03-2011 |
