中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

11 records (took 0.013 seconds)

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

    公开(公告)号：US20190392058A1

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

    申请号：US16016788

    申请日：2018-06-25

    Applicant: eBay Inc.

    Inventor： Roberto Daniel Konow Krause ,  Mohnish Kodnani ,  Alberto Ordonez Pereira ,  Ravindra Surya Lanka

    IPC: G06F17/30

    Abstract: 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.

    EFFICIENT LEAF INVALIDATION FOR QUERY EXECUTION
    6.
    发明申请
    EFFICIENT LEAF INVALIDATION FOR QUERY EXECUTION 审中-公开

    公开(公告)号：US20200065395A1

    公开(公告)日：2020-02-27

    申请号：US16109281

    申请日：2018-08-22

    Applicant: eBay Inc.

    Inventor： Alberto Ordonez Pereira ,  Roberto Daniel Konow Krause

    IPC: G06F17/30

    Abstract: One or more factors of a query and one or more search result candidates are identified. A plurality of decision trees are associated, via a data structure, with one or more leaf invalidation pairs for at least a first value of the one or more factors. The one or more search result candidates are scored based at least in part on the associating of the plurality of decision trees with one or more leaf invalidation pairs for at least the first value of the one or more factors within the data structure.

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

    公开(公告)号：US12038896B2

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

    申请号：US17899944

    申请日：2022-08-31

    Applicant: eBay Inc.

    Inventor： Roberto Daniel Konow Krause ,  Mohnish Kodnani ,  Alberto Ordonez Pereira ,  Ravindra Surya Lanka

    IPC: G06F16/22 ,  G06F16/2457 ,  G06F16/9535 ,  G06F16/95

    CPC classification number: G06F16/2237 ,  G06F16/24578 ,  G06F16/9535

    Abstract: 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 有权

    公开(公告)号：US20220414079A1

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

    申请号：US17899944

    申请日：2022-08-31

    Applicant: eBay Inc.

    Inventor： Roberto Daniel Konow Krause ,  Mohnish Kodnani ,  Alberto Ordonez Pereira ,  Ravindra Surya Lanka

    IPC: G06F16/22 ,  G06F16/9535 ,  G06F16/2457

    Abstract: 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
    10.
    发明授权
    Data indexing and searching using permutation indexes 有权

    公开(公告)号：US11449484B2

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

    申请号：US16016788

    申请日：2018-06-25

    Applicant: eBay Inc.

    Inventor： Roberto Daniel Konow Krause ,  Mohnish Kodnani ,  Alberto Ordonez Pereira ,  Ravindra Surya Lanka

    IPC: G06F16/22 ,  G06F16/9535 ,  G06F16/2457 ,  G06F16/95

    Abstract: 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.

Patent Agency Ranking