公开(公告)号：US20070299834A1

公开(公告)日：2007-12-27

申请号：US11474038

申请日：2006-06-23

申请人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Anand Manikutty ,  James W. Warner ,  Vikas Arora ,  Susan Kotsovolos

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Anand Manikutty ,  James W. Warner ,  Vikas Arora ,  Susan Kotsovolos

IPC分类号： G06F17/30

CPC分类号： G06F17/30935

摘要： A method for processing queries is provided. A first representation of a query is generated, where the query includes a certain operator that is to be performed based on an XPath expression that is expandable into multiple location paths. The first representation of the query is rewritten into a second representation that corresponds to an equivalent query, where rewriting the first representation includes expanding the XPath expression into the plurality of location paths and, based on the certain operator, including a plurality of operators in the second representation, where the plurality of operators include: a first set of operators that is to be performed based on each of the plurality of location paths, and a second set of operators that is to be performed based on data returned from at least one operator included in the first set of operators. The query may thereafter be executed based on the second representation. The second representation may be further rewritten to third representation depending on the physical storage of XML.

摘要翻译： 提供了一种处理查询的方法。 生成查询的第一个表示形式，其中查询包含一个基于可扩展到多个位置路径的XPath表达式执行的某个运算符。 查询的第一表示被重写成对应于等效查询的第二表示，其中重写第一表示包括将XPath表达式扩展到多个位置路径中，并且基于特定运算符，包括多个运算符 第二表示，其中所述多个运算符包括：将基于所述多个位置路径中的每一个来执行的第一组运算符，以及将基于从至少一个运算符返回的数据来执行的第二组运算符 包含在第一组运算符中。 此后可以基于第二表示来执行查询。 取决于XML的物理存储，第二表示可以进一步重写为第三表示。

公开(公告)号：US09760647B2

公开(公告)日：2017-09-12

申请号：US11008425

申请日：2004-12-08

申请人： Rohan Angrish ,  James W. Warner ,  Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Vikas Arora ,  Susan M. Kotsovolos

发明人： Rohan Angrish ,  James W. Warner ,  Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Vikas Arora ,  Susan M. Kotsovolos

IPC分类号： G06F7/00 ,  G06F17/30 ,  G06F9/54

CPC分类号： G06F17/3089 ,  G06F9/547

摘要： A database server that manages a database retrieves metadata that is stored, within the database, in association with a procedure that is stored in the database. Based on the metadata, a Web service definition is automatically constructed to describe the procedure as a Web service. The WSDL definition can be referenced to construct SOAP messages with the appropriate arguments and in the appropriate format which, when received, are converted to a suitable format for invoking execution of the procedure by the database server.

公开(公告)号：US07802180B2

公开(公告)日：2010-09-21

申请号：US11246429

申请日：2005-10-06

申请人： James W. Warner ,  Zhen Hua Liu ,  Muralidhar Krishnaprasad

发明人： James W. Warner ,  Zhen Hua Liu ,  Muralidhar Krishnaprasad

IPC分类号： G06N3/00

CPC分类号： G06F17/30917 ,  G06F17/30932

摘要： A method for representing XML information is provided. A serialized image of XML information is generated. The serialized image comprises a collection of one or more serialized data values, where each particular serialized data value in the collection includes data associated with a particular serialized data value type of a plurality of serialized data value types. The serialized image may also comprise a first field that includes a first value, which indicates that the serialized image includes the collection of one or more serialized data values. In some embodiments, the method is performed at a database system that supports a native XML data type, wherein the XML information is one or more instances of the native XML data type.

摘要翻译： 提供了一种表示XML信息的方法。 生成XML信息的序列化图像。 序列化图像包括一个或多个序列化数据值的集合，其中集合中的每个特定序列化数据值包括与多个序列化数据值类型的特定序列化数据值类型相关联的数据。 序列化图像还可以包括第一字段，其包括第一值，其指示序列化图像包括一个或多个序列化数据值的集合。 在一些实施例中，该方法在支持本机XML数据类型的数据库系统上执行，其中该XML信息是本机XML数据类型的一个或多个实例。

