Invention Grant
- Patent Title: Constructing an inverted index
-
Application No.: US15940302Application Date: 2018-03-29
-
Publication No.: US11030151B2Publication Date: 2021-06-08
- Inventor: Antonín K{hacek over (r)}í{hacek over (z)}
- Applicant: Avast Software s.r.o.
- Applicant Address: CZ Prague
- Assignee: Avast Software s.r.o.
- Current Assignee: Avast Software s.r.o.
- Current Assignee Address: CZ Prague
- Agency: Erickson Kernell IP, LLC
- Agent William B. Kircher
- Main IPC: G06F16/13
- IPC: G06F16/13 ; G06F16/951 ; G06F16/31

Abstract:
Systems and methods create an inverted index for a set of documents utilizing a heap data structure. The documents can be divided into a series of n-grams. The n-grams can be hashed, producing hashed n-gram values. A first hashed n-gram value can be placed into the heap data structure. Operations performed using the heap data structure obtain document identifiers that are associated with documents that include a hashed n-gram value that matches the top n-gram value in the heap.
Public/Granted literature
- US20180285377A1 CONSTRUCTING AN INVERTED INDEX Public/Granted day:2018-10-04
Information query