Source: http://www.google.com/patents/US7788251?ie=ISO-8859-1&dq=6,455,937
Timestamp: 2014-03-08 07:09:53
Document Index: 262994933

Matched Legal Cases: ['application No. 60', 'application No. 60', 'application No. 60', 'application No. 60', 'application No. 60', 'Application No. 06816600']

Patent US7788251 - System, method and computer program product for concept-based searching and ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsSystems, methods, and computer programs for performing concept-based searches and for creating content are described. According to one embodiment, a method is described wherein one or more concepts are identified and a search query is formed based on the identified concepts. The search query is used...http://www.google.com/patents/US7788251?utm_source=gb-gplus-sharePatent US7788251 - System, method and computer program product for concept-based searching and analysisAdvanced Patent SearchPublication numberUS7788251 B2Publication typeGrantApplication numberUS 11/548,456Publication dateAug 31, 2010Filing dateOct 11, 2006Priority dateOct 11, 2005Also published asCA2625493A1, CN101351795A, CN101351795B, EP1952280A2, EP1952280A4, US20080065603, WO2007047252A2, WO2007047252A3Publication number11548456, 548456, US 7788251 B2, US 7788251B2, US-B2-7788251, US7788251 B2, US7788251B2InventorsRobert John Carlson, Charles Andrew Clarkson, Sherif A. Elfayoumy, Rengaswamy Mohan, Usha Mohan, Sripriya MukundanOriginal AssigneeIxreveal, Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (107), Non-Patent Citations (70), Referenced by (7), Classifications (6), Legal Events (2) External Links: USPTO, USPTO Assignment, EspacenetSystem, method and computer program product for concept-based searching and analysisUS 7788251 B2Abstract Systems, methods, and computer programs for performing concept-based searches and for creating content are described. According to one embodiment, a method is described wherein one or more concepts are identified and a search query is formed based on the identified concepts. The search query is used to perform one or more searches that retrieve one or more search results. According to another embodiment, a method is described wherein one or more concepts are identified in a first content source. Context related to at least one of the one or more concepts is extracted from the first content source, and a second content source is populated with at least a portion of the context.
receiving from a first user a first search query;
providing a first set of one or more search results including identification of a plurality of content items responsive to the first search query;
forming a concept hierarchy based at least in part on one or more concepts, each concept from the one or more concepts being based on a meaning extracted from at least one content item from the plurality of content items and comprising at least one of:
a meaning in a context; or
a relationship between two or more of:
a document; or
a data set;
revising, in response to user input, at least a portion of the concept hierarchy, the revising including at least one of:
deleting a first user-selected concept from the concept hierarchy;
inserting a first user-defined concept into the concept hierarchy; and
revising a relationship between a second user-selected concept and a third user-selected concept in the concept hierarchy;
forming a second search query based at least in part on one or more of:
the first user-defined concept;
the first user-selected concept if not previously deleted;
the second user-selected concept,
the third user-selected concept; and
a fourth user-selected concept from the concept hierarchy;
providing a second set of one or more search results responsive to the second search query;
storing unstructured analysis created by the first user and received from the first user, the unstructured analysis being based on at least one of:
the concept hierarchy; and
at least a portion of the second set of one or more search results; and
providing to a second user:
the unstructured analysis,
wherein at least one of the receiving, providing a first set, forming a concept hierarchy, revising, forming a second search query, providing a second set, storing and providing to a second user is performed at a processor.
extracting from each content item from the plurality of content items a portion of that content item associated with at least one instance of a fifth user-selected concept; and
creating a text file including at least the portions and a listing of that content item corresponding to each portion.
3. The method of claim 1 wherein the forming the concept hierarchy includes:
identifying one or more concepts in the first search query;
identifying one or more content items from the plurality of content items in which a concept from the one or more concepts is present; and
forming the concept hierarchy based at least in part on the one or more concepts.
4. The method of claim 1 wherein the concept hierarchy includes one or more levels of concepts and subconcepts, further comprising:
displaying to an output device a visual representation of the concept hierarchy that includes a visual representation of the one or more levels of concepts and subconcepts.
5. The method of claim 1 wherein the forming the second search query includes:
converting the second search query into a first form compatible with a first search engine;
converting the second search query into a second form compatible with a second search engine;
submitting the second search query in the first form to the first search engine; and
submitting the second search query in the second form to the second search engine.
providing to a third user at least a portion of the second set of one or more search results in a database accessible over a network.
providing to a third user at least a portion of the second set of one or more search results in a downloadable file.
8. The method of claim 1, wherein the providing to the second user includes receiving user authentication information, verifying the user authentication information, and displaying to a screen the portion of the second set of one or more search results and the unstructured analysis.
providing to a display the second set of one or more search results.
sending the second set of one or more search results to a third user via electronic mail.
submitting a first signal that includes a first search query by a first user;
a first set of one or more search results including identification of a plurality of content items responsive to the first search query; and
a concept hierarchy based at least in part on one or more concepts, each concept from the one or more concepts being based on a meaning extracted from at least one content item from the plurality of content items and comprising at least one of:
submitting a second signal indicating a desired revision to at least a portion of the concept hierarchy, the second signal including an instruction to perform at least one of:
submitting a third signal that includes a second search query based at least in part on one or more of:
the second user-selected concept;
receiving a second set of one or more search results responsive to the second search query; and
sending to a second user:
unstructured analysis created by the first user on at least one of:
a portion of the second set of one or more search results,
wherein at least one of the submitting a first signal, receiving a first set, submitting a second signal, submitting a third signal, receiving a second set and sending to a user is performed at a processor.
12. The method of claim 11 wherein the submitting the first signal includes submitting the first search query to a search engine, further comprising:
selecting the search engine from among a plurality of search engines.
13. The method of claim 12 wherein the search engine is a first search engine and the submitting the second signal includes submitting the second search query to a second search engine different from the first search engine.
14. The method of claim 11 wherein the submitting the first signal includes submitting the first search query to a search engine, further comprising:
specifying through text input addressing information of the search engine.
15. The method of claim 11 wherein the second search query is based at least in part on a user-created profile including at least one of:
user education information;
preferred user search engines; and
16. The method of claim 11 wherein each concept from the one or more concepts represents an idea or meaning in a context.
17. The method of claim 11 wherein the signal indicating a desired revision to at least a portion of the concept hierarchy further includes a signal to revise a definition of the first user-selected concept.
PRIORITY The present application claims priority to U.S. provisional application No. 60/724,914, entitled �System, Method, and Computer Program Product for Concept Based Searching and Analysis,� filed on Oct. 11, 2005, which is hereby incorporated by reference herein.
FIELD OF THE INVENTION The invention generally relates to a system, method, and computer program product for conducting concept-based searches. The invention relates to a system, method, and computer program product for analyzing, discovering, classifying, retrieving, and creating information. In particular, but not by way of limitation, the present invention relates to a system, method, and computer program product for searching, analyzing, and creating information based on concepts.
BACKGROUND OF THE INVENTION As the use of the Internet becomes more pervasive, business entities and individuals (�entities�) are increasingly using the Internet as a tool for obtaining information. For example, an entity might check numerous World Wide Web sites and/or databases (�sites�) for documents of interest to that entity. Typically, the entity will use a search engine to check these sites. In recent years, sophistication of search engines has improved, increasing the search engines' ability to produce search results that closely reflect the interests of the entity. The entity, now presented with a larger volume of relevant documents, cannot ignore the first, second, third or nth document returned by a search engine, and must instead consider nearly all of the documents in order to comprehensively understand the context related to the entity's interests.
Recent industry research by OutSell, Inc., demonstrates that entities are spending far more time than ever gathering data. At least a portion of this time could be more-effectively spent on analysis of the gathered data, which would ultimately lead to the discovery of critical information important to the entity.
Additionally, investment by the entity in more sophisticated search technology may actually lead to even less time for analysis. According to the Delphi Group, businesses are using anywhere from four to eight different search engines. Whether amassed from the public Internet, the corporate intranet, or information sources such as Lexis Nexis, the result is information overload.
Results of current search solutions are putting more pressure on an entity, causing the entity struggle with making sense of a gluttonous amount of relevant information. Ultimately, it is the entity that must relate relevant information from a large volume of documents in a timely, insightful and comprehensive manner. Additionally, the information available for a given interest of an entity changes over time. Consequently, an entity may be tasked with tracking, over a period of time, any additions and/or deviations pertaining to the interests of that entity. In such instances, the expanded volume of the search results places more burden on the entity.
As available information increases by the second, the next generation of search solutions will need to implement companion technologies that work with existing search engines to provide new search and analysis capabilities to an entity. These new solutions must provide entities with a sophisticated and efficient method for defining what is important to them. In other words, the new search solutions must allow the entity to perform searches using the entity's �personal lens� as opposed to standard enterprise taxonomies and search results that attempt to support the needs of all entities as if the interests of the entities were homogeneous. In addition, the next generation of search solutions must provide entities with expanded control over critical analytics by allowing the entity to create customized charts, graphs, text and/or various other methods for displaying search results. In addition, the next generation of search solutions must support collaborative efforts between entities.
Several aspects of the invention pertain to a system, method, and computer product for performing a concept-based search. According to these aspects, one or more concepts are identified and a search query is formed based on the identified concepts. The search query is used to perform one or more searches that retrieve one or more search results.
Additional aspects of the invention pertain to a system, method, and computer product for creating content. According to these aspects, one or more concepts are identified in a first content source. Context related to at least one of the one or more concepts is extracted from the first content source, and a second content source is populated with at least a portion of the context.
BRIEF DESCRIPTION OF THE DRAWINGS Various objects and advantages and a more complete understanding of the present invention are apparent and more readily appreciated by reference to the following Detailed Description and to the appended claims when taken in conjunction with the accompanying Drawings wherein.
FIG. 1 shows a block diagram depicting a typical network system for conducting concept-base searches in accordance with one embodiment of the invention.
FIG. 2 illustrates a flowchart detailing a concept-based search process in accordance with one embodiment of the invention.
FIG. 3 depicts five methods for selecting the one or more concepts in accordance with one embodiment of the invention.
FIG. 4 illustrates a plurality of steps used to formulate a search query in accordance with one embodiment of the invention.
FIG. 5 depicts several steps that are potentially performed during a filtering step in accordance with one embodiment of the invention.
FIG. 6 depicts a plurality of steps that are potentially performed after search results are filtered in accordance with one embodiment of the invention.
FIG. 7 shows a search results-concepts matrix in accordance with one embodiment of the invention.
FIG. 8 shows a display depicting a particular portion of search results in accordance with one embodiment of the invention.
FIG. 9 shows a relationship discovery matrix in accordance with one embodiment of the invention.
FIG. 10 shows a pictorial representation in accordance with one embodiment of the invention.
FIG. 11 shows a pictorial representation in accordance with one embodiment of the invention.
FIG. 12 shows a display depicting a particular portion of search results and/or concepts in accordance with one embodiment of the invention.
FIG. 13 shows a pictorial representation in accordance with one embodiment of the invention.
FIG. 14 shows a display depicting concepts to a user via a pop-up window in accordance with one embodiment of the invention.
FIG. 15 shows a display depicting search results to a user via a pop-up window in accordance with one embodiment of the invention.
FIG. 16 illustrates a computer interface that displays summarized portions of search results after those portions have been imported into content.
FIG. 17 depicts an implementation of a user terminal in accordance with one embodiment of the invention.
DETAILED DESCRIPTION The invention generally relates to a system, method, and computer program product for conducting concept-based searches. Several of the embodiments of the invention permit users to search unstructured information using searching parameters derived from concepts. Other embodiments of the invention permit users to extract concepts from search results identified during concept-based searches. Additional embodiments of the invention permit users to create data, text, images, and/or other suitable content using search results, concepts extracted from search results, previously defined concepts, and/or a collection of files, documents, emails, websites, and/or blogs.
Aspects of the invention are designed to operate on computer systems, servers, and/or other like devices. While the details of the invention may vary and still be within the scope of the claimed invention, FIG. 1 shows a block diagram depicting a typical network system 100 for conducting concept-base searches. The network system 100 is only one example of a suitable computing environment and is not intended to suggest any limitation as to the scope of use or functionality of the invention. Neither should the network system 100 be interpreted as having any dependency or requirement relating to any one or combination of components illustrated in the exemplary network system 100.
As is shown, the network system 100 includes a communications network 110, such as the Internet or a private network, capable of providing communication between search engine(s) 120, user terminal 130, and other user terminal(s) 140 described hereinafter. The devices of FIG. 1 may communicate with each other via any number of methods known in the art, including wired and wireless communication pathways.
As those skilled in the art will appreciate, various intermediary network routing and other elements between the communication network 110, the search engines 120, the user terminal 130, and the user terminals 140 have been omitted for the sake of simplicity. Such intermediary elements may include, for example, the public-switched telephone network (PSTN), gateways or other server devices, and other network infrastructure provided by Internet service providers (ISPs).
As shown in FIG. 1, the user terminal 130 may comprise one or more computing devices, including a computer, a laptop, a personal digital assistant (PDA), a cell phone, and/or any other computing device capable of operating within both the scope and spirit of the invention. The user terminal 130 may also include one or more databases 135 for storage of data accessible to the one or more computing devices, as well as other computing devices (not shown) in the network system 100.
Concept-Based Searching
One or more embodiments of the invention pertain to the creation, use, and modification of one or more concepts. In a preferred embodiment, a concept represents one or more meanings, in view of one or more particular frames of reference and/or contexts. The concept may comprise one or more elements such as words, images, numbers, symbols, ideas, and/or relationships shared between words, images, numbers, symbols, documents, data sets, and/or other relationships. One of skill in the art will appreciate additional elements of concepts while keeping within both the scope and spirit of the invention. Concepts are described in additional detail in patent application Ser. No. 10/695,426, entitled �Concept-Based Method and System for Dynamically Analyzing Results from Search Engines,� filed on Oct. 29, 2003, which is incorporated herein by reference and which is a continuation in part of patent application Ser. No. 10/677,492, entitled �System and Method for Concept Based Analysis of Unstructured Data,� filed on Oct. 3, 2003, which is incorporated herein by reference and which is a continuation in part of patent application Ser. No. 10/393,677, entitled �Concept-Based Method and System for Dynamically Analyzing Unstructured Information and Providing Trends and Exceptions Tracking Capabilities,� filed on Mar. 19, 2003, which is incorporated herein by reference and which is a continuation in part of U.S. Pat. No. 6,970,881, entitled �Concept-Based Method and System for Dynamically Analyzing Unstructured Information.� filed on Mar. 1, 2002, which is incorporated herein by reference and which claims priority to provisional application No. 60/302,971, filed on May 5, 2001, which is incorporated herein by reference.
Attention is now drawn to FIG. 2, which illustrates a flowchart detailing a concept-based search process performed by the system 100 for identifying, analyzing, and refining relevant search results.
As illustrated in step 210, the user terminal 130 selects one or more concepts to form the basis of a concept-based search. By way of example, FIG. 3 depicts five methods for selecting the one or more concepts.
For example, the user terminal 130 may access one or more existing concept bank(s) that each store one or more predefined concepts (step 311). Concept banks, as described in accordance with some embodiments of the invention, may be stored at any number of locations in the system 100, including the database 135. Storage of the concept banks may be implemented using any number of file extensions, including *.CBK or *.IXR. One of skill in the art will appreciate alternative storage locations and file extensions while keeping within both the scope and the spirit of the invention.
Another method for selecting the one or more concepts allows the user terminal 130 to formulate a concept via user input that describes the concept (step 312). The description entered by the user may include words, phrases, sentences, paragraphs, and/or other information (e.g., images, numbers, symbols, data, etc.), that signify the meaning of the concept. The description may alternatively consist of one or more pieces of information taken from data, text, and/or imagex. New concepts, like those created with respect to step 312, may be added to a temporary, new, or existing concept bank stored in the database 135 or in any other suitable storage device.
The user terminal 130 may alternatively capture one or more search queries stored in the database 135 and/or in other storing mechanisms connected to the user terminal 130 (step 313). In this way, the user terminal 130 may capture search queries entered by one or more users through various search interfaces. The search queries represent the access habits of the one or more users, and may therefore be useful to define concepts of interest for those one or more users.
An optional method for selecting the one or more concepts allows the user terminal 130 to extract a new concept from data and/or text (step 314). In several embodiments of the invention, a user at the user terminal 130 selects specific data and/or text, and the user terminal 130 extracts concepts from the selected data/text. One example of a concept extraction procedure may be found in patent application Ser. No. 10/695,426, entitled �Concept-Based Method and System for Dynamically Analyzing Results from Search Engines,� filed on Oct. 29, 2003, which is incorporated herein by reference and which is a continuation in part of patent application Ser. No. 10/677,492, entitled �System and Method for Concept Based Analysis of Unstructured Data,� filed on Oct. 3, 2003, which is incorporated herein by reference and which is a continuation in part of patent application Ser. No. 10/393,677, entitled �Concept-Based Method and System for Dynamically Analyzing Unstructured Information and Providing Trends and Exceptions Tracking Capabilities,� filed on Mar. 19, 2003, which is incorporated herein by reference and which is a continuation in part of U.S. Pat. No. 6,970,881, entitled �Concept-Based Method and System for Dynamically Analyzing Unstructured Information.� filed on Mar. 1, 2002, which is incorporated herein by reference and which claims priority to provisional application No. 60/302,971, filed on May 5, 2001, which is incorporated herein by reference; however, one of skill in the art will appreciate that alternative extraction algorithms may be used to extract concepts automatically from the selected data and/or text.
Another option for selecting the one or more concepts includes receiving a concept from a shared source (e.g., another user, a website, etc.) or another concept-based search (step 315). This scenario is similar to the scenario described with respect to step 311 because the concepts are predefined and accessibly stored.
One of skill in the art will recognize alternative embodiments not described above that allow the user terminal 130 to select one or more concepts.
Attention is now drawn to step 220 of FIG. 2, where the user terminal 130 selects content that is to be search. Sources of the content may include the World Wide Web (�WWW�), specified databases (e.g., the database 135), specified documents, and/or specified collections of data. During this step, the user terminal 130 may identify one or more internal and/or external search engines to be used while accessing the selected content.
Internal search engines search the contents of the user terminal 130 (e.g., the database 130) and/or other file systems visible to the user terminal 130 via networks similar to the communication network 110. Examples of internal search engines include Microsoft's desktop search application, Google Desktop, and Enfish.
External search engines search any network external to the user terminal 130. Examples of external search engines include public search engines like Google, MSN, and Yahoo!, that search the Internet. External search engines may also include private search engines that search Intranet documents.
The user terminal 130, in step 230, formulates a search query based on the selected concepts and/or the selected content. By way of example, FIG. 4 illustrates a plurality of steps used to formulate a search query in accordance with one embodiment of the invention. In step 431, the user terminal 130 accesses additional information pertaining to the selected concepts. The additional information may include, among other things, definitions and/or associated descriptions pertaining to concepts selected in step 210 of FIG. 2. The additional information may also or alternatively include information taken from the original sources of the concepts.
The user terminal 130, in step 432, creates a general search query using the additional information accessed in step 431. The general search query may comprise text in addition to various search operators that enable the user terminal 130 to refine and/or expand the scope of the concept-based search. Examples of search operators include Boolean operators, proximity operators, occurrence operators, synonym operators, and various other operators known in the art. In step 433, the user terminal 130 then modifies the general search query via user input or an algorithm that analyzes that contents of the general search query with respect to necessity and/or effectiveness.
The user terminal 130, at step 434, converts the general search query to the query language of each search engine identified in step 220 of FIG. 2. In one embodiment, if a particular search engine does not support a certain search operator used in the general search query, the user terminal 130 will replace that certain search operator with a more-relaxed operator supported by the search engine. For example, if the general search query included a proximity operator that the search engine does not support, the user terminal 130 may instead use a Boolean operator (e.g., �AND�) for that search engine.
According to FIG. 2, once a search query is formed for a particular search engine, the user terminal 130 may perform a search on the content selected in step 220 that is accessible by the particular search engine (step 240). Prior to the search, the user terminal 130 may restrict the search to certain dates, document types, databases, and other parameters. Following the search, the user terminal 130 may receive one or more search results pertaining to that particular search engine and other search engines on which a similar search was conducted (step 250).
Following the receipt of the one or more search results, the user terminal 130 filters the search results (step 260). By way of example, FIG. 5 depicts several actions that are potentially taken by the user terminal 130 during filtering step 260. For example, in one embodiment the user terminal 130 may organize at least a portion of the search results based on the relevance of that portion of search results to one or more of the selected concepts (step 561). One example of determining the relevance of search results to one or more selected concepts may be found in patent application Ser. No. 10/695,426, entitled �Concept-Based Method and System for Dynamically Analyzing Results from Search Engines,� filed on Oct. 29, 2003, which is incorporated herein by reference; however, one of skill in the art will appreciate that alternative methods, systems, and computer programs may be used to determine the relevance of search results to selected concepts.
In other embodiments, the user terminal 130 may apply, to a particular search result, any of the search operators that were not applied by a particular search engine (step 562 a). In this embodiment, the user terminal 130 may take the additional step of removing portions of the search results that do not match the search operators (step 562 b). Additionally, the user terminal 130 may organize the updated search results based on a relevancy determination similar to that described with respect to step 561.
In another embodiment, the user terminal 130 may combine search results from different search engines (step 563), and/or remove duplicative portions of the combined search results (step 564). Additionally, the user terminal 130 may remove duplicative portions within a single search result. The user terminal 130 may then organize the combined search results based on relevance to the selected concepts (step 561).
Still, in other embodiments, the user terminal 130 may, for a selected concept chosen via user input or an algorithm (step 565 a), retrieve one or more portions of the search results that pertain to that selected concept (565 b). The user terminal 130 may additionally organize the retrieved portions of the search results based on a relevancy to the selected concept (step 561).
In yet other embodiments, the user terminal 130 may select one or more portions of the search results (step 566 a), and then retrieve selected concepts that pertain to the selected portions of the search results (step 566 b). The user terminal 130 may additionally organize the retrieved concepts based on a relevancy to the portions of the search results.
Attention is now drawn to FIG. 6, which depicts a diagram of a plurality of actions available to the user terminal 130 after the search results are filtered in step 260 of FIG. 2.
According to FIG. 6, the user terminal 130 may save any of the search results, any subsequent analysis pertaining to the search results, any of the concepts selected in step 210 or FIG. 2, and/or any new concepts derived from the search results (step 610).
In one embodiment, the user terminal 130 may save any search results, analysis, and associated concepts in an analytic workbook. The analytical workbook can be accessed at any time for continued analysis and/or additional searching. Additionally, the contents of multiple analytical workbooks may be combined for subsequent analysis and/or searching.
In another embodiment, the user terminal 130 may save search results from one or more searches in one or more virtual folders with specified descriptions. A specific virtual folder description may be a concept or any other description capable of conveying the content stored in a specific virtual folder. Additionally, the user terminal 130 may select one or more concepts and apply them to the contents of any number of virtual folders. In this manner, the user terminal 130 is able to leverage portions of different searches that are relevant to the current search being performed by the user terminal 130.
In yet another embodiment, the user terminal 130 may request that search results be automatically routed to certain virtual folders based on any number of factors, including relevance of the search results to the virtual folder description.
As shown in FIG. 6, the user terminal 130 may display representations of all or a portion of the search results, analysis, and/or concepts (step 620). For example, in one embodiment the user terminal 130 may display a search results-concepts matrix, which places concepts on a first axis, search results on a second axis, and a metric, which is associated with a relationship between each of the selected concepts and each portion of the search results, at the intersection(s) of the first axis and the second axis. The metric associated with a relationship between each of the selected concepts and each portion of the search results may include any number of relationships. For example, but not by way of limitation, such relationships may include relevancy, non-relevancy, degree of presence, degree of absence, and/or proximity.
By way of example, FIG. 7 shows a search results-concepts matrix 700 in accordance with one embodiment, which includes a first axis 710 and a second axis 720. The first axis 710 includes concepts such as �coverage�, �pricing�, �products�, and �service�, and the second axis 720 includes search results such as �updated survey data�. The metric provided at the intersection of the first axis and the second axis pertains to a degree of presence (e.g., �346�, �300�, �761�, and �543�).
In another embodiment, the user terminal 130 may optionally display the relationship between a particular concept and the search results by showing sub-concepts associated with the particular concept on one axis (e.g., the first axis 710) and portions of the search results on another axis (e.g., the second axis 720). Additionally, the user terminal 130 may display the relationship of a particular sub-concept and the search results by showing child concepts to the particular sub-concept on one axis (e.g., the first axis 710) and portions of the search results on another axis (e.g., the second axis 720). Alternatively, the user terminal 130 may display the relationship between a particular portion of the search results and one or more concepts. One of skill in the art will appreciate the variations of drilling down into the search results-concepts matrix, including variations when the user terminal 130 shows the relationship between a particular concept and a particular portion of the search results.
In one embodiment of the invention, the user terminal 130 displays drilled-down versions of a search results-concepts matrix after a user �clicks� on a particular concept, portion of the search results, or intersection between a particular concept and a particular portion of the search results. One of skill in the art will appreciate alternative embodiments in which an algorithm displays drilled-down versions of a search results-concepts matrix without user intervention.
In some embodiments, the user terminal 130 may display particular portions of the search results with indications of the concepts therein. In accordance with one embodiment of the invention, FIG. 8 shows a display 800 depicting a particular portion of the search results 810 (e.g., �06-24-2005.txt�) and indications 820 of a particular concept 830 (e.g., �price/pricing�) as that particular concept 830 pertains to the particular portion 810. In FIG. 8, the indications 820 are highlighted occurrences of the particular concept 830. One of skill in the art will appreciate alternative embodiments that include different indications.
In other embodiments, the user terminal 130 may display one or more relationships between two or more concepts, and/or between one or more concepts and structure elements in the searched content. Structure elements include grammatical elements such as periods, commas, hyphens, etc., as well as organizational elements such as headings, placement in a sentence, paragraph or section, and various other organization elements known in the art.
By way of example, FIG. 9 shows a relationship discovery matrix 900 in accordance with one embodiment, which displays relationships between multiple concepts 910. The relationships in this case include �In the Same document�, �Within 2 words of each other�, and �Next to each other�; however, one of skill in the art will appreciate alternative embodiments using other relationships. The matrix 900 displays, at a concept-concept intersection 920, the relationships between individual concepts associated with the intersection 920. The user terminal 130 may drill down at a particular concept-concept intersection 920 to display a more-detailed view of the relationships pertaining to the particular combination of concepts associated with that intersection 920.
In yet another embodiment, the user terminal 130 may display the search results using a game interface where one or more portions of the search results successively enter a user's screen and then eventually exit the user's screen. Additionally, the user terminal 130 may display a particular portion of the search results with an indication of that portion's relationship to one or more of the selected concepts. For example, the user terminal 130 may display a particular color that indicates relevance of a particular portion of the search results to one or more particular concepts. Optionally, the user terminal 130 may extract concepts from the portions of search results as they enter the user's screen. Moreover, the user terminal 130 may then subsequently display indications of the extracted concepts on the user's screen.
Still, in other embodiments the user terminal 130 may display the search results in the form of a graph, or in a pictorial representation. By way of example, FIG. 10 shows a pictorial representation 1000 in accordance with one embodiment of the invention, where an arc 1010 reflects a relationship (e.g., occurrence, proximity, relevancy, etc.) between search results 1020 and a concept 1030. By way of example, FIG. 11 shows a pictorial representation 1100 in accordance with one embodiment of the invention, where an arc 1110 that connects a concept 1120 and a portion of the search results 1130 indicates a relationship between the concept 1120 and the portion of the search results 1130. In other embodiments, the arc 1130 may be colored to indicate the extent of the relationship (e.g., occurrence, proximity, relevancy, etc.) between the concept 1120 and the portion of the search results 1130. In other embodiments, the user terminal 130 may display certain concepts, and/or display certain portions of the search results (as is shown in FIG. 12).
Still, in other embodiments the user terminal 130 may add a new concept to a pre-existing display. In this scenario, the user terminal 130 updates, based on the addition of the new concept, the relationships pertaining to the pre-existing concepts and the pre-existing search results in the pre-existing display. The user terminal 130 then creates a new display that combines the updates to the pre-existing concepts and the pre-existing search results with a representation of the new concept and its relationships to the pre-existing concepts and/or pre-existing search results. It is also possible for the user terminal 130 to add new content to a pre-existing display via a method similar to the one described above with respect to adding a new concept. By way of example, FIG. 13 shows a pictorial representation 1300 of search results in accordance with one embodiment where a new concept 1310 has been added to a pre-existing display, and where new content 1320 has been added to the pre-existing display.
As shown in FIG. 6, the user terminals 130 and 140 may optionally share search results, analysis, and/or concepts (step 630). Sharing in such a manner may be accomplished via any number of ways, such as email, website uploads/downloads (e.g., from a web portal), virtual folders, and secure databases, among others known in the art. One advantage of this aspect of the invention is the increased efficiency and effectiveness of a search conducted by the user terminal 130. By sharing search results, analysis, and/or concepts, the user terminal 130 can leverage the previous work of other user terminals 140, and apply the previous work in a search scope that is relevant to the user terminal 130.
Additionally, another aspect of the invention allows a user terminal 130 to conduct searches based on a profile of a user in communication with the user terminal 130 or another user terminal 140. For example, a profile may store information pertaining to interests of a user, characteristics of a user (e.g., spending habits, historical searches, etc.), preferences of a user regarding particular types of sources for retrieving search results, among others. Profiles may capture user emotional preferences, cognitive ability, personal experience, educational level, etc. The user terminal 130 may form a profile of a user. For example, the user terminal 130 may form a user profile by reviewing the concept bank(s) a user has accessed during a given time period.
FIG. 6 also indicates that the user terminal 130 may analyze search results with additional concepts and/or modified selected concepts (step 640). By adding concepts and/or modifying selected concepts, the user terminal 130 is able to search within search results, thereby narrowing the search results and/or viewing the search results from one or more different perspectives. Alternatively, this aspect of the invention allows the user terminal 130 to expand the search results by adding new concepts and/or modifying definitions of the selected concepts. Once the new and/or modified concepts are identified, the user terminal 130 may search for additional content to be added to or replace the search results.
According to FIG. 6, the user terminal 130 may combine additional content with any portion of the search results (step 650 a), and then analyze the combined content and search results (step 650 b).
As shown in FIG. 6, the user terminal 130 may also create and/or modify text, data, images and/or other suitable content based on search results, analysis and/or concepts (step 660). In one embodiment, the user terminal 130 identifies potential concepts of interest (step 660 a). For example, the user terminal 130 may accomplish step 660 a by extracting concepts from text, data, images and/or other suitable content that may contain one or more concepts. One example of a concept extraction procedure may be found in patent application Ser. No. 10/695,426, entitled �Concept-Based Method and System for Dynamically Analyzing Results from Search Engines,� filed on Oct. 29, 2003, which is incorporated herein by reference and which is a continuation in part of patent application Ser. No. 10/677,492, entitled �System and Method for Concept Based Analysis of Unstructured Data,� filed on Oct. 3, 2003, which is incorporated herein by reference and which is a continuation in part of patent application Ser. No. 10/393,677, entitled �Concept-Based Method and System for Dynamically Analyzing Unstructured Information and Providing Trends and Exceptions Tracking Capabilities,� filed on Mar. 19, 2003, which is incorporated herein by reference and which is a continuation in part of U.S. Pat. No. 6,970,881, entitled �Concept-Based Method and System for Dynamically Analyzing Unstructured Information.� filed on Mar. 1, 2002, which is incorporated herein by reference and which claims priority to provisional application No. 60/302,971, filed on May 5, 2001, which is incorporated herein by reference; however, one of skill in the art will appreciate that alternative extraction algorithms may be used to extract concepts automatically from the selected data and/or text.
One aspect of the invention allows the user terminal 130 to identify concepts that are relevant to a particular perspective of the user terminal 130 or a user in communication with the user terminal 130. In one embodiment, the user terminal 130 may extract concepts from content by relating the content to concepts stored in particular databases (e.g., internal or external concept bank(s) of one or more certain perspectives). In this manner, the types of concepts identified by the user terminal 130 reflect one or more of a plurality of a specific views.
The user terminal 130 may alternatively extract concepts from text, data, images, and/or other suitable content while that content is being added to, subtracted from, and/or modified by various other methods. Under scenarios where concepts within the text, data, images, etc., change due to the one or more modifications, the user terminal 130 will recognize the changes and update the extracted concepts accordingly. By way of example, the user terminal 130 may extract a first identified concept from content while a user in communication with the user terminal 130 is adding more information to the content. After the user has added more information to the content, the user terminal 130 may determine that a second identified concept more-accurately reflects the content in its expanded form, and that the first identified concept is less relevant or no longer relevant to the expanded content. Alternatively, the user terminal 130 may, without user intervention, extract concepts from content that the user terminal 130 is modifying.
Additionally, in some embodiments, the user terminal 130 may accomplish step 660 a by receiving user-specified concepts. In such an embodiment, the user terminal 130 may identify one or more concepts specified by a user in communication with the user terminal 130. The user terminal 130 may additionally receive, from the user, a specified organizational structure (e.g., an outline, hierarchy, etc.) that determines how each concept and context related to each concept will be displayed with respect other concepts and context. Alternatively, the user terminal 130 may determine one or more possible organizational structures based on the relationships of the concepts to one another. Under this scenario, the user terminal 130 may present the one or more possible organizational structures for user selection, or may use all or a portion of the one or more organizational structures individually without user selection. Additionally or alternatively, the user terminal 130 may identify concepts that were not received from the user, and then add those concepts, automatically or after user authorization, to the one or more organizational structures.
As shown at step 660 b, the user terminal 130 may display one or more of the identified concepts and/or information associated with the one or more identified concepts.
For example, as shown in FIG. 14, the user terminal 130 may display concepts to a user via a pop-up window 1410 on the user's screen 1420. Alternatively, the user terminal 130 may display concepts via a less-obtrusive application window 1430 on the user's screen 1420.
After the user terminal 130 displays an identified concept, the user may copy and paste, into content accessible by the user (e.g., a document, an email, a webpage, or any other computer tool that conveys information), a portion or all of the concept and/or information associated with the concept. Alternatively, the user may manually enter, into content accessible by the user, a portion or all of the concept and/or information associated with the concept. In an alternative embodiment, the user may select a displayed concept (e.g., by single or double �clicking� on the displayed concept) and a portion or all of the concept, along with information associated with the concept, will be imported into content specified by the user.
In another embodiment, the user may select a displayed concept (e.g., by single or double �clicking� on the displayed concept) for a detailed review of its meaning and/or information associated with the concept. In this manner, the user is able to confirm that the displayed concept is applicable to the interests of the user. Alternatively, the user terminal 130 may automatically confirm applicability of the displayed concept.
In alternative embodiments, the user terminal 130 may automatically, or after user authorization, import a portion or all of an identified concept and/or information associated with the concept into content (e.g., a document, an email, a webpage, or any other computer tool that is capable of conveying information). The content to which a portion/all of the identified concept/information associated with the concept is imported may or may not be content from which the identified concept was identified.
As shown in step 660 c, the user terminal 130 may administer a search based on one or more of the concepts identified by the user terminal 130. In one embodiment, the user terminal 130 automatically conducts a search based on an identified concept. In an alternative embodiment, the user terminal 130 conducts a search based on an identified concept after user selection of that concept (e.g., by single or double �clicking� on the displayed concept). Search techniques similar to those described above with respect to FIG. 2 may be used during step 660 c. One of skill in the art will appreciate alternative search techniques that may be used during step 660 c. As shown at step 660 d, the user terminal 130 may display results from a search that was based on an identified concept. The search results may include, among other things, context associated with the identified concept.
As shown in FIG. 15, the user terminal 130 may display search results to a user via a pop-up window 1510 on the user's screen 1520. Alternatively, the user terminal 130 may display search results via a less-obtrusive application window 1530 on the user's screen 1520.
After the user terminal 130 displays a search result, the user may copy and paste, into content accessible by the user (e.g., a document, an email, a webpage, or any other computer tool that conveys information), a portion or all of the search result. Alternatively, the user may manually enter, into content accessible by the user, a portion or all of the search result. In an alternative embodiment, the user may select a displayed search result (e.g., by single or double �clicking� on the displayed search result) and a portion or all of the search result will be imported into content specified by the user.
In another embodiment, the user may select a displayed search result (e.g., by single or double �clicking� on the displayed search result) for a detailed review of its contents. In this manner, the user is able to confirm that the displayed search result is applicable to the interests of the user.
In alternative embodiments, the user terminal 130 may automatically, or after user authorization, import a portion or all of a search result into content (e.g., a document, an email, a webpage, or any other computer tool that is capable of conveying information). The content to which a portion or all of the search result is imported may or may not be content from which an identified concept, of which formed the basis for the imported search result, was identified.
As mentioned above, a search result may contain context associated with a concept. For example, in cases where a search result returns a large amount of information or when a concept is scattered throughout a search result, it may be necessary to summarize the search result in order to capture the true context associated with the concept.
In one embodiment, the user terminal 130 summarizes the search result by extracting a portion of the search result immediately before and after one or more of the occurrence(s) of a concept in thIn one embodiment, the user terminal 130 summarizes the search result by extracting a portion of the search result immediately before and after one or more of the occurrence(s) of a concept in the search result. In one embodiment, a user in communication with the user terminal 130 may configure the size of this portion of the search result. For example, the portion may be set at n words, sentences, paragraphs, etc. By way of example, FIG. 16 illustrates a computer interface that displays summarized portions 1601 of search results after those portions have been imported into content 1602 (e.g., a Word document).
In another embodiment, the user terminal 130 may extract concepts within a search result and/or apply additional concepts to the search result, and then use those extracted/applied concepts to summarize the context associated with the concept on which the search result was based. Alternatively, the user terminal 130 may determine the context associated with the concept on which the search result was based by interpreting the grammar structure within a specified proximity of the concept in the search result. One of skill in the art will appreciate alternative embodiments that allow a search result to be summarize in the context of a concept within the search result.
At step 660 e, the user terminal 130 may extract concepts from content that has been created. Techniques for extracting concepts similar to those described above may be used during step 660 e. FIG. 6 also indicates that the user terminal 130 may also select data and/or text, via user input or an algorithm, from the search results, and then extract one or more concepts from the selected data and/or text (step 670 a). The user terminal 130 may additionally import any the extracted concepts to a concept bank for storage, subsequent use, and/or sharing (step 670 b). The user terminal 130 may additionally extract one or more additional concepts and/or sub-concepts from newly-extracted concepts and/or previously-stored concepts. For example, additionally-extracted concepts may include a relationship between a concept and the content in which that concept occurs. Alternatively, additionally-extracted concepts may include a relationship between two concepts. The user terminal 130 may also modify the additionally-extracted concepts and/or any other concepts (step 670 d).
According to some embodiments of the invention, the user terminal 130 may analyze one or more portions of search results by applying search operators similar to those discussed with respect to step 240 of FIG. 2 (step 680). One advantage of this aspect of the invention is that the user terminal 130 may �mine� the search results at any time based on different viewpoints.
Implementation of Concept-Based Searching Via Computer Product
Aspects of the invention may be described in the general context of computer-executable instructions, such as program modules, being executed by a computer or server. Generally, program modules include routines, programs, objects, components, data structures, and the like that perform particular tasks or implement particular abstract data types. The exemplary systems and methods of the invention have been described above with respect to the user terminal 130. One of skill in the art will appreciate embodiments of the invention wherein the functions of the user terminal 130 are performed via computer executable instructions.
Attention is now drawn to FIG. 16, which depicts an exemplary implementation of the user terminal 130. The implementation depicted in FIG. 16 includes a processor 1639 a coupled to ROM 1639 b, input/output devices 1639 c (e.g., a keyboard, mouse, etc.), a media drive 1639 d (e.g., a disk drive, USB port, etc.), a network connection 1639 e, a display 1639 f, a memory 1639 g (e.g., random access memory (RAM)), and a file storage device 1639 h. The storage device 1639 h is described herein in several implementations as hard disk drive for convenience, but this is certainly not required, and one of ordinary skill in the art will recognize that other storage media may be utilized without departing from the scope of the invention. In addition, one of ordinary skill in the art will recognize that the storage device 1639 h, which is depicted for convenience as a single storage device, may be realized by multiple (e.g., distributed) storage devices.
As shown, a concept-based search software application 1641 includes a Concept Selection module 1641 a, a Content Selection module 1641 b, a Search Query Formation module 1641 c, a Search module 1641 d, and a Search Results Analysis module 1641 e, which are implemented in software and are executed from the memory 1639 g by the processor 1639 a. The software 1641 can be configured to operate on personal computers (e.g., handheld, notebook or desktop), servers or any device capable of processing instructions embodied in executable code. Moreover, one of ordinary skill in the art will recognize that alternative embodiments, which implement one or more components in hardware, are well within the scope of the invention.
Each module 1641 a-e is associated with one or more of the steps described above with respect to FIGS. 2-6. For example, the Concept Selection module 1641 a pertains to steps 210 and 311-315, the Content Selection module 1641 b pertains to step 220, the Search Query Formation module 1641 c pertains to steps 230 and 431-434, the Search module 1641 d pertains to steps 240-250, and the Search Results Analysis module 1641 e pertains to steps 260, 561-566 and 610-680.
For a complete review of the implementations applicable to certain embodiments of the present invention, see patent application Ser. No. 10/695,426, entitled �Concept-Based Method and System for Dynamically Analyzing Results from Search Engines,� filed on Oct. 29, 2003, which is incorporated herein by reference and which is a continuation in part of patent application Ser. No. 10/677,492, entitled �System and Method for Concept Based Analysis of Unstructured Data,� filed on Oct. 3, 2003, which is incorporated herein by reference and which is a continuation in part of patent application Ser. No. 10/393,677, entitled �Concept-Based Method and System for Dynamically Analyzing Unstructured Information and Providing Trends and Exceptions Tracking Capabilities,� filed on Mar. 19, 2003, which is incorporated herein by reference and which is a continuation in part of U.S. Pat. No. 6,970,881, entitled �Concept-Based Method and System for Dynamically Analyzing Unstructured Information.� filed on Mar. 1, 2002, which is incorporated herein by reference and which claims priority to provisional application No. 60/302,971, filed on May 5, 2001, which is incorporated herein by reference.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4839853Sep 15, 1988Jun 13, 1989Bell Communications Research, Inc.Computer information retrieval using latent semantic structureUS5278980Aug 16, 1991Jan 11, 1994Xerox CorporationIterative technique for phrase query formation and an information retrieval system employing sameUS5295256Dec 14, 1990Mar 15, 1994Racal-Datacom, Inc.Automatic storage of persistent objects in a relational schemaUS5418951Sep 30, 1994May 23, 1995The United States Of America As Represented By The Director Of National Security AgencyMethod of retrieving documents that concern the same topicUS5488725Mar 30, 1993Jan 30, 1996West Publishing CompanySystem of document representation retrieval by successive iterated probability samplingUS5519865Jul 20, 1994May 21, 1996Mitsubishi Denki Kabushiki KaishaSystem and method for retrieving and classifying data stored in a database systemUS5555408Oct 25, 1993Sep 10, 1996Hitachi, Ltd.Knowledge based information retrieval systemUS5592667Nov 10, 1994Jan 7, 1997Triada, Ltd.Method of storing compressed data for accelerated interrogationUS5617578Jun 3, 1996Apr 1, 1997Spss Corp.Computer-based workstation for generation of logic diagrams from natural language text structured by the insertion of script symbolsUS5619709Nov 21, 1995Apr 8, 1997Hnc, Inc.System and method of context vector generation and retrievalUS5634051Jan 11, 1996May 27, 1997Teltech Resource Network CorporationInformation management systemUS5727950May 22, 1996Mar 17, 1998Netsage CorporationAgent based instruction system and methodUS5761496Dec 14, 1994Jun 2, 1998Kabushiki Kaisha ToshibaSimilar information retrieval system and its methodUS5768578Feb 27, 1995Jun 16, 1998Lucent Technologies Inc.User interface for information retrieval systemUS5794178Apr 12, 1996Aug 11, 1998Hnc Software, Inc.Visualization of information using graphical representations of context vector based relationships and attributesUS5819260Jan 22, 1996Oct 6, 1998Lexis-NexisPhrase recognition method and apparatusUS5832182Apr 24, 1996Nov 3, 1998Wisconsin Alumni Research FoundationMethod and system for data clustering for very large databasesUS5832470Sep 29, 1995Nov 3, 1998Hitachi, Ltd.Method and apparatus for classifying document informationUS5867799Apr 4, 1996Feb 2, 1999Lang; Andrew K.Information system and method for filtering a massive flow of information entities to meet user information classification needsUS5884305Jun 13, 1997Mar 16, 1999International Business Machines CorporationSystem and method for data mining from relational data by sieving through iterated relational reinforcementUS5920864Sep 9, 1997Jul 6, 1999International Business Machines CorporationMulti-level category dynamic bundling for content distributionUS5924090May 1, 1997Jul 13, 1999Northern Light Technology LlcMethod and apparatus for searching a database of recordsUS5926811Mar 15, 1996Jul 20, 1999Lexis-NexisStatistical thesaurus, method of forming same, and use thereof in query expansion in automated text searchingUS5933822 *Jul 22, 1997Aug 3, 1999Microsoft CorporationApparatus and methods for an information retrieval system that employs natural language processing of search results to improve overall precisionUS5983214Nov 5, 1998Nov 9, 1999Lycos, Inc.System and method employing individual user content-based data and user collaborative feedback data to evaluate the content of an information entity in a large information communication networkUS5987446Nov 12, 1996Nov 16, 1999Mediaone Group, Inc.Searching large collections of text using multiple search engines concurrentlyUS5987447May 20, 1997Nov 16, 1999Inventec CorporationMethod and apparatus for searching sentences by analyzing wordsUS6006221Aug 14, 1996Dec 21, 1999Syracuse UniversityMultilingual document retrieval system and method using semantic vector matchingUS6026388Aug 14, 1996Feb 15, 2000Textwise, LlcUser interface and other enhancements for natural language information retrieval system and methodUS6028605Feb 3, 1998Feb 22, 2000Documentum, Inc.Multi-dimensional analysis of objects by manipulating discovered semantic propertiesUS6029161Nov 19, 1998Feb 22, 2000Lycos, Inc.Multi-level mindpool system especially adapted to provide collaborative filter data for a large scale information filtering systemUS6038561Sep 15, 1997Mar 14, 2000Manning & Napier Information ServicesManagement and analysis of document information textUS6055526Apr 2, 1998Apr 25, 2000Sun Microsystems, Inc.Data indexing techniqueUS6078924Jan 30, 1998Jun 20, 2000Aeneid CorporationMethod and apparatus for performing data collection, interpretation and analysis, in an information platformUS6101491Mar 31, 1997Aug 8, 2000Sun Microsystems, Inc.Method and apparatus for distributed indexing and retrievalUS6101492Jul 2, 1998Aug 8, 2000Lucent Technologies Inc.Methods and apparatus for information indexing and retrieval as well as query expansion using morpho-syntactic analysisUS6101515May 31, 1996Aug 8, 2000Oracle CorporationLearning system for classification of terminologyUS6122628Oct 31, 1997Sep 19, 2000International Business Machines CorporationMultidimensional data clustering and dimension reduction for indexing and searchingUS6182063Mar 31, 1997Jan 30, 2001Sun Microsystems, Inc.Method and apparatus for cascaded indexing and retrievalUS6189002Dec 8, 1999Feb 13, 2001Dolphin SearchProcess and system for retrieval of documents using context-relevant semantic profilesUS6195657Sep 25, 1997Feb 27, 2001Imana, Inc.Software, method and apparatus for efficient categorization and recommendation of subjects according to multidimensional semanticsUS6199034Apr 14, 1998Mar 6, 2001Oracle CorporationMethods and apparatus for determining theme for discourseUS6199067Oct 21, 1999Mar 6, 2001Mightiest Logicon Unisearch, Inc.System and method for generating personalized user profiles and for utilizing the generated user profiles to perform adaptive internet searchesUS6233575Jun 23, 1998May 15, 2001International Business Machines CorporationMultilevel taxonomy based on features derived from training documents classification using fisher values as discrimination valuesUS6236987Apr 3, 1998May 22, 2001Damon HorowitzDynamic content organization in information retrieval systemsUS6256633Jun 25, 1998Jul 3, 2001U.S. Philips CorporationContext-based and user-profile driven information retrievalUS6263335Mar 29, 1999Jul 17, 2001Textwise LlcInformation extraction system and method using concept-relation-concept (CRC) triplesUS6289382Aug 31, 1999Sep 11, 2001Andersen Consulting, LlpSystem, method and article of manufacture for a globally addressable interface in a communication services patterns environmentUS6300957Jul 29, 1998Oct 9, 2001Inxight Software, Inc.Mapping a node-link structure to a rendering space beginning from any nodeUS6308175Nov 19, 1998Oct 23, 2001Lycos, Inc.Integrated collaborative/content-based filter structure employing selectively shared, content-based profile data to evaluate information entities in a massive information networkUS6314420Dec 3, 1998Nov 6, 2001Lycos, Inc.Collaborative/adaptive search engineUS6321228 *Aug 31, 1999Nov 20, 2001Powercast Media, Inc.Internet search system for retrieving selected results from a previous searchUS6327593Dec 23, 1998Dec 4, 2001Unisys CorporationAutomated system and method for capturing and managing user knowledge within a search systemUS6366908Dec 30, 1999Apr 2, 2002Electronics And Telecommunications Research InstituteKeyfact-based text retrieval system, keyfact-based text index method, and retrieval methodUS6377259Jul 29, 1998Apr 23, 2002Inxight Software, Inc.Presenting node-link structures with modificationUS6385602Nov 3, 1998May 7, 2002E-Centives, Inc.Presentation of search results using dynamic categorizationUS6424973Jul 23, 1999Jul 23, 2002Jarg CorporationSearch system and method based on multiple ontologiesUS6442545Jun 1, 1999Aug 27, 2002Clearforest Ltd.Term-level text with mining with taxonomiesUS6453312Oct 14, 1998Sep 17, 2002Unisys CorporationSystem and method for developing a selectably-expandable concept-based searchUS6453339Jan 20, 1999Sep 17, 2002Computer Associates Think, Inc.System and method of presenting channelized dataUS6477524Dec 21, 1999Nov 5, 2002Sharp Laboratories Of America, IncorporatedMethod for statistical text analysisUS6492989Apr 20, 2000Dec 10, 2002Illumitek Inc.Computer method and apparatus for creating visible graphics by using a graph algebraUS6496818Jun 19, 2000Dec 17, 2002Verizon Laboratories Inc.Semi-automatic index term augmentation in document retrievalUS6510406Mar 22, 2000Jan 21, 2003Mathsoft, Inc.Inverse inference engine for high performance web searchUS6513036Aug 13, 1999Jan 28, 2003Mindpass A/SMethod and apparatus for searching and presenting search result from one or more information sources based on context representations selected from the group of other usersUS6523028Dec 2, 1999Feb 18, 2003Lockhead Martin CorporationMethod and system for universal querying of distributed databasesUS6532469Sep 20, 1999Mar 11, 2003Clearforest Corp.Determining trends using text miningUS6539376Nov 15, 1999Mar 25, 2003International Business Machines CorporationSystem and method for the automatic mining of new relationshipsUS6564210Mar 27, 2000May 13, 2003Virtual Self Ltd.System and method for searching databases employing user profilesUS6567797Oct 19, 1999May 20, 2003Xerox CorporationSystem and method for providing recommendations based on multi-modal user clustersUS6567804Jun 27, 2000May 20, 2003Ncr CorporationShared computation of user-defined metrics in an on-line analytic processing systemUS6611825Jun 9, 1999Aug 26, 2003The Boeing CompanyMethod and system for text mining using multidimensional subspacesUS6628312Dec 2, 1998Sep 30, 2003Inxight Software, Inc.Interactive interface for visualizing and manipulating multi-dimensional dataUS6629095Oct 13, 1998Sep 30, 2003International Business Machines CorporationSystem and method for integrating data mining into a relational database management systemUS6629097Apr 14, 2000Sep 30, 2003Douglas K. KeithDisplaying implicit associations among items in loosely-structured data setsUS6633868Jul 28, 2000Oct 14, 2003Shermann Loyall MinSystem and method for context-based document retrievalUS6636848 *Jul 6, 2000Oct 21, 2003International Business Machines CorporationInformation search using knowledge agentsUS6654761Jul 29, 1998Nov 25, 2003Inxight Software, Inc.Controlling which part of data defining a node-link structure is in memoryUS6675159Jul 27, 2000Jan 6, 2004Science Applic Int CorpConcept-based search and retrieval systemUS6678700Apr 27, 2000Jan 13, 2004General AtomicsSystem of and method for transparent management of data objects in containers across distributed heterogenous resourcesUS6684207Aug 1, 2001Jan 27, 2004Oracle International Corp.System and method for online analytical processingUS6701305Oct 20, 2000Mar 2, 2004The Boeing CompanyMethods, apparatus and computer program products for information retrieval and document classification utilizing a multidimensional subspaceUS6728707Aug 10, 2001Apr 27, 2004Attensity CorporationRelational text index creation and searchingUS6732097Aug 10, 2001May 4, 2004Attensity CorporationRelational text index creation and searchingUS6732098Aug 10, 2001May 4, 2004Attensity CorporationRelational text index creation and searchingUS6738765Aug 10, 2001May 18, 2004Attensity CorporationRelational text index creation and searchingUS6741988Aug 10, 2001May 25, 2004Attensity CorporationRelational text index creation and searchingUS6766316Jan 18, 2001Jul 20, 2004Science Applications International CorporationMethod and system of ranking and clustering for document indexing and retrievalUS6778979Dec 5, 2001Aug 17, 2004Xerox CorporationSystem for automatically generating queriesUS6862713Aug 31, 1999Mar 1, 2005International Business Machines CorporationInteractive process for recognition and evaluation of a partial search query and display of interactive resultsUS6892189Jan 26, 2001May 10, 2005Inxight Software, Inc.Method for learning and combining global and local regularities for information extraction and classificationUS6895406Aug 23, 2001May 17, 2005Seaseer R&D, LlcDynamic personalization method of creating personalized user profiles for searching a database of informationUS6901555Jul 9, 2001May 31, 2005Inxight Software, Inc.Tree visualization system and method based upon a compressed half-plane model of hyperbolic geometryUS6928398Nov 9, 2000Aug 9, 2005Spss, Inc.System and method for building a time series modelUS6941321Oct 19, 1999Sep 6, 2005Xerox CorporationSystem and method for identifying similarities among objects in a collectionUS6944626Nov 26, 2001Sep 13, 2005Microsoft Corp.Dynamically generated schema representing multiple hierarchies of inter-object relationshipsUS6961731Nov 15, 2001Nov 1, 2005Kooltorch, L.L.C.Apparatus and method for organizing and/or presenting dataUS6970881Mar 1, 2002Nov 29, 2005Intelligenxia, Inc.Concept-based method and system for dynamically analyzing unstructured informationUS6976016Dec 21, 2001Dec 13, 2005Vima Technologies, Inc.Maximizing expected generalization for learning complex query conceptsUS6976017Feb 27, 2002Dec 13, 2005Verizon Data Services Inc.Method and apparatus for context based queryingUS7023453Apr 2, 2002Apr 4, 2006Spss, Inc.Computer method and apparatus for creating visible graphics by using a graph algebraUS7194460 *Mar 31, 2003Mar 20, 2007Kabushiki Kaisha ToshibaSearch device, search system, and search methodUS7194483Mar 19, 2003Mar 20, 2007Intelligenxia, Inc.Method, system, and computer program product for concept-based multi-dimensional analysis of unstructured informationUS20050160107 *Dec 28, 2004Jul 21, 2005Ping LiangAdvanced search, file system, and intelligent assistant agentUS20060015486 *Jul 13, 2005Jan 19, 2006International Business Machines CorporationDocument data retrieval and reportingUS20060047649 *Oct 31, 2005Mar 2, 2006Ping LiangInternet and computer information retrieval and mining with intelligent conceptual filtering, visualization and automationUS20060106793 *Oct 31, 2005May 18, 2006Ping LiangInternet and computer information retrieval and mining with intelligent conceptual filtering, visualization and automation* Cited by examinerNon-Patent CitationsReference1Ankerst, M. et al., "DataJewel: Tightly Integrating Visualization with Temporal Data Minign," ICDM Workshop on Visual Data Mining, Melbourne, FL. Nov. 19-23, 2003.2Arents, H. C. et al., "Concept-Based Retrieval of Hypermedia Information: From Term Indexing to Semantic Hyperindexing," Information Processing & Management, 1993, pp. 373-386, vol. 29, No. 3.3Belew, R., "A Connectionist Approach to Conceptual Information Retrieval," ICAIL, May 27-29, 1987.4Bhatia, S. et al., "Conceptual Clustering in Information Retrieval," IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, Jun. 1998, pp. 427-435, vol. 28, No. 3.5Boeing Frontiers, "Text Mining, for Golden Results," Jul. 2005, p. 50.6Botev, C. et al. "Context-Sensitive Keyword Search and Ranking for XML," Eighth International Workshop on the Web and Databases, Jun. 16-17, 2005.7Codd, E.F. et al., "Providing OLAP to User-Analysts: An IT Mandate," Hyperion Solutions Corporation, CA, 1993 pp. 1-20.8Crough, C. J. et al., "Experiments in Automatic Statistical Thesaurus Construction," Proceedings of the Fifteenth Annual International ACM SIGIR Conference on Development in Information Retrieval, Jun. 21-24, 1992, pp. 77-88.9Deerwester, S. et al., "Indexing by Latent Semantic Analysis," Journal of the Society for Information Science, Sep. 1990, pp. 391-407, vol. 41, No. 6.10Dumais, S. et al "Optimizing Search by Showing results in Context," SIGCHI '01, Mar. 31-Apr. 5, 2001.11Dumais, S. et al., "Inductive Learning Algorithms and Representatons For Text Categorization," Proceedings of the Seventh International Conference on Information and Knowledge Management, 1998, pp. 148-155, ACM Press.12European Search Report issued in EP Application No. 06816600.8, Jun. 15, 2009, 6 pgs.13Fagan, J. L., "Automatic Phrase Indexing for Document Retrieval: An Examination of Syntactic and Non-Syntactic Methods," Proceedings of the Tenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Jun. 3-5, 1987, pp. 91-101.14Feldman R., "Tutorial 4. Mining Unstructured Data," KDD Tutorial Notes, 1999, pp. 182-236.15Finkelstein, L. et al., "Placing Search in Context: The Concept Revisited," Tenth International Conference on World Wide Web, May 1-5, 2001, pp. 406-414.16Giger, H. P., "Concept Based Retrieval in Classical IR Systems," Proceedings of the Eleventh Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, May 1998, pp. 275-289.17Grotevant, S.M. and Foth D. "The Power of Multidimensional Analysis (OLAP) in Higher Education Enterprise Reporting Strategies," presented at CUMREC 1999, printed Feb. 27, 2006 from http://www.educause.edu/ir/library/html/cmr9917/cmr9917.html, 8 pages.18Haveliwala, T. H., "Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search," Eleventh International Conference on World Wide Web, May 7-11, 2002.19International Search Report for International Application No. PCT/US06/39511, mailed Apr. 25, 2007, 3 pages.20Jain, A. K. et al., "Data Clusterin: A Review," ACM Computing Surveys, Sep. 1999, pp. 264-323, vol. 31, No. 3.21Jang, Ho Wook and Se Young Park, "Keyfact Concept for an Information Retrieval System," Proceedings of Natural Language Processing Pacific Rim Symposium, pp. 510-513, Dec. 4-7, 1995.22Jun, M.S. & Park, S. Y. "Keyfact-Based Information Retrival System", International Symposium on Digital Library, pp. 521-554 (1997).23Kolda, T. G. et al., "Semidiscrete Matrix Decomposition for Latent Semantic Indexing in Information Retrieval," ACM Transactions on Information Systems, Oct. 1998, pp. 322-346, vol. 16, No. 4.24Kritzestein, B., "Starlight: Knowledge Management on a Whole New Plane," Chemical and Biological Defense Information Analysis Center (CBIAC) Newsletter, 2004, pp. 10-12, vol. 5, No. 4.25Lawrence, S., "Context in Web Search," IEEE Data Engineering Bulletin, 2000, pp. 25-32, vol. 23, No. 3.26Leake, D. B. et al., "Towards Context-Based Search Engine Selection," Sixth International Conference on Intelligent User Interfaces, Jan. 14-17, 2001, pp. 109-112, Santa Fe, New Mexico.27Leake, D. et al., "Exploiting Rich Context: An Incremental Approach to Context-Based Web Search," Proceedings of Fifth International and Interdisciplinary Conference on Modeling and Using Context, Paris, France, Jul. 5-8, 2005, pp. 254-267, vol. 3554.28Nigam, K. et al., "Learning to Classify Text From Labeled and Unlabeled Documents," Proceedings of AAAI-98, 15th Conference of the American Association for Artificial Intelligence, 1998.29Notice of Allowance, U.S. Appl. No. 10/087,053, filed Mar. 1, 2002, Notice of Allowance dated Mar. 28, 2005.30Notice of Allowance, U.S. Appl. No. 10/393,677, filed Mar. 19, 2003, Notice of Allowance dated Dec. 29, 2006.31Notice of Allowance, U.S. Appl. No. 10/677,492, filed Oct. 3, 2003, Notice of Allowance dated Jul. 10, 2009-Patented-U.S. Patent No. 7,627,588, issued Dec. 1, 2009.32Notice of Allowance, U.S. Appl. No. 10/677,492, filed Oct. 3, 2003, Notice of Allowance dated Jul. 10, 2009�Patented�U.S. Patent No. 7,627,588, issued Dec. 1, 2009.33Notice of Allowance, U.S. Appl. No. 11/275,050, filed Dec. 5, 2005, Notice of Allowance dated Dec. 2, 2008-Patented-U.S. Patent No. 7,536,413, issued May 19, 2009.34Notice of Allowance, U.S. Appl. No. 11/275,050, filed Dec. 5, 2005, Notice of Allowance dated Dec. 2, 2008�Patented�U.S. Patent No. 7,536,413, issued May 19, 2009.35Notice of Allowance, U.S. Appl. No. 11/656,017, filed Jan. 22, 2007, Notice of Allowance dated Oct. 5, 2009.36Office Action U.S. Appl. No. 11/275,050, filed Dec. 5, 2005, Office Action dated Jul. 29, 2008-Patented-U.S. Patent No. 7,536,413, issued May 19, 2009.37Office Action U.S. Appl. No. 11/275,050, filed Dec. 5, 2005, Office Action dated Jul. 29, 2008�Patented�U.S. Patent No. 7,536,413, issued May 19, 2009.38Office Action U.S. Appl. No. 11/656,017, filed Jan. 22, 2007, Office Action dated Jan. 26, 2009.39Office Action, U.S. Appl. No. 10/087,053, filed Mar. 1, 2002, Office Action dated Aug. 20, 2004-Patented U.S. Patent No. 6,970,881, issued Nov. 29, 2005.40Office Action, U.S. Appl. No. 10/087,053, filed Mar. 1, 2002, Office Action dated Aug. 20, 2004�Patented U.S. Patent No. 6,970,881, issued Nov. 29, 2005.41Office Action, U.S. Appl. No. 10/393,677, filed Mar. 19, 2003, Office Action dated Dec. 7, 2005-Patented U.S. Patent No. 7,194,483, issued Mar. 20, 2007.42Office Action, U.S. Appl. No. 10/393,677, filed Mar. 19, 2003, Office Action dated Dec. 7, 2005�Patented U.S. Patent No. 7,194,483, issued Mar. 20, 2007.43Office Action, U.S. Appl. No. 10/677,492, filed Oct. 3, 2003, Office Action dated Apr. 21, 2008.44Office Action, U.S. Appl. No. 10/677,492, filed Oct. 3, 2003, Office Action dated Aug. 27, 2007.45Office Action, U.S. Appl. No. 10/677,492, filed Oct. 3, 2003, Office Action dated Dec. 23, 2008.46Office Action, U.S. Appl. No. 10/677,492, filed Oct. 3, 2003, Office Action dated Feb. 27, 2007.47Office Action, U.S. Appl. No. 10/677,492, filed Oct. 3, 2003, Office Action dated May 2, 2006.48Office Action, U.S. Appl. No. 10/695,426, filed Oct. 3, 2003, final Office Action dated Nov. 9, 2009.49Office Action, U.S. Appl. No. 10/695,426, filed Oct. 3, 2003, Office Action dated Aug. 23, 2007.50Office Action, U.S. Appl. No. 10/695,426, filed Oct. 3, 2003, Office Action dated Jun. 17, 2008.51Office Action, U.S. Appl. No. 10/695,426, filed Oct. 3, 2003, Office Action dated Mar. 5, 2009.52Office Action, U.S. Appl. No. 11/275,046, filed Dec. 5, 2005, Office Action dated Jul. 25, 2008.53Office Action, U.S. Appl. No. 11/275,046, filed Dec. 5, 2005, Office Action dated Mar. 18, 2009.54Office Action, U.S. Appl. No. 11/275,046, filed Dec. 5, 2005, Office Action dated Oct. 13, 2009.55Office Action, U.S. Appl. No. 11/275,046, filed Dec. 5, 2005, Office Action dated Oct. 31, 2007.56Office Action, U.S. Appl. No. 11/275,048, filed Dec. 5, 2005, Office Action dated Aug. 29, 2008.57Office Action, U.S. Appl. No. 11/275,048, filed Dec. 5, 2005, Office Action dated Dec. 11, 2007.58Office Action, U.S. Appl. No. 11/275,048, filed Dec. 5, 2005, Office Action dated Jun. 11, 2009.59Office Action, U.S. Appl. No. 11/275,050, filed Dec. 5, 2005, Office Action dated Nov. 14, 2007-Patented-U.S. Patent No. 7,536,413, issued May 19, 2009.60Office Action, U.S. Appl. No. 11/275,050, filed Dec. 5, 2005, Office Action dated Nov. 14, 2007�Patented�U.S. Patent No. 7,536,413, issued May 19, 2009.61Salton, G. et al., "A Vector Space Model for Automatic Indexing," Communications of the ACM, Nov. 1975, pp. 613-620, vol. 18, No. 11.62Singh, L. et al., "Generating Association Rules From Semi-Structured Documents Using an Extended Concept Hierarchy," Proceedings of the Sixth International Conference on Information and Knowledge Management, Nov. 10-14, 1997, pp. 193-200.63U.S. Appl. No. 10/677,492, filed Oct. 3, 2003 (related application).64U.S. Appl. No. 10/677,492, filed Oct. 3, 2003, Mohan et al.65U.S. Appl. No. 10/695,426, filed Oct. 29, 2003, Mohan et al.66U.S. Appl. No. 10/695,426, filed Oct. 3, 2003 (related application).67U.S. Appl. No. 11/275,046, filed Dec. 5, 2005 (related application).68U.S. Appl. No. 11/275,048, filed Dec. 5, 2005 (related application).69U.S. Appl. No. 12/423,024, filed Apr. 14, 2009 (related application).70Yang, Y., "An Evaluation of Statistical Approaches to Text Categorization," Information Retrieval I, 1991, pp. 69-90.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS8261193Apr 20, 2010Sep 4, 2012Jackbe CorporationMethod and system for capturing mashup data for collective intelligence and user-generated knowledgeUS8321792 *Apr 20, 2010Nov 27, 2012Jackbe CorporationMethod and system for capturing and using mashup data for trend analysisUS8397056Apr 20, 2010Mar 12, 2013Jackbe CorporationMethod and apparatus to apply an attribute based dynamic policy for mashup resourcesUS8458596Apr 20, 2010Jun 4, 2013Jackbe CorporationMethod and apparatus for a mashup dashboardUS20100106752 *Oct 13, 2009Apr 29, 2010The Boston Consulting Group, Inc.Method and apparatus for selecting, analyzing, and visualizing related database records as a networkUS20110179026 *Jan 20, 2011Jul 21, 2011Erik Van MulligenRelated Concept Selection Using Semantic and Contextual RelationshipsUS20120179704 *Sep 16, 2010Jul 12, 2012Nanyang Technological UniversityTextual query based multimedia retrieval system* Cited by examinerClassifications U.S. Classification707/707International ClassificationG06F17/30Cooperative ClassificationG06F17/30643, G06F17/30864European ClassificationG06F17/30W1, G06F17/30T2F1VLegal EventsDateCodeEventDescriptionMay 15, 2008ASAssignmentOwner name: IXREVEAL, INC., FLORIDAFree format text: CHANGE OF NAME;ASSIGNOR:INTELLIGENXIA, INC.;REEL/FRAME:020952/0334Effective date: 20071105Mar 13, 2007ASAssignmentOwner name: INTELLIGENXIA, INC., FLORIDAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CARLSON, ROBERT JOHN;CLARKSON, CHARLES ANDREW;ELFAYOUMY,SHERIF A.;AND OTHERS;REEL/FRAME:019003/0802;SIGNING DATES FROM 20070223 TO 20070302Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CARLSON, ROBERT JOHN;CLARKSON, CHARLES ANDREW;ELFAYOUMY,SHERIF A.;AND OTHERS;SIGNING DATES FROM 20070223 TO 20070302;REEL/FRAME:019003/0802RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google