US Pat. No. 10,140,431

FILE MANAGEMENT SYSTEM AND USER TERMINAL IN FILE MANAGEMENT SYSTEM

NEC SOLUTION INNOVATORS, ...

1. A file management system comprising:an intranet comprising data storage unit; and
an encapsulation server which generates an encapsulated file by collectively encrypting an original file and access rights information for the original file; and
a decapsulation server which can be accessed from the user terminal and retrieves the original file by decapsulating the encapsulated file; and
a user terminal which can access the intranet and the encapsulation server,
wherein
the encapsulation server comprises
an encapsulation control unit which receives the original file and the access rights information from the user terminal, generates the encapsulated file, and returns the encapsulated file to the user terminal, and
the user terminal comprises:
an encapsulation condition setting unit which sets an encapsulation condition;
an encapsulation request unit which requests encapsulation to the encapsulation server;
an encapsulated file saving unit which saves the returned encapsulated file in the data storage unit; and
an automatic file deletion unit which, upon saving of the encapsulated file, automatically deletes the original file that was stored in the file storage means,
the decapsulation server comprises
a decapsulation control unit which performs decapsulation when the user ID has access rights to the original file, and
the user terminal comprises:
a decapsulation request unit which requests decapsulation by transmitting the encapsulated file and the user ID to the decapsulation server; and
an original file saving unit which receives the original file and saves the original file in the data storage unit; and
an automatic encapsulated file deletion unit which, upon saving of the original file, automatically deletes the encapsulated file that was stored in the data storage unit.

US Pat. No. 10,140,429

UNIFIED DIGITAL RIGHTS MANAGEMENT FOR HETEROGENOUS COMPUTING PLATFORMS

ADOBE SYSTEMS INCORPORATE...

1. A method of generating a unified digital rights management (DRM) license comprising:generating a unified content decryption element associated with a unified DRM engine;
generating one or more native content decryption elements respectively associated with native DRM engines of one or more computing platforms that lack native support for the unified DRM engine, wherein a particular native content decryption element of the one or more native content decryption elements includes procedures that enable the unified DRM engine to initialize a particular native DRM engine of the native DRM engines;
incorporating the one or more native content decryption elements and the unified content decryption element into the unified DRM license, wherein the unified DRM license defines constraints with respect to consumption of content associated with the unified DRM license and enables the unified DRM engine to support the particular native DRM engine via retrieval of the procedures from the particular native content decryption element.

US Pat. No. 10,140,428

SYSTEMS AND METHODS FOR IMPLEMENTING SELF-DESTRUCTING CONTENT LINKS

ANCHORFREE INC., Redwood...

1. A computer-implemented method performed in a computerized system comprising a central processing unit, a network interface and a memory, the computer-implemented method comprising:a. using the network interface to receive a content and an associated access restriction from a client computer system directly accessible by a sending user;
b. causing the received content to be stored in a content storage system, wherein the content storage system is a local content storage system of the sending user;
c. using the central processing unit to generate a self-destructing content link for the stored content based on the received associated access restriction, wherein the generated self-destructing content link is configured to de-activate pursuant to the received associated access restriction, and wherein the associated access restriction comprises an information on a number of content accesses after which the self-destructing content link is deactivated;
d. storing a metadata corresponding to the generated self-destructing content link for the stored content;
e. using the network interface to provide the generated self-destructing content link to the client computer system; and
f. causing a user interface to be generated on the client computer system, the user interface comprising a first input element for receiving the content and a second input element for receiving the associated access restriction from the user.

US Pat. No. 10,140,426

METHOD FOR PREDICTING THE SOLUBILITY OF A MOLECULE IN A POLYMER AT A GIVEN TEMPERATURE

1. A method for determining the difference in specific entropies at a given temperature T and pressure due to heat content differences between a solid solution and unmixed components of the same composition, comprisinga) providing unmixed components of a substance and a polymer in a known weight ratio and at a given temperature;
b) providing a solid solution mixture of said substance in said polymer in the same weight ratio at said temperature;
c) obtaining the specific heats of said unmixed components using DSC or other appropriate method, from the lowest temperature for which data is used Tmin to said temperature T or higher;
d) obtaining the specific heat of said solid solution using DSC or other appropriate method, from the lowest temperature for which data is used Tmin to said temperature T or higher;
e) taking the difference between the specific heats of said solid solution and said unmixed components over the experimental range from Tmin to said temperature T or higher to construct a function ?Cp;
f) providing an approximating function ?c that fits said experimental ?Cp data;
g) calculating values of ?c for temperatures ranging from absolute zero to Tmin and
h) determining the difference in specific entropy due to the heat content difference ?Sheat between said solid solution and said unmixed components from Eq. (32).

US Pat. No. 10,140,425

METHOD FOR PREDICTING THE SOLUBILITY OF A MOLECULE IN A POLYMER AT A GIVEN TEMPERATURE

1. A method for determining the difference in specific Gibbs energy change ?GSS at a given temperature T and pressure due to heat content differences between a solid solution and unmixed components of the same composition, comprisinga) providing unmixed components of a substance and a polymer in a known weight ratio and at a given temperature;
b) providing a solid solution mixture of said substance in said polymer in the same weight ratio at said temperature;
c) obtaining the specific heats of said unmixed components using DSC or other appropriate method, from the lowest temperature for which data is used Tmin to said temperature T or higher;
d) obtaining the specific heat of said solid solution using DSC or other appropriate method, from the lowest temperature for which data is used Tmin to said temperature T or higher;
e) taking the difference between the specific heats of said solid solution and said unmixed components over the experimental range from Tmin to said temperature T or higher to construct a function ?CP;
f) providing an approximating function ?c that fits said experimental ?CP data;
g) calculating values of ?c for temperatures ranging from absolute zero to Tmin;
h) determining the difference in specific enthalpy due to the heat content difference ?Hheat between said solid solution and said unmixed components from Eq. (31);
i) determining the difference in specific entropy due to the heat content difference ?Sheat between said solid solution and said unmixed components from Eq. (32);
j) calculating the enthalpy of mixing ?Hmix when forming a solid solution from unmixed components using Eq. (12);
k) calculating the entropy of mixing ?Smix when forming a solid solution from unmixed components using Eq. (13); and
l) calculating the change in Gibbs energy ?GSS associated with making the solid solution from unmixed components using Eq. (33).

US Pat. No. 10,140,424

MODIFYING A COSMETIC PRODUCT BASED ON A MICROBE PROFILE

Elwha LLC, Bellevue, WA ...

1. A system for modifying a cosmetic product, comprising:an ingredient-microbe interaction dataset including information associated with chemical interactions between one or more reference cosmetic ingredients and one or more types of reference microbes, wherein said chemical interactions alter at least one of a color, a texture, or an odor of the one or more reference cosmetic ingredients;
and
a computing device in communication with the filling apparatus, the computing device including a processor and circuitry, the circuitry including
circuitry configured to receive information associated with a microbe profile of an individual, the microbe profile including a distribution and identity of one or more types of microbes on a skin surface of the individual;
circuitry configured to receive information associated with an ingredient list of the cosmetic product, the ingredient list including one or more cosmetic ingredients;
circuitry configured to compare the ingredient-microbe interaction dataset to the received information associated with the microbe profile of the individual and the received information associated with the ingredient list of the cosmetic product;
circuitry configured to identify a chemical interaction between at least one of the one or more cosmetic ingredients in the ingredient list of the cosmetic product and at least one of the one or more types of microbes in the microbe profile of the individual, wherein the identified chemical interaction alters at least one of a color, a texture, or an odor of the at least one of the one or more cosmetic ingredients;
circuitry configured to recommend a modification to the ingredient list of the cosmetic product in response to the identified chemical interaction between the at least one of the one or more cosmetic ingredients in the ingredient list of the cosmetic product and the at least one of the one or more types of microbes in the microbe profile of the individual; and
circuitry configured to report the recommended modification to the ingredient list of the cosmetic product to a manufacturer to formulate a modified cosmetic product based on the recommended modification.

US Pat. No. 10,140,423

MODIFYING CHARACTERISTICS OF A MEDICAL DEVICE UTILIZING A MOBILE DEVICE

Cerner Innovation, Inc., ...

1. One or more computer storage media storing computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform operations comprising:receiving a notification from an infusion device, the notification being currently displayed on a display of the infusion device, the infusion device executing at least one previously input order;
automatically generating at least one suggested course of action in response to the notification;
communicating the notification and the at least one suggested course of action to a mobile device associated with a clinician;
receiving an ordered course of action from the clinician via the mobile device, the ordered course of action comprising a modification to at least one characteristic of the infusion device's execution of the previously input order;
communicating the ordered course of action to the infusion device; and
automatically modifying the at least one characteristic of the infusion device's execution of the previously input order in accordance with the ordered course of action.

US Pat. No. 10,140,422

PROGRESSION ANALYTICS SYSTEM

Battelle Memorial Institu...

1. A computer-implemented method of evaluating outcomes, comprising:identifying a patient care-related outcome of interest;
extracting electronic clinical data associated with historical healthcare encounters for a plurality of patients, by:
including in the plurality of patients, a first subset of patients that experienced the outcome of interest; and
including in the plurality of patients, a second subset of patients that did not experience the outcome of interest;
deriving at least one model based upon model variables that have a clinical and/or statistical significance to the outcome of interest the at least one model selected from:
an outcome likelihood model that estimates the likelihood of the outcome of interest using a group of likelihood variables, and
a consequence likelihood model that estimates consequences of the outcome of interest using a group of consequence variables;
determining patient groups among the plurality of patients for which electronic clinical data is extracted, with the aid of a computer processor that executes a program, by:
defining each patient group by grouping together those patients having a similar data pattern present in their corresponding extracted electronic clinical data based upon at least one model variable: and
selecting the data patterns such that the defined patient groups differentiate from one another in terms of a likelihood of the outcome of interest, consequences associated with the outcome of interest or both based upon clinical data associated with a value of the at least one model variable;
deriving a hypothesized etiological explanation for why one or more patient groups have different likelihoods of the outcome of interest, consequences associated with the outcome of interest or both, when compared to other defined patient groups, by comparing defined patient groups and identifying different likelihoods of the outcome of interest;
identifying at least one physiological process associated with the derived hypothesized etiological explanation;
outputting a clinical intervention based upon the identified physiological process;
selecting the clinical intervention for a select patient group wherein the identified clinical intervention is directed to decrease the likelihood of the adverse outcome of interest or decrease the consequences of the adverse outcome of interest, or both, for the select patient group; and
verifying the effectiveness of the selected clinical intervention by:
generating a patient group that follows a trajectory corresponding to the selected clinical intervention; and
determining a likelihood of the outcome of interest for the generated patient group; and
modifying the selected clinical intervention based upon the determined likelihood of outcome of interest for the generated patient group.

US Pat. No. 10,140,421

MEDICAL SCAN ANNOTATOR SYSTEM

Enlitic, Inc., San Franc...

1. A medical scan annotator system, comprising:a medical scan database that includes a plurality of medical scans;
a user database that includes a plurality of user profiles corresponding to a plurality of users of the medical scan annotator system;
a processing system that includes a processor; and
a memory that stores executable instructions that, when executed by the processing system, facilitate performance of operations comprising:
selecting a first medical scan from the medical scan database for transmission via a network to a first client device associated with a first user in the user database, wherein the medical scan is displayed to the first user via an interactive interface displayed by a first display device corresponding to the first client device;
receiving first annotation data from the first client device via the network, wherein the first annotation data is generated by the first client device in response to a prompt via the interactive interface displayed by the first display device to provide the first annotation data corresponding to the first medical scan;
transmitting the first medical scan to a second client device associated with a second user in the user database via the network, wherein the medical scan is displayed to the second user via the interactive interface displayed by a second display device corresponding to the second client device;
receiving second annotation data from the second client device via the network, wherein the second annotation data is generated by the second client device in response to a prompt via the interactive interface displayed by the second display device to provide the second annotation data corresponding to the first medical scan;
generating annotation similarity data by comparing the first annotation data to the second annotation data;
generating consensus annotation data based on the first annotation data and the second annotation data in response to the annotation similarity data indicating that a difference between the first annotation data and the second annotation data compares favorably to an annotation discrepancy threshold; and
mapping the consensus annotation data to the first medical scan in the medical scan database.

US Pat. No. 10,140,420

SYSTEMS AND METHODS FOR INDEPENDENT ASSESSMENT OF IMAGE DATA

Merge Healthcare Incorpor...

1. A method for managing at least one medical image, the method comprising:receiving information regarding the at least one medical image, the information including a clinical trial identifier associated with the at least one medical image;
determining, at a first processor, a number of copies needed of the at least one medical image based on the clinical trial identifier associated with the at least one medical image;
generating, at the first processor, a unique identifier for each copy;
storing metadata from the at least one medical image and the unique identifier for each copy;
linking, at the first processor, the unique identifier for each copy with the metadata from the at least one medical image to indicate which copies are generated based on the at least one medical image;
de-identifying the at least one medical image prior to generating the number of copies of the at least one medical image; and
providing, to a second processor, the number of copies needed and the unique identifiers,
wherein the second processor generates the number of copies of the at least one medical image, modifies the metadata of each of the copies based on one of the unique identifiers, and stores the copies to at least one image storage device, and
wherein each medical image includes an image object, and wherein generating the unique identifier for each copy includes generating a unique value for at least one field of a header of the image object.

US Pat. No. 10,140,417

CREATING A VIRTUAL MODEL OF A VEHICLE EVENT

STATE FARM MUTUAL AUTOMOB...

1. A method in an electronic processing system comprising a memory and one or more processors, the method comprising:receiving, at the electronic processing system, external data that (i) was received by a vehicle from a handheld mobile communication device external to the vehicle via a wireless link and (ii) is indicative of objects sensed by the handheld mobile communication device, wherein receiving external data includes receiving a first plurality of data points indicative of a plurality of respective states of an environment external to the vehicle at a plurality of respective times;
storing the received external data in the memory;
generating, via the one or more processors, a virtual model of an event involving at least one vehicle using the stored first plurality of data points, at least in part by generating (i) a first visual representation of the plurality of respective states of the environment, and (ii) a second visual representation of
a plurality of states of an operational parameter of the vehicle, as indicated by operational data generated by a unit arranged within the vehicle, or
a plurality of additional states of the environment external to the vehicle, as indicated by sensor data generated by at least one sensor located on or in the vehicle,
wherein the virtual model is generated such that the first visual representation is time-aligned with the second visual representation; and
causing the virtual model of the event involving at least one vehicle to be displayed.

US Pat. No. 10,140,416

PROCESS-ORIENTATED DESIGN METHOD FOR MACHINE TOOL STRUCTURES

INDUSTRIAL TECHNOLOGY RES...

1. A process-orientated design method for machine tool structures, comprising the steps of:(A) defining design conditions, the design conditions including initial configurations for a machine tool, cutting requirements of the machine tool, boundary conditions of the machine tool, a maximum stable cutting depth under a specific speed or a specific speed range of the machine tool and a structural weight of the machine tool;
(B) calculating cutting ability, based on the initial configurations and the cutting requirements of Step (A) to generate information of the machine tool that characterizes a relationship between a maximum cutting depth and a spindle speed of the machine tool;
(C) performing an optimization, based on the information of Step (B) to determine a frequency range for the optimization;
(D) performing a structural topology optimization, based on the frequency range of Step (C) and the initial configurations and the boundary conditions of Step (A) to generate an optimized model; and
(E) determining whether the optimized model fits a constraint condition, ending the method if the optimized model of Step (D) fits the constraint condition, repeating Steps (B)˜(D) if the optimized model does not fit the constraint condition of Step (A);
wherein the optimized model of the design conditions defined in Step (A) minimizes a structural mass with respect to a steady-state cutting depth.

US Pat. No. 10,140,415

METHOD AND SYSTEM FOR VERIFYING LAYOUT OF INTEGRATED CIRCUIT INCLUDING VERTICAL MEMORY CELLS

SAMSUNG ELECTRONICS CO., ...

1. A method of manufacturing an integrated circuit (IC) including a plurality of strings each including a plurality of memory cells which are vertically stacked on a substrate, the method comprising:receiving schematic data of the IC, in which the plurality of strings are respectively defined as a plurality of corresponding instances of a string symbol, each string symbol including a plurality of ports;
receiving layout data of the IC;
preparing a layout versus schematic (LVS) rule file in which a string device on the layout of the IC including a plurality of port layers corresponding to the plurality of ports is defined;
performing LVS verification on the IC by matching the string symbol to the string device on the basis of the schematic data, the layout data, and the LVS rule file; and
when the layout data matches the schematic data, manufacturing the IC based on the layout data.

US Pat. No. 10,140,414

CRITICAL REGION IDENTIFICATION

INTERNATIONAL BUSINESS MA...

1. A processing system to identify a region of a design block of an integrated circuit for redesign to address a criticality criteria, the system comprising:a processor configured to divide the design block into grids, each of the grids including an associated number of logic elements, filter each of the grids based on the criticality criteria, the filtering including determining a total number (A) of the logic elements in each grid and a number (B) of the total number (A) of the logic elements in each grid that meet the criticality criteria, and identify the region as a set of two or more of the grids based on a ratio of B/A, wherein the criticality criteria is timing or power; and
a display device configured to display the result of the filtering, wherein the processor identifies the set of the two or more of the grids based on the respective ratio of the set of the two or more of the grids, the redesign is performed on at least one of the set of the two or more of the grids, and physical implementation of the integrated circuit is performed based on the redesign, wherein the processor digitizes the respective ratio for each of the grids, and the display device displays the respective ratio for each of the grids.

US Pat. No. 10,140,413

EFFICIENT RESOLUTION OF LATCH RACE CONDITIONS IN EMULATION

SYNOPSYS, INC., Mountain...

1. A computer-implemented method for configuring a hardware verification system, the method comprising:receiving, in the computer, a first code representing a first circuit design including a first latch associated with a potential race condition, the first latch including:
one or more data input signals; and
a first output configured to be evaluated in accordance with a first signal, when the computer is invoked to configure the verification system; and
changing, using the computer, the first code into a second code representing a second circuit design, the changing further including:
transforming, using the computer, the first latch into a second latch without adding an additional data input signal, the second latch having:
the same one or more data input signals as the first latch; and
the first output configured to be evaluated in accordance with a second signal different from the first signal after the first signal is received at the second latch thereby to resolve the potential race condition, when the second code for the second design is compiled and programmed into the hardware verification system.

US Pat. No. 10,140,412

TIMING MATCHING METHOD OF TIMING ANALYZER AND METHOD OF DESIGNING INTEGRATED CIRCUIT USING THE SAME

Samsung Electronics Co., ...

1. A timing matching method, executed by a system that includes a memory that stores instructions for analyzing timing of an integrated circuit and a processor that executes the instructions to perform the method, the method comprising:computing a slew or load of a cell;
determining whether the slew or load exists in an extrapolation region of a standard cell look-up table; and
swapping the cell with a virtual standard cell of a virtual standard cell look-up table based on determining that the slew or load exists in the extrapolation region,
wherein the integrated circuit is designed based on completing the timing matching method, and
wherein the integrated circuit is fabricated based on layout data on which the timing matching method is completed.

US Pat. No. 10,140,411

METHOD AND APPARATUS FOR PERFORMING PARALLEL ROUTING USING A MULTI-THREADED ROUTING PROCEDURE

Altera Corporation, San ...

1. A method for designing a system on a target device, the method comprising:assigning nets having bounding areas that cross a partition line on the target device to be routed; and
assigning remaining nets in a first partition on a first side of the partition line and remaining nets in a second partition on a second side of the partition line to be routed after the nets having bounding areas that cross the partition line have been routed, wherein at least one of the assignings is performed by a processor.

US Pat. No. 10,140,410

REPRESENTING A ROUTING STRIP IN AN INTEGRATED CIRCUIT DESIGN USING A DIGIT PATTERN

CADENCE DESIGN SYSTEMS, I...

9. A non-transitory computer readable storage medium having instructions stored thereon that, when executed by a computer, cause the computer to perform a method of interacting with a design of an integrated circuit, the method comprising:identifying shapes in the design for displaying in a user interface, the identified shapes including a first shape associated with a first routing strip lying in a first layer of the integrated circuit, and a second shape associated with a second routing strip lying in a second layer of the integrated circuit, wherein the first layer and the second layer are two different layers, the first shape and the second shape have a common overlapping area in the integrated circuit;
identifying a first texture pattern and a second texture pattern associated with the first shape and the second shape, respectively, wherein the first texture pattern and the second texture pattern are different in texture pattern; and
displaying the first shape and the second shape in the user interface using the first texture pattern and the second texture pattern, respectively, such that a display of respective identifications of the first layer and the second layer in the common overlapping area are not obscured by each other.

US Pat. No. 10,140,409

LARGE CLUSTER PERSISTENCE DURING PLACEMENT OPTIMIZATION OF INTEGRATED CIRCUIT DESIGNS

INTERNATIONAL BUSINESS MA...

1. A method for high physical persistence during placement optimization of an integrated circuit design, comprising:performing, by a processor coupled to a memory, cluster operation by grouping of a plurality of cells into a plurality of mobs; and
performing, by the processor, a spreading operation by a utilizing a force-directed placement to move the plurality of mobs and the plurality of cells simultaneously to optimize empty space of the integrated circuit design,
wherein the spreading operation achieves the high physical persistence by:
identifying for each of the plurality of mobs a plurality of variables comprising a spreading force, a mob center of gravity force, and a mob center of gravity direction force, and
adding for each of the plurality of mobs the spreading force, the mob center of gravity force, and the mob center of gravity direction force based on sigmoid force weight scheduling; and
providing the integrated circuit design to a fabrication process to produce a physical circuit.

US Pat. No. 10,140,408

SELECTIVELY ENCRYPTING CONTENT FOR DISTRIBUTION FROM A RECEIVER DEVICE TO A COMPANION DEVICE

QUALCOMM Incorporated, S...

1. A method for selectively encrypting content for distribution from a receiver device to a companion device, comprising:determining whether content received by the receiver device is encrypted, including:
determining whether out-of-band signaling regarding the content is received; and
determining whether the out-of-band signaling indicates that the content is encrypted in response to determining that the out-of-band signaling is received;
determining whether capabilities of the companion device meet a threshold in response to determining that the content received by the receiver device is not encrypted;
selecting to encrypt the content received by the receiver device in response to determining that the capabilities of the companion device meet the threshold; and
sending the selectively encrypted content to the companion device.

US Pat. No. 10,140,407

METHOD, DEVICE AND COMPUTER PROGRAM PRODUCT FOR INTEGRATED CIRCUIT LAYOUT GENERATION

TAIWAN SEMICONDUCTOR MANU...

1. A method, the method performed at least partially by a processor, the method comprising:performing an air gap insertion process, the air gap insertion process comprising:
sorting a plurality of nets of a layout of an integrated circuit in an order;
inserting, in accordance with the sorted order of the plurality of nets, air gap patterns adjacent to the plurality of nets; and
determining whether the air gap patterns that have been inserted satisfy an air gap density constraint;
wherein the sorting of the plurality of nets is based on:
Cost4(i)=Cap_Cost(i)/Length(i),
where

i indicates an i-th net among the plurality of nets,
Length(i) is a length of the i-th net,
N is a number of nets among the plurality of nets and adjacent the i-th net,
j indicates a j-th net among the N nets adjacent the i-th net,
Proj_Length(j) is a projection length over which the i-th net and the j-th net extend along each other,
Cair_gap is a unit coupling capacitance between the i-th net and the j-th net,
P is a number of dummy nets insertable adjacent the i-th net,
k indicates a k-th dummy net among the P dummy nets insertable adjacent the i-th net,
Dummy_Length(k) is a length of the k-th dummy net, and
Cdummy is a unit coupling capacitance of the k-th dummy net;
generating a modified layout of the integrated circuit, the modified layout comprising the plurality of nets and the inserted air gap patterns; and
manufacturing the integrated circuit based on the modified layout.

US Pat. No. 10,140,405

METHOD AND APPARATUS FOR FINDING LOGIC EQUIVALENCE BETWEEN REGISTER TRANSFER LEVEL AND POST SYNTHESIS NETS

Mellanox Technologies, Lt...

1. A method for finding logical equivalence between a register transfer level abstraction and a synthesized netlist comprising:receiving a register transfer level abstraction and a synthesized netlist of the register transfer level abstraction in an apparatus, wherein the apparatus comprises a processor configured to run a simulation for the synthesized netlist and the register level abstraction and further comprises a memory configured to store an equivalence representation model of the synthesized netlist and the register level abstraction, wherein the apparatus is configured to provide a mechanism for bug-fixing in a circuit design software;
storing the register transfer level abstraction and the synthesized netlist into the equivalence representation model in the memory;
associating, via the processor configured to run the simulation for the synthesized netlist and the register level abstraction, one or more netlist terminals with one or more corresponding register transfer level entities based on a name of the register transfer level entity matching a name of a netlist terminal;
simplifying the register transfer level abstraction and the synthesized netlist by removing a set of unneeded register transfer level entities in the equivalence representation model stored in the memory;
minimizing one or more nets in the netlist by:
determining immediate operands for each of the one or more nets;
determining if the one or more nets of the netlist are logical equivalents based on the determined immediate operand; and
associating the one or more determined nets and storing the associations in the equivalence representation model;
matching each register transfer level wire to a netlist net by:
traversing the register transfer level abstraction from a bottom wire to a top wire of the abstraction; and
minimizing each wire in the register transfer level abstraction by:
determining immediate operands for each of the one or more register transfer level wires;
determining if the register transfer level wire is a logical equivalent to one or more of the stored associated nets; and
associating each register transfer wire with a determined equivalent net and storing the associations in the equivalence representation model;
determining from the associations of the entities and terminals if each register transfer level wire is associated with a net of the same name;
determining if each wire and net of the same name are logically equivalent by running simulations and comparing a set of simulation results using the processor; and
determining a new candidate for a net if a wire and net of the same name are not logically equivalent and storing the new candidate net in the equivalence representation model stored in the memory.

US Pat. No. 10,140,404

ANALYZING QUANTUM INFORMATION PROCESSING CIRCUITS

1. A method of determining physical operating parameters of a quantum information processing circuit, the method comprising:by operation of a design tool executed by one or more processors in a computer system, generating a circuit specification for a quantum information processing circuit comprising a qubit device;
storing the circuit specification in a memory of the computer system;
loading the circuit specification from the memory into a workspace of an electromagnetic structure solver executed by one or more processors in the computer system;
by operation of the electromagnetic structure solver, analyzing the quantum information processing circuit to obtain a linear response function of the quantum information processing circuit, wherein the linear response function represents a linear component of the quantum information processing circuit, and wherein obtaining the linear response function comprises imposing a passivity condition and a positive real condition on a fitted linear response function;
storing the linear response function in the memory of the computer system; and
by operation of a quantum circuit analysis tool executed by one or more processors in the computer system:
accessing the linear response function from the memory;
determining circuit parameters of a multi-mode resonator circuit based on the linear response function and a circuit topology of the multi-mode resonator circuit, wherein the circuit parameters of the multi-mode resonator circuit are determined using a Brune circuit synthesis algorithm;
generating a linear circuit model based on the circuit parameters and the circuit topology, wherein the linear circuit model comprises a first Hamiltonian representing the multi-mode resonator circuit;
generating a composite circuit model based on combining the linear circuit model and a nonlinear circuit model, the nonlinear circuit model comprising a second Hamiltonian representing a nonlinear component in the quantum information processing circuit, wherein generating the composite circuit model comprises generating a composite Hamiltonian by combining the first Hamiltonian with the second Hamiltonian;
computing a numerical solution to the Schrödinger equation for the composite Hamiltonian, wherein the numerical solution comprises at least three quantum energy levels of the qubit device in the quantum information processing circuit;
extracting physical operating parameters of the quantum information processing circuit from the numerical solution to the Schrödinger equation, wherein the physical operating parameters include a coherence time of the qubit device and a resonance frequency of the qubit device; and
storing the physical operating parameters in the memory of the computer system;
by operation of the design tool, modifying the circuit specification based on the physical operating parameters; and
manufacturing a quantum processor chip based on the modified circuit specification.

US Pat. No. 10,140,403

MANAGING MODEL CHECKS OF SEQUENTIAL DESIGNS

SYNOPSYS INC., Mountain ...

