US Pat. No. 10,170,071

DISPLAY APPARATUS

Japan Display Inc., Toky...

1. A display apparatus comprising:a display device that displays an image; and
a drive circuit that drives the display device,
wherein the display device comprises
a regulator that supplies power based on a predetermined set voltage,
a plurality of circuit blocks that share the supply of the power from the regulator and control the display device,
a voltage monitoring circuit that determines whether a level of a power supply voltage of at least one of the circuit blocks is high or low based on a predetermined threshold voltage, and
a voltage controller that increases the set voltage when the voltage monitoring circuit determines that the power supply voltage of the circuit block is lower than the threshold voltage,
wherein the voltage controller reduces the set voltage when the power supply voltage is equal to or higher than the threshold voltage for a predetermined period of time after the set voltage has been increased by the voltage controller, and
wherein, when the voltage controller reduces the set voltage, a lower limit voltage of the set voltage is an initial set voltage before the voltage controller has increased the set voltage.

US Pat. No. 10,170,069

SHIFT REGISTER, DRIVING METHOD THEREOF AND GATE DRIVING DEVICE HAVING STABLE OUTPUT

BOE TECHNOLOGY GROUP CO.,...

1. A shift register, comprising:an input circuit, coupled to a signal input terminal, a first voltage signal terminal and a first node, and configured to supply a first voltage signal from the first voltage signal terminal to the first node according to an input signal from the signal input terminal;
a first reset circuit, coupled to a reset signal terminal, a second voltage signal terminal and the first node, and configured to supply a first reset signal from the second voltage signal terminal to the first node according to a second reset signal from the reset signal terminal, so as to reset a voltage of the first node;
an output circuit, coupled to a clock signal terminal, a signal output terminal and the first node, and configured to supply a clock signal from the clock signal terminal to the signal output terminal as an output signal, according to the voltage of the first node;
a second reset circuit, coupled to a third voltage signal terminal, the first node, a second node and the signal output terminal, and configured to supply a third voltage signal from the third voltage signal terminal to the first node and the signal output terminal according to a voltage of the second node, so as to reset the voltage of the first node and the output signal; and
a first pull-down control circuit, coupled to the first node, the second node, the third voltage signal terminal, a first auxiliary voltage signal terminal and a second auxiliary voltage signal terminal, and configured to control the voltage of the second node according to the voltage of the first node;
wherein a phase of a first auxiliary voltage signal from the first auxiliary voltage signal terminal is opposite to that of a second auxiliary voltage signal from the second auxiliary voltage signal terminal, each with a duty ratio of 50%, and
wherein the first pull-down control circuit comprises:
a sixth transistor having a control electrode coupled to the first node, a first electrode coupled to the third voltage signal terminal, and a second electrode coupled to the second node;
a seventh transistor having a control electrode and a first electrode both coupled to the second auxiliary voltage signal terminal, and a second electrode coupled to the second node; and
an eighth transistor having a control electrode and a first electrode both coupled to the first auxiliary voltage signal terminal, and a second electrode coupled to the second node, and
wherein a width-to-length ratio of the seventh transistor is identical with a width-to-length ratio of the eighth transistor; and
a width-to-length ratio of the sixth transistor is an integral multiple of the width-to-length ratios of the seventh transistor and the eighth transistor.

US Pat. No. 10,170,066

DRIVING METHOD AND DRIVING MODULE FOR GATE SCANNING LINE AND TFT-LCD DISPLAY PANEL

Shenzhen China Star Optoe...

1. A driving method for a plurality of gate scanning lines, wherein, the driving method comprises:driving the gate scanning lines line by line through a CKV waveform of a variable frequency of a gate driver;
from a first line of the gate scanning lines to a middle line of the gate scanning lines, an opening time is gradually increased for each of the gate scanning lines;
from the middle line of the gate scanning lines to a N-th line of the gate scanning lines, the opening time is gradually decreased for each of the gate scanning lines,
wherein the middle line of the gate scanning lines comprises a N/2-th line of the gate scanning lines and a N/2+1-th line of the gate scanning lines, the opening time of the N/2-th line of the gate scanning lines is the same as the opening time of the N/2+1-th line of the gate scanning lines, and N is an even integer.

US Pat. No. 10,170,065

SHIFT REGISTER UNIT AND DRIVING METHOD THEREOF, GATE DRIVING CIRCUIT, DISPLAY DEVICE

BOE TECHNOLOGY GROUP CO.,...

1. A shift register unit, comprising: an input module, an output control module and an output module;the input module comprising a first input sub-module and a second input sub-module; wherein the first input sub-module is connected to a signal input terminal and a first node, for transmitting a signal inputted by the signal input terminal to the first node; the second input sub-module is connected to the signal input terminal, a low level signal input terminal and a second node, for transmitting a signal inputted by the low level signal input terminal to the second node based on the signal inputted by the signal input terminal;
the output control module is connected to the first node, a clock signal input terminal and the second node, for transmitting a signal inputted by the clock signal input terminal to the second node based on the signal of the first node;
the output module is connected to the second node, a high level signal input terminal and a signal output terminal, for transmitting a signal inputted by the high level signal input terminal to the signal output terminal based on the signal of the second node,
wherein the shift register unit further comprises: a reset control module and a reset module;
wherein the reset control module is connected to a reset signal input terminal, the low level signal input terminal, the first node, a third node, the high level signal input terminal and the second node, for transmitting the signal inputted by the low level signal input terminal to the first node based on a signal inputted by the reset signal input terminal, transmitting the signal inputted by the high level signal input terminal to the third node, and transmitting the signal inputted by the low level signal input terminal to the first node and the second node based on the signal of the third node; and
the reset module is connected to the third node, the low level signal input terminal and the signal output terminal, for transmitting the signal inputted by the low level signal input terminal to the signal output terminal based on the signal of the third node.

US Pat. No. 10,170,064

CIRCUIT FOR PROCESSING GATE VOLTAGE SIGNAL SUPPLIED FOR LIQUID CRYSTAL DISPLAY DEVICE

Shenzhen China Star Optoe...

1. A circuit for processing a gate voltage signal supplied for a liquid crystal display device, comprising: an input-output circuit and a control circuit;wherein the input-output circuit is configured for receiving the gate voltage signal, the control circuit is configured for receiving a control signal and being subjected to the control of the control signal to make the input-output circuit to output a first output signal in a first time segment, a second output signal in a second time segment, a third output signal in a third time segment and a fourth output signal in a fourth time segment during each period based on the gate voltage signal;
wherein the control signal comprises a first control signal and a second control signal, a period of the first control signal and a period of the second control signal are the same as a period of the gate voltage signal, the first control signal has a first voltage level and the second control signal has a second voltage level in the second time segment, the first control signal has the second voltage level and the second control signal has the first voltage level in the third time segment, the first control signal and the second control signal in the other time segments both have the first voltage level or both have the second voltage level.

US Pat. No. 10,170,063

MURA COMPENSATION METHOD FOR DISPLAY PANEL AND DISPLAY PANEL

Shenzhen China Star Optoe...

1. A mura compensation method for display panel, comprising:compressing on an array basis of n*m pixels, storing a default mura compensation value corresponding to a first pixel in each area, wherein, n and m being integers greater than or equal to 2;
based on the default mura compensation value, performing linear interpolation calculation to obtain mura compensation values for pixels in the same area other than the first pixel, and performing mura compensation to the display panel;
after performing mura compensation to the display panel, obtaining information of an X-th area still having mura phenomenon, wherein the X-th area belonging to an area formed by compression on an array basis of n*m pixels of the display panel;
obtaining a final grayscale compensation curve equation;
based on the default mura compensation value and the final grayscale compensation curve equation, calculating to obtain supplementary mura compensation values for pixels in the X-th area other than the first pixel;
based on the default mura compensation value and the supplementary mura compensation values, re-performing the mura compensation to the X-th area.

US Pat. No. 10,170,058

DISPLAY DEVICE WITH TEMPERATURE-BASED CONTROL AND METHOD FOR DRIVING THE SAME

SAMSUNG ELECTRONICS CO., ...

1. A display device comprising:a light emitter comprising a plurality of light emitting elements connected in parallel to each other;
a plurality of switching elements, respectively connected to the plurality of light emitting elements;
a plurality of temperature sensors, respectively configured to detect a temperature of the plurality of switching elements; and
a driving circuit configured to:
control a turn-on level of each of the plurality of switching elements based on the detected temperature, and
adjust a driving current of each of the plurality of light emitting elements based on the turn-on level of a respective switching element connected thereto;
wherein the driving circuit comprises:
a gain adjuster configured to adjust a reference current value based on the detected temperature; and
a compensator configured to adjust the turn-on level of the respective switching element based on a difference between the adjusted reference current value and a feedback current value of the respective switching element.

US Pat. No. 10,170,057

METHOD AND APPARATUS FOR CONTROLLING LIQUID CRYSTAL DISPLAY BRIGHTNESS, AND LIQUID CRYSTAL DISPLAY DEVICE

Hisense Electric Co., Ltd...

1. A method of controlling liquid crystal display brightness, the method comprising:determining, by a liquid crystal display device, grayscale values of pixels in a zone image data block under a predetermined rule according to a received image signal, and pre-obtaining a zone backlight value corresponding to the zone image data block according to the grayscale values;
determining, by the liquid crystal display device, a backlight gain coefficient according to a backlight value gain variable and an ambient luminance revision variable, and multiplying, by the liquid crystal display device, the zone backlight value with the backlight gain coefficient to obtain a backlight value, to which a gain is applied, of a backlight zone corresponding to the zone image data block, wherein the backlight value gain variable is determined by the grayscale values, and the ambient luminance revision variable is determined by ambient luminance; and
outputting, by the liquid crystal display device, the backlight value, to which a gain is applied, of the backlight zone to a driver circuit of a backlight source in the backlight zone to control brightness of the backlight source in the backlight zone as a result of the driver circuit driving the backlight source.

US Pat. No. 10,170,056

METHOD OF CONTROLLING MIRROR DISPLAY AND ELECTRONIC DEVICE FOR THE SAME

Samsung Electronics Co., ...

1. A method of controlling a mirror display, comprising:applying lighting power generated from one of external power and battery power to a power input terminal of a lighting unit of the mirror display, according to whether the external power is input to the mirror display, wherein the lighting unit includes the power input terminal and an enable terminal, the power input terminal is configured to receive the lighting power, and the enable terminal is configured to receive a signal for enabling or disabling the lighting unit;
applying the external power to a power key to operate a controller while the external power is input to the mirror display and applying the battery power to the power key while the external power is not input to the mirror display, wherein the power key outputs the one of the external power and the battery power while the power key is closed;
connecting one of the controller of the mirror display and the power key to the enable terminal of the lighting unit, such that lighting unit is enabled or disabled according to the signal from one of the controller or the battery power from the power key, according to whether the external power is input to the mirror display;
detecting a battery residual capacity of a battery providing the battery power; and
stopping an operation of a display of the mirror display in response to the external power not being input to the mirror display and the battery residual capacity being less than a predetermined value,
wherein connecting the one of the controller and the power key to the enable terminal of the lighting unit further comprises:
connecting the controller to the enable terminal of the lighting unit in response to the battery residual capacity being equal to or greater than the predetermined value; and
connecting the power key to the enable terminal of the lighting unit in response to the battery residual capacity being less than the predetermined value.

US Pat. No. 10,170,049

DISPLAY DEVICE AND METHOD OF DRIVING THE SAME

LG Display Co., Ltd., Se...

1. A display device, comprising:a display panel comprising:
data lines and gate lines intersecting each other; and
pixels in a matrix;
a timing controller configured to:
allow the pixels to be driven at a lower refresh rate in low-speed driving mode than in normal driving mode; and
control a horizontal blank time to be longer in the low-speed driving mode than in the normal driving mode, the horizontal blank time being a period of time during which no data voltage exists, between an nth data voltage, supplied to the pixels on an nth horizontal line of the display panel, and an (n+1)th data voltage, supplied to the pixels on an (n+1)th horizontal line of the display panel, that are consecutively supplied through the data lines, where “n” is a positive integer greater than or equal to 1; and
a display panel driving circuit configured to:
write data to the display panel;
write one frame of image data to the pixels during one frame period in the normal driving mode; and
write one frame of image data to the pixels in a distributed manner during an i-frame period in the low-speed driving mode, where “i” is a positive integer from 2 to 4,
wherein the horizontal blank time is extended so that a next data voltage is supplied to the data lines after discharging the parasitic capacitance of the data lines in the low-speed driving mode.

US Pat. No. 10,170,048

PIXEL AND ORGANIC LIGHT-EMITTING DIODE (OLED) DISPLAY HAVING THE SAME

Samsung Display Co., Ltd....

1. An organic light-emitting diode (OLED) display comprising:a plurality of scan lines;
a plurality of light-emitting lines;
a plurality of data lines crossing the scan lines and the light-emitting lines;
a plurality of pixels; and
a voltage generator configured to output a third voltage and a fourth voltage different from the third voltage to the pixels,
wherein each of the pixels includes:
a pixel circuit configured to receive a first voltage, the third voltage and the fourth voltage; and
an OLED including an anode connected to the pixel circuit and a cathode configured to receive a second voltage having a voltage level lower than that of the first voltage,
wherein the difference between the second voltage and the fourth voltage is substantially constant, and wherein the pixel circuit is configured to apply the fourth voltage to the anode.

US Pat. No. 10,170,047

ORGANIC LIGHT EMITTING DISPLAY AND DRIVING METHOD THEREOF

Samsung Display Co., Ltd....

1. An organic light emitting display comprising:a plurality of pixels coupled to scan lines and data lines;
a scan driver configured to supply scan signals to the pixels through the scan lines;
a data driver configured to supply data signals to the pixels through the data lines; and
a power supplier configured to supply a first voltage to the pixels and to supply a second voltage to at least one of the scan driver and the data driver,
wherein the power supplier comprises a first converter configured to convert an input voltage into the first voltage, and a second converter configured to receive the first voltage generated by the first converter and convert the received first voltage into the second voltage.

US Pat. No. 10,170,033

DISPLAY DEVICE

SAMSUNG ELECTRONICS CO., ...

1. A display device comprising:a data generator configured to generate a clock-embedded data packet;
a data recoveror configured to receive the clock-embedded data packet to recover data therefrom; and
a controller configured to control operation of the data generator and configured to control operation of the data recoveror,
wherein the data packet comprises a header, a first symbol that includes address information therein, and a second symbol that does not include address information,
wherein the header comprises address information of the first symbol, and
wherein the data recoveror uses address information in the header to recover data of the first symbol.

US Pat. No. 10,170,030

DUAL-MODE DISPLAY

Samsung Electronics Compa...

1. A device comprising:a first, non-emissive display comprising one or more non-emissive first-display pixels that are configured to operate in a plurality of modes comprising:
a first mode in which the one or more first-display pixels absorb or reflect visible light; and
a second mode in which the one or more first-display pixels are at least 70% transparent to visible light, wherein at least one first-display pixel comprises:
a front electrode oriented substantially parallel to a viewing surface of the display;
a first side electrode oriented substantially perpendicular to the viewing surface of the display; and
a second side electrode opposite the first side electrode and oriented substantially perpendicular to the viewing surface of the display and substantially parallel to the first side electrode, wherein:
a voltage difference exists between the two side electrodes when operating in the second mode such that the first side electrode has a polarity that is different from a polarity of the second side electrode,
wherein the non-emissive display is a polymer-dispersed liquid-crystal display, an electrochromic display, an electro-dispersive display, or an electrowetting display; and
a second display disposed behind or in front of the first display, the second display configured to emit, modulate, absorb, or reflect visible light.

US Pat. No. 10,170,019

FEEDBACK FROM A WELDING TORCH OF A WELDING SYSTEM

ILLINOIS TOOL WORKS INC.,...

1. A welding system comprising:a welding torch comprising a sensor configured to detect a temperature associated with the welding torch, wherein live welding using the welding torch is disabled based on the detected temperature, wherein the detected temperature comprises a temperature of a display of the welding torch, a temperature of a light-emitting device of the welding torch, or a temperature of a vibration device of the welding torch.

US Pat. No. 10,169,998

SYSTEM AND METHOD FOR CONFIGURING LANE NODE TREE

Hyundai Motor Company, S...

1. A system for configuring a lane node tree, the system comprising:a host vehicle; and
a controller disposed in the host vehicle and including a memory configured to store program instructions and a processor configured to execute the stored program instructions, which when executed cause the controller to:
select a driving vehicle detection mode among a plurality of driving vehicle detection modes according to a driving application that is executed by the host vehicle, wherein the plurality of driving vehicle detection modes includes a self-lane mode for detecting a vehicle in a lane in which the host vehicle is present, an opposite lane mode for detecting a vehicle in an opposite lane of the lane in which the host vehicle is present, and a left/right lane mode for detecting a vehicle in a left lane or a right lane with respect to the lane in which the host vehicle is present;
select a lane of a road according to the selected driving vehicle detection mode;
determine whether a neighbor vehicle neighboring the host vehicle is present in the selected lane; and
request a node connection from a neighbor vehicle present in the selected lane when the neighbor vehicle is determined to be present in the selected lane, wherein
when the selected driving vehicle detection mode is the self-lane mode, the controller configures the lane node tree using connection information regarding at least one node received from the neighbor vehicle present in the lane in which the host vehicle is present,
when the selected driving vehicle detection mode is the opposite lane mode, the controller configures the lane node tree using connection information regarding at least one node received from the neighbor vehicle present in the opposite lane of the lane in which the host vehicle is present, and
when the selected driving vehicle detection mode is the left/right lane mode, the controller configures the lane node tree using connection information regarding at least one node received from the neighbor vehicle present in the left lane or the right lane with respect to the lane in which the host vehicle is present.

US Pat. No. 10,169,993

FORECASTING WITH MATRIX POWERS

Conduent Business Service...

1. A parking guidance device comprising:an electronic processor; and
a non-transitory storage medium operatively connected with the electronic processor and storing instructions readable and executable by the electronic processor to perform a parking guidance method including:
receiving, at the electronic processor, parking event data acquired by parking sensors of a parking facility;
constructing a current occupancy state i for the parking facility at a time t from the received parking event data wherein the current occupancy state estimates a fraction of parking spaces of the parking facility occupied at the time t;
computing occupancy state probabilities for the parking facility at a future time t+s using the matrix quantity (?)·expm(Q?s) where expm( . . . ) denotes the matrix exponential, Q is a generator matrix, and ? is a random variable;
generating parking guidance information based at least on the computed occupancy state probabilities; and
transmitting the parking guidance information to an electronic device other than the electronic processor.

US Pat. No. 10,169,976

VEHICLE OCCUPANT DETECTION SYSTEM

The Board of Trustees of ...

1. An occupant detection system within a vehicle comprising:an electrical signal sensor;
an accelerometer;
a carbon dioxide sensor; and
a processor in communication with a memory, wherein the processor executes computer-readable instructions stored on the memory, said instructions cause the processor to:
receive a first signal from the electrical signal sensor indicating whether power to the vehicle is on or off, receive a second signal from the accelerometer indicating whether the vehicle is in motion, and receive a third signal from the carbon dioxide sensor associated with a concentration of carbon dioxide in a cabin of the vehicle,
in response to the first signal indicating that the power is on or the second signal indicating that the vehicle is in motion, store data associated with the third signal in the memory at a first time interval periodically,
in response to the first signal indicating that the power is off and the second signal indicating that the vehicle is not in motion, compare a rate of change of the data associated with the third signal with a threshold level of an expected rate of change of carbon dioxide concentration within the cabin of the vehicle and store the data associated with the third signal in the memory at a second time interval periodically, wherein the second time interval is more frequent than the first time interval, and
in response to the rate of change of the data associated with the third signal exceeding the threshold level, generate and communicate an alarm signal.

US Pat. No. 10,169,967

MULTI-LAYER STACK WITH EMBEDDED TAMPER-DETECT PROTECTION

INTERNATIONAL BUSINESS MA...

1. A tamper-respondent assembly comprising:a multi-layer stack comprising multiple discrete component layers stacked and electrically connected together via a plurality of electrical contacts in between the component layers;
a tamper-respondent electronic circuit structure embedded within the multi-layer stack, the tamper-respondent electronic circuit structure comprising at least one tamper-respondent sensor embedded, at least in part, within at least one component layer of the multiple discrete component layers of the multi-layer stack, the tamper-respondent electronic circuit structure defining a secure volume within the multi-layer stack; and
wherein the at least one tamper-respondent sensor embedded, at least in part, within the at least one component layer comprises multiple stacked tamper-detect circuits within one component layer of the at least one component layer of the multi-layer stack.

US Pat. No. 10,169,956

GAMING DEVICE AND METHODS OF ALLOWING A PLAYER TO PLAY A GAMING DEVICE HAVING SELECTABLE AWARDS

KONAMI GAMING, INC., Las...

1. A gaming machine, including:a display device;
an input device which accepts physical media indicating a monetary value to establish a credit balance; and
a controller coupled to the display device and the input device, the controller configured to:
receive a signal from the input device indicating a wager being made the player on a game and adjust the credit balance by an amount of the wager;
provide a feature event, the feature event including a plurality of selectable free game awards, the plurality of free game awards including a first free game award and a second free game award;
establish the first free game award including a first number of free games and a first award multiplier;
dynamically determine the second free game award as a function of the first free game award, the second free game award including a second number of free games and a second award multiplier, the second number of free games being less than the first number of free game and the second award multiplier being greater than the first award multiplier; and,
display a game screen on the display device including computer-generated images of the feature event to allow the player to select one of the first free game award and the second free game award and to provide free games as a function of the selected free game award, the game screen including a first award image associated with the first free game award displaying the first number of free games and the first award multiplier and a second award image associated with the second free game award displaying the second number of free games and the second award multiplier;
wherein the controller is further configured to perform the following steps during the free games if the player selected the first free game award:
in response to a trigger condition, dynamically determine another second free game award as a function of a remaining number of free games in the first free game award, the another second free game award including another second number of free games and another second award multiplier; and,
allow the player to select the another second free game award and responsively to provide free games as a function of the another second free game award.

US Pat. No. 10,169,951

GAMING MACHINE WITH RUNS OF SYMBOLS

KONAMI GAMING, INC., Las...

1. A gaming machine, comprising:a memory device configured to store data representing a plurality of symbols and a plurality of reels for use during a game, each reel of the plurality of reels including a plurality of symbol containing elements, each symbol containing element configured to display a symbol, the plurality of reels including a first reel and a second reel, each of the first reel and the second reel including a consecutive run of symbol containing elements configured to display an identical symbol;
a display device configured to display a game screen; and
a game controller for executing a play of the game, the game controller including a microprocessor programmed to:
generate the plurality of reels for use during the play of the game by:
generating the first reel including randomly selecting a first identical symbol and inserting the first identical symbol into each symbol containing element of the consecutive run of symbol containing elements of the first reel prior to a spin of the first reel; and
generating the second reel including randomly selecting a second identical symbol and inserting the second identical symbol into each symbol containing element of the consecutive run of symbol containing elements of the second reel prior to a spin of the second reel;
display the plurality of reels on the game screen and spin the plurality of reels including the first reel having the selected first identical symbol in each symbol containing element of the consecutive run of symbol containing elements included in the first reel and the second reel having the selected second identical symbol in each symbol containing element of the consecutive run of symbol containing elements included in the second reel; and
stop the plurality of reels to display an outcome of the play of the game.

US Pat. No. 10,169,943

HAPTIC FEEDBACK APPARATUS AND METHOD FOR AN ELECTION VOTING SYSTEM

Hart InterCivic, Inc., A...

1. An election voting device, comprising:a tactile plate located on, or as part of, a surface of the election voting device, the tactile plate being located in a manner to allow touching by a voter during use of the election voting device; and
a mechanical vibrator located proximate to the tactile plate so that the tactile plate may vibrate in response to vibrations of the mechanical vibrator,
wherein the tactile plate is detachable from the mechanical vibrator or detachable from the election voting device.

US Pat. No. 10,169,942

DOOR LOCK SENSOR AND ALARM

Schlage Lock Company LLC,...

1. A system for generating an alarm associated with acceleration of a door, the system comprising:a door lock mechanism installed with a door panel that includes a lock and permits entry through the door based on a status of the lock;
at least one accelerometer coupled to the door lock mechanism and configured to detect motion of the door; and
a controller configured to:
determine whether an initial acceleration detected by the at least one accelerometer during a first period of time of the door being in motion is less than an acceleration threshold of the door, wherein the acceleration threshold is an acceleration that when exceeded by the door is indicative of a forced entry; and
maintain the alarm associated with the door lock mechanism in a deactivated state when the initial acceleration of the door detected by the at least one accelerometer is less than the acceleration threshold.

US Pat. No. 10,169,938

LOW POWER CREDENTIAL DETECTION DEVICE FOR ACCESS CONTROL SYSTEM

Schlage Lock Company LLC,...

1. An access control device, comprising:a credential reader circuit structured to enter a standby mode, awaken from a standby mode, and receive data from a nearby credential; and
a credential detection circuit, including:
a memory configured to store program instructions;
an antenna; and
a processor electrically coupled to the antenna and to the credential reader circuit, the processor configured to execute the stored program instructions to:
transmit an interrogation signal;
receive a reflected interrogation signal with the antenna; and
transmit an activation signal to the credential reader circuit in response to the received reflected interrogation signal; and
wherein the credential is one of a low frequency proximity credential and a contactless smart credential.

US Pat. No. 10,169,906

HYBRID RENDER WITH DEFERRED PRIMITIVE BATCH BINNING

Advanced Micro Devices, I...

1. A method comprising:generating a primitive batch from a sequence of primitives, wherein the generated primitive batch includes a subset of the sequence of primitives, wherein each primitive is assigned an arrival identifier;
identifying an initial bin intercept information for each primitive in the primitive batch, wherein the initial bin intercept information is stored on a per-bin basis;
identifying a bin for processing the primitive batch using the identified initial bin intercept information for the primitives in the primitive batch, wherein the bin corresponds to a region of a screen space;
processing at least a portion of at least one primitive intersecting the identified bin, wherein the processing is performed on a per-bin basis and only the portion of the at least one primitive located within the identified bin is processed, wherein the processing of the at least one primitive intersecting the identified bin follows an order of processing associated with the arrival identifier of each primitive, wherein the processing includes a deferred shading processing operation in response to the identified bin having an overlapping region of more than one primitive;
during the processing of the portion of the primitive intersecting the identified bin, identifying a next bin intercept information for the processed primitive;
identifying a next bin for processing the primitive batch using the identified initial bin intercept information for the primitives in the primitive batch and the identified next bin intercept information for each processed primitive based on an intercept walk order; and
iteratively repeating the processing of primitives for successive bins until all primitives of the primitive batch have been completely processed.

