IP Library Granted Patent US 10,838,953
Granted Patent B1
US 10,838,953 · App. 14/728,413 · Granted Nov 17, 2020

Method and apparatus for frame based search

Inventors: Wei Li (Cupertino, CA); Michael Jacob Osofsky (Palo Alto, CA); Lokesh Pooranmal Bajaj (Fremont, CA)
Assignee: NetBase Solutions, Inc.
G06F16/243G06F16/24575G06F16/9535
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,838,953
App. No.
14/728,413
Granted
Nov 17, 2020
Kind
B1
Abstract

A frame represents a concept with a set of roles and a set of linguistic rules. If a linguistic rule is satisfied, by a unit of natural language discourse (UNLD), the frame is invoked and a frame instance produced. A frame instance specifies how the UNLD, with particular values drawn from the UNLD, fulfills the roles of the frame. A frame-based search, of target content, is accomplished in response to a frame-based user query. The search result is comprised of records, where each record is a result of a match, of the frame-based query, at a location in the target content. If the frame-based query is implicit, a match requires only that the location of the target content invokes the appropriate frame. If the frame-based query is role-specific, in addition to invoking the appropriate frame, a query search term needs to be found in the value for a role of the frame instance produced.

Claims (27)

1. A method for frame-based search to identify content of interest, comprising the following steps:

determining, as a result of computing hardware and programmable memory, a set of logical forms, each logical form representative of a unit of natural language discourse in a first source of computer-accessible content, wherein at least some logical forms, of the set of logical forms, are arranged as a tree, at least some trees including a predicate root, a logical subject, and a logical object;

determining, for each logical form of the set of logical forms, as a result of computing hardware and programmable memory, whether a first frame extraction rule is satisfied by a logical form and, if a frame extraction rule is satisfied, producing a first instance of a first frame;

determining, for each unit of natural language discourse that invokes the first frame, as a result of computing hardware and programmable memory, a locality that includes the unit of natural language discourse;

including, as a result of computing hardware and programmable memory, each locality as a record of a first database; and

searching, as a result of computing hardware and programmable memory, the first database, to identify a first set of records, by identifying those records that contain at least one match to a first keyword query.

2. The method of claim 1 , further comprising the following:

determining, as a result of computing hardware and programmable memory, the first frame extraction rule, requiring a predicate root, a logical subject, and a logical object, is satisfied by a first logical form from the set of logical forms.

3. The method of claim 2 , wherein the predicate root of the first frame extraction rule requires an adjective in the first logical form.

4. A method for frame-based search to identify content of interest, comprising the following steps:

determining, as a result of computing hardware and programmable memory, a set of logical forms, each logical form representative of a unit of natural language discourse in a first source of computer-accessible content, wherein at least some logical forms, of the set of logical forms, are arranged as a tree, at least some trees including a cause-effect pattern, where either an effect node is parent to a cause node or a cause node is parent to an effect node;

determining, for each logical form of the set of logical forms, as a result of computing hardware and programmable memory, whether a first frame extraction rule is satisfied by a logical form and, if a frame extraction rule is satisfied, producing a first instance of a first frame;

determining, for each unit of natural language discourse that invokes the first frame, as a result of computing hardware and programmable memory, a locality that includes the unit of natural language discourse;

including, as a result of computing hardware and programmable memory, each locality as a record of a first database; and

searching, as a result of computing hardware and programmable memory, the first database, to identify a first set of records, by identifying those records that contain at least one match to a first keyword query.

5. The method of claim 4 , further comprising the following:

determining, as a result of computing hardware and programmable memory, the first frame extraction rule, requiring a cause-effect pattern, is satisfied by a first logical form from the set of logical forms.

6. The method of claim 5 , wherein the cause-effect pattern of the first frame extraction rule requires, in the first logical form, an effect node as parent to a cause node.

7. The method of claim 5 , wherein the cause-effect pattern of the first frame extraction rule requires, in the first logical form, a cause node as parent to an effect node.

8. A method for frame-based search to identify content of interest, comprising the following steps:

determining, as a result of computing hardware and programmable memory, a set of logical forms, each logical form representative of a unit of natural language discourse in a first source of computer-accessible content, wherein at least some logical forms, of the set of logical forms, are arranged as a tree, at least some trees including a surface verb root, a logical subject, and a logical object;

determining, for each logical form of the set of logical forms, as a result of computing hardware and programmable memory, whether a first frame extraction rule is satisfied by a logical form and, if a frame extraction rule is satisfied, producing a first instance of a first frame;

determining, for each unit of natural language discourse that invokes the first frame, as a result of computing hardware and programmable memory, a locality that includes the unit of natural language discourse;

including, as a result of computing hardware and programmable memory, each locality as a record of a first database; and

searching, as a result of computing hardware and programmable memory, the first database, to identify a first set of records, by identifying those records that contain at least one match to a first keyword query.

9. The method of claim 8 , further comprising the following:

determining, as a result of computing hardware and programmable memory, the first frame extraction rule, requiring a surface verb root, a logical subject, and a logical object, is satisfied by a first logical form from the set of logical forms.

Assignments (3)
RELEASE OF SECURITY INTEREST Recorded Nov 24, 2021
From: ORIX GROWTH CAPITAL, LLC
To: NETBASE SOLUTIONS, INC.
Reel/Frame 058208/0292 →
SECURITY INTEREST Recorded Nov 18, 2021
From: NETBASE SOLUTIONS, INC.; QUID, LLC
To: EAST WEST BANK, AS ADMINISTRATIVE AGENT
Reel/Frame 058157/0091 →
SECURITY INTEREST Recorded Aug 31, 2018
From: NETBASE SOLUTIONS, INC.
To: ORIX GROWTH CAPITAL, LLC
Reel/Frame 046770/0639 →
Continuity (1)
Continuation 12177122 · Jul 21, 2008