# Jawahar Jain, Los Altos US

## Jawahar Jain, Los Altos, CA US

Patent application number | Description | Published |
---|---|---|

20090094020 | Recommending Terms To Specify Ontology Space - In one embodiment, a set of target search terms for a search is received. Candidate terms are selected, where a candidate term is selected to reduce an ontology space of the search. The candidate terms are to a computer to recommend the candidate terms as search terms. In another embodiment, a document stored in one or more tangible media is accessed. A set of target tags for the document is received. Terms are selected, where a term is selected to reduce an ontology space of the document. The terms are sent to a computer to recommend the terms as tags. | 04-09-2009 |

20090094207 | Identifying Clusters Of Words According To Word Affinities - In one embodiment, identifying clusters of words includes accessing a record that records affinities. An affinity between a first and second word describes a quantitative relationship between the first and second word. Clusters of words are identified according to the affinities. A cluster comprises words that are sufficiently affine with each other. A first word is sufficiently affine with a second word if the affinity between the first and second word satisfies one or more affinity criteria. A clustering analysis is performed using the clusters. | 04-09-2009 |

20090094208 | Automatically Generating A Hierarchy Of Terms - In certain embodiments, generating a hierarchy of terms includes accessing a corpus comprising terms. The following is performed for one or more terms to yield parent-child relationships: one or more parent terms of a term are identified according to directional affinity; and one or more parent-child relationships are established from the parent terms and each term. A hierarchical graph is automatically generated from the parent-child relationships. | 04-09-2009 |

20090094209 | Determining The Depths Of Words And Documents - In one embodiment, determining a document depth includes accessing a record that describes documents. The record records affinities associated with the documents. A document depth for a document is determined from the affinities. A document depth analysis may be performed using the document depth. In one embodiment, determining a word depth includes accessing a record that describes the affinities of words. A word depth is determined for a word from the affinities. | 04-09-2009 |

20090094231 | Selecting Tags For A Document By Analyzing Paragraphs Of The Document - In one embodiment, assigning tags to a document includes accessing the document, where the document comprises text units that include words. The following is performed for each text unit: a subset of words of a text unit is selected as candidate tags, relatedness is established among the candidate tags, and certain candidate tags are selected according to the established relatedness to yield a candidate tag set for the text unit. Relatedness between the candidate tags of each candidate tag set and the candidate tags of other candidate tag sets is determined. At least one candidate tag is assigned to the document according to the determined relatedness. | 04-09-2009 |

20090094232 | Refining A Search Space In Response To User Input - In one embodiment, a search space of a corpus is searched to yield results. The corpus comprises documents associated with keywords, where each document is associated with at least one keyword indicating at least one theme of the document. One or more keywords are determined to be irrelevant keywords. The search space is refined according to the irrelevant keywords. | 04-09-2009 |

20090094233 | Modeling Topics Using Statistical Distributions - In one embodiment, modeling topics includes accessing a corpus comprising documents that include words. Words of a document are selected as keywords of the document. The documents are clustered according to the keywords to yield clusters, where each cluster corresponds to a topic. A statistical distribution is generated for a cluster from words of the documents of the cluster. A topic is modeled using the statistical distribution generated for the cluster corresponding to the topic. | 04-09-2009 |

20090094262 | Automatic Generation Of Ontologies Using Word Affinities - In one embodiment, generating an ontology includes accessing an inverted index that comprises inverted index lists for words of a language. An inverted index list corresponding to a word indicates pages that include the word. A word pair comprises a first word and a second word. A first inverted index list and a second inverted index list are searched, where the first inverted index list corresponds to the first word and the second inverted index list corresponds to the second word. An affinity between the first word and the second word is calculated according to the first inverted index list and the second inverted index list. The affinity describes a quantitative relationship between the first word and the second word. The affinity is recorded in an affinity matrix, and the affinity matrix is reported. | 04-09-2009 |

