Patents Examined by Shiow-Jy Fan
-
Patent number: 10394620Abstract: 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: GrantFiled: November 21, 2016Date of Patent: August 27, 2019Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Katsuhiko Hagiwara, Junichi Kato, Kumiko Maeda, Yuriko Nishikawa, Chiaki Oishi, Yutaka Oishi, Yoshinori Tahara
-
Patent number: 10394758Abstract: 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: GrantFiled: August 22, 2014Date of Patent: August 27, 2019Assignee: EMC IP Holding Company LLCInventor: Jian Xing
-
Patent number: 10394661Abstract: 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: GrantFiled: September 22, 2015Date of Patent: August 27, 2019Assignee: International Business Machines CorporationInventors: Norie Iwasaki, Sosuke Matsui, Tsuyoshi Miyamura, Noriko Yamamoto
-
Patent number: 10372743Abstract: 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: GrantFiled: July 20, 2016Date of Patent: August 6, 2019Assignee: Baidu USA LLCInventors: Shulong Tan, Hongliang Fei, Yi Zhen, Yu Cao, Bocong Liu, Chaochun Liu, Richard Chun Ching Wang, Dawen Zhou, Wei Fan
-
Patent number: 10366126Abstract: 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: GrantFiled: May 28, 2014Date of Patent: July 30, 2019Assignee: Hewlett-Packard Development Company, L.P.Inventors: Steven J Simske, A. Marie Vans, Malgorzata M Sturgill
-
Patent number: 10360586Abstract: 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: GrantFiled: January 21, 2016Date of Patent: July 23, 2019Assignee: Google LLCInventors: Sissie Ling-Ie Hsiao, Chao Cai, Eric W. Ewald, Cameron M. Tangney, Robert A. Walker, II, Japjit Tulsi, Ming Lei, Zhimin He
-
Patent number: 10360260Abstract: 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: GrantFiled: December 1, 2016Date of Patent: July 23, 2019Assignee: SPOTIFY ABInventors: Ranqi Zhu, Minwei Gu, Vibhor Jain
-
Patent number: 10339121Abstract: 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: GrantFiled: September 21, 2015Date of Patent: July 2, 2019Assignee: SAP SEInventor: Sudhir Verma
-
Patent number: 10320731Abstract: 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: GrantFiled: February 4, 2015Date of Patent: June 11, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Xiaobin Lu, Elaine Chien
-
Patent number: 10261869Abstract: 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: GrantFiled: October 17, 2016Date of Patent: April 16, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Per-Ake Larson, Robert Patrick Fitzgerald, Cristian Diaconu, Michael James Zwilling
-
Patent number: 10255136Abstract: 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: GrantFiled: September 21, 2015Date of Patent: April 9, 2019Assignee: International Business Machines CorporationInventors: Valentina Salapura, Maja Vukovic
-
Patent number: 10242051Abstract: 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: GrantFiled: July 19, 2016Date of Patent: March 26, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Eugene Shinn, Harish Jayanti, Abhishek Prateek
-
Patent number: 10242089Abstract: 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: GrantFiled: February 1, 2016Date of Patent: March 26, 2019Assignee: 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: 10216811Abstract: 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: GrantFiled: April 6, 2017Date of Patent: February 26, 2019Assignee: Palantir Technologies Inc.Inventors: Alexander Mark, Andrew Elder
-
Patent number: 10199073Abstract: 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: GrantFiled: November 19, 2015Date of Patent: February 5, 2019Assignee: SAMSUNG ELECTRONICS CO., LTD.Inventors: Young-sun Kim, Ji-young Kwahk
-
Patent number: 10180970Abstract: 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: GrantFiled: September 21, 2015Date of Patent: January 15, 2019Assignee: FUJITSU LIMITEDInventors: Emeric Viel, Haruyasu Ueda
-
Patent number: 10176226Abstract: 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: GrantFiled: November 26, 2014Date of Patent: January 8, 2019Assignee: LOOKER DATA SCIENCES, INC.Inventors: Lloyd Tabb, Michael Toy, Scott Hoover
-
Patent number: 10162716Abstract: 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: GrantFiled: November 26, 2014Date of Patent: December 25, 2018Assignee: SAP SEInventors: Daniel Booss, Peter Bumbulis, Wolfgang Lehner, Ismail Oukid, Thomas Willhalm
-
Patent number: 10146872Abstract: 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: GrantFiled: July 16, 2014Date of Patent: December 4, 2018Assignee: EXCALIBUR IP, LLCInventors: David Carmel, Ran Wolff
-
Patent number: 10140188Abstract: 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: GrantFiled: November 26, 2014Date of Patent: November 27, 2018Assignee: ArcServe (USA) LLCInventor: Charles Michael Wallace