US Pat. No. 10,339,244

METHOD AND APPARATUS FOR IMPLEMENTING USER-GUIDED SPECULATIVE REGISTER RETIMING IN A COMPILATION FLOW

Altera Corporation, San ...

1. A method for designing a system on a target device, comprising:performing speculative register retiming with speculative changes made to a design of the system after an initial compilation of the design;
generating a strategy for an actual register retiming in response to user specified preferences on the speculative changes;
generating a data file that reflects the strategy for the design of the system; and
programming the target device with the data file to physically transform components on the target device to implement the system.

US Pat. No. 10,339,243

METHOD AND APPARATUS FOR AUTOMATIC HIERARCHICAL DESIGN PARTITIONING

ALTERA CORPORATION, San ...

1. A method for synthesis of a circuit in a target integrated circuit (IC) device that comprises programmable logic, wherein the programmable logic comprises a set of logic sections, each logic section associated with a physical location, wherein the method comprises:receiving a circuit design for the target IC device, wherein the circuit design comprises at least one constraint for the target IC device;
dividing automatically the circuit design into a set of partitions, wherein the division balances an assignment of resources of the target IC device to produce a partitioned circuit design, and wherein each partition is associated with a physical location of a respective logic section of the set of logic sections;
generating a bit stream based on the target IC device and the partitioned circuit design; and
programming the target IC device using the bit stream.

US Pat. No. 10,339,242

SEMICONDUCTOR LSI DESIGN DEVICE AND DESIGN METHOD

