Patents by Inventor Sandeep Chowdhury
Sandeep Chowdhury 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: 11030243Abstract: Data is represented as a tree structure. A structure identifier (ID) that mathematically defines a structure of the tree structure is calculated. The structure ID is a representation of the structure of the tree structure and is independent of node names and node values of the tree structure. A mapping of the structure ID to the tree structure is stored.Type: GrantFiled: February 28, 2012Date of Patent: June 8, 2021Assignee: International Business Machines CorporationInventor: Sandeep Chowdhury
-
Patent number: 9715558Abstract: A programming technique is disclosed for linking (or “mapping”) a query on the tree structure of an extensible markup language (XML) based computer-coded file to the “start” and “end” positions of the corresponding XML-coded data contained within the file, when the coded data has variable length in order to enhance the efficiency of querying an XML document (or other type of file).Type: GrantFiled: April 14, 2008Date of Patent: July 25, 2017Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Sandeep Chowdhury
-
Patent number: 8682840Abstract: Establishing relationships between data instances and characteristics of the data by associating each of data instance with at least one qualifying schema node. A unique relationship ID is assigned to relationships between any two nodes of the qualifying schema which are both associated with the same data instances. The relationship IDs can be sorted and queried. The qualifying schema, at least some of which are instantiated, serves the dual purpose of qualifying the data instances as well as establishing relationships between them. Relationships between instances can be changed by moving the instances to other nodes of the qualifying schema.Type: GrantFiled: November 29, 2007Date of Patent: March 25, 2014Assignee: International Business Machines CorporationInventor: Sandeep Chowdhury
-
Patent number: 8572127Abstract: A numeric structure identifier (ID) that represents a tree structure of a document that includes data is received. The numeric structure ID is calculated as a product of factors, each of a form of P raised to a power of m, where p is a prime number corresponding to a node ID of a node represented by the node ID and m is a number of children of the node represented by the node ID. A first numeric node ID that represents a first node of the tree structure of the document is received. The tree structure of the document corresponding to the numeric structure ID is identified. The data of the document is stored as the tree structure identifiable by the numeric structure ID. The first node within the tree structure corresponding to the first numeric node ID is identified. A value of the identified first node is returned.Type: GrantFiled: August 3, 2012Date of Patent: October 29, 2013Assignee: International Business Machines CorporationInventor: Sandeep Chowdhury
-
Patent number: 8352502Abstract: A method for storing data, comprises representing the data as a tree structure, calculating a structure ID for the tree structure, the structure ID being a representation of the tree structure and independent of node names and node values of the tree structure, and storing a mapping of the structure ID to the tree structure.Type: GrantFiled: September 10, 2010Date of Patent: January 8, 2013Assignee: International Business Machines CorporationInventor: Sandeep Chowdhury
-
Publication number: 20120303671Abstract: A numeric structure identifier (ID) that represents a tree structure of a document that includes data is received. The numeric structure ID is calculated as a product of factors, each of a form of P raised to a power of m, where p is a prime number corresponding to a node ID of a node represented by the node ID and m is a number of children of the node represented by the node ID. A first numeric node ID that represents a first node of the tree structure of the document is received. The tree structure of the document corresponding to the numeric structure ID is identified. The data of the document is stored as the tree structure identifiable by the numeric structure ID. The first node within the tree structure corresponding to the first numeric node ID is identified. A value of the identified first node is returned.Type: ApplicationFiled: August 3, 2012Publication date: November 29, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Sandeep Chowdhury
-
Publication number: 20120158790Abstract: Data is represented as a tree structure. A structure identifier (ID) that mathematically defines a structure of the tree structure is calculated. The structure ID is a representation of the structure of the tree structure and is independent of node names and node values of the tree structure. A mapping of the structure ID to the tree structure is stored.Type: ApplicationFiled: February 28, 2012Publication date: June 21, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Sandeep Chowdhury
-
Patent number: 8176084Abstract: A method for storing data, comprises representing the data as a tree structure, calculating a structure ID for the tree structure, the structure ID being a representation of the tree structure and independent of node names and node values of the tree structure, and storing a mapping of the structure ID to the tree structure.Type: GrantFiled: November 26, 2007Date of Patent: May 8, 2012Assignee: International Business Machines CorporationInventor: Sandeep Chowdhury
-
Patent number: 8145674Abstract: A method for storing data, comprises representing the data as a tree structure, calculating a structure ID for the tree structure, the structure ID being a representation of the tree structure and independent of node names and node values of the tree structure, and storing a mapping of the structure ID to the tree structure.Type: GrantFiled: November 26, 2007Date of Patent: March 27, 2012Assignee: International Business Machines CorporationInventor: Sandeep Chowdhury
-
Patent number: 8032826Abstract: A method, system and computer program product for mapping and retrieving XML code is presented. Each line of XML code is associated with a node in a node tree. Based on the depth and breadth of the node, the starting and ending positions of the line of XML code are calculated, in order to allow direct access to a particular line of XML code.Type: GrantFiled: February 21, 2008Date of Patent: October 4, 2011Assignee: International Business Machines CorporationInventor: Sandeep Chowdhury
-
Publication number: 20100332546Abstract: A method for storing data, comprises representing the data as a tree structure, calculating a structure ID for the tree structure, the structure ID being a representation of the tree structure and independent of node names and node values of the tree structure, and storing a mapping of the structure ID to the tree structure.Type: ApplicationFiled: September 10, 2010Publication date: December 30, 2010Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Sandeep Chowdhury
-
Patent number: 7827219Abstract: Embodiments of the invention include a method for encoding a tree. The method includes receiving an input tree of many nodes organized in a parent-child hierarchy with parent nodes being coupled to one or more child nodes. A node ID is assigned to each of the nodes of the input tree. A representation between each parent node and child node associated with the parent node can be generated and a tree code can be computed from prime numbers in the natural sequence of numbers and the assigned node Ids. Finally, the tree code representative of the input tree is stored.Type: GrantFiled: February 29, 2008Date of Patent: November 2, 2010Assignee: International Business Machines CorporationInventor: Sandeep Chowdhury
-
Publication number: 20090259616Abstract: A programming technique is disclosed for linking (or “mapping”) a query on the tree structure of an extensible markup language (XML) based computer-coded file to the “start” and “end” positions of the corresponding XML-coded data contained within the file, when the coded data has variable length in order to enhance the efficiency of querying an XML document (or other type of file).Type: ApplicationFiled: April 14, 2008Publication date: October 15, 2009Inventor: Sandeep Chowdhury
-
Publication number: 20090222473Abstract: Disclosed is a method of encoding a tree structure and associated methods of traversing, manipulating and querying the tree. As tree structures are widely used in the field of computer science (as document formats like XML, as object trees of object-oriented programming languages, as XML and object databases etc), genetic analysis and other fields of science, the methods disclosed in this invention will be advantageous in analysing and indexing tree structures. Other embodiments are also disclosed.Type: ApplicationFiled: February 29, 2008Publication date: September 3, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Sandeep Chowdhury
-
Publication number: 20090217154Abstract: A method, system and computer program product for mapping and retrieving XML code is presented. Each line of XML code is associated with a node in a node tree. Based on the depth and breadth of the node, the starting and ending positions of the line of XML code are calculated, in order to allow direct access to a particular line of XML code.Type: ApplicationFiled: February 21, 2008Publication date: August 27, 2009Inventor: Sandeep Chowdhury
-
Publication number: 20090144293Abstract: Establishing relationships between data instances and characteristics of the data by associating each of data instance with at least one qualifying schema node. A unique relationship ID is assigned to relationships between any two nodes of the qualifying schema which are both associated with the same data instances. The relationship IDs can be sorted and queried. The qualifying schema, at least some of which are instantiated, serves the dual purpose of qualifying the data instances as well as establishing relationships between them. Relationships between instances can be changed by moving the instances to other nodes of the qualifying schema.Type: ApplicationFiled: November 29, 2007Publication date: June 4, 2009Inventor: Sandeep Chowdhury
-
Publication number: 20090138491Abstract: A method of representing tree-structure based data. The method comprises the steps of uncomposing tree-structure based data into a plurality of elements, the plurality of elements being of different types, storing the elements in a set, the set containing one or more of each element type, and storing one or more logical compositions with the set, each logical composition specifying at least one of each element type. Each logical composition is reducible to a combination of specific elements of each element type representing a specific instance of tree-structure based data.Type: ApplicationFiled: November 28, 2007Publication date: May 28, 2009Inventor: Sandeep Chowdhury
-
Publication number: 20090138503Abstract: A method for storing data, comprises representing the data as a tree structure, calculating a structure ID for the tree structure, the structure ID being a representation of the tree structure and independent of node names and node values of the tree structure, and storing a mapping of the structure ID to the tree structure.Type: ApplicationFiled: November 26, 2007Publication date: May 28, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Sandeep Chowdhury
-
Publication number: 20090138429Abstract: A method for storing data, comprises representing the data as a tree structure, calculating a structure ID for the tree structure, the structure ID being a representation of the tree structure and independent of node names and node values of the tree structure, and storing a mapping of the structure ID to the tree structure.Type: ApplicationFiled: November 26, 2007Publication date: May 28, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventor: Sandeep Chowdhury