专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

11. 发明申请

US20080104038A1 Methods and Apparatus for Performing Structural Joins for Answering Containment Queries 失效
标题翻译：执行遏制查询结构连接的方法和装置
公开(公告)号：US20080104038A1
公开(公告)日：2008-05-01
申请号：US11966537
申请日：2007-12-28
申请人： Shyh-Kwei Chen , Kun-Lung Wu , Philip Yu
发明人： Shyh-Kwei Chen , Kun-Lung Wu , Philip Yu
IPC分类号： G06F17/30
CPC分类号： G06F17/30938 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99942 , Y10S707/99943
摘要： Techniques are provided for performing structural joins for answering containment queries. Such inventive techniques may be used to perform efficient structural joins of two interval lists which are neither sorted nor pre-indexed. For example, in an illustrative aspect of the invention, a technique for performing structural joins of two element sets of a tree-structured document, wherein one of the two element sets is an ancestor element set and the other of the two element sets is a descendant element set, and further wherein each element is represented as an interval representing a start position and an end position of the element in the document, comprises the following steps/operations. An index is dynamically built for the ancestor element set. Then, one or more structural joins are performed by searching the index with the interval start position of each element in the descendant element set.
摘要翻译：提供技术来执行用于回答遏制查询的结构连接。这样的创造性技术可以用于执行两个间隔列表的有效结构连接，这两个间隔列表既不被分类也未预索引。例如，在本发明的说明性方面，一种用于执行树结构化文档的两个元素集合的结构连接的技术，其中两个元素集合中的一个是祖先元素集合，并且两个元素集合中的另一个是后代元素集合，并且其中每个元素被表示为表示文档中元素的开始位置和结束位置的间隔，包括以下步骤/操作。为祖先元素集动态构建索引。然后，通过用后代元素集中的每个元素的间隔开始位置搜索索引来执行一个或多个结构连接。

12. 发明申请

US20050071322A1 System and method for indexing queries, rules and subscriptions 有权
标题翻译：索引查询，规则和订阅的系统和方法
公开(公告)号：US20050071322A1
公开(公告)日：2005-03-31
申请号：US10673651
申请日：2003-09-29
申请人： Shyh-Kwei Chen , Mark Mei , Kun-Lung Wu , Philip Yu
发明人： Shyh-Kwei Chen , Mark Mei , Kun-Lung Wu , Philip Yu
IPC分类号： G06F17/30 , G06F7/00
CPC分类号： G06F17/30324 , G06F17/30516 , Y10S707/99933 , Y10S707/99934
摘要： This invention introduces a new concept called virtual construct intervals (VCI), where each predicate interval is decomposed into one or more of these construct intervals. These VCIs strictly cover the predicate interval. Namely, every attribute value covered by the predicate interval is also covered by at least one of the decomposed VCIs, and vice versa. Each construct interval has a unique ID or interval coordinate and a set of endpoints. A construct interval is considered activated when a predicate interval using it in its decomposition is added to the system. The predicate ID is then inserted into the ID lists associated with the decomposed VCIs. To facilitate fast search, a bitmap vector is used to indicate the activation of VCIs that cover an event value. The challenge is to find an appropriate set of construct intervals to make predicate decomposition simple and, more importantly, to build efficient bitmap indexes. Because each construct interval covers only a small range of attribute values, the invention also uses bitmap clipping to cut unnecessary bitmap storage. To facilitate bitmap clipping, the invention introduce the covering segment concept. Bit positions outside a covering segment are pruned.
摘要翻译：本发明引入了称为虚拟构建间隔（VCI）的新概念，其中每个谓词间隔被分解成这些构建间隔中的一个或多个。这些VCI严格覆盖谓词间隔。即，由谓词间隔覆盖的每个属性值也被分解的VCI中的至少一个覆盖，反之亦然。每个构造间隔具有唯一的ID或间隔坐标和一组端点。当在其分解中使用它的谓词间隔被添加到系统时，构造间隔被认为被激活。然后将谓词ID插入到与分解的VCI相关联的ID列表中。为了便于快速搜索，使用位图向量来指示覆盖事件值的VCI的激活。挑战是找到适当的构造间隔集，使谓词分解变得简单，更重要的是构建有效的位图索引。因为每个构造间隔仅覆盖一小段属性值，本发明还使用位图限幅来减少不必要的位图存储。为了便于位图剪辑，本发明引入了覆盖段概念。修剪覆盖段外的位位置。