Hitachi, Ltd., Tokyo (JP...

7. A semiconductor LSI design method, comprising:a step of generating a combinational circuit configured by combining functional blocks defined by a functional block library from an application specification;
a step of allocating an operation order of each functional block in the combinational circuit under a condition for starting an operation of a functional block connected to an input pin after ending the operation;
a step of converting the combinational circuit into a sequence circuit which uses the functional block twice or more in a time division manner, such that a number of functional blocks is reduced from the combinational circuit to the sequence circuit by a factor of 100 or more;
a step of extracting the operation order at a time of execution of the sequence circuit;
a step of determining whether the operation order allocated to the combinational circuit coincide with the extracted operation order; and
a step of communicating with a semiconductor manufacturing device that manufactures a semiconductor based on the sequence circuit.

US Pat. No. 10,339,241

METHODS FOR INCREMENTAL CIRCUIT DESIGN LEGALIZATION DURING PHYSICAL SYNTHESIS

Altera Corporation, San ...

1. A method of using logic design equipment to generate configuration data for loading onto a target device, wherein the target device implements a logic design when loaded with the configuration data, the method comprising:with the logic design equipment, identifying a given logic block in the logic design that fails to satisfy a timing constraint for the target device;
with the logic design equipment, identifying a first target location in the logic design at which the given logic block satisfies the timing constraint for the target device;
with the logic design equipment, creating an empty location at the first target location for the given logic block by moving a target logic block located at the first target location to a second target location in the logic design at which the target logic block satisfies the timing constraint for the target device;
with the logic design equipment, moving the given logic block to the first target location in the logic design after moving the target logic block to the second target location;
with the logic design equipment, generating configuration data associated with the logic design for the target device; and
loading the target device with the configuration data such that the loaded target device implements the logic design.

US Pat. No. 10,339,240

ADAPTIVE HIGH SIGMA YIELD PREDICTION

1. A computer implemented method of determining a yield of a circuit in semiconductor manufacturing, performed by a yield prediction engine or at least a processor, comprising:performing a first pass of Monte Carlo simulations of the circuit with a scaled sigma to identify a plurality of failed sampling points in a high sigma region of a statistical distribution, wherein simulating the circuit with the scaled sigma increases a probability of identifying the plurality of failed sampling points in the high sigma region of the statistical distribution;
partitioning the plurality of failed sampling points into a plurality of clusters based on angular separation of the plurality of failed sampling points;
determining a boundary of each cluster in the plurality of clusters, comprising for the each cluster in the plurality of clusters, identifying a center of gravity point for the each cluster, searching back along a direction to a nominal point from the center of gravity point, and determining the boundary of the each cluster, wherein the boundary of each cluster is an approximation of separation of failed sampling points and passing sampling points of the each cluster with respect to one or more circuit parameters;
performing sensitivity analysis from the boundary of the each cluster to identify an estimated closest failed sampling point associated with the each cluster; and
performing a second pass of Monte Carlo simulations of the circuit to determine the yield of the circuit using the estimated closest failed sampling point associated with the each cluster and the boundary of each cluster in the plurality of clusters, wherein the yield determined is used to ensure low probability of failure in semiconductor manufacturing of the circuit.

US Pat. No. 10,339,239

RECIPROCAL QUANTUM LOGIC (RQL) CIRCUIT SIMULATION SYSTEM

NORTHROP GRUMMAN SYSTEMS ...

1. A Reciprocal Quantum Logic (RQL) circuit simulation system comprising:a circuit design tool configured to facilitate user inputs to design an RQL circuit design comprising at least one predetermined RQL circuit design component;
a memory system configured to store the RQL circuit design and an RQL component library comprising a plurality of predetermined RQL circuit design components from which the at least one predetermined RQL circuit design component is selected, each of the plurality of predetermined RQL circuit design components comprising predetermined RQL component metrics associated with performance of the respective one of the plurality of predetermined RQL circuit design components, wherein the predetermined RQL component metrics associated with each of the plurality of predetermined RQL circuit design components comprise timing data associated with at least one Josephson junction associated with the respective one of the plurality of predetermined RQL circuit design components, the timing data comprising at least one of:
junction phase timing associated with the at least one Josephson junction,
junction overshoot associated with the at least one Josephson junction,
delay symmetry of single flux quantum (SFQ) pulses associated with the respective one of the plurality of predetermined RQL circuit design components,
total delay associated with the respective one of the plurality of predetermined RQL circuit design components, and
a pulse arrival delay associated with the respective one of the plurality of predetermined RQL circuit design components; and
a circuit simulator configured to compile performance metrics associated with the RQL circuit design based on the predetermined RQL component metrics associated with the respective at least one of plurality of predetermined RQL circuit design components and to simulate the RQL circuit design based on the performance metrics to determine an RQL circuit to be fabricated from the RQL circuit design based on the simulation.

US Pat. No. 10,339,238

METHOD AND APPARATUS FOR PERFORMING REGISTER RETIMING IN THE PRESENCE OF TIMING ANALYSIS EXCEPTIONS

Altera Corporation, San ...

1. A method for designing a system on a target device, comprising:identifying an area on the target device that includes components affected by a timing exception for a portion of a signal path; and
performing register retiming where a register is moved from a first position on the signal path on one side of the area to a second position on the signal path on another side of the area.

US Pat. No. 10,339,237

SYSTEM AND METHOD FOR PASSIVE VERIFICATION

ZIPALOG, INC., Plano, TX...

1. A computer implemented method of passive verification of an electronic design file of an electronic circuit defined by the electronic design file, comprising the steps of:receiving, at a processor, an electronic design file defining the electronic circuit of an electronic design comprised at least in part of a mixed signal or analog system including a plurality of subsystems, wherein at least one analog subsystem of the plurality of subsystems has at least two design representations of a portion of the electronic circuit comprising the at least one analog subsystem within the electronic design file that are for the at least one analog subsystem being simulated, wherein the electronic design file defines a functional level electronic design of the electronic circuit;
collecting, at the processor, first input subsystem data for a first subsystem design representation of the at least two design representations of the electronic circuit defined by the electronic design file from an analog stimulus to at least one input of the first subsystem design representation of the electronic circuit defined by the electronic design file;
collecting, at the processor, at least one other input subsystem data from a second analog stimulus to the first and second subsystem design representations of the electronic circuit defined by the electronic design file which is analog;
collecting, at the processor, first output subsystem data from at least one output of the first subsystem design representation of the at least two design representations of the electronic circuit defined by the electronic design file caused by the analog stimulus to the at least one input of the first subsystem design representation of the electronic circuit defined by the electronic design file;
analyzing, at the processor, at least one parameter of said first input subsystem data with respect to said first output subsystem data;
collecting, at the processor, second input subsystem data for a second subsystem design representation of the at least two design representations of the electronic circuit defined by the electronic design file from an analog stimulus to at least one input of the second subsystem design representation of the electronic circuit defined by the electronic design file;
collecting, at the processor, second output subsystem data from at least one output of the second subsystem design representation of the at least two design representations of the electronic circuit defined by the electronic design file caused by the analog stimulus to the at least one input of the second subsystem design representation of the electronic circuit defined by the electronic design file;
collecting, at the processor, at least one other output subsystem data from the first and second subsystem design representation of the electronic circuit defined by the electronic design file caused by the second analog stimulus to the at least one input;
analyzing the at least one parameter of said second input subsystem data with respect to said second output subsystem data;
comparing the at least one parameter of the first subsystem design representation of the electronic circuit defined by the electronic design file with the at least one parameter of the second subsystem design representation of the electronic circuit defined by the electronic design file; and
verifying the electronic design file of the electronic design of the electronic circuit responsive to the analysis between the at least one input of the subsystem and the at least one output of the subsystem for each of the first and the second subsystem design representations of the electronic circuit defined by the electronic design file.

US Pat. No. 10,339,236

TECHNIQUES FOR IMPROVING COMPUTATIONAL THROUGHPUT BY USING VIRTUAL MACHINES

VMware, Inc., Palo Alto,...

1. A computer-implemented method, comprising: receiving, by a computer system, a request to run a plurality of tests, the plurality of tests including a set of instruction sets that are associated with a sequence of common instructions;creating, by the computer system, a first virtual machine (VM), wherein the first VM is created upon receiving the request;
executing, by the computer system, a portion of the sequence of common instructions in the first VM, wherein at least a portion of the sequence of common instructions generates a first result;
storing, by the computer system, the first result in a first memory page accessible by the first VM;
determining, by the computer system, a point in the plurality of tests to clone a set of second VMs;
cloning, by the computer system, the set of second VMs using a state of the first VM, the set of second VMs sharing the first memory page with the first VM such that the first memory page is accessible by the set of second VMs for accessing the first result; and
executing, by the computer system and in the set of second VMs, a set of instruction sets associated with a remainder of the sequence of common instructions that were not executed by the first VM, wherein the set of second VMs execute the set of instruction sets from the plurality of tests using the first result stored in the first memory page as a starting point from which the set of second VMs execute the set of instruction sets, wherein the first memory page is shared by the first VM and the set of second VMs such that there is a single shared instance of the first result stored in the first memory page and accessible by the set of second VMs during execution of the set of instruction sets, wherein each of the set of instruction sets uses the single shared instance of the first result to generate a set of second results for the plurality of tests without executing the sequence of common instructions previously executed by the first VM, and wherein the first VM remains in a steady state such that the first result remains unchanged during execution of the set of instruction sets by the set of second VMs.

US Pat. No. 10,339,235

MASSIVELY PARALLEL PROCESSING (MPP) LARGE-SCALE COMBINATION OF TIME SERIES DATA

EMC Corporation, Hopkint...

1. A method for generating one or more multivariate statistical models from time series data for a given target time series, comprising the steps of:obtaining a given group of time series data on a given working compute node of a plurality of said working compute nodes, wherein said given group comprises one of a plurality of groups of time series data selected from a larger set of time series data;
generating a measurement matrix, using at least one processing device of said given working compute node, for said given group of time series data based on a plurality of time series selected for said given group and a plurality of time lags of said selected time series;
processing, using the at least one processing device of said given working compute node, said measurement matrix for said given group to generate a first linear model for the given target time series for said given group using an Orthogonal Matching Pursuit algorithm with a predefined number of first independent selected variables, wherein the predefined number of first independent selected variables is less than a total number of the plurality of time series selected for said given group and the plurality of time lags of said selected time series, and wherein each first independent selected variable corresponds to a specific time series or a particular time lag of one of the plurality of time series selected for said given group;
assigning a score, using the at least one processing device of said given working compute node, to each of said first independent selected variables based on an order of an absolute value of a coefficient of said first independent selected variable within said first linear model of said plurality of time series selected for said given group and said corresponding plurality of time lags; and
providing said first independent selected variables and said corresponding assigned scores to a master compute node, wherein at least one processing device of said master compute node obtains first independent selected variables and corresponding assigned scores for each of said plurality of groups from the plurality of said working compute nodes; ranks the said first independent selected variables according to said corresponding assigned scores for all of said plurality of groups; selects a predefined number of second independent selected variables based on a final rank to create a final group of time series; and processes said final group of time series to generate a final linear model for the given target time series using said Orthogonal Matching Pursuit algorithm.

US Pat. No. 10,339,234

METHOD FOR ELASTIC MODEL PERTURBATION ESTIMATION FROM REVERSE TIME MIGRATION

CGG SERVICES SAS, Massy ...

1. A method for seismic exploration of a subsurface, the method comprising:acquiring seismic data for the subsurface using a seismic source emitting seismic excitations and receivers detecting the seismic excitation after traveling through the subsurface and converting the detected seismic excitations into the seismic data, wherein the seismic data includes at least one of the incident wavefields and reflected wavefields associated with at least one reflector in the subsurface;
migrating at least one of the incident wavefields and reflected wavefields to generate angle gathers for the seismic data;
identifying for the subsurface an elastic Earth model equation for the incident wavefields and the reflected wavefields in the acquired seismic data, the elastic Earth model comprising a function of reflection angle between the incident wavefields and reflected wavefields and elastic parameters;
generating perturbations of the elastic parameters in the elastic Earth model equation to fit the elastic Earth model equation to the generated angle gathers; and
using the generated perturbations to create the Earth model of the subsurface for locating a hydrocarbon deposit.

US Pat. No. 10,339,233

CALCULATING THICKNESSES OF APPLIED COATING MATERIAL

Siemens Industry Software...

1. A method for calculating thickness values of coating material applied by a coating gun on object surfaces in an industrial process, the method comprising:applying, by the coating gun, a plurality of coating material samples on a plurality of real test surfaces at a plurality of angles and at a plurality of distances between the coating gun and the plurality of real test surfaces, wherein at least one real test surface of the plurality of real test surfaces is a three-dimensional (3D) surface;
measuring thickness values of the coating material samples on the plurality of real test surfaces;
storing the measured thickness values in a set of 2D matrices having a thickness measurement at each distance of the plurality of distances and at each angle of the plurality of angles;
ordering, for a selected angle value, the 2D matrices according to distance values;
importing the ordered 2D matrices into a 3D virtual environment;
generating, by a data processing system, one or more 3D virtual objects modeling coating dispersions of the coating gun moving along a coating path at the plurality of angles and at the plurality of distances formed between the coating gun and the plurality of real test surfaces, using the measured thickness values of the coating material samples, wherein the generating of the one or more 3D virtual objects uses the imported ordered 2D matrices;
calculating, by the data processing system, thickness values of the coating material applied on a 3D surface of a simulated object by a simulated gun at a certain angle, by detecting a collision between a 3D virtual object mounted on the simulated coating gun representing a coating dispersion and one or more 3D surface elements of the simulated object surface; and
displaying the calculated thickness values in a thickness color map or a numerical representation for various locations of the 3D surface of the simulated object, wherein the displayed thickness values enable adjusting capabilities of the industrial process at run-time.

US Pat. No. 10,339,232

COMPUTER-IMPLEMENTED SYSTEM AND METHOD FOR MODELING BUILDING HEATING ENERGY CONSUMPTION

Clean Power Research, L.L...

1. A method for modeling periodic building heating energy consumption with the aid of a digital computer, comprising the steps of:obtaining total thermal conductivity of a building with an HVAC system;
evaluating thermal conductivity of a building based on a balance point up to which the building can be thermally sustained using only internal heating gains over a time period for a heating season; and
determining fuel consumption as a function of the total thermal conductivity less the balance point thermal conductivity, the average indoor temperature less the average outdoor temperature and duration of the time period, over the HVAC system's efficiency; and
modeling a change in the thermal conductivity associated with replacing a material of a portion of an envelope of the building with a further material using an R-value of the material and an R-value of the further material; and
calculating a value of energy savings associated with the replacement using the determined fuel consumption and the changed thermal conductivity,
wherein the steps are performed on a suitably-programmed computer and wherein the replacement is performed based on the value of the energy savings.

US Pat. No. 10,339,231

ENTITY TYPE TEMPLATES IN PROCESS SIMULATION

Schneider Electric Softwa...

1. A system for simulating a process entity in an industrial process, the system comprising:a processor configured to be coupled to one or more control elements in the industrial process, the control elements configured to control one or more aspects of the industrial process;
a memory device coupled to the processor;
software instructions stored on the memory device and executable by the processor, said instructions comprising:
instructions for presenting a model editor on a remote processing device;
instructions for defining, via the model editor, one or more parameters of a plurality of parameters in an entity type object, said entity type object generically representing a type of process entity in the industrial process, and the plurality of parameters corresponding to particular parameters associated with the type of process entity, the plurality of parameters including one or more undefined parameters, wherein the one or more parameters of the plurality of parameters in the entity type object are defined, based at least in part, in response to user input;
instructions for dynamically displaying the plurality of parameters, and an icon associated with the entity object type, on a canvas of the model editor;
instructions for creating the entity type object from the one or more parameters defined therein;
instructions for creating a simulation representing the industrial process on a flowsheet;
instructions for instantiating an entity type instance in the simulation based on the entity type object in response to the entity type object being placed on the flowsheet, said entity type instance representing a specific process entity in the industrial process;
instructions for evaluating a condition of the one or more parameters defined in the entity type object in response to the entity type object being placed on the flowsheet;
instructions for configuring behavior of the entity type instance based on the evaluating;
instructions for simulating the functionality of the specific process entity by the entity type instance having the configured behavior in the simulation to solve for at least one of the one or more undefined parameters; and
instructions for evaluating the one or more defined parameters and the at least one solved-for parameter to locate inefficiencies in the specific process entity in the industrial process and to determine alterations in the plurality of parameters that can improve, or eliminate, the located inefficiencies in the specific process entity,
wherein, in response to evaluating the one or more defined parameters and the at least one solved-for parameter, one or more of the control elements in the industrial process are controlled to adjust operation of at least a portion of the industrial process in order to optimize the industrial process.

US Pat. No. 10,339,230

SIMULATION APPARATUS AND METHOD OF AN ARTICLE AND A CONVEYOR IN A 3D SIMULATED SPACE

FUJITSU LIMITED, Kawasak...

8. A computing method for a simulation in which an article, a conveyor performing an operation of moving the article upwardly by supporting the article from bottom using a contact plane of a lifter, and a table on which the article is to be placed are plotted in a three dimensional simulated space, and in which the conveyor conveys the article, the computing method comprising:setting, using a processor, a first priority representing a degree at which the lifter is handled as a single unit as the article higher than a second priority representing a degree at which the table is handled as a single unit as the article when the lifter of the conveyor moves the article placed on the table upwardly by executing a control program for controlling the conveyor, the control program being a debugging target;
setting, using the processor, the first priority lower than the second priority when the lifter conveying the article moves downwardly below the table;
comparing the first priority and the second priority when the article is included in both a conveyable region of the lifter set on the contact plane of the lifter and a conveyable region of the table set on a contact plane of the table that is to be unified with the article;
computing movement of the article assuming that the article is unified with either the lifter or the table whose priority is higher; and
displaying a simulation result in the three dimensional simulated space based on the computing of the movement of the article for debugging of the control program.

US Pat. No. 10,339,229

SIMULATION OBSERVABILITY AND CONTROL OF ALL HARDWARE AND SOFTWARE COMPONENTS OF A VIRTUAL PLATFORM MODEL OF AN ELECTRONICS SYSTEM

CADENCE DESIGN SYSTEMS, I...

1. A method for simulating multiple layers of modeled components in a virtual platform, the method comprising:on a computer device having a single interface to access all of the modeled components in the virtual platform, the modeled components including a plurality of model component types including (i) at least one hardware model, (ii) at least one operating system (OS) runnable on the at least one hardware model, and (iii) at least one application that is runnable on the OS, the interface running on a single control thread:
implementing the at least one hardware model simulating a processor in the virtual platform, the at least one hardware model running on a simulator thread, wherein the processor is implemented using an instruction set simulator (ISS);
simulating the at least one OS, the at least one OS operating in conjunction with the at least one hardware model;
executing the at least one application on the at least one OS; and
upon detecting a breakpoint in source code for one of the modeled components, the simulator thread yielding to the control thread, wherein at the breakpoint, the control thread accesses state information for the modeled component associated with the detected breakpoint before switching to a simulation of another one of the modeled components, wherein the breakpoint corresponds to a change from the source code for the one of the modeled components to source code for the other one of the modeled components, wherein the modeled component types for the one of the modeled components and the other one of the modeled components are different, wherein the simulator thread sequentially steps through a simulation of each of the modeled components, wherein the simulation of the modeled components is implemented with the ISS.

US Pat. No. 10,339,228

AERODYNAMIC ANALYSIS FOR QUALITY ASSURANCE OF MANUFACTURED PARTS

Bell Helicopter Textron I...

1. A quality assurance system comprising a quality analyzer operable to:receive a plurality of coordinates of a part that has been manufactured according to a design, the plurality of coordinates measured on a coordinate measurement machine and indicative of a geometric characteristic of the manufactured part;
use the plurality of coordinates of the manufactured part measured on the coordinate measurement machine to determine aerodynamic performance data for the part;
compare the aerodynamic performance data for the manufactured part to minimum aerodynamic performance requirements;
determine that the aerodynamic performance data for the manufactured part does not satisfy minimum aerodynamic performance requirements using the comparison;
in response to the determination that the aerodynamic performance data for the manufactured part does not satisfy minimum aerodynamic performance requirements:
determine a second plurality of coordinates indicative of a modified shape of the manufactured part;
use the second plurality of coordinates indicative of the modified shape of the manufactured part to recommend a modification to change the shape of the manufactured part;
use the second plurality of coordinates of the manufactured part to determine second aerodynamic performance data for the manufactured part having the recommended modification;
compare the second aerodynamic performance data for the manufactured part having the recommended modification to the minimum aerodynamic performance requirements; and
determine that the second aerodynamic performance data for the manufactured part having the recommended modification satisfies the minimum aerodynamic performance requirements using the comparison; and
in response to the determination that the second aerodynamic performance data satisfies the minimum aerodynamic performance requirements, use the determination to approve the manufactured part having the recommended modification.

US Pat. No. 10,339,227

DATA CENTER DESIGN

Google LLC, Mountain Vie...

1. A method for constructing a data center, comprising:determining, using a computer system, a design power density using inputs that include (a) a platform roadmap that provides a projection of a peak power draw of a group of computers in the data center; and (b) at least one facility component restraint defining an upper bound of the design power density, wherein the design power density is in units of power per unit length;
determining, using the computer system, an oversubscription ratio that defines a ratio of the design power density to a representative power density of the group of computers;
determining, using the computer system and based on the oversubscription ratio, that the peak power draw of the group of computers exceeds a power capacity of the data center and an average power draw of the group of computers is less than the power capacity of the data center;
determining, using the computer system, a spatial layout for the group of computers for deployment in the data center of the data center using the design power density and the oversubscription ratio, wherein determining the spatial layout includes determining a total length of one or more rows of racks of computers and determining a layout of power taps; and
deploying the group of computers in the data center in the determined spatial layout.

US Pat. No. 10,339,226

SYSTEM AND METHOD FOR DEFINING WATERTIGHT AND LOCALLY REFINABLE SURFACES WITH INTERPOLATORY CONTROL POINTS

ECOLE POLYTECHNIQUE FEDER...

1. A method for creating a watertight boundary between a first H-spline surface and a second H-spline surface, the method being performed on a computer device having a display and memory, the method comprising the steps of:providing a computer aided design environment that creates a modelled product design including the first H-spline surface and the second H-spline surface;
displaying the first H-spline surface having a first shape and the second H-spline surface having a second shape on the display, an open space existing between the first H-spline surface and the second H-spline surface;
defining a first region of the first H-spline surface, and defining a second region of the second H-spline surface; and
modifying the first H-spline surface to a modified first H-spline surface such that the first region matches with the second region and the modified first H-spline surface and the second H-spline surface form a watertight connection at a modified first region and the second region, the step of modifying including,
geometrically matching the first region of the first H-spline surface with the second region of the second H-spline surface by matching interpolatory control points and control points that interpolate higher order derivatives of the first region of the first H-spline surface with interpolatory control points and control points that interpolate higher order derivatives of the second region of the second H-spline surface to establish the modified first region thereby modifying a tangent plane or a curvature of the first region to create the modified first region.

US Pat. No. 10,339,225

SECURE ACCESS FRUSTROM CULLING FOR MULTI USER CAX

UNITED TECHNOLOGIES CORPO...

1. A method for providing computer-aided design access control in a computing network executing computer-aided technology (CAx) software, the method comprising a host computer in the network:receiving from a plurality of client computers on the network, operated by a respective one of plurality of users, one of a respective plurality of login requests, wherefrom the host computer determines for the users a respective plurality of user clearance levels,
receiving from the client computers a respective plurality of requests to manipulate at a same time and in real time a rendering of a mechanical part, wherein the mechanical part comprises a plurality of mechanical components,
accessing, from a part file database, a part file for the mechanical part, the part file identifying (i) the plurality of mechanical components, and (ii) a plurality of component clearance level flags identifying clearance levels for manipulating the respective plurality of mechanical components,
comparing the plurality of component clearance level flags against the user clearance levels, and
generating a plurality of access permissions for the respective users to manipulate a rendering of those mechanical components for which component clearance levels do not exceed the user clearance levels, and
instructing each of the client computers to continuously render at a same time and in real time a respective one of a plurality of composite images that includes:
(i) those mechanical components for the respective one of the users thereon having access permission, and
(ii) a visually obstructed representation of those other mechanical components for the respective one of the users thereon not having access permission,
wherein during simultaneous manipulation of the plurality of composite images on the respective plurality of client computers, the plurality of client composite images continuously provide the visually obstructed representation of those other mechanical components for the respective one of the users thereon not having access permission.

US Pat. No. 10,339,224

SPEECH RECOGNITION AND TRANSLATION TERMINAL, METHOD AND NON-TRANSITORY COMPUTER READABLE MEDIUM

Fujitsu Social Science La...

1. A speech recognition and translation terminal comprising:a processor, a storage unit, and a display, the processor being programmed with:
a voice input unit to accept an input of a voice;
a speech recognition command unit to command a speech recognition unit to convert voices of joined voice data, acquired by the voice input unit joining voice data of the voice accepted by the voice input unit to voice data of voice accepted previously, into character information of a first language at an interval of predetermined time;
a character transmission unit to determine whether to transmit first character information of the first language toward another terminal equipment whenever receiving the first character information of the first language converted by the speech recognition unit;
a translation command unit to command a translation unit to translate second character information of a second language into the first language whenever receiving the second character information of the second language from another terminal equipment; and
the display displaying translation of the second character information in the first language translated by the translation unit,
wherein the voice data contain a series of serial numbers,
the joined voice data are generated by using the serial numbers contained in the voice data,
the speech recognition unit, when the voice contains a silence continuing for a predetermined time, converts the voice into a control character indicating a line feed,
the character transmission unit, when the first character information of the first language is the same as first character information received a previous time, which is stored in the storage unit, does not transmit the first character information of the first language toward another terminal equipment.

US Pat. No. 10,339,223

TEXT PROCESSING SYSTEM, TEXT PROCESSING METHOD AND STORAGE MEDIUM STORING COMPUTER PROGRAM

NEC CORPORATION, Tokyo (...

1. A textual entailment recognition system comprising:at least one processor that is configured to:
extract a first structure representing a first sentence and a second structure representing a second sentence, wherein the first structure and the second structure are each trees including linked nodes each representing one or more words;
determine whether the first structure and the second structure include at least one common substructure that is of a same type;
extract a first dependency relationship between the at least one common substructure in the first structure and a substructure in the first structure that is different from the at least one common substructure;
extract a second dependency relationship between the least one common substructure in the second structure and a substructure in the second structure that is different from the at least one common substructure;
extract a feature amount based on a difference between the extracted first dependency relationship and the extracted second dependency relationship; and
determine a textual entailment relationship between the first sentence and the second sentence by using the extracted feature amount that is based on the difference between the extracted first dependency relationship and the extracted second dependency relationship.

US Pat. No. 10,339,222

INFORMATION PROVIDING SYSTEM, INFORMATION PROVIDING METHOD, NON-TRANSITORY RECORDING MEDIUM, AND DATA STRUCTURE

Universal Entertainment C...

1. An information providing system that automatically generates a response, including a response according to a predetermined condition, to a text query input from a user terminal in electronic communication with the information providing system, the information providing system comprising:an information providing server including a CPU; and
a non-transitory computer readable medium including computer implementable instructions, which when read by the CPU directs the information providing server to:
receive, by an input reception module, the text query input from the user terminal;
determine, by a response determination module, a response to the input text query based on a comparison thereof with knowledge data stored in a database in electronic communication with the information providing server;
generate, by a response data generation module, response data including the response determined as a result of the comparison; and,
send the generated response data to the user terminal,
wherein the knowledge data stored in the database is composed of a plurality of units, each including a reference text that is compared with the input text query, and a response text that is associated with the reference text,
wherein the reference text is associated with auxiliary information comprising one or more of:
a predetermined response condition, which is a condition on information input from the user terminal other than the input text query for selecting a response from among a plurality of responses to be sent to the user terminal;
a predetermined response behavior setting, which is information for defining a behavior of the user terminal when a selected response is received by the user terminal; and,
a predetermined applicability setting, which is information for specifying whether the reference text is to be a suggestion and/or whether to record the input text query into a log; and,
wherein data to be included in the generated response data is based on the auxiliary information associated with the reference text and a semantic closeness of the input text query and the reference text being greater than or equal to a predetermined threshold.

US Pat. No. 10,339,221

AUTO-COMPLETION AND AUTO-CORRECTION OF CRYPTIC LANGUAGE COMMANDS WITH DYNAMIC LEARNING OF SYNTAX RULES

AMADEUS S.A.S., Biot (FR...

1. A method for auto-completion and auto-correction of Cryptic language with dynamic learning of syntax rules, conducted by a computer system, the Cryptic language containing Cryptic commands, wherein each Cryptic command is composed of unsegmented Cryptic words, wherein each Cryptic word is composed of Cryptic symbols, the method comprising a pair of automatic processes, a general knowledge extraction process and a runtime auto-completion and auto-correction process, wherein the general knowledge extraction process comprises:receiving, from a database, a training data set containing an temporally ordered collection of Cryptic commands;
segmenting the Cryptic commands into Cryptic symbols;
creating a symbol-level n-gram tree by using the information of the in Cryptic symbols segmented set of Cryptic commands, wherein the symbol-level n-gram tree captures n-gram information between Cryptic symbols;
storing the symbol-level n-gram tree;
determining positions of separators between Cryptic words within the Cryptic commands by applying a hierarchical majority voting by using the information from the symbol-level n-gram tree, the hierarchical majority voting comprises:
grouping at least one text separation procedure in at least one group; determining, by the at least one text separation procedure, positions for Cryptic word separators;
determining, by a first level voting among the text separation procedures within each group, positions for Cryptic word separators; and thereafter
determining, by a second level voting among the groups, final positions for Cryptic word separators;
segmenting the Cryptic commands into Cryptic words based on the final positions determined by the hierarchical majority voting;
creating a word-level n-gram tree and a word-bounded symbol-level n-gram tree by using the information of the in Cryptic words segmented Cryptic commands, wherein the word-level n-gram tree captures n-gram information between Cryptic words and the word-bounded symbol-level n-gram tree captures n-gram information between Cryptic symbols within Cryptic words;storing the word-level and the word-bounded symbol-level n-gram tree;extracting Cryptic command IDs from the Cryptic commands, wherein a Cryptic command ID is the first Cryptic word at the beginning of a Cryptic command, by using the information of the word-level n-gram tree;
storing a modified training data set containing the temporally ordered Cryptic command IDs;
creating a command-level n-gram tree by using the information of the modified training data set, wherein the command-level n-gram tree captures n-gram information between Cryptic command IDs; and
storing the command-level n-gram tree; and
the runtime auto-completion and auto-correction process comprises:
receiving, via a user interface, a runtime Cryptic command, wherein the runtime Cryptic command is either empty or composed of at least one Cryptic symbol;
generating auto-correction and auto-completion suggestions for the runtime Cryptic command, wherein the generation of the suggestions is based on the extracted knowledge information about the Cryptic language stored in the symbol-level, word-bounded symbol-level, word-level, and command-level n-gram trees;
returning, via the user interface to the user, the auto-correction and auto-completion suggestions for the runtime Cryptic command; and
updating, for the runtime Cryptic command being complete and correct, in the database, the stored training data set of Cryptic commands by adding the runtime Cryptic command.

US Pat. No. 10,339,220

MONITORING CONVERSATIONS TO IDENTIFY TOPICS OF INTEREST

Oath Inc., Dulles, VA (U...

1. A computer-implemented method for use in an electronic communications network, the method comprising the following operations using one or more processors:identifying a user community associated with a first user, the user community including a plurality of users of the electronic communications network and being based in part on social networking connections of the first user;
determining a user-community keyword associated with the identified user community, the determining including:
parsing, via one or more processors, content of at least one electronic communication of the plurality of users of the user community to identify one or more terms used in the electronic communication;
determining keyword data based on the terms identified in the electronic communications of the user community; and
determining at least one user-community keyword associated with the user community based on the keyword data of the plurality of users;
identifying one or more terms that appear more frequently in the electronic communications of the plurality of users of the user-community compared to other user-communities;
applying a weighting algorithm to the one or more terms that appear more frequently, whereby more weight is applied at least to terms identified in more recent electronic communications between users in the user-community; and
presenting, via a network, in association with a display of electronic communications between users of the user community, the at least one user-community keyword to the first user, the at least one user-community keyword being selectable by the first user to access content stored in a content storage component that is associated with the user-community keyword.

US Pat. No. 10,339,219

COMPUTING DEVICE AND CORRESPONDING METHOD FOR GENERATING DATA REPRESENTING TEXT

Gracenote Digital Venture...

1. A method comprising:accessing first data representing text, wherein the text defines at least two positions representing a particular type of grammatical break between two portions of the text, and further wherein the grammatical break is at least one of a paragraph break or a sentence break;
identifying, from among the at least two positions, a position that is closest to a target position within the text;
based on the identified position within the text, generating second data that represents a proper subset of the text, wherein the proper subset extends from an initial position within the text to the identified position within the text; and
providing output based on the generated second data.

US Pat. No. 10,339,218

CUSTOMIZING DISPLAY OF CONTENT RELATED TO DICTIONARY ENTRIES

Amazon Technologies, Inc....

1. A method, comprising:receiving an indication of a word selected by a first user from an electronic book being displayed by an electronic book reader;
accessing profile data that is specific to the first user, the profile data including at least one of a demographic characteristic or a user preference associated with the first user;
identifying one or more second users having at least one of a shared demographic characteristic or a shared user preference with the first user;
accessing profile data that is specific to the one or more second users, the profile data identifying a history of one or more selections of individual ones of a plurality of user interface elements to display within a dictionary user interface presented to the one or more second users, the plurality of user interface elements including one or more of a first user interface element associated with a definition of the word, a second user interface element associated with a part of speech associated with the word, a third user interface element associated with audio data related to the word, a fourth user interface element associated with an example sentence that includes the word, a fifth user interface element associated with a related word, or a sixth user interface element associated with graphical content related to the word;
determining, based at least in part on the history, one or more user interface elements of the plurality of user interface elements to display within the dictionary user interface;
retrieving, based at least in part on the determined one or more user interface elements, dictionary data, the dictionary data including one or more of the definition of the word, the part of speech associated with the word, the audio data, the example sentence, the related word, or the graphical content;
rendering at least a portion of the dictionary data within the determined one or more user interface elements; and
providing the dictionary user interface including the determined one or more user interface elements for display on the electronic book reader.

US Pat. No. 10,339,217

AUTOMATED QUALITY ASSURANCE CHECKS FOR IMPROVING THE CONSTRUCTION OF NATURAL LANGUAGE UNDERSTANDING SYSTEMS

Nuance Communications, In...

1. A method for improving development of natural language understanding systems, the method comprising:storing a plurality of annotations at a data store of a computing device wherein each of the plurality of annotations corresponds to one of a plurality of text samples;
processing, by the computing device, one or more annotations of the plurality of annotations wherein the processing selects an annotation from the plurality of annotations to present to a user for review, wherein processing the one or more annotations comprises:
selecting an annotation candidate and a comparison annotation candidate from the plurality of annotations; and
filtering the annotation candidate from the plurality of annotations to present to the user for review in response to determining that the concept of the annotation candidate is a hyponym of the concept of the comparison annotation candidate and determining that the annotation candidate covers a smaller portion of the text sample compared to the comparison annotation candidate;
presenting the annotation to the user at a display of the computing device;
receiving input from the user via an input interface of the computing device;
modifying the annotation based on the input to obtain a modified annotation; and
modifying, by the computing device, at least one of a grammar or an ontology based on the modified annotation.

US Pat. No. 10,339,216

METHOD AND APPARATUS FOR SELECTING AMONG COMPETING MODELS IN A TOOL FOR BUILDING NATURAL LANGUAGE UNDERSTANDING MODELS

Nuance Communications, In...

1. A computer-implemented method:building, by a processor, an ontology of grammar models for performing natural language understanding (NLU) processing by an NLU system by:
receiving, from an annotating user via a user interface, electronically formatted manually-generated annotations of intents and mentions of a set of sentences that are displayed via the user interface to the annotating user;
comparing the manually-generated annotations of the intents and the mentions of the set of sentences against multiple machine-generated annotations, each of the machine-generated annotations being generated using a grammar model from among multiple grammar models, the comparing being as a function of each grammar model among the multiple grammar models stored in a memory, the machine-generated annotations corresponding to intents and mentions of the set of sentences, each of the multiple grammar models being a grammar model having a plurality of stub grammar models, and wherein the grammar model correlates an input of a given user to a response to the given user;
computing a respective inter-sentence score for each respective grammar model based on respective intra-sentence scores of intents and mentions of each machine-generated annotation for the respective grammar model compared to the intents and mentions of the manually-generated annotations, the respective score being a match of each machine-generated annotation for the respective grammar model to each manually-generated annotation; and
providing, via the user interface, a list of recommended grammar models of the multiple grammar models to employ based on the scores corresponding to the machine-generated annotations corresponding to the respective grammar model, the list including grammar models scoring above a particular semantic confidence threshold;
receiving selection, from the annotating user via the user interface, of a grammar model of the recommended grammar models; and
adding the user-selected grammar model of the list of recommended grammar models to the ontology of the NLU system.

US Pat. No. 10,339,215

DETERMINING A READING SPEED BASED ON USER BEHAVIOR

INTERNATIONAL BUSINESS MA...

1. A computer-implemented method for determining a reading speed of a user device based on user behavior, the method comprising:monitoring, by a processing device, data continuously, wherein the data is generated by a sensor of the user device, the user device presenting an electronic document to a user of the user device;
receiving, from the sensor, one or more first changes in position and orientation of the user device during a first period of time;
determining, by the processing device, a first pattern of movement based on the one or more first changes in position and orientation;
determining, by the processing device, a first reading speed of the user during the first period of time based on the first pattern of movement;
receiving, from the sensor, one or more second changes in position and orientation of the user device during a second period of time;
determining, by the processing device, a second pattern of movement based on the one or more second changes in position and orientation; and
adjusting, by the processing device, the first reading speed to a second reading speed based on a transition from the first pattern of movement to the second pattern of movement.

US Pat. No. 10,339,214

STRUCTURED TERM RECOGNITION

International Business Ma...

1. computer implemented method of recognizing types of terms in a specified corpus, comprising:providing a set of known terms t?T, each of the known terms t belonging to a given set of types ? (t)={?1, ?2. . . }, wherein each of the terms is comprised of a list of words, t=w1, w2. . . , wn, and the union of all the words w for all the terms t is a word set W;
forming, by a clustering component of a computer system, a multitude of clusters of words from the words in W;
using, by a mapping determining component of the computer system, the set of known terms T and the given set of types ? to determine a set of pattern-to-type mappings {p1??1, p2??2, . . .}, each of the pattern-to-type mappings p?? mapping an associated sequence of the clusters of words to one or more of the given set of types {?1, ?2, . . . };
using, by a term recognition component of the computer system, the determined set of pattern-to-type mappings to recognize corpus terms in the specified corpus, each of the corpus terms being comprised of two or more words; and
for each of the recognized corpus terms in the specified corpus, using, by a word mapping component of the computer system, a specified context in the corpus of at least a plurality of the words of said each corpus term to map said plurality of words to one of the sequences of the clusters of words, and using, by a type recognition component of the computer system, one of the determined pattern-to-type mappings to map said one of the sequences of the clusters of words to one or more of the types y of the given set of types {?1, ?2, . . . } to recognize said one or more of the types ? of the given set of types for said each recognized corpus term to boost performance of term recognition systems based on dictionary lookup while extending coverage of ontologies.

US Pat. No. 10,339,213

ADAPTIVE NAVIGATION FUNCTIONALITY IN A WEB-BASED DATA-ENTRY GRID

ORACLE INTERNATIONAL CORP...

1. A method of facilitating navigation in a web-based data entry grid, the method comprising:displaying, in a web browser being executed by a computer system, a data entry grid interface for a web application hosted by an application server;
receiving, by the web browser, a first user input that engages a navigation mode, wherein the navigation mode prevents the web browser from accessing the application server upon each navigation event;
receiving, by the web browser, a second user input requesting navigation to a first cell of a plurality of cells of the web-based data entry grid, wherein the navigation mode is engaged while the first user input is received;
in response to receiving the second user input, determining, by the web browser, that the navigation mode is engaged;
in response to receiving the second user input and determining that the navigation mode is engaged, navigating, by the web browser, to the first cell without requesting data from the application server and without rendering an input control for the first cell such that the first cell is read-only;
after navigating to the first cell, receiving, by the web browser being executed by the computer system, a third user input requesting disengagement of the navigation mode for the data entry grid interface;
in response to the third user input, disengaging, by the web browser, the navigation mode for the data entry grid interface;
after disengaging the navigation mode, receiving, by the web browser, a fourth user input requesting navigation to a second cell of the plurality of cells of the data entry grid interface;
in response to receiving the fourth user input, determining, by the web browser, that the navigation mode is disengaged; and
in response to receiving the fourth user input and determining that the navigation mode is disengaged:
navigating, by the web browser, to the second cell;
accessing, by the web browser, data from the application server; and
rendering, by the web browser, an input control for the second cell, the input control allowing content of the second cell to be edited.

US Pat. No. 10,339,212

DETECTING THE BOUNDS OF BORDERLESS TABLES IN FIXED-FORMAT STRUCTURED DOCUMENTS USING MACHINE LEARNING

Adobe Inc., San Jose, CA...

1. A computer implemented method for detecting borderless tables in a fixed-format structured document, the method comprising:generating a sorted list of a plurality of text lines within a document, wherein the list is sorted based upon a vertical position and a horizontal position of each text line in the sorted list;
determining a first respective probability that a first text line belongs to a borderless table that comprises first and second borderless table objects, wherein the first text line comprises a plurality of words, wherein each pair of adjacent words in the first text line is separated by a word gap, wherein the first text line comprises a set of one or more word gaps, and wherein the first respective probability is determined based, at least in part, on a feature selected from a group consisting of:
an average word gap in the set,
a standard deviation of the word gaps in the set,
a sum of the word gaps in the set,
a number of words in the first text line containing fewer letters than numbers, and
a ratio of words in the first text line containing numbers to a total quantity of words in the first text line;
determining a second respective probability that a second text line belongs to the borderless table;
making a first determination that the first respective probability is greater than a predetermined threshold, and in response to making the first determination, designating the first text line as belonging to the borderless table and associating said first text line with the first borderless table object; and
making a second determination that (a) the second respective probability is less than said predetermined threshold, and (b) the second text line intersects the second borderless table object, and in response to making the second determination, designating the second text line as belonging to the borderless table and associating said second text line with the second borderless table object.

US Pat. No. 10,339,211

SYSTEMS AND METHODS FOR SYNCHRONIZING COMMENTS TO AN ELECTRONIC DOCUMENT ACROSS PLATFORMS

Google LLC, Mountain Vie...

1. A method for synchronizing comments to an electronic document across platforms, the method comprising:receiving, by a processing device of a server, a request of a first user device to access an electronic document stored on a remote storage system in a native document format;
providing for presentation, via a remote document access user interface at the first user device, data of the electronic document;
receiving comment data comprising a plurality of comments of one or more user devices;
incorporating the comment data into the electronic document stored on the remote storage system in the native document format;
sending, by the processing device of the server, a message comprising the comment data to a second user device for incorporation into a local copy of the electronic document; and
providing, by the processing device of the server, the plurality of comments to the first user device for presentation with the data of the electronic document.

US Pat. No. 10,339,210

METHODS, DEVICES AND COMPUTER-READABLE MEDIUMS PROVIDING CHAT SERVICE

LINE Corporation, Tokyo ...

1. A method of providing a chat service, the method comprising:sequentially displaying, on a display unit of a first device, a plurality of visual signs according to at least one of transmission and reception times of the plurality of visual signs, the plurality of visual signs being included in a conversation between the first device and a plurality of second devices, and being transmitted between the first device and the plurality of second devices;
receiving an edit mode entry command to enter an edit mode in which the plurality of visual signs are editable;
receiving a visual sign selection command selecting one or more of the plurality of visual signs;
changing a display order of the plurality of visual signs by moving the selected one or more of the plurality of visual signs;
fixing, relative to a screen of the display unit, the moved one or more of the plurality of visual signs to a position such that the fixed one or more of the plurality of visual signs do not move in response to sequential display of additional visual signs; and
transmitting, after the changing, edit information indicating the movement and the fixing of the selected one or more of the plurality of visual signs to only a subset of the plurality of second devices, the subset including only second devices among the plurality of second devices that have transmitted at least one of the selected one or more of the plurality of visual signs.

US Pat. No. 10,339,209

WEBPAGE DISPLAY METHOD AND DEVICE

UC Mobile Co., Ltd., Bei...

1. A webpage display method, the method comprising:acquiring source code of a webpage to be displayed;
parsing the source code to form tree-shaped nodes;
composing the tree-shaped nodes according to style specifications of the source code;
determining at least a primary container according to the composed tree-shaped nodes, wherein the determining a primary container according to the composed tree-shaped nodes comprises:
judging whether a parent node of the current node is the primary container;
upon judging that the parent node of the current node is the primary container, judging whether the width of the current node is greater than or equal to a first percentage of the width of a root node and greater than or equal to a second percentage of the width of the parent node of the current node;
upon judging that the width of the current node is greater than or equal to the first percentage of the width of the root node and greater than or equal to the second percentage of the width of the parent node of the current node, judging whether the height of the current node is a fixed value; and
upon judging that the height of the current node is not the fixed value, determining the current node as the primary container;
determining a plurality of secondary containers in the primary container, wherein each of the secondary containers contains some of elements of the webpage to be displayed;
determining an area of each of the secondary containers in the primary container and a threshold value associated with areas of the secondary containers;
adjusting the area of one or more of the secondary containers that is greater than the threshold value to be scaled up and the area of other one or more of the secondary containers to be scaled down; and
displaying the elements of the webpage to be displayed which are contained in the adjusted secondary containers on a screen of a terminal.

US Pat. No. 10,339,208

ELECTRONIC DOCUMENTATION

BRIEF-LYNX, INC., Denver...

1. A computer implemented method, comprising:displaying a source document in a first section of a graphical user interface (GUI) window;
receiving a selection of source document content from a user;
in response to the selection of source document content from a user, presenting a listing of potential destination documents;
receiving a selection of one of the potential destination documents;
displaying the selected destination document in a second section of the GUI window;
receiving a selection of destination document content from the user;
inserting a link from the selected source document content to the selected destination document content in the source document;
generating a combined document comprising the source document and a portion of the destination document, wherein the portion of the destination document comprising at least the selection of destination document content;
analyzing the source document to identify a typographical error in an erroneous text string;
presenting a pop-up window to the user with the erroneous text string;
receiving replacement text for the erroneous text string;
analyzing the erroneous text string to determine if it includes a link to a destination document;
storing the link in response to determining that the erroneous text string includes a link to a destination document.

US Pat. No. 10,339,206

SYSTEMS AND METHODS FOR AUTOMATIC DETERMINATION OF LAYOUT CONSTRAINTS

Wing Aviation LLC, Mount...

1. A computer-implemented method, comprising:displaying, by a computing device, a layout tool on a graphic display, the layout tool comprising a layout area for visual layout of a graphical user interface comprising two or more graphic display objects;
receiving, by the computing device, input that includes placement, at a location within the layout area of displayed layout tool, of a selected one of the graphic display objects for the user interface; and
determining, by a computing device, without further input, at least one inferred layout constraint in the graphical user interface for the selected one of the graphic display objects based, at least in part, on the location, wherein the at least one inferred constraint comprises an inferred virtual template constraint for the selected one of the graphic display objects and one or more other graphic display objects;
generating, by the computing device, a representation of the selected one of the graphic display objects and the one or more other graphic display objects arranged in accordance with the least one inferred constraint; and
displaying, by the computing device, in the layout area of the layout tool, the representation of the selected one of the graphic display objects and the one or more other graphic display objects arranged in accordance with the least one inferred constraint.

US Pat. No. 10,339,205

EFFICIENT HANDLING OF BI-DIRECTIONAL DATA

International Business Ma...

1. A method for standardized layout transformations of bi-directional (BIDI) data exchanged between legacy and modern systems, the method comprising:retrieving, by one or more computer processors, client connection information from a client request for data;
determining, by the one or more computer processors, based, at least in part, on the client connection information, an operating system of a client application;
determining, by the one or more computer processors, whether the data requested in the client request is BIDI data;
responsive to a determination that the data requested is BIDI data, initiating, by the one or more computer processors, a layout transformation of the data requested at a single point within a database server;
determining, by the one or more computer processors, a plurality of data from a connection string of the client request, where the plurality of data indicates a type of bi-directional data transformation, wherein the type of bi-directional data transformation may be a transformation of visual data to logical data and logical data to visual data;
responsive to the plurality of data from the connection string indicating data being returned to the client application from a database, converting, by the one or more computer processors, visual data to logical data at the single point within the database server;
returning, by the one or more computer processors, transformed BIDI data to the client application; and
inserting, by the one or more computer processors, the transformed BIDI data into a database.

US Pat. No. 10,339,204

CONVERTING ELECTRONIC DOCUMENTS HAVING VISIBLE OBJECTS

Konica Minolta Laboratory...

4. A method for managing electronic documents (EDs), comprising:receiving a first request to convert an original ED comprising an equation object in a markup of the original ED from a first format to a second format;
extracting, in response to the first request, an attribute in the original ED specifying the equation object and required to restore the equation object in the first format, wherein the attribute comprises at least one of parameters used in the equation object, variables used in the equation object, and operators of the equation object, and wherein the attribute is specified using a tag in the markup of the original ED;
rendering the equation object into one or more visible objects native to the second format, wherein the attribute is not necessary to render the one or more visible objects in the second format;
generating metadata comprising the attribute extracted from the markup of the original ED;
associating the attribute with the one or more visible objects; and
generating, by converting the original ED from the first format to the second format, a converted ED comprising: the one or more visible objects and the metadata,
wherein the first format is Office Open XML (OOXML) and the second format is portable document format (PDF).

US Pat. No. 10,339,203

CORRELATION COEFFICIENT CALCULATION METHOD, COMPUTER-READABLE RECORDING MEDIUM, AND CORRELATION COEFFICIENT CALCULATION DEVICE

FUJITSU LIMITED, Kawasak...

1. A method for determining a response delay source using correlation coefficients, the method, executed by a computer, comprising:calculating, for a system that is made up of multiple tiers including a Web tier, an application tier and a database tier, on each of the multiple tiers a processing type being executed on a server included in a respective tier, by reading data from a storing unit that stores time-series data of a number of requests on a processing type executed in the system wherein the time series data is used for calculating correlation coefficients, time series data of a total number of requests of processing types included in a tier;
calculating a first correlation coefficient of time series data of a number of requests on a first processing type in the application tier and time series data of a number of requests on a second processing type in the database tier;
calculating a second correlation coefficient of time series data of a total number of requests of processing types in the application tier and the time series data of a number of requests on the first processing type;
calculating a third correlation coefficient of time series data of the total number of requests of processing types in the application tier and time series data of a total number of requests of processing types in the database tier;
calculating a fourth correlation coefficient of time series data of the total number of requests of processing types in the database tier and the time series data of a number of requests on the second processing type;
calculating a fifth correlation coefficient of the time series data of the total number of requests of processing types in the application tier and the time series data of a number of requests on the second processing type;
calculating a sixth correlation coefficient of the time series data of the total number of requests of processing types in the database tier and the time series data of a number of requests on the first processing type;
calculating a sixth partial correlation coefficient by removing an effect of all requests of processing types in the application tier on the sixth correlation coefficient, using the second correlation coefficient and the third correlation coefficient;
calculating a fourth partial correlation coefficient by removing the effect of all requests of processing types in the application tier on the fourth correlation coefficient, using the third correlation coefficient and the fifth correlation coefficient;
calculating a first partial correlation coefficient by removing the effect of all requests of processing types in the application tier on the first correlation coefficient, using the second correlation coefficient and the fifth correlation coefficient;
calculating a corrected first correlation coefficient, that is a corrected correlation coefficient of the first correlation coefficient, the corrected first correlation coefficient being obtained by removing the effect of all requests in the database tier on the first partial correlation coefficient, using the sixth partial correlation coefficient and the fourth partial correlation coefficient;
specifying a third processing type that is present in the application tier and that is different from the first processing type and specifying a fourth processing type that is present in the Web tier higher than the application tier;
obtaining a seventh correlation coefficient of the time series data on the first processing type and time series data of a number of requests on the third processing type;
obtaining an eighth correlation coefficient of the time series data on the first processing type and time series data of a number of requests on the fourth processing type;
obtaining a ninth correlation coefficient of the time series data on the second processing type and the time series data on the third processing type;
obtaining a tenth correlation coefficient of the time series data on the third processing type and the time series data on the fourth processing type;
obtaining an eleventh correlation coefficient of the time series data on the second processing type and the time series data on the fourth processing type;
updating the ninth correlation coefficient on the basis of the tenth correlation coefficient and on the basis of the eleventh correlation coefficient;
updating the seventh correlation coefficient on the basis of the eighth correlation coefficient and on the basis of the tenth correlation coefficient;
firstly updating the corrected first correlation coefficient as a firstly updated first correlation coefficient, on the basis of the eighth correlation coefficient and on the basis of the eleventh correlation coefficient;
secondly updating the firstly updated first correlation coefficient as a secondly updated first correlation coefficient on the basis of the updated seventh correlation coefficient and on the basis of the updated ninth correlation coefficient, to remove the effect due to a simultaneous call by the processing types that are executed between tiers on the corrected first correlation coefficient;
specifying, based on the secondly updated first correlation coefficient and other updated correlation coefficients for other processing types, a pair of processing types that have a significant correlation with each other as being in a call relationship, and registering the pair of processing types in a call relationship table in the storing unit;
acquiring time series data indicating a response time of the processing types that are executed between tiers from the system; and
specifying, when the acquired time series data on the first processing type indicates a response delay occurring in the first processing type, from pairs of processing types registered in the call relationship table a processing type that is in the call relationship with the first processing type, determining whether a response delay occurs in the processing type, and outputting a determination result wherein the determination result indicates that the response delay is propagated from the processing type to the first processing type when the processing type is executed in a tier lower than a tier in which the first processing type is executed, and the acquired time series data on the processing type indicates a response delay occurring in the processing type in a same time period as for the first processing type.

US Pat. No. 10,339,202

RESISTIVE MEMORY ARRAYS FOR PERFORMING MULTIPLY-ACCUMULATE OPERATIONS

Hewlett Packard Enterpris...

1. A resistive memory array comprising:a number of memristors to receive a common-valued read signal that has a voltage less than a switching voltage of the number of memristors, in which a resistance of a memristor defines a value within a matrix;
a number of multiplication engines to perform a multiply operation by:
receiving a memristor output from a corresponding memristor;
receiving an input signal; and
generating a multiplication output based on a received memristor output and a received input signal; and
an accumulation engine to sum multiplication outputs from the number of multiplication engines, in which summed multiplication outputs represent a multiplication of the matrix and a number of input signals.

US Pat. No. 10,339,201

DOT PRODUCT BASED PROCESSING ELEMENTS

Altera Corporation, San ...

1. An electronic device comprising:a plurality of digital signal processing units that are configurably connected to perform a variety of operations and that are configured to function together to output a dot product, wherein at least one of the plurality of digital signal processing units comprises:
a plurality of input ports to receive a plurality of inputs at the respective digital signal processing unit;
a multiplier to generate a product based at least in part on the plurality of inputs;
a dedicated route to transmit the product to or receive an output from another digital signal processing unit of the plurality of digital signal processing units; and
an adder to add the product with the output of a multiplier of the other digital signal processing unit of the plurality of digital signal processing units, wherein the dot product is based at least in part on an output of the adder.

US Pat. No. 10,339,200

SYSTEM AND METHOD FOR OPTIMIZING MIXED RADIX FAST FOURIER TRANSFORM AND INVERSE FAST FOURIER TRANSFORM

1. A system for implementing a mixed radix fast fourier transformation using a single port single bank data memory, said system comprisinga data source that provides an input data;
an address generator that (a) processes said input data to (i) generate an index for a given radix configuration and a given size of a fast Fourier transformation (FFT), or (ii) generate an index for said given radix configuration and a given size of an inverse fast Fourier transformation (IFFT);
said single port single bank data memory that stores said input data (i) in an order based on the address generator and stores outputs of intermediate stages of FFT and final output of FFT in normal order for decimation in time fast Fourier transform (DIT-(I)FFT), and (ii) in a normal order and stores said outputs of intermediate stages of FFT and final output of FFT in said order based on the address generator for decimation in frequency—fast Fourier transform (DIF-(I)FFT), wherein a plurality of samples are packed to a single memory data word in said single port single bank data memory;
a register array that comprises a plurality of registers that are configured to cache multiple data words comprising intermediate values obtained from said single port single bank data memory;
a control unit that identifies butterfly operations based on a radix of a current stage for a radix configuration, and generate addresses for fetching or storing data from said single port single bank data memory into said register array, wherein said control unit generates selected data word addresses for fetching data word from said single port single bank data memory and stores computed, immediate, and final results in said single port single bank data memory;
a butterfly extraction unit that extracts data samples for said butterfly operations from said multiple data words from said register array based on a current radix and said radix configuration;
a twiddle factor generator that stores at least one look up table (LUTs), wherein number of unique entries of said lookup table is reduced based on least common multiple of all possible multiples of twiddle factor sizes; and
a computation unit that performs twiddle factor multiplications and said butterfly operations for said current radix, wherein an output of said computation unit is written back to said register array.

US Pat. No. 10,339,199

METHODS, SYSTEMS, AND COMPUTER READABLE MEDIA FOR CAPTURING AND STORING A WEB PAGE SCREENSHOT

ORACLE INTERNATIONAL CORP...

1. A method for capturing and storing a web page screenshot, the method comprising:at a server:
receiving a request for a web page from a client;
determining, based on a first server-hosted file, that the web page includes a parameter value specifying to enable the web page to be saved as a web page screenshot;
in response to receiving the request and determining that the web page includes the parameter value specifying to enable the web page to be saved as a web page screenshot, calling a second server-hosted file to generate web page file contents and sending the web page file contents to the client for displaying the web page, wherein the web page file contents are one or more HyperText Markup Language (HTML) files, wherein the second server-hosted file includes one or more parameters that identify content from the web page file contents to be displayed on the web page that can be optionally retained;
receiving a request to capture and store a web page screenshot, captured by the server, of the web page as displayed at the client at a time of capture;
parsing the second server-hosted file and identifying content from the web page file contents based on the one or more parameters to place the identified content for retention in an intermediate HyperText Markup Language (HTML) file from the web page file contents;
converting the intermediate HTML file into the web page screenshot of the web page as displayed at the client at the time of capture as a document that when displayed shows the web page as displayed at the client with only the content identified by the one or more parameters for retention; and
storing the document in a storage device associated with the server.

US Pat. No. 10,339,198

SYSTEMS AND METHODS FOR BENCHMARKING ONLINE ACTIVITY VIA ENCODED LINKS

Bitly, Inc., New York, N...

1. A system for benchmarking online activity via encoded links generated by a linking system, comprising:at least one server of an online activity benchmarking system, configured to:
generate, for an information resource, a first set of encoded links linked to the information resource for presentation on a plurality of first information resources corresponding to a first vertical;
generate, for the information resource, a second set of encoded links linked to the information resource for presentation on a plurality of second information resources corresponding to a second vertical different from the first vertical;
receive, via the first set of encoded links, a first set of requests to access the information resource;
receive, via the second set of encoded links, a second set of requests to access the information resource;
identify, for each request of the first set of requests and the second set of requests to access the information resource, one or more attributes corresponding to the request;
assign the first set of requests to the first vertical and the second set of requests to the second vertical;
categorize the first set of requests and the second set of requests to access the information resource based on the one or more identified attributes;
identify, for each request of the first set of requests assigned to the first vertical, a first cookie of the online activity benchmarking system assigned to a first client device from which the request is received;
update a data structure of the first cookie to associate the first cookie to the first vertical;
identify, for each request of the second set of requests assigned to the second vertical, a second cookie of the online activity benchmarking system assigned to a second client device from which the request is received;
update a data structure of the second cookie to associate the second cookie to the second vertical; and
provide, for presentation, an output indicating statistics corresponding to the categorized first set of requests and the second set of requests based on the one or more identified attributes, the first vertical, and the second vertical.

US Pat. No. 10,339,197

METHOD AND SYSTEM FOR BOOKMARKING A WEBPAGE

Samsung Electronics Co., ...

1. A method of bookmarking a webpage, the method comprising:detecting a plurality of webpage elements having the same Uniform Resource Locator (URL) from among webpage elements on a webpage;
determining a default display index value associated with each of the plurality of webpage elements having the same URL;
updating the default display index value of at least one of the plurality of webpage elements in response to a bookmark event and storing the updated display index value; and
bookmarking the webpage according to the at least one updated display index value.

US Pat. No. 10,339,196

LIFESTREAM ANNOTATION METHOD AND SYSTEM

Apple Inc., Cupertino, C...

1. A method comprising:receiving, by at least one computer processor, a first stream of note data items, a second stream of recording data items, and a third stream of annotation data items;
determining, by the at least one computer processor, that:
a plurality of recording data items of the second stream should be linked to a first plurality of note data items of the first stream, and
a plurality of annotation data items of the third stream should be linked to a second plurality of note data items of the first stream;
linking, by the at least one computer processor:
the plurality of recording data items with the first plurality of note data items, and
the plurality of annotation data items with the second plurality of note data items to create a network of linked data items; and
determining, by the at least one computer processor, a relevance of a particular data item within the network of linked data items based on a density of related connections to the particular data item in the network of linked data items.

US Pat. No. 10,339,195

NAVIGATION CONTROL FOR NETWORK CLIENTS

Pleenq LLC, Chula Vista,...

1. A server in communication over a network with at least a first and a second client, the server being configured for providing the first client with control over at least some aspects of network resource navigation behavior of the second client, the server comprising:a database having stored therein:
data identifying at least a first image;
data defining a region of the first image, wherein the region of the first image is selected at the first client and is received by the server from the first client; and
a network resource identifier stored in association with the data defining the region of the first image;
a navigation controller configured to control the navigation behavior of the second client using the data defining the region of the first image and the associated network resource identifier, wherein, when the second client accesses the first image from a node of the computer network, the navigation controller is configured to:
send data defining the region of the first image to the second client; and
send the network resource identifier that is stored in the database in association with the data defining the region of the first image to the second client.

US Pat. No. 10,339,193

BUSINESS CHANGE DETECTION FROM STREET LEVEL IMAGERY

Google LLC, Mountain Vie...

1. A method comprising:selecting, using one or more processors, a business associated with stored business information;
selecting, from pre-stored images, using the one or more processors, a reference image depicting a business location of the business, the reference image having a timestamp;
identifying, using the one or more processors, one or more new images based on characteristics of at least one of the business and the reference image, each of the one or more new images being associated with a timestamp that is more recent than the timestamp of the reference image and location and orientation information;
for each new image, determining, using the one or more processors, a likelihood value indicative of the likelihood that the business location is shown in a given new image of the one or more new images by:
projecting one or more rays from the business location to the a location of the given new image, and
identifying an angular relationship between the one or more rays and the given new image's location and orientation;
selecting from the one or more new images, using the one or more processors, a comparison image based on the likelihood values of the one or more new images;
comparing, using the one or more processors, text information and visual features of the reference image with text information and visual features of the comparison image;
determining, using the one or more processors, a text similarity score and a feature similarity score based on the comparison;
determining, using the one or more processors, a confidence level using the text similarity score and the feature similarity score, the confidence level indicating whether the business in the reference image is in the comparison image; and
updating, using the one or more processors, the business information of the business according to the confidence level.

US Pat. No. 10,339,192

SYSTEMS AND METHODS FOR MATCHING BUZZWORDS IN A CLIENT MANAGEMENT SYSTEM

GrowPath, Inc., Durham, ...

1. A system comprising:an email server;
a case management server in communication with the email server, the case management server having a system email address for receiving emails and including:
a processor; and
a memory coupled to the processor and defining a database organized to include a plurality of cases, respective matters having case numbers, and, for each matter, the database including fields configured to store a name of the client, fields describing the client, fields describing a project being undertaken for the client, a documents location associated with the matter, a files location associated with the matter, and a notes location associated with the matter;
the system being configured to provide a graphical user interface to a workstation using which a user can review information relating to matters, including documents, files, and notes, the system being further configured, in response to receiving an email having a subject line and body, to determine whether the email is addressed to a system email address for the case management server and, if not, reject the email, to determine whether the email originated from a preapproved domain and, if not, reject the email, and to determine if the email subject line contains a case number matching a database matter case number and, if not, reject the email, and the system being configured to route at least a portion of non-rejected emails to the notes location of the matter having the matter number that matches the number contained in the email subject line wherein a user can access the non-rejected emails pertaining to a matter directly from a screen showing notes for the matter; and
a client workstation including a display screen configured to show the graphical user interface.

US Pat. No. 10,339,191

METHOD OF AND A SYSTEM FOR PROCESSING A SEARCH QUERY

Yandex Europe AG, Lucern...

1. A method of processing a search query from a user associated with an electronic device and generating a search engine result page (SERP) responsive to the search query, the method executable at a search server coupled to the electronic device via a communication network, the method comprising:receiving the search query from the electronic device of the user;
performing the search based on the search query and creating a list of search results;
ranking the search results, the ranking process including:
accessing a first screenshot of a first web page included in the search results, where the first screenshot:
has been previously created, the accessing the first screenshot including accessing the first screenshot from a web page server, and
has not been previously created, the accessing the first screenshot including creating the first screenshot,
determining a first appeal factor of the first web page as a function of the first screenshot, the first appeal factor representing a probability that the first web page is appealing to the user,
accessing a second screenshot of a second web page included in the search results, where the second screenshot:
has been previously created, the accessing the second screenshot including accessing the second screenshot from a web page server, and
has not been previously created, the accessing the second screenshot including creating the second screenshot,
determining a second appeal factor of the second web page as a function of the second screenshot, the second appeal factor representing a probability that the second web page is appealing to the user, and
ranking the first web page versus the second web page in the list of search results, the ranking based at least in part on the first appeal factor and the second appeal factor; and
generating the SERP responsive to the search query, the SERP including a ranked list of search results.

US Pat. No. 10,339,190

QUESTION ANSWERING USING ENTITY REFERENCES IN UNSTRUCTURED DATA

GOOGLE LLC, Mountain Vie...

1. A method performed by one or more processors comprising:receiving a query, the query being a natural language query that is received based on user input at a computing device;
obtaining search results for the query and a ranking of the search results, the search results generated based at least in part on the query and the ranking of the search results being based on relevance of the search results to the query;
identifying that the query is associated with a particular type of entity, wherein the particular type of entity defines a particular categorization that encompasses multiple entities, and wherein identifying that the query is associated with the particular type of entity comprises identifying the particular type of entity, from a plurality of candidate types of entities, based on at least one term of the query;
retrieving data comprising one or more entity references that occur in content of one or more of the search results, wherein retrieving the data comprises:
retrieving the entity references, that occur in the content of one or more of the search results, based on the entity references being identified as the particular type of entity, and based on the particular type of entity having been identified based on the at least one term of the query, and
retrieving the entity references based on their occurrence in the content of the one or more of the search results and based on the one or more of the search results being obtained for the query;
determining a ranking signal for each of the entity references;
ranking the entity references based on the determined ranking signals;
selecting an entity result from the entity references based at least in part on the ranking;
generating a natural language answer to the query based on the selected entity result and based on the query, wherein generating the natural language answer to the query based on the selected entity result and based on the query comprises including at least one query term, from the query, in the natural language answer and including at least one entity term, for the entity result, in the natural language answer; and
providing the natural language answer to the query for presentation at the computing device, wherein providing the natural language answer to the query comprises providing the answer for presentation in place of the search results.

US Pat. No. 10,339,189

IDENTIFICATION OF PEOPLE IN COMMON

Google LLC, Mountain Vie...

1. A computer-implemented method comprising:determining one or more connections of a first user, a second user, and a third user from a social networking service, a connection including a direction and a security permission, wherein the direction between two users defines information of each user visible by another user;
determining an intersection between the first user's social graph and the second user's social graph in the social networking service;
identifying that the third user connects to both the first user and the second user based on the intersection;
determining, from a perspective of the first user, that the third user is a person in common between the first user and the second user based on a first direction of a first restricted connection, and a first security permission controlling visibility of the first restricted connection between the second user and the third user to members of a first group and the first user being a member of the first group;
determining, from a perspective of the second user, that the third user is not a person in common between the first user and the second user based on a second direction of a second restricted connection, and a second security permission controlling visibility of the second restricted connection between the first user and the third user to members of a second group and the second user failing to be a member of the second group;
determining different sets of people in common between the first user and the second user from different perspectives of the first user and the second user using the first and second restricted connections, and the first and second security permissions, wherein a set of people in common determined from the perspective of the first user includes the third user;
predetermining, from the perspective of the first user, a truncated set of people in common between the first user and the second user based on the set of people in common; and
subsequent to predetermining the truncated set of people in common between the first user and the second user:
automatically generating a request for people in common between the first user and the second user from the perspective of the first user in response to detecting an interaction of the first user on the social networking service that is related to the second user;
in response to automatically generating the request for people in common between the first user and the second user, determining whether the first security permission has changed since the truncated set of people in common was predetermined, the first security permission being related to the third user;
in response to determining that the first security permission has changed, removing the third user from the truncated set of people in common; and
providing the first user with the truncated set of people in common between the first user and the second user from the perspective of the first user, wherein the truncated set of people in common is updated at a predetermined interval.

US Pat. No. 10,339,188

QUESTION DISTRIBUTION METHOD AND A QUESTION DISTRIBUTION SYSTEM FOR A Q AND A PLATFORM

Baidu Online Network Tech...

1. A question distribution method for a question and answer (Q & A) platform, the method comprising:obtaining a question entering into a Q & A platform through a first interface associated with the Q & A platform;
displaying the question on the first interface;
determining a user suitable for answering the question based on a question distribution model;
distributing the question to a third party platform where the user suitable for answering the question is located, wherein the third party platform interfaces with the Q & A platform through an application programming interface (API) of the Q & A platform, and the question distributing model is established by using user data collected from the third party platform interfaced with the Q & A platform, wherein the third party platform is different from the Q & A platform, and the third party platform is modified according to API of the Q & A platform to interface with the Q & A platform;
displaying the question on a second interface associated with the third party platform;
obtaining an answer to the question from the third party platform through the second interface; and
displaying the answer to the question on the first interface,
wherein the question distribution model comprises a platform model, and the determining a user suitable for answering the question based on a question distribution model comprises:
extracting features of respective types from the question based on features on respective types in the platform model, the platform model being built based on multi-type features;
mapping the extracted features to the features on the respective types in the platform model;
calculating, with weight values of respective features, score values of answers of respective platforms to the question; and
selecting a platform having a score value satisfying a preset condition from the platforms.

US Pat. No. 10,339,187

SYSTEM AND METHOD FOR CONDUCTING A SEARCH

Yandex Europe AG, Lucern...

1. A method of conducting a search, the method being executable at a search engine server communicatively coupled to a user electronic device via a communication network, the method comprising:receiving, by the search engine server via the communication network, a search query from the user electronic device;
determining a search intent parameter by parsing the received search query;
based at least on the determined intent parameter, determining a search query relevant host, the search query relevant host hosting a plurality of resources related to at least a portion of the search query, wherein at least one of the plurality of resources related to at least a portion of the search query has not been crawled by the search engine server by a time of the receiving the search query;
based on the search query relevant host, receiving an address template associated with the search query relevant host;
based on the address template associated with the search query relevant host, generating a search query relevant resource address indicative of an uncrawled search query relevant resource, the uncrawled search query relevant resource being relevant to the search query;
the generating the search query relevant resource address comprising inserting at least a portion of the search query into the received address template of the search query; and
causing the user electronic device to display a search engine results page (SERP), the SERP including a search result indicative of least one of:
the uncrawled search query relevant resource retrieved using the generated search query relevant resource address; and
the generated search query relevant resource address.

US Pat. No. 10,339,186

INTERFACE FOR SIMULTANEOUS DISPLAY OF SELECTED ITEMS FROM SEARCH ENGINE RESULTS

International Business Ma...

1. A computer-implemented method of processing a search of network sites comprising:detecting initiation of a search of network sites for information by a search engine operating in conjunction with an Internet browser;
processing results of the detected search and enabling selection of a plurality of items within the search results, wherein the items are associated with network sites containing the information;
retrieving the information from each of the network sites associated with the plurality of selected items;
generating a plurality of individually controllable frames each to receive and present on a display screen the retrieved information for a different corresponding selected item, wherein the display screen includes a common control to scroll each of the frames simultaneously;
collectively displaying the retrieved information for the plurality of selected items in the plurality of frames;
detecting available space on the display screen and sizing each frame based at least upon relevance of the selected item displayed in the frame to the search, a count of the plurality of selected items, and the available space on the display screen, wherein the plurality of frames enable the retrieved information for the plurality of selected items to be visible simultaneously on the display screen and indicate relevance of the selected items to the search based on frame sizes;
normalizing the retrieved information of the corresponding different selected items to present related information at same locations within the plurality of frames; and
in response to actuation of the common control of the display screen, simultaneously scrolling the retrieved information within each of the plurality of frames to concurrently traverse within each frame the retrieved information of the corresponding different selected item.

US Pat. No. 10,339,185

EFFICIENT MANAGEMENT OF DOCUMENT CORPUS

International Business Ma...

1. A method for managing a document corpus stored in a document system, comprising:extracting elements from a plurality of documents in the document corpus by the document system;
establishing links between the elements to form an initial set of inter-document relationships for the plurality of documents in the document corpus by the document system;
adding a new document to the document corpus;
extracting a new set of elements from the new document by the document system;
comparing the new set of elements with the elements corresponding to the plurality of documents in the document corpus;
determining whether any existing inter-documents relationships in the initial set of inter-document relationships is changed by the new document; and
responsive to determining that a given existing inter-document relationship is changed, modifying a given document of the given existing inter-document relationship by taking an action based on a set of criteria, wherein the set of criteria indicates that the new document is a more recent version of the given document, wherein the action comprises removing the given document from the document corpus stored in the document system.

US Pat. No. 10,339,184

SYSTEM AND METHOD FOR TOPIC EXTRACTION AND OPINION MINING

eBay Inc., San Jose, CA ...

1. A system comprising:one or more hardware processors; and
a machine-readable medium for storing instructions that, when executed by the one or more hardware processors, cause the one or more hardware processors to perform operations comprising:
accessing a document from a document record of a database;
building a syntax tree of a sentence of the document based on parsing the sentence;
assigning a polarity impact to one or more words of the sentence based on matching one or more lexical patterns and the one or more words of the sentence, a lexical pattern being a token sequence, each token of the token sequence comprising a lemma field, a polarity tag field, and a part-of-speech tag field;
determining that a plurality of words in the sentence have conflicting polarity based on the syntax tree and the assigned polarity impact of the plurality of words;
determining a classification of the sentence based on the determining that the plurality of words in the sentence have conflicting polarity; and
generating a classification record of the classification in the database.

US Pat. No. 10,339,183

DOCUMENT STORAGE FOR REUSE OF CONTENT WITHIN DOCUMENTS

Microsoft Technology Lice...

1. A method, executed at least in part by a computing device, comprising:identifying at least one predefined action class from a session log for a user for an aggregated window of time during which the user interacted with content associated with a document within a productivity application by normalizing a plurality of actions, wherein the normalizing of the plurality of actions comprises classifying the plurality of actions into the at least one predefined action class;
determining a label of the user in relation to the document or a portion of the content associated with the document based on the at least one predefined action class by:
mapping the at least one predefined action class to an actor class; and
assigning the user as belonging to the actor class determined based on the mapping of the at least one predefined action class to the actor class, the actor class including the label;
storing the label associated with the user and the document or the portion of content in a document graph to indicate a relationship between the user and the document or portion of the content associated with the document;
receiving a request for reusable content, wherein the request for reusable content comprises a particular label, wherein the particular label is a label for a user who has created content that has been reused by other users, a label for a user who reuses or shares content created by other users, or a label for a user who has interacted with new or previously created content;
in response to the request for reusable content, searching the document graph for content connected to the user or another user for which the user or the another user has the particular label; and
providing the content for reuse to a source of the request.

US Pat. No. 10,339,182

METHOD FOR STORING DATA BY USING CLOUD SERVICES AND APPARATUS THEREOF

SAMSUNG ELECTRONICS CO., ...

1. A method of storing data, the method performed by a network storage server, the method comprising:storing at least one file control information corresponding to a plurality of files stored in a plurality of cloud storage, the plurality of cloud storage storing the plurality of files based on accounts of a user;
receiving, from the plurality of cloud storage, a file change event indicating that a user's file is changed and an information about the changed file, wherein the information about the changed file includes file attribute information about the changed file and cloud storage information for access to the changed file;
storing the changed file in correspondence to identification information of the changed file;
transmitting, to an external apparatus, information about at least one file transmittable from the plurality of cloud storage to the network storage server;
receiving, from the external apparatus, a request for a file and a network status of the external apparatus, via a home network;
in response to receiving the request for the file according to a selection by the user, identifying a cloud storage, in which the file is stored, from among the plurality of cloud storage, based on the at least one file control information;
receiving the file, from the cloud storage, via a wide area network; and
transmitting the received file to the external apparatus, via the home network,
wherein the at least one file control information comprises at least one of file identification information, the file attribute information, and file access information,
wherein the at least one file control information further comprises file storage information on whether the plurality of files are stored in the network storage server and a ratio of a size of a portion of a given file stored in the network storage server to a total file size of the given file, and
wherein, based on a determination that only a first portion of the requested file is stored in the network storage server based on the file storage information, the network storage server is configured to transmit the first portion of the file stored in the network storage server to the external apparatus, receive a second portion of the file which is not stored in the network storage server from the cloud storage, and transmit the received second portion of the file to the external apparatus.

US Pat. No. 10,339,181

TECHNIQUES FOR VISUALIZING CLUSTERED DATASETS

SAS INSTITUTE INC., Cary...

1. An apparatus comprising a processor and a storage to store instructions that, when executed by the processor, cause the processor to perform operations comprising:identify a collection of clustered datasets, each clustered dataset in the collection of clustered datasets comprising a plurality of correlated samples, wherein each sample in the plurality of correlated samples includes a value for each variable in a group of variables;
assign a different color hue to each clustered dataset in the collection of clustered datasets;
identify a pair of variables in the group of variables, the pair of variables comprising a first variable and a second variable;
identify plotting data comprising a data point for each sample in each clustered dataset in the collection of clustered datasets, wherein each data point comprises a value corresponding to each variable in the pair of variables from a respective sample in the plurality of correlated samples;
determine a set of bin crossings for the plotting data based on one or more binning parameters, wherein each bin crossing includes a first range of values for the first variable and a second range of values for the second variable;
assign each data point in the plotting data to one bin crossing in the set of bin crossings;
determine, for each bin crossing, a number of assigned data points corresponding to each clustered dataset;
identify a dominant clustered dataset from the collection of clustered datasets for each bin crossing in the set of bin crossings, the dominant clustered dataset for a bin crossing comprising a clustered dataset in the collection of clustered datasets with a highest number of assigned data points in the bin crossing;
assign a color hue to each bin crossing in the set of bin crossings based on the color hue assigned to the clustered dataset identified as the dominant clustered dataset for each bin crossing;
determine a set of dominated bin crossings for each clustered dataset, the set of dominated bin crossings for a respective clustered dataset comprising each bin crossing in the set of bin crossings that the respective clustered dataset is identified as the dominant clustered dataset for;
compare each number of assigned data points for each bin crossing in each set of dominated bin crossings to determine a scheme of color intensities to apply to each set of dominated bin crossings;
assign a color intensity to each bin crossing in the set of bin crossings based on the scheme of color intensities determined for each set of dominated bin crossings;
generate a heat map comprising each bin crossing in the set of bin crossings, wherein each bin crossing in the set of bin crossings is colored based on the color hue and the color intensity assigned to each bin crossing in the set of bin crossings; and
present the heat map via a user interface (UI).

US Pat. No. 10,339,180

PREVENTING BIASED QUERIES BY USING A DICTIONARY OF CAUSE AND EFFECT TERMS

International Business Ma...

1. A processor-implemented method for eliminating confirmation bias in a user search query, the method comprising:receiving, by a processor, a user-entered search query from an open ended-search tool;
identifying a field associated with the received user-entered search query;
creating a dictionary based on the identified field, wherein creating the dictionary further comprises:
analyzing a plurality of documents with a plurality of factual information in the identified field for one or more if/then statements using one or more natural language processing techniques, wherein the plurality of documents comprise a public domain article, a legislative bill, and a medical journal;
identifying one or more cause and effect terms within the one or more if/then statements;
labeling the identified one or more cause and effect terms as either a cause or an effect; and
mapping each cause to one or more effects and each effect to one or more causes using the plurality of factual information;
determining the received user-entered search query relates to an effect by parsing the created dictionary;
identifying one or more causes associated with the effect by parsing the created dictionary;
generating a plurality of suggested search queries based on the one or more identified causes, wherein each suggested search query expressly mentions each cause associated with the effect;
presenting the plurality of generated suggested search queries to a user in a graphical user interface, wherein the plurality of generated suggested search queries are ordered from least biased to most biased in a drop down menu; and
in response to a user selecting a suggested search query from the drop down menu, executing the suggested search query in the open-ended search tool.

US Pat. No. 10,339,179

GRAPH PROCESSING SYSTEM THAT CAN DEFINE A GRAPH VIEW FROM MULTIPLE RELATIONAL DATABASE TABLES

Oracle International Corp...

1. A method comprising:receiving a mapping of one or more relational tables to one or more node tables and one or more edge tables, wherein:
said one or more node tables comprise one or more columns and one or more rows,
said one or more edge tables comprise one or more columns and one or more rows,
each row of said one or more edge tables represents one edge of a graph,
each edge of the graph corresponds to one row of said one or more edge tables, and
said one or more rows of said one or more node tables and said one or more rows of said one or more edge tables define a graph;
transforming content of at least one node table of said one or more node tables, or at least one edge table of said one or more edge tables, into an in-memory representation according to at least one format of: compressed sparse row (CSR) or compressed sparse column (CSC), wherein said transforming content comprises calculating, based on said mapping and said one or more relational tables, a value of at least one column of at least one row of said one or more rows of said one or more node tables;
returning, based on an execution of a query of said graph, said value;
wherein the method is performed by one or more computers.

US Pat. No. 10,339,178

FINGERPRINT RECOGNITION METHOD AND APPARATUS

SAMSUNG ELECTRONICS CO., ...

1. A fingerprint recognition method comprising:generating an enrollment modified image by modifying a fingerprint image corresponding to a fingerprint to be enrolled;
extracting enrollment property information from the fingerprint image;
generating mapping information that maps the enrollment modified image to the enrollment property information;
storing the enrollment modified image and the enrollment property information;
matching an input modified image and the enrollment modified image;
dividing an overlapping region of the input modified image and the enrollment modified image into sub-regions;
calculating, for each of the sub-regions, histogram information of the input modified image relative to the enrollment modified image; and
determining a score corresponding to the matching based on the histogram information,
the modifying of the fingerprint image including converting a type of the fingerprint image to a modified type, the modified type being a local binary pattern (LBP) type, a histogram of oriented gradients (HOG) type, a Haar feature type, a modified census transform (MCT) type, or a geometrically warped type.

US Pat. No. 10,339,177

METHOD AND A SYSTEM FOR VERIFYING FACIAL DATA

HUAWEI TECHNOLOGIES CO., ...

11. An apparatus for generating a Discriminative Multi-Task Gaussian Process (DMTGP) model and using the DMTGP model as a binary classifier in facial recognition, the apparatus comprising:at least one processor,
a memory configured to store computer program instructions that, when executed by the at least one processor, cause the at least one processor to be configured to:
generate the DMTGP model by:
retrieving a plurality of source-domain datasets Xi from a first database and a target-domain dataset Xt from a second database different from the first database;
determining a latent subspace Zt matching with the target-domain dataset Xt best and a posterior distribution P for the determined latent subspace Zt from the target-domain dataset Xt and the source-domain datasets Xi;
determining information M shared between the target-domain data Xt and the source-domain datasets Xi; and
establishing a multi-task learning model Lmodel from the posterior distribution P, the shared information M on the target-domain dataset Xt and the source-domain datasets Xi, the multi-task learning model Lmodel being based on Gaussian processes that comprise hyper-parameters, and the hyper-parameters being learned from data automatically without using model selection methods;
obtain a pair of images to be compared by the DMTGP model to determine whether the pair of images correspond to a same person or correspond to different people, a first one of the images corresponding to a first face A and a second one of the images corresponding to a second face B, a first plurality of multiple scale features m1, m2, . . . mp, being extracted from the first face A, and a second plurality of multiple scale features n1, n2, . . . np being extracted from the second face B in different landmarks of the first face A and the second face B;
concatenate each pair of multi-scale features and its flipped version to obtain [m1, n1] and [n1, m1] so as to generate 2P multi-scale features of size 2L [m1, n1], [n1, m1], . . . , [mp, np], [np, mp] as input vector x to the multi-task learning model Lmodel;
feed similarities S1, S2, . . . Sp to the DMTGP model to determine whether the first face A matches the second face B by applying the multi-task learning model Lmodel to the similarities S1, S2, . . . Sp to determine whether the first face A matches the second face B; and
verify that the first face A matches the second face B according to a facial recognition result from the DMTGP model.

US Pat. No. 10,339,176

DEVICE FOR PROVIDING IMAGE RELATED TO REPLAYED MUSIC AND METHOD USING SAME

GROOVERS INC., Seongnam-...

1. A terminal device for providing an image related to playing music, the terminal device comprising a processor, wherein said processor comprises:an information collection unit configured to collect information about a mood of playing music and information about a state of a user;
a pool generation unit configured to generate a user image source pool by acquiring a first plurality of images stored in the terminal device and a second plurality of images extracted from an Social Networking Service (SNS) of a user's account;
an image extraction unit configured to:
extract a relevant image corresponding to the information about the mood of playing music and the information about the state of the user from the user image source pool;
determine whether an environment of the user is a public place or a private place using an ambient noise;
extract the relevant image from the first plurality of images when the environment of the user is the private place;
extract the relevant image from the second plurality of images when the environment of the user is the public place; and
an image output unit configured to:
output the relevant image to be displayed on the terminal device to provide as a background image while music is playing;
output, when the environment of the user is the private place, the relevant image extracted from the first plurality of images stored in the terminal device including private images; and
output, when the environment of the user is the public place, the relevant image extracted from the second plurality of images extracted from the Social Networking Service (SNS) including revealed images.

US Pat. No. 10,339,175

AGGREGATING PHOTOS CAPTURED AT AN EVENT

GOOGLE LLC, Mountain Vie...

1. A computer-implemented method to share digital media of an event, the method comprising:establishing an Near Field Communication (NFC) check-in connection by a computing device to a first check-in point of a plurality of check-in points, each check-in point being located at a different physical location at a venue of the event, by sending a connection request to the first check-in point, wherein the first check-in point includes a chip or a tag encoded with event data;
receiving at the computing device by the NFC check-in connection of the computing device to the first check-in point, the event data from the encoded chip or tag of the first check-in point, wherein the event data includes information associated with a digital media sharing system for the event;
accessing with use of the event data, over a network, a plurality of digital media items from the digital media sharing system captured at the event by a plurality of capture devices and transmitted to the digital media sharing system by respective other NFC check-in connections of the plurality of capture devices at the event with other check-in points of the plurality of check-in points, wherein the event data includes information associated with a respective other check-in point that received the respective digital media item;
sorting the plurality of digital media items based on the information associated with the respective other check-in point that received the respective digital media item; and
displaying on an electronic display, one or more sorted digital media items of the plurality of digital media items.

US Pat. No. 10,339,174

AUTOMATED LOCATION VISIT VERIFICATION FOR OFFICER MONITORING SYSTEMS

Time Keeping Systems, Inc...

1. A method of confirming whether a predetermined location has been visited by an individual through the use of a wireless device comprising the steps of:a) obtaining, for storage by the wireless device, data pertaining to the predetermined location to be visited by the individual, including a name of the predetermined location and a reference image of at least one unique feature of the predetermined location;
b) providing the individual with the name of the predetermined location to direct the individual to proceed to the predetermined location;
c) displaying the reference image of the at least one unique feature on a display of the wireless device to enable operation of a camera of the wireless device to capture an image of the at least one unique feature when at the predetermined location;
d) comparing the captured image of the at least one unique feature to the reference image of the at least one unique feature to determine whether the captured image identifies the at least one unique feature to thereby determine whether the captured image and the reference image identify the same location; and
e) creating a record that the individual has visited the predetermined location in response to a determination that the captured image and the reference image identify the same location.

