利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

10 条记录 (耗时 0.015 秒)

    DATA INDEXING AND SEARCHING USING PERMUTATION INDEXES
    5.
    发明申请
    DATA INDEXING AND SEARCHING USING PERMUTATION INDEXES 审中-公开

    公开(公告)号：US20190392058A1

    公开(公告)日：2019-12-26

    申请号：US16016788

    申请日：2018-06-25

    申请人： eBay Inc.

    发明人： Roberto Daniel Konow Krause ,  Mohnish Kodnani ,  Alberto Ordonez Pereira ,  Ravindra Surya Lanka

    IPC分类号： G06F17/30

    摘要： Systems and methods are provided for creating and utilizing search indexes with different properties to provide efficient and flexible means for retrieving and ranking high-dimensional content. A first index and a second index are generated with a different sets of properties, which may include a permutation prefix length and a vector quantization scheme, and are each associated with a computational workload. Further, at least one index structure may be created with a posting list associated with a permutation prefix and a set of references, rather than only a permutation prefix, to balance out posting lists of variable lengths within the index. Another embodiment of the disclosure provides for expansion of search results at search time, rather than during indexing, by retrieving posting lists associated with shorter permutation prefix after an initial list is determined to have insufficient recall.

    Data indexing and searching using permutation indexes
    7.
    发明授权
    Data indexing and searching using permutation indexes 有权

    公开(公告)号：US12038896B2

    公开(公告)日：2024-07-16

    申请号：US17899944

    申请日：2022-08-31

    申请人： eBay Inc.

    发明人： Roberto Daniel Konow Krause ,  Mohnish Kodnani ,  Alberto Ordonez Pereira ,  Ravindra Surya Lanka

    IPC分类号： G06F16/22 ,  G06F16/2457 ,  G06F16/9535 ,  G06F16/95

    CPC分类号： G06F16/2237 ,  G06F16/24578 ,  G06F16/9535

    摘要： Systems and methods are provided for creating and utilizing search indexes with different properties to provide efficient and flexible means for retrieving and ranking high-dimensional content. A first index and a second index are generated with a different sets of properties, which may include a permutation prefix length and a vector quantization scheme, and are each associated with a computational workload. Further, at least one index structure may be created with a posting list associated with a permutation prefix and a set of references, rather than only a permutation prefix, to balance out posting lists of variable lengths within the index. Another embodiment of the disclosure provides for expansion of search results at search time, rather than during indexing, by retrieving posting lists associated with shorter permutation prefix after an initial list is determined to have insufficient recall.

    DATA INDEXING AND SEARCHING USING PERMUTATION INDEXES
    8.
    发明申请
    DATA INDEXING AND SEARCHING USING PERMUTATION INDEXES 有权

    公开(公告)号：US20220414079A1

    公开(公告)日：2022-12-29

    申请号：US17899944

    申请日：2022-08-31

    申请人： eBay Inc.

    发明人： Roberto Daniel Konow Krause ,  Mohnish Kodnani ,  Alberto Ordonez Pereira ,  Ravindra Surya Lanka

    IPC分类号： G06F16/22 ,  G06F16/9535 ,  G06F16/2457

    摘要： Systems and methods are provided for creating and utilizing search indexes with different properties to provide efficient and flexible means for retrieving and ranking high-dimensional content. A first index and a second index are generated with a different sets of properties, which may include a permutation prefix length and a vector quantization scheme, and are each associated with a computational workload. Further, at least one index structure may be created with a posting list associated with a permutation prefix and a set of references, rather than only a permutation prefix, to balance out posting lists of variable lengths within the index. Another embodiment of the disclosure provides for expansion of search results at search time, rather than during indexing, by retrieving posting lists associated with shorter permutation prefix after an initial list is determined to have insufficient recall.

    Data indexing and searching using permutation indexes
    9.
    发明授权
    Data indexing and searching using permutation indexes 有权

    公开(公告)号：US11449484B2

    公开(公告)日：2022-09-20

    申请号：US16016788

    申请日：2018-06-25

    申请人： eBay Inc.

    发明人： Roberto Daniel Konow Krause ,  Mohnish Kodnani ,  Alberto Ordonez Pereira ,  Ravindra Surya Lanka

    IPC分类号： G06F16/22 ,  G06F16/9535 ,  G06F16/2457 ,  G06F16/95

    摘要： Systems and methods are provided for creating and utilizing search indexes with different properties to provide efficient and flexible means for retrieving and ranking high-dimensional content. A first index and a second index are generated with a different sets of properties, which may include a permutation prefix length and a vector quantization scheme, and are each associated with a computational workload. Further, at least one index structure may be created with a posting list associated with a permutation prefix and a set of references, rather than only a permutation prefix, to balance out posting lists of variable lengths within the index. Another embodiment of the disclosure provides for expansion of search results at search time, rather than during indexing, by retrieving posting lists associated with shorter permutation prefix after an initial list is determined to have insufficient recall.