会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 92. 发明申请
    • Range query methods and apparatus
    • US20060287984A1
    • 2006-12-21
    • US11155221
    • 2005-06-17
    • Shyh-Kwei ChenKun-Lung WuPhilip Yu
    • Shyh-Kwei ChenKun-Lung WuPhilip Yu
    • G06F17/30
    • G06F17/30516G06F17/30241G06F17/30312G06F17/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.
    • 93. 发明申请
    • Methods and apparatus for performing structural joins for answering containment queries
    • 用于执行结构连接以应答遏制查询的方法和装置
    • US20060101056A1
    • 2006-05-11
    • US10982583
    • 2004-11-05
    • Shyh-Kwei ChenKun-Lung WuPhilip Yu
    • Shyh-Kwei ChenKun-Lung WuPhilip Yu
    • G06F17/00G06F7/00
    • G06F17/30938Y10S707/99932Y10S707/99933Y10S707/99934Y10S707/99942Y10S707/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.
    • 提供技术来执行用于回答遏制查询的结构连接。 这样的创造性技术可以用于执行两个间隔列表的有效结构连接,这两个间隔列表既不被分类也未预索引。 例如,在本发明的说明性方面,一种用于执行树结构化文档的两个元素集合的结构连接的技术,其中两个元素集合中的一个是祖先元素集合,并且两个元素集合中的另一个是 后代元素集合,并且其中每个元素被表示为表示文档中元素的开始位置和结束位置的间隔,包括以下步骤/操作。 为祖先元素集动态构建索引。 然后,通过用后代元素集中的每个元素的间隔开始位置搜索索引来执行一个或多个结构连接。