IP Library Granted Patent US 9,348,892
Granted Patent B2
US 9,348,892 · App. 12/694,762 · Granted May 24, 2016

Natural language interface for faceted search/analysis of semistructured data

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 9,348,892
App. No.
12/694,762
Granted
May 24, 2016
Kind
B2
Abstract

Embodiments of the invention broadly contemplate systems, methods, apparatuses and program products providing a faceted search tool enabling a user to enter a natural language query that contains representative terms the user wants to search for, and a convenient interface display in which the facets which contain the searched values are automatically resolved and presented.

Claims (37)

1. An apparatus comprising:

one or more processors; and

a non transitory computer readable storage medium having computer readable program code comprising a faceted search tool embodied therewith and executable by the one or more processors, the computer readable program code comprising:

computer readable program code configured to parse an input natural language query into one or more terms;

computer readable program code configured to query a parsing of facets for occurrences of the one or more terms;

computer readable program code configured to provide a visual interface for displaying one or more relevant combinations of facets in response to the natural language query and for selecting one or more of the displayed one or more relevant combinations of facets;

computer readable program code configured to, upon receiving a selection of the one or more relevant combinations of facets, output a display of an organization of facets comprising at least one unique ordering of facets which obtains one or more desired records corresponding to the natural language query;

computer readable program code configured to visually code the one or more relevant combinations of facets in an options menu, wherein the code corresponds to one or more facets;

computer readable program code configured to provide a visual interface for reorganizing the display of the one or more relevant combinations of facets, wherein the menu for reorganizing the display comprises options selected from the group consisting of: appearance in query; record count; number of values; automatic;

wherein the visual interface is further configured to display a default organization of facets based on the order of occurrence of the one or more terms in the natural language query and to display one or more organizations of facets other than the default organization of facets in response to the user selection.

2. The apparatus according to claim 1 , wherein the computer readable program code further comprises computer readable program code configured to rate one or more organizations of the facets.

3. The apparatus according to claim 2 , wherein the apparatus is configured to store rated organizations of the facets in a memory for use in future searches.

4. The apparatus according to claim 1 , wherein the computer readable program code further comprises computer readable program code configured to select one or more of the facets containing a value in the natural language query according to predetermined heuristics.

5. The apparatus according to claim 1 , wherein the one or more relevant combinations of facets comprise two or more relevant combinations of facets configured to retain a different number of records based on automatic selection of the one or more facets.

6. The apparatus according to claim 1 , wherein the computer readable program code configured to organize and output a display comprising at least one ordering of facets is configured to display one or more organizations of facets other than the default organization of facets in response to a user selection of two or more possible organizations of facets.

7. A method comprising:

parsing an input natural language query into one or more terms utilizing a faceted search tool configured to:

query a parsing of facets for occurrences of the one or more terms;

provide a visual interface for displaying one or more relevant combinations of facets in response to the natural language query and for selecting one or more of the displayed one or more relevant combinations of facets;

, upon receiving a selection of the one or more relevant combinations of facets, output a display of an organization of facets comprising at least one unique ordering of facets which obtains one or more desired records corresponding to the natural language query;

wherein the providing of a visual interface comprises visually coding the one or more relevant combinations of facets in an options menu, wherein the code corresponds to one or more facets;

wherein the visual interface comprises a menu for reorganizing the display of the one or more relevant combinations of facets, wherein the menu for reorganizing the display comprises options selected from the group consisting of: appearance in query; record count; number of values; automatic; and

wherein the visual interface further comprises a display a default organization of facets based on the order of occurrence of the one or more terms in the natural language query and wherein the visual interface displays one or more organizations of facets other than the default organization of facets in response to the user selection.

8. The method according to claim 7 , further comprising rating one or more organizations of the facets.

9. The method according to claim 8 , further comprising storing rated organizations of the facets in a memory for use in future searches.

10. The method according to claim 7 , further comprising selecting one or more facets a value in the natural language query according to predetermined heuristics.

11. The method according to claim 7 , wherein the one or more relevant combinations of facets comprise two or more relevant combinations of facets configured to retain a different number of records based on automatic selection of values of the one or more facets.

12. The method according to claim 7 , wherein the coding comprises color coding.

13. A computer program product comprising:

a non-transitory computer readable storage medium having computer readable program code comprising a faceted search tool embodied therewith, the computer readable program code comprising:

computer readable program code configured to parse an input natural language query into one or more terms;

computer readable program code configured to query a parsing of facets for occurrences of the one or more terms;

computer readable program code configured to provide a visual interface for displaying one or more relevant combinations of facets in response to the natural language query and for selecting one or more of the displayed one or more relevant combinations of facets;

computer readable program code configured to, upon receiving a selection of the one or more relevant combinations of facets, output a display of an organization of facets comprising at least one unique ordering of facets which obtains one or more desired records corresponding to the natural language query;

computer readable program code configured to visually code the one or more relevant combinations of facets in an options menu, wherein the code corresponds to one or more facets;

computer readable program code configured to provide a visual interface for reorganizing the display of the one or more relevant combinations of facets, wherein the menu for reorganizing the display comprises options selected from the group consisting of: appearance in query; record count; number of values; automatic;

wherein the visual interface is further configured to display a default organization of facets based on the order of occurrence of the one or more terms in the natural language query and to display one or more organizations of facets other than the default organization of facets in response to the user selection.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 12, 2024
From: GINEGAR LLC
To: K.MIZRA LLC
Reel/Frame 067706/0540 →
CORRECTIVE ASSIGNMENT TO CORRECT THE THE NAME OF THE ASSIGNOR AND THE ADDRESS OF THE ASSIGNEE PREVIOUSLY RECORDED ON REEL 052874 FRAME 0293. ASSIGNOR(S) HEREBY CONFIRMS THE "WHEREAS, DAEDALUS GROUP LLC ("ASSIGNOR")...". Recorded Jun 24, 2020
From: DAEDALUS BLUE LLC
To: GINEGAR LLC
Reel/Frame 053644/0682 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 8, 2020
From: DAEDALUS GROUP LLC
To: GINEGAR LLC
Reel/Frame 052874/0293 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2020
From: DAEDALUS GROUP, LLC
To: DAEDALUS BLUE LLC
Reel/Frame 051737/0191 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2020
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: DAEDALUS GROUP, LLC
Reel/Frame 051710/0445 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 14, 2019
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: DAEDALUS GROUP LLC
Reel/Frame 051032/0784 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 23, 2010
From: JAIN, ANSHU N.; KUMMAMURU, KRISHNA
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 024277/0649 →