公开(公告)号：US08375043B2

公开(公告)日：2013-02-12

申请号：US13009712

申请日：2011-01-19

申请人： Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  Karuna Muthiah ,  Ying Lu ,  James W. Warner ,  Rohan Angrish ,  Vikas Arora ,  Anand Manikutty

发明人： Muralidhar Krishnaprasad ,  Zhen Hua Liu ,  Karuna Muthiah ,  Ying Lu ,  James W. Warner ,  Rohan Angrish ,  Vikas Arora ,  Anand Manikutty

IPC分类号： G06F17/30

CPC分类号： G06F17/30923 ,  G06F17/30861

摘要： An XQuery access API is described, for providing access to XML data from a data source, using the XQuery language. A requestor can request, from a server, performance of an operation on XML data, wherein request messages and response messages conform to the Simple Object Access Protocol (SOAP). Request and response messages can be transmitted using Hypertext Transfer Protocol (HTTP) or Hypertext Transfer Protocol over Secure Socket Layer (HTTPS). The format of the request and response messages is specified in a definition of a Web service, where the definition conforms to the Web Service Description Language (WSDL).

摘要翻译： 描述了一个XQuery访问API，用于使用XQuery语言提供从数据源访问XML数据。 请求者可以从服务器请求执行对XML数据的操作，其中请求消息和响应消息符合简单对象访问协议（SOAP）。 请求和响应消息可以使用超文本传输​​协议（HTTP）或超文本传输​​协议通过安全套接字层（HTTPS）传输。 请求和响应消息的格式在Web服务的定义中指定，其中定义符合Web服务描述语言（WSDL）。

公开(公告)号：US07739219B2

公开(公告)日：2010-06-15

申请号：US11517969

申请日：2006-09-08

申请人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Anand Manikutty ,  James W. Warner ,  Vikas Arora ,  Susan Kotsovolos

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Anand Manikutty ,  James W. Warner ,  Vikas Arora ,  Susan Kotsovolos

IPC分类号： G06F17/30

CPC分类号： G06F17/30454

摘要： A method for optimizing queries is described. A query, which includes a first expression for determining whether each of a set of values evaluates to NULL or NOT NULL, is received. At compile-time, a first representation of the query is generated, where the first representation indicates that the query is to be performed based on the first expression. Based on the first expression, a second expression is determined. The second expression is such that the first expression would evaluate to any NOT NULL value if and only if the second expression would evaluate to any NOT NULL value. The second expression, when evaluated, is much more computationally efficient compared with the evaluation of the first expression. Based on the first representation, a second representation of the query is generated, where the second representation indicates that the query is to be performed based on the second expression. Thereafter, the query is executed based on the second representation.

摘要翻译： 描述用于优化查询的方法。 一个查询，其中包含一个第一表达式，用于确定一组值中的每一个是否计算为NULL或NOT NULL。 在编译时，生成查询的第一个表示，其中第一个表示指示要根据第一个表达式执行查询。 基于第一个表达式，确定第二个表达式。 第二个表达式使得当且仅当第二个表达式计算为任何NOT NULL值时，第一个表达式将求值为任何NOT NULL值。 第二个表达式与评估第一个表达式相比，计算效率要高得多。 基于第一表示，生成查询的第二表示，其中第二表示指示将基于第二表达式执行查询。 此后，基于第二表示执行查询。

公开(公告)号：US07386568B2

公开(公告)日：2008-06-10

申请号：US10984471

申请日：2004-11-08

申请人： James W. Warner ,  Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Rohan Angrish ,  Vikas Arora ,  Susan M. Kotsovolos

发明人： James W. Warner ,  Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Rohan Angrish ,  Vikas Arora ,  Susan M. Kotsovolos

IPC分类号： G06F17/30

CPC分类号： G06F17/30917 ,  G06F17/30448 ,  G06F17/30938 ,  Y10S707/99943

