Patents Examined by Berhanu Mitiku
  • Patent number: 10949415
    Abstract: A computer program product, including: a computer readable storage device to store a computer readable program, wherein the computer readable program, when executed by a processor within a computer, causes the computer to perform operations for logging. The operations include: receiving a transaction including data and a log record corresponding to the data; writing the data to a data storage device; and writing the log record to a log space on a persistent memory device coupled to the data storage device.
    Type: Grant
    Filed: March 31, 2011
    Date of Patent: March 16, 2021
    Assignee: International Business Machines Corporation
    Inventors: Ru Fang, Bin He, Hui-I Hsiao, Chandrasekaran Mohan, Yun Wang
  • Patent number: 10936545
    Abstract: An improved backup utility allows the ability to maintain full backup and incremental backup log chains, even when databases which are part of a clustered database group are backed up from different database nodes and instances. In these embodiments, this is implemented by storing the backup of the databases from both primary and secondary (failover) nodes under a single backup client which is the cluster identifier. The backup is indexed against a constant database instance based on a user configured save set. In other words, regardless of which node is primary at the time of the backup, the backup is made against a constant backup instance.
    Type: Grant
    Filed: December 20, 2013
    Date of Patent: March 2, 2021
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventors: Elango Chockalingam, Manjesh Venkatanarayana Chikkanayakanahally, Nikhil Ambastha, Krishnendu Bagchi, Vedavathi Ht
  • Patent number: 10909018
    Abstract: A method of identifying a root cause in a distributed computing environment is provided including collecting metric data of a plurality of application components, collecting metric correlation relationship data, collecting topology relationship data, and collecting transaction tracking relationship data that indicates a group of the application components used to execute a requested transaction. A graph is generated including a plurality of nodes corresponding to the application components by merging the metric correlation relationship data, the topology relationship data, and the transaction tracking relationship data. The nodes of the graph are traversed in an order based on a bi-directional weight for each of a plurality of edges connecting neighboring nodes among the plurality of nodes. A recommendation list is generated including at least one abnormal application component.
    Type: Grant
    Filed: September 4, 2015
    Date of Patent: February 2, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yao Dong Qi, Lan Jun Wang, Hai Shan Wu, Di Dx Xu, Yi Bj Yang
  • Patent number: 10838957
    Abstract: A relational database server may concurrently execute many relational queries, but a complex relational query may cause performance delays in the fulfillment of other relational queries. Instead, the relational database server may generate a query plan for the relational query, and may endeavor to partition the relational query between a spool operator and a scan operator into two or more query slices, where each query slice may be executed within a query slice threshold. Many alternative candidate query plans may be considered, such as inserting spool and scan operators after various operators and parameterizing operators in order to partition the records of a relation into two or more ranges based on an attribute of the relation. A large search space of candidate query plans may be reviewed in order to select a query plan that respects the query slice threshold while efficiently executing the logic of the relational query.
    Type: Grant
    Filed: June 17, 2010
    Date of Patent: November 17, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Nicolas Bruno, Ravishankar Ramamurthy, Surajit Chaudhuri, Vivek Ravindranath Narasayya
  • Patent number: 10817508
    Abstract: A technique utilizes a search query having a set of clauses. The technique involves displaying, by a processor, the set of clauses of the search query onto an electronic display. Each clause includes a selection cell describing a selectable operation. The technique further involves receiving, by the processor, a mouse click input from a mouse apparatus. The mouse click input includes coordinates identifying a location that resides within the selection cell of a particular clause. The technique further involves change, by the processor, the selectable operation described by the selection cell of the particular clause between an editing operation and a Boolean operation in response to the mouse click input. Such a technique minimizes user typing and navigation demands, and offers a compact format and considerable power and flexibility when constructing and/or editing a search query.
    Type: Grant
    Filed: December 13, 2010
    Date of Patent: October 27, 2020
    Assignee: Micro Focus LLC
    Inventors: Louis Arquie, Greg Neustaetter
  • Patent number: 10810201
    Abstract: Performing a join of first and second database tables for a query includes applying a predicate of the query to the first table as a first predicate and determining how many distinct join key values the first table has that survive the applying of the first predicate, wherein a join key value of the first table that survives the applying of the first predicate is a surviving join key value for a second predicate. A selection includes selecting among applying the second predicate to the second table, probing the second table with the second predicate, and neither applying the second predicate to the second table nor probing the second table with the second predicate, wherein the selecting is responsive to the number of distinct, surviving join key values.
    Type: Grant
    Filed: December 10, 2015
    Date of Patent: October 20, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Thomas A. Beavin, Naresh K. Chainani, Sam S. Lightstone, Shaorong Liu
  • Patent number: 10810200
    Abstract: Performing a join of first and second database tables for a query includes applying a predicate of the query to the first table as a first predicate and determining how many distinct join key values the first table has that survive the applying of the first predicate, wherein a join key value of the first table that survives the applying of the first predicate is a surviving join key value for a second predicate. A selection includes selecting among applying the second predicate to the second table, probing the second table with the second predicate, and neither applying the second predicate to the second table nor probing the second table with the second predicate, wherein the selecting is responsive to the number of distinct, surviving join key values.
    Type: Grant
    Filed: January 7, 2015
    Date of Patent: October 20, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Thomas A. Beavin, Naresh K. Chainani, Sam S. Lightstone, Shaorong Liu
  • Patent number: 10776209
    Abstract: According to certain aspects, a method can include, at a first time, performing an incremental backup of first data associated with a virtual machine (VM) residing on a source client computing device from the source client computing device to one or more secondary storage devices to create a backup copy of the VM, where the VM is associated with a hypervisor of a first type; receiving an instruction to restore the first data associated with the VM from the one or more secondary storage devices; retrieving the first data from the one or more secondary storage devices; and applying the first data to second data associated with a replicated VM running on the destination client computing device, where the replicated VM is a replicated version of the VM, and where the second data corresponds to data of the VM at a time before the first time.
    Type: Grant
    Filed: November 10, 2014
    Date of Patent: September 15, 2020
    Assignee: Commvault Systems, Inc.
    Inventors: Rahul S. Pawar, Henry Wallace Dornemann
  • Patent number: 10769215
    Abstract: The invention provides an apparatus, a method, a computer program product and an electronic device where, in accordance with the method there includes steps of implementing a search mediator function that is interposed between a plurality of applications and a plurality of search functions; and operating the search mediator function for receiving search queries from individual ones of the plurality of applications, forwarding received search queries to appropriate ones of the plurality of search functions, and providing search results to respective ones of the plurality of applications in accordance with at least application-specific search profiles.
    Type: Grant
    Filed: July 14, 2005
    Date of Patent: September 8, 2020
    Assignee: Conversant Wireless Licensing S.a r.l.
    Inventors: Murali Krishna Punaganti Venkata, Chand Malu
  • Patent number: 10762434
    Abstract: A method is provided for enabling a software user to obtain answers based on information retrieved from Big Data systems to complex questions, which comprises the steps of: providing a plurality of queries associated with different query families, the different query families comprise at least one family of simple queries and at least one query family of complex query family, and each of the families is associated with the following characterizing elements: information sources, entity type for which one or more features would be synthesized, attributes to be used as filters and attributes for calculating the new features; retrieving data from the respective information sources; processing the retrieved data to enable evaluating results of the queries associated with the at least one simple query families; calculating solutions to all queries and synthesizing features characterizing the answers, based on the calculated solutions.
    Type: Grant
    Filed: January 5, 2015
    Date of Patent: September 1, 2020
    Assignee: AMDOCS DEVELOPMENT LIMITED
    Inventor: Gad Nir Solotorevsky
  • Patent number: 10747752
    Abstract: Embodiments store transaction metadata in dedicated pools of allocated memory chunks. Portions of the pools of allocated memory chunks are dedicated to the respective apply slave processes that mine and process change records. Also, the pools of allocated memory chunks are anchored within the structure of a transaction log such that buffering and application of metadata for one transaction does not block required buffering and application of metadata for other transactions. The standby database system pre-processes transaction metadata in preparation for application of the metadata to invalidate appropriate portions of MF data. Further, embodiments divide the work of pre-processing invalidation records among the many apply slave processes that record the invalidation records. A garbage collection selects memory chunks for garbage collection in reverse order of how the chunks were allocated.
    Type: Grant
    Filed: February 9, 2018
    Date of Patent: August 18, 2020
    Assignee: Oracle International Corporation
    Inventors: Vasudha Krishnaswamy, Kartik Kulkarni, Sukhada Pendse, Akshay Kulkarni
  • Patent number: 10698755
    Abstract: Embodiments disclosed herein provide a system and method for analyzing an identity hub. Particularly, a user can connect to the identity hub, load an initial set of data records, create and/or edit an identity hub configuration locally, analyze and/or validate the configuration via a set of analysis tools, including an entity analysis tool, a data analysis tool, a bucket analysis tool, and a linkage analysis tool, and remotely deploy the validated configuration to an identity hub instance. In some embodiments, through a graphical user interface, these analysis tools enable the user to analyze and modify the configuration of the identity hub in real time while the identity hub is operating to ensure data quality and enhance system performance.
    Type: Grant
    Filed: May 29, 2014
    Date of Patent: June 30, 2020
    Assignee: International Business Machines Corporation
    Inventors: Glenn E. Goldenberg, Scott Schumacher, Jason Woods
  • Patent number: 10678757
    Abstract: A database system may determine that a database is unavailable to generate an identifier for an event or that events may not be written to the database. As a result, the database system may write the event to a low-latency, supplementary file system. The database system may determine that the database is available at a later time, and read the event from the supplementary file system, store the event in a memory component, and then delete the event from the supplementary file system. The database system may then access the database to generate an identifier for the event, write the event to the database, and then delete the event from the memory component.
    Type: Grant
    Filed: April 8, 2016
    Date of Patent: June 9, 2020
    Assignee: salesforce.com, inc.
    Inventors: Aakash Pradeep, Abhishek Bangalore Sreenivasa, Adam Torman, Alex Warshavsky, Ivan Daya Weiss, Samarpan Jain, Somesh Sasalatti, Soumen Bandyopadhyay, Choapet Oravivattanakul
  • Patent number: 10671585
    Abstract: A method begins by a dispersed storage (DS) processing module storing a data portion in a dispersed storage network (DSN), where the data portion is associated with a set of data index keys, a version index key, and with a set of portion index keys. The method continues with the DS processing module traversing, based on the set of data index keys, a plurality of index structures to determine whether an object retrieval structure exists for the data portion. When the object retrieval structure exists, the method continues with the DS processing module updating the object retrieval structure by determining whether a version record exists that corresponds to the version index key and when the version record exists, creating, within the version record, a new data portion record for the data portion to include an identifier of the data portion and the set of portion index keys.
    Type: Grant
    Filed: July 16, 2013
    Date of Patent: June 2, 2020
    Assignee: Pure Storage, Inc.
    Inventors: Greg Dhuse, Ilya Volvovski, Adam Michael Gray, Andrew Baptist
  • Patent number: 10649846
    Abstract: Mechanisms for disassembling and reassembling a tar archive are disclosed. A computing device accesses a tar archive comprising a file payload data segment and a plurality of non-payload data segments. The non-payload data segments in the tar archive are identified. The non-payload data segments are stored in a replay log structure. The file payload data segment of a file is identified in the tar archive, and file identification data identifying the file is stored in the replay log structure. The file payload data segment is not stored in the replay log structure.
    Type: Grant
    Filed: February 12, 2016
    Date of Patent: May 12, 2020
    Assignee: Red Hat, Inc.
    Inventor: Vincent Batts
  • Patent number: 10545929
    Abstract: In one respect, there is provided a distributed database system. The distributed database system can include a plurality of nodes and a plurality of optimizers. A first optimizer of the plurality of optimizers can be configured to: receive, from a client, a command; generate, based at least in part on global metadata cached by the first optimizer, an execution plan for fulfilling the command that includes one or more tasks to be performed by at least a first node of the plurality of nodes; determine that at least one task of the one or more tasks are not successfully performed by the first node; and in response to determining that at least one task of the one or more tasks are not successfully performed by the first node, updating the cached global metadata at the first optimizer.
    Type: Grant
    Filed: August 31, 2016
    Date of Patent: January 28, 2020
    Assignee: SAP SE
    Inventors: Florian Foebel, Bjoern Friedmann, Boris Gruschko, Martin Strenge, Christian Mohr
  • Patent number: 10444995
    Abstract: A plurality of functions to configure a unit of a storage volume is maintained, wherein each of the plurality of functions, in response to being applied to the unit of the storage volume, configures the unit of the storage volume differently. Statistics are computed on growth rate of data and access characteristics of the data stored in the unit of the storage volume. A determination is made as to which of the plurality of functions to apply to the unit of the storage volume, based on the computed statistics.
    Type: Grant
    Filed: December 15, 2014
    Date of Patent: October 15, 2019
    Assignee: International Business Machines Corporation
    Inventors: Paul N. Cashman, Barry D. Whyte
  • Patent number: 10444996
    Abstract: A plurality of functions to configure a unit of a storage volume is maintained, wherein each of the plurality of functions, in response to being applied to the unit of the storage volume, configures the unit of the storage volume differently. Statistics are computed on growth rate of data and access characteristics of the data stored in the unit of the storage volume. A determination is made as to which of the plurality of functions to apply to the unit of the storage volume, based on the computed statistics.
    Type: Grant
    Filed: December 15, 2014
    Date of Patent: October 15, 2019
    Assignee: International Business Machines Corporation
    Inventors: Paul N. Cashman, Barry D. Whyte
  • Patent number: 10430015
    Abstract: Mechanisms for displaying an ordered sequence of images are provided. The mechanisms receive a search query as input from a user. The search query includes a start point and an end point of a virtual tour. The start point and the end point determine a boundary of the virtual tour. Based on the search query, images that are within the boundary of the virtual tour defined in the search query are collected. At least a subset of the collected images are displayed in an ordered sequence in accordance with the boundary of the virtual tour.
    Type: Grant
    Filed: August 9, 2013
    Date of Patent: October 1, 2019
    Assignee: International Business Machines Corporation
    Inventors: Sandeep R. Patil, Sarbajit K. Rakshit
  • Patent number: 10394637
    Abstract: A system receives a source and a metadata layer that describes the source. The source may comprise source records with fields containing source data, and the metadata layer may include metadata comprising at least one of a field data type, a field data length, a field description, or a record length. The processor may further validate the metadata layer against the source and write results to a log. The processor may further be configured for transforming the source records into transformed records for a load ready file. The processor may further balance a number of records in the source against a number of transformed records in the load ready file to generate a transformation failure rate.
    Type: Grant
    Filed: September 4, 2015
    Date of Patent: August 27, 2019
    Assignee: AMERICAN EXPRESS TRAVEL RELATED SERVICES COMPANY, INC.
    Inventors: Rahul Agarwal, Sachin Arya, Sastry Durvasula, Harish Naik, Satish Narayanan