Dynamic optimization of multi-feature queries
    32.
    发明授权
    Dynamic optimization of multi-feature queries 有权
    多功能查询的动态优化

    公开(公告)号:US06917932B2

    公开(公告)日:2005-07-12

    申请号:US10137032

    申请日:2002-05-01

    Abstract: The present invention provides an elegant solution for processing multi-feature queries, which considers the differing access costs associated with each feature. Access cost is a critical factor in determining how individual features should be processed in terms of retrieving through sorted or random access, and, hence, in minimizing the overall query response time. The present invention operates dynamically during query processing and seeks to minimize the total query cost in terms of number of features retrieved and cost for access. It works by evaluating different combinations of feature access plans (sorted and random access) according to the number of retrieved features and forward access costs, and it selects the lowest cost plan. Experimental results on practical data show a significant speed-up in multi-features queries using the proposed solution.

    Abstract translation: 本发明提供了一种用于处理多特征查询的优雅解决方案,其考虑与每个特征相关联的不同的访问费用。 访问成本是确定如何处理通过分类或随机访问检索方面的个别特征的关键因素,因此在最小化整体查询响应时间方面。 本发明在查询处理期间动态地操作,并且寻求在检索的特征数量和访问成本方面使总查询成本最小化。 它通过根据检索到的特征数量和转发访问成本来评估特征访问计划(排序和随机访问)的不同组合,并且选择最低成本计划。 实际数据的实验结果表明,使用提出的解决方案,在多功能查询中显着加快。

Patent Agency Ranking