Patents Examined by Etienne LeRoux
  • Patent number: 10157199
    Abstract: Embodiments of the present disclosure are directed to, among other things, validating the integrity of received and/or stored data payloads. In some examples, a storage service may perform a first partitioning of a data object into first partitions based at least in part on a first operation. The storage service may also verify the data object, by utilizing a verification algorithm, to generate a first verification value. In some cases, the storage service may additionally perform a second partitioning of the data object into second partitions based at least in part on a second operation. The second partitions may be different from the first partitions. Additionally, the archival data storage service may verify the data object using the verification algorithm to generate a second verification value. Further, the storage service may determine whether the second verification value equals the first verification value.
    Type: Grant
    Filed: October 5, 2016
    Date of Patent: December 18, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Kestutis Patiejunas, Colin L. Lazier, Mark C. Seigle, Bryan J. Donlan
  • Patent number: 10140312
    Abstract: A low latency metadata subsystem for file systems in low latency (LL) mode in a distributed file storage service (DFSS). An LL server (LLS) may receive metadata requests from an access node of the DFSS. For read operations, the LLS may check a local cache of metadata and, for cache hits, retrieve the metadata from the cache. For cache misses, the metadata may be fetched from the storage subsystem of the DFSS and cached. For write operations, the LLS may write entries into a journal for the file system and notify the access node after the journal entries are committed to the journal; the journal entries are asynchronously committed in the storage subsystem. The access node may communicate with the storage subsystem to perform data reads and writes for the LL file system.
    Type: Grant
    Filed: March 25, 2016
    Date of Patent: November 27, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Jacob A. Strauss, Mark Allen Fogleman, Edward William Naim, Jacob David Luszcz, Michael Robert Frasca, Daniel Nussbaum, Peter Jones, Xiaobin Wu, John McClain, Neal John Charbonneau, Wayne William Duso
  • Patent number: 10133816
    Abstract: A method for managing a cloud music account of a user is provided, including the following method operations: receiving metadata obtained from an audio file stored on a client device; receiving an audio sample obtained from audio content of the audio file; receiving image data processed from an image associated with the audio file; analyzing the metadata, audio sample, and image data to determine an identity of the audio content of the audio file; and associating to the cloud music account of the user a permission to access cloud-based audio content corresponding to the identity of the audio content of the audio file.
    Type: Grant
    Filed: May 31, 2013
    Date of Patent: November 20, 2018
    Assignee: Google LLC
    Inventors: Brandon Bilinski, Jai John Mani
  • Patent number: 10114813
    Abstract: A display device is disclosed. The display device comprises a display unit, a sound sensing unit receiving a user's voice, a database storing text displayed on the display unit for a predetermined time period, and a controller extracting from the database at least one text corresponding to a user's voice received within a predetermined time period.
    Type: Grant
    Filed: January 9, 2015
    Date of Patent: October 30, 2018
    Assignee: LG ELECTRONICS INC.
    Inventor: Seungshin Lee
  • Patent number: 10114837
    Abstract: The subject disclosure relates to a distributed transaction management technique that ensures synchronization between participating nodes in a global or distributed transaction. The technique leverages a commit protocol that uses local clocks at the respective participating nodes. Participants in a global transaction are configured to utilize the same commit timestamp and logical read time and can advance their respective local clocks to establish this synchronization. In one embodiment, distributed commit utilizes a modified version of two-phase commit that includes an extra phase to collect commit timestamp votes from participants. Additionally, a heartbeat mechanism can be used to establish loose synchronization between nodes. In another embodiment, a node can respond to a remote transaction request by returning a list of nodes involved in generating the result of the transaction and the types of access used by such nodes in addition to the transaction result itself.
    Type: Grant
    Filed: May 14, 2015
    Date of Patent: October 30, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Per-Ake Larson, Michael James Zwilling, Cristian Diaconu
  • Patent number: 10108662
    Abstract: According to various embodiments, systems and methods for performing unit conversion operations in a database system are provided. According to embodiments, a database operation will require unit conversion. A number of unit conversions that might be required both before and after performance of the operation can then be estimated. At least some of the data entries implicated by the operation can then be converted from a first unit to a second unit depending on the result of the estimation.
    Type: Grant
    Filed: November 24, 2015
    Date of Patent: October 23, 2018
    Assignee: SAP SE
    Inventors: Boyung Lee, Joo Young Yoon
  • Patent number: 10109022
    Abstract: Methods, systems, and apparatuses for creating collections of associated accounts for a migration process. An example system includes a processing device and memory that stores accounts in accordance with at least one domain. The processing device may create a collection of related accounts stored in accordance with the at least one domain based on active directory information of the stored accounts and information gathered from a survey and may migrate information included in the at least one domain.
    Type: Grant
    Filed: October 22, 2015
    Date of Patent: October 23, 2018
    Assignee: QUEST SOFTWARE INC.
    Inventors: Tomas Charles Willis, Brian Donald Cassel, Adam Mielke
  • Patent number: 10095728
    Abstract: Embodiments of the present disclosure are directed to, among other things, validating the integrity of received and/or stored data payloads. In some examples, a storage service may perform a first partitioning of a data object into first partitions based at least in part on a first operation. The storage service may also verify the data object, by utilizing a verification algorithm, to generate a first verification value. In some cases, the storage service may additionally perform a second partitioning of the data object into second partitions based at least in part on a second operation. The second partitions may be different from the first partitions. Additionally, the archival data storage service may verify the data object using the verification algorithm to generate a second verification value. Further, the storage service may determine whether the second verification value equals the first verification value.
    Type: Grant
    Filed: October 5, 2016
    Date of Patent: October 9, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Kestutis Patiejunas, Colin L. Lazier, Mark C. Seigle, Bryan J. Donlan
  • Patent number: 10095761
    Abstract: A contextual analysis system that extracts data elements from an unstructured text input; determines whether the extracted data elements are relevant to a predetermined context; and determines, for the extracted elements deemed as relevant, whether the information contained in the relevant data elements complies with a guideline.
    Type: Grant
    Filed: January 4, 2016
    Date of Patent: October 9, 2018
    Assignee: medCPU, Inc.
    Inventors: Eyal Ephrat, Noam Velan, Dani Cohen
  • Patent number: 10089330
    Abstract: A method of image retrieval includes obtaining information identifying a plurality of selected objects and selecting one among a plurality of candidate geometrical arrangements. This method also includes, by at least one processor, and in response to the selecting, identifying at least one digital image, among a plurality of digital images, that depicts the plurality of selected objects arranged according to the selected candidate geometrical arrangement.
    Type: Grant
    Filed: December 18, 2014
    Date of Patent: October 2, 2018
    Assignee: QUALCOMM Incorporated
    Inventors: Dashan Gao, Xin Zhong, Ananthapadmanabhan Arasanipalai Kandhadai, Steven Douglas Laver
  • Patent number: 10073884
    Abstract: Method, system, and programs for providing enhanced search term suggestions. A set of incomplete search terms indicating a sequence of search terms entered may be received. It may be detected that the sequence contains a descending phase followed by an ascending phase. In response to the detection, a pair of misinput term and corresponding corrected term may be identified in the set of incomplete search terms. A probability with respect to the misinput term is a misinput of the corresponding corrected term may be determined based on a historical context. Using such a probability, an incomplete search term containing the misinput term may be corrected. One or more proposed search terms may be determined based on the corrected incomplete search term for suggestion to the user.
    Type: Grant
    Filed: December 18, 2014
    Date of Patent: September 11, 2018
    Assignee: EXCALIBUR IP, LLC
    Inventors: Shenhong Zhu, Kazuhiro Nakao, Farzin Maghoul
  • Patent number: 10061778
    Abstract: Techniques to perform event-based synchronization of data are disclosed. In various embodiments, an indication is received, during the course of performing a synchronization event-based synchronization with a synchronization client, that a user of the synchronization client has provided an input associated with a request to access a file or other object the changes to which have not yet been downloaded completely to the synchronization client. Download of the changes to the file other object with respect to which the input associated with a request to access is associated is reprioritized, to enable the synchronization client to provide access to the file or other object more quickly than would have been possible without the reprioritization.
    Type: Grant
    Filed: June 18, 2015
    Date of Patent: August 28, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Ondrej Hrebicek, Srin Kumar, Hironmay Basu, Ashwani Verma, Andrew Rondeau
  • Patent number: 10062084
    Abstract: A method, system and computer program product for evaluating the interestingness of correlated data. The fields of a dataset are classified by tagging the fields in terms of real world concepts. A correlation analysis on the dataset is performed to generate a correlation coefficient for each pair of fields of correlated data items. An “ontological distance” between the tagged concepts for each pair of fields of correlated data items represented as nodes in the ontology is determined. A score is generated indicating an interestingness of correlation for each pair of fields of correlated data items based on the correlation coefficient and the ontological distance between the tagged concepts for each pair of fields of correlated data items. By utilizing the ontological distance with the correlation analysis to determine the interestingness of correlation, correlations that may not be obvious to users and unexpectedly correlated may be identified.
    Type: Grant
    Filed: October 21, 2015
    Date of Patent: August 28, 2018
    Assignee: International Business Machines Corporation
    Inventors: Alireza Pourshahid, Vinay N. Wadhwa, Graham A. Watts, Qing Wei
  • Patent number: 10061843
    Abstract: Natural language query translation may be provided. A statistical model may be trained to detect domains according to a plurality of query click log data. Upon receiving a natural language query, the statistical model may be used to translate the natural language query into an action. The action may then be performed and at least one result associated with performing the action may be provided.
    Type: Grant
    Filed: June 8, 2015
    Date of Patent: August 28, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Dilek Zeynep Hakkani-Tur, Gokhan Tur, Rukmini Iyer, Larry Paul Heck
  • Patent number: 10061841
    Abstract: A first plurality of relational tables is obtained from a relational database. Each table of the first plurality of relational tables stores connectivity information for a graph that comprises a plurality of nodes and a plurality of edges connecting the nodes, and each of the nodes is assigned an initial identifier. The nodes are clustered into a plurality of clusters. Each cluster contains a subset of the nodes, and all nodes in each subset are close to each other according to a metric. Each node is assigned a new identifier. The new identifier comprises a concatenation of an identifier associated with the cluster to which the node belongs and an identifier associated with the node. A second plurality of relational tables is constructed and stores connectivity information for the graph. The node is identified in the second plurality of relational tables by the new identifier.
    Type: Grant
    Filed: October 21, 2015
    Date of Patent: August 28, 2018
    Assignee: International Business Machines Corporation
    Inventors: Jinjun Xiong, Vladimir Zolotov
  • Patent number: 10043228
    Abstract: Various of the disclosed embodiments concern systems and methods for applying legal analytics. In some embodiments, a legal analytics platform retrieves legal data from an electronic database, analyzes some or all of the legal data, and identifies interesting patterns and results of statistical analyses. In order to permit searching of the legal data, metadata elements or tags can be generated for legal entities and legal events. In some embodiments, the legal analytics platform identifies timestamps in the legal data and performs time-based statistical analysis. Results of the statistical analyses can be presented to a user via a graphical user interface (GUI), which may also allow the user to interact with the legal analytics platform and search one or more databases of legal data.
    Type: Grant
    Filed: August 11, 2015
    Date of Patent: August 7, 2018
    Assignee: Lex Machina, Inc.
    Inventors: Gavin Carothers, Karl Harris, Brian C. Howard, John Lehmann, Timothy Wade Malone, Nicholas O. Pilon
  • Patent number: 10019506
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying objects in images. One of the methods includes obtaining data identifying a plurality of object categories; obtaining relationship data for the plurality of object categories; determining a plurality of valid assignments from the relationship data; obtaining, for an image, a respective raw image score for each of the object categories, wherein the raw image score for each of the object categories represents an estimate of a likelihood that the image includes an image of an object that belongs to the object category; and generating a respective final score for each of the object categories from the raw image scores using the valid assignments, wherein the final score for each of the object categories represents the likelihood that the image includes an image of an object that belongs to the object category.
    Type: Grant
    Filed: June 26, 2015
    Date of Patent: July 10, 2018
    Assignee: Google LLC
    Inventors: Yuan Li, Hartwig Adam, Jia Deng, Nan Ding
  • Patent number: 10013496
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for indexing actions for resources. In an aspect, a method receiving, for each resource a plurality of resources that are each accessible by a user device, action data describing actions supported by each resource, each action being an action that can be performed by the user device processing the resource; for each resource: determining, from the action data, an action type for each action supported by the resource, determining, from the action data, action parameters for each action supported by the resource, and indexing the action data, action types and action parameters for the resource in an index that is searchable by a search engine.
    Type: Grant
    Filed: June 18, 2015
    Date of Patent: July 3, 2018
    Assignee: Google LLC
    Inventors: Steve Chen, Jason B. Douglas, Samuel Shoji Fukujima Goto
  • Patent number: 10007691
    Abstract: To prioritize repopulation of in-memory compression units (IMCU), a database server compresses, into an IMCU, a plurality of data units from a database table. In response to changes to any of the plurality of data units within the database table, the database server performs the steps of: (a) invalidating corresponding data units in the IMCU; (b) incrementing an invalidity counter of the IMCU that reflects how many data units within the IMCU have been invalidated; (c) receiving a data request that targets one or more of the plurality of data units of the database table; (d) in response to receiving the data request, incrementing an access counter of the IMCU; and (e) determining a priority for repopulating the IMCU based, at least in part, on the invalidity counter and the access counter.
    Type: Grant
    Filed: August 11, 2015
    Date of Patent: June 26, 2018
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Michael J. Gleeson, Jesse Kamp, Vineet Marwah, Tirthankar Lahiri, Juan R. Loaiza, Sanket Hase, Niloy Mukherjee, Sujatha Muthulingam, Atrayee Mullick, Allison L. Holloway
  • Patent number: 9996619
    Abstract: Crawling computer-based documents by performing static analysis on a computer-based document to identify within the computer-based document one or more execution vectors, where each execution vector includes a computer program segment including a call to an entity that is external to the computer-based document, and one or more additional computer program segments whose execution precedes and leads ultimately to execution of the computer program segment that includes the call to the entity, and causing any of the computer program segments in any of the execution vectors to be executed during a crawling of the computer-based document, and any computer program segment within the computer-based document that is excluded from the execution vectors to be excluded from execution during the crawling of the computer-based document.
    Type: Grant
    Filed: August 28, 2017
    Date of Patent: June 12, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Shahar Sperling, Omer Tripp, Omri Weisman