US Pat. No. 10,169,904

SYSTEMS AND METHODS FOR PRESENTING INTERMEDIARIES

SAMSUNG ELECTRONICS CO., ...

1. A device, comprising:an intermediary engine;
a processing system including a hardware processor; and
a memory that stores executable instructions that, when executed by the processing system, facilitate performance of operations, comprising:
receiving a measure of a mood of an individual, wherein the measure of the mood is synthesized from changes that are identified in collected information associated with a behavior of the individual, wherein the collected information includes one of media content consumed by the individual, images of the individual captured by a group of cameras at a plurality of locations, audio recordings of the individual captured by a plurality of end user devices or a combination thereof, wherein weighting factors are applied to the collected information for synthesizing of the changes, wherein the images of the individual captured by the group of cameras at the plurality of locations are utilized for determining activities of the individual and environments of the individual, wherein the mood indicates an availability of the individual and a receptiveness of the individual to accept a request to interact with an entity, wherein the measure of the mood includes a group of dimensions comprising a first dimension identifying a plurality of metaphor expressions to express the mood of the individual to interact with the entity, a second dimension identifying a plurality of techniques to disclose activities of the individual to the entity, a third dimension identifying a group of strategies to provide the entity a degree of access to the individual, a fourth dimension identifying a plurality of intermediaries to negotiate with the entity the degree of access to the individual, and a fifth dimension identifying a plurality of parties and context of activities of the individual to create a plurality of multidimensional scenarios;
determining an intermediary type;
based on determining the intermediary type to be an interactive avatar,
selecting an interactive avatar having characteristics determined from the measure of the mood of the individual;
presenting the interactive avatar; and
managing interactions between the individual, the interactive avatar and the entity according to a selected strategy that is selected from among the group of strategies according to the measure of the mood of the individual, wherein the group of strategies is pre-determined and stored, wherein the selected strategy comprises a flowchart of pre-determined queries and pre-determined actions, wherein the managing of the interactions includes generating queries for presentation via the interactive avatar and performing actions by the interactive avatar responsive to user input responding to the queries, wherein the queries and the actions are selected from the pre-determined queries and the pre-determined actions identified by the selected strategy; and
based on determining the intermediary type to be a human agent,
selecting a human agent according to the measure of the mood of the individual; and
providing communications between the entity and the human agent.

US Pat. No. 10,169,898

METHOD FOR GENERATING SCREENSHOT IMAGE ON TELEVISION TERMINAL AND ASSOCIATED TELEVISION

HISENSE ELECTRIC CO., LTD...

1. A method for generating a screenshot image on a television (TV) terminal, comprising:upon receiving a screenshot request, acquiring a first layer range of at least one On Screen Display (OSD) sub-layer corresponding to an application displayed on an OSD layer, wherein a second layer range is at outer side of the first layer range; and
in response to the at least one OSD sub-layer in the first layer range comprises an opaque layer, generating the screenshot image by taking a snap shot of the opaque layer and other layers at the outer side of the opaque layer within the first layer range, wherein an OSD sub-layer in the first layer range is an Activity layer for displaying the application, and an OSD sub-layer in the second layer range is a layer for displaying system notification information, and wherein the OSD sub-layers in the second layer range for displaying system notification information is not taken a snap shot for generating the screenshot image.

US Pat. No. 10,169,892

METHOD FOR GENERATING DIGITAL CONTENT BY COMBINING PHOTOGRAPHS AND TEXT MESSAGES

Samsung Electronics Co., ...

1. An electronic apparatus, comprising:a display; and
a controller configured to;
control the display to display a first image and a first icon, based on the first icon being selected by a user manipulation,
recognize, from the first image, an intermediary figure which is capable of inserting a digital object into the first image,
control the display to display the recognized intermediary figure,
convert the first icon to a second icon, and
control the display to display the second icon.

US Pat. No. 10,169,871

SYSTEMS AND METHODS FOR SEGMENTATION OF INTRA-PATIENT MEDICAL IMAGES

Elekta, Inc., Atlanta, G...

1. A system for segmenting medical images, the system comprising:a database configured to store a plurality of medical images acquired by an image acquisition device, including at least one first medical image of an object, and a second medical image of the object, each first medical image associated with a first structure label map; and
a processor, configured to:
register the at least one first medical image to the second medical image;
determine a convolutional neural network classifier model using the registered first medical image and the corresponding first structure label map; and
determine a second structure label map associated with the second medical image using the classifier model.

US Pat. No. 10,169,865

MULTI ENERGY X-RAY MICROSCOPE DATA ACQUISITION AND IMAGE RECONSTRUCTION SYSTEM AND METHOD

Carl Zeiss X-Ray Microsco...

1. A user interface displayed on a display device of an x-ray imaging microscopy system, the user interface enabling creation of two-dimensional histograms of energy pixel intensity values for a first reconstructed tomographic volume data set and a second reconstructed tomographic volume data set of a sample, the histograms being displayed on the display device, wherein the displayed histograms include:a slice histogram rendered from a common slice selected among slices of the first reconstructed tomographic volume data set and of the second reconstructed tomographic volume data set;
a sum histogram, where values of points plotted on the sum histogram are the resulting sum of the corresponding points across a user-specified slice selection of the slices; or
an average histogram, where values of points on the average histogram are the average of the corresponding points across a user-specified slice selection of the slices; and
wherein the sum histogram or the average histogram are overlaid upon the slice histogram to reveal volumes within the sample.

US Pat. No. 10,169,858

SYSTEM AND METHOD FOR AUTOMATED COSMETIC INSPECTION OF ELECTRONIC DEVICES

1. An image capture unit device configured to capture images of an electronic device, the image capture unit device comprising:a camera configured to capture still or video images of the electronic device
a processor for controlling the camera and processing of images;
a control arm configured to grip the electronic device to be imaged and rotate the electronic device in at least one direction to allow multiple surfaces of the electronic device to be imaged;
a control arm logic for directing the control arm to move the electronic device to be imaged from multiple views and angles; and
a memory for storing captured images and storing camera control logic, wherein the camera control logic comprises instructions that in operation cause the processor to:
receive instructions to capture images of specified dimensions associated with the electronic device;
direct the camera to capture images according to the specified dimensions;
determine if a portion of the electronic device is obstructed in the captured images;
if obstruction is determined to be present, coordinate placement of the electronic device and re-grasp the electronic device to capture additional, unobstructed images;
identify components of the electronic device utilizing the captured images;
compare component images of the identified components of the electronic device with baseline images associated with each of the identified components; and
display information regarding the comparison of the images of the electronic device to a user, wherein the information comprises an indication of a defective component of the identified components of the electronic device and a recommendation to repair the defective component based on a comparison of the component images with the baseline images.

US Pat. No. 10,169,843

TEMPORAL FOVEATED RENDERING USING MOTION ESTIMATION

Advanced Micro Devices, I...

1. A method comprising:estimating, at a motion estimator engine, a motion vector for each of a plurality of units of a first image, each unit comprising one or more pixels, by comparing corresponding units of a second image and a third image, wherein the second image comprises an image rendered immediately prior to the first image and the third image comprises an image rendered immediately prior to the second image;
identifying, at a rendering processor, for each of the plurality of units, a probability that pixels comprising the unit will be unrendered based on a magnitude of the motion vector for the unit; and
selectively rendering, at the rendering processor, the pixels of each unit of the plurality of units for a resulting rendered image based on the identified probabilities.

US Pat. No. 10,169,839

METHOD AND APPARATUS FOR EXECUTING GRAPHICS PIPELINE

SAMSUNG ELECTRONICS CO., ...

1. A method comprising:executing a graphics pipeline by a graphics processor coupled to a memory, the executing comprising:
while executing the graphics pipeline on a current frame, receiving properties of an object included in a following frame;
determining whether a time benefit is obtainable if a pre-process of the object in the following frame is performed, the time benefit being obtainable when:
N×f×(Tc/Tr)>1,
where N represents a number of passes in a rendering process when executing the graphics pipeline, f represents usage frequency of the object that is to be pre-processed, Tc represents a time taken for a controller to transform a property of the object, and Tr represents a time taken for a renderer to transform a property of the object;
performing the pre-process, when it is determined that the time benefit is obtainable, otherwise skipping the pre-process; and
executing, when the pre-process is to be performed, the graphics pipeline for the following frame by using the transformed property of the object.

US Pat. No. 10,169,820

SYSTEMS AND METHODS FOR DISPLAY NOTIFICATIONS FOR ROUTING OF ELECTRONIC TRANSACTION PROCESSING RESULTS

Bank of America Corporati...

1. A method that results in reduced computing load on a point-of-sale device, the method comprising:authorizing, by a computer server in signal communication with the point-of-sale device, a first financial transaction initiated at the point-of-sale device;
posting, by the computer server, the first financial transaction to a source account;
calculating, by the computer server, a first savings amount by rounding a transaction amount of the first financial transaction to a nearest whole monetary amount wherein the first savings amount is a difference between the transaction amount and the nearest whole monetary amount;
determining, by the computer server, that the first savings amount is available in the source account before debiting the first savings amount from the source account;
debiting, by the computer server, at least a portion of the first savings amount from the source account to a recipient account;
providing, by the computer server, an interface comprising a plurality of selectable input elements wherein each one of the selectable input elements corresponds to defining a savings goal;
receiving, by the computer sever, input identifying the savings goal;
calculating, by the computer server, an aggregate savings amount by aggregating the first savings amount and at least a second savings amount calculated for an at least second financial transaction posted to the source account;
calculating, by the computer server, an update amount comprising the aggregate savings amount posted in the recipient account as compared to the savings goal; and
sending, by the computer server, a notification of the update amount to a mobile device associated with the source account;
wherein computing load on the point-of-sale device is reduced because the calculation of the first savings amount is deferred to the computer server.

US Pat. No. 10,169,816

TRADING ANOMALY KILL SWITCH

MORGAN STANLEY SERVICES G...

1. A system for the detection of abnormal trading activity directed to any of multiple exchanges and the halting of the detected abnormal trading activity without human intervention, the system comprising:multiple network taps, each network tap comprising a low-latency packet flow monitoring switch, a first of the multiple network taps being on an exchange side of order flow element hardware and the second network tap being on a side of the order flow element hardware opposite the exchange side, the first and second network taps each being configured to tap trade order message flow along a path passing through the order flow element hardware toward at least one of the multiple exchanges, the first and second network taps each being used to capture a copy of the trade order message flow;
at least one pNode, the pNode comprising a low-latency packet flow monitoring switch;
a computer-implemented anomaly detection and action stage computer comprising:
a first interface through which market transactional data can be received,
a second interface through which the copy of the trade order message flow can be received via at least the first and second network taps, and
non-transient program storage storing programming that implements an anomaly detection engine and is configured to receive trade order flow information from the first and second network taps and analyze the received trade order information relative to market information by
i) performing an exponential weighted averaging of trade order flow, on a per symbol basis within a sliding volume based window, directed from the trading system to all exchanges to which trades of that symbol can be directed by the trading system while accounting for order cancellations, order replacements, order rejections and order slicing,
ii) performing a volume based exponential weighted averaging, on a per symbol basis, on trade update messages received during the sliding volume based window,
iii) on a per symbol basis, checking for covariance between the exponential weighted average of the trade order flow and the exponential weighted average of the trade update messages, and
iv) comparing trade order messages passing into the order flow element hardware with the trade order messages passing out of the order flow element hardware for consistency in quantity and value; and
if the anomaly detection engine detects either
a) anomalous trade order message flow for at least one symbol through the order flow element hardware, or
b) an inflection point in the covariance indicating a market deviation, for the at least one symbol, that either increases, or persists for, a specified duration of time,
then the anomaly detection engine will, according to a hierarchical protocol, automatically take a specified action to stop ongoing anomalous trading of the at least one symbol.

US Pat. No. 10,169,815

DYNAMIC MARKET ORDER EXECUTION VALIDATION MECHANISM

Trading Technologies Inte...

1. A method comprising:receiving at a computer device market data related to a tradeable object from an electronic exchange;
displaying a trading graphical user interface on a display screen of a computer device, wherein the trading graphical user interface comprises an order entry region including a plurality of order entry locations, wherein each order entry location of the plurality of order entry locations corresponds to a price, wherein the trading graphical user interface further displays market data received at the computer device;
configuring a trade order validation time period, wherein the trade order time period is activated in relation to the trading graphical user interface when a selection of an order entry location of the plurality of order entry location is received via a user input device;
receiving at the computer device a first selection of a first order entry location of the plurality of order entry locations in the order entry region via the user input device on the trading graphical user interface;
in response to receiving the first selection of the first order entry location:
initiating the trade order to buy or sell a tradeable object at an electronic exchange at a price corresponding to the selected first order entry location;
initiating the trade order validation time period during which the initiated trade order is not sent to the electronic exchange, wherein the trade order validation time period has a start time and an end time set based on a time when the selection of the first order entry location was received;
in response to initiating the trade order validation time period, determining at the computer device whether to send the trade order to the electronic exchange based on whether a market data update related to the tradeable object is received during the trade order time period from the electronic exchange at the computing device;
determining that the market data was received during the trade order validation time period;
in response to determining that the market update was received during the trade order validation time period, preventing the trade order from being sent from the computer device to the electronic exchange and displaying a notification dialog interface in relation to the trading graphical user interface, wherein the notification dialog interface comprises an order confirmation selection icon, an order cancellation selection icon, or an order modification selection icon,
wherein in response to a user input selecting the order confirmation selection icon, the trade order is sent to the electronic exchange,
wherein in response to a user input selecting the order cancellation selection icon, the trade order is cancelled,
wherein in response to a user input selecting the order modification icon, at least one trade order parameter of the trade order is modified;
determining that no market update was received at the computer device during the trade order validation time period; and
in response to determining that no market update was received at the computer device during the trade order validation time period, sending the trade order to the electronic exchange when the end time of the trade order time period is detected.

US Pat. No. 10,169,814

HIGH SPEED PROCESSING OF FINANCIAL INFORMATION USING FPGA DEVICES

IP RESERVOIR, LLC, St. L...

1. A method comprising:a ticker plant maintaining a plurality of financial instrument order books in a memory, each financial instrument order book corresponding to a financial instrument and comprising data representative of a plurality of bids and offers for the corresponding financial instrument, the data comprising a price field for the bids and offers, wherein the ticker plant includes a reconfigurable logic device and a processor in cooperation with the reconfigurable logic device, wherein the reconfigurable logic device includes firmware logic deployed thereon;
the processor executing an operating system that includes a user space for a user mode and a kernel space for a kernel mode, wherein the executing step comprises:
the processor receiving a financial market data feed through a network protocol stack, wherein the financial market data feed comprises a plurality of streaming financial market data order messages from an exchange, and wherein the streaming messages within the feed comprise financial market data that represent a plurality of offers to buy and sell a plurality of financial instruments;
the processor normalizing the financial market data;
the processor using shared memory that is mapped into the kernel space and the user space to store the normalized financial market data; and
the processor facilitating DMA transfers of the normalized financial market data from the shared memory to the reconfigurable logic device;
the reconfigurable logic device receiving financial market data from the shared memory via the DMA transfers;
the firmware logic updating the financial instrument order books based on the received financial market data;
the firmware logic detecting that a generated update for a financial instrument order book causes a best bid or offer price for the financial instrument corresponding to that financial instrument order book to change to a new value; and
in response to the detecting, the firmware logic synthesizing a quote for that financial instrument, the synthesized quote comprising the new value for that financial instrument's best bid or offer price.

US Pat. No. 10,169,804

METHODS AND SYSTEMS FOR TRANSPORTATION SERVICE RECOMMENDATION

CONDUENT BUSINESS SERVICE...

1. A method of providing transportation service recommendation between a first location and a second location, the method comprising:receiving, by one or more processors, a request from a user-computing device for transportation services between the first location and the second location at a specified time, the request including data for the first location that is automatically acquired by a positioning sensor included in the user-computing device, and data for the second location that is input by a user of the user-computing device;
determining, by the one or more processors, one or more recommended routes between the first location and the second location based on a maximum detour threshold and a maximum walking threshold, wherein each of the one or more recommended routes comprises a plurality of intermediate nodes;
receiving, by the one or more processors, real time data of traffic conditions on the one or more recommended routes from one or more sensors;
identifying, by the one or more processors, one or more transportation services for each recommended route based on a user profile, map data, historical data of traffic conditions along the recommended route, and the real time data of traffic conditions, wherein for each recommended route, a pre-initiated pooled transportation service is identified for at least a first pair of adjacent intermediate nodes, and a public transportation service is identified for at least a second pair of adjacent intermediate nodes;
transmitting, by the one or more processors, one or more transportation service recommendations to the user-computing device, wherein the one or more transportation service recommendations comprise the one or more recommended routes and the corresponding one or more transportation services; and
rendering, by the user-computing device, a graphical user interface to display a map and the one or more transportation service recommendations, wherein the one or more transportation service recommendations include the recommended routes and are displayed based on a ranking score,
wherein the graphical user interface comprises user interface elements that are engageable by the user to select a transportation service recommendation, and
wherein determining the one or more recommended routes comprises:
generating a weighted graph based on the maximum detour threshold and the maximum walking threshold, the weighted graph including the intermediate nodes represented by squares each having a length corresponding to a lower one of the maximum detour threshold and the maximum walking threshold, the weighted graph also including edges connecting the intermediate nodes, wherein the edges representing geographical distances between the intermediate nodes;
determining a plurality of shortest paths between a source node corresponding to the first location and a destination node corresponding to the second location based on lengths of paths and average time of travel for the paths, wherein a length of a path is determined based on a sum of lengths of edges included in the path connecting the source node and the destination node; and
identifying the one or more recommended routes based on the plurality of shortest paths and at least one of the maximum detour threshold and the maximum walking threshold.

US Pat. No. 10,169,797

IDENTIFICATION OF ENTITIES BASED ON DEVIATIONS IN VALUE

CoStar Realty Information...

1. A computer-implemented method comprising:receiving a query that specifies a set of search parameters defining the scope of a search, wherein the search parameters includes a location and one or more other search criteria;
identifying candidate entities that are identified as responsive to the query based on the search parameters;
determining an initial ranking for the identified candidate entities based on a relevance of the candidate entities to the search parameters;
determining that the initial ranking for the identified candidate entities is to be adjusted;
in response to a determination that the initial ranking for the identified candidate entities is to be adjusted, determining a value-based ranking score that is independent of the relevance of the candidate entities to the search parameters for at least one of the candidate entities, wherein determining the value-based ranking score comprises:
determining, for the at least one candidate entity, (i) a current value of an attribute that is currently associated with the at least one candidate entity and, (ii) a historical value of the attribute that was associated with the at least one candidate entity at a past time;
determining that the current value of the attribute that is currently associated with the at least one candidate entity deviates more than a threshold amount from the historical value of the attribute that is associated with the at least one candidate entity;
in response to determining that the current value of the attribute that is currently associated with the at least one candidate entity deviates more than a threshold amount from the historical value of the attribute that is associated with the at least one candidate entity, adjusting a ranking score for the at least one candidate entity;
generating a set of search results that promotes the at least one candidate entity above one or more of the other candidate entities based at least on the adjusted ranking score for the at least one candidate entity; and
providing a search results page for output on a display of a user device that outputs the generated set of search results ordered based on the adjusted ranking score.

US Pat. No. 10,169,796

PROCESS FOR THE DELIVERY OF CUSTOMIZED INFORMATION RELATED TO A SPECIFIC PRODUCT OF INTEREST TO A CONSUMER

AVERY DENNISON RETAIL INF...

1. A process for using a system for obtaining product specific information on a personal data collection device from a content management system of a merchandizing system, comprising the steps of:providing a first database, associated with the content management system, having a collection of product information;
applying a brand identification device to a consumer good through a label, the brand identification device having a unique identifier;
providing a personal data collection device which can extract and decode via software on the personal data collection device the unique identifier and transmit the unique identifier to the management system;
scanning, by the personal data collection device, the label with the brand identification device having the unique identifier;
interpreting the data from the personal data collection device and extracting the unique identifier, by the software, and the software makes an http request to a server;
searching, by the server, an address in a second database associated with the unique identifier such that the second database associates a plurality of different unique identifiers with corresponding addresses;
transmitting, by the server, another http response back to the personal data collection device, wherein the another http response includes the address;
in response to the transmitting, opening, by the personal data collection device, a browser and directing a user of the personal data collection device to the content management system by making an http post to the address, thereby creating an http session;
receiving data from the personal data collection device on the content management system such that the content management system recognizes the personal data collection device and holds the http session received from the personal data collection device open, the data including a type identification of the personal data collection device and the unique identifier such that the first database associates unique identifiers with corresponding numbers or the like;
creating, in response to receiving the data, a web page optimized for the personal data collection device based at least in part on the type identification, the web page including dynamic content for the consumer good and product information based at least in part on the unique identifier and the web page is specific to the brand identification device;
transmitting the web page to the personal data collection device to display the web page on the personal data collection device;
providing a customized user interface on the personal data collection device such that the web page serves as a user interface and is customized for the consumer good; and
selecting one of the collection of product information using the user interface on the personal data collection device.

US Pat. No. 10,169,769

SMART GIFT CARD VALUES

Square, Inc., San Franci...

1. A method implemented by one or more servers associated with a payment processing service that authorizes payment instruments of customers, the method comprising:receiving, from a plurality of merchant devices, first data associated with a plurality of merchants;
generating a plurality of business profiles using the first data received from the plurality of merchant devices, each of the plurality of business profiles including at least one of a geographical location, a class of items, or transactional information;
receiving, from a merchant device of a first merchant, second data associated with the first merchant, the merchant device executing an instance of a merchant application that configures the merchant device as a point-of-sale (POS) terminal, the instance of the merchant application configuring the POS terminal to transmit at least the second data to the payment processing service;
determining, using the second data, a geographical location associated with the first merchant;
determining, using the second data, a class of items offered by the first merchant;
determining, using the second data, a historical revenue of the first merchant;
determining, using the second data, a ticket size associated with the first merchant;
generating a business profile for the first merchant based at least in part on the geographical location of the first merchant, the class of items offered by the first merchant, the historical revenue of the first merchant, and the ticket size associated with the first merchant;
comparing the business profile of the first merchant to the plurality of business profiles to identify at least one business profile from the plurality of business profiles that is associated with the geographical location associated with the first merchant, the class of items offered by the first merchant, and a historical revenue that is within a threshold revenue of the historical revenue of the first merchant;
based at least in part on the at least one business profile and the ticket size associated with the first merchant, determining recommended values for the first merchant to associate with physical gift cards that are purchased by the customers from the first merchant wherein a physical gift card is a prepaid stored-value monetary card in which at least a portion of the stored-value is deducted in association with a purchase;
transmitting, to the merchant application, a suggestion message that the first merchant associate each of the physical gift cards with a respective one of the recommended values, wherein the merchant application is configured to present, via a display of the POS terminal, a user interface associated with selectable controls corresponding to each of the recommended values;
receiving, from the merchant application and responsive to selection of a selectable control corresponding to a recommended value, a request to activate at least one physical gift card for the recommended value; and
associating, based on receiving the request, at least one physical gift card with a stored-value corresponding to the recommended value.

US Pat. No. 10,169,766

SERVER APPARATUS, TERMINAL APPARATUS, USER'S DEGREE OF INTEREST CALCULATION METHOD, USER'S DEGREE OF INTEREST CALCULATION PROGRAM, TERMINAL PROGRAM, RECORDING MEDIUM HAVING PROGRAM RECORDED THEREIN, AND AN INFORMATION PROVIDING SYSTEM

