利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

142 条记录 (耗时 0.027 秒)

    Method and structure for monitoring moving objects
    5.
    发明授权
    Method and structure for monitoring moving objects 有权
    监控移动物体的方法和结构

    公开(公告)号：US07835953B2

    公开(公告)日：2010-11-16

    申请号：US10671932

    申请日：2003-09-29

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

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

    IPC分类号： G06Q10/00

    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.

    摘要翻译： 一种用于监视运动对象的连续查询的方法和结构，包括以数字格式识别查询区域。 每个查询区域被至少一个瓦片严格地覆盖，使得每个查询区域被至少一个瓦片完全覆盖，并且该至少一个瓦板中的任一个的任何部分都不在查询区域的外部。

    Range query methods and apparatus
    7.
    发明授权
    Range query methods and apparatus 有权
    范围查询方法和装置

    公开(公告)号：US08543579B2

    公开(公告)日：2013-09-24

    申请号：US11155221

    申请日：2005-06-17

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

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

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

    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.

    摘要翻译： 公开了根据数据流处理系统使用的范围查询技术。 在本发明的一个方面，提供了一种用于索引用于数据流处理的连续范围查询的技术。 例如，用于处理数据流的技术包括获得要与数据流相关联的至少一个范围查询，以及使用一个或多个虚拟构造基于至少一个范围查询构建范围查询索引，使得 查询索引适应范围查询大小分布中的一个或多个变化。 构建范围查询索引的步骤/操作还可以包括构建范围查询索引，使得范围查询索引适应在至少一个范围查询的监视区域之外的查询位置中的一个或多个改变。 在本发明的另一方面，提供了一种用于逐渐处理对移动对象的连续范围查询的技术。 例如，用于通过一个或多个移动对象来评估一个或多个连续范围查询的技术包括：通过在一个或多个运动对象上与一个和多个连续范围查询相关联的一个和多个包含编码的虚拟构造来维护查询索引， 并使用查询索引来递增地评估一个或多个连续范围查询。

    Methods and apparatus for performing structural joins for answering containment queries
    9.
    发明授权
    Methods and apparatus for performing structural joins for answering containment queries 失效
    用于执行结构连接以应答遏制查询的方法和装置

    公开(公告)号：US07962473B2

    公开(公告)日：2011-06-14

    申请号：US11966537

    申请日：2007-12-28

    申请人： 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/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.

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

    Methods and apparatus for performing structural joins for answering containment queries
    10.
    发明授权
    Methods and apparatus for performing structural joins for answering containment queries 失效
    用于执行结构连接以应答遏制查询的方法和装置

    公开(公告)号：US07346625B2

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

    申请号：US10982583

    申请日：2004-11-05

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

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

    IPC分类号： G06F17/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.

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