US Pat. No. 10,339,173

CONTENT AGGREGATION

Adobe Inc., San Jose, CA...

1. A computer-implemented method, comprising:generating a collective index to digital content items of electronic publications, the collective index generated by a computer device and stored locally on the computer device, the digital content items being a subset of all content in the electronic publications, the computer device generating the collective index by:
retrieving, from a first server device, first index information corresponding to a first digital content item of a first electronic publication;
adding the first index information to the collective index;
receiving second index information corresponding to a second digital content item of a second electronic publication, the second index information being pushed to the computer device from a second server device based on the server device determining index criteria of the digital content items in the collective index; and
adding the second index information to the collective index such that the collective index spans the first and second electronic publications;
responsive to a user-initiated input specifying a search with one or more keywords, retrieving, by the computer device and from at least one of the first and second server devices, at least two items of the digital content items according to the one or more keywords and by using the collective index; and
presenting the at least two of the digital content items together for display on an output device of the computer device in a user interface format related to the collective index, the user interface format different from that of the first and second electronic publications, the user interface format including displayed controls for interaction with the digital content items.

US Pat. No. 10,339,172

SYSTEM AND METHODS THEREOF FOR ENHANCING A USER'S SEARCH EXPERIENCE

Doat Media Ltd., Tel Avi...