Rakuten, Inc., Tokyo (JP...

1. A server apparatus which is accessible from a terminal apparatus via a network, the server apparatus comprising:at least one memory configured to store computer program code;
and at least one processor configured to read said program code and operate as instructed by said program code including:
information obtaining code configured to obtain scroll operation information of a display area of the terminal apparatus, contents identification information for identifying contents displayed in the display area from the terminal apparatus, and displayed character size information indicating a displayed character size in the contents displayed on the terminal apparatus;
degree of interest calculation code configured to calculate a user's degree of interest in the contents identified by the obtained contents identification information on the basis of the obtained scroll operation information, wherein, after the degree of interest calculation code calculates the degree of interest on the basis of the scroll operation information, the degree of interest calculation code further adjusts the calculated degree of interest by weighting the calculated degree of interest according to the displayed character size information as one of parameters having an influence on a time for which the user knows the details of the contents, and wherein, the weighting the calculated degree of interest comprises adjusting an arbitrary coefficient for calculating the degree of interest based on comparison of the obtained displayed character size information with a predetermined reference displayed character size; and
information selection code configured to select specific information based on the adjusted degree of interest, and provide the selected specific information to the user terminal for display to the user.

US Pat. No. 10,169,765

METHOD AND APPARATUS FOR GENERATING ADVERTISEMENT INFORMATION FOR PERFORMING A MARKETING CAMPAIGN

REACHLOCAL, INC., Encino...

1. A method for generating advertisement information for performing a marketing campaign on behalf of an advertiser having an associated computer in communication with a data network using a plurality of electronic publishers in communication with the data network, the method comprising:receiving at an advertising platform, which platform is configured to manage advertising for the yield benefit of an advertiser across multiple publishers, over the data network, information describing subject matter of the marketing campaign;
generating advertisement information based on the received information describing the marketing campaign subject matter managed by the advertising platform;
automatically, though a publisher interface engine of the advertising platform, without an advertiser having to learn the complexities of a plurality of publishers' advertising techniques or keyword bidding systems, or without an advertiser having to establish individual advertising accounts with a plurality of publishers, generating via the advertising platform a plurality of instantiations of the advertisement information, using publisher parameters associated with the electronic publishers, wherein at least two publisher parameters are distinct and specific to the publishers, each instantiation in a format appropriate for a respective one of the electronic publishers;
providing plural, different generated instantiations via a publisher interface engine to plural respective electronic publisher over the data network, including at least two of search publishers, display publishers and directory publishers; and
at a reporting and optimization engine, using data received from two or more of publishers, proxy activity, consumer history, link tracking and phone call tracking to produce regular optimal refinement of selection of publishers, bids, keyword selection and prices and budget or other marketing activity for the yield benefit of the advertiser across the multiple publishers and publisher types to optimize leads.

US Pat. No. 10,169,758

DEPOSIT FOR NON-ACCOUNT HOLDERS

Bank of America Corporati...

1. A computer implemented method comprising:electronically storing a computer-readable record having numerical data at a first computer database associated with a record user;
displaying, on a computer display, a first user graphical interface including a plurality of graphical user selectable objects disposed in at least a rectilinear arrangement on the computer display, each of said user selectable objects being disposed adjacent to non-user selectable displayable objects representative of criteria restrictions for generating an encrypted access code for permitting a first individual to store a computer readable predetermined numerical data into the record associated with the first computer database; displaying on said computer display a third graphical user selectable object configured for electronically receiving data representative of input of one or more of the plurality of user selectable objects;
electronically receiving data representative of input of one or more of the plurality of user selectable objects;
electronically generating the encrypted access code associated with the selection of one or more of the graphical user selectable objects defined by the record user of the record;
displaying, on the computer display, a second graphical user interface including a plurality of graphical user selectable objects displayed in a rectilinear arrangement for output of the encrypted access code; wherein each of the user selectable objects are disposed adjacent to non-user selectable displayable objects including data representative of a paper ticket with the access code, an Internet accessible address with a link to the access code, and an electronic mail message with the access code;
electronically receiving data representative of input of at least one of the plurality of graphical user selectable objects for output of the encrypted access code;
electronically receiving, at a computing device connected to a network, computer readable data representative of a first request including the encrypted access code from a first individual to store a computer readable predetermined numerical data into the record associated with the first database, the first individual not being the record user of the record; and
receiving, at the computing device, computer readable data representative of the numerical data associated with the first individual for storing the computer readable predetermined numerical data in the record,
wherein record identification data of the record user is not revealed to the first individual.

US Pat. No. 10,169,756

SYSTEM AND METHOD FOR A MOBILE WALLET

WELLS FARGO BANK, N.A., ...

1. A computer-implemented method, comprising:directing a mobile device to capture a first geographic location of the mobile device when a mobile wallet transaction is initiated;
receiving the first geographic location and a code comprising location information of a merchant and a transaction identification number from the mobile device;
determining, based on the code, a second geographic location of the mobile device after the mobile wallet transaction is initiated, wherein the second geographic location of the mobile device is based on the location information of the merchant;
comparing the first and second geographic locations to ensure a match;
permitting the mobile device to process the mobile wallet transaction upon determining that the first and second geographic locations of the mobile device are within a predefined distance of each other;
directing the mobile device to amend the code to include authentication information for a financial institution associated with a user;
directing the financial institution to receive the amended code from the mobile device to transfer funds from an account held by the user to the merchant; and
transferring funds to a merchant after verifying that the second geographic location of the mobile device is within a predetermined distance of a location of the merchant.

US Pat. No. 10,169,750

APPARATUS, SYSTEMS AND METHODS FOR WIRELESSLY TRANSACTING FINANCIAL TRANSFERS, ELECTRONICALLY RECORDABLE AUTHORIZATION TRANSFERS, AND OTHER INFORMATION TRANSFERS

Sentegra, LLC, Castle Ro...

1. A wireless mobile device comprising:a storage device for storing software instructions related to redemption of an electronic ticket;
a memory for storing an encrypted security code generated by a server, the encrypted security code comprising data for validating the identity of said mobile device;
a user input device for receiving the user's input associated with the redemption of the electronic ticket;
a wireless short-range communication hardware for communicating with a point of sale terminal for automatically controlling the redemption of the electronic ticket;
a long-range wireless communication hardware for communicating over a wireless Internet connection;
a microprocessor for executing software instructions related to the redemption of the electronic ticket, by embedding the encrypted security code within every short-range communication of the electronic ticket between said wireless device and said point of sale terminal,
wherein the encrypted security code cannot be changed or accessed by the user;
wherein the security code is activated via registration by the user;
wherein the electronic ticket cannot be redeemed for use unless communication of the payment information between the wireless device and the point of sale device includes the embedded security code.

US Pat. No. 10,169,749

SYSTEMS AND METHODS FOR TRACKING AND ADJUSTMENT OF ELECTRONIC TRANSACTION PROCESSING RESULTS

Bank of America Corporati...

1. A method of generating haptic feedback at a wireless device to, without friction, encourage frictionless debit transactions towards completion of a savings goal, the method comprising:providing, by the wireless device, an interface comprising a plurality of selectable input elements wherein each one of the selectable input elements corresponds to defining the savings goal;
receiving, by the wireless device, input defining the savings goal;
authorizing, by a computer server in signal communication with a point-of-sale device, a first financial transaction initiated at the point-of-sale device;
posting, by the computer server, the first financial transaction to a source account;
calculating, by the computer server, a first savings amount by rounding a transaction amount of the first financial transaction to a nearest whole monetary amount wherein the first savings amount is a difference between the transaction amount and the nearest whole monetary amount;
calculating, by the computer server, an aggregate savings amount by aggregating the first savings amount and at least a second savings amount calculated for an at least second financial transaction posted to the source account;
determining, by the computer server, that the first aggregate savings amount is not on track to meet the savings goal;
determining, by the computer server, a first frictionless savings amount by calculating additional savings to add with the first aggregating savings amount to maintain on track with the savings goal;
determining, by the computer server, that the first frictionless savings amount is available in the source account before debiting the first frictionless savings amount from the source account; and
sending, by the computer server, a debit transaction to the computing device associated with the source account wherein receipt of the debit transaction at the computing device causes the computing device to debit the first frictionless savings amount from the source account to a recipient account;
calculating, by the computer server, a total savings amount by aggregating the first frictionless savings amount and other frictionless savings amounts;
automatically reducing, by a frictionless savings module at the computer server, the savings goal based on historical financial transactions of a user initiated at point-of-sale devices to keep the total saving amount on track to meet the savings goal;
determining, by the computer server, that the total saving amount reaches the savings goal; and
activating, by the computer server, a motor in the wireless device to generate vibrations to notify the user of completion of the savings goal using frictionless savings amounts.

US Pat. No. 10,169,744

PAYMENT SYSTEM AND PAYMENT TERMINAL

Rakuten, Inc., Tokyo (JP...

1. A mobile terminal having a plurality of types of electronic money functions capable of executing payment processing with a payment processing terminal, comprising:at least one memory operable to store program code;
at least one processor operable to read the program code and operate as instructed by the program code, the program code including:
selection code configured to cause the at least one processor to select an electronic money function to be temporarily disabled among the plurality of types of electronic money functions;
disabling code configured to cause the at least one processor to temporarily disable, before the payment processing is executed, the electronic money function selected by the selection code, the temporarily disabling being performed irrespectively of communication with the payment processing terminal; and
cancellation code configured to cause the at least one processor to cancel the disabling of the electronic money function by the disabling code after the payment processing is completed, wherein
the mobile terminal further comprises a global positioning chip (GPS) configured to detect a position of the mobile terminal, and
the selection code is further configured to cause the at least one processor to acquire an electronic money function corresponding to the detected position of the mobile terminal by referring to a database that stores position information and at least one electronic money function in association with each other, and select the electronic money function to be temporarily disabled among the plurality of types of electronic money functions based on the acquired electronic money function.

US Pat. No. 10,169,730

SYSTEM AND METHOD TO PRESENT A SUMMARIZED TASK VIEW IN A CASE MANAGEMENT SYSTEM

Open Text Corporation, W...

1. A computer implemented method for providing information related to a task in a case management system configured to process a plurality of cases, the computer implemented method comprising:monitoring, by a server, requests for resources used to perform a plurality of tasks and storing correlations between the requested resources and tasks from the plurality of tasks;
clustering the plurality of cases, by the server, into a plurality of case clusters, wherein each of the plurality of case clusters is associated with a case similarity factor shared by at least two cases of the plurality of cases;
for a case cluster of the plurality of case clusters, identifying, by the server, a plurality of task clusters, wherein each of the plurality of task clusters is associated with a task similarity factor shared by at least two tasks of the task cluster, and tasks of the plurality of task clusters are performed on cases of the case cluster;
analyzing, by the server, reports and documents used to perform the at least two tasks of the task cluster sharing the task similarity factor;
associating, by the server, the reports and documents used to perform the at least two tasks of the task cluster sharing the task similarity factor with the task cluster associated with the task similarity factor; and
when performing a task sharing the task similarity factor with the at least two tasks of the task cluster sharing the task similarity factor, providing, by the server, to a remote computer, at least one report based on the reports associated with the task cluster and at least one summary based on the documents associated with the task cluster.

US Pat. No. 10,169,728

OPPORTUNISTIC JOB PROCESSING OF INPUT DATA DIVIDED INTO PARTITIONS OF DIFFERENT SIZES

Google LLC, Mountain Vie...

1. A method for processing one or more work orders using a global-level manager and one or more cluster-level managers that manage a plurality of clusters, that is performed by one or more processors, the method comprising:receiving, at the global-level manager, a work order of the one or more work orders referencing at least one binary executable file and one or more input files, the one or more input files including multiple input resources of at least a first-type having a first size, and a second-type having a second size, wherein the first size is larger than the second size;
generating at the global-level manager, a plurality of first-type input shards by splitting the first-type of input resource in the one or more input files, and a plurality of second-type input shards by splitting the second-type of input resource in the one or more input files, wherein each of the plurality of first-type input shards and second-type input shards have a respective input shard size;
creating, at the global level manager, reference values for each input shard in order of their input shard size wherein each of the first-type input shards is associated with a copy of every second-type input shard by the reference values;
distributing, by the global-level manager, the plurality of first-type and second-type input shards, according to the reference values, to the plurality of clusters that are managed by the one or more cluster-level managers and are capable of executing the binary executable file to process the first-type and second-type input shards, such that a different first-type input shard and a copy of every second-type input shard is distributed to each cluster;
creating, by the clusters and according to the reference values, workers to execute the binary executable file on the first-type and second-type input shards to create output shards;
receiving, by the global-level manager, the output shards; and
assembling, by the global-level manager the output shards into an output file for the work order.

US Pat. No. 10,169,720

SYSTEMS AND METHODS FOR MACHINE LEARNING USING CLASSIFYING, CLUSTERING, AND GROUPING TIME SERIES DATA

SAS INSTITUTE INC., Cary...

1. A system for performing data mining and statistical learning techniques on a data set, the system comprising:a processor; and
a non-transitory computer-readable storage medium including instructions stored thereon, which when executed by the processor, cause the system to perform operations including:
receiving a plurality of time series included in a prediction hierarchy for performing statistical learning to develop the prediction hierarchy, each individual time series of the plurality of time series comprising one or more need output characteristics and a need output pattern for an object, the one or more need output characteristics including at least one of a need output data, an intermittence, or a time period of a year, the need output pattern indicating one or more time intervals for which need output for the object is greater than a threshold amount;
pre-processing data associated with each of the plurality of time series, wherein the pre-processing includes executing tasks in parallel using a grid-enabled computing environment, the tasks comprising, for each time series of the plurality of time series:
determining a classification for the individual time series based on the one or more need output characteristics;
determining a pattern group for each individual time series by comparing the need output pattern to need output patterns for other time series in the plurality of time series; and
determining a level of the prediction hierarchy at which the each individual time series comprises a need output amount greater than the threshold amount, wherein determining the level further includes, for each time series in each level of the hierarchy and starting with a lowest level of the hierarchy:
determining whether the individual time series includes a sufficient volume of data by determining whether the individual time series includes an amount of need output above the threshold amount; and
based upon the determination, for each time series that does not include an amount of need output above the threshold amount, aggregating multiple time series from a particular level into a node that is one level higher than the particular level in the hierarchy;
generating an additional prediction hierarchy using the prediction hierarchy, the classification, the pattern group, and the determined level, wherein utilizing the additional prediction hierarchy generates more accurate need output predictions than need output predictions generated utilizing the prediction hierarchy; and
transmitting, to one or more nodes in the grid-enabled computing environment, prediction data related to at least one time series of the plurality of time series based on the additional prediction hierarchy.

US Pat. No. 10,169,719

USER CONFIGURABLE MESSAGE ANOMALY SCORING TO IDENTIFY UNUSUAL ACTIVITY IN INFORMATION TECHNOLOGY SYSTEMS

INTERNATIONAL BUSINESS MA...

1. A method for identifying unusual activity in an information technology (IT) system based on user configurable message anomaly scoring, the method comprising:receiving, by a processing device, a message stream for the IT system;
selecting a plurality of status messages from the message stream that correspond to an interval of time;
determining a default message anomaly score for each status message of the plurality of the status messages of the interval, wherein the default message anomaly scores are generated by IT equipment of the IT system and are included in the plurality of status messages received from the IT equipment;
calculating, by the processing device, an interval anomaly score for the interval by at least performing the following for each status message of the plurality of status messages of the interval:
determining whether the default message anomaly score of the status message corresponds to a message anomaly group comprising a custom scoring group having a custom message anomaly score, wherein the custom message anomaly score of the message anomaly group is received by the processing device as an input from a system expert during training of a model of a historical message stream;
upon determining that the default message anomaly score of the status message corresponds to the message anomaly group having the custom message anomaly score, adding the custom message anomaly score to an interval anomaly score for the interval; and
upon determining that the default message anomaly score of the status message does not correspond to the message anomaly group having the custom message anomaly score, adding the default message anomaly score of the status message to the interval anomaly score for the interval;
identifying a priority level of the interval by comparing the interval anomaly score to one or more priority level cutoffs, wherein the one or more priority level cutoffs are established based on the trained model; and
generating an alert for the selected plurality of status messages of the interval only when the identified priority level of the interval meets the one or more priority level cutoffs based on the comparison, wherein the alert flags the interval such that only the selected plurality of status message of the message stream are transmitted to the system expert.

US Pat. No. 10,169,718

SYSTEM AND METHOD FOR DEFINING AND USING DIFFERENT LEVELS OF GROUND TRUTH

International Business Ma...

1. A computer-implemented method comprising:receiving, by a computing device, a first set of ground truth instances from a first source;
receiving a second set of ground truth instances from a second source;
weighting the first and second sets of ground truth instances differently based on a level of trust associated with each of the first and second sources; and
applying the weighted first and second sets of ground truth instances in a machine learning task executed by a computer, wherein applying the weighted first and second sets of ground truth instances in the machine learning task includes adjusting a loss function for at least one of the first and second sets of ground truth instances based upon, at least in part, the level of trust associated with each of the first and second sources, and at least one of a mean squared error and duplication of instances for the first set of ground truth instances over that of the second set of ground truth instances, wherein the first set of ground truth instances are more trusted than the second set of ground truth instances, and wherein a model is created by the duplication of instances for the first set of ground truth instances in a model data set to create a more effective model by more thoroughly reflecting more trusted data.

US Pat. No. 10,169,715

FEATURE PROCESSING TRADEOFF MANAGEMENT

Amazon Technologies, Inc....

1. A system, comprising:one or more computing devices configured to:
determine, via one or more programmatic interactions with a client of a machine learning service of a provider network, (a) one or more target variables to be predicted using a specified training data set, (b) one or more prediction quality metrics including a particular prediction quality metric, and (c) one or more prediction run-time goals including a particular prediction run-time goal;
identify a set of candidate feature processing transformations to derive a first set of processed variables from one or more input variables of the specified data set, wherein at least a subset of the first set of processed variables is usable to train a machine learning model to predict the one or more target variables, and wherein the set of candidate feature processing transformations includes a particular feature processing transformation;
determine (a) a quality estimate indicative of an effect, on the particular prediction quality metric, of implementing the particular candidate feature processing transformation, and (b) a cost estimate indicative of an effect, on a particular run-time performance metric associated with the particular prediction run-time goal, of implementing the particular candidate feature processing transformation;
generate, based at least in part on the quality estimate and at least in part on the cost estimate, a feature processing proposal to be provided to the client for approval, wherein the feature processing proposal includes a recommendation to implement the particular feature processing transformation; and
in response to an indication of approval from the client, execute a machine learning model trained using a particular processed variable obtained from the particular feature processing transformation.

US Pat. No. 10,169,714

MODULAR ARRAY OF VERTICALLY INTEGRATED SUPERCONDUCTING QUBIT DEVICES FOR SCALABLE QUANTUM COMPUTING

INTERNATIONAL BUSINESS MA...

1. A quantum device comprising:a first substrate including a first set of locations;
a second substrate including a second set of locations; and
qubit chips having a first end positioned at the first set of locations and having a second end positioned at the second set of locations, wherein at least one of the qubit chips is configured to be removable.

US Pat. No. 10,169,713

REAL-TIME ANALYSIS OF PREDICTIVE AUDIENCE FEEDBACK DURING CONTENT CREATION

International Business Ma...

1. A method for providing and utilizing predictive feedback during content creation in real-time comprising:obtaining demographic data for profile generation from a viewer profile database;
receiving, by a server computer via a network adapter or interface from a user-computing device, an author-created electronic document during creation of the electronic document in real-time, the electronic document selected from a group consisting of a text file, a video file, and an audio file;
receiving, by the server computer, an intended audience specification for the received electronic document;
receiving, by the server computer from the user-computing device, a similarity score threshold;
calculating by the server computer a similarity score for a plurality of viewer profiles, the viewer profiles generated via obtaining of the demographic data and a viewer profile member assay via each viewer wearing one or more wearable sensors while consuming sample digital content;
determining by the server computer which viewer profiles have similarity score equal to or exceeding the similarity score threshold and storing the determined viewer profiles;
calculating by the server computer an individual interest level and an individual emotional response of the determined viewer profiles for a portion of the received electronic document by presentation of a graphic user interface, the individual interest level indicating a level of interest each viewer profile of the determined viewer profiles is likely to express regarding the portion of the received electronic document and the individual emotional response indicting indicating an emotional response anticipated for the portion of the electronic document for each viewer profile of the determined viewer profiles;
transmitting, by the server computer to the user-computing device, the individual interest level and the individual emotional response of the determined viewer profiles, weighting the individual interest level and individual emotional response of the determined viewer profiles according to the similarity score; and
modifying automatically by the server computer in real-time the portion of the received electronic document to improve the individual interest level of the determined viewer profiles and the individual emotional response of the determined viewer profiles by automatically altering objectionable language by the server computer including text, if the received electronic document is the text file, or by automatically bleeping out offensive words by the server computer if the received electronic document is the video file or the audio file.

US Pat. No. 10,169,711

GENERALIZED ENGINE FOR PREDICTING ACTIONS

Google LLC, Mountain Vie...

1. A prediction computer system comprising one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:receiving, by the prediction computer system, a query requesting one or more predicted activities that are likely to be performed by users having a particular attribute;
determining, by the prediction computer system, a plurality of matching sessions from user session data of a plurality of users, each matching session of the plurality of matching sessions being a user session for a user having the particular attribute of the query, wherein each user session for each user of the plurality of users includes data representing one or more user activities performed by the user during a particular time period,
wherein the user session data is partitioned into a plurality of shards, each shard of the plurality of shards being stored on one of multiple index servers of the prediction computer system, wherein the index servers include a root server and a plurality of leaf servers;
computing, by the prediction computer system for each activity of a plurality of activities represented in the matching sessions, a respective lower bound of a number of distinct users having data contributing to the activity in the matching sessions for the activity,
wherein computing a lower bound for an activity comprises:
hashing, by each leaf server for each matching session, a portion of a respective user identifier associated with the matching session to generate one or more user key positions for the matching session,
generating, by each leaf server for each activity of one or more activities occurring in the matching sessions stored in the shard assigned to the leaf server, a respective merged user key for the activity including setting each position in the merged user key indicated by any user key position generated for matching sessions having the activity,
generating, by the root server for each activity of one or more activities occurring in the matching sessions, an overall merged user key for the activity including setting each position in the overall merged user key indicated by any set position in any merged user key received from the leaf servers for matching sessions having the activity, and
computing, by the root server for each activity of one or more activities occurring in the matching sessions, a count of positions that are set in the overall merged user key for the activity;
computing, by the prediction computer system, for each user activity of one or more activities having a lower bound that satisfies a threshold:
a respective first score representing a likelihood that the user activity occurs in the plurality of matching sessions;
a respective second score representing a likelihood that the user activity occurs in any of the user sessions of the user session data;
a respective third score that measures a relative magnitude of the first score compared to the second score;
designating, as the one or more predicted activities, one or more of the user activities having a third score that satisfies a threshold; and
providing, by the prediction computer system and based on the designation of the one or more user activities as the one or more predicted activities, data representing a respective predicted activity for each of the one or more predicted activities.

US Pat. No. 10,169,707

SYSTEM AND METHOD FOR GENERATING PREDICTIONS OF GEOPOLITICAL EVENTS

Predata, Inc., New York,...

1. A method of predicting a geopolitical event, the method comprising:retrieving, from a first data source, metadata associated with a first content item of the first data source;
computing a contestation signal based on a first parameter extracted from the metadata;
computing an activity signal based on a second parameter extracted from the metadata, wherein each of the contestation signal and the activity signal is computed without processing language, content, or sentiment associated with the first content item;
computing a first composite signal as a function of the contestation signal and the activity signal, wherein each of the contestation signal, the activity signal, and the first composite signal is represented by a sequence of discrete intensity values corresponding to specific time points;
yielding a prediction of the geopolitical event based at least in part on an intensity of the first composite signal by detecting that the first composite signal satisfies a threshold condition; and
generating an alert indicative of the prediction of the geopolitical event.

US Pat. No. 10,169,702

METHOD FOR SEARCHING RELEVANT IMAGES VIA ACTIVE LEARNING, ELECTRONIC DEVICE USING THE SAME

HTC Corporation, Taoyuan...

1. A method of searching relevant images via active learning, adapted for a mobile electronic device comprising a plurality of stored images, comprising:obtaining a query image comprising a first subject and a second subject, wherein the query image initiates a process of searching a plurality of relevant images;
learning a query concept based on content information of the query image by:
sampling a plurality of first sample images from the stored images according to the content information of the query image, wherein the content information is extracted from content-related metadata of the query image;
providing the first sample images for selection, wherein the first sample images comprising an image having the first subject, an image having the second subject, and an image having both the first and second subjects;
obtaining a first selected image selected from the first sample images; and
determining the content information of the first selected image as the query concept;
refining the query concept based on context information of the first selected image extracted from context-related metadata by:
sampling a plurality of second sample images from the stored images according to context information of the first selected images for selection;
obtaining a second selected image selected from the second sample images; and
determining the context information of the second selected image as the query concept in addition to the content information of the first selected image; and
searching the relevant images among the stored images according to the query concept and grouping the relevant images into a collection album.

US Pat. No. 10,169,689

WIRELESS IC DEVICE, CLIP-SHAPED RFID TAG, AND ARTICLE HAVING RFID TAG

MURATA MANUFACTURING CO.,...

1. A wireless IC device comprising:an object including a metal body;
a loop conductor including a first loop end and a second loop end;
an RFIC element including a first terminal electrode and a second terminal electrode respectively connected to the first loop end and the second loop end; and
a connection conductor including a first end and a second end respectively connected to the loop conductor and the object; wherein
a loop surface of the loop conductor extends along a surface of the object.

US Pat. No. 10,169,684

METHODS AND SYSTEMS FOR RECOGNIZING OBJECTS BASED ON ONE OR MORE STORED TRAINING IMAGES

IntelliVision technologie...

1. An object recognition system, comprising of:a processor;
a non-transitory storage element coupled to the processor;
encoded instructions stored in the non-transitory storage element,
wherein the encoded instructions when implemented by the processor, configure the object recognition system to:
generate a signature for an input image of an object by an image signature generation unit, wherein the image signature generation unit is further comprising of:
a feature detection unit configured to detect one or more feature points in the input image; and
a feature description unit configured to compute a description for each feature point of the one or more the feature points, wherein the feature description unit is further configured to:
identify a dominant gradient direction in a region around the feature point, wherein an angle of the dominant gradient direction is ?;
center a patch around the feature point, wherein the patch is tilted at the angle ?;
divide the patch in R segments;
compute a vector of length N for each segment of the R segments, wherein the vector is computed based on a horizontal gradient (dx) and a vertical gradient (dy) corresponding to each pixel in the segment;
compute a consolidated vector of length R*N by consolidating vectors computed for all the R segments; and
compute a byte vector of length R*N, wherein the byte vector is computed by normalizing the consolidated vector, wherein the byte vector is the description of the feature point;
whereby, the signature of the input image comprises the description corresponding to each of the one or more feature points in the input image;
store the set of training images in a data storage, wherein each training image of the set of training images is associated with one or more training feature descriptors, the data storage further comprising:
an index mapping unit configured to create an index mapping based on training feature descriptors; and
identify a matching image of the set of training images by a search engine comparing the signature of the input image with the training feature descriptors using the index mapping.

US Pat. No. 10,169,677

COUNTING STACKED INVENTORY USING IMAGE ANALYSIS

Amazon Technologies, Inc....

1. A computing system, comprising:a processor; and
a memory coupled to the processor and storing program instructions that when executed by the processor causes the processor to at least:
receive from a first camera a first image of an inventory location, wherein the first image includes a representation of a plurality of inventory items vertically stacked and located at the inventory location;
determine from an inventory location data store, an item type corresponding to the inventory location;
select a first histogram of oriented gradients (“HOG”) model and a second HOG model, wherein:
the first HOG model corresponds to the item type and is representative of a first vertical stack of a first quantity of an item of the item type;
the second HOG model corresponds to the item type and is representative of a second vertical stack of a second quantity of the item of the item type, wherein the first quantity and the second quantity are different;
process the first image to generate an inventory item feature vector representative of the plurality of inventory items vertically stacked and represented in the first image;
compare the inventory item feature vector with the first HOG model and the second HOG model;
determine that the inventory item feature vector substantially matches the first HOG model; and
in response to a determination that the inventory item feature vector substantially matches the first HOG model, determine an inventory item count representative of a number of inventory items vertically stacked at the inventory location to be the first quantity.

US Pat. No. 10,169,674

VEHICLE TYPE RECOGNITION METHOD AND FAST VEHICLE CHECKING SYSTEM USING THE SAME METHOD

NUCTECH COMPANY LIMITED, ...

1. A fast vehicle type recognition system, comprising:a radiation scanning and imaging device comprising a radiation source for generating radiations and a detection device for receiving radiations passing through a vehicle to be checked, wherein the radiation source images the vehicle to be checked by emitting radiations towards the target to be checked;
a laser scanner for recognizing the type of the vehicle to be checked to distinguish a first portion and a second portion of the vehicle to be checked which are separated by a gap portion; and
a control device for controlling the radiation source based on a signal from the laser scanner to emit radiations to irradiate the vehicle to be checked, wherein when the first portion of the vehicle to be checked enters into a radiation scanning region, the control device controls the radiation source to scan with a first dose; when the second portion of the vehicle to be checked enters into the radiation scanning region, the control device controls the radiation source to scan with a second dose,
wherein the laser scanner is configured to
detect that the vehicle to be checked has entered into a recognition area;
move relative to the vehicle to be checked;
scan the vehicle to be checked on a basis of columns, and storing and splice data of each column obtained by scanning to form a three-dimensional image of the vehicle to be checked, wherein a lateral width value is specified for each single column of data;
specify a height difference threshold;
determine a height difference between the height at the lowest position of the vehicle to be checked in data of column N and the height at the lowest position of the vehicle to be checked in data of specified numbers of columns preceding and/or succeeding to the column N,
if
the absolute value of the height difference is larger than the specified height difference threshold;
the heights at the lowest position of the vehicle to be checked in data of the first N columns are all in a first predetermined range;
a length corresponding to data of the first N columns is in a second predetermined range; and
a contour spliced from the data of the first N columns complies with one of predetermined contours of head portions of vehicles,
label a position of the vehicle to be checked corresponding to the data of the column N as a start position of a gap portion of the vehicle to be checked, the length corresponding to data of the first N columns being the length of the head portion of the vehicle to be checked in the three-dimensional image.

US Pat. No. 10,169,673

REGION-OF-INTEREST DETECTION APPARATUS, REGION-OF-INTEREST DETECTION METHOD, AND RECORDING MEDIUM

Canon Kabushiki Kaisha, ...

1. A region-of-interest detection apparatus comprising:a memory; and
a processor in communication with the memory, the processor configured to provide:
a segmentation unit configured to segment an input image into a plurality of partial regions;
a background region setting unit configured to set a background region in the input image;
an overlap region setting unit configured to set a plurality of overlap regions each corresponding to a region in which one of the partial regions and the background region overlap each other, and calculate a region feature amount of each of the overlap regions;
a foreground level calculation unit configured to calculate a foreground level indicating a possibility of a foreground based on the region feature amount of each of the overlap regions and a pixel feature amount of each of a plurality of pixel positions in the input image, the foreground level being calculated for each of the plurality of pixel positions;
a saliency calculation unit configured to, based on the feature amount of each of the plurality of pixel positions and a feature amount of a portion around each of the plurality of the pixel positions, calculate a saliency indicating a degree of saliency of each of the plurality of pixel positions; and
a detection unit configured to detect a region of interest based on the foreground level and the saliency of the position.

US Pat. No. 10,169,671

FACE DETECTION WITH TEMPERATURE AND DISTANCE VALIDATION

Motorola Mobility LLC, C...

1. A method comprising:receiving an image captured by an image capturing device;
processing the image for characteristics associated with a presence of at least one candidate face with a spatial dimension; and
in response to receiving, from the image characteristics, an initial confidence value indicating the presence of a candidate face:
detecting at least one of (i) a distance from the image capturing device to the candidate face and (ii) a temperature of the candidate face;
determining, based on the detected at least one of the distance to and the temperature of the candidate face and using known biometric characteristics of a human face, whether the candidate face is a validated candidate face;
in response to determining that the candidate face is a validated candidate face, increasing a confidence value assigned to the candidate face to a higher confidence value assigned as a final confidence value;
in response to determining that the candidate face is not a validated candidate face, decreasing the confidence value assigned to the candidate face to a lower confidence value assigned as the final confidence value;
determining whether the final confidence value is above a threshold value; and
in response to the final confidence value being above the threshold value, performing at least one action selected from among a group comprising at least one of (i) adjusting camera image controls and (ii) enabling a face recognition security component.

US Pat. No. 10,169,662

REMOTE BIOMETRIC MONITORING SYSTEM

Google LLC, Mountain Vie...

1. A system for remotely monitoring a sleeping subject, the system comprising:a digital camera configured to capture images of a subject, the digital camera including a digital image sensor, one or more local processors in communication with the digital image sensor, and a memory, wherein the digital image sensor, the one or more local processors, and the memory are enclosed in a same housing, and wherein no sensors or markers are attached to the subject;
a tripod support having the digital camera articulatably attached thereto, wherein the tripod support includes a pair of short legs each having a first permanent length, and a long leg having a second permanent length at least fifty percent longer than the first permanent length;
an environmental sensor in communication with the one or more local processors of the digital camera, the environmental sensor configured to detect a physical characteristic of a local environment of the subject;
an environmental control device in communication with the one or more local processors of the digital camera, the environmental control device configured to produce a change in the local environment of the subject; and
a set of instructions stored in the memory of the digital camera and executable locally by the one or more local processors to:
receive a sensed input from the environmental sensor and a plurality of time-sequenced images of the subject from the digital image sensor;
determine a position of a torso region of the subject using an artificial intelligence module trained to determine a presence and a position of the subject in a subset of images of the time-sequenced plurality of images;
identify, using the position of the torso region determined by the artificial intelligence module to perform a biometric analysis on an uncompressed version of the plurality of time-sequenced images, an activity state of the subject; and
cause a change in the environmental control device based on the sensed input and the activity state of the subject.

US Pat. No. 10,169,661

FILTERING METHODS FOR VISUAL OBJECT DETECTION

International Business Ma...

1. A method comprising:receiving a set of images;
filtering the set of images using a set of integral filters, resulting in a filtered set of images; and
performing machine-learning based object detection on the filtered set of images to generate a set of object-detected images,
wherein filtering the set of images using the set of integral filters includes:
determining a candidate image region of an image of the set of images, wherein the candidate image region corresponds to a particular modality, wherein the particular modality includes one of: (i) color channels, (ii) contextual background selection, and (iii) pixel intensities,
for the image of the set of images, computing an integral image based on the particular modality,
computing integral image output, including at least an average of pixels of the particular modality, utilizing the computed integral image, and
based, at least in part, on the computed integral image output, removing the candidate image region from the image, wherein the image no longer includes the candidate image region.

US Pat. No. 10,169,660

COUNTING INVENTORY ITEMS USING IMAGE ANALYSIS

Amazon Technologies, Inc....

1. A computing system, comprising:a processor; and
a memory coupled to the processor and storing program instructions that when executed by the processor cause the processor to at least:
receive from a first camera a first image of an inventory location, wherein the first image includes a representation of a plurality of inventory items located at the inventory location;
determine from an inventory location data store, an item type corresponding to the inventory location;
segment the first image into a plurality of image segments;
select a first histogram of oriented gradients (“HOG”) model for a first image segment of the plurality of image segments and a second HOG model for a second image segment of the plurality of image segments, wherein:
the first HOG model corresponds to the item type and is representative of a second image of an item of the item type obtained at a first distance or at a first item orientation;
the second HOG model corresponds to the item type and is representative of a third image of the item of the item type obtained at a second distance or at a second orientation;
process the first image to:
generate a first plurality of inventory item feature vectors corresponding to the first image segment, and
generate a second plurality of inventory item feature vectors corresponding to the second image segment;
compare the first plurality of inventory item feature vectors with the first HOG model;
compare the second plurality of inventory item feature vectors with the second HOG model; and
count a number of the first plurality of inventory item feature vectors that are substantially similar to the first HOG model and the number of the second plurality of inventory item feature vectors that are substantially similar to the second HOG model, wherein the count is representative of a quantity of items at the inventory location.

US Pat. No. 10,169,655

DETECTION OF LOGOS IN A SEQUENCE OF VIDEO FRAMES

ARRIS Enterprises LLC, S...

1. One or more computer-readable storage media containing instructions which, when executed by the one or more processors performs a method, comprising:buffering N frames of a video program, where N?2;
calculating an absolute difference frame D(n,k) between a first subsequent frame n and each of the buffered frames k by determining an absolute value of a difference between pixel values for corresponding pixels in at least a portion of the first subsequent frame n and each of the buffered frames k;
generating a histogram H(n,k) for each absolute difference frame;
for each histogram H(n,k) calculating a weight w(n,k) based on a distribution in the histogram of the absolute value of the difference between pixel values;
repeating the calculating of the absolute difference frame, the histograms and the weights for at least a second subsequent frame n;
generating an accumulation difference frame A, where
andidentifying a region in the accumulation difference frame as a static graphical logo if an average value of the absolute value of the pixels in the identified region of the accumulation difference frame is below a threshold value.

US Pat. No. 10,169,654

CROWD-SOURCED VISION-BASED INFORMATION COLLECTION

OrCam Technologies Ltd., ...

1. A server-based system for interacting with a plurality of wearable apparatuses each being associated with a different user, the system comprising:a data interface; and
at least one processing device programmed to:
receive, via the data interface and for each of the plurality of wearable apparatuses, a data stream including image-based information associated with images captured by a camera present on a particular wearable apparatus from among the plurality of wearable apparatuses;
analyze the image-based information of the data streams received from each of the plurality of wearable apparatuses to determine at least one trait common to two or more of the different users of the plurality of wearable apparatuses;
determine at least one frequency related to the at least one trait;
store, in at least one database, the determined at least one frequency related to the at least one trait;
store, in the at least one database, information relating to the determined at least one trait; and
report the information relating to the determined at least one trait to at least one user of at least one of the plurality of wearable apparatuses.

US Pat. No. 10,169,649

SMART IMAGE FILTERING METHOD WITH DOMAIN RULES APPLICATION

International Business Ma...

15. An image filtering system, comprising:a processor; and
a computer readable storage medium having program instructions embodied therewith for building computing components of the image filtering system prior to a runtime assessment of images for compliance by the image filtering system, the program instructions executable by the processor to cause the processor to:
define a vocabulary for a given domain, comprising:
extracting a set of entities from a set of corpus documents related to the given domain; and
grouping the set of entities into a set of image categories based on probabilities of co-occurrence of the set of entities;
build an image catalog, comprising:
identifying one or more objects in one or more images from the image catalog; and
associating the one or more objects with the set of entities in the set of image categories;
generate a set of compliance rules, comprising:
identifying a given image category of the set of image categories that relate to topics in corpus data sources; and
generating the set of compliance rules, using the set of entities grouped in the given image category; and
train an image classification pipeline, comprising:
identifying one or more entities in a given image of the one or more images from the image catalog;
classifying the given image according to one or more of the set of compliance rules; and
repeating the identifying of the one or more entities in the given image and the classifying of additional images until a set of performance metrics are met.

US Pat. No. 10,169,647

INFERRING BODY POSITION IN A SCAN

International Business Ma...

1. A method for inferring body position in a medical-imaging scan, the method comprising:accessing a two-dimensional digital image generated by a medical-imaging device, wherein the image represents a cross-sectional view of a subject's body at a position along an axis of the subject's body;
deriving from the accessed image a set of pixel-intensity feature vectors and a set of learned feature vectors,
wherein each of the pixel-intensity feature vectors and each of the learned feature vectors is an n-tuple that represents characteristics of the accessed image as an ordered list of numbers,
wherein the set of pixel-intensity feature vectors comprises at least one vector that represents characteristics of the accessed image derived from relationships among intensities of pixels of the accessed image,
wherein the set of learned feature vectors comprises at least one vector that represents characteristics of the accessed image selected from output of an internal layer of a convolutional neural network, and
wherein a first layer of the convolutional neural network has been populated with a digital representation of the accessed image;
submitting the set of pixel-intensity feature vectors and the set of learned feature vectors to a support-vector machine;
receiving from the support-vector machine a candidate image label for each submitted feature vector, wherein each candidate image label identifies a position of the subject's body along the axis; and
generating a single image label of the accessed image by mathematically combining the received candidate image labels,
wherein the mathematically combining comprises solving a linear equation, and wherein the linear equation comprises regression coefficients selected as a function of a pretraining of the convolutional neural network and further as a function of a pretraining of the support-vector machine.

US Pat. No. 10,169,645

ENSURING A DESIRED DISTRIBUTION OF IMAGES IN A MULTIMEDIA DOCUMENT UTILIZING FACIAL SIGNATURES

International Business Ma...

1. A method for ensuring a desired distribution of images in a multimedia document, the method comprising:receiving a desired distribution of facial signatures in said multimedia document;
receiving an image to be added to said multimedia document;
inspecting said image for instances of faces;
generating a facial signature for a face detected in said image;
determining a number of instances of said facial signature in said multimedia document;
determining, by a processor, a desired distribution for said facial signature in said multimedia document based on said received desired distribution of facial signatures in said multimedia document;
providing an indication that said number of instances of said facial signature in said multimedia document meets or does not meet said desired distribution for said facial signature in said multimedia document based on said number of instances of said facial signature in said multimedia document and said desired distribution for said facial signature in said multimedia document;
providing images to a user from a set of source images to be added to said multimedia document in response to said number of instances of said facial signature in said multimedia document being below said desired distribution for said facial signature in said multimedia document; and
displaying images to said user from said multimedia document to be removed from said multimedia document in response to said number of instances of said facial signature in said multimedia document being above said desired distribution for said facial signature in said multimedia document.

US Pat. No. 10,169,643

IMAGE OPTIMIZATION DURING FACIAL RECOGNITION

Google LLC, Mountain Vie...

1. A method for a device to perform facial detection, comprising:capturing, by a camera coupled to the device, an image;
receiving an indication to perform facial detection;
selecting, in response to the indication, a metering region within a portion of the captured image based on a predefined set of coordinates specifying a position of the metering region based on a usage history of the camera and not based on a performance of facial detection by the device and not based on user input selecting a portion of a preview of the captured image, wherein the portion of the captured image is less than an entirety of the captured image, and the metering region is selected prior to executing an algorithm for locating a position of a face within the image;
adjusting the image based on the selected metering region; and
detecting the face within the adjusted image.

US Pat. No. 10,169,641

APPARATUS AND METHOD FOR VISUALIZATION OF REGION OF INTEREST

Samsung Electronics Co., ...

1. An apparatus to visualize a region of interest (ROI), comprising:at least one processor; and
at least one memory storing one or more computer programs that, upon execution by the at least one processor, configure the at least one processor to:
receive images in sequence via a probe,
acquire at least one ROI comprising at least one pre-designated interest item from one (hereinafter, previous image) among the images,
output visualization information for visualizing the at least one ROI acquired from the previous image on the previous image,
detect at least one ROI from a current image received by a movement of the probe,
identify, in response to detection of the at least one ROI from the current image, whether an interest item exists in the at least one ROI detected from the current image,
remove, in response to a determination that the interest item does not exist in the at least one ROI detected from the current image, the visualization information of the at least one ROI acquired from the previous image,
determine, in response to a determination that the interest item exists in the at least one ROI detected from the current image, whether the interest item existing in the current image is identical to the pre-designated interest item in the previous image, and
output the visualization information of the at least one ROI acquired from the previous image as visualization information for visualizing the at least one ROI detected from the current image on the current image based on a result of the determination.

US Pat. No. 10,169,638

TRANSFORMED REPRESENTATION FOR FINGERPRINT DATA WITH HIGH RECOGNITION ACCURACY

CROSS MATCH TECHNOLOGIES,...

1. A system for processing fingerprint template data, and for generating transformed fingerprint template data from original fingerprint minutia template data, comprising:a first module configured to define for a minutia m included with in original fingerprint minutiae template data, a corresponding defined mega-vicinity as a vicinity area surrounding the minutia m as the center of the vicinity area;
a second module configured to align geometrically other minutiae located inside of the defined mega-vicinity with respect to the minutia m, and wherein the minutia m defines an origin of a coordinate system; wherein a direction of the minutia m of original fingerprint minutiae data defines an x-axis and a direction of a zero angle, of a Cartesian coordinate system and of a polar coordinate system, respectively;
a third module configured to check for each other minutia in the original fingerprint minutiae template data, to determine if its location is within the vicinity area; and
a fourth module configured to form mega-vicinity data for the minutia m as comprising first layer data comprising all minutiae located inside the vicinity area and second layer data comprising the respective N closest neighboring minutia around each of the minutiae in the first layer data, wherein N is a predetermined number, and wherein said N closest neighboring minutiae around each of the minutiae in the first layer data are not required to necessarily be located within said vicinity area.

US Pat. No. 10,169,637

ON-SCREEN OPTICAL FINGERPRINT CAPTURE FOR USER AUTHENTICATION

Qualcomm Incorporated, S...

1. A method comprising:receiving an image of a fingerprint captured by a camera, the image of the fingerprint being based on light reflected from a fingertip and propagated within a glass layer of a display assembly;
determining feature information from the captured image of the fingerprint;
reducing the amount of feature information through a quantization of the feature information;
generating a histogram associated with the captured image based on the reduced amount of feature information; and
authenticating a user based on the histogram.

US Pat. No. 10,169,632

TOUCH-SENSING APPARATUS, TOUCH DEVICE INCLUDING THE APPARATUS, AND ELECTRONIC APPLIANCE

LG INNOTEK CO., LTD., Se...

1. A touch-sensing apparatus, comprising: a substrate including an effective area and a non-effective area; a cavity provided in the non-effective area; a fingerprint sensor provided on a bottom surface of the cavity; and a first decorative layer provided inside the cavity and having a plurality of oxide layers, wherein the first decorative layer includes at least one metal layer provided between the plurality of oxide layers, and the at least one metal layer has a thickness ranging from 10 nm to 50 nm; wherein the substrate includes: a first surface to receive a touch input; and a second surface opposite the first surface, the cavity being provided in the second surface; wherein the fingerprint sensor includes: a third surface configured to face the bottom surface of the cavity; and a fourth surface being opposite to the third surface, and wherein the touch-sensing apparatus further includes an auxiliary substrate provided on the fourth surface of the fingerprint sensor.

US Pat. No. 10,169,631

RECOGNIZING FINGERPRINTS AND FINGERPRINT COMBINATIONS AS INPUTS

INTERNATIONAL BUSINESS MA...

1. A method of inputting an action to a computer device comprising:placing a fingerprint recognition sensor on a thumb of a first hand of a user, the fingerprint sensor having an outer surface to read a fingerprint of a user's finger placed in contact with the fingerprint recognition sensor, the fingerprint recognition sensor having an inner surface that does not read a fingerprint of the user's thumb;
setting a plurality of actions corresponding to fingerprint data from a user's fingerprint patterns;
storing the plurality of actions corresponding to the fingerprint data in the computer device;
placing a first finger of the first hand of the user in contact with the fingerprint recognition sensor;
reading fingerprint data by the fingerprint recognition sensor corresponding to the user's fingerprint patterns from the first finger of the first hand placed in contact with the fingerprint recognition sensor;
comparing the fingerprint pattern from the first finger of the first hand with the user's fingerprint data stored in the computer device;
responsive to a match between the fingerprint pattern from the first finger of the first hand and the user's fingerprint data stored in the computer device, initiating the action stored in the computer device corresponding to the first finger of the first hand placed in contact with the fingerprint recognition sensor;
placing another finger of the first hand of the user in contact with the fingerprint recognition sensor;
reading fingerprint data by the fingerprint recognition sensor corresponding to the user's fingerprint patterns from the another finger of the first hand placed in contact with the fingerprint recognition sensor;
comparing the fingerprint pattern from the another finger of the first hand with the user's fingerprint data stored in the computer device;
responsive to a match between the fingerprint pattern from the another finger of the first hand and the user's fingerprint data stored in the computer device, initiating the action stored in the computer device corresponding to the another finger of the first hand placed in contact with the fingerprint recognition sensor; and
repeating placing another finger, reading fingerprint data by the fingerprint recognition sensor corresponding to the user's fingerprint patterns from the another finger, comparing the fingerprint pattern from the another finger and initiating the action stored in the computer device corresponding to the another finger for additional fingers of the first hand placed in contact with the fingerprint recognition sensor.

US Pat. No. 10,169,629

DECODING VISUAL CODES

A9.com, Inc., Palo Alto,...

1. A computing device, comprising:a computing device processor;
a memory device including instructions that, when executed by the computing device processor, cause the computing device to:
obtain an image including a visual code, the visual code being one of a plurality of format types and having an arbitrary orientation with respect to the image;
analyze the image to determine a connected region of pixels of a plurality of pixels;
determine a first pixel of the connected region of pixels associated with first pixel coordinates and a second pixel associated with second pixel coordinates;
determine a region of the image that includes the visual code based at least in part on the first pixel coordinates and the second pixel coordinates;
determine a plurality of borders associated with the region;
determine a geometric shape of the region based at least in part on the plurality of borders of the region, the geometric shape having a length and a width;
determine a ratio of the length and the width of the geometric shape;
determine whether the ratio meets at least one aspect ratio threshold;
verify the region includes the visual code when the ratio of the length and the width meets the at least one aspect ratio threshold;
determine the format type of the visual code; and
rectify the visual code from the arbitrary orientation to a rectified orientation suitable for a decoder for the format type; and
decode the visual code using the decoder.

US Pat. No. 10,169,627

OPTICAL MARKER FOR DELIVERY DRONE CARGO DELIVERY

INTERNATIONAL BUSINESS MA...

1. A method, comprising:identifying a first optical marker contained in a first image captured by an image capture device of a delivery drone by processing at least the first image, the first optical marker indicating a first cargo recipient;
responsive to identifying the first optical marker contained in the first image, generating, using a processor, first data corresponding to the first optical marker by performing image processing on the first image; and
responsive to the generating the first data corresponding to the first optical marker, determining a first specific location at a general location by processing the first data, wherein the first optical marker indicates the first specific location and the first specific location is different than a second specific location where the first optical marker is positioned at the general location, and initiating the delivery drone to deliver the cargo at the first specific location indicated by the first optical marker.

US Pat. No. 10,169,626

INTERNET OF THINGS (IOT) APPARATUS AND METHOD FOR ELECTRONIC SHELF TAGS

Afero, Inc., Los Altos, ...

1. A system comprising:a mobile client device having a camera or other optical reader and a processor to process an app/application to cause the camera or other optical reader to read a quick response (QR) code or barcode containing a unique identifier (ID) of a shelf-tag Internet of Things (IoT) device, the app/application comprising program code executed by the processor and a graphical user interface (GUI) to step a user through associating the shelf-tag IoT device with a first product by prompting the user to capture the QR code/barcode and a Universal Product Code (UPC) of the first product with the camera or other optical reader, the app/application to associate the unique ID and the UPC code;
the shelf-tag Internet of Things (IoT) device comprising a memory for storing program code and a processor for executing the program code, the shelf-tag IoT device further comprising a secure communication module having a local wireless communication interface comprising a Bluetooth Low Energy (BTLE) link to establish a local wireless communication link with one or more IoT hubs or client devices, the one or more IoT hubs or client devices including a first communication interface to establish the local wireless communication link with the shelf-tag IoT device and a second communication interface to establish a second communication channel with an IoT service over the Internet, the shelf-tag IoT device to use the secure communication module to establish a secure communication channel with the IoT service over the Internet through the one or more IoT hubs or client devices using the local wireless communication link;
a display coupled to the shelf-tag IoT device to display product information related to the first product placed on a shelf;
a products database maintained on the IoT service and/or an external retail service, the products database to store an association between each shelf-tag IoT device and each of a plurality of products sold by a retailer;
shelf-tag management logic executed on the IoT service and/or the external retail service and configured to push pricing updates for products to each respective shelf-tag IoT device upon detecting a change in price for the products associated with each of the respective shelf-tag IoT device;
the app/application executed on the mobile client device to prompt the user to either select the first product from a list displayed by the GUI of the app/application or to manually enter data identifying the first product;
wherein responsive to the selection from the GUI or manual entry of the data identifying the first product by the user, the mobile client device is to transmit an association between the unique ID of the shelf-tag IoT device and the UPC code of the first product to the shelf-tag management logic executed on the IoT service, the shelf-tag management logic to update the products database to include the association;
wherein the secure communication channel between the shelf-tag IoT device and the IoT service is established by configuring the shelf-tag IoT device and the IoT service to:
generate a service public key and a service private key by key generation logic of a first encryption engine on the IoT service;
generate a device public key and a device private key by key generation logic of a second encryption engine on the shelf-tag IoT device;
transmit the service public key from the first encryption engine to the second encryption engine and transmit the device public key from the second encryption engine to the first encryption engine;
generate a secret using the device public key and the service private key;
generate the same secret using the service public key and the device private key;
encrypt and decrypt data packets transmitted between the first encryption engine and the second encryption engine using the secret or using data structures derived from the secret; and
wherein the first encryption engine comprises an elliptic curve method (ECM) module to generate a first key stream using a first counter value and the secret and the second encryption engine comprises an ECM module to generate a second key stream using the first counter value and the secret.

US Pat. No. 10,169,624

TAMPER-PROOF ELECTRONIC PACKAGES WITH TWO-PHASE DIELECTRIC FLUID

INTERNATIONAL BUSINESS MA...

1. A tamper-proof electronic package comprising:an enclosure to enclose, at least in part, at least one electronic component within a secure volume;
a two-phase dielectric fluid within the secure volume; and
a tamper-respondent detector to monitor, at least in part, temperature and pressure of the two-phase dielectric fluid to determine therefrom a current pressure temperature relationship, wherein in operation, the current pressure temperature relationship of the two-phase dielectric fluid deviates from an established saturation line thereof within the secure volume with an intrusion event into the secure volume, and the tamper-respondent detector detects, from the monitoring of the temperature and pressure of the two-phase dielectric fluid and the determining of the current pressure temperature relationship, deviation from the established saturation line, and thereby the intrusion event.

US Pat. No. 10,169,623

SECURITY APPARATUS FOR COMPUTING SYSTEMS

International Business Ma...

1. A security apparatus, comprising:a transmitter configured to transmit acoustic signals in a computing system according to an acoustic pattern;
a receiver configured to receive returned acoustic signals in response to the transmitted acoustic signals;
a logic configured to:
upon receiving the returned acoustic signals at the receiver, generate acoustic measurements from the returned acoustic signals based on the acoustic pattern, the generated acoustic measurements relating to a physical arrangement of computing components within the computing system;
compare the generated acoustic measurements to baseline acoustic measurements, wherein the baseline acoustic measurements are derived from acoustic profiles corresponding to a default physical arrangement of computing components within the computing system; and
upon determining that the generated acoustic measurements do not substantially match the baseline acoustic measurements, assert a signal indicating that the default physical arrangement of computing components within the computing system has been altered.

US Pat. No. 10,169,621

MULTIMEDIA PIPELINE ARCHITECTURE

TiVo Solutions Inc., San...

1. A method, comprising:receiving, by a media device, a plurality of media content data streams;
storing, in one or more in-memory buffers, at least a portion of a particular media content stream of the plurality of media content data streams;
prior to the one or more in-memory buffers becoming full by the storage of the at least the portion of the particular media content stream, transferring content from the one or more in-memory buffers to a secondary storage device in response to determining that an amount of time since the portion of the particular media content stream started being stored in the one or more buffers exceeds a threshold amount of time;
determining whether on or more in-memory buffers have reached an encryption limit, wherein the encryption limit is one or more of a time limit, and a number of unencrypted in-memory buffers currently stored;
in response to determining that on or more in-memory buffers have reached an encryption limit, encrypting the one or more in-memory buffers;
receiving, from a client device, a request for the particular media content stream, the request indicating a position within the particular media content stream; and
in response to determining that the position within the particular media content stream corresponds to a particular buffer of the one or more in-memory data buffers, sending the particular buffer to the client device.

US Pat. No. 10,169,620

METHOD OF INTERACTING WITH AN ELECTRONIC DEVICE WHILE THE DISPLAY SCREEN IS DEACTIVATED

BlackBerry Limited, Wate...

1. A handheld electronic device, comprising:a processor;
a display screen coupled to the processor;
an input device coupled to the processor;
a communication subsystem coupled to the processor for communication over a wireless network;
a light emitting diode (LED) coupled to the processor;
a memory coupled to the processor, the memory storing executable instructions that, when executed by the processor, cause the handheld electronic device to:
initiate a locked state on the handheld electronic device;
deactivate the display screen;
flash the LED a number of times in dependence on a number of new events in response to receiving a predetermined input from the input device while the handheld electronic device is in the locked state and while the display screen remains deactivated.

US Pat. No. 10,169,617

MULTI-TOPOLOGY LOGIC GATES

Bar-Ilan University, Ram...

1. A multi-topology logic gate for performing a specified logic function, said logic gate comprising logic inputs and a logic output, comprising:a logic output connection configured to output a logic output signal;
a plurality of logic input connections configured to input logic signals;
at least two logic blocks associated with said logic input connections and said logic output connection, each of said blocks respectively comprising a plurality of logic inputs connectable to said logic input connections and a logic output connected to said logic output connection, wherein at least one of said logic blocks is configured to operate in a plurality of modes in accordance with a respective mode control signal; and
a topology selector associated with said at least two logic blocks, configured to apply mode control signals to said logic blocks so as to operate said logic gate in a plurality of topologies.

US Pat. No. 10,169,613

SYSTEMS AND METHODS FOR WAVEFORM WATERMARKING

Raytheon Company, Waltha...

1. A device for watermarking a waveform, the device comprising:an overt symbol modulator to receive mapped overt data and provide overt data modulated in accord with an overt data modulation scheme;
a covert symbol modulator to receive mapped covert data and provide, using dither modulation and micro-amplitude modulation, covert data modulated in accord with a covert data modulation scheme;
a clock that operates with a jitter on the order of femtoseconds coupled to the overt symbol modulator and the covert symbol modulator;
a switch to receive the modulated covert data and the modulated overt data and forward the covert data and modulated overt data based on a signal indicating whether covert data is to be transmitted and/or the overt data is to be transmitted; and
transmission circuitry to produce an electromagnetic waveform of the modulated overt data and/or modulated covert data from the switch,
wherein the modulated overt data includes a constellation of symbols and the modulated covert data includes a symbol for every sub-constellation of symbols in the constellation of symbols, wherein the symbol is within a perimeter of the sub-constellation.

US Pat. No. 10,169,612

METHOD FOR EXECUTING A SAFETY-CRITICAL FUNCTION OF A COMPUTING UNIT IN A CYBER-PHYSICAL SYSTEM

ROBERT BOSCH GMBH, Stutt...

1. A method for executing a safety-critical function of a computing unit in a cyber-physical system, the method comprising:receiving a request by a first computing unit in the cyber-physical system from a second computing unit, separate from the first computing unit, for an execution of the a safety-critical function at the first computing unit, the safety-critical function being a cryptographic operation;
acquiring at least one of an environment-specific measurement value and a user-specific measurement value by at least one sensor of the first computing unit, the environment-specific measurement value describing an environment of the first computing unit, the user-specific measurement value describing an interaction of a user with the first computing unit;
determining, by the first computing unit, whether the acquired at least one of the environment-specific measurement value and the user user-specific measurement value fulfills a specified criterion, wherein the specified criterion describe a specific manner in which the user interacts with the first computing unit;
in response to the determination that the values fulfills the specified criterion, executing, by the first computing unit, a physical unclonable function as the safety-critical function;
generating a cryptographic key by the physical unclonable function; and
encrypting communication between the first computing unit and second computing unit using the generated cryptographic key.

US Pat. No. 10,169,606

VERIFIABLE DATA DESTRUCTION IN A DATABASE

International Business Ma...

1. A computer-implemented method for verifying data destruction in a database, the method comprising:determining, by a computing device, that a policy event to initiate data destruction for a first set of data has been triggered, the first set of data located on a first file;
identifying, by the computing device, a second set of data on the first file that does not need to be destroyed;
copying, in response to the identifying and prior to the deleting of a first security key, the second set of data to a second file;
generating, in response to the copying and prior to the deleting of the first security key, a second security key for the second file;
encrypting, in response to the generating, the second set of data with the second security key;
deleting, by the computing device and in response to the determining, the first security key used for decrypting the first set of data; and
deleting, by the computing device and in response to the determining, one or more transaction log entries associated with the first set of data, wherein the one or more transaction log entries include a copy of the first set of data, and wherein the one or more transaction log entries are a part of a transaction log, the transaction log being a second file that stores a history of each data change within the database.

US Pat. No. 10,169,602

METHOD FOR LOCAL KEY MANAGEMENT SETUP AND RECOVERY

Dell Products, L.P., Rou...

1. A method in an information handling system (IHS) for local key management setup and recovery, the method comprising:receiving, from a first requesting device, a lock request to secure one or more drives;
in response to receiving the lock request, querying, by a service processor executing a security manager, for one or more key identifiers associated with the first requesting device, wherein the security manager is a module operating on the service processor;
in response to receiving at least one key identifier at the security manager, dynamically, generating, via the service processor, a first public-private key and a first public certificate associated with the at least one key identifier;
automatically transmitting the first public certificate to the first requesting device;
invoking the first public-private key to secure the one or more drives;
encrypting the public-private key to create a recovery key;
generating a recovery certificate associated with the recovery key;
archiving the recovery key and the recovery certificate in one or more of (i) at least one recovery server and (ii) at least one recovery database;
assigning a lifecycle period to the first public-private key, wherein the lifecycle period designates a set time period of existence for the first public-private key and the recovery key;
determining when a remaining period of existence of the first public-private key is within a predetermined time before an end of the lifecycle period;
in response to the remaining period of existence being within the predetermined time, dynamically transmitting a reminder message that the public-private key will be updated;
in response to detecting a manual intervention prior to the expiry of the lifecycle period, providing a temporary period of additional time beyond the lifecycle period to unlock the one or more drives via the first public-private key;
detecting an expiry of the lifecycle period; and in response to detecting the expiry of the lifecycle period, dynamically generating a new public-private key and securing the one or more drives via the dynamically generated new public-private key.

US Pat. No. 10,169,601

SYSTEM AND METHOD FOR READING AND WRITING TO BIG DATA STORAGE FORMATS

AMERICAN EXPRESS TRAVEL R...

1. A method comprising:receiving, by a processor, a request at a single, centralized access point created by an access interface for access to a first variable in a single logical data structure as viewed from an application side, wherein the request comprises a requested action and a variable identifier for the first variable, wherein the request has a first syntax, wherein a first data storage format is incompatible with the first syntax;
parsing, by the processor, the request to capture the variable identifier from the request;
looking up, by the processor, the first variable in a catalog using the variable identifier, wherein the first variable includes a location of the first variable and the first data storage format that maintains the first variable and the variable identifier within the first data storage format;
generating, by the processor, a query to access the first variable, wherein the query comprises a second syntax compatible with the first data storage format; and
submitting, by the processor, the query to access the first data storage format, wherein the query is configured to complete the requested action.

US Pat. No. 10,169,599

DATA ACCESS CONTROL WITH FLEXIBLE DATA DISCLOSURE

International Business Ma...

1. A computer-implemented method, comprising:controlling access to a data item value of a data item that is obscured by an indicator providing a description of the obscured data item value, wherein the data item is any one of a structured data and an unstructured data, by:
presenting, with a first computer output device, the indicator; and
in response to receiving a request from a requestor to access the data item value,
receiving a reason for the request, wherein the reason is associated with a level of access control, wherein the level of access control is based on any one of the requestor, a role, and the data item value;
determining that the reason is valid;
providing access to the data item value by presenting the data item value on a second computer output device; and
recording an identity of the requestor, the reason, and the description of the data item value.

US Pat. No. 10,169,596

INFORMATION PROCESSING APPARATUS, METHOD, AND STORAGE MEDIUM

Canon Kabushiki Kaisha, ...

1. An information processing apparatus configured to control an operation of software based on an issued license, the information processing apparatus comprising:at least one processor; and
at least one memory storing instructions that, when executed, cause the at least one processor to operate as:
a holding unit configured to hold a serial number input to issue a first license for controlling the operation of the software;
a reception unit configured to receive an input of a serial number required to issue a second license for controlling the operation of the software at a different version;
a checking unit configured to check whether the serial number corresponding to the first license held by the holding unit and the serial number received by the reception unit are different from each other; and
a control unit configured to control the software based on the second license issued by a licensing server based on the serial number received by the reception unit along with returning the first license to the licensing server, if the checking unit confirms that the serial number corresponding to the first license held by the holding unit and the serial number received by the reception unit are different.

US Pat. No. 10,169,594

NETWORK SECURITY FOR DATA STORAGE SYSTEMS

International Business Ma...

1. A method comprising:creating, by one or more processors of a network adapter of a storage system, a set of filter rules, wherein the set of filter rules is located in a firmware that is included on the network adapter, and wherein the set of filter rules includes a list of port numbers and protocols that are allowed or blocked from being accessed within the storage system;
responsive to receiving a request to modify the set of filter rules, prompting, by one or more processors of the network adapter, a requestor for a cryptographic key, wherein the requestor has privileged access to a guest operating system running on the storage system only if the cryptographic key is provided;
receiving, by one or more processors of the network adapter, a first packet;
analyzing, by one or more processors of the network adapter, a header of the first packet to determine a set of packet parameters, wherein the set of packet parameters includes a set of ports and protocols;
determining, by one or more processors of the network adapter, that the set of packet parameters of the received first packet is consistent with a rule in the set of filter rules;
in response to determining that the set of packet parameters of the received first packet is consistent with a rule in the set of filter rules, transmitting, by one or more processors of the network adapter, the received first packet through the network adapter;
receiving, by one or more processors of the network adapter, a second packet;
analyzing, by one or more processors of the network adapter, a header of the second packet to determine a set of packet parameters, wherein the set of packet parameters includes a set of ports and protocols;
determining, by one or more processors of the network adapter, that the set of packet parameters of the received second packet is inconsistent with the set of filter rules; and
in response to determining that the set of packet parameters of the received second packet is inconsistent with the set of filter rules, dropping, by one or more processors of the network adapter, the received second packet to prevent transmission through the network adapter.

US Pat. No. 10,169,591

CHAINED SECURITY SYSTEMS

Amazon Technologies, Inc....

1. A computer-implemented method, comprising:receiving an attestation request from a customer system to a main subsystem of a computing device, the computing device operating a customer virtual machine associated with the customer system;
sending a request to a limited subsystem provided using trusted hardware physically connected to the computing device, the limited subsystem configured to perform administrative tasks for the customer virtual machine;
receiving, at the limited subsystem, a first certificate from a certificate authority;
generating, at the limited subsystem, first credentials using the first certificate, a first measurement, and a second certificate for authenticating the main subsystem;
receiving, at the main subsystem, the second certificate from the limited subsystem;
generating, at the main subsystem, second credentials using the second certificate, and a second measurement including state information for the customer virtual machine; and
sending an attestation response to the customer system, the attestation response including the first measurement with the first credentials and the second measurement with the second credentials.

US Pat. No. 10,169,587

HOSTED DEVICE PROVISIONING PROTOCOL WITH SERVERS AND A NETWORKED INITIATOR

8. A method for conducting a device provisioning protocol (DPP), the method performed by a mobile phone, the method comprising:operating, by the mobile phone, a DPP application, wherein the DPP application comprises an initiator for the device provisioning protocol;
establishing, by the mobile phone, a secure session with a server, wherein the secure session comprises at least, in part, authentication of the DPP application;
receiving, by the mobile phone and from a device, a tag value for a responder;
sending, by the mobile phone and to the server, the received tag value;
receiving, by the mobile phone and from the server, an initiator configuration, wherein the mobile phone uses the received initiator configuration with a WiFi radio in the mobile phone;
receiving, by the mobile phone and from the server, an initiator ephemeral public key and a first ciphertext, wherein the first ciphertext includes an initiator nonce;
sending, by the mobile phone and to the device, the initiator ephemeral public key and the first ciphertext, wherein the mobile phone uses the received initiator configuration to send the initiator ephemeral public key and the first ciphertext to the device;
receiving, by the mobile phone and from the device, a responder ephemeral public key and a second ciphertext, wherein the second ciphertext includes a responder authentication value;
sending, by the mobile phone and to the server, the responder ephemeral public key and the second ciphertext; and,
receiving, by the mobile phone and from the server, a third ciphertext, wherein the third ciphertext includes a set of network credentials for the device.

US Pat. No. 10,169,586

RANSOMWARE DETECTION AND DAMAGE MITIGATION

Fortinet, Inc., Sunnyval...

1. A method comprising:installing, by a kernel mode driver running on a computer system, a file system event monitoring module within each of a plurality of active processes running on the computer system;
detecting, by a first file system event monitoring module installed within a first process of the plurality of active processes, performance of a directory traversal operation on a directory of a file system of the computer system in which a parameter of the directory traversal operation includes at least one wildcard character;
when a number of wildcard-based directory traversal operations performed by the first process meets or exceeds a false positive threshold, then deploying, by the first file system event monitoring module, a decoy file within the directory and notifying the kernel mode driver regarding deployment of the decoy file;
monitoring and detecting, by the kernel mode driver an attempt by the first process to tamper with the decoy file by intercepting and evaluating file system operations; and
responsive to detection of the attempt, identifying, by the kernel mode driver, the first process as a malware process and causing the malware process to be terminated.

US Pat. No. 10,169,584

SYSTEMS AND METHODS FOR IDENTIFYING NON-MALICIOUS FILES ON COMPUTING DEVICES WITHIN ORGANIZATIONS

Symantec Corporation, Mo...

1. A computer-implemented method for identifying non-malicious files on computing devices within organizations, at least a portion of the method being performed by a first computing device comprising at least one processor, the method comprising:identifying a file on the first computing device within a plurality of computing devices managed by an organization;
determining that an instance of the file appeared on a second computing device within the plurality of computing devices within a certain amount of time after identifying the file on the first computing device;
determining that the file represents an organization-specific program created for internal use within the organization due at least in part to the file having appeared on the second computing device within the certain amount of time after identifying the file on the first computing device;
determining, based at least in part on the file representing the organization-specific program, that the file is trusted within the organization;
concluding, based on the file being trusted within the organization, that the file is not malicious; and
protecting the security of the first computing device by:
in response to concluding that the file is not malicious, adding the file to a whitelist of files that the first computing device is permitted to access; and
preventing the first computing device from accessing files that are not included on the whitelist.

US Pat. No. 10,169,582

SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR IDENTIFYING A FILE USED TO AUTOMATICALLY LAUNCH CONTENT AS UNWANTED

McAfee, LLC, Santa Clara...

1. One or more storage devices comprising instructions that when executed cause one or more processors to at least:perform a first scan of a computer system;
detect, during the first scan, a first file on the computer system, the first file known to be a malicious file;
delete or quarantine the first file;
determine whether the first file is of a type to be automatically launched via a second file different than the first file, the second file to automatically launch the first file by initiating execution of the first file;
in response to the determination that the first file is of the type to be automatically launched via the second file, perform a second scan of the computer system to locate the second file; and
delete the second file.

US Pat. No. 10,169,577

SYSTEMS AND METHODS FOR DETECTING MODIFICATION ATTACKS ON SHARED PHYSICAL MEMORY

Symantec Corporation, Mo...

1. A computer-implemented method for detecting modification attacks on shared physical memory, at least a portion of the method being performed by a computing device comprising at least one processor, the method comprising:identifying a page frame of physical memory that physically stores data and is shared by a plurality of virtual machines, wherein:
a page of virtual memory of each of the plurality of virtual machines contains the data and is mapped to the page frame;
the plurality of virtual machines have simultaneous read-only access to the page frame; and
a copy-on-write mechanism remaps, when one of the plurality of virtual machine attempts to write additional data to the page of virtual memory of the one of the plurality of virtual machines, the page of virtual memory of the one of the plurality of virtual machines to an additional page frame of the physical memory before writing the additional data to the additional page frame;
calculating, while the plurality of virtual machines still have simultaneous read-only access to the page frame, a first checksum for the page frame;
calculating, while the plurality of virtual machines still have simultaneous read-only access to the page frame and before any of the plurality of virtual machines writes to a page of virtual memory that is mapped to the page frame, a second checksum for the page frame;
detecting a modification attack on the page frame by one of the plurality of virtual machines by detecting that the first checksum does not equal the second checksum; and
performing a security action in response to detecting the modification attack.

US Pat. No. 10,169,575

SYSTEMS AND METHODS FOR PREVENTING INTERNAL NETWORK ATTACKS

Symantec Corporation, Mo...

1. A computer-implemented method for preventing internal network attacks, at least a portion of the method being performed by a computing device comprising at least one processor, the method comprising:identifying a subnet of a network, the subnet comprising at least an endpoint host system and an additional endpoint host system;
detecting an intrusion on the endpoint host system, the intrusion on the endpoint host system having bypassed a security feature implemented on a gateway for obstructing attacks across the gateway on systems within the subnet from outside the subnet and thus having breached the network into the subnet and thus being capable of facilitating an internal network attack via the endpoint host system on another endpoint system within the subnet;
implementing a security measure on the additional endpoint host system to prevent the internal network attack based at least in part on detecting the intrusion that breached the network into the subnet and at least in part on the endpoint host system and additional endpoint host system being within the subnet,
wherein the security measure comprises a firewall restriction that is implemented on the additional endpoint host system and that regulates network traffic within the subnet between the endpoint host system and the additional endpoint host system, the firewall restriction is implemented by an agent on the additional endpoint host system, thereby employing resources of the additional endpoint host system to prevent the internal network attack beyond resources provided by the endpoint host system and the gateway, and
wherein implementing the security measure comprises increasing an aggressiveness of a malware detection policy on the additional endpoint host system and performing a scan for malware on the additional endpoint host system based on the malware detection policy.

US Pat. No. 10,169,573

MAINTAINING SECURE DATA ISOLATED FROM NON-SECURE ACCESS WHEN SWITCHING BETWEEN DOMAINS

ARM Limited, Cambridge (...

1. A data processing apparatus comprising:processing circuitry configured to execute a stack select flag set instruction specifying a register and, in response to said select flag set instruction, to determine whether a target address that is stored in said register is in a less secure region of a data store than a current operating region, and when said target address is determined to be in said less secure region to set a stack select flag to indicate said less secure region;
wherein in response to program code calling a function stored in a first region of the data store, the processing circuitry is configured to access a first stack stored in the first region for function arguments and return data values when said stack select flag indicates the first region, and to access a second stack stored in a second region of the data store for the function arguments and the return data values when said stack select flag indicates the second region.

US Pat. No. 10,169,566

AUTHENTICATION USING EMOJI-BASED PASSWORDS

Capital One Services, LLC...

1. A method, comprising:receiving, by a device, an input from a user,
the user being associated with a user account,
the input relating to a request for access to the user account, and including a selection of a plurality of emojis;
identifying, by the device, a plurality of text strings associated with the plurality of emojis after receiving the input,
each text string, of the plurality of text strings, corresponding to a respective emoji of the plurality of emojis;
performing, by the device, an action to generate a combined text string based on the plurality of text strings;
processing, by the device, the combined text string to derive an output value after performing the action;
determining, by the device, whether the output value corresponds to a particular value after processing the combined text string; and
authenticating, by the device, the user to permit the user to access the user account based on determining that the output value corresponds to the particular value.

US Pat. No. 10,169,565

METHOD OF DYNAMICALLY ADAPTING A SECURE GRAPHICAL PASSWORD SEQUENCE

1. A method of dynamically adapting a secure graphical password sequence by executing computer-executable instructions stored on a non-transitory computer-readable medium comprising:providing a computing device;
the computing device performing:
authenticating a user to request access to a restricted user account on the computing device;
defining a plurality of element selection requirements for a password sequence;
defining a plurality of preferences for the password sequence and a selection grid, the selection grid being used to input the password sequence;
dynamically generating the selection grid from the element selection requirements and the plurality of preferences, the selection grid comprising a plurality of grid cells containing at least one graphical element from a plurality of graphical elements, each of the graphical elements being associated with at least one element category and an authentication value;
displaying a user interface with the selection grid;
receiving a plurality of cell selections as the password sequence, each of the cell selections corresponding to one of the grid cells and corresponding to one of a plurality of sequential locations in the password sequence;
comparing the password sequence to the element selection requirements in order to authenticate the password sequence as a valid password sequence;
rejecting the password sequence as a current invalid password sequence;
accepting the password sequence as a current valid password sequence in response to determining the password sequence as valid; and
providing the access to the restricted user account in response to authenticating the user requesting the access with the current valid password sequence;
allowing the user to update parameters of the password sequence via successful or unsuccessful logins over time;
adding at least one additional layer of complexity to the element selection requirements in response to finding the pattern similarities between the current and previous invalid password sequences; and
randomizing or increasing or decreasing a probability of displaying incorrect selections.

US Pat. No. 10,169,564

VARIABLE IMAGE PRESENTATION FOR AUTHENTICATING A USER

INTERNATIONAL BUSINESS MA...

1. A method comprising:performing an authentication procedure to determine whether a user is authenticated to use a processing device, the performing comprising:
automatically selecting a graphical image, from a plurality of graphical images, for presentation to the user based on activation of the processing device, the plurality of graphical images being associated with predefined authenticators corresponding to at least one authentication type of a plurality of authentication types, wherein the predefined authenticators and the at least one authentication type are user-selected, wherein, for each graphical image of the plurality of graphical images, a user-selected authentication type to associate with the graphical image for use in authenticating the user is received and associated with the graphical image, and, based on that user-selected authentication type, a user-selected authenticator, of that user-selected authentication type, to associate with the graphical image for use in authenticating the user is also received and associated with the graphical image;
presenting, using a graphical display of the processing device, the selected graphical image to the user;
presenting, along with the selected graphical image, a plurality of elements each corresponding to a respective different authentication type of the plurality of authentication types; and
determining whether the user is authenticated to use the processing device, the determining whether the user is authenticated to use the processing device comprising:
based on presenting to the user the selected graphical image along with the plurality of elements, receiving a first input from the user comprising a selection of one element of the plurality of elements;
determining whether the authentication type to which the selected one element corresponds matches the user-selected authentication type associated with the graphical image; and
performing processing based on whether the authentication type to which the selected one element corresponds matches the user-selected authentication type associated with the graphical image.

US Pat. No. 10,169,561

BIOMETRIC INTERFACE SYSTEM AND METHOD

1. An earpiece for authenticating users using stored finger print authentication data, the earpiece comprising:an earpiece housing;
at least one speaker;
at least one microphone;
a processor disposed within the earpiece housing and operatively connected to the at least one speaker and the at least one microphone, wherein once authentication occurs all or portions of earpiece operation or programming become accessible to a user;
a plurality of sensors operatively connected to the processor;
a data storage device disposed within the earpiece housing and operatively connected to the processor, wherein a first portion of the stored finger print authentication data is stored on the data storage device;
a radio transceiver disposed within the earpiece housing and operatively connected to the processor, wherein a second portion of the stored fingerprint authentication data is stored at a remote location and accessible over a network through the radio transceiver;
wherein the processor is configured to receive fingerprint data from a first sensor at a fingerprint contact surface on the earpiece housing and analyze the fingerprint data using the first portion of the stored fingerprint authentication data and the second portion of the stored fingerprint authentication data; and
wherein the processor is configured to receive users biometric data from a second sensor and make an authentication decision based on the fingerprint data and the biometric data.

US Pat. No. 10,169,560

STIMULI-BASED AUTHENTICATION

LENOVO ENTERPRISE SOLUTIO...

1. A method comprising:presenting, using a stimulus module, one or more stimuli to a person, wherein the stimulus module prevents imitation of a correct response by the person, by presenting the one or more presented stimuli to the person for random durations;
measuring, using a response module and an electroencephalography (“EEG”) monitor, a brainwave response of the person to the one or more stimuli; and
authenticating, using an authentication module, the person based on the measured brainwave response,
wherein said modules comprise one or more of hardware circuits, a programmable hardware device, and a processor.

US Pat. No. 10,169,559

CONTROLLING INPUT/OUTPUT DEVICES

Samsung Electronics Co., ...

1. A wearable electronic device comprising:one or more sensors;
a communication module;
a touchscreen display;
a battery module;
at least one memory configured to store executable instructions; and
at least one processor configured to execute the stored instructions to:
control the one or more sensors to obtain heart rate information of a user,
control the one or more sensors to obtain motion information of the user,
obtain power state information of the battery module including a remaining battery charge,
control operation of at least one of the touchscreen display and the communication module based on the obtained power state information, including controlling a Wireless Fidelity module of the communication module to be turned on or off based on the obtained power state information, and
control operation of the touchscreen display based on the obtained motion information of the user, including deactivating the touchscreen display when the motion information indicates a movement greater than a predefined value,
wherein the one or more sensors include at least one of a heartbeat sensor, an acceleration sensor, a gyro sensor, a geomagnetic sensor, and a GPS module.

US Pat. No. 10,169,556

VERIFYING A USER'S IDENTITY BASED ON ADAPTIVE IDENTITY ASSURANCE LEVELS

INTUIT INC., Mountain Vi...

1. A method for managing access to a computer-based resource, comprising:receiving a request from a user for a computer-based resource, wherein the computer-based resource is associated with a minimum identity assurance level;
determining an identity assurance level of the user by;
calculating an identity-proofing success rate based on usage data in a usage repository for each of a plurality of identity-proofing techniques;
determining a security level for each respective identity-proofing technique of the plurality of identity-proofing techniques based on the respective identity-proofing success rate associated with the respective identify-proofing technique,
calculating a user success rate based on the usage data in the usage repository for each of a plurality of identity-proofing techniques; and
calculating the identity assurance level of the user based on the user success rate and the security level of each of the plurality of the identify-proofing techniques; and
determining the identity assurance level of the user meets the minimum identity assurance level associated with the computer-based resource; and
enabling access to the computer-based resource in a response to the request.

US Pat. No. 10,169,554

WORK SUPPORT SYSTEM, WORK SUPPORT METHOD AND COMPUTER-READABLE RECORDING MEDIUM

CASIO COMPUTER CO., LTD.,...

1. A work support system, comprising:a processor configured to perform a display control process to display, on a display, a first list including a plurality of unprocessed task indices each of which has a first periphery size and a second list including a plurality of processed task indices each of which has a second periphery size smaller than the first periphery size,
wherein, in the display control process, when attribution of one of the unprocessed task indices in the first list is changed to a processed task index, a periphery size of the changed-to-processed task index, the attribution of which is changed to the processed task index, is reduced from the first periphery size to a third periphery size which is smaller than the first periphery size and larger than the second periphery size, and the changed-to-processed task index is displayed in a moving manner from the first list to the second list so that the changed-to-processed task index is visually recognized as passing behind other unprocessed task indices.

US Pat. No. 10,169,553

MANAGING GROUPED STUDENT DEVICES WITH TIMED LOCKS

AirWatch, LLC, Atlanta, ...

1. A system comprising:at least one processor; and at least one non-transitory computer-readable medium including instructions, which when executed by the at least one processor, cause the at least one processor to perform stages including:
determine at least one user device that corresponds to a session to which a master device is assigned;
send device identifiers to the master device that correspond to the at least one user device;
receive a lock request from the master device to apply a lock to a group of user devices comprising the at least one user device, the group being selected by the master device, wherein the lock request includes timing information relating to the lock and the lock is associated with a whitelist of resources that can be accessed by the group of user devices, wherein the lock request further includes a selection of a lock type and the lock type is selected from a group that includes an application lock, a file lock and a web lock;
determining two or more different operating systems of two or more user devices from the group of user devices and using two different messaging servers corresponding to the two different operating systems to send the lock requests to the two or more user devices, respectively; and
cause the group of user devices to apply the lock for a duration based on the timing information and the whitelist of resources, wherein applying the lock includes locking the group of user devices into a single application mode such that the user devices are locked into an application managed by a management server that specifies which resources are available to the application for access by the user devices, and wherein the timing information causes the group of user devices to unlock after the duration without further contact with the master device or the management server.

US Pat. No. 10,169,552

EVENT-DRIVEN GENERATION OF WATERMARKED PREVIEWS OF AN OBJECT IN A COLLABORATION ENVIRONMENT

Box, Inc., Redwood City,...

1. A method for watermarking an editable document comprising:configuring a server in a cloud-based environment, wherein one or more storage devices are accessible by the server to provide cloud-based storage services to two or more client entities as a service across a network;
maintaining an editable document at the server in a first version using a version indication, wherein the editable document is accessible from the server by a first client entity, wherein the first client entity edits the editable document live and a second client entity receives updated watermarked pages indicating a preview representation of the editable document as the updated watermarked pages are edited by the first client entity in an editing session of the editable document, wherein the editing session corresponds to the first client entity editing the first version of the editable document comprising a first watermark image and a preview session corresponds to a second client entity viewing the preview representation of the editable document comprising a second watermark image that is different from the first watermark, wherein the first version of the editable document is stored in a first storage location and the preview representation of the editable document is stored in a second storage location different from the first storage location;
applying the first watermark image to the first version of the editable document and granting edit access to the first version of the editable document to the first client entity of the two or more client entities;
generating the preview representation of the editable document that is different from the first version of the editable document while the first client entity has edit access to the first version of the editable document; and
applying the second watermark image to the preview representation of the editable document by manipulating the preview representation of the editable document rather than manipulating the editable document before delivering the preview representation of the editable document to the second client entity of the two or more client entities.

US Pat. No. 10,169,548

IMAGE OBFUSCATION

International Business Ma...

1. A method for managing image obfuscation comprising:receiving, by the computer, an image file uploaded to a social networking site;
identifying at least two portions of the image file that match at least one criteria of a plurality of obfuscation methods;
dividing the image file into a plurality of regions based on the at least two portions; and
executing, simultaneously, each obfuscation method to a corresponding region of the plurality of regions based on the corresponding region matching the at least one criteria of the plurality of obfuscation methods.

US Pat. No. 10,169,543

SYSTEMS AND METHODS FOR REPORTING BLOOD FLOW CHARACTERISTICS

HeartFlow, Inc., Redwood...

1. A system for displaying cardiovascular information of a patient, the system comprising:at least one computer system configured to:
receive patient-specific image data regarding a geometry of one or more of the patient's arteries;
create a model representing at least a portion of the patient's arteries based on the patient-specific image data;
determine at least one value of a fractional flow reserve for at least the portion of the patient's arteries based on the model;
generate a report for visual display comprising a representation of at least the portion of the patient's arteries and a summary portion including a listing of the represented portion of the patient's arteries adjacent to a graph of one or more markers of the value of the fractional flow reserve for each respective portion of the patient's arteries;
display, on the graph of the summary portion of the report, an indicator of uncertainty for each determined value of the fractional flow reserve, wherein each indicator of uncertainty is displayed as a bar overlapping a respective marker of fractional flow reserve on the graph of the summary portion of the report, and wherein each indicator of uncertainty is displayed when it cannot be determined whether the respective value of the fractional flow reserve exceeds the predetermined threshold value.

US Pat. No. 10,169,540

BLOOD GLUCOSE SYSTEM HAVING TIME SYNCHRONIZATION

Roche Diabetes Care, Inc....

1. A blood glucose system for treating a glucose metabolic disorder, comprising:a portable, independent ambulantly operable dosing device for delivering a medicinal agent for the treatment of the glucose metabolic disorder to a body, the dosing device being free from having an integrated time counter for generating relative time values, wherein each relative time value is a time count in relation to a reference instant and is not an actual time, a memory unit in which data sets of dosing quantities and relative time values are stored, and a device for transmitting stored data sets to a data processing apparatus;
a portable, independent ambulantly operable blood glucose measuring device for determining a blood glucose content of the body, the blood glucose measuring device including an integrated time standard, a memory unit in which data sets of blood glucose measurements and associated time values are stored, and a device for transmitting stored data sets to a data processing apparatus; and
wherein the data processing apparatus is for processing data sets of the dosing device and the blood glucose measuring device, the data processing apparatus having a receiving device for receiving the data sets from the dosing device and the blood glucose measuring device, wherein the data processing device has an arithmetic unit for converting the relative time values of the data sets of the dosing device into absolute time values by calculating a difference between the relative time value of the time counter of the dosing device and the associated time value of the time standard of the blood glucose measuring device;
wherein, the data processing apparatus synchronizes the data sets of the dosing device and the data sets of the blood glucose measuring device with one another by adding the difference to the relative time value of the time counter of the dosing device;
wherein the dosing device has a needle and a needle sensor with which it registers whether the needle is in the body during delivery of the medicinal agent, and further operates in a priming mode to evaluate when a bolus is delivered without the needle being injected in the body and marks the data sets accordingly when the bolus is delivered without the needle being injected in the body.

US Pat. No. 10,169,539

DATA BACKFILLING FOR CONTINUOUS GLUCOSE MONITORING

DexCom, Inc., San Diego,...

1. A method comprising:transmitting, by a user equipment, a data connection request to the analyte sensor system;
establishing the data connection with the analyte sensor system;
checking, by the user equipment, for private data stored at the user equipment and associated with the analyte sensor system, the private data encrypted to inhibit access by the user equipment;
when the checking identifies private data associated with the analyte sensor system, requesting private data from the analyte sensor system;
when the checking does not identify private data associated with the analyte sensor system,
requesting, from the analyte sensor system, manifest data for the private data, and
requesting, in response to receiving the manifest data, private data from the analyte sensor system; and
receiving the requested private data to enable storage before forwarding to a server.

US Pat. No. 10,169,538

GRAPHICAL PRESENTATION OF MEDICAL DATA

Quest Diagnostics Investm...

1. A computer system programmed to perform a method of presenting information graphically, the method comprising:presenting on an electronic display device a flowsheet, comprising
a plurality of identifiers, each of which textually identifies exactly one of at least a plurality of stored series of one or more related data points, wherein each data point comprises a value and temporal information, the temporal information comprising a time, a date, or a time and a date, each of the identifiers being displayed in association with one or more controls, the associated controls together permitting a user to choose between associating the series with a left axis, associating the series with a right axis, and associating the series with no axis;
a plurality of temporal labels, each temporal label indicating at least a time, a date, or a time and a date, the temporal labels together spanning a period of time;
a plurality of numeric values, each numeric value representing one or more data points from a respective exactly one of the plurality of stored series, each numeric value being displayed in visual association with the identifier that identifies the respective series from which the data points were taken, each numeric value further being displayed in visual association with exactly one of the temporal labels, no more than one of the numeric values that are associated with a respective identifier being associated with any respective temporal label; and
a zoom control configured to allow a user to modify the period of time spanned by the temporal labels;
in response to input from a user, selecting a first one or more of the plurality of identifiers and, for each of the first one or more of the plurality of identifiers, associating the respective series associated with the identifier with the left axis or the right axis;
in response to input from a user, selecting a second one or more of the plurality of identifiers;
in response to input from the user, presenting on the electronic display device a graphical display that comprises:
a first graph that comprises a first horizontal axis indicating a time interval; a first left vertical axis indicating a first range of values; a first right vertical axis indicating a second range of values; and at least one set of symbols, each set comprising at least one symbol that corresponds to at least one of the data points comprised by the stored series represented by one of the first selected one or more identifiers; wherein the horizontal placement of each symbol indicates the temporal information associated with the corresponding data point, the vertical placement of each symbol indicates the value associated with the corresponding data point, and, for each set of symbols comprised by the first graph, all symbols within the set correspond to data points comprised by the same stored series; and
a second graph that comprises a second horizontal axis indicating a time interval; a second vertical axis indicating a third range of values; and at least one set of symbols, each set comprising at least one symbol that corresponds to at least one of the data points comprised by the stored series represented by one of the second selected one or more identifiers; wherein the horizontal placement of each symbol indicates the temporal information associated with the corresponding data point, the vertical placement of each symbol indicates the value associated with the corresponding data point, and, for each set of symbols comprised by the second graph, all symbols within the set correspond to data points comprised by the same stored series;
wherein:
the first graph is presented adjacent to the second graph and either above it or below it; and
the first horizontal axis and the second horizontal axis are aligned vertically so that any position indicating a time relative to the first horizontal axis indicates the same time relative to the second horizontal axis.

US Pat. No. 10,169,537

SYSTEM AND METHOD FOR THE VISUALIZATION OF MEDICAL DATA

Forward Health Group, Inc...

1. A computer-implemented method for the automated visualization of patient medical information and medical data over an Internet network, comprising:storing medical data of patients for each of at least one medical provider and at least one payor organization in a plurality of datasets, wherein each of the datasets in the plurality of datasets is stored in a computer memory accessible over the Internet network separately from each of the other datasets, each of the plurality of datasets including at least an electronic medical record and a secondary healthcare record, the electronic medical record and the secondary healthcare record stored separately and having at least one common key;
normalizing the medical data by executing database-specific calls to each of the datasets over the Internet network and retrieving at least some of the medical data from the plurality of datasets by a normalizer, the normalizer configured to generate a set of metadata based on at least one quality measure of the medical data and generate normalized medical data for the set of metadata using a denominator to define a patient population having the at least one quality measure;
populating a database with the normalized medical data, the database operably coupled to the Internet network, wherein the normalized medical data is stored separately from the plurality of datasets to create a medical data superset for each patient including medical data common to each patient stored among the plurality of datasets;
configuring an application layer operably coupled to the Internet network to enable communication between the database of the medical data superset for each patient and a dashboard over the Internet network;
displaying an output of normalized medical data on the dashboard, the dashboard displayed on a user device operably coupled to the Internet, the dashboard configured to:
enable a user to select one of a set of display options from the set including: a Venn diagram-type output, a scatter plot-type output or an orbit plot-type output;
display medical data for the patient population captured by the at least one quality measure using the display option selected by the user; and
enable the user to further interactively select details of a particular data section displayed in the display option.

US Pat. No. 10,169,535

ANNOTATION OF ENDOSCOPIC VIDEO USING GESTURE AND VOICE COMMANDS

The University of Marylan...

1. A system for annotating real-time endoscopic video display during an endoscopic surgical procedure, comprising:a gaze and instrument instructions software module having programmed therein a library of deictic endoscopic surgical commands comprising instrument guidance commands and gaze guidance commands, said instrument guidance commands comprising a direction to target annotation, an instrument manipulation, and an instrument interaction, and said gaze guidance commands comprising a target identification annotation and a gaze fixation annotation;
a gesture or voice command software module in communication with the gaze and instrument instructions software module,
wherein the gaze and instrument instructions software module includes programming instructions to execute a gesture or voice command process, a command qualifier process, a standard or specialized command process, a specialized command verification process, and a command validation process;
a library module for verification of specialized commands is associated with the gaze and instrument instructions software module;
an endoscopy apparatus, the endoscopy apparatus comprising an endoscope, the endoscope comprising a rigid or flexible tube, a light source directed via a fiber optic system into the tube, an endoscopic video imaging component disposed within the tube for transmitting image or video to a display screen, and one or more medical instruments disposed within the tube for performing a medical procedure;
a computing system in operative association with the endoscopy apparatus, wherein the computer system is configured to receive, store, and process the transmitted image or video;
one or more displays connected to the computing system, the one or more displays configured to receive and display the transmitted image or video;
a gesture and voice command input device connected to the computing system, the gesture and voice command input device associated with the gaze and instrument instructions software module, wherein audio key words and hand movements trigger a process to extract and detect one or more cues, associate a command with each of said one or more cues, and process the command with the gaze and instrument instructions software module; and,
an annotation tool for annotating the image or video, the annotation tool comprising program instructions stored on non-transitory computer-readable storage media that upon execution by a processor associated with the computing system receives input from the gesture and voice command input device and outputs one or more annotations to the one or more displays, wherein said one or more annotations overlays the endoscopy video and said one or more annotations comprises a text label, a reference pointer, an arrow, a line, one or more tool buttons including a reference pointer tool button, an annotation tool button, a clear/reset button, an image snapshot button, a video snippet capture button, an image/video library button, a saved image button, and a saved video button.

US Pat. No. 10,169,533

VIRTUAL WORKLIST FOR ANALYZING MEDICAL IMAGES

Compressus, Inc., Austin...

1. A method for automating and managing workflow for healthcare data retrieval, display, and analysis on a healthcare enterprise network and providing interoperability between nodes of the healthcare enterprise network, the method comprising:receiving a study order for a patient from a first workstation of an imaging system on the healthcare enterprise network, wherein the study order contains data associated with at least one study image;
storing the study order in a master worklist on a network server as an uncompleted study order;
collecting and organizing network locations of data related to a patient in an enterprise-wide database using interrelated data structures in a computer memory to store the data related to the patient so that programmed rules provided to a workflow manager can test the contents of the various fields of the data structures to determine the destination of a study order in the worklist;
testing the contents of the various fields of the data structures to determine the destination group of a study order;
applying a workflow routing rule to the data associated with the at least one study image contained in the study order to route the workflow to the destination group, wherein the workflow routing rule depends on at least one of a criticality of the study order, image modality, and a body part in the at least one study image, the routing rules are implemented in modifiable, enterprise-specific, locally-defined tables that are utilized to automatically route patient studies based on an imaging modality of the study order, the routing rules comprise conditional rules that depend upon on loads and responsiveness of destinations to facilitate balancing routing workloads;
adding the study order to a first filtered worklist which is specific to the destination group;
acquiring study order related data from the nodes of the healthcare enterprise network including any available historical studies, patient records, and reports related to the study order, wherein sets of the study order related data have differing formats;
manipulating file characteristics of the data including compiling the data from a variety of differing formats on a number of workstations into a common format, to render the data accessible by a workstation of the destination group to provide interoperability between the nodes of the healthcare enterprise network;
storing a primary study, the historical studies, the patient records, and the reports related to study order in a designated memory associated with the destination group;
displaying the first filtered worklist on the second workstation in use by a logged-in diagnostician who is a member of the destination group;
making accessible to the second workstation an image of the primary study of the patient associated with the study order, and the historical studies, the patient records, and the reports;
accepting a claim of the study order from the logged in diagnostician;
preventing the claimed study order from being claimed by any other diagnostician;
receiving a report created by the logged-in diagnostician;
routing the report, in accordance with the modifiable, enterprise-specific, locally-defined tables, to a designated repository while the study order is claimed by the logged-in diagnostician;
removing the study order from the first filtered worklist from any other filtered worklist on which the study order appears;
sending an indication to the first workstation that the study order has been completed;
marking the study order in the master worklist as complete;
updating historical diagnostic throughput information based on a measured diagnostic throughput of the study, wherein the measured diagnostic throughput comprises an elapsed amount of time or expense between receiving the study order and marking the study order as complete; and
adjusting the workflow routing rule base on the updated historical diagnostic throughput information.

US Pat. No. 10,169,523

TIMING CONSTRAINTS FORMULATION FOR HIGHLY REPLICATED DESIGN MODULES

International Business Ma...

1. A method for managing time constraints in a circuit, the method comprising:creating an initial placement design of blocks of macros in a circuit based on a weighted combination of a micro-architectural requirement, a critical path timing requirement, and a connection density requirement;
determining, by one or more processors, whether a first location-based criteria is met, wherein the first location-based criteria comprises a first predefined threshold;
in response to determining that the first location-based criteria is met, initiating, by one or more processors, a first checkpoint procedure, the first checkpoint procedure comprising a pin list filtering to generate a first shortened pin list;
performing an intermediate placement of blocks of macros in the circuit if the first predefined threshold is not met;
determining, by one or more processors, whether a second timing-based criteria is met, wherein the second timing-based criteria comprises a second predefined threshold;
in response to determining that the second timing-based criteria is met, initiating, by one or more processors, a second checkpoint procedure, the second checkpoint procedure comprising a pin list filtering to generate a second shortened pin list; and
performing design iterations, by one or more processors, using at least the first shortened pin list or the second shortened pin list instead of an unfiltered pin list to reach a final optimized stage.

US Pat. No. 10,169,522

METHODS AND SYSTEM FOR MODEL-BASED GENERIC MATCHING AND TUNING

ASML Netherlands B.V., V...

1. A method of tuning a to-be-tuned lithographic process to a reference lithographic process, each of the reference and the to-be-tuned lithographic processes involving use of a lithographic apparatus to manufacture a pattern on or in a substrate, the method comprising:obtaining respective lithographic process models for both the reference lithographic process and the to-be-tuned lithographic process, the reference and to-be-tuned lithographic process models each comprise a plurality of mathematical terms and each model a physical characteristic of an aspect of the respective lithographic processes;
identifying a set of tunable parameters of the to-be-tuned lithographic process;
determining, by a hardware computer, one or more changes in the set of tunable parameters that cause responses of the reference and to-be-tuned lithographic process models to match, wherein the determining the one or more changes includes applying non-uniform weights to different mathematical terms in the reference and to-be-tuned lithographic process models; and
tuning the to-be-tuned lithographic process to the reference lithographic process by adjusting the model for the to-be-tuned lithographic process based on the determined one or more changes,
where an output of the adjusted model is configured (a) to (i) design, (ii) control, (iii) modify, or (iv) any combination selected from (i) to (iii), an aspect of a physical manufacturing step of the to-be-tuned lithographic process, or (b) to (v) design, (vi) control, (vii) modify, or (viii) any combination selected from (v) to (vii), an aspect of a physical object or apparatus to be used or manufactured in the to-be-tuned lithographic process, or (c) both (a) and (b).

US Pat. No. 10,169,521

METHOD FOR FORMING CONTACT PLUG LAYOUT

UNITED MICROELECTRONICS C...

1. A method for forming a contact plug layout, comprising:(a) receiving a plurality of active region patterns and a plurality of buried gate patterns, the buried gate patterns respectively extending along a first direction and arranged along a second direction perpendicular to the first direction, the active region patterns respectively extending along an extending direction different from the first direction and the second direction and overlapping adjacent two of the buried gate patterns to form two overlapping regions and one contact plug region in between the two overlapping regions in each of the active region patterns;
(b) forming a plurality of contact plug patterns respectively on the contact plug region in each of the active region patterns, the contact plug patterns respectively comprising a parallelogram having a pair of second short sides and a pair of second long sides, wherein the second short sides are parallel with the first direction and the second long sides are parallel with the extending direction of the active region patterns, wherein an included angle of the parallelograms is not equal to 90°, and the contact plug patterns respectively partially overlapping the adjacent two of the buried gate patterns and completely overlapping the contact plug region between the adjacent two of the buried gate pattern; and
(c) outputting the contact plug patterns to a photomask for forming an DRAM device.

US Pat. No. 10,169,518

METHODS FOR DELAYING REGISTER RESET FOR RETIMED CIRCUITS

Intel Corporation, Santa...

1. A method of operating an integrated circuit design tool implemented on computing equipment, comprising:receiving a circuit design that includes a plurality of registers that are resettable using a first reset sequence;
performing a first register move operation on the circuit design to move a first register in the plurality of registers across a first circuit element in the circuit design;
updating a first counter value associated with the first circuit element for a clock domain; and
generating a second reset sequence by delaying the first reset sequence based on the first counter value for the clock domain, wherein the second reset sequence is at least associated with resetting the moved first register to a reset state.

US Pat. No. 10,169,510

DYNAMIC FAULT MODEL GENERATION FOR DIAGNOSTICS SIMULATION AND PATTERN GENERATION

INTERNATIONAL BUSINESS MA...

1. A computer implemented method for locating defects in a fabricated device, the method comprising:inputting, by a computer system, inline fabrication parametric data, the inline fabrication parametric data is a collection of physical measurements measured on the fabricated device during stages of building process layers in the fabricated device, wherein a fault model is based on the inline fabrication parametric data;
generating, by the computer system, test patterns according to inline fabrication parametric data of the fabricated device according to the fault model in order to obtain results from testing the fabricated device; and
detecting a physical location of one or more defects in the fabricated device by running a simulation of the fabricated device using the results.

US Pat. No. 10,169,505

PARTITIONING AND ROUTING MULTI-SLR FPGA FOR EMULATION AND PROTOTYPING

SYNOPSYS, INC., Mountain...

1. A computer-implemented method for configuring a hardware verification system, the method comprising:receiving, in the computer, a first data representative of a first design, when the computer is invoked to configure the verification system;
performing a first mapping, using the computer, of the first data to generate a second data in accordance with a first cost function and one or more first delays each associated with a different one of a first plurality of paths, wherein one of the first plurality of paths includes a critical path characterized by a second delay;
performing a second mapping, using the computer, of the second data to generate a third data in accordance with a second cost function and a plurality of third delays each associated with a different one of a second plurality of paths and the second delay;
computing, using the computer, the plurality of third delays in accordance with the one or more first delays, the second delay, and the first mapping such that a subset of the plurality of third delays is each increased from the associated different one or more first delays without exceeding the second delay; and
configuring the hardware verification system when the third data is compiled and programmed into the hardware verification system.

US Pat. No. 10,169,503

CALLBACK BASED CONSTRAINT PROCESSING FOR CLOCK DOMAIN INDEPENDENCE

INTERNATIONAL BUSINESS MA...

1. A method of performing timing analysis of an integrated circuit design with callback-based constraint processing for clock domain independence, the method comprising:generating a timing graph representation of the integrated circuit design, wherein the timing graph includes nodes interconnected by edges;
loading timing abstracts representing the nodes of the timing graph;
obtaining, using a processor, a timing result based on propagating timing values and associated timing tags from an input to an output of the integrated circuit design and processing timing constraints at one or more of the nodes as callbacks, wherein each timing tag indicates a clock domain;
applying a design change;
determining, using the processor, one or more modified timing tags that are added or changed as a result of the design change;
processing the timing constraints associated with the modified timing tags as callbacks;
re-computing the timing result; and
providing the integrated circuit design to obtain a physical implementation based on the timing analysis.

US Pat. No. 10,169,498

PARTICLE-BASED SIMULATION THROUGH POWER DIAGRAMS

California Institute of T...

1. A system for generating computer graphics comprising:a processor; and
a memory containing a model of a fluid, where the fluid is broken into a set of cells each defining a volume with boundaries that are relative to a distance of a set of points and the set of cells are continuous within the model of the fluid;
wherein the processor is directed by a power particle application to:
calculate a plurality of forces acting on the set of cells;
move the set of cells within the model of the fluid based upon the plurality of forces; and
update the model of the fluid with a new set of cells; wherein updating the model of the fluid comprises updating the volume of the set of cells with a local volume change using the following expression:
Vi?Vi+dt[Dv]i
where V is a target volume, i is a point in a cell in the set of cells, D is a divergence operator, and v is a velocity.

US Pat. No. 10,169,495

METHOD FOR VERIFYING HARDWARE/SOFTWARE CO-DESIGNS

International Business Ma...

1. A computer system for formally verifying a hardware/software co-design, the computer system comprising:one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage devices, and program instructions stored on at least one of the one or more storage devices 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:
providing in a co-design, a first model, and a second model, wherein the first model is one of a hardware model, and the second model is one of a software model, or vice versa;
performing an abstraction on the first model, wherein the abstraction comprises refining the first model to a lower abstraction level;
specifying a safety property comprising one or more conditions to be satisfied by a composed hardware/software model;
combining the abstraction of the first model and the safety property to obtain an abstracted first model;
translating the abstracted first model and a corresponding interface model into a Property Specification Language, wherein the Property Specification Language is capable of describing a model environment for the second model;
based on the described model environment, composing, by a model checker, the abstracted first model and the second model to obtain the composed hardware/software model, wherein the model checker automatically composes the abstracted first model and the second model using a construct in the Property Specification Language;
verifying whether the composed hardware/software model satisfies the safety property;
in response to the composed hardware/software model not satisfying the safety property, projecting, by the model checker, a counterexample on the first model, wherein the counterexample is projected on variables of the abstracted first model, the interface model, and the second model such that a sequence of model states is obtained as a consequence of projecting the counterexample;
verifying whether the counterexample projected on the first model comprises a real error trace in the first model;
based on the counterexample being a real error trace, signaling that the hardware/software co-design violates the safety property; and
based on the counterexample not being a real error trace, refining the abstraction of the first model to eliminate the error trace.

US Pat. No. 10,169,493

METHOD FOR MANIPULATING A COMPUTER AIDED DESIGN (CAD) MODEL, COMPUTER PROGRAM PRODUCT AND SERVER THEREFORE

Bricsys NV, Ghent (BE)

1. A method for manipulating a computer aided design (CAD) model, comprising the computer-implemented steps of:a) determining one or more entities in a CAD model that are associated with a cursor controlled by a user;
b) determining a set of one or more adequate user actions to execute on said one or more entities;
c) providing a suggestion menu comprising said set of one or more adequate user actions;
characterized in, that said set of one or more adequate user actions is partly determined by previously executed user actions by said user, wherein each one of the previously executed user actions is a CAD action previously executed on said one or more entities in the CAD model.

