公开(公告)号：US09195699B2

公开(公告)日：2015-11-24

申请号：US10913143

申请日：2004-08-06

申请人： Caleb Welton ,  Ekrem Soylemez ,  Albert A. Hopeman

发明人： Caleb Welton ,  Ekrem Soylemez ,  Albert A. Hopeman

IPC分类号： G06F17/30

CPC分类号： G06F17/30333 ,  G06F17/30489

摘要： A method and data structure is described that builds summary information using processor time that is usually proportional to the size of input data and a depth of hierarchies for a plurality of attributes. The output of computation is stored in a smaller area by eliminating redundant storage and computation. An index is generated which includes tuples or rows that include lower bound values for each of the attributes, values of children of the lower bound values based on the hierarchies of the attributes, and coverage class indicators of the coverage classes of the children.

摘要翻译： 描述了使用通常与输入数据的大小成比例的处理器时间和多个属性的层次深度来构建概要信息的方法和数据结构。 通过消除冗余存储和计算，计算的输出存储在较小的区域。 生成一个索引，其中包含元组或行，这些元组或行包括每个属性的下限值，基于属性的层次结构的下限值的子项的值以及子级别的覆盖类的coverage类指示符。

公开(公告)号：US08612421B2

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

申请号：US10944169

申请日：2004-09-16

申请人： Matthew Dombroski ,  Caleb Welton ,  Ekrem Soylemez ,  Albert A. Hopeman, IV

发明人： Matthew Dombroski ,  Caleb Welton ,  Ekrem Soylemez ,  Albert A. Hopeman, IV

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

CPC分类号： G06F17/30592

摘要： Predicate abduction involves identifying, from a database statement, predicates on attributes of dimensional data, and applying those predicates to corresponding measure data so that only measure values are fetched and returned for dimension values that satisfy the predicate. In contrast to processing joins of relational data, the subset of the measure data is determined without needing to join a fact table with a dimension table and, therefore, without processing every fact record to determine which measure values are associated with records that satisfy the condition. Buffer reuse involves storing in buffers the “domains” of queries executing on multidimensional data. Responsive to detecting that execution of a database statement requires multiple iterations of extracting the same multidimensional data, the data is extracted during the first iteration and stored in a buffer so that, for each subsequent iteration, the buffer-stored data is accessed rather than re-extracting the data.

摘要翻译： 谓词外展涉及从数据库语句中识别尺寸数据的属性，并将这些谓词应用于相应的度量数据，以便仅针对满足谓词的维值获取并返回度量值。 与处理关系数据的连接相反，测量数据的子集被确定，而不需要连接具有维度表的事实表，因此，不处理每个事实记录以确定哪些测量值与满足条件的记录相关联 。 缓冲区重用涉及在缓冲区中存储在多维数据上执行查询的“域”。 响应于检测数据库语句的执行需要多次迭代来提取相同的多维数据，在第一次迭代期间提取数据并存储在缓冲器中，以便对于每个后续迭代，访问缓冲存储的数据而不是重新读取 - 提取数据。

公开(公告)号：US08200612B2

公开(公告)日：2012-06-12

申请号：US10841941

申请日：2004-05-06

申请人： Ekrem Soylemez ,  Caleb Welton ,  Gregory Dorman ,  Matthew Dombroski ,  Albert A. Hopeman, IV ,  Igor Lubashev ,  Lev Margulis ,  Christopher Kearney ,  James Carey

发明人： Ekrem Soylemez ,  Caleb Welton ,  Gregory Dorman ,  Matthew Dombroski ,  Albert A. Hopeman, IV ,  Igor Lubashev ,  Lev Margulis ,  Christopher Kearney ,  James Carey

IPC分类号： G06F17/30

CPC分类号： G06F17/30592

摘要： In processing a query on multidimensional data in a multidimensional schema, a multidimensional database server performs various processes to limit the amount of data that is extracted from the database and presented to a relational database server in response to the request. A subset of data is identified to extract from the multidimensional data, based on the query. In various embodiments, cell-filtering, measure-filtering, and column-filtering criteria identified from the query are used to filter the subset of data, in order to return a minimized set of multidimensional data values from the subset of data. Therefore, computational resources are conserved with respect to further processing by the relational database server in response to the query.

