Invention Grant
- Patent Title: Generating and implementing local search engines over large databases
-
Application No.: US14891318Application Date: 2014-05-16
-
Publication No.: US10372736B2Publication Date: 2019-08-06
- Inventor: Feifei Li , Cody Hansen
- Applicant: UNIVERSITY OF UTAH RESEARCH FOUNDATION
- Applicant Address: US UT Salt Lake City
- Assignee: University of Utah Research Foundation
- Current Assignee: University of Utah Research Foundation
- Current Assignee Address: US UT Salt Lake City
- Agency: Workman Nydegger
- International Application: PCT/US2014/038459 WO 20140516
- International Announcement: WO2014/186745 WO 20141120
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/31 ; G06F16/33 ; G06F17/27

Abstract:
A computing system receives as inputs data records stored in a database. The computing parses the data records into file pairs that each include a keyword file and record ID file and merge file pairs into a keyword file and record ID file, where the keyword file includes keywords in sorted order, and where the record ID file includes a list of record IDs for keywords in the keyword file. The computing system further creates an offset file which stores offset values for starting addresses of record ID lists in the record ID file, and generates an index of keywords by assigning unique identifiers to keywords in the keyword file. The computing system also provides a query interface that allows the database's data records to be searched using the generated index of keywords.
Public/Granted literature
- US20160103906A1 GENERATING AND IMPLEMENTING LOCAL SEARCH ENGINES OVER LARGE DATABASES Public/Granted day:2016-04-14
Information query