13. 发明申请

US20060101045A1 Methods and apparatus for interval query indexing 审中-公开
标题翻译：间隔查询索引的方法和装置
公开(公告)号：US20060101045A1
公开(公告)日：2006-05-11
申请号：US10982570
申请日：2004-11-05
申请人： Shyh-Kwei Chen , Kun-Lung Wu , Philip Yu
发明人： Shyh-Kwei Chen , Kun-Lung Wu , Philip Yu
IPC分类号： G06F17/00 , G06F7/00
CPC分类号： G06F16/2246
摘要： Interval query indexing techniques for use in accordance with data stream processing systems are disclosed. For example, in an illustrative aspect of the invention, a technique for use in processing a data stream comprises the following steps/operations. First, an attribute range of query intervals associated with the data stream is partitioned into one or more segments. Then, a set of virtual intervals is defined for each of the one or more segments. A query interval index is then built using the set of virtual intervals. The query interval index may be built by decomposing each query interval into one or more of the virtual intervals, and associating a query identifier with the decomposed virtual intervals.
摘要翻译：公开了根据数据流处理系统使用的间隔查询索引技术。例如，在本发明的说明性方面，用于处理数据流的技术包括以下步骤/操作。首先，与数据流相关联的查询间隔的属性范围被划分为一个或多个段。然后，为一个或多个段中的每一个定义一组虚拟间隔。然后使用该组虚拟间隔构建查询间隔索引。可以通过将每个查询间隔分解为虚拟间隔中的一个或多个，并将查询标识符与分解的虚拟间隔相关联来构建查询间隔索引。

14. 发明申请

US20050071083A1 Method and structure for monitoring moving objects 有权
标题翻译：监控移动物体的方法和结构
公开(公告)号：US20050071083A1
公开(公告)日：2005-03-31
申请号：US10671932
申请日：2003-09-29
申请人： Shyh-Kwei Chen , Kun-Lung Wu , Philip Yu
发明人： Shyh-Kwei Chen , Kun-Lung Wu , Philip Yu
IPC分类号： G01C21/26 , G01C21/28 , G01C21/34 , G01C21/36 , G01S19/34 , G06F17/30 , G06Q10/00 , G06Q30/00 , G08G1/123 , G09B29/10 , H04Q7/20
CPC分类号： G06Q10/08 , G06Q10/087 , G06Q30/02 , G08G1/20 , G09B29/106
摘要： A method and structure for monitoring continual queries over moving objects, including identifying a query region in a digital format. Each query region is strictly covered by at least one shingle such that each query region is completely covered by the at least one shingle and no section of any of the at least one shingle falls outside the query region.
摘要翻译：一种用于监视运动对象的连续查询的方法和结构，包括以数字格式识别查询区域。每个查询区域被至少一个瓦片严格地覆盖，使得每个查询区域被至少一个瓦片完全覆盖，并且该至少一个瓦板中的任一个的任何部分都不在查询区域的外部。

15. 发明授权

US07313554B2 System and method for indexing queries, rules and subscriptions 有权
标题翻译：索引查询，规则和订阅的系统和方法
公开(公告)号：US07313554B2
公开(公告)日：2007-12-25
申请号：US10673651
申请日：2003-09-29
申请人： Shyh-Kwei Chen , Mark (Gee-Gwo) Mei , Kun-Lung Wu , Philip S. Yu
发明人： Shyh-Kwei Chen , Mark (Gee-Gwo) Mei , Kun-Lung Wu , Philip S. Yu
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30324 , G06F17/30516 , Y10S707/99933 , Y10S707/99934
摘要： This invention introduces a new concept called virtual construct intervals (VCI), where each predicate interval is decomposed into one or more of these construct intervals. These VCIs strictly cover the predicate interval. Namely, every attribute value covered by the predicate interval is also covered by at least one of the decomposed VCIs, and vice versa. Each construct interval has a unique ID or interval coordinate and a set of endpoints. A construct interval is considered activated when a predicate interval using it in its decomposition is added to the system. The predicate ID is then inserted into the ID lists associated with the decomposed VCIs. To facilitate fast search, a bitmap vector is used to indicate the activation of VCIs that cover an event value. The challenge is to find an appropriate set of construct intervals to make predicate decomposition simple and, more importantly, to build efficient bitmap indexes. Because each construct interval covers only a small range of attribute values, the invention also uses bitmap clipping to cut unnecessary bitmap storage. To facilitate bitmap clipping, the invention introduce the covering segment concept. Bit positions outside a covering segment are pruned.
摘要翻译：本发明引入了称为虚拟构建间隔（VCI）的新概念，其中每个谓词间隔被分解成这些构建间隔中的一个或多个。这些VCI严格覆盖谓词间隔。即，由谓词间隔覆盖的每个属性值也被分解的VCI中的至少一个覆盖，反之亦然。每个构造间隔具有唯一的ID或间隔坐标和一组端点。当在其分解中使用它的谓词间隔被添加到系统时，构造间隔被认为被激活。然后将谓词ID插入到与分解的VCI相关联的ID列表中。为了便于快速搜索，使用位图向量来指示覆盖事件值的VCI的激活。挑战是找到适当的构造间隔集，使谓词分解变得简单，更重要的是构建有效的位图索引。因为每个构造间隔仅覆盖一小段属性值，本发明还使用位图限幅来减少不必要的位图存储。为了便于位图剪辑，本发明引入了覆盖段概念。修剪覆盖段外的位位置。