20100036820 | Method and System for Processing Access Control Lists Using a Hashing Scheme - A method for processing access control lists using a hashing scheme includes receiving a packet identifying data and determining a fixed number of a plurality of hash tables comprising a fixed number of two or more buckets comprising a fixed number of one or more entries, such that the two or more hash tables store data in memory associated with an access control list. The method also includes searching the one or more hash tables in parallel for the identifying data using a plurality of hashing functions and returning a search result. | 02-11-2010 |

20100037016 | Method and system for processing access control lists using an exclusive-or sum-of-products evaluator - A method includes receiving input data comprising a plurality of bits and processing an access control list into an ESOP expression comprising a plurality of product terms. The method also includes storing a plurality of bits associated with the plurality of product terms in a TCAM comprising a plurality of rows and comparing the plurality of bits associated with the input data to the plurality of bits associated with the product terms stored in each row of the plurality of rows, such that each row of the TCAM outputs a plurality of signals, such that each of the plurality of signals indicate a match or no match for each bit stored in the selected row. The method includes receiving the plurality of signals from the plurality of rows by an ESOP evaluator and outputting an address associated with a selected row from the plurality of rows of the TCAM. | 02-11-2010 |

20120038674 | Multi-Touch User Input Based on Multiple Quick-Point Controllers - In one embodiment, a method includes receiving first input from a first quick-point controller in a keypad that comprises a plurality of keys; receiving second input from a second quick-point controller in the keypad; and rendering a multi-touch gesture on a display associated with the keypad based on the first and second input. | 02-16-2012 |

20120046913 | REPRESENTING SENSOR DATA AS BINARY DECISION DIAGRAMS - According to certain embodiments, a set of samples of sensor data is accessed. The set of samples records measurements taken by one or more sensors. Each sample is represented as a minterm to yield a set of minterms. A characteristic function is generated from the set of minterms. The characteristic function indicates whether a given minterm is a member of the set of minterms. | 02-23-2012 |

20120046919 | ANNOTATING BINARY DECISION DIAGRAMS REPRESENTING SENSOR DATA - According to certain embodiments, one or more sets of model samples of model sensor data are accessed. Each set comprises one or more model samples corresponding to an annotation of one or more annotations. The following are performed for each set to yield one or more annotated model characteristic functions: represent each model sample of the each set as a model minterm to yield a set of model minterms; generate a model characteristic function from the set of model minterms, the model characteristic function indicating whether a given minterm is a member of the set of model minterms; and annotate the model characteristic function to yield an annotated model characteristic function. A general model characteristic function is generated from the one or more annotated model characteristic functions. | 02-23-2012 |

20120047116 | VALIDATING SENSOR DATA REPRESENTED BY CHARACTERISTIC FUNCTIONS - According to certain embodiments, a characteristic function representing data is received. A first hash code calculated from the characteristic function is received. The characteristic function is transformed to an arithmetic function. A second hash code is calculated from the arithmetic function. If the first hash code equals the second hash code, the data is designated as valid; otherwise, the data is designated as invalid. | 02-23-2012 |

20120047136 | ANNOTATING MEDICAL DATA REPRESENTED BY CHARACTERISTIC FUNCTIONS - According to certain embodiments, a set of samples of sensor data is accessed. The set of samples records medical measurements taken by one or more medical sensors. A characteristic function is generated from the set of samples. The characteristic function indicates whether a given sample is a member of the set of samples. One or more samples of the set of samples that are associated with a given medical annotation are identified according to the characteristic function. | 02-23-2012 |

20120047137 | ANNOTATING ENVIRONMENTAL DATA REPRESENTED BY CHARACTERISTIC FUNCTIONS - According to certain embodiments, a set of samples of sensor data is accessed. The set of samples records environmental measurements taken by one or more environmental sensors. A characteristic function is generated from the set of samples. The characteristic function indicates whether a given sample is a member of the set of samples. One or more samples of the set of samples that are associated with a given environmental annotation are identified according to the characteristic function. | 02-23-2012 |