摘要翻译： 在处理多维模式中关于多维数据的查询时，多维数据库服务器执行各种过程以限制从数据库提取的数据量，并响应于请求呈现给关系数据库服务器。 基于查询，识别数据的子集从多维数据中提取。 在各种实施例中，从查询中识别的单元过滤，测量过滤和列过滤标准被用于过滤数据子集，以便从数据子集返回最小化的多维数据值集合。 因此，关于关系数据库服务器响应于查询的进一步处理，计算资源是保守的。

公开(公告)号：US20050065910A1

公开(公告)日：2005-03-24

申请号：US10913143

申请日：2004-08-06

申请人： Caleb Welton ,  Ekrem Soylemez ,  A.A. Hopeman

发明人： Caleb Welton ,  Ekrem Soylemez ,  A.A. Hopeman

IPC分类号： G06F17/30

CPC分类号： G06F17/30333 ,  G06F17/30489

摘要： A method and data structure is described that builds summary information using processor time that is usually proportional to the size of input data and a depth of hierarchies for a plurality of attributes. The output of computation is stored in a smaller area by eliminating redundant storage and computation. An index is generated which includes tuples or rows that include lower bound values for each of the attributes, values of children of the lower bound values based on the hierarchies of the attributes, and coverage class indicators of the coverage classes of the children.

摘要翻译： 描述了使用通常与输入数据的大小成比例的处理器时间和多个属性的层次深度来构建概要信息的方法和数据结构。 通过消除冗余存储和计算，计算的输出存储在较小的区域。 生成一个索引，其中包含元组或行，这些元组或行包括每个属性的下限值，基于属性的层次结构的下限值的子项的值以及子级别的覆盖类的coverage类指示符。

公开(公告)号：US20050033741A1

公开(公告)日：2005-02-10

申请号：US10944169

申请日：2004-09-16

申请人： Matthew Dombroski ,  Caleb Welton ,  Ekrem Soylemez ,  Albert Hopeman

发明人： Matthew Dombroski ,  Caleb Welton ,  Ekrem Soylemez ,  Albert Hopeman

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

CPC分类号： G06F17/30592

摘要： Predicate abduction involves identifying, from a database statement, predicates on attributes of dimensional data, and applying those predicates to corresponding measure data so that only measure values are fetched and returned for dimension values that satisfy the predicate. In contrast to processing joins of relational data, the subset of the measure data is determined without needing to join a fact table with a dimension table and, therefore, without processing every fact record to determine which measure values are associated with records that satisfy the condition. Buffer reuse involves storing in buffers the “domains” of queries being executed on multidimensional data. In response to detecting that execution of a database statement requires multiple iterations of extracting the same multidimensional data, the data is extracted during the first iteration and stored in a buffer so that, for each subsequent iteration, the data in the buffer is accessed rather than again extracting the data.

摘要翻译： 谓词外展涉及从数据库语句中识别尺寸数据的属性，并将这些谓词应用于相应的度量数据，以便仅针对满足谓词的维值获取并返回度量值。 与处理关系数据的连接相反，测量数据的子集被确定，而不需要连接具有维度表的事实表，因此，不处理每个事实记录以确定哪些测量值与满足条件的记录相关联 。 缓冲区重用涉及在缓冲区中存储在多维数据上执行查询的“域”。 响应于检测到数据库语句的执行需要多次提取相同的多维数据的迭代，在第一次迭代期间提取数据并存储在缓冲器中，使得对于每个后续迭代，缓冲器中的数据被访问 再次提取数据。

公开(公告)号：US06405191B1

公开(公告)日：2002-06-11

申请号：US09359170

申请日：1999-07-21

申请人： Neerja Bhatt ,  Dieter Gawlick ,  Ekrem Soylemez ,  Rahim Yaseem

发明人： Neerja Bhatt ,  Dieter Gawlick ,  Ekrem Soylemez ,  Rahim Yaseem

IPC分类号： G06F1730

CPC分类号： G06F17/3051 ,  G06F17/30516 ,  Y10S707/954 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

