利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

115 条记录 (耗时 0.032 秒)

    Using sibling-count in XML indexes to optimize single-path queries
    21.
    发明申请
    Using sibling-count in XML indexes to optimize single-path queries 有权
    在XML索引中使用sibling-count来优化单路径查询

    公开(公告)号：US20090037369A1

    公开(公告)日：2009-02-05

    申请号：US11888415

    申请日：2007-07-31

    申请人： Sivasankaran Chandrasekar ,  Ravi Murthy ,  Thomas Baby ,  Nipun Agarwal

    发明人： Sivasankaran Chandrasekar ,  Ravi Murthy ,  Thomas Baby ,  Nipun Agarwal

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30935 ,  G06F17/30442

    摘要： 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.

    摘要翻译： 提供了一种方法和装置，用于在XML索引中使用同级计数来优化单路径查询。 在SQL查询中使用b-tree XML索引对数地减少了通过传递索引条目的磁盘访问次数，确定不会找到匹配项。 但是，由于某些索引条目被传递，因此某些查询有时需要，无法确定路径表达式是否在XML索引中多次出现。 通过维护XML索引中每个节点条目的兄弟数量，可以克服这个障碍。 由于兄弟计数与索引条目一起存储，索引将显示匹配节点是单个节点还是具有其他兄弟节点。 除了通过使用XML索引重新编写原始查询进行优化外，还将重新编写索引中的单路径条件。

    Mechanism to enable evolving XML schema
    22.
    发明授权
    Mechanism to enable evolving XML schema 有权
    启用演进XML模式的机制

    公开(公告)号：US07395271B2

    公开(公告)日：2008-07-01

    申请号：US10648497

    申请日：2003-08-25

    申请人： Sam Idicula ,  Nipun Agarwal ,  Ravi Murthy ,  Eric Sedlar ,  Sivasankaran Chandrasekar

    发明人： Sam Idicula ,  Nipun Agarwal ,  Ravi Murthy ,  Eric Sedlar ,  Sivasankaran Chandrasekar

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30914 ,  G06F17/2247 ,  G06F17/227 ,  Y10S707/99932 ,  Y10S707/99943 ,  Y10S707/99944

    摘要： A method and system for evolving XML-schema-based data to conform to an evolved XML schema is disclosed. Based on an existing XML schema and an instance document that is based on the existing XML schema, an XML-schema-independent form of the instance document is generated. Based on a set of specified transformations and the XML-schema-independent form of the instance document, an evolved instance document is generated. The evolved instance document conforms to an evolved XML schema that incorporates changes to the existing XML schema. Techniques described herein are flexible enough to accommodate a wide variety of evolutions to XML schemas.

    摘要翻译： 公开了一种用于演进基于XML模式的数据以符合演进的XML模式的方法和系统。 基于现有XML模式和基于现有XML模式的实例文档，生成实例文档的与XML模式无关的形式。 基于一组指定的转换和实例文档的与XML模式无关的形式，生成了演进的实例文档。 演进的实例文档符合演进的XML模式，其中包含对现有XML模式的更改。 本文描述的技术足够灵活，以适应各种演进到XML模式。

    TECHNIQUES FOR EFFICIENT LOADING OF BINARY XML DATA
    24.
    发明申请
    TECHNIQUES FOR EFFICIENT LOADING OF BINARY XML DATA 有权
    有效加载二进制XML数据的技术

    公开(公告)号：US20080098001A1

    公开(公告)日：2008-04-24

    申请号：US11743563

    申请日：2007-05-02

    申请人： Nitin Gupta ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Nipun Agarwal

    发明人： Nitin Gupta ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Nipun Agarwal

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30569 ,  G06F17/30908 ,  H03M7/30

    摘要： Various techniques are described hereafter for improving the efficiency of binary XML encoding and loading operations. In particular, techniques are described for incrementally encoding XML in response to amount-based requests. After encoding enough binary XML to satisfy an amount-based request, the encoder stops encoding the XML until a subsequent request is received. The incremental encoding may take place on the client-side or the server-side. Techniques are also described for reducing the character set conversion operations by having a parser convert tokens in text XML into one character set while converting non-token text in the text XML into another character set. Techniques are also described for generating self-contained binary XML documents, and for improving remap operations by providing a binary XML document on a chunk-by-chunk basis.

    摘要翻译： 以下描述了用于提高二进制XML编码和加载操作的效率的各种技术。 特别地，描述了用于响应于基于量的请求逐渐编码XML的技术。 在编码足够的二进制XML以满足基于数量的请求之后，编码器停止对XML的编码，直到接收到后续请求。 增量编码可能发生在客户端或服务器端。 还描述了通过使解析器将文本XML中的令牌转换为一个字符集同时将文本XML中的非令牌文本转换为另一个字符集来减少字符集转换操作的技术。 还描述了用于生成自包含二进制XML文档以及通过以块为单位提供二进制XML文档来改进重映射操作的技术。

    Technique to estimate the cost of streaming evaluation of XPaths
    25.
    发明申请
    Technique to estimate the cost of streaming evaluation of XPaths 有权
    估算XPath流评估成本的技术

    公开(公告)号：US20080091623A1

    公开(公告)日：2008-04-17

    申请号：US11716505

    申请日：2007-03-08

    申请人： Sam Idicula ,  Ravi Murthy ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

    发明人： Sam Idicula ,  Ravi Murthy ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

    IPC分类号： G06Q10/00

    CPC分类号： G06F17/30935 ,  G06Q30/0283

    摘要： A method and apparatus for estimating the cost of streaming evaluation of XPaths is provided. Aggregate statistics are maintained by the database server upon initiation of a database function by the database administrator about the nodes of the XML document. Based upon these statistics and the complexity of the particular XPath query, an estimate of the cost of the query, in time and computing resources required, is computed.

    摘要翻译： 提供了一种用于估计XPath的流评估成本的方法和装置。 在数据库管理员启动数据库功能时，数据库服务器会保留有关XML文档节点的统计统计信息。 基于这些统计信息和特定XPath查询的复杂性，计算查询的时间和计算资源所需成本的估计。

    Mechanism for improving performance on XML over XML data using path subsetting
    26.
    发明申请
    Mechanism for improving performance on XML over XML data using path subsetting 有权
    使用路径子集提高XML数据的性能的机制

    公开(公告)号：US20060184551A1

    公开(公告)日：2006-08-17

    申请号：US11401613

    申请日：2006-04-10

    申请人： Asha Tarachandani ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Eric Sedlar ,  Ravi Murthy ,  Anh-Tuan Tran

    发明人： Asha Tarachandani ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Eric Sedlar ,  Ravi Murthy ,  Anh-Tuan Tran

    IPC分类号： G06F17/00 ,  G06F7/00

    CPC分类号： G06F17/30938 ,  G06F17/30321

    摘要： Techniques are provided for indexing XML documents using path subsetting. According to one embodiment, a PATH table created for storing one row for each indexed node of the XML documents using user-defined criteria. The user-defined criteria are used to determine which nodes of XML documents to included in The PATH TABLE. 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. Use of the user defined criteria is transparent to any query improves DML indexes overhead costs.

    摘要翻译： 提供了使用路径子集对XML文档进行索引的技术。 根据一个实施例，创建用于使用用户定义的标准为XML文档的每个索引节点存储一行的PATH表。 用户定义的标准用于确定要包含在PATH TABLE中的XML文档的哪些节点。 节点的PATH表行包括（1）用于定位包含节点的XML文档的信息，（2）标识节点路径的信息，以及（3）标识分层结构中节点位置的信息 的包含节点的XML文档。 使用用户定义的条件对任何查询都是透明的，改善了DML索引的开销成本。

    Document level indexes for efficient processing in multiple tiers of a computer system
    28.
    发明授权
    Document level indexes for efficient processing in multiple tiers of a computer system 有权
    用于计算机系统多层次高效处理的文档级索引

    公开(公告)号：US08762410B2

    公开(公告)日：2014-06-24

    申请号：US11184301

    申请日：2005-07-18

    申请人： Ravi Murthy ,  Sivasankaran Chandrasekar ,  Eric Sedlar ,  Nipun Agarwal

    发明人： Ravi Murthy ,  Sivasankaran Chandrasekar ,  Eric Sedlar ,  Nipun Agarwal

    IPC分类号： G06F7/00

    CPC分类号： G06F17/30911

    摘要： To improve performance of performing XML operations on an XML document in by a client tier, the client generates an index that indexes the nodes of an XML document. The index may be generated, for example, by and during parsing of the XML document. The index contains similar structures to those maintained by a database server to perform XML operations on collections of XML documents. In lieu of parsing XML document to generate an index, the client may generate indexes based on data retrieved from the indexes at the database server.

    摘要翻译： 为了提高在客户端层对XML文档执行XML操作的性能，客户机生成一个索引，以索引XML文档的节点。 索引可以例如由XML文档解析期间和解析时生成。 该索引包含与由数据库服务器维护的对XML文档集合执行XML操作的类似结构。 代替解析XML文档来生成索引，客户端可以基于从数据库服务器上的索引检索的数据生成索引。

    Mechanism for efficient maintenance of XML index structures in a database system
    29.
    发明授权
    Mechanism for efficient maintenance of XML index structures in a database system 有权
    在数据库系统中有效维护XML索引结构的机制

    公开(公告)号：US08566300B2

    公开(公告)日：2013-10-22

    申请号：US11286873

    申请日：2005-11-22

    申请人： Ravi Murthy ,  Sivasankaran Chandrasekar ,  Eric Sedlar ,  Nipun Agarwal

    发明人： Ravi Murthy ,  Sivasankaran Chandrasekar ,  Eric Sedlar ,  Nipun Agarwal

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30938 ,  G06F17/2205 ,  G06F17/2229 ,  G06F17/2247 ,  G06F17/30321 ,  G06F17/30911 ,  G06F17/30917

    摘要： A method and apparatus for efficiently maintaining XML index structures in a database system is provided. Instead of immediately synchronizing the XML index structures for every change submitted to the database, the changes are stored in a PENDING table. The XML index structures are periodically synchronized, based on certain criteria or at a user's discretion. Between synchronizations, the XML index structures may be in stale mode or current mode. If in stale mode, a request to access indexed information will use the XML index structures to find the desired indexed information without checking the PENDING table. If in current mode, a request to access indexed information will search the XML index structures and also check the PENDING table to determine 1) whether the indexed information has been updated or deleted, and 2) whether information relevant to the request has been inserted or updated.

    摘要翻译： 提供了一种用于在数据库系统中有效维护XML索引结构的方法和装置。 为了提交给数据库的每个更改立即同步XML索引结构，更改将存储在PENDING表中。 XML索引结构根据某些标准或用户自行决定定期同步。 在同步之间，XML索引结构可能处于陈旧模式或当前模式。 如果在陈旧模式下，访问索引信息的请求将使用XML索引结构来查找所需的索引信息，而不检查PENDING表。 如果在当前模式下，访问索引信息的请求将搜索XML索引结构，并检查PENDING表以确定1）索引信息是否被更新或删除，以及2）是否已经插入与该请求相关的信息， 更新。