1. A computer implemented method for enhancing search experiences of users, comprising:receiving, at a search server, an input query and a metadata related to the input query sent from a user device;
selecting, based on an analysis of the input query, at least one resource from a plurality of resources to respond to the input query and provide at least one answer to the input query;
sending the input query as an input to the selected at least one resource, wherein the input is generated based on the at least one selected resource;
providing, for each of the at least one selected resource, an associated respective single unique display segment within a display area on the user device, wherein content displayed in each unique display segment corresponds only to content retrieved by the corresponding selected resource, and wherein the associated respective single unique display segment is controlled on the user device at least through the use of software;
causing the at least one selected resource to respond to the input within each corresponding unique display segment; and
establishing a direct communication link between the at least one selected resource and the user device, without user intervention, for at least enabling direct interaction between the at least one selected resource and a user of the user device within each corresponding unique display segment.

US Pat. No. 10,339,171

DYNAMIC FEEDBACK IN A RECOMMENDATION SYSTEM

RCRDCLUB Corporation, Ne...

1. A computer-implemented method comprising:selecting, based on a profile vector of a user, a plurality of seed media items from among a plurality of media items available for playback to the user within a computerized media recommendation system, wherein the profile vector comprises a normalized sum of media item vectors, the media item vectors being vector representations of media items previously consumed by the user, the vector representations produced from at least one of a word embedding process performed on the media items previously consumed by the user, a neural network process performed on the media items previously consumed by the user, or a collaborative filtering process performed on the media items previously consumed by the user, wherein a selection of the plurality of seed media items is based on first dot products between the profile vector and a vector representation of a first subset of the plurality of media items;
providing a representation of each seed media item of the plurality of seed media items to the user;
receiving a selection of a first seed media item from among the plurality of seed media items from the user;
automatically generating a pool of media items based upon the first seed media item, the pool comprising a subset, less than a whole, of the plurality of media items available within the computerized media recommendation system;
receiving a first feedback regarding a first media item from the user; and
modifying contents of the pool based upon the first feedback to generate a modified pool, wherein the modified pool includes at least one media item not included in the pool, excludes at least one media item included in the pool, or both.

US Pat. No. 10,339,170

DEFECT RECORD CLASSIFICATION

INTERNATIONAL BUSINESS MA...

1. A method comprising:receiving, by at least one computing device, a defect record associated with a defect;
predicting a recommended plain language phrase or word based on a user input from a user and how many times within a predetermined time period a plain language phrase or word has been previously selected in response to the user input being included in a plain language dictionary;
predicting the recommended plain language phrase or word based on a synonym of the user input from the user and how many times within the predetermined time period the plain language phrase or word has been selected in response to the user input not being included in the plain language dictionary;
providing the recommended plain language phrase or word to classify the defect record;
classifying the defect record based on the recommended plain language phrase or word;
sending the classified defect record to another computing device to analyze the defect record to find out how the defect record was determined and how the defect record was resolved; and
resolving the defect record,
wherein how the defect is resolved includes a resolution description which defines what is necessary to resolve the defect, and
the resolution description includes at least one of adding, removing, and correcting elements of a system being tested.

US Pat. No. 10,339,169

METHOD AND SYSTEM FOR RESPONSE EVALUATION OF USERS FROM ELECTRONIC DOCUMENTS

Conduent Business Service...

1. A method of operating a computer-assisted assessment system, the method comprising:extracting, by a document processor, one or more examination questions and a first free-text response pertaining to each of the one or more examination questions from one or more first electronic documents received from an evaluator computing device associated with an evaluator over a communication network;
extracting, by the document processor, a second free-text response pertaining to each of the one or more extracted examination questions and metadata from one or more second electronic documents received from a subject computing device associated with a subject to be evaluated over the communication network, wherein the metadata comprises at least one subject identifier;
for the second free-text response pertaining to each of the one or more extracted examination questions:
determining, by a processor, a score and feedback based on one or more similarity measures associated with a category of each of the one or more extracted examination questions, wherein the one or more similarity measures comprise a lexical similarity measure, a syntactic similarity measure, a semantic similarity measure, or a vector space similarity measure, or a combination thereof, wherein:
the lexical similarity measure is associated with a disjunctive category, a concept completion category, a feature specification category, or a casual antecedent category, or a combination thereof;
the syntactic similarity measure is associated with a verification category, a quantification category, a definition category, an example category, a comparison category, an instrumental/procedural category, or an enablement category;
the semantic similarity measure is associated with the definition category, the comparison category, an interpretation category, a causal antecedent category, a casual consequence category, a goal orientation category, the enablement category, an expectational category, or a judgmental category, or a combination thereof; and
the vector space similarity measure is associated with a disjunctive category, the feature specification category, or both;
generating, by the processor, an evaluation report comprising the determined score and the feedback; and
rendering, by the processor, the evaluation report on a user interface displayed on a display screen of the evaluator computing device.

US Pat. No. 10,339,168

SYSTEM AND METHOD FOR GENERATING FULL QUESTIONS FROM NATURAL LANGUAGE QUERIES

International Business Ma...

1. A computer implemented method, in a data processing system comprising a processor and a memory comprising instructions which are executed by the processor to cause the processor to implement a full question generation system for training a cognitive system comprising a question-answer system pipeline, the method comprising:ingesting, into the full question generation system, a query dataset derived from one or more search queries entered by one or more users of an internet search engine;
identifying questions from the ingested query dataset;
separating, through a full question identification module, one or more prior full questions from the ingested dataset;
identifying, through a question intent query identification module, one or more question intent queries from the query dataset using one or more regular expressions to detect at least one trigger phrase contained in each question intent query, wherein an interrogative word and a verb are missing from the one or more question intent queries;
for each identified question intent query:
sorting, through a sorting module, the question intent query into one or more bins based on one or more missing interrogative words, wherein each missing interrogative word corresponds to a different bin;
determining whether the at least one trigger phrase is plural or singular;
identifying a proper conjugation of the verb for the question intent query based on plurality or singularity of the at least one trigger phrase; and
appending, through an appending module, the one or more missing interrogative words and the proper conjugation of the verb onto the question intent query to generate a full question;
ingesting, through the cognitive system, the one or more generated full questions as training dataset;
analyzing, through the question-answer system pipeline, each of the one or more generated full questions contained in the training dataset; and
training the full question generation system based on the analysis of the one or more generated full questions by the question-answer system pipeline.

US Pat. No. 10,339,167

SYSTEM AND METHOD FOR GENERATING FULL QUESTIONS FROM NATURAL LANGUAGE QUERIES

International Business Ma...

1. A computer implemented method, in a data processing system comprising a processor and a memory comprising instructions which are executed by the processor to cause the processor to implement a full question generation system, the method comprising:ingesting a query dataset derived from one or more search queries entered by one or more users of an internet search engine;
identifying questions from the ingested query dataset;
separating one or more prior full questions from the ingested dataset;
identifying one or more question intent queries from the query dataset using one or more regular expressions to detect at least one trigger phrase contained in each question intent query, wherein an interrogative word and a verb are missing from the one or more question intent queries;
for each identified question intent query:
sorting the question intent query into one or more bins based on one or more missing interrogative words, wherein each missing interrogative word corresponds to a different bin;
determining whether the at least one trigger phrase is plural or singular;
identifying a proper conjugation of the verb for the question intent query based on plurality or singularity of the at least one trigger phrase; and
appending the missing interrogative word and the proper conjugation of the verb onto the question intent query to generate a full question.

US Pat. No. 10,339,166

SYSTEMS AND METHODS FOR PROVIDING NATURAL RESPONSES TO COMMANDS

Amazon Technologies, Inc....

1. A computer-implemented method, comprising:during a first time period:
receiving, from a requesting device, first audio data representing first speech,
determining that the first speech corresponds to a first intent,
determining, based at least in part on determining that the first speech corresponds to the first intent, a first response to the first speech, the first response having a first format, and
sending, to the requesting device, the first response; and
during a second time period:
receiving, from the requesting device, second audio data representing second speech,
determining that the second speech corresponds to the first intent,
determining a temporal difference between a first time of a first event associated with the first speech and a second time of a second event associated with the second speech,
determining that the temporal difference is less than a first threshold,
based at least in part on determining that the temporal difference is less than the first threshold, determining a second format for a second response to the second speech, the second format being different than the first format,
determining, based at least in part on determining that the second speech corresponds to the first intent, the second response, the second response having the second format, and
sending, to the requesting device, the second response.

US Pat. No. 10,339,165

SYSTEM, METHOD, AND NON-TRANSITORY COMPUTER-READABLE STORAGE MEDIA FOR GENERATING SYNONYMS OF A SEARCH QUERY

WALMART APOLLO, LLC, Ben...

1. A system for generating synonyms of a search query, the system comprising:a database configured to store a plurality of session logs for one or more web search browsers, wherein the plurality of session logs include query data from search queries and with the search queries comprising the search query, wherein the query data comprises user feedback included in search results and viewed by a user, wherein a session log of the plurality of session logs comprises a portion of the query data entered into a web search engine during a session;
a processor in communication with the database and configured to execute computer-readable instructions causing the processor to:
receive the search query from a user interface of a device of the user;
prior to displaying the query data obtained from the search query to the user interface of the device of the user, reformulate the query data from the search query into a set of synonyms by:
searching the plurality of session logs for search terms in the query data that match the search query;
tying the search query to a search query category comprising a product, a service, or a point of interest linked to a particular category path of one or more category paths collected by the processor and stored in the database, wherein the one or more category paths are tied to internet links;
dynamically updating the plurality of session logs by removing each session log from the database after a preset amount of time;
analyzing the query data of the session log of the plurality of session logs to formulate a plurality of groups of synonym candidates;
identifying one or more synonym candidates from the plurality of groups of synonym candidates based on at least the web search engine performing a first search based on a first search query and the web search engine performing a second search based on a second search query within a single session of the plurality of session logs, wherein the first search query was changed to form the second search query during the single session from the plurality of session logs, wherein the first search query and the second search query comprises the user feedback included in the search results and viewed by the user, wherein the first search query and the second search query are configured to form a synonym candidate pair;
determining a number of times the synonym candidate pair appears in a group of synonym candidates of the plurality of groups of synonym candidates:
when the number of times a particular synonym candidate pair appears in the group of synonym candidates exceed a predetermined threshold, the particular synonym candidate pair is retained in the group of synonym candidates; or
when the number of times the particular synonym candidate pair appears in the group of synonym candidates falls below the predetermined threshold, the particular synonym candidate pair is removed from the group of synonym candidates;
selecting a particular group of synonym candidates of the plurality of groups of synonym candidates containing a synonym candidate that matches the search query category of the search query;
filtering the particular group of synonym candidates by causing the processor to:
tie each synonym candidate of the particular group of synonym candidates to a synonym candidate category;
compare the search query category of the search query with a respective synonym candidate category of each of the one or more synonym candidates of the particular group of synonym candidates; and
remove at least one synonym candidate from the particular group of synonym candidates to form the set of synonyms with each synonym in the set of synonyms being tied to a set category that is common with the search query category of the search query;
after filtering the particular group of synonym candidates, identify the set of synonyms remaining to form a final set of synonyms matching the search query;
enter the final set of synonyms matching the search query into the web search engine; and
transmit web search results of the web search engine to be displayed at the user interface of the device of the user, wherein the user selects at least an icon associated with the web search results to access the particular category path of the one or more category paths.

US Pat. No. 10,339,164

DATA EXCHANGE IN A COLLABORATIVE ENVIRONMENT

ROCKWELL AUTOMATION TECHN...

1. An apparatus comprising:a data module that:
receives first data from a first application, the first data representing a project in the first application and corresponding to second data representing a project of a second application, the first data having a structured format readable by the first application, but not readable by the second application, the structured format comprising a semantic language format; and
combines the first data representing the project in the first application in the semantic language format with one or more other data sets representing different projects for applications different from the first application that are formatted using the semantic language format so that the first data and the other data sets comprise a single project structure representing the plurality of different projects;
a conversion module that:
maintains a mapping of identifiers for one or more data objects of the first data to identifiers for one or more corresponding data objects of the second data so that data changes made to the data objects of the first data by the first application are propagated to the corresponding data objects of the second data and data changes made to the data objects of the second data by the second application are propagated to the corresponding data objects of the first data; and
converts, in response to a request from the second application, at least a subset of the data of the single project structure representing the first data from the semantic language format to an intermediate data having a format readable by the second application using the mapping of data object identifiers; and
a synchronization module that synchronizes changes that are made to the intermediate data by the second application with the first data of the single project structure that corresponds to the intermediate data using the mapping of data object identifiers to identify the corresponding data objects of the first data,
wherein at least a portion of the said modules comprises one or more of hardware and executable code, the executable code stored on one or more computer readable storage media.

US Pat. No. 10,339,163

DYNAMIC CLUSTERING FOR STREAMING DATA

GROUPON, INC., Chicago, ...

1. A computer-implemented method, comprising:receiving, by a server computer during a particular time window, a multi-dimensional stream of data points representing objects of a core group of clusters of objects, each data point of the multi-dimensional stream of data points respectively representing an instance of a dimension k describing a feature of an object within the objects wherein the core group of clusters of objects is generated based in part on at least a tuning parameter, wherein k is a number; and
for said each data point of the multi-dimensional stream of data points,
adding, by the server computer, an object described by the data point to a first cluster of objects within the core group of clusters in response to classifying the object as belonging to the first cluster of objects;
updating, by the server computer, properties of the first cluster of objects in response to adding the object, wherein the updating the properties includes calculating a first standard deviation of the dimension k for the first cluster of objects; and
in response to receiving a request via a network for core cluster information, determining, by the server computer, whether to update the core group of clusters using the updated properties of the first cluster of objects, wherein the determining whether to update the core group of clusters comprises comparing the first standard deviation of the dimension k to a minimum standard deviation of the dimension k and updating the core group of clusters of objects based on the tuning parameter.

US Pat. No. 10,339,162

IDENTIFYING SECURITY-RELATED EVENTS DERIVED FROM MACHINE DATA THAT MATCH A PARTICULAR PORTION OF MACHINE DATA

Splunk Inc., San Francis...

1. A method, comprising:analyzing machine data stored in at least one storage device in order to segment the machine data into a plurality of events by identifying a source of the machine data, selecting a rule from a plurality of rules based on the identified source, the rule identifies event boundaries in machine data from the identified source, and segmenting the machine data into the plurality of events by determining a beginning and ending of each event in the plurality of events in the machine data using the rule, the machine data related to security aspects of one or more information technology systems;
extracting a particular portion of machine data from an event in the plurality of events using an extraction rule that defines how to locate the particular portion of machine data in the event;
identifying, in the plurality of events, one or more other events that include the particular portion of machine data;
wherein the method is performed by one or more computing devices.

US Pat. No. 10,339,161

EXPANDING NETWORK RELATIONSHIPS

International Business Ma...

1. A method, said method comprising:executing, by a processor of a data processing system, a similarity based clustering algorithm to generate clusters of user profiles, each cluster comprising a group of users of a plurality of users in an electronic community, each cluster representing a relationship between the users in each group that each cluster comprises, wherein relationships between the users in the clusters are non-static and change over time, and wherein interconnections or relationships in the clusters result in time-changing potential interactions among the users;
said processor displaying, on a display device, the relationships between the users in the clusters as hyperlinks that dynamically change over time on the display device in response to the relationships between the users in the clusters dynamically changing over time; and
said processor storing each cluster in a user profile and relationship database,
wherein the similarity based clustering algorithm comprises a member importance function and a member similarity function,
wherein said executing the similarity based clustering algorithm comprises: ascertaining, by the member importance function, an importance value of keywords as a depth of the keywords in a semantic hierarchical tree,
wherein said executing the similarity based clustering algorithm comprises: ascertaining, by the member similarity function, a similarity distance between keywords as a path distance between the keywords in the semantic hierarchical tree, and
wherein said executing the similarity based clustering algorithm comprises: using the member importance function and the member similarity function to ascertain the clusters.