摘要： A method and apparatus are provided for implementing a content based publish-and-subscribe system in a relational database system. A subscriber may request for messages by using a query language supported by the database server. The queries are then used as subscription rules for determining whether an incoming message is to be sent to the subscriber. Evaluation of incoming messages against subscription rules involves a two-tier process. The first tier involves filtering out all the subscription rules that could not possibly apply to the incoming message. The second tier involves further evaluation of the incoming message, if needed, to determine which subscribers are to receive the incoming message. In another aspect of the embodiment, in cases where the publisher is the relational database system itself, queries that request for messages are not stored as subscription rules because publication of the messages is implicit.

摘要翻译： 提供了一种用于在关系数据库系统中实现基于内容的发布和订阅系统的方法和装置。 用户可以通过使用数据库服务器支持的查询语言来请求消息。 然后，查询用作订阅规则，用于确定是否要向订户发送传入消息。 根据订阅规则评估传入消息涉及两层过程。 第一层涉及过滤掉不可能应用于传入邮件的所有订阅规则。 第二层涉及进一步评估传入消息，如果需要，确定哪些订户将接收传入消息。 在该实施例的另一方面，在发布者是关系数据库系统本身的情况下，请求消息的查询不被存储为订阅规则，因为消息的发布是隐式的。

公开(公告)号：US06898608B2

公开(公告)日：2005-05-24

申请号：US10417732

申请日：2003-04-16

申请人： A. A. Hopeman ,  James Carey ,  Ekrem Soylemez ,  Bruce Golbus ,  Igor Lubashev ,  Zhiqi Qiu

发明人： A. A. Hopeman ,  James Carey ,  Ekrem Soylemez ,  Bruce Golbus ,  Igor Lubashev ,  Zhiqi Qiu

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

CPC分类号： G06F17/30595 ,  Y10S707/99945 ,  Y10S707/99953

摘要： An analytical workspace includes a set of data on which what-if analysis is performed, which is stored persistently and managed in a relational database system. The data may be stored as a binary large object in relational tables, and may comprise a portion of a multidimensional cube. A series of commands on the analytical workspace is received by a database server. In response to the commands, changes are made to the data in temporary storage. Redo information is not generated at this time in association with such changes. Hence, these changes are not made permanent at this time. At some point, the server may receive an update command to make the changes permanent. In response to the update command, redo information is generated for the changes reflected in the temporary storage and the changes are made permanent, in accordance with relational database properties.

摘要翻译： 分析工作区包括一组在其上执行假设分析的数据，这些数据在关系数据库系统中持续存储并进行管理。 数据可以作为二进制大对象存储在关系表中，并且可以包括多维立方体的一部分。 数据库服务器接收到分析工作区上的一系列命令。 响应命令，对临时存储中的数据进行更改。 此时不再生成重做信息与此类更改相关联。 因此，这些变化并不是永久性的。 在某些时候，服务器可能会收到一个更新命令，使更改永久。 响应于update命令，根据关系数据库属性，为临时存储中反映的更改生成重做信息，并将更改永久化。

公开(公告)号：US06502093B1

公开(公告)日：2002-12-31

申请号：US10099478

申请日：2002-03-14

申请人： Neerja Bhatt ,  Dieter Gawlick ,  Ekrem Soylemez

发明人： Neerja Bhatt ,  Dieter Gawlick ,  Ekrem Soylemez

IPC分类号： G06F1730

CPC分类号： G06F17/3051 ,  G06F17/30516 ,  Y10S707/954 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

摘要： A method and apparatus are provided for implementing a content-based publish-and-subscribe system in a relational database system. A subscriber may request for messages by using a query language supported by the database server. The queries are then used as subscription rules for determining whether an incoming message is to be sent to the subscriber. Evaluation of incoming messages against subscription rules involves a two-tier process. The first tier involves filtering out all the subscription rules that could not possibly apply to the incoming message. The second tier involves further evaluation of the incoming message, if needed, to determine which subscribers are to receive the incoming message. In another aspect of the embodiment, in cases where the publisher is the relational database system itself, queries that request for messages are not stored as subscription rules because publication of the messages is implicit. In this situation, a query is received from a client that is written in a query language supported by the database system. The query is a request for data stored in the database system that satisfies the query. A detection is made that the data stored in the database system has been changed and in response, the changed data is provided to the client.