1. A computer-implemented method of checking a first circuit model, the method comprising:receiving, via the computer, a request from a user for a check of the first circuit model;
responsive to receiving the user request, simulating, via the computer, the first circuit model to generate simulation results;
hashing the first circuit model simulation results, via the computer to generate a hash index;
comparing, via the computer, the hash index to a database of prior hash indices generated from hashed simulation results of prior circuit models to determine whether the first circuit model hash index matches a prior hash index of any of the prior circuit models to identify a matching prior circuit model;
upon identifying a positive match, determining, via the computer, whether the first circuit model is equivalent to the matching prior circuit model; and
upon a positive determination of an equivalence, providing, via the computer, prior test results of the matching prior circuit model to the user.

US Pat. No. 10,140,401

SYSTEM AND METHOD FOR INFERRING A PHOTOVOLTAIC SYSTEM CONFIGURATION SPECIFICATION WITH THE AID OF A DIGITAL COMPUTER

CLEAN POWER RESEARCH, L.L...

1. A method for inferring a photovoltaic system configuration specification with the aid of a digital computer, comprising the steps of:obtaining by a computer measured photovoltaic production for a photovoltaic system operating at a known geographic location over a set time period;
obtaining by the computer ambient temperature and solar irradiance data measured for the geographic location over the same set time period;
obtaining by the computer a preexisting configuration for the photovoltaic system;
searching by the computer for optimal values for each variable in a configuration specification for the photovoltaic system by optimizing each variable, one at a time, comprising the steps of:
selecting a candidate value for the variable being optimized;
simulating photovoltaic production for the photovoltaic system using the ambient temperature, the solar irradiance data, and the candidate value;
calculating error between the simulated photovoltaic production and the measured photovoltaic production; and
choosing the candidate value as the optimal value for the variable being optimized upon the error meeting a threshold of error;
modifying with the computer the preexisting configuration used by a production output controller for the photovoltaic system with the optimal values for the variables in the configuration specification; and
operating by the production output controller the photovoltaic system based on the modified preexisting configuration.

US Pat. No. 10,140,400

METHOD AND SYSTEM FOR DEFECT PREDICTION OF INTEGRATED CIRCUITS

Dongfang Jingyuan Electro...

8. A system for defect prediction, comprising:a processor; and
a memory coupled to the processor, the memory configured to store a set of instructions which when executed by the processor become operational with the processor to:
receive feature data of an integrated circuit (IC) and process condition data of a production process associated with the IC; and
determine a care area associated with the IC using the feature data, the process condition data, and a defect prediction technique, wherein the care area includes a potential defect and is inspected by a high-resolution inspection system.

US Pat. No. 10,140,399

CORNER DATABASE GENERATOR

ARM Limited, Cambridge (...

1. A computing device comprising:a mapper module that receives a user configuration input of a destination corner for building a destination corner database, wherein the mapper module includes a decision making engine that decides fabrication parameters for building the destination corner database based on the verified user configuration input and memory compiler metadata;
a builder module that performs a simulation of the destination corner based on the fabrication parameters, collects simulation results data associated with the simulation, and builds the destination corner database for the destination corner based on the simulation results data and source corner data; and
a memory compiler that accesses the destination corner database and generates memory instance structures and their electronic digital automation (EDA) views for the destination corner based on the destination corner database.

US Pat. No. 10,140,398

AUTOMATIC GENERATION SYSTEM OF REBAR SHOP DRAWING USING 3D MODEL

Industry-Academic Coopera...

1. An automatic generation system of a rebar shop drawing using a three-dimensional (3D) model, the system comprising:a structure drawing processor configured to receive two-dimensional (2D) structure drawing data where a member group is applied for every member;
a member information processor configured to extract section information by member groups from member schedule data including section information and member reinforcement information of each member group and boundary region reinforcement information of each boundary region group by receiving the member schedule data;
a 3D modeling processor configured to match the section information by members extracted from the member information processor with each member of the 2D structure drawing data received by the structure drawing processor to obtain a modeled 3D drawing;
a boundary region information processor configured to extract boundary region information of each member from the modeled 3D drawing from the 3D modeling processor;
a boundary region information matching processor configured to match the extracted boundary region information of each member from the boundary region information processor with each member of the 2D structure drawing data to allocate the matching result;
a reinforcement information processor configured to generate rebar shop drawing data by matching the member reinforcement information of each member group and the boundary region reinforcement information of each boundary region group from the member schedule data with each member to which boundary region information of the 2D structure drawing data is allocated; and
a rebar shop drawing processor configured to create and display a rebar shop drawing of a member selected by a user from the 2D structure drawing data storing reinforcement information of a member and a boundary region by the reinforcement information processor.

US Pat. No. 10,140,397

COMPUTER-IMPLEMENTABLE METHOD FOR USE WITH A SURGE ARRESTER

EPCOS AG, Munich (DE)

1. A computer-aided method for detecting errors in a design of an electrical surge arrester by simulating electrical behavior of the surge arrester, the method comprising:providing a model of the surge arrester having a switchable current path between an anode and a cathode of the surge arrester, wherein the current path comprises a controllable voltage source, wherein the current path is switchable into a conducting or blocked state, wherein in the conducting state of the current path a current flow through the current path occurs if an input voltage of the surge arrester is present between the anode and the cathode, and wherein in the blocked state of the current path the current flow in the current path is interrupted;
applying the input voltage between the anode and the cathode;
determining a polarity of the input voltage;
setting a first level of a voltage of the controllable voltage source with a polarity depending on the polarity of the input voltage;
determining a value of a rate of a voltage rise of the input voltage;
determining a level of a response voltage of the surge arrester depending on the determined value of the rate of the voltage rise of the input voltage;
switching the current path into the conducting or blocked state depending on the level of the input voltage and the determined level of the response voltage;
determining a level of a current occurring at a first time in the current path if the current path is switched into the conducting state;
generating the first level or a second level, which is different than the first level, of the voltage of the controllable voltage source depending on the determined level of the current occurring at the first time;
generating a polarity of the voltage of the controllable voltage source depending on the polarity of the level of the input voltage; and
generating the current in the current path at a second time succeeding the first time with a level depending on the level of the input voltage and the generated level of the voltage of the controllable voltage source if the current path is switched into the conducting state.

US Pat. No. 10,140,396

PARTITIONING ELECTRONIC CIRCUITS FOR SIMULATION ON MULTIPLE PROCESSORS

Worldwide Pro Ltd., Hong...

1. A method comprising:providing a system graph of an electronic circuit comprising impedance components;
identifying each branch of the system graph as at least one of a tree branch or a link, wherein the tree branches form a tree of the system graph;
partitioning the tree into at least a first subtree and a second subtree;
identifying links of the system graph as at least one of a global link or a local link, wherein a global link forms a path from a branch of the first subtree to a branch of the second subtree;
forming the first subtree by repeatedly adding branches of the tree to the first subtree when a number of branches in the first subtree is less than a first predefined count and there are branches in the tree which have not yet been assigned to a subtree;
forming the second subtree by repeatedly adding branches of the tree, not already assigned to the first subtree, to the second subtree when a number of branches in the second subtree is less than a second predefined count and there are branches in the tree which have not yet been assigned to a subtree;
using a first processor, calculating a first current solution for each branch of the first subtree without global links;
using a second processor, calculating a second current solution for each branch of the second subtree without global links;
calculating an interblock solution comprising a junction current for a global link between the first subtree and the second subtree; and
updating the solutions for the first subtree and the second subtree with a contribution from the interblock solution.

US Pat. No. 10,140,395

DETECTING COLLISIONS IN A SIMULATED MACHINING OF A WORKPIECE REPRESENTED BY DEXELS

Dassault Systemes, Veliz...

1. A computer-implemented method for simulating machining of a workpiece with a cutting tool having at least one cutting part and at least one non-cutting part, the method comprising:providing to a machining simulation:
a set of dexels that represents the workpiece, each dexel having one or more segments, the one or more segments collectively representing the intersection between a line and the workpiece,
a trajectory of the cutting tool, the trajectory of the cutting tool being a rigid motion, and
a set of meshes each representing a respective cutting part or non-cutting part of the cutting tool;and then, for each dexel in the provided set:computing, for each mesh, the extremity points of all polylines that describe a time of intersection between the line of the dexel and the mesh as a function of a height of intersection, according to the trajectory of the cutting tool; and
testing a collision of the cutting tool with the workpiece along the dexel, wherein the testing includes determining if, for a value of height that corresponds to a position that belongs to a lower envelope of the set of all polylines of all meshes, the polyline to which the position belongs being associated to a non-cutting part, the value of height belongs to one of the segments of the dexel.

US Pat. No. 10,140,394

METHOD FOR REJECTING TUNING DISTURBANCES TO IMPROVE LAMP FAILURE PREDICTION QUALITY IN THERMAL PROCESSES

Applied Materials, Inc., ...

1. A method for lamp failure prediction, comprising:creating virtual sensors by collecting data comprising current and resistance related to an upper lamp and a lower lamp of a lamp module disposed in a semiconductor process chamber, wherein the virtual sensors are represented as equations selected from one or more of the following:
wherein TII is “Top Inner Current,” BII is “Bottom Inner Current,” TOI is “Top Outer Current,” BOI is “Bottom Outer Current,” TIR is “Top Inner Resistance,” BIR is “Bottom Inner Resistance,” TOR is “Top Outer Resistance,” BOR is “Bottom Outer Resistance,” and the expression “log” in equations is natural logarithm, and where factors k1, k2, k3, k4 are constants extracted from the data;providing a lamp failure prediction for the lamp module using the virtual sensors as inputs; and
performing maintenance on the lamp module based on the lamp failure prediction to increase uptime and reduce unscheduled downtime.

US Pat. No. 10,140,393

SYSTEMS AND METHODS FOR MODELING SUBTERRANEAN FORMATIONS THAT INCLUDE GASEOUS HYDROCARBONS AND ADSORBED HYDROCARBONS

ExxonMobil Upstream Resea...

1. A method of controlling production of gaseous hydrocarbons from a subterranean formation using a compensated formation volume factor, the method comprising:determining at least one of a surface liquid production volume and a temporally corresponding surface gas production volume, at surface pressure conditions;
determining a formation volume factor for gaseous hydrocarbons within the subterranean formation using the determined at least one of the surface liquid production volume and the temporally corresponding surface gas production volume;
correcting the determined formation volume factor to generate the compensated formation volume factor by adjusting the formation volume factor based on a fraction of adsorbed hydrocarbons within the subterranean formation that transitions to the gaseous hydrocarbons during production of the gaseous hydrocarbons from the subterranean formation;
selecting at least one of a target producing bottom hole rate and a target producing bottom hole pressure using the compensated formation volume factor at subterranean pressure conditions, using the compensated formation volume factor; and
adjusting a production choke to achieve the selected at least one of the target producing bottom hole rate and the target producing bottom hole pressure, based on a/the total volume of the adsorbed hydrocarbons, wherein the total volume of the adsorbed hydrocarbons is calculated from;

where ?r is a density of rock within the subterranean formation, A is a drainage area of the subterranean formation, h is a net pay thickness of the subterranean formation, ? is a porosity of the subterranean formation, VL is a Langmuir volume for the adsorbed hydrocarbons, PL is a Langmuir pressure for the adsorbed hydrocarbons, and P is a pressure within the subterranean formation.

US Pat. No. 10,140,392

COMPUTER AIDED SYSTEMS AND METHODS FOR CREATING CUSTOM PRODUCTS

Best Apps, LLC, Miami Be...

1. A computer-aided design (CAD) computer system comprising:a computing device;
a network interface;
a non-transitory data media configured to store instructions that when executed by the computing device, cause the computing device to perform operations comprising:
provide for display on a first user terminal an interface enabling a first user to select one or more design elements;
provide for display on the first user terminal an interface enabling the first user to specify a plurality of types of proscribed content;
receive, via the network interface, from the first user terminal, a user design element selection including at least a selection of a first design element;
receive, via the network interface, from the first user terminal, a specification of proscribed content;
store the specification of proscribed content in association with at least the first design element;
enable a second user to access, via a second user terminal, the first design element;
access the specification of proscribed content associated with the first design element;
provide, for display on the second user terminal, a design customization user interface enabling the second user to combine digital content with the first design element, wherein the digital content comprises image, text, and/or audio content;
determine, using an analysis engine, whether content combined by the second user with the first design element includes content included in the specification of proscribed content, wherein the analysis engine is configured to perform image, textual, and/or audio analysis;
at least partly in response to a determination that the content combined by the second user with the first design element includes content included in the specification of proscribed content, inhibit printing on a physical item and/or electronic distribution by the second user of the first design element with the content combined by the second user; and
at least partly in response to a determination that the content combined by the second user with the first design element is not included in the specification of proscribed content, enable printing on a physical item and/or electronic distribution by the second user of the first design element with the content combined by the second user using one or more sharing platform.

US Pat. No. 10,140,391

METHOD OF RAY TRACING FOR USE IN A SIMULATION OR CALCULATION PROCESS

MAGMA GIESSEREITECHNOLOGI...

1. A method for improving parallel computing on a computer system comprising a plurality of central processing units (CPUs) for in a simulation or calculation process of heat flux from a radiant surface using ray tracing, the method comprising executing on at least one central processing unit (CPU) the steps of:1) In a first step
a) defining at least one radiation source;
b) defining a number of radiation tiles forming a plurality of radiation tiles, and a number of grid cells forming a plurality of grid cells, said plurality of grid cells comprising said plurality of radiation tiles;
c) creating a global grid model comprising grid data, said grid data comprising information on said plurality of radiation tiles and said plurality of grid cells;
d) communicating said grid data of said global grid model to said plurality of CPUs;
e) balancing said number of radiation tiles between said plurality of CPUs by
I. determining the number of locally defined radiation tiles N existing on a CPU;
II. calculating an arithmetic mean Nav across said plurality of CPUs;
III. virtually removing a portion ?N of radiation tiles from a CPU-donator with an excess of radiation tiles N1>Nav and assigning said excess to a CPU-acceptor next located with N2 IV. repeating step III, until it is no longer possible to balance the tiles between the CPUs;
thereby creating for each CPU a list of remaining locally defined (own) radiation tiles to be processed and a list of assigned excess (imported) radiation tiles to be processed, and a list of CPU donators and CPU acceptors; and
2) In a second step:
g) performing ray tracing by parallel computing on each CPU, starting for each CPU with said CPU's list of remaining locally defined radiation tiles to be processed, by
dispatching all rays of said ray tracing on each CPU independently of one another,
locating radiation sources,
storing said located radiation sources directly in said list of remaining locally defined radiation tiles to be processed; and
h) using said CPU acceptors, when all remaining locally defined radiation tiles to be processed have been processed,
repeating the above step h) for assigned excess radiation tiles to be processed on said CPU acceptors until there are no radiation tiles to be processed, and
temporarily storing in a buffer said located radiation sources for said assigned excess radiation tiles to be processed that are located by said ray tracing;
i) using said CPU acceptors, after processing of all radiation tiles, transmitting said located radiation sources of said assigned excess radiation tiles to be processed back to said CPU donators; and
j) using said CPU donators, writing said located radiation sources of said assigned excess radiation tiles to be processed as received by said CPU donator into said CPU donator's list of remaining locally defined radiation tiles to be processed, preferably immediately after receipt from a CPU acceptor.

US Pat. No. 10,140,390

DELETION BLOCKING MODULE FOR A MULTI-USER CAX ENVIRONMENT

United Technologies Corpo...

1. A system for executing agnostic multi-user CAx environments comprising:a host computer including a processor and a memory, the processor and memory configured to operate a multi-user CAx environment;
said host computer configured to communicate with a plurality of local computers, each of said local computers including at least one CAx software package and configured to operate a local CAx environment of said multi-user CAx environment;
a feature list stored within the memory of the host computer, the feature list including a list of each feature of a part file; and
a deletion prevention module stored within at least one of the memory of the host computer and a memory of each of the local computers, the deletion prevention module configured to prevent deletion of a prior feature currently accessed by at least one local CAx environment, wherein the deletion prevention module is configured to cause the host computer to poll each local CAx environment and determine a currently active feature in each of said local CAx environments in response to a feature deletion request.

US Pat. No. 10,140,389

MODIFYING CONSTRAINED AND UNCONSTRAINED CURVE NETWORKS

Siemens Product Lifecycle...

1. A method for modifying a geometric model, the method performed by a data processing system and comprising:receiving a geometric model by the data processing system, the geometric model including a plurality of curves;
receiving, by the data processing system, a selection of a curve of the plurality of curves;
finding at least one other curve of the plurality of curves, by the data processing system, that is related to the selected curve and finding relationships between the selected curve and the at least one other curve, including adding the selected curve, the at least one other curve, and the relationships to a selected curve set;
pre-processing, by the data processing system, the selected curve set, including de-activating a set of constraints for the geometric model;
receiving a modification of the selected curve, by the data processing system, and modifying the selected curve set, to produce a modified geometric model and modified selected curve set;
post-processing the modified selected curve set, by the data processing system, by checking each of the set of constraints to determine if each constraint is consistent with the modification of the selected curve, and re-activating and applying only the constraints in the set of constraints that are consistent with the modification of the selected curve; and
displaying and storing the modified geometric model.

US Pat. No. 10,140,388

SYSTEM AND METHOD FOR DESIGNING COMPOSITE LAMINATES USING LAMINATION PARAMETERS

The Boeing Company, Chic...

1. A method of manufacturing a composite laminate, comprising:performing steps (a) through (h) in a finite element analysis program executed by a processor of a computer:
a) computing a normalized set of lamination parameters and laminate stiffness matrices of an initial laminate design of the composite laminate based on an initial laminate thickness;
b) generating a finite element model of the composite laminate;
c) determining optimum values for the laminate thickness and corresponding optimum values of the lamination parameters based on the normalized set of lamination parameters and laminate stiffness matrices and the initial laminate thickness, and based on at least one of strength constraints and stiffness constraints associated with a loading condition applied to the finite element model when determining the optimum values for the laminate thickness and the corresponding optimum values of the lamination parameters;
d) adjusting an optimum value of the laminate thickness;
e) performing an inversion process extracting multiple solutions from the optimum values of the lamination parameters, each solution representing an optimized design model of the composite laminate at an adjusted laminate thickness and including a unique set of individual fiber angles for each ply of the optimized design model of the composite laminate;
f) selecting from the multiple solutions a preferred solution for the optimized design model of the composite laminate based on lamination layup criteria;
g) performing a design verification of the preferred solution to determine if margin of safety requirements are met;
h) repeating steps (c) through (g) until an optimized design model is obtained that meets the margin of safety requirements; and
laying up the composite laminate in an optimum laminate thickness and with optimum fiber angles according to the optimized design model.

US Pat. No. 10,140,387

MODEL FOR MANAGING VARIATIONS IN A PRODUCT STRUCTURE FOR A PRODUCT

The Boeing Company, Chic...

1. A data processing system for reducing an amount of data storage used to capture variations in a product structure, relative to storing each variation individually, by managing variations in a product structure for a product, the data processing system comprising:a processor; and
a non-transitory computer recordable storage medium in communication with the processor and storing a model, the model comprising:
a primary hierarchical organization comprising a group of domain master objects, a main structure, and a number of instantiated structures, wherein at least one domain master object in the main structure is associated with an instantiated structure in the number of instantiated structures, the group of domain master objects comprising a number of objects considered necessary in a product structure; and
a number of optimized product variant structures comprising a group of domain configuration objects in which each domain configuration object in the group of domain configuration objects represents a configuration for a component represented by a corresponding domain master object in the group of domain master objects, wherein the number of optimized product variant structures is a number of secondary hierarchical organizations in which each secondary hierarchical organization in the number of secondary hierarchical organizations is associated with the primary hierarchical organization and configured to represent a variant of the product and wherein a number of domain configuration objects in the each secondary hierarchical organization represents a number of variations in the product structure for the product; and
wherein the group of domain master objects and the group of domain configuration objects belong to domain classes derived from fundamental classes, wherein a domain master object in the group of domain master objects is selected from one of a domain definition object, a domain usage object, and a domain occurrence object, and wherein a domain configuration object in the group of domain configuration objects is selected from one of a definition configuration object, a usage configuration object, and a usage configuration object; and
the processor configured to modify the non-transitory computer recordable storage medium by being configured to add a secondary hierarchical organization to the model for a new variant of the product and to nest the number of secondary hierarchical organizations within the primary hierarchical organization, whereby a first amount of data storage used to store the model in the non-transitory computer recordable storage medium is less than a second amount of data storage which would be used to store individually the number of variations in the model.

US Pat. No. 10,140,386

TESSELLATED DATA VISUALIZATION SYSTEM

Data Cocoon LLC, Beavert...

1. A method, implemented in a data processing system, the method comprising:receiving, using a data processing system, one or more elements of a data set;
identifying, using a processor of the data processing system, a plurality of hierarchical data nodes of the data set, each of the data nodes having an associated first quantitative value corresponding to a first time interval and an associated second quantitative value corresponding to a second time interval, and one or more relationships between the data nodes, such that identifying the data nodes includes identifying at least one parent node and one or more generations of child nodes;
generating, using the data processing system, a multi-dimensional graphical object illustrating the first and second quantitative values of the data nodes and the one or more relationships between the data nodes;
wherein generating the graphical object includes:
defining a first reference cylinder having a central axis and a surface;
representing the first quantitative value of a first node of the data nodes as a first protruding member extending radially from the surface of the first reference cylinder at a first axial height and a first angular location, the first protruding member having a radial extent from the surface corresponding to the first quantitative value of the first node;
representing the second quantitative value of the first node as a second protruding member extending radially from the surface of the first reference cylinder at a second axial height and at the first angular location, the second axial height spaced from the first axial height along the central axis such that the second protruding member is axially adjacent to the first protruding member, the second protruding member having a radial extent from the surface corresponding to the second quantitative value of the first node;
representing the first quantitative value of a second node of the data nodes as a third protruding member extending radially from the surface of the first reference cylinder at the first axial height and at a second angular location, the second angular location spaced from the first angular location around the central axis, the third protruding member having a radial extent from the surface corresponding to the first quantitative value of the second node;
defining a second reference cylinder concentric with and larger than the first reference cylinder, the second reference cylinder having a surface and sharing the same central axis as the first reference cylinder;
representing the first quantitative value of a third node of the data nodes as a fourth protruding member extending radially from the surface of the second reference cylinder at the first axial height and a third angular location, the fourth protruding member having a radial extent from the surface corresponding to the first quantitative value of the third node;
wherein the first node is a parent node and the third node is a child node of the first node; and
wherein the first protruding member defines an angular span around the central axis, and the third angular location is completely within the angular span of the first protruding member; and
transmitting the graphical object for display.

US Pat. No. 10,140,384

DYNAMICALLY MODIFYING ELEMENTS OF USER INTERFACE BASED ON KNOWLEDGE GRAPH

Samsung Electronics Co., ...

1. A method to dynamically modify at least one element of a user interface (UI) of a first electronic device, the method comprising:collating usage information of at least one data source associated with a user in the first electronic device, wherein each data source is at least one item used in the first electronic device or any application running on the first electronic device;
categorizing the collated usage information into at least one knowledge cluster, wherein the categorizing includes extracting semantic content from the usage information and mapping the extracted semantic content to categorize the collated usage information into the at least one knowledge cluster using an incremental model;
storing a knowledge graph including the at least one knowledge cluster in a form of at least one knowledge node in the knowledge graph and at least one link among the at least one knowledge node; and
dynamically modifying the at least one element of the UI based on the knowledge graph,
wherein the dynamically modifying includes identifying the at least one knowledge cluster from the knowledge graph and displaying the at least one identified knowledge cluster as the at least one element of the UI.

US Pat. No. 10,140,383

COMPUTER IMPLEMENTED SYSTEMS AND METHODS FOR PROCESSING SEMI-STRUCTURED DOCUMENTS

BUSINESS OBJECTS SOFTWARE...

1. A computer-implemented method comprising:accessing, from a computer memory, information representing structure of a plurality of semi-structured documents, wherein the plurality of semi-structured documents comprise a plurality of fields having associated values;
generating, by one or more computers, a visual representation of the information representing structure of the plurality of semi-structured documents, the visual representation comprising graphical elements corresponding to the plurality of fields, wherein,
the information representing the structure of the plurality of semi-structured documents is stored in the computer memory as a tree data structure,
nodes of the tree represent fields of the plurality of fields and leaf nodes represent atomic values,
the visual representation is a graphical tree, and
the graphical elements each comprise a graphical indication of a frequency that corresponding fields appear in the plurality of semi-structured documents;
outputting, by the one or more computers, the visual representation to a display;
receiving, in the one or more computers, information representing a user selection to include one or more particular fields of the plurality of fields in an output data set, wherein the one or more particular fields comprise collections having a plurality of items;
storing the selected particular fields in the output data set as a two-dimensional data structure;
determining a similarity between particular items in a particular collection;
collapsing the particular items in the particular collection into a single graphical element in the visual representation when the similarity between items is greater than a threshold; and
collapsing the tree data structure in memory when the similarity between items is greater than the threshold.

US Pat. No. 10,140,382

SYSTEM AND METHOD FOR CONTROLLING ELECTRONIC COMMUNICATIONS

Veeva Systems Inc., Plea...

1. A method for providing approved content from a controlled content repository, the method comprising:establishing an access protocol for a controlled content repository, wherein approved content is stored in the controlled content repository and is accessible according to the access protocol, wherein the access protocol is used for determining if the approved content in the controlled content repository can be used to generate a first electronic user interface associated with a first computing device, and wherein the approved content comprises or is generated based on first data associated with a first object and second data associated with a second object;
receiving, from a second computing device, the first data associated with the first object and the second data associated with the second object;
providing the approved content in the controlled content repository to the first computing device after a determination that the approved content in the controlled content repository is authorized to be made available to the first computing device in accordance with the access protocol, wherein the first electronic user interface associated with the first computing device is generated based on the first data associated with the first object and the second data associated with the second object;
receiving, from the first computing device, first source data and second source data;
aligning or correlating the first source data with the first data associated with the first object; and
aligning or correlating the second source data with the second data associated with the second object.

US Pat. No. 10,140,381

HTML DEVICE TAGS TO CONTROL OPERATIONAL FEATURES OF DEVICES IN AN INTERNET OF THINGS

Cisco Technology, Inc., ...

1. A method comprising:at a web browser configured to execute on a displayless Internet of Things (IoT) device that has controllable operational features and is configured to connect to other devices via a network:
receiving a HyperText Markup Language (HTML) document including HTML device tags each including a command configured to control a corresponding one of the operational features;
accessing a device object model (DOM) that represents the operational features of the displayless IoT device;
parsing each of the HTML device tags based on the DOM to identify the command included therein;
determining if a particular HTML device tag of the HTML device tags is applicable to the displayless IoT device based on a device name, make, and model indicated in the particular HTML device tag;
if it is determined that the particular HTML device tag is applicable to the displayless IoT device, issuing the command to the corresponding operational feature to control a physical aspect of the corresponding operational feature; and
if it is determined that the particular HTML device tag is not applicable to the displayless IoT device, sending the HTML document to a next one of other IoT devices in the network.

US Pat. No. 10,140,380

DEVICE, SYSTEM AND PROCESS FOR INMATE RELEASE, HOLDS, CAPACITY MANAGEMENT, BED SPACE BID AUCTION AND DATA SHARING

N. Harris Computer Corp.,...

1. An inmate facility management system comprising:a shared storage device to store a plurality of inmate records and a plurality of facility records from multiple disparate facility systems;
an interface to receive a search request for an open bed in a facility system for an inmate;
a processor configured to:
translate data from the multiple disparate facility systems to the plurality of inmate records and the plurality of facility records;
determine in real time a set of open beds for an aggregated jail capacity using the plurality of inmate records and the plurality of facility records from the multiple disparate facility systems;
update the interface to indicate the set of open beds for the aggregated jail capacity;
receive a booking request to book the open bed from the set of open beds;
update an inmate record of the plurality of inmate records corresponding to the inmate and a facility record of the plurality of facility records corresponding to the facility system;
populate a booking record for the open bed using the inmate record and the facility record;
update the interface to display the booking request, the inmate record and the facility record; and
wherein the inmate record has a plurality of fields comprising a global identifier and name data, the shared storage device storing an inmate phonetic key record linked to the inmate record by the global identifier, a phonetic key record linked to the inmate phonetic key by a phonetic key identifier, the inmate phonetic key record comprising a commonality rank, the phonetic key record comprising encoding for transforming the name data into phonetic name data, the processor configured to process an inmate search request comprising search name data for the inmate, generate phonetic search name data, determine that the phonetic search name data matches the phonetic name data within the commonality rank, and return the inmate record.

