Patents Examined by Pierre Vital
  • Patent number: 10115115
    Abstract: One or more all-distances sketches are generated for nodes in a graph. An all-distances sketch for a node includes a subset of the nodes of the graph, and a shortest distance between the node and each of the nodes in the subset of nodes. The generated all-distances sketches are used to estimate the closeness similarity of nodes. The estimated closeness similarity can be used for targeted advertising or for content item recommendation, for example.
    Type: Grant
    Filed: September 16, 2014
    Date of Patent: October 30, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Renato F. Werneck, Moises Goldszmidt, Andrew V. Goldberg, Edith Cohen, Daniel Delling, Fabian Fuchs
  • Patent number: 10114850
    Abstract: Data stream generation using prime numbers is disclosed, including: receiving an initialization parameter; and using the initialization parameter to generate a data stream comprising a merging of a first sequence and a second sequence, wherein the first sequence is generated using a first prime number and the initialization parameter and the second sequence is generated using a second prime number and the initialization parameter.
    Type: Grant
    Filed: September 17, 2014
    Date of Patent: October 30, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Salil Dangi, James Zarbock, Ernest Daza, Scott H. Ogata
  • Patent number: 10110533
    Abstract: Identifying entities in email signature blocks is described. A system scores each token, in a sequence of tokens from an email signature block, based on entity types, wherein each token is a word, a punctuation symbol, or an end-of-line character. The system identifies each entity sequence which includes a number of entities that matches the number of tokens in the sequence of tokens. The system identifies an entity sequence with a highest score based on applying scores for each token in the sequence of tokens to each identified entity sequence. The system outputs the sequence of tokens as an identified set of entities based on the entity sequence with the highest score.
    Type: Grant
    Filed: October 28, 2014
    Date of Patent: October 23, 2018
    Assignee: salesforce.com, inc.
    Inventor: Arun Jagota
  • Patent number: 10067909
    Abstract: Embodiments relate to storing sparse matrices in an in-memory column-oriented database system. Specifically, recent hardware shifts of primary storage from disc into memory, allow execution of linear algebra queries directly in the database engine. Dynamic matrix manipulation operations (like online insertion or deletion of elements) are not covered by most linear algebra frameworks. Therefore a hybrid architecture comprises a read-optimized main structure, and a write-optimized delta structure. The resulting system layout derived from the Compressed Sparse Row (CSR) representation, integrates well with a columnar database design. Moreover, the resulting architecture is amenable to a wide range of non-numerical use cases when dictionary encoding is used. Performance in specific examples is evaluated for dynamic sparse matrix workloads, by applying work flows of nuclear science and network graphs.
    Type: Grant
    Filed: June 25, 2014
    Date of Patent: September 4, 2018
    Assignee: SAP SE
    Inventors: David Kernert, Frank Koehler, Wolfgang Lehner
  • Patent number: 10055423
    Abstract: Techniques are described for implementing a cloud computer system (e.g., “a cloud service”) for facilitating the synchronization of enterprise data between mobile computing devices and enterprise computing systems (e.g., human resource management systems, business management systems, or the like). The cloud service may convert enterprise data received from different enterprise computing systems to a format that can be managed and updated easily by mobile computing devices. The converted format may enable distinct information to be easily identified. The enterprise data may be associated with policy information and version information to manage synchronization of the enterprise data. In some embodiments, the cloud service may manage synchronization with mobile computing devices based on classification of a communication connection the mobile computing devices have to a wireless network.
    Type: Grant
    Filed: June 25, 2014
    Date of Patent: August 21, 2018
    Assignee: Oracle International Corporation
    Inventors: Akash Sagar, Jeff Hagen, Luke Liu
  • Patent number: 10049138
    Abstract: Methods, systems, and computer programs are presented for an online community management system. One method calculates users' reputations that are based on the activities of each user in the online community. The reputation measures the quality of the user activities in the community. Further, the method includes operations for periodically calculating reputation statistical measures based on the users' reputations, and for sorting the users based on the reputation statistical measures. A user interface for a manager of the online community is provided, the user interface including a presentation of reputation information about a group of users of the online community identifying trends in changes of the reputation. The group of users is selected based on the sorting, and the user interface provides an option to select a first user from the group of users to obtain a display of events associated with the selected user in the online community.
    Type: Grant
    Filed: April 21, 2014
    Date of Patent: August 14, 2018
    Assignee: GOOGLE LLC
    Inventors: Ryan Andrew Falor, Richard Feit, Marcos Boyington, Mark Morgan, Brian Ziman
  • Patent number: 10042893
    Abstract: The invention provides a large technological infrastructure to provide a unique comparison of athletic performance using a system. The system can include a unique point system and can compare aggregate athletic performances of different users across different geographical tracks or sections (i.e., Courses). Advantageously, people who cannot do the same course(s) can compete with one another; aggregate performances can be accumulated to give an overall performance metric; and people with differing abilities can compete with one another.
    Type: Grant
    Filed: October 31, 2013
    Date of Patent: August 7, 2018
    Assignee: Under Armour, Inc.
    Inventors: Robin Thurston, Kevin Wood, Kevin Callahan, Sebastian Johnck
  • Patent number: 10031914
    Abstract: In multimedia equipment and method for operation of a multimedia situation, a trigger event and a current time that an input device awakens multimedia equipment are detected. A matching situation is searched from a situation database according to the trigger event and the current time that are detected. A thumbnail of the matching situation from the situation database is acquired and displayed. A user operation of the displayed thumbnail of the matching situation is detected. A showing state of an application corresponding to the matching situation from the situation database is acquired. The application is shown according to the acquired showing state when the displayed thumbnail is selected. The disclosure can switch a situation automatically and start a corresponding application on condition that the multimedia equipment is awakened.
    Type: Grant
    Filed: July 16, 2015
    Date of Patent: July 24, 2018
    Assignee: HON HAI PRECISION INDUSTRY CO., LTD.
    Inventors: Chih-Yuan Huang, Chien-Pan Lai
  • Patent number: 9886490
    Abstract: Approaches for a persistent data store that may be used to service data queries originating from data warehousing applications, operational reporting applications, or data archiving and data feed applications. At periodic intervals, data may be extracted from one or more disparate data sources. The extracted data may be stored in the persistent data store in a tabular format. A backward delta data set is generated. The backward delta data set identifies what additions, deletions, and modifications need to be made to the data stored in the persistent data store to return the data to a most recent version. Backward delta data sets are stored and maintained in accordance with a policy that instructs two or more backward delta data sets, associated with a continuous interval of time, be combined into a single backward delta data set after the expiration of a specified amount of time.
    Type: Grant
    Filed: March 17, 2014
    Date of Patent: February 6, 2018
    Assignee: Numerify, Inc.
    Inventors: Rahul Kapoor, Gaurav Rewari, Rohan Aranha, Sadanand Sahasrabudhe
  • Patent number: 9864795
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating an ontology of entity attributes. One of the methods includes extracting a plurality of attributes based upon a plurality of queries; and constructing an ontology based upon the plurality of attributes and a plurality of entity classes.
    Type: Grant
    Filed: October 28, 2014
    Date of Patent: January 9, 2018
    Assignee: Google Inc.
    Inventors: Alon Yitzchak Halevy, Fei Wu, Steven Euijong Whang, Rahul Gupta
  • Patent number: 9817855
    Abstract: A data analysis system and method for determining a measure of overlap between data entries in a number N of columns in a database. Sorted hash lists are provided. An N×N matrix having cells Cij is provided. A set of N indexed read pointers pointing to the hash lists are provided. Each read pointer points to the first entry of the associated hash list. The value of cells Cij in the matrix having indices i,j, wherein i and j each correspond to any of the index numbers of the read pointers pointing to the lowest value are incremented. The read pointer(s) pointing to the lowest value are incremented to point to the next different hash value(s). This is repeated until the last read pointer(s) points to the last entry of the associated hash list.
    Type: Grant
    Filed: March 17, 2014
    Date of Patent: November 14, 2017
    Assignee: SYNERSCOPE B.V.
    Inventor: Jorik Blaas
  • Patent number: 9817875
    Abstract: A system and method for characterizing textual data by generating a first data abstraction based on a set of textual data. The first data abstraction can be presented to a user, and the user can provide instructions to make changes to the first data abstraction to generate a second data abstraction. The textual data can be extracted and characterized from the set of textual data using the second data abstraction.
    Type: Grant
    Filed: October 28, 2014
    Date of Patent: November 14, 2017
    Assignee: Conduent Business Services, LLC
    Inventors: Andres Quiroz Hernandez, Yasmine Charif, Julien Jean Lucien Bourdaillet
  • Patent number: 9799083
    Abstract: Systems, methods, and other embodiments associated with identifying non-technical line loss using data from smart meters in an electric grid are described. In one embodiment, a method includes querying a utility database to collect meter data, wherein the meter data is from electric meters connected to a transformer in an electric grid. Querying the utility database includes collecting the data according to a plurality of intervals over a period of time. Electric consumption and voltage variances are analyzed for the set of meters to identify a first set of intervals that satisfy a threshold for electric consumption and to identify a second set of intervals that satisfy a threshold for voltage variances. The first set of intervals is compared with the second set of intervals to determine whether the set of meters are associated with non-technical line loss.
    Type: Grant
    Filed: October 28, 2014
    Date of Patent: October 24, 2017
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventor: Patrick Steigler
  • Patent number: 9740773
    Abstract: Systems and methods for applying and using context labels for data clusters are provided herein. A method described herein for managing a context model associated with a mobile device includes obtaining first data points associated with a first data stream assigned to one or more first data sources; assigning ones of the first data points to respective clusters of a set of clusters such that each cluster is respectively assigned ones of the first data points that exhibit a threshold amount of similarity and are associated with times within a threshold amount of time of each other; compiling statistical features and inferences corresponding to the first data stream or one or more other data streams assigned to respective other data sources; assigning context labels to each of the set of clusters based on the statistical features and inferences.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: August 22, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Leonard Henry Grokop, Shankar Sadasivam
  • Patent number: 9734161
    Abstract: A geographical information system (GIS) is described that enables querying, analysis and visualization of real-time streaming data pertaining to at least one moving object or entity (e.g., vehicles, people, sensors, weather phenomena, etc.) in conjunction with relatively static multi-temporal geospatial data. An application programming interface is provided to present the GIS functionality for handling dynamically moving objects or entities to clients.
    Type: Grant
    Filed: March 17, 2014
    Date of Patent: August 15, 2017
    Assignee: The Florida International University Board of Trustees
    Inventor: Naphtali David Rishe
  • Patent number: 9727746
    Abstract: The present invention generally relates to systems and methods for document redaction. The disclosed techniques adapt to the needs of different levels of data sensitivity and different needs for disclosure or analysis by using pre-defined templates related to use cases, and mapping those to the relative sensitivity of private data types both in their natural form and after redaction by various redaction types. In this way, data is given the appropriate level of protection within the needs of a given use case.
    Type: Grant
    Filed: September 23, 2013
    Date of Patent: August 8, 2017
    Assignee: XEROX CORPORATION
    Inventors: David R. Vandervort, Andrés Quiroz Hernandez, Yasmine Charif
  • Patent number: 9710498
    Abstract: The present invention relates to a method and system for constructing a database for a product demand/supply connection network of a technology market connection and analysis apparatus comprising a microprocessor for controlling the construction of a database for implementing a product demand/supply connection network, and further comprising the database for a product demand/supply connection network, in which information relating to the database generated in accordance with the control of the microprocessor is stored.
    Type: Grant
    Filed: May 11, 2012
    Date of Patent: July 18, 2017
    Assignee: KOREA INSTITUTE OF SCIENCE AND TECHNOLOGY INFORMATION
    Inventors: Jong Seok Kang, Seong Hwa Hong, Hyuck Jai Lee, Se Jung Ahn, Hyun Sang Jung, Yeong Ho Moon
  • Patent number: 9684705
    Abstract: A computer-implemented method for clustering data may include (1) identifying a plurality of samples, (2) locating a sample, from within the plurality of samples, that is a centroid of a cluster, (3) locating another sample that is, among the plurality of samples, next closest to the centroid relative to a most-recently located sample, (4) determining whether an attribute of the next-closest sample matches an attribute of the centroid, (5) determining whether to adjust a radius of the cluster based on whether the attribute of the next-closest sample matches the attribute of the centroid, and (6) repeating the steps of locating the next-closest sample, determining whether the attributes match, and determining whether to adjust the radius of the cluster, until the attribute of the next-closest sample does not match the attribute of the centroid. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: June 20, 2017
    Assignee: Symantec Corporation
    Inventors: Sourabh Satish, Govind Salinas
  • Patent number: 9652496
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for dynamic partition selection. One of the methods includes receiving a representation of a query plan generated for a query, wherein the query plan includes a dynamic scan operator that represents a first computing node obtaining tuples of one or more partitions of a table from storage and transferring the tuples to a second computing node that executes a parent operator of the dynamic scan operator. A partition selector operator is generated corresponding to the dynamic scan operator. A location in the query plan is determined for the partition selector operator. A modified query plan is generated having the partition selector operator at the determined location.
    Type: Grant
    Filed: June 25, 2014
    Date of Patent: May 16, 2017
    Assignee: Pivotal Software, Inc.
    Inventors: Lyublena Rosenova Antova, Amr El-Helw, Mohamed Y. Soliman, Zhongxian Gu, Michail Petropoulos, Florian Michael Waas
  • Patent number: 9619492
    Abstract: In one embodiment, a method for data migration includes: receiving intermediate data and corresponding key value-row location information mapping list; importing each row of the intermediate data to a corresponding row of a target data table, where each row of the target data table has a target physical row ID; and establishing, by a computer processor, a target index of the target data table based on the target physical row IDs and the key value-row location information mapping list. With the method or system of this invention, the efficiency of reestablishing a data index after data migration can be improved.
    Type: Grant
    Filed: February 27, 2014
    Date of Patent: April 11, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ying Ming Gao, Ang Li, Jian Liu, Zhuo Yin, Xian Zou