US Pat. No. 10,339,160

ORGANIZING SURVEY TEXT RESPONSES

QUALTRICS, LLC, Provo, U...

1. A method for organizing content items, the method comprising:identifying one or more predetermined topics that potentially relate to a plurality of content items;
automatically assigning, by at least one processor and without user input, a first subset of content items from the plurality of the content items to the one or more predetermined topics by analyzing the plurality of content items to determine the first subset of content items of the plurality of content items that correlate to the one or more predetermined topics;
identifying a second subset of content items from the plurality of content items that comprise content items unassigned to the one or more predetermined topics;
providing a first unassigned content item from the second subset of content items comprising unassigned content items to a client device associated with a user;
receiving, from the client device associated with the user, an additional topic corresponding to the first unassigned content item from the second subset of content items comprising unassigned content items, wherein the additional topic is a different topic from the one or more predetermined topics;
automatically assigning, by the at least one processor and without user input, a second content item from the plurality of content items to the additional topic by re-analyzing the second subset of content items to determine that the second content item correlates to the additional topic; and
providing, the client device associated with the user, topic assignment results organized by the one or more predetermined topics and the additional topic.

US Pat. No. 10,339,159

OVERLAY DATASET

BMC Software, Inc., Hous...

1. A computer-implemented method comprising:creating an overlay dataset that references a plurality of base datasets, each of the base datasets including a plurality of entities, the overlay dataset and the plurality of base datasets being collections of data included in a database, the creating of the overlay dataset including setting a dataset type attribute included in an overlay dataset object associated with the overlay dataset to an overlay dataset value, the overlay dataset value identifying a dataset as an overlay dataset;
receiving a request for access to an entity, the request designating a dataset;
determining that the entity is not included in the designated dataset;
responsive to determining that the entity is not included in the designated dataset, determining that the designated dataset is the overlay dataset based in part on determining that the dataset type attribute included in the dataset object is set to the overlay dataset value;
determining that the entity is one of the plurality of entities included in one of the plurality of base datasets;
retrieving the entity from the one of the plurality of base datasets, the retrieving comprising reading through the overlay dataset to the one of the plurality of base datasets; and
returning the entity retrieved from the one of the plurality of base datasets in response to the request for access to the entity that designated the dataset.

US Pat. No. 10,339,158

GENERATING A MAPPING RULE FOR CONVERTING RELATIONAL DATA INTO RDF FORMAT DATA

INTERNATIONAL BUSINESS MA...

1. A method for generating a mapping rule for converting relational data into resource description framework (RDF) format data, comprising:obtaining a first mapping rule for converting relational data in a first relational database into RDF format data, wherein a Universal Resource Identifier (URI) pattern of the first mapping rule expresses features of the relational data in the first relational database;
parsing a generated rule for the URI pattern of the first mapping rule;
determining that a second relational model of the second relational database and a first relational model of the first relational database conform to pattern matching, the pattern matching comprising performing a single matching technique, the single matching technique using linguistics based matching by applying a name and text to excavate pattern elements similar in semantics; and
generating a second mapping rule, to form a mapping file, for converting the relational data of the second relational database into RDF format data, based on a mapping relationship between the generated rule and the pattern matching of the first relational model and the second relational model, wherein the mapping file functions to convert, when accessing the relational data, a query language SPARQL of the RDF format data into an SQL data query type of the second relational database, and to convert an SQL query result into RDF triples.

US Pat. No. 10,339,157

HIVE TABLE LINKS

Facebook, Inc., Menlo Pa...

1. A method, comprising:receiving a data query from a tenant assigned to a first virtual data warehouse included in a plurality of virtual data warehouses located within a multi-tenancy data warehouse, wherein the first virtual data warehouse is a database part of a first physical data center,
wherein the tenant is associated with multiple namespaces, wherein the data query identifies a first namespace of the multiple namespaces, wherein the multiple namespaces are mapped to the multi-tenancy data warehouse, wherein the multi-tenancy data warehouse corresponds to a physical data warehouse, and wherein the first virtual data warehouse is included in a first physical data center;
generating a set of information, based on the data query, indicating data the tenant is authorized to access within the multi-tenancy data warehouse;
receiving a declaration from the tenant to utilize a subset of the data which the tenant can access as indicated by the set of information;
determining whether the subset of the data is in a second physical data center that is different from the first physical data center;
in response to determining the subset of the data is in a second physical data center different from the first physical data center, caching the subset of the data from the second physical data center in the first physical data center and generating a link identifying a set of parameters for retrieving the data, wherein the set of parameters comprises a time range of data to be retrieved;
importing data that is outside of the first virtual data warehouse using the link;
preventing access, by the first namespace using a two-part name syntax, to a second virtual warehouse by the first virtual data warehouse, wherein the second virtual data warehouse is included in the plurality of virtual data warehouses;
monitoring utilization of the data outside of the first virtual data warehouse;
determining the utilization of the data only includes data from a smaller time range; and
updating the set of parameters so that the link only retrieves the data from the smaller time range.

US Pat. No. 10,339,156

SYSTEMS AND METHODS TO ENABLE USERS TO INTERACT WITH REMOTELY MANAGED DOCUMENTS WITH A SINGLE INTERACTION USING LOCALLY STORED DOCUMENTS

Open Text SA ULC, Halifa...

1. A content management system for editing files stored on a remote content management server comprising;a client computing device, including a processor and a non-transitory computer readable medium comprising instructions for:
accessing a content management server browser interface configured to enable users to view and manage files stored by a content management server and configure hyperlinks for corresponding files stored by the content management server, each hyperlink including an e-tag that enables a content management server to identify the corresponding file as stored by the content management server;
a sync agent deployed on the client computing device coupled over a network to the content management server, wherein the client computing device includes a file system, a first local cache associated with the content management system and a first user in the file system of the client computing device and a second local cache associated with the content management system and a second user in the file system of the client computing device, each local cache including a content management cache and wherein each local cache is associated with a corresponding content management database on the client computing device, wherein the sync agent, in response to a single first user action by the first user relative to one of the hyperlinks referencing a first selected file, is configured to automatically download the first corresponding file stored at the content management server, and store the first corresponding file and the corresponding first e-tag together in the first local cache associated with the content management system and the first user, and in response to a single second user action by the second user relative to one of the hyperlinks referencing a second selected file, is configured to automatically download the second corresponding file stored at the content management server, and store the second corresponding file and the corresponding second e-tag together in the second local cache associated with the content management system and the second user; and
an edit client control module of the content management system deployed on the client computing device and coupled to the sync agent, wherein the edit client control module, in response to the same first single user action relative to one of the hyperlinks referencing the first selected file, configured to automatically launch an editing application which is further configured to automatically open the first selected file stored in the first local cache.

US Pat. No. 10,339,155

METHOD AND SYSTEM FOR DATA HANDLING

KING.COM LTD., St. Julia...

1. A method of migrating data between a first database location and a second database location of a computer implemented database, said method being implemented in at least one server, the method comprising:storing in at least one memory in said at least one server, a look-up table comprising respective location values of a plurality of data collections stored in said computer implemented database, wherein a respective location value indicates a respective first location within the computer implemented database where an associated data collection is stored, wherein when access to a respective data collection is required, a look up request is performed with respect to the look up table for the respective location value for said respective data collection;
storing by at least one processor, in the look-up table, an indicator for each of said data collections being migrated in response to initiation of a respective data migration process of one or more of said data collections from a respective first database location to a respective second database location, said indicator being
changeable between a first state and a second state, the first state being indicative of the initiation of the data migration process,
receiving a look up request for a location of a data collection;
determining that the indicator for the data collection for which the look up request has been received is in the first state and in response changing the indicator for that data collection from the first state to the second state; and
at an end of a data migration process for a given data collection, either updating the location value of a respective data collection in the look-up table to indicate the second database location if the indicator is in the first state or retaining the location value indicating the first database location if the indicator is in the second state.

US Pat. No. 10,339,154

DECENTRALIZED IMAGE MANAGEMENT

SAP SE, Walldorf (DE)

1. A non-transitory computer-readable medium to store instructions, which when executed by a computer, causes the computer to:receive a request for retrieving an image;
based upon the request, identify a metadata related to the image;
determine one or more layers of the image from the metadata;
determine one or more nodes storing the one or more layers of the image;
retrieve the one or more layers of the image from at least one of the determined one or more nodes;
generate the image using the retrieved one or more layers of the image; and
send the generated image as a response to the request,
wherein the one or more layers of the image and the metadata of the image are generated upon:
receiving a request for creating the image;
based upon the request, identifying one or more executable and configurable components of the image as the one or more layers of the image;
storing each of the one or more layers of the image as a file;
generating a hash address for the each of the one or more files;
packaging the one or more files as an image file with a hash address representing the image; and
generating a meta file including the metadata of the image indicating information about the one or more layers of the image and the hash addresses of the image and its one or more layers.

US Pat. No. 10,339,153

UNIFORMLY ACCESSING FEDERATED USER REGISTRY TOPOLOGIES

International Business Ma...

1. A computer-implemented method for standardizing identity management applications to interface seamlessly with an identity management system to facilitate a migration onto a cloud computing environment, the computer-implemented method comprising:providing, by one or more processors, a first schema extension to an identity management system and a bridge component to an identity management application, wherein the bridge component delegates calls to and receives responses from one or more user registries and allows user registries to connect to the identity management application dynamically at run-time, and comprises a second schema extension to the identity management application, wherein the second schema extension extends a schema of the identity management application to enable one or more users to store data in unused fields in a Lightweight Directory Access Protocol (LDAP) user registry, and to enable the creation of additional data fields in the LDAP user registry wherein newly created and existing properties can be stored;
receiving, by the one or more processors, a request from an end user in a first data format associated with the identity management system;
converting, by the one or more processors, the request from the first data format into a second data format associated with the identity management application and compatible with an application programming interface (API) provided by the identity management application;
sending, by the one or more processors, the request in the second data format to the identity management application, through the API, for execution;
receiving, by the one or more processors, a response in the second data format from the identity management application to the request in the second data format;
converting, by the one or more processors, the response from the second data format into the first data format that is compatible with the identity management system, wherein the converted data is input into appropriate data entry fields in the identity management application via a data mapper and executing the converted request in the identity management application, wherein the converted data comprises a request made by the one or more end users through the identity management system enabling the identity management applications to interface seamlessly with the identity management system to facilitate a migration onto a cloud computing environment by enabling the use of identity management applications through the identity management system, without writing program code instructions for applications to interface with APIs provided by cloud platform vendors, making the applications portable across different cloud platforms; and
returning, by the one or more processors, the converted data enabling applications to be portable across different cloud platforms associated with the response via the identity management system.

US Pat. No. 10,339,152

MANAGING SOFTWARE ASSET ENVIRONMENT USING COGNITIVE DISTRIBUTED CLOUD INFRASTRUCTURE

INTERNATIONAL BUSINESS MA...

1. A method for performing an extract-transform-load (ETL) process, comprising:collecting load information about a volume and a complexity of raw data to be processed during the ETL process;
receiving an expected completion time of the ETL process and execution information about (i) hardware resources and (ii) an influence of the hardware resources on an execution time of the ETL process;
calculating, by a processor, resources for a distributed processing software infrastructure to be used to perform the ETL process, by applying a statistical method to the load information, the expected completion time, and the execution information;
dynamically assigning cloud resources corresponding to and based on the calculated resources, in accordance with the expected completion time; and
performing the ETL process on the raw data using the assigned cloud resources and storing results of the ETL process in a database.

US Pat. No. 10,339,151

CREATING FEDERATED DATA SOURCE CONNECTORS

Red Hat, Inc., Raleigh, ...

1. A method comprising:translating, using a federated data source connector for a particular type of data source, a set of federated queries submitted to a federated data source server into a set of native data source queries for the particular type of data source;
inputting the set of native data source queries for the particular type of data source into a component corresponding to the particular type of data source, the component comprising a directed graph having a group of nodes to represent the set of native data source queries;
marking, by a processing device, the component in view of inputting the set of native data source queries into the component, wherein the marked component indicates whether the federated data source connector for the particular type of data source comprises an error;
generating first output indicating whether one or more queries of the set of native data source queries is not acceptable as input for the marked component, wherein the first output indicates whether the federated data source connector for the particular type of data source comprises an error; and
generating second output comprising a list of unsupported queries of the marked component, the list of unsupported queries comprising the one or more queries of the set of native data source queries that are not acceptable as input for the marked component.

US Pat. No. 10,339,150

SCALABLE DYNAMIC ACRONYM DECODER

Capital One Services, LLC...

1. A system, comprising:a computer processor; and
a memory storing instructions which when executed by the processor to cause the processor to:
receive an authentication request from a first user interface of a plurality of user interfaces;
authenticate credentials for an account received in the authentication request;
receive a query specifying a search term comprising an acronym, the query received via the first user interface;
provide, by a load balancer based on a current load, the query to a first virtual machine instance of a plurality of virtual machine instances, each virtual machine instance providing an instance of a database management system (DBMS) comprising a database;
receive, by the first virtual machine instance via an application programming interface (API), contextual data associated with the account, the contextual data comprising indications of a role of a user and membership of the user within an organizational unit;
generate, by the first virtual machine instance, a context vector comprising elements describing the account based on the received contextual data;
process, by the DBMS of the first virtual machine instance, the query against the database to generate a result set, the query processed based at least in part on: (i) matching the elements of the context vector and a plurality of content tags applied to each of a plurality of entries in the database, and (ii) comparing the acronym in the query to the plurality of entries in the database;
compute, by the DBMS of the first virtual machine instance, a score for each result in the result set based on a machine learning (ML) model and the context vector;
order, by the DBMS of the first virtual machine instance, the results in the result set based on the computed scores;
return, by the DBMS of the first virtual machine instance, the ordered results of the result set as responsive to the query, each result in the ordered result set comprising a respective definition for the acronym, the ordered result set outputted for display via the first user interface;
receive classification data comprising a subset of the plurality of content tags, the subset comprising manually added content tags;
receive learning data describing use of the plurality of user interfaces by a plurality of users, the learning data comprising: (i) a frequency of use of each of the plurality of user interfaces, (ii) a type of each query received via the plurality of user interfaces, (iii) the role of the users submitting queries via the plurality of user interfaces, and (iv) the organizational units the users submitting queries are members of;
generate at least one new content tag for at least one of the plurality of entries in the database by a ML algorithm based on the classification data, the learning data, and the ML model; and
apply the generated at least one new content tag to the at least one of the plurality of entries in the database.

US Pat. No. 10,339,149

DETERMINING AND PROVIDING QUANTITY OF UNIQUE VALUES EXISTING FOR A FIELD

SPLUNK Inc., San Francis...

1. A method, comprising:receiving a query for searching a set of field searchable events stored in a data store, the set of field searchable events indicative of security or performance aspects of one or more information technology systems;
executing the query against the set of field searchable events to generate a subset of events;
identifying a field that exists in one or more events of the subset of events;
determining a number corresponding to how many unique values exist for the field among the subset of events;
causing concurrent display of (i) the number corresponding to how many unique values exist for the field and (ii) a field name by which the field can be referenced in queries, thereby improving the performance and efficiency of communicating information from complex search results to a user;
wherein the method is performed by one or more computing devices.

US Pat. No. 10,339,148

CROSS-PLATFORM COMPUTER APPLICATION QUERY CATEGORIES

Microsoft Technology Lice...

1. A computer system comprising:at least one processor; and
memory comprising instructions stored thereon that when executed by at least one processor cause at least one processor to perform acts for cross-platform application query categorization, with the acts comprising:
performing a category stamping technique that uses the computer system's searching capability in searching for computer applications associated with a first set of one or more computer application platforms to improve the computer system's searching capability in searching for computer applications associated with a second set of one or more computer application platforms, with the category stamping technique comprising:
accessing a plurality of computerized category application queries;
retrieving a limited first set of computerized search engine results from running the queries, with the limited first set of results being limited to applications associated with the first set of one or more application platforms, with the first set of one or more application platforms being one or more platforms that is each a computing platform that is configured to run computer applications;
identifying categories associated with applications referenced in the limited first set of results;
generating computerized category stamps for the queries, with the generating of the category stamps comprising, for each of the queries, generating and comparing scores that are based at least in part upon quantities of applications in the limited first set of results that are associated with each of a plurality of available categories;
retrieving a limited second set of computerized search engine results from running the queries, with the limited second set of results being limited to applications associated with the second set of one or more application platforms, with the second set of one or more application platforms being one or more application platforms that is each a computing platform that is configured to run computer applications and is different from the first set of one or more application platforms, and with the limited second set of results being limited, for each of the queries, to applications in a category corresponding to a category stamp for that query, with the category stamp for that query being one of the generated category stamps; and
for each of the queries, generating a computerized application list for the query using the limited second set of search engine results, with the application list comprising references to applications from the limited second set of search engine results for that query.

US Pat. No. 10,339,147

DATA SET SCORING

Amazon Technologies, Inc....

1. A computer-implemented method, comprising:analyzing a first characteristic of a data set using a set of rules to evaluate suitability for machine learning models, the first characteristic being independent of data values in the data set and representing a quality of the data values;
assigning a first characteristic score to the first characteristic using the set of rules;
analyzing a second characteristic of the data set using the set of rules;
assigning a second characteristic score to the second characteristic using the set of rules;
assigning a data set score to the data set based on the first and second characteristic scores;
ranking the data set as suitable to use with a machine learning model against a plurality of other data sets based on at least one of the first characteristic score, the second characteristic score or the data set score;
receiving a search request for data sets suitable for the machine learning model, which match a query received from a client device; and
providing, using an electronic page, the data set and the plurality of other data sets for access by the client device through the electronic page based in part on the ranking and in response to the search request to compare the quality of the data set against the plurality of other data sets;
providing a uniform resource locator (URL) for the data set to the client device after one or more data sets are selected from the electronic page, wherein the URL includes authentication credentials; and
verifying the authentication credentials in the URL to determine access to the data set, in response to receipt of the URL.

US Pat. No. 10,339,146

DEVICE AND METHOD FOR PROVIDING MEDIA RESOURCE

SAMSUNG ELECTRONICS CO., ...

1. A display device for providing a media resource, the display device comprising:a processor configured:
to extract text information from each of a plurality of media resources included in a background media resource DB,
to acquire at least one respective feature word of each corresponding one of the plurality of media resources based on the extracted text information,
to generate a feature word weight matrix which includes a respective first weight of each of the at least one respective feature word,
to determine whether a current media resource is not included in the background media resource DB,
to calculate a clustering similarity between each of the plurality of media resources included in the background media resource DB and the current media resource, which is being accessed by a user, by using the feature word weight matrix, and
to display a media resource recommendation list which includes at least one media resource based on the calculated clustering similarity,
wherein the processor is further configured, when a determination is made that the current media resource is not included in the background media resource DB, to acquire at least one feature word of the current media resource based on text information extracted from the current media resource and to include a respective first weight of each of the acquired at least one feature word of the current media resource in the feature word weight matrix of the current media resource which includes the respective first weight of each of the acquired at least one feature word of the current media resource.

US Pat. No. 10,339,145

ELECTRONIC CONTENT RANKING BASED ON DISTRIBUTION AND CONSUMPTION

QUANTIFY LABS, INC., Tor...

1. A content distribution system comprising one or more servers including memory, the one or more servers to: control distribution of content items provided by content producer computers to content consumer computers via messages distributed through distributions by content distributors over a computer network;track indications of different interactions with content items contained in the messages, the different interactions with content items occurring at the content consumer computers; index the content items for searching;
track indications of different interactions with the indexed content items occurring at the content consumer computers;
rank the content items based on the indications of different interactions with content items occurring at the content consumer computers to including: calculating ranks for the content items based on adjustment values for content producers of the content items, wherein the adjustment values for content producers are based on ranks of associated distributions of content items for which interactions are tracked; and calculating ranks for the associated distributions of content items based on adjustment values for content items distributed through the associated distributions of content items, wherein the adjustment values for content items are based on ranks of content items distributed through the associated distributions of content items; and
output ranked indications of at least some of the indexed and ranked content items in response to search queries.

US Pat. No. 10,339,144

SEARCH OPERATION ADJUSTMENT AND RE-SCORING

Google LLC, Mountain Vie...

1. A method performed by data processing apparatus, the method comprising:receiving queries, each received query received from a corresponding user device and for each received query:
receiving data indicating resources identified by a search operation as being responsive to the query and ranked according to a first order, each resource having a corresponding search score by which the resources are ranked in responsiveness to the query relative to the other resources identified by the search operation as being responsive to the query, wherein the search operation scores each of the resources based, in part, on features of the resource and the query;
selecting a set of the resources;
determining, from the set of the resources and for each of the features of the resources and the query, a respective impact measure that measures the impact of the feature on the ranking, for the query and relative to historical queries stored in a query log based on a scoring contribution of the feature for the query relative to scoring contributions of the feature for the historical queries, of the resources that belong to the set;
determining that at least one respective impact measure for at least one of the features of the resources and the query meets a corresponding impact measure threshold;
in response to a determination that at least one respective impact measure for the at least one of the features of the resources and the query meets the corresponding impact threshold, re-scoring the resources for the query in the set of the resources based, in part, on the impact measures and ranking the set of the resources according to a second order that is different from the first order;
and providing, to the user device in response to the query, search results according to the second order, each search result identifying a corresponding resource.

US Pat. No. 10,339,143

SYSTEMS AND METHODS FOR RELATION EXTRACTION FOR CHINESE CLINICAL DOCUMENTS

Koninklijke Philips N.V.,...

1. A system, including one or more electronic processors configured to:receive a cardiology note;
identify and annotate a section within the cardiology note;
identify and annotate a sentence within the section;
extract a grammatical structure of the sentence;
determine words in the sentence;
map the words to concepts; and
based on both: (i) the grammatical structure of the sentence, and (ii) the concepts, generate an entity-feature-value (EFV) triple, the EFV triple including:
an entity;
a feature including a property of the entity; and
a value of the feature;
wherein the EFV triple is configured to be used as a search term to access the cardiology note in a clinical database, and the one or more electronic processors are further configured to:
provide the EFV to the clinical database; and
search the clinical database with the search term to find the cardiology note, wherein the search is restricted by a section header:
wherein:
the entity is a child linked to a parent;
the child is a specific portion of an anatomical site; and
the one or more electronic processors are further configured to find the parent by tracing back from the child.

US Pat. No. 10,339,142

WINDOW MANAGEMENT IN A STREAM COMPUTING ENVIRONMENT

International Business Ma...

1. A computer program product for window management in a stream computing environment, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, wherein the computer readable storage medium is not a transitory signal per se, the program instructions executable by a processor to cause the processor to perform a method comprising:receiving a stream of tuples to be processed by a set of processing elements which operates on a set of computer nodes;
detecting in real-time a set of tuples that correspond to a window of a stream computing environment, wherein the set of tuples has a set of data;
processing using the set of processing elements on the set of computer nodes the stream of tuples;
determining in real-time based on the set of data of the set of tuples, a confidence factor related to a set of expected result data for the set of tuples that correspond to the window of the stream computing environment;
configuring in real-time, based on a set of operator data of a set of stream operators, the window in the stream computing environment to process the stream of tuples;
determining, based on a set of downstream operator data of a downstream operator of the set of stream operators, a threshold confidence for utilization to configure the window in the stream computing environment to process the stream of tuples;
comparing the confidence factor with the threshold confidence;
resolving that the confidence factor exceeds the threshold confidence; and
closing, in response to resolving that the confidence factor exceeds the threshold confidence, the window.

US Pat. No. 10,339,141

DETECTING AT LEAST ONE PREDETERMINED PATTERN IN STREAM OF SYMBOLS

The Regents of the Univer...

1. An apparatus comprising:pattern matching circuitry to detect instances of at least one predetermined pattern of symbols within a subject stream of symbols, wherein the pattern matching circuitry comprises:
a plurality of pattern automaton units configured to operate in parallel on corresponding bit portions of a group of one or more adjacent symbols, each pattern automaton unit configured to output a partial match value indicating, based on the corresponding bit portion, which of one or more query conditions representing said at least one predetermined pattern are potentially satisfied by the group of adjacent symbols; and
combining circuitry to combine the partial match values generated by a set of pattern automaton units operating on the same group of adjacent symbols to generate a match value indicating any query condition for which the same query condition is determined as potentially satisfied by all of said set of pattern automaton units;
encoding circuitry to generate an encoded stream of symbols in dependence on an input stream of symbols, wherein the encoding circuitry is configured to map a number of consecutive repetitions of a same pattern of one or more symbols detected within the input stream to a single instance of a symbol of the encoded stream and a corresponding repetition indicator indicative of said number of consecutive repetitions of said same pattern detected in said input stream of symbols; and
control circuitry to control the pattern matching circuitry to process the encoded stream of symbols generated by the encoding circuitry as the subject stream.

US Pat. No. 10,339,140

DATABASE SEARCH DEVICE, DATABASE SEARCH METHOD, AND PROGRAM