摘要： Techniques are described for executing queries that have XPath sections that specify unmappable paths. The techniques involve splitting the unmappable paths into (1) a mappable path fragment, and (2) an unmappable path fragment. After an unmappable path has been split into a mappable path fragment and an unmappable path fragment, the XPath section is replaced with a replacement XPath section. The replacement XPath section specifies two operations: a “mappable operation” that is based on the mappable path fragment, and an “unmappable operation” that is based on the unmappable path fragment. The portion of the replacement XPath section that specifies the mappable operation is rewritten to access underlying relational structures. Consequently, when the rewritten query is executed, a smaller amount of XML data needs to be materialized to evaluate the unmappable path fragment than would otherwise have been required to evaluate the original unmappable path.

摘要翻译： 描述了执行具有指定不可映射路径的XPath节的查询的技术。 这些技术涉及将不可映射的路径分解为（1）可映射路径片段，以及（2）不可映射的路径片段。 将不可映射路径分解为可映射路径片段和不可映射路径片段后，XPath节将替换为替换的XPath节。 替换XPath部分指定两个操作：基于可映射路径片段的“可映射操作”和基于不可映射路径片段的“不可映映操作”。 替换XPath部分指定可映射操作的部分被重写为访问基础关系结构。 因此，当执行重写的查询时，需要实现较少量的XML数据来评估不可映射的路径片段，而不是否则需要评估原始的不可映射路径。

公开(公告)号：US20080065674A1

公开(公告)日：2008-03-13

申请号：US11517969

申请日：2006-09-08

申请人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Anand Manikutty ,  James W. Warner ,  Vikas Arora ,  Susan Kotsovolos

发明人： Zhen Hua Liu ,  Muralidhar Krishnaprasad ,  Hui Joe Chang ,  Anand Manikutty ,  James W. Warner ,  Vikas Arora ,  Susan Kotsovolos

IPC分类号： G06F17/00

CPC分类号： G06F17/30454

摘要： A method for optimizing queries is described. A query, which includes a first expression for determining whether each of a set of values evaluates to NULL or NOT NULL, is received. At compile-time, a first representation of the query is generated, where the first representation indicates that the query is to be performed based on the first expression. Based on the first expression, a second expression is determined. The second expression is such that the first expression would evaluate to any NOT NULL value if and only if the second expression would evaluate to any NOT NULL value. The second expression, when evaluated, is much more computationally efficient compared with the evaluation of the first expression. Based on the first representation, a second representation of the query is generated, where the second representation indicates that the query is to be performed based on the second expression. Thereafter, the query is executed based on the second representation.

摘要翻译： 描述用于优化查询的方法。 一个查询，其中包含一个第一表达式，用于确定一组值中的每一个是否计算为NULL或NOT NULL。 在编译时，生成查询的第一个表示，其中第一个表示指示要根据第一个表达式执行查询。 基于第一个表达式，确定第二个表达式。 第二个表达式使得当且仅当第二个表达式计算为任何NOT NULL值时，第一个表达式将求值为任何NOT NULL值。 第二个表达式与评估第一个表达式相比，计算效率要高得多。 基于第一表示，生成查询的第二表示，其中第二表示指示将基于第二表达式执行查询。 此后，基于第二表示执行查询。

公开(公告)号：US07873645B2

公开(公告)日：2011-01-18

申请号：US10656800

申请日：2003-09-05

申请人： James W. Warner ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Zhen Liu ,  Ravi Murthy ,  Susan Kotsovolos ,  Vikas Arora

发明人： James W. Warner ,  Muralidhar Krishnaprasad ,  Anand Manikutty ,  Zhen Liu ,  Ravi Murthy ,  Susan Kotsovolos ,  Vikas Arora

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

CPC分类号： G06F17/30421 ,  G06F17/30436 ,  G06F17/30917

