Patents Examined by Marcin R Filipczyk
  • Patent number: 11294934
    Abstract: A command processing method to reduce a system delay and system complexity while ensuring system consistency. A server receives from a client a target request that carries a target command. The server uses a current time as a target timestamp of the target request, adds a local associated command corresponding to the target context number and a local conflicted command corresponding to the target command to a target dependency set, and forwards the target request to a replica server. The server updates the target dependency set according to a feedback from the replica server, and stores an updated target dependency set synchronously with the replica server. And the server determines a target execution sequence of the target command and each command in the updated target dependency set.
    Type: Grant
    Filed: January 11, 2018
    Date of Patent: April 5, 2022
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Yili Gong, Wentao Ma, Huihua Shi
  • Patent number: 11281719
    Abstract: Example methods and systems are directed to existence checks on rows within a database. A page data structure stores bitmap data for the rows in the page. A row within the page corresponds to a single bit in the bitmap data. To determine if a row has been deleted, the page data structure for the page containing the row is located and the bit for the row in the page data structure is checked. An array of page data structures is created, indexed by a hash of the page identifier. In the event of a hash collision, a linked list of page data structures is used, sorted by page identifier.
    Type: Grant
    Filed: April 30, 2019
    Date of Patent: March 22, 2022
    Assignee: SAP SE
    Inventors: Dheren Gala, Aditya Gurajada
  • Patent number: 11275765
    Abstract: An apparatus in one embodiment comprises at least one processing device comprising a processor coupled to a memory. The at least one processing device is configured to identify a storage volume to be added to a first consistency group of a first synchronous replication session between a first storage system and a second storage system in an active-active configuration, to create a second synchronous replication session for the added storage volume between the first storage system and the second storage system, and to merge the first and second synchronous replication sessions responsive to one or more designated criteria. The second synchronous replication session is illustratively configured to be fully independent of the first synchronous replication session.
    Type: Grant
    Filed: January 28, 2019
    Date of Patent: March 15, 2022
    Assignee: EMC IP Holding Company LLC
    Inventors: Xiangping Chen, David Meiri
  • Patent number: 11263187
    Abstract: A method for aligning data model schemas is provided herein. A first schema and a second schema may be received. The schemas may include sets of nodes and links between the nodes. An anchor point between the first schema and the second schema may be received. A source node in the first schema may be identified to be mapped to the second schema. A source distance may be calculated between the source node and the anchor point in the first schema. Option distances may be calculated between the anchor point and the other nodes in the second schema. Penalty scores may be calculated for the option distances. A mapping node may be selected from the nodes in the second schema based on their penalty scores. A new anchor point identifying a correspondence between the source node and the mapping node may be stored.
    Type: Grant
    Filed: April 30, 2019
    Date of Patent: March 1, 2022
    Assignee: SAP SE
    Inventors: Sandra Bracholdt, Volker Saggau, Jan Portisch
  • Patent number: 11256669
    Abstract: A journaled database system may comprise data nodes that maintain a collection of data and provide read access to the data to a client in accordance with a read schema and write access to the client in accordance with a write schema. A change to the schemas may be proposed. A materialization schema may be identified based on correlated determinations that both of the read schema and the write schema are satisfiable based on the materialization schema. The proposed changes may be accepted when the read schema and write schema are simultaneously satisfiable.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: February 22, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: John Michael Morkel, Yevgeniy Mikhaylyuta, Timothy Daniel Cole, Christopher Richard Jacques de Kadt, Allan Henry Vermeulen
  • Patent number: 11249980
    Abstract: In updating a synopsis table of a database system, a database management unit performs a transaction to insert row(s) in a section of the base table and determines whether a synopsis entry for the section is stored in the memory. If stored in the memory, the in-memory synopsis entry is retrieved and metadata values in the in-memory synopsis entry are updated with data from the row(s) to be inserted. If not stored in the memory, the in-memory synopsis entry is generated and the metadata values in the in-memory synopsis entry are updated with data from the row(s). The insert transaction is then committed. Synopsis entry on-disk updates are thus avoided, significantly reducing the cost of updating the synopsis entries from the insert transaction. This yields enhanced performance especially for inserts of a small number of rows, while the benefits of synopsis entries are still available.
    Type: Grant
    Filed: February 28, 2019
    Date of Patent: February 15, 2022
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: James L Finnie, Sam S Lightstone, Richard S Sidle, Adam J. Storm
  • Patent number: 11238116
    Abstract: Methods, apparatus, and computer readable media related to determining that no resources responsive to a query of a user at a first time satisfy one or more criteria (e.g., one or more quality criteria) and, in response to such a determination: providing for presentation to the user at a later time, content that is based on a given resource that is responsive to the query at the later time and that satisfies the criteria. The given resource that is responsive to the query at the later time may be a resource that is in addition to any resources responsive to the query at the first time or may be a refined version of a resource that was responsive to the query at the first time.
    Type: Grant
    Filed: September 29, 2017
    Date of Patent: February 1, 2022
    Assignee: Google LLC
    Inventor: Xi Wu
  • Patent number: 11240179
    Abstract: Provided are methods, systems, and computer-program products for responding to a natural language communication, sending a response to request additional information from a user, and exposing an invocable method for accessing a virtual database. Some examples relate to a bot server that can respond to natural-language messages (e.g., questions or comments) through a messaging application using natural-language messages. Other examples relate to storage of event data associated with a web page or a mobile application. Event data can describe one or more actions performed in relation to the web page and/or the mobile application. Other examples relate to behavioral analytics of the event data.
    Type: Grant
    Filed: July 27, 2017
    Date of Patent: February 1, 2022
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Shailendra Mishra, Anand Srinivasan, Sangameswaran Viswanathan
  • Patent number: 11232117
    Abstract: In accordance with one aspect, the present disclosure is directed to quantifying the relevance between two entities in a graph database. One way of doing this is determining the number of pathways and the length of the pathways within the graph database that connect the two entities, wherein each entity is represented as a node. In some implementations, the present disclosure identifies and quantifies the connection between a news document (e.g., a news article) and a company or other entity. For example, the connection between an online news article and a company's underlying equity instrument can be evaluated.
    Type: Grant
    Filed: July 26, 2017
    Date of Patent: January 25, 2022
    Assignee: REFINITIV US ORGANIZATION LLC
    Inventors: Andrew T. Mulder, Joseph A. Rothermich, Henry Chong
  • Patent number: 11216414
    Abstract: Systems and methods are provided for managing objects. In one implementation, a computer-implemented method is provided. The method includes receiving a query comprising a tag and executing the query. An object identifier is retrieved from a data table, based on the tag. The method further returns a result of the query. The result includes the object identifier that was retrieved from the data table. The method further performing an action related to an object having the retrieved object identifier.
    Type: Grant
    Filed: November 6, 2017
    Date of Patent: January 4, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Eric J. Brandwine, Matthew T. Corddry
  • Patent number: 11216442
    Abstract: Systems and methods for storing large data sets, such as genetic sequence information. Within a “targeted subset” of positions with information, the system stores, both variant states and missing states at each position. Reference states are not stored, but are inferred within the targeted subset when neither a variant nor a missing state is stored at a given position. The absence of a variant state at a given position is assumed to be a reference state. The criteria for missing data are defined in pre-processing and are customizable based on the use case. For example, each data point may represent the genetic information of a sample at a position in the genome. The targeted subset may represent those positions that were included in a sequencing test.
    Type: Grant
    Filed: August 12, 2016
    Date of Patent: January 4, 2022
    Assignee: H. LEE MOFFITT CANCER CENTER AND RESEARCH INSTITUTE, INC
    Inventors: Jamie K. Teer, Ruizheng Liu, Guillermo Gonzalez-Calderon, Rodrigo Carvajal-Pelaez
  • Patent number: 11216513
    Abstract: A website misclassification report is received, indicating that a website has been misclassified. A determination is made that a current classification model correctly classifies the reported website. The current classification model is different from a model that was previously used to classify the website. In response to a determination that the reported website should be reclassified using the current classification model, a reclassification operation is performed, using the current classification model, on a set of websites determined to be similar to the reported website.
    Type: Grant
    Filed: February 28, 2017
    Date of Patent: January 4, 2022
    Assignee: Palo Alto Networks, Inc.
    Inventors: Lei Zhang, Lin Xu, Seokkyung Chung, Xunhua Tong
  • Patent number: 11216522
    Abstract: In general, the subject matter described in this specification can be embodied in methods, systems, and program products for receiving user input that defines a search query, and providing the search query to a server system. Information that a search engine system determined was responsive to the search query is received at a computing device. The computing device is identified as in a first state, and a first output mode for audibly outputting at least a portion of the information is selected. The first output mode is selected from a collection of the first output mode and a second output mode. The second output mode is selected in response to the computing device being in a second state and is for visually outputting at least the portion of the information and not audibly outputting the at least portion of the information. At least the portion of information is audibly output.
    Type: Grant
    Filed: March 5, 2020
    Date of Patent: January 4, 2022
    Assignee: Google LLC
    Inventors: John Nicholas Jitkoff, Michael J. Lebeau, William J. Byrne, David P. Singleton
  • Patent number: 11200199
    Abstract: Systems that maintain objects created and modified within designated directories on a per-client basis in a network filesystem include a file server having a local processor, memory operably connected to the local processor, a filesystem including main directories loaded into the memory, and a list of operations loaded into the memory. At least one client is operably connected to the server having a remote processor and memory operably connected to the remote processor. The file server has designated at least one of the main directories as a per-client writable directory, and the file server exports the filesystem read-only to at least one client.
    Type: Grant
    Filed: December 7, 2016
    Date of Patent: December 14, 2021
    Assignee: International Business Machines Corporation
    Inventors: William B. Brown, Duen-wen Hsiao
  • Patent number: 11182441
    Abstract: Methods, products and apparatus are provided for hypotheses generation using searchable unstructured data corpus. In one method, a query is generated based on at least one attribute of at least one instance in a dataset. The query is provided to a search engine searching in an unstructured data corpus. An hypothesis for the database is based on a new attribute whose value is defined based on the one or more results. Another method comprises obtaining a set of keywords from a plurality of hypotheses extracted from a database. A query is generated based on an attribute of an instance in the dataset, where the attribute corresponds to an hypothesis. A search engine executes the query to provide results which are used to augment an instance with a new attribute, where a value of the new attribute is computed based on the one or more results.
    Type: Grant
    Filed: December 28, 2017
    Date of Patent: November 23, 2021
    Assignee: SPARKBEYOND LTD
    Inventors: Amir Ronen, Avishay Livne, Meir Maor, Ron Karidi, Sagie Davidovich
  • Patent number: 11182372
    Abstract: Various systems and methods of tracking database partition change log dependencies are described herein. A system is disclosed herein, according to some embodiments. A change log for a database partition of the plurality of database partitions is stored to a log store. An indication that a split of the database partition into two or more child database partitions has occurred is received. Responsive to the split of the database partition, the change log is split into two or more corresponding child change logs. A portion of the change log is deleted responsive to a determination that a respective complete snapshot is stored for each child database partition corresponding to a child change log of the change log and a determination that a retention window for the portion of the change log has passed.
    Type: Grant
    Filed: November 8, 2017
    Date of Patent: November 23, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Vaibhav Jain, Vikas Jain, Sharatkumar Nagesh Kuppahally
  • Patent number: 11169989
    Abstract: Methods and apparatus related to ranking modifications of a previous query. For example, modifications of a previous query may be generated based on a current query issued subsequent to the previous query by substituting one or more n-grams of the previous query with one or more n-grams of the current query. One or more measures of each of the modifications may be identified and, based on such measures, a ranking of each of the modifications may be determined. One of the modifications may be selected as a submission query based on the rankings of the modifications. The submission query may be selected for submission in lieu of, or in addition to, the current query.
    Type: Grant
    Filed: October 13, 2015
    Date of Patent: November 9, 2021
    Assignee: GOOGLE LLC
    Inventors: Bruce Christensen, Pravir Kumar Gupta, Jan Kuipers
  • Patent number: 11169978
    Abstract: Distributed pipeline optimization for data preparation includes receiving a specification of a set of sequenced operations to be performed on a set of organized data. It further includes dividing the set of data into a plurality of work portions based on a cost function that is dependent on at least one dimension of the set of data. It further includes distributing the plurality of work portions to a plurality of processing nodes to be processed according to the specification of operations.
    Type: Grant
    Filed: October 14, 2015
    Date of Patent: November 9, 2021
    Assignee: DR HoldCo 2, Inc.
    Inventors: Dave Brewster, Victor Tze-Yeuan Tso
  • Patent number: 11169960
    Abstract: In one aspect, a computer-implemented method useful for migrating hundreds of Terabyte to Petabyte of data to a cloud-computing environment with a data transfer appliance includes the step of providing a data transfer appliance, wherein the data transfer appliance comprises an operating system, one or more computing processing units (CPU's), a memory, and a data storage systems. The computer-implemented method includes the step of implementing data capture from a data storage system to the data transfer appliance. The computer-implemented method includes the step of storing the dedupe form of the data in the data transfer appliance. The computer-implemented method includes the step of shipping the data transfer appliance to a specified cloud-computing platform access point. The computer-implemented method includes the step of implementing data rehydration on the dedupe form of the data in the data transfer appliance.
    Type: Grant
    Filed: January 12, 2018
    Date of Patent: November 9, 2021
    Inventors: Ashish Govind Khurange, Smita Govind Khurange, Suprya Sitaram Dere, Dhiraj Ashok Akude, Sachin Baban Durge, Kuldeep Sureshrao Nagarkar, Ravender Goyal
  • Patent number: 11163837
    Abstract: Methods and systems are provided to extract information within complex documents, and the extracted information may be compared to identify differences between complex documents or the extracted information may be analyzed with respect to the individual document. Information is extracted from complex documents comprising unstructured data to create a structured data repository, or analytics knowledge base. This database may be utilized to compare concepts that are common to one or more documents, allowing ease of comparison of documents, and identification of information that is different or identification of (same or similar) information that is presented differently in a set of complex documents.
    Type: Grant
    Filed: June 18, 2019
    Date of Patent: November 2, 2021
    Assignee: International Business Machines Corporation
    Inventors: Ritwik Ray, Marie Angelopoulos, Frederick Roberts, Christopher Gagen, Maria Gabrani