Abstract: The efficiency of an AGM algorithm is further improved. For an AGM algorithm that can efficiently extract, from a graph database including graph structured data, graph (frequent graph) data having a support level equal to or greater than the minimum support level, a function “relabel” for ordering the vertex labels and edge labels of the graph is executed (step 1). Further, for a function “Newjoin”, for employing a set Fk of adjacency matrixes that represent a size k frequent graph, for generating a set Ck+1 of adjacency matrixes, which represent a size k+1 candidate frequent graph, a fourth condition for coupling a first generator matrix to a second generator matrix is added to the three conditions of the AGM algorithm only when the first generator matrix is a canonical form.

Abstract: To provide an information retrieval system, a method for information retrieval, a program for executing the information retrieval, and a storage medium comprising the program for executing the information retrieval The information retrieval system according to the present invention comprises: means for generating and storing a predetermined type matrix from said document-attribute matrix, means for generating said document-attribute submatrix from documents being added to said database during a specific time period, means for updating said predetermined type matrix using knowledge with respect to said document-attribute submatrix and for executing the singular value decomposition on updated said predetermined type matrix to execute dimension reduction of all document-attribute matrices stored within said database, and means for retrieving information with respect to a user input query using said dimension reduced document-attribute matrix.

Abstract: An optical link module of the present invention for connecting light beams by deflection and including light-emitting devices arranged in a planar manner; an optical fiber bundle that is an optical waveguide for receiving the light beams from the light-emitting devices, and an optical turn which includes a plurality of aspherical lenses which are disposed between the light-emitting devices and the optical fiber bundle and are formed while corresponding to the number of the light-emitting devices and the number of optical fibers.

Abstract: The invention is directed to a method for assigning to a set of products a set of corresponding continuous demand densities. In a conversion step for each product its demand time series is converted into a discrete demand density. In a normalization step the discrete demand densities are transformed into normalized discrete demand densities. In a clustering step each of the normalized discrete demand densities is assigned to a cluster and for each cluster a cluster-representative discrete density is determined. In a selection step for each cluster-representative discrete density out of a predetermined set of continuous model densities a cluster-representative continuous density is selected. In a parameter-determination step for each product for its cluster-representative continuous density product-individual density parameters are determined under use of which for each product a continuous density is determined.

Abstract: A method is provided for allowing a database search that prevents an owner of the database or someone intercepting the database search in the network from knowing the contents of the query, without requiring any particular processing on the part of the database. Client 20 accesses database server 10 which stores sequence patterns and inquires whether the sequence patterns stored in the database server 10 exist in a predetermined sequence. Client 20 comprises sequence processing section 21 for dividing a search sequence subjected to search to create multiple subsequences; and query issuing section 22 for issuing a query to database server 10 using the created multiple subsequences individually as a query sequence.

Abstract: A computerized data mining method for determining a prediction model for a dependent data mining variable based on a multitude of independent data mining variables, comprising replacement of the independent data mining variable with potential values from a global range by a multitude of independent local data mining variables, each relating to potential values from a sub-range of the global range. The method further comprises an initialization step and a looping sequence that includes steps of determining for every independent local data mining variable not yet reflected in the current prediction model a multitude of partial regression functions, determining for each of the partial regression functions a significance value, selecting the most significant partial regression function and the corresponding not yet reflected local data mining variable, and adding the most significant partial regression function to the current prediction model.

Abstract: A system is provided for preparing multiple recovery devices in accordance with the types of tokens in data strings, such as in programs or in documents, and the types of syntax rule errors, and for selectively employing recovery devices to correct errors.

Abstract: System, method, and program product for managing transactions on a plurality of Database Management Systems residing on separate participant servers and a coordinator server. A single transaction proceeds by multiple steps across more then one of the plurality of Database Management Systems as participants. Savepoints are assigned to the participants across the Database Management System, with at least one savepoint within a multiple step transaction. The DBMS responds to application requests to rollback to savepoint by rolling back the transaction, across the Database Management System participants, to the savepoint Further disclosed is a program product that contains code, which, either as written on the medium, or as instantiated in RAM, or both, controls the operation of a distributed database management system.

Abstract: Described is a modulation encoder having a finite state machine for converting input bits into output bits in which the number of alternating output bits is limited to j+1 where j is a predefined maximum number of transitions in the output bits, and in which the number of like output bits is limited to k+1 where k is a predefined maximum number of non-transitions in the output bits. The modulation encoder may be employed in encoding apparatus for converting an input bit stream into an output bit stream. Such apparatus may comprise partitioning logic for partitioning the input bit stream into a first group of bits and a second group of bits. A plurality of the aforementioned modulation encoders may be connected to the partitioning logic for converting the first group of bits into coded output bits. Combining logic may be connected to the or each modulation encoder and the partitioning logic for combining the coded output bits and the second group of bits to generate the output bit stream.

Abstract: Temporal compression of a digital video data stream with hierarchically searching in at least one search unit for pixels in a reference picture to find a best match for the current macroblock. This is followed by constructing a motion vector between the current macroblock and the best match macroblock in the reference picture.