US Pat. No. 10,140,379

AUTOMATED LECTURE DECONSTRUCTION

Chegg, Inc., Santa Clara...

1. A method for generating a playlist of clips of a lecture accessed by a plurality of users of an online platform, the method comprising: providing an audio or video recording of the lecture for playback at a plurality of user devices each accessing the online platform; receiving from each of the plurality of user devices, a plurality of events captured by the online platform while the recording of the lecture is played at the user device, each captured event associated with a time stamp corresponding to a time at which a user of the user device performed an activity associated with the online platform; filtering the captured events correlated from the plurality of user devices based on the types of activities associated with the captured events, wherein the types of activities include passive, active, and recall activities; clustering the filtered events from the plurality of user devices using a time-based probability analysis; generating by the online platform, one or more clips of the recording of the lecture based on the clustered events, each clip including a portion of the recording of the lecture, the portion beginning and ending at times within the recording identified based on the time stamps associated with one of the clusters of events; and generating a playlist including the clips of the lecture.

US Pat. No. 10,140,378

PROVIDING SEARCH RESULTS BASED ON EXECUTION OF APPLICATIONS

Samsung Electronics Co., ...

1. A method comprising:at a mobile computing device including a touchscreen display, a transceiver, a non-transitory memory, and one or more processors:
displaying a first graphical user interface (GUI) via a first native application that is installed at the mobile computing device, wherein the first GUI is configured to accept search queries;
receiving a search query via the first GUI, wherein the search query comprises one or more search terms;
transmitting, via the transceiver, the search query to a search engine operated by a search engine operator;
receiving, via the transceiver, search results in response to transmitting the search query, wherein at least one of the search results includes a post execution view of a second native application; and
displaying the post execution view on the touchscreen display, wherein the post execution view comprises a second GUI that provides direct access to a function associated with the second native application; and
at the search engine including a network interface device, a non-transitory memory and one or more processors:
receiving the search query from the mobile computing device via the network interface device;
identifying, based on the search terms of the search query, a set of third party applications, including the second native application, corresponding to the search query specified in an index that stores information related to the set of third party applications, each third party application of the set of third party applications comprising code that is executable at the mobile computing device;
for each third party application of the set of third party applications, transmitting a query parameters to a server associated with the set of third party applications,
for each third party application of the set of third party applications, receiving a response from the server associated with the set of third party application,
executing the code associated with each third party application of the set of third party applications upon receiving the response from the server associated with the set of third party application;
generating the post execution view of a particular state of each third party application upon executing the code; and
transmitting the post execution view of the particular state of each third party application of the set of third party applications to the mobile computing device as a search result.

US Pat. No. 10,140,377

DATA PROCESSING, DATA COLLECTION

INTERNATIONAL BUSINESS MA...

1. A computer-implemented method for data processing, the method comprising:obtaining a position data, wherein the position data comprises an indication of a plurality of positions corresponding to a plurality of operations performed by a user on a screen of a mobile terminal, wherein the plurality of operations is associated with an application executing on the mobile terminal;
obtaining a position-function mapping relationship, wherein the position-function mapping relationship comprises a correspondence between an x-y coordinate region of the screen of the mobile terminal and a function of the application executing on the mobile terminal, wherein the function of the application is initiated by user interaction with the screen of the mobile terminal within the x-y coordinate region, and wherein at least one position of the plurality of positions is contained within the x-y coordinate region;
converting the position data into a user behavior data according to the position-function mapping relationship, wherein the user behavior data comprises a function description field that provides an indication of the function of the application that is initiated by at least one operation of the plurality of operations that corresponds to the at least one position, the function description field comprising an identifier of the application, an identifier of a screen of the mobile terminal, and a title of the function of the application, and wherein the user behavior data further comprises an operation response status field comprising an indication of whether the mobile terminal successfully performed the function of the application in response to the at least one operation; and
converting the user behavior data into a web user behavior data according to a data specification for a webpage analysis, wherein the data specification for webpage analysis comprises a plurality of types of input data required by the webpage analysis.

US Pat. No. 10,140,376

CLIENT-SIDE MINIMAL DOWNLOAD AND SIMULATED PAGE NAVIGATION FEATURES

Microsoft Technology Lice...

1. A client computer comprising:a memory for storing executable program code; and
a processor, functionally coupled to the memory, the processor being responsive to computer-executable instructions contained in the program code and operative to:
receive a payload comprising delta data in response to a navigation request for an electronic page;
parse the delta data for the electronic page;
update page contents for a baseline electronic page based on the received delta data;
determine that a page state of the baseline electronic page matches a state of the electronic page returned from a full page load, wherein the processor being operative to determine that the page state of the baseline electronic page matches a state of the electronic page returned from the full page load comprises the processor being operative to:
simulate running a load event on script file objects on the electronic page, and
simulate firing the load event on the electronic page;
determine whether one or more errors are associated with a page load process for the electronic page;
in response to determining one or more errors are associated with the page load process performing at least one of the following:
reload the baseline electronic page and updating the page contents of the reloaded baseline electronic page based on the delta data, and
load a different baseline electronic page than the baseline page previously associated with the electronic page and updating the page contents of the different baseline electronic page based on the delta data;
manage a fragment identifier portion of a uniform resource locator (URL) to track a current location in a navigation of the electronic page, including enabling the multiple page components to use the fragment identifier portion of the URL to identify a current state of the electronic page and filter, based on the identified current state, a set of content in the delta data to those portions that have changed or to be updated; and
update the fragment identifier portion of the URL to match the URL of the electronic page.

US Pat. No. 10,140,375

PERSONALIZED NETWORK SEARCHING

GOOGLE LLC, Mountain Vie...

1. A computer-implemented method performed by at least one processor, the computer-implemented method comprising:identifying a user;
receiving user input from the user through an interface of a client device, the user input indicating a modification to a set of favorite items for the user;
in response to receiving the user input:
modifying the set of favorite items stored for the user in a client-side storage of the client device, the modification to the set of favorite items initiating a synchronization process to synchronize the set of favorite items modified responsive to the user input with a server-side storage system configured to synchronize favorite items for the user with one or more other client devices, the server-side storage system remote from the client-side storage;
presenting through a single interface of the client device, in response to a query from the user, a combined search results set generated via one or more search sub-processes, the combined search results set including at least two of:
one or more favorite items from the set of favorite items synchronized for the user;
one or more search results from a first global index; or
one or more search results from a second global index.

US Pat. No. 10,140,374

AUTOMATIC WEBPAGE CHARACTERIZATION AND SEARCH RESULTS FILTERING

1. A computerized method utilizing:one or more processors;
at least one webpage analysis engine for analyzing information displayed on a webpage and determining an operational function type of the analyzed webpage;
at least one search results filtering engine for excluding or including search results webpages according to their determined operational function type;
the Internet; and
information output from a search engine operating a search engine website;
wherein the search engine:
receives from a user, a first search request comprising one or more search terms;
performs an Internet search based on the first search request; and
outputs information comprising a first list of Internet search results;wherein after the Internet search has been performed by the search engine, the computerized method automatically filters the first list of Internet search results output from the search engine to include or exclude certain search results thereby automatically producing a second list of filtered search results, the computerized method further comprising in sequential order the following steps:(i) prior to the Internet search being performed, receiving from a user a list of filter selection criteria for categorizing referenced webpages according to operational function types, and wherein the list of filter selection criteria specifies which operational function types of referenced webpages the user desires that the computerized method use to exclude and/or include referenced webpages in the second list of filtered search results;
(ii) receiving, after the Internet search has been performed, the first list of Internet search results output from the search engine, the first list of Internet search results comprising a plurality of search results, each search result comprising at least one of a title of a referenced webpage, a link to the referenced webpage, and a URL of the referenced webpage;
(iii) for each referenced webpage in the first list of Internet search results, automatically accessing the referenced webpage to retrieve information displayed on the referenced webpage;
(iv) automatically analyzing the retrieved information displayed on the one or more referenced webpages located at URLs associated with the first list of Internet search results to determine one or more operational function types for each of the one or more referenced webpages according to the list of filter selection criteria;
(v) using the search results filtering engine, automatically including or excluding from the first list of Internet search results certain Internet search results where one or more operational function types for each referenced webpage are consistent with the received filter selection criteria, thereby creating the second list of Internet search results that has been filtered such that excluded search results are not displayed to the user; and
(vi) displaying the second list of filtered Internet search results to the user on a personal computing device.

US Pat. No. 10,140,373

ELICITING USER SHARING OF CONTENT

Facebook, Inc., Menlo Pa...

1. A method comprising:by one or more computing devices, accessing a social-networking system to retrieve one or more first media items associated with a target user, the one or more first media items also associated with an entity of a social graph having a coefficient measurement determined based on a relationship between the entity and the target user that is greater than a threshold coefficient measurement;
by one or more computing devices, inferring an intent of the target user to post to the social-networking system based on one or more of the retrieved first media items and at least one of social graph information, location information, user profile information, temporal information, and privacy information associated with the target user;
by one or more computing devices, assembling one or more second media items relevant to the entity of the social graph having the coefficient measurement greater than the threshold coefficient measurement and at least one of social graph information, location information, user profile information, temporal information, and privacy information associated with the target user from which the intent to post was inferred;
by one or more computing devices, sending to the target user a first prompt to post comprising one or more of the assembled second media items;
by one or more computing devices, receiving one or more indications of one or more reactions of the target user to one or more of the assembled second media items in the first prompt; and
by one or more computing devices, sending to the target user a second prompt to post one or more third media items selected based on the one or more reactions of the target user to the first prompt,
wherein the first media items, the second media items, and the third media items are multimedia items.

US Pat. No. 10,140,372

USER PROFILE BASED ON CLUSTERING TIERED DESCRIPTORS

Gracenote, Inc., Emeryvi...

1. A method comprising:accessing, by executing an instruction with a processor, descriptors in metadata that is descriptive of a first item and of a second item, the descriptors and metadata corresponding to a metadata model that organizes the descriptors into multiple tiers of the metadata model, the descriptors including a first descriptor of the first item and a second descriptor of the second item;
accessing, from a database communicatively coupled to the processor, the metadata model that organizes the descriptors into the multiple tiers;
creating, by executing an instruction with the processor, a group of descriptors by grouping the accessed first and second descriptors into the group of descriptors based on the accessed first and second descriptors being both represented in a same tier among the multiple tiers of the accessed metadata model that corresponds to the first and second descriptors;
accessing, via a device of a user communicatively coupled to the processor via a network, biometric data including a heart rate of the user;
determining, by executing an instruction with the processor, a first activity in which the user is engaged based on contextual data that correlates the first item and the second item with multiple locations of the user and the biometric data of the user received from the device of the user via the network;
generating, by executing an instruction with the processor, a user profile based on the first activity of the user and the created group of descriptors into which the first and second descriptors were grouped based on the first and second descriptors being both represented in the same tier among the multiple tiers of the accessed metadata model that corresponds to the first and second descriptors;
storing the group within the user profile as corresponding to the first activity determined based on the multiple locations and the biometric data of the user; and
recommending, by executing an instruction with the processor and in response to a second activity of the user matching the first activity associated with the group within the user profile, a third item based on the user profile, the user profile generated based on the created group of descriptors into which the first and second descriptors were grouped, the grouping performed based on the first and second descriptors being both represented in the same tier among the multiple tiers of the accessed metadata model.

US Pat. No. 10,140,371

PROVIDING MULTI-LINGUAL SEARCHING OF MONO-LINGUAL CONTENT

INTERNATIONAL BUSINESS MA...

1. A system implemented in hardware, comprising:a computer system comprising a processor executing a translation engine that is configured to:
receive a search query containing one or more transliterated words;
determine a source language corresponding to a particular transliterated word of the one or more transliterated words, wherein the determining the source language is based solely on the particular transliterated word, wherein the determining the source language comprises: determining a weighted score for each one of a plurality of candidate languages, and designating the candidate language with the highest weighted score as the source language;
translate the word in the source language to a word in a target language based on the source language;
submit the word in the target language to a computer-based search engine;
receive search results in the target language, wherein the search results are based on the submitting the word in the target language to the computer-based search engine;
translate the search results, received from the Internet search engine, in the target language to search results in the source language; and
displaying the search results in the source language.

US Pat. No. 10,140,370

SYSTEMS AND METHODS FOR MAINTAINING ENCRYPTED SEARCH INDEXES ON THIRD-PARTY STORAGE SYSTEMS

Veritas Technologies LLC,...

1. A computer-implemented method for maintaining encrypted search indexes on third party storage systems, at least a portion of the method being performed by a computing device comprising at least one processor, the method comprising:identifying, as part of a plugin of a search engine, a dynamic search index used by the search engine, wherein:
the dynamic search index comprises a plurality of data chunks;
each of the plurality of data chunks comprises one or more data blocks;
each of the plurality of data chunks has been encrypted using a unique nonce; and
a search-index initialization vector is designated and stored for encrypting the dynamic search index; and
enabling a single data chunk in the plurality of data chunks to be accessed by decrypting, as part of the plugin of the search engine, the single data chunk by:
calculating a chunk initialization vector for decrypting the single data chunk by:
identifying the unique nonce used to encrypt the single data chunk; and
deriving the chunk initialization vector by summing the search-index initialization vector with a product of the unique nonce and a number of the one or more data blocks; and
using the chunk initialization vector to decrypt the single data chunk; and
reencrypting, as part of the plugin of the search engine after the single data chunk has been accessed, the single data chunk by:
calculating a new chunk initialization vector for encrypting the single data chunk such that no two data chunks in the plurality of data chunks have identical initialization vectors by:
calculating a new unique nonce for the single data chunk; and
deriving the new chunk initialization vector by summing the search-index initialization vector with a product of the new unique nonce and the number of the one or more data blocks; and
using the new chunk initialization vector to encrypt the single data chunk.

US Pat. No. 10,140,369

COMPUTER IMPLEMENTED SYSTEM AND METHOD FOR COLLATING AND PRESENTING MULTI-FORMAT INFORMATION

VF Worldwide Holdings Lim...

1. A computer implemented system for collating and presenting multi-format information, said multi-format information including information in text format, image format and video format, said system comprising:a memory configured to store a set of rules;
a processor configured to cooperate with the memory to receive the set of rules and generate a set of commands based on said rules;
a transient repository coupled to the processor and configured to store a plurality of items of multi-format information, wherein each item of multi-format information is tagged with a client identifier;
an input module coupled to the processor and configured to accept from a user, a client identifier corresponding to a client and a desired output information format type;
a crawler and extractor coupled to the processor to receive the set of commands and configured to cooperate with the input module to receive the client identifier, said crawler and extractor further configured to crawl through the transient repository, read the tags on the items of the multi-format information and extract all the items tagged with the received client identifier;
an intransient repository configured to store a table containing a plurality of pre-determined points of interest within a plurality of items of multi-format information and corresponding thresholds, and further configured to store the collated information tagged with corresponding client identifier;
an identifier and counter coupled to the processor to receive the set of commands and configured to cooperate with the crawler and extractor to receive the extracted items and identify points of interest within the received extracted items, said identifier and counter further configured to count identified points of interest within said items to obtain interest counts corresponding to said items;
an authenticator coupled to the processor to receive the set of commands and configured to cooperate with the crawler and extractor to receive the extracted items, the intransient repository to receive the stored points of interest and thresholds corresponding to the extracted items, and the identifier and counter to receive the identified points of interest and interest counts corresponding to said items, said authenticator further configured to compare the stored points of interest and thresholds with the received points of interest and interest counts within the extracted items and to check if the received points of interest satisfy the thresholds to authenticate the items;
a convertor coupled to the processor to receive the set of commands and configured to cooperate with the input module to receive the desired output information format type, said convertor further configured to cooperate with the crawler and extractor to receive the extracted items, and convert the extracted items of the multi-format information into the received desired output information format type based on said received set of commands to obtain converted items;
a collator coupled to the processor to receive the set of commands and configured to cooperate with the convertor to receive the converted items, said collator further configured to collate the converted items corresponding to said client identifier based on said received set of commands to obtain collated information related to said client; and
a display coupled to the processor to receive the set of commands and configured to cooperate with the collator to receive the collated information related to the client, said display further configured to display said collated information based on said received set of commands.

US Pat. No. 10,140,367

APPARATUS, METHOD AND COMPUTER PROGRAM PRODUCT FOR CHARACTERIZING AN INDIVIDUAL BASED ON MUSICAL PREFERENCES

MASTERCARD INTERNATIONAL ...

1. A method comprising:receiving metadata associated with a plurality of media clips stored on a non-transistory computer-readable recordable storage medium and accessed by a user via at least one digital media player;
scoring each of said media clips accessed by said user, based at least on a respective play count read from said metadata, each of said media clips having a corresponding one of a plurality of genres read from said metadata;
scoring each of said plurality of genres based at least on said play count for those of said media clips contained therein;
selecting from said media clips stored on said non-transistory computer-readable recordable storage medium a representative subset of said media clips having a distribution of said genres proportionate to a distribution of said genres determined for said media clips from which said representative subset of said media clips are selected, said distributions of said genres determined using scores from said step of scoring each of said plurality of genres; and
displaying, by said at least one digital media player, a graphic visual representation of a media identity of said user by conveying individualized information for each said media clips in said representative subset of said media clips.

US Pat. No. 10,140,366

FINDING DATA IN CONNECTED CORPUSES USING EXAMPLES

Microsoft Technology Lice...

1. A data processing system for searching datasets by examples, the system comprising:a processor; and
a memory coupled to the processor, the memory configured to store program instructions executable by the processor to cause the data processing system to:
receive a collection of values from a user, each value in the collection of values having a data type which is to serve as a basis for searching a pool of data resources for corresponding groups of datasets, the pool of data resources being distinct from the received collection of values;
identify a data type for each of the values;
identify datasets that correspond to the data types, each identified dataset comprising one or more of the data types identified in the collection of values;
identify relationships among the datasets, the relationships corresponding to links between similar data types in different datasets; and
provide a list of proposed groups of datasets, wherein the datasets within each proposed group are linked to each other through one or more relationships.

US Pat. No. 10,140,365

SYSTEM AND METHOD FOR FACILITATING CO-PLAY AND DOWNLOAD OF ARTIST SPECIFIC CLIENT APPLICATIONS VIA USER-PROVIDED PLAYLISTS

EscapeX Limited, Kowloon...

1. A computer implemented method for activating and de-activating artist specific applications to play a playlist of songs provided by the artist specific applications each being associated with an artist, the method being implemented on a user device having one or more physical processors programmed with computer program instructions that, when executed by the one or more physical processors, cause the user device to perform the method, the method comprising:obtaining, by the user device, a playlist comprising a plurality of playlist entries, wherein the plurality of playlist entries include at least a first playlist entry and a second playlist entry, each playlist entry includes a song encoded into an artist specific application, wherein the first playlist entry includes a first song identifier that identifies a first song to be played through a first artist specific application installed at and executed by the user device, a first playlist position for the first song, and a first application identifier that identifies the first artist specific application, and wherein the second playlist entry includes a second song identifier that identifies a second song to be played through a second artist specific application installed at and executed by the user device, a second playlist position for the second song, and a second application identifier that identifies the second artist specific application;
determining, by the user device, that the first song is to be played next based on the first song identifier and the playlist position for the first song;
obtaining, by the user device, from the playlist, the first application identifier that identifies the first artist application as being associated with the first song responsive to the determination that the first song is to be played next;
determining, by the user device, that the first artist specific application should be activated based on the first application identifier and the determination that the first song is to be played next;
activating and executing, by the user device, the first artist specific application responsive to the determination that the first artist specific application should be activated;
retrieving, by the user device, the first song encoded within the first artist specific application;
playing, by the user device, with the executed first artist specific application, the retrieved first song;
determining, by the user device, that the second song is to be played after the first song is played based on the second song identifier and the playlist position for the second song;
obtaining, by the user device, from the playlist, the second application identifier that identifies the second artist application as being associated with the second song responsive to the determination that the second song is to be played after the first song;
determining, by the user device, that the second artist specific application should be activated based on the second application identifier and the determination that the second song is to be played after the first song;
de-activating, by the user device, the first artist specific application responsive to the determination that the second artist specific application should be activated;
activating and executing, by the user device, the second artist specific application responsive to the determination that the second artist specific application should be activated; retrieving, by the user device, the second song encoded within the second artist specific application; and
playing, by the user device, with the executed second artist specific application, the retrieved second song.

US Pat. No. 10,140,364

DYNAMICALLY ALTERING SHARED CONTENT

Google LLC, Mountain Vie...

1. A system comprising:a memory;
a processor, coupled with the memory, the processor to:
receive a request for shared video content of a content sharing service;
determine geographical data for a user device of a visitor to the content sharing service, wherein the visitor is unknown to the content sharing service and the geographical data is determined based on a network address of the user device;
determine an audio preference for the visitor based on the determined geographical data and a lookup table comprising a plurality of geography identifiers;
retrieve audio from a data store comprising multiple audio items based on the determined audio preference of the visitor, wherein the audio is associated with an entry in the lookup table that corresponds to the determined geographical data for the user device; and
augment the shared video content by removing all audio of the shared video content and adding the retrieved audio to the shared video content.

US Pat. No. 10,140,363

SOCIAL NETWORK CROWD TRANSLATION

International Business Ma...

1. A method for sourcing document translation comprising:selecting a source document to be translated into a specific target language from a source language;
parsing the selected source document to determine a context for the selected source document;
transmitting over a computer communications network a query to a social network for different individuals with profile data indicating proficiency with the target language and including keywords mapping to the context of the selected source document;
receiving from over the computer communications network in response to the transmitted query, profile data for a multiplicity of individuals in the social network each having profile data which indicates a proficiency with the target language, the profile data including keywords mapping to the context of the selected source document;
apportioning the selected source document into different portions and transmitting each of the different portions to a different one of the multiplicity of individuals for translation and receiving from each of the multiplicity of individuals a translated form of a corresponding one of the different portions;
assembling the translated form of each of the different portions into a translated document; and,
storing the translated document.

US Pat. No. 10,140,362

DYNAMIC LANGUAGE MODEL

Google LLC, Mountain Vie...

1. A method comprising:receiving a voice search query, the voice search query provided by a user to a user device;
determining a query context associated with the voice search query;
determining that the query context associated with the voice search query satisfies one or more criteria associated with a particular customized language model of a plurality of customized language models, wherein each customized language model includes one or more adjusted probabilities for respective word sequences of the language model, wherein the probabilities are adjusted with respect to corresponding word sequence probabilities in a base language model;
using the particular customized language model to generate a text search query from the voice search query; and
providing for display on the user device, one or more search results responsive to the text search query.

US Pat. No. 10,140,361

TEXT MINING DEVICE, TEXT MINING METHOD, AND COMPUTER-READABLE RECORDING MEDIUM

