A METHOD AND SYSTEM FOR REFERENCING, ARCHIVING AND RETRIEVING SYMBOLICALLY LINKED INFORMATION

Abstract: The present invention provides a method and system for the reference, archival and retrieval of symbolically linked information despite idiosyncratic symbol (120a1, 120c1, 120a2, 120c2, 120a3, 120b3, 120c3) usage. A master symbol (115c) database stores a plurality of master (115c) symbols, wherein each master (115c) symbol is formatted according to a predetermined structure. Each master symbol (115c) in the master symbol (115c) database is linked to a parent identifier (110) that identifies a unique object (130). Users may archive or retrieve symbolically linked information in an information database by providing an input symbol. The input symbol is normalized and the master symbol (115c) database is searched to find a matching master symbol (115c). The parent identifier (110) linked to the matching master symbol (115c) is then used to retrieve or archive information in the information database.

Description: A METHOD AND SYSTEM FOR REFERENCING, ARCHIVING AND RETRIEVING SYMBOLICALLY LINKED INFORMATION FIELD OF THE INVENTION The present invention relates to the area of electronic storage and retrieval of information. In particular, the present invention pertains to a method and system for referencing, storing and retrieving symbolically linked information. BACKGROUND INFORMATION Many types of information are referenced and archived in everyday life using a symbolic code. Typically a symbolic code is employed by a community of users who require a consistent and convenient language to refer to a particular set of signified objects - entities in the real world signified by the symbols of the code. However, in fact, most symbolic codes are not formalized and therefore users do not employ these codes in a coordinated and consistent manner. Thus, interpretation of symbols is problematic. For example, in the financial world, financial exchanges each use a different set of exchange (ticker) symbols to refer to companies and their securities. Although within the United States, local exchanges coordinate symbol names, in general, worldwide exchanges each use a particular symbol set and symbol structure for identifying companies and their securities. For example, both the PSE (Pacific Stock Exchange) and the NYSE (New York Stock Exchange) use the symbol 'IBM' to signify a security of IBM. However, in the United States the symbol 'T' refers to an AT&T security while in Canada 'T' refers to a security of the company Telos. In Britain the symbol 'T' may refer to the security of a different company. Vendors of financial information such as Reuters, Bloomberg, Bridge, etc. also employ unique symbol sets and structures to refer to companies and their securities. Many vendors of financial information use a structured symbol code segmented into two portions separated by a delimiter character. For example, a vendor may use the symbol structure ROOT[delimiter character] SOURCE where the ROOT segment refers to a particular company's security and the SOURCE segment refers to a country or exchange where that security is traded. The delimiter character is typically a character such as '@' or ' .' . Because of the multiplicity of symbol sets in circulation, interpreting a symbol in -order to identify a security and a company it belongs to is problematic. For example, a single vendor may use the symbol 'IBM.FR' to refer to an IBM security traded in France and 'D3M.GB' to refer to the same IBM security traded in Great Britain. In either case, both symbols EBM.GB and IBM.FR are associated with the same company IBM. However, two vendors may use the same root and source segments to refer to two different securities issued by two different companies. For example, a first vendor might use the symbol 'T.US' to refer to an AT&T security traded in the United States while a second vendor might employ the symbol 'T@US' to refer to a security of a different company. On the other hand, two different vendors may use different root and source symbols to refer to the same security of a company. For example, a first vendor might use the symbol TBM.UK' to refer to an IBM security traded in Great Britain while a second vendor may use the symbol 'IB. EG' to refer to the same IBM security. The need for a consistent system to reference financial information linked to particular companies has grown even more important as online financial research has increased. Document repositories storing financial documents are accessible to investors and researchers via public networks such as the Internet or private networks. Contributors may submit research documents related to particular companies or securities to a document repository for archival and clients (i.e., investors or researchers) of the document repository may retrieve documents related to particular companies or securities of interest. In the archival process, contributors typically submit a document along with an input string that refers to the company or security that is the subject of the submitted document. However, because of the multiplicity of symbol sets in use, accurate archival and retrieval of documents is highly problematic. Contributors will typically submit an input string using any of the various vendor symbols and exchange symbols in circulation or possibly may use an idiosyncratic symbol unique to that contributor. Thus, identifying a company security referred to by a contributor is difficult. Similarly, clients desiring to retrieve documents regarding a particular company will submit input symbols in a variety of formats including vendor symbols, exchange symbols or an isolated root symbol, which complicates the retrieval process. The difficulties regarding the interpretation of security symbols illustrate a general need for a consistent and unambiguous system for referencing symbolically linked information so that the information may be accurately archived and retrieved. SUMMARY OF THE INVENTION The present invention provides a method and system for the reference, archival and retrieval of symbolically linked information despite idiosyncratic symbol usage. A master symbol database stores a plurality of master symbols, wherein each master symbol is formatted according to a predetermined structure. Each master symbol in the master symbol database is linked to a parent identifier that identifies a unique object. Users may archive or retrieve symbolically linked information in an information database by providing an input symbol. The input symbol is normalized and the master symbol database is searched to find a matching master symbol. The parent identifier linked to the matching master symbol is then used to retrieve or archive information in the information database. According to one embodiment, the present invention is applied in the context of a computer based document repository in which automatic archival of documents submitted by contributors and automatic retrieval of documents requested by clients is provided based upon analysis of an input symbol. The document repository stores a database of master symbols and linked parent identifiers referencing a plurality of objects or sub-objects. In the archival process, the document repository electronically receives a contributor submitted document and an input symbol pertaining to an object referenced in the document. The input symbol is normalized and used to search the master symbol database to find a matching master symbol. The document is then stored in a document database so that it is linked to the parent identifier corresponding to the matching master symbol. If the normalized symbol is not found in the master symbol database, an analysis of the contributor's historical patterns is performed to attempt to resolve the indeterminacy. Clients may retrieve documents stored in the repository by electronically providing an input symbol. The input symbol is normalized and at least one client preference parameter may be used to resolve any indeterminacy in the input symbol The normalized symbol is used to search the master symbol database in order to find a matching master symbol The parent identifier linked to the matching master symbol is then used to retπeve documents linked to the parent identifier BRIEF DESCRIPTION OF THE DRAWINGS FIG la depicts a relationship between a parent identifier, a number of master symbols linked to the parent identifier, an object and a number of sub-objects associated with the object according to one embodiment of the present invention FIG lb shows master symbols linked to a plurality of parent identifiers according to one embodiment of the present invention FIG 1 c depicts a symbol template according to one embodiment of the present invention FIG Id depicts a particular example of a symbol template according to one embodiment of the present invention FIG 2 is a flowchart depicting a set of steps for interpreting an input symbol in order to identify a unique associated object according to one embodiment of the present invention FIG 3 is a block diagram depicting a network architecture that allows the electronic archival and retrieval of symbolically linked documents according to one embodiment of the present invention FIG 4 is a block diagram depicting the architecture of a portion of a document repository system for archiving and retrieving symbolically linked documents according to one embodiment of the present invention FIG 5a depicts a data structure for storage of master symbol data m a master symbol database according to one embodiment of the present invention FIG 5b depicts a particular example of the data structure shown in FIG 5a applied in the context of storage of company secuπty symbols traded throughout the world according to one embodiment of the present invention FIG 6 depicts a data structure for the storage of documents in a document file database according to one embodiment of the present invention FIG 7 depicts a data structure used in a relational database for storing information relating to documents stored at a document repository according to one embodiment of the present invention FIG 8 depicts a data structure used in contributor historical pattern database for storing information relating to historical symbol use trends of particular contributors according to one embodiment of the present invention FIG 9 depicts a data structure used in a client database for storing information relating to client preferences according to one embodiment of the present invention FIG. 10 depicts a data structure used in a normalization table database relating to various symbol sets according to one embodiment of the present invention FIG 1 1 depicts a data structure used in an object database for storing information relating an object to a parent identifier according to one embodiment of the present invention FIG 12 is a flowchart of steps for the creation of a master symbol database according to one embodiment of the present invention FIG 13 is a block diagram depicting information flow between various servers and databases at document repository 319 relating to the automatic archival of documents received from a contributor according to one embodiment of the present invention FIG 14 is a flowchart of steps for the automatic archival of a document at a document repository according to one embodiment of the present invention FIG 15 is a block diagram depicting information flow between various servers and databases at document repository 319 relating to the automatic retrieval of documents based upon an input symbol provided by a client 305 according to one embodiment of the present invention FIG 16 is a flowchart of steps for the automatic retrieval of documents at a document repository based upon a client submitted input symbol according to one embodiment of the present invention FIG 17 is a flowchart depicting a set of steps for generating a contributor historical database according to one embodiment of the present invention DETAILED DESCRIPTION The present invention provides a method and system for the reference, archival and retrieval of symbolically linked information despite idiosyncratic symbol usage The embodiments described herein pertain to a computer based document repository system for referencing, archiving and retrieving documents According to one embodiment, the document repository stores documents relating to companies traded throughout the world. However, the embodiments described herein are merely illustrative and not intended to limit the scope of the claims appended hereto The present invention is applicable to any environment where it is necessary to archive, retrieve or reference symbolically linked information FIG la depicts a relationship between a parent identifier, a number of master symbols linked to the parent identifier, an object and a number of sub-objects associated with the object according to one embodiment of the present invention The bottom portion of FIG la shows an exemplary object 130 and a number of sub- objects 140a- 140b associated with object 130 FIG la also depicts object space 150, which consists of all possible objects For example, according to one embodiment, object space 150 includes all companies traded throughout the world, object 130 represents a particular company and associated sub-objects (e g , 140a- 140c) represent securities issued by that company The top portion of FIG la depicts the structure of a master symbol database for representing objects 130 and sub-objects 140a-140c In particular, parent identifier 1 10 refers to object 130 and master symbols 1 15a- 1 15c refer to sub-objects 140a- 140c respectively Note that the top and bottom portions of FIG la are roughly symmetric As depicted in FIG la, each master symbol (e.g , 1 15a- 1 15c) is linked to a parent identifier 1 10 Each parent identifier 1 10 in turn, refers to a unique object existing in object space 150 The function of a master symbol database is to allow the identification of a particular object based upon an input symbol This is indicated in FIG la by the intersection of three planes in object space 150 As described in detail below, an input symbol is normalized and the master symbol database is searched to find a matching master symbol The parent identifier linked to the matching master symbol is used to identify an object 130 Although FIG la depicts a single parent identifier 110 and only three master symbols 115a-l 15c, a master symbol database typically will contain many master symbols, wherein each master symbol is linked to one of a plurality of parent identifiers 1 10 For example, FIG lb shows master symbols 115a- 115c linked to parent identifier 1 10a, master symbols 1 15d-l 15f linked to parent identifier 1 10b, master symbols 1 lfg-1 15k linked to parent identifier 1 10c and master symbols 1 151- 1 15m linked to parent identifier 1 lOd Thus, master symbols 1 15a-l 15c are associated with a first object, master symbols 1 15d-l 15f are associated with a second object, master symbols 1 15f-l 15k are associated with a third object and master symbols 1 151-1 15m are associated with a fourth object An example will further illustrate the application of the scheme depicted in FIG la According to one embodiment, each object 130 represents a company and each sub-object (e g , 140a- 140c) represents a particular security issued by that company According to this example, a unique parent identifier 1 10 is assigned to each company Each security issued by a particular company is assigned a unique master symbol, which is linked to the parent identifier 1 10 assigned to the company that issues the secuπty Each master symbol is stored in the master symbol database along with the linked parent identifier 1 10 According to one embodiment, all master symbols stored in a master symbol database utilize a pre-defined structure, which is defined by a symbol template FIG lc depicts a symbol template according to one embodiment of the present invention Symbol template 145 consists of an arbitrary number of symbol fields 150(1)-150(N) Each symbol field 150(1)-150(N) represents an information category and corresponds to a particular attribute of the symbolized objects or sub-objects Thus, all master symbols stored in a master symbol database will be structured according to the same pre-determined symbol template 145 In particular, each master symbol stored in a master symbol database will contain a master symbol segment corresponding to each of the symbol fields 150(1)- 150(N) defined by the symbol template 145 Each symbol segment compπses a text string For example, for a symbol field pertaining to a country attribute, symbols stored in a master symbol database may include the symbol segments (1 e , text stπngs) 'US', 'GB' and 'FR' to refer to the Umted States, Great Britain and France respectively For example, FIG la shows master symbols 115a- 115c structured according to a symbol template 145 containing three symbol fields (not shown) This is evident from the fact that each master symbol 115a- 1 15c is comprised of three symbol segments (l e , 120al-120cl, 120a2-120c2 and 120cl-120c3), corresponding respectively to the symbol fields defined by the symbol template An example will further illustrate the relationship of a symbol template 145 to the corresponding symbol segments forming the structure of a symbol stored in a master symbol database According to one embodiment, master symbols stored in the master symbol database symbolize company secuπties traded in a particular market In this case, a symbol template 145 such as that shown in FIG Id may be used The first symbol field 150a, referred to as a root field, specifies a security of a company and the second symbol field 150b, referred to as a source field, specifies a country where that security is traded Thus, in this case all symbols stored in the master symbol database will contain two symbol segments, a root segment (I e , an ASCII stπng corresponding to a company security name) and a source segment (l e , an ASCII string corresponding to a country where the security is traded), corresponding respectively to symbol fields 150a and 150b defined by symbol template 145 shown in FIG Id Master symbols stored in a master symbol database are stored in a normalized format to provide a consistent method for referencing and searching the master symbol database Thus, for example, the symbol segment 'US' may be used for all master symbols stored in a master symbol database to refer to the United States Although FIG 1 a depicts an example in which the master symbols stored in the master symbol database refer to sub-objects 140a-140c, in an alternative embodiment the master symbols 140a- 140c refer to object 130 itself The structure of a master symbol database and a process for linking symbols to a parent identifier is descπbed in more detail below Users of a document repository may submit an input symbol to be searched against a master symbol database in order to either store or retπeve information associated with the input symbol. However, because symbol usage is idiosyncratic, an input symbol must be normalized and interpreted so that an object 130 it is associated with can be identified. FIG. 2 is a flowchart depicting a set of steps for interpreting an input symbol in order to identify a unique associated object according to one embodiment of the present invention. In step 210, an input symbol is received from a user. In step 220, the input symbol is processed to obtain a normalized symbol according to a set of normalization rules. A procedure for the normalization of input symbols is described in more detail below. In step 230, it is determined whether the normalized symbol is known (i.e., it can be matched to a master symbol stored in a master symbol database). If the normalized symbol is known, the parent identifier 1 10 linked to the normalized symbol is retrieved. Then, in step 250, using the retrieved parent identifier 1 10, appropriate processing such as retrieval or archival of information (for example, an electronic document) is performed. The procedure ends in step 290. If the normalized symbol 1 15 is not known, i.e., it cannot be matched to a master symbol stored in a master symbol database ('no' branch of step 230), an analysis of historical patterns of the submitter of the symbol is performed in step 260. As discussed in more detail below, this may involve searching a separate database to determine whether the unknown input symbol was ever used before by the user and how it was interpreted. Or, in the alternative, if a particular symbol segment cannot be resolved, statistical analysis of the user's history may be performed to determine the frequency of occurrence for any unresolved symbol segments. If it is possible to resolve the symbol using historical patterns of the contributor of the symbol, the symbol is resolved ('yes' branch of step 270) and flow continues with the retrieval of the parent identifier 1 10 linked to the normalized symbol (step 240). If not ('no' branch of step 270), the procedure fails (step 280). FIG. 3 is a block diagram depicting a network architecture that allows the electronic archival and retrieval of symbolically linked documents according to one embodiment of the present invention. Document repository 319 contains, among other components, contributor gateway server 340a and client gateway server 340b. Servers 340a and 340b each include a processor and memory for executing program instructions as well as a network interface (not shown) According to one embodiment, client 305 uses personal computer 310 running browser software (not shown) to communicate with document repository 319 via modem 315, POTS telephone line 317, Internet service provider 320, Tl line 330d, Internet 340, Tl line 330c and client gateway server 340b Client 305 may search for particular data or documents stored at document repository 319 by submitting an input symbol relating to a desired object or sub-object Client gateway server 340b runs a number of processes (descπbed in more detail below) for performing search and retπeval of documents from document repository 319 In particular, client gateway server 340b runs a number of processes for receiving an input symbol from a client 305, normalizing the input symbol, searching the master symbol database 420 to find a corresponding parent identifier (if it exists), and retπeving documents from document database linked to that parent identifier Client gateway server 340b also runs a process to provide a GUI (Graphical User Interface) that provides a convenient interface for clients 305 to submit input symbols for searching document repository 319 for specific documents and for displaying retπeved documents to the client According to one embodiment client gateway server 340b serves HTML (Hypertext Markup Language) content located on a storage device (not shown) to clients (e g , 305) connecting to client gateway server 340b In particular, HTML pages stored on client gateway server 340b provide a convenient user interface that allows clients to enter input stπngs to search document repository 319 for documents relating to a particular object symbolized by an input symbol In addition, client gateway server 340b may run at least one CGI (Common Gateway Interface) scπpt that allows entry and processing of input search strings provided by clients Contributor 340 communicates with document repository 319 via Tl line 330a, Internet 340, Tl line 330b and contributor gateway server 340b Documents generated at contπbutor site 340 may be transmitted to document repository 319 via Tl line 330b, Internet 340 and contributor gateway server 340a Contributor gateway server 340a runs a number of processes (descπbed in detail below) relating to receiving documents and input symbols from contributors, normalizing received input symbols, searching master symbol database 420 and archiving documents submitted by vaπous contributors Contπbutor 340 may submit documents to document repository 319 electronically over Internet 340 in any number of formats including text files, PDF (Portable Document Files), Microsoft Word files, etc The remaining components contained within document repository 319 are discussed below with reference to FIG 4 FIG 4 is a block diagram depicting the architecture of a portion of a document repository system for archiving and retrieving symbolically linked documents according to one embodiment of the present invention Document repository 319 contains contributor gateway server 340a, client gateway server 340b, symbol server 410, master symbol database 420, relational database 430, contπbutor histoπcal pattern database 440, document file database 450, full text database 460, client database 470, normalization table database 417 and object database 415 Although only one contπbutor 340 and one client 305 are depicted in FIG 4, the system is designed to function with multiple contributors and clients Symbol server 410 receives and processes requests from contπbutor gateway server 340a and client gateway server 340b to search master symbol database 420 In particular, as descπbed in more detail below, symbol server 410 runs a process to receive at least one normalized input symbol from either contributor gateway server 340a or client gateway server 340b and return a corresponding parent identifier 1 10 retrieved from symbol database 420 if a master symbol matching the normalized input symbol is found in master symbol database 420 Master symbol database 420 stores a list of all master symbols (e g , 1 15a- 1 15c) and their associated parent identifiers 1 10 For example, according to one embodiment, master symbol database 420 stores a set of master symbols pertaining to secuπties issued by companies throughout the world According to one embodiment, master symbol database 420 is generated on a periodic basis from a set of source tables that reference all known secuπties of companies traded throughout the world The creation of master symbol database 420 is descπbed in more detail below FIG 5a depicts a data structure for storage of master symbol data in a master symbol database according to one embodiment of the present invention In particular, FIG. 5a is a data structure for storing and linking a parent identifier 110 with a master symbol (e.g., 1 15a-l 15c) structured according to an arbitrary number (N) of symbol segments (e.g., 120al-120c3). Master symbol database 420 stores one record 505 for each master symbol in the database 420. Each record 505 consists of parent identifier field 510 and symbol segment fields 520(1)-520(N) The number of symbol segment fields will vary depending upon the symbol template 145 defining the structure of master symbols stored in master symbol database 420 (i.e., the number of symbol segments will correspond precisely to the number of symbol fields comprising each symbol) Parent identifier field 510 and symbol segment fields 520(1)-520(N) are comprised of one or more memory locations for storing information on a storage device such as hard disk drive. For example, according to one embodiment, parent identifier field 510 stores a 32-bit integer value occupying 4 bytes of information Symbol segment fields 520(1 )-520(N) store ASCII text strings of a predetermined length For example, FIG 5b depicts a parti cular example of the data structure shown in FIG. 5a applied in the context of storage of company security symbols traded throughout the world according to one embodiment of the present invention According to this embodiment, a record 505 containing three fields 510, 520a and 520b is generated for each security symbol Fields 520a and 520b store a root symbol segment corresponding to the name of a company security and a source symbol segment corresponding to a country where that security is traded, respectively Field 510 stores a parent identifier associated with the master security symbol, i e , the parent identifier assigned to the company issuing the security The creation of master symbol database 420 is described in detail below FIG 6 depicts a data structure for the storage of documents in a document file database according to one embodiment of the present invention Document file database 450 stores one record 610 for each document stored in the database Each record 610 is comprised of document file field 630 and document identifier field 620 Document file field 630 stores the actual formatted document data of a document Alternatively document file field 630 may store a pointer that points to a memory location where document data is stored Document identifier field 620 stores a unique identification code that is assigned to each document stored in document file database 450. As described below, upon receipt of a document at document repository 319, a unique document identifier is generated for the received document and stored with the document in document identifier field 620. Documents may be stored in any number of file formats. For example, documents may be stored as PDF files, Microsoft Word Files, text files, etc. Full text database 460 stores document data in a text format that allows searching document data for particular keywords. According to one embodiment, contributor gateway server 340a runs a process to perform conversion of received documents from contributors (e.g., 140) to a text format for storage in full text database 460. Full text database 460 allows searching and retrieval of documents according to particular search terms contained within the documents themselves. FIG 7 depicts a data structure used in a relational database for storing information relating to documents stored at a document repository according to one embodiment of the present invention. Relational database 430 serves as a bridge between document file database 450 and master symbol database 420. In particular, for each document stored in document database, relational database 430 cross- references the document ID 730 of the document to the parent ID 720 corresponding to an object or sub-object referenced in the document. Relational database 430 also stores additional data regarding particular attributes of documents received from contributors. A record 705 is generated in relational database 430 for each document stored at document repository 319. According to one embodiment of the present invention, each record contains document identifier field 710, parent identifier field 720, contributor ID field 730, master symbol pointer field 740, contributor input symbol field 750 and a predetermined number of contributor element fields (not shown). Document identifier field 710 stores a unique document identifier assigned to the document. The unique document identifier is generated upon receipt of a document at document repository 319. Parent identifier field 720 stores a parent identifier that relates to an object that is associated with the document. Typically, parent identifier field 720 stores the parent identifier linked to an input symbol submitted by the contributor of the document. As described below in detail below, as part of the archival of new documents submitted by contributors, a contributor input symbol is normalized and a parent identifier linked to a matching master symbol in the master symbol database is retrieved from master symbol database. This parent identifier is stored in parent identifier field 720. For example, according to one embodiment, in the context of archiving financial documents, parent identifier field 720 stores an identifier of a company that is associated with a document having the document identifier stored in document identifier field 710. Contributor ID field 730 stores a unique contributor identifier corresponding to the contributor of the document. Master symbol pointer field 740 stores a pointer to a master symbol in master symbol database 420 that is associated with the object of a document. In particular, this pointer points to the matching master symbol found by searching master symbol database 420 using the normalized input symbol provided by the contributor. Contributor input symbol field 750 stores the input symbol provided by the contributor (prior to normalization) when submitting the document. FIG. 8 depicts a data structure used in contributor historical pattern database for storing information relating to historical symbol use trends of particular contributors according to one embodiment of the present invention. The purpose of contributor historical pattern database 440 is to assist in the normalization of input symbols provided by contributors and allow resolution of ambiguous symbols provided by contributors when submitting documents to document repository 319. For example, contributors may submit an input symbol with a document that is missing one or more symbol segments. Or, a contributor may submit an input symbol containing one or more symbol segments that cannot be resolved after normalization and searching master symbol database 420. Contributor historical pattern database 440 stores a record for each contributor providing documents to document repository 319. Each record consists of a contributor ID field 810, and a predetermined number of predominant use segment fields 820(1 )-820(N). In the example embodiment of the present invention, the number of predominant use segment fields stored in each record 805 will correspond precisely to the number of symbol fields defined by the symbol template 145 for storing master symbols in master symbol database 420 Contributor ID field 810 stores a unique contributor identifier for each contributor submitting documents to document repository 319 Predominant use segments 820(1)-820(N) correspond respectively to symbol fields 150(1)-150(N) and each store the most frequently submitted symbol segment corresponding to the respective symbol field for a contributor. For example, in the context of a financial document repository, in which a master symbol database stores company security symbols utilizing the structure ROOT. SOURCE, contributor historical pattern database might store the following records Record 1 Field 810 Contributor 1 ID Field 820(1) <BLANK> Field 820(2) GB Record 2 Field 810 Contributor 2 ID Field 820(1) <BLANK> Field 820(2) US Record 3 Field 810 Contributor 3 ID Field 820(1) <BLANK> Field 820(2) FR Records 1-3 each store predominant use segments for contributors 1-3 The first predominant symbol segment field 820(1) is blank for all contributors indicating that no predominant use segment exists for the root field of symbol template 145 shown in FIG lc The second predominant symbol segment field 820(2) contains entries for contributors 1-3 In particular, record 1 shows that GB is the most predominant symbol segment submitted by contributor 1, US is the most predominant symbol segment submitted by contributor 2 and FR is the most predominant symbol segment submitted by contributor 3. Thus, according to one embodiment, if contributor 2 were to submit an input symbol that were missing a symbol segment corresponding to source field 150b, contributor historical pattern database would be searched to determine that 'US' is the most predominantly used segment for the source field submitted by contributor 2. Thus, the symbol segment 'US' would be assigned as the source segment for the input symbol provided by the contributor. The generation of historical pattern database 440 is described in more detail below. FIG. 9 depicts a data structure used in a client database for storing information relating to client preferences according to one embodiment of the present invention. Client preferences database 470 stores client preference data regarding default symbol segments in order to assist in the normalization of input symbols provided by clients. Similar to contributor historical pattern database, the purpose of client database 440 is to allow resolution of ambiguous symbols provided by clients when submitting documents to document repository 319. However, according to one embodiment, client database is not created by analyzing historical trends of clients, but rather by allowing clients to choose default symbol segment preferences in advance. For example, clients may submit an input symbol for searching document repository 319 that is missing one or more symbol segments. Or, a client may submit an input symbol containing one or more symbol segments that cannot be resolved after normalization and searching master symbol database 420. Client historical pattern database 440 stores a record for each client using document repository 319. Each record consists of a client ED field 910, and a predetermined number of client preference segment fields 920(1 )-920(N). The number of client preference segment fields stored in each record 905 will correspond precisely to the number of symbol fields defined by symbol template 145 for storing master symbols in master symbol database 420. Client ID field 910 stores a unique client identifier for each client using document repository 319. Client preference segments 920(1 )-920(N) correspond respectively to symbol fields 150(1)-150(N) in symbol template 145 and each respectively stores a client detined default preference segment corresponding to the respective symbol field for a client. For example, in the context of a financial document repository, in which a master symbol database stores company security symbols utilizing the structure ROOT. SOURCE, client database might store the following records: Record 1 Field 910: Client 1 ID Field 920(1): <BLANK> Field 920(2): GB Record 2 Field 910: Client 2 ID Field 920(1): <BLANK> Field 920(2): US Record 3 Field 910: Client 3 ID Field 920(1): <BLANK> Field 920(2): FR Records 1-3 each store client preference segments for clients 1-3. The first client preference segment field 920(1) is blank for all clients indicating that no client preference segment has been established for the root field of symbol template 145 shown in FIG. lc. The second client preference segment field 920(2) contains entries for contributors 1-3. In particular, record 1 shows that client 1-3 have selected 'US', 'GB' and 'FR' for the source field 150b respectively. Thus, according to one embodiment, if client 2 were to submit an input symbol that were missing a symbol segment corresponding to the source field 150b, client historical pattern database would be searched to determined that 'US' is the default symbol segment selected by client 2 for the source field. Thus, the symbol segment 'US' would be assigned as the source segment for the input symbol provided by the client. FIG. 10 depicts a data structure used in a normalization table database relating to various symbol sets according to one embodiment of the present invention. The function of normalization table database 417 is to assist in the normalization of input symbols provided by contributors or clients. Because clients and contributors may provide input symbols using any number of symbol sets in existence, a mechanism is used to negotiate between the various symbol sets in circulation and the set of master symbols stored in master symbol database 420. For example, with respect to financial symbols, contributors and clients may submit input strings using any number of vendor symbols or exchange symbols. Normalization table database 417 allows conversion and negotiation between different symbol sets that may be in circulation. For example, according to one embodiment, normalization table database 41 stores information relating symbol sets of various financial information vendors and exchanges to the master symbols stored in master symbol database 420. In particular, one contributor might use the symbol segment 'GB' to refer to Great Britain while another contributor might use the symbol segment 'EN'. However, master symbols stored in master symbol database 420 might use the symbol segment 'UK' to refer to Great Britain. Thus, if a client submits a symbol containing the symbol segment 'GB' it must be normalized to 'UK' so it can be searched against the master symbols stored in master symbol database 420. According to one embodiment, normalization table database stores a record 1005 for each symbol in circulation that might be used by a contributor or client. Record 1005 includes symbol owner field 1010, owner symbol segment field 1020 and master symbol segment field 1030. Symbol owner field 1010 stores a unique identifier of an entity or organization to which a particular symbol segment in circulation belongs (e.g., an exchange or a vendor). Owner symbol segment field 1020 stores an ASCII string of the symbol segment employed by a particular symbol owner (e.g., a vendor or exchange). Master symbol segment 1010 field stores the corresponding symbol segment that would be stored in master symbol database 420 Thus, master symbol segment field 1030 stores a symbol segment corresponding to the normalization of the owner symbol segment stored in field 1020 For example, normalization table database might contain two records as follows Record 1 Field 1 GB Field 2. Symbol Owner 1 ID Field 3 EN Record 2 Field 1 GB Field 2 Symbol Owner 2 ID Field 3 UK In this case, record 1 indicates that symbol owner 1 uses the symbol segment 'EN' to refer to Great Britain, while symbols stored master symbol database 420 use the symbol segment 'GB' to refer to Great Britain Record 2 indicates that symbol owner 2 uses the symbol segment 'UK' to refer to Great Britain, while symbols stored in master symbol database use the symbol segment 'GB' to refer to Great Britain Thus, if a client or contributor provided an input symbol in a symbol format corresponding to symbol owner 2 and the input symbol contained the symbol segment 'UK', the symbol segment 'UK' would be normalized to 'GB' because this is the corresponding symbol segment used to represent Great Britain for all master symbols stored in master symbol database 420. FIG 1 1 depicts a data structure used in an object database for storing information relating an object to a parent identifier according to one embodiment of the present invention A record 1 105 is generated for every object in object space 105 Each record 1 105 includes two fields, object name field 1 110 and parent ID field 1120 Object name field 1110 stores the name of an object and parent ID field 1120 stores a unique parent identifier associated with that object For example, according to one embodiment of the present invention, object database 415 stores information regarding companies traded throughout the world In this case, a record 1 105 is generated for each company Object name field 1 1 10 stores a name of a company and parent ID field 1 120 stores a unique parent identifier associated with the company named in field 1110 FIG. 12 is a flowchart of steps for the creation of a master symbol database according to one embodiment of the present invention. According to one embodiment, one or more symbol source files and object database 415 are utilized in the creation of master symbol database 420 For example, in the context of building a master symbol database of company securities, a number of weekly files of exchange codes and vendor codes for securities of companies around the world are processed to build master symbol database 420 The frequency of re-building master symbol database 420 will vary depending upon how quickly symbol information changes In step 1210, the procedure is initiated In step 1220, the next symbol from the source file is retrieved In step 1230, the retrieved symbol is normalized according to a set of character rules For example, according to one embodiment in which the master symbols refer to securities of companies traded throughout the world, the following character rules are applied to each symbol from available symbol source files 1 All special characters such as '@' and '=' are changed to V, 2 All alphabetic characters are converted to uppercase, 3 All leading zeros from numeric symbols are removed In step 1240, process rules are applied According to one embodiment of the present invention in which master symbol database 420 stores master symbols referencing securities of companies traded throughout the world, the following process rules are applied 1 Duplicate symbols referring to the same security of the same company traded in the same country are removed, 2 Specific country rules are applied In step 1250, the normalized symbol is assigned a parent identifier 1 10 This is accomplished by determining the object corresponding to the symbol in object database 415. In step 1260, the normalized symbol 115 is stored in master symbol database 420. In step 1270, the parent identifier 1 10 is stored in master database 420 so that it is linked to the master symbol. In step 1280, it is determined whether all symbols in the source file have been processed. If not ('no' branch of step 880), the next symbol is examined. If so ('yes' branch of step 1280), the procedure ends. Contributor gateway server 340a runs a number of processes to manage the receipt and archival of documents received from contributors (e.g., 340). In order to provide this functionality, contributor gateway server 340a interacts with a number of databases including contributor historical pattern database 440, normalization table database 417, document file database 450, full text database 460 and relational database 430 as well as symbol server 410. FIG. 13 is a block diagram depicting information flow between various servers and databases at document repository 319 relating to the automatic archival of documents received from a contributor according to one embodiment of the present invention. In particular, contributor gateway server 340a runs a process to receive a document file 1310 and input symbol from a contributor. According to one embodiment of the present invention, in order to submit a document, contributor 340 may transmit a header file 1320 in a structured data format containing information about the document 1310. Header file 1320 (not shown) is composed of a number of fields including, for example, an input symbol field as well as contributor information such as the contributor's name and date of the document. Thus, contributor gateway server 340a may run an additional process to parse header file 1320 to extract information regarding particular documents submitted. Upon extracting an input symbol from a received header file 1320, contributor gateway server 340a runs a process to normalize the input symbol according to a set of character and process rules. In conducting this process, contributor gateway server 340a may search normalization table database 417 using one or more input symbol segments 1325 to obtain normalized symbol segments 1327 from normalization table database 417 in order to resolve certain symbol segments. If symbol segments remain unresolved, contributor gateway server 340a may retrieve statistical data regarding the contributor's historical patterns 1360 from contributor historical pattern database 440 to attempt to resolve the symbol segments After normalization, contributor gateway server 340a transmits the normalized input symbol to symbol server 410 (1340). Symbol server 410 searches master symbol database 420 using the normalized symbol in order to retrieve a parent identifier 1340 linked to a matching master symbol in master symbol database If symbol server 410 finds a matching master symbol in master symbol database 420, it returns the corresponding parent identifier 110. Otherwise symbol server 410 transmits a message indicating the non-verified symbol 1340. Contributor gateway server 340a then generates a unique document identifier, and stores the document identifier, parent identifier 1 10 and contributor data (1350) in relational database 430 If the normalized input symbol cannot be verified, contributor gateway server 340a may search relational database 430 using the contributor input symbol (1365) to determine whether the input symbol was previously linked to a parent identifier 1 10 Contributor gateway server 340a then stores the document so that it is linked to the document identifier (1370) in document file database 450 Contributor gateway server 340a may also execute additional processes to negotiate between different document file formats Thus, for example, contributor gateway server 340a may execute routines to convert a document received in a particular file format to a text format (1380) for storage in full text database 460 FIG 14 is a flowchart of steps for the automatic archival of a document at a document repository according to one embodiment of the present invention In step 1410, a document file and header file are received at document repository 319 In step 1415, an input symbol is extracted from header file 1415 In step 1420, the input symbol is normalized according to a set of character and process rules In step 1425, it is determined whether the input symbol contains all symbol segments If not ('no' branch of step 1425), predominant symbol segments used by the contributor are retrieved from historical pattern database 440 (step 1440) In step 1430, normalization table database 417 is consulted to resolve certain symbol segments In step 1445, master symbol database 420 is searched using the normalized symbol If a matching master symbol is found ('yes' branch of step 1450), a document identifier is generated (step 1455) The document identifier, parent identifier 1 10 and structured data from header file 1420 is then stored in relational database 430 (step 1460) In step 1465, the document and document identifier are stored in document database 450 so that the document identifier is linked to the document In step 1470, the text of the document is stored in full text database 460 The procedure ends in step 1480 If a matching master symbol is not found in master symbol database 420, relational database 430 is searched using the contributor submitted symbol (step 1452) If the contributor submitted symbol was previously used and linked to a parent identifier 1 10 ('yes' branch of step 1454), the corresponding parent identifier 1 10 is used Otherwise, the procedure fails ('no' branch of step 1454) This may occur because a contπbutor may have submitted a document in the past using a symbol that could not be resolved The symbol might however be resolved manually using human input In this case, relational database 430 would store a record 705 for the document in which contπbutor input symbol field 750 stores the input symbol provided by the contributor that was manually resolved Client gateway server 340b runs a number of processes to manage the processing of search strings and retrieval of documents requested by clients (e g , 305) In order to provide this functionality, client gateway server 340b interacts with a number of databases including client database 470, document file database 450, full text database 460, normalization table database 417, relational database 430 as well as symbol server 410 FIG 15 is a block diagram depicting information flow between various servers and databases at document repository 319 relating to the automatic retπeval of documents based upon an input symbol provided by a client 305 according to one embodiment of the present invention In particular, client gateway server 340b runs a process to provide a GUI that allows input of search requests by clients According to one embodiment client gateway server 340b runs a CGI script that allows the input and processing of input symbols 1510 provided by clients 305 relating to particular document requests Client gateway server 340b runs a process to normalize input symbols 1510 provided by clients Upon receipt of an input symbol, client gateway server 340b may retπeve information 1560 from client database 470 regarding default symbol segments if a client 305 submits an input symbol missing a particular segment Client gateway server 340b may also submit one or more input symbol segments 1525 to search normalization table database 417 to return corresponding master symbol segments 1527 The normalized input symbol 1520 is transmitted to symbol server 410 Symbol server 410 then uses the normalized input symbol to search master symbol database 420 to find a parent identifier lmked to a matching master symbol in master symbol database 420 Using the parent identifier 1 10 returned from symbol server 410, client gateway server 340b searches relational database 430 to obtain a list of document identifiers and document headlines 1540 corresponding to the submitted parent identifier 1 10 The document headlines are processed by client gateway server 340b for display to client 305 Upon receiving selections from the clients, client gateway server 340b retrieves selected documents 1550 from document file database 450 FIG 16 is a flowchart of steps for the automatic retπeval of documents at a document repository based upon a client submitted input symbol according to one embodiment of the present invention In step 1610, an input symbol 1510 is received from client 305 In step 1620, normalization rules such as character and process rules are applied to the received input symbol 1510 In step 1625, it is determined whether the normalized symbol contains all symbol segments If not ('no' branch of step 1625) client preference segments retπeved from client database 470 are used for the missing segments (step 1630) In step 1645, symbol database 420 is searched using the normalized symbol 1 15 If a matching master symbol is found in master symbol database 420 ('yes' branch of step 1650), relational database 430 is searched using the parent identifier 1 10 linked to the master symbol in order to generate a list of document identifiers and document headlines If the symbol is not found ('no' branch of step 1650), the procedure fails In step 1665, document headlines pertaining to each found document are displayed for selection In step 1670, client gateway server 340b accepts selection of document headlines by client 305 Based upon the selected document identifiers, the corresponding documents are retrieved from document file database 450 The procedure ends in step 1680 FIG. 17 is a flowchart depicting a set of steps for generating a contributor historical database according to one embodiment of the present invention In step 1702, the procedure is initiated. In step 1710, the next record in relational database 430 is retrieved In step 1720, the record from relational database 430 is analyzed In particular, master symbol pointer field 740 is used to determine a master symbol referenced in the record The master symbol is analyzed to update a table, which tallies statistical information regarding predominantly submitted symbol segments submitted by various contributors This table (not shown) may be implemented, for example, using a data structure such as an array In step 1730, it is determined whether all records in relational database 430 have been analyzed If not ('no' branch of step 1730), the next record in relational database 430 is analyzed If so ('yes' branch of step 1730), the information generated in the statistical table is stored in historical pattern database 440 (step 1740) The procedure ends in step 1750 For example, the following table might be generated after an analysis of relational database 430 Thus, according to the analysis the most frequently submitted symbol segments for symbol field 1 were 'T', 'IBM' and 'QW' for contributors 1, 2 and 3 respectively In addition, the most frequently submitted symbol segments for symbol field 2 were 'US', 'GB' and 'DE' for contributors 1, 2 and 3 respectively Thus, based upon this information, for contributor 1, contributor historical pattern database 440 would store a separate record 805 for each contributor. In particular, based upon this analysis the records would store 'T' and 'US', 'IBM' and 'GB' and 'QW' and 'DE' in predominant use segment fields 820(1) and 820(2) for contributors 1, 2, and 3 respectively.