20120047160 | QUERYING SENSOR DATA STORED AS BINARY DECISION DIAGRAMS - According to certain embodiments, a search query for a search of samples of sensor data is received. The search query indicates one or more requested values of one or more data parameters. The samples are represented by a characteristic function indicating whether a given binary representation represents a sample. A query function representing the one or more requested values is formulated. The query function and the characteristic function are used to identify one or more samples that have the one or more requested values. | 02-23-2012 |

20120047191 | COMPARING BOOLEAN FUNCTIONS REPRESENTING SENSOR DATA - According to certain embodiments, a first Boolean function and a second Boolean function are received. The first Boolean function represents a first data set, and the second Boolean function represents a second data set. The first Boolean function and the second Boolean function are transformed to a first arithmetic function and a second arithmetic function, respectively. A first hash code and a second hash code are calculated from the first arithmetic function and the second arithmetic function, respectively. If the first hash code equals the second hash code, the first Boolean function and the second Boolean function are designated as equivalent; otherwise, the first Boolean function and the second Boolean function are designated as not equivalent. | 02-23-2012 |

20120047194 | COMPARING DATA SAMPLES REPRESENTED BY CHARACTERISTIC FUNCTIONS - According to certain embodiments, a first characteristic function representing a first set of samples and a second characteristic function representing a second set of samples are generated. The first characteristic function and the second characteristic function are transformed to a first arithmetic function and a second arithmetic function, respectively. A first hash code and a second hash code are calculated from the first arithmetic function and the second arithmetic function, respectively. If the first hash code equals the second hash code, the first set of samples and the second set of samples are designated as equivalent; otherwise, the first set of samples and the second set of samples are designated as not equivalent. | 02-23-2012 |

20120089555 | BDD Variable Reordering Using Parallel Permutation - One embodiment accesses a binary decision diagram (BDD) representing a function having n variables, where n≧2, wherein: the BDD comprises n layers corresponding to the n variables, respectively; and the BDD has a first variable order where each variable i is at layer i for 1≦i≦n; and reorders the n variables of the BDD according to a second variable order denoted as π(i), where each variable i is at layer π(i) for 1≦i≦n, by iteratively and alternatingly swapping one or more first disjoint pairs of consecutive layers during each odd iteration and swapping one or more second disjoint pairs of consecutive layers during each even iteration, until the second variable order is achieved, wherein during each iteration, two consecutive layers are swapped only if a current order of two variables at the two consecutive layers differs from an order of the two variables specified by the second variable order. | 04-12-2012 |

20120089556 | Optimum Layer-Swapping Schedules for BDDs with Four Variables - One embodiment accesses a binary decision diagram (BDD) representing a function having 4 variables, variables | 04-12-2012 |

20120089557 | Determining Optimum Variable Orders for BDDs Using Pair-Wise Variable Grouping - One embodiment accesses a binary decision diagram (BDD) representing a function having n variables, where n≧2, wherein the BDD comprises n layers corresponding to the n variables, respectively; separates the n variables into | 04-12-2012 |

20120089558 | Determining Optimum Variable Orders for BDDs Using Recursion - One embodiment accesses a binary decision diagram (BDD) representing a function having n variables; constructs one group of one ordered set of the n variables; recursively constructs one or more new groups of one or more ordered sets of one or more variables, replacing existing groups of one or more ordered sets of one or more variables, until each existing group comprises one or more ordered sets of k variables or less, where 1≦k | 04-12-2012 |

20120089559 | Parallel Window Algorithm - One embodiment accesses a binary decision diagram (BDD) representing a function having n variables, where n≧2, wherein the BDD comprises it layers corresponding to the n variables, respectively; and reorders the n variables of the BDD by iteratively and alternating reordering a plurality of disjoint sets of k consecutive layers in parallel, where 1 | 04-12-2012 |

20120089560 | Window Algorithm Using Maximal Parallelization - One embodiment accesses a binary decision diagram (BDD) representing a function having n variables, where n≧2, wherein the BDD comprises n layers corresponding to the n variables, respectively; and reorders the n variables of the BDD by iteratively and alternating reordering k consecutive layers, where 1 | 04-12-2012 |

