Patents by Inventor Anguel Novoselsky

Anguel Novoselsky 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).

  • Publication number: 20140067819
    Abstract: A method and apparatus are provided for building and using a persistent XML tree index for navigating an XML document. The XML tree index is stored separately from the XML document content, and thus is able to optimize performance through the use of fixed-sized index entries. The XML document hierarchy need not be constructed in volatile memory, so creating and using the XML tree index scales even for large documents. To evaluate a path expression including descendent or ancestral syntax, navigation links can be read from persistent storage and used directly to find the nodes specified in the path expression. The use of an abstract navigational interface allows applications to be written that are independent of the storage implementation of the index and the content. Thus, the XML tree index can index documents stored at least in a database, a persistent file system, or as a sequence of in memory.
    Type: Application
    Filed: September 5, 2012
    Publication date: March 6, 2014
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Anguel Novoselsky, Zhen Hua Liu, Thomas Baby
  • Patent number: 8566343
    Abstract: A method, computing device, and a non-transitory computer-readable medium are provided for performing a context-aware search by finding a set of nodes that are mapped to a given text or other value and, for each node in the set of nodes, performing a reverse path lookup to determine whether the node satisfies a given context. The query processor performs the reverse path lookup for a node by traversing up a node tree away from the node, using a stored mapping from the node to a parent of the node. Using mappings from nodes to parent nodes, the node tree is traversed backwards from the node up to distant ancestor nodes through parent nodes. An optimizer instructs the query processor to perform a value-based portion of the search before a path-based portion of the search based on value distribution statistics and path distribution statistics.
    Type: Grant
    Filed: August 30, 2010
    Date of Patent: October 22, 2013
    Assignee: Oracle International Corporation
    Inventors: Thomas Baby, Sukhendu Chakraborty, Junyan Ding, Zhen Hua Liu, Anguel Novoselsky
  • Patent number: 8447785
    Abstract: A method, computing device, and a non-transitory computer-readable medium is provided for facilitating a context-aware search on documents stored in an unstructured database column. The database server determines whether a document stored in an unstructured database object is marked up according to a recognized markup language. Documents that conform to the markup language are indexed with value-to-node mappings and node-to-physical-location mappings to provide a context-aware search of marked up nodes within the documents. Documents that do not conform to the markup language are indexed with value-to-document mappings to provide a full-text search of the documents. The database server evaluates a context-aware search against documents that conform to the markup language within the unstructured column without requiring the user identify the documents as XML documents and store the documents in an XMLType structured column.
    Type: Grant
    Filed: June 2, 2010
    Date of Patent: May 21, 2013
    Assignee: Oracle International Corporation
    Inventors: Zhen Hua Liu, Thomas Baby, Sukhendu Chakraborty, Junyan Ding, Anguel Novoselsky, Vikas Arora
  • Patent number: 8434076
    Abstract: A system which combines sequential and iterative source code is provided. The system decides which type of processing would be most suitable for all portions of the source code, regardless of type. The system can adjust that decision based on the specific nature of the constructs within the source code, and can also adjust that decision based on the platform upon which the resulting executable program will run.
    Type: Grant
    Filed: December 12, 2007
    Date of Patent: April 30, 2013
    Assignee: Oracle International Corporation
    Inventors: Anguel Novoselsky, Zhen Hua Liu
  • Patent number: 8312030
    Abstract: Techniques are provided for efficiently evaluating XML queries that conform to an extension of an XML language (e.g., XQuery or XPath). The extension allows XML queries to have full-text search capabilities. Such an XML query is compiled to generate a tree of nodes that correspond to one or more conditions in the full-text portion of the query. In one technique, the amount of memory for the execution state of the tree is determined at compile time and allocated only once throughout execution of the query. In another technique, to ensure at most a single scan of a document, all the words or phrases in the full-text portion of an XML query are located before any of the other conditions in the full-text portion are evaluated. In another technique, the elements of the full-text portion of an XML query are analyzed to determine, based at least in part on cost, which evaluation strategy, of a plurality of evaluation strategies, should be employed.
    Type: Grant
    Filed: February 18, 2009
    Date of Patent: November 13, 2012
    Assignee: Oracle International Corporation
    Inventors: Zhen Hua Liu, Thomas Baby, Sukhendu Chakraborty, Anguel Novoselsky
  • Patent number: 8266151
    Abstract: A method and apparatus are provided for building and using a persistent XML tree index for navigating an XML document. The XML tree index is stored separately from the XML document content, and thus is able to optimize performance through the use of fixed-sized index entries. The XML document hierarchy need not be constructed in volatile memory, so creating and using the XML tree index scales even for large documents. To evaluate a path expression including descendent or ancestral syntax, navigation links can be read from persistent storage and used directly to find the nodes specified in the path expression. The use of an abstract navigational interface allows applications to be written that are independent of the storage implementation of the index and the content. Thus, the XML tree index can index documents stored at least in a database, a persistent file system, or as a sequence of in memory.
    Type: Grant
    Filed: October 30, 2009
    Date of Patent: September 11, 2012
    Assignee: Oracle International Corporationn
    Inventors: Anguel Novoselsky, Zhen Hua Liu, Thomas Baby
  • Publication number: 20110302198
    Abstract: A method, computing device, and a non-transitory computer-readable medium are provided for performing a context-aware search by finding a set of nodes that are mapped to a given text or other value and, for each node in the set of nodes, performing a reverse path lookup to determine whether the node satisfies a given context. The query processor performs the reverse path lookup for a node by traversing up a node tree away from the node, using a stored mapping from the node to a parent of the node. Using mappings from nodes to parent nodes, the node tree is traversed backwards from the node up to distant ancestor nodes through parent nodes. An optimizer instructs the query processor to perform a value-based portion of the search before a path-based portion of the search based on value distribution statistics and path distribution statistics.
    Type: Application
    Filed: August 30, 2010
    Publication date: December 8, 2011
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Thomas Baby, Sukhendu Chakraborty, Junyan Ding, Zhen Hua Liu, Anguel Novoselsky
  • Publication number: 20110302189
    Abstract: A method, computing device, and a non-transitory computer-readable medium is provided for facilitating a context-aware search on documents stored in an unstructured database column. The database server determines whether a document stored in an unstructured database object is marked up according to a recognized markup language. Documents that conform to the markup language are indexed with value-to-node mappings and node-to-physical-location mappings to provide a context-aware search of marked up nodes within the documents. Documents that do not conform to the markup language are indexed with value-to-document mappings to provide a full-text search of the documents. The database server evaluates a context-aware search against documents that conform to the markup language within the unstructured column without requiring the user identify the documents as XML documents and store the documents in an XMLType structured column.
    Type: Application
    Filed: June 2, 2010
    Publication date: December 8, 2011
    Inventors: Zhen Hua Liu, Thomas Baby, Sukhendu Chakraborty, Junyan Ding, Anguel Novoselsky, Vikas Arora
  • Patent number: 7949941
    Abstract: Transformation of a set of XML documents via an XSLT stylesheet is made more efficient by rewriting the stylesheet at compile-time, based on the structural description of the set of XML documents, into an optimized stylesheet containing fewer dynamic template-matching calls than the original stylesheet. This rewritten stylesheet can be further rewritten into a set of XQuery expressions. At compile-time, the particular transformation templates that are appropriate for transforming the particular nodes contained in the set of XML documents are determined, and XSLT calls to the templates are converted to calls to corresponding XQuery user-defined functions. Determination of the appropriate transformation templates may be based on the structural description of the input set of XML documents, such as an XML Schema or Document Type Definition.
    Type: Grant
    Filed: October 28, 2005
    Date of Patent: May 24, 2011
    Assignee: Oracle International Corporation
    Inventors: Zhen Hua Liu, Muralidhar Krishnaprasad, Anguel Novoselsky
  • Publication number: 20110106811
    Abstract: A method and apparatus are provided for building and using a persistent XML tree index for navigating an XML document. The XML tree index is stored separately from the XML document content, and thus is able to optimize performance through the use of fixed-sized index entries. The XML document hierarchy need not be constructed in volatile memory, so creating and using the XML tree index scales even for large documents. To evaluate a path expression including descendent or ancestral syntax, navigation links can be read from persistent storage and used directly to find the nodes specified in the path expression. The use of an abstract navigational interface allows applications to be written that are independent of the storage implementation of the index and the content. Thus, the XML tree index can index documents stored at least in a database, a persistent file system, or as a sequence of in memory.
    Type: Application
    Filed: October 30, 2009
    Publication date: May 5, 2011
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Anguel Novoselsky, Zhen Hua Liu, Thomas Baby
  • Publication number: 20100211560
    Abstract: Techniques are provided for efficiently evaluating XML queries that conform to an extension of an XML language (e.g., XQuery or XPath). The extension allows XML queries to have full-text search capabilities. Such an XML query is compiled to generate a tree of nodes that correspond to one or more conditions in the full-text portion of the query. In one technique, the amount of memory for the execution state of the tree is determined at compile time and allocated only once throughout execution of the query. In another technique, to ensure at most a single scan of a document, all the words or phrases in the full-text portion of an XML query are located before any of the other conditions in the full-text portion are evaluated. In another technique, the elements of the full-text portion of an XML query are analyzed to determine, based at least in part on cost, which evaluation strategy, of a plurality of evaluation strategies, should be employed.
    Type: Application
    Filed: February 18, 2009
    Publication date: August 19, 2010
    Applicant: ORACLE INTERNATIONAL CORPORATION
    Inventors: Zhen Hua Liu, Thomas Baby, Sukhendu Chakraborty, Anguel Novoselsky
  • Patent number: 7774700
    Abstract: A method and apparatus is provided for partial evaluation of XML queries for program analysis. An executable version of a first body of instructions that conforms to an XML computer language, such as XSLT, is generated. The executable version may include trace instructions for collecting information about executing the executable version against representative data, such as an XML schema document. This execution causes the generation of an execution graph, which may be optimized by the collected information. Based on the execution graph, a second body of instructions is generated that conforms to a different computer language, such as XQuery. Subsequently, the second body of instructions may be applied against XML documents that conform to the same schema as the representative data. By generating the second body of instructions before source XML documents are received, several optimizations may be made that greatly decrease the time for querying and/or transforming XML documents.
    Type: Grant
    Filed: June 20, 2006
    Date of Patent: August 10, 2010
    Assignee: Oracle International Corporation
    Inventor: Anguel Novoselsky
  • Patent number: 7756906
    Abstract: Techniques for implementing a schema-aware mid-tier binary XML are provided. Token vocabularies are stored in a repository that is accessible to mid-tier applications from separate database systems. The token vocabularies are thus shared among the mid-tier applications of each database system. The repository may be part of a file system or database that is separate from any of the database systems, or the repository may be part of one of the database systems.
    Type: Grant
    Filed: July 13, 2007
    Date of Patent: July 13, 2010
    Assignee: Oracle International Corporation
    Inventors: Meghna Mehta, Yuhuan (Bill) Han, Jinyu Wang, K. Karun, Anguel Novoselsky, Tim Yu, Kongyi Zhou
  • Publication number: 20090158262
    Abstract: A system which combines sequential and iterative source code is provided. The system decides which type of processing would be most suitable for all portions of the source code, regardless of type. The system can adjust that decision based on the specific nature of the constructs within the source code, and can also adjust that decision based on the platform upon which the resulting executable program will run.
    Type: Application
    Filed: December 12, 2007
    Publication date: June 18, 2009
    Inventors: Anguel Novoselsky, Zhen Hua Liu
  • Publication number: 20080098002
    Abstract: Techniques for implementing a schema-aware mid-tier binary XML are provided. Token vocabularies are stored in a repository that is accessible to mid-tier applications from separate database systems. The token vocabularies are thus shared among the mid-tier applications of each database system. The repository may be part of a file system or database that is separate from any of the database systems, or the repository may be part of one of the database systems.
    Type: Application
    Filed: July 13, 2007
    Publication date: April 24, 2008
    Inventors: Meghna Mehta, Yuhuan (Bill) Han, Jinyu Wang, K. Karun, Anguel Novoselsky, Tim Yu, Kongyi Zhou
  • Publication number: 20070294678
    Abstract: A method and apparatus is provided for partial evaluation of XML queries for program analysis. An executable version of a first body of instructions that conforms to an XML computer language, such as XSLT, is generated. The executable version may include trace instructions for collecting information about executing the executable version against representative data, such as an XML schema document. This execution causes the generation of an execution graph, which may be optimized by the collected information. Based on the execution graph, a second body of instructions is generated that conforms to a different computer language, such as XQuery. Subsequently, the second body of instructions may be applied against XML documents that conform to the same schema as the representative data. By generating the second body of instructions before source XML documents are received, several optimizations may be made that greatly decrease the time for querying and/or transforming XML documents.
    Type: Application
    Filed: June 20, 2006
    Publication date: December 20, 2007
    Inventor: Anguel Novoselsky
  • Publication number: 20060242563
    Abstract: Transformation of a set of XML documents via an XSLT stylesheet is made more efficient by rewriting the stylesheet at compile-time, based on the structural description of the set of XML documents, into an optimized stylesheet containing fewer dynamic template-matching calls than the original stylesheet. This rewritten stylesheet can be further rewritten into a set of XQuery expressions. At compile-time, the particular transformation templates that are appropriate for transforming the particular nodes contained in the set of XML documents are determined, and XSLT calls to the templates are converted to calls to corresponding XQuery user-defined functions. Determination of the appropriate transformation templates may be based on the structural description of the input set of XML documents, such as an XML Schema or Document Type Definition.
    Type: Application
    Filed: October 28, 2005
    Publication date: October 26, 2006
    Inventors: Zhen Liu, Muralidhar Krishnaprasad, Anguel Novoselsky