16. 发明申请

US20060287984A1 Range query methods and apparatus 有权
公开(公告)号：US20060287984A1
公开(公告)日：2006-12-21
申请号：US11155221
申请日：2005-06-17
申请人： Shyh-Kwei Chen , Kun-Lung Wu , Philip Yu
发明人： Shyh-Kwei Chen , Kun-Lung Wu , Philip Yu
IPC分类号： G06F17/30
CPC分类号： G06F17/30516 , G06F17/30241 , G06F17/30312 , G06F17/30463
摘要： Range query techniques are disclosed for use in accordance with data stream processing systems. In one aspect of the invention, a technique is provided for indexing continual range queries for use in data stream processing. For example, a technique for use in processing a data stream comprises obtaining at least one range query to be associated with the data stream, and building a range query index based on the at least one range query using one or more virtual constructs such that the query index is adaptive to one or more changes in a distribution of range query sizes. The step/operation of building the range query index may further comprise building the range query index such that the range query index accommodates one or more changes in query positions outside a monitoring area of the at least one range query. In another aspect of the invention, a technique is provided for incrementally processing continual range queries against moving objects. For example, a technique for evaluating one and more continual range queries over one and more moving objects comprises maintaining a query index with one and more containment-encoded virtual constructs associated with the one and more continual range queries over the one and more moving objects, and incrementally evaluating the one or more continual range queries using the query index.

17. 发明申请

US20060101056A1 Methods and apparatus for performing structural joins for answering containment queries 失效
标题翻译：用于执行结构连接以应答遏制查询的方法和装置
公开(公告)号：US20060101056A1
公开(公告)日：2006-05-11
申请号：US10982583
申请日：2004-11-05
申请人： Shyh-Kwei Chen , Kun-Lung Wu , Philip Yu
发明人： Shyh-Kwei Chen , Kun-Lung Wu , Philip Yu
IPC分类号： G06F17/00 , G06F7/00
CPC分类号： G06F17/30938 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99942 , Y10S707/99943
摘要： Techniques are provided for performing structural joins for answering containment queries. Such inventive techniques may be used to perform efficient structural joins of two interval lists which are neither sorted nor pre-indexed. For example, in an illustrative aspect of the invention, a technique for performing structural joins of two element sets of a tree-structured document, wherein one of the two element sets is an ancestor element set and the other of the two element sets is a descendant element set, and further wherein each element is represented as an interval representing a start position and an end position of the element in the document, comprises the following steps/operations. An index is dynamically built for the ancestor element set. Then, one or more structural joins are performed by searching the index with the interval start position of each element in the descendant element set.
摘要翻译：提供技术来执行用于回答遏制查询的结构连接。这样的创造性技术可以用于执行两个间隔列表的有效结构连接，这两个间隔列表既不被分类也未预索引。例如，在本发明的说明性方面，一种用于执行树结构化文档的两个元素集合的结构连接的技术，其中两个元素集合中的一个是祖先元素集合，并且两个元素集合中的另一个是后代元素集合，并且其中每个元素被表示为表示文档中元素的开始位置和结束位置的间隔，包括以下步骤/操作。为祖先元素集动态构建索引。然后，通过用后代元素集中的每个元素的间隔开始位置搜索索引来执行一个或多个结构连接。

18. 发明授权