20120089561 | Parallel Sifting Algorithm - One embodiment accesses a binary decision diagram (BDD) representing a function having n variables; and reorders the n variables of the BDD by iteratively moving k variables of the n variables to their locally optimum layers, until a size of the BDD has reached a desired threshold, wherein each iteration comprises: selects from the n layers k layers that currently have the k largest sizes among the n layers, wherein the k variables are currently positioned at the k layers; iteratively and concurrently moves the k variables to different layers of the BDD until each of the k variables has been at all the n layers to determine a locally optimum layer for each of the k variables, wherein the locally optimum layer of a variable during each iteration is one of the n layers that currently yields a smallest size among the n layers with the variable at each of the n layers; and concurrently moves the k variables to their respective locally optimum layers. | 04-12-2012 |

20120127157 | Recording and Analyzing Data on a 3D Avatar - In particular embodiments, a method includes generating a 3D display of an avatar of a person, where the avatar can receive inputs identifying a type of a physiological event, a location of the physiological event in or on a person's body in three spatial dimensions, a time range of the physiological event, a quality of the physiological event, and rendering the physiological event on the avatar based on the inputs. | 05-24-2012 |

20120130196 | Mood Sensor - In particular embodiments, a method includes receiving and recording inputs identifying a mood of a person, a mood intensity level of the mood, an activity of the person coinciding with the mood, and time of the mood. | 05-24-2012 |

20120130201 | Diagnosis and Monitoring of Dyspnea - In particular embodiments, a method includes accessing data streams from respiration sensors, accelerometers, or pulse oximeters monitoring a person's body, analyzing data sets collected from the person when the person is engaged in various activities, and determining the current dyspnea grade of the person. | 05-24-2012 |

20120130202 | Diagnosis and Monitoring of Musculoskeletal Pathologies - In particular embodiments, a method includes accessing data streams from accelerometers or kinesthetic sensors affixed to a person's body, analyzing data sets collected from the person when the person is engaged in various activities, and determining the current musculoskeletal pathology grade of the person. | 05-24-2012 |

20120130203 | Inductively-Powered Ring-Based Sensor - In particular embodiments, a system includes a sensor affixable to a person's body, where the sensor can wirelessly receive power from a power source and wirelessly transmit sensor information to a receiver. | 05-24-2012 |

20120197621 | Diagnosing Insulin Resistance - In particular embodiments, a method includes accessing data streams from stress meters, accelerometers, and continuous glucose monitors affixed to a person's body and generating a baseline insulin-resistance model of the person based on the data streams. | 08-02-2012 |

20120197622 | Monitoring Insulin Resistance - In particular embodiments, a method includes accessing data streams from stress meters, accelerometers, and continuous glucose monitors affixed to a person's body, accessing a baseline insulin-resistance model of the person, analyzing the data streams with respect to the baseline insulin-resistance model, and determining whether the data streams indicate a change in the person's insulin resistance. | 08-02-2012 |

20120289788 | Triggering User Queries Based on Sensor Inputs - In particular embodiments, a method includes accessing one or more physiological data streams, analyzing each physiological data stream in reference to a set of control parameters, and, if a data stream deviates from its control parameters, then transmitting a query to a mood sensor or a behavioral sensor. | 11-15-2012 |

20120289789 | Continuous Monitoring of Stress Using Environmental Data - In particular embodiments, a method includes accessing data streams from an environmental sensor, and one or more of a mood sensor, a heart-rate monitor, a blood-pressure monitor, a pulse oximeter, or an accelerometer monitoring a person, analyzing data sets collected from the person when the person is exposed to various environmental states, and determining a current stress index of the person based on the analysis. | 11-15-2012 |

