International Business Machines Corporation

Ssh Communications Security Oyj

Solid Information Technology Oy

Antti-Pekka Liedes

Li Zhou

Richard Sefton Sidle

Sam Sampson Lightstone

Christina Marie Lee

Marko Milek

Ying-Pong Chen

Vijayshanker Raman

Jussi Vuorento

Petri Uolevi Soini

Markus Stenberg

There is provided a method for determining a sequence number for transmitting a packet from a first apparatus to a second apparatus as part of a flow of packets, determining a flow identifier for identifying a security association for the flow, wherein the flow identifier is determined in dependence on the sequence number, and transmitting the packet includes transmitting the sequence number and the flow identifier to the second apparatus.

Processing packets in a computer system

In one embodiment, a method includes adding, by a computer processor, two or more compressed columns to one or more pages of a database. The adding is performed in parallel by a plurality of page-formatter threads. Each page-formatter thread adds data to the database from no more than a single compressed column.

Parallel load in a column-store database

Methods, systems and computer program products for traversing a level in a search path in a tree data structure by recording a version number of a node on the search path, finding a child pointer in the node on the search path, recording a version number of a child node corresponding to the child pointer, reading a version number of the node on the search path, comparing the recorded version number of the node to the read version number of the node, reading at least one child pointer in the node and comparing the read child pointer to an address of the child node.

Optimistic, version number based concurrency control for index structures with atomic, non-versioned pointer updates

Methods, systems and computer program products for concurrency control in a hierarchical arrangement of nodes of a data structure by traversing a single search path in a hierarchical arrangement of nodes of a data structure, recording a version number for each node in the search path, identifying at least one node in the search path to be updated, latching the at least one node, reading a version number of the latched at least one node and comparing the recorded version number of the latched at least one node to the read version number of the latched at least one node.

Bottom-up optimistic latching method for index trees

A method, system and computer readable media for optimistic access of data objects in a processing system. The method, system and computer readable media comprise providing a list of position objects. Each of the position objects can be associated with a data object. The method, system and computer readable medium include utilizing a thread to mutex a position object of the list of position objects and to associate the position object with a data object, and accessing the data object by the thread. The method, system and computer readable medium record a free level of a memory allocator as a read level of the position object and record a version number of the data object as the version number of the position object after the access has been determined to be safe.

Memory allocator for optimistic data access

Method for making a consistent checkpoint of a page including at least one data object in a computer system having a primary and secondary storage, and a programmable software. The primary storage has at least one page which includes at least one original data object on the page. The computer system allows at least one write operation to modify at least one data object, and the page is written into the secondary storage during checkpointing. The method includes beginning the checkpointing, including at least one page in the primary storage into a group of pages to be checkpointed, altering at least one data object with at least one data write operation, marking at least one data object resulting from the data write operation, writing at least one of the data objects into the secondary storage, and altering the state of the pending data object to be the original data object.

Growing community of inventors

Espoo, Finland

Antti-Pekka Liedes