NEC Corporation, Tokyo (...

1. A database search device comprising:a search command separating unit that separates an input search command into a plurality of atomic formulas,
wherein each of the plurality of atomic formulas is indicated by a logical product of an external conjunction, which is indicated by a logical product of a plurality of first atomic formulas that can be executed in a predetermined database, and an internal atomic formula, which is indicated by a combination of negation, a logical product, or a logical sum of a plurality of second atomic formulas that cannot be executed in the predetermined database, and
wherein the search command separating unit converts the input search command into a partitioned sum-product standard formula that is indicated by a logical sum of the plurality of atomic formulas;
a cipher embedding unit replaces the first atomic formula that exists in the input search command with an encryption search procedure, and sends the encryption search procedure to the predetermined database, wherein the predetermined database executes a processing corresponding to the input search command to get a pre-search result;
a cipher decryption unit decrypts the pre-search result received from the predetermined database; and
a search command execution unit executes the second atomic formulas on the pre-search result received from the predetermined database, and provides a search result for the input search command.

US Pat. No. 10,339,139

COMPUTER SYSTEM AND METHODS FOR PERFORMING DATA-DRIVEN COORDINATION

Cornell University, Itha...

1. A computer implemented method for performing data-driven coordination of a transaction, comprising the steps of:providing at least two queries as an entangled query in extended Structured Query Language (SQL) in the form {C}H:?B, wherein B represents a body of the entangled query specifying conditions on data source relations from a WHERE clause, H represents a head of the entangled query corresponding to a SELECT INTO clause, and C represents a postcondition of the entangled query specifying conditions on answer relations from the WHERE clause;
identifying one or more disconnected and independent query sets from the entangled query, wherein each query set excludes any query whose postcondition C unifies with the head H of two or more other queries;
determining a coordination structure based on automatically matching the head and the postcondition of each query in each of the one or more query sets to obtain one or more answerable query sets;
constructing one or more sets of combined queries based on the one or more answerable query sets;
forwarding the one or more sets of combined queries to one or more data sources to obtain one or more candidate answers of the combined queries;
evaluating one or more candidate answers of the combined queries to obtain one or more result answers; and
returning the one or more result answers, wherein the one or more result answers satisfy the head and postcondition of each query of the at least two queries.

US Pat. No. 10,339,138

SYSTEM AND A METHOD FOR DETERMINING AN INDEX OF AN OBJECT IN A SEQUENCE OF OBJECTS

ADVANCED DIGITAL BROADCAS...

1. A computer-implemented method for determining an index of an object in a sequence of objects, the method comprising the steps of:obtaining a unique identifier value of a given object O;
obtaining a query definition Q of a sequence, the Q query including an order definition according to a parameter of the O object;
constructing a Q? query based on the Q query, the Q? query being different from the Q query by having a reversed ordering of results, with respect to the Q query, and providing results having said parameter value of objects preceding or matching the parameter value of the object O in the sequence of objects in the Q query result set;
executing the Q? query by a query execution engine;
checking whether the object O is matched exactly with the first item in Q? result set and in case it is not matched, requesting one object at position P and one object at position P +1, the position P being the position of an object from Q result set corresponding to the first item of Q? result set;
and in case the Q? result set is empty, choosing an object at the first position in Q result set as the closest one to the object O;
in case only one of the requested objects is available, choosing the object at the last position of Q result set as the closest one to the object O;
in case both objects at position P and position P +1 are available, determining which of these objects is closer with respect to the object O and choosing this object as the closest object;
and - determining the index of the selected closest object in Q sequence as the index of the closest object to the O object.

US Pat. No. 10,339,137

SYSTEM AND METHOD FOR CACHING AND PARAMETERIZING IR

Futurewei Technologies, I...

1. A method comprising:receiving, by a database, a first query;
parsing, by the database, the first query to obtain a plan tree comprising a plurality of plan nodes arranged in hierarchical order descending from a top plan node;
generating, by the database, first node intermediate representations (IRs) for the plan nodes;
parameterizing, by the database, the first node IRs to replace one or more constants or tuple attributes in bodies of the first node IRs each with a respective parameter;
combining, by the database, the parameterized first node IRs to obtain a first module for the first query;
executing, by the database, the first query using the first module;
receiving, by the database, a second query;
generating, by the database, second node IRs for the second query;
parameterizing, by the database, the second node IRs to replace one or more constants or tuple attributes in bodies of the second node IRs each with a respective parameter;
matching, by the database, one or more of the parameterized first node IRs each with a corresponding one of the parameterized second node IRs, the matching parameterized first node IRs differing from the corresponding parameterized second node IRs in the respective parameters for each;
reusing, by the database, the parameterized first node IRs to obtain a second module for the second query, the second module being compiled from the matching parameterized first node IRs and unmatched parameterized second node IRs; and
executing, by the database, the second query using the second module.

US Pat. No. 10,339,136

INCREMENTAL SKEWNESS CALCULATION FOR BIG DATA OR STREAMED DATA USING COMPONENTS

1. A computing-system-implemented method for generating a skewness for data elements in a modified computation subset, the method comprising:initializing, by a computing-device-based computing system, a sum or an average or both for a pre-modified computation subset of a data set on at least one of one or more storage media or a data stream accessible by the computing-device-based computing system, one or more other components of a skewness for the pre-modified computation subset, and a computation subset size counter n(n?10) which specifies a number of data elements in the pre-modified computation subset;
accessing or receiving, by the computing-device-based computing system, a data element to be added to the pre-modified computation subset;
modifying, by the computing-device-based computing system, the pre-modified computation subset by:
adding the accessed or received data element to the pre-modified computation subset; and
modifying the computation subset size counter;
incrementally deriving, by the computing-device-based computing system, a sum or an average or both for the modified computation subset;
directly incrementally deriving, by the computing-device-based computing system and based at least in part on the one or more components of the skewness other than a sum and an average initialized or derived for the pre-modified computation subset, one or more components of a skewness other than a sum and an average for the modified computation subset, wherein the incrementally deriving includes:
accessing the one or more components of the skewness other than a sum and an average for the pre-modified computation subset without accessing all data elements in the modified computation subset to reduce data accessing latency thereby saving computing resources and reducing the computing-device-based computing system's power consumption; and
adding any contribution of the added data element to each of the accessed components mathematically without using all data elements in the modified computation subset in order to reduce the number of operations performed by the computing-device-based computing system thereby increasing calculation efficiency; and
generating, by the computing-device-based computing system, a skewness for the modified computation subset based on one or more of the incrementally derived components.

US Pat. No. 10,339,135

QUERY HANDLING IN SEARCH SYSTEMS

INTERNATIONAL BUSINESS MA...

1. A method for handling queries, comprising:extracting keywords related to a first query from one or more information sources;
classifying the keywords according to a plurality of categories defined by a query schema;
combining a plurality of the keywords into a second query according to the query schema; and
executing the second query to generate one or more results.

US Pat. No. 10,339,134

SYSTEM, METHOD, AND NON-TRANSITORY COMPUTER-READABLE STORAGE MEDIA FOR GENERATING NORMALIZATION CANDIDATES FOR A SEARCH QUERY

WALMART APOLLO, LLC, Ben...

1. A system for generating normalization candidates for a first search query, the system comprising:one or more non-transitory memory storage systems storing computing instructions configured to run on one or more computer processors;
a database for storing a plurality of session logs with each session log including query data; and
the one or more computer processors in communication with the database and configured to execute the computing instructions causing the one or more computer processors to:
analyze the query data of the plurality of session logs to generate a plurality of sets of query reformulations for each of a plurality of search queries;
select a first set of the plurality of sets of query reformulations containing a normalization candidate that matches the first search query;
filter the first set of the plurality of sets of query reformulations, as selected, comprising query reformulations of the plurality of sets of query reformulations that appear more than a pre-determined number of times in the plurality of session logs, the query reformulations comprising the normalization candidates that match the first search query, the normalization candidates comprising the normalization candidate;
tie each of the normalization candidates of each of the first set of the plurality of sets of query reformulations, as selected, to a respective category;
compare respective categories of the normalization candidates of the each of the first set of the plurality of sets of query reformulations;
remove at least one query reformulation from the first set of the plurality of sets of query reformulations when the respective category of one of the normalization candidates in the at least one query reformulation is uncommon with the respective categories of other ones of the normalization candidates;
upon removing the at least one query reformulation from the first set of the plurality of sets of query reformulations, transmit the first set of the plurality of sets of query reformulations, as revised, to a web search engine to replace the first search query; and
store the normalization candidates of the first set of the plurality of sets of query reformulations remaining in the first set of the plurality of sets of query reformulations in the database.

US Pat. No. 10,339,133

AMORPHOUS DATA PREPARATION FOR EFFICIENT QUERY FORMULATION

INTERNATIONAL BUSINESS MA...

1. A method for amorphous data preparation, the method comprising:selecting a normalized form of representing a set of data cubes, wherein the set of data cubes includes a first data cube from a first data source and conforming to first data representation, and a second data cube from a second data source and conforming to a second data representation, and wherein the normalized form selects a third data representation to represent the data of each data cube in the set;
applying a transformation to the first data cube to represent the first data cube using the third data representation to create a normalized first data cube;
creating, responsive to creating the normalized first data cube, a set of metadata elements corresponding to the normalized first data cube, wherein an element in the set of metadata is configured to indicate a precision of a part of a query, the precision of the part of the query being an estimate of precision achievable using a data entity from the normalized first data cube in the query;
saving the normalized first data cube and the metadata of the normalized first data cube in a data store
receiving, from the first data source, a change to the first data cube, the change comprising changed data, the changed data forming a changed first data cube;
detecting the normalized first data cube in the data store;
creating an additional normalized first data cube using the changed data, such that the additional normalized first data cube conforms to the third data representation;
saving the additional normalized first data cube in the data store such that the data store includes both the normalized first data cube and the additional normalized first data cube; and
presenting a visual representation of the normalized first data cube and a visual representation of the metadata in a visual environment for constructing the query, wherein the query uses the normalized first data cube.

US Pat. No. 10,339,132

FLOW CONTROL TECHNIQUE FOR EOS SYSTEM

NetApp, Inc., Sunnyvale,...

1. A method comprising:receiving a write request directed towards a storage container, the write request having data, the write request processed at a storage system having a memory and a processor, the storage system attached to a storage array;
creating a first transaction at a client process of the storage system, the first transaction having an operation to store the data, the operation including a transaction identifier (ID);
sending the first transaction to a server process of the storage system;
incrementing a number of pending transactions;
processing the first transaction at the server process, the first transaction stored to a first log maintained in the memory by the server process, wherein the data is stored on the storage array;
sending a first reply for the first transaction from the server process to the client process;
determining at the client process whether the number of pending transactions exceeds a threshold;
in response to determining that the number of pending transactions exceeds the threshold, sending by the client process a second transaction to the server process, the second transaction including the transaction ID; and
in response to receiving the second transaction at the server process, removing the first transaction from the first log and checkpointing un-replied and unacknowledged transactions in the first log to a checkpoint file stored on the storage array.

US Pat. No. 10,339,131

FAULT PREVENTION

Hortonworks, Inc., Santa...

1. A method, performed by at least one computing device, comprising:receiving metrics from a cluster of computer nodes relating to a heap size of a NameNode of a Hadoop Distributed File System on the cluster, the metrics including
a number of directories over a preceding period,
a number of predicted files over the preceding period,
a number of predicted blocks over the preceding period,
a number of predicted snapshot objects over the preceding period,
a size per metadata object (O),
a number of transactions (T), and
an average memory needed per transaction (M);
predicting, by linear regression, corresponding values for the received metrics over a future period, the corresponding values including
a number of directories over the future period (D),
a number of predicted files over the future period (F),
a number of predicted blocks over the future period (B), and
a number of predicted snapshot objects over the future period (S);
determining a value for the heap size of the NameNode over the future period, including
computing an amount of memory MD needed for the metadata objects according to MD=(D+F+B+S)*O,
computing an amount of memory TM needed for the number of transactions according to TM=T*M, and
computing the value for the heap size as MD+TM times a safety factor; and
outputting fault preventive recommendations based at least on the determined value for the heap size.

US Pat. No. 10,339,130

DIVERSE ADDRESSING OF GRAPH DATABASE ENTITIES BY DATABASE APPLICATIONS

Microsoft Technology Lice...

1. A computer-readable medium having contents configured to cause a computing system to perform a method for addressing nodes in a graph database, the method comprising:receiving from a first application a first indication that it treats a first property as a unique identifier;
receiving from a second application distinct from the first application a second indication that it treats a second property distinct from the first property as a unique identifier;
from the first application, receiving a first update request for a distinguished entity, the distinguished entity identified in the first update request by its value for the first property;
in response to receiving the first update, determining that the distinguished entity is identified in the first update request by its value for the first property by accessing a stored mapping from (1) the identity of the first property and (2) the first update request's value for the first property to a distinguished internal identifier that identifies the distinguished entity;
performing the first update request with respect to the distinguished entity;
from the second application, receiving a second update request for the distinguished entity, the distinguished entity identified in the second update request by its value for the second property;
in response to receiving the second update, determining that the distinguished entity is identified in the second update request by its value for the second property by accessing a stored mapping from (1) the identity of the second property and (2) the second update request's value for the second property to the distinguished internal identifier; and
performing the second update request with respect to the distinguished entity.

US Pat. No. 10,339,129

ACCURACY OF LOW CONFIDENCE MATCHES OF USER IDENTIFYING INFORMATION OF AN ONLINE SYSTEM

Facebook, Inc., Menlo Pa...

1. A method comprising:receiving, at an online system, a plurality third party user identifying information from a third party system, the plurality of third party user identifying information having one or more types of user identifying information, and the plurality of third party user identifying information describing a plurality of third party users of the third party system;
accessing, for a plurality of sets of user identifying information stored at a storage device of the online system, accuracy measures associated with each of the plurality of sets of user identifying information, the accuracy measures based at least in part on local users of the online system having local user identifying information in a set of user identifying information matching third party user identifying information in a set of the plurality of third party user identifying information, the local user identifying information including personally identifiable information of the user;
identifying as high accuracy sets of user identifying information one or more sets of third party user identifying information that each include user identifying information matching a set of the plurality of sets of user identifying information that have an accuracy measure above a threshold level;
identifying as high confidence matches those local users of the online system having sets of local user identifying information that match one of the high accuracy sets of user identifying information, and which match a corresponding set of the plurality of third party user identifying information;
identifying as low confidence matches those local users of the online system, excluding the high confidence matches, having sets of local user identifying information that match a corresponding set of the plurality of third party user identifying information;
identifying as similar matches those of the low confidence matches that have a measure of similarity to one or more of the high confidence matches that is beyond a threshold measure of similarity, the measure of similarity based at least in part on one or more characteristics of the low confidence matches matching the identified one or more characteristics associated with each of the high confidence matches; and
providing a first selection, including the high confidence matches, and a second selection, including the similar matches, to a third party system to allow the third party system to utilize the similar matches as a larger number of matched users in addition to the high confidence matches.

US Pat. No. 10,339,128

VERIFYING CONFIGURATION MANAGEMENT DATABASE CONFIGURATION ITEMS

INTERNATIONAL BUSINESS MA...

1. A computer-implemented method comprising:obtaining an indication that a verification check is to be performed for a configuration management database (CMDB) configuration item, the CMDB configuration item being an information technology asset of a computing environment and being previously discovered as part of a CMDB configuration item first discovery procedure for a CMDB system, the CMDB configuration item being previously discovered on a hosting component hosting the CMDB configuration item, the first discovery procedure providing configuration data associated with the CMDB configuration item, and the configuration data stored as part of CMDB configuration information of the CMDB system, wherein the obtaining the indication that the verification check is to be performed for the CMDB configuration item comprises querying, based on performance of a second discovery procedure, the CMDB system to identify whether one or more CMDB configuration items discovered by the first discovery procedure were not discovered by the second discovery procedure, wherein failure to discover the one or more CMDB configuration items by the second discovery procedure indicates at least one change to the one or more CMDB configuration items, wherein the querying determines that one or more CMDB configuration items, including the CMDB configuration item, discovered by the first discovery procedure were not discovered by the second discovery procedure;
performing a verification check of the CMDB configuration item, the verification check being tailored to the CMDB configuration item, and the performing the verification check comprising using the configuration data provided by the first discovery procedure to target at least one inquiry to the hosting component;
determining an updated status of the CMDB configuration item based on performing the verification check;
repeating performing the verification check for any remaining CMDB configuration items of the one or more CMDB configuration items and determining a respective updated status of each of the any remaining CMDB configuration items; and
updating the CMDB configuration information to indicate, for the CMDB system, the at least one change to the one or more CMDB configuration items, including the CMDB configuration item.

US Pat. No. 10,339,127

GUARANTEED COMMIT OUTCOME IN A DISTRIBUTED TRANSACTION PROCESSING SYSTEM

Oracle International Corp...

1. A computer-implemented method comprising:within one or more local transactions that are initiated with a database server for a global transaction over a plurality of database sessions with the database server:
within a particular database session, for a particular local transaction of said global transaction, receiving a request to execute a commit command for said global transaction;
receiving a request for an outcome of the commit command within a different database session;
determining whether a particular local transaction control for the particular local transaction is valid or invalid; and
in response to determining that the particular local transaction control is valid, returning the outcome of the commit command of the global transaction.

US Pat. No. 10,339,126

PROCESSING LOG FILES USING A DATABASE SYSTEM

salesforce.com, inc., Sa...

1. A system comprising:a database system implemented using a server system comprising at least one processor, the database system configurable to cause:
identifying a first one of a plurality of release versions of an application associated with a log file referenced by at least one data object in at least one database, the log file comprising a plurality of data entries identifying a plurality of system events, each data entry of the log file comprising a plurality of data items;
generating or updating, based on at least the first release version of the application, a current metadata file different from at least one previous metadata file generated or updated based on at least another of the release versions of the application, the current metadata file capable of being referenced by at least one data object in the at least one database, the current metadata file indicating a plurality of approved entry types and approved data associated with each approved entry type, the current metadata file configured to control generating or updating of a customer-facing log file, according to the approved entry types and the approved data, to comprise a designated subset of the data entries and to comprise a designated subset of the data items of at least one of the data entries of the subset of data entries;
generating or updating, according to the current metadata file, a plurality of customer-facing log files capable of being referenced by at least one data object in the at least one database, each customer-facing log file associated with a corresponding customer organization of users capable of being serviced by the database system, each customer-facing log file comprising a respective designated subset of the data entries and comprising a respective designated subset of the data items of at least one of the data entries of the subset of data entries; and
providing each customer-facing log file for access by devices of a corresponding customer organization of users.

US Pat. No. 10,339,125

INDEXING USER-DEFINED MINUTIAE

Facebook, Inc., Menlo Pa...

1. A method comprising:by a computing device, receiving text input by a user;
by the computing device, identifying an action by the user indicated by the text;
by the computing device, identifying at least a part of a phrase in the text associated with the action;
by the computing device, determining whether the action and the at least a part of a phrase match one or more phrases stored in an indexed database by comparing the associated action and the at least a part of a phrase with phrases stored in the indexed database, wherein the indexed database comprises actions and phrases associated with the respective actions;
by the computing device, upon determining that the action and the at least part of a phrase do not match one or more phrases of the indexed database:
determining a complete phrase input by the user;
determining one or more topics to be associated with the complete phrase based at least in part on a probability distribution that represents a probability that a topic is associated with one or more words comprising the complete phrase and a context indicated by the associated action;
storing the complete phrase as an instance of the complete phrase on the computing device;
determining whether the computing device has received at least a threshold number of instances of the complete phrase; and
adding the complete phrase to the indexed database.

US Pat. No. 10,339,124

DATA FINGERPRINT STRENGTHENING

QUEST SOFTWARE INC., Ali...

1. A computing device comprising:memory configured to store a data stream, the data stream being parsed into a plurality of data chunks;
a processor configured to:
determine a first data chunk hash value for a first portion of each of the plurality of data chunks by applying a hash function to the first portion of each of the plurality of data chunks;
generate a first data chunk fingerprint based on the first data chunk hash value and one or more respective intermediate hash values by applying a mathematical function to the first data chunk hash value and the one or more respective intermediate hash values;
determine a second data chunk hash value for a successive portion of each of the plurality of data chunks by applying the hash function to the successive portion of each of the plurality of data chunk; and
generate a new respective intermediate hash value by applying the mathematical function to the second data chunk hash value and a previous intermediate hash value, the new respective intermediate hash value dependent upon the first portion and the second portion;
and
a communications interface configured to transmit the respective data chunk fingerprint to a remote server for each of the plurality of data chunks, each data chunk fingerprint including the respective data chunk hash value and the new respective intermediate hash values.

US Pat. No. 10,339,123

DATA MANAGEMENT FOR TENANTS

HEWLETT PACKARD ENTERPRIS...

1. A storage system comprising:a processor; and
a non-transitory storage medium storing data management instructions and storage instructions, the data management instructions executable on the processor to:
responsive to an access request from a first tenant of a plurality of tenants, access a namespace hierarchical structure comprising a plurality of management trees associated with respective tenants of the plurality of tenants, and
identify a first management tree, corresponding to the first tenant, from among the plurality of management tree, the first management tree being a namespace entity in the namespace hierarchical structure and having data management policies corresponding to the first tenant, wherein the namespace hierarchical structure further comprises storage trees mapped to respective management trees of the plurality of management trees; and
the storage instructions executable on the processor to:
identify a first storage tree corresponding to the first management tree, the first storage tree being one of the storage trees, wherein the first storage tree is a namespace entity in the namespace hierarchical instructions, the first storage tree providing for storage capacity management based on storage domains mapped to the first storage tree, the storage domains to store data of the first tenant, and
for the access request, execute a data management policy to manage data in a storage domain of the storage domains mapped to the first storage tree, wherein the data management policy is defined by one of the first management tree and the first storage tree.

US Pat. No. 10,339,122

ENRICHING HOW-TO GUIDES BY LINKING ACTIONABLE PHRASES

Conduent Business Service...

1. A linking method comprising:providing a knowledge base comprising a corpus of documents, each of the documents describing a respective procedure, wherein for each of a plurality of the documents, an actuable link in a first of the plurality of documents links to another document in the document corpus describing another procedure, the actuable links in the knowledge base having been generated by a method comprising:
providing a collection of at least 100 domain-specific terms;
for each of a plurality of documents in the document corpus, applying rules for identifying action verbs in at least a part of the document corresponding to a procedure and identifying at least one actionable phrase including one of the action verbs in at least a first of the plurality of documents, the identifying of the at least one actionable phrase comprising:
identifying a candidate action object, the candidate action object including a direct object of the identified action verb;
comparing the identified candidate action object to terms in the collection of terms; and
when at least the direct object of the compared candidate action object is found in the collection of terms, identifying an actionable phrase comprising the action verb and respective action object;
for each of the at least one identified action phrase:
identifying a set of documents in a document corpus using a scoring function which takes into account occurrences of words of the actionable phrase in each identified document; and
linking the actionable phrase in the document to at least a part of another one of the documents in the set of documents or to information extracted therefrom;
after providing the knowledge base with the actuable links, receiving a query from a user;
retrieving one of the corpus of documents from the knowledge base which is responsive to the query;
providing for the user to actuate one of the links in the retrieved document; and
when the user actuates the link, retrieving information from the respective linked other document relating to the actionable phrase and presenting the retrieved information to the user to allow the user to find out more detail related to the actionable phrase of the retrieved document procedure on how to perform a specific instruction,
wherein the providing of the knowledge base, receiving the query, retrieving information, and presenting the retrieved information is performed with a processor.

US Pat. No. 10,339,121

DATA COMPRESSION

SAP SE, Walldorf (DE)

1. A computer implemented method to compress a dataset, comprising:based on one or more attributes associated with a unified dataset stored in an in-memory data store, determining a dataset including sensor node identifier data, sensor node timestamp data and sensor measurement data;
determining at least one frequently repetitive type of data pattern in the sensor node identifier data based on a data transmission frequency from a plurality of sensor nodes, wherein the sensor node identifier data includes one or more types of data patterns and a first type of data pattern is associated with a first data transmission frequency and a second type of data pattern is associated with a second data transmission frequency, and at least one of the first type of data pattern and the second type of data pattern is the frequently repetitive type of data pattern based on a respective count of the first type and the second type of data pattern;
determining a first data compression logic to compress the sensor node identifier data based on the determined at least one frequently repetitive type of data pattern, wherein the first data compression logic determines a position of a missing sensor node identifier in the determined at least one frequently repetitive type of data pattern wherein compression reduces an amount of memory the sensor node identifier data uses in the in-memory data store; and
determining a second data compression logic to compress the sensor measurement data, wherein the determination of the second data compression logic is based on determining a type of data pattern associated with the sensor measurement data, wherein compression reduces an amount of memory the sensor measurement data uses in the in-memory data store;
executing a sensor node timestamp data compression model to compress the sensor node timestamp data, wherein compression reduces an amount of memory the sensor node timestamp data uses in the in-memory data store; and
storing the compressed sensor node identifier data, the compressed sensor measurement data and the compressed sensor node timestamp data in the in-memory data store.

US Pat. No. 10,339,120

METHOD AND SYSTEM FOR RECORDING INFORMATION ABOUT RENDERED ASSETS

SONY CORPORATION, Tokyo ...

1. An improved method of storing data about a composite product, the composite product including a plurality of assets, at least one of the plurality having associated version information therewith, comprising:receiving a command to render a model file indicating a desired composite product, the composite product being a shot in a video, the model file indicating one or more computer graphics assets and respective version indicators constituting the composite product;
locking each asset referenced by the model file against modification, so that the one or more computer graphics assets are included in the rendering as they were at a time of the receiving a command to render a model file, and not as later modified;
rendering the model file and during the rendering, recording calls to a versioning and publishing application programming interface (API), the versioning and publishing application programming interface (API) enabling access to registered assets; and
during the rendering, monitoring calls to an operating system to record data about at least one file opened by an application associated with the render, the at least one file not referenced by the versioning and publishing application programming interface (API), and storing data together in a file from the recording calls to the versioning and publishing API and from the monitoring calls to an operating system,
wherein a use of the model file allows retrieval of prior versions of assets, locked in the locking step and referenced by the model file, that have been subsequently modified.

US Pat. No. 10,339,119

CALIBRATION OF A FIRST SEARCH QUERY BASED ON A SECOND SEARCH QUERY

International Business Ma...

1. A computer-implemented method for calibrating site-level search results, the method comprising:generating a first result set based on an execution of a first search query from an administrator of an electronic commerce site;
determining, based on an analysis of the first result set, the first result set does not include one or more desired query results;
generating a second result set based on an execution of a second search query from the administrator of the electronic commerce site;
determining, based on an analysis of the second result set, the second result set includes the one or more desired query results;
automatically associating the second result set with the first search query; and
returning a set of document files corresponding to the one or more desired query results when the first search query is subsequently executed by a third party searcher, who is not the administrator of the electronic commerce site.

US Pat. No. 10,339,118

DATA NORMALIZATION SYSTEM

Palantir Technologies Inc...

1. A data normalization system comprising:one or more computer processors; and
one or more computer-readable mediums storing instructions that, when executed by the one or more computer processors, causes the data normalization system to perform operations comprising:
receiving a first string and a second string, the first string and the second string being ordered according to an initial string ordering;
converting, using a metaphone algorithm, the first string into a first metaphone string, and the second string into a second metaphone string;
searching, based on the first metaphone string and the second metaphone string, a name index including a listing of metaphone strings representing common names and probabilities that the common names are either a given name or a surname;
determining, based on searching the name index, a confidence score indicating a confidence level that the first string represents the given name and that the second string represents the surname;
determining that the confidence score does not meet or exceed a threshold confidence score;
in response to determining that the confidence score does not meet or exceed the threshold confidence score, analyzing, the first string and the second string based on a list of known character sets included in surnames, yielding an analysis;
determining, based on the analysis, that a set of characters in the second string matches a known character set included in the list of known character sets included in surnames; and
in response to determining that the set of characters in the second string matches a known character set included in the list of known character sets included in surname, ordering the first string and the second string according to an updated string ordering.

US Pat. No. 10,339,117

SPECIFYING AND APPLYING RULES TO DATA

Ab Initio Technology LLC,...

1. A computing system for specifying one or more validation rules for validating data included in one or more fields of each element of a plurality of elements of a dataset, the computing system including:a user interface module configured to render a plurality of cells arranged in a two-dimensional grid having a first axis and a second axis, the two-dimensional grid including
one or more subsets of the cells extending in a direction along the first axis of the two-dimensional grid, each subset of the one or more subsets associated with a respective field of an element of the plurality of elements of the dataset, and
multiple subsets of the cells extending in a direction along the second axis of the two-dimensional grid, each of one or more of the multiple subsets including a plurality of cells associated with a same validation rule; and
a processing module, including at least one processor, configured to apply validation rules to at least one element of the dataset based on user input received from at least some of the cells;
wherein at least some cells, associated with a field and a validation rule, each include
an input element for receiving input determining whether or not the associated validation rule is applied to the associated field, and
an indicator for indicating feedback associated with a validation result based on applying the associated validation rule to data included in the associated field of the element.

US Pat. No. 10,339,116

COMPOSITE SHARDING

ORACLE INTERNATIONAL CORP...

1. A method, comprising:maintaining a sharded database that includes a plurality of shards;
wherein the plurality of shards are grouped into a plurality of shardspaces;
wherein each shardspace of the plurality of shardspaces includes at least one shard of the plurality of shards;
using one or more levels of partitioning criteria, performing one or more levels of partitioning on a table to produce a first plurality of partitions;
receiving, from a user, user-specified code that specifies constraints for distributing the first plurality of partitions among the plurality of shardspaces;
selecting a shardspace, of the plurality of shardspaces, for each partition of the first plurality of partitions based, at least in part, on the user-specified code; and
within each shardspace, of the plurality of shardspaces, distributing each partition of the first plurality of partitions to a specific shard in the shardspace based on system-managed distribution criteria;
wherein the user-specified code specifies constraints for distributing the first plurality of partitions among the plurality of shardspaces based on a first key and the system-managed distribution criteria specifies distributing each partition of the first plurality of partitions to a specific shard in the shardspace based on a second key that is different than the first key.

US Pat. No. 10,339,115

METHOD FOR ASSOCIATING ITEM VALUES, NON-TRANSITORY COMPUTER-READABLE RECORDING MEDIUM AND INFORMATION PROCESSING DEVICE

FUJITSU LIMITED, Kawasak...

1. A method for associating item values that is executed by a computer, the method comprising:receiving a plurality of data files, each of which includes a plurality of items and item values respectively associated therewith, wherein the plurality of data files include a first data file that includes a first item, a second item and a key item that is associated with a key item included in an integrated database, and include a second data file that does not include the key item, but include the first item and the second item;
displaying a matrix in which the items included in the first data file and the second data file received are arranged in either one of a row direction or a column direction of the matrix, and candidate items, with which a part or all of the items are associated, are arranged in the other direction;
receiving specification of a position on the matrix, the position indicating specification of a set of the first item of the first data file and a first candidate item in the candidate items, a set of the second item of the first data file and a second candidate item in the candidate items, or any item in the items of the first data file and any candidate item in the candidate items;
receiving specification of a link position on the matrix, the link position indicating specification of a set of the first item of the second data file and the first candidate item and specification of a position on the matrix, the position indicating specification of a set of the second item of the second data file and the second candidate item; and
storing a value of an item among the items of the first data file, the item being indicated by the position specified, in the integrated database, in association with a candidate item among the candidate items, the candidate item being indicated by the position specified, wherein the storing includes storing in the storage integrated database a value of the second item of the second data file, instead of a value of the second item of the first data file, in association with the second candidate item, when a value of the first item of the first data file equals a value of the first item of the second data file.

US Pat. No. 10,339,114

SYSTEM AND METHOD FOR PROVIDING A MODERN-ERA RETROSPECTIVE ANALYSIS FOR RESEARCH AND APPLICATIONS (MERRA) DATA ANALYTIC SERVICE

The United States of Amer...

1. A system comprising:a data analytics platform comprising an assemblage of compute and storage nodes that provide a compute-storage fabric upon which high-performance parallel operations are performed over a collection of climate data stored in a distributed file system;
a hardware sequencer that transforms the climate data encoded in a native model output file format to yield flat serialized block compressed sequence files and loads the flat serialized block compressed sequence files into the distributed file system by a calling application requesting by an order service request to said data analytics platform via a system interface through which a client device can access the climate data via the data analytics platform indicating operation to be performed and specific predetermined parameters that further specify the order service request, wherein the service interface maps the incoming service request to a first order module, which launches an operation as a MapReduce computation on the data analytic platform and returns a session identifier (ID) through the interface to the calling application; wherein once the order request is launched, the calling application issues status service requests wherein the session ID monitors progress of the order request and the system interface maps a status request to the appropriate call to a services library and receives a status update, which the system interface passes back to the calling application;
a hardware desequencer that transforms the flat serialized block compressed sequence files from the native model output file format to a second climate data file format and moves data stored in the second climate data file format out of the distributed file system and is prepared for retrieval by the calling application as a separate file where the calling application submits a download service request via the system interface mapped to the services library;
a services library comprising a plurality of software applications that dynamically create data objects from the data stored in the second climate data file format as reduced final results; and
a utilities library comprising a plurality of software applications that can process the flat serialized block compressed sequence files whereby the services library returns the data which the system interface relays to the calling application and the calling application sends climate data via the analytics platform through a client device to an end user;
whereby the compute and storage nodes comprise a processor configured as containing multiple cores or processors, a bus, memory controller, cache, including multiple distributed processors located in multiple separate computing devices working together via a communications network sharing resources such as memory and the cache or operating using independent resources configured from of an application specific integrated circuit (ASIC), or a programmable gate array (PGA) including a field PGA utilizing a system bus selected from one of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus connected to storage devices such as a hard disk drive, a magnetic disk drive, an optical disk drive, tape drive, solid-state drive, RAM drive, removable storage devices, and a redundant array of inexpensive disks (RAID), hybrid storage device.

US Pat. No. 10,339,113

METHOD AND SYSTEM FOR EFFECTING INCREMENTAL CHANGES TO A REPOSITORY

ORACLE INTERNATIONAL CORP...

1. A computer-implemented method comprising:receiving, by a computing system, an incremental feature package, wherein
the incremental feature package comprises one or more revisions to be made to a repository, the repository including a first set of data that provides a logical construction for the interpretation of a second set of data stored in an associated database, the repository storing a third set of data describing one or more objects, and further wherein
the one or more revisions include information for updating a portion of at least one first object stored in the repository, the first object comprising a plurality of components, and
the incremental feature package comprises a first delta file, the first delta file being generated based at least in part on a location of a change in the first object and an object tag table comprising the change in the first object;
causing, by the computing system, the one or more revisions to be merged with the repository, wherein the one or more revisions update the portion of the first object stored in the repository; and
causing, by the computing system, a schema definition of the associated database to be synchronized with a schema definition of the repository.

US Pat. No. 10,339,112

RESTORING DATA IN DEDUPLICATED STORAGE

Veritas Technologies LLC,...

1. A method comprising:receiving, at a backup computing system, a backup copy of data from a source computing system;
deduplicating the backup copy at the backup computing system, wherein
the backup copy is deduplicated at the backup computing system by using a first deduplication methodology that is not recognized by the source computing system;
after the backup copy has been deduplicated by the backup computing system, receiving, at the backup computing system, a restore request from the source computing system, wherein
the restore request requires restoration of an amount of data that is greater than an amount of storage that is available on the source computing system;
in response to receiving the restore request, rehydrating the backup copy to create a rehydrated backup copy, wherein
the rehydrated backup copy is created by the backup computing system, and
the rehydrated backup copy comprises a set of data objects;
determining an amount of available memory space on the source computing system for storing data;
transmitting a first portion of the rehydrated backup copy to the source computing system, wherein the transmitting comprises specifying a size of the first portion of the rehydrated backup copy based on the amount of available memory space on the source computing system,
the first portion of the rehydrated backup copy is less than all of the rehydrated backup copy,
the first portion of the rehydrated backup copy comprises some, but not all, of the data requested via the restore request, and
the first portion of the rehydrated backup copy comprises an amount of data that does not exceed the amount of storage that is available on the source computing device; and
after the source computing system deduplicates the first portion of the rehydrated backup copy using a second deduplication methodology, transmitting a second portion of the rehydrated backup copy to the source computing system, wherein
the first portion of the rehydrated backup copy is transmitted before the backup computing system transmits the second portion of the rehydrated backup copy,
a revised amount of available storage indicates an amount of storage that is available on the source computing device after the first portion of the rehydrated backup copy has been dedpulicated by the source computing device by using the second deduplication methodology,
the second deduplication methodology is not recognized by the backup computing system,
the second portion of the rehydrated backup copy comprises some, but not all, of the data requested via the restore request,
the second portion of the rehydrated backup copy comprises an amount of data that does not exceed the revised amount of available storage on the source computing device, and
the first portion of the rehydrated backup copy and the second portion of the rehydrated backup copy comprise different data.

US Pat. No. 10,339,110

POLICY-BASED SELECTION AND CONFIGURATION OF TARGET SITE RESOURCES FOR DATA REPLICATION

VMware, Inc., Palo Alto,...

1. A computer-implemented method comprising:receiving, by a first management server within a first physical computing site from a second management server within a second physical computing site, characteristics of the second physical computing site that affect replication of data from the first physical computing site to the second physical computing site, wherein the characteristics include one or more protection service plans, each protection service plan providing an abstraction of a set of replication resources within the second physical computing site treated as a single entity that provides a particular range of service-level characteristics;
receiving, by the first management server from a third management server within a third physical computing site, characteristics of the third physical computing site that affect replication of data from the first physical computing site to the third physical computing site, wherein the characteristics include one or more protection service plans, each protection service plan providing an abstraction of a set of replication resources within the third physical computing site treated as a single entity that provides a particular range of service-level characteristics;
receiving, by the first management server, selection of one or more criteria defining particular service-level characteristics to be met in the selection of a target physical computing site for replication of data within the first physical computing site;
determining, by the first management server, the second physical computing site is a better match for the received criteria than the third physical computing site based upon a comparison of the received criteria with the received characteristics of the second and third physical computing sites;
configuring, by the first management server automatically in response to the determination that the second physical computing site is the better match for the received criteria, the second physical computing site as the target physical computing site for replication of the data within the first physical computing site; and
replicating data from the first physical computing site to the second physical computing site.

US Pat. No. 10,339,109

OPTIMIZING HASH TABLE STRUCTURE FOR DIGEST MATCHING IN A DATA DEDUPLICATION SYSTEM

INTERNATIONAL BUSINESS MA...

1. A method for optimizing a hash table structure for digest matching in a data deduplication system using a processor device in a computing environment, comprising:determining a repository data interval as similar to an input data interval, and subsequent to determining the repository data interval as similar to the input data interval, identifying identical sub-intervals comprising subsets of the data intervals previously stored in the repository, wherein the input and repository data intervals are each produced using a single linear scan of rolling hash values to calculate both similarity elements and digest block boundaries corresponding to the data intervals; and wherein each of the rolling hash values are discarded upon contributing to the calculation;
loading into a search structure a plurality of repository digests corresponding to the similar repository data interval into a sequential representation corresponding to a placement order of calculated values of the plurality of repository digests, the placement order of the calculated values of the plurality of repository digests correlative to an order in which input digest values were calculated, such that the plurality of digests are stored in a linear form independent of a deduplicated form by which the data the plurality of digests describe is stored; and
incorporating into entries of the search structure a compact index pointing to a position in the sequential representation of a plurality of digests.

US Pat. No. 10,339,108

PROGRAMMATICALLY CHOOSING PREFERRED STORAGE PARAMETERS FOR FILES IN LARGE-SCALE DISTRIBUTED STORAGE SYSTEMS

Google LLC, Mountain Vie...

1. A method comprising:receiving, at processor, trace data representing access information about files stored in a distributed storage system, the trace data comprising traces corresponding to log files comprising time-ordered records of events associated with the files stored in the distributed storage system;
identifying, by the processor, file access patterns based on the trace data;
receiving, at the processor, metadata information associated with the files stored in the distributed storage system;
generating, by the processor, a preferred storage parameter for each file based on the received metadata information and the identified file access patterns;
receiving, at the processor, file reliability or accessibility information of a new file from a user computing device in communication with the processor through a network, the file reliability or accessibility information indicating whether the new file requires reliable access from the distributed storage system or whether the new file allows some probability of failure when accessing the new file from the distributed storage system;
determining, by the processor, whether the received file reliability or accessibility information of the new file matches information of a file group of the files stored in the distributed storage system; and
when the file reliability or accessibility information of the new file matches the information of the file group, storing the new file in the distributed storage system based on the preferred storage parameter associated with the file group.

US Pat. No. 10,339,107

MULTI-LEVEL COLOCATION AND PROCESSING OF SPATIAL DATA ON MAPREDUCE

International Business Ma...

1. A method, comprising:correlating multiple items of spatial data and multiple items of attribute data within a file system to generate multiple blocks of correlated data, wherein said correlating is carried out by a file system component executing on at least one computing device;
colocating each of the multiple blocks of correlated data on a given node within the file system based on a data block placement policy, wherein said colocating is carried out by the file system component executing on the at least one computing device; and
clustering at least a portion of multiple replicas generated for each of the multiple data blocks at multiple distinct and user-determined levels of spatial granularity, wherein all portions of the multiple replicas corresponding to a particular one of the multiple levels of spatial granularity are stored on a particular node attributed to the particular one of the multiple levels of spatial granularity, wherein portions of the multiple replicas correspond to specific ones of the multiple levels of spatial granularity based at least in part on spatial information contained within the portions of the multiple replicas, and wherein said clustering is carried out by the file system component executing on the at least one computing device within the file system.

US Pat. No. 10,339,106

HIGHLY REUSABLE DEDUPLICATION DATABASE AFTER DISASTER RECOVERY

Commvault Systems, Inc., ...

1. A networked information management system configured to verify synchronization of deduplication information, the networked information management system comprising:a data storage database comprising a plurality of first job identifiers, wherein each first job identifier comprises a time that a respective job occurred;
a data storage computer, the data storage computer comprising computer hardware configured to receive an indication that the data storage database is being restored to an earlier version of the data storage database; and
a media agent that executes on one or more computer processors and that is configured to:
receive a first instruction from the data storage computer in response to the data storage computer receiving the indication, wherein the first instruction instructs the media agent to stop scheduled secondary storage operations associated with a deduplication database, wherein the deduplication database comprises a job identifier table which correlates deduplication information with a plurality of second job identifiers, wherein the deduplication database comprises a plurality of reference counters, each reference counter representing a number of links to a respective data block in a secondary storage system; and
for each of the second job identifiers that does not correlate with any first job identifiers in a subset of the first job identifiers, instruct the deduplication database to prune an entry in the job identifier table associated with the second job identifier and to decrement by one each of the reference counters of data blocks that are associated with the second job identifier.

US Pat. No. 10,339,105

RELAY SERVER AND STORAGE MEDIUM

BROTHER KOGYO KABUSHIKI K...

1. A relay server configured to relay service provision from a service provision server to a communication apparatus, the relay server comprising:a processor; and
a memory storing an application program interface (API) for the service provision server, and instructions that, when executed by the processor, cause the relay server to perform:
receiving folder selection information from the communication apparatus, the folder selection information indicating a first folder;
registering the received folder selection information indicating the first folder in a database, the database being different from the service provision server and the communication apparatus, and the database being connected with the relay server via Internet;
receiving a request for selection screen data from the communication apparatus through the Internet in a case that a predetermined instruction is provided to the communication apparatus by a specific user, the request comprising an identifier of the specific user and an identifier of the service, the selection screen data indicating a selection screen by which the specific user selects a folder;
transmitting to the database through the Internet, in response to receiving the request for the selection screen data, a request for history information, the request comprising the identifier of the specific user and the identifier of the service;
receiving, from the database through the Internet, first folder history information corresponding to the specific user by communicating with the database, the first folder history information identifying the first folder indicated by the registered folder selection information, the service provision server comprising a plurality of folders, the plurality of folders comprising one or more folders capable of being accessed by the specific user, the one or more folders comprising the first folder, and the first folder being a folder which has been previously accessed in the past by the specific user in response to an instruction from the specific user;
transmitting an information request to the service provision server through the Internet using the API, the information request comprising the first folder history information corresponding to the specific user received from the database;
receiving, from the service provision server through the Internet using the API, a plurality of folder names including a folder name of the first folder and a folder name of a second folder in response to the transmission of the information request, the service provision server being different from the database and the communication apparatus;
generating the selection screen data such that the folder name of the first folder is preferentially displayed on the display unit of the communication apparatus than the folder name of the second folder, and
supplying the generated selection screen data to the communication apparatus through the Internet, the selection screen data being usable by the specific user for selecting a folder among the folders including the first folder and the second folder.

US Pat. No. 10,339,104

INFORMATION PROCESSING APPARATUS, FILE MANAGEMENT METHOD, AND COMPUTER-READABLE RECORDING MEDIUM HAVING STORED THEREIN FILE MANAGEMENT PROGRAM

FUJITSU LIMITED, Kawasak...

1. An information processing apparatus comprising:a memory configured to store item information and file information, the item information indicating, for each of a plurality of items included in data of a plurality of files, the number of files among the plurality of files including the item and an identifier per item, and the file information indicating whether each of the plurality of files includes each of the plurality of items and includes a bit sequence indicating whether or not each of the files includes an item corresponding to the identifier according to whether a value of a bit position corresponding to the identifier is valid or invalid; and
a processor coupled to the memory and the processor configured to:
upon receipt of a deletion request of a file, update the number of files of items included in the data of the file of a deletion target in the item information stored in the memory and utilized in searching, and, when the number of files becomes 0, delete an item whose number of files becomes 0 and the number of files including the item from the item information stored in the memory and utilized in the searching,
specify, subsequent to the updating of the number of files based upon the deletion request, an identifier of an item included in a search condition based on the item information,
extract search target files whose values of bit positions corresponding to the specified identifier are valid, based on the file information and subsequent to the updating of the number of files based upon the deletion request,
generate a search bit sequence whose value of the bit position corresponds to the specified identifier, and
search for the file satisfying the search condition, from the search target files corresponding to a bit sequence whose product of the search bit sequence and each bit sequence of the file information match the search bit sequence.

US Pat. No. 10,339,103

STEGANOGRAPHY OBSFUCATION

PAYPAL, INC., San Jose, ...

1. A system, comprising:a non-transitory memory storing instructions; and
one or more hardware processors coupled to the non-transitory memory and configured to read the instructions from the non-transitory memory to cause the system to perform operations comprising:
receiving a file over a network communication;
determining the file is a media file;
determining the media file is large enough to have a message using steganography stored within the media file;
checking for a prior steganography configured to obscure any steganography messages within the media file; and
responsive to determining the file is the media file, responsive to determining the media file is large enough, and responsive to the checking for the prior steganography, performing a steganography on the media file, the steganography configured to obscure any steganography messages within the media file.

US Pat. No. 10,339,102

AUTOMATING SCRIPT CREATION FOR A LOG FILE

VMware, Inc., Palo Alto,...

1. A method for automating script creation for a log file, the method comprising:displaying a first log file for a first component;
receiving a first selection of a string within the first log file;
receiving a search operation to be performed using the string;
performing the search operation on a second log file using the string, wherein the second log file corresponds to a second component;
receiving a second selection of a variable in the second log file;
automatically creating a script based on the search operation using the variable;
storing the script such that it is accessible for use in other log files;
running the script on a third log file associated with a third component; and
displaying an output from the third log file that filters entries based on the string from the first log file and the variable from the second log file.

US Pat. No. 10,339,101

DISTRIBUTED WRITE JOURNALS THAT SUPPORT FAST SNAPSHOTTING FOR A DISTRIBUTED FILE SYSTEM

Cohesity, Inc., San Jose...

1. A method, comprising:receiving a request to capture a snapshot of a file system object, wherein the snapshot is a backup of a state of the file system object in a given point in time;
requesting from a lock service a lock on the file system object;
receiving from the lock service a response indicating that the lock is unavailable;
in response to receiving the response indicating that the lock is unavailable, generating a copy of a write journal, wherein the write journal includes a metadata journal and a data journal, wherein the metadata journal is configured to store one or more changes to a file system associated with the file system object, wherein the data journal is configured to store one or more changes to a file or directory, wherein the write journal includes one or more outstanding updates associated with the metadata journal or the data journal, wherein the copy of the write journal includes the one or more outstanding updates associated with the metadata journal or the data journal, wherein the one or more outstanding updates are updates to the file system object that are received before the request to capture the snapshot;
capturing the snapshot of the file system object to disk;
associating the copy of the write journal with the snapshot of the file system object; and
executing a background maintenance process, wherein executing the background maintenance process includes flushing to disk the one or more outstanding updates included in the copy of the write journal.

US Pat. No. 10,339,100

FILE MANAGEMENT METHOD AND FILE SYSTEM

Huawei Technologies Co., ...

1. A file management method, comprising:acquiring input/output (IO) access information for a file in a source storage medium when an operation is repeatedly performed on the file, wherein the source storage medium comprises a storage medium type, wherein the operation uses a current management manner of the file comprising using a first file management granularity for the storage medium type;
determining an IO access mode corresponding to the IO access information when the operation is repeatedly performed;
matching the IO access mode with a preset access mode in a mode matching library to obtain a file management policy-associated with the IO access mode, wherein the file management policy comprises one of a second file management granularity, a file storage medium type, or the second file management granularity and the file storage medium type, and wherein the mode matching library comprises a correspondence between the IO access mode and the file management policy; and
adjusting the current management manner to a new management manner when the current management manner is inconsistent with the file management policy comprising:
applying, to a target storage medium, for a storage block used to store the file, wherein the target storage medium is a storage medium consistent with the file storage medium type comprised in the file management policy;
migrating the file from the source storage medium to the storage block, wherein the file is migrated and is operated according to another IO access request for operating the file, wherein a first part of the file is not stored in the source storage medium and a second part of the file is stored in the source storage medium, and wherein the first part of the file in the target storage medium is operated after the file is migrated and the second part of the file is operated in the source storage medium according to the file storage medium type in the file management policy corresponding to the IO access mode; and
creating new metadata such that the new metadata comprises storage information of the migrated file, wherein the new management manner uses the second file management granularity and the file storage medium type corresponding to the IO access mode.

US Pat. No. 10,339,099

TECHNIQUES FOR LEVERAGING A BACKUP DATA SET FOR EDISCOVERY DATA STORAGE

Cobalt Iron, Inc., Lawre...

1. A method of operating a computing system to facilitate electronic discovery (eDiscovery) data storage in a backup environment, the method comprising:deploying, using at least one computer processor, a backup client having a graphical user interface to a computing device associated with an organization having at least one sub-organization;
receiving from the computing device associated with the organization, using the at least one computer processor, an eDiscovery request comprising at least one eDiscovery selection criterion input to the graphical user interface;
receiving, using the at least one computer processor, a backup data set comprising structured data and unstructured data from a plurality of computing devices associated with the organization and storing the backup data set associated with the organization in at least one of a local storage system of the computing device associated with the organization, a remote storage system, and cloud storage;
processing, using the at least one computer processor, the backup data set to extract metadata associated with data items in the backup data set;
processing, using the at least one computer processor, the metadata to identify a subset of the data items that are associated with eDiscovery and performing deduplication and compression on the subset of the data items to optimize storage and increase efficiency in at least one of a local storage system of the computing device associated with the organization, a remote storage system, and cloud storage;
generating, using the at least one computer processor, an index of the metadata that identifies the subset of the data items that are associated with the eDiscovery and transmitting a view based on the index of the metadata to the computing device associated with the organization to display the subset of the data items associated with the eDiscovery request using the graphical user interface; and
preserving, using the at least one computer processor, a native file format for each data item in the subset of data items and a chain of custody for each data item in the subset of data items, wherein the chain of custody for each respective data item includes one or more times when the respective data item was created or modified, and one or more authors that created or modified the respective data item.

US Pat. No. 10,339,098

CONTAINER-LEVEL ARRAY STORAGE

Spectra Logic, Corp., Bo...

1. An apparatus comprising:a processor-based storage controller;
a nontransient, tangible computer memory configured to store a plurality of data files; and
computer instructions stored in the computer memory defining container-level array storage logic that is configured to be executed by the controller to logically containerize the data files in a predetermined plurality of virtual storage containers, the data files stored sequentially from a beginning of one of the predetermined plurality of virtual storage containers to an end of another one of the predetermined plurality of virtual storage containers, all of the sequentially stored files in each of the predetermined plurality of virtual storage containers defining a respective container-level stripe unit, and to flush the predetermined plurality of virtual storage containers by migrating each container-level stripe unit to a respective physical storage device.

US Pat. No. 10,339,097

HISTORY ARCHIVE OF LIVE AUDIO AND METHODS OF USING THE SAME

SIEMENS INDUSTRY, INC., ...

1. A fire control panel with archiving capabilities, comprising:a processor in signal communication with a memory and configured to execute a plurality of instructions of a control panel application stored in the memory and in response to an emergency event, the plurality of instructions including monitoring and managing safety field devices comprising fire and smoke detectors;
wherein upon receiving an alert indicative of the emergency event, the processor, under the control of the control panel application, is configured to:
identify one or more safety field devices responsive to the emergency event;
identify an audio file representative of an audio message corresponding to the emergency event and broadcasted via a speaker,
generate a log file in response to the emergency event, and record one or more values corresponding to the one or more safety field devices as an entry in the log file, the one or more values comprising an emergency event date and data indicating activated safety field devices; and
embed the audio message into the log file via an embedding means,
wherein the embedding means is a log file generator residing in the memory of the fire control panel, and wherein embedding comprises, under control of the log file generator, extracting data representing the audio message from the audio file and integrating extracted data into metadata of the log file and converting data from the extracted format into a format compatible for being embedded into the log file, and
further comprising a timer operably coupled to the processor, the timer defining a time period for identifying the audio file,
wherein the processor, under the control of the control panel application, identifies the audio file based on an audio files presence within the defined time period.

US Pat. No. 10,339,096

EFFICIENT PATTERN MATCHING

British Telecommunication...

1. A computer implemented method to generate a pattern matching state machine to identify matches of a plurality of symbol patterns in a sequence of input symbols, wherein one or more of the symbol patterns includes a plurality of wildcard symbols, the method comprising:by a processor and a memory:
receiving the plurality of symbol patterns;
providing a first state machine of states and directed transitions between states corresponding to the plurality of symbol patterns;
identifying one or more mappings between states of the first state machine such that a state representing a sequence of symbols is mapped to other states constituting a proper suffix of a prefix of the sequence of symbols, wherein mappings for states representing a sequence of symbols including wildcard symbols include conditional mappings based on input symbols to be received, by the pattern matching state machine in use, to constitute the wildcard symbols;
generating a dictionary of patterns based on the conditional mappings, each pattern in the dictionary including symbol sequences required to constitute wildcard symbols for a conditional mapping;
providing a second state machine corresponding to patterns in the dictionary and being executable at a runtime of the pattern matching state machine to identify applicable conditional mappings based on input symbols received to constitute wildcard symbols; and
generating the pattern matching state machine based on the first state machine and the second state machine such that, when executed to identify locations of occurrences of matches of the plurality of symbol patterns in the sequences of input symbols, the identified locations correspond to the applicable conditional mappings based on input symbols received to constitute wildcard symbols.

US Pat. No. 10,339,095

VECTOR PROCESSOR CONFIGURED TO OPERATE ON VARIABLE LENGTH VECTORS USING DIGITAL SIGNAL PROCESSING INSTRUCTIONS

OPTIMUM SEMICONDUCTOR TEC...

1. A processor, comprising:a vector register file comprising one or more registers to hold a varying number of elements;
a vector length register file comprising one or more vector length registers; and
a processing logic, communicatively coupled to the vector register file and the vector length register file, the processing logic comprising circuit implementations of an instruction architecture set (ISA) specifying one or more variable length vector instructions associated with calculations, the one or more variable length vector instructions comprising a first variable length vector instruction, the processing logic to:
execute the first variable length vector instruction as a single instruction, the first variable length vector instruction comprising:
a first field to store identifiers representing the one or more registers holding the varying number of elements in the vector register file;
a second field to store an identifier representing a first vector length register of the vector length register file, the first vector length register storing a number of elements of the varying number of elements; and
a third field to store an identifier representing a second vector length register of the vector length register file, the second vector length register storing a number of calculation operations applied to the number of elements to generate a result; and
store the result in a vector register of the vector register file.

US Pat. No. 10,339,094

VECTOR PROCESSOR CONFIGURED TO OPERATE ON VARIABLE LENGTH VECTORS WITH ASYMMETRIC MULTI-THREADING

OPTIMUM SEMICONDUCTOR TEC...

1. A processor, comprising:one or more processor resources comprising one or more vector register files; and
a plurality of hardware thread units communicably coupled to the one or more processor resources, wherein the processor is to permit accesses to the one or more vector register files by a subset of hardware thread units of the plurality of hardware thread units and to exclude a remainder of the plurality of hardware thread units from accessing the one or more vector register files, wherein a number of hardware thread units in the subset of hardware thread units is more than one but less than a total number of hardware thread units of the plurality of hardware thread units, wherein the subset of hardware thread units having a permission of simultaneous accesses to the one or more processor resources are fixed in hardware, and wherein responsive to detecting a program running on a first hardware thread unit that is not one of the subset of hardware thread units attempts to access the one or more processor resources, the processor is to:
swap the program out of the first hardware thread unit into a memory; and
swap the program from the memory onto a second hardware thread unit that is one of the subset of hardware thread units.

US Pat. No. 10,339,093

USB INTERFACE USING REPEATERS WITH GUEST PROTOCOL SUPPORT

Intel Corporation, Santa...

1. A system for side band communication comprising:a processor;
a system-on-chip (SOC); and
a repeater communicatively coupled to the processor and the SOC, the repeater to:
receive packets from a first transceiver;
detect a pattern in the packets to identify a guest protocol, not natively supported by the repeater that uses data plus (DP) and data minus (DM) pins for data transmission; and
send the packets from the first transceiver to the SOC via a second transceiver based on the identified guest protocol.

US Pat. No. 10,339,092

WIRELESS GIGABIT ALLIANCE (WIGIG) ACCESSORIES

Hewlett-Packard Developme...

1. A wireless gigabit alliance (WiGig) accessory, comprising:a connector to couple the WiGig accessory to a universal serial bus (USB) port of a computing device that is separate and distinct from the WiGig accessory, wherein the USB port operates in a plurality of modes, and in response to receiving a message, the WiGig accessory puts the USB port into a WiGig mode and forms a WiGig path;
a WiGig component to form a WiGig enabled communication system having a wireless peripheral component interconnect express (PCIe) communication capability when coupled to the computing device; and
wherein the computing device comprises a PCIe bus, a first demultiplexor directly coupled to the PCIe bus, and a second demultiplexor directly coupled to the first demultiplexor such that the first demultiplexor is between the PCIe bus and the second demultiplexor to enable wireless PCIe communication between the WiGig enabled computing system and an electronic device via the WiGig path.

US Pat. No. 10,339,091

PACKET DATA PROCESSING METHOD, APPARATUS, AND SYSTEM

HUAWEI TECHNOLOGIES CO., ...

1. A packet data processing method executed by a first processing apparatus, the method comprising:acquiring, by the first processing apparatus, first packet data that needs to be processed, the first packet data that needs to be processed comprising first packet data information and second packet data stored at a first storage address in the first processing apparatus, and the first packet data information comprising a header of the first packet data and the first storage address of the second packet data;
sending, by the first processing apparatus to a second processing apparatus, the first packet data information including the first storage address in the first processing apparatus at which the second packet data is stored;
receiving, by the first processing apparatus from the second processing apparatus, first updated packet data information that comprises a first updated header and the first storage address in the first processing apparatus at which the second packet data is stored;
subsequent to receiving the first updated packet data information from the second processing apparatus, acquiring, by the first processing apparatus, the second packet data using the first storage address;
processing, by the first processing apparatus, the first updated packet data information and the second packet data to generate first finished packet data by associating the first updated header with the second packet data;
storing the first finished packet data in a second storage address in the first processing apparatus;
acquiring, by the first processing apparatus, the first finished packet data from the second storage address in the first processing apparatus at which the first finished packet data is stored;
sending, by the first processing apparatus to the second processing apparatus, the first updated header and the second storage address in the first processing apparatus at which the first finished packet data is stored;
receiving, by the first processing apparatus from the second processing apparatus, second updated packet data information that comprises a second updated header and the second storage address in the first processing apparatus at which the first finished packet data is stored;
subsequent to receiving the second updated packet data information from the second processing apparatus, acquiring, by the first processing apparatus, the second packet data using the second storage address at which the first finished packet data is stored; and
processing, by the first processing apparatus, the second updated packet data information and the second packet data to generate second finished packet data by associating the second updated header with the second packet data.

US Pat. No. 10,339,090

SYSTEM FOR IMPLEMENTING MXM ON A PCI CARD

ADVOLI LIMITED, Wan Chai...

1. A video card, comprising:a peripheral component interconnect (“PCI”) card;
a mobile PCI express module (“MXM”) connector mounted on the PCI card and physically receiving an MXM card having a GPU and electronically receiving a video signal from the GPU;
a local area network video converter mounted on the PCI card for receiving the video signal from the MXM connector and for converting the video signal to a signal suitable for transmission on a local area network (“LAN”) cable; and
an Extended Display Identification Data (EDID) memory connected to the local area network video converter, storing EDID information emulating a display presented to the video card, wherein the EDID memory is physically located within the video card.

US Pat. No. 10,339,089

ENHANCED COMMUNICATIONS OVER A UNIVERSAL SERIAL BUS (USB) TYPE-C CABLE

QUALCOMM Incorporated, S...

1. A universal serial bus (USB) host, comprising:a USB Type-C interface configured to couple to a USB Type-C cable, wherein the USB Type-C interface comprises a sideband use (SBU) interface and a configuration channel (CC) interface;
a plurality of communication circuits each configured to transmit and receive protocol-specific data based on a specified communication protocol; and
a link control circuit communicatively coupled to the USB Type-C interface and the plurality of communication circuits, wherein the link control circuit is configured to:
select a communication circuit among the plurality of communication circuits to transmit and receive the protocol-specific data over the SBU interface based on the specified communication protocol of the selected communication circuit;
configure the SBU interface according to the specified communication protocol of the selected communication circuit;
provide the protocol-specific data received from the selected communication circuit to the SBU interface; and
provide the protocol-specific data received from the SBU interface to the selected communication circuit.

US Pat. No. 10,339,088

SYSTEM AND METHOD TO BLACKLIST EQUALIZATION COEFFICIENTS IN A HIGH-SPEED SERIAL INTERFACE

Dell Products, LP, Round...

1. A serial interface, comprising:a receiver including:
a first input compensation module with a first setting that selects a first value from among a plurality of first values for a first input characteristic of the receiver, the first values including a low value, an intermediate value, and a high value;
a memory to store a first blacklist value from among the first values; and
a control module to receive the first blacklist value from the memory, to select each of the first values, except for the first blacklist value, to evaluate an indication of a performance level of the receiver for each of the selected first values, without evaluating the indication of the performance level of the receiver for the first blacklist value, and to select a particular first value based upon the indications of the performance level of the receiver.

US Pat. No. 10,339,087

VIRTUAL GENERAL PURPOSE INPUT/OUTPUT FOR A MICROCONTROLLER

MICROSHIP TECHNOLOGY INCO...

1. A microcontroller comprising a plurality of general purpose input/output (GPIO) ports,wherein each GPIO port has a plurality of bits;
wherein each GPIO port comprises a first set of registers for providing at least one of first control and data input/output functionality, wherein each bit of the first set of registers is assigned to a respective external pin and a second set of registers for providing at least one of second control and data input/output functionality of a secondary GPIO port, wherein each register of the second set of registers has a plurality of bits;
a multiplexer and associated select register for controlling the multiplexer to control the respective external pin through either said first or second register set; and
a peripheral pin select circuit which is programmable to assign an external pin to a selectable bit of the second set of registers,
wherein the peripheral pin select circuit is programmed to form a virtual GPIO port controlled by a second set of registers having bits from different GPIO ports mapped to the virtual GPIO port.

US Pat. No. 10,339,086

USB COMMUNICATION CONTROL METHOD FOR USB HOST

Hyundai Motor Company, S...

1. A universal serial bus (USB) communication control method for a USB host connected to a USB accessory through a USB cable, the method comprising:receiving a request signal for switching from a first service to a second service in the USB accessory when the first service is being executed in the USB accessory;
initializing a USB port of the USB host so as to perform switching to the second service in the USB accessory while the USB host is connected to the USB accessory through the USB cable;
when the initialization of the USB port of the USB host fails, waiting for a standby time needed for service switching in the USB accessory, and then reattempting to initialize the USB port of the USB host so as to perform the switching to the second service in the USB accessory; and
when the switching to the second service through initialization or re-initialization of the USB port is successfully performed, executing the second service in the USB accessory.

US Pat. No. 10,339,085

METHOD OF SCHEDULING SYSTEM-ON-CHIP INCLUDING REAL-TIME SHARED INTERFACE

Samsung Electronics Co., ...

1. A scheduling method performed by a scheduler located between a plurality of masters and a slave, the scheduling method comprising:receiving a plurality of access requests from the plurality of masters;
setting the plurality of access requests in a plurality of registers;
scheduling the plurality of access requests, wherein the scheduling of the plurality of access requests comprises:
setting a plurality of time limit values based on the plurality of access requests, and
determining whether a system satisfies preconditions for operations, based on the plurality of time limit values; and
transmitting, when the system does not satisfy the preconditions for operations, a schedule uncontrollability message to the plurality of masters.

US Pat. No. 10,339,084

COMMUNICATION SYSTEM, MANAGEMENT APPARATUS, AND CONTROLLING APPARATUS

FUJITSU LIMITED, Kawasak...

1. A communication system comprising:a communication apparatus comprising a plurality of first connectors;
a controlling apparatus that comprises a plurality of second connectors and is connected to the communication apparatus through a plurality of communication cables; and
a management apparatus that is connected to the communication apparatus and the controlling apparatus;
the management apparatus comprises:
an apparatus identifier setting unit that sets an apparatus identifier for identifying the controlling apparatus, the controlling apparatus being connected to the management apparatus via a communication path that is different from the communication cables;
a first gathering unit that gathers a first identifier that is a serial number of each of the plurality of communication cables coupled to the plurality of first connectors of the communication apparatus; and
the controlling apparatus comprises:
an apparatus identifier obtaining unit that obtains the apparatus identifier from the apparatus identifier setting unit via the communication path;
a second gathering unit that gathers a second identifier that is a serial number of each of the plurality of communication cables coupled to the plurality of second connectors of the controlling apparatus; and
a connection normality determining unit that determines whether or not the communication cables that connect between the controlling apparatus and the communication apparatus are connected properly, by comparing the first identifiers with the second identifiers,
the connection normality determining unit obtains the first identifier for the respective communication cables coupled to the first connectors which apparatus specifications specify to be connected to the second connectors from among the first identifiers gathered by the first gathering unit, by referring to the apparatus specifications specifying respective combinations of the first connectors and the second connectors of the control apparatus associated with the apparatus identifier obtained by the apparatus identifier obtaining unit, when the second identifier of each of the plurality of communication cables matches the first identifier of the communication cable, the connection normality determining unit determines that the second connector coupled to the communication cable is correctly connected, and when the second identifier of each of the plurality of communication cables does not match the first identifier of the communication cable, the connection normality determining unit determines that the second connector coupled to the communication cable is not correctly connected.

US Pat. No. 10,339,083

HOST DEVICE, SLAVE DEVICE, AND REMOVABLE SYSTEM

PANASONIC INTELLECTUAL PR...

1. A host device to be connected to a slave device by a plurality of interfaces of different maximum voltage levels, the host device comprising:a power supply unit that supplies power to the slave device;
a transmitter that transmits a signal to the slave device via a first signal line; and
a receiver that receives a signal from the slave device via a second signal line, wherein
a following sequence of events occurs:
1) the power supply unit supplies power,
2) the transmitter transmits a non-repetitive sequence of a signal of a first voltage level and a signal of a second voltage level via the first signal line, and
3) when the receiver receives a signal of the first voltage level via the second signal line, the transmission of the signal of the second voltage level is stopped in the first signal line.

