Transactional Processing Patents (Class 707/703)
  • Patent number: 10248685
    Abstract: A minimum value (MV) is computed for start timestamps that each correspond to an uncommitted transaction. In an embodiment, the MV is computed for a pluggable database that is open on at least first and second instances of a database. The MV is computed for the first instance as of a first current timestamp (CT). The MV and the first CT are communicated to a second instance that has a second CT. If the first and second CTs are equal, the second instance store the MV. If the first CT is bigger, the second CT also becomes equal to the first CT. If the first CT is smaller, the MV is discarded, and the first CT becomes equal to the second CT. In an embodiment, if the MV remains unchanged for a predetermined time period, a start timestamp corresponding to the MV is advanced to a current or future timestamp.
    Type: Grant
    Filed: August 31, 2016
    Date of Patent: April 2, 2019
    Assignee: Oracle International Corporation
    Inventors: Kartik Kulkarni, Juan R. Loaiza, Vivekanandhan Raja, Kothanda Umamageswaran, Sanket Hase, Vasudha Krishnaswamy, Tirthankar Lahiri
  • Patent number: 10237336
    Abstract: Some embodiments of the present invention include a method for controlling requests to be transmitted to a server computing system. The method generating, by a first requester, a request to be transmitted to a first server computing system, the first requester being part of a first group of requesters, each of the requesters in the first group of requesters is configured to access an indicator to determine whether the first server computing system is ready to receive its request, the indicator being set or reset at least based on a response received from the first server computing system, the indicator stored in a memory device associated with a second server computing system; and based on the indicator indicating that the first server computing system is not ready, delaying from transmitting, by the first requester, the request to the first server computing system.
    Type: Grant
    Filed: December 22, 2016
    Date of Patent: March 19, 2019
    Assignee: salesforce.com, inc.
    Inventors: Danil Dvinov, Parth Vaishnav, Chenghung Ker
  • Patent number: 10223083
    Abstract: In developing applications for a plurality of node types, a meta-data definition of the application can be captured into an application definition module. The meta-data definition can describe the application for the plurality of node types. A code generation module can then automatically generate the application code for the plurality of node types, including transaction aware code. The code can be compiled per node type and the packaging necessary to deploy the application to the plurality of node types can also be automatically generated.
    Type: Grant
    Filed: August 23, 2016
    Date of Patent: March 5, 2019
    Assignee: Open Invention Network LLC
    Inventors: Robert DeAnna, Robert W. Peterson, Thomas T. Wheeler, Qin Ye
  • Patent number: 10191936
    Abstract: Systems and methods for implementing a two-tier commit protocol are described herein. In one or more embodiments, a storage system is configured to receive a request to store an object within a storage system, the object comprising (a) data and (b) metadata. Responsive to the request, the metadata is transmitted to a metadata tier of the storage system, which generates a first acknowledgment that a metadata record has been created in the metadata tier with a pending status. Responsive to the first acknowledgment, the object data is transmitted to a data tier of the storage system. A second acknowledgment is then generated indicating that a data record has been created with a pending status. Responsive to the second acknowledgement, the metadata record is updated to a committed status. The data record in the data tier is then updated to a committed status.
    Type: Grant
    Filed: October 31, 2016
    Date of Patent: January 29, 2019
    Assignee: Oracle International Corporation
    Inventor: Aditya Sawhney
  • Patent number: 10176209
    Abstract: A transaction manager for handling operations on data in a storage system provides a system for executing transactions that uses a versioned tuple cache to achieve fast, abortable transactions using a redo-only log. The transaction manager updates an in-memory key-value store and also attaches a transaction identifier to the tuple as a minor key. Opportunistic locking can be accomplished due to the low cost of aborting transactions.
    Type: Grant
    Filed: June 26, 2015
    Date of Patent: January 8, 2019
    Assignee: VMware, Inc.
    Inventors: Yunshan Lu, Wenguang Wang
  • Patent number: 10162845
    Abstract: An exclusive lock is acquired on each of an outer database ownership table and an inner database ownership table to obtain ownership of a database. The exclusive locks are converted to a pair of overlapping shared locks on each of the outer database ownership table and the inner database ownership table, where release and re-acquisition of each of the pair of overlapping shared locks on the outer database ownership table and the inner database ownership table permits database maintenance operations to be performed while maintaining the ownership of the database.
    Type: Grant
    Filed: October 26, 2017
    Date of Patent: December 25, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Justin T. Fries, Venkataraghavan Lakshminarayanachar, Rajesh C. Lalgowdar, Lohitashwa Thyagaraj
  • Patent number: 10133768
    Abstract: The creation of transaction segment records that are each associated with transaction segments within a log that includes multiple tasks, each of at least some associated with a corresponding transaction. The transaction segment records each include a transaction identifier set that define which tasks are included within the transaction segment. The transaction identifier sets are non-overlapping such that the transaction segments may be processed substantially in parallel by dispatching the transaction segment records to different worker threads. The identity of a latest external dependee entity, if any, is included within the transaction segment record. Upon being assigned a transaction segment for processing, the module assigned the transaction segment awaits completion of processing of the latest external dependee entity prior to processing the transaction segment.
    Type: Grant
    Filed: April 14, 2015
    Date of Patent: November 20, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Cristian Diaconu, Daniel Vasquez Lopez
  • Patent number: 10127270
    Abstract: Techniques are described for using a distributed key-value store to store data and track transactions performed against the data. The key-value store may include data objects as files in a file system, such that the file name of a file is a key and the contents of the file is a value corresponding to the key. The key-value store may also include transaction objects that track the status of transactions to modify the data objects, the status being one of open, committed, or cancelled. Previous and updated data may be included in the value of a data object to indicate that the data object is in the process of being modified. The value may also include a transaction identifier identifying the transaction that is modifying the data object.
    Type: Grant
    Filed: June 23, 2014
    Date of Patent: November 13, 2018
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventor: Andrew Ross Evenson
  • Patent number: 10108917
    Abstract: A system is provided that reports audit data. The system defines metadata that defines a business object of an application module and an attribute of the business object as being auditable. The system further configures the metadata to enable auditing for the attribute of the business object. The system further generates audit data for the attribute of the business object based on the metadata, where the audit data includes a history of one or more modifications to the attribute of the business object. The system further stores the audit data within a shadow database table based on the metadata. The system further displays the audit data within a user interface.
    Type: Grant
    Filed: March 7, 2014
    Date of Patent: October 23, 2018
    Assignee: Oracle International Corporation
    Inventors: Deena Philip, George Kellner, Mohan Arthur, Paul Johl
  • Patent number: 10097589
    Abstract: In accordance with an embodiment, described herein is a system and method for providing security in a multitenant application server environment. In accordance with an embodiment, per-partition security configuration includes: per-partition security realm (including configuration for authentication, authorization, credential mapping, auditing, password validation, certificate validation, and user lockout); SSL configuration, including keys, certificates, and other configuration attributes; and access control for partition and global resources. An administrator can designate one or more partition users as partition administrators, via grant of roles.
    Type: Grant
    Filed: January 11, 2017
    Date of Patent: October 9, 2018
    Assignee: Oracle International Corporation
    Inventors: William S. Hopkins, Craig Perez, David A. Guy, Peter Bower, Juan Li, Jeff J. Tancill, Krishnakumar Sriramadhesikan
  • Patent number: 10089697
    Abstract: The disclosed embodiments include systems and methods for extracting information from a transaction description. In one embodiment, a system is disclosed that may include one or more processors and one or more memory devices storing instructions that, when executed by the one or more processors, performs operations consistent with the disclosed embodiments. In one embodiment, the operations may include receiving a transaction description. The operations may also include identifying known location information corresponding to the transaction description and determining whether information from the transaction description corresponds to the identified known location information. The operations may further include removing location information from the transaction description based on the determination. In another aspect, the operations may also include extracting additional location information from the transaction description that is not associated with the known location information.
    Type: Grant
    Filed: January 24, 2014
    Date of Patent: October 2, 2018
    Assignee: Capital One Services, LLC
    Inventor: Richard Just
  • Patent number: 9998418
    Abstract: Aspects include managing distribution of messages from a message queue to a plurality of consumers for processing by maintaining a processing history for the messages in the message queue. The processing history identifies each message in the message queue by a message identifier and consumers having previously failed to successfully process a message in the message queue having the message identifier. Aspects also include considering the suitability of a particular consumer to receive a next message to be processed from the message queue by determining the message identifier of the next message and the consumer identifier of the particular consumer. Aspects further include distributing the next message to be processed to the particular consumer if the consumer identifier of the particular consumer is not present in the checked set of consumer identifiers.
    Type: Grant
    Filed: November 11, 2015
    Date of Patent: June 12, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Adam C. Clark, Thomas W. Leend, Hitesh Tailor
  • Patent number: 9990391
    Abstract: A journal manager of a multi-data-store storage system receives a transaction which includes a message to be stored in the storage system's journal if the transaction request is accepted for commit. The journal manager performs a conflict detection operation, accepts the transaction request, and stores a corresponding committed transaction entry including the message in the journal. A write applier associated with a registered materialization node of the journal reads the committed transaction entry and applies a write indicated in the entry. A registered message subscriber of the journal reads the committed transaction entry asynchronously with respect to the write applier, and reads the contents of the message without applying the write.
    Type: Grant
    Filed: August 21, 2015
    Date of Patent: June 5, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Timothy Daniel Cole, John Michael Morkel, Christopher Richard Jacques De Kadt, Artem Danilov, Allan Henry Vermeulen, Tate Andrew Certain, Andrew Wayne Ross
  • Patent number: 9990392
    Abstract: Disclosed herein are system, method, and computer program product embodiments for distributed transaction processing in massively parallel processing (MPP) databases. An embodiment operates by receiving a transaction including a read timestamp corresponding to a version of data of a database associated with the query. It is determined whether a locally stored portion of the data of the database has a local timestamp that is equivalent to or after the read timestamp. A lock may be requested, and if received, the data is updated.
    Type: Grant
    Filed: April 7, 2015
    Date of Patent: June 5, 2018
    Assignee: SAP SE
    Inventors: Jeffrey Pound, Nathan Auch, Peter Bumbulis, Anil Goel
  • Patent number: 9984139
    Abstract: One or more publish control-plane components (PCCs) of a data store determine that operation records (ORs) indicative of operations performed on a data object are to be published via a durable log publisher. The PCCs assign, for a particular publish session of one or more publish sessions established for the data object, an OR submitter to transmit ORs associated with the data object from a designated buffer to the durable log publisher. The OR submitter transmits a particular OR to the publisher, and the publisher replicates the particular OR at nodes of a DAG (directed acyclic graph). Contents of the OR are provided by the publisher in response to a read request.
    Type: Grant
    Filed: November 10, 2014
    Date of Patent: May 29, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Lei Ye, Kenneth Victor Chamberlin
  • Patent number: 9971595
    Abstract: New techniques for automated database deployment are disclosed. Change SQL files intended for any target database are checked into a designated source code control repository. A pre-validation process is applied to the proposed changes and reports all errors therein, not just the first error found. A tracking mechanism may find and report changes that have been done against a database since the last deployment, including changes applied without following source control procedure. All recent SQL files since previous promotion can be automatically gathered and built into a master run book SQL for execution in a correct sequence. Backout SQL may also be automatically generated and validated. A pre-test or mock deployment may be performed during regular business hours against an automatically generated copy of the target database. With these techniques, deployments and maintenance of databases become more efficient, and failure rates and failover responses could be significantly improved.
    Type: Grant
    Filed: January 15, 2016
    Date of Patent: May 15, 2018
    Assignee: JPMorgan Chase Bank, N.A.
    Inventors: Keith Thompson, Russell T Busch
  • Patent number: 9965224
    Abstract: A computer-implemented method for enabling replication targets to reclaim unused storage space on thin-provisioned storage systems may include: 1) replicating data from a replication source to a replication target, 2) identifying unused storage space within the replicated data, 3) generating a reclamation request for reclaiming the unused storage space from a thin-provisioned storage system that provides thin-provisioned storage for the replication target, and then 4) issuing the reclamation request to the thin-provisioned storage system in order to reclaim the unused storage space from the thin-provisioned storage system. Various other related systems, methods, and configured computer-readable media are also disclosed.
    Type: Grant
    Filed: February 24, 2010
    Date of Patent: May 8, 2018
    Assignee: Veritas Technologies LLC
    Inventors: Niranjan Pendharkar, Shailesh Vaman Marathe, Venkata Tatavarty
  • Patent number: 9959308
    Abstract: Non-blocking processing of federated transactions may be implemented for distributed data partitions. A transaction may be received that specifies keys at data nodes to lock in order to perform the transaction. Lock requests are generated and sent to the data nodes which identify sibling keys to be locked at other data nodes for the transaction. In response to receiving the lock requests, data nodes may send to lock queues indicating other lock requests for the keys at the data node. An evaluation of the lock queues based, at least in part, on an ordering of the lock requests in the lock queues may be performed to identify a particular transaction to commit. Once identified, a request to commit the identified transaction may be sent to the particular data nodes indicated by the sibling keys in a lock request for the identified transaction.
    Type: Grant
    Filed: September 29, 2014
    Date of Patent: May 1, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Charles Alexander Carman, Claire Elizabeth Suver, Melissa Elaine Davis, Paul Matthew Buddington, Christopher Allen Suver, Lukasz Wojciech Cwik, Chelsea Celest Krueger
  • Patent number: 9959288
    Abstract: A planning indication directed to a declaratively-described operation and a target MPP database is received where the operation includes multiple mid-operation states and the operation includes, for each state in the plurality of states, those types of devices in a MPP database which would be affected by that state if the operation were performed, including a first set of affected device types and a first mid-operation state. In response to receiving the planning indication, affected device(s) in the target MPP database which would be affected by the first mid-operation state if the operation were performed are determined without performing the operation on the target MPP database. This determination is based at least in part on the first set of affected device types included in the operation. The first mid-operation state and the affected devices are indicated in a display.
    Type: Grant
    Filed: November 13, 2015
    Date of Patent: May 1, 2018
    Assignee: EMC IP Holding Company LLC
    Inventors: Ashwin Kumar, Cimarron Taylor
  • Patent number: 9922074
    Abstract: A method is provided to verify the computational results of a transaction processing system utilizing cloud resources in a high-availability and scalable fashion. A transaction is allowed to modify an application's state only if the validity of the result of the processing of the transaction is verified across the majority of the participating child nodes in the cloud. Otherwise, the transaction is aborted.
    Type: Grant
    Filed: September 11, 2017
    Date of Patent: March 20, 2018
    Assignee: Gravic, Inc.
    Inventors: John R. Hoffmann, Bruce D. Holenstein, Paul J. Holenstein, Wilbur H. Highleyman, Dylan Holenstein
  • Patent number: 9912731
    Abstract: A first computer of a distributed computing system, which is an object-oriented enterprise based application server, receives a request for a transaction. The first computer generates a unique identifier for the transaction and associates an indicator with the transaction. The indicator indicates whether coordination of transaction processing can be performed by a second computer, of the distributed computing system, that is any application server apart from an object-oriented enterprise based application server. The first computer sends the unique identifier and the indicator to the second computer which enables the second computer to participate as the coordinator for the processing of that transaction if coordination of transaction processing is permitted to be performed by the second computer.
    Type: Grant
    Filed: March 4, 2014
    Date of Patent: March 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: Anubhuti Kaushik, John Kurian, Hariharan N. Venkitachalam
  • Patent number: 9858305
    Abstract: Techniques for restoring point-in-time and transaction consistency across consistency groups between a first and a second independent database management system (DBMS) for a disaster recovery. Several consistency groups (CGs) are defined for replication. For each CG in the first DBMS data changes are transmitted to a second DBMS. A timestamp representing a most recently received commit log record or a heartbeat during periods of inactivity for a CG is stored in a database table at regular intervals. At regular intervals, the timestamp is compared with timestamps for other CGs to identify a common time at which data to be applied to the CGs in the second DBMS have been received into a recoverable data store. The received data is applied to the CGs in the second DBMS up to the common time.
    Type: Grant
    Filed: March 6, 2014
    Date of Patent: January 2, 2018
    Assignee: International Business Machines Corporation
    Inventors: Serge Bourbonnais, Austin F. M. D'Costa, You-Chin Fuh, James Z. Teng, Tyrone Yu
  • Patent number: 9851920
    Abstract: A data processing device includes a hash table management module that sequentially steps through linear address space of the hash table to identify hash chain in sequential address order. Each identified hash chain is evaluated, before identifying a next hash chain, to remove any entries marked for deletion.
    Type: Grant
    Filed: November 30, 2015
    Date of Patent: December 26, 2017
    Assignee: NXP USA, Inc.
    Inventors: Yuval Harari, Evgeni Ginzburg, Adi Katz, Shai Koren
  • Patent number: 9798739
    Abstract: An IC card includes a communication unit, a storage unit that stores a file, and a controller that interprets and executes a command instruction. The controller judges, when a command that instructs to select a dedicated file is input from an external apparatus, whether a certain fixed value is inserted at a predetermined position of the command, starts, when judged that the certain fixed value is inserted in a non-transaction state, transaction processing after accepting the command as a transaction start instruction simultaneous with the selection of the dedicated file, accepts, when judged that the certain fixed value is inserted during the transaction processing.
    Type: Grant
    Filed: September 19, 2013
    Date of Patent: October 24, 2017
    Assignee: Kabushiki Kaisha Toshiba
    Inventor: Kei Sugibuchi
  • Patent number: 9792124
    Abstract: Embodiments relate to speculative branch handling for transaction abort. An aspect includes detecting a beginning of a current execution of a transaction. Another aspect includes, based on detecting the beginning of the transaction, disabling speculative execution based on branch prediction of an initial branch instruction of the transaction, wherein the initial branch instruction branches to two possible paths, and wherein a first path of the two possible paths comprises an abort handler. Another aspect includes disabling updating of a history table for the initial branch instruction.
    Type: Grant
    Filed: February 13, 2015
    Date of Patent: October 17, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michael Billeci, James J. Bonanno, Adam B. Collura, Christian Jacobi, Anthony Saporito, Timothy J. Slegel
  • Patent number: 9740741
    Abstract: The invention relates to a computer system for both online transaction processing and online analytical processing, comprising: a processor coupled to a database, the database comprising the database comprising: a main store (116) for storing records, a differential buffer (114) for receiving and buffering added or deleted or modified records, the differential buffer being coupled to the main store, a schema comprising records stored in the main store and records stored in the differential buffer, and a cache store (112) for caching a result of a query against the schema; and a cache controller (106) executable by the processor and communicatively coupled to the database, the cache controller being configured for: storing the result of the query in the cache store; receiving an analytical request; and determining, in response to the received request, an up-to-date result of the query by (216): accessing the cache store to obtain the cached result; determining the records of the schema that have been added or
    Type: Grant
    Filed: February 10, 2014
    Date of Patent: August 22, 2017
    Assignee: Hasso-Plattner-Institut Fur Softwaresystemtechnik GmbH
    Inventors: Hasso Plattner, Stephan Mueller, Jens Krueger, Juergen Mueller, Christian Schwarz
  • Patent number: 9734187
    Abstract: Systems and methods are provided for atomic transactions in a NoSQL database. A system writes a pending transaction identifier to write claim data for a first data item in a NoSQL database in response to a determination that the write claim data for the first data item includes a first previous transaction identifier included in last commit data for the first data item. The system writes the pending transaction identifier and a pending commit identifier to the last commit data for the first data item. The system writes a first value associated with a pending transaction to the first data item. The system aborts the pending transaction in response to a determination that the write claim data for the first data item does not include the first previous transaction identifier included in the last commit data for the first data item.
    Type: Grant
    Filed: March 18, 2014
    Date of Patent: August 15, 2017
    Assignee: salesforce.com, inc.
    Inventor: Matthew Fuchs
  • Patent number: 9710271
    Abstract: Execution of a transaction may be initiated by a CPU in a transactional execution (TX) environment. A set of TX performance characteristics of the transaction during the transactional execution may be collected and stored in a location specified by an instruction of the transaction when the transactional execution ends or aborts.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: July 18, 2017
    Assignee: International Business Machines Corporation
    Inventors: Fadi Y. Busaba, Harold W. Cain, III, Dan F. Greiner, Michael Karl Gschwind, Valentina Salapura, Eric M. Schwarz, Chung-Lung K. Shum
  • Patent number: 9710833
    Abstract: The present disclosure provides for enabling concurrent rating during a re-rating operation. A first notification is received. The first notification indicates that a re-rating process, which comprises a modification to a customer state for a customer service account, has been initiated for the customer service account. A concurrent usage request is received while the re-rating process is ongoing. The concurrent usage request comprises a request to perform a transaction affecting the customer service account. The concurrent usage request is then processed.
    Type: Grant
    Filed: April 23, 2014
    Date of Patent: July 18, 2017
    Assignee: Oracle International Corporation
    Inventors: Gireesh Malaksamudra, Raghavassimhan Komboorsundararajan
  • Patent number: 9703560
    Abstract: Execution of a transaction may be initiated by a CPU in a transactional execution (TX) environment. A set of TX performance characteristics of the transaction during the transactional execution may be collected and stored in a location specified by an instruction of the transaction when the transactional execution ends or aborts.
    Type: Grant
    Filed: August 20, 2015
    Date of Patent: July 11, 2017
    Assignee: International Business Machines Corporation
    Inventors: Fadi Y. Busaba, Harold W. Cain, III, Dan F. Greiner, Michael Karl Gschwind, Valentina Salapura, Eric M. Schwarz, Chung-Lung K. Shum
  • Patent number: 9626527
    Abstract: The present invention relates to a web server having a web application using published API of one or more cloud storage providers, said web application being dedicated to secure and economical sharing of encrypted files residing at the cloud storage providers, said files being managed under a virtual folder which is shared by a group of different entities.
    Type: Grant
    Filed: November 4, 2013
    Date of Patent: April 18, 2017
    Assignee: GEMALTO SA
    Inventors: Asad Mahboob Ali, Ella Segura
  • Patent number: 9535945
    Abstract: A modular search object framework provides modular search results including entity search results reflecting the intent of a searcher. Also, an interface (such as a graphical user interface provided by the framework), aids in organizing results (such as links, titles, and description) according to the intent of the user as manifest in the search query and interactions with the interface. Circuitry of the framework also predicts user intent from historical information corresponding to the searcher (or to a group with which the searcher is associated).
    Type: Grant
    Filed: April 30, 2014
    Date of Patent: January 3, 2017
    Assignee: Excalibur IP, LLC
    Inventors: Scott Richard Andress, Andrew Poon, Carrie Christina Merry Barkema, Rafael Vasconcellos Coelho, Alicia Korn, Vanessa Ilona Grass, Guilherme de Barros Chapiewski, Ivan Young Lee, Michael Eric Plasmeier
  • Patent number: 9471589
    Abstract: Establishment of an exclusive lock on each of an outer database ownership table and an inner database ownership table is attempted. In response to establishing the exclusive lock on each of the outer database ownership table and the inner database ownership table, a switch is made to a pair of overlapping shared locks on each of the outer database ownership table and the inner database ownership table. Release and re-acquisition of each of the pair of overlapping shared locks on the outer database ownership table and the inner database ownership table is alternated.
    Type: Grant
    Filed: April 13, 2015
    Date of Patent: October 18, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Justin T. Fries, Venkataraghavan Lakshminarayanachar, Rajesh C. Lalgowdar, Lohitashwa Thyagaraj
  • Patent number: 9430267
    Abstract: Methods and arrangements for managing a consistency group for computing sites. A plurality of computing sites are communicated with, each of the sites comprising one or more of (i) and (ii): (i) at least one virtual machine; and (ii) at least one server. Updates captured at each of the sites are received, and the captured updates are batched. The batched updates are communicated to the plurality of sites, thereby ensuring data consistency across the plurality of sites. Other variants and embodiments are broadly contemplated herein.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: August 30, 2016
    Assignee: International Business Machines Corporation
    Inventors: Praveen Jayachandran, Shripad J. Nadgowda, Akshat Verma
  • Patent number: 9424007
    Abstract: In developing applications for a plurality of node types, a meta-data definition of the application can be captured into an application definition module. The meta-data definition can describe the application for the plurality of node types. A code generation module can then automatically generate the application code for the plurality of node types, including transaction aware code. The code can be compiled per node type and the packaging necessary to deploy the application to the plurality of node types can also be automatically generated.
    Type: Grant
    Filed: February 25, 2015
    Date of Patent: August 23, 2016
    Assignee: Open Invention Network, LLC
    Inventors: Robert DeAnna, Robert W. Peterson, Thomas T. Wheeler, Qin Ye
  • Patent number: 9411363
    Abstract: One embodiment provides an apparatus. The apparatus includes a processor, a chipset, a memory to store a process, and logic. The processor includes one or more core(s) and is to execute the process. The logic is to acquire performance monitoring data in response to a platform processor utilization parameter (PUP) greater than a detection utilization threshold (UT), identify a spin loop based, at least in part, on at least one of a detected hot function and/or a detected hot loop, modify the identified spin loop using binary translation to create a modified process portion, and implement redirection from the identified spin loop to the modified process portion.
    Type: Grant
    Filed: December 10, 2014
    Date of Patent: August 9, 2016
    Assignee: Intel Corporation
    Inventors: Keqiang Wu, Jiwei Lu, Yong-Fong Lee
  • Patent number: 9389905
    Abstract: A system and method can support processing a transaction with a plurality of transaction branches. A transaction manager operates to send, to a resource manager, a prepare request for each said transaction branch in the plurality of transaction branches with the exception of at least one transaction branch. Furthermore, after receiving an indication from the resource manager that the received preparation requests are handled successfully (i.e. the transaction branch is read-only and has been committed), the transaction manager operates to send a commit request to commit said at least one transaction branch, which is on hold, to the resource manager.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: July 12, 2016
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Xugang Shen, Qingsheng Zhang, Todd J. Little
  • Patent number: 9367346
    Abstract: Systems and methods for accelerating distributed transactions on key-value stores includes applying one or more policies of dynamic lock-localization, the policies including a lock migration stage that decreases nodes on which locks are present so that a transaction needs fewer number of network round trips to acquire locks, the policies including a lock ordering stage for pipelining during lock acquisition and wherein the order on locks to avoid deadlock is controlled by average contentions for the locks rather than static lexicographical ordering; and dynamically migrating and placing locks for distributed objects in distinct entity-groups in a datastore through the policies of dynamic lock-localization.
    Type: Grant
    Filed: January 24, 2014
    Date of Patent: June 14, 2016
    Assignee: NEC Corporation
    Inventors: Srimat Chakradhar, Naresh Rapolu
  • Patent number: 9305048
    Abstract: A system for processing a transaction is disclosed. The system comprises a processor and a memory. The processor is configured to check a condition using data in a first database, wherein the data is associated with a transaction, wherein the data in the first database is latched before checking the condition and is unlatched after checking the condition. The processor is further configured to indicate to a second database to check the condition using data in the second database, wherein the data is associated with the transaction. The data in the second database is latched before checking the condition and is unlatched after checking the condition. The memory is coupled to the processor and configured to provide the processor with instructions.
    Type: Grant
    Filed: September 24, 2013
    Date of Patent: April 5, 2016
    Assignee: Matrixx Software, Inc.
    Inventors: David Labuda, Keith Brefczynski
  • Patent number: 9208191
    Abstract: At least one read operation of at least one object of an object graph is initiated. For each corresponding read operation, a reference count of the root object is incremented (with the reference count 1 for the root object initially reflecting a single anchor pointer pointing to the root object). Subsequently, one or more of the objects are changed. Incompatible changes result in the root object, at least one changed object, and any intervening objects within the hierarchy of objects being cloned. The anchor pointer is then linked to the cloned root object. The root object is later dropped when the reference count for the root object is zero. In addition, the object graph is traversed starting at the root object and ending at the at least one changed object removing any edges for such objects. Each object having a reference count of zero is then dropped.
    Type: Grant
    Filed: July 20, 2012
    Date of Patent: December 8, 2015
    Assignee: SAP SE
    Inventor: Ivan Schreter
  • Patent number: 9164804
    Abstract: A memory controller of a mass memory device determining that a memory operation has been initiated which involves the mass memory device, and in response dynamically checks for available processing resources of a host device that is operatively coupled to the mass memory device and thereafter puts at least one of the available processing resources into use for performing the memory operation. In various non-limiting examples: the available processing resources may be a core engine of a multi-core CPU, a DPS or a graphics processor; central processing unit; a digital signal processor; and a graphics processor; and it may also be dynamically checked whether memory resources of the host are available and those can be similarly put into use (e.g., write data to a DRAM of the host, process data in the DRAM with the host DSP, then write the processed data to the mass memory device).
    Type: Grant
    Filed: June 20, 2012
    Date of Patent: October 20, 2015
    Assignee: Memory Technologies LLC
    Inventors: Matti Floman, Kimmo Mylly
  • Patent number: 9081606
    Abstract: A processor includes a processor core, a cache, and a tracker. The processor core is configured to execute persistent write instructions and receive notifications of completed persistent write instructions. The tracker is configured to track the completion state of a persistent write instruction.
    Type: Grant
    Filed: November 13, 2012
    Date of Patent: July 14, 2015
    Assignee: International Business Machines Corporation
    Inventors: Gary D. Carpenter, Stefanie R. Chiras, Alexandre P. Ferreira, Jente B. Kuang, Karthick Rajamani, Freeman L. Rawson, III
  • Patent number: 9069790
    Abstract: Example apparatus and methods protect state in a file system using a message-passing multi-threaded journal. One example apparatus stores, in memory, data and metadata affected by a file system transaction. The apparatus may run a thread that receives the file system transaction from the file system and that produces a set of atomic operations configured to complete the file system transaction. The apparatus may also run a thread that records a set of journal entries associated with the set of atomic operations to protect the file system while the atomic operations complete. The journal entries may be written on a non-volatile computer-readable medium. The apparatus may also run a thread that co-ordinates usage of space on the computer-readable medium. Rather than synchronizing journal activity with locks, the threads running on the example apparatus may synchronize their activity using message passing.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: June 30, 2015
    Inventor: Stephen P. Lord
  • Publication number: 20150149426
    Abstract: Innovations in the area of server-side processing when committing transactions to disk in a distributed database system can improve computational efficiency at database nodes and/or reduce network bandwidth utilization. For example, when transactions are committed in a database system, at a master node of the database system, a server uses different threads for certain processor-intensive operations and certain I/O-intensive operations. Or, as another example, when transactions are committed in a database system, at a master node of the database system, a server groups jobs for I/O requests.
    Type: Application
    Filed: April 17, 2014
    Publication date: May 28, 2015
    Inventors: Kyu Hwan Kim, Juchang Lee
  • Patent number: 9043304
    Abstract: Methods, systems, and apparatus for selecting geographic areas of interest for a query. A method includes for each query stored in search log data, determining an origin location for each occurrence of the query, determining a content location for each occurrence of the query, for each of a plurality of catchment areas, determining catchment area matches for the query based on the origin location of each occurrence of the query and the content location of the occurrence of the query, determining, for each catchment area, a catchment area score that is indicative of an interest level for the catchment area for a query, the determination based on a number of catchment area matches for the catchment area for the query and selecting, for the query and based on the catchment area scores for the catchment areas, one of the catchment areas as a selected catchment area for the query.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: May 26, 2015
    Assignee: Google Inc.
    Inventors: Piyush Prahladka, Trystan G. Upstill, Pratik Worah
  • Patent number: 9037555
    Abstract: A transaction processing system that includes a communications bridge between clients and a transaction processing engine provides a way to correlate events associated with the communications bridge and events associated with the transaction processing engine. By passing a unique identification information with the transaction requests and response between the communications bridge and transaction processing engine and including the unique identification information in logging information created by each, a correlation utility may correlate logging information to create a more complete view of the events associated with a transaction, including end-to-end response times.
    Type: Grant
    Filed: November 12, 2009
    Date of Patent: May 19, 2015
    Assignee: BMC Software, Inc.
    Inventors: Gary B. Genest, Tarlochan S. Matharu, John David O'Dowd
  • Patent number: 9037619
    Abstract: One object of the present invention is a method for access to subscription data stored in a database entity of a mobile communication network referred to as first database entity, storing subscription data referred to as first subscription data for support to network entities of the mobile communication network entities referred to as first network entities, the method comprising a step wherein a database entity of the mobile communication network referred to as second database entity, storing subscription data referred to as second subscription data for support to network entities of the mobile communication network referred to as second network entities, communicates with the first database entity to have access to at least part of the first subscription data, a step wherein an Application Server communicates with the second database entity, to have access to the at least part of first subscription data via the second database entity.
    Type: Grant
    Filed: December 14, 2006
    Date of Patent: May 19, 2015
    Assignee: Alcatel Lucent
    Inventors: Eric De Boer, Alain Bultinck
  • Patent number: 9037556
    Abstract: In one embodiment, a system for implementing a distributed, transactional key-value store is provided. The system includes a set of nodes, where each node is communicatively coupled with one or more storage devices storing a set of data log files, and where each data log file including key-value pairs for a key namespace. Each node is configured to execute, using a transaction log file specific to the node, transactions for modifying or retrieving key-value pairs in the set of data log files, where the transaction log file includes state information for the transactions. The transactions are executed in a manner that ensures the atomicity and durability of each transaction.
    Type: Grant
    Filed: December 3, 2012
    Date of Patent: May 19, 2015
    Assignee: VMware, Inc.
    Inventor: Luca Castellano
  • Patent number: 9037534
    Abstract: A data transformation system receives data from one or more external source systems and stores and transforms the data for providing to reporting systems. The data transformation system maintains multiple versions of data received from an external source system. The data transformation system can combine data from different versions of data and provide to the reporting system. As a result, external source systems that do not maintain data in a format appropriate for reporting systems and/or do not maintain sufficient historical data to generate different types of reports are able to generate these reports. The data transformation system can also enhance older versions of data stored in the system or exclude portions of data from reports. The data transformation system can purge older versions of data so that older data that is less frequently requested is maintained at a lower frequency than recent data.
    Type: Grant
    Filed: December 12, 2014
    Date of Patent: May 19, 2015
    Assignee: GoodData Corporation
    Inventor: Pavel Kolesnikov
  • Patent number: 9037558
    Abstract: Establishment of an exclusive lock on each of an outer database ownership table and an inner database ownership table is attempted. In response to establishing the exclusive lock on each of the outer database ownership table and the inner database ownership table, a switch is made to a pair of overlapping shared locks on each of the outer database ownership table and the inner database ownership table. Release and re-acquisition of each of the pair of overlapping shared locks on the outer database ownership table and the inner database ownership table is alternated.
    Type: Grant
    Filed: May 25, 2012
    Date of Patent: May 19, 2015
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Justin T. Fries, Venkataraghavan Lakshminarayanachar, Rajesh C. Lalgowdar, Lohitashwa Thyagaraj