International Business Machines Corporation

Amazon Technologies, Inc.

Uttam Jain

Robbert Van Der Linden

Nimrod Megiddo

Fatma Ozcan

Umar F Minhas

Stefano Stefani

Anurag Windlass Gupta

Guy Maring Lohman

Richard Sefton Sidle

Ioana Roxana Stanoi

Tuong Chanh Truong

Henrik Loeser

Jeffrey Davis

Sailesh Krishnamurthy

Quanzhong Li

Thomas Fanghaenel

The embodiments relate to assigning data to processors of a file system. Metadata associated with respective blocks of data, and an initial batch of the blocks is assigned to nodes of a file system based on the metadata. Unassigned blocks are selectively assigned to one or more of the nodes. The selective assignment includes constructing a linear regression model based on node data, and determining a value for each node based on the linear regression model. Each value is associated with a predicted load corresponding to a new assignment of one or more unassigned blocks.

Assignment of data within file systems

A storage engine may selectively maintain a spatial index for accessing spatial data. A spatial query may be received and the portions of the spatial index to evaluate may be determined by replacing those portions associated with regions identified for the query that do not exist in the spatial index with portions that do exist in the spatial index and are associated with a region that includes the identified regions. When inserting spatial objects into the spatial index, a determination may be made whether to create a new portion in the index if none currently exist that match a spatial index value for a new spatial object or to modify the spatial index value of the spatial object to insert the spatial object into an existing portion of the spatial index.

Selective maintenance of a spatial index

Embodiments of the invention relate to a multi-level database compression technique to compress table data objects stored in pages. A compact dictionary structure is encoded that represents frequent values of data at any level of granularity. More than one level of compression is provided, wherein input to a finer level of granularity is an output of a coarser level of granularity. Based upon the encoded dictionary structure, a compression technique is applied to a stored page to compress each row on the page. Similarly, a de-compression technique may be applied to decompress the compressed data, utilizing the same dictionary structures at each level of granularity.

Multi-level database compression

A system and method is provided for processing XQuery Updates on an Extensible Markup Language (XML) document. The XQuery Updates are processed in three phases. The first phase includes creating a pending update list (PUL) including all update operations to be performed on nodes in a fragment of the Extensible Markup Language (XML) document. The second phase includes sorting the PUL. The third phase includes applying the sorted PUL to each node in the XML fragment during a single traversal of the XML fragment.

Three-phase single-pass efficient processing of Xquery update

Growing community of inventors

San Jose, CA, United States of America

Uttam Jain