US Pat. No. 10,169,490

QUERY DISAMBIGUATION IN A QUESTION-ANSWERING ENVIRONMENT

International Business Ma...

1. A computer-implemented method of query disambiguation in a question-answering environment, the method comprising:identifying, using a first natural language processing technique, a first set of word clusters in a first candidate answer of a plurality of candidate answers generated in response to a first input query for a question-answering system, the first set of word clusters including a first word cluster, each of the first set of word clusters classified according to a semantic term of a first set of semantic terms and a syntactic element of a first set of syntactic elements, wherein one or more syntactic elements of the first set of syntactic elements are a first set of parts of speech and the identification of the first set of word clusters includes tagging the first set of semantic terms and the first set of syntactic elements;
identifying, using the first natural language processing technique, in the first input query, a second set of word clusters, each of the second set of word clusters classified according to a semantic term of a second set of semantic terms and a syntactic element of a second set of syntactic elements, wherein one or more syntactic elements of the second set of syntactic elements are a second set of parts of speech and the identification of the second set of word clusters includes tagging the second set of semantic terms and the second set of syntactic elements;
determining, by comparing the first and second sets of semantic terms and the first and second set of syntactic elements, respectively, that the first word cluster is classified according to a first semantic term and a first syntactic element that is not present in the second set of semantic terms and the second set of syntactic elements, respectively;
determining, using a second natural language processing technique, a set of domains from the first set of word clusters, each of the set of domains corresponding to a topic, and wherein at least one domain of the set of domains is an ontological domain;
determining a number of domains in the set of domains;
determining an amalgamated confidence value for the first candidate answer; and
wherein the determining that the first word cluster is classified according to a syntactic element not present in the second set of syntactic elements, and generating the clarification query in response to determining that the amalgamated confidence value achieves a first ambiguity criterion and the number of domains achieves a second ambiguity criterion, wherein the second ambiguity criterion is based on at least a ratio of the number of domains to the number of candidate answers in the plurality of candidate answers; and
generating, using a third natural language processing technique, a user-display clarification query using the first input query and the first word cluster; and
providing, using a display, the user input query to a user that provided the first input query.