20120289790 | Continuous Monitoring of Stress Using Self-Reported Psychological or Behavioral Data - In particular embodiments, a method includes accessing data streams from a mood sensor and one or more of a heart-rate monitor, a blood-pressure monitor, a pulse oximeter, or an accelerometer monitoring a person, analyzing data sets collected from the person when the person is stressed and unstressed, analyzing the data sets, and determining a current stress index of the person based on the analysis. | 11-15-2012 |

20120289791 | Calculating and Monitoring the Efficacy of Stress-Related Therapies - In particular embodiments, a method includes accessing data streams from at least two of an accelerometer, a heart-rate monitor, a blood-pressure monitor, a pulse oximeter, or a mood sensor monitoring a person, analyzing data sets collected from the person when the person is engage and not engaged in a therapy, and determining a current stress factor for the therapy on the person based on the analysis. | 11-15-2012 |

20120289792 | Creating a Personalized Stress Profile Using Renal Doppler Sonography - In particular embodiments, a method includes accessing data streams from a renal Doppler sonograph and one or more of a heart-rate monitor, a blood-pressure monitor, a pulse oximeter, or a mood sensor monitoring a person, and generating a stress model of the person based on the data streams. | 11-15-2012 |

20120289793 | Continuous Monitoring of Stress Using Accelerometer Data - In particular embodiments, a method includes accessing data streams from an accelerometer and one or more of a heart-rate monitor, a blood-pressure monitor, a pulse oximeter, or a mood sensor monitoring a person, analyzing data sets collected from the person when the person is engaged in various activities, and determining a current stress index of the person based on the analysis. | 11-15-2012 |

20120289794 | Continuous Monitoring of Stress Using a Stress Profile Created by Renal Doppler Sonography - In particular embodiments, a method includes accessing data streams from one or more of a heart-rate monitor, a blood-pressure monitor, a pulse oximeter, a mood sensor, or an accelerometer monitoring a person, accessing a stress model, analyzing the data streams with respect to the stress model, and determining based on the analysis a current stress index of the person. | 11-15-2012 |

20120290215 | Calculating and Monitoring a Composite Stress Index - In particular embodiments, a method includes accessing data streams from a first group of physiological sensors monitoring a person, a second group of deconfounding sensors monitoring the person, and a third group of sensors monitoring a stressor, analyzing data sets collected from the person when the person is exposed and not exposed to the stressor, and determining a current stress factor for the stressor with respect to the person based on the analysis. | 11-15-2012 |

20120290266 | Data Aggregation Platform - In particular embodiments, a method includes accessing an original data stream from a sensor, associating a timestamp with each of the samples in the data stream based on a system clock, and recording the original data stream with the associated timestamps. | 11-15-2012 |

20130080114 | Partitioning Medical Binary Decision Diagrams for Analysis Optimization - In particular embodiments, a method includes accessing a first binary decision diagram (BDD) representing data streams from sensors, selecting portions from the first BDD based on ease-of-analysis, and constructing a plurality of sub-BDDs by partitioning the first BDD, wherein the sub-BDDs comprises a first sub-BDD representing the selected portions, and second sub-BDDs representing the non-selected portions. | 03-28-2013 |

20130080118 | Partitioning Medical Binary Decision Diagrams for Size Optimization - In particular embodiments, a method includes accessing a first binary decision diagram (BDD) representing data streams from sensors, selecting portions from the first BDD, constructing a second BDD representing the selected portions and a third BDD representing the non-selected portions, determining sizes of the first, second, and third BDDs, and if the size of the first BDD is less than a sum of the sizes of the second and third BDDs, then storing the first BDD, else storing the second and third BDDs. | 03-28-2013 |

20130080379 | Annotating Medical Binary Decision Diagrams with Health State Information - In particular embodiments, a method includes accessing a first binary decision diagram (BDD) representing data streams from sensors, accessing a second BDD representing health states associated with specified data ranges, and constructing a third BDD by performing an AND operation between the first and second BDDs. | 03-28-2013 |

20130080380 | Combining Medical Binary Decision Diagrams for Analysis Optimization - In particular embodiments, a method includes accessing first binary decision diagrams (BDDs) representing data streams from sensors, selecting portions from the first BDDs based on ease-of-analysis, and constructing a second BDD by performing an OR operation between the selected portions of the first BDDs. | 03-28-2013 |

