Canadian Patents Database / Patent 2590517 Summary

Third-party information liability

Some of the information on this Web page has been provided by external sources. The Government of Canada is not responsible for the accuracy, reliability or currency of the information supplied by external sources. Users wishing to rely upon this information should consult directly with the source of the information. Content provided by external sources is not subject to official languages, privacy and accessibility requirements.

Claims and Abstract availability

Any discrepancies in the text and image of the Claims and Abstract are due to differing posting times. Text of the Claims and Abstract are posted:

  • At the time the application is open to public inspection;
  • At the time of issue of the patent (grant).
(12) Patent Application: (11) CA 2590517
(54) English Title: METHOD AND SYSTEM FOR PROVIDING RANKED SEARCH RESULTS
(54) French Title: METHODE ET SYSTEME D'OBTENTION DE RESULTATS DE RECHERCHE ORDONNES
(51) International Patent Classification (IPC):
  • G06F 17/30 (2006.01)
(72) Inventors (Country):
  • STATCHUK, CRAIG (Canada)
(73) Owners (Country):
  • COGNOS INCORPORATED (Canada)
(71) Applicants (Country):
  • COGNOS INCORPORATED (Canada)
(74) Agent: GOWLING LAFLEUR HENDERSON LLP
(45) Issued:
(22) Filed Date: 2007-05-29
(41) Open to Public Inspection: 2008-11-29
Examination requested: 2007-05-29
(30) Availability of licence: N/A
(30) Language of filing: English

English Abstract




Subject ranking management system provides a ranked search result for a given
set
of one or more search terms. The subject ranking management system determines,

using a taxonomy, one or more parent subject items related to one or more
matching
subject items that match a given set of search terms. The system statistically
ranks
relevant subject items including the matching subject items and the parent
subject
items, and organizes the relevant subject items as ranked by the item ranking
calculation unit. Ranked subjects can then be presented to an operator to
assist with
further refinement or used to automatically produce a better search without
further
operator invention.


Note: Claims are shown in the official language in which they were submitted.



What is claimed is:


1. A subject ranking management system for providing ranked search results,
the
subject ranking management system comprising:
a subject hierarchy managing unit for determining, using a taxonomy, one or
more parent subject items for one or more matching subject items that match a
given
set of one or more search terms;
a ranking calculation unit for statistically ranking relevant subject items
including the matching subject items and the parent subject items; and
a result organizing unit for organizing the relevant subject items as ranked
by
the item ranking calculation unit.


2. The subject ranking management system as claimed in claim 1, wherein the
ranking calculation unit comprises:
a relevance handler for determining hierarchy scores of the relevant subject
items based on hierarchy relationship to other subject items and a number of
references to one of the matching subject items in original data that is being

searched.


3. The subject ranking management system as claimed in claim 2, wherein
the ranking calculation unit has a child aggregation handler for aggregating
child subject items under a matching subject item to calculate a ranking score
of the
matching subject item.


4. The subject ranking management system as claimed in claim 2, wherein
the ranking calculation unit has a hierarchical distance handler for
determining
a hierarchical distance from a matching subject item to calculate a ranking
score of a
relevant subject item.


-14-



5. The subject ranking management system as claimed in claim 2, wherein
ranking calculation unit has a reference aggregation handier for counting
references to the relevant subject items in the original data.


6. The subject ranking management system as claimed in claim 5, wherein the
relevance aggregation handler combines relevant subject items with a same name

into a single result item.


7. The subject ranking management system as claimed in claim 1, wherein the
subject hierarchy managing unit has an augmentation limiter for limiting
augmentation of the parent or child subject items.


8. The subject ranking management system as claimed in claim 1, wherein the
subject hierarchy managing unit has a parent identification handler for
providing to
each subject item in an index corpus an identification of a parent subject
item using
the taxonomy.


9. The subject ranking management system as claimed in claim 1, wherein the
result organizing unit has a list generator for generating a list of relevant
subjects
based on the ranking calculated by the item ranking calculation unit.


10. The subject ranking management system as claimed in claim 1, wherein the
subject hierarchy managing unit receives a search result from a full-text
search
engine having the taxonomy implemented.


11. The subject ranking management system as claimed in claim 10, wherein the
subject hierarchy managing unit comprises a taxonomy handier for providing
parent
information for each subject item in the taxonomy.


-15-



12. The subject ranking management system as claimed in claim 1 further
comprising
a taxonomy managing unit for generating the taxonomy from one or more metadata

