Patents Examined by David T Brooks
-
Patent number: 10176190Abstract: A memory system for utilizing a deduplication process may include a controller, a storage media, and a non-volatile RAM including a metadata journal and a metadata cache, the metadata cache including an address table and a fingerprinting table, and the metadata journal including a plurality of transactions indicating whether a transaction is successfully written on the storage media.Type: GrantFiled: January 29, 2016Date of Patent: January 8, 2019Assignee: SK Hynix Inc.Inventors: Indra G. Harijono, Yan Zhang, Zhenchuan Chai
-
Patent number: 10176189Abstract: A deduplication system and method involves interaction between a software-based system that manages the overall background deduplication process and a hardware-based system that includes a hardware-based filesystem manager and a hash generator. A filesystem checkpoint mechanism is leveraged to manage the background deduplication process and also to reduce processing complexity with respect to identifying chunks that are candidates for deduplication and processing such chunks.Type: GrantFiled: September 19, 2012Date of Patent: January 8, 2019Assignee: Hitachi Data Systems Engineering UK LimitedInventors: Neil Berrington, Namita Lal, Gaurav Sharma
-
Patent number: 10169454Abstract: A method for extracting a relations graph uses an ontology graph in which nodes represent entity classes or concepts and edges represent properties of the classes. A property is associated with a constraint which defines a range of values that can be taken without incurring a cost. Input text in which entity and concept mentions are identified is received. An optimal set of alignments between a subgraph of the ontology graph and the identified mentions is identified by optimizing a function of constraint costs incurred by the alignments and a distance measure computed over the set of alignments. The relations graph is generated, based on the optimal set of alignments. The relations graph represents a linked set of relations instantiating a subgraph of the ontology. The relations graph can include relations involving implicit mentions corresponding to subgraph nodes that are not aligned to any of the concept or entity mentions.Type: GrantFiled: May 17, 2016Date of Patent: January 1, 2019Assignee: XEROX CORPORATIONInventors: Salah Ait-Mokhtar, Vassilina Nikoulina
-
Patent number: 10169355Abstract: Knowledge representation in a multi-layered database includes systems and methods for storing and retrieving data in the multi-layered database. The multi-layered database includes an object database layer that stores objects corresponding to real world entities and each object is associated with object properties, object relationships, and relationship properties. Underlying the object database layer is a graph database layer that stores nodes, node properties associated with the nodes, edges, and edge properties associated with the edges, wherein the nodes correspond to objects, node properties are indicative of the object properties, the edges are indicative of the object relationships, and the edge properties are indicative of the relationship properties of the object. Further, underlying the graph database layer is a backend database layer that stores corresponding data and metadata. Data can be stored and retrieved from the multi-layered database by composing and decomposing information between layers.Type: GrantFiled: March 2, 2015Date of Patent: January 1, 2019Inventors: Satyanarayan Ramaswamy, Viju Chacko, Ravi Padmaraj, Shampa Sarkar
-
Patent number: 10169442Abstract: Multi-dimensional aggregation using user interface workflow composition is described. A determination is made whether aggregation is complete for each level of a multi-dimension aggregation. Data is retrieved for a level of aggregation in response to a determination that aggregation is not complete for each level of the multi-dimension aggregation. The data is aggregating based on the level of aggregation. The aggregated data is stored for a next level of aggregation. The data for a final level of aggregation is output to a user interface in response to a determination that aggregation is complete for each level of the multi-dimension aggregation.Type: GrantFiled: June 29, 2012Date of Patent: January 1, 2019Assignee: Open Text CorporationInventors: Nathaniel Davidson, Igor Makhlin, Alex Vladimir Popovich, Raman Walia, Boris Grinblat, Uri Kochavi
-
Patent number: 10157229Abstract: A system for providing a search service is disclosed and includes a processor-based search service application builder component that provides a search model representing a search service application for a first object of a plurality of objects. The search model is based at least on a user-defined end-user input field corresponding to a first attribute of a plurality of attributes associated with the first object and a user-defined search result output field corresponding to a second attribute of the plurality of attributes. The search model is also associated with a backend data store that supports a storage structure configured to store information relating to the first object. The system also includes a processor-based deployment engine that automatically configures a search engine system associated with the backend data store system to generate and/or update search index(es) based on at least one of the first attribute and the second attribute.Type: GrantFiled: June 29, 2012Date of Patent: December 18, 2018Assignee: Open Text CorporationInventors: Pierre-Yves Chevalier, Marc Brette, Samir Batla, David Le Strat
-
Patent number: 10157226Abstract: A device receives training data and an ontology for the training data, where the training data includes information associated with a subject of the ontology. The device generates a knowledge graph based on the training data and the ontology, and converts the knowledge graph into knowledge graph embeddings, where the knowledge graph embeddings include points in a k-dimensional metric space. The device receives a new entity that is not present in the knowledge graph embeddings, and generates a new embedding of the new entity. The device adds the new embedding to the knowledge graph embeddings, and utilizes the knowledge graph embeddings, with the new embedding, to perform an action.Type: GrantFiled: January 16, 2018Date of Patent: December 18, 2018Assignee: Accenture Global Solutions LimitedInventors: Luca Costabello, Freddy Lecue
-
Patent number: 10157224Abstract: In one embodiment, a method includes accessing a plurality of communications, each communication being associated with a particular content item and including a text of the communication; extracting, for each of the communications, quotations from the text of the communication; determining, for each extracted quotation, partitions of the quotation; grouping the extracted quotations into clusters based on a respective degree of similarity among their respective partitions; calculating a cluster-score for each cluster based on a frequency of occurrence of partitions of quotations in the cluster in the communications; and generating a quotations-module comprising representative quotations, each representative quotation being a quotation from a cluster having a cluster-score greater than a threshold cluster-score.Type: GrantFiled: February 3, 2016Date of Patent: December 18, 2018Assignee: Facebook, Inc.Inventors: Rousseau Newaz Kazi, Mark Andrew Rich, Christina Joan Sauper, Amaç Herda{hacek over (g)}delen, Soorya Vamsi Mohan Tanikella, Brett Matthew Westervelt, Maykel Andreas Louisa Jozef Anna Loomans, Adam Eugene Bussing, Shuyi Zheng
-
Patent number: 10146659Abstract: A large event log replay method and system are provided. The large event log replay method includes counting event logs generated in a process before a next process performed subsequent to the process and maintaining a log file that records the event logs in a storage system, verifying a log file corresponding to a process included in an access command for a log replay page from the storage system in response to the access command being generated, and generating a plurality of split log files by dividing the verified log file into a set size and acquiring the plurality of split log files from the storage system.Type: GrantFiled: April 6, 2018Date of Patent: December 4, 2018Assignee: PUSAN NATIONAL UNIVERSITY INDUSTRY-UNIVERSITY COOPERATION FOUNDATIONInventors: Ahmad Dzulfikar Adi Putra, Hye Rim Bae, Iq Reviessay Pulshashi, Riska Asriana Sutrisnowati, Prastyabudi Wahyu Andy, Yu Lim Choi
-
Patent number: 10140102Abstract: A first hierarchy of a first type of elements of a user interface is received from an application. A second application presents the user interface including a set of the first type of elements and a set of a second type of elements at a client. A second hierarchy of the second type of elements used in a system-specific presentation of the user interface is received from the application. A first element of the first type in the first hierarchy is determined to violate a condition specified in a compliance rule, and that a second element of the second type in the second hierarchy is related to the first element. An evaluation is made that an attribute of the second element causes the condition to be violated. The second element is reported.Type: GrantFiled: August 21, 2014Date of Patent: November 27, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Brian J. Cragun, Puthukode G. Ramachandran, Shunguo Yan
-
Patent number: 10140308Abstract: Various embodiments for processing data in a data deduplication system are provided. For data segments previously deduplicated by the data deduplication system, a supplemental hot-read link is established for those of the data segments determined to be read on at least one of a frequent and recently used basis. Other system and computer program product embodiments are disclosed and provide related advantages.Type: GrantFiled: March 6, 2012Date of Patent: November 27, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Allen Keith Bates, Louie Arthur Dickens, Stephen Leonard Schwartz, Daniel James Winarski
-
Patent number: 10140299Abstract: Systems and methods are described herein for efficiently providing personalized search results to a user. Personalized search allows a user to receive search results that are most relevant to that user. For example, when a user with a strong interest in rap searches for “50 cent” they may be presented with top search results corresponding to 50 Cent's rap albums. Conversely, when a coin collector searches for “50 cent” they may be presented with top search results containing antique coins.Type: GrantFiled: February 27, 2015Date of Patent: November 27, 2018Assignee: Rovi Guides, Inc.Inventors: Benjamin H. Maughan, Paul Stathacopoulos
-
Patent number: 10133748Abstract: Various embodiments for processing data in a data deduplication system are provided. In one embodiment, a method for processing such data is disclosed. For data segments previously deduplicated by the data deduplication system, a supplemental hot-read link is established for those of the data segments determined to be read on at least one of a frequent and recently used basis. Other system and computer program product embodiments are disclosed and provide related advantages.Type: GrantFiled: March 12, 2013Date of Patent: November 20, 2018Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Allen K. Bates, Louie A. Dickens, Stephen L. Schwartz, Daniel J. Winarski
-
Patent number: 10120938Abstract: Systems and methods for automating the retrieval of partitionable search results from a database and reducing the latency of delivering the partitionable search results are disclosed. A query for searching a database is constructed. Multiple processing tasks are assigned and executed to retrieve partitioned search results from a database in parallel. Each partition of search results is returned to the user as response messages. Response messages may be continuously received until all search results responsive to the query have been retrieved from the database. When multiple processing tasks are used to retrieve and deliver partitioned search results in parallel, server, internet and client resources are optimized, and the throughput of search results and metadata are increased, and the process of narrowing or filtering search results is an interactive and informed process for the user.Type: GrantFiled: August 1, 2015Date of Patent: November 6, 2018Assignee: MapScallion LLCInventors: Paul W. Relkin, Norman R. Relkin
-
Patent number: 10115116Abstract: A “Poll Optimizer” provides automated techniques for performing various combinations of both static and runtime optimizations for crowd-sourced queries including, but not limited to, crowd-sourced opinion-based polls. These optimizations have been observed to improve poll performance by reducing factors such as completion times, monetary costs, and error rates of polls. In various implementations, the Poll Optimizer receives an input query representing a crowd-sourced poll that is formatted as a multi-layer structure (e.g., LINQ-based queries natively supported by .NET languages, JQL-based queries supported by JAVA, etc.). The Poll optimizer then iteratively reduces the multi-layer structure of the input query to construct a reformulated query. This reformulated query is then matched to an optimized execution process selected from a plurality of predefined execution processes.Type: GrantFiled: March 2, 2015Date of Patent: October 30, 2018Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Benjamin Livshits, Todd Mytkowicz, Georgios Kastrinis
-
Patent number: 10102278Abstract: Methods and apparatus for modifying a user profile for a recommendation algorithm are provided. A user is provided with electronic access to an item. The item may comprise one of a document, an article, a chart, a graphic, a report, a web page, or the like. User interaction with the item is enabled. The user interaction with the item is then electronically tracked and stored. The user's user profile used by a recommendation engine is then modified based on the tracked user interactions. The user interaction may comprise at least one of annotating, highlighting, modifying, customizing, adding comments to the item, and the like. The user modified item can be saved and details of the user interaction with the item may be used to modify the user profile. At least one of items or peer recommendations can then be provided to the user based on the modified user profile.Type: GrantFiled: October 4, 2013Date of Patent: October 16, 2018Assignee: Gartner, Inc.Inventors: Nir Polonsky, Girish Malangi, Kevin Volpe
-
Patent number: 10095720Abstract: Methods and systems for determining one most specific row within a database table. An index includes an index structure for each column of the database table. Each index structure includes an array of pointer tuples for each value occurring in the column and a bitmap indicating cells without values. A first pointer of the tuple indicates a value and a second pointer indicates the row of the database table with the value. The index also indicates an order of specificity of the rows of the database table. A computer system processes a request by using the bitmaps of the index structures to maintain all rows of the database table without values and the pointer tuples to filter all rows of the database table that do not include the respective input value. The one row being highest in the order of specificity from the remaining rows is selected and returned.Type: GrantFiled: February 5, 2016Date of Patent: October 9, 2018Assignee: AMADEUS S.A.S.Inventors: Enrico Mano, Jose Morales Aragon, Marcos Rodriguez Palacios, Didier Spezia
-
Patent number: 10095775Abstract: Embodiments of the present invention disclose a method, a computer program product, and a computer system for identifying information gaps in corpora. A computer receives a document and extracts keywords from the document while filtering trivial keywords. The computer identifies and extracts top keywords detailed by the document using a topic modelling approach before determining whether the extracted top keywords exceed a threshold use frequency. Based on determining that the top keywords exceed a threshold use frequency, determining whether the top keywords have a relation to other entities within the document and, if so, determining whether the top keywords are defined within the document. Based on determining that the top keywords are not defined in the document, adding the top keywords to a list and defining the top keywords.Type: GrantFiled: February 5, 2018Date of Patent: October 9, 2018Assignee: International Business Machines CorporationInventors: Brendan C. Bull, Scott R. Carrier, Aysu Ezen Can, Dwi Sianto Mansjur
-
Patent number: 10073851Abstract: In one embodiment, a new file creation cache is reserved on a fast storage device that is part of a composite storage device that also includes a slow storage device; the composite storage device is treated as a single logical volume (or a plurality of logical volumes) by a file system which maintains a mapping table that is used to determine whether the write operation is for a new file. If the write operation is for a new file, the file system attempts to write the new file to the fast storage device. If the write operation is not for a new file, the mapping table specifies which device is used for the write operation.Type: GrantFiled: January 8, 2013Date of Patent: September 11, 2018Assignee: Apple Inc.Inventors: Wenguang Wang, David A. Majnemer, Deric S. Horn
-
Patent number: 10061827Abstract: In an embodiment, for any structural change that is made to a relational database, a corresponding change is also made to the multidimensional database. In an embodiment, the system determines that a particular structure is not implemented on the multidimensional database system. Based on metadata that defines the structure that is supposed to exist in the multidimensional database, the appropriate structure is created.Type: GrantFiled: February 16, 2015Date of Patent: August 28, 2018Assignee: ORACLE INTERNATIONAL CORPORATIONInventors: Rondy Ng, Robert C. Zwiebach, David Haimes, Djiao Mei Siauw, Gregory David Roth, Arunesh Banerjee, Santosh Kumar Matam, Venkata Ramana Murthy Kosuri