IP Library Granted Patent US 9,690,824
Granted Patent B2
US 9,690,824 · App. 13/857,590 · Granted Jun 27, 2017

Methods and systems for searching a database of objects

Inventors: Timothy Poston (Singapore, SG); Raghu Raghavan (Baltimore, MD); Michael Fenton (Chapel Hill, NC); David Poston (Suffolk, GB)
Assignee: Q-SENSEI CORP.
G06F17/30424G06F17/30873Y10S707/956Y10S707/99931Y10S707/99933Y10S707/99943
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,690,824
App. No.
13/857,590
Granted
Jun 27, 2017
Kind
B2
Abstract

Methods and Systems for searching a database of Objects. Each Object is associated with a plurality of Attributes, each Attribute is associated with a Kind, and each Kind is associated with a plurality of Attributes. Search criteria comprising an Attribute is received. A Nonceattribute is created using the search criteria. A search utilizing the Nonceattribute is inputted. All Objects having the Nonceattribute are identified. All Attributes associated with the Objects are identified. All Kinds associated with the Attributes are identified. A ranking criterion is applied to identified Kinds and Attributes. The highest-ranked portion of the Kinds and the highest-ranked portion of the Attributes that can readably be shown in a search result display are displayed.

Claims (34)

1. A method for searching a database of Objects, in which each Object is associated with a plurality of Attributes, each Attribute is associated with a Kind, and each Kind is associated with a plurality of Attributes, comprising:

performing processing associated with receiving, utilizing a computer, search criteria from a user, the search criteria comprising an Attribute;

performing processing associated with creating, utilizing the computer, a Nonceattribute using the search criteria;

performing processing associated with inputting, utilizing the computer, a search utilizing the Nonceattribute;

performing processing associated with identifying, utilizing the computer, all Objects having the Nonceattribute;

performing processing associated with identifying, utilizing the computer, all Attributes associated with the Objects;

performing processing associated with identifying, utilizing the computer, all Kinds associated with the Attributes;

performing processing associated with applying to the Kinds and Attributes so identified a ranking criterion, wherein the ranking criterion is used by a user interface to determine the position of Kinds associated with items responsive to the search in a hierarchical display; and

performing processing associated with displaying, utilizing the computer, the highest-ranked portion of the Kinds and the highest-ranked portion of the Attributes that can readably be shown in a search result display, the search result display presented in a mutable hierarchical format independent of a location of an object in a default hierarchical structure.

2. The method of claim 1 , wherein the ranking criterion is fixed independently of the data.

3. The method of claim 1 , wherein the ranking criterion is divisiveness.

4. The method of claim 1 , wherein the ranking criterion is constructed heuristically by statistical sampling.

5. The method of claim 1 , wherein the ranking criterion uses factor analysis to avoid presenting highly correlated Attributes in a display.

6. The method of claim 1 , wherein the ranking criterion is created by combining stored rank values according to other ranking criteria.

7. The method of claim 1 , wherein the method optimizes speed in obtaining a list of objects satisfying a search query by testing parts of the search query in an order dependent on an estimate of the time required for the test.

8. The method of claim 1 , wherein the user interface enables the user to exclude Attributes of a user-selected Kind from the search.

9. The method of claim 1 , wherein the user interface enables the user to exclude Objects having a user-selected Attribute from the search.

10. A system for searching a database of Objects, in which each Object is associated with a plurality of Attributes, each Attribute is associated with a Kind, and each Kind is associated with a plurality of Attributes, comprising:

performing processing associated with receiving, utilizing a computer, search criteria from a user, the search criteria comprising an Attribute;

performing processing associated with creating, utilizing the computer, a Nonceattribute using the search criteria;

performing processing associated with inputting, utilizing the computer, a search utilizing the Nonceattribute;

performing processing associated with identifying, utilizing the computer, all Objects having the Nonceattribute;

performing processing associated with identifying, utilizing the computer, all Attributes associated with the Objects;

performing processing associated with identifying, utilizing the computer, all Kinds associated with the Attributes;

performing processing associated with applying to the Kinds and Attributes so identified a ranking criterion, wherein the ranking criterion is used by a user interface to determine the position of Kinds associated with items responsive to the search in a hierarchical display; and

performing processing associated with displaying, utilizing the computer, the highest-ranked portion of the Kinds and the highest-ranked portion of the Attributes that can readably be shown in a search result display, the search result display presented in a mutable hierarchical format independent of a location of an object in a default hierarchical structure.

11. The system of claim 10 , wherein the ranking criterion is fixed independently of the data.

12. The system of claim 10 , wherein the ranking criterion is divisiveness.

13. The system of claim 10 , wherein the ranking criterion is constructed heuristically by statistical sampling.

14. The system of claim 10 , wherein the ranking criterion uses factor analysis to avoid presenting highly correlated Attributes in a display.

15. The system of claim 10 , wherein the ranking criterion is created by combining stored rank values according to other ranking criteria.

16. The system of claim 10 , wherein the system optimizes speed in obtaining a list of objects satisfying a search query by testing parts of the search query in an order dependent on an estimate of the time required for the test.

17. The system of claim 10 , wherein the user interface of the system enables the user to exclude Attributes of a user-selected Kind from the search.

18. The system of claim 10 , wherein the user interface of the system enables the user to exclude Objects having a user-selected Attribute from the search.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 28, 2014
From: POSTON, TIMOTHY; RAGHAVAN, RAGHU; FENTON, MICHAEL; POSTON, DAVID
To: QUASM CORPORATION
Reel/Frame 032978/0481 →
MERGER Recorded May 28, 2014
From: QUASM CORPORATION
To: Q-L ACQUISITION CO., INC.
Reel/Frame 033043/0518 →
CHANGE OF NAME Recorded May 28, 2014
From: Q-L ACQUISITION CO., INC.
To: Q-SENSEI CORP.
Reel/Frame 033043/0535 →
Continuity (4)
Continuation 12694905 · Jan 27, 2010
Continuation 11444403 · Jun 1, 2006
Continuation 10142911 · May 13, 2002
Related Publication 20130226963A1 · Aug 29, 2013