Patents Examined by David T Brooks
  • Patent number: 10176190
    Abstract: 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: Grant
    Filed: January 29, 2016
    Date of Patent: January 8, 2019
    Assignee: SK Hynix Inc.
    Inventors: Indra G. Harijono, Yan Zhang, Zhenchuan Chai
  • Patent number: 10176189
    Abstract: 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: Grant
    Filed: September 19, 2012
    Date of Patent: January 8, 2019
    Assignee: Hitachi Data Systems Engineering UK Limited
    Inventors: Neil Berrington, Namita Lal, Gaurav Sharma
  • Patent number: 10169454
    Abstract: 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: Grant
    Filed: May 17, 2016
    Date of Patent: January 1, 2019
    Assignee: XEROX CORPORATION
    Inventors: Salah Ait-Mokhtar, Vassilina Nikoulina
  • Patent number: 10169355
    Abstract: 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: Grant
    Filed: March 2, 2015
    Date of Patent: January 1, 2019
    Inventors: Satyanarayan Ramaswamy, Viju Chacko, Ravi Padmaraj, Shampa Sarkar
  • Patent number: 10169442
    Abstract: 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: Grant
    Filed: June 29, 2012
    Date of Patent: January 1, 2019
    Assignee: Open Text Corporation
    Inventors: Nathaniel Davidson, Igor Makhlin, Alex Vladimir Popovich, Raman Walia, Boris Grinblat, Uri Kochavi
  • Patent number: 10157229
    Abstract: 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: Grant
    Filed: June 29, 2012
    Date of Patent: December 18, 2018
    Assignee: Open Text Corporation
    Inventors: Pierre-Yves Chevalier, Marc Brette, Samir Batla, David Le Strat
  • Patent number: 10157226
    Abstract: 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: Grant
    Filed: January 16, 2018
    Date of Patent: December 18, 2018
    Assignee: Accenture Global Solutions Limited
    Inventors: Luca Costabello, Freddy Lecue
  • Patent number: 10157224
    Abstract: 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: Grant
    Filed: February 3, 2016
    Date of Patent: December 18, 2018
    Assignee: 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: 10146659
    Abstract: 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: Grant
    Filed: April 6, 2018
    Date of Patent: December 4, 2018
    Assignee: PUSAN NATIONAL UNIVERSITY INDUSTRY-UNIVERSITY COOPERATION FOUNDATION
    Inventors: Ahmad Dzulfikar Adi Putra, Hye Rim Bae, Iq Reviessay Pulshashi, Riska Asriana Sutrisnowati, Prastyabudi Wahyu Andy, Yu Lim Choi
  • Patent number: 10140102
    Abstract: 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: Grant
    Filed: August 21, 2014
    Date of Patent: November 27, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Brian J. Cragun, Puthukode G. Ramachandran, Shunguo Yan
  • Patent number: 10140308
    Abstract: 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: Grant
    Filed: March 6, 2012
    Date of Patent: November 27, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Allen Keith Bates, Louie Arthur Dickens, Stephen Leonard Schwartz, Daniel James Winarski
  • Patent number: 10140299
    Abstract: 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: Grant
    Filed: February 27, 2015
    Date of Patent: November 27, 2018
    Assignee: Rovi Guides, Inc.
    Inventors: Benjamin H. Maughan, Paul Stathacopoulos
  • Patent number: 10133748
    Abstract: 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: Grant
    Filed: March 12, 2013
    Date of Patent: November 20, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Allen K. Bates, Louie A. Dickens, Stephen L. Schwartz, Daniel J. Winarski
  • Patent number: 10120938
    Abstract: 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: Grant
    Filed: August 1, 2015
    Date of Patent: November 6, 2018
    Assignee: MapScallion LLC
    Inventors: Paul W. Relkin, Norman R. Relkin
  • Patent number: 10115116
    Abstract: 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: Grant
    Filed: March 2, 2015
    Date of Patent: October 30, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Benjamin Livshits, Todd Mytkowicz, Georgios Kastrinis
  • Patent number: 10102278
    Abstract: 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: Grant
    Filed: October 4, 2013
    Date of Patent: October 16, 2018
    Assignee: Gartner, Inc.
    Inventors: Nir Polonsky, Girish Malangi, Kevin Volpe
  • Patent number: 10095720
    Abstract: 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: Grant
    Filed: February 5, 2016
    Date of Patent: October 9, 2018
    Assignee: AMADEUS S.A.S.
    Inventors: Enrico Mano, Jose Morales Aragon, Marcos Rodriguez Palacios, Didier Spezia
  • Patent number: 10095775
    Abstract: 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: Grant
    Filed: February 5, 2018
    Date of Patent: October 9, 2018
    Assignee: International Business Machines Corporation
    Inventors: Brendan C. Bull, Scott R. Carrier, Aysu Ezen Can, Dwi Sianto Mansjur
  • Patent number: 10073851
    Abstract: 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: Grant
    Filed: January 8, 2013
    Date of Patent: September 11, 2018
    Assignee: Apple Inc.
    Inventors: Wenguang Wang, David A. Majnemer, Deric S. Horn
  • Patent number: 10061827
    Abstract: 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: Grant
    Filed: February 16, 2015
    Date of Patent: August 28, 2018
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Rondy Ng, Robert C. Zwiebach, David Haimes, Djiao Mei Siauw, Gregory David Roth, Arunesh Banerjee, Santosh Kumar Matam, Venkata Ramana Murthy Kosuri