US Pat. No. 10,169,489

QUERY DISAMBIGUATION IN A QUESTION-ANSWERING ENVIRONMENT

International Business Ma...

1. A system for query disambiguation in a question-answering environment, the system comprising:a processor; and
a computer readable storage medium having program instructions embodied therewith, the program instructions executable by the processor to cause the system to:
identify, using a first natural language processing technique, a first set of word clusters in a first candidate answer of a plurality of candidate answers generated in response to a first input query for a question-answering system, the first set of word clusters including a first word cluster, each of the first set of word clusters classified according to a semantic term of a first set of semantic terms and a syntactic element of a first set of syntactic elements, wherein one or more syntactic elements of the first set of syntactic elements are a first set of parts of speech and the identification of the first set of word clusters includes tagging the first set of semantic terms and the first set of syntactic elements;
identify, using the first natural language processing technique, in the first input query, a second set of word clusters, each of the second set of word clusters classified according to a semantic term of a second set of semantic terms and a syntactic element of a second set of syntactic elements, wherein one or more syntactic elements of the second set of syntactic elements are a second set of parts of speech and the identification of the second set of word clusters includes tagging the second set of semantic terms and the second set of syntactic elements;
determine, by comparing the first and second sets of semantic terms and the first and second set of syntactic elements, respectively, that the first word cluster is classified according to a first semantic term and a first syntactic element that is not present in the second set of semantic terms and the second set of syntactic elements, respectively;
determine, using a second natural language processing technique, a set of domains from the first set of word clusters, each of the set of domains corresponding to a topic, and wherein at least one domain of the set of domains is an ontological domain;
determine a number of domains in the set of domains;
determine an amalgamated confidence value for the first candidate answer; and
wherein the program instructions cause the system to determine that the first word cluster is classified according to a syntactic element not present in the second set of syntactic elements and generate the clarification query in response to program instructions that further cause the system to determine that the amalgamated confidence value achieves a first ambiguity criterion and the number of domains achieves a second ambiguity criterion, wherein the second ambiguity criterion is based on at least a ratio of the number of domains to the number of candidate answers in the plurality of candidate answers; and
generate, using a third natural language processing technique, a user-display clarification query using the first input query and the first word cluster.

