Patents by Inventor Robbert Van Der Linden
Robbert Van Der Linden has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11144500Abstract: 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.Type: GrantFiled: October 4, 2018Date of Patent: October 12, 2021Assignee: International Business Machines CorporationInventors: Uttam Jain, Nimrod Megiddo, Umar F. Minhas, Fatma Ozcan, Robbert Van Der Linden
-
Publication number: 20190034444Abstract: 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.Type: ApplicationFiled: October 4, 2018Publication date: January 31, 2019Applicant: International Business Machines CorporationInventors: Uttam Jain, Nimrod Megiddo, Umar F. Minhas, Fatma Ozcan, Robbert Van Der Linden
-
Patent number: 10127237Abstract: 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.Type: GrantFiled: December 18, 2015Date of Patent: November 13, 2018Assignee: International Business Machines CorporationInventors: Uttam Jain, Nimrod Megiddo, Umar F. Minhas, Fatma Ozcan, Robbert Van Der Linden
-
Publication number: 20170177599Abstract: 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.Type: ApplicationFiled: December 18, 2015Publication date: June 22, 2017Applicant: International Business Machines CorporationInventors: Uttam Jain, Nimrod Megiddo, Umar F. Minhas, Fatma Ozcan, Robbert Van Der Linden
-
Patent number: 8838551Abstract: 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.Type: GrantFiled: October 21, 2011Date of Patent: September 16, 2014Assignee: International Business Machines CorporationInventors: Thomas Fanghaenel, Uttam Jain, Quanzhong Li, Guy M. Lohman, Richard S. Sidle, Ioana R. Stanoi, Robbert Van der Linden
-
Publication number: 20130103655Abstract: 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.Type: ApplicationFiled: October 21, 2011Publication date: April 25, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Thomas Fanghaenel, Uttam Jain, Quanzhong LI, Guy M. Lohman, Richard S. Sidle, Ioana R. Stanoi, Robbert Van der Linden
-
Patent number: 8275888Abstract: Resources are typically stored in homogenous data structures by shredding resource data into database tables destroying a native format of the resources. Typical approaches to indexing the resources rely on users indicating properties that should be indexed, using full text searches to create resource index documents, and other such labor and computation intensive processes. Functionality can be implemented to dynamically generate the resource index documents based on resource properties with minimal user input. The resource index documents can be in a common format to facilitate access to resources stored in heterogeneous native resource formats.Type: GrantFiled: November 25, 2009Date of Patent: September 25, 2012Assignee: International Business Machines CorporationInventors: James P. Branigan, David P. Charboneau, Simon K. Johnston, Martin P. Nally, Lawrence S. Rich, Edison L. Ting, Robbert Van der Linden
-
Patent number: 8145668Abstract: A system for associating information related to a component of a structured document that is stored in its native format in a database system includes generating a hierarchical node tree comprising a plurality of nodes, where each node represents a component in the structured document, and generating a path associated with each node, where the path follows the hierarchical structure of the structured document from a root node to the node. In each node, an identifier associated with the path is stored. A table is provided that correlates the identifier with information related to the associated path. The information applies to the component represented by the node.Type: GrantFiled: November 13, 2008Date of Patent: March 27, 2012Assignee: International Business Machines CorporationInventors: Robbert Van Der Linden, Brian S. Vickery
-
Patent number: 8112462Abstract: A method and system for distributed garbage collection in a pipelined workflow environment comprising a plurality of processing nodes that pass item references to each other. Each node maintains a reference list of local item references and a reference dictionary of remote item references, and periodically synchronizes the reference list with the reference dictionaries of other nodes in the workflow, so that item references are not marked for garbage collection while other processing nodes may still have outstanding references to them.Type: GrantFiled: November 20, 2009Date of Patent: February 7, 2012Assignee: International Business Machines CorporationInventors: Mayank Pradhan, Edison Lao Ting, Robbert Van der Linden
-
Patent number: 7953742Abstract: 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.Type: GrantFiled: July 23, 2007Date of Patent: May 31, 2011Assignee: International Business Machines CorporationInventors: Uttam Jain, Henrik Loeser, Tuong Truong, Robbert Van der Linden
-
Publication number: 20110125904Abstract: Resources are typically stored in homogenous data structures by shredding resource data into database tables destroying a native format of the resources. Typical approaches to indexing the resources rely on users indicating properties that should be indexed, using full text searches to create resource index documents, and other such labor and computation intensive processes. Functionality can be implemented to dynamically generate the resource index documents based on resource properties with minimal user input. The resource index documents can be in a_common format to facilitate access to resources stored in heterogeneous native resource formats.Type: ApplicationFiled: November 25, 2009Publication date: May 26, 2011Applicant: International Business Machines CorporationInventors: James P. Branigan, David P. Charboneau, Simon K. Johnston, Martin P. Nally, Lawrence S. Rich, Edison L. Ting, Robbert Van der Linden
-
Publication number: 20110125813Abstract: A method and system for distributed garbage collection in a pipelined workflow environment comprising a plurality of processing nodes that pass item references to each other. Each node maintains a reference list of local item references and a reference dictionary of remote item references, and periodically synchronizes the reference list with the reference dictionaries of other nodes in the workflow, so that item references are not marked for garbage collection while other processing nodes may still have outstanding references to them.Type: ApplicationFiled: November 20, 2009Publication date: May 26, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Mayank Pradhan, Edison Lao Ting, Robbert Van der Linden
-
Patent number: 7519574Abstract: A method for associating information related to a component of a structured document that is stored in its native format in a database system includes generating a hierarchical node tree comprising a plurality of nodes, where each node represents a component in the structured document, and generating a path associated with each node, where the path follows the hierarchical structure of the structured document from a root node to the node. In each node, an identifier associated with the path is stored. A table is provided that correlates the identifier with information related to the associated path. The information applies to the component represented by the node.Type: GrantFiled: December 17, 2004Date of Patent: April 14, 2009Assignee: International Business Machines CorporationInventors: Robbert Van Der Linden, Brian S. Vickery
-
Publication number: 20090077625Abstract: A system for associating information related to a component of a structured document that is stored in its native format in a database system includes generating a hierarchical node tree comprising a plurality of nodes, where each node represents a component in the structured document, and generating a path associated with each node, where the path follows the hierarchical structure of the structured document from a root node to the node. In each node, an identifier associated with the path is stored. A table is provided that correlates the identifier with information related to the associated path. The information applies to the component represented by the node.Type: ApplicationFiled: November 13, 2008Publication date: March 19, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Robbert VAN DER LINDEN, Brian S. VICKERY
-
Publication number: 20070005620Abstract: A method, computer readable medium, and system for processing a structured document are disclosed. The method, computer readable medium, and system include identifying a plurality of strings processed by a database, assigning an identifier to each of the plurality of strings, storing each of the plurality of strings and its assigned identifier in a table in the database, and utilizing the table during document processing.Type: ApplicationFiled: September 11, 2006Publication date: January 4, 2007Applicant: International Business Machines CorporationInventors: Henrik Loeser, Robbert Van der Linden, Brian Vickery
-
Publication number: 20050160164Abstract: Disclosed is a method, system, and program for managing schemas. A schema and one or more associated schema documents are registered. A schema information document is automatically generated based on the schema and the one or more associated schema documents. A request to be performed on at least one of the schema, an associated schema document, and the schema information document is processed.Type: ApplicationFiled: January 21, 2004Publication date: July 21, 2005Inventors: Bruce Benfield, Daniel Chang, Mary Lehner, Sundararaman Saiprasad, Robbert Van der Linden
-
Publication number: 20050076030Abstract: An improved method and system for providing path-level access control to a structured document in a collection stored in a database, where the structured document includes a plurality of nodes is disclosed. The method includes the steps of providing an access control policy for the collection, where the access control policy comprises a plurality of access control rules, generating a path for each node of the plurality of nodes in the document, and generating for each path associated with a node a corresponding value expression based on at least one access control rule of the plurality of access control rules. According to the method and system of the present invention, the corresponding value expression is utilized during access control evaluation to determine whether a user is allowed to access a node in the structured document.Type: ApplicationFiled: August 29, 2003Publication date: April 7, 2005Inventors: Satoshi Hada, Michiharu Kudo, Naishin Seki, Akihiko Tozawa, Robbert Van der Linden
-
Publication number: 20050050011Abstract: A method and system for querying a structured document stored in its native format in a database, where the structured document includes a plurality of nodes that form a hierarchical node tree, is disclosed. The method includes providing at least one child pointer in each of the plurality of nodes, where the at least one child pointer points to a corresponding child node of the plurality of nodes, and storing a hint in each of the at least one child pointers. The hint is then utilized to navigate the hierarchical node tree during query evaluation.Type: ApplicationFiled: August 25, 2003Publication date: March 3, 2005Inventors: Robbert Van Der Linden, Stefan Mayr, Brain Vickery
-
Publication number: 20050050059Abstract: An improved method and system for storing a structured document in its native format in a database is disclosed. The method includes receiving the structured document, generating a hierarchical node tree comprising a plurality of nodes, where the node tree represents the structured document, and storing the plurality of nodes in at least one record in the database. Through the aspects of the present invention, a structured document is parsed and a hierarchical node tree comprising a plurality of nodes is generated from the parsed data. The plurality of nodes is stored in one or more records. Each node points to its parent, to its attributes, and to its child-elements. By storing the structured document as a plurality of nodes forming a node tree, the document's structure is preserved and navigation up and down the tree is simplified. Moreover, by storing the nodes of the tree in standard database records, the existing infrastructure for fixed page buffer management, utilities, and operations, e.g.Type: ApplicationFiled: August 25, 2003Publication date: March 3, 2005Inventors: Robbert Van Der Linden, Brian Vickery
-
Publication number: 20050050467Abstract: An improved method and system for processing a structured document stored in a database is disclosed. The method includes identifying strings that are processed by the database, assigning an identifier to each of the strings, storing each of the strings and the assigned identifier in a table in the database, where the table is a global database table, and utilizing the table to replace the strings with their assigned identifiers throughout the database, where the identifiers are used during document processing.Type: ApplicationFiled: August 28, 2003Publication date: March 3, 2005Inventors: Henrik Loeser, Robbert Van der Linden, Brian Vickery