Claims: WHAT IS CLAIMED IS: 1. A method for storing and referencing symbolically linked information comprising the steps of: processing a symbol to generate a master symbol; determining a unique parent identifier corresponding to the master symbol; storing the parent identifier and the master symbol in a master symbol database wherein the master symbol is linked to the parent identifier; storing at least one information element wherein the at least one information element is linked to the parent identifier. 2. The method according to claim 1, wherein the step of processing the symbol to generate the master symbol includes the step of applying a set of character rules to the symbol. 3. The method according to claim 1 , wherein the step of processing the symbol to generate the master symbol includes the step of applying a set of process rules to the symbol. 4. The method according to claim 1, wherein the at least one information element is a document. 5. The method according to claim 1, wherein each master symbol is structured according to a symbol template containing at least one symbol field. 6. The method according to claim 5, wherein each master symbol includes at least one symbol segment corresponding respectively to the at least symbol field defined by the symbol template. 7 The method according to claim 6, wherein each master symbol refers to a security issued by a company 8 The method according to claim 7, wherein the symbol template includes a root symbol field referring to the name of a security and a source symbol field referring to a country in which the security is traded 9 The method according to claim 1, wherein the step of storing at least one information element includes the steps of generating an information element identifier, storing the information element identifier and the parent identifier so that the parent identifier is linked to the information element identifier, and storing the information element and the information element identifier so that the information element identifier is linked to the information element 10 The method according to claim 6, wherein each symbol segment comprises an ASCLT (American Standard Code for Information Interchange) string 11 The method according to claim 9, wherein the parent identifier is linked to the information element identifier in a relational database 12 A method for the archival of symbolically linked information comprising the steps of receiving an information element and at least an input symbol, processing the input symbol to generate a normalized symbol, searching a master symbol database using the normalized symbol to find a matching master symbol and linked parent identifier, and storing at least the parent identifier and the information element so that the parent identifier is linked to the information element 13 The method according to claim 12, wherein the step of processing the input symbol to generate the normalized symbol includes the step of applying a set of character rules to the input symbol 14 The method according to claim 12, wherem the step of processing the symbol to generate the master symbol includes the step of applying a set of process rules to the symbol 15 The method according to claim 12, wherein the information element is a document 16 The method according to claim 12, wherein the master symbol database stores a set of master symbols, wherein each master symbol is structured according to a symbol template containing at least one symbol field 17 The method according to claim 16, wherein each master symbol includes at least one symbol segment corresponding respectively to the at least symbol field defined by the symbol template 18 The method according to claim 17, wherein each master symbol refers to a secuπty issued by a company 19 The method according to claim 18, wherein the symbol template includes a root symbol field referπng to the name of a security and a source symbol field referring to a country in which the security is traded 20 The method according to claim 12, wherein the step of stonng the information element includes the steps of generating an information element identifier, stoπng the information element identifier and the parent identifier so that the parent identifier is linked to the information element identifier, and stoπng the information element and the information element identifier so that the information element identifier is linked to the information element 21 The method according to claim 17, wherein each symbol segment comprises an ASCII (American Standard Code for Information Interchange) string 22 The method according to claim 20, wherein the parent identifier is linked to the information element identifier in a relational database 23 The method according to claim 12, further comprising the steps of if the normalized symbol contains an unresolved segment, searching a contributor database to find a predominant use segment, and assigning the predominant use segment to the unresolved segment 24 The method according to claim 12, further comprising the steps of if the normalized symbol is not found in the master symbol database, searching a database using the input symbol, and retrieving a parent identifier linked to the input symbol 25 A method for the retrieval of symbolically linked information, comprising the steps of receiving an input symbol, processing the input symbol to generate a normalized symbol, searching a master symbol database using the normalized symbol to find a matching master symbol and a parent identifier linked to the master symbol, searching an information element database to find an information element linked with the parent identifier, and retrieving the information element linked to the parent identifier 26 The method according to claim 25, further comprising the steps of determining whether the input symbol includes an unresolved segment, and if the input symbol contains an unresolved segment, searching a client database to find a client preference segment, and assigning the client preference segment to the unresolved segment 27. The method according to claim 25, wherein the step of processing the input symbol to generate the normalized symbol includes the step of applying a set of character rules to the symbol. 28. The method according to claim 25, wherein the step of processing the input symbol to generate a normalized symbol comprises applying a set of process rules to the symbol. 29. The method according to claim 25, wherein the information element is a document. 30. The method according to claim 25, wherein the master symbol database stores a set of master symbols, wherein each master symbol is structured according to a symbol template containing at least one symbol field. 31. The method according to claim 30, wherein each master symbol is structured according to a symbol template containing at least one symbol field. 32. The method according to claim 31 , wherein each master symbol includes at least one symbol segment corresponding to the at least symbol field defined by the symbol template. 33. The method according to claim 32, wherein each master symbol refers to a security issued by a company. 34. The method according to claim 33, wherein the symbol template includes a root symbol field referring to the name of a security and a source symbol field referring to a country in which the security is traded. 35. The method according to claim 32, wherein each symbol segment comprises an ASCII (American Standard Code for Information Interchange) string. 36 The method according to claim 25, wherein the information database is a relational database 37. A document repository system allowing electronic archival of documents using an input symbol comprising a storage device, a network interface, a processor coupled to the storage device, said processor adapted to store a database of master symbols, wherein each master symbol is linked to a parent identifier and a document database, receive an input symbol and a document via the network interface, process the input symbol to obtain a normalized input symbol, search the master symbol database using the normalized input symbol to find a matching master symbol and a linked parent identifier, store the document in the document database so that the document is linked to the parent identifier 38 The document repository system according to claim 37, wherein if the input symbol contains at least one unresolved segment, for each unresolved symbol segment, the processor searches a contributor historical pattern database to find a predominant use segment, and assigns the predominant use segment to the unresolved segment 39 A document repository system allowing electronic retrieval of documents using an input symbol, comprising a storage device storing a master symbol database and a document database, the master symbol database storing master symbols, wherein each master symbol is linked to a parent identifier, and the document database storing documents linked to a parent identifier, a network interface, a processor, which receives an input symbol via the network interface, processes the input symbol to obtain a normalized input symbol, searches the symbol database using the normalized input symbol to find a matching master symbol and a linked parent identifier, and retrieves documents from the document database that are linked to the parent identifier. 40. The document repository system according to claim 39, wherein: if the input symbol contains at least one unresolved segment, for each unresolved symbol segment, the processor searches a client database to find a client preference segment, and assigns the client preference segment to the unresolved segment.

Inventors: BERGANOVSKY MICHAEL, CURTIS KEVIN A, URAZOV YURI, BERGANOVSKY, MICHAEL, CURTIS, KEVIN, A., URAZOV, YURI
Applicants: MULTEX COM INC, MULTEX.COM, INC.
Application year: 2000
Main classification: G06F17
IPC codes: G06F17