US Pat. No. 10,169,488

METHODS, SYSTEMS, AND MEDIA FOR PROVIDING SEARCH SUGGESTIONS BASED ON CONTENT RATINGS OF SEARCH RESULTS

Google LLC, Mountain Vie...

1. A method for providing search suggestions, comprising:receiving user input from a user device that includes one or more characters of a partial search query;
identifying a group of candidate search suggestions corresponding to the one or more characters of the partial search query, wherein each candidate search suggestion is a prediction of a complete search query;
determining whether each candidate search suggestion from the group of candidate search suggestions is included on a list of search suggestions that have been determined to be disallowed, wherein the list is generated by:
receiving previously submitted search queries from user devices other than the user device and a plurality of search results that have been previously retrieved by a search engine in response to each of the previously submitted search queries;
determining, for each of the previously submitted search queries received from the user devices other than the user device, a number of search results retrieved in response to the submitted search query that include content associated with a particular content rating, wherein the particular content rating indicates a suggested age for viewers of content associated with the particular content rating;
determining, for each of the previously submitted search queries, whether the number of search results associated with the particular content rating meets a predetermined threshold value; and
in response to determining that the number of search results associated with the particular content rating does not meet the predetermined threshold value for the previously submitted search query, inserting the previously submitted search query to the list;
generating, from the group of candidate search suggestions, a modified group of search suggestions by removing one or more search suggestions that are included on the list of search suggestions that have been determined to be disallowed; and
causing a subset of the modified group of search suggestions to be presented on the user device as the remaining portion of the partial search query.

