公开(公告)号：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.

公开(公告)号：US07114123B2

公开(公告)日：2006-09-26

申请号：US09783491

申请日：2001-02-14

申请人： Shyh-Kwei Chen ,  Jen-Yao Chung ,  Michael J. Ding

发明人： Shyh-Kwei Chen ,  Jen-Yao Chung ,  Michael J. Ding

IPC分类号： G06F15/00

CPC分类号： G06F17/30569

摘要： Methods and apparatus are provided which solves the looping problem in structural documents, such as those defined by DOM, EDI and XML. The method and apparatus remove ambiguities by presenting a user with a hierarchical tree structure representation of the document allowing the user to select data grouping rules to be followed. The method and apparatus then automatically create a modified hierarchical tree structure based upon the user-defined rules. Rules can be input by the user using a rule table editor or by means of a graphical user interface.

公开(公告)号：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.

摘要翻译： 提供技术来执行用于回答遏制查询的结构连接。 这样的创造性技术可以用于执行两个间隔列表的有效结构连接，这两个间隔列表既不被分类也未预索引。 例如，在本发明的说明性方面，一种用于执行树结构化文档的两个元素集合的结构连接的技术，其中两个元素集合中的一个是祖先元素集合，并且两个元素集合中的另一个是 后代元素集合，并且其中每个元素被表示为表示文档中元素的开始位置和结束位置的间隔，包括以下步骤/操作。 为祖先元素集动态构建索引。 然后，通过用后代元素集中的每个元素的间隔开始位置搜索索引来执行一个或多个结构连接。

公开(公告)号：US20050071321A1

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

申请号：US10671938

申请日：2003-09-29

申请人： Shyh-Kwei Chen ,  Kun-Lung Wu ,  Philip Shi-Lung Yu

发明人： Shyh-Kwei Chen ,  Kun-Lung Wu ,  Philip Shi-Lung Yu

IPC分类号： G06F17/30

CPC分类号： G06F17/30516 ,  G06F17/3046

摘要： A method (and structure) for monitoring continual range queries against events includes decomposing each range query with one or more predefined virtual constructs, building a query index, and using the query index to match an event with the range queries.

摘要翻译： 用于监视对事件的持续范围查询的方法（和结构）包括使用一个或多个预定义的虚拟构造来分解每个范围查询，构建查询索引，以及使用查询索引来将事件与范围查询相匹配。

公开(公告)号：US06766330B1

公开(公告)日：2004-07-20

申请号：US09689377

申请日：2000-10-12

申请人： Shyh-Kwei Chen ,  Ming-Ling Lo

发明人： Shyh-Kwei Chen ,  Ming-Ling Lo

IPC分类号： G06F1730

CPC分类号： G06F17/30914 ,  Y10S707/99935 ,  Y10S707/99943

摘要： Methods and apparatus are provided according to the present invention which guarantee that an Extensible Markup Language (XML) query output conforms to a Document Type Definition (DTD) of the user's choice. The present invention allows for: (i) selection of a DTD; (2) integration of one or more XML queries with the DTD; and (iii) in accordance with the provided algorithm, automatic generation of a valid output XML document conforming to the DTD, using the data selected by the XML queries as content of the XML document.

摘要翻译： 根据本发明提供了保证可扩展标记语言（XML）查询输出符合用户选择的文档类型定义（DTD）的方法和装置。 本发明允许：（i）选择DTD; （2）将一个或多个XML查询与DTD集成; 和（iii）根据提供的算法，使用由XML查询选择的数据作为XML文档的内容自动生成符合DTD的有效的输出XML文档。