基于细粒度约束优化的地理文本数据关键词查询

GEOGRAPHIC TEXT DATA KEYWORD QUERY BASED ON FINE-GRAINED CONSTRAINT OPTIMIZATION

  • 摘要: 为了提升查询的可扩展性与细粒度控制能力,提出一种基于细粒度约束优化的地理文本数据关键词查询方法,并制定配套细粒度约束优化的查询标准,旨在找到一个对欧几里得空间距离约束具有最小代价子项的对象集,提升查询的细粒度控制能力。算法中提供多个成本函数和距离函数,可以保证多个关键词和多个空间位置输入查询,进一步提出精确算法和可证明的近似算法。在真实数据集上开展的实验验证了所提出算法的有效性。

     

    Abstract: In order to improve the scalability and fine-grained control ability of queries, a geographic text data keyword query based on fine-grained constraint optimization is proposed. A query standard based on fine-grained constraint optimization was formulated, aiming to find a set of objects with minimum cost subterms for Euclidean space distance constraints, and improve fine-grained control ability of queries. The algorithm provided multiple cost functions and distance functions, which can ensure multiple keyword and spatial position input queries. Furthermore, precise algorithms and provable approximate algorithms were proposed. The effectiveness of the proposed algorithm was verified through experiments on real datasets.

     

/

返回文章
返回