US Pat. No. 10,339,082

TECHNOLOGIES FOR STABLE SECURE CHANNEL IDENTIFIER MAPPING FOR STATIC AND DYNAMIC DEVICES

Intel IP Corporation, Sa...

1. A computing device for device identifier mapping, the computing device comprising:a device manager to determine a device path to an I/O device of the computing device;
a firmware interface to (i) identify a firmware method as a function of the device path and (ii) invoke the firmware method; and
a firmware device mapper to determine a channel identifier as a function of the device path in response to invocation of the firmware method;
wherein the device manager is further to establish a trusted I/O channel with the I/O device with the channel identifier in response to a determination of the channel identifier.

US Pat. No. 10,339,081

METHODS AND DEVICES THAT UTILIZE HARDWARE TO MOVE BLOCKS OF OPERATING PARAMETER DATA FROM MEMORY TO A REGISTER SET

MEDTRONIC, INC., Minneap...

1. A method of controlling parameters of an active device, comprising:writing a plurality of block navigation data and corresponding parameter data and address value pairs to locations within a memory device of a block moving hardware-based controller, each block navigation datum and corresponding parameter data and address value pairs defining a block;
receiving a trigger at the block moving hardware-based controller;
in response to receiving the trigger, reading the block navigation datum from the memory device for a first block of the memory device and reading a number of parameter data and address value pairs corresponding to the block navigation datum; and
upon reading the number of parameter data and address value pairs, writing the parameter data values that have been read from memory to a set of registers corresponding to the address values.