US08843883B2 System and method for model-driven dashboard for business performance management 有权
标题翻译：用于业务绩效管理的模型驱动仪表板的系统和方法
公开(公告)号：US08843883B2
公开(公告)日：2014-09-23
申请号：US11619549
申请日：2007-01-03
申请人： Pawan Raghunath Chowdhary , Florian Alexandre Pinel , Themistoklis Palpanas , Shyh-Kwei Chen
发明人： Pawan Raghunath Chowdhary , Florian Alexandre Pinel , Themistoklis Palpanas , Shyh-Kwei Chen
IPC分类号： G06F9/44
CPC分类号： G06F8/35 , G06Q10/06
摘要： A system, method, and framework resulting therefrom, for a model-driven dashboard for business performance management, which includes capturing business dashboard model requirements at a business model level by providing at least one user-customizable model for capturing functionality of a dashboard, and after the user defines the functionality of the dashboard using the at least one user-customizable model, automatically generating code for a deployable dashboard application.
摘要翻译：一种用于业务绩效管理的模型驱动的仪表板的系统，方法和框架，其中包括通过提供用于捕获仪表板的功能的至少一个用户可定制的模型来捕捉业务模型级别处的业务信息中心模型需求，以及在用户使用至少一个用户可定制模型定义仪表板的功能之后，自动生成可部署仪表板应用程序的代码。

19. 发明申请

US20080307211A1 METHOD AND APPARATUS FOR DYNAMIC CONFIGURATION OF AN ON-DEMAND OPERATING ENVIRONMENT 审中-公开
标题翻译：动态配置动态环境的方法与装置
公开(公告)号：US20080307211A1
公开(公告)日：2008-12-11
申请号：US11761138
申请日：2007-06-11
申请人： Lianjun An , Shyh-Kwei Chen , Jun-Jang Jeng
发明人： Lianjun An , Shyh-Kwei Chen , Jun-Jang Jeng
IPC分类号： G06F9/22
CPC分类号： G06F9/44505
摘要： A method is provided for systematic and dynamic configuration of an On Demand Operating Environment (ODOE) and the business solutions built upon the ODOE. The method provides a configuration specification that defines an On Demand Configuration Language (ODCL). An editor enables the business user to describe the consistency constraints applicable to the business in terms of the ODCL. This language is then used to transform the high-level business consistency constraints to low-level configuration parameters applicable to services and hosted business solutions in the ODOE. These services and hosted business solutions are organized into a plurality of layers to facilitate development of the configuration specification and better enable controls over consistent implementation of configuration changes. A two phase configuration commitment protocol is provided to ensure the consistent implementation of interdependent configuration parameters applicable to the services and hosted business solutions within the ODOE.
摘要翻译：提供了一种用于系统和动态配置按需操作环境（ODOE）的方法以及基于ODOE构建的业务解决方案。该方法提供了定义按需配置语言（ODCL）的配置规范。编辑器使业务用户能够根据ODCL来描述适用于业务的一致性约束。然后，该语言用于将高级业务一致性约束转换为适用于ODOE中的服务和托管业务解决方案的低级配置参数。这些服务和托管的业务解决方案被组织成多个层，以便于开发配置规范，并更好地实现对配置更改的一致实现的控制。提供了两阶段配置承诺协议，以确保适用于ODOE内的服务和托管业务解决方案的相互依赖的配置参数的一致实施。

20. 发明申请

US20080189323A1 System and Method for Developing and Enabling Model-Driven XML Transformation Framework for e-Business 失效
标题翻译：用于开发和实现电子商务模型驱动的XML转换框架的系统和方法
公开(公告)号：US20080189323A1
公开(公告)日：2008-08-07
申请号：US12061034
申请日：2008-04-02
申请人： Hung-yang Chang , Shyh-Kwei Chen , Hui Lei
发明人： Hung-yang Chang , Shyh-Kwei Chen , Hui Lei
IPC分类号： G06F17/30
CPC分类号： G06F17/3092
摘要： A system and method for developing and enabling model-driven extensible Markup Language (XML) transformation to XML Metadata Interchange (XMI) format incorporate a strong built-in validation capability. A platform independent framework applies multiple passes of transformation, where each pass performs specific operations on internal models. Different source models are then merged into a target model.
摘要翻译：用于开发和启用模型驱动的可扩展标记语言（XML）转换为XML元数据交换（XMI）格式的系统和方法包含强大的内置验证功能。平台独立框架应用多次转换，每次通过对内部模型执行特定操作。然后将不同的源模型合并到目标模型中。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式