摘要翻译： 提供了一种用于在关系数据库系统中实现基于内容的发布和订阅系统的方法和装置。 用户可以通过使用数据库服务器支持的查询语言来请求消息。 然后，查询用作订阅规则，用于确定是否要向订户发送传入消息。 根据订阅规则评估传入消息涉及两层过程。 第一层涉及过滤掉不可能应用于传入邮件的所有订阅规则。 第二层涉及进一步评估传入消息，如果需要，确定哪些订户将接收传入消息。 在该实施例的另一方面，在发布者是关系数据库系统本身的情况下，请求消息的查询不被存储为订阅规则，因为消息的发布是隐式的。 在这种情况下，从客户端接收到以数据库系统支持的查询语言编写的查询。 该查询是对满足查询的数据库系统中存储的数据的请求。 检测存储在数据库系统中的数据已被更改，并且作为响应，将改变的数据提供给客户端。

公开(公告)号：US06199110B1

公开(公告)日：2001-03-06

申请号：US08866204

申请日：1997-05-30

申请人： Hasan Rizvi ,  Ekrem Soylemez ,  Juan R. Loaiza

发明人： Hasan Rizvi ,  Ekrem Soylemez ,  Juan R. Loaiza

IPC分类号： G06F1730

CPC分类号： H04L67/1034 ,  G06F17/30348 ,  H04L67/1002 ,  H04L67/14 ,  H04L69/329 ,  H04L69/40 ,  Y10S707/99953

摘要： A method and apparatus are provided for passing a client from a first server to which the client was connected for accessing a resource, to a second server for accessing the resource. While executing, the first server ceases to respond to the client. After the client detects that the first server has ceased to respond to the client, the client is automatically connected with the second server that has access to the resource. After automatically connecting the client, the client accesses the resource through the second server. The client stores information about the state of the session with the first server so that processing can continue where it left off after the client connects with the second server. The client may be pre-connected to the second server prior to the failure of the first server to reduce the latency caused by switching in response to a failure. The second server may be configured to pre-parse the commands that the client issues to the first server to further reduce the latency associated with switching to the second server.

摘要翻译： 提供了一种方法和装置，用于将客户端从客户端连接的用于访问资源的第一服务器传递到用于访问资源的第二服务器。 在执行时，第一个服务器停止响应客户端。 在客户端检测到第一台服务器已经停止响应客户端之后，客户机将自动连接到具有访问该资源的第二台服务器。 客户端自动连接后，客户端通过第二台服务器访问资源。 客户端存储有关第一台服务器的会话状态的信息，以便在客户端与第二台服务器连接后，处理可以继续停止。 在第一服务器发生故障之前，客户端可能被预连接到第二服务器，以减少由于故障而导致的切换所引起的等待时间。 第二服务器可以被配置为预先解析客户端向第一服务器发出的命令，以进一步减少与切换到第二服务器相关联的延迟。

公开(公告)号：US08001112B2

公开(公告)日：2011-08-16

申请号：US10898304

申请日：2004-07-23

申请人： Matthew Dombroski ,  Ekrem Soylemez ,  Andrew Witkowski

发明人： Matthew Dombroski ,  Ekrem Soylemez ,  Andrew Witkowski

IPC分类号： G06F7/00

CPC分类号： G06F17/30333

摘要： Approaches are disclosed for using a multidimensional database as a surrogate for a run-time hash table in the context of processing a relational query. In an embodiment, an analytic workspace is used to store data, wherein the data is to be evaluated using a by a function in the processing of a MODEL clause. The approaches eliminate the need to use a hash table to store the data that is to be evaluated. The data may initially reside in the analytic workspace, or it may be loaded into the analytic workspace.

摘要翻译： 公开了在处理关系查询的上下文中使用多维数据库作为运行时哈希表的代理的方法。 在一个实施例中，使用分析工作空间来存储数据，其中，在处理MODEL子句时，使用函数来评估数据。 这些方法消除了使用哈希表来存储要评估的数据的需要。 数据可能最初驻留在分析工作空间中，或者可以将其加载到分析工作区中。