NEC CORPORATION, Tokyo (...

1. A text mining device that uses, as analysis target data, data composed of a set of records including an attribute value and text data, the text mining device realized by a computer and comprising:hardware, including a processor;
an analysis perspective candidate generation unit implemented at least by the hardware of the computer and that extracts an attribute value from analysis target data and generates an analysis perspective candidate to be used by text mining of the analysis target data, by using the extracted attribute value; and
a characteristic degree calculation unit implemented at least by the hardware of the computer and that compares text data in a record including the attribute value extracted as the analysis perspective candidate with text data in a record set that includes at least a record other than the record including the attribute value in the analysis target data, calculates a characteristic degree indicating a relationship between the analysis perspective candidate and the analysis target data based on a result of the comparison, and outputs a combination of analysis perspective candidates and characteristic degrees as an analysis perspective data,
wherein the device improves efficiency of text mining, at least by reducing a volume of analysis perspective candidates, and reducing calculation time and required storage capacity,
wherein the characteristic degree calculation unit finds a topic distribution in the text data in the record including the attribute value extracted as the analysis perspective candidate and a topic distribution in the text data in the record set that includes at least the record other than the record including the attribute value in the analysis target data, and calculates the characteristic degree such that the more the found topic distributions differ from each other, the larger a value of the characteristic degree is,
and wherein the analysis perspective candidate generation unit retrieves all possible combinations of attribute values from each one of the records composing the analysis target data, and uses all of the retrieved combinations as analysis perspective candidates.

US Pat. No. 10,140,360

GRAPHICAL USER INTERFACES FOR INFORMATION RETRIEVAL SYSTEMS

Thomson Reuters Global Re...

6. A method for an online legal research system, the method comprising:storing data structures associated with corresponding users in a subscriber database, each data structure being logically associated with user selected or defined content, and being associated with a user data file comprising one or more of predictive text data, user preferences, or user usage habits;
providing a graphical user interface including a user search interface having a set of pre-search filter input boxes designed to delimit databases from the plurality of databases and a text entry box for defining a query;
expanding the box in response to receiving text defining a query;
prior to running a search based on the query, automatically identifying and selecting an appropriate at least one database based at least in part on inputs received via the user search interface and not on a set of query results, the appropriate database identified from a plurality of databases, wherein the appropriate at least one database from the plurality of databases is selected based on a predictive text analysis of a set of inputs received via the set of pre-search filter input boxes, the inputs comprising textual input entered by the user from the pre-search filter input boxes;
wherein the predictive text analysis is based in part on the one or more of predictive text data, user preferences, or user usage habits stored in the user data file and accessed from the data structures in the subscriber database; and
automatically searching an appropriate at least one database from the plurality of databases of the legal research system in response to the query without the user identifying the at least one database.

US Pat. No. 10,140,359

DISTRIBUTED DATABASE MANAGEMENT SYSTEM

TiVo Solutions Inc., San...

1. A method for storing a data object with dependency information, the method comprising:generating a dependency attribute for a first data object, the dependency attribute comprising dependency data indicative of a second data object, wherein the first data object depends on the second data object such that a client device requires the second data object to utilize the first data object;
receiving, at the client device, the first data object;
determining, at the client device, whether the database stored on the client device contains the second data object;
in response to determining that the database contains the second data object, storing the first data object in the database;
in response to determining that the database does not contain the second data object:
storing the first data object in a holding area;
in response to determining that the first data object and the second data object are stored in the holding area, storing the first data object and the second data object in the database in a single atomic transaction.

US Pat. No. 10,140,358

PROGRESSIVE QUERY COMPUTATION USING STREAMING ARCHITECTURES

Microsoft Technology Lice...

1. A method comprising:obtaining a relational query that references relational data items from a relational data table that lacks an explicit temporal attribute for ordering the relational data items of the relational data table; and
adapting the relational data items for processing by a stream engine by associating explicit temporal data with the relational data items, the explicit temporal data comprising different lifetimes.

US Pat. No. 10,140,357

ANOMALY, ASSOCIATION AND CLUSTERING DETECTION

International Business Ma...

1. A method, comprising:receiving a data table comprising one or more data groups and two or more attribute groups;
merging a first one of the two or more attribute groups and a second one of the two or more attribute groups to form a merged attribute group, wherein the merged attribute group is associated with a first compression cost for compressing at least a given portion of the data table, the first compression cost being less than a second compression cost for compressing the given portion of the data table using the first attribute group and the second attribute group;
splitting a given one of the one or more data groups into the given data group and a new data group;
determining whether a cost for compressing the given data group using the merged attribute group decreases by removing at least one of the data points from the given data group; and
assigning the at least one data point to the new data group responsive to determining that the cost for compressing the given data group using the merged attributed group decreases by removing the at least one data point from the given data group;
wherein the method is performed by at least one processor device.

US Pat. No. 10,140,356

METHODS AND SYSTEMS FOR GENERATION AND TRANSMISSION OF ELECTRONIC INFORMATION USING REAL-TIME AND HISTORICAL DATA

WIPRO LIMITED, Bangalore...

1. A hardware processor-implemented method for generating and transmitting information, the method comprising:receiving real-time from a plurality of data sources;
extracting a plurality of information items from the real-time data, wherein each of the plurality of information items is associated with an attribute of a first type, an attribute of a second type, and a first score;
determining a plurality of attribute associations, wherein each of the plurality of attribute associations include one attribute of the first type and one attribute of the second type;
determining, based on the first scores, an aggregate score for each of the plurality of attribute associations;
determining a first sum of aggregate scores for each attribute of the first type;
determining a second sum of aggregate scores for each attribute of the second type;
determining a first attribute of the first type associated with a maximum first sum of aggregate scores, a second attribute of the second type associated with a minimum second sum of aggregate scores;
determining a first information item for transmission based on the first and second attributes;
determining a target location for transmission; and
providing the first information item for transmission to the target location.

US Pat. No. 10,140,355

COMPILING EXTRACT, TRANSFORM, AND LOAD JOB TEST DATA CASES

International Business Ma...

1. A computer system for compiling a plurality of test cases, the computer system comprising:one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage medium, and program instructions stored on at least one of the one or more tangible storage medium for execution by at least one of the one or more processors via at least one of the one or more memories, wherein the computer system is capable of performing a method comprising:
uploading at least one extract, transform, load job (ETL job) and a plurality of test cases;
identifying a plurality of design features associated with the at least one uploaded ETL job;
identifying at least one feature change within the plurality of identified design features;
determining a plurality of related test cases within the plurality of uploaded test cases corresponding to the at least one identified feature change;
creating a test bucket based on a grouping of the determined plurality of related test cases; and
adding at least one of a plurality of corresponding ETL jobs and a plurality of corresponding ETL job stages associated with the at least one identified feature change to the created test bucket.

US Pat. No. 10,140,354

INFORMATION PROCESSING DEVICE, DATA PROCESSING METHOD THEREFOR, AND RECORDING MEDIUM

NEC CORPORATION, Tokyo (...

1. An information processing device comprising:a memory; and
a CPU configured to execute:
a feature quantity obtaining unit configured to obtain a feature quantity of an object to be extracted, which is extracted from a retrieval target, and specific information that is to be specified an appearing location of the feature quantity in the retrieval target;
a feature quantity holding unit configured to, when storing the feature quantity in a feature quantity table which holds the feature quantity obtained by the feature quantity obtaining unit with identification information added thereto, reference the feature quantity table, add new identification information to the feature quantity and hold the feature quantity in the feature quantity table when a similar feature quantity in which a similarity with the feature quantity is greater than or equal to a first similarity is not held in the feature quantity table, and output identification information which is the same as the similar feature quantity as identification information of the feature quantity when the similar feature quantity is held in the feature quantity table;
a retrieval table holding unit configured to hold the specific information obtained by the feature quantity obtaining unit as a retrieval table in association with the identification information added by or the identification information outputted by the feature quantity holding unit for the feature quantity;
a first retrieving unit configured to receive a target feature quantity of an object to be specified, reference the feature quantity table, retrieve a feature quantity in which a similarity with the target feature quantity is greater than or equal to the first similarity in the feature quantity table, and obtain identification information corresponding to the found feature quantity from the feature quantity table; and
a second retrieving unit configured to reference the retrieval table, retrieve the identification information obtained by the first retrieving unit in the retrieval table, and obtain specific information corresponding to the found identification information from the retrieval table,
wherein
the retrieval table holding unit further holds the feature quantity obtained by the feature quantity obtaining unit in the retrieval table in association with the identification information, in addition to the specific information; and
when the first retrieving unit receives the target feature quantity of the object to be specified,
the first retrieving unit references the feature quantity table, retrieves a feature quantity in which a similarity with the received target feature quantity is greater than or equal to a second similarity which is lower than the first similarity in the feature quantity table, and obtains identification information corresponding to the found feature quantity from the feature quantity table,
the second retrieving unit references the retrieval table, retrieves the identification information obtained by the first retrieving unit in the retrieval table, and obtains a feature quantity corresponding to the found identification information from the retrieval table, and
when the feature quantity is found in plurals by the second retrieving unit, the second retrieving unit computes a similarity with the target feature quantity for each of the plurality of found feature quantities, and obtains the specific information correlated with the feature quantity in which the computed similarity is greater than or equal to the first similarity from the retrieval table.

US Pat. No. 10,140,353

TECHNIQUES FOR QUERY PROCESSING USING HIGH DIMENSION HISTOGRAMS

Teredata, US, Inc., Dayt...

1. A method, comprising:generating a histogram for data of a multi-dimensional relational data table;
aggregating buckets of the histogram into a fewer number of buckets that are assigned to clusters and reducing memory space required for housing the buckets when aggregating the buckets;
representing each cluster as a vector in hyper-space;
resolving an average data frequency for each vector;
producing a new histogram based on the vectors and deleting the histogram, wherein producing further includes producing the new histogram from multiple columns of the multi-dimensional relational data table as a single-column histogram with each bucket represented in the single histogram by index values that correspond to dimensions and a total number of rows from the multi-dimensional relational database table that is associated with that bucket; and
processing, by a processor, a query using the new histogram, the fewer number of buckets, the vector, and the average frequencies against the multi-dimensional relational data table.

US Pat. No. 10,140,352

INTERFACING WITH A RELATIONAL DATABASE FOR MULTI-DIMENSIONAL ANALYSIS VIA A SPREADSHEET APPLICATION

ORACLE INTERNATIONAL CORP...

1. A system for providing an interface to a relational database, the system comprising:a relational interface web server system, comprising:
one or more processors; and
a memory communicatively coupled with and readable by the one or more processors and having stored therein processor-readable instructions which, when executed by the one or more processors, cause the one or more processors to:
receive a first eXtensible Markup Language (“WL”)-based message from a spreadsheet application, the first XML-based message defining a layout, the layout identifying a plurality of attributes of the relational database and the layout identifying a mapping of the plurality of attributes to a plurality of columns in a spreadsheet of the spreadsheet application;
in response to receiving the first WL-based message defining the layout, generate and submit a first database query to fetch metadata associated with the plurality of attributes from the relational database;
receive, from the relational database in response to the first database query, the metadata comprising a data type value for at least one of the plurality of attributes;
transmit the metadata to the spreadsheet application for the spreadsheet application to format the spreadsheet of the spreadsheet application in accordance with the metadata;
after transmitting the metadata to the spreadsheet application, receive, from the spreadsheet application, a second XML-based message comprising a request for data stored in the relational database;
in response to receiving the second XML-based message comprising the request, generate and submit a second database query to retrieve the data indicated in the request from a plurality of tables in the relational database;
receive, from the relational database in response to the second database query, a query response comprising the data indicated in the request;
translate the query response in accordance with the layout and the metadata; and
output the translated query response to the spreadsheet application for the spreadsheet application to interpret and present via the spreadsheet.

US Pat. No. 10,140,351

METHOD AND APPARATUS FOR PROCESSING DATABASE DATA IN DISTRIBUTED DATABASE SYSTEM

International Business Ma...

1. A computer program product for processing database data in a distributed database system, wherein the distributed database system comprises a plurality of computing nodes communicatively coupled via computer networks, the computer program product comprising:a computer-readable storage medium having a computer-readable program stored therein, wherein the computer-readable program, when executed on a computer system comprising at least one processor, causes the processor to perform:
creating a plurality of different data replicas, wherein each of the data replicas is created in the following way:
sorting the database data according to at least two data attributes, wherein the database data is sorted differently based on the data attributes for each of the data replicas;
generating a row key based on the at least two data attributes; and
using the sorted database data with the row key as the data replica;
storing different data replicas in different computing nodes; and
creating an index for each of the data replicas according to its row key, wherein the at least two data attributes that are used as the basis for sorting of the database data comprise an attribute indicative of time and an attribute indicative of a device identifier;
wherein the sorting of the database data of a first one of the data replicas comprises first sorting the database data by the attribute indicative of the device identifier and then sorting the database data by the attribute indicative of the time;
wherein the sorting of the database data of a second one of the data replicas comprises first sorting the database data by the attribute indicative of the time and then sorting the database data by the attribute indicative of the device identifier; and
wherein the created index for each data replica comprises a mapping relationship between data items in the corresponding data replica and their positions in a computing node, said stored computer-readable program further causes the processor to respond to a received data query request by:
calculating a matching degree between a query condition from the data query request and the row key of a data replica's index; and
determining the data replica matching with the data query request according to the calculated matching degree.

US Pat. No. 10,140,350

BI-DIRECTIONAL SYNCHRONIZATION OF DATA BETWEEN A PRODUCT LIFECYCLE MANAGEMENT (PLM) SYSTEM AND A SOURCE CODE MANAGEMENT (SCM) SYSTEM

Dassault Systemes America...

1. A computer-implemented method for automatically updating imported information in a destination system upon a change to a corresponding module in a source system, the method comprising:responsive to the user performing a structure change to a source module in the source system, generating a trigger indicating the structure change to send to the destination system;
responsive to the destination system detecting a change to a source module in the source system by receiving the trigger, changing the source module corresponding to an imported module of the destination system;
loading breadcrumbs in the source system corresponding to the source module;
determining, based on the loaded breadcrumbs, destination modules linked to the changed source module;
exporting changes to the destination modules at the destination system from the source system;
blocking new update threads from starting at the destination system;
waiting for other running threads to complete;
blocking a trigger from starting an automatic update process;
performing updates needed by the update process;
unblocking the trigger; and
allowing new threads to be started;
wherein either (i) the destination system is a product lifecyle management (PLM) system and the source system is a source code management (SCM) system, or (ii) the destination system is a SCM system and the source system is a PLM system.

US Pat. No. 10,140,349

METHOD AND/OR SYSTEM FOR TRANSFORMING BETWEEN TREES AND STRINGS

Robert T. Jenkins, Sacra...

1. A method of converting signal values for a first expression for more convenient processing and/or storage, the method comprising:accessing, from memory, signal values for the first expression;
transforming the signal values for the first expression in a first view to signal values for the first expression in a second view,
wherein the signal values for the first expression in the first view comprise at least one of a symbol value, a numerical value, or an alphabetic value; and
wherein the first expression in the second view comprises at least one of the following expression types: a hierarchical edge or node labeled tree or a symbol string; and
storing, in the memory, the signal values corresponding to the first expression in the second view.

US Pat. No. 10,140,348

SYSTEM FOR AUTOMATICALLY TRACKING DATA THROUGH A PLURALITY OF DATA SOURCES AND PLURALITY OF CONVERSIONS

11. A method of data tracking a source dataset comprising a plurality of data elements in a computer system comprising a memory, a processor, and a plurality of software instructions, the software instructions when executed by the process cause the process to execute the method comprising the steps of:receiving, from a client device, data conversion instructions for one or more data elements of the plurality of data elements, at a data build manager;
storing, by the data build manager, the data conversion instructions as conversion metadata;
associating, by the data build manager, the conversion metadata with the source dataset in the memory;
creating, by the data build manager, a unique version number based on the conversion metadata;
creating, by the data build manager, a conversion program from the conversion instructions of the conversion metadata;
executing, by the processor, the conversion program to perform a data conversion on the one or more data elements to form a target dataset comprising one or more converted data elements; and
associating and storing, by the data build manager, the unique version number with the conversion metadata, with the conversion program, and with each converted data element in the memory.

US Pat. No. 10,140,347

EXPOSING DATA TO QUERY GENERATING APPLICATIONS USING USAGE PROFILES

TELEFONAKTIEBOLAGET L M E...

1. A query handling arrangement of computing devices in a federated database system comprising communication layers in which the computing devices operate, the federated database system comprising data storing applications configured to store data in corresponding databases in the federated database system, wherein the data storing applications operate in a first communication layer of the communication layers and the databases operate in a second communication layer of the communication layers, the query handling arrangement of computing devices comprising:a query handling device operating in a third communication layer of the communication layers comprising at least one processor and memory configured to:
receive a database query from a query generating application operating in a fourth communication layer of the communication layers, the query comprising a request to obtain data from the databases operating in the second communication layer,
establish a connection to a data usage profile announcing computing device of the computing devices operating in the second communication layer,
responsive to establishing the connection, receive, from the data usage profile announcing computing device, one or more data usage profiles defining allowed use of the data by the query generating application and location information identifying a location of one or more databases identified in the data usage profiles in the federated database system, wherein the location information comprises addresses of the one or more databases in the second communication layer of the federated database system,
determine at least one of the data usage profiles of the one or more data usage profiles related to the database query,
transmit, to the one or more databases of the databases operating in the second layer identified in the at least one data usage profile, a request to obtain the data identified in the at least one data usage profile using the location information,
receive the obtained data from the databases operating in the second communication layer identified in the database query, and
transmit the obtained data to the query generating application to respond to the database query,
wherein the second communication layer comprises a database layer of the federated database system and wherein the third communication layer comprises a data grid layer of the federated database system.

US Pat. No. 10,140,346

SYSTEMS AND METHODS FOR INTEREST-DRIVEN BUSINESS INTELLIGENCE SYSTEMS INCLUDING GEO-SPATIAL DATA

Workday, Inc., Pleasanto...

21. A method for creating a report utilizing an interest-driven business intelligence system, comprising:performing extract, transform, and load (ETL) processes;
storing raw data in raw data storage using an interest-driven business intelligence system, where the raw data comprises unstructured data;
generating metadata describing the raw data using the interest-driven business intelligence system;
receiving report definitions generated utilizing the metadata describing the raw data using the interest-driven business intelligence system;
automatically generating reporting data requirements derived from report definitions using the interest-driven business intelligence system;
automatically compiling an interest-driven data pipeline that is part of the interest-driven business intelligence system using the reporting data requirements and the raw data;
obtaining geo-spatial data from the interest-driven data pipeline based on the generated reporting data requirements using the interest-driven business intelligence system, where the geo-spatial data comprises a set of dimensions and the geo-spatial data is bounded based on at least one dimension in the set of dimensions;
storing the geo-spatial data in a data mart, wherein the geo-spatial data is stored as first parallel arrays of data with a first parallel array representing second values of a first particular field of data;
filtering the raw data based on the metadata describing the raw data;
applying transformations to the raw data based on the metadata describing the raw data;
generating aggregate data based on the transformed data, wherein the aggregate data comprises structured data generated using ETL processes from the raw data;
storing the aggregate data in the data mart, wherein the aggregate data is stored as second parallel arrays of data with a second parallel array representing second values of a second particular field of data;
identifying ordering data based on a dimension across a plurality of pieces of the geo-spatial data;
ordering, based on the ordering data, the plurality of pieces of the geo-spatial data to obtain ordered geo-spatial data;
determining a fad based on the ordered geo-spatial data;
identifying ordering data based on a dimension across a plurality of pieces of the geo-spatial data;
ordering, based on the ordering data, the plurality of pieces of the geo-spatial data to obtain ordered geo-spatial data;
determining a fad based on the ordered geo-spatial data;
generating reporting data from the reporting data requirements using the interest-driven data pipeline, where the reporting data is based on a portion of the geo-spatial data; and
storing the generated reporting data in the data mart within the interest-driven business intelligence system.

US Pat. No. 10,140,345

SYSTEM, METHOD, AND COMPUTER PROGRAM FOR IDENTIFYING SIGNIFICANT RECORDS

AMDOCS DEVELOPMENT LIMITE...

1. A computer program product embodied on a non-transitory computer readable medium, comprising computer code for:storing, in a database, a plurality of records for a plurality of customers, each record of the plurality of records storing an event sequence associated with customer interactions that includes a plurality of events of different event types;
receiving, via an input device, an indication of one or more aspects associated with one or more of the records;
identifying, based on the indication, a subset of the records having the one or more aspects, the subset including at least two of the records;
processing, utilizing at least one processor, events included in the subset of the records by:
identifying, for each record in the subset of records, an anchor event included therein, the anchor event being an event for which a decision of significance is to be tested,
identifying, for each record in the subset of records, a first subset of events included therein occurring before the anchor event identified for the record and a second subset of events included therein occurring after the anchor event identified for the record,
determining a target measurement value from one of the records in the subset of the records,
calculating a mean measurement value the records in the subset of the records according to the target measurement value, the mean measurement value calculated using the equation:

wherein i is the record identifier of the record,
wherein Xio is a measurement value for the record,
calculating a variance measurement value based on the mean measurement value, the variance measurement value calculated using the equation:

comparing, utilizing the at least one processor, the records in the subset of the records, utilizing the mean measurement value and the variance measurement value, to identify a particular event in a particular record of the subset of the records that causes the particular record to deviate from other records in the subset of the records; and
displaying, via at least one display, an indication of the particular event of the particular record of the subset of the records that causes the particular record to deviate from other records in the subset of the records.

US Pat. No. 10,140,344

EXTRACT METADATA FROM DATASETS TO MINE DATA FOR INSIGHTS

Microsoft Technology Lice...

1. A system comprising:one or more processors; and
one or more computer-readable storage devices having stored thereon instructions that are executable by the one or more processors to configure the computer system to analyze data, including instructions that are executable to configure the computer system to perform at least the following:
obtaining a graph, the graph comprising set of a plurality of data entities and relationships, wherein each data entity represents a node in the graph and each relationship represents an edge connecting a node in the graph to another node in the graph;
identifying a plurality of composite collections of data entities and relationships, each of the plurality of composite collections comprising a subset of the set of a plurality of data entities and relationships, each of the plurality of composite collections comprising a sub-tree of the graph which includes nodes and edges of the graph within a particular relationship scope, and each composite collection of the plurality of composite collections being identified by traversing the graph, beginning at a particular entity for each composite collection and including each entity connected through a connecting relationship associated with the particular relationship scope, and analyzing the associated connecting relationships; and
providing one or more of the plurality of composite collections of data entities and relationships to a data mining engine, each composite collection of data entities and relationships being provided individually, each as a separate unit to the data mining engine.

US Pat. No. 10,140,343

SYSTEM AND METHOD OF REDUCING DATA IN A STORAGE SYSTEM

CA, Inc., New York, NY (...

1. A method of reducing data in a storage system, comprising:accessing the data stored in the storage system by a processor;
parsing the data accessed from the storage system into subsets of data using the processor, the parsing comprising categorizing the subsets of data, in response to a query, into a plurality of categories including a category to determine relevancy, wherein data in the relevancy category is generated by correlating identified patterns to generate a relationship sequence and to correlate each relationship in the relationship sequence, and wherein the relationships are used to determine the relevancy of the data;
for each of the categorized subsets of data, using the processor to
detect the subsets of data to be purged based on a threshold condition having been satisfied, and ranking the subsets of data for which the threshold condition has been satisfied, and
detect the subsets of data to be masked based on a policy having been satisfied, and ranking the subsets of data for which the policy has been satisfied;
individually marking each of the subsets of data based on the ranking for purging using the processor when the threshold condition has been satisfied, and individually marking each of the subsets of data for masking based on the ranking using the processor when the policy has been satisfied;
identifying pattern changes using the processor between each of the subsets of data prior to a first purging and the marked subsets of data for purging or between each of the subsets of data prior to a first masking and the marked subsets of data for masking; and
processing each of the subsets of data, prior to the first purging and prior to the first masking, for permanent changes by reducing the amount of data using the processor when pattern changes satisfying a predetermined criteria have been identified, and providing the permanently changed subsets of data with the reduced amount of data to the storage system for storage.

US Pat. No. 10,140,342

SIMILARITY CALCULATION SYSTEM, METHOD OF CALCULATING SIMILARITY, AND PROGRAM

RAKUTEN, INC., Tokyo (JP...

1. A similarity calculation system for increasing the efficiency of a computer when performing searching, comprising:at least one processor; and
at least one memory device that stores a plurality of instructions, which when executed by the at least one processor, causes the at least one processor to operate to:
acquire a query vector;
acquire a plurality of target vectors;
calculate a similarity between each of the plurality of target vectors belonging to any one of the plurality of clusters and the query vector,
calculate, for each of the plurality of target vectors, a calculation amount to be estimated when calculating the similarity between the each of the plurality of target vectors and the query vector,
cluster the plurality of target vectors based on the calculation amount to be estimated for each of the plurality of target vectors,
wherein, in the calculation, the processor calculates a number of non-zero elements of each of the plurality of target vectors as the estimated calculation amount,
wherein, in the clustering, the processor clusters the plurality of target vectors so that a difference in a total sum of the calculated calculation amounts for all of the plurality of target vectors belonging to each of the plurality of clusters among the plurality of clusters decreases,
wherein, in the clustering, the processor clusters the plurality of target vectors by generating a graph comprising:
a plurality of first nodes that correspond to each of the plurality of target vectors and that has the calculation amount estimated for a corresponding one of the plurality of target vectors as a weight,
a plurality of second nodes corresponding to an element type of the plurality of target vectors, and
a plurality of edges connecting each of the plurality of first nodes to any one of the plurality of second nodes, and by dividing the generated graph based on the weight of each of the plurality of first nodes.

US Pat. No. 10,140,341

METHODS FOR DRUG REPURPOSING AND DEVICES THEREOF

Infosys Limited, Bangalo...

1. A method for drug repurposing, the method comprising:selecting, by a drug repurposing computing device, a set of positive drugs for an indication;
listing, by the drug repurposing computing device, a set of pathways for the set of positive drugs and a set of negative drugs;
determining, by the drug repurposing computing device, when an action is associated with each of the set of positive drugs and the set of negative drugs acting on each of the pathways;
associating, by the drug repurposing computing device, each of the pathways for each of the set of positive drugs and the set of negative drugs with a first index value of a plurality of index values, when the determination indicates that an action is associated with each of the set of positive drugs and the set of negative drugs on each of the pathways;
calculating, by the drug repurposing computing device, a pathway weight for each of the pathways based at least on the first index value of the plurality of index values and on a frequency of occurrence of the each pathway in the set of positive drugs and in the set of negative drugs;
identifying, by the drug repurposing computing device, a drug score for a drug from the negative set of drugs, based on the pathway weight;
associating, by the drug repurposing computing device, each of the pathways for of the set of positive drugs and the set of negative drugs with a second index value of the plurality of index values, when the determination indicates that an action is not associated with each of the set of positive drugs and the set of negative drugs on each of the pathways;
calculating, by the drug repurposing computing device, the pathway weight for each of the pathways based at least on the first index value and the second index value of the plurality of index values and on a frequency of occurrence of the each pathway in the set of positive drugs and in the set of negative drugs;
calculating, by the drug repurposing computing device, a probability score of the drug as a ratio of the drug score and a summation of a set of pathway weights, whereby each pathway weight is a positive value; and
repurposing, by the drug repurposing computing device, a drug for the indication, based on the probability score of the drug.

US Pat. No. 10,140,340

STANDARDIZING ATTRIBUTES AND ENTITIES IN A SOCIAL NETWORKING SYSTEM

Microsoft Technology Lice...

1. A process comprising:receiving into a computer processor data extracted from profiles on a social networking system, the data relating to a personal attribute;
writing the data to a database when a first personal attribute exceeds a first threshold;
generating a plurality of pairings, each of the plurality of pairings comprising the first personal attribute and one of a plurality of other similar personal attributes;
for at least one pairing of the plurality of pairings:
determining a degree of similarity between the first personal attribute and the other similar personal attribute in the at least one pairing;
in response to the degree of similarity between the first personal attribute and the other similar personal attribute exceeding a second threshold, providing a plurality of users an opportunity to provide input regarding the degree of similarity of the at least one pairing;
receiving into the computer processor input from the plurality of users, the input indicating an agreement or disagreement by each of the users regarding the degree of similarity of the at least one pairing; and
writing the at least one pairing to the database based on the input from the plurality of users;
wherein the determination of the degree of similarity between the first personal attribute and the other similar personal attribute is based on all of the following:
a distribution over a plurality of industries of the first personal attribute and the other similar personal attribute;
a co-occurrence within a profile in the social networking service of the first personal attribute and the other similar personal attribute;
a skill within a profile of a connection within the social networking system;
a difference in characters and positions of characters of the first personal attribute and the other similar personal attribute;
a ratio of a number of profiles including the first personal attribute and a number of profiles including the other similar personal attribute; and
a first webpage containing the first personal attribute and a second webpage containing the other similar personal attribute, wherein the first webpage is linked to the second webpage.

US Pat. No. 10,140,339

METHODS AND SYSTEMS FOR SIMULATING A SEARCH TO GENERATE AN OPTIMIZED SCORING FUNCTION

PAYPAL, INC., San Jose, ...

1. A computer-implemented method comprising:with a processor-based data importing module, importing data representing a plurality of search result sets resulting from a plurality of executed search queries, each search result set including a plurality of item listings satisfying a search query from the plurality of executed search queries and a listing slot identifier identifying a position within a search results page of a particular item listing that has resulted in a transaction being concluded, the listing slot identifier determined utilizing a production scoring function specified with one or more parameters that are weighted with a first set of one or more weighting factors;
with a processor-based parameter optimization module, processing the plurality of search result sets to derive a new scoring function, the new scoring function having a second set of one or more weighting factors for one or more parameters, the second set of one or more weighting factors selected to satisfy a set of constraints, the second set of one or more weighting factors being different than the first set of one or more weighting factors, wherein the second set of one or more weighting factors are selected to maximize an average rank shift metric for the plurality of search result sets, the average rank shift metric determined by comparing the listing slot identifier as derived by the production scoring function with a listing slot identifier as derived by a new scoring function for each item listing that has resulted in a transaction being concluded for each search result set of the plurality of search result sets; and
with a processor-based scoring function evaluation module, evaluating the performance of the new scoring function relative to a production scoring function.

US Pat. No. 10,140,338

FILTERING STRUCTURED SEARCH QUERIES BASED ON PRIVACY SETTINGS

Facebook, Inc., Menlo Pa...

1. A method comprising, by one or more computing devices:accessing, by the one or more computing devices, a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising:
a first-user node corresponding to a first user associated with an online social network; and
a plurality of second nodes that each correspond to a concept or a second user associated with the online social network, wherein each second node is associated with a privacy setting defining a visibility of each edge connected to the second node;
receiving, from a client system of the first user at the one or more computing devices, a structured query selected by the first user, wherein the structured query comprises references to one or more selected nodes from the one or more second nodes and one or more selected edges from the plurality of edges;
identifying, by the one or more computing devices, a set of target nodes corresponding to the structured query, wherein each target node in the set is a second node from the plurality of second nodes that is connected to at least one of the selected nodes by at least one of the selected edges;
filtering, by the one or more computing devices, the set of target nodes based on the privacy setting of each of the selected edges connecting each target node in the set to the selected nodes; and
generating, by the one or more computing devices, search results comprising references to each target node from the post-filtered set that is connected to the first-user node in the social graph by a series of selected nodes and selected edges that have a visibility that is visible to the first user, and wherein each target node is within a threshold degree of separation from the first-user node.

US Pat. No. 10,140,337

FUZZY JOIN KEY

SAP SE, Walldorf (DE)

1. A system comprising:a first memory storing a first database table and a second database table;
a second memory storing processor-executable process steps; and
a processor to execute the processor-executable process steps to cause the system to:
identify a first one or more columns of the first database table as associated with a first entity and a first one or more columns of the second database table as associated with the first entity;
map the data of each row of the first one or more columns of the first database table to respective first rows of a predetermined schema associated with the entity;
map the data of each row of the first one or more columns of the second database table to respective second rows of the predetermined schema associated with the entity;
determine matching ones of the first rows and the second rows;
based on the matching ones of the first rows and the second rows, identify the first one or more columns of the first database table and the first one or more columns of the second database table as a JOIN key between the first database table and the second database table; and
execute a JOIN of the first database table and the second database table by applying the JOIN key.

US Pat. No. 10,140,336

ACCURACY TESTING OF QUERY OPTIMIZERS

Pivotal Software, Inc., ...

1. A computer-implemented method comprising:obtaining, by a testing system comprising one or more computers, a plurality of query plans generated by a plurality of respective query optimizers, each query plan of the plurality of query plans being alternative query plans for computing results for a query;
computing, for each query plan of the plurality of query plans, a respective estimated cost to compute results for the query using the query plan;
executing each query plan of the plurality of query plans to compute a respective actual cost of executing the query plan;
performing a clustering algorithm on the plurality of query plans using the respective estimated cost and respective actual cost to classify each query plan as belonging to a cluster or as being an outlier;
computing, for each query optimizer from query plans generated by the optimizer, a respective rank correlation score, including:
selecting, by the testing system, no more than N different query plans generated by the query optimizer, including selecting at least one outlier according to the clustering algorithm;
generating, by the testing system, (i) a first ranking of query plans generated by the query optimizer, ordered according to the respective actual cost of each query plan generated by the query optimizer, and (ii) a second ranking of query plans generated by the query optimizer, ordered according to the respective estimated cost of each query plan generated by the query optimizer;
computing, by the testing system based at least on the first ranking of the different query plans and the second ranking of the different query plans, a first rank correlation score indicative of an accuracy of the query optimizer in estimating costs associated with executing query plans, wherein determining the first rank correlation score comprises performing a pair-wise comparison of each pair of plans that were incorrectly ranked in the second ranking, including iteratively:
computing a weight of each particular plan, the weight representing a comparison of an actual cost of a highest-ranked plan to an actual cost for the particular plan,
weighting a distance between each pair of incorrectly ranked plans according to a first weight for a first plan and a second weight for a second plan, and
adding the weighted distance for the pair of plans to the first rank correlation score for the query optimizer;
ranking the plurality of query optimizers according to the respective rank correlation score computed for each of the plurality of query optimizers; and
improving performance of a database system, including selecting, by the testing system, as a preferred query optimizer for generating query plans for the database system, a highest-ranked query optimizer according to the ranking of the plurality of query optimizers.

US Pat. No. 10,140,335

CALCULATION SCENARIOS WITH EXTENDED SEMANTIC NODES

SAP SE, Walldorf (DE)

1. A method for implementation by one or more data processors forming at least part of a computer system, the method comprising:receiving, by a database server, a higher-level language query associated with a calculation scenario that defines a data flow model that includes a plurality of calculation nodes, each calculation node defining one or more operations to execute on the database server, at least one of the calculation nodes being a semantic node specifying an operation involving aggregating previously aggregated database elements, the higher-level language query producing erroneous results when aggregating previously aggregated database elements;
modifying, by the database server, the higher-level programming language query using the semantic node, the modified higher-level programming language query producing accurate results;
modifying, by the database server, the calculation scenario based on the modified higher-level programming language query;
instantiating, by the database server, the modified calculation scenario;
executing, by the database server, the operations defined by the calculation nodes of the modified calculation scenario to result in at least one result set; and
providing, by the database server to the application server, the at least one result set.

US Pat. No. 10,140,334

MULTI STAGE AGGREGATION USING DIGEST ORDER AFTER A FIRST STAGE OF AGGREGATION

International Business Ma...

1. A method of processing a database query including an aggregation operation and table grouping columns by a plurality of processing nodes each including a processor, comprising:generating, at each processing node, a digest for each of a plurality of database object elements of that processing node based on a first mathematical hash function applied to the table grouping columns that provides unordered digests across the database object elements, wherein generating a digest includes:
generating a hash value for a first column of the table grouping columns of a database object element; and
utilizing the generated hash value in the first mathematical hash function and applying the first mathematical hash function to a second column of the table grouping columns of the database object element to produce the digest value for that database object element;
mapping, at each processing node, the plurality of database object elements of that processing node into a plurality of groups within a hash table based on a second mathematical hash function applied to a corresponding digest, wherein the second mathematical hash function produces a value different than the digest to identify a group location and preserve order of the digests within the hash table, and wherein locations within the hash table for the groups are ordered based on the order of corresponding digests to arrange the database object elements in the hash table in digest order;
extracting, at each processing node, the database object elements of that processing node sequentially from the plurality of groups in the hash table in digest order;
performing, at each processing node, the aggregation operation on the database object elements of that processing node in digest order to produce aggregation information;
transferring the database object elements and aggregation information in digest order between the plurality of processing nodes, wherein the database object elements within a same group and including a same digest are transferred to a same processing node;
applying, at each processing node, a merge sort to the transferred database object elements in digest order and aggregating the sorted database object elements with a same digest; and
producing resulting data for the database query grouped by the database table grouping columns based on the aggregated sorted database object elements.

US Pat. No. 10,140,333

TRUSTED QUERY SYSTEM AND METHOD

Dassault Systemes, Veliz...

1. A method for performing queries on a search engine, based on input from a user, the method comprising:retrieving database entries from one or more relational databases;
flattening the one or more relational databases with a plurality of the database entries;
indexing the plurality of flattened database entries to form a full-text search engine index;
prompting the user to enter an input;
continuously monitoring the user input;
each time an input is entered by the user, processing the user input by:
computing a set of non-null partial queries in response to the input entered by the user, the non-null partial queries each being both valid on the one or more relational databases and having matching, instantiated records on the one or more relational databases thereby always resulting in non-null responses;
associating a structured item to each non-null partial query;
allowing the user to select one of the structured items;
if the user selects one of the structured items, replacing the user input by the nonnull partial query associated to the selected structured item;
when the user validates the input, executing the input as a query; and
providing documents to the user corresponding to the executed query.

US Pat. No. 10,140,332

METHOD AND SYSTEM FOR DATA CACHE HANDLING

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

1. A method implemented in a server, said server configured to support a computer implemented game playable on respective user devices in communication with said server, said method comprising:receiving a request from one of said user devices for one or more records which provide information to said computer implemented game played on the user device;
retrieving any of said one or more records associated with said computer implemented game from a first data store storing a first subset of data if said one or more records is in said first subset of data;
retrieving any of said one or more records associated with said computer implemented game from a second data store storing a second subset of data if said one or more records is in said second subset of data and has not been retrieved from said first data store; and
retrieving any of said one of more records associated with said computer implemented game from a third data store storing said data if said one or more records are not in said first and second subsets of data,
wherein each of said records associated with said computer implemented game of said first subset of data are deleted from said first data store upon expiry of a first set time period since said each record of said first subset of data were stored in said first data store,
wherein each of said records of said second subset of data are deleted from said second data store upon expiry of a second set time period since said each record of said second subset of data were stored in said second data store,
wherein the first time period and the second time period are of different lengths,
wherein the first time period is correlated to at least one of:
a play length of the computer game; and
frequency of user interaction with said computer implemented game.

US Pat. No. 10,140,331

CONDITIONAL COMMIT FOR DATA IN A DATABASE

Matrixx Software, Inc., ...

1. A database, comprising:an interface to receive a first set of information from the database; and
a hardware processor to:
read, via a first process, a first portion of the first set of information without a first read latch occurring during the read in the database, wherein the first portion comprises a first database initial value of a first database entry;
start a first calculation using the first portion of the first set of information;
after the reading of the first set of information is performed, read, via a second process, the first portion and a second portion of the first set of information without a second read latch occurring during the read in the database, wherein the second portion comprises a second database initial value of a second database entry;
update, via the second process, the first set of information to a second set of information in the database, wherein updating is based at least in part on the first database initial value of the first database entry and the second database initial value of the second database entry, wherein updating comprises updating the first database initial value of the first database entry to a first updated value and updating the second database initial value of the second database entry to a second updated value;
after the updating of the first set of information, read, via the first process, the second updated value of the second database entry; and
after the reading of the second updated value of the second database entry, calculate, for the first process, a second set of information update using the first database initial value and the second updated value;
update, via the first process, the second set of information in the database based at least in part on the second set of information update and based at least in part on one or more conditions, wherein the one or more conditions limit changes allowable to the first set of information from the database that occurred after receiving the first set of information from the database.

US Pat. No. 10,140,330

DATA CONSISTENCY MAINTENANCE FOR SEQUENTIAL REQUESTS

International Business Ma...

1. A method comprising:responsive to receiving, from a client device, a write request for a data entry stored on a first storage device:
(i) writing, by one or more processors, the data entry to the first storage device; and
(ii) generating, by the one or more processors, a first identifier associated with the data entry stored on the first storage device;
sending, by the one or more processors, the first identifier to the client device;
in response to receiving a read request for the data entry from the client device, retrieving, by the one or more processors, the data entry from a second storage device, wherein the read request includes the first identifier;
retrieving, by the one or more processors, a second identifier from the second storage device, wherein the second identifier is associated with the data entry stored on the second storage device; and
in response to the first identifier and the second identifier not matching, updating, by the one or more processors, the data entry stored on the second storage device with the data entry stored on the first storage device.

US Pat. No. 10,140,329

PROCESSING TRANSACTIONS IN A DISTRIBUTED COMPUTING SYSTEM

Ab Initio Technology LLC,...

1. A method for processing transactions in a distributed computing system including multiple processing modules to achieve deadlock-free transaction processing, the method including:storing data items in a data storage system accessible to multiple processes running in the distributed computing system, where the data items are totally ordered according to an ordering rule, and at least some of the processes are running on different processing modules; and
processing transactions using a plurality of the multiple processes, where processing a transaction using one of the plurality of the multiple processes includes
receiving a set of requests for accessing data items stored in the data storage system, where the requests are in a first order,
obtaining locks on the data items sequentially in the first order if each of the locks is obtained within a first time interval,
determining a second order that is consistent with the ordering rule for at least two of the locks if any of the locks is not obtained within the first time interval, and
restarting the transaction being processed, including obtaining locks on data items sequentially in the second order.

US Pat. No. 10,140,328

DETECTING DATA INTEGRITY ERRORS IN INFORMATION COMPRISING SIMILAR DATA ELEMENT TYPES MAINTAINED BY DISSIMILAR INFORMATION SYSTEMS

Globestar Systems, Inc

1. A method of detecting a data integrity error in critical information associated with an individual that is maintained by separate and dissimilar information systems connected to a common network, comprising:configuring a critical information detector to operate to detect a unique identity associated with each instance of a first and a second type of critical information received in a message from a first or second information system, the critical information detector comprises logical instructions implemented in non-transitory computer readable medium associated with an event notification system running on a computational device connected to the common network;
receiving, at an information system interface comprising the event notification system, a message in a first computer application readable format from a first information system, using a parser to identify separate instances of critical information in the message that are associated with the individual and using the critical information detector to detect a unique identity associated with a first instance of critical information of the first type and a second instance of critical information of the second type among the separate instances of information in the message received from the first information system and creating a record relating to the individual by storing both instances of the critical information in a file in association with each other;
receiving, at the information system interface comprising the event notification system, a message in a second computer application readable format from a second information system, using the parser to identify separate instances of critical information in the message that are associated with the individual and using the critical information detector to detect at least a third instance of critical information of the first type and a fourth instance of critical information of the second type among the separate instances of information in the message received from the second information system, the second message format being different than the first message format;
using, by the event notification system, either the third or the forth instances of critical information as a pointer to the record stored in association with the first information system, and determining by a comparison performed by the event notification system, that there is a difference between data comprising either the first and the third instances of critical information or the second and the fourth instances of critical information; and
in response to there being a difference between data comprising either the first and the third instances of critical information or the second and the fourth instances of critical information, generating and sending a message over the network to at least one communication device indicating that the data in any one or more of the four instances of critical information associated with the individual is erroneous.

US Pat. No. 10,140,327

FEATURE CLUSTERING OF USERS, USER CORRELATION DATABASE ACCESS, AND USER INTERFACE GENERATION SYSTEM

Palantir Technologies Inc...

1. A computerized method performed by one or more computer systems, wherein the computer systems are configured to access one or more electronic data sources in response to requests received from an interactive user interface, the method comprising:obtaining, from the one or more electronic data sources each storing user records, information describing a plurality of users;
determining, using the obtained information, a plurality of unique users and user records associated with the unique users, wherein at least some user records associated with a particular unique user include at least some different information describing the particular user, and wherein user records associated with the particular unique user were stored in a plurality of electronic data sources, the electronic data sources storing user records according to differing formats;
obtaining, for each unique user and from associated user records, identifications of one or more services connected with the unique user and information describing one or more features of the unique user;
determining, for each unique user, information indicating likelihoods of the unique user disconnecting from one or more services connected with the unique user;
determining, for each unique user, one or more recommended services for the unique user comprising:
determining clusters to assign each unique user according to one or more features of respective unique users,
obtaining identifications of services connected with unique users that are included in a same cluster as the unique user and that are not connected with the unique user,
determining, based on popularities of the obtained services with respect to the cluster, one or more recommended services for the unique user; and
providing, for presentation in an interactive user interface, summary data describing one or more unique users.

US Pat. No. 10,140,326

PAGED INVERTED INDEX

SAP SE, Walldorf (DE)

1. A system, comprising:one or more memories;
an in-memory database management system coupled to the one or more memories and configured to:
store a paged inverted index as a plurality of pages comprising:
a first data structure,
wherein the first data structure stores a plurality of value identifiers and a plurality of offsets, and
wherein a value identifier of the plurality of value identifiers corresponds to an offset in the plurality of offsets, and
a second data structure,
wherein the second data structure stores a plurality of row positions,
wherein a row position in the plurality of row positions is at a location in the second data structure that corresponds to the offset stored in the first data structure, and
wherein the row position identifies a row position in a database table that stores data associated with the value identifier; and
an execution engine configured to:
execute on a processor coupled to the one or more memories;
access the paged inverted index; and
determine the row position in the database table that stores the data associated with the value identifier.

US Pat. No. 10,140,325

DATA SOURCE IDENTIFICATION MAPPING IN BLENDED DATA OPERATIONS

BUSINESS OBJECTS SOFTWARE...

1. A method comprising:receiving input, at a client interface comprising a graphical display of a client system, selecting a dimension or measure from a primary data set of a plurality of data sets and selecting a dimension or measure from at least one secondary data set of the plurality of data sets to be displayed in a visualization in the client interface, wherein one or more dimensions of the primary data set are linked with one or more dimensions of the secondary data set;
generating a primary data structure model representing the selected dimensions and measures for the primary data set and a secondary data structure model representing the selected dimensions and measures for the secondary data set, wherein each dimension and measure in the primary data structure model and the secondary data structure model includes a local identifier;
assigning a global identifier to each dimension and measure in the primary data structure model and the secondary data structure model;
generating a client query comprising the global identifiers and mapping information between the global identifiers and the local identifiers of the primary and secondary data structure models; and
communicating the client query to a server, wherein the server is configured to perform a data blending operation on each selected dimension of the one or more dimensions of the primary data set that is linked with the one or more dimensions of the secondary data set in response to the input, the primary data set stored in a database external to the server, and wherein the server is further configured to,
in response to the data blending operation, temporarily store in a local memory for a lifecycle of the client query, a resulting data set that is not stored in the database, and
return the resulting data set to the client system for rendering the visualization in the client interface.

US Pat. No. 10,140,324

PROCESSING SPATIOTEMPORAL DATA RECORDS

CRFS Limited, Cambridge ...

1. A computing device-implemented method of processing a primary data record comprising location data, time data and measurement data, a spatial tree index comprising spatial tree nodes linked by pointers, each spatial tree node corresponding to a given spatial region and further including a pointer to a respective time tree index, and a plurality of time tree indexes, each time tree index corresponding to a respective spatial tree node and comprising time tree nodes linked by pointers, wherein each time tree node corresponds to a given time period, the method comprising:writing the primary data record to a primary data table;
determining whether a spatial tree leaf node exists which corresponds to the spatial region that includes the location data;
on a negative determination, generating a spatial tree leaf node which corresponds to the spatial region that includes the location data, and creating or updating spatial tree nodes connecting the spatial tree leaf node to a spatial tree root node;
for the spatial tree nodes which correspond to each region that includes the location data, updating the respective time tree index by:
determining whether a time tree leaf node exists which corresponds to the time period that includes the time data;
on a negative determination, generating the time tree leaf node which corresponds to the time period that includes the time data, and creating or updating time tree nodes connecting the time tree leaf node to a time tree root node; and
updating the time tree leaf node to include a pointer to the primary data record,
wherein the spatial tree index is a quad tree index, such that the spatial tree root node corresponds to an overall spatial region and each higher level of the spatial tree index includes 4n?1 nth level spatial tree nodes, each of the nth level spatial tree nodes corresponding to a spatial sub-region formed by dividing the overall spatial region into 4n?1 equal sized parts, in which n is equal to a number of connections between the spatial tree root node and an nth level spatial tree node plus one.

US Pat. No. 10,140,323

DATA MODEL INDEXING FOR MODEL QUERIES

Microsoft Technology Lice...

1. A system, comprising:one or more processors; and
one or more hardware storage devices having stored thereon computer-executable instructions that are executable by the one or more processors to cause the computer system to:
identify a plurality of logical data models that each corresponds to a physical data model, wherein each given logical data model of the plurality of logical data models includes a logical data model index corresponding to the given logical data model that is configured to index a plurality of queries and at least partial query results corresponding to each of the plurality of queries, the indexed queries comprising queries issued to the given logical data model, and wherein each logical data model of the plurality of logical data models includes a different semantic mapping set that maps at least one logical data model entity to at least one entity of the physical data model;
receive a model query that identifies a particular logical data model of the plurality of logical data models; and
in response to the received model query, access the logical data model index corresponding to the particular logical data model to determine whether results of the model query have been previously returned.

US Pat. No. 10,140,322

TOOLS AND TECHNIQUES FOR EXTRACTING KNOWLEDGE FROM UNSTRUCTURED DATA RETRIEVED FROM PERSONAL DATA SOURCES

SALESFORCE.COM, INC., Sa...

1. A non-transitory computer-readable medium comprising instructions for a computer program for updating user profiles, the instructions operable to:store structured data in the user profiles;
extract one or more patterns from the stored structured data to create one or more pattern fingerprints;
retrieve unstructured personal data from personal data sources;
extract one or more patterns from the unstructured personal data using the one or more pattern fingerprints;
correlate the unstructured personal data with the stored structured data in the user profiles, using the one or more patterns from the unstructured personal data, to generate additional structured data;
update the user profiles with the additional structured data;
receive a query; and
provide a query response based at least in part on the structured data and the additional structured data in the user profiles,
wherein at least some of the user profiles are associated with different user roles for a same user.

US Pat. No. 10,140,321

PRESERVING PRIVACY IN NATURAL LANGAUGE DATABASES

NUANCE COMMUNICATIONS, IN...

1. A method comprising:sanitizing sensitive information found in a transcription from a first speaker, to yield a clean transcription comprising sanitized text and non-sanitized text, wherein a first feature vector associated with the non-sanitized text in the transcription identifies the first speaker;
generating a mean feature vector by taking a mean of the first feature vector for the transcription of the first speaker and a second feature vector associated with a second document and which identifies a second speaker, wherein the first speaker and the second speaker are different speakers; and
replacing, via a processor of a computing device, the first feature vector associated with the non-sanitized text with the mean feature vector to anonymize the non-sanitized text.

US Pat. No. 10,140,320

SYSTEMS, METHODS, AND MEDIA FOR GENERATING ANALYTICAL DATA

SDL Inc., Wakefield, MA ...

1. A method for utilizing content rich analytical data, comprising:obtaining informational content via multiple channels including at least one of RSS feeds, news feeds, web content aggregators, web engines, social networking medias, search engines, online ad engines, banner engines, online news groups, and forums;
storing the informational content in a Darwin Information Typing Architecture database in a native extensible markup language format, the stored informational content including at least one of interactive objects, media files, hotspots, and extensible markup language cross-references;
capturing an audit trail during a user session;
grouping a subset of correlated actions within the audit trail as a transaction by:
capturing an opening action performed by an end user on one or more publishing servers using a client device associated with the end user, the client device communicatively coupled with the one or more publishing servers via a network, the one or more publishing servers adapted to publish informational content to the end user, the opening action performed by the client device on a document,
determining actual informational content provided to the end user by applying a filter key associated with the informational content,
generating a unique transaction key in response to the captured opening action performed by the client device on the document,
correlating a subsequent XML cross referencing (XREF) action that is performed by the client device to the document opening action via the transaction key, the XML cross referencing action and created EXREF event relative to opening of the document,
evaluating a natural language of informational content of the document opened by the client device, and
generating a natural language preference for the natural language of the document based on the opening action and the correlated cross reference action;
generating content rich analytical data from the audit trail, the content rich analytical data filtered and formatted based on a plurality of preferences that include the generated natural language preference generated from behavior of the end user including opening actions of the end user;
obtaining informational content for the end user from the informational content stored in the database;
translating the obtained informational content according to a language that corresponds to the generated natural language preference of the end user as determined from the content rich analytical data generated from the audit trail;
reformatting the native extensible markup language format of the obtained informational content obtained from the database according to the generated natural language preference of the end user in a format for use by a web browser of the user client device to display the obtained informational content on the client device in a format that is perceivable to the end user; and
providing the translated and formatted informational content to the end user.

US Pat. No. 10,140,319

SYSTEM FOR IDENTIFYING ANOMALIES BY AUTOMATICALLY GENERATING AND ANALYZING A STRUCTURE

Bank of America, Charlot...

1. A system for automatically analyzing a data model and identifying anomalies within the data model, the system comprising:a memory device comprising computer-readable program code;
a communication device; and
a processing device operatively coupled to the memory device and the communication device, wherein the processing device is configured to execute the computer-readable program code to:
based on input received from a graphical user interface, retrieve data comprising a plurality of elements and a plurality of tables, the data retrieved from a database;
identify elements within the plurality of tables as facts or dimensions by analyzing the elements and the plurality of tables based on a data type corresponding to the elements, a column name corresponding to the elements, and one or more constraints corresponding to the elements within the plurality of tables, wherein identifying the elements comprises:
identifying when the elements comprise a qualitative non-numerical data type and identifying the elements as the dimensions, and identifying when the elements have a quantitative numerical type and identifying the elements as the facts;
identifying when the column name of the elements meet a list of terms stored as associated with the facts or the dimensions and identifying the elements as the facts or the dimensions based on the lists of terms; and
identifying when the one or more constraints comprise rules that limit the elements to entries that are the facts or the dimensions based on the rules and identifying the elements as the facts or the dimensions based on the rules;
identify each of the tables associated with the data as either a fact table or a dimension table based on identifying the elements within the tables as the facts or the dimensions, wherein the plurality of tables comprises at least one fact table and at least one dimension table;
determine that a set of elements within a single column of a first dimension table is a primary key for the dimension table by determining that each element of the set is unique to one another;
identify a reference key corresponding to the primary key;
based on identifying the reference key corresponding to the primary key, determine at least one relationship between at least two tables;
generate the data model of the data retrieved from the database;
identify data anomalies from the at least one relationship, wherein data anomalies are ragged hierarchies, many to many relationships, and double counting;
generate a data analysis report comprising:
generating a list of columns of the tables associated with the data model, a list of other tables that share at least one column with the at least one dimension table, one or more lists of data anomalies, and a list of parents and children, wherein a child is a column associated with the reference key and a parent is a column associated with the primary key;
compiling the list of the columns, the list of other tables, the one or more lists of data anomalies, and the list of parents and children; and
present the data analysis report to a user.

US Pat. No. 10,140,318

MICROBATCH LOADING

ALLSCRIPTS SOFTWARE, LLC,...

1. A method comprising:(a) electronically receiving, over a network, a plurality of HL7 transactional messages containing patient data for a plurality of patients;
(b) electronically sorting, at one or more electronic devices, the plurality of HL7 transactional messages into a plurality of patient queues, each patient queue representing a queue for HL7 transactional messages containing data for a respective particular patient of the plurality of patients;
(c) electronically validating, at an electronic device, a first plurality of HL7 transactional messages for a first particular patient by evaluating the HL7 transactional messages against a plurality of rules;
(d) electronically aggregating, at an electronic device, the first plurality of HL7 transactional messages for the first particular patient, wherein electronically aggregating, at an electronic device, the first plurality of HL7 transactional messages for the first particular patient comprises determining a plurality of CDC operations;
(e) electronically merging, utilizing one or more processors, information corresponding to the first aggregated HL7 transactional messages for the first particular patient into a centralized data repository, one or more servers comprising the centralized data repository;
(f) electronically validating, at an electronic device, a second plurality of HL7 transactional messages for the first particular patient by evaluating the HL7 transactional messages against a plurality of rules;
(g) electronically aggregating, at an electronic device, the second plurality of HL7 transactional messages for the first particular patient;
(h) electronically merging, utilizing one or more processors, information corresponding to the second aggregated HL7 transactional messages for the first particular patient into the centralized data repository;
(i) electronically validating, at an electronic device, a third plurality of HL7 transactional messages for a second particular patient by evaluating the HL7 transactional messages against a plurality of rules;
(j) electronically aggregating, at an electronic device, the third plurality of HL7 transactional messages for the second particular patient;
(k) electronically merging, utilizing one or more processors, information corresponding to the third aggregated HL7 transactional messages for the second particular patient into the centralized data repository;
(l) attempting to electronically validate, at an electronic device, a fourth plurality of HL7 transactional messages for a third particular patient by evaluating the HL7 transactional messages against a plurality of rules; and
(m) determining, based on evaluation of the fourth plurality of HL7 transactional messages against a plurality of rules, that an error occurred when attempting to validate the fourth plurality of HL7 transactional messages.

US Pat. No. 10,140,317

WIDE AREA AUGMENTED REALITY LOCATION-BASED SERVICES

Nant Holdings IP, LLC, C...

1. A mobile augmented reality (AR) device, the device comprising:at least one sensor, including a location sensor;
a display;
a non-transitory, computer readable memory storing software instructions; and
a processor coupled with the computer readable memory, the at least one sensor, and the display; and, upon execution of the software instructions, is configurable to:
obtain sensor data from the at least one sensor wherein the sensor data includes a device location obtained from the location sensor;
access a map of an area of interest from an area database based on at least the device location within the sensor data;
identify a subarea from a set of subareas that covers at least a portion of the map of the area of interest, where the subarea is identified based at least in part on the device location relative to locations of subareas in the set of subareas; and
render AR content that is bound to the subarea on the display based on a point of view of the device.

US Pat. No. 10,140,316

SYSTEM AND METHOD FOR SEARCHING, WRITING, EDITING, AND PUBLISHING WAVEFORM SHAPE INFORMATION

1. A system for searching, writing, editing, and publishing waveform shape information, the system comprising:a processor; and
a memory configured to store instructions executable by the processor, comprising:
a shape code value generator for providing a shape code value from a search term, the shape code value defining a wave shape by a plurality of breakpoints, each break point comprising a pair of coordinates and an interpolation value, the pair of coordinates defining the position of the break point and the interpolation value defining the path from a break point to a succeeding break point; and
a shape data file generator for generating a shape data file from the shape code value and for publishing the shape data file;
whereby waveform signals are provided from the shape data file by a waveform signal generator.

US Pat. No. 10,140,315

IDENTIFYING VISUAL PORTIONS OF VISUAL MEDIA FILES RESPONSIVE TO VISUAL PORTIONS OF MEDIA FILES SUBMITTED AS SEARCH QUERIES

Shutterstock, Inc., New ...

1. A computer-implemented method for identifying visual portions of visual media files that are responsive to at least one visual media input file submitted as a search query, the method comprising:cropping at least a visual portion of each of a plurality of visual media files from a collection of media files;
generating a data vector for each cropped visual portion for each of the plurality of visual media files;
determining a visual similarity between the data vector for each cropped visual portion of each of the plurality of visual media files and a reference data vector representative of at least one reference visual media file associated with at least one known object; and
when the visual similarity between the data vector for the cropped visual portion of one of the plurality of visual media files and the reference data vector exceeds a similarity threshold value, associating metadata for the at least one known object with the cropped visual portion of one of the plurality of visual media files and indexing the cropped visual portion of the one of the plurality of visual media files with the associated metadata in an index;
comparing each of the cropped visual portions of the plurality of visual media files to one another to identify at least two cropped visual portions that when compared have a visual similarity score that exceeds another similarity threshold value, and removing at least one of the at least two cropped visual portions from the index when the compared at least two cropped visual portions have a visual similarity score that exceed the another similarity threshold value;
receiving from a user a search query, for the collection of media files, comprising at least one visual media input file;
analyzing the index of visual portions of the plurality of visual media files from the collection of media files to identify at least one responsive visual media file from the collection that comprises a visual portion associated with a visual similarity score, to the at least one visual media input file, which exceeds a similarity threshold value;
generating an input data vector for the at least one visual media input file;
performing a dot product between the input data vector for the at least one visual media input file with the data vector for each cropped visual portion for each of the plurality of visual media files to generate a dot product similarity score for each cropped visual portion for each of the plurality of visual media files;
identifying a data vector for at least one responsive visual media file having a dot product similarity score exceeding a dot product similarity threshold value as being similar to the at least one visual media input file; and
providing, in response to the search query, an identifier of the at least one responsive visual media file from the collection of media files for display as responsive to the search query.

US Pat. No. 10,140,314

PREVIEWS FOR CONTEXTUAL SEARCHES

Adobe Systems Incorporate...

1. In a digital media environment to facilitate creation of content using one or more computing devices, a method comprising:outputting, via a user interface for a digital media application, an image panel displaying image search results having candidate images for insertion in an image frame placed in a document exposed for editing via an editing panel of the user interface, wherein the image search results contain images matching at least one of image frame size or image frame shape;
detecting input to select a particular image within an arrangement of candidate images displayed in the image panel;
responsive to detection of the input, generating a preview image of the document having the particular image inserted into the image frame; and
displaying the preview image in the user interface as a preview that replaces a view of the document exposed for editing in the editing panel as long as the input to select the particular image is maintained.

US Pat. No. 10,140,313

PARALLEL PROCESSING OF LARGE DATA FILES ON DISTRIBUTED FILE SYSTEMS WITH DYNAMIC WORKLOAD BALANCING

INTERNATIONAL BUSINESS MA...

1. A computer program product for parallel processing of files on a distributed file system, the computer program product comprising:a computer storage medium containing computer executable program code stored thereon, the computer executable program code comprising:
computer executable program code in response to a request to process as input a file stored on a distributed file system, a single coordinator of data scanning and processing services for partitioning the file into a set of predetermined sized blocks;
computer executable program code for assigning one or more blocks in the set of predetermined sized blocks by the single coordinator to a reader in a set of readers;
computer executable program code for recording block assignments by the coordinator to a control table accessible to all readers;
computer executable program code for accessing the control table by the set of readers to search the control table for a row currently assigned to a respective reader;
computer executable program code in response to locating the row currently assigned to the respective reader, for changing a state of the row by the respective reader to “in progress”, and for updating a timestamp associated with the row in the control table;
computer executable program code in response to a determination all blocks currently assigned to the respective reader are exhausted, for scanning the control table by the reader for a set of the blocks available, and for dynamically re-assigning by the reader an available block from another owning reader to the respective reader using a set of predefined heuristics and changing the row owner to the respective reader; and
computer executable program code in response to a determination no rows are available, for completing processing and returning an end of file indication by the respective reader to the single coordinator, wherein
computer executable program code for dynamically re-assigning an available block from another owning reader to the respective reader further comprises:
computer executable program code for locking the control table by a reader, to prevent any other readers from changing state in the control table, wherein
a number of unprocessed blocks, is less than or equal to a number of processing engines;
computer executable program code for fragmenting one or more blocks by subdividing existing unprocessed blocks into several smaller blocks, without changing a current assignment, wherein
the fragmenting causes a reduction in size of each block fragmented and a fragment block less than a current size of each the one or more blocks to create a set of fragmented blocks;
computer executable program code for inserting entries for the set of fragmented blocks in rows inserted into the control table, wherein
each of the inserted entries includes a new identifier, a new block size in bytes and a respective offset from an end of a newly sized original block and wherein the fragmented blocks just created retain a same owner engine as an original block from which the fragment blocks came; and
computer executable program code for unlocking the control table.

US Pat. No. 10,140,312

LOW LATENCY DISTRIBUTED STORAGE SERVICE

Amazon Technologies, Inc....

1. A distributed storage service, comprising:a plurality of computing devices that implement:
a storage subsystem comprising a plurality of storage nodes configured to store data and metadata for a plurality of file systems;
a low latency metadata subsystem comprising one or more low latency servers, wherein a low latency server maintains a metadata cache and a metadata journal for one or more of the plurality of file systems associated with the low latency server; and
an access subsystem comprising a plurality of access nodes, wherein the access nodes are configured to:
receive file system requests for the plurality of file systems; and
for file system requests directed to the file systems associated with the low latency servers that require metadata operations, send metadata requests to the low latency servers associated with respective ones of the one or more file systems;
wherein the one or more low latency servers are configured to:
receive a metadata request for a file system associated with the low latency server from one of the access nodes;
determine one or more write operations according to the metadata request;
write one or more journal entries to the metadata journal for the file system specifying the one or more write operations; and
send a notification indicating results of the metadata request to the respective access node, wherein the one or more write operations specified by the one or more journal entries are committed in the storage subsystem subsequent to sending the notification.

US Pat. No. 10,140,311

SYSTEM AND METHOD OF INTERACTING WITH DATA AT A WIRELESS COMMUNICATION DEVICE

1. A wireless communication device, comprising:a processor;
a display device; and
a memory coupled to the processor, the memory including instructions executable by the processor to perform operations, the operations comprising:
receiving a communication request input, wherein the communication request input identifies an action to be executed with respect to a data file, the action executable by the processor when the processor has access to a set of capabilities, and wherein the communication request input is received when the processor does not have access to the set of capabilities;
generating delayed action metadata associated with the data file in response to the communication request input, wherein the delayed action metadata indicates that the action is to be executed responsive to the processor being connected via a wireless wide area network to a first external resource associated with the set of capabilities within a time period, and wherein the delayed action metadata indicates that the action is to be executed responsive to the processor connecting to a second external resource associated with the set of capabilities after the time period; and
upon detecting that the processor has not connected to the first external resource within the time period, sending a transmission based on the delayed action metadata via the wireless wide area network to the second external resource to execute the action.

US Pat. No. 10,140,310

IDENTIFYING AND UTILIZING SYNCHRONIZED CONTENT

Amazon Technologies, Inc....

1. A system comprising:an audiobook a comprising audio data representing a content item;
an electronic book comprising text data representing the content item; and
a synchronization file for the content item, the synchronization file comprising:
audiobook availability data that identifies first audio portions of the audio data that are available for synchronized output with the text data;
audiobook null data that identifies second audio portions of the audio data that are unavailable for synchronized output with the text data;
electronic book availability data that identifies first text portions of the text data that are available for synchronized output with the audio data; and
electronic book null data that identifies second text portions of the text data that are unavailable for synchronized output with the audio data; and a user device comprising:
one or more processors;
a speaker configured to output the audio data of the audiobook;
a display operable to display the text data of the electronic book; and
one or more computer-readable media storing computer-executable instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
outputting, during a first period of time, a first portion of the content item where the audio data and the text data are synchronized;
at least partly during the first period of time and while the first portion of the content item is output:
identifying, using the synchronization file, a second portion of the content item where synchronization of the audio data and the text data is less than a predetermined threshold, wherein the second portion of the content item is scheduled to be output during a second period of time that is subsequent the first period of time;
outputting, using at least one of the display or the speaker, an alert indicating that the content item does not have synchronization availability for the second portion of the content item;
presenting, on the display, an input control configured to cause the user device to refrain from presenting the second portion of the content item;
receiving input via the input control; and
based at least in part on receiving the input, refraining from presenting the second portion of the content item.

US Pat. No. 10,140,309

FILE TRACKING ON CLIENT MACHINES SYNCHRONIZED WITH A CONTENT MANAGEMENT SYSTEM REPOSITORY

Alfresco Software, Inc., ...

1. A computer program product comprising a machine-readable medium storing instructions that, when executed by at least one programmable processor, cause the at least one programmable processor to perform operations comprising:associating, in a local database, a first unique identifier of a local file on a client machine with a second unique identifier of a content item maintained at a content management system repository, a local client synchronization application executing at the client machine tracking a synchronization between the local file and the content item, the first unique identifier being a non-system-based identifier and embedded within the local file;
detecting, by the local client synchronization application executing at the client machine, a break in the synchronization between the local file and the content item;
retrieving, by the local client synchronization application executing at the client machine and from the local database, first unique identifier and the associated second unique identifier; and
re-associating, without reliance on file path information, the local file and the content item, by the local client synchronization application executing at the client machine, based on the associating of the first unique identifier with the second unique identifier in the local database.

US Pat. No. 10,140,308

ENHANCING DATA RETRIEVAL PERFORMANCE IN DEDUPLICATION SYSTEMS

INTERNATIONAL BUSINESS MA...

1. A system for processing data, comprising:a data deduplication engine; and
a storage processor in communication with the data deduplication engine, wherein the storage processor is configured for, for data segments previously deduplicated by the data deduplication engine, establishing a supplemental hot-read link, that is associated with and supplements a primary link, for those of the data segments determined to be read on a frequent and recently used basis; wherein the primary link is used to access the data segments during a first read operation and the supplemental hot-read link is used to access those of the data segments determined to be read on the frequent and recently used basis during a subsequent read operation after the determining,
storing in a cache those of the data segments determined to be read on a most recently used (MRU) and most frequently used (MFU) basis; wherein the primary link points to those of the data segments stored on a hard disk or tape storage drive and the supplemental hot-read link points to those of the data segments stored in the cache;
establishing an application-specific table of hash digests to track read activity of the previously deduplicated data segments that are the MRU and the MFU;
configuring the supplemental hot-read link and the primary link in the table of hash digests by storing, for each of the data segments, a hash digest and corresponding primary link and a tally of a usage of reads; wherein the supplemental hot-read link is additionally stored with the hash digest for those of the data segments determined to be the MRU and MFU;
using a threshold to determine which of the data segments are the MRU and the MFU;
preventing an overflow of the cache by adjusting the threshold;
for a read-access request for one of the data segments that are the MRU and the MFU, determining if the supplemental hot-read link is established, wherein:
if the supplemental hot-read link is established, reading the data segment that is the MRU and the MFU associated by the supplemental hot-read link, and
if the supplemental hot-read link is not established, providing an indication that the supplemental hot-read link is not established and alternatively reading from the primary link for the data segment that is the MRU and the MFU;
performing a cleanup operation of the table of hash digests; and
pursuant to establishing the table, if the data segment that is the MRU and the MFU exceeds the threshold, creating the supplemental hot-read link if the supplemental hot-read link is not preexisting, and storing a copy of the data segment that is the MRU and the MFU in the cache without removing the data segment that is the MRU and the MFU in a primary storage location.

US Pat. No. 10,140,307

EFFICIENTLY MANAGING REFERENCE WEIGHTS FOR WRITE SPLITS

EMC IP Holding Company LL...

1. A method of overwriting shared data blocks in a file system, the method comprising:receiving, by a file system manager, a request to overwrite a set of data stored in a range of a file of the file system with new data, the file system including a first block pointer, the first block pointer having (i) a pointer value that maps some or all of the range of the file to a first data block in the file system, and (ii) a first reference weight that tracks an ownership share of the first block pointer in the first data block, the first data block storing at least a portion of the set of data to be overwritten;
locating a second block pointer in the file system that also maps to the first data block, such that the first block pointer and the second block pointer have a block sharing relationship with respect to the first data block, the second block pointer having a second reference weight that tracks an ownership share of the second block pointer in the first data block; and
performing a write split operation on the first data block to break the block sharing relationship, by (i) allocating a new data block arranged to store at least a portion of the new data, (ii) writing a new pointer value to the first block pointer, the new pointer value mapping said some or all of the range of the file to the new data block, and (iii) transferring the first reference weight from the first block pointer to the second block pointer such that the second reference weight is made to store a combined weight that tracks the ownership shares previously distributed between the first block pointer and the second block pointer.

US Pat. No. 10,140,306

SYSTEM AND METHOD FOR ADAPTIVE DATA PLACEMENT WITHIN A DISTRIBUTED FILE SYSTEM

NETAPP, INC., Sunnyvale,...

1. A method comprising:determining by a processor, that a sub-directory for a node is to be stored remotely using one of a plurality of remote volumes of a distributed file system based on a local factor and an assigned category;
wherein the local factor is based at least on an indication that a local volume of the node has reached a threshold value and a difference between a percentage of free space for a most free remote volume and a percentage of free space within the local volume;
identifying by the processor, a percentage for each remote volume indicating a number of subdirectories that have been created at each of the plurality of remote volumes;
determining by the processor, a target percentage for each remote volume indicating a percentage of subdirectories of each remote volume compared to a total number of subdirectories for the plurality of remote volumes within a certain period;
selecting by the processor, a remote volume with a largest difference between the percentage indicating the number of subdirectories created at the remote volumes and the target percentage; and
storing by the processor, the subdirectory at the selected remote volume.

US Pat. No. 10,140,305

MULTI-STRUCTURAL, MULTI-LEVEL INFORMATION FORMALIZATION AND STRUCTURING METHOD, AND ASSOCIATED APPARATUS

GENERAL HARMONICS INTERNA...

1. An apparatus for structuring information, the apparatus comprising:a processor; and
a computer-readable storage medium having computer-readable program code portions stored therein that, in response to execution by the processor, cause the apparatus to at least:
analyze an original digital information file to determine an original information quantity and an original information value associated therewith;
apply an initial manipulation process to the original digital information file to form a first resulting digital information file, and apply a subsequent manipulation process to the first resulting digital information file to form a second resulting digital information file, each manipulation process being configured to replace a combination of a plurality of elements of the processed digital information file with a representative element and a first indicia associated with an interrelationship between the representative element and at least one of the plurality of elements in the combination, so as to reduce the information quantity of and to structure the processed digital information file, the representative element being determined to reduce the information value of the processed digital information file by no more than a selected threshold; and
successively apply manipulation processes to the previously resulting digital information file until successive manipulation process applications do not achieve a threshold reduction in the information quantity in the subsequent resulting digital information file over the previously resulting digital information file, the last resulting digital information file thereby having a primary structure with a reduced information quantity with respect to the original information quantity and a resulting information value within the selected threshold of the original information value.

US Pat. No. 10,140,304

DISTRIBUTED METADATA SERVERS IN A FILE SYSTEM WITH SEPARATE METADATA SERVERS FOR FILE METADATA AND DIRECTORY METADATA

EMC IP Holding Company LL...

15. A method performed by a directory metadata server in a distributed metadata storage environment, comprising the steps of:obtaining, using at least one processing device, a directory metadata request from at least one file system client on at least one compute node, wherein said directory metadata server is dedicated to processing only directory metadata request types and wherein a plurality of file metadata servers in said distributed metadata storage environment are dedicated to processing only file metadata request types; and
processing said directory metadata request using at least one shared persistent key-value metadata store accessed by said directory metadata server and said plurality of file metadata servers.

US Pat. No. 10,140,303

APPLICATION AWARE SNAPSHOTS

NexGen Storage, Inc., Lo...

1. A primary data storage system with snapshot capability, the system comprising:an input/output port configured to receive a block command packet that embodies one of a read block command and a write block command and transmitting a block result packet in reply to a block command packet;
a data store system having at least one data store configured to receive and store data in response to a write block command and retrieve and provide data in response to a read block command;
wherein the data store system is adaptable to accommodating at least a first storage element;
a data protection module that is adapted to: (a) identify the first storage element of the data store system, (b) identify a manager of the first storage element and the manager type of the of the identified manager, (c) associate the identified manager and manager type of the identified manager with the first storage element, and (d) initiate an application-consistent snapshot of the first storage element that is in accordance with the manager and manager type, wherein any resulting application-consistent snapshot includes metadata that relates to the relative quality of the snapshot;
wherein the data protection module is adaptable to producing a plurality of snapshots of the first storage element and associating a snapshot quality with each of the plurality of snapshots;
wherein the data protection module comprises a retention module for deleting at least one snapshot of the plurality of snapshots and retaining at least one of the plurality of snapshots based upon the relative snapshots qualities of the plurality of snapshots.

US Pat. No. 10,140,302

AUTONOMIC GENERATION OF DOCUMENT STRUCTURE IN A CONTENT MANAGEMENT SYSTEM

International Business Ma...

1. A computer-implemented method for autonomically generating structure in a document in a content management system, the method comprising the steps of:reading a synchronization rule for the document that specifies structure that does not exist in the document, the synchronization rule governing synchronization between content in the document and metadata related to the content in the document;
specifying in an autonomic structure policy at least one criterion that determines how the portion of the specified structure that does not exist is autonomically generated in the document;
autonomically generating in the document at least a portion of the specified structure that does not exist according to the at least one criterion in the autonomic structure policy; and
autonomically populating with data at least one autonomically-generated structure in the document.

US Pat. No. 10,140,301

DEVICE, METHOD, AND GRAPHICAL USER INTERFACE FOR SELECTING AND USING SETS OF MEDIA PLAYER CONTROLS

Apple Inc., Cupertino, C...

1. A portable electronic device, comprising:a touch-sensitive display, the touch-sensitive display configured to separately display sets of media player controls, including a first predefined set of media player controls and a second predefined set of media player controls;
one or more processors;
memory; and
one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs including instructions for:
displaying the first predefined set of media player controls while playing a first media item;
detecting gestures on the touch-sensitive display while displaying the first predefined set of media player controls and playing the first media item;
in response to detecting a first gesture, of the detected gestures, on a first media player control in the first predefined set of media player controls, activating the first media player control and controlling playing of the first media item in accordance with activation of the first media player control, wherein the first gesture is a first type of gesture; and,
in response to detecting a second gesture, of the detected gestures, replacing display of the first predefined set of media player controls with display of the second predefined set of media player controls and maintaining playing of the first media item, wherein the second gesture is distinct from the first gesture, the second gesture is a second type of gesture different from the first type of gesture, and the second gesture is detected while displaying the first predefined set of media player controls, and wherein the media player controls in the first predefined set of media player controls are distinct from the media player controls in the second predefined set of media player controls.

US Pat. No. 10,140,300

METHOD AND APPARATUS FOR STAGED CONTENT ANALYSIS

1. A method, comprising:filtering out, by a processing system comprising a processor, redundant content in a group of content streams to generate a filtered group of content streams;
performing, by the processing system comprising a processor, a coarse feature analysis of the filtered group of content streams at a multiple frame level;
identifying, by the processing system, a subset of the group of content streams having a potential occurrence of a general feature according to the coarse feature analysis;
performing, by the processing system, a specialized analysis on the subset at a frame by frame level to determine an occurrence of the general feature;
generating, by the processing system, a weighted content description of the group of content streams based on the occurrence of the general feature;
generating, by the processing system, statistics associated with the weighted content description according to a number of instances of the general feature; and
generating, by the processing system, an indication that the statistics associated with the weighted content description for the general feature violate user defined rules for the filtered group of the content streams.

US Pat. No. 10,140,299

SYSTEMS AND METHODS FOR ENHANCING SEARCH RESULTS BY WAY OF UPDATING SEARCH INDICES

Rovi Guides, Inc., San J...

1. A method for providing search results to a user, the method comprising:identifying a database profile of a plurality of database profiles that represents common user profile traits of a segment of users, wherein the database profile identifies a first index and a second index;
receiving search queries from a plurality of users of the segment comprising a common symbol;
in response to receiving each search query of the search queries, searching for data corresponding to the first index that matches the symbol while refraining from searching for data corresponding to the second index;
determining, during each searching operation that occurs in response to receiving each search query, that the searching for data corresponding to the first index yields insufficient search results;
in response to determining that the searching for data corresponding to the first index yields insufficient search results, searching for data corresponding to the second index that matches the symbol;
in response to determining that searching for data corresponding to the second index yields a number of search results that is greater than a first threshold number, incrementing a counter value that represents how many search queries comprising the common symbol yield the number of search results when searching for data corresponding to the second index;
determining that the counter value corresponds to a second threshold number; and
in response to determining that the counter value corresponds to the second threshold number, updating the first index to include data of the second index.

US Pat. No. 10,140,298

SOCIAL NETWORKING RESPONSE MANAGEMENT SYSTEM

International Business Ma...

1. A method for managing electronic social networking, comprising:defining content from a first user for communication to other users on an electronic social networking system;
applying natural language processing (NLP) and analytic analysis to the content to identify a workflow for accessing and responding to the content by the first user and the other users;
defining a set of rules as part of the workflow for controlling access and responses to the content, the set of rules including user actions for defining a level of permission for each user of the other users in relation to the workflow;
the defining of the set of rules including identifying a plurality of areas of interest to the other users in relation to the workflow using the analytic analysis by analyzing information from the social networking system, the areas of interest including one or more of: an expertise, work experience, a current project, a skill; and
controlling the access and the responding to the content by the first user and the other users based on the defined set of rules for the workflow which includes the areas of interest to the other users;
the controlling the access and the responding to the content including:
allowing a first group of one or more specified responders of the other users to respond to the content based on the defined set of rules for the workflow;
blocking a second group of one or more specified responders of the other users from responding to the content based on the defined set of rules for the workflow;
allowing a first sub-group of the first group to replace the content based on the defined set of rules for the workflow;
allowing a second sub-group of the first group to edit and/or replace the content after a period of time has elapsed, based on the defined set of rules for the workflow; and
allowing the second group of the one or more specified responders of the other users to respond to the content, in response to the first group of the one or more specified responders of the other users completing a response.

US Pat. No. 10,140,297

SUPPLEMENTING SEARCH RESULTS WITH INFORMATION OF INTEREST

Google LLC, Mountain Vie...

1. A method comprising:receiving, by a search engine that is hosted by one or more first servers, a query from a user device;
identifying, by the search engine that is hosted by the one or more first servers, a first set of data that includes respective search results for respective multiple documents that are determined to be relevant to the query, wherein each search result of the respective search results includes a reference to a second server that hosts a document of the multiple documents, wherein the second server is different than the one or more first servers;
identifying, by the search engine that is hosted by the one or more first servers, a second set of data that is determined to be relevant to the query, wherein the second set of data includes attribute-value pairs that have been obtained from at least one of the multiple documents, wherein, for each attribute-value pair, each attribute is determined to be relevant to the query and each value is a value of the attribute;
generating, by the search engine that is hosted by the one or more first servers, a search results document that includes (i) a first portion that includes the search results of the first data set, the search results each including a reference to a second server that hosts at least one of the multiple documents and (ii) a second portion that includes the attribute-value pairs that have been obtained from at least one of the multiple documents, wherein the second portion (a) is adjacent to one or more of the search results in the first portion and (b) includes a link that is associated with the attribute-value pair; and
providing, from the server, the search results document to the user device for display.

US Pat. No. 10,140,296

REVERSIBLE REDACTION AND TOKENIZATION COMPUTING SYSTEM

Bank of America Corporati...

1. A reversible data redaction system, comprising:a first computing system comprising a first database storing a plurality of electronic documents;
a second computing system including a second database storing a plurality of computer executable instructions for applying one or more rules in relation to managing non-public information in electronic documents;
a reversible data redaction engine comprising a processor and a non-transitory memory device, the non-transitory memory device storing instructions that, when executed by the processor, cause the reversible data redaction engine to:
identify an electronic document of the plurality of electronic documents stored in the first database;
analyze the electronic document to determine a document type, a source of the electronic document, and a destination to which the electronic document is to be communicated;
redact at least a portion of the electronic document by executing the computer executable instructions to apply the one or more rules based on at least one of the document type, the source of the electronic document, or the destination of the electronic document, wherein a first redacted portion is for presentation to a first recipient and a second redacted portion is for presentation to a second recipient; and
split the electronic document into the first redacted portion and the second redacted portion, wherein the first redacted portion is for communication via a first network to a first recipient and the second redacted portion is for communication via a second network to a second recipient.

US Pat. No. 10,140,295

METHOD, SYSTEM AND SOFTWARE FOR SEARCHING, IDENTIFYING, RETRIEVING AND PRESENTING ELECTRONIC DOCUMENTS

Camelot UK Bidco Limited,...

1. A computer-implemented method of improving performance of a computer to enhance relevance ranking of results in a computer-implemented search of a corpus of documents having in part homogeneous structured data having a field structure, using an underlying search engine offering a distribution-biased OR operator, the method comprising:a. as a preparatory phase, before a request function receives any queries, based on knowledge of the field structure of the documents to be searched and the content of some of the fields, determining a mapping or policy for automatically, by a processor, replacing a received search clause with a sequence of multiple search clauses of anticipated nested respective responsive scopes, such that a set of documents responsive to one search clause in the sequence of search clauses is predicted to be a subset of the set of documents responsive to the next search clause in the sequence of search clauses;
b. on an ongoing basis, operating at a search-controller level to mediate between the request function and an underlying search engine, and electronically receiving a query comprising at least one search clause from the request function;
c. by the processor, according to the mapping or policy determined in preparatory-phase step (a), transforming at least one of the at least one received search clause received in step (b) into an automatically generated, intentionally redundant sequence of search clauses representing the anticipated nesting of respective responsive scopes designed in the step (a) mapping or policy, so as to correspond to gradations of focus on a topic of interest interpreted to be suggested by the at least one received search clause;
d. combining the generated sequence of search clauses with a distribution-biased OR operator and submitting the combination to the underlying search engine to be executed against a database associated with the search engine, wherein scoring of the distribution-biased OR operation reflects not only aggregate scoring from respective counts of matches for the alternate clauses under the distribution-biased OR but also the evenness of distribution of that aggregate across its contributing component scores coming from those respective alternate clauses;
e. automatically executing the submitted combination of search clauses, by the underlying search engine, such that the nesting of the individual clauses' respective responsive scopes induces scopes of focus induce the underlying search engine to return a set of responsive documents for the entire OR combination that corresponds to the responsive set for the broadest of the submitted, automatically generated sequence of individual search clauses; and
f. automatically relevance-scoring the broad set of responsive documents returned in step (e), via the underlying search engine's processing of the distribution-biased OR-connected sequence of search clauses automatically generated and submitted in steps (c) and (d), yielding scoring more sensitive to gradations of focus on a topic of interest as suggested in the at least one search clause received in step (b).

US Pat. No. 10,140,294

DOCUMENT MANAGEMENT SYSTEMS AND METHODS

ACCENTURE GLOBAL SERVICES...

1. A method for managing an electronic document transaction, comprising:communicating, by one or more of a document management application supporting one or more integration protocols and a document management module in communication with the document management application, with one or more of a user relationship management system, and a document management system using the one or more integration protocols;
receiving a request at one of a document management application and a document management module from the user relationship management system to execute the document management application comprising a previously-created document management process and implement the previously-created document management process;
displaying, on a graphical user interface at a host computer, an indication of a set of documents to be acquired from a plurality of documents identified in the previously-created document management process, the set of documents comprising at least one document comprising a digital signature;
communicating, by one or more of the document management application supporting one or more integration protocols and the document management module in communication with the document management application, with a signature acquisition module using the one or more integration protocols configured to acquire a digital signature from a signature input device to create a digitally-signed electronic document;
receiving the digitally-signed electronic document created with the digital signature from the signature acquisition module;
creating an association in the form of a transaction file between user identification information and the digitally-signed electronic document, wherein the transaction file represents a single file that is created for each user transaction, and wherein the transaction file includes a plurality of required documents for a user transaction with respect to at least one of the plurality of documents;
communicating, by one or more of the document management application supporting the one or more integration protocols and the document management module in communication with the document management application, with a scanning device using the one or more integration protocols, the scanning device configured to acquire one or more images of one of the set of documents to be acquired identified in the previously-created document management process, the previously-created document management process indicating an image acquisition procedure at the graphical user interface;
receiving the acquired one or more images of one of the set of documents;
adding the one or more acquired images to the transaction file;
comparing at least one of the received images of one of the set of documents to a document template to automatically identify the one indicated document, the document template being created in the previously-created document management process and defining dimensions, textual characteristics, and at least one characteristic image, the at least one characteristic image being a characteristic of the indicated document that differentiates the indicated document from other documents, the template including fields defined therein from data to be extracted;
communicating, through the document management application, with an optical character recognition (OCR) library and extracting data from the at least one received image corresponding to the defined fields within the document template using the OCR library;
adding the extracted data to the transaction file;
transmitting the transaction file to a database;
comparing the extracted data with one or more of corresponding data extracted from another of the set of documents and user data input at the graphical user interface;
determining whether a confidence level associated with the comparison of the extracted data with the one or more of corresponding data extracted from another of the set of documents and user data input at the graphical user interface is within a confidence interval, wherein the confidence interval is set based on detection rates associated with a document type of the one of the set of documents, wherein the detection rates depend on quality of the acquired one or more images of the one of the set of documents, and wherein the confidence interval is variably defined to indicate an acceptable difference between a plurality of sets of the extracted data that are compared with each other; and
in response to a determination that the confidence level is within the confidence interval, generating an indication of a match between the extracted data with the one or more of corresponding data extracted from another of the set of documents and user data input at the graphical user interface.

US Pat. No. 10,140,293

COORDINATED USER WORD SELECTION FOR TRANSLATION AND OBTAINING OF CONTEXTUAL INFORMATION FOR THE SELECTED WORD

Google LLC, Mountain Vie...

1. A computer-implemented method, comprising:receiving, at a viewing application executing in a foreground at a computing device, a touch input from a user, the touch input comprising:
(i) a first portion indicating a selection of a single selected word in a document in a source language, the document being displayed in the viewing application, wherein the viewing application is not configured to perform language translation; and
(ii) a second portion following the first portion and indicating a trigger command for obtaining a translation of the selected word from the source language to the target language; and
in response to receiving the touch input:
obtaining, by an operating system executing at the computing device, contextual information from at least a portion of a full screen capture of the document, wherein the full screen capture includes an entire viewable area of the computing device, wherein the portion of the full screen capture is associated with the selected word, and wherein the contextual information is indicative of a context of the selected word as it is used in the document;
extracting, by the computing device, contextual features of the selected word using the contextual information, each contextual feature being a machine-learned feature indicative of a use of the selected word, wherein the contextual features include both (i) one or more first words from at least the portion of the full screen capture and (ii) an image from at least the portion of the full screen capture, wherein the image does not include the one or more first words and the selected word;
providing, from the operating system and to a different translation application, the selected word and its contextual information, wherein receipt of the selected word and its contextual information causes the translation application to obtain and output potential translated words to the operating system, wherein the translation application (i) is distinct from the viewing application, (ii) is launched by the operating system in a background at the computing device or is already executing in the background at the computing device, and (iii) is configured to obtain the potential translated words using the selected word and its extracted contextual features;
providing, from the operating system to the viewing application, the potential translated words, each potential translated word being a potential translation of the selected word to a different target language that is preferred by the user; and
displaying, by the viewing application, the potential translated words.

US Pat. No. 10,140,292

DEVICE AND COMPUTERIZED METHOD FOR PICTURE BASED COMMUNICATION

AVAZ, INC., Palo Alto, C...

1. A computerized method for picture based communication, the method comprising:presenting, by a user interface module, a plurality of pictures to a user on a screen of a device;
receiving, by said user interface module, at least one picture selected by said user;
receiving, by said user interface module, one or more attributes of at least one picture selected by said user;
constructing, by a graph generation module, at least one connected graph in semantic interlingua, wherein said at least one connected graph is made of words and relationships with said selected at least one picture;
generating, by a sentence generation module, a sentence in at least one target language based on said at least one connected graph, said generation further comprising:
generating a graph representation from said connected graph in said semantic interlingua using at least one graph rule applied by a rule engine;
generating separate tree representations for each node in said graph representation, wherein said tree representation is generated based on at least one graph-to-tree rule applied by said rule engine;
generating a cumulative tree representation based on said separate tree representations, wherein said separate tree representations are analyzed based on at least one graph to tree rule, and cumulative tree representation is analyzed by at least one tree rule, applied by said rule engine, wherein analyzing at least one graph further comprises:
traversing said graph representation node-by-node, wherein said graph representation is traversed from an entry node and proceeding outwards along edges,
selecting edges in said graph representation from among those which create a cycle in the graph, or which cause an entry node to have at least one input edge, cause a node that is not an entry node to have two or more input edges, and cause a node to have more than one input edges of give type,
forming said selected edges, breaking edges having a start node, an end node, and a relation, and
transforming said cumulative tree representation into said sentence in said at least one target language, wherein said cumulative tree representation is transformed based on at least one sequence transformation rule applied by said rule engine; and
communicating, by an output module, said sentence in said at least one target language to a party receiving said communication on said device in a mode as configured by the user, wherein said communicating comprises causing to display said sentence on said screen of said device, wherein said at least one target language is based on an input representing mode of communication received from said user.

US Pat. No. 10,140,291

TASK-ORIENTED MESSAGING SYSTEM

International Business Ma...

1. A computer-implemented method comprising:identifying an electronic message generated by a first user with an electronic communication tool and directed to a first recipient;
intercepting the electronic message before the electronic message is available to the first recipient;
analyzing the electronic message to identify a set of requests to perform a corresponding set of tasks;
responsive to identifying the set of requests, composing a task statement that summarizes each request to perform a corresponding task;
sending; to the first recipient, the electronic message using the electronic communication tool;
receiving a reply message from the first recipient;
determining that one or more tasks of the corresponding set of tasks are not addressed in the reply message;
responsive to a determination that the one or more tasks are not addressed in the reply message, generating an interactive interface including the task statement and a corresponding set of selectable disposition actions for each of the one or more tasks that is not addressed including respond later, respond now, ignore, delegate, open the electronic message in a native messaging application, and already answered;
displaying, to the first recipient, the electronic message and the interactive interface including the task statement and the corresponding set of selectable disposition actions;
responsive to selection, by the first recipient, of a disposition action from the corresponding set of selectable disposition actions, taking the disposition action; and
responsive to selection of the disposition action to ignore a first task of the corresponding set of tasks, recording the first task as addressed to prevent generation of the first task in a subsequent interactive interface corresponding to the electronic message.

US Pat. No. 10,140,290

MESSAGE TONE EVALUATION IN WRITTEN MEDIA

International Business Ma...

1. A computer program product for message tone evaluation between entities in an organization, the computer program product comprising a computer readable storage medium having program code embodied therewith, the program code comprising the programming instructions for:intercepting a message or a group of messages between a sender entity and a recipient entity in an organization;
extracting text content for the message or group of messages and obtaining analysis of the tone of the text content, wherein the tone comprises emotions, social tendencies, writing styles and sentiment of positive and negative sentiments;
formatting a tone weighting for a communication relationship of the sender entity to the recipient entity including additional metadata relating to the message or group of messages, wherein the metadata comprises date and location tags as well as a medium used for interaction, wherein the metadata helps with additional metrics and analysis by recognizing other factors influencing the tone;
referencing a graph in which nodes represent entities in the organization and edges between the nodes have tone weightings for a tone for a communication relationship between the entities, wherein the tone weightings comprise a numerical value;
updating the graph with a tone weighting for the intercepted message or group of messages by setting or updating an edge tone weighting between the nodes for the sender entity and the recipient entity;
analyzing, by the processor, the graph to obtain analysis of one or more entities of the organization and the tone weightings of their communication relationships; and
capturing an insight into an interaction tone of the organization based on the analysis.

US Pat. No. 10,140,289

IDENTIFYING PROPAGANDA IN GLOBAL SOCIAL MEDIA

Galisteo Consulting Group...

1. A computer implemented method for identifying propaganda, wherein a computer has a source dataset stored thereon, comprising:the computer tokenizing each document in the source dataset;
the computer generating a term-by-document matrix;
the computer applying weights to the term-by-document matrix to generate a weighted term-by-document matrix;
the computer performing a matrix multiplication of a translation matrix and the weighted term-by-document matrix to generate a multilingualized weighted matrix;
the computer factorizing the multilingualized weighted matrix to generate an ordered list of topics and a topic-by-document block matrix;
the computer calculating a contribution per user-specified grouping within the source dataset to each topic within the ordered list of topics; and
the computer generating output enabling significant patterns, trends, and differences between groupings to be identified;
wherein the tokenization, generating of a matrix, applying weights, matrix multiplication, factorizing, calculating, and generating of output are performed regardless of the number, type, or size of documents, regardless of the number or type of terms associated with each document, and regardless of the provenance of the dataset.

US Pat. No. 10,140,288

PROCESSING TEXT WITH DOMAIN-SPECIFIC SPREADING ACTIVATION METHODS

1. One or more non-transitory electronic memory devices including computer instructions for performing a method comprising using a central processing unit (CPU) to create, from a text of one or more documents containing natural language stored in a non-transitory electronic memory device, a semantic network having a plurality of nodes corresponding to sets of semantic and episodic concepts and weighted links between the sets of semantic and episodic concepts,the sets of semantic concepts consisting of a plurality of semantic concepts associated with a plurality of known words;
the sets of episodic concepts consisting of a plurality of episodic concepts associated with the semantic concepts; and
utilizing, using the CPU, spreading activation algorithms to refine the weighted links in the semantic network.

US Pat. No. 10,140,286

OPTIMIZED GRAPH TRAVERSAL

Google LLC, Mountain Vie...

1. A system comprising:a front end server that is configured to receive a given phrase that is input through a user interface by a digital component provider;
a knowledge graph traverser that is configured to determine an entity that is being referred to by the given phrase, wherein the knowledge graph traverser performs the determination by accessing a knowledge graph comprising nodes that each uniquely identify different entities, and identifying a particular node that uniquely identifies the entity being referred to by the given phrase, wherein the nodes of the knowledge graph are connected by edges that represent relationships between connected nodes; and
a property selector that interacts with the graph traverser and is configured to:
identify properties of the entity by accessing other nodes that are connected to the particular node that identifies the entity;
access a search query history that includes previous search queries provided by users;
determine, from among the properties that were identified for the entity, one or more properties that occur in the previous search queries provided by the users at a greater frequency than other properties that were identified for the entity; and
based on characteristics of the digital component provider, select, from among the one or more properties that occur in the previous search queries provided by the users at the greater frequency than the other properties that were identified for the entity, a subset of the properties that were identified for the entity,
wherein the knowledge graph traverser is further configured to identify additional phrases by accessing the knowledge graph using the subset of properties that were identified for the entity, and
wherein the front-end server updates the user interface to present at least some of the additional phrases with programmatic controls that assign one or more of the additional phrase as distribution criteria for digital components of the digital component provider in response to activation of the programmatic controls.

US Pat. No. 10,140,285

SYSTEM AND METHOD FOR GENERATING PHRASE BASED CATEGORIES OF INTERACTIONS

1. A computer-implemented method of generating phrase based categories for interactions recorded at a call center, the method comprising:displaying, using a computer processor, a graphical user interface to a user, the graphical user interface comprising: an input area for the user to input a base category and one or more phrases, for analysis of the base category, and an input area for the user to input a candidate phrase for analysis;
obtaining via user input the base category;
generating, using the computer processor, a base trend for the base category based on a frequency of appearance of at least one of the one or more phrases in a set of recorded interactions that are specific to the call center, the base trend comprising a series of numbers of interactions per time unit for each of a series of time units, each recorded interaction comprising a text recording of a conversational exchange, wherein at least some of the text recordings are produced via a speech to text process applied to an audio recording;
obtaining via user input the candidate phrase;
generating, using the computer processor, an accuracy value for the candidate phrase by determining a correlation between: a first candidate trend determined based on the frequency of appearance of the candidate phrase in the set of recorded interactions determined using a first accuracy value; and a second candidate trend determined based on the frequency of appearance of the candidate phrase in the set of recorded interactions determined using a second accuracy value;
generating, using the computer processor, a candidate trend for the candidate phrase based on a frequency of appearance of the candidate phrase in the set of recorded interactions determined using the generated accuracy value, each of the candidate trend, the first candidate trend, and the second candidate trend comprising a series of numbers of interactions per time unit for each of a series of time units;
calculating, using the computer processor, a correlation level for the candidate trend based on the candidate trend and the base trend, wherein the correlation level quantifies a difference in a behavior of the candidate trend and the base trend;
if the correlation level is greater than a threshold level then including, using the computer processor, the candidate phrase in the base category; and
displaying to the user the candidate phrase.

US Pat. No. 10,140,284

PARTIAL GESTURE TEXT ENTRY

Google LLC, Mountain Vie...

1. A method comprising:outputting, by a computing device, for display at a presence-sensitive display, a text entry area and a graphical keyboard that includes: a plurality of keys;
detecting, by the computing device, at the presence-sensitive display, a gesture being entered by an input unit that selects fewer than all of a group of keys from the plurality of keys that correspond to a plurality of candidate words;
determining, by the computing device, whether the gesture has terminated;
responsive to determining that the gesture has not terminated, outputting, by the computing device, for display at a location of the presence-sensitive display that is based on a current location of the input unit, a highest ranked candidate word from the plurality of candidate words by at least displaying the highest ranked candidate word with movement that follows the input unit as the gesture being entered by the input unit is detected at the presence-sensitive display; and
responsive to determining that the gesture has terminated, outputting, by the computing device, for display at the presence-sensitive display and in the text entry area, the highest-ranked candidate word.

US Pat. No. 10,140,283

PREDICTIVE TEXT DICTIONARY POPULATION

BlackBerry Limited, Wate...

1. A method of populating a predictive text dictionary of a computing device, the method comprising:receiving a selection of one or more word categories, wherein the one or more word categories include a plurality of words, each of the plurality of words is associated with a date when the word was added to the one or more word categories, one of the one or more word categories is a location-specific category, and each word in the location-specific category is associated with a location;
in response to receiving the selection, updating a user preference to include the selected one or more word categories, wherein the user preference includes a date when a last previous update occurred for the predictive text dictionary of the computing device;
sending a request, from the computing device to a server through a communication network, for a new word, wherein the server determines that a location of the computing device is different than a previous location of the computing device, and the new word is selected at least partially based on the date when the last previous update occurred for the predictive text dictionary of the computing device prior to a date when the new word was added to the one or more word categories, and a location associated with the new word matching the location of the computing device if the new word is in the location-specific category;
receiving, at the computing device, the new word from the server through the communication network;
updating, by the computing device, the predictive text dictionary of the computing device to include an addition of the received new word, wherein updating the predictive text dictionary also includes discarding an existing word from the predictive text dictionary, and the existing word is associated with the previous location of the computing device;
receiving text input at the computing device; and
in response to receiving the text input, presenting, at the computing device, at least one predicted word that is based on the text input and the updated predictive text dictionary.

US Pat. No. 10,140,282

INPUT STRING MATCHING FOR DOMAIN NAMES

VERISIGN, INC., Reston, ...

1. A computer-implemented method, comprising:accessing a first input string that includes a keyword to be compared;
generating a Universal character set transformation format (UTF)-encoded input string from the first input string;
parsing the UTF-encoded input string via an n-gram parser to generate a plurality of input string n-grams;
accessing a second input string that includes a domain to be compared;
determining that the second input string includes a top-level domain suffix;
stripping the top-level domain suffix from the second input string to create a modified second input string;
generating a UTF-encoded domain string from the modified second input string that includes the domain;
parsing the UTF-encoded domain string to generate a plurality of domain string n-grams from the UTF-encoded domain string;
comparing the plurality of input string n-grams to the plurality of domain string n-grams;
identifying a match between the first input string that includes the keyword and the second input string that includes the domain based on the comparison of the plurality of input string n-grams to the plurality of domain string n-grams;
generating a relevance score for the identified match, wherein the relevance score is based on a first input string n-gram from the plurality of input string n-grams that match the plurality of domain string n-grams; and
returning the second input string that includes a domain based on determining that the relevance score meets a threshold value and one or more variants of the domain that include one or more graphemes that are different from one or more graphemes in the domain.

US Pat. No. 10,140,281

METHOD AND SYSTEM FOR DISTRIBUTED LATENT DIRICHLET ALLOCATION COMPUTATION USING ADDITION OF APPROXIMATE COUNTERS

ORACLE INTERNATIONAL CORP...

1. A method for a distributed system, including a first computing device and a second computing device communicatively connected via a network, running a distributed uncollapsed Gibbs sampler comprising:the first computing device running the uncollapsed Gibbs sampler over a Dirichlet distribution of a plurality of words in a set of documents to produce sampler result data, further comprising:
receiving, from the second computing device, a first approximate counter value that corresponds to a particular counter of the distributed uncollapsed Gibbs sampler,
using one or more probabilistic techniques to increment a second approximate counter value that also corresponds to the particular counter;
adding the first approximate counter value to the second approximate counter value to produce an aggregate approximate counter value, and
converting the aggregate approximate counter value to an expected value represented by the aggregate approximate counter value; and
using the expected value generated from the aggregate approximate counter value as the value of the particular counter; and
determining, from the sampler result data, one or more sets of correlated words.

US Pat. No. 10,140,280

ASYNCHRONOUS DYNAMIC FUNCTIONS FOR CALCULATION ENGINES

Microsoft Technology Lice...

1. A method of providing a data calculation framework for a user application, the method comprising:providing one or more functions for use by a calculation engine of the user application;
monitoring an availability status of each of the one or more functions, wherein the availability status is related to a present capability of one of each of the one or more functions to process expressions associated with the calculation engine;
determining that the calculation engine issues a call for evaluation of a nested expression comprising at least a child function embedded in a parent function, and responsively dispatching at least a first evaluation process for a first portion of the nested expression that employs the child function;
determining, during the monitoring, that the parent function has an unavailable status;
during evaluation of the nested expression, indicating to the calculation engine, based on the unavailable status of the parent function, a predetermined result for at least the parent function;
determining, during the monitoring based on availability of a child result from the first evaluation process, that the parent function has an available status;
responsive to the available status of the parent function, dispatching at least a second evaluation process for a second portion of the nested expression that employs the child result; and
responsive to receiving a parent result from the second evaluation process, indicating the parent result to the calculation engine.

US Pat. No. 10,140,279

TECHNIQUES FOR PROVIDING USER INTERFACE ENHANCEMENTS FOR SPREADSHEETS AND TABLES

Dropbox, Inc., San Franc...

1. A method, comprising:at one or more computing devices comprising one or more processors and storage media storing one or more computer programs executed by the one or more processors to perform the method, performing operations comprising:
in response to detecting a semantic organization event in a first graphical user interface content-view of a spreadsheet, determining whether semantic organization data associated with a first set of data cells of the spreadsheet should be stored, wherein the semantic organization data describes how the spreadsheet is organized;
wherein the first set of data cells includes a plurality of columns;
wherein the plurality of columns of the first set of data cells includes a plurality of data cell values;
wherein the spreadsheet includes a header that collectively groups the plurality of columns within the spreadsheet;
wherein the header and the plurality of data cell values are content input into the spreadsheet;
wherein the semantic organization data includes the header;
in response to determining that semantic organization data should be stored, storing semantic organization data associated with the first set of data cells;
generating a preview thumbnail image based on the semantic organization data;
displaying a graphical user interface semantic-view of the spreadsheet, wherein the graphical user interface semantic-view comprises the preview thumbnail image corresponding to the first set of data cells;
wherein the preview thumbnail image displayed includes display of the header that collectively groups the plurality of columns within the spreadsheet; and
in response to detecting a selection of the preview thumbnail image corresponding to the first set of data cells, navigating to a display of the first set of data cells in a second graphical user interface content-view of the spreadsheet.

US Pat. No. 10,140,278

COMPUTER-IMPLEMENTED METHODS AND SYSTEMS FOR ASSOCIATING FILES WITH CELLS OF A COLLABORATIVE SPREADSHEET

Adobe Systems Incorporate...

1. A computer-implemented method comprising:receiving, from a client device, by an attachment module hosted on a cloud storage device, a first request to attach a file to a cell of a collaborative spreadsheet, wherein the collaborative spreadsheet is stored on the cloud storage device, wherein the first request identifies the cell and is received in response to a user interaction at the client device with an attachment icon of the collaborative spreadsheet in a graphical user interface, wherein the graphical user interface presents the collaborative spreadsheet in a viewing area and the attachment icon in a toolbar;
sending, by the attachment module in response to the first request, a second request to the client device to provide the file; and
after receiving the file from the client device in response to the second request, attaching, by the attachment module, the file to the cell of the collaborative spreadsheet based on the first request, the attaching comprising:
in response to receiving the file from the client device, generating a unique identifier of the file and storing the file on the cloud storage device,
in response to the unique identifier being generated, inserting the unique identifier of the file in the cell identified in the first request and marking a type of the cell as being an attached file,
including in an attribute of the cell and based on the file being stored on the cloud storage device, a reference associated with a storage location of the file on the cloud storage device, the reference being different from the unique identifier and allowing access to the file from the cell of the collaborative spreadsheet, and
representing attachment of the file to the cell with a graphical component, wherein, when the collaborative spreadsheet is presented in the graphical user interface, the graphical component is presented in the cell of the collaborative spreadsheet based on the unique identifier of the file;
wherein the file is stored separately from the collaborative spreadsheet and is accessible from the cell of the collaborative spreadsheet based on the reference in the attribute of the cell to the storage location of the file.

US Pat. No. 10,140,277

SYSTEM AND METHOD FOR SELECTING DATA SAMPLE GROUPS FOR MACHINE LEARNING OF CONTEXT OF DATA FIELDS FOR VARIOUS DOCUMENT TYPES AND/OR FOR TEST DATA GENERATION FOR QUALITY ASSURANCE SYSTEMS

Intuit Inc., Mountain Vi...

1. A computing system implemented method for efficiently learning new forms in an electronic document preparation system, the method comprising:receiving form data related to a new form having a plurality of data fields;
gathering training set data related to previously filled forms, each previously filled form having one or more completed data fields that correspond to a respective data field of the new form;
deleting from the training set data one or more sets of data of a previously filled form where a first set of data of the previously filled form matched a second set of data of the previously filled form and the deleted training set data includes the second set of data;
generating, for a first selected data field, dependency data indicating one or more possible dependencies for an acceptable function, the possible dependencies including one or more data fields of the new form other than the first selected data field, the possible dependencies further including one or more constants of the first selected data field, the possible dependencies further including one or more values of data fields from a form other than the new form;
generating, for a first selected data field of the plurality of data fields of the new form and based on the dependency data, candidate function data including a plurality of candidate functions;
generating, for the first selected data field and based on the dependency data, grouping data by forming a plurality of groups from the training set data based on respective categories and assigning each of a plurality of the previously filled forms to a respective one of the groups based on the categories;
generating, for the first selected data field, sampling data by selecting one or more previously filled forms from each group;
generating, for each candidate function, test data by applying the candidate function to a portion of the training set data corresponding to the sampling data related to the candidate function;
identifying one or more candidate functions of the plurality of candidate functions that have associated test data that are a best match to the training set data as compared with other candidate functions of the plurality of candidate functions;
generating one or more additional candidate functions, the additional candidate functions being based on the identified one or more candidate functions that have associated test data that are a best match;
repeatedly identifying generated candidate functions that have associated test data that are a best match to the training set data and generating one or more additional candidate functions, the additional candidate functions being based on the identified one or more candidate functions that have associated test data that are a best match until one or more candidate functions are determined to have associated test data that matches the training set data with a predetermined tolerance;
identifying, from the plurality of candidate functions, an acceptable function for the first selected data field by comparing the test data to the training set data and identifying test data that matches the training set data within a predetermined tolerance, the identified acceptable function being a candidate function associated with the matching test data; and
generating and outputting results data indicating the acceptable function for the first data field of the new form.

US Pat. No. 10,140,276

SYSTEM AND METHOD FOR DYNAMICALLY GENERATING CLIENT-SIDE DATABASE FORMS

Quest Software Inc., Ali...

1. A method comprising, on a backend computing system comprising at least one server computer:centrally maintaining a plurality of form-generator client applications;
centrally maintaining a plurality of entity adapters, each entity adapter providing a standard interface to one or more of a plurality of database entities, the plurality of database entities logically representing data stored in a database on the backend computing system;
allowing a user of a client device to select a form-generation category from a plurality of form-generation categories;
identifying a form-generator client application of the plurality of form-generator client applications that is appropriate for the form-generation category;
generating a webpage comprising a reference to a network location of the form-generator client application;
serving the webpage to the client device;
receiving, at the network location, a request from the client device for the form-generator client application;
supplying the form-generator client application to the client device so that the form-generator client application can be loaded on the client device;
receiving, from the loaded form-generator client application, a request for an entity schema of at least one database entity of the plurality of database entities;
acquiring, using an entity adapter of the plurality of entity adapters that is associated with the at least one database entity, a standardized schema for the at least one database entity;
transmitting the standardized schema to the loaded form-generator client application so that a client-side database form can be dynamically generated by the loaded form-generator client application, on the client device, in accordance with a structure of the at least one database entity as represented by the standardized schema;
providing, to the dynamically-generated client-side database form, a web application programming interface (API) for performing a set of persistent storage operations, wherein the web API defines the set of persistent storage operations in terms of hypertext transfer protocol methods;
receiving, via the web API, from the dynamically-generated client-side database form on the client device, one or more persistent storage operations of the set relative to the at least one database entity; and
performing the one or more persistent storage operations in the database relative to the at least one database entity.

US Pat. No. 10,140,275

MESSAGE INFORMATION GENERATING APPARATUS, OUTGOING CALL CONTROL APPARATUS, MESSAGE INFORMATION GENERATING METHOD, AND OUTGOING CALL CONTROL METHOD

FUJITSU LIMITED, Kawasak...

1. A non-transitory computer-readable recording medium having stored therein a message information generating program, which when processed by one or more processors, causes a computer to execute a process comprising:acquiring first information having both a character string input by handwriting and a character color related to the character string input by the handwriting as a handwritten input content on an electronic message board;
specifying a form of the character string based on the color related to the character string acquired first information;
specifying an address associated with the specified form by referring to a storage configured to store an address of a message destination in association with a form of a character string; and
generating and sending message information with the specified address as a destination, the message information including second information corresponding to the character string.

US Pat. No. 10,140,274

AUTOMATED MESSAGE MODIFICATION BASED ON USER CONTEXT

International Business Ma...

1. A method of dynamically modifying an incoming message based on user context comprising:analyzing an incoming message directed to a user to determine a message content associated with the incoming message, wherein analyzing the incoming message comprises determining a message sentiment associated with the message content;
determining a user context based on one or more environmental parameters associated with the user;
determining whether there is sensitive content in the incoming message based on the message content and user context; and
in response to determining that there is sensitive content in the incoming message, generating a modified message by removing the sensitive content from the incoming message for display to the user, wherein generating the modified message comprises:
selecting a pre-configured template based on the message sentiment; and
revising the pre-configured template to include a summary of the message content.

US Pat. No. 10,140,273

LIST MANIPULATION IN NATURAL LANGUAGE PROCESSING

International Business Ma...

1. A method comprising:receiving an input text comprising a plurality of lists associated with at least one clinical trial, wherein each respective list comprises a plurality of respective list items;
segmenting the input text into tokens;
annotating tokens for parts of speech, wherein annotating tokens for parts of speech comprises annotating tokens for conjunctions, wherein a conjunction is selected from the group consisting of: a respective word from a set of conjunction words, a comma, and a dash, wherein annotating tokens for parts of speech further comprises:
identifying respective lists of the plurality of lists based on respective tokens annotated as conjunctions;
identifying respective list items based on respective tokens annotated as conjunctions by:
identifying a first discrete list item based on the first discrete list item being located adjacent to a first token annotated as a comma;
identifying a first implied list item based on a second token annotated as a dash located between a first number and a second number;
annotating tokens for prefix modifiers and suffix modifiers, wherein a respective prefix modifier is explicitly or impliedly before respective list items, wherein a respective suffix modifier is explicitly or impliedly after respective list items;
annotating a lemma form to respective portions of the input text containing any one of a subset of terms related to the lemma form, wherein the lemma form is associated with a trigger, wherein annotating the lemma form further comprises:
identifying a scope associated with the trigger, wherein the scope comprises a term associated with any one of the subset of terms related to the lemma form, wherein the scope limits a meaning of the trigger; and
annotating at least a portion of the input text for domain specific content;
retrieving a list modification rule set based on the input text, annotating tokens for parts of speech, annotating tokens for prefix modifiers and suffix modifiers, annotating the lemma form, and annotating for domain specific content;
matching a portion of the input text to an implied list indicator stored in the list modification rule set, wherein the implied list indicator is associated with a first explicit list;
modifying the plurality of lists based on the list modification rule set to generate modified input text, wherein the modified input text expands the input text to explicitly state each respective list item by:
appending, to each respective list item in a first list of the plurality of lists, a prefix modifier, a suffix modifier, or both a prefix modifier and a suffix modifier to the respective list item;
replacing, in a second list of the plurality of lists, the implied list indicator with the first explicit list by:
appending the first explicit list to the input text at a location containing the implied list indicator, wherein the first explicit list comprises a plurality of list items; and
deleting the implied list indicator from the input text;
identifying extraneous text of the input text based on the list modification rule set; and
deleting extraneous text from the input text;
storing the modified input text in a database of clinical trials, wherein the modified input text includes at least one list item appended with a prefix modifier, at least one list item appended with a suffix modifier, at least one list item appended with both a prefix modifier and a suffix modifier, the implied list indicator replaced by the first explicit list, and at least a portion of the input text deleted and not replaced;
matching the modified input text to one or more patient profiles in a database of patient profiles;
scoring each respective match; and
outputting one or more patient profiles to a user interface, wherein patient profiles having a score above a threshold are identified as eligible for the at least one clinical trial and patient profiles having a score below the threshold are identified as not eligible for the at least one clinical trial.

US Pat. No. 10,140,272

DYNAMIC CONTEXT AWARE ABBREVIATION DETECTION AND ANNOTATION

International Business Ma...

1. A method, in a data processing system comprising a processor and a memory having instructions which, when executed by the processor, cause the processor to configure the data processing system to implement a context aware abbreviation detection and annotation (CAADA) system, the method comprising:identifying, by the CAADA system, in received content, an instance of a full name of an entity;
performing, by the CAADA system, analysis of a context window associated with the instance of the full name of the entity to identify a presence of a pattern of content representative of an abbreviation;
identifying, by the CAADA system, an abbreviation being present in association with the instance of the full name of the entity based on results of the analysis of the context window;
generating, by the CAADA system, a mapping data structure that maps the full name of the entity to the abbreviation;
analyzing, by the CAADA system, the received content to identify other instances of the abbreviation that match the abbreviation and the pattern of content representative of the abbreviation;
generating, by the CAADA system, a global abbreviation list data structure comprising each instance of the abbreviation within the received content;
comparing, by the CAADA system, the abbreviation in the mapping data structure to the abbreviation in the global abbreviation list data structure to identify matches between entries in the mapping data structure to entries in the global abbreviations list data structure;
responsive to matching an abbreviation in the global abbreviation list data structure to an abbreviation in the mapping data structure, generating, by the CAADA system, annotations in an annotation data structure for each instance of the abbreviation in received content along with the full name of the entity associated with the abbreviation;
annotating, by the CAADA system, the received content based on the annotation data structure to thereby generate abbreviation annotations for each instance of the abbreviation in the received content; and
outputting, by the CAADA system, the annotated received content along with the annotation data structure for use by a cognitive system to perform a cognitive operation based on the annotated received content and the annotation data structure.

US Pat. No. 10,140,271

DYNAMIC ADAPTATION OF A NARRATIVE ACROSS DIFFERENT TYPES OF DIGITAL MEDIA

Telltale, Incorporated, ...

1. A method comprising:maintaining, at a server system, a narrative state for a narrative to be presented to a user across a plurality of digital media; and
in response to determining that the user has logged into a first client system, transmitting, by the server system, a copy of the narrative state to the first client system, wherein the first client system is configured to present the narrative to the user via a first digital medium in the plurality of digital media, and wherein upon receiving the copy of the narrative state, the first client system is configured to:
adapt, based on the copy of the narrative state and one or more first rules, the first client system's presentation of the narrative to the user via the first digital medium, wherein the adapting takes into account information included in the copy of the narrative state that identifies portions of the narrative which have already been consumed by the user while operating a second client system different from the first client system, the second client system being configured to present the narrative via a second digital medium different from the first digital medium;
update the copy of the narrative state based on portions of the narrative consumed by the user via the first client system; and
upon determining that the user has logged out of the first client system, transmit the updated copy of the narrative state to the server system for storage on the server system.

US Pat. No. 10,140,270

DIGITAL DOCUMENT CHANGE CONFLICT RESOLUTION

Microsoft Technology Lice...

1. A method, comprising:detecting a conflict relating to a graphical object in a first version of a digital document and the graphical object in a second version of the digital document;
categorizing the conflict as a conflict to be resolved automatically based on an application of conflict resolution logic, wherein the conflict resolution logic comprises:
applying at least one conflict rule evaluating a property affecting a presentation of the graphical object, and
determining that the conflict modifies the presentation of the graphical object; and
automatically resolving the conflict by updating, in a user interface of a productivity service, one or more of the first version of the digital document and the second version of the digital document based on the categorizing.

US Pat. No. 10,140,269

VIEWING EFFECTS OF PROPOSED CHANGE IN DOCUMENT BEFORE COMMITTING CHANGE

Microsoft Technology Lice...

1. A method for visualizing proposed changes to content of a spreadsheet within a spreadsheet application, comprising:displaying a spreadsheet having data that is in a first version state;
receiving a proposed change, via a user interface of the spreadsheet application, that changes the data to a second version state in the spreadsheet;
determining that the proposed change will affect the result of a calculation within the spreadsheet and will affect a graphical display of the spreadsheet application, the graphical display generated based on the data of the spreadsheet;
receiving an indication to view the affected calculation and/or affected graphical display as a result of the proposed change;
replacing the displayed spreadsheet with a display of at least one affected calculation result or at least one affected graphical display;
maintaining the first version state of the data until receiving an indication, via the user interface of the spreadsheet application, to commit the proposed change to the spreadsheet; and
when the proposed change is committed, displaying the view of the spreadsheet with the data in the second version state as committed data.

US Pat. No. 10,140,268

EFFICIENT BROWSER COMPOSITION FOR TILED-RENDERING GRAPHICS PROCESSING UNITS

QUALCOMM Innovation Cente...

1. A system comprising:a processing portion;
a system memory;
a graphics processing unit having a graphics memory thereon;
a browser engine rendering mode analysis component stored on the system memory and executable on the processing portion to, without using the graphics processing unit:
parse webpage HTML content to create a document object model (DOM) tree;
calculate a layout of elements in the DOM tree to determine how elements of the webpage are grouped into layers and where the elements of the webpage are drawn;
access from system memory bitmaps rasterized from the webpage HTML;
compute, using the calculated layout of elements, a weighted total of pixels in a composition of intersecting pixels of other of the bitmaps, the weighting calculated from: (1) a number of transparent pixels that overlap with pixels of other bitmaps; and (2) a number of instances of processing of complex shaders that is to occur before composition; and
determine that the weighted total of pixels is less than or equal to a direct-rendering mode threshold, and in response, to:
instruct the graphics processing unit to render the bitmaps directly to the system memory without rendering to the graphics memory; and
instruct the graphics processing unit to enter a lower-power state.

US Pat. No. 10,140,267

EFFICIENT OPERATION OF GRC PROCESSING PLATFORMS

EMC IP Holding Company LL...

1. A method of operating a governance, risk management, and compliance (GRC) processing platform that runs a GRC application, the method comprising:initiating, by processing circuitry of the GRC processing platform, a retrieval of data from an external data source according to a set of GRC rules, the data being expressed in a first format;
performing, by the processing circuitry, a transformation operation on the data expressed in the first format to produce transformed data, the transformed data expressed in a second format distinct from the first format, the second format providing parameters having values to be provided as input into the GRC application after retrieval of the data is complete;
receiving, by the processing circuitry, an indication that the values of the parameters of the transformed data satisfy a logical condition specified in the set of GRC rules;
in response to receiving the indication, terminating, by the processing circuitry, the retrieval of data from the external data source thereby improving operation of the processing platform by ceasing further processing of data that will not be input into the GRC application; and
retrieving data from other external data sources as the retrieval of data from the external data source is terminated,
wherein receiving the indication includes receiving an error message indicating that the logical condition was satisfied, and
wherein the method further comprises converting the error message to a warning so that further retrieval of data from other external data sources may occur.

US Pat. No. 10,140,266

PROFILE-BASED OPTIMIZATION OF XSLT TRANSFORMATIONS

Altova GmbH, Vienna (AT)...

1. A method comprising:in a computer system comprising at least a processor and a memory, generating a XSL (Extensible Stylesheet Language) Transformations (XSLT) and Extensible Markup Language (XML) Path Language (XPath) execution tree for a source XSLT stylesheet;
determining one or more optimizations for the XSLT and XPath execution tree, the determining one or more optimizations for the XSLT and XPath execution tree comprising profiling with sample data, identifying one or more hot-spot execution instruction nodes, and identifying one or more patterns for optimization for the one or more identified hot-spot execution instruction nodes, the identifying one or more hot-spot execution instruction nodes comprising, for each instruction in the execution tree, analyzing time and count values compared to threshold values, and selecting instructions for further analysis if predetermined conditions are fulfilled;
applying the one or more optimizations to the XSLT and XPath execution tree;
verifying the one or more optimizations in the XSLT and XPath execution tree;
making the verified one or more optimizations persistent in an optimized source XSLT stylesheet; and
transforming one or more source XML documents into one or more result documents using the optimized source XSLT stylesheet.

US Pat. No. 10,140,265

APPARATUSES AND METHODS FOR PHONE NUMBER PROCESSING

TENCENT TECHNOLOGY (SHENZ...

1. A method for phone number processing in a terminal device including a processor operating a browser, comprising:opening, by a processor, a web page on a browser, wherein:
the web page comprises a logical structure of a document object model (DOM) tree, and
the DOM tree includes a text node associated with text content in the web page;
extracting, by the processor, the text content from the text node in the DOM tree when a user selects the text content and the text node is unclickable;
detecting, by the processor, a string with a preset length from the text content;
determining, by the processor, whether the string comprises a valid phone number; and
in response to the determining that the string comprises the valid phone number:
creating, by the processor, a label based on the valid phone number,
linking, by the processor, the valid phone number to a phone number processing interface,
inserting, by the processor, the label into the DOM tree as a new father node of the text node,
moving, by the processor, the text node one level down in the DOM tree so that the text node becomes a child node of the label, and
displaying, by the processor, the phone number processing interface on the web page.

US Pat. No. 10,140,264

MULTIMEDIA AGGREGATION IN AN ONLINE SOCIAL NETWORK

Facebook, Inc., Menlo Pa...

1. A method comprising, by one or more processors associated with one or more third-party application servers:receiving, by the one or more third-party application servers, a first request from a first user of an online social network to view a selected video, wherein the received first request is sent from a client device of the first user, wherein the third-party application servers are communicably connected with the online social network;
sending, by the one or more third-party application servers, information to the client device in response to the first request, wherein the information is configured to cause the selected video and an associated posting control element to be displayed on the client device in a first web page associated with the third-party application server;
receiving, by the one or more third-party application servers, an indication of an activation by the first user of the posting control element associated with the selected video;
generating, by the one or more third-party application servers, a second request for sharing the selected video on the online social network in response to the received indication of the activation, the second request comprising a source ID and a content ID associated with the selected video;
determining, by the one or more third-party application servers, that the first user has been authenticated with respect to the online social network by sending authentication information from the third-party application servers to the online social network and receiving an indication that the user has been authenticated by the online social network;
sending, by the one or more third-party application servers, the second request to the online social network in response to the determination that the first user has been authenticated with respect to the online social network, wherein the second request is configured to cause the online social network to include an embed code to the selected video in a second web page of the online social network, wherein the embed code is generated using a configuration file associated with the source ID, wherein the configuration file specifies a format of the embed code and has a variable field into which the content ID is inserted;
receiving, by the one or more third-party application servers, a third request from a second user of the online social network to view the selected video through the second web page of the online social network, wherein the third request is received from the online social network, wherein the second user is connected to the first user in the online social network; and
sending, by the one or more third-party application servers, the selected video to the online social network for display to the second user.

US Pat. No. 10,140,263

SYSTEM AND METHOD FOR GENERATING TASK-EMBEDDED DOCUMENTS

FOULNES SERVICES CORP., ...

1. A method implemented in a data processing system for processing a document, the method comprising:receiving an electronic version of a document comprising a plurality of content portions;
identifying a plurality of prescribed elements for the document, wherein at least some of the plurality of prescribed elements are identified based on a document type for the document;
correlating at least some content portions in the editing copy of the document to corresponding prescribed elements of the plurality of prescribed elements;
determining a state value for each prescribed element of the plurality of prescribed elements according to the correlation, the state value corresponding to one of present, missing, or incomplete;
generating an editing copy of the document, the generating comprising embedding code in the editing copy of the document, the code identifying at least one task corresponding to at least one content portion of the document, the code defining at least one user interface element for presentation within the editing copy when the editing copy is rendered and presented;
transmitting, to a user system, the editing copy of the document including the embedded code and the state value for each prescribed element of the plurality of prescribed elements for rendering and presentation by the user system;
receiving, from the user system, an instruction to add a new content portion not included in the plurality of content portions to the editing copy of the document;
storing the new content portion at the data processing system;
correlating the new content portion to a prescribed element of the plurality of prescribed elements;
updating the state value for the correlated prescribed element; and
transmitting, to the user system, the updated state value.

US Pat. No. 10,140,262

SYSTEMS AND ASSOCIATED METHODS FOR ARABIC HANDWRITING SYNTHESIS AND DATASET DESIGN

King Fahd University of P...

1. A system for analysis and reproduction of text data comprising:circuitry configured to
partition, according to a 4-shapes model, a collected dataset of an Arabic alphabet including sentences associated with the Arabic alphabet and Arabic typography, the 4-shapes model including
a legative partition including isolated bigram representation and classified words that contain ligature representations of the collected dataset,
an unlegative partition including single character shape representation of the collected data set,
an isolated characters partition, and
a passages and repeated phrases partition;
identify legative bigrams of character shapes within the partitioned dataset;
generate a pangram based on the partitions of the 4-shapes model, the pangram including an occurrence of every character shape in the collected dataset and further including a lipogram condition set based on a desired digital output of the collected dataset, the lipogram condition omitting legative bigrams of predetermined Arabic character shapes; and
output a digital representation of the pangram as synthesized text.

US Pat. No. 10,140,261

VISUALIZING FONT SIMILARITIES FOR BROWSING AND NAVIGATION USING A FONT GRAPH

ADOBE SYSTEMS INCORPORATE...

1. A non-transitory computer storage medium comprising computer-useable instructions that, when used by one or more computing devices, cause the one or more computing devices to perform operations comprising:receiving a search request defining a desired attribute value for a desired font, the desired attribute value being specifically selected via a graphical user interface from among a set of candidate attribute values associated with an attribute;
obtaining a font similarity matrix for determining the similarity between a plurality of fonts;
deriving a font graph using the font similarity matrix, the font graph defined on a font set based on the desired attribute value; and
providing the font graph defined on the font set, the font graph having a finite set of nodes representing similar fonts and a finite set of undirected edges denoting font similarities corresponding to the font set.

US Pat. No. 10,140,260

INTELLIGENT TEXT REDUCTION FOR GRAPHICAL INTERFACE ELEMENTS

SAP SE, Walldorf (DE)

8. A computer system comprising:at least one processor;
a communications medium coupled with the processor;
a system memory in communication with the processor via the communication medium, the system memory configured to store programmed computer code, which when executed by the processor, causes the processor to perform operations comprising:
receiving inputs from user interface framework of an application that implements the user interface framework when at least one text string is to be displayed in a display element of the user interface, the inputs comprising the text string, an amount of available space in the display element, and an identification of the language of the text string;
receiving linguistic pre-analysis results from outside the user interface framework;
executing a text reduction algorithm on the text string based upon the linguistic pre-analysis results, wherein executing the text reduction algorithm comprises calculating one or more of entropy, confusion, and style deviation of the short forms of the text string;
identifying one or more short forms of the text string that fit within the available space of the display element based on executing the text reduction algorithm; and
communicating the identified short forms of the text string to the application or framework for display in the display element of the user interface framework.

US Pat. No. 10,140,259

METHOD AND SYSTEM FOR DYNAMICALLY GENERATING MULTIMEDIA CONTENT FILE

WIPRO LIMITED, Bangalore...

1. A method for dynamically generating multimedia content file, the method comprising:receiving, by a multimedia content generator, description of an event from a user based on an application of one or more image processing techniques and/or video processing techniques, wherein the description comprises one or more actions and emotions of the user corresponding to the event, and one or more attributes of one or more objects associated with the event;
identifying, by the multimedia content generator, one or more keywords from the description of the event;
mapping, by the multimedia content generator, the one or more identified keywords with one or more images, related to one or more objects, stored in a content database for generating one or more scenes related to the description;
generating, by the multimedia content generator, an initial-level multimedia content file by composing the one or more scenes;
receiving, by the multimedia content generator, one or more inputs on the initial-level multimedia content file from the user;
generating, by the multimedia content generator, a final-level multimedia content file based on the one or more inputs received on the initial-level multimedia content file; and
fetching, by the multimedia content generator, one or more new images from an online multimedia repository when the one or more images required for mapping the one or more identified keywords is unavailable in the content database.

US Pat. No. 10,140,258

PORTABLE DEVICE AND IMAGE DISPLAYING METHOD THEREOF

Samsung Electronics Co., ...

1. A method of displaying images in a portable device including a sensor to sense orientation of the portable device, the method comprising:if the portable device is oriented in a first direction, displaying a plurality of text blocks and at least one multimedia block; and
in response to sensing, by the sensor, that the orientation of the portable device changes from the first direction to a second direction, determining a display order of the plurality of text blocks and the at least one multimedia block and rearranging the plurality of text blocks and the at least one multimedia block based on the determined display order,
wherein the determining of the display order comprises:
identifying an order of the plurality of text blocks displayed in a state which the portable device is oriented in the first direction,
calculating at least one vector by connecting central points of the plurality of text blocks based on the order of the plurality of text blocks, and
determining the display order based on a first distance between the at least one vector and the central points of the plurality of text blocks and a second distance between the at least one vector and central points of the at least one multimedia block, the first and second distances each being a shortest distance from the at least one vector.

US Pat. No. 10,140,257

METHOD AND APPARATUS FOR CAPTURING AND PROCESSING CONTENT FROM CONTEXT SENSITIVE DOCUMENTS ON A MOBILE DEVICE

Symbol Technologies, LLC,...

1. A method, comprising:selecting, by a mobile device based on at least one run-time characteristic of the mobile device, a template stored in a memory of the mobile device, the selected template describes data content of at least one document;
capturing, on the mobile device, an image of a document;
determining, by the mobile device, that the image corresponds to the at least one document described by the selected template based on at least one of an operating condition at the mobile device and contextual information in the document by verifying that at least one region in the image corresponds to the at least one document described by the selected template;
identifying, by the mobile device, the at least one region in the image in correspondence with a region in the at least one document described by the selected template based on at least one of the operating condition at the mobile device and the contextual information in the document;
processing information in the identified region in the image based at least in part on a location of the mobile device, including validating accuracy of a postal address in the identified region in the image based on the location of the mobile device and routing a package to the postal address in the identified region in the image when the location of the mobile device does not correspond to the postal address;
aggregating, by the mobile device, application specific information from the processed information based on at least one of the operating condition at the mobile device and contextual information in the document; and
presenting, by the mobile device, aggregated application specific information to a user program operating on one of the mobile device and a remote device connected with the mobile device.

US Pat. No. 10,140,256

LOCATION SPECIFIC CONTENT VISUALIZATION FORMATTING

Google LLC, Mountain Vie...

1. A system comprising:a third-party corpus database electronically storing various third-party content that are available to be incorporated into an electronic document, wherein the various third-party content are indexed in the third-party corpus database according to one or more parameters; and
a distributed computing system including a set of multiple computing devices that are interconnected and electronically access the third-party corpus database to evaluate the various third-party content, based at least in part on the one or more parameters, and transmit, to a user device, digital data that produce visualizations of at least two of the various third-party content together in a display of the user device, wherein:
the digital data include machine readable instructions that cause the user device to incorporate the visualizations of the at least two of the various third-party content into a particular presentation of a given electronic document at the user device;
the distributed computing system:
selects the at least two of the various third-party content and determines a given level of prominence provided by a first presentation location of the given electronic document that is assigned to one of the at least two of the various third-party content for the particular presentation;
selects, for a given third-party content that is assigned a second presentation location of the given electronic document, formatting of the given third-party content that increases a level of prominence of the given third-party content over the level of prominence that is provided by the second presentation location, but limits the level of prominence of the given third-party content to less than the given level of prominence provided by the first presentation location of the given electronic document, and
dynamically generates a visualization of the given third-party content using the formatting that was selected for the given third-party content; and
the digital data include instructions that cause presentation of at least some of the visualizations of the various third-party content at the user device according to respective formatting that was selected by the distributed computing system for each of the at least some of the various third-party content.

US Pat. No. 10,140,255

PORTABLE DATAPORT DEVICE AND METHOD FOR RETRIEVING, INTERRELATING, ANNOTATING AND MANAGING ELECTRONIC DOCUMENTS AT A POINT OF NEED

1. A portable dataport for document retrieving, inter-relating, annotating and management comprising:an electronic document storage device associated with the dataport, for storing a plurality of related electronic documents associated with a project; and
a view manager in communication with the electronic document storage device,
wherein the view manager logically organizes the plurality of related electronic documents for the project into a grid;
wherein each related electronic document of the plurality of related electronic documents is connected directly to an adjacent related electronic document of the plurality of related electronic documents on the grid;
wherein the view manager creates scrollable image viewers for a user selected related electronic document of the plurality of related electronic documents and one or more adjacent related electronic documents of the plurality of related electronic documents connected to the user selected related electronic document of the plurality of related electronic documents,
wherein the user selected related electronic document of the plurality of related electronic documents is loaded into one created scrollable image viewer of the created scrollable image viewers for immediate viewing as a currently viewed document,
wherein the adjacent related electronic document of the plurality of related electronic documents connected to the user selected related electronic document of the plurality of related electronic documents is loaded into another created scrollable image viewer of the created scrollable image viewers for future viewing, and
wherein the dataport, using the view manager, takes a snapshot of a particular portion of the currently viewed document, wherein the snapshot includes information that identifies a location and a magnification of detail of the portion of the currently viewed document, creates a copy of the document portion, permits a user to directly annotate on the document portion copy, and is permanently saved and tracked in a searchable format for record-keeping purposes.

US Pat. No. 10,140,254

METHODS AND SYSTEMS FOR REPRESENTING A DEGREE OF TRAFFIC CONGESTION USING A LIMITED NUMBER OF SYMBOLS

Yandex Europe AG, Lucern...

1. A method of presenting traffic congestion to a user of a client device, the method executable by a server, the method comprising:inputting, by the server at a given time, into a first artificial neural network, a first set of data as input, the first set of data including traffic data in respect of roads within a geographical area and preceding the given time, the geographical area including a plurality of road segments, the first artificial neural network being one of a plurality of artificial neural networks,
each artificial neural network of the plurality of artificial neural networks having been trained to generate a symbol representative of traffic congestion in an entirety of the geographical area for one specific time interval of a plurality of time intervals, the symbol being one of a limited number of symbols,
the one specific time interval for which the first artificial neural network had been trained being a first time interval;
receiving, by the server in response to the input, from the first artificial neural network, the symbol representative of the traffic congestion in the entirety of all of the plurality of road segments within the geographic area for the first time interval; and
sending, by the server to the client device for displaying to the user in respect of the first time interval, the symbol for the first time interval; and
wherein the symbol for the first time interval is a combination of a number and a color representative of the traffic congestion in the entire geographical area for the first time interval.

US Pat. No. 10,140,253

INFERENTIAL PROCESS MODELING, QUALITY PREDICTION AND FAULT DETECTION USING MULTI-STAGE DATA SEGREGATION

FISHER-ROSEMOUNT SYSTEMS,...

1. A computer implemented method of adapting an operations management system (OMS) device of a process plant with a process model, the process model configured to analyze the operation of an on-line process operating within a process control network of the process plant, and the process model, configured to operate in a number of different process states of the on-line process as defined by a state variable associated with the on-line process, the method comprising:collecting, via the process control network, training data of the on-line process during operation of the on-line process in the process plant, the training data including a value for each of a set of process parameters, a value for the state variable and a value of a result variable associated with each of a multiplicity of different process measurement times of the on-line process;
dividing, with one or more processors of the process control network, the training data into time slices of data to produce a set of time sliced data for each time slice of data, wherein each set of time sliced data includes a value for each of the set of process parameters, a value for the state variable and a value for the result variable;
storing the sets of time sliced data in a computer memory of the process control network;
determining, with the one or more processors of the process control network, a set of process state means from the training data, the set of process state means including a state variable mean for each of the process states and one or more process parameter means for each of the process states;
storing the set of process state means in a computer memory of the process control network;
developing, using a computer processing device, a set of time slice means for each of the time slices of data using the stored process state means, each of the sets of time slice means including a time slice mean for each of the process parameters;
developing, with the one or more processors of the process control network, a set of deviations from the mean for each time slice of data, the set of deviations from the mean for a particular time slice of data including, for each process parameter within the particular time slice of data, using the process parameter value of the particular time slice of data and the time slice mean for the process parameter for the particular time slice of data to develop the deviation from the mean for the process parameter for the particular time slice of data; and
generating, with the one or more processors of the process control network, a process model using the sets of deviations from the mean for the time slices of data and the result variable values for the time slices of data, wherein the process model is generated as a quality prediction model or a fault detection model; and
adapting, with the one or more processors of the process control network, the OMS device of the process plant with the quality prediction model or the fault detection model, wherein the quality prediction model or the fault detection model is operable to perform quality prediction or fault detection across the number of different process states of the on-line process.

US Pat. No. 10,140,252

HARDWARE NODE WITH MATRIX-VECTOR MULTIPLY TILES FOR NEURAL NETWORK PROCESSING

Microsoft Technology Lice...

1. A method for evaluating a neural network model in a system comprising a plurality of nodes interconnected via a network, wherein each node comprises a plurality of tiles, the method comprising:receiving an N by M matrix of coefficients via an ingress tree, wherein the N by M matrix of coefficients is configured to control the neural network model, wherein N is an integer equal to or greater than 8 and M is an integer equal to or greater than 8;
storing a first row of the N by M matrix of coefficients in a first on-chip memory incorporated within a first of the plurality of tiles and storing a second row of the N by M matrix of coefficients in a second on-chip memory incorporated within a second of the plurality of tiles;
processing the first row of the N by M matrix of coefficients and a first set of input vectors, received via the ingress tree, using a first compute unit incorporated within the first of the plurality of tiles; and
processing the second row of the N by M matrix of coefficients and a second set of input vectors, received via the ingress tree, using a second compute unit incorporated within the second of the plurality of tiles.

US Pat. No. 10,140,250

METHODS AND APPARATUS FOR PROVIDING AN FFT ENGINE USING A RECONFIGURABLE SINGLE DELAY FEEDBACK ARCHITECTURE

CAVIUM, San Jose, CA (US...

1. An apparatus configured to generate time domain samples for transmitting information across a communication network utilizing one or more Fast Fourier Transform (FFT) engines for time to frequency domain conversion, the apparatus comprising:a radix-2 (R2) single delay feedback (SDF) stage that generates a radix-2 output;
a radix-3 (R3) SDF stage that generates a radix-3 output;
one or more radix-2 squared (R2?2) SDF stages that generate a radix-4 output;
a controller that configures a sequence of radix stages selected from the R2, R3, and R2?2 stages based on an FFT point size to form an FFT engine, wherein the FFT engine receives input samples at a first stage of the sequence and generate an FFT output result that is output from a last stage of the sequence, and wherein the sequence includes no more than one R3 stage;
a divider that divides an FFT output index associated with the FFT output result by a number associated with the FFT point size, wherein the divider generates a quotient and a remainder;
a bit reverser that bit reverses the remainder to generate a bit reversed remainder;
a multiplier that multiplies the bit reversed remainder by three (3) to generate a modified remainder; and
an adder that adds the quotient to the modified remainder to generate a re-ordered index for the FFT output result.

US Pat. No. 10,140,249

APPROXIMATE MESSAGE PASSING WITH UNIVERSAL DENOISING

North Carolina State Univ...

1. A method comprising:applying, using processing circuitry including a processor and memory, an approximate message passing (AMP) conversion framework to a plurality of substantially linear measurements to produce a plurality of scalar measurements;
applying, using the processing circuitry, a denoiser algorithm to the plurality of scalar measurements to generate a plurality of denoised scalar measurements, where the denoiser algorithm is a universal denoiser algorithm that is agnostic to input statistics of the plurality of scalar measurements and denoises as well based on error metric criteria comprising at least one of squared error, ell infinity (l?) error, ell1 (l1) error, and ell_p (lp) error; and
applying, using the processing circuitry, a conversion term to the plurality of denoised scalar measurements to convert the plurality of denoised scalar measurements to a plurality of denoised substantially linear measurements.

US Pat. No. 10,140,248

ANALOG PROCESSOR COMPRISING QUANTUM DEVICES

D-WAVE SYSTEMS INC., Bur...

1. A method of determining a result of a computational problem using an analog processor, comprising:receiving at a first digital computer, including a digital processor, an instance of the computational problem defined over an input graph, wherein the input graph is non-planar; and
determining a mapping of the instance of the computational problem onto the analog processor, by the digital processor.

US Pat. No. 10,140,247

ELECTRONIC DEVICE, RECONFIGURABLE PROCESSOR AND CONTROLLING METHODS THEREOF

Samsung Electronics Co., ...

6. A reconfigurable processor for restoring and processing configuration data, the processor comprising:a plurality of processing units;
a buffer register configured to transmit control data to the plurality of processing units;
an inputter configured to receive compression configuration data, which comprises a plurality of pieces of sub-configuration data and compression information of the compression configuration data; and
a configuration memory configured to store the compression configuration data,
wherein each of the plurality of pieces of sub-configuration data includes control data corresponding to at least one processing unit used in at least one cycle, respectively, and control data of all but one of a plurality of adjacent cycles comprising identical control data is removed, and
wherein the reconfigurable processor determines a reference cycle of a current cycle for each of the plurality of pieces of sub-configuration data based on the compression information, and stores control data included in the reference cycle in the current cycle in the buffer register.