Patents Examined by Marcin R Filipczyk
-
Patent number: 11294934Abstract: 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: GrantFiled: January 11, 2018Date of Patent: April 5, 2022Assignee: Huawei Technologies Co., Ltd.Inventors: Yili Gong, Wentao Ma, Huihua Shi
-
Patent number: 11281719Abstract: 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: GrantFiled: April 30, 2019Date of Patent: March 22, 2022Assignee: SAP SEInventors: Dheren Gala, Aditya Gurajada
-
Patent number: 11275765Abstract: 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: GrantFiled: January 28, 2019Date of Patent: March 15, 2022Assignee: EMC IP Holding Company LLCInventors: Xiangping Chen, David Meiri
-
Patent number: 11263187Abstract: 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: GrantFiled: April 30, 2019Date of Patent: March 1, 2022Assignee: SAP SEInventors: Sandra Bracholdt, Volker Saggau, Jan Portisch
-
Patent number: 11256669Abstract: 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: GrantFiled: June 30, 2016Date of Patent: February 22, 2022Assignee: Amazon Technologies, Inc.Inventors: John Michael Morkel, Yevgeniy Mikhaylyuta, Timothy Daniel Cole, Christopher Richard Jacques de Kadt, Allan Henry Vermeulen
-
Patent number: 11249980Abstract: 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: GrantFiled: February 28, 2019Date of Patent: February 15, 2022Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: James L Finnie, Sam S Lightstone, Richard S Sidle, Adam J. Storm
-
Patent number: 11238116Abstract: 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: GrantFiled: September 29, 2017Date of Patent: February 1, 2022Assignee: Google LLCInventor: Xi Wu
-
Patent number: 11240179Abstract: 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: GrantFiled: July 27, 2017Date of Patent: February 1, 2022Assignee: ORACLE INTERNATIONAL CORPORATIONInventors: Shailendra Mishra, Anand Srinivasan, Sangameswaran Viswanathan
-
Patent number: 11232117Abstract: 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: GrantFiled: July 26, 2017Date of Patent: January 25, 2022Assignee: REFINITIV US ORGANIZATION LLCInventors: Andrew T. Mulder, Joseph A. Rothermich, Henry Chong
-
Patent number: 11216414Abstract: 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: GrantFiled: November 6, 2017Date of Patent: January 4, 2022Assignee: Amazon Technologies, Inc.Inventors: Eric J. Brandwine, Matthew T. Corddry
-
Patent number: 11216442Abstract: 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: GrantFiled: August 12, 2016Date of Patent: January 4, 2022Assignee: H. LEE MOFFITT CANCER CENTER AND RESEARCH INSTITUTE, INCInventors: Jamie K. Teer, Ruizheng Liu, Guillermo Gonzalez-Calderon, Rodrigo Carvajal-Pelaez
-
Patent number: 11216513Abstract: 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: GrantFiled: February 28, 2017Date of Patent: January 4, 2022Assignee: Palo Alto Networks, Inc.Inventors: Lei Zhang, Lin Xu, Seokkyung Chung, Xunhua Tong
-
Patent number: 11216522Abstract: 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: GrantFiled: March 5, 2020Date of Patent: January 4, 2022Assignee: Google LLCInventors: John Nicholas Jitkoff, Michael J. Lebeau, William J. Byrne, David P. Singleton
-
Patent number: 11200199Abstract: 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: GrantFiled: December 7, 2016Date of Patent: December 14, 2021Assignee: International Business Machines CorporationInventors: William B. Brown, Duen-wen Hsiao
-
Patent number: 11182441Abstract: 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: GrantFiled: December 28, 2017Date of Patent: November 23, 2021Assignee: SPARKBEYOND LTDInventors: Amir Ronen, Avishay Livne, Meir Maor, Ron Karidi, Sagie Davidovich
-
Patent number: 11182372Abstract: 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: GrantFiled: November 8, 2017Date of Patent: November 23, 2021Assignee: Amazon Technologies, Inc.Inventors: Vaibhav Jain, Vikas Jain, Sharatkumar Nagesh Kuppahally
-
Patent number: 11169989Abstract: 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: GrantFiled: October 13, 2015Date of Patent: November 9, 2021Assignee: GOOGLE LLCInventors: Bruce Christensen, Pravir Kumar Gupta, Jan Kuipers
-
Patent number: 11169978Abstract: 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: GrantFiled: October 14, 2015Date of Patent: November 9, 2021Assignee: DR HoldCo 2, Inc.Inventors: Dave Brewster, Victor Tze-Yeuan Tso
-
Patent number: 11169960Abstract: 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: GrantFiled: January 12, 2018Date of Patent: November 9, 2021Inventors: Ashish Govind Khurange, Smita Govind Khurange, Suprya Sitaram Dere, Dhiraj Ashok Akude, Sachin Baban Durge, Kuldeep Sureshrao Nagarkar, Ravender Goyal
-
Patent number: 11163837Abstract: 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: GrantFiled: June 18, 2019Date of Patent: November 2, 2021Assignee: International Business Machines CorporationInventors: Ritwik Ray, Marie Angelopoulos, Frederick Roberts, Christopher Gagen, Maria Gabrani