Patents Examined by Shiow-Jy Fan
  • Patent number: 10394620
    Abstract: A technique of operating a system is provided that processes data with one or more data processing modules provided in parallel. A synchronization token is input into at least one data processing module that is in an operational state from the one or more data processing modules provided in parallel, in response to a request to change allocation of the data. The allocation of the data is changed to the one or more data processing modules provided in parallel, after the synchronization token is input. In response to the synchronization token having arrived at a data processing module at a later stage, the at least one data processing module, that stopped the processing, starts processing data after the synchronization token is input to the at least one data processing module.
    Type: Grant
    Filed: November 21, 2016
    Date of Patent: August 27, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Katsuhiko Hagiwara, Junichi Kato, Kumiko Maeda, Yuriko Nishikawa, Chiaki Oishi, Yutaka Oishi, Yoshinori Tahara
  • Patent number: 10394758
    Abstract: A method, article of manufacture, and apparatus for protecting data. In some embodiments, this includes receiving a changed block, reading a previous backup to get a file list in change block tracking, checking a file in a modified master file table list for a reference flag, wherein the modified master file table list is based on the changed block, and modifying a database entry based on the reference flag.
    Type: Grant
    Filed: August 22, 2014
    Date of Patent: August 27, 2019
    Assignee: EMC IP Holding Company LLC
    Inventor: Jian Xing
  • Patent number: 10394661
    Abstract: A method, executed by at least one processor, includes generating a snapshot for a plurality of data files, receiving an update request for a selected file of the plurality of data files, determining if the selected file is subject to a backup policy, updating the selected file without preserving the snapshot of the selected file if the selected file is not subject to the backup policy, and updating the selected file while preserving the snapshot of the selected file if the selected file is subject to the backup policy. A corresponding computer program product and computer system are also disclosed herein.
    Type: Grant
    Filed: September 22, 2015
    Date of Patent: August 27, 2019
    Assignee: International Business Machines Corporation
    Inventors: Norie Iwasaki, Sosuke Matsui, Tsuyoshi Miyamura, Noriko Yamamoto
  • Patent number: 10372743
    Abstract: Systems and methods are disclosed to identify entities that have a similar meaning, and may, in embodiments, be grouped into entity groups for knowledge base construction. In embodiments, the entity relations of similarity or non-similarity for an entity pair are predicted as a binary relationship. In embodiments, the prediction may be based upon similarity score between the entities and the entity features, which features are constructed using an entity feature or representation model. In embodiments, the prediction may be an iterative process involving minimum human checking and existing knowledge update. In embodiments, one or more entity groups are formed using graph search from the predicted entity pairs. In embodiments, a group centroid entity may be selected to represent each group based on one or more factors, such as its generality or popularity.
    Type: Grant
    Filed: July 20, 2016
    Date of Patent: August 6, 2019
    Assignee: Baidu USA LLC
    Inventors: Shulong Tan, Hongliang Fei, Yi Zhen, Yu Cao, Bocong Liu, Chaochun Liu, Richard Chun Ching Wang, Dawen Zhou, Wei Fan
  • Patent number: 10366126
    Abstract: One example is a system including a plurality of combinations of summarization engines and/or meta-algorithmic patterns used to combine a plurality of summarizers, an extractor, an evaluator, and a selector. Each of the plurality of combinations of summarization engines and/or meta-algorithmic patterns receives content to provide a meta-summary of the content. The extractor generates a collection of search queries based on the content. The evaluator determines a similarity value of each combination of summarization engines and/or meta-algorithmic patterns for the collection of search queries. The selector selects an optimal combination of summarization engines and/or meta-algorithmic patterns based on the similarity value.
    Type: Grant
    Filed: May 28, 2014
    Date of Patent: July 30, 2019
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Steven J Simske, A. Marie Vans, Malgorzata M Sturgill
  • Patent number: 10360586
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing conversion path performance measures and reports. In one aspect, user interaction data are obtained, were the user interaction data specify user interactions for a plurality of conversions. User interactions that are associated with each conversion are selected from the user interaction data, where the associated user interactions for each conversion are user interactions with a converting user during the conversion cycle for the conversion. Using the user interaction data for the selected user interactions, a quantity of user interactions that are associated with each conversion and occurred during the conversion cycle for the conversion are determined. In turn, conversion path performance measures are computed and reports specifying the conversion path performance measures are generated.
    Type: Grant
    Filed: January 21, 2016
    Date of Patent: July 23, 2019
    Assignee: Google LLC
    Inventors: Sissie Ling-Ie Hsiao, Chao Cai, Eric W. Ewald, Cameron M. Tangney, Robert A. Walker, II, Japjit Tulsi, Ming Lei, Zhimin He
  • Patent number: 10360260
    Abstract: In accordance with an embodiment, described herein is a system and method for semantic analysis and use of song lyrics in a media content environment. Semantic analysis is used to identify persons, events, themes, stories, or other meaningful information within a plurality of songs. For each song, a story graph is generated which describes a narrative within that song's lyrics. The story graph is then used to determine a feature vector associated with the song's narrative. In response to receiving an input vector, for example as a search input for a particular song track, the input vector can be matched against feature vectors of the plurality of songs, to determine appropriate tracks. Example use cases include the selection and delivery of media content in response to input searches for songs of a particular nature, or the recommendation or suggestion of media content in social messaging or other environments.
    Type: Grant
    Filed: December 1, 2016
    Date of Patent: July 23, 2019
    Assignee: SPOTIFY AB
    Inventors: Ranqi Zhu, Minwei Gu, Vibhor Jain
  • Patent number: 10339121
    Abstract: Methods and system are disclosed that compress a dataset and optimize the dataset for searching data. In one aspect, based on attributes associated with a unified dataset, the dataset including sensor node identifier data, sensor node timestamp data and sensor measurement data are determined. A suffix tree algorithm may be executed to determine data compression logic to compress the dataset including the sensor node identifier data and sensor node measurement data. A sensor node timestamp data compression model may be executed to compress the dataset associated with the sensor timestamp data. The compressed datasets including the sensor node identifier data, the sensor node timestamp data and the sensor measurement data may be stored in an in-memory data store.
    Type: Grant
    Filed: September 21, 2015
    Date of Patent: July 2, 2019
    Assignee: SAP SE
    Inventor: Sudhir Verma
  • Patent number: 10320731
    Abstract: A system and method includes a network interface device to receive and retransmit electronic messages between a first user and a second user, an electronic data storage configured to store database entries related to electronic messages as received and retransmitted by the network interface device, at least some of the database entries including a latest message in thread flag identifying a latest electronic message in a thread of multiple electronic messages, and a processor. The processor may create a database entry corresponding to a first electronic message, the database entry including the latest message in thread flag indicating that the first electronic message is a latest electronic message of a thread, and change a status of a latest message in thread flag of a database entry corresponding to a second electronic message of the thread to indicate that the second electronic message is not a latest message in the thread.
    Type: Grant
    Filed: February 4, 2015
    Date of Patent: June 11, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Xiaobin Lu, Elaine Chien
  • Patent number: 10261869
    Abstract: Performing a transaction in the context of a computing system that has one or more persistent systems coupled to one or more processors over a bus. As an example, the persistent system may serve as at least part of the main memory of the computing system. The transaction might implement multi-versioning in which a record is not updated in place. Rather, each record is represented as a sequence of one or more record versions, each version having a valid interval during which the record version is considered to properly represent the record. The transaction processing uses torn write detection so that recovery processes may use such guards to verify that there are no torn writes. For instance, torn write guards may be used to verify the integrity of record versions as well as the log buffers that refer to the record versions.
    Type: Grant
    Filed: October 17, 2016
    Date of Patent: April 16, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Per-Ake Larson, Robert Patrick Fitzgerald, Cristian Diaconu, Michael James Zwilling
  • Patent number: 10255136
    Abstract: Managing data backup during workload migration is provided. A set of workloads for migration from a source environment to a target environment is identified in response to receiving a request to migrate the set of workloads. The migration of the set of workloads is initiated from the source environment to the target environment along with migration of backup data corresponding to the set of workloads. A backup configuration transformation from a backup configuration corresponding to the source environment to a set of backup configurations corresponding to the target environment is determined based on semantic matching between characteristics of the backup configuration corresponding to the source environment and characteristics of the set of backup configurations corresponding to the target environment, a state of the source environment, backup configuration transformation actions, and a goal state of the target environment.
    Type: Grant
    Filed: September 21, 2015
    Date of Patent: April 9, 2019
    Assignee: International Business Machines Corporation
    Inventors: Valentina Salapura, Maja Vukovic
  • Patent number: 10242051
    Abstract: Methods, computer systems, and computer-storage media are provided for increasing the efficiency of a multi-tenant geospatial data index. Efficiency is increased by using a multi-tenant model for storing and serving the data, processing raw geospatial data received from tenants into a runtime-optimized format, and by partitioning tenant geospatial data into a processor memory portion and a file system memory portion. Efficiency is also increased by executing a staged upload of the processor memory portion and the file system memory portion to a subset of host machines in order to check for invalid data before uploading the data to the remaining host machines. Additionally, efficiency is increased by optimizing geospatial search queries using query filters stored in a query filter cache, and executing the query filters initially against the processor memory.
    Type: Grant
    Filed: July 19, 2016
    Date of Patent: March 26, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Eugene Shinn, Harish Jayanti, Abhishek Prateek
  • Patent number: 10242089
    Abstract: A method of presenting digital assets in response to a search query by a user to locate at least one digital asset from a database of digital assets is described. Each digital asset has at least one keyword associated with it, and each associated keyword is part of a hierarchical organization of keywords. A first set of digital assets that have associated keywords equivalent to the search query is identified as well as suggested keywords that have e.g., an ancestor, descendant or sibling relation to the search query. The digital assets and the suggested keywords are presented to the user. The user selects a suggested keyword, and a second set of digital assets that have associated keywords equivalent to the suggested keyword is identified. The second set of digital assets is presented to the user.
    Type: Grant
    Filed: February 1, 2016
    Date of Patent: March 26, 2019
    Assignee: Getty Images (US), Inc.
    Inventors: Nate Gandert, Chris Ziobro, Evan Cariss, Mary Forster, Mary Pat Gotschall, Joy Moffatt, Jeff Oberlander, Jenny Blackburn, Debbie Cargile, Aaron Kraemer
  • Patent number: 10216811
    Abstract: Systems and methods are provided for collaborating with different object models. Data corresponding to one or more source objects is received. The source objects is stored in a first object model, and each of the source objects is associated with information describing an entity. Matches between the respective information associated with the one or more source objects and respective information associated with one or more target objects are determined based on a query. The target objects are stored in a second object model. The one or more source objects are ranked based at least in part on the matches. A list of the ranked source objects are provided through an interface, the interface indicating a number of matching target objects for each of the source objects.
    Type: Grant
    Filed: April 6, 2017
    Date of Patent: February 26, 2019
    Assignee: Palantir Technologies Inc.
    Inventors: Alexander Mark, Andrew Elder
  • Patent number: 10199073
    Abstract: The content reproduction method includes receiving a select signal for selecting one or more pieces of content; and reproducing the selected pieces of content and one or more pieces of content which were generated or reproduced together with the selected pieces of content in a temporal space within a range.
    Type: Grant
    Filed: November 19, 2015
    Date of Patent: February 5, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Young-sun Kim, Ji-young Kwahk
  • Patent number: 10180970
    Abstract: A data processing method is executed by a computer to perform distributed processing of a first query and a second query. The data processing method includes calculating a first value indicating a dependency between a first partitioning key and a second partitioning key, the first partitioning key specifying a categorical attribute extracted from syntax of the first query, and the second partitioning key specifying a numerical attribute holding numerical values associated with the second query; generating a query group made of the first query and the second query based on the first value; and performing distributed processing of the first query and the second query based on the query group when executing the first query and the second query.
    Type: Grant
    Filed: September 21, 2015
    Date of Patent: January 15, 2019
    Assignee: FUJITSU LIMITED
    Inventors: Emeric Viel, Haruyasu Ueda
  • Patent number: 10176226
    Abstract: The present disclosure provides methods for performing a computation with an aggregate function using a database query, wherein the database query joins a plurality of database tables and includes a distinct aggregation function, which, when executed against one or more databases aggregates only values of database records corresponding to distinct keys by which the tables are joined, regardless of the cardinality of the joined tables. Related devices and systems are also provided.
    Type: Grant
    Filed: November 26, 2014
    Date of Patent: January 8, 2019
    Assignee: LOOKER DATA SCIENCES, INC.
    Inventors: Lloyd Tabb, Michael Toy, Scott Hoover
  • Patent number: 10162716
    Abstract: A data recovery system and method are disclosed. Primary data is stored a database in byte-addressable NVRAM, where the database includes one or more persistent tables of data in a byte-addressable, RAM format, and a persistent memory allocator that maps persistent memory pointers of the persistent memory to virtual memory pointers of a virtual memory associated with the database. Secondary data is stored in volatile DRAM. A failure recovery includes recovering the persistent memory allocator, mapping the persistent memory to the virtual memory to recover primary data using their persistent memory pointers, translating the persistent memory pointers to virtual memory pointers, undoing changes to the primary data made by unfinished transactions of the query execution at the time of failure of one of the one or more queries, and reconstructing the secondary data from the primary data.
    Type: Grant
    Filed: November 26, 2014
    Date of Patent: December 25, 2018
    Assignee: SAP SE
    Inventors: Daniel Booss, Peter Bumbulis, Wolfgang Lehner, Ismail Oukid, Thomas Willhalm
  • Patent number: 10146872
    Abstract: Methods, systems and programming for predicting search results quality. In one example, a search query is received from a user. A plurality of search results are obtained from a content source based on the search query. The plurality of search results are ranked based on their relevance scores with respect to the search query. A distribution of the relevance scores of the plurality of search results is normalized in each position of the ranking. A metric of the content source is computed based on the normalized distribution of the relevance scores. The metric indicates a relevance between the plurality of search results and the search query.
    Type: Grant
    Filed: July 16, 2014
    Date of Patent: December 4, 2018
    Assignee: EXCALIBUR IP, LLC
    Inventors: David Carmel, Ran Wolff
  • Patent number: 10140188
    Abstract: Systems and methods are disclosed for backing up a computer. The method includes choosing a time window to back up the computer; determining jobs that need to be synced during the time window and snapshots; determining an optimal set of snapshots that cover all jobs; altering job records in the database to point to one of the optimal snapshots; and deleting all snapshots not in the optimal set.
    Type: Grant
    Filed: November 26, 2014
    Date of Patent: November 27, 2018
    Assignee: ArcServe (USA) LLC
    Inventor: Charles Michael Wallace