摘要： Disclosed is a method and mechanism for processing expressions and operator trees. An approach is particularly useful to optimize processing of XML statements with respect to SQL operators. A top-down processing approach can be taken to directly output data from operators to a data stream. In addition, multiple processing approaches can be taken within a single expression tree, with some operators processed using the top-down approach and other operators processed with the bottom-up approach. Even data that can not be streamed is copied fewer times using this approach, intermediate values from bottom-up processing may still be streamed if it is used by an operator that is eligible for top-down processing.

摘要翻译： 公开了一种处理表达式和运算符树的方法和机制。 一种方法对于优化与SQL操作符相关的XML语句的处理特别有用。 可以采用自上而下的处理方式将数据从运算符直接输出到数据流。 此外，可以在单个表达式树中采用多种处理方法，一些运算符使用自上而下的方法进行处理，其他运算符也使用自下而上的方法进行处理。 即使不能流式传输的数据也可以使用这种方法被复制较少次，如果由符合自上而下处理的操作符使用，则自下而上处理的中间值可能仍然被流式传输。

公开(公告)号：US08103695B2

公开(公告)日：2012-01-24

申请号：US12122589

申请日：2008-05-16

申请人： James W. Warner ,  Thomas Baby ,  Zhen Hua Liu

发明人： James W. Warner ,  Thomas Baby ,  Zhen Hua Liu

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

CPC分类号： G06F17/30917

摘要： Techniques are described herein for automatically generating multiple interrelated database tables to store XML data, while ensuring that each such table has no more than the maximum DBMS-allowed number of columns. In response to the registration of an XML schema with a database server, the server determines whether any of the elements specified in the XML schema are complex elements that have more than a threshold number of descendant elements. If a complex element has more than the threshold number of descendant elements, then the server automatically generates one or more separate “out-of-line” database tables for storing at least some of those descendant elements, so that the table created to store the complex element will have no more than the permitted number of columns. Each of the out-of-line database tables is similarly generated so as to have no more than the permitted number of columns.

摘要翻译： 这里描述了用于自动生成多个相互关联的数据库表以存储XML数据的技术，同时确保每个这样的表具有不超过DBMS允许的最大列数。 响应于XML模式与数据库服务器的注册，服务器确定XML模式中指定的任何元素是否是具有多于阈值数量的后代元素的复杂元素。 如果复杂元素具有超过阈值数量的后代元素，则服务器自动生成一个或多个单独的“行外”数据库表，用于存储这些后代元素中的至少一些，使得创建用于存储 复杂元素将不超过允许的列数。 类似地生成每个外联数据库表，以便不超过允许的列数。

公开(公告)号：US09330149B2

公开(公告)日：2016-05-03

申请号：US11959398

申请日：2007-12-18

申请人： Rohan Angrish ,  James W. Warner ,  Zhen Hua Liu

发明人： Rohan Angrish ,  James W. Warner ,  Zhen Hua Liu

IPC分类号： G06F17/30

CPC分类号： G06F17/30569 ,  G06F17/30914

摘要： In one embodiment, a database server receives a request from a spreadsheet application to open a file with spreadsheet data. The spreadsheet data is stored in one or more relational tables in one or more relational databases that are managed by the database server. In response to the request, the database server generates the file, where generating the file comprises retrieving the spreadsheet data from an XML view that is defined by an XQuery query. When executed, the XQuery query returns the spreadsheet data in an XML spreadsheet format that is understood by the spreadsheet application. The database server provides the generated file with the spreadsheet data directly to the spreadsheet application, where the spreadsheet data as retrieved from the XML view is formatted according to the XML spreadsheet format.

摘要翻译： 在一个实施例中，数据库服务器从电子表格应用程序接收请求以使用电子表格数据打开文件。 电子表格数据存储在由数据库服务器管理的一个或多个关系数据库中的一个或多个关系表中。 响应于该请求，数据库服务器生成文件，其中生成文件包括从由XQuery查询定义的XML视图检索电子表格数据。 执行时，XQuery查询将以电子表格应用程序所理解的XML电子表格格式返回电子表格数据。 数据库服务器将生成的文件直接提供给电子表格应用程序，其中根据XML电子表格格式格式化从XML视图检索的电子表格数据。