20130080381 | Combining Medical Binary Decision Diagrams for Size Optimization - In particular embodiments, a method includes accessing a first binary decision diagram (BDD) representing a data stream from a first sensor and a second BDD representing a data stream from a second sensor, constructing a third BDD by performing an OR operation between the first and second BDDs, determining sizes of the first, second, and third BDDs, and if the third BDD is smaller than the sum of the first and second BDDs, then storing the third BDD, else storing the first and second BDDs. | 03-28-2013 |

20130080382 | Compression Threshold Analysis of Binary Decision Diagrams - In particular embodiments, a method includes receiving data sets, constructing a first binary decision diagram (BDD) representing the data sets, iteratively adding data from the data sets to the first BDD until a compression rate of the first BDD reaches a threshold compression rate, constructing a second BDD representing data from the data sets received after the compression rate of the first BDD equals a threshold compression rate, and iteratively adding data from the data sets to the second BDD. | 03-28-2013 |

20130080470 | Range Queries in Binary Decision Diagrams - In particular embodiments, a method includes receiving a query for data in data sets that are within a specified range, constructing a first binary decision diagram (BDD) representing the specified range, and constructing a third BDD representing the data in the specified range by performing an AND operation between the first BDD and a second BDD representing the data sets. | 03-28-2013 |

20130080836 | Detecting Data Corruption in Medical Binary Decision Diagrams Using Hashing Techniques - In particular embodiments, a method includes receiving from a remote system a binary decision diagram (BDD) representing data streams from sensors, an input, and a first hash code, transforming the received BDD to a second arithmetic function by performing the arithmetic transformation on the received BDD, calculating a second hash code from the second arithmetic function and the input, and if the first hash code equals the second hash code, then indicating that the received BDD is uncorrupted data, else indicating that the received BDD is corrupted data. | 03-28-2013 |

20130080843 | Detecting Sensor Malfunctions Using Compression Analysis of Binary Decision Diagrams - In particular embodiments, a method includes analyzing a binary decision diagram (BDD) representing a data stream from a sensor to determine a compression rate of the BDD and indicating a sensor malfunction in the sensor if the compression rate of the BDD deviates from a specified compression rate range. | 03-28-2013 |

20140046189 | FREQUENCY DOMAIN ANALYSIS TRANSFORM OF RENAL BLOOD FLOW DOPPLER SIGNAL TO DETERMINE STRESS LEVELS - A method of determining stress based on renal blood flow. The method includes receiving data indicating renal blood flow of a subject. The method also includes calculating a power spectrum of a signal derived from the data. The power spectrum indicates a stress level of the subject. | 02-13-2014 |

20140067801 | GEOTAGGING BASED ON SPECIFIED CRITERIA - A method of geotagging based on specified criteria is described. The method may include analyzing a data stream indicating a variable parameter associated with an object to determine data within the data stream satisfying a specified criteria. The method may also include obtaining geospatial information for the object or another object corresponding to a time the data was generated. Relevant data collected at the time the data satisfies the specified criteria may be tagged with the geospatial information. Related systems are also described. | 03-06-2014 |

20140163396 | DETERMINING RESPIRATORY RATE - According to an aspect of an embodiment, a method of assessing respiratory rate includes receiving a data signal indicating a heart rate of a subject over time. The method also includes determining changes in the heart rate from the data signal. The method also includes assessing a respiratory rate of the subject based on the changes in the heart rate. | 06-12-2014 |

20140206944 | STRESS MODEL BASED ON RR INTEGRAL AVERAGE - A method of determining stress includes receiving a data signal including multiple consecutive RR intervals of a subject. The method may also include calculating heart rate variability (HRV) data for the subject from the data signal. The method may also include calculating an RR integral average (RRIA) from the HRV data, the RRIA indicating a stress level of the subject. | 07-24-2014 |