Abstract: A method of testing semiconductor chips is disclosed. The individual semiconductor chips have I/O, power, and ground contacts. In the method of the invention a chip carrier is provided. The chip carrier has contacts corresponding to the contacts on the semiconductor chip. The carrier contacts have dendritic surfaces. The chip contacts are brought into conductive contact with the conductor pads on the chip carrier. Test signal input vectors are applied to the inputs of the semiconductor chip, and output signal vectors are recovered from the semiconductor chip. After testing, the chip may be removed from the substrate. Alternatively, the chip may be bonded through the dendritic conductor pads to the substrate after successful testing.

Abstract: We apply manipulation planning to computer animation. A new path planner is presented that automatically computes the collision-free trajectories for several cooperating arms to manipulate a movable object between two configurations. This implemented planner is capable of dealing with complicated tasks where regrasping is involved. We have demonstrated the capability of this planner to generate realistic human arm motions involved in the manipulation of objects.

Abstract: A composition for chemical mechanical polishing includes a slurry. A sufficient amount of a selectively oxidizing and reducing compound is provided in the composition to produce a differential removal of a metal and a dielectric material. A pH adjusting compound adjusts the pH of the composition to provide a pH that makes the selectively oxidizing and reducing compound provide the differential removal of the metal and the dielectric material. A composition for chemical mechanical polishing is improved by including an effective amount for chemical mechanical polishing of a hydroxylamine compound, ammonium persulfate, a compound which is an indirect source of hydrogen peroxide, a peracetic acid or periodic acid. A method for chemical mechanical polishing comprises applying a slurry to a metal and dielectric material surface to produce mechanical removal of the metal and the dielectric material.

Abstract: A method of and apparatus for identifying a Dual Prime motion estimation best match and generating motion vectors pertaining thereto for inter-picture video compression in a motion picture having images of F.sub.1 and F.sub.2 parities. The Dual Prime method of motion estimation described herein includes a method of generating motion vectors. The motion vectors point from a macroblock in a current field to a macroblock in a past field for inter-picture video compression in a motion picture having images of F.sub.1 and F.sub.2 parities. The first step in the method is defining a macroblock in a parity field of the current picture. Next, the preceding field of the same or opposite parity is searched to find a first best match macroblock in the preceding field. Once a best match macroblock is found, a vector is formed from the current macroblock in the current parity field to the first best match macroblock in the preceding parity field.

Abstract: A method of fabricating an electronic package having an organic substrate. The substrate is formed of fiberglass and epoxy. In order to additively circuitize the electronic package substrate, an organic polyelectrolyte is deposited onto the organic substrate. A colloidal palladium-tin seed layer is deposited atop the organic polyelectrolyte. This is followed by depositing a photoimageable polymer atop the seed layer, and photolithographically patterning the photoimageable polymer to uncover portions of the seed. layer. The uncovered portions of the seed layer are catalytic to the electroless deposition of copper. In this way a conductive layer of copper is deposited atop the uncovered seed layer. The organic polyelectrolyte is deposited from an aqueous solution at the pH appropriate for the desired seed catalyst coating, depending on the ionizable character of the particular polyelectrolyte employed.

Abstract: A method of designing the clocking circuitry of an integrated circuit chip. The load sinks are assigned to clock nets, each clock net having less then a maximum load. The first step is selecting a pair of clock nets for improvement. Next, a subset of the load sinks of the pair of clock nets are assigned to each clock net. Thereafter, the unassigned load sinks are assigned in all possible combinations to each of the pair of clock nets. A penalty function for each load sink assignment, and the assignment having the best penalty function is kept.

Abstract: A method of fabricating an electronic package having an organic substrate. The substrate is formed of fiberglass and epoxy. In order to additively circuitize the electronic package substrate, an organic polyelectrolyte is deposited onto the organic substrate. A colloidal palladium-tin seed layer is deposited atop the organic polyelectrolyte. This is followed by depositing a photoimagable polymer atop the seed layer, and photolithographically patterning the photoimagable polymer to uncover portions of the seed layer. The uncovered portions of the seed layer are catalytic to the electroless deposition of copper. In this way a conductive layer of copper is deposited atop the uncovered seed layer. The organic polyelectrolyte is deposited from an aqueous solution at the pH appropriate for the desired seed catalyst coating, depending on the ionizable character of the particular polyelectrolyte employed.

Abstract: A method of preventing the occurrence of side etch in a wet etching method to form a circuit layer which meets the requirement of a high circuit density. First, etching is partially done using etchant having a relatively high etching rate with a spray pressure of a relatively small value, then etching is carried out using a second etchant having a relatively low etching rate with a high spray pressure. In an optional finishing step, etchant containing abrasive is used.

Abstract: A method of encoding a picture in an MPEG2 compliant digital video encoder. The method calculates a contrast function,Contrast=.SIGMA..vertline.P(j)-P(j+1).vertline.and thereafter calculates a quantization adjustment function therefromM(i+1)=?C(i+1)/C(i)!M(i),where C=Contrast, P(j) is the luminance or chrominance of the j.sup.th pixel, and M(i)is the average quantization of the i.sup.th picture. The quantization or picture type is adjusted in response to the contrast function, C.

Abstract: A tester having as an interconnect structure a pair of resilient, elastomeric, vise-like interconnect grips having conductive tracings thereon. This interconnect structure provides electrical conduction between the conductive tabs of an adapter card under test and the tester.