US Pat. No. 10,169,483

VALIDATION OF SCHEMA AND SCHEMA CONFORMANCE VERIFICATION

INTERNATIONAL BUSINESS MA...

1. A method comprising:receiving a schema as an input;
for at least one element in the schema:
parsing the element from the schema;
validating the parsed element by comparing the parsed element to a node within a first schema parse tree;
generating, using a processor, a parse tree node for the parsed element, the parse tree node configured to call at least one validation rule, external to a second schema parse tree, which validates an element of a document corresponding to the parse tree node; and
adding the parse tree node to the second schema parse tree; and
outputting the second schema parse tree.

US Pat. No. 10,169,477

METHOD AND SYSTEM FOR RENDERING A WEB PAGE FREE OF INAPPROPRIATE URLS

SAMSUNG ELECTRONICS CO., ...

1. A method for disabling inappropriate Universal Resource Locators (URLs) in a web page, the method comprising:loading the web page;
parsing the web page to obtain at least one URL present in the web page;
preloading the obtained URL comprises fetching at least one of metadata information and web page content corresponding to the obtained URL,
wherein the preloading the obtained URL comprises preloading each URL identified in the web page into a secondary page viewer that is running in background;
identifying whether the obtained URL comprises inappropriate content based on the at least one of the metadata information and the web page content of the obtained URL;
based on identifying that the obtained URL comprises the inappropriate content, modifying the web page by disabling the obtained URL; and
rendering the modified web page,
wherein the disabling comprises disabling the obtained URL by replacing information identifying the obtained URL with at least one from among a text, an image and a dummy URL.

US Pat. No. 10,169,473

PACKAGED SEARCHING SYSTEM AND METHOD

Hyundai Motor Company, S...

1. A packaged searching system, comprising:a memory configured to store program instructions; and
a processor configured to execute the program instructions, the program instructions when executed configured to:
display a plurality of search target objects selected on a map to distinguish the plurality of search target objects from unselected objects;
create and display a plurality of search boxes on the map, wherein each of the plurality of search boxes correspond to the respective distinguished search target objects, and search keywords are independently input in each of the plurality of search boxes;
map the respective distinguished search target objects to each of the created search boxes;
search information regarding the respective distinguished search target objects mapped to the respective search boxes simultaneously using the independently inputted search keywords, wherein the information regarding the respective distinguished search target objects is searched within a space related to the search target objects, contents related to the search target objects, and information related to the selected search target objects; and
display the searched information for each of the plurality of search target objects, wherein
pieces of information among the searched information are displayed at separate positions on the map adjacent to the displayed plurality of search boxes for each of the plurality of search target objects, and
when the plurality of search target objects and the plurality of search boxes are configured as layers, the plurality of search boxes are mapped to the plurality of search target objects by invoking an interface disposed between the layers to transmit identifier information of the plurality of search target objects.

US Pat. No. 10,169,469

SYSTEM AND METHOD FOR SEARCHING USING ORTHOGONAL CODES

ELECTRONICS AND TELECOMMU...

1. A representative node comprising:a processor; and
a memory storing at least one instruction executed by the processor,
wherein the at least one instruction is configured to:
receive, from one or more sub nodes, one or more sub bloom filters corresponding to one or more object identification information;
generate a representative bloom filter by applying an orthogonal code to each of the sub bloom filters and aggregating the sub bloom filters having the orthogonal code applied thereto;
receive, from an external device, a search request including object identification information;
apply the orthogonal code to the representative bloom filter;
determine whether the object identification information is included in sets corresponding to the sub bloom filters by referring to the representative bloom filter having the orthogonal code applied thereto; and
transmit a result of the determination to the external device,
wherein sections of the object identification information on the sub bloom filters are designated according to a type of the object identification information, and bit is written in a section corresponding to each of the object identification information according to a hash value of each of the object identification information.

US Pat. No. 10,169,461

ANALYSIS OF DATA UTILIZATION

International Business Ma...

1. A method for determining efficiency of data exchange in a distributed software application, the method comprising:initializing, by one or more processors, a data registry in response to a start of an operation;
clearing, by the one or more processors, a space in the data registry for inputting a first data;
storing the first data as part of the data registry;
instrumenting, by the one or more processors, the first data in the data registry;
determining, by the one or more processors, whether the first data was read by a program;
responsive to the determination that the first data was read by the program, flagging, by the one or more processors, the first amount of data;
determining, by the one or more processors, a first amount of data that was provided to the program in a distributed software application by a data source over a network;
analyzing, by the one or more processors, a degree of usage of the first amount of data by the program;
determining, by the one or more processors, a second amount of data that was used by the program based, at least in part, on the degree of usage, wherein the second amount of data is a portion of the first amount of data;
determining, by the one or more processors, a degree of efficiency of data usage by the program;
providing a modification to the data exchange to improve processor performance; and
generating, by the one or more processors, a report indicating the degree of efficiency of data usage by the program.

US Pat. No. 10,169,458

USING A QUERY LOG FROM A TWO-BOX INTERFACE TO IDENTIFY STANDALONE LOCATIONS

Google LLC, Mountain Vie...

1. A method for automatically identifying a standalone location, the method comprising performing, by one or more computing devices, the operations of:receiving a term to be evaluated, the term including one or more words;
determining a non-location score for the term, wherein the non-location score is determined based at least in part on a logarithm of a value that is determined based at least in part from query log data and indicates how frequently the term is used as a non-location term in search queries;
determining a location score for the term, wherein the location score is determined based at least in part on a logarithm of a value that is determined based at least in part from the query log data and indicates how frequently the term is used as a location term in search queries; and
determining, based on a ratio of the location score to the sum of the location score and the non-location score, whether the term is a standalone location, wherein a standalone location is a geographic location that is identifiable by its name alone.

US Pat. No. 10,169,456

AUTOMATIC DETERMINATION OF QUESTION IN TEXT AND DETERMINATION OF CANDIDATE RESPONSES USING DATA MINING

International Business Ma...

1. A computer-implemented method of providing responses to inquiries residing within input text processed by an application comprising:enabling, via a processor, a feature to provide the responses to the inquiries residing within the input text processed by the application;
monitoring, via the processor, the input text during entry into a user interface of the application by a user and automatically identifying an inquiry within the input text during the entry into the user interface, wherein the application provides the input text within one or more from a group of a word processing document, a presentation document, a spreadsheet document, an email and an instant message, wherein identifying an inquiry within the input text during the entry into the user interface further includes:
parsing the input text to identify predefined text including one or more from a group of a question mark and an initial word of a sentence indicative of a question; and
analyzing a predefined amount of text in proximity of the identified predefined text to identify a string of text corresponding to a question;
in response to the identifying of the inquiry during entry of the input text and while the user remains within the user interface of the application:
determining, via the processor, a context of the identified inquiry, wherein determining a context of the identified inquiry includes:
parsing text of the identified inquiry into one or more words and combining definitions of the one or more words to determine a meaning of the identified inquiry using natural language processing;
identifying one or more data sources from among a plurality of data sources associated with the determined meaning of the identified inquiry;
controlling, via the processor, a search engine to perform a search limited to the identified one or more data sources associated with the determined meaning of the identified inquiry to produce a series of responses to the identified inquiry, wherein the searching is automatically initiated from the user interface of the application based on the inquiry identified during entry of the input text;
evaluating the series of responses, via the processor, to rank each of the responses and determine an associated accuracy level value for each response; and
displaying the ranked responses within the user interface of the application during entry of the input text into the user interface, wherein displaying the ranked responses further includes:
displaying each of the ranked responses and the associated accuracy level value for each response, wherein the associated accuracy level value comprises a color coding corresponding to a relevance of the ranked response.

US Pat. No. 10,169,452

NATURAL LANGUAGE INTERPRETATION OF HIERARCHICAL DATA

International Business Ma...

1. A computer program product for scoring the results of querying structured hierarchical data, the computer program product comprising one or more computer readable storage media and program instructions stored on said one or more computer readable storage media, said program instructions comprising instructions to:receive a search label;
access a structured hierarchical data source comprising a plurality of nodes, one of said plurality of nodes being a context node, wherein the structured hierarchical data source is constrained such that child nodes represents a specific instance of their parent;
determine a similarity score between said search label and a node label of each of said plurality of nodes;
determine a contextual score between said context node and each of said plurality of nodes;
combine, for each of said plurality of nodes, said similarity score with said contextual score to yield a combined score based on multiplying the similarity score by the contextual score; and
return a result based on ordering said plurality of nodes according to said combined score of each of said plurality of nodes and returning the node with the lowest combined score.

US Pat. No. 10,169,451

RAPID CHARACTER SUBSTRING SEARCHING

International Business Ma...

1. A processor unit for searching, within a target character string, for a reference character string of length “L,” the processor unit comprising a plurality of vector registers each including a number “M” of n-bit vector elements, each vector element of the M n-bit vector elements configured to contain a binary-encoded character, the processor unit further comprising:an M×M matrix of comparators configured to perform a character-by-character comparison of characters of a reference string stored in a first register of the plurality of vector registers with characters of a target string stored in a second register of the plurality of vector registers;
a plurality of logic gates, each logic gate of the plurality of logic gates associated with a respective diagonal of the matrix of comparators, each logic gate of the plurality of logic gates configured to combine the results of comparators located along the respective diagonal of the matrix of comparators, the plurality of logic gates configured to produce a bit vector indicating at least one item selected from the group consisting of: characters of the target string that fully match characters of the reference string and characters of the target string that partially match characters of the reference string; and
correction logic configured to suppress an indication of at least one item selected from the group consisting of: a partial match in the resulting bit vector and a full match in the resulting bit vector.

US Pat. No. 10,169,450

ENHANCED ANSWERS IN DEEPQA SYSTEM ACCORDING TO USER PREFERENCES

International Business Ma...

1. A method for using user preferences to customize answer output comprising the steps of:performing, by a computer, using a semantic search engine with machine learning, a first semantic search on a first search query for a first user;
receiving, by a computer, a first plurality of candidate answers from the first semantic search;
responsive to determining, by a computer that the first search query contains multiple-parts or multiple-steps, retrieving, by a computer, a first set of supplemental information regarding at least one of the first plurality of candidate answers;
selecting, by a computer, one or more of the first plurality of candidate answers according to the first set of supplemental information;
updating, by a computer, the machine learning of the semantic search engine according to the selecting; and
producing, by a computer, an output including the selected one or more candidate answers.

US Pat. No. 10,169,448

SERVING FONT GLYPHS

Google LLC, Mountain Vie...

1. A method comprising:receiving at a server a query entered at a client device, the query comprising a plurality of characters;
predicting characters that have a likelihood of following the plurality of characters above a threshold, by a query predictor executed by a processor of the server, by:
identifying, for the plurality of characters a minimum number of auto-complete items needed to minimize a number of subsequent live query requests,
identifying, for the plurality of characters, a maximum number of auto-complete items needed to constrain glyph set size for the plurality of characters,
determining a relevance probability threshold for a plurality of auto-complete items needed to yield at least the minimum number of auto-complete items, the relevance probability threshold inversely proportional to a number of items in the plurality of auto-complete items, and as each of the plurality of auto-complete items is generated, dynamically lowering the relevance probability threshold to reach a number of auto-complete items that is equal to the maximum number;
obtaining a glyph set, including at least one of the plurality of auto-complete items, the at least one of the plurality of auto-complete items inclusive of the plurality of characters and of the predicted characters in a font; and
transmitting the glyph set to the a client device.

US Pat. No. 10,169,445

SYSTEMS AND METHODS FOR DETERMINING OPTIMAL PARAMETERS FOR DYNAMIC QUANTUM CLUSTERING ANALYSES

The Board of Trustees of ...

1. A method for data clustering, comprising:obtaining a set of source data using a dynamic quantum clustering server system, where the set of source data comprises a data dimensionality;
assigning a subset of the set of source data to a representational space using the dynamic quantum clustering server system, where the representational space allows a distance between pieces of data in the set of source data to be measured;
constructing a potential function based on the representational space and the set of source data using the dynamic quantum clustering server system;
computing a set of frames of animation for the set of source data over a time interval using the dynamic quantum clustering server system wherein computing a frame of animation includes:
associating data points from the set of source data with states, where the states include initial wave functions;
computing kinetic and potential energies for each initial wave function;
determining updated wave functions based on the kinetic and potential energies of each initial wave function;
determining at least one trajectory for the time interval based on the updated wave functions; and
constructing the frame of animation based on the at least one trajectory;
evaluating the computed set of frames of animation for the set of source data using the dynamic quantum clustering server system, where the evaluation identifies data clusters comprising a subset of the set of source data within the computed set of frames of animation:
when a cluster threshold is reached:
generating a representation of the computed set of frames of animation using the dynamic quantum clustering server system; and
transmitting the generated representation to a client device displaying the generated representation by providing an interactive visual animation of point positions at one or more selected times; and
when the cluster threshold is not reached, iteratively:
identifying strongly clustered data in the computed set of frames of animation using the dynamic quantum clustering server system;
filtering the strongly clustered data from the set of source data to generate a set of filtered data using the dynamic quantum clustering server system; and
computing a second set of frames of animation for the set of filtered data using the dynamic quantum clustering server system.

US Pat. No. 10,169,444

AUTOMATED GENERATION OF CUSTOM DASHBOARDS FOR VIEWING APPLICATION PERFORMANCE DATA

International Business Ma...

1. A method, comprising:correlating end user response time monitoring data from an end user response time monitoring system to an infrastructure ownership database;
correlating the infrastructure ownership database to an organizational structure, using a unique identifier available in both the infrastructure ownership database and the organizational structure; and
automatically creating, on a display device, a custom dashboard for a user logging into the end user response time monitoring system based on correlations resulting from said correlating steps, wherein the custom dashboard shows application performance data for applications relevant to the user based on the hierarchical level of the user in the organizational structure.

US Pat. No. 10,169,443

AUTOMATIC LOG SENSOR TUNING

International Business Ma...

1. A method comprising:responsive to an occurrence of an alert condition, generating a piped HTTP request for performing analytics on a first set of machine data in a search cluster, the first set of machine data collected by a collector according to a first configuration of the collector, the first configuration establishing default data collection levels;
receiving a single-threaded, piped HTTP response to the piped HTTP request as analytics output;
determining a second configuration for the collector to collect a second set of machine data responsive to the analytics output, the second configuration establishing debug data collection levels, wherein the debug data collection level causes a list of events to be monitored for data collection in addition to actions of the default data collection levels;
executing a sync instruction to the collector to replace the first configuration with the second configuration; and
causing the collector to collect a second set of machine data by processing new machine data according to the second configuration, the new machine data generated after the occurrence of the alert condition;
wherein:
the second set of machine data includes event-specific data determined to be relevant by the performing analytics on the first set of machine data.

US Pat. No. 10,169,441

SYNCHRONOUS DATA REPLICATION IN A CONTENT MANAGEMENT SYSTEM

International Business Ma...

1. A computer-implemented method for data replication during ingestion of data in a content management system, the method comprising:receiving, by the processor and in response to instructions by an application programming interface, blocks of data to be written into a content management system;
retrieving a replication rule from a replication rule repository, wherein the replication rule includes instructions for handling the blocks of data in a strict mode and in a tolerant mode, respectively;
replicating the blocks of data to different live replication nodes in the content management system using the strict mode in situations that require strict data consistency and no data losses in response to writing the blocks of data to the first node in the content management system by the processor and in response to instructions by the application programming interface, wherein the strict mode requires that the blocks of data be persisted synchronously to the first node and all its replica nodes before the data node returns a success status;
replicating the blocks of data to different live replication nodes in the content management system using the tolerant mode in situations that require high throughput and high availability in data ingestion, in response to writing the blocks of data to the first node in the content management system by the processor and in response to instructions by the application programming interface, wherein the tolerant mode requires that the blocks of data be persisted synchronously to a user-assigned number of replica nodes of the first data node before the first data node returns a success status and the data blocks be asynchronously persisted to any failed data nodes at a later point in time; and
receiving either a success status or a failure status for persisting the data in the content management system.

US Pat. No. 10,169,440

SYNCHRONOUS DATA REPLICATION IN A CONTENT MANAGEMENT SYSTEM

International Business Ma...

9. A system for data replication during ingestion of data in a content management system, comprising:a processor; and
a memory storing instructions that when executed by the processor, cause the processor to:
receive, by the processor and in response to instructions by an application programming interface, blocks of data to be written into a content management system;
retrieve a replication rule from a replication rule repository, wherein the replication rule includes instructions for handling the blocks of data in a strict mode and in a tolerant mode, respectively;
replicate the blocks of data to different live replication nodes in the content management system using the strict mode in situations that require strict data consistency and no data losses in response to writing the blocks of data to the first node in the content management system by the processor and in response to instructions by the application programming interface, wherein the strict mode requires that the blocks of data be persisted synchronously to the first node and all its replica nodes before the data node returns a success status;
replicate the blocks of data to different live replication nodes in the content management system using the tolerant mode in situations that require high throughput and high availability in data ingestion, in response to writing the blocks of data to the first node in the content management system by the processor and in response to instructions by the application programming interface, wherein the tolerant mode requires that the blocks of data be persisted synchronously to a user-assigned number of replica nodes of the first data node before the first data node returns a success status and the data blocks be asynchronously persisted to any failed data nodes at a later point in time; and
receive either a success status or a failure status for persisting the data in the content management system.

US Pat. No. 10,169,438

DETERMINING COMMON TABLE DEFINITIONS IN DISTRIBUTED DATABASES

INTERNATIONAL BUSINESS MA...

1. A method for determining common table definitions in distributed databases, the method comprising:receiving a query at a node in a distributed database, the query targeting a logical table;
determining if the logical table is defined locally at the node;
upon determining the logical table is locally defined, selecting one of the local definition and a network definition to use, the network definition independently established for shared logical table names, and propagating the selected definition with the query through the distributed database; and
upon determining the logical table is not locally defined, issuing an initial query to other nodes in network to find the network definition for the logical table, storing the network definition in memory, and propagating the network definition with the query.

US Pat. No. 10,169,437

TRIPLESTORE REPLICATOR

International Business Ma...

1. A system for replicating triplestore data from generic data records comprising:a computing processor; and
a computer readable medium having program instructions embodied therewith, the program instructions executable by the computing processor to cause the computing processor to implement:
a plurality of triplestore mapping operations;
a record reader for listening for data events from the generic data record and for matching each data event to one or more triplestore mapping operations;
a processor for generating equivalent triples for each located data event by applying the matched triplestore mapping operation, the application of the triplestore mapping operation comprising determining if a mapping includes a structured query language (SQL) expression and on condition that the mapping includes a SQL expression, calling a SQL processing engine to process the SQL expression but otherwise performing the generation of the equivalent triples directly in memory; and
a data sink for receiving generated equivalent triples so that the triplestore data is synchronized in real time with the generic data records.

US Pat. No. 10,169,436

DATA STANDARDIZATION AND VALIDATION ACROSS DIFFERENT DATA SYSTEMS

International Business Ma...

1. A computer-implemented method in a data processing system comprising at least one processor and at least one memory, the at least one memory comprising instructions executed by the at least one processor to cause the at least one processor to standardize and validate data across source systems, the computer-implemented method comprising:converting a value of a physiological attribute of an entity to a standardized value;
dynamically determining a first value range for the physiological attribute from a corresponding region of clustered physiological data of a population, wherein the first value range is specific to and varies with an age of the entity;
comparing the standardized value of the physiological attribute to the first value range;
designating the standardized value of the physiological attribute as an outlier in response to the standardized value of the physiological attribute residing outside of the first value range;
in response to the standardized value of the physiological attribute residing within the first value range:
dynamically determining a second value range for the physiological attribute from a history of physiological attribute values of the entity and corresponding ages of the entity, wherein the second value range is specific to and varies with the age of the entity;
comparing the standardized value of the physiological attribute to the second value range; and
designating the standardized value of the physiological attribute as an outlier in response to the standardized value of the physiological attribute residing outside of the second value range.

US Pat. No. 10,169,435

CONTENT TRANSFER

SEMANTIC TECHNOLOGIES PTY...

1. A method of transferring content from a mark-up language file to a database, the file including content instances associated with file fields having a respective file field type, and the database including database fields having a respective database field type, the method being performed using a processing system having a processor executing applications software and coupled to a memory and the method including:a) receiving the file in the processing system, wherein the file includes an indication of the document type definition;
b) determining the document type definition associated with the file by examining the elements and attributes contained in the file, comparing the elements and attributes to a list of elements and attributes contained within each different document definition;
c) examining the indication of the document type definition to select a node map from the list of node maps stored in a centralized database separate to the processing system, wherein each node map indicates for a respective file type, the fields within the database to which each node type in the file should be mapped and specifies the database fields where the content of each type of element and attribute within the file to be stored within the database;
d) determining node rules from the selected node map, wherein the node rules specifying each type of node contained within the file and the destination to which the node should be stored within the database;
e) creating a data store within the memory, wherein the data store includes a respective field corresponding to each type of node within the file;
f) mapping, using the node rules, the content of each node in the file into a respective field within the data store, wherein the mapping defining the manipulations to be performed on the content instance and the manipulations include at least one of combining and splitting content instances;
i) combining of the content instances to be stored into the single field in the data store resulted from determining the database only including a single field covering multiple content instances of the file; or
ii) splitting of the content instance to be stored into single fields in the data store resulted from determining the database including multiple fields covering a single content instance of the file, wherein the mapping defining the;
iii) transferring each manipulated content instance from the mapping within the file to the respective field in the data store,
g) repeating steps i) to iii) for each node of the file so that each content instance to be transferred is stored in a respective store field in the data store; and,
h) transferring each content instance from the data store field to a respective database field according to the mapping.

