CA2371362C - Information management, retrieval and display system and associated method - Google Patents
Information management, retrieval and display system and associated method Download PDFInfo
- Publication number
- CA2371362C CA2371362C CA2371362A CA2371362A CA2371362C CA 2371362 C CA2371362 C CA 2371362C CA 2371362 A CA2371362 A CA 2371362A CA 2371362 A CA2371362 A CA 2371362A CA 2371362 C CA2371362 C CA 2371362C
- Authority
- CA
- Canada
- Prior art keywords
- finite elements
- finite
- categorical
- informational resource
- finite element
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/954—Navigation, e.g. using categorised browsing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/953—Organization of data
- Y10S707/956—Hierarchical
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99935—Query augmenting and refining, e.g. inexact access
Abstract
The system searches through an informational resource, such as one or more documents (18), or a stream of information and displays the search results in a format based on a user-selected display criteria or hierarchy (32). The display hierarchy will allow the user to effectively obtain items of interest.
The system performs a method for retrieving information that includes the steps of: (a) dividing the informational resource into finite elements; (b) assigning a categorical tag to each of the elements; (c) generating a searchable database record (23) for each element where each record includes at least one string contained within the element; (d) supplying a search string;
(e) searching the database for records containing the search string; (f) arranging the results in a hierarchal structure according, at least in part, to the data in the categorical tags assigned to the elements returned by the search; and (g) displaying the results in the hierarchical structure.
The system performs a method for retrieving information that includes the steps of: (a) dividing the informational resource into finite elements; (b) assigning a categorical tag to each of the elements; (c) generating a searchable database record (23) for each element where each record includes at least one string contained within the element; (d) supplying a search string;
(e) searching the database for records containing the search string; (f) arranging the results in a hierarchal structure according, at least in part, to the data in the categorical tags assigned to the elements returned by the search; and (g) displaying the results in the hierarchical structure.
Description
INFORWATION MANAGEk~TENT, RETRIEVAL AND DISPLAY SYSTEM
AND ASSOCIATED METHOD
BACKGROUND
The present invention is a computerized system and method for searching through and retrieving information from an informational resource; and more particularly, the present invention is an information management, retrieval and display system for searching through an informational resource and for displaying the results of the search in an collapsible/expandable format based upon a user-selected display criteria or hierarchy.
An inherent drawback in many conventional search engines or search tools, such as InfoseekT'~', AltaVistaT"f, HotbotT~", is that the results of the search are typically organized according to the number of hits that the search word or phrase made in each document (Web page) being searched. This type of search result display requires the end user to go through the hits one by one in order to finally access the document he/she was looking for. Another drawback with such conventional search engines is that the results of the search do not take into account that a word may have several different meanings, and may be used in many different contexts. For example, if an end user were looking for information on a cartoon mouse, because the search query would contain the word "mouse," the list of hits will include documents for the electronic cursor-control devices, documents providing biological information on mice, documents providing pet information on mice, etc. Therefore, the end user may have to go through an enormous number of these hits before finally (if ever) reaching a hit related to the cartoon mouse.
Thus, there is a need for a search engine or search tool that allows the end user to that arranges the search results in a manner that allows the end user to effectively and quickly obtain items of interest.
SUMMARY
The present invention is an information management, retrieval and display system for searching through an informational resource, such as a document (e.g., a treaty), a number of individual documents (e.g., Web pages resident on the Internet), or a stream of information (e.g., DNA code, source code, satellite data transmissions, etc.) and for displaying the results of the search in an collapsible; expandable format based upon a user-selected display criteria or hierarchy. Such a display hierarchy will allow the end-user to effectively and quickly obtain items of interest from the search results. The type or format of the informational resource is not critical.
The invention includes four primary modules, a break module, an indexing module, a search module and an un-break module. The break module is an expert system operating upon a set of expert rules that define its operation. The break module parses through the informational resource to break up the informational resource into finite elements (such as paragraphs, sections, sub-sections, segments etc.). The break module also creates categorical tags for each of these finite elements, where the categorical tags assigned to each of the finite elements are based upon and analysis (defined by the set of expert system rules) of the contents of each of the finite elements. The categorical tag can include a standard classification such as, for example, "Dewey Decimal-type" number. The categorical tag can also include an organizational attribute (such as pertaining to the type or location of the finite element with respect to the rest of the rest of the informational resource), a date-stamp, a categorical word, etc. Preferably, the categorical tags are inserted into the finite element.
The index module parses through the finite elements identified/created/processed by the break module and creates a searchable database having a database record for each of the finite elements identified by the break module. The searchable database is a type of reverse index, where each record includes an address or location of the corresponding finite element (and, in turn, the categorical tag included therewith), and strings (such as words, phrases, etc.) contained in the finite element and their frequency (i.e., their weight) within the finite element.
In applications where the users of the invention do not have control of the information being searched (i.e., Web pages on the Internet), each database record may also include the categorical tag, since the categorical tag will not be able to be inserted by the break module into the finite elements themselves. Furthermore, with the Web search application, it may not be necessary to utilize the break and un-break modules at all since each Web-page or link might be considered a finite-element for the purposes of the present invention.
Once the reverse index is created, a search of the reverse index may be performed. Key strings (such as key words, phrases or symbol segments) may be supplied by an end user as a search query, and a display hierarchy or criteria may also be selected or defined by the user. The selected display criteria will instruct the search module how to manipulate the data of the search results. Specifically, the selected display criteria will define if the search results are to be displayed in an order or structure based entirely upon the information contained within the categorical tags (research-centric), if the search results are to be displayed in an order depending entirely upon the frequency of the key strings present in the finite elements (conventional), or if the search results are to be displayed in an order or structure based upon a combination of the two (document-centric).
The search module accesses the search query and searches through the reverse index for database records matching the specific search term or query. The search results are then displayed in an collapsible/expandable (tree) structure by applying the information in the categorical tags for each of the finite elements satisfying the search criteria to the selected display hierarchy. For example, if the selected hierarchy is a document-centric hierarchy, a first level of the display hierarchy may be, for example, the year in which the finite element was created; a second level of the display hierarchy may be, for example, the order in which the finite elements appear in the document; and a third level of the display hierarchy may be, for example, based upon the frequency in which the search words appear in each of the finite elements. The operation of the search module, as with the break and index modules, is based upon a set of expert rules. Therefore, if the search results are not satisfactory, the expert rules in the break, index ancfor search modules are modified and the procedure is performed again.
Once one of the finite elements in the search result display are selected by the end-user, the un-break module allows the end user to view a contiguous portion of the informational resource that the selected finite element belongs to. The un-break module will assemble selected finite element with other related finite element to reconstruct the contiguous portion of the informational resource. The un-break module refers to the categorical tag of the selected finite element for information related to the location of the finite element with respect to the entire informational resource, and will then build a portion of the informational resource from all of the finite elements belong to that portion. For example, if the selected finite element is a paragraph of a document, the un-break module may be configured to rebuild the chapter of the document to which the paragraph belongs. As with the other modules of the present invention, the operation of the un-break module is controlled by a set of expert rules that may be modified if the results are unsatisfactory.
It is envisioned that the rule sets will be created and refined by an expert on the document or information being searched. For example, if the system of the present invention is to be associated with Volume 37 of the Code of Federal Regulations, an individual (or group of individuals) with intimate knowledge of the Volume would be best suited to generate and fine-tune the rule sets. The fine-tuning of the rule sets would involve the individual continuously performing example searches on the Volume using the rule sets, and continuously modifying the rule sets to obtain the search results with the desired content and format.
Once the rule sets have been fine-tuned, the search module of the present invention can be packaged along with the Volume and sold or distributed as a searchable Volume. Likewise, the search module could operate on a Web-site so that users can access the Web-site and perform searches on the Volume.
Since the rule sets have already been defined and fine-tuned by the "experts,"
the users would have a fully operable search engine that performs searches and displays results in accordance with an expert's intimate knowledge with the Volume.
As mentioned above, it is also envisioned that an embodiment of the invention is designed to search through a number of individual Web pages resident on the Internet and to display the results of the search in an collapsible/expandable format based upon a user-selected display criteria or hierarchy. In such an embodiment, a break module in the form described above may not be necessary because each Web page may already be considered to be a "finite element" and the search engine will not be able to modify the Web pages.
Accordingly, in such an application, the index module will parse through each of the Web pages (finite elements) to create a searchable database having a record for each of the Web pages. Each record in the searchable database will include the Web address of the Web page, non-common words contained in the Web page along with their frequency (weight), and a categorical tag, as described above, which includes data based upon an analysis of the contents of the Web page.
The index module will also review each of the Web pages to determine if the creator of the Web page had embedded a categorical tag into the Web page itself; and if such an embedded categorical tag is found, the index module may simply insert this pre-defined categorical tag into the database record rather than creating one itself. Therefore, as the present invention becomes more prevalently used on the Internet, Web page creators may desire to create their own categorical tags for their Web pages rather than having the search engine create one for them.
With this feature, the Web page designer may be able to influence the search results, perhaps to achieve a more accurate depiction of the Web site. Of course, such a feature may also be used by the Web designers in a deceptive manner, where the categorical tag will cause the Web page to be listed in search results when the searcher is looking for an entirely different type of information. Recognizing this potential problem, the index module will include an option where it will compare the actual contents of the Web page against the embedded categorical tags, and will create a new categorical tag to be inserted into the database record if there is a significant difference. Likewise, the index module can be configured to filter out Web sites having undesirable or unsavory content as indicated by the embedded categorical tags or as determined by a review of the content of the Web page itself.
In another embodiment of the invention, the dynamic expert rule sets may be configured to accept and index all manner of static and dynamic information (such as news-feeds, data transmissions, etc.) on a global scale where an end-user will be able to efficiently and quickly obtain any sort of information he/she wishes from a hierarchal search result display based upon a categorical organization scheme such as the Dewey-Decimal system.
Thus, in one aspect of the present invention, a method for retrieving information from an informational resource comprises the steps of: (a) dividing the informational resource into a plurality of finite elements; (b) assigning a categorical tag to each of the plurality of finite elements, where the categorical tag includes data pertaining to a content of the finite element; (c) generating a searchable database record for each of the plurality of finite elements, where each searchable database record includes at least one string contained within the finite element, where the string can be a word, a phrase, a symbol, a group of symbols, a data segment or the like; (d) supplying a search string; (e) searching the searchable database for searchable database records containing the search string; (f) arranging the results of the searching step in a hierarchal structure according, at least in part, to the data in the categorical tags assigned to the finite elements found in the searching step; and (g) displaying the results of the searching step in the hierarchal structure.
The informational resource may be a single document, a plurality of documents or a stream of data, and the step of identifying the finite elements may include the steps of identifying sections or sub-sections within the documents) or data stream or by simply identifying the documents themselves. The step of dividing the informational resource into a plurality of finite elements is preferably performed by an expert system according to a rule set;
and the step of assigning a categorical tag to each of the plurality of finite elements is also preferably performed by an expert system according to another rule set. If unsatisfactory results are obtained in step (g) above, one or both of the rule sets may be modified by the end user and the steps (a) through (g) may be performed again.
Each database record preferably includes an address or pointer to the corresponding finite element and further preferably includes all of the non-common strings (e.g., words or phrases) contained within the corresponding finite element along with the frequency that such strings appear.
In another aspect of the present invention, a method for retrieving information from an informational resource includes the steps of: defining a first rule set for dividing the informational resource into a plurality of finite elements; utilizing the first rule set, dividing the informational resource into a plurality of finite elements; defining a second rule set for creating a categorical tag for one of the plurality of finite elements; utilizing the second rule set to create a categorical tag for each of the plurality of finite elements; generating a searchable database including a searchable database record for each of the finite elements;
searching the searchable database for relevant database records; associating the relevant database records found in the search with corresponding relevant finite elements; selecting a hierarchy for displaying identifying phrases pertaining to the relevant finite elements; ordering the relevant finite elements in the hierarchy according, at least in part, to the categorical tag for each of the finite elements; and displaying the identifying phrases pertaining to the relevant finite elements according to the results of the ordering step.
In another aspect of the present invention, a data storage device (such as a CD ROM) is provided, which comprises: an informational resource divided into a plurality of finite elements, where each of the finite elements includes a categorical tag and a database record assigned thereto, where the categorical tag includes data pertaining to a content of the finite element and the database record includes at least one string contained within the finite element; and also comprises software instructions programmed to retrieve and display at least a portion of the informational resource. The software instructions are configured to perform the steps of:
supplying a search string, searching through the database records for relevant database records containing the search string, arranging the results of the searching step in a hierarchal structure according to the information in the categorical tags assigned to the finite elements corresponding to the relevant database records, and displaying identifying phrases for the finite elements corresponding to the relevant database records in the hierarchal structure.
BRIEF DESCRIPTION OF THE DRAWINGS
Fig. 1 is a schematic flow-diagram representation of the operation of a first embodiment of the present invention;
Figs. 2A and 2B are flow-chart representations of the operation of the embodiment illustrated in Fig. 1;
Fig. 3 is a flow-chart representation of an operation of a second embodiment of the invention, resident on a data storage device such as a CD ROM;
Fig. 4 is a schematic flow-diagram representation of the operation of a third embodiment of the present invention; and Figs. 5A and SB are flow-chart representations of the operation of the embodiment illustrated in Fig. 4.
DETAILED DESCRIPTION
The present invention is an information management, retrieval and display system for searching through an informational resource, such as a document (e.g., a treaty), a number of individual documents (e.g., Web pages resident on the Internet), or a stream of information (e.g., DNA code, source code, satellite data transmissions, etc. ) and for displaying the results of the search in an collapsible/expandable format based upon a user-selected display criteria or hierarchy. Such a display hierarchy will allow the end-user to effectively and quickly obtain items of interest from the search results.
As shown in Fig. 1, in a first embodiment of the invention, the information manaQeznent, retrieval and display system includes four primary modules, a break module 10, an indexing module 12, a search module 14 and an un-break module 16. Each of these processing modules are preferably expert engines operating upon a set of expert rules that define the operation of the individual module. As will be described in further detail below, the expert rules for these modules are preferably generated by a person or persons having intimate knowledge of the document or documents 18 being searched; and the fine tuning of the expert rules is a iterative process where the expert will modify or change the rules of one or more of the above modules if a search through the document or documents proves to be unsatisfactory.
The break module 10 parses through an informational resource, such as a group of documents 18 to break up the group of documents into "finite elements" 20a-20z. Each finite element is a user-defined "basket" of infornzation from documents that is to be individually indexed and searched. The finite element is usually not a single word, phrase or symbol, but is a section or portion of an informational resource that can be identified and isolated by the break module. A simple example of a finite element would be the individual paragraphs of a document. Other examples of finite elements would include sub-chapters of a document, individual pages of a document, and other types of identifiable sections of a document. In some instances, the finite element can be the entire document itself. The break module is also responsible for analyzing the contents of each finite element 20a-20z and creating a categorical tag 22a-22z for each finite element, which is to be inserted into the finite element. The categorical tags 22a-22z may include a standard classification based upon the content analysis such as, for example, a "Dewey Decimal" type number, or some other categorical reference number. The categorical tag may also include an organizational attribute such as pertaining to the type of finite element or the location of the finite element within the document, a date stamp, a categorical word or phrase summarizing the contents of the finite element, etc. As will be discussed in detail below, the contents of each categorical tag provides information to the search module 12 so as to assist the search module in creating the hierarchical display of the search results.
The index module parses through each of the finite elements created by the break module and creates a searchable database 23 including a database record 24a-24z for each of the finite elements created by the break module. The searchable database 23 is a type of reverse index, where each record 24a-24z includes an address or location of the corresponding finite element and all words contained within the finite element (preferably excluding common words such as "and," "in," "the," . . . ) along with their frequency of appearance within the finite element (i.e., their weight).
At some point during the process, a user, which may be an end user or may be the expert developing the rule sets, will enter a search query 26 and an optional hierarchical selection 28.
The search query may be any conventional search query as available to those of ordinary skill in the art and may include search words or phrases and/or operators tying the words together. The hierarchy selection informs the search module the type of display format that the user wishes to see the results displayed within. Specifically, the hierarchy selection will inform the search module whether or not the search results are to be displayed in an order or structure based entirely upon the information contained within the categorical tags (research-centric), if the search results are to be displayed in an order depending entirely upon the frequency of the key words or phrases present within the finite elements (conventional), or if the search results are to be displayed in an order or structure based upon a combination of the two (document-centric).
The search module will utilize the search query to search through the database records 24a-24z so as to find the database records 30 matching the words or phrases in the search query.
The search module will then, depending upon the selected hierarchy 28, display the search results 32 in an order or collapsible/expandable tree structure based upon information from the categorical tags 22 included in the finite elements 20 that are associated with the records 30 matching the search query. For example, a first level of the display hierarchy might be ordered according to the chapters of a document that the finite elements are contained within.
Information regarding the chapters that the finite elements are contained within will be resident within the categorical tags associated with the finite elements. A second level of the display results may order the finite elements for each chapter based upon the weight or frequency that the search words or phrases appear within each finite element. Therefore, on the search results screen the end user will select which chapter he or she would like to view a relevant finite element from and the display will then expand to show the finite elements from that chapter matching the search query. These finite elements contained within this chapter will be ordered depending upon the weight of the search query or words. From there, the user will make a selection 34 indicating to the un-break module 16 which of the finite elements the user wishes to view.
It will be appreciated by those of ordinary skill in the art that the different combinations of ordering schemes and tiers for any given hierarchy is virtually limitless.
Other examples of ordering schemes and tiers can be based upon the topic of the finite element.
the author or provider of the finite element, the time/date of the finite element, the position of the finite element with respect to the information resource, etc. It is also within the scope of the invention that the hierarchy only include one tier or level of ordering.
While it is preferred that the search module displays the search results in an collapsible/expandible tree structure. it is also within the scope of the invention that the display results be displayed in alternate hierarchal or tiered structures. An example of an alternate hierarchal/tiered structure is the use of a cascaded or tiled display to present the various levels of the hierarchy. Of course, if there is only one tier or level of ordering, the display structure would not need to be collapsible/expandible.
The search module may also be configured to recognize that a string in the search query may have other permeations, which may be used by the search engine to provide matches with the database records. For example, if the search query includes a word in a first language, it is within the scope of the invention for the search module to provide the word in other languages when looking for matches with the database records. Likewise, it is within the scope of the invention for the search module to provide other known forms or tenses of the word; and it is also within the scope of the invention for the search module to provide other search words having a similar or the same meaning.
The un-break module 16 accesses the categorical tag of the selected finite element 34 to determine the other finite elements 36 of the documents 18 that are to be grouped together so as to form the single contiguous display 38. For example, if the selected finite element 34 is a paragraph of the document, the un-break module 16 will refer to the categorical tags of the remaining finite elements to determine the other finite elements 36 that appear on the same page as the selected finite element so as to display the entire page 38 rather than the single paragraph.
Likewise, the un-break module can group related finite elements together in a contiguous chapter, section, or other contiguous identifiable portion of the document or documents. Simply put, the un-break module is used for displaying the selected finite element in context with the remaining portions of the informational resource.
While it is preferred that the un-break module is utilized to reconstruct contiguous portions of the informational resource, it is within the scope of the invention to configure the expert rule sets of the un-break module to construct new informational resources using the selected finite elements and other finite elements from the original informational resource. For example, the un-break module may be configured to compile all of the finite elements matching the search query into a new informational resource, using the categorical tags for these finite elements to dictate the order in which the finite elements will be compiled.
In another example, the un-break module may be configured to review the categorical tag of the selected finite element to determine other finite elements that are related to the selected fiote element based on the date that the finite elements were created, or the author/owner of the finite element, or the content of the finite element; and the un-break module will then construct a new informational resource compiling all of the related finite elements.
Figs. 2A and 2B provide a flow chart representation of an operation of the information management, retrieval and display system for the embodiment described above.
As shown in functional block 40, a first step is to access the informational resource being examined. As illustrated in functional block 42, the next step is to select the appropriate expert rule sets to apply for searching through the informational resource. The particular rule set selected will depend upon the type of information resource that was accessed in step 40. For example, a set of expert rule sets used for searching through and analyzing the Antarctic Treaty will be different than a set of rule sets used for analyzing and searching through volume 37 of the Code of Federal Regulations. As shown in functional block 44, the next step is to break the information resource into a plurality of finite elements according to a first set of the expert systems rules. As discussed above, this step involves breaking the informational resource into identifiable segments of information such as paragraphs, subsections, pages, chapters, subchapters and the like. An example rule set for breaking the Antarctic Treaty into a plurality of finite elements is provided below in Table 1.
TABLE l: FINISHED
EXAMPLE OF
A'RULE SET' FOR AUT01T.4TICALLI' DIVIDING
DOCUMENTS INTO
SEGlITENTS
OR ELEMENTS' DOCUMENT SPECIFIC PATTERN HATCHING RULES
DIVISION LEVELSDOCUMENT
DIVISIONS
Primary Level Antarctic Treaty,Recognize by bolded lame fonts centered on page Conventions, Protocol and its Annexes Secondary LevelReconunendations,Recognize by Roman numerals Measures, etc.
Tertiary Level Articles withinRecognize by medium fonts centered on page with a colon documents from the primary or secondary levels Grouped Level Antarctic TreatyGroup documents by their Roman numerals Consultative Meeting Appended Level Year Append the signature date for documents at the primary, seconda or ~rou ed levels 1 Based on the public-domain documents in the Antarctic Treaty Handbook which has been published since the 1960's by the United States Department of State in hardcopy form only and which now has been converted into a searchable database.
AND ASSOCIATED METHOD
BACKGROUND
The present invention is a computerized system and method for searching through and retrieving information from an informational resource; and more particularly, the present invention is an information management, retrieval and display system for searching through an informational resource and for displaying the results of the search in an collapsible/expandable format based upon a user-selected display criteria or hierarchy.
An inherent drawback in many conventional search engines or search tools, such as InfoseekT'~', AltaVistaT"f, HotbotT~", is that the results of the search are typically organized according to the number of hits that the search word or phrase made in each document (Web page) being searched. This type of search result display requires the end user to go through the hits one by one in order to finally access the document he/she was looking for. Another drawback with such conventional search engines is that the results of the search do not take into account that a word may have several different meanings, and may be used in many different contexts. For example, if an end user were looking for information on a cartoon mouse, because the search query would contain the word "mouse," the list of hits will include documents for the electronic cursor-control devices, documents providing biological information on mice, documents providing pet information on mice, etc. Therefore, the end user may have to go through an enormous number of these hits before finally (if ever) reaching a hit related to the cartoon mouse.
Thus, there is a need for a search engine or search tool that allows the end user to that arranges the search results in a manner that allows the end user to effectively and quickly obtain items of interest.
SUMMARY
The present invention is an information management, retrieval and display system for searching through an informational resource, such as a document (e.g., a treaty), a number of individual documents (e.g., Web pages resident on the Internet), or a stream of information (e.g., DNA code, source code, satellite data transmissions, etc.) and for displaying the results of the search in an collapsible; expandable format based upon a user-selected display criteria or hierarchy. Such a display hierarchy will allow the end-user to effectively and quickly obtain items of interest from the search results. The type or format of the informational resource is not critical.
The invention includes four primary modules, a break module, an indexing module, a search module and an un-break module. The break module is an expert system operating upon a set of expert rules that define its operation. The break module parses through the informational resource to break up the informational resource into finite elements (such as paragraphs, sections, sub-sections, segments etc.). The break module also creates categorical tags for each of these finite elements, where the categorical tags assigned to each of the finite elements are based upon and analysis (defined by the set of expert system rules) of the contents of each of the finite elements. The categorical tag can include a standard classification such as, for example, "Dewey Decimal-type" number. The categorical tag can also include an organizational attribute (such as pertaining to the type or location of the finite element with respect to the rest of the rest of the informational resource), a date-stamp, a categorical word, etc. Preferably, the categorical tags are inserted into the finite element.
The index module parses through the finite elements identified/created/processed by the break module and creates a searchable database having a database record for each of the finite elements identified by the break module. The searchable database is a type of reverse index, where each record includes an address or location of the corresponding finite element (and, in turn, the categorical tag included therewith), and strings (such as words, phrases, etc.) contained in the finite element and their frequency (i.e., their weight) within the finite element.
In applications where the users of the invention do not have control of the information being searched (i.e., Web pages on the Internet), each database record may also include the categorical tag, since the categorical tag will not be able to be inserted by the break module into the finite elements themselves. Furthermore, with the Web search application, it may not be necessary to utilize the break and un-break modules at all since each Web-page or link might be considered a finite-element for the purposes of the present invention.
Once the reverse index is created, a search of the reverse index may be performed. Key strings (such as key words, phrases or symbol segments) may be supplied by an end user as a search query, and a display hierarchy or criteria may also be selected or defined by the user. The selected display criteria will instruct the search module how to manipulate the data of the search results. Specifically, the selected display criteria will define if the search results are to be displayed in an order or structure based entirely upon the information contained within the categorical tags (research-centric), if the search results are to be displayed in an order depending entirely upon the frequency of the key strings present in the finite elements (conventional), or if the search results are to be displayed in an order or structure based upon a combination of the two (document-centric).
The search module accesses the search query and searches through the reverse index for database records matching the specific search term or query. The search results are then displayed in an collapsible/expandable (tree) structure by applying the information in the categorical tags for each of the finite elements satisfying the search criteria to the selected display hierarchy. For example, if the selected hierarchy is a document-centric hierarchy, a first level of the display hierarchy may be, for example, the year in which the finite element was created; a second level of the display hierarchy may be, for example, the order in which the finite elements appear in the document; and a third level of the display hierarchy may be, for example, based upon the frequency in which the search words appear in each of the finite elements. The operation of the search module, as with the break and index modules, is based upon a set of expert rules. Therefore, if the search results are not satisfactory, the expert rules in the break, index ancfor search modules are modified and the procedure is performed again.
Once one of the finite elements in the search result display are selected by the end-user, the un-break module allows the end user to view a contiguous portion of the informational resource that the selected finite element belongs to. The un-break module will assemble selected finite element with other related finite element to reconstruct the contiguous portion of the informational resource. The un-break module refers to the categorical tag of the selected finite element for information related to the location of the finite element with respect to the entire informational resource, and will then build a portion of the informational resource from all of the finite elements belong to that portion. For example, if the selected finite element is a paragraph of a document, the un-break module may be configured to rebuild the chapter of the document to which the paragraph belongs. As with the other modules of the present invention, the operation of the un-break module is controlled by a set of expert rules that may be modified if the results are unsatisfactory.
It is envisioned that the rule sets will be created and refined by an expert on the document or information being searched. For example, if the system of the present invention is to be associated with Volume 37 of the Code of Federal Regulations, an individual (or group of individuals) with intimate knowledge of the Volume would be best suited to generate and fine-tune the rule sets. The fine-tuning of the rule sets would involve the individual continuously performing example searches on the Volume using the rule sets, and continuously modifying the rule sets to obtain the search results with the desired content and format.
Once the rule sets have been fine-tuned, the search module of the present invention can be packaged along with the Volume and sold or distributed as a searchable Volume. Likewise, the search module could operate on a Web-site so that users can access the Web-site and perform searches on the Volume.
Since the rule sets have already been defined and fine-tuned by the "experts,"
the users would have a fully operable search engine that performs searches and displays results in accordance with an expert's intimate knowledge with the Volume.
As mentioned above, it is also envisioned that an embodiment of the invention is designed to search through a number of individual Web pages resident on the Internet and to display the results of the search in an collapsible/expandable format based upon a user-selected display criteria or hierarchy. In such an embodiment, a break module in the form described above may not be necessary because each Web page may already be considered to be a "finite element" and the search engine will not be able to modify the Web pages.
Accordingly, in such an application, the index module will parse through each of the Web pages (finite elements) to create a searchable database having a record for each of the Web pages. Each record in the searchable database will include the Web address of the Web page, non-common words contained in the Web page along with their frequency (weight), and a categorical tag, as described above, which includes data based upon an analysis of the contents of the Web page.
The index module will also review each of the Web pages to determine if the creator of the Web page had embedded a categorical tag into the Web page itself; and if such an embedded categorical tag is found, the index module may simply insert this pre-defined categorical tag into the database record rather than creating one itself. Therefore, as the present invention becomes more prevalently used on the Internet, Web page creators may desire to create their own categorical tags for their Web pages rather than having the search engine create one for them.
With this feature, the Web page designer may be able to influence the search results, perhaps to achieve a more accurate depiction of the Web site. Of course, such a feature may also be used by the Web designers in a deceptive manner, where the categorical tag will cause the Web page to be listed in search results when the searcher is looking for an entirely different type of information. Recognizing this potential problem, the index module will include an option where it will compare the actual contents of the Web page against the embedded categorical tags, and will create a new categorical tag to be inserted into the database record if there is a significant difference. Likewise, the index module can be configured to filter out Web sites having undesirable or unsavory content as indicated by the embedded categorical tags or as determined by a review of the content of the Web page itself.
In another embodiment of the invention, the dynamic expert rule sets may be configured to accept and index all manner of static and dynamic information (such as news-feeds, data transmissions, etc.) on a global scale where an end-user will be able to efficiently and quickly obtain any sort of information he/she wishes from a hierarchal search result display based upon a categorical organization scheme such as the Dewey-Decimal system.
Thus, in one aspect of the present invention, a method for retrieving information from an informational resource comprises the steps of: (a) dividing the informational resource into a plurality of finite elements; (b) assigning a categorical tag to each of the plurality of finite elements, where the categorical tag includes data pertaining to a content of the finite element; (c) generating a searchable database record for each of the plurality of finite elements, where each searchable database record includes at least one string contained within the finite element, where the string can be a word, a phrase, a symbol, a group of symbols, a data segment or the like; (d) supplying a search string; (e) searching the searchable database for searchable database records containing the search string; (f) arranging the results of the searching step in a hierarchal structure according, at least in part, to the data in the categorical tags assigned to the finite elements found in the searching step; and (g) displaying the results of the searching step in the hierarchal structure.
The informational resource may be a single document, a plurality of documents or a stream of data, and the step of identifying the finite elements may include the steps of identifying sections or sub-sections within the documents) or data stream or by simply identifying the documents themselves. The step of dividing the informational resource into a plurality of finite elements is preferably performed by an expert system according to a rule set;
and the step of assigning a categorical tag to each of the plurality of finite elements is also preferably performed by an expert system according to another rule set. If unsatisfactory results are obtained in step (g) above, one or both of the rule sets may be modified by the end user and the steps (a) through (g) may be performed again.
Each database record preferably includes an address or pointer to the corresponding finite element and further preferably includes all of the non-common strings (e.g., words or phrases) contained within the corresponding finite element along with the frequency that such strings appear.
In another aspect of the present invention, a method for retrieving information from an informational resource includes the steps of: defining a first rule set for dividing the informational resource into a plurality of finite elements; utilizing the first rule set, dividing the informational resource into a plurality of finite elements; defining a second rule set for creating a categorical tag for one of the plurality of finite elements; utilizing the second rule set to create a categorical tag for each of the plurality of finite elements; generating a searchable database including a searchable database record for each of the finite elements;
searching the searchable database for relevant database records; associating the relevant database records found in the search with corresponding relevant finite elements; selecting a hierarchy for displaying identifying phrases pertaining to the relevant finite elements; ordering the relevant finite elements in the hierarchy according, at least in part, to the categorical tag for each of the finite elements; and displaying the identifying phrases pertaining to the relevant finite elements according to the results of the ordering step.
In another aspect of the present invention, a data storage device (such as a CD ROM) is provided, which comprises: an informational resource divided into a plurality of finite elements, where each of the finite elements includes a categorical tag and a database record assigned thereto, where the categorical tag includes data pertaining to a content of the finite element and the database record includes at least one string contained within the finite element; and also comprises software instructions programmed to retrieve and display at least a portion of the informational resource. The software instructions are configured to perform the steps of:
supplying a search string, searching through the database records for relevant database records containing the search string, arranging the results of the searching step in a hierarchal structure according to the information in the categorical tags assigned to the finite elements corresponding to the relevant database records, and displaying identifying phrases for the finite elements corresponding to the relevant database records in the hierarchal structure.
BRIEF DESCRIPTION OF THE DRAWINGS
Fig. 1 is a schematic flow-diagram representation of the operation of a first embodiment of the present invention;
Figs. 2A and 2B are flow-chart representations of the operation of the embodiment illustrated in Fig. 1;
Fig. 3 is a flow-chart representation of an operation of a second embodiment of the invention, resident on a data storage device such as a CD ROM;
Fig. 4 is a schematic flow-diagram representation of the operation of a third embodiment of the present invention; and Figs. 5A and SB are flow-chart representations of the operation of the embodiment illustrated in Fig. 4.
DETAILED DESCRIPTION
The present invention is an information management, retrieval and display system for searching through an informational resource, such as a document (e.g., a treaty), a number of individual documents (e.g., Web pages resident on the Internet), or a stream of information (e.g., DNA code, source code, satellite data transmissions, etc. ) and for displaying the results of the search in an collapsible/expandable format based upon a user-selected display criteria or hierarchy. Such a display hierarchy will allow the end-user to effectively and quickly obtain items of interest from the search results.
As shown in Fig. 1, in a first embodiment of the invention, the information manaQeznent, retrieval and display system includes four primary modules, a break module 10, an indexing module 12, a search module 14 and an un-break module 16. Each of these processing modules are preferably expert engines operating upon a set of expert rules that define the operation of the individual module. As will be described in further detail below, the expert rules for these modules are preferably generated by a person or persons having intimate knowledge of the document or documents 18 being searched; and the fine tuning of the expert rules is a iterative process where the expert will modify or change the rules of one or more of the above modules if a search through the document or documents proves to be unsatisfactory.
The break module 10 parses through an informational resource, such as a group of documents 18 to break up the group of documents into "finite elements" 20a-20z. Each finite element is a user-defined "basket" of infornzation from documents that is to be individually indexed and searched. The finite element is usually not a single word, phrase or symbol, but is a section or portion of an informational resource that can be identified and isolated by the break module. A simple example of a finite element would be the individual paragraphs of a document. Other examples of finite elements would include sub-chapters of a document, individual pages of a document, and other types of identifiable sections of a document. In some instances, the finite element can be the entire document itself. The break module is also responsible for analyzing the contents of each finite element 20a-20z and creating a categorical tag 22a-22z for each finite element, which is to be inserted into the finite element. The categorical tags 22a-22z may include a standard classification based upon the content analysis such as, for example, a "Dewey Decimal" type number, or some other categorical reference number. The categorical tag may also include an organizational attribute such as pertaining to the type of finite element or the location of the finite element within the document, a date stamp, a categorical word or phrase summarizing the contents of the finite element, etc. As will be discussed in detail below, the contents of each categorical tag provides information to the search module 12 so as to assist the search module in creating the hierarchical display of the search results.
The index module parses through each of the finite elements created by the break module and creates a searchable database 23 including a database record 24a-24z for each of the finite elements created by the break module. The searchable database 23 is a type of reverse index, where each record 24a-24z includes an address or location of the corresponding finite element and all words contained within the finite element (preferably excluding common words such as "and," "in," "the," . . . ) along with their frequency of appearance within the finite element (i.e., their weight).
At some point during the process, a user, which may be an end user or may be the expert developing the rule sets, will enter a search query 26 and an optional hierarchical selection 28.
The search query may be any conventional search query as available to those of ordinary skill in the art and may include search words or phrases and/or operators tying the words together. The hierarchy selection informs the search module the type of display format that the user wishes to see the results displayed within. Specifically, the hierarchy selection will inform the search module whether or not the search results are to be displayed in an order or structure based entirely upon the information contained within the categorical tags (research-centric), if the search results are to be displayed in an order depending entirely upon the frequency of the key words or phrases present within the finite elements (conventional), or if the search results are to be displayed in an order or structure based upon a combination of the two (document-centric).
The search module will utilize the search query to search through the database records 24a-24z so as to find the database records 30 matching the words or phrases in the search query.
The search module will then, depending upon the selected hierarchy 28, display the search results 32 in an order or collapsible/expandable tree structure based upon information from the categorical tags 22 included in the finite elements 20 that are associated with the records 30 matching the search query. For example, a first level of the display hierarchy might be ordered according to the chapters of a document that the finite elements are contained within.
Information regarding the chapters that the finite elements are contained within will be resident within the categorical tags associated with the finite elements. A second level of the display results may order the finite elements for each chapter based upon the weight or frequency that the search words or phrases appear within each finite element. Therefore, on the search results screen the end user will select which chapter he or she would like to view a relevant finite element from and the display will then expand to show the finite elements from that chapter matching the search query. These finite elements contained within this chapter will be ordered depending upon the weight of the search query or words. From there, the user will make a selection 34 indicating to the un-break module 16 which of the finite elements the user wishes to view.
It will be appreciated by those of ordinary skill in the art that the different combinations of ordering schemes and tiers for any given hierarchy is virtually limitless.
Other examples of ordering schemes and tiers can be based upon the topic of the finite element.
the author or provider of the finite element, the time/date of the finite element, the position of the finite element with respect to the information resource, etc. It is also within the scope of the invention that the hierarchy only include one tier or level of ordering.
While it is preferred that the search module displays the search results in an collapsible/expandible tree structure. it is also within the scope of the invention that the display results be displayed in alternate hierarchal or tiered structures. An example of an alternate hierarchal/tiered structure is the use of a cascaded or tiled display to present the various levels of the hierarchy. Of course, if there is only one tier or level of ordering, the display structure would not need to be collapsible/expandible.
The search module may also be configured to recognize that a string in the search query may have other permeations, which may be used by the search engine to provide matches with the database records. For example, if the search query includes a word in a first language, it is within the scope of the invention for the search module to provide the word in other languages when looking for matches with the database records. Likewise, it is within the scope of the invention for the search module to provide other known forms or tenses of the word; and it is also within the scope of the invention for the search module to provide other search words having a similar or the same meaning.
The un-break module 16 accesses the categorical tag of the selected finite element 34 to determine the other finite elements 36 of the documents 18 that are to be grouped together so as to form the single contiguous display 38. For example, if the selected finite element 34 is a paragraph of the document, the un-break module 16 will refer to the categorical tags of the remaining finite elements to determine the other finite elements 36 that appear on the same page as the selected finite element so as to display the entire page 38 rather than the single paragraph.
Likewise, the un-break module can group related finite elements together in a contiguous chapter, section, or other contiguous identifiable portion of the document or documents. Simply put, the un-break module is used for displaying the selected finite element in context with the remaining portions of the informational resource.
While it is preferred that the un-break module is utilized to reconstruct contiguous portions of the informational resource, it is within the scope of the invention to configure the expert rule sets of the un-break module to construct new informational resources using the selected finite elements and other finite elements from the original informational resource. For example, the un-break module may be configured to compile all of the finite elements matching the search query into a new informational resource, using the categorical tags for these finite elements to dictate the order in which the finite elements will be compiled.
In another example, the un-break module may be configured to review the categorical tag of the selected finite element to determine other finite elements that are related to the selected fiote element based on the date that the finite elements were created, or the author/owner of the finite element, or the content of the finite element; and the un-break module will then construct a new informational resource compiling all of the related finite elements.
Figs. 2A and 2B provide a flow chart representation of an operation of the information management, retrieval and display system for the embodiment described above.
As shown in functional block 40, a first step is to access the informational resource being examined. As illustrated in functional block 42, the next step is to select the appropriate expert rule sets to apply for searching through the informational resource. The particular rule set selected will depend upon the type of information resource that was accessed in step 40. For example, a set of expert rule sets used for searching through and analyzing the Antarctic Treaty will be different than a set of rule sets used for analyzing and searching through volume 37 of the Code of Federal Regulations. As shown in functional block 44, the next step is to break the information resource into a plurality of finite elements according to a first set of the expert systems rules. As discussed above, this step involves breaking the informational resource into identifiable segments of information such as paragraphs, subsections, pages, chapters, subchapters and the like. An example rule set for breaking the Antarctic Treaty into a plurality of finite elements is provided below in Table 1.
TABLE l: FINISHED
EXAMPLE OF
A'RULE SET' FOR AUT01T.4TICALLI' DIVIDING
DOCUMENTS INTO
SEGlITENTS
OR ELEMENTS' DOCUMENT SPECIFIC PATTERN HATCHING RULES
DIVISION LEVELSDOCUMENT
DIVISIONS
Primary Level Antarctic Treaty,Recognize by bolded lame fonts centered on page Conventions, Protocol and its Annexes Secondary LevelReconunendations,Recognize by Roman numerals Measures, etc.
Tertiary Level Articles withinRecognize by medium fonts centered on page with a colon documents from the primary or secondary levels Grouped Level Antarctic TreatyGroup documents by their Roman numerals Consultative Meeting Appended Level Year Append the signature date for documents at the primary, seconda or ~rou ed levels 1 Based on the public-domain documents in the Antarctic Treaty Handbook which has been published since the 1960's by the United States Department of State in hardcopy form only and which now has been converted into a searchable database.
2 Source codes are described using JAVA
but could easily be written in PERL or any other programming lan~ua e. See A endix A for exam 1e source code sesments As shown in the above table, the example rule set is adapted to divide the Antarctic Treaty into a plurality of levels where a primary level of the Treaty, which involves the Antarctic Treaty, Conventions, Protocol and its Annexes, is recognized by the search engine by identifying bold, large font centered on a page. A secondary level, which are the Recommendations and Measures contained within the Treaty, are recognized by the search engine by identifying Roman numerals. A tertiary level is utilized to divide up the primary and secondary levels into smaller finite elements. This tertiary level of finite elements is recognized by the search engine by identifying medium fonts centered on a page with a colon. The remaining levels of the table should be apparent to those of ordinary skill in the art upon analyzing the table and the associated pattern matching rules.
Accordingly, the purpose of the above rule set is to create an automatic tool for matching patterns that distinguish hierarchies, segments or elements within any type of informational resource. The rule set is developed in relation to user-defined requirements for the segments or elements that need to be indexed and searched within the informational resource. It will also be apparent to those of ordinary skill in the art that the rule sets will be greatly simplified in informational resources that include already distinguished segments or elements, such as in separate columns or blocks. Preferably, the rule sets are designed by an expert having intimate knowledge of the informational resource, in an iterative manner utilizing feed-back loops as will be described below.
As shown in functional block 46, a next step is to create a categorical tag for each of the finite elements based upon a positional and/or content analysis of the finite element according to a second set of expert system rules. An example of a rule set for defining categorical tags for finite elements extracted from the Antarctic Treaty is provided below in Table 2.
TABLE 2: EXAI\-IPLE
OF CATEGORICAL
TAGS THAT WERE
AUTOMATICALLY
ATTACHED
TO FINITE ELEMENTS
CREATED WITH
THE USER-DEFINED
'RULE SETS'(SEE
TABLE 1)' DOCUMENT SPECIFIC DOCUMENT DIVISIONS
DIVISION LEVELS
Primary Level Antarctic Trea . Conventions. Protocol and its Annexes Secondary LevelRecommendations. Measures, etc.
Tertiary Level Articles within documents from the rimary or secondary levels Grou ed Level Antarctic Treat Consultative Meetin A ended Level Year 1 Based on the public-domain documents in the Antarctic Treaty Handbook which has been published since the 1960's by the United States Department of State in +hardcopy form only and which now has been converted into a searchable database.
2 Source codes are described using JAVA
but could easily be written in PERL or any other programmin~~
language. See Appendix A
for example source code segments.
As shown in Table 2, the categorical tag will include notation indicating the finite element's position within each of the various identified levels of the Antarctic Treaty. For example, the categorical tag will include information indicating if on a primary level, the finite element is contained within the Antarctic Treaty, the Conventions, the Protocol or its Am~exes.
On a secondary level, the categorical tag will indicate whether or not the finite element is included in the Recommendations, Measures, etc. As shown in the bottom of the table, the categorical tag for each of the finite elements will also include a content base notation indicating the year that the particular section or finite element was created. Of course, the type and variations of positional and~'or content base notations included in the categorical tags are virtually limitless. For example, the rule set may be configured to analyze the contents of the finite element so as to provide a categorical word or phrase which provides a clue to the user as to the contents of the finite element. Similarly, rather than utilizing a word or phrase, the rule set can analyze the contents or position of the finite element to provide a categorical reference number to the finite element, such as a Dewey Decimal type number.
As shown in functional step 48, a next step is to insert the categorical tag created above in step 46 into the finite element created in step 44. As shown in functional block 50, a next step is to generate, for each of the finite elements, a searchable database record.
Each database record preferably contains the noncommon strings (e.g., words, phrases, symbols) contained within the finite element along with their frequency (i.e., weight). Furthermore, each database record will include an address, location or link to the corresponding finite element. As shown in functional block 52, a next step is to enter a search string such as a word, phrase or symbols) and to select a display hierarchy. As shown in functional block 54, a next step is to search through the database records created in functional block 50 for matches between the search string and the noncommon strings of the database records. This searching step will identify the relevant database records having noncommon strings matching the search string. As shown in functional block 56, the relevant database records found in the searching step 54 will be ordered by applying information from each of the categorical tags of the relevant database record's associated finite element to the selected display hierarchy and/or by applying the weight of the matching search strings in the relevant database records to the selected display hierarchy.
For example, a first level of the display hierarchy for the Antarctic Treaty might be the year that the finite element was created; the second level might be ordered according to the order of the Articles of the Antarctic Treaty; and a third level of the display hierarchy might be ordered according to the weight of the matching strings contained within the database records.
As shown in functional block 58, a next step would be to display the search results in the collapsible/expandable hierarchy on a display screen. As shown in functional block 60, the user will determine whether the search results were satisfactory, and if not the process will advance to functional block 62 where the user will modify one or more of the rule sets and will return either to functional block 44 or to functional block 52 depending upon which rule sets have been modified.
If, in functional block 60, the search results are satisfactory, the process will advance to functional block 64 where the user will select one of the finite elements from the search results display. Then in functional block 66, the categorical tag of the selected finite element will be used to identify other finite elements that are to be grouped together with the selected finite element to create a contiguous portion of the informational research to be displayed. Finally, in functional block 68, the contiguous portion of the informational resource will be displayed on the display screen or printed.
It is envisioned that an expert having intimate knowledge of the informational resource will develop the rule sets based upon his or her knowledge of the informational resource.
Thereafter, once the rule sets have been fully developed, the feed-back portion of the above-described flow chart will no longer be necessary.
Furthermore, once the rule sets have been fully developed, the search module, the un-break module and the fully developed rule sets may be incorporated onto a data storage device (such as a CD ROM, a disk-drive, a floppy-disk and the like) along with an informational resource pre-broken into its plurality of finite elements, where each of the finite elements includes the corresponding categorical tag previously created therefore, along with the pre-created searchable database for the plurality of finite elements. Therefore, such a storage device would essentially provide a searchable document that includes the entire content of the informational resource along with a search engine that has been fined tuned by an expert with intimate knowledge of the informational resource, so that end users of the CD
ROM (or other type of storage device) would be able to take advantage of the expert's knowledge and experience in searching through the informational resource contained therewith.
As shown on Fig. 3, a flow chart representation of an embodiment of the invention resident on a data storage device, such as a CD ROM, is presented.
Essentially, this embodiment is equivalent to the embodiment described in Figs. 2A and 2B above, except that the development of the rule sets are not longer required. As shown in functional block 52', a first step would be for the end user to enter a search string and select a display hierarchy. In functional block 54', the next step would be for the search module to search through the database records contained on or downloaded from the CD ROM to match the search string with the non-common strings contained in the searchable database records. As shown in functional block 56' the next step would be for the search module to order the search results by applying information in the categorical tags of the matching finite elements (which are contained in, or are downloaded from the CD ROM) and/or by applying the weight of the matching strings to the selected display hierarchy as discussed above. As shown in functional block 58' the next step is to display the search results in preferably a collapsible/expandable hierarchy. As shown in functional block 60', the end user, upon viewing the search results will determine whether or not the results are satisfactory. If not satisfactory, the process will return to functional block 52' where the end user will input a new search string and/or will select a new display hierarchy. If the display results of step 58' are satisfactory, the process will advance to functional block 64' where the end user will select one of the finite elements from the search results display. Advancing to functional block 66' the un-break module will reconstruct the portion of the information resource that includes the selected finite element by accessing the selected finite element and the other surrounding or related finite elements from the CD ROM to create the contiguous portion of the informational resource that included the finite element.
In another embodiment of the present invention the information management, retrieval and display system may be specifically configured to search through a number of individual Web pages resident on the Internet and to display the results of the search in an collapsible/expandable format based upon a user selected display criteria or hierarchy. In such an embodiment, a break module in the form described above may not be necessary because each Web page may already be considered a "finite element" and the search engines will IlOt be able to modify the Web pages. Therefore, with such an embodiment, the search engine will also not be able to insert the categorical into the finite elements. Therefore, in this embodiment. the categorical tans may be either stored separately from the finite elements or incorporated directly into the database records. Furthernlore, it is envisioned that the Web page creators may desire to create their own categorical tags for their Web pages rather than having the search engine create one for them.
With this feature, the Web page designer may be able to influence the search results, perhaps to achieve a more accurate description of his or her Web site. Of course, in such a feature may also be used by the Web designers in a deceptive manner, where the categorical tag will cause the Web page to be listed in search results when the searcher is looking for an entirely different type of information. Recognizing this potential problem, the index module may include an option where it will compare the actual contents of the Web page against the embedded categorical tags inserted by the Web page designer, and may create a new categorical tag to be inserted in the database record for the Web page if there is a significant difference between the two. Likewise, the search engine can be configured to include an optional filter that will filter out Web sites having unsavory contents as indicated by the embedded categorical tags or as determined upon a review of the content of the Web page itself.
As shown in Fig. 4, in such an embodiment of the invention, the information management, retrieval and display system includes two primary modules, an index module 70 and a search module 72. Each of these processing modules are preferably expert engines operating upon a set of expert rules that define the operation of the individual module. The index module 70 will periodically crawl through the volume of Web pages 74 utilizing a conventional Web crawling or Web searching technology such as a spider technology, which is adapted to examine each Web page (or as many as possible) provided on the Internet. As shown in Fig. 4, several of the Web pages may include a predefined, embedded categorical tag 76 included therewith. As discussed above, such an embedded tag 76 would be inserted in the Web page by the Web page designer so that the search engine of Fig. 4 would utilize this predefined embedded categorical tag rather than creating one on its own. An example of a rule from the expert rule set for defining the categorical tag in this embodiment would be to identify the most prominent word or phrase on the initial screen appearing when the Web site is accessed.
The index module 70 will also create a searchable database 78 including a database record 80a-80z for each of the Web pages accessed above. This searchable database 78 is a type of reverse index or each record 80a-80z includes a lint: to a corresponding ~~'eb page, all words contained within the Web page (preferably excluding common words) along with their frequency of appearance within the Web page, and a categorical tag created by the index module or a copy of the categorical tag that was included in the particular Web page as described above. It is envisioned that the index module would constantly be re-accessing the Web pages 74 and updating the searchable database 78, since the contents of Web pages are also constantly being updated or changed.
When a user wishes to conduct a search using the search engine, the user w -ill enter a search query 82 and select an optional hierarchical selection 84. The search query may be any conventional search query as available to those or ordinary skill in the art, it may include a search word or phrases and/or operators tying the words together. The hierarchy selection informs the search module the type of display format that the user wishes to see the results displayed within.
Specifically, the hierarchy selection will inform the search module whether or not the search results are to be displayed in an order or structure based entirely upon the information contained within the categorical tags (research-centric), if the search results are to be displayed in an order depending entirely on the frequency of the key words or phrases present within the finite elements (conventional), or if the search results are to be displayed in an order or structure based upon a combination of the two (document-centric).
The search module 72 utilizing a search query 82 to search through the database records 80a-80z so as to find the database records 86 matching the words or phrases in the search query.
The search module will then, depending upon the selected hierarchy 84, display the search results 88 in an order or in a collapsible/expandable tree structure based upon information from the categorical tags 89 included within the database records 87 matching the search query. From the display 88, the user will make a selection 90 of a link to a Web page that he or she wishes to view and the search module will then display the Web page 92 on the display screen.
Figs. 5A and SB provides a flow chart representation of an operation of the embodiment described above in Fig. 4. As illustrated in the function block 94, a first step is to access a Web page on the Internet. In functional block 96, the next step is to determine whether the access Web pages includes an embedded categorical tag. If the Web page includes an embedded categorical tag the process would advance to functional block 98 where the process will determine whether the embedded categorical tag is consistent with the content of the Web page.
If the Web page does not include an embedded categorical tag or if the categorical tag is not consistent with the content of the Web page, the process will advance to functional block 100 where a categorical tag will be created for the Web page. If the embedded categorical tag is consistent with the content of the Web page in step 98 or if the categorical tag is created for the Web page in step 100, the process will advance to functional block 102 where a searchable database record will be generated for the Web page. This searchable database record will include the non-common words or phrases contained within the Web page and their frequency (i.e., weight) a link to the Web page and the categorical tag embedded within the Web page or created in step 100 above. The process will then advance to functional block 104 to determine whether a next Web page is to be accessed. If so, the process will return to functional block 94. If the searchable database is complete, the process will advance to functional block 106 where a user will enter a search word or phase in selected display hierarchy.
Advancing the functional block 108, the search engine will search through database records for matches between the search word or phrase and the non-common word or phrases contained within the database records. Advancing to functional block 110 the search engine will then order the results of the search by applying the information in the categorical tags matching database records to the selected display hierarchy and/or by applying the weight of the search word or phrase in each of the matching database records to the selected display hierarchy.
Advancing to functional block 112, the next step would involve displaying the search results on the display screen. In functional block 114, if the search results are satisfactory, the user will select a Web page link on the display screen and the search engine will display the associated Web page selected. If the search results are unsatisfactory, the process will advance to functional block 118 where the user will enter a new search word or phrase and/or select a new display hierarchy and the process will return to functional block 108 so that another search can be performed.
In the present embodiment, the expert rule sets for creating the categorical tags, and the database records may be defined by an expert utilizing an iterative variation of the above process on a limited portion of the Internet (similar to that as described in Figs 2A
and 2B above). Once the rule sets have been refined, the rule sets can be applied to the entire Internet. The above described search engine can be operating on a Web site or may be contained in a memory device such as a CD ROM which can be downloaded onto a computer having access to the Internet.
The following Appendix provides example code segments for dividing the Antarctic Treaty into a plurality of finite elements and for creating categorical tags for the finite elements.
APPENDIX A
Table 1:
1) $line =~ m~<FONT FACE=\"Helvetica.Arial'"
SIZE=\d>((\d)\.(\d,di\d)'?',.'?(\d\d;\d)'?\.'?I d di\d)?)([a-zA-z\-\ \s]+) 2) $line =~ m~<P ALIGN=\"CENTER\">(([IXVLDCM]+)\-([~<]+'?))<~JP>;' 3) $line =-- m~<P
ALIGN=\"CENTER\">(Extract(s)'?\s+from\s+Report\s+ofls+([I~VLDCM]+)(thlst)\s+ATC
M[~<]*)/i 4) Simple variable substitutionaaa A Hashtable is generated using the code ##r'~r'~r'~ #;rr''r ###r"r~'r ##ir,~r-'r#t'~ m#r''r#.="r##=rr'Frur ,===-rur r"r # SUB: yen hashes #
# Purpose: To generate a tables based on a set pattern from an # files related to the Antarctic Treaty Project.
###._---~ ##
sub gen hashes my $FileList = a _[0];
print "FileList: $PileList<br>\n";
print "Generating Year-Roman Numeral and Year-Major Document Name Hashes.\n\n";
print "Processing";
while ($InputFN = glob("$FileList")) open (InFile, "<$InputFN") ~I die("Cannot open $InputFN\n$!") print ".";
while (defined($line = <InFile>)) r chomp($line);
# Remove unwanted characters from the line $line = rem-all($line);
# print $line;
# Begin Matching # Attempt to grab the last for digits of a line, if they are on the line if ($line =-- m'~(\w+ s,w+ w~ \w+I,\w+ \w+ \w+), ~('~,w-, vv~ \w+.\w; \w~-vv+).'? '?(\dl,\d\d)( \w+)?-(\d~\d\d)( \w '-)'? vv+ (\d'.d\d\d)!) # Debu~;ginU Code #print "$1 $2 $3 $4 $5 $6 $7 $8 $9 $10\n";
$MajorDoc = $ l $year = $7;
if ("$year" ne "") i if (defined($NextLine = <InFile>)) r # Remove unwanted characters from the line $NextLine = rem all($NextLine);
# Match the Roman Numerals at the beginning of the next line if ($NextLine =~ n~/~([IVXLCDM]+)/) $RomanNumeral = $1;
$YearTrans{$RomanNumeral; _ $year;
$DocTrans;$year; _ $MajorDoc;
i close InFile;
i print "\~i";
Then, when the Dewey tag is written out, the ATOM is placed in the appropriate position, whether it be the first, second, or third level using the Year from the currently matched pattern to obtain the correct ATCM from the hashtable (DocTrans table specifically) as generated above.
but could easily be written in PERL or any other programming lan~ua e. See A endix A for exam 1e source code sesments As shown in the above table, the example rule set is adapted to divide the Antarctic Treaty into a plurality of levels where a primary level of the Treaty, which involves the Antarctic Treaty, Conventions, Protocol and its Annexes, is recognized by the search engine by identifying bold, large font centered on a page. A secondary level, which are the Recommendations and Measures contained within the Treaty, are recognized by the search engine by identifying Roman numerals. A tertiary level is utilized to divide up the primary and secondary levels into smaller finite elements. This tertiary level of finite elements is recognized by the search engine by identifying medium fonts centered on a page with a colon. The remaining levels of the table should be apparent to those of ordinary skill in the art upon analyzing the table and the associated pattern matching rules.
Accordingly, the purpose of the above rule set is to create an automatic tool for matching patterns that distinguish hierarchies, segments or elements within any type of informational resource. The rule set is developed in relation to user-defined requirements for the segments or elements that need to be indexed and searched within the informational resource. It will also be apparent to those of ordinary skill in the art that the rule sets will be greatly simplified in informational resources that include already distinguished segments or elements, such as in separate columns or blocks. Preferably, the rule sets are designed by an expert having intimate knowledge of the informational resource, in an iterative manner utilizing feed-back loops as will be described below.
As shown in functional block 46, a next step is to create a categorical tag for each of the finite elements based upon a positional and/or content analysis of the finite element according to a second set of expert system rules. An example of a rule set for defining categorical tags for finite elements extracted from the Antarctic Treaty is provided below in Table 2.
TABLE 2: EXAI\-IPLE
OF CATEGORICAL
TAGS THAT WERE
AUTOMATICALLY
ATTACHED
TO FINITE ELEMENTS
CREATED WITH
THE USER-DEFINED
'RULE SETS'(SEE
TABLE 1)' DOCUMENT SPECIFIC DOCUMENT DIVISIONS
DIVISION LEVELS
Primary Level Antarctic Trea . Conventions. Protocol and its Annexes Secondary LevelRecommendations. Measures, etc.
Tertiary Level Articles within documents from the rimary or secondary levels Grou ed Level Antarctic Treat Consultative Meetin A ended Level Year 1 Based on the public-domain documents in the Antarctic Treaty Handbook which has been published since the 1960's by the United States Department of State in +hardcopy form only and which now has been converted into a searchable database.
2 Source codes are described using JAVA
but could easily be written in PERL or any other programmin~~
language. See Appendix A
for example source code segments.
As shown in Table 2, the categorical tag will include notation indicating the finite element's position within each of the various identified levels of the Antarctic Treaty. For example, the categorical tag will include information indicating if on a primary level, the finite element is contained within the Antarctic Treaty, the Conventions, the Protocol or its Am~exes.
On a secondary level, the categorical tag will indicate whether or not the finite element is included in the Recommendations, Measures, etc. As shown in the bottom of the table, the categorical tag for each of the finite elements will also include a content base notation indicating the year that the particular section or finite element was created. Of course, the type and variations of positional and~'or content base notations included in the categorical tags are virtually limitless. For example, the rule set may be configured to analyze the contents of the finite element so as to provide a categorical word or phrase which provides a clue to the user as to the contents of the finite element. Similarly, rather than utilizing a word or phrase, the rule set can analyze the contents or position of the finite element to provide a categorical reference number to the finite element, such as a Dewey Decimal type number.
As shown in functional step 48, a next step is to insert the categorical tag created above in step 46 into the finite element created in step 44. As shown in functional block 50, a next step is to generate, for each of the finite elements, a searchable database record.
Each database record preferably contains the noncommon strings (e.g., words, phrases, symbols) contained within the finite element along with their frequency (i.e., weight). Furthermore, each database record will include an address, location or link to the corresponding finite element. As shown in functional block 52, a next step is to enter a search string such as a word, phrase or symbols) and to select a display hierarchy. As shown in functional block 54, a next step is to search through the database records created in functional block 50 for matches between the search string and the noncommon strings of the database records. This searching step will identify the relevant database records having noncommon strings matching the search string. As shown in functional block 56, the relevant database records found in the searching step 54 will be ordered by applying information from each of the categorical tags of the relevant database record's associated finite element to the selected display hierarchy and/or by applying the weight of the matching search strings in the relevant database records to the selected display hierarchy.
For example, a first level of the display hierarchy for the Antarctic Treaty might be the year that the finite element was created; the second level might be ordered according to the order of the Articles of the Antarctic Treaty; and a third level of the display hierarchy might be ordered according to the weight of the matching strings contained within the database records.
As shown in functional block 58, a next step would be to display the search results in the collapsible/expandable hierarchy on a display screen. As shown in functional block 60, the user will determine whether the search results were satisfactory, and if not the process will advance to functional block 62 where the user will modify one or more of the rule sets and will return either to functional block 44 or to functional block 52 depending upon which rule sets have been modified.
If, in functional block 60, the search results are satisfactory, the process will advance to functional block 64 where the user will select one of the finite elements from the search results display. Then in functional block 66, the categorical tag of the selected finite element will be used to identify other finite elements that are to be grouped together with the selected finite element to create a contiguous portion of the informational research to be displayed. Finally, in functional block 68, the contiguous portion of the informational resource will be displayed on the display screen or printed.
It is envisioned that an expert having intimate knowledge of the informational resource will develop the rule sets based upon his or her knowledge of the informational resource.
Thereafter, once the rule sets have been fully developed, the feed-back portion of the above-described flow chart will no longer be necessary.
Furthermore, once the rule sets have been fully developed, the search module, the un-break module and the fully developed rule sets may be incorporated onto a data storage device (such as a CD ROM, a disk-drive, a floppy-disk and the like) along with an informational resource pre-broken into its plurality of finite elements, where each of the finite elements includes the corresponding categorical tag previously created therefore, along with the pre-created searchable database for the plurality of finite elements. Therefore, such a storage device would essentially provide a searchable document that includes the entire content of the informational resource along with a search engine that has been fined tuned by an expert with intimate knowledge of the informational resource, so that end users of the CD
ROM (or other type of storage device) would be able to take advantage of the expert's knowledge and experience in searching through the informational resource contained therewith.
As shown on Fig. 3, a flow chart representation of an embodiment of the invention resident on a data storage device, such as a CD ROM, is presented.
Essentially, this embodiment is equivalent to the embodiment described in Figs. 2A and 2B above, except that the development of the rule sets are not longer required. As shown in functional block 52', a first step would be for the end user to enter a search string and select a display hierarchy. In functional block 54', the next step would be for the search module to search through the database records contained on or downloaded from the CD ROM to match the search string with the non-common strings contained in the searchable database records. As shown in functional block 56' the next step would be for the search module to order the search results by applying information in the categorical tags of the matching finite elements (which are contained in, or are downloaded from the CD ROM) and/or by applying the weight of the matching strings to the selected display hierarchy as discussed above. As shown in functional block 58' the next step is to display the search results in preferably a collapsible/expandable hierarchy. As shown in functional block 60', the end user, upon viewing the search results will determine whether or not the results are satisfactory. If not satisfactory, the process will return to functional block 52' where the end user will input a new search string and/or will select a new display hierarchy. If the display results of step 58' are satisfactory, the process will advance to functional block 64' where the end user will select one of the finite elements from the search results display. Advancing to functional block 66' the un-break module will reconstruct the portion of the information resource that includes the selected finite element by accessing the selected finite element and the other surrounding or related finite elements from the CD ROM to create the contiguous portion of the informational resource that included the finite element.
In another embodiment of the present invention the information management, retrieval and display system may be specifically configured to search through a number of individual Web pages resident on the Internet and to display the results of the search in an collapsible/expandable format based upon a user selected display criteria or hierarchy. In such an embodiment, a break module in the form described above may not be necessary because each Web page may already be considered a "finite element" and the search engines will IlOt be able to modify the Web pages. Therefore, with such an embodiment, the search engine will also not be able to insert the categorical into the finite elements. Therefore, in this embodiment. the categorical tans may be either stored separately from the finite elements or incorporated directly into the database records. Furthernlore, it is envisioned that the Web page creators may desire to create their own categorical tags for their Web pages rather than having the search engine create one for them.
With this feature, the Web page designer may be able to influence the search results, perhaps to achieve a more accurate description of his or her Web site. Of course, in such a feature may also be used by the Web designers in a deceptive manner, where the categorical tag will cause the Web page to be listed in search results when the searcher is looking for an entirely different type of information. Recognizing this potential problem, the index module may include an option where it will compare the actual contents of the Web page against the embedded categorical tags inserted by the Web page designer, and may create a new categorical tag to be inserted in the database record for the Web page if there is a significant difference between the two. Likewise, the search engine can be configured to include an optional filter that will filter out Web sites having unsavory contents as indicated by the embedded categorical tags or as determined upon a review of the content of the Web page itself.
As shown in Fig. 4, in such an embodiment of the invention, the information management, retrieval and display system includes two primary modules, an index module 70 and a search module 72. Each of these processing modules are preferably expert engines operating upon a set of expert rules that define the operation of the individual module. The index module 70 will periodically crawl through the volume of Web pages 74 utilizing a conventional Web crawling or Web searching technology such as a spider technology, which is adapted to examine each Web page (or as many as possible) provided on the Internet. As shown in Fig. 4, several of the Web pages may include a predefined, embedded categorical tag 76 included therewith. As discussed above, such an embedded tag 76 would be inserted in the Web page by the Web page designer so that the search engine of Fig. 4 would utilize this predefined embedded categorical tag rather than creating one on its own. An example of a rule from the expert rule set for defining the categorical tag in this embodiment would be to identify the most prominent word or phrase on the initial screen appearing when the Web site is accessed.
The index module 70 will also create a searchable database 78 including a database record 80a-80z for each of the Web pages accessed above. This searchable database 78 is a type of reverse index or each record 80a-80z includes a lint: to a corresponding ~~'eb page, all words contained within the Web page (preferably excluding common words) along with their frequency of appearance within the Web page, and a categorical tag created by the index module or a copy of the categorical tag that was included in the particular Web page as described above. It is envisioned that the index module would constantly be re-accessing the Web pages 74 and updating the searchable database 78, since the contents of Web pages are also constantly being updated or changed.
When a user wishes to conduct a search using the search engine, the user w -ill enter a search query 82 and select an optional hierarchical selection 84. The search query may be any conventional search query as available to those or ordinary skill in the art, it may include a search word or phrases and/or operators tying the words together. The hierarchy selection informs the search module the type of display format that the user wishes to see the results displayed within.
Specifically, the hierarchy selection will inform the search module whether or not the search results are to be displayed in an order or structure based entirely upon the information contained within the categorical tags (research-centric), if the search results are to be displayed in an order depending entirely on the frequency of the key words or phrases present within the finite elements (conventional), or if the search results are to be displayed in an order or structure based upon a combination of the two (document-centric).
The search module 72 utilizing a search query 82 to search through the database records 80a-80z so as to find the database records 86 matching the words or phrases in the search query.
The search module will then, depending upon the selected hierarchy 84, display the search results 88 in an order or in a collapsible/expandable tree structure based upon information from the categorical tags 89 included within the database records 87 matching the search query. From the display 88, the user will make a selection 90 of a link to a Web page that he or she wishes to view and the search module will then display the Web page 92 on the display screen.
Figs. 5A and SB provides a flow chart representation of an operation of the embodiment described above in Fig. 4. As illustrated in the function block 94, a first step is to access a Web page on the Internet. In functional block 96, the next step is to determine whether the access Web pages includes an embedded categorical tag. If the Web page includes an embedded categorical tag the process would advance to functional block 98 where the process will determine whether the embedded categorical tag is consistent with the content of the Web page.
If the Web page does not include an embedded categorical tag or if the categorical tag is not consistent with the content of the Web page, the process will advance to functional block 100 where a categorical tag will be created for the Web page. If the embedded categorical tag is consistent with the content of the Web page in step 98 or if the categorical tag is created for the Web page in step 100, the process will advance to functional block 102 where a searchable database record will be generated for the Web page. This searchable database record will include the non-common words or phrases contained within the Web page and their frequency (i.e., weight) a link to the Web page and the categorical tag embedded within the Web page or created in step 100 above. The process will then advance to functional block 104 to determine whether a next Web page is to be accessed. If so, the process will return to functional block 94. If the searchable database is complete, the process will advance to functional block 106 where a user will enter a search word or phase in selected display hierarchy.
Advancing the functional block 108, the search engine will search through database records for matches between the search word or phrase and the non-common word or phrases contained within the database records. Advancing to functional block 110 the search engine will then order the results of the search by applying the information in the categorical tags matching database records to the selected display hierarchy and/or by applying the weight of the search word or phrase in each of the matching database records to the selected display hierarchy.
Advancing to functional block 112, the next step would involve displaying the search results on the display screen. In functional block 114, if the search results are satisfactory, the user will select a Web page link on the display screen and the search engine will display the associated Web page selected. If the search results are unsatisfactory, the process will advance to functional block 118 where the user will enter a new search word or phrase and/or select a new display hierarchy and the process will return to functional block 108 so that another search can be performed.
In the present embodiment, the expert rule sets for creating the categorical tags, and the database records may be defined by an expert utilizing an iterative variation of the above process on a limited portion of the Internet (similar to that as described in Figs 2A
and 2B above). Once the rule sets have been refined, the rule sets can be applied to the entire Internet. The above described search engine can be operating on a Web site or may be contained in a memory device such as a CD ROM which can be downloaded onto a computer having access to the Internet.
The following Appendix provides example code segments for dividing the Antarctic Treaty into a plurality of finite elements and for creating categorical tags for the finite elements.
APPENDIX A
Table 1:
1) $line =~ m~<FONT FACE=\"Helvetica.Arial'"
SIZE=\d>((\d)\.(\d,di\d)'?',.'?(\d\d;\d)'?\.'?I d di\d)?)([a-zA-z\-\ \s]+) 2) $line =~ m~<P ALIGN=\"CENTER\">(([IXVLDCM]+)\-([~<]+'?))<~JP>;' 3) $line =-- m~<P
ALIGN=\"CENTER\">(Extract(s)'?\s+from\s+Report\s+ofls+([I~VLDCM]+)(thlst)\s+ATC
M[~<]*)/i 4) Simple variable substitutionaaa A Hashtable is generated using the code
# Purpose: To generate a tables based on a set pattern from an # files related to the Antarctic Treaty Project.
sub gen hashes my $FileList = a _[0];
print "FileList: $PileList<br>\n";
print "Generating Year-Roman Numeral and Year-Major Document Name Hashes.\n\n";
print "Processing";
while ($InputFN = glob("$FileList")) open (InFile, "<$InputFN") ~I die("Cannot open $InputFN\n$!") print ".";
while (defined($line = <InFile>)) r chomp($line);
# Remove unwanted characters from the line $line = rem-all($line);
# print $line;
# Begin Matching # Attempt to grab the last for digits of a line, if they are on the line if ($line =-- m'~(\w+ s,w+ w~ \w+I,\w+ \w+ \w+), ~('~,w-, vv~ \w+.\w; \w~-vv+).'? '?(\dl,\d\d)( \w+)?-(\d~\d\d)( \w '-)'? vv+ (\d'.d\d\d)!) # Debu~;ginU Code #print "$1 $2 $3 $4 $5 $6 $7 $8 $9 $10\n";
$MajorDoc = $ l $year = $7;
if ("$year" ne "") i if (defined($NextLine = <InFile>)) r # Remove unwanted characters from the line $NextLine = rem all($NextLine);
# Match the Roman Numerals at the beginning of the next line if ($NextLine =~ n~/~([IVXLCDM]+)/) $RomanNumeral = $1;
$YearTrans{$RomanNumeral; _ $year;
$DocTrans;$year; _ $MajorDoc;
i close InFile;
i print "\~i";
Then, when the Dewey tag is written out, the ATOM is placed in the appropriate position, whether it be the first, second, or third level using the Year from the currently matched pattern to obtain the correct ATCM from the hashtable (DocTrans table specifically) as generated above.
5) Simple variable substitutionaaa A Hashtable is generated using the code ir #. #it .###'mm,~i-,= 'm#r'F##it#it#ir###r''r~
r'~m=r ###~rF#3r##'=r ###r~#t'1t###r'F;-~
# SUB: yen hashes #
# Purpose: To generate a tables based on a set pattern from an # files related to the Antarctic Treaty Project.
##ir#r#t'~ #
#
sub gen hashes my $FileList = ~cO_[0];
print "FileList: $FileList<br>\n";
print "Generating Year-Roman Numeral and Year-Major Document Name Hashes.W
\n";
print "Processin~~";
while ($InputFN = glob("$FileList")) open (InFile, "<$InputFN") ~~ die("Cannot open $InputFN\n$!");
print ".";
while (defined($line = <InFile>)) i chomp($line);
# Remove unwanted characters from the line $line = rem all($line);
# print $line;
# Behin Matching # Attempt to grab the last for digits of a line, if they are on the line if ($line =~ m/~(\w+ \w+ \w+ \w+~\w+ \w+ \w+), '?(\w+~\w+ \w+~\w+ \w+ \w+),?
?(\dl\d\d)( \w+)?_(\d~\d\d)( \w+)? \w+ (\d\d\d\d)/) # Debugging Code #print "$1 $2 $3 $4 $5 $6 $7 $8 $9 $10\n";
$MajorDoc = $1;
$vear = $7;
if ("$year" ne "") if (defined($NextLine = <InFile>)) # Remove unwanted characters from the line $NextLine = rem all($NextLine);
Match the Roman Numerals at the beginning of the # next line if ($NextLine =r m~~([IVXLCDM]+)/) i $RomanNumeral = $1;
$1'earTrans$RomanNumeral; $vear;
$DocTrans;$year; _ $MajorDoc;
r close InFile;
I
print "fin";
Then, when the Dewey tag is written out, the Year is placed in the appropriate position, whether it be the first, second, or third level using the Roman Numeral from the currently matched pattern to obtain the correct Year from the hashtable (YearTrans table specifically) as generated above.
Table: 2 1) <meta name="Dewey" content="Seventeenth Antarctic Consultative Meeting%%===_%%%%_ %%°ra%====%°/%%____%% Article XII">
2) <meta name="Dewey" content="CONSERVATION OF ANTARCTIC MARINE LIVING
RESOURCES%%====%%Convention on the Conservation of Antarctic%%===_%%%°/n====%%%°r~===%%1981 Article VI Relationship to existing conventions relating to the conservation of whales and seals">
3)<meta name="Dewey" content="Resolutions and Measures adopted at the XIXth Antarctic Treaty Consultative Meeting%% %%Annex C%%
=-%roResolutions%~a---o _ /o /o / /- - /o /Resolution 8 ">
4)<meta name="Dew-ey"
content="Seventeenth Antarctic Consultative Meeting%%= _%%%% %%%% 'oio%%-%% Article XII">
5)<meta name="Dewey" content="1980%%====%rbConvention on the Conservation of Antarctic%/o -=-=%%o~o%_--0~ooo19S0 Article %%%%_-While the systems and methods described herein constitute preferred embodiments of the invention, it is to be understood that the invention is not limited to these precise forms, and that changes may be made therein without departing from the scope of the invention.
What is claimed is:
r'~m=r
# SUB: yen hashes #
# Purpose: To generate a tables based on a set pattern from an # files related to the Antarctic Treaty Project.
sub gen hashes my $FileList = ~cO_[0];
print "FileList: $FileList<br>\n";
print "Generating Year-Roman Numeral and Year-Major Document Name Hashes.W
\n";
print "Processin~~";
while ($InputFN = glob("$FileList")) open (InFile, "<$InputFN") ~~ die("Cannot open $InputFN\n$!");
print ".";
while (defined($line = <InFile>)) i chomp($line);
# Remove unwanted characters from the line $line = rem all($line);
# print $line;
# Behin Matching # Attempt to grab the last for digits of a line, if they are on the line if ($line =~ m/~(\w+ \w+ \w+ \w+~\w+ \w+ \w+), '?(\w+~\w+ \w+~\w+ \w+ \w+),?
?(\dl\d\d)( \w+)?_(\d~\d\d)( \w+)? \w+ (\d\d\d\d)/) # Debugging Code #print "$1 $2 $3 $4 $5 $6 $7 $8 $9 $10\n";
$MajorDoc = $1;
$vear = $7;
if ("$year" ne "") if (defined($NextLine = <InFile>)) # Remove unwanted characters from the line $NextLine = rem all($NextLine);
Match the Roman Numerals at the beginning of the # next line if ($NextLine =r m~~([IVXLCDM]+)/) i $RomanNumeral = $1;
$1'earTrans$RomanNumeral; $vear;
$DocTrans;$year; _ $MajorDoc;
r close InFile;
I
print "fin";
Then, when the Dewey tag is written out, the Year is placed in the appropriate position, whether it be the first, second, or third level using the Roman Numeral from the currently matched pattern to obtain the correct Year from the hashtable (YearTrans table specifically) as generated above.
Table: 2 1) <meta name="Dewey" content="Seventeenth Antarctic Consultative Meeting%%===_%%%%_ %%°ra%====%°/%%____%% Article XII">
2) <meta name="Dewey" content="CONSERVATION OF ANTARCTIC MARINE LIVING
RESOURCES%%====%%Convention on the Conservation of Antarctic%%===_%%%°/n====%%%°r~===%%1981 Article VI Relationship to existing conventions relating to the conservation of whales and seals">
3)<meta name="Dewey" content="Resolutions and Measures adopted at the XIXth Antarctic Treaty Consultative Meeting%% %%Annex C%%
=-%roResolutions%~a---o _ /o /o / /- - /o /Resolution 8 ">
4)<meta name="Dew-ey"
content="Seventeenth Antarctic Consultative Meeting%%= _%%%% %%%% 'oio%%-%% Article XII">
5)<meta name="Dewey" content="1980%%====%rbConvention on the Conservation of Antarctic%/o -=-=%%o~o%_--0~ooo19S0 Article %%%%_-While the systems and methods described herein constitute preferred embodiments of the invention, it is to be understood that the invention is not limited to these precise forms, and that changes may be made therein without departing from the scope of the invention.
What is claimed is:
Claims (67)
1. A method for retrieving information from an informational resource comprising the steps of:
(a) dividing the informational resource into a plurality of finite elements;
(b) assigning a categorical tag to each of the plurality of finite elements, the categorical tag including data pertaining to a content of the finite element;
(c) generating a searchable database record for each of the plurality of finite elements, each searchable database record including at least one string contained within the finite element;
(d)supplying a search string;
(e) searching the searchable database for searchable database records containing the search string so as to provide search results;
(f) arranging the results of the searching step in a hierarchal structure according to the information in the categorical tags assigned to the finite elements corresponding to the searchable database records found in the searching step; and (g) displaying the results of the searching step in the hierarchal structure.
(a) dividing the informational resource into a plurality of finite elements;
(b) assigning a categorical tag to each of the plurality of finite elements, the categorical tag including data pertaining to a content of the finite element;
(c) generating a searchable database record for each of the plurality of finite elements, each searchable database record including at least one string contained within the finite element;
(d)supplying a search string;
(e) searching the searchable database for searchable database records containing the search string so as to provide search results;
(f) arranging the results of the searching step in a hierarchal structure according to the information in the categorical tags assigned to the finite elements corresponding to the searchable database records found in the searching step; and (g) displaying the results of the searching step in the hierarchal structure.
2. The method of claim 1, wherein the informational resource is a single document and the step of dividing the informational resource into a plurality of finite elements includes the step of identifying a plurality of sections in the single document, wherein each finite element is a single one of the plurality of sections.
3. The method of claim 1, wherein the informational resource is a plurality of documents and the step of dividing the informational resource into a plurality of finite elements includes the step of identifying the plurality of documents, wherein each finite element is a single one of the plurality of documents.
4. The method of claim 1, wherein the informational resource is a plurality of documents and the step of dividing the informational resource into a plurality of finite elements includes the step of identifying the plurality of documents and identifying sections within the plurality of documents, wherein each finite element an identified section.
5. The method of claim 4, wherein the identified section is an entire one of the plurality of documents.
6. The method of claim 1, wherein the informational resource is a data stream and the step of dividing the informational resource into a plurality of finite elements includes the step of identifying segments within the data stream.
7. The method of claim 1, wherein the step of dividing the informational resource into a plurality of finite elements is performed by an expert system according to a rule set.
8. The method of claim 7, further comprising the steps of:
modifying the rule set, responsive to viewing, by an end user, unsatisfactory results in the displaying step (g); and repeating steps (a) through (g) using the modified rule set.
modifying the rule set, responsive to viewing, by an end user, unsatisfactory results in the displaying step (g); and repeating steps (a) through (g) using the modified rule set.
9. The method of claim 1, wherein the step of assigning a categorical tag to each of the plurality of finite elements is performed by an expert system according to a rule set.
10. The method of claim 9, further comprising the steps of:
modifying the rule set, responsive to viewing, by an end user, unsatisfactory results in the displaying step (g); and repeating steps (a) through (g) using the modified rule set.
modifying the rule set, responsive to viewing, by an end user, unsatisfactory results in the displaying step (g); and repeating steps (a) through (g) using the modified rule set.
11. The method of claim 1, wherein the categorical tag includes data pertaining to an organizational attribute of the finite element with respect to the informational resource.
12. The method of claim 1, wherein the categorical tag includes data pertaining to the location of the finite element.
13. The method of claim 1, wherein the categorical tag includes a categorical phrase pertaining to the content of the finite element.
14. The method of claim 1, wherein the categorical tag includes a categorical number pertaining to the content of the finite element.
15. The method of claim 14, wherein the categorical number is a number based upon the Dewey decimal system.
16. The method of claim 1, wherein the step of dividing the informational resource into a plurality of finite elements includes the step of identifying and distinguishing between headings and sub-headings within the informational resource.
17. The method of claim 1, wherein each database record further includes an address or link to the corresponding finite element.
18. The method of claim 1, wherein the database record includes non-common strings contained within the finite element.
19. The method of claim 18, wherein:
the informational resource is at least one document;
the database record includes non-common words contained within the finite element; and the step of supplying a search string involves a step of assigning at least one search word.
the informational resource is at least one document;
the database record includes non-common words contained within the finite element; and the step of supplying a search string involves a step of assigning at least one search word.
20. The method of claim 19 wherein each database record further includes word frequency data pertaining to the frequency of the non-common words contained within the corresponding finite element.
21. The method of claim 20 wherein the hierarchal structure is a collapsible/expandable hierarchy, having at least two levels and the arranging step (f) involves the step of ordering the results of the searching step according to a first one of the levels and then further ordering, the results of the searching step according to a next one of the levels.
22. The method of claim 21, wherein at least one of the levels of the hierarchal structure is ordered based upon the data included in the categorical tags assigned to the finite elements that are associated with the database records found in the searching step (e).
23. The method of claim 22, wherein another one of the two levels of the hierarchal structure is ordered based upon the word frequency data for database records found in the searching step (e).
24. The method of claim 1 wherein a hierarchal structure is a collapsible/expandable hierarchy, having at least two levels and the arranging step (f) involves the step of ordering the results of the searching step according to a first one of the levels and then further ordering the results of the searching step according to a next one of the levels.
25. The method of claim 24, wherein at least one of the levels of the hierarchal structure is ordered based upon the data included in the categorical tags assigned to the finite elements that are associated with the database records found in the searching step (e).
26. The method of claim 1, wherein:
the informational resource includes a document;
the step of dividing the informational resource into a plurality of finite elements includes the step of identifying a plurality of sections in the document, each finite element being a single one of the plurality of sections;
the categorical tag includes information pertaining to a location of the finite element with respect to other finite elements in the document; and the step of arranging the results of the searching step in a hierarchal structure according to the information in the categorical tags assigned to the finite elements corresponding to the searchable database records found in the searching step, includes the step of arranging the finite elements in an order in which the finite elements appear in the document.
the informational resource includes a document;
the step of dividing the informational resource into a plurality of finite elements includes the step of identifying a plurality of sections in the document, each finite element being a single one of the plurality of sections;
the categorical tag includes information pertaining to a location of the finite element with respect to other finite elements in the document; and the step of arranging the results of the searching step in a hierarchal structure according to the information in the categorical tags assigned to the finite elements corresponding to the searchable database records found in the searching step, includes the step of arranging the finite elements in an order in which the finite elements appear in the document.
27. The method of claim 1, wherein the displaying step includes a step of displaying, on a computer screen, names of the finite elements that correspond to the searchable database records found in the searching step, and the method further comprises the steps of:
selecting one of the displayed names;
accessing the finite element corresponding to the selected name;
reconstructing a contiguous portion of the informational resource around the accessed finite element.
selecting one of the displayed names;
accessing the finite element corresponding to the selected name;
reconstructing a contiguous portion of the informational resource around the accessed finite element.
28. The method of claim 27, wherein the reconstructing step includes the steps of:
reviewing the categorical tag assigned to the accessed finite element for data corresponding to the location of the accessed finite element with respect to the informational resource;
based upon the data corresponding to the location of the accessed finite element, determining the contiguous portion of the information resource to reconstruct;
and retrieving other finite elements belonging in the contiguous portion of the informational resource.
reviewing the categorical tag assigned to the accessed finite element for data corresponding to the location of the accessed finite element with respect to the informational resource;
based upon the data corresponding to the location of the accessed finite element, determining the contiguous portion of the information resource to reconstruct;
and retrieving other finite elements belonging in the contiguous portion of the informational resource.
29. The method of claim 28, wherein the retrieving step involves the step of reviewing the categorical tag assigned to the other finite element to determine if the other finite elements belong in the contiguous portion of the informational resource.
30. The method of claim 29, wherein the reconstructing step further includes the step of assembling the accessed finite element and the retrieved finite elements together based upon ordering and locational data contained in each categorical tag of the accessed and retrieved finite elements.
31. The method of claim 27, wherein the reconstructing step is performed by an expert system according to a rule set.
32. The method of claim 31, further comprising the steps of:
modifying the rule set, responsive to viewing, by an end user, the reconstructed contiguous portion of the informational resource; and repeating at least the reconstructing step using the modified rule set.
modifying the rule set, responsive to viewing, by an end user, the reconstructed contiguous portion of the informational resource; and repeating at least the reconstructing step using the modified rule set.
33. The method of claim 1, wherein the displaying step includes a step of displaying, on a computer screen, names of the finite elements that correspond to the searchable database records found in the searching step, and the method further comprises the steps of:
selecting one of the displayed names;
accessing the finite element corresponding to the selected name;
constructing a new informational resource for viewing using the accessed finite element and other related finite elements.
selecting one of the displayed names;
accessing the finite element corresponding to the selected name;
constructing a new informational resource for viewing using the accessed finite element and other related finite elements.
34. The method of claim 33, wherein the other related finite elements are determined based upon information contained within the categorical tag of the accessed finite element.
35. The method of claim 33, wherein the other related finite elements are finite elements corresponding to database records found in the searching step.
36. The method of claim 35, wherein the step of constructing the new informational resource includes the step of ordering the other related finite elements and the accessed finite elements according to information contained within the categorical tags of the other related finite elements and the accessed finite elements.
37. The method of claim 1, wherein step (b) includes the step of inserting each categorical tag into the respective one of the plurality of finite elements.
38. The method of claim 1, wherein step (c) includes the step of inserting each categorical tag into the database record corresponding to the respective one of the finite elements.
39. The method of claim 1, wherein the supplying step (d) includes the steps of:
providing an initial search string; and creating at least one additional search string having a substantially similar meaning or effect of the initial search string.
providing an initial search string; and creating at least one additional search string having a substantially similar meaning or effect of the initial search string.
40. The method of claim 39, wherein the initial search string is a word in a first language and the at least one additional search string is the word in a second language.
41. The method of claim 39, wherein the initial search string is a word having a first meaning and the at least one additional search string is another word having a second meaning substantially similar to the first meaning.
42. The method of claim 39, wherein the at least one additional search string is based upon a known permeation of the initial search string.
43. A method for retrieving information from an informational resource comprising the steps of:
dividing the informational resource into a plurality of finite elements;
creating a categorical tag for each of the plurality of finite elements;
generating a searchable database including a searchable database record for each of the finite elements;
searching the searchable database for relevant database records;
associating the relevant database records with corresponding relevant finite elements;
selecting a hierarchy for displaying identifying phrases pertaining to the relevant finite elements;
ordering the relevant finite elements in the hierarchy according, at least in part, to the categorical tag created for each of the finite elements;
displaying the identifying phrases pertaining to the relevant finite elements according to the results of the ordering step.
dividing the informational resource into a plurality of finite elements;
creating a categorical tag for each of the plurality of finite elements;
generating a searchable database including a searchable database record for each of the finite elements;
searching the searchable database for relevant database records;
associating the relevant database records with corresponding relevant finite elements;
selecting a hierarchy for displaying identifying phrases pertaining to the relevant finite elements;
ordering the relevant finite elements in the hierarchy according, at least in part, to the categorical tag created for each of the finite elements;
displaying the identifying phrases pertaining to the relevant finite elements according to the results of the ordering step.
44. The method of claim 43 wherein the informational resource is a document and a selectable hierarchy includes a hierarchy based upon the order in which finite elements appear in the document.
45. The method of claim 43 wherein a selectable hierarchy includes a hierarchy based upon a categorical system.
46. The method of claim 45 wherein the categorical system is the Dewey decimal system.
47. The method of claim 43 wherein a selectable hierarchy includes a collapsible/expandable hierarchy, having at least two levels.
48. The method of claim 47, wherein at least one of the two levels of the selectable hierarchy is ordered based upon the categorical tags created for each of the finite elements.
49. The method of claim 48, wherein:
each searchable database record includes string frequency data pertaining to a frequency of certain string appearing in the corresponding finite element; and another one of the two levels of the selectable hierarchy is ordered based upon the string frequency data for the relevant finite elements.
each searchable database record includes string frequency data pertaining to a frequency of certain string appearing in the corresponding finite element; and another one of the two levels of the selectable hierarchy is ordered based upon the string frequency data for the relevant finite elements.
50. The method of claim 43 wherein the categorical tag includes at least one information item taken from a group consisting of content data pertaining to the content of the finite element, location data pertaining to a location of the finite element with respect to the informational resource, organization data pertaining to the placement of the finite element within an organizational framework of the informational resource, author data, owner data, and timing data.
51. A method for retrieving a Web page from a plurality of Web pages present on the Internet and for viewing the Web page comprising the steps of:
(a) assigning a categorical tag to each of the plurality of Web pages, the categorical tag including data pertaining to a content of the Web page;
(b) generating a searchable database record for each of the plurality of Web pages, each searchable database record including at least one word or phrase contained within the Web page and including the categorical tag assigned to the Web page;
(c) supplying a search word or phrase;
(d) searching the searchable database for searchable database records containing the search word or phrase;
(e) arranging the results of the searching step in a hierarchal structure according, at least in part, to the information in the categorical tags included in the searchable database records found in the searching step; and (f) displaying the results of the searching step in the hierarchal structure.
(a) assigning a categorical tag to each of the plurality of Web pages, the categorical tag including data pertaining to a content of the Web page;
(b) generating a searchable database record for each of the plurality of Web pages, each searchable database record including at least one word or phrase contained within the Web page and including the categorical tag assigned to the Web page;
(c) supplying a search word or phrase;
(d) searching the searchable database for searchable database records containing the search word or phrase;
(e) arranging the results of the searching step in a hierarchal structure according, at least in part, to the information in the categorical tags included in the searchable database records found in the searching step; and (f) displaying the results of the searching step in the hierarchal structure.
52. The method of claim 51, further comprising the step of:
reviewing each of the Web pages for an embedded categorical tag contained within the Web page; and responsive to finding an embedded categorical tag in the Web page, inserting a copy of the categorical tag within the database record generated for the Web page.
reviewing each of the Web pages for an embedded categorical tag contained within the Web page; and responsive to finding an embedded categorical tag in the Web page, inserting a copy of the categorical tag within the database record generated for the Web page.
53. The method of claim 52, further comprising the step of, responsive to finding an embedded categorical tag in the Web page, reviewing the content of the Web page and comparing content data contained in the categorical tag against the content of the Web page.
54. The method of claim 53, further comprising the step of, responsive to a determination that content data contained in the categorical tag does not match the content of the Web page, generating a new categorical tag for the Web page and inserting the new categorical tag within the database record generated for the Web page.
55. A method for searching for and retrieving a portion of an informational resource comprising the steps of:
(a) dividing the informational resource into a plurality of finite elements, each of the finite elements being a definable section of the informational resource, each definable section including a multitude of words;
(b) generating a searchable database record for each of the plurality of finite elements, each searchable database record including at least one word or phrase contained within the finite element;
(c) supplying a search word or phrase;
(d) searching the searchable database for searchable database records containing the search word or phrase to produce at least one relevant database record; and (e) displaying an identifier of the relevant database record.
(a) dividing the informational resource into a plurality of finite elements, each of the finite elements being a definable section of the informational resource, each definable section including a multitude of words;
(b) generating a searchable database record for each of the plurality of finite elements, each searchable database record including at least one word or phrase contained within the finite element;
(c) supplying a search word or phrase;
(d) searching the searchable database for searchable database records containing the search word or phrase to produce at least one relevant database record; and (e) displaying an identifier of the relevant database record.
56. The method of claim 55, wherein the informational resource is a single document and the step of dividing the informational resource into a plurality of finite elements includes the step of identifying a plurality of sections in the single document, wherein each finite element is a single one of the plurality of sections.
57. The method of claim 55, wherein the informational resource is a plurality of documents and the step of dividing the informational resource into a plurality of finite elements includes the step of identifying the plurality of documents, wherein each finite element is a single one of the plurality of documents.
58. The method of claim 55, wherein the informational resource is a plurality of documents and the step of dividing the informational resource into a plurality of finite elements includes the step of identifying the plurality of documents and identifying sections within the plurality of documents, wherein each finite element an identified section.
59. The method of claim 58, wherein the identified section is an entire one of the plurality of documents.
60. The method of claim 55, wherein the informational resource is a dynamic stream of information and the step of dividing the information resource into a plurality of finite elements includes the step of identifying breaks occurring in the dynamic stream of information.
61. The method of claim 55, wherein the step of dividing the informational resource into a plurality of finite elements is performed by an expert system according to a rule set.
62. The method of claim 61, further comprising the steps of:
modifying the rule set, responsive to viewing, by an end user, unsatisfactory results in the displaying step (e); and repeating steps (a) through (e) using the modified rule set.
modifying the rule set, responsive to viewing, by an end user, unsatisfactory results in the displaying step (e); and repeating steps (a) through (e) using the modified rule set.
63. The method of claim 55, wherein the step of dividing the informational resource into a plurality of finite elements includes the step of identifying and distinguishing between headings and sub-headings within the informational resource.
64. The method of claim 55, wherein the displaying step includes a step of displaying, on a computer screen, names of the finite elements that correspond to the searchable database records found in the searching step, and the method further comprises the steps of.
selecting one of the displayed names;
accessing the finite element corresponding to the selected name;
reconstructing a contiguous portion of the informational resource around the accessed finite element.
selecting one of the displayed names;
accessing the finite element corresponding to the selected name;
reconstructing a contiguous portion of the informational resource around the accessed finite element.
65. The method of claim 64, wherein the reconstructing step is performed by an expert system according to a rule set.
66. The method of claim 65, further comprising the steps of:
modifying the rule set, responsive to viewing, by an end user, the reconstructed contiguous portion of the informational resource; and repeating at least the reconstructing step using the modified rule set.
modifying the rule set, responsive to viewing, by an end user, the reconstructed contiguous portion of the informational resource; and repeating at least the reconstructing step using the modified rule set.
67. A data storage device comprising:
an informational resource divided into a plurality of finite elements, each of the finite elements including a categorical tag and a database record assigned thereto, the categorical tag including at least one information item taken from a group consisting of content data pertaining, to the content of the finite element, location data pertaining to a location of the finite element with respect to the informational resource, organization data pertaining to the placement of the finite element within an organizational framework of the informational resource, author data, owner data, and tuning data; and statement and instructions for use, in the execution in a computer, of a method to retrieve and display at least a portion of the informational resource, the method comprising the steps of:
supplying a search query, searching through the database records for relevant database records matching the search query;
arranging the results of the searching step in a hierarchal structure according, at least in part, to the information in the categorical tags assigned to the finite elements corresponding to the relevant database records; and displaying identifying phrases for the finite elements corresponding to the relevant database records in the hierarchal structure.
an informational resource divided into a plurality of finite elements, each of the finite elements including a categorical tag and a database record assigned thereto, the categorical tag including at least one information item taken from a group consisting of content data pertaining, to the content of the finite element, location data pertaining to a location of the finite element with respect to the informational resource, organization data pertaining to the placement of the finite element within an organizational framework of the informational resource, author data, owner data, and tuning data; and statement and instructions for use, in the execution in a computer, of a method to retrieve and display at least a portion of the informational resource, the method comprising the steps of:
supplying a search query, searching through the database records for relevant database records matching the search query;
arranging the results of the searching step in a hierarchal structure according, at least in part, to the information in the categorical tags assigned to the finite elements corresponding to the relevant database records; and displaying identifying phrases for the finite elements corresponding to the relevant database records in the hierarchal structure.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/315,316 US6175830B1 (en) | 1999-05-20 | 1999-05-20 | Information management, retrieval and display system and associated method |
US09/315,316 | 1999-05-20 | ||
PCT/US2000/013471 WO2000072196A1 (en) | 1999-05-20 | 2000-05-17 | Information management, retrieval and display system and associated method |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2371362A1 CA2371362A1 (en) | 2000-11-30 |
CA2371362C true CA2371362C (en) | 2011-07-12 |
Family
ID=23223852
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA2371362A Expired - Lifetime CA2371362C (en) | 1999-05-20 | 2000-05-17 | Information management, retrieval and display system and associated method |
Country Status (11)
Country | Link |
---|---|
US (3) | US6175830B1 (en) |
EP (1) | EP1210675B1 (en) |
JP (2) | JP3883810B2 (en) |
CN (1) | CN1363069A (en) |
AU (1) | AU770087B2 (en) |
CA (1) | CA2371362C (en) |
DK (1) | DK1210675T3 (en) |
ES (1) | ES2555428T3 (en) |
MX (1) | MXPA01011691A (en) |
NZ (1) | NZ515007A (en) |
WO (1) | WO2000072196A1 (en) |
Families Citing this family (241)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6457004B1 (en) * | 1997-07-03 | 2002-09-24 | Hitachi, Ltd. | Document retrieval assisting method, system and service using closely displayed areas for titles and topics |
US6154757A (en) * | 1997-01-29 | 2000-11-28 | Krause; Philip R. | Electronic text reading environment enhancement method and apparatus |
US6163771A (en) * | 1997-08-28 | 2000-12-19 | Walker Digital, Llc | Method and device for generating a single-use financial account number |
US7177835B1 (en) | 1997-08-28 | 2007-02-13 | Walker Digital, Llc | Method and device for generating a single-use financial account number |
JP4214598B2 (en) * | 1998-04-02 | 2009-01-28 | ソニー株式会社 | Document processing method and apparatus, and recording medium |
US6427165B1 (en) * | 1998-11-18 | 2002-07-30 | Gateway, Inc. | Method and apparatus for information retrieval from a network using parameter value sampling |
US7493553B1 (en) * | 1998-12-29 | 2009-02-17 | Intel Corporation | Structured web advertising |
US20060190805A1 (en) * | 1999-01-14 | 2006-08-24 | Bo-In Lin | Graphic-aided and audio-commanded document management and display systems |
US6324526B1 (en) | 1999-01-15 | 2001-11-27 | D'agostino John | System and method for performing secure credit card purchases |
US6175830B1 (en) | 1999-05-20 | 2001-01-16 | Evresearch, Ltd. | Information management, retrieval and display system and associated method |
JP2003505778A (en) | 1999-05-28 | 2003-02-12 | セーダ インコーポレイテッド | Phrase-based dialogue modeling with specific use in creating recognition grammars for voice control user interfaces |
US20020032564A1 (en) | 2000-04-19 | 2002-03-14 | Farzad Ehsani | Phrase-based dialogue modeling with particular application to creating a recognition grammar for a voice-controlled user interface |
EP1208421A4 (en) * | 1999-06-25 | 2004-10-20 | Genaissance Pharmaceuticals | Methods for obtaining and using haplotype data |
US7058517B1 (en) | 1999-06-25 | 2006-06-06 | Genaissance Pharmaceuticals, Inc. | Methods for obtaining and using haplotype data |
US7346605B1 (en) * | 1999-07-22 | 2008-03-18 | Markmonitor, Inc. | Method and system for searching and monitoring internet trademark usage |
US7219073B1 (en) * | 1999-08-03 | 2007-05-15 | Brandnamestores.Com | Method for extracting information utilizing a user-context-based search engine |
US7013300B1 (en) * | 1999-08-03 | 2006-03-14 | Taylor David C | Locating, filtering, matching macro-context from indexed database for searching context where micro-context relevant to textual input by user |
US6556997B1 (en) * | 1999-10-07 | 2003-04-29 | Comverse Ltd. | Information retrieval system |
US6523009B1 (en) * | 1999-11-06 | 2003-02-18 | Bobbi L. Wilkins | Individualized patient electronic medical records system |
US6650344B1 (en) * | 1999-11-29 | 2003-11-18 | International Business Machines Corporation | Method and system for displaying computer documents |
US7562294B1 (en) * | 1999-12-30 | 2009-07-14 | Infoprint Solutions Company Llc | Formatting computer generated documents for output |
US7676384B2 (en) * | 2000-01-18 | 2010-03-09 | Medigenesis, Inc. | System and method for the automated presentation of system data to, and interaction with, a computer maintained database |
US6606659B1 (en) * | 2000-01-28 | 2003-08-12 | Websense, Inc. | System and method for controlling access to internet sites |
US6819339B1 (en) * | 2000-02-24 | 2004-11-16 | Eric Morgan Dowling | Web browser with multilevel functions |
US6785670B1 (en) * | 2000-03-16 | 2004-08-31 | International Business Machines Corporation | Automatically initiating an internet-based search from within a displayed document |
AU2001247789A1 (en) | 2000-03-22 | 2001-10-03 | Sidestep, Inc. | Method and apparatus for dynamic information connection engine |
US6963875B2 (en) | 2000-03-23 | 2005-11-08 | General Atomics | Persistent archives |
US7428554B1 (en) | 2000-05-23 | 2008-09-23 | Ocimum Biosolutions, Inc. | System and method for determining matching patterns within gene expression data |
US6931326B1 (en) | 2000-06-26 | 2005-08-16 | Genaissance Pharmaceuticals, Inc. | Methods for obtaining and using haplotype data |
KR100805210B1 (en) * | 2000-07-19 | 2008-02-21 | 마쯔시다덴기산교 가부시키가이샤 | Substrate having electrode attached thereto and method for preparation thereof |
US7047229B2 (en) | 2000-08-08 | 2006-05-16 | America Online, Inc. | Searching content on web pages |
US7225180B2 (en) | 2000-08-08 | 2007-05-29 | Aol Llc | Filtering search results |
US7359951B2 (en) | 2000-08-08 | 2008-04-15 | Aol Llc, A Delaware Limited Liability Company | Displaying search results |
US7007008B2 (en) * | 2000-08-08 | 2006-02-28 | America Online, Inc. | Category searching |
EP1182581B1 (en) * | 2000-08-18 | 2005-01-26 | Exalead | Searching tool and process for unified search using categories and keywords |
US7647339B2 (en) * | 2000-10-04 | 2010-01-12 | Gonzalez Emmanuel C | Method for digitally labeling websites |
EP1348168A1 (en) | 2000-10-24 | 2003-10-01 | Singingfish.Com, Inc. | Method of collecting data using an embedded media player page |
US8122236B2 (en) | 2001-10-24 | 2012-02-21 | Aol Inc. | Method of disseminating advertisements using an embedded media player page |
WO2002035323A2 (en) * | 2000-10-26 | 2002-05-02 | Charles Petruzzi | Device, system and method for a rotating search engine |
FR2816157A1 (en) * | 2000-10-31 | 2002-05-03 | Thomson Multimedia Sa | PROCESS FOR PROCESSING DISTRIBUTED VIDEO DATA TO BE VIEWED ON SCREEN AND DEVICE IMPLEMENTING THE METHOD |
US6735583B1 (en) * | 2000-11-01 | 2004-05-11 | Getty Images, Inc. | Method and system for classifying and locating media content |
US6961731B2 (en) * | 2000-11-15 | 2005-11-01 | Kooltorch, L.L.C. | Apparatus and method for organizing and/or presenting data |
US20020103920A1 (en) * | 2000-11-21 | 2002-08-01 | Berkun Ken Alan | Interpretive stream metadata extraction |
US20040030681A1 (en) * | 2000-11-21 | 2004-02-12 | Shannon Paul Thurmond | System and process for network site fragmented search |
US20040030683A1 (en) * | 2000-11-21 | 2004-02-12 | Evans Philip Clark | System and process for mediated crawling |
US7174453B2 (en) | 2000-12-29 | 2007-02-06 | America Online, Inc. | Message screening system |
US7027987B1 (en) * | 2001-02-07 | 2006-04-11 | Google Inc. | Voice interface for a search engine |
JP2002269114A (en) * | 2001-03-14 | 2002-09-20 | Kousaku Ookubo | Knowledge database, and method for constructing knowledge database |
US20020143557A1 (en) * | 2001-03-14 | 2002-10-03 | Gregory Vassmer | Computer program product for assisting a user to select among information units of a plurality of structured information units concerning bearings and seals |
US20020133605A1 (en) * | 2001-03-19 | 2002-09-19 | Alok Khanna | Generation and use of rules for reading of data for online account aggregation |
US8117313B2 (en) * | 2001-03-19 | 2012-02-14 | International Business Machines Corporation | System and method for adaptive formatting of image information for efficient delivery and presentation |
US7894999B2 (en) | 2001-03-27 | 2011-02-22 | Samuel Bogoch | Systems and methods for identifying Replikin Scaffolds and uses of said Replikin Scaffolds |
US7774144B2 (en) * | 2001-10-26 | 2010-08-10 | Samuel Bogoch | System and method for identifying complex patterns of amino acids |
US7442761B2 (en) * | 2003-06-06 | 2008-10-28 | Samuel Bogoch | Replikin peptides and uses thereof |
US7189800B2 (en) * | 2001-03-27 | 2007-03-13 | Samuel Bogoch | Replikin peptides in rapid replication of glioma cells and in influenza epidemics |
NZ592340A (en) * | 2001-03-27 | 2012-12-21 | Elenore S Bogoch | A method for making a virus vaccine compising Replikin peptides |
US7420028B2 (en) * | 2001-03-27 | 2008-09-02 | Samuel Bogoch | Replikins and methods of identifying replikin-containing sequences |
US20020178186A1 (en) * | 2001-04-11 | 2002-11-28 | Parry John Chad | Remote URL munging business method |
US7013303B2 (en) * | 2001-05-04 | 2006-03-14 | Sun Microsystems, Inc. | System and method for multiple data sources to plug into a standardized interface for distributed deep search |
US6950821B2 (en) * | 2001-05-04 | 2005-09-27 | Sun Microsystems, Inc. | System and method for resolving distributed network search queries to information providers |
US7099871B2 (en) * | 2001-05-04 | 2006-08-29 | Sun Microsystems, Inc. | System and method for distributed real-time search |
US6934702B2 (en) * | 2001-05-04 | 2005-08-23 | Sun Microsystems, Inc. | Method and system of routing messages in a distributed search network |
US6961723B2 (en) * | 2001-05-04 | 2005-11-01 | Sun Microsystems, Inc. | System and method for determining relevancy of query responses in a distributed network search mechanism |
US7171415B2 (en) * | 2001-05-04 | 2007-01-30 | Sun Microsystems, Inc. | Distributed information discovery through searching selected registered information providers |
US6725217B2 (en) | 2001-06-20 | 2004-04-20 | International Business Machines Corporation | Method and system for knowledge repository exploration and visualization |
CA2454740C (en) * | 2001-07-23 | 2012-04-17 | Evresearch, Ltd. | Storage medium encoded with a server program and method using same |
US7146409B1 (en) * | 2001-07-24 | 2006-12-05 | Brightplanet Corporation | System and method for efficient control and capture of dynamic database content |
US7130861B2 (en) | 2001-08-16 | 2006-10-31 | Sentius International Corporation | Automated creation and delivery of database content |
US6931408B2 (en) | 2001-08-17 | 2005-08-16 | E.C. Outlook, Inc. | Method of storing, maintaining and distributing computer intelligible electronic data |
DE10200704A1 (en) * | 2001-08-24 | 2003-03-20 | Jong Won Park | Electronic dictionary system with tree structure and its output |
US7529685B2 (en) * | 2001-08-28 | 2009-05-05 | Md Datacor, Inc. | System, method, and apparatus for storing, retrieving, and integrating clinical, diagnostic, genomic, and therapeutic data |
JP2003122738A (en) * | 2001-10-10 | 2003-04-25 | Seiko Epson Corp | Digital contents creation system, digital contents creation program and digital contents creating method |
US7191185B2 (en) * | 2001-10-30 | 2007-03-13 | Goldman Sachs & Co. | Systems and methods for facilitating access to documents via an entitlement rule |
US8028001B2 (en) | 2001-10-30 | 2011-09-27 | Goldman Sachs & Co. | Systems and methods for facilitating access to documents via a set of content selection tags |
US6970870B2 (en) * | 2001-10-30 | 2005-11-29 | Goldman, Sachs & Co. | Systems and methods for facilitating access to documents via associated tags |
JP4088749B2 (en) * | 2001-11-09 | 2008-05-21 | ソニー株式会社 | Information processing apparatus, information processing method, and program |
US20040064500A1 (en) * | 2001-11-20 | 2004-04-01 | Kolar Jennifer Lynn | System and method for unified extraction of media objects |
US7603518B2 (en) | 2005-12-19 | 2009-10-13 | Commvault Systems, Inc. | System and method for improved media identification in a storage device |
US8346733B2 (en) | 2006-12-22 | 2013-01-01 | Commvault Systems, Inc. | Systems and methods of media management, such as management of media to and from a media storage library |
US7596586B2 (en) | 2003-04-03 | 2009-09-29 | Commvault Systems, Inc. | System and method for extended media retention |
KR100849272B1 (en) * | 2001-11-23 | 2008-07-29 | 주식회사 엘지이아이 | Method for automatically summarizing Markup-type documents |
US7194464B2 (en) | 2001-12-07 | 2007-03-20 | Websense, Inc. | System and method for adapting an internet filter |
WO2003060790A1 (en) * | 2001-12-21 | 2003-07-24 | Don Joel C | System and method of distributing public relations and marketing content |
US20040267458A1 (en) * | 2001-12-21 | 2004-12-30 | Judson Richard S. | Methods for obtaining and using haplotype data |
GB0201942D0 (en) * | 2002-01-29 | 2002-03-13 | Rolls Royce Plc | Databases |
US20040015785A1 (en) * | 2002-02-22 | 2004-01-22 | Bo-In Lin | Automatic link generation for linking to relevant data records circumstantial to document processes |
US7949648B2 (en) * | 2002-02-26 | 2011-05-24 | Soren Alain Mortensen | Compiling and accessing subject-specific information from a computer network |
US7567953B2 (en) * | 2002-03-01 | 2009-07-28 | Business Objects Americas | System and method for retrieving and organizing information from disparate computer network information sources |
US20040153360A1 (en) * | 2002-03-28 | 2004-08-05 | Schumann Douglas F. | System and method of message selection and target audience optimization |
US6763354B2 (en) * | 2002-05-10 | 2004-07-13 | Agentarts, Inc. | Mining emergent weighted association rules utilizing backlinking reinforcement analysis |
US7080059B1 (en) | 2002-05-13 | 2006-07-18 | Quasm Corporation | Search and presentation engine |
CA2485546A1 (en) * | 2002-05-14 | 2003-11-27 | Verity, Inc. | Apparatus and method for region sensitive dynamically configurable document relevance ranking |
US20040128138A1 (en) * | 2002-06-28 | 2004-07-01 | Andrews Donna B. | Universal type-in line |
US7266553B1 (en) * | 2002-07-01 | 2007-09-04 | Microsoft Corporation | Content data indexing |
US7668885B2 (en) * | 2002-09-25 | 2010-02-23 | MindAgent, LLC | System for timely delivery of personalized aggregations of, including currently-generated, knowledge |
US20040117354A1 (en) * | 2002-12-16 | 2004-06-17 | Azzaro Steven Hector | Process for tagging and measuring quality |
US7640336B1 (en) | 2002-12-30 | 2009-12-29 | Aol Llc | Supervising user interaction with online services |
US20040167897A1 (en) * | 2003-02-25 | 2004-08-26 | International Business Machines Corporation | Data mining accelerator for efficient data searching |
GB0304782D0 (en) * | 2003-03-03 | 2003-04-09 | Percy Richard | System and method using alphanumeric codes for the identification, description, classification and encoding of information |
US7548858B2 (en) | 2003-03-05 | 2009-06-16 | Microsoft Corporation | System and method for selective audible rendering of data to a user based on user input |
WO2004079588A1 (en) * | 2003-03-06 | 2004-09-16 | Sap Aktiengesellschaft | A method and a computer system for data assignment |
US7174433B2 (en) | 2003-04-03 | 2007-02-06 | Commvault Systems, Inc. | System and method for dynamically sharing media in a computer network |
US7043463B2 (en) | 2003-04-04 | 2006-05-09 | Icosystem Corporation | Methods and systems for interactive evolutionary computing (IEC) |
US7523095B2 (en) * | 2003-04-29 | 2009-04-21 | International Business Machines Corporation | System and method for generating refinement categories for a set of search results |
US20040220903A1 (en) * | 2003-04-30 | 2004-11-04 | Emarkmonitor Inc. | Method and system to correlate trademark data to internet domain name data |
US20040236724A1 (en) * | 2003-05-19 | 2004-11-25 | Shu-Yao Chien | Searching element-based document descriptions in a database |
US8494781B2 (en) * | 2003-06-06 | 2013-07-23 | Samuel Bogoch | Systems and methods for identifying replikin scaffolds and uses of said replikin scaffolds |
WO2005013081A2 (en) | 2003-08-01 | 2005-02-10 | Icosystem Corporation | Methods and systems for applying genetic operators to determine system conditions |
US8869061B1 (en) | 2003-08-29 | 2014-10-21 | Microsoft Corporation | User interface for searching an electronic document |
US7756750B2 (en) | 2003-09-02 | 2010-07-13 | Vinimaya, Inc. | Method and system for providing online procurement between a buyer and suppliers over a network |
US7590936B1 (en) * | 2003-09-30 | 2009-09-15 | Microsoft Corporation | Method for extracting information associated with a search term |
CN1296860C (en) * | 2003-10-27 | 2007-01-24 | 无敌科技股份有限公司 | Digital data characteristic management system and method thereof |
US7856432B2 (en) * | 2003-10-27 | 2010-12-21 | Sap Ag | Systems and methods for searching and displaying search hits in hierarchies |
US7548968B1 (en) | 2003-12-10 | 2009-06-16 | Markmonitor Inc. | Policing internet domains |
US8271495B1 (en) * | 2003-12-17 | 2012-09-18 | Topix Llc | System and method for automating categorization and aggregation of content from network sites |
US7814089B1 (en) | 2003-12-17 | 2010-10-12 | Topix Llc | System and method for presenting categorized content on a site using programmatic and manual selection of content items |
US8954420B1 (en) | 2003-12-31 | 2015-02-10 | Google Inc. | Methods and systems for improving a search ranking using article information |
US20050149510A1 (en) * | 2004-01-07 | 2005-07-07 | Uri Shafrir | Concept mining and concept discovery-semantic search tool for large digital databases |
JP2005242904A (en) * | 2004-02-27 | 2005-09-08 | Ricoh Co Ltd | Document group analysis device, document group analysis method, document group analysis system, program and storage medium |
US7831581B1 (en) | 2004-03-01 | 2010-11-09 | Radix Holdings, Llc | Enhanced search |
US8595146B1 (en) | 2004-03-15 | 2013-11-26 | Aol Inc. | Social networking permissions |
JP4041080B2 (en) * | 2004-03-23 | 2008-01-30 | 東芝ソリューション株式会社 | Data search device and data search program |
US7725508B2 (en) * | 2004-03-31 | 2010-05-25 | Google Inc. | Methods and systems for information capture and retrieval |
US8161053B1 (en) | 2004-03-31 | 2012-04-17 | Google Inc. | Methods and systems for eliminating duplicate events |
US20050234929A1 (en) * | 2004-03-31 | 2005-10-20 | Ionescu Mihai F | Methods and systems for interfacing applications with a search engine |
US8631076B1 (en) | 2004-03-31 | 2014-01-14 | Google Inc. | Methods and systems for associating instant messenger events |
US7680888B1 (en) | 2004-03-31 | 2010-03-16 | Google Inc. | Methods and systems for processing instant messenger messages |
US8275839B2 (en) * | 2004-03-31 | 2012-09-25 | Google Inc. | Methods and systems for processing email messages |
US8099407B2 (en) * | 2004-03-31 | 2012-01-17 | Google Inc. | Methods and systems for processing media files |
US7581227B1 (en) | 2004-03-31 | 2009-08-25 | Google Inc. | Systems and methods of synchronizing indexes |
US8346777B1 (en) | 2004-03-31 | 2013-01-01 | Google Inc. | Systems and methods for selectively storing event data |
US7333976B1 (en) | 2004-03-31 | 2008-02-19 | Google Inc. | Methods and systems for processing contact information |
US7941439B1 (en) | 2004-03-31 | 2011-05-10 | Google Inc. | Methods and systems for information capture |
US8386728B1 (en) | 2004-03-31 | 2013-02-26 | Google Inc. | Methods and systems for prioritizing a crawl |
US7412708B1 (en) * | 2004-03-31 | 2008-08-12 | Google Inc. | Methods and systems for capturing information |
US9254315B2 (en) | 2004-04-28 | 2016-02-09 | Samuel Bogoch | Systems and methods for identifying replikin scaffolds and uses of said replikin scaffolds |
US7870091B2 (en) * | 2004-06-18 | 2011-01-11 | Sap Ag | Methods and systems for receiving data, selecting a condition table, selecting a ruleset based on the condition table, and determining and applying rules to data |
US20050283502A1 (en) * | 2004-06-18 | 2005-12-22 | Ami Heitner | Methods and systems for reconciling data |
US7672845B2 (en) * | 2004-06-22 | 2010-03-02 | International Business Machines Corporation | Method and system for keyword detection using voice-recognition |
GB0414332D0 (en) * | 2004-06-25 | 2004-07-28 | British Telecomm | Data storage and retrieval |
US7293017B2 (en) * | 2004-07-01 | 2007-11-06 | Microsoft Corporation | Presentation-level content filtering for a search result |
US9047388B2 (en) * | 2004-07-01 | 2015-06-02 | Mindjet Llc | System, method, and software application for displaying data from a web service in a visual map |
US7707220B2 (en) | 2004-07-06 | 2010-04-27 | Icosystem Corporation | Methods and apparatus for interactive searching techniques |
US7567959B2 (en) * | 2004-07-26 | 2009-07-28 | Google Inc. | Multiple index based information retrieval system |
JP2006048536A (en) * | 2004-08-06 | 2006-02-16 | Canon Inc | Information processor, document retrieval method, program and storage medium |
WO2006026579A2 (en) * | 2004-08-27 | 2006-03-09 | Peng Tao | A personal online information management system |
US7454434B1 (en) * | 2004-10-04 | 2008-11-18 | American Express Travel Related Services Company, Inc. | System and method for stepped loading of web page content |
US20060080610A1 (en) * | 2004-10-12 | 2006-04-13 | Kaminsky David L | Methods, systems and computer program products for outline views in computer displayable presentations |
GB2435756B (en) | 2004-11-05 | 2008-12-10 | Commvault Systems Inc | Method and system of pooling storage devices |
US20060106870A1 (en) * | 2004-11-16 | 2006-05-18 | International Business Machines Corporation | Data compression using a nested hierarchy of fixed phrase length dictionaries |
US7792811B2 (en) * | 2005-02-16 | 2010-09-07 | Transaxtions Llc | Intelligent search with guiding info |
US7734644B2 (en) * | 2005-05-06 | 2010-06-08 | Seaton Gras | System and method for hierarchical information retrieval from a coded collection of relational data |
US8027876B2 (en) | 2005-08-08 | 2011-09-27 | Yoogli, Inc. | Online advertising valuation apparatus and method |
US8429167B2 (en) * | 2005-08-08 | 2013-04-23 | Google Inc. | User-context-based search engine |
US8423323B2 (en) | 2005-09-21 | 2013-04-16 | Icosystem Corporation | System and method for aiding product design and quantifying acceptance |
JP4241705B2 (en) * | 2005-09-30 | 2009-03-18 | ブラザー工業株式会社 | Information management apparatus and program |
JP4241704B2 (en) * | 2005-09-30 | 2009-03-18 | ブラザー工業株式会社 | Information management apparatus and program |
US7930647B2 (en) * | 2005-12-11 | 2011-04-19 | Topix Llc | System and method for selecting pictures for presentation with text content |
US9262446B1 (en) | 2005-12-29 | 2016-02-16 | Google Inc. | Dynamically ranking entries in a personal data book |
US20070214119A1 (en) * | 2006-03-07 | 2007-09-13 | Microsoft Corporation | Searching within a Site of a Search Result |
WO2007106826A2 (en) | 2006-03-13 | 2007-09-20 | Markmonitor Inc. | Domain name ownership validation |
US8725729B2 (en) | 2006-04-03 | 2014-05-13 | Steven G. Lisa | System, methods and applications for embedded internet searching and result display |
US7870117B1 (en) | 2006-06-01 | 2011-01-11 | Monster Worldwide, Inc. | Constructing a search query to execute a contextual personalized search of a knowledge base |
US20080015113A1 (en) * | 2006-06-29 | 2008-01-17 | Applera Corporation | Method for storage of gene expression results |
WO2008000090A1 (en) * | 2006-06-30 | 2008-01-03 | University Of Guelph | Dna barcode sequence classification |
US8020206B2 (en) | 2006-07-10 | 2011-09-13 | Websense, Inc. | System and method of analyzing web content |
US8615800B2 (en) | 2006-07-10 | 2013-12-24 | Websense, Inc. | System and method for analyzing web content |
US9633356B2 (en) | 2006-07-20 | 2017-04-25 | Aol Inc. | Targeted advertising for playlists based upon search queries |
US20080065694A1 (en) * | 2006-09-08 | 2008-03-13 | Google Inc. | Local Search Using Address Completion |
US7539783B2 (en) | 2006-09-22 | 2009-05-26 | Commvault Systems, Inc. | Systems and methods of media management, such as management of media to and from a media storage library, including removable media |
US8050871B2 (en) * | 2006-10-24 | 2011-11-01 | Samuel Bogoch | Method of predicting influenza outbreaks by correlating an increase in replikin count in shrimp white spot syndrome virus and/or taura syndrome virus |
US7979388B2 (en) * | 2006-11-17 | 2011-07-12 | Microsoft Corporation | Deriving hierarchical organization from a set of tagged digital objects |
US9654495B2 (en) | 2006-12-01 | 2017-05-16 | Websense, Llc | System and method of analyzing web addresses |
US9405732B1 (en) | 2006-12-06 | 2016-08-02 | Topix Llc | System and method for displaying quotations |
US7831566B2 (en) * | 2006-12-22 | 2010-11-09 | Commvault Systems, Inc. | Systems and methods of hierarchical storage management, such as global management of storage operations |
US7908260B1 (en) | 2006-12-29 | 2011-03-15 | BrightPlanet Corporation II, Inc. | Source editing, internationalization, advanced configuration wizard, and summary page selection for information automation systems |
AU2008253721A1 (en) * | 2007-01-18 | 2008-11-27 | Elenore S. Bogoch | Methods of determining lethality of pathogens and malignancies involving Replikin Peak Genes |
US8190602B1 (en) * | 2007-01-30 | 2012-05-29 | Adobe Systems Incorporated | Searching a database of selected and associated resources |
US7792816B2 (en) | 2007-02-01 | 2010-09-07 | Icosystem Corporation | Method and system for fast, generic, online and offline, multi-source text analysis and visualization |
US8166045B1 (en) | 2007-03-30 | 2012-04-24 | Google Inc. | Phrase extraction using subphrase scoring |
US8166021B1 (en) | 2007-03-30 | 2012-04-24 | Google Inc. | Query phrasification |
WO2008121986A1 (en) * | 2007-03-30 | 2008-10-09 | Google Inc. | Document processing for mobile devices |
US7693813B1 (en) | 2007-03-30 | 2010-04-06 | Google Inc. | Index server architecture using tiered and sharded phrase posting lists |
US8396909B1 (en) * | 2007-04-12 | 2013-03-12 | United Services Automobile Association (Usaa) | Electronic file management hierarchical structure |
US8375072B1 (en) * | 2007-04-12 | 2013-02-12 | United Services Automobile Association (Usaa) | Electronic file management hierarchical structure |
US8041709B2 (en) * | 2007-05-25 | 2011-10-18 | Microsoft Corporation | Domain collapsing of search results |
JP4983401B2 (en) * | 2007-05-25 | 2012-07-25 | 富士ゼロックス株式会社 | Information processing apparatus and control program |
MX2009013091A (en) * | 2007-05-30 | 2010-07-30 | Bogoch Samuel | Synthetic replikin peptides against pathogenic infection of invertebrates in aquaculture. |
AU2008259833B2 (en) * | 2007-06-01 | 2012-11-08 | Getty Images, Inc. | Method and system for searching for digital assets |
US9760839B1 (en) | 2007-07-25 | 2017-09-12 | United Services Automobile Association (Usaa) | Electronic recording statement management |
US8706976B2 (en) | 2007-08-30 | 2014-04-22 | Commvault Systems, Inc. | Parallel access virtual tape library and drives |
WO2009039352A1 (en) * | 2007-09-20 | 2009-03-26 | Ab Initio Technology Llc | Managing data flows in graph-based computations |
US8140969B2 (en) * | 2007-12-03 | 2012-03-20 | International Business Machines Corporation | Displaying synchronously documents to a user |
US8024285B2 (en) * | 2007-12-27 | 2011-09-20 | Microsoft Corporation | Determining quality of tier assignments |
US20090269367A1 (en) * | 2008-04-23 | 2009-10-29 | Samuel Bogoch | Methods and compounds for mitigating pathogenic outbreaks using replikin count cycles |
US8364659B2 (en) * | 2008-05-14 | 2013-01-29 | Enpulz, L.L.C. | Network server employing client favorites information and profiling |
EP2318955A1 (en) | 2008-06-30 | 2011-05-11 | Websense, Inc. | System and method for dynamic and real-time categorization of webpages |
US20100144589A1 (en) * | 2008-08-08 | 2010-06-10 | Samuel Bogoch | Methods of predicting cancer lethality using replikin counts |
US20100057685A1 (en) * | 2008-09-02 | 2010-03-04 | Qimonda Ag | Information storage and retrieval system |
US20100070466A1 (en) | 2008-09-15 | 2010-03-18 | Anand Prahlad | Data transfer techniques within data storage devices, such as network attached storage performing data migration |
US9396455B2 (en) | 2008-11-10 | 2016-07-19 | Mindjet Llc | System, method, and software application for enabling a user to view and interact with a visual map in an external application |
CN102122296B (en) * | 2008-12-05 | 2012-09-12 | 北京大学 | Search result clustering method and device |
US8805861B2 (en) * | 2008-12-09 | 2014-08-12 | Google Inc. | Methods and systems to train models to extract and integrate information from data sources |
US20100169234A1 (en) * | 2009-01-01 | 2010-07-01 | Wizbill Ltd | Method for Capturing the Essence of Product and Service Offers of Service Providers |
US9233148B2 (en) | 2009-01-09 | 2016-01-12 | Samuel Bogoch | Replikin-based compounds for prevention and treatment of influenza and methods of differentiating infectivity and lethality in influenza |
US10191982B1 (en) | 2009-01-23 | 2019-01-29 | Zakata, LLC | Topical search portal |
US9607324B1 (en) | 2009-01-23 | 2017-03-28 | Zakta, LLC | Topical trust network |
US10007729B1 (en) | 2009-01-23 | 2018-06-26 | Zakta, LLC | Collaboratively finding, organizing and/or accessing information |
US8214390B2 (en) * | 2009-06-03 | 2012-07-03 | Yahoo! Inc. | Binary interest vector for better audience targeting |
US8291313B1 (en) * | 2009-08-26 | 2012-10-16 | Adobe Systems Incorporated | Generation of a container hierarchy from a document design |
CN102045305B (en) * | 2009-10-20 | 2015-06-10 | 中兴通讯股份有限公司 | Method and system for monitoring and tracking multimedia resource transmission |
US20110269119A1 (en) | 2009-10-30 | 2011-11-03 | Synthetic Genomics, Inc. | Encoding text into nucleic acid sequences |
US9208259B2 (en) * | 2009-12-02 | 2015-12-08 | International Business Machines Corporation | Using symbols to search local and remote data stores |
US8452765B2 (en) | 2010-04-23 | 2013-05-28 | Eye Level Holdings, Llc | System and method of controlling interactive communication services by responding to user query with relevant information from content specific database |
CN101882152B (en) * | 2010-06-13 | 2012-05-16 | 新诺亚舟科技(深圳)有限公司 | Portable learning machine and resource retrieval method thereof |
US9721035B2 (en) | 2010-06-30 | 2017-08-01 | Leaf Group Ltd. | Systems and methods for recommended content platform |
US9244779B2 (en) | 2010-09-30 | 2016-01-26 | Commvault Systems, Inc. | Data recovery operations, such as recovery from modified network data management protocol data |
US9734245B2 (en) * | 2010-11-18 | 2017-08-15 | Leaf Group Ltd. | System and method for automated responses to information needs on websites |
US10068266B2 (en) | 2010-12-02 | 2018-09-04 | Vinimaya Inc. | Methods and systems to maintain, check, report, and audit contract and historical pricing in electronic procurement |
WO2012151661A1 (en) * | 2011-03-23 | 2012-11-15 | Chung Edmon W O | System and method for aggregating contextual content |
US20120265692A1 (en) * | 2011-04-14 | 2012-10-18 | Gerald Gerber | System and method for project estimates |
JP5993848B2 (en) * | 2011-06-09 | 2016-09-14 | 達也 進藤 | Document sharing system |
US9436726B2 (en) | 2011-06-23 | 2016-09-06 | BCM International Regulatory Analytics LLC | System, method and computer program product for a behavioral database providing quantitative analysis of cross border policy process and related search capabilities |
EP2712450A4 (en) | 2012-03-30 | 2015-09-16 | Commvault Systems Inc | Informaton management of mobile device data |
US8875302B2 (en) * | 2012-05-15 | 2014-10-28 | International Business Machines Corporation | Classification of an electronic document |
US9311412B2 (en) * | 2012-07-16 | 2016-04-12 | International Business Machines Corporation | Automatically notifying a computer user of internet content |
US8892576B2 (en) * | 2012-10-26 | 2014-11-18 | International Business Machines Corporation | Ordering and presenting a set of data tuples |
CN102999601A (en) * | 2012-11-20 | 2013-03-27 | 广东欧珀移动通信有限公司 | Method for sorting files, and multimedia terminal |
US9069799B2 (en) | 2012-12-27 | 2015-06-30 | Commvault Systems, Inc. | Restoration of centralized data storage manager, such as data storage manager in a hierarchical data storage system |
US9501506B1 (en) | 2013-03-15 | 2016-11-22 | Google Inc. | Indexing system |
US9483568B1 (en) | 2013-06-05 | 2016-11-01 | Google Inc. | Indexing system |
CN105005562B (en) * | 2014-04-15 | 2018-09-21 | 索意互动(北京)信息技术有限公司 | The display processing method and device of retrieval result |
KR101611388B1 (en) * | 2015-02-04 | 2016-04-11 | 네이버 주식회사 | System and method to providing search service using tags |
US9928144B2 (en) | 2015-03-30 | 2018-03-27 | Commvault Systems, Inc. | Storage management of data using an open-archive architecture, including streamlined access to primary data originally stored on network-attached storage and archived to secondary storage |
CN105005559A (en) * | 2015-08-18 | 2015-10-28 | 东南大学 | Document classification method based on subject feature |
US10101913B2 (en) | 2015-09-02 | 2018-10-16 | Commvault Systems, Inc. | Migrating data to disk without interrupting running backup operations |
US10643178B1 (en) | 2017-06-16 | 2020-05-05 | Coupa Software Incorporated | Asynchronous real-time procurement system |
US10742735B2 (en) | 2017-12-12 | 2020-08-11 | Commvault Systems, Inc. | Enhanced network attached storage (NAS) services interfacing to cloud storage |
CN108491324B (en) * | 2018-03-12 | 2022-03-22 | 威创集团股份有限公司 | Target vocabulary searching method and device in software |
CN109558468B (en) * | 2018-12-13 | 2022-04-01 | 北京百度网讯科技有限公司 | Resource processing method, device, equipment and storage medium |
US11593223B1 (en) | 2021-09-02 | 2023-02-28 | Commvault Systems, Inc. | Using resource pool administrative entities in a data storage management system to provide shared infrastructure to tenants |
Family Cites Families (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2048039A1 (en) | 1991-07-19 | 1993-01-20 | Steven Derose | Data processing system and method for generating a representation for and random access rendering of electronic documents |
US5265065A (en) * | 1991-10-08 | 1993-11-23 | West Publishing Company | Method and apparatus for information retrieval from a database by replacing domain specific stemmed phases in a natural language to create a search query |
US5537586A (en) * | 1992-04-30 | 1996-07-16 | Individual, Inc. | Enhanced apparatus and methods for retrieving and selecting profiled textural information records from a database of defined category structures |
US5404510A (en) | 1992-05-21 | 1995-04-04 | Oracle Corporation | Database index design based upon request importance and the reuse and modification of similar existing indexes |
JP3573471B2 (en) * | 1993-04-19 | 2004-10-06 | 株式会社日立製作所 | Full-text database search method |
US5546529A (en) | 1994-07-28 | 1996-08-13 | Xerox Corporation | Method and apparatus for visualization of database search results |
US5642502A (en) * | 1994-12-06 | 1997-06-24 | University Of Central Florida | Method and system for searching for relevant documents from a text database collection, using statistical ranking, relevancy feedback and small pieces of text |
US5838319A (en) * | 1994-12-13 | 1998-11-17 | Microsoft Corporation | System provided child window control for displaying items in a hierarchical fashion |
US5530852A (en) * | 1994-12-20 | 1996-06-25 | Sun Microsystems, Inc. | Method for extracting profiles and topics from a first file written in a first markup language and generating files in different markup languages containing the profiles and topics for use in accessing data described by the profiles and topics |
US5855015A (en) | 1995-03-20 | 1998-12-29 | Interval Research Corporation | System and method for retrieval of hyperlinked information resources |
US5675710A (en) | 1995-06-07 | 1997-10-07 | Lucent Technologies, Inc. | Method and apparatus for training a text classifier |
US5748975A (en) * | 1995-07-06 | 1998-05-05 | Sun Microsystems, Inc. | System and method for textual editing of structurally-represented computer programs with on-the-fly typographical display |
US5963940A (en) * | 1995-08-16 | 1999-10-05 | Syracuse University | Natural language information retrieval system and method |
WO1997008604A2 (en) * | 1995-08-16 | 1997-03-06 | Syracuse University | Multilingual document retrieval system and method using semantic vector matching |
US5948058A (en) * | 1995-10-30 | 1999-09-07 | Nec Corporation | Method and apparatus for cataloging and displaying e-mail using a classification rule preparing means and providing cataloging a piece of e-mail into multiple categories or classification types based on e-mail object information |
US5870735A (en) | 1996-05-01 | 1999-02-09 | International Business Machines Corporation | Method and system for generating a decision-tree classifier in parallel in a multi-processor system |
JPH1049549A (en) * | 1996-05-29 | 1998-02-20 | Matsushita Electric Ind Co Ltd | Document retrieving device |
US5778157A (en) | 1996-06-17 | 1998-07-07 | Yy Software Corporation | System and method for expert system analysis using quiescent and parallel reasoning and set structured knowledge representation |
US5864863A (en) | 1996-08-09 | 1999-01-26 | Digital Equipment Corporation | Method for parsing, indexing and searching world-wide-web pages |
US5790121A (en) | 1996-09-06 | 1998-08-04 | Sklar; Peter | Clustering user interface |
WO1998012616A2 (en) * | 1996-09-23 | 1998-03-26 | Lowrie Mcintosh | Defining a uniform subject classification system incorporating document management/records retention functions |
US5870559A (en) | 1996-10-15 | 1999-02-09 | Mercury Interactive | Software system and associated methods for facilitating the analysis and management of web sites |
US6154757A (en) * | 1997-01-29 | 2000-11-28 | Krause; Philip R. | Electronic text reading environment enhancement method and apparatus |
US5852819A (en) * | 1997-01-30 | 1998-12-22 | Beller; Stephen E. | Flexible, modular electronic element patterning method and apparatus for compiling, processing, transmitting, and reporting data and information |
JPH10228486A (en) * | 1997-02-14 | 1998-08-25 | Nec Corp | Distributed document classification system and recording medium which records program and which can mechanically be read |
AUPO525497A0 (en) * | 1997-02-21 | 1997-03-20 | Mills, Dudley John | Network-based classified information systems |
US5960383A (en) * | 1997-02-25 | 1999-09-28 | Digital Equipment Corporation | Extraction of key sections from texts using automatic indexing techniques |
US5890147A (en) | 1997-03-07 | 1999-03-30 | Microsoft Corporation | Scope testing of documents in a search engine using document to folder mapping |
US5895470A (en) | 1997-04-09 | 1999-04-20 | Xerox Corporation | System for categorizing documents in a linked collection of documents |
US5924090A (en) | 1997-05-01 | 1999-07-13 | Northern Light Technology Llc | Method and apparatus for searching a database of records |
US5999925A (en) * | 1997-07-25 | 1999-12-07 | Claritech Corporation | Information retrieval based on use of sub-documents |
US6006223A (en) * | 1997-08-12 | 1999-12-21 | International Business Machines Corporation | Mapping words, phrases using sequential-pattern to find user specific trends in a text database |
US6278991B1 (en) * | 1997-08-22 | 2001-08-21 | Sap Aktiengesellschaft | Browser for hierarchical structures |
US6122643A (en) * | 1997-08-25 | 2000-09-19 | Synopsys, Inc. | Method and system for electronic article submission |
US5848410A (en) | 1997-10-08 | 1998-12-08 | Hewlett Packard Company | System and method for selective and continuous index generation |
US6112181A (en) * | 1997-11-06 | 2000-08-29 | Intertrust Technologies Corporation | Systems and methods for matching, selecting, narrowcasting, and/or classifying based on rights management and/or other information |
US5953718A (en) * | 1997-11-12 | 1999-09-14 | Oracle Corporation | Research mode for a knowledge base search and retrieval system |
US6223145B1 (en) * | 1997-11-26 | 2001-04-24 | Zerox Corporation | Interactive interface for specifying searches |
US6236400B1 (en) * | 1998-04-02 | 2001-05-22 | Sun Microsystems, Inc. | Method and apparatus for controlling the display of hierarchical information |
US6405238B1 (en) * | 1998-07-31 | 2002-06-11 | Hewlett-Packard Co. | Quick navigation upon demand to main areas of web site |
US6334131B2 (en) * | 1998-08-29 | 2001-12-25 | International Business Machines Corporation | Method for cataloging, filtering, and relevance ranking frame-based hierarchical information structures |
US6356898B2 (en) * | 1998-08-31 | 2002-03-12 | International Business Machines Corporation | Method and system for summarizing topics of documents browsed by a user |
US6418429B1 (en) * | 1998-10-21 | 2002-07-09 | Apple Computer, Inc. | Portable browsing interface for information retrieval |
US6175830B1 (en) | 1999-05-20 | 2001-01-16 | Evresearch, Ltd. | Information management, retrieval and display system and associated method |
-
1999
- 1999-05-20 US US09/315,316 patent/US6175830B1/en not_active Ceased
-
2000
- 2000-05-17 ES ES00937569.2T patent/ES2555428T3/en not_active Expired - Lifetime
- 2000-05-17 NZ NZ515007A patent/NZ515007A/en not_active IP Right Cessation
- 2000-05-17 WO PCT/US2000/013471 patent/WO2000072196A1/en active Application Filing
- 2000-05-17 EP EP00937569.2A patent/EP1210675B1/en not_active Expired - Lifetime
- 2000-05-17 DK DK00937569.2T patent/DK1210675T3/en active
- 2000-05-17 CA CA2371362A patent/CA2371362C/en not_active Expired - Lifetime
- 2000-05-17 AU AU52718/00A patent/AU770087B2/en not_active Ceased
- 2000-05-17 JP JP2000620517A patent/JP3883810B2/en not_active Expired - Fee Related
- 2000-05-17 MX MXPA01011691A patent/MXPA01011691A/en active IP Right Grant
- 2000-05-17 CN CN00809232A patent/CN1363069A/en active Pending
- 2000-09-27 US US09/733,378 patent/US6484166B1/en not_active Expired - Lifetime
-
2003
- 2003-01-16 US US10/346,505 patent/USRE42167E1/en not_active Expired - Lifetime
-
2005
- 2005-01-27 JP JP2005019814A patent/JP2005202974A/en active Pending
Also Published As
Publication number | Publication date |
---|---|
US6484166B1 (en) | 2002-11-19 |
EP1210675A4 (en) | 2005-03-23 |
WO2000072196A1 (en) | 2000-11-30 |
JP2003500747A (en) | 2003-01-07 |
CN1363069A (en) | 2002-08-07 |
EP1210675B1 (en) | 2015-09-30 |
AU5271800A (en) | 2000-12-12 |
US6175830B1 (en) | 2001-01-16 |
NZ515007A (en) | 2004-03-26 |
DK1210675T3 (en) | 2016-01-11 |
MXPA01011691A (en) | 2003-09-10 |
CA2371362A1 (en) | 2000-11-30 |
USRE42167E1 (en) | 2011-02-22 |
ES2555428T3 (en) | 2015-12-30 |
AU770087B2 (en) | 2004-02-12 |
JP3883810B2 (en) | 2007-02-21 |
JP2005202974A (en) | 2005-07-28 |
EP1210675A1 (en) | 2002-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2371362C (en) | Information management, retrieval and display system and associated method | |
CA2242158C (en) | Method and apparatus for searching and displaying structured document | |
US6061698A (en) | Merging tagged documents and scripts having dynamic content | |
EP2041672B1 (en) | Methods and apparatus for reusing data access and presentation elements | |
US5729730A (en) | Method and apparatus for improved information storage and retrieval system | |
US7444325B2 (en) | Method and system for information extraction | |
US20020026449A1 (en) | Method of content driven browsing in multimedia databases | |
US20050081146A1 (en) | Relation chart-creating program, relation chart-creating method, and relation chart-creating apparatus | |
GB2293667A (en) | Database management system | |
EP1315103B1 (en) | File search method and apparatus, and index file creation method and device | |
Loeffen | Text databases: A survey of text models and systems | |
US7853595B2 (en) | Method and apparatus for creating a tool for generating an index for a document | |
US20080313107A1 (en) | Data management apparatus and method | |
JP2002342117A (en) | Device, method and program for supporting test specification generation and recording medium | |
JP4426041B2 (en) | Information retrieval method by category factor | |
JP3573471B2 (en) | Full-text database search method | |
JP2005141476A (en) | Document management device, program and recording medium | |
Liu et al. | Towards building logical views of websites | |
JP2004118543A (en) | Method for retrieving structured document, and method, device and program for supporting retrieval | |
JPH0991305A (en) | Method and device for information processing | |
JP2001134596A (en) | Managing device and retrieving method for structured document | |
Marin-Castro et al. | VR-Tree: A novel tree-based approach for modeling Web Query Interfaces | |
JPH10116281A (en) | Method and device for document processing | |
JPH11238075A (en) | Document classification method and device and medium recording document classification processing program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKEX | Expiry |
Effective date: 20200517 |