Patents by Inventor Nipun Agarwal

Nipun Agarwal 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: 7533136
    Abstract: A shared workspace is associated with a group of users who share the workspace, which isolates a set of shared resources from other resources stored in a repository that supports versioning of resources. The content of a shared workspace is maintained using a set of shared references, to the set of resources associated with the shared workspace. A virtual workspace is created for a user by generating a personal mapping for the user, where the personal mapping indicates which resources from the set of shared resources the user has made personal, e.g., by checking out such resources from the repository. If the user submits a query on the repository, the particular version of each resource involved in the query is readily determinable from the shared workspace and the user's virtual workspace.
    Type: Grant
    Filed: December 22, 2005
    Date of Patent: May 12, 2009
    Assignee: Oracle International Corporation
    Inventors: Sam Idicula, Thomas Baby, Vikram Kapoor, Nipun Agarwal, Eric Sedlar
  • Publication number: 20090112913
    Abstract: A method and apparatus for managing hierarchical relationships in a relational database system is provided. An “orderkey” data type, which is native within a relational database system, is disclosed. The orderkey type is designed to contain values that represent the position of an entity relative to the positions of other entities within a hierarchy. Such values represent hierarchical relationships between those entities. Values that are of the orderkey type have properties that allow hierarchy-oriented functions to be performed in an especially efficient manner. Database functions, which operate on and/or produce values that are of the orderkey type, are also disclosed. Such functions can be placed within SQL statements that a database server executes, for example. In response to executing SQL statements that contain such functions, the database server performs hierarchy-oriented operations in a highly efficient manner.
    Type: Application
    Filed: October 31, 2007
    Publication date: April 30, 2009
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Ravi Murthy, Muralidhar Krishnaprasad, Sivasankaran Chandrasekar, Nipun Agarwal
  • Publication number: 20090112902
    Abstract: Techniques are provided for ensuring lexical fidelity when an XML document is stored in a binary format. Operations, on the XML data, that would cause the loss of lexical fidelity between the original XML document and the binary-encoded version of the XML document are not performed. Such operations include the removal of unnecessary whitespace characters, certain data type conversions, CRLF normalization, the “collapsing” of two-tag empty elements into a single tag empty element, and the replacing of entity references or numeric character references with another value. An XML schema, to which the XML document conforms, may indicate that the XML document is to be stored in a lexical fidelity mode. Additionally, or alternatively, the database statement that (when executed) causes the XML document to be stored in a binary format may so indicate.
    Type: Application
    Filed: July 28, 2008
    Publication date: April 30, 2009
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Balasubramanyam Sthanikam, Sivasankaran Chandrasekar, Nipun Agarwal, Sam Idicula, Vijay Medi
  • Publication number: 20090112890
    Abstract: Various techniques are described hereafter for improving the efficiency of updating XML documents in a content repository, such as a database system. Specifically, techniques are described for updating an XML document by dynamically merging a stream of XML data from the document with update information. Techniques are also described for efficient validation of XML documents. Because of the manner of the updates, specifically because the XML data being updated is in the form of a stream, the database system validates only those portions of the stream of XML data that have been updated. In the alternative, the database system validates that portion of the XML data that is associated with the parent node of the portion of XML data that has been updated.
    Type: Application
    Filed: October 25, 2007
    Publication date: April 30, 2009
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Vijay Medi, Sivasankaran Chandrasekar, Nipun Agarwal
  • Patent number: 7523131
    Abstract: To associate XML data objects (“child objects”), stored in rows of relational or object-relational tables, with the appropriate XML data objects (“parent objects”) from which the child objects descend, tables that contain child objects (“out-of-line” tables) are constructed with an additional column. In one embodiment, this column stores values that identify the root objects, in the appropriate table, from which the respective child objects descend. Hence, the root object from which any given object descends is traceable by following the respective value back to the corresponding root object. In one embodiment, this column stores values that identify the complete XML hierarchical path, through multiple tables, back to the root object from which the respective child objects descend. Consequently, XML query language queries against XML documents stored in such tables can be rewritten as SQL queries against the data in the tables, even in the presence of cyclic constructs.
    Type: Grant
    Filed: February 10, 2005
    Date of Patent: April 21, 2009
    Assignee: Oracle International Corporation
    Inventors: James W. Warner, Abhyudaya Agrawal, Hui Zhang, Muralidhar Krishnaprasad, Ravi Murthy, Zhen Hua Liu, Nipun Agarwal, Vikas Arora, Susan M. Kotsovolos, Anand Manikutty, Rohan Angrish
  • Patent number: 7499915
    Abstract: Techniques are provided for indexing XML documents. According to one embodiment, a PATH table created for storing one row for each indexed node of the XML documents. The PATH table row for a node includes (1) information for locating the XML document that contains the node, (2) information that identifies the path of the node, and (3) information that identifies the position of the node within the hierarchical structure of the XML document that contains the node. If the node is associated with the value, then the PATH table row for the node may also include the value. Use of the PATH table to answer XPath queries is facilitated by secondary indexes.
    Type: Grant
    Filed: July 2, 2004
    Date of Patent: March 3, 2009
    Assignee: Oracle International Corporation
    Inventors: Sivasankaran Chandrasekar, Ravi Murthy, Ashish Thusoo, Anh-Tuan Tran, Sreedhar Mukkamalla, Eric Sedlar, Nipun Agarwal
  • Patent number: 7493305
    Abstract: A method and system are provided for determining whether a given path is an indexed path of XML documents stored in a database management system. A finite state machine is built using the path subsetting rules specified by a user. The finite state machine is traversed using the given path. If any accepting states are reached during the traversal of the finite state machine, the given path is determined to matching the path subsetting rules.
    Type: Grant
    Filed: February 15, 2005
    Date of Patent: February 17, 2009
    Assignee: Oracle International Corporation
    Inventors: Ashish Thusoo, Sivasankaran Chandrasekar, Ravi Murthy, Nipun Agarwal, Eric Sedlar, Sreedhar Mukkamalla, Reema Koo
  • Patent number: 7490093
    Abstract: Described is a method and system for storing data into a database, where a determination is made if schema metadata that is used to load the data into the database already exists, and where the existing schema metadata is used to load the data into the database if the schema metadata already exists. If the appropriate schema metadata does not exist, then it is generated and cached so that a later load operation for the same schema type will not need to re-generate this information. In this way, the cost to generate the schema metadata is amortized over multiple load operations to load data of the same schema type. The approach is protocol neutral so that multiple different protocol-based loads can operate with the same schema metadata information and load structures.
    Type: Grant
    Filed: November 21, 2003
    Date of Patent: February 10, 2009
    Assignee: Oracle International Corporation
    Inventors: Namit Jain, Nipun Agarwal, Ravi Murthy
  • Publication number: 20090037369
    Abstract: A method and apparatus are provided for using sibling-counts in XML indices to optimize single-path queries. Using a b-tree XML index with a SQL query logarithmically reduces the number of disk accesses by passing over index entries where it is determined that a match will not be found. However, because certain index entries are passed over, it is impossible to ascertain if a path expression occurs more than once in the XML index, as certain queries sometimes require. This hurdle can be overcome by maintaining a sibling count with each node entry in the XML index. Because the sibling count is stored with the index entry, the index will reveal whether the matching node is single or has other siblings. In additional to re-writing the original query for optimization by use of an XML index, it will be re-written to check for a single-path condition in the index.
    Type: Application
    Filed: July 31, 2007
    Publication date: February 5, 2009
    Inventors: Sivasankaran Chandrasekar, Ravi Murthy, Thomas Baby, Nipun Agarwal
  • Publication number: 20090037368
    Abstract: Techniques for implementing fast loading of binary XML into a binary XML database repository are provided. A client application reduces the processing burden on the repository by doing pre-processing of the binary XML data prior to loading.
    Type: Application
    Filed: August 17, 2007
    Publication date: February 5, 2009
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Sabina Petride, Sivasankaran Chandrasekar, Ellen Batbouta, Sam Idicula, Asha Tarachandani, Bhushan Khaladkar, Nipun Agarwal
  • Publication number: 20090019077
    Abstract: A method and apparatus for accelerating value-based lookups of XML documents in XQuery is provided. XML indices can help to optimize SQL queries of XML documents stored in object-relational databases. Certain SQL/XML functions such as XMLTABLE( ) use XQuery expressions to query XML documents. Previously, such queries could not use the XML index because the PATH table of the XML index was not defined for XQuery semantics. Techniques described herein extend the XML index for use with queries that require evaluation of XQuery expressions. Consequently, techniques described herein accelerate value-based lookups of XML documents in XQuery by introducing the possibility of an index-assisted evaluation of XQuery expressions.
    Type: Application
    Filed: July 13, 2007
    Publication date: January 15, 2009
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Thomas Baby, Sivasankaran Chandrasekar, Asha Tarachandani, Nipun Agarwal
  • Patent number: 7478100
    Abstract: A method, mechanism, and computer program product for storing, accessing, and managing XML data is disclosed. The approach supports efficient evaluation of XPath queries and also improves the performance of data/fragment extraction. The approach can be applied to schema-less documents. The approach is applicable to all database systems and other servers which support storing and managing XML content. In addition, the approach can be applied to store, manage, and retrieve other types of unstructured or semi-structured data in a database system.
    Type: Grant
    Filed: January 23, 2004
    Date of Patent: January 13, 2009
    Assignee: Oracle International Corporation
    Inventors: Ravi Murthy, Nipun Agarwal, Eric Sedlar
  • Patent number: 7472140
    Abstract: A mechanism for querying a label-aware index in the context of versioning is provided. The key of the label-aware index is a composite key and includes a unique label identifier, corresponding to a specific label, and the key of the original index, which key itself may be a composite key. The label-aware index may be implemented as an index-organized table. The label-aware index is organized on disk first by the label identifier and then by the original index key so that queries of versions of resources within a particular label are as efficient as queries on an index of an unversioned repository with the same number of resources.
    Type: Grant
    Filed: December 20, 2005
    Date of Patent: December 30, 2008
    Assignee: Oracle International Corporation
    Inventors: Nipun Agarwal, Sam Idicula, Thomas Baby, Eric Sedlar
  • Patent number: 7461074
    Abstract: A method and system are provided for flexibly sectioning XML documents stored in a relational database system. The method includes obtaining a set of sectioning rules; receiving an XML document that is to be stored in the relational database system; and identifying a storage location for each node in the XML document based on the set of sectioning rules. The sectioning rules can also be used to determine which tables in the relational database should be queried when a query is received, and to determine which tables in the relational database should be updated when a command to update stored XML data is received.
    Type: Grant
    Filed: March 18, 2005
    Date of Patent: December 2, 2008
    Assignee: Oracle International Corporation
    Inventors: Ravi Murthy, Eric Sedlar, Sivasankaran Chandrasekar, Ashish Thusoo, Nipun Agarwal, Sreedhar Mukkamalla
  • Publication number: 20080275919
    Abstract: A method and system are provided for maintaining an XML index in response to piece-wise modifications on indexed XML documents. The database server that manages the XML index determines which nodes are involved in the piece-wise modifications, and updates the XML index based on only those nodes. Index entries for nodes not involved in the piece-wise modifications remain unchanged.
    Type: Application
    Filed: July 15, 2008
    Publication date: November 6, 2008
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Ravi Murthy, Sivasankaran Chandrasekaran, Ashish Thusoo, Nipun Agarwal, Eric Sedlar
  • Patent number: 7440954
    Abstract: A method and system are provided for maintaining an XML index in response to piece-wise modifications on indexed XML documents. The database server that manages the XML index determines which nodes are involved in the piece-wise modifications, and updates the XML index based on only those nodes. Index entries for nodes not involved in the piece-wise modifications remain unchanged.
    Type: Grant
    Filed: September 16, 2004
    Date of Patent: October 21, 2008
    Assignee: Oracle International Corporation
    Inventors: Ravi Murthy, Sivasankaran Chandrasekaran, Ashish Thusoo, Nipun Agarwal, Eric Sedlar
  • Publication number: 20080249990
    Abstract: A method and apparatus for computing queries in a way that is consistent with an index and the underlying base table is provided. A query is computed such that it is consistent with the state of an index and base table as of the last point at which the index and table were synchronized. For example, if an index is maintained asynchronously then it is not necessarily consistent with its base table when a query is to be run against the table and the index. Therefore, the query is computed such that it will be consistent with the last point at which the index and the table were synchronized. In one embodiment, a System Change Number (SCN) of the last successful synchronization operation is used to perform a flashback query on the table.
    Type: Application
    Filed: April 5, 2007
    Publication date: October 9, 2008
    Inventors: Thomas Baby, Sivasankaran Chandrasekar, Nipun Agarwal
  • Patent number: 7424495
    Abstract: A version history of each of a plurality of resources is stored in a table. The version history for each resource comprises a set of one or more values for the resource, wherein each value in the version history of a resource indicates the value that the resource had in a particular version of the resource. In response to a request to perform an operation that causes a given resource that is subject to a uniqueness constraint to have a particular value, it is determined whether the uniqueness constraint is violated based on whether any version of any resource other than the given resource has the particular value. The uniqueness constraint is determined to be violated if any version of any resource other than the given resource has the particular value. The uniqueness constraint is not violated by existence of a version of the given resource that has the particular value.
    Type: Grant
    Filed: December 5, 2005
    Date of Patent: September 9, 2008
    Assignee: Oracle International Corporation
    Inventors: Sam Idicula, Nipun Agarwal, Ravi Murthy, Thomas Baby
  • Publication number: 20080195668
    Abstract: A method and system are provided for extracting a valid, self-contained fragment for a node in a XML document stored in a database management system. An XML index is used to identify a location in which XML fragment data corresponding to the node is located. Ancestors of the node are identified and examined for any information needed for the proper interpretation of the fragment. If an ancestor node contains such needed information, this information is patched into the XML fragment to ensure that the fragment is a valid, self-contained XML fragment.
    Type: Application
    Filed: April 16, 2008
    Publication date: August 14, 2008
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Sivasankaran Chandrasekar, Ashish Thusoo, Ravi Murthy, Nipun Agarwal, Eric Sedlar, Sreedhar Mukkamalla
  • Patent number: 7409397
    Abstract: A method and apparatus for performing network file system (NFS) operations across a plurality of servers is provided. At a first server, a filehandle for a particular file is generated based, at least in part, on an identifier that uniquely identifies the particular file relative to all other files within a file system repository. The file system repository may be implemented in a database. The identifier may also be stored in the database. The first server sends a client the filehandle. The client may thereafter send another request for the performance of a file operation, containing the filehandle, to a different server. The second server may read the filehandle and use the identifier to locate the file within the repository against which to perform the file operation without receiving, from the first server, information that associates the filehandle with the file.
    Type: Grant
    Filed: June 30, 2005
    Date of Patent: August 5, 2008
    Assignee: Oracle International Corporation
    Inventors: Namit Jain, Syam Pannala, Sam Idicula, Nipun Agarwal, Eric Sedlar, Vikram Kapoor