sources, the taxonomy managing unit having a parent information handler for
providing parent information for each subject item in the taxonomy.


13. The subject ranking management system as claimed in claim 1 further
comprising
a search query building unit for building a search query based on the ranking
of the
relevant subject items.


14.A method of providing a ranked search result, the method comprising the
steps
of:
determining, using a taxonomy, one or more parent subject items of one or
more matching subject items that match a given set of one or more search
terms;
statistically ranking relevant subject items including the matching subject
items
and the parent subject items; and
organizing the relevant subject items based on the ranking.


15. The method as claimed in claim 14, wherein the ranking step comprises the
steps
of:
determining hierarchy scores for the relevant subject items based on hierarchy

relationship to other subject items and a number of references to one of the
matching subject items in original data that is being searched;
calculating ranking scores of the relevant subject items based on the
hierarchy
scores; and
ranking the subjects based on the ranking scores.


16. The method as claimed in claim 15, wherein the calculating step comprises
the
steps of:
aggregating child subject items under a matching subject item; and

-16-



calculating a ranking score of the matching subject item based on hierarchy
scores of the aggregated child subject items.


17. The method as claimed in claim 16, wherein the calculating step comprises
the
steps of:
determining for each of the relevant subject items a hierarchical distance
from
a matching subject item ; and
calculating a ranking score of each of the relevant subject items based on the

hierarchical distance.


18. The method as claimed in claim 17, wherein the calculating step comprises
the
steps of:
determining the number of references to the relevant subject items in original

data to be searched, and
calculating a ranking score based on the number of the references.

19. The method as claimed in claim 14, wherein the parent determining step
comprises the step of:
limiting augmentation of the parent or child subject items.


20. The method as claimed in claim 14 further comprising the step of:
organizing a list of the relevant subjects based on the ranking.


21. The method as claimed in claim 14, wherein the parent determining step
comprises the step of receives a search result from a full-text search engine
having
the taxonomy.


22. The method as claimed in claim 20 further comprising the step of:
providing parent information for each subject item in the taxonomy.

-17-



23.The method as claimed in claim 14 further comprising the steps of:
generating the taxonomy from one or more metadata sources; and
providing parent information for each subject item in the taxonomy.


24. The method as claimed in claim 14 further comprising the step of:
building a search query based on the ranking of the relevant subject items.

25.A computer readable medium storing computer readable code having
instructions
or statements for use in the execution in a computer of a method of providing
a
ranked search result, the method comprising the steps of:
determining, using a taxonomy, one or more parent subject items of one or
more matching subject items that match a given set of one or more search
terms;
statistically ranking relevant subject items including the matching subject
items
and the parent subject items; and
organizing the relevant subject items based on the ranking.


26.A compute program product for use in a subject ranking management system
for
providing ranked search results, the computer program product having computer
program code embodied in a machine readable medium, the computer program
product comprising:
a module for determining, using a taxonomy, one or more parent subject items
of one or more matching subject items that match a given set of one or more
search
terms;
a module for statistically ranking relevant subject items including the
matching
subject items and the parent subject items; and
a module for organizing the relevant subject items based on the ranking.

-18-


A single figure which represents the drawing illustrating the invention.

For a clearer understanding of the status of the application/patent presented on this page, the site Disclaimer , as well as the definitions for Patent , Administrative Status , Maintenance Fee  and Payment History  should be consulted.

Admin Status

Title Date
(22) Filed 2007-05-29
Examination Requested 2007-05-29
(41) Open to Public Inspection 2008-11-29
Dead Application 2011-05-30

Payment History

Fee Type Anniversary Year Due Date Amount Paid Paid Date
Request for Examination $800.00 2007-05-29
Filing $400.00 2007-05-29
Registration of Documents $100.00 2007-09-04
Maintenance Fee - Application - New Act 2 2009-05-29 $100.00 2009-05-25

To view selected files, please enter reCAPTCHA code :




Filter Download Selected in PDF format (Zip Archive)
Document
Description
Date
(yyyy-mm-dd)
Number of pages Size of Image (KB)
Cover Page 2008-11-24 1 38
Abstract 2007-05-29 1 18
Description 2007-05-29 13 545
Claims 2007-05-29 5 173
Drawings 2007-05-29 4 69
Representative Drawing 2008-11-03 1 9
Correspondence 2007-07-05 1 15
Fees 2009-05-25 1 41