US Pat. No. 10,169,430

AGGREGATION OF SEPARATE DOMAIN DATA

BlackBerry Limited, Wate...

1. A method for aggregating content from more than one domain of a device, each domain representing a logical collection of resources separate from another domain, the method comprising:generating a query on the device, wherein the query comprises a search term or phrase provided by a user of the device;
determining available domains on the device responsive to generating the query, the available domains comprising:
a first domain accessible by a first user account of the user; and
a second domain accessible by a second user account of the user;
scanning the available domains based on the query, the first user account, and the second user account to obtain related content from the available domains;
aggregating the related content from the available domains based on priorities associated with the available domains, the priorities being specified by the user;
presenting the aggregated related content to the user of the device such that content obtained from available domains having higher priorities is presented to the user prior to content obtained from available domains having lower priorities, wherein the aggregated related content from the available domains comprises content related to the search term or phrase, wherein presenting the aggregated related content comprises presenting each of the available domains from which related content was obtained, and wherein the available domains include two or more applications including at least two of email, contacts, and calendars; and
deleting the aggregated related content from the device when the aggregated related content is not accessed within a time period.

US Pat. No. 10,169,429

DATA CACHING IN HYBRID DATA PROCESSING AND INTEGRATION ENVIRONMENT

International Business Ma...

1. A method for processing a query involving data objects both in a Relational Database Management System (RDBMS) and in a Big Data System (BDS), the method comprising the steps of:parsing the query into requests for RDBMS data objects and BDS data objects, wherein the RDBMS hosts structured data and the BDS hosts structured, semi-structured and unstructured data, and wherein the query involves joining the data objects in the RDBMS and the BDS;
determining whether the RDBMS data objects are present in a RDBMS cache;
retrieving the RDBMS data objects from the RDBMS cache if the RDBMS data objects are present in the RDBMS cache, otherwise determining whether the RDBMS data objects are present in a BDS cache;
retrieving the RDBMS data objects from the BDS cache if the RDBMS data objects are present in the BDS cache, otherwise computing the RDBMS data objects;
determining whether the BDS data objects are present in the RDBMS cache;
retrieving the BDS data objects from the RDBMS cache if the BDS data objects are present in the RDBMS cache, otherwise retrieving the BDS data objects: from the BDS cache if the BDS data objects are present in the BDS cache, or as computed by the BDS if the BDS data objects are not present in the BDS cache.

US Pat. No. 10,169,428

MINING PROCEDURE DIALOGS FROM SOURCE CONTENT

International Business Ma...

1. A system for human-machine communication, the system comprising:a computer system comprising, a processor, a computer readable storage medium, and program instructions stored on the computer readable storage medium being executable by the processor to cause the computer system to:
receive source content, the source content comprising linguistic data, from one or more databases at a server communicating with the one or more databases using a communication network;
embed the linguistic data of the source content to a high-dimensional vector using a neural network;
cluster the sentences of the source content into a plurality of sentence groups based on the embedded linguistic data;
sequence the clustered sentence groups of the source content into a set of sentence sequences, wherein each of the plurality of sentence groups is represented by a single representative sentence;
transform each sentence of the source content by replacing each sentence with the single representative sentence of the sentence group that each sentence is sequenced into;
embed each representative sentence of the source content based on the sentence that precedes and follows each sentence;
map the relationships between the embedded representative sentences of the source content;
identify related representative sentences of the source content;
generate linguistic data blocks comprised of the related representative sentences of the source content;
identify similarities between the linguistic data blocks based on cohesions;
separate the linguistic data blocks into groups based on the cohesions identified; and
generate a procedure dialogue based on the cohesions between data blocks of the same group.

US Pat. No. 10,169,427

PERSONALIZED HIGHLIGHTER FOR TEXTUAL MEDIA

International Business Ma...

1. A method for highlighting an electronic document, comprising:monitoring reading of a plurality of electronic documents by a user to determine a time spent by the user on one or more portions of the plurality of electronic documents, wherein the monitoring comprises applying tracking software to a browser utilized by the user to track and record the time one or more pages of the plurality of electronic documents are displayed on the browser;
inferring one or more reading patterns of the user based on the time spent on the one or more portions of the plurality of electronic documents, wherein the inferring comprises determining which portions of the plurality of electronic documents the user reads and the user skips;
mining one or more sources to obtain data corresponding to a user, wherein the data comprises the one or more reading patterns of the user;
inferring one or more interests of the user based on the data;
analyzing the electronic document to determine at least one portion of the electronic document related to at least one of the one or more interests and the one or more reading patterns of the user;
automatically highlighting the at least one portion of the electronic document related to at least one of the one or more interests and the one or more reading patterns of the user;
transmitting the automatically highlighted document over at least one network to a user device comprising a display; and
electronically displaying the automatically highlighted document on the display of the user device, wherein the automatically highlighted document comprises an electronic modification of the at least one portion of the electronic document from a previous version of the electronic document;
wherein the steps of the method are performed by a computer system comprising a memory and at least one processor coupled to the memory.

US Pat. No. 10,169,426

FAST IDENTIFICATION OF COMPLEX STRINGS IN A DATA STREAM

TREND MICRO INCORPORATED,...

1. A system for detecting presence of complex strings in a data stream, the system comprising:a memory device storing a dictionary containing a plurality of complex strings, each complex string comprising at least one ambiguous string and at least one coherent string, wherein a coherent string comprises a sequence of characters uniquely defined in an alphabet and an ambiguous string comprises characters defined according to a character-class association;
at least one primary processor configured to locate sequential portions of said data stream that are identical to successive coherent strings of a candidate complex string;
and
at least one secondary processor configured to ascertain congruence of parts of said data stream adjacent to said sequential portions with corresponding ambiguous strings of said candidate complex string adjacent to said successive coherent strings,
thereby detecting the presence of complex strings in the data stream for protecting the data stream from harmful insertions.

US Pat. No. 10,169,423

RANKING ANSWERS IN GROUND TRUTH OF A QUESTION-ANSWERING SYSTEM

International Business Ma...

1. A computer-implemented method for ranking answers of question-answer pairs in a ground truth, the computer-implemented method comprising:searching a documents corpus, using an annotated domain dictionary, for candidate answers of question-answer pairs, based on defined search patterns;
evaluating the candidate answers with an annotation tool to verify acceptability of the candidate answers based on the search, wherein the evaluating includes automatically extracting acceptability features from the candidate answers, and wherein the verified acceptability of candidate answers is based on a threshold that identifies the candidate answers along a scale from acceptable to perfect candidate answers; and
responsive to the candidate answers being acceptable, based on the evaluating, assigning an acceptable ranking to the candidate answers, wherein the ranking is based on length of the answers, sentence structure of the answers, directness of language of the answers, and internal structure of the answers.

US Pat. No. 10,169,421

AUTOMATIC USER-BASED QUERY GENERATION AND EXECUTION

Google LLC, Mountain Vie...

1. A computer-implemented method for executing a standing query having a geographical context, the method comprising:generating, by one or more computing devices, for a user, and based at least in part on an action of the user and an inferred interest of the user in associated search results, a standing query having a geographical context;
determining, by the one or more computing devices, an inferred future location of the user; and
responsive to determining the geographical context matches the inferred future location of the user:
executing, by the one or more computing devices, the standing query to identify responsive search results based at least in part on the inferred future location of the user;
generating, by the one or more computing devices and based at least in part on the responsive search results, a notification for the user;
estimating, by the one or more computing devices, a likelihood that the user will act on the notification, wherein the estimating comprises estimating the likelihood based at least in part on one or more of a time of day, a day of week, a frequency of previous visits of the user to a relevant location, a calendar of the user, a price of a service, a price of an item, availability of a service, or availability of an item;
determining, by the one or more computing devices and based at least in part on the likelihood that the user will act on the notification, to notify the user; and
responsive to determining to notify the user, providing, by the one or more computing devices and for display on a display of a user device associated with the user, the notification.

US Pat. No. 10,169,420

TABLE PARTITIONING AND STORAGE IN A DATABASE

International Business Ma...

1. A system, comprising:a memory unit for storing a computer program for storing a sub-table by deciding one of a plurality of table storage areas, the sub-tables resulting from partitioning of a table in a database; and
a processor coupled to the memory unit, wherein the processor is configured to execute the program instructions of the computer program comprising:
acquiring a history of access occurrences to each of the sub-tables;
deciding a location of the table storage area in which a sub-table is to be located, based on the history of access occurrences to each of the sub-tables;
storing the sub-table in the location;
prioritizing the plurality of table storage areas in descending order of access to the table storage areas;
changing the location of a sub-table having a higher access frequency to a table storage area having a higher priority as compared with a sub-table having a lower access frequency;
acquiring an access frequency of each of the sub-tables based on the history of access occurrences to each of the sub-tables;
calculating a hit rate that is a ratio of accessed records to all records per access for each of the sub-tables based on the history of access occurrences to each of the sub-tables; and
deciding the location of the table storage area where each of the sub-tables is to be located, based on the access frequency and the hit rate.

US Pat. No. 10,169,418

DERIVING A MULTI-PASS MATCHING ALGORITHM FOR DATA DE-DUPLICATION

International Business Ma...

1. A method comprising steps of:(a) identifying multiple passes across multiple databases using a set of one or more blocking columns derived from a set of trained input data within which users have marked matches, wherein each of the passes comprises a matching algorithm that includes (i) a set of blocking columns for filtering data and (ii) a set of matching columns on which match criteria are defined;
(b) identifying, in each of the multiple passes, one or more columns across the multiple databases that match one or more of the blocking columns;
(c) selecting a given pass from the multiple passes, wherein said given pass comprises a maximum number of matching columns within the multiple passes;
(d) determining, for the given pass, data that conform to the given pass comprising (i) a set of matching columns, (ii) one or more matching types and (iii) one or more weights, wherein the one or more weights are assigned to each of the one or more columns across the multiple databases that match one or more of the blocking columns;
(e) executing the matching algorithm of the given pass against a matching engine to obtain results;
(f) comparing the results to human-derived results;
(g) removing the data that conform to the given pass;
(h) determining one or more subsequent passes across the multiple databases subsequent to said removing;
(i) iterating steps (c) through (h) until a final matching algorithm is derived, wherein the final matching algorithm achieves a given percentage of human matches in step (f) and a given percentage of the trained input data has been utilized; and
(j) outputting the final matching algorithm to at least one user;
wherein the steps are carried out by at least one computing device.

US Pat. No. 10,169,417

DETECTING LOGICAL RELATIONSHIPS BASED ON STRUCTURED QUERY STATEMENTS

International Business Ma...

1. A computer system for detecting logical relationships between structured query statements, the computer system comprising:one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage devices, and program instructions stored on at least one of the one or more storage devices 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:
receiving a plurality of structured query statements associated with an application and a database by extracting the plurality of structured query statements from a source code of the application, extracting the plurality of structured query statements from pre-bound packages stored on the database comprising a metadata repository, and capturing the plurality of structured query statements from a bespoke database driver wherein the plurality of structured query statements comprise a plurality of intercepted SQL statements against a relational database;
detecting a logical relationship between at least two of the plurality of structured query statements based on a common source of the at least two of the plurality of structured query statements, a predetermined threshold time between the at least two of the plurality of structured query statements, and a common transaction associated with the at least two of the plurality of structured query statements;
generating a model based on the detected logical relationship;
receiving a request to modify the database, wherein a warning is displayed in response to receiving the request to modify the database based on the detected logical relationship;
calculating a probability of application functionality impairment associated with the request to modify the database based on the logical relationship, wherein the request to modify the database is to modify the logical relationship; and
modifying the database in response to detecting that the probability of application functionality impairment is not exceeded.

US Pat. No. 10,169,416

DETECTING LOGICAL RELATIONSHIPS BASED ON STRUCTURED QUERY STATEMENTS

International Business Ma...

1. A method for detecting logical relationships between structured query statements, the method comprising:receiving a plurality of structured query statements associated with an application and a database by extracting the plurality of structured query statements from a source code of the application, extracting the plurality of structured query statements from pre-bound packages stored on the database comprising a metadata repository, and capturing the plurality of structured query statements from a bespoke database driver wherein the plurality of structured query statements comprise a plurality of intercepted SQL statements against a relational database;
detecting a logical relationship between at least two of the plurality of structured query statements based on a common source of the at least two of the plurality of structured query statements, a predetermined threshold time between the at least two of the plurality of structured query statements, and a common transaction associated with the at least two of the plurality of structured query statements;
generating a model based on the detected logical relationship;
receiving a request to modify the database, wherein a warning is displayed in response to receiving the request to modify the database based on the detected logical relationship;
calculating a probability of application functionality impairment associated with the request to modify the database based on the logical relationship, wherein the request to modify the database is to modify the logical relationship; and
modifying the database in response to detecting that the probability of application functionality impairment is not exceeded.

US Pat. No. 10,169,415

QUERY RESTARTABILITY

Google LLC, Mountain Vie...

1. A computer-implemented method comprising:receiving, by a first computer that includes one or more processors and one or more memories and from a requesting device, a particular query;
determining a maximum size for a global restart token using a degree of query complexity, a degree of query processing parallelism, or both;
determining multiple sub-queries each of which include data responsive to the particular query using i) the particular query and ii) the degree of query complexity, the degree of query processing parallelism, or both;
assigning, by the first computer to each of multiple second computers, one of the multiple sub-queries;
receiving, from one or more of the multiple second computers, a) a current result responsive to the respective sub-query assigned to the respective second computer and b) a respective restart token that represents operations performed to determine a plurality of results responsive to the respective sub-query including the current result responsive to the respective sub-query and that can be used to determine a new result responsive to the respective sub-query that was not included in the plurality of results responsive to the particular query;
determining a current result batch responsive to the particular query using the one or more current results;
generating, using the one or more restart tokens, the global restart token that (i) has at most the maximum size (ii) represents operations performed to determine a plurality of results responsive to the particular query including the current result batch responsive to the particular query and (iii) can be used to determine a new result responsive to the particular query that was not included in the plurality of results responsive to the particular query; and
providing, to the requesting device, a message that includes a) first data for the global restart token that represents operations performed to determine the plurality of results responsive to the particular query and b) second data for the current result batch responsive to the particular query.

US Pat. No. 10,169,414

CHARACTER MATCHING IN TEXT PROCESSING

International Business Ma...

1. A method comprising:determining an original structured query language (SQL) database query comprises a query clause containing a string of one or more un-shaped characters in Arabic, wherein each of the one or more un-shaped characters are associated with a plurality of respective shapes based on a respective location of a respective character in a word, wherein the plurality of respective shapes comprise an initial position, a middle position, a final position, and an isolated position, and wherein the string comprises a first wildcard operator, a first character, a second character, a third character, and a second wildcard operator;
generating a plurality of respective generated query clauses storing respective shapings of the string of one or more un-shaped characters therein, wherein the plurality of respective generated query clauses comprises:
a first query clause comprising the first character in the initial position, the second character in the middle position, and the third character in the final position;
a second query clause comprising the first character in the middle position, the second character in the middle position, and the third character in the final position;
a third query clause comprising the first character in the initial position, the second character in the middle position, and the third character in the middle position; and
a fourth query clause comprising the first character in the isolated position, the second character in the isolated position, and the third character in the isolated position;
combining respective generated query clauses storing respective shapings of the string of one or more characters therein to create a modified SQL database query;
outputting the modified SQL database query to a processor configured to execute the modified SQL database query against one or more databases; and
presenting search results from the modified SQL database query to a user interface.

US Pat. No. 10,169,413

SCALABLE ACCELERATION OF DATABASE QUERY OPERATIONS

INTERNATIONAL BUSINESS MA...

1. A system comprising a processing device configured to:receive a database query from an application;
perform an analysis on the query;
identify a plurality of available accelerators and a plurality of accelerator templates available on each of the plurality of available accelerators, wherein the plurality of accelerator templates represent different processing configurations that the accelerator is capable of executing;
retrieve cost information for the plurality of accelerator templates, the cost information comprising throughput and latency information;
determine, via a plurality of accelerators configured to accelerate one or more operators within a database query, a query execution plan based on the cost information, a status report indicative of an availability for each of the accelerators, and the analysis of the query;
select an accelerator template from the plurality of accelerator templates available on at least one of the plurality of available accelerators;
configure the at least one of the plurality of accelerators based on the selected accelerator template; and
offload one or more query operations to at least one of the plurality of accelerators based on the query execution plan.

US Pat. No. 10,169,412

SELECTIVITY ESTIMATION FOR QUERY EXECUTION PLANNING IN A DATABASE

International Business Ma...

1. A computer-implemented method of estimating selectivity of a query, the query having a plurality of query conditions with respect to two or more attributes, the method comprising:generating, for data stored in a database in a memory, a one-dimensional value distribution for each of a plurality of attributes of the data, the one-dimensional value distribution includes a simple histogram;
generating a multidimensional histogram, wherein the multidimensional histogram includes the one-dimensional value distributions for the plurality of attributes of the data, the generating of the multidimensional histogram includes dividing one or more attributes of the simple histogram into particular bucket ranges and responsively generating a multidimensional discrete matrix of the bucket ranges;
converting the multidimensional histogram to a one-dimensional histogram by assigning each bucket of the multidimensional histogram to corresponding buckets of the one-dimensional histogram and ordering the corresponding buckets according to a space-filling curve;
determining one or more bucket ranges of the one-dimensional histogram by mapping the query conditions on the one-dimensional histogram; and
estimating the selectivity of the query by estimating how many data values in the one or more bucket ranges will meet the query conditions.

US Pat. No. 10,169,411

FORECASTING QUERY ACCESS PLAN OBSOLESCENCE

International Business Ma...

1. A method for generating a replacement query access plan, the method comprising:receiving, by a database management system (DBMS), a query;
generating, by an optimizer of the DBMS and based on statistics for a database, a first query access plan for executing the query on the database;
obtaining, by the DBMS, a first result set for the query by implementing the first query access plan on the database;
forecasting, by the DBMS and based on at least one trend in the statistics, a target time after which implementing the first query access plan will fail a set of criteria, wherein the at least one trend in the statistics is caused by a substantially constant rate of change in at least one item over time, the at least one item selected from the group of items consisting of: frequent value count, singular value count, unique value count, size, and access time;
detecting the substantially constant rate of change in the at least one item over time;
extrapolating, in response to the detecting, to predict statistics at the target time by calculating a result of applying the substantially constant rate of change to a current value of the at least one item between a current time and the target time;
generating, by the optimizer, in response to the forecasting and based on the statistics, a replacement query access plan prior to the target time, wherein the replacement query access plan is generated based on the predicted statistics; and
obtaining, by the DBMS, a second result set for the query by implementing, after the target time, the replacement query access plan rather than the first query access plan.

US Pat. No. 10,169,409

SYSTEM AND METHOD FOR TRANSFERRING DATA BETWEEN RDBMS AND BIG DATA PLATFORM

International Business Ma...

1. A method for transferring data from a Relational Database Management System (“RDBMS”) to a big data platform, comprising:submitting, by a processor to the RDBMS, a request with a partition degree to generate a parallel query plan relating to a selected table, wherein the partition degree is based on a number of parallel tasks of the big data platform;
acquiring, by the processor, a partitioned execution scheme of the selected table from the RDBMS, the acquiring comprising obtaining statistics related to the selected table from a statistics catalog of the RDBMS and determining the partitioned execution scheme for the selected table based on the statistics;
generating, by the processor, partitioned queries, with partition mappers, based on said acquired partitioned execution scheme; and
submitting, by the processor, the generated partitioned queries to the RDBMS to transfer the selected table to the big data platform via the partition mappers in parallel with multiple tasks.

US Pat. No. 10,169,408

SYSTEMS AND METHODS FOR NON-DISRUPTIVE COMPLEX VARIABLE CALCULATION IN ONLINE ENVIRONMENTS

The Travelers Indemnity C...

1. A system for utilizing user input to drive multi-tiered queries of a memory array to compute a value for a complex variable, comprising:a data transceiver device communicatively coupled to a first electronic network pathway;
a historic data aggregation device storing data defining values for each of a plurality of variables in correlation with specific historic time periods;
a memory array comprising a plurality of data tables, each data table storing data defining a relationship between a specific value for one of the plurality of variables and a corresponding variable adjustment factor;
a computational server cluster communicatively coupled to a second electronic network pathway, the computational server cluster comprising a plurality of cooperative processing units, and the computational server cluster being in communication with the data transceiver device and each of the historic data aggregation device and the memory array; and
a computational logic data storage device in communication with the computational server cluster, the computational logic data storage device storing (i) data correlating a plurality of versioning input variable values and different logical pathways and (ii) at least one programmatic logic routine defining how the value of the complex variable is computed in accordance with one or more of the different logical pathways, wherein execution of the at least one programmatic logic routine by the computational server cluster, results in:
receiving, by the data transceiver device and from a remote user device via the first electronic network pathway, information defining a value for a versioning input variable;
routing, by the data transceiver device and to the computational server cluster, the information defining the value for the versioning input variable;
comparing, by the computational server cluster, the information defining the value for the versioning input variable with the data stored in the computational logic data storage device that correlates the plurality of versioning input variable values and different logical pathways;
identifying, by the computational server cluster and based on the comparing, a first one of the different logical pathways that correlates to the information defining the value for the versioning input variable;
identifying, by the computational server cluster and by querying the historic data aggregation device in accordance with logic defined by the first one of the different logical pathways, a historic value for the complex variable;
identifying, by the computational server cluster and by querying the historic data aggregation device in accordance with logic defined by the first one of the different logical pathways, (i) a historic value for each one of the plurality of variables, the historic value comprising a value for the respective one of the plurality of variables for a historic time period, and (ii) a current value for each one of the plurality of variables, the current value comprising a value for the respective one of the plurality of variables for a current time period that is different than the historic time period;
computing, by the computational server cluster and by respectively querying each one of the plurality of data tables of the memory array utilizing, respectively, each of the current and historic values for the respective one of the plurality of variables, and in accordance with logic defined by the first one of the different logical pathways, a variable adjustment factor for the complex variable;
computing, by the computational server cluster and by executing the at least one programmatic logic routine defining how the value of the complex variable is computed in accordance with the first one of the different logical pathways, wherein the first one of the different logical pathways defines a formula that modifies the historic value for the complex variable based upon each of the computed variable adjustment factors, a current value for the complex variable;
transmitting, by the computational server cluster and to the data transceiver device, a signal indicative of the computed current value for the complex variable; and
providing, by the data transceiver device and to the remote user device via the first electronic network pathway, the data indicative of the computed current value for the complex variable.

US Pat. No. 10,169,406

MANAGING SPARSITY IN AN MULTIDIMENSIONAL DATA STRUCTURE

International Business Ma...

1. A computer-implemented method comprising:determining a set of dimensions within a relational database to be stored in a cache, the set of dimensions having a historical access frequency meeting a pre-defined cardinality threshold of data-containing cells;
responsive to determining the set of dimensions, restricting an initial load to a size below a threshold size by causing a multidimensional database management system to generate the initial load using only the set of dimensions having a historical access frequency meeting a pre-defined cardinality threshold of data-containing cells;
at predetermined time intervals, retrieving log files including usage information for individual dimensions in the set of dimensions stored in a cache and in uncached dimensions stored in a relational database, the usage information corresponding to a level of usage of the individual dimensions;
at the predetermined time intervals, determining at least one relatively high usage dimension in the uncached dimensions based, at least in part, upon the usage information; and
at the predetermined time intervals, causing the multidimensional database management system to refresh, in a memory device, the initial load using only a portion of the set of dimensions and the at least one relatively high usage dimension in the uncached dimensions from the usage information in the log files, the refreshing action generating an incremental load to be stored in the cache.

US Pat. No. 10,169,404

AUTOMATICALLY AGGREGATING DATA IN DATABASE TABLES

International Business Ma...

1. A method for aggregating data in database tables, the method comprising:creating, by one or more processors at a computer system, an aggregation object hierarchy comprising a set of tables with related key columns and data columns, wherein the aggregation object hierarchy is defined and managed as a single entity with a single definition, and a defined rule exists for each key column and each data column for each table in the set of tables;
receiving, by one or more processors at a computer system, a request to update a table row in the aggregation object hierarchy, wherein the update to the table row is based on an updated table row from a table of the set of tables in the aggregation object hierarchy;
creating, by one or more processors at a computer system, a summarized row from the updated table row, wherein the summarized row includes the key columns and one or more updated or inserted data columns from the updated table row;
determining, by one or more processors at a computer system, the summarized row exists in one or more remaining tables of the aggregation object hierarchy;
upon determining that the summarized row exists in one or more remaining tables of the aggregation object hierarchy, automatically aggregating, by one or more processors at a computer system, the one or more updated or inserted data columns of the summarized row to the one or more remaining tables in the aggregation object hierarchy, wherein the key columns and the one or more updated or inserted data columns of the summarized row are aggregated according to the defined rules that exist for each key column and each data column;
receiving, by one or more processors at a computer system, a request to add a table row in the aggregation object hierarchy, wherein the addition of the table row is based on a new table row from a table of the set of tables in the aggregation object hierarchy;
creating, by one or more processors at a computer system, a summarized row from the new table row, wherein the summarized row includes the key columns and one or more updated data columns from the new table row; and
automatically aggregating, by one or more processors at a computer system, the summarized row to one or more remaining tables in the aggregation object hierarchy, wherein the key columns and the one or more updated data columns of the summarized row are aggregated according to the defined rules that exist for each key column and each data column, wherein the automatic aggregation of the summarized row to one or more remaining tables in the aggregation object hierarchy is performed based on defined table rules for each of the one or more remaining tables in the aggregation object hierarchy, wherein the defined table rules include removing a column from the summarized row, rounding a time value to an hour, summing values, and averaging values, and wherein the defined table rules are visible to the user as part of a column label.

US Pat. No. 10,169,403

GEOGRAPHIC SPACE MANAGEMENT

International Business Ma...

1. A computer program product for managing mobile objects, the computer program product comprising one or more computer-readable storage devices and program instructions stored on at least one of the one or more storage devices, the program instructions comprising:managing a map of a geographic space including a route, wherein managing the geographic space comprises managing a mobile object, wherein the map of the geographic space comprises a first update block and a second update block, and wherein the first update block and the second update block define a boundary in which an update to the map occurs, and wherein the first update block and the second update block share a common boundary;
managing updates to the map of the geographic space by updating contents of the first update block;
changing the common boundary between the first update block and the second update block to prevent a load imbalance based on an extent to which the first update block is updated, and wherein the extent to which the first update block is updated comprises an attribute selected from the group consisting of an update frequency, an update data amount, a number of update files, and an update data loading time of the map corresponding to the first update block, and further comprising dividing the first update block into a plurality of update blocks if the update frequency that the first update block is updated exceeds a limit value.