摘要:
Linear optimization queries, which usually arise in various decision support and resource planning applications, are queries that retrieve top N data records (where N is an integer greater than zero) which satisfy a specific optimization criterion. The optimization criterion is to either maximize or minimize a linear equation. The coefficients of the linear equation are given at query time. Methods and apparatus are disclosed for constructing, maintaining and utilizing a multidimensional indexing structure of database records to improve the execution speed of linear optimization queries. Database records with numerical attributes are organized into a number of layers and each layer represents a geometric structure called convex hull. Such linear optimization queries are processed by searching from the outer-most layer of this multi-layer indexing structure inwards. At least one record per layer will satisfy the query criterion and the number of layers needed to be searched depends on the spatial distribution of records, the query-issued linear coefficients, and N, the number of records to be returned. When N is small compared to the total size of the database, answering the query typically requires searching only a small fraction of all relevant records, resulting in a tremendous speedup as compared to linearly scanning the entire dataset.
摘要:
Data representing, for instance, an image is lossily encoded, and a residual of the data is losslessly encoded. The lossily encoded data and the losslessly encoded residual provide a losslessly compressed data representation of the original data. The losslessly compressed data is then organized and stored on a storage system according to one or more criteria selected for the particular losslessly encoded data to be organized. This enables the efficient retrieval and processing of the compressed data, including retrieval of portions of the compressed data.
摘要:
An apparatus and method for approximating the data stored in a databases by generating multiple projections and representations from the database such that the OLAP queries for the original database (such as aggregation and histogram operations) may be applied to the approximated version of the database, which can be much smaller than the original databases. Other aspects optimize a mapping, via a mapping (or dimension) table, of non-numeric or numeric attributes to other numeric attributes such that the error incurred on applying queries to the approximated version of the database is minimized. Still further aspects define boundaries of approximations so that the boundaries are preserved when approximated versions of the databases are generated.
摘要:
An apparatus for steering a moving web, particularly in an electrophotographic printing machine of the type having an endless photoreceptor belt supported by a plurality of rolls and arranged to move in a predetermined path through a plurality of processing stations disposed therealong the web being of the type which is supported by a plurality of rolls. A web steering roll for supporting the web being adapted for rotational movement about a first axis and tilting movement about a second axis transverse to the first axis is used. A compact internal tilting mechanism utilizing a motor inside of the roll connected at one end to a first pin extending outwardly from one end of said steering roll, the first pin being positioned eccentrically of the rotary axis, and a second pin extending outwardly at the other end of the roll also positioned eccentrically of the rotary axis and connected to the motor through a connecting mechanism so that when said motor is actuated the second pin rotates in a direction opposed to that of the first pin. The pins are supported in substantially parallel guides so that the movement of the roll is limited to one plane. A belt edge sensor can be utilized to track the position of the belt and feed that information to the machine controller which then actuates the steering motor to tilt the roll to the extent and for as long as is necessary to maintain the proper belt tracking pattern on the roll.
摘要:
A single pass color printer provides registration by controlling the velocity of the photoreceptor as a plurality of color separation latent images are superimposed on an area of the photoreceptor. The velocity of the photoreceptor is controlled by averaged error values v.sub.ij. The averaged error values v.sub.ij are determined periodically for the same photoreceptor or when an old photoreceptor is replaced with a new photoreceptor or when a user depresses a button in a display to recalibrate the averaged error values v.sub.ij after noticing degradation of point quality. The averaged error values are based upon at least one of time deviations, average transit times and average velocities of areas of the photoreceptor on which the latent images are formed. The calibration of the velocity variations is equivalent to a calibration of the belt thickness uniformity. Further, the method of determining or calibrating the averaged error values v.sub.ij can be used to verify that the method was properly done.
摘要:
This invention includes crash sensors designed to be used for side impact sensing and the strategies of using these sensors. If is analyzed and shown that velocity sensing or damped sensors are desirable for side impact sensing. Inertially damped sensors, with a damping force proportional to the square of velocity, is most appropriate. Such sensor can be made of plastic and in the shape of short round or rectangular cylinders. It is further concluded that these sensors should be installed on the side door structure of a vehicle. Other sensing strategies include installing sensors on three locations: one at the center of the side door, one just before the A-pillar, and one just after the B-pillar; and Safing (arming) sensors for side impact applications could be crush sensing switches.
摘要:
This invention includes crash sensors designed to be used for frontal impact sensing and the strategies of using these sensors. It is analyzed and shown that velocity sensing or damped sernsors are desirable for frontal impact passenger compartment sensing. inertially damped sensors, with a damping force proportional to the square of velocity, is preferred for some applications. In other cases a viscous damped sensor is appropriate and in a few cases an undamped spring mass sensor will suffice. Such sensors can be made of plastic and in the shape of short housings. A preferred embodiment of this invention utilizes a swinging mass hinged to a housing as the sensing mass. Different geometries of the mass and the housing are disclosed and used to improve the performance of such sensors. These flapper mass sensors are useful for sensing frontal impacts in the passenger compartment both as primary sensors and as single or dual contact arming sensors. A method of manufacturing these sensors is also disclosed, in which the contacts are treated to become adhesive to plastic and then molded with the remaining plastic parts of the sensors. The plastic parts are then welded to form a hermetically-sealed interior of the sensor.
摘要:
An apparatus and method of use in which a first photoconductive belt arranged to move about an endless operative path in an electrophotographic printing machine is replaced by a second photoconductive belt. The leading marginal region of the second photoconductive belt is secured to the first photoconductive belt. As the first photoconductive belt moves about the operative path, it positions the second photoconductive belt thereabout. After the second photoconductive belt is positioned about the operative path, the first photoconductive belt is removed therefrom and separated from the second photoconductive belt. The leading marginal region of the second photoconductive belt is then secured to the trailing marginal region thereof.
摘要:
As indicated above, an exemplary feature of the present invention is to automatically identify corresponding GUI elements on different computer systems, or the same computer system at different points in time. Specifically, under the present invention, a user action on a widget of a GUI provided by an application loaded a first computer system is observed, and information about the widget(s) involved in the user action as well as on all other widget(s) in the GUI is collected and associated with the user action. Thereafter a widget(s) (on which the user action is to be performed) of a GUI provided by the application as loaded on a second computer system is robustly identified using the collection information. Then, the action is performed on the identified widget(s). In identifying the widget(s), the present invention utilizes a set of hard and soft constraints to identify a matching widget(s).
摘要:
A method, an apparatus and an article of manufacture for customizing a natural language processing engine. The method includes enabling selection of one or more parameters of a desired natural language processing task, the one or more parameters intended for use by a trained and an untrained user, mapping the one or more selected parameters to a collection of one or more intervals of an input parameter to an optimization algorithm, and applying the optimization algorithm with the collection of one or more intervals of an input parameter to a model used by a natural language processing engine to produce a customized model.