US Pat. No. 10,339,080

SYSTEM AND METHOD FOR OPERATING THE SAME

SK hynix Inc., Gyeonggi-...

1. A system comprising:a central processing unit (CPU);
main and auxiliary storage devices coupled to a plurality of memory ports;
a memory bus suitable for coupling the CPU and the plurality of memory ports; and
a memory controller suitable for, when the CPU calls data stored in the auxiliary storage device, controlling the called data to be transferred from the auxiliary storage device to the main storage device and stored in the main storage device,
wherein the memory controller comprises:
a first instruction input unit suitable for receiving a first instruction to control the main storage device through a first path;
a second instruction unit suitable for receiving a second instruction to control the auxiliary storage device through a second path; and
an instruction alignment unit suitable for aligning and outputting the first instruction inputted to the first instruction input unit and the second instruction inputted to the second instruction input unit.

US Pat. No. 10,339,079

SYSTEM AND METHOD OF INTERLEAVING DATA RETRIEVED FROM FIRST AND SECOND BUFFERS

WESTERN DIGITAL TECHNOLOG...

1. A host system that communicates with a non-volatile memory (NVM) device over a network, the host system comprising:a memory including a first buffer and a second buffer; and
a processor configured to execute a host interface configured to:
store blocks of application data to be communicated to the NVM device in the first buffer;
generate a respective block of metadata for each respective block of application data metadata;
store the respective blocks of metadata in the second buffer;
store a first descriptor type that includes a first buffer address, a first buffer interleave burst length, and a burst count indicating a total number of blocks contained in the first buffer, wherein there is a one-to-one correlation between blocks of application data and blocks of metadata; and a second descriptor type that includes a second buffer address and a second buffer interleave burst length but no burst count in a scatter/gather list (SGL) stored in the memory, the second descriptor created by a host interface driver, wherein only a first descriptor of the first descriptor type and a second descriptor of the second descriptor type is required to interleave blocks of application data retrieved from the first buffer with associated blocks of protection data retrieved from the second buffer using, wherein the second descriptor employs the burst count of the first descriptor for said interleaving;
generate the scatter/gather list having pairs of descriptors wherein each pair is made from the first descriptor type and the second descriptor type, wherein a single pair of descriptors is configured to provide sufficient information for the NVM device to retrieve each of a plurality of blocks of data from the first buffer and the second buffer and to provide an interleaving of the data.

US Pat. No. 10,339,078

SMART DEVICE AND METHOD OF OPERATING THE SAME

Samsung Electronics Co., ...

1. A smart device comprising:a processor; and
a sensor comprising a plurality of algorithms that each correspond to a different movement type, the sensor configured to:
detect movement of the smart device,
identify at least one movement type based on the detected movement using at least one of the plurality of algorithms,
generate an interrupt signal including both an identifier indicating the identified movement type and information on a movement range comprising a value indicating a range of the detected movement with regard to the identified movement type, and
output the interrupt signal including both the identifier and the information on the movement range to the processor,
wherein the processor is configured to:
receive the interrupt signal including both the identifier and the information on the movement range, from the sensor, and
in response to the interrupt signal, control an action, determined based on the information on the movement range corresponding to the determined at least one movement type included in the interrupt signal, to be performed.

US Pat. No. 10,339,077

SYSTEMS AND METHODS FOR IMPLEMENTING TOPOLOGY-BASED IDENTIFICATION PROCESS IN A MOCHI ENVIRONMENT

Marvell World Trade Ltd.,...

11. A system for identifying a topology of a modular chip system prior to a boot-up of an operating system, the system comprising:a master System-on-Chip (“SoC”) that is configured to:
prior to boot-up of an operating system that uses the master SoC, detect an initialization command;
in response to detecting the initialization command, assign, by the master SoC, a first chip identifier to the master SoC;
transmit, by the master SoC, a discovery communication from the master SoC to a slave SoC that is one hop away from the master SoC; and
a slave SoC that is configured to:
determine, in response to receiving the discovery communication, whether the slave SoC is a last hop SoC;
in response to determining that the slave SoC is a last hop SoC, transmit a reply communication to the master SoC; wherein
the master SoC is further configured to assign, based on the reply communication, a second chip identifier to the slave SoC.

US Pat. No. 10,339,076

SYSTEM AND METHOD FOR ADAPTABLE FABRIC CONSISTENCY VALIDATION AND ISSUE MITIGATION IN AN INFORMATION HANDLING SYSTEM

Dell Products, LP, Round...

1. A method performed by an information handling system (IHS), the method comprising:receiving fabric consistency validation rules for the IHS;
detecting that a first device has been connected to the IHS in response to detecting that software associated with the first device has been updated;
in response to detecting that the first device has been connected, updating one of the fabric consistency validation rules associated with the first device or with one or more other devices that are connected to the first device by one or more links; and
validating that the first device is compatible with each of the other devices based on the updated fabric consistency validation rules of the IHS.

US Pat. No. 10,339,075

CLOCK TREE STRUCTURE IN A MEMORY SYSTEM

Micron Technology, Inc., ...

1. A computing system, comprising:multiple memory devices each being an integrated circuit memory device;
one or more command and address buses, each connected to one or more of the multiple memory devices to transmit command and address signals to each of the multiple memory devices; and
multiple clock lines connected to the multiple memory devices in a tree structure to transmit multiple distributed clock signals to each memory device of the multiple memory devices, the tree structure allowing each distributed clock signal of the multiple distributed clock signals to be individually trained such that the multiple distributed clock signals provide each memory device with a respective distributed clock signal that is temporally aligned with the command and address signals as received by that memory device, the multiple clock lines including a clock line directly connected to two or more memory devices of the multiple memory devices to allow a distributed clock signal of the multiple distributed signals to be individually trained for the two or more directly connected memory devices receiving that distributed clock signal.

US Pat. No. 10,339,074

INTEGRATED CIRCUIT WITH DYNAMICALLY-ADJUSTABLE BUFFER SPACE FOR SERIAL INTERFACE

Altera Corporation, San ...

1. An integrated circuit comprising:a plurality of serial interface circuits;
digital protocol circuitry coupled to the plurality of serial interface circuits and arranged to implement a serial communications protocol;
a first non-programmable buffer circuit arranged to buffer data received from the plurality of serial interface circuits, wherein the first non-programmable buffer circuit is fixed in size during fabrication of the integrated circuit;
a second programmable buffer circuit arranged to further buffer data received from the plurality of serial interface circuits, wherein the second programmable buffer circuit comprises programmable memory blocks and is programmed to a set size during configuration of the integrated circuit;
a control logic circuit that is programmed during configuration of the integrated circuit with logic to dynamically control an accessible buffer range in the second programmable buffer circuit; and
monitoring circuitry arranged to monitor performance of the plurality of serial interface circuits, wherein the control logic circuit uses performance signals from the monitoring circuitry to dynamically adjust the accessible buffer range in the second programmable buffer circuit, wherein the control logic circuit utilizes partial reconfiguration during operation of the integrated circuit to instantiate the second programmable buffer circuit and associated control logic within the integrated circuit.

US Pat. No. 10,339,073

SYSTEMS AND METHODS FOR REDUCING WRITE LATENCY

Keysight Technologies, In...

1. A computer system that reduces an amount of time that is required to write data to memory, the computer system comprising:memory; and
processing circuitry configured to execute a volume filter driver (VFD), wherein when the processing circuitry receives input/output (IO) requests to write data associated with a file to the memory while the VFD is in a fast termination (FT) mode of operations, the VFD causes metadata associated with received IO write requests to be written to a volume of the memory while preventing actual data associated with received IO write requests from being written to the volume of the memory, and wherein after the FT mode of operations is terminated, the VFD enters a quiescent mode of operations during which the VFD passes all IO write requests to the volume, thereby allowing actual data associated with the file to be written to the volume.

US Pat. No. 10,339,072

READ DELIVERY FOR MEMORY SUBSYSTEM WITH NARROW BANDWIDTH REPEATER CHANNEL

Intel Corporation, Santa...

1. A memory circuit, comprising:a first group of memory devices coupled to a first memory channel, the first memory channel having a first bandwidth to send read data to a host device;
a second group of memory devices coupled to a second memory channel, the second memory channel coupled to the first memory channel and having a second bandwidth to send read data to the host device, the second bandwidth a portion of the first bandwidth; and
a repeater to couple the second memory channel to the first memory channel, the repeater to share the first bandwidth between the first and second groups of memory devices, wherein the repeater is configured to provide access to up to the portion of the first bandwidth to the second group of memory devices to send read data to the host device, and to provide access to the first group of memory devices to either the first bandwidth or to the first bandwidth less the portion to send read data to the host device when the first group of memory devices and the second group of memory devices are coupled, respectively, to the first and second memory channels.

US Pat. No. 10,339,071

SYSTEM AND METHOD FOR INDIVIDUAL ADDRESSING

Micron Technology, Inc., ...

1. A device comprising:a bus interface; and
a plurality of state machine engines connected to the bus interface in a rank, wherein each of the plurality of state machine engines is configured to analyze data and to receive a respective address of a plurality of addresses from the bus interface for loading prior to executing a command from a processor or an instruction buffer, wherein the bus interface comprises a processor, an indirect address storage (IAS), and a multiplexer configured to switch to transmit the respective address of the plurality of addresses comprising an indirect address stored in the IAS when an indirect action is issued by the processor and an enable bit stored in the IAS is set.

US Pat. No. 10,339,070

ACCESS OF VIRTUAL MACHINES TO STORAGE AREA NETWORKS

International Business Ma...

1. A method comprising:defining a storage validation list, wherein the storage validation list indicates at least that:
for a first storage area network connecting a host computer system to a storage system, respective virtual machines of a plurality of virtual machines executing on the host computer system have access to a first group of logical units via a first target port of the storage system; and
for a second storage area network connecting the host computer system to the storage system, respective virtual machines of the plurality of virtual machines executing on the host computer system have access to a second group of logical units via a second target port of the storage system; and
returning, by a respective switch of a respective storage area network connecting the host computer system with the storage system, success information to the host computer system in response to a respective virtual machine port name having access to a target port associated with a target port name specified in a validate access command.

US Pat. No. 10,339,069

CACHING LARGE OBJECTS IN A COMPUTER SYSTEM WITH MIXED DATA WAREHOUSING AND ONLINE TRANSACTION PROCESSING WORKLOAD

ORACLE INTERNATIONAL CORP...

1. A method for managing cached data objects, the method comprising:receiving a request to access a target data object;
in response to the request to access the target data object, increasing a first access-level value associated with the target data object;
after increasing the first access-level value associated with the target data object, comparing the first access-level value associated with the target data object with a set of one or more other access-level values associated with data objects residing in a cache;
based on said comparing, replacing at least one data object with the target data object;
adjusting, based on a second access-level value associated with the at least one data object, a rate at which access-level values are adjusted;
based on the rate at which access-level values are adjusted, adjusting the first access-level value of the target data object; and
wherein the method is performed by one or more computing devices.

US Pat. No. 10,339,068

FULLY VIRTUALIZED TLBS

Advanced Micro Devices, I...

1. A system comprising:an execution unit; and
a first translation lookaside buffer (TLB), wherein the first TLB comprises a cache of entries storing virtual-to-physical address translations;
wherein the system comprises circuitry configured to:
execute a plurality of virtual machines;
detect a virtual-to-physical address translation request generated by a first virtual machine with a first virtual memory identifier (VMID);
convey a translation request from the execution unit to the first TLB, wherein the translation request conveyed by the execution unit comprises a first virtual address, the first VMID, and a first virtual function identifier (VFID); and
perform a lookup of the cache with a portion of the first virtual address and the first VMID.

US Pat. No. 10,339,067

MECHANISM FOR REDUCING PAGE MIGRATION OVERHEAD IN MEMORY SYSTEMS

Advanced Micro Devices, I...

1. A method for use in a memory system comprising:swapping a first plurality of pages of a first memory of the memory system with a second plurality of pages of a second memory of the memory system, the first memory having a first latency and the second memory having a second latency, the first latency being less than the second latency; and
updating a page table and triggering a translation lookaside buffer shootdown to associate a virtual address of each of the first plurality of pages with a corresponding physical address in the second memory and to associate a virtual address for each of the second plurality of pages with a corresponding physical address in the first memory,
wherein the swapping comprises:
copying the first plurality of pages from the first memory to a staging buffer;
copying the second plurality of pages from the second memory to the staging buffer; and
writing data to a copy of a first page of the first plurality of pages in the staging buffer and writing the data to the first page in the first memory in response to a write instruction to the first page during the copying of the first plurality of pages to the staging buffer.