text:
|Publication number
|Publication type
|Application number
|Publication date
|Mar 2, 1999
|Filing date
|Jan 13, 1997
|Priority date
|Jan 19, 1996
|Fee status
|Publication number
|Stephen R. Carter
|Original Assignee
|Novell, Inc.
|Export Citation
|BiBTeX, EndNote, RefMan
|Patent Citations (21), Non-Patent Citations (2), Referenced by (61), Classifications (10), Legal Events (11)
|External Links: USPTO, USPTO Assignment, Espacenet
This application is based on commonly owned copending U.S. patent application Ser. No. 60/010,231, filed Jan. 19, 1996 now pending, for a Method for Creating a Relational Description of a Formatted Transaction.
This invention relates generally to information processing systems and more particularly to a method of storing and retrieving formatted transactions in a relational database.
With the ever-increasing advancements in the field of computer technology, more and more businesses are becoming paperless. Inventories and financial records are kept on computers instead of being tediously documented on ledgers or other paper products. Inter- and intra- office communication is also becoming paperless, including for example the transfer of business cards and calendaring information. This is possible through the use of formatted transactions, the structure of which are agreed upon in advance by each party involved in the transactions. For example, if a buyer and a seller have agreed upon the structure of a particular transaction, the buyer can communicate the transaction data electronically to the seller, and the seller's computer, knowing beforehand the structure of the formatted transaction, will be able to understand and assimilate the received data.
One such method of exchanging data in the form of a formatted transaction is Electronic Data Interchange (EDI). EDI transactions can occur directly between two business parties over a communications line. EDI transactions involve three essential elements: (1) an agreed upon set of standards; (2) a means of communicating data based upon those standards; and (3) a way of incorporating or transforming the data into the system of the receiver.
The American National Standards Institute (ANSI) is the national coordinator for standards in the United States. ANSI approves standards developed primarily by trade, technical, professional, consumer, and labor organizations when evidence is presented that those affected by the standard have substantially reached a consensus regarding its provisions. In 1979, ANSI chartered a committee known as the Accredited Standards Committee (ASC) X12, to develop uniform standards for electronic interchange of business transactions (EDI transactions). The goal of ASC X12 was to structure standards so that computer programs can translate data to or from an EDI transaction without extensive reprogramming.
ASC X12 came up with the X12 Standards for Electronic Data Interchange published in December of 1990 as Draft Version 3, Release 1, (Document Number ASC X12S/90-850). It will be appreciated by those of skill in the art that there are other types of formatted transactions in addition to X12 transactions. These include but are not limited to EDIFACT, ODETTE, and SGML transactions. A particular kind of SGML transaction utilizes the hypertext markup language (HTML) that is used extensively on the Internet.
In theory, EDI transactions offer advantages such as speed and accuracy. One potential advantage is in the area of data integration. EDI transaction data could be received and integrated with the existing business information and data processing systems of the receiving party. Thus, it would be useful to introduce the data into a format where the data can be searched and accessed at a later time, such as by integrating EDI transaction data into a database. However, conventional approaches to integrating EDI transaction data into a database are very limited.
Generally speaking, there are three basic types of databases: hierarchical, network, and relational. In relational databases, different files exist as separate relations, and therefore, there is no structure such as the owner-member structure of the hierarchical database. The relational database structure is not predetermined and relations can be added or deleted from the database schema without affecting the other relations. An additional feature of relational databases is that while hierarchical and network databases are organized to make it efficient to deal with one record at one time and to obtain a single related record at a time, relational databases are organized to efficiently deal with sets of records and to obtain a set of related records at a time.
Existing systems for integrating data into the business information or data processing system of the receiving party are often referred to as "translation systems". Some translation systems deal with EDI data but fail to integrate, store, create or describe the EDI data relationally. Other conventional approaches manipulate data retrieved from database systems but cannot generate an EDI document from such data.
Some translation methods create links between data elements in an EDI document and fields in an application database, but the field mapping or linking is constant in any given application. For example, for a particular EDI transaction, the fields of the data base are predefined or predetermined. Such methods are unable to represent optional or conditional data elements. Further, these methods do not translate the data into relational form such that data can be manipulated as structured, relational data.
Some translation methods conform input data into the output data structure in an electronic information processing system where the input and output data structures are specified in advance. For example under one method EDI formatted data is transformed into a flat file or table. However, this method suffers the disadvantage that the output data structures must be specified before the EDI transaction is processed. Thus, if the EDI transaction format changes, the engine performing the translation must be re-implemented. Further, the method does not provide a way for EDI formatted data to be transformed into a relational database and thus, the advantages of relational databases are not utilized.
Another known method includes receiving data in a first format from a source, executing a script written in a proprietary programming language to translate the data into a second format, and transmitting the data in the second format to a destination. The source and destination may be application programs and various standards of EDI transactions. This method maps data elements to a tree structure based in part on a definition assigned to that element. The method fails to map the EDI data to relations for relational database applications.
Thus, it will be appreciated that it would be an advancement in the art to provide a method for translating EDI data into relations for use in relational database applications. It would be a further advancement to provide a method of translating EDI data into a database format which preserves the context of each data element so that the EDI formatted transaction could be recreated to its original form. Such a method is disclosed and claimed herein.
This invention includes a method for translating a formatted transaction such as an EDI transaction, or a markup language transaction such as an SGML transaction, into relational form so that the transaction data can be manipulated as structured, relational data. The invention also includes translating such relational data into EDI or another transactional stream form.
Computers cannot examine ordinary letters and other business papers and reliably extract data and understand the meaning of the correspondence. If they could, they could scan a written purchase order, determine what all the data means and act upon it. But a computer can assist in managing data if valid assumptions about the format of the data are embedded in the computer by a method such as computer programming. For instance, computers can help process tax returns.
Thus, electronic stream forms of transaction data are widely used to communicate between two or more conventional computers which have been configured to reflect valid assumptions about the stream format of business transaction data, such as Electronic Data Interchange (EDI) data. Other conventional computers are configured to manage data in a wide variety of forms, including hierarchical, relational, or network database forms. But it has not previously been known to translate directly between a transaction stream format such as EDI and a relational form such as relational database tables.
Each transaction in a transaction stream is formatted according to a predefined transaction format definition. This definition may be a national standard or merely an agreement between communicating partners. The definition describes and declares what types of transactions or communications are defined and what items of data are required, optional, or conditional for each type of transaction or communication. The definition also determines the sequence in which the data is to be arranged and any nesting that the definition supports.
According to one method of the present invention, the transaction format definition is first examined to identify all possible locations of data transmitted in a transaction. The transaction format definition specifies which data declarations can be used only once in a transaction and which data declarations can be used multiple times, with each iteration containing different data. Each location that has a unique context within the transaction is assigned a unique persistent tag. Each tag is unique because it uniquely identifies a data declaration and the data declaration's context in the transaction format definition. Each tag is persistent because the set of tag assignments for a given transaction format remains the same as it is used over and over again for processing transactions having that format. The set of tag assignments may be provided by means known in the art, but the invention's use of the tags is novel.
For each transaction that is processed, a computer configured according to the invention examines the transaction to determine where data elements begin and end. For each data element found, the computer determines from the data element's context which declaration in the predefined transaction format definition describes the data element. The computer tags the data element with the unique persistent tag that was assigned to this declaration, using a tag which incorporates the data element's context in the transaction and in the definition.
The computer then maps each data element to a relation according to the data element's unique persistent tag. Data elements corresponding to data declarations that can only be used once are not nested. Each data element in the transaction that is not nested is written to a root relation such that the column name of the root relation matches the unique persistent tag of the data element. The root relation has at least one column.
Data elements corresponding to data declarations that can be used more than once are nested, regardless of the actual number of data elements in the transaction that correspond to the data declaration. For each nested data element found in the transaction, the computer writes the nested data element to a subrelation such that the column name of the subrelation matches the unique persistent tag of the nested data element. For the first level of nested data elements, the subrelation will be a subrelation of the root relation. For additional levels of nesting, if any, the subrelation will be a subrelation of a previously created subrelation. This writing of subrelations continues to any depth of nesting, so that the nesting relationship in the transaction is preserved in the structure of the relations and subrelations.
Transactions that have been mapped to relations may be accessed as structured, relational data. One method of accessing them includes constructing a new transaction that is equal in content to one of the original transactions, thereby recreating the transaction. The transaction is reconstructed by traversing the relation and its subrelations and for each item of data stored therein, adding a data element separator and data element corresponding to the stored data, and other data, as directed by the predetermined transaction format definition to recreate the data element's context. This is done in a sequence such that the relationships of the subrelations to each other and to the root relation are preserved in the nesting of the data elements in the reconstructed transaction.
The features and advantages of the present invention will become more fully apparent through the following description and appended claims.
FIG. 1 is a diagram illustrating a computer network suitable for use with the present invention.
FIG. 2 shows an excerpt from an EDI transaction data stream.
FIGS. 3, 4, and 5 show a transaction set data segment definition.
FIG. 6 is a data segment diagram illustrating an entry in a data segment directory.
FIGS. 7 to 12 illustrate assignments of unique persistent tags to data element declarations.
FIG. 13 shows the transaction data stream excerpt of FIG. 2 after it has been tagged with unique persistent tags.
FIG. 14 shows the tagged excerpt of FIG. 13 in an indented, spaced and highlighted form to more clearly illustrate tags and nesting relationships within the transaction.
FIG. 15 is a root relation in a relational structure formed according to the present invention from the example in FIG. 13.
FIGS. 16 to 20 are subrelations of the root relation shown in FIG. 15.
FIG. 21 is a flowchart illustrating methods of the present invention.
The present invention relates to a method and apparatus for managing transaction data in both relational database and electronic transaction forms, and more particularly, to translating data between those two forms.
The present method for creating a relational description of a formatted transaction necessarily includes having a formatted transaction. Formatted transactions include a predefined structure of data elements, or in other words, a transaction is any message that has a structure defined by a format definition. Often this structure will describe what data must be included, what data may optionally be included, what interdependencies exist (if any), how each data element is to be identified so it is interpreted correctly, and what sequence must be adhered to (if any) among the data elements.
While the current invention can be used with any type of structure transaction, it is illustrated below using a specific example based on the ANSI X12 standard transaction format definition. The invention can work with the entire X12 standard, or with a part of the standard or with modifications that meet the needs of particular trading partners. The X12 standards define commonly used business transactions in formal, structured transaction sets. Examples of transaction sets include Invoices, Financial Information Reporting, Tax Information Reporting, Purchase Orders, and Purchase Order Acknowledgments. A transaction set under the X12 standards is composed of a transaction set header control segment, one or more data segments in a predefined sequence, and a transaction set trailer control segment. The transaction set defines the format of data elements transmitted between two appropriately configured computers.
Suitable computers may communicate directly through modems over a telephone line or other direct "wire" communications link. Suitable computers may also reside on a computer network such as a local network, a value-added network, and/or the Internet; "Internet" as used herein includes variations such as a private Internet, secure Internet, or intranet. The computers may be workstations, laptop computers, disconnectable mobile computers, file servers, or a combination thereof. The network may include one or more LANs, wide-area networks, Internet servers and clients, intranet servers and clients, or a combination thereof.
One of the many computer networks suited for use with the present invention is indicated generally at 10 in FIG. 1. In one embodiment, the network 10 includes Novell NetWare� network operating system software (NETWARE is a registered trademark of Novell, Inc.) and Novell's NetWare Directory Services software. In alternative embodiments, the network includes NetWare Connect Services, VINES, Windows NT, Windows 95, LAN Manager, Systems Network Architecture, Open Systems Interconnection, TCP/IP, NetBIOS, DECnet, AppleTalk, or LANtastic network operating system software and an implementation of a distributed hierarchical partitioned object database according to the X.500 protocol (VINES is a trademark of Banyan Systems; NT, WINDOWS 95, and LAN MANAGER are trademarks of Microsoft Corporation; LANTASTIC is a trademark of Artisoft; APPLETALK is a trademark of Apple Computer, Inc.; DECNET is a trademark of Digital Equipment Corporation). The network 10 may include a local area network 12 which is connectable to other networks 14, including other LANs or portions of the Internet or an intranet, through a gateway or similar mechanism.
The network 10 includes several file servers 16 that are connected by network signal lines 18 to one or more network clients 20. The file servers 16 and network clients 20 may be configured by those of skill in the art in a wide variety of ways to operate according to the present invention. The file servers 16 may be configured as Internet servers, as intranet servers, as directory services providers or name servers, as transaction servers or clients, as database servers or clients, or as a combination thereof. The servers 16 may be uniprocessor or multiprocessor machines. The servers 16 and clients 20 each include an addressable storage medium such as random access memory or a non-volatile storage medium such as a magnetic or optical disk.
Suitable network clients 20 include, without limitation, personal computers 22, laptops 24, and workstations 26. The signal lines 18 may include twisted pair, coaxial, or optical fiber cables, telephone lines, satellites, microwave relays, modulated AC power lines, and other data transmission "wires" known to those of skill in the art. In addition to the network client computers 20, a printer 28 and an array of disks 30 are also attached to the network 10. Although particular individual and network computer systems and components are shown, those of skill in the art will appreciate that the present invention also works with a variety of other networks and computers.
The file servers 16 and the network clients 20 are capable of using floppy drives, tape drives, optical drives or other means to read a storage medium 32. A suitable storage medium 32 includes a magnetic, optical, or other computer-readable storage device having a specific physical substrate configuration. Suitable storage devices include floppy disks, hard disks, tape, CD-ROMs, PROMs, RAM, and other computer system storage devices. The substrate configuration represents data and instructions which cause the computer system to operate in a specific and predefined manner as described herein. Thus, the medium 32 tangibly embodies a program, functions, and/or instructions that are executable by the file servers 16 and/or network client computers 20 to perform transactional data and relational data management and translation steps of the present invention substantially as described herein.
An Example Purchase Order Transaction
FIG. 2 shows an excerpt from an X12 purchase order transaction, formatted for clarity of illustration. The excerpt is from a data stream of characters used to transmit X12 transactions across the wire. The transaction contains groupings of data into data segments and data elements. Each line in FIG. 2 shows a data segment. At the beginning of each data segment is a two- or three-character segment ID, such as ST, BEG or NTE. The asterisks denote data element separators and the characters following each asterisk until either the next asterisk or the end of the line are data elements. The data stream of characters includes a new line character at the end of each line. The new line character does not print with ink, but it is significant as a data segment terminator.
For clarity of illustration, FIG. 2 does not show characters that are transmitted before and after the actual transaction and that pertain to communication protocols and grouping of several transactions. Those of skill in the art will appreciate that the X12 standard allows for transaction sets to be grouped into Functional Groups which in turn can be packaged in an Interchange Envelope and given a Communications Transport Protocol.
The transaction starts with the transaction set header. The term "ST*850" indicates that the transaction is a purchase order. The present invention operates with transaction format definitions generally, including the X12 transaction set definition for a purchase order. The X12 transaction set definitions define each type of transaction as a sequence of data segments, using a data segment directory that defines each type of data segment as a sequence of data elements and/or composite data structures, a composite data structure directory that defines each type of composite data structure as a sequence of component data elements, and a data element dictionary that defines the format of individual data elements.
Of course, X12 is only one example of a transaction format definition. The invention is not limited to a particular definition such as X12. The X12 distinction between data segments and data elements is helpful in understanding the X12 standard and the example in FIG. 2, but the invention is not limited to transaction format definitions which require that distinction. The invention can also be used with transaction format definitions that have no hierarchy, such as transaction sets, data segments, composite data structures and data elements. The invention can also be used with transaction format definitions such as EDIFACT, ODETTE, SGML and HTML.
An Example Transaction Format Definition
FIGS. 3 to 5 show part of a transaction format definition for a purchase order according to the X12 standard. The definition specifies which data segments are required in a purchase order transaction, which data segments are optional, and the sequence in which the data segments must appear. The structural details of each data segment are defined elsewhere, such as in a data segment directory of the kind shown in FIG. 6. This example is only a small part of the X12 standard; for clarity of illustration, similar sheets for other types of transactions are not shown.
The X12 standard for a given type of transaction generally includes three tables. A first table generally relates to preliminary information such as headers; such information is shown in lines 1-57 of FIGS. 3 and 4. A second table generally relates to the details of the transaction headers; such information is shown in lines 58-97 of FIGS. 4 and 5. A third table (not shown here but illustrated in the X12 standard) generally relates to the summary information. The transaction format definition illustrated in FIGS. 3 to 5 provides the format and establishes the data contents of a Purchase Order transaction.
In FIGS. 3 to 5, each line of text that has a segment ID (SEG. ID column) is a data segment declaration. Each data segment declaration identifies and refers to one of the various kinds of data segments that may be included in a transaction. Each data segment declaration has a descriptive name (NAME column) of the data segment and other information. The data segments are ordered, and ordinal positions (POS. NO. column) are explicitly specified in the X12 standard for each kind of transaction.
Each data segment declaration has a requirement designator (REQ. DES. column) which defines the data segment as mandatory (M), optional (O) or Float (F). The mandatory designator M is used for data segments which must be included in every transaction of the type being defined (a purchase order in this example). The optional designator O is used for data segments which are used at the option of the sender. If optional data segments are used, they must be placed in the predefined sequence established by the transaction format definition. The float designator F is used only for the NTE Note/Special Instruction segment (e.g., line 7 in FIG. 3). The NTE segment may appear anywhere in a transaction between the Transaction Set Header data segment (line 4) and the Transaction Set Trailer data segment (not shown). The NTE segment is usually nested at the end of the data segment to which the note pertains.
Parties to the formatted transaction do not have the option under the X12 standards of arbitrarily determining the sequence of data segments in a transaction set or the sequence of data elements in a data segment. The invention, however, is not limited to the X12 standard, but can be readily used according to the teachings herein with whatever level of flexibility the communicating partners establish.
Each data segment declaration 24 includes a maximum number of uses (MAX USE column). This means the data segment can iterate up to the given number of times at the specified position number within a particular transaction. This type of iteration is an individual iteration. If an individual data segment declaration has a maximum use of greater than one, it is allowed to iterate individually. For example, the Reference Numbers data segment declaration (line 9 in FIG. 3) is allowed to iterate individually; the sender can send up to twelve reference numbers at this point in the transaction, if desired. In a transaction in which the Reference Numbers data segment iterates, this would look like multiple lines in the character stream, each line starting with the segment ID REF.
Data segments can also iterate as a group. According to the X12 standard, a group of semantically related data segments that can iterate as a group is called a "loop". The possible loops are predefined by the transaction set definition. For instance, lines 41-42 define a possible loop. Other loops are defined by lines 43-57, lines 64-65, lines 82-84, lines 85-86, lines 87-97, and lines 58-97, respectively. Note that loops may be nested. The maximum number of times a data segment loop may iterate is shown by its loop repeat (LOOP REPEAT column) value. A data segment may be mandatory in a group of data segments allowed to iterate, but the iteration of the group itself is optional if the beginning segment of the group is designated as optional.
FIG. 6 shows a data segment diagram which schematically represents an entry in the X12 data segment directory. Each entry in the data segment directory defines the structure of a particular type of data segment. Each such data segment definition starts with a unique segment identifier 40, such as the three characters TA1. This segment identifier 40 is placed in the data stream by the sender and is used by the receiver to identify the segment. The segment identifier 40 corresponds to the segment ID at the beginning of each segment, as illustrated in FIGS. 3 to 5. The body of the segment is one or more logically related data elements 42 and/or composite data structures (not shown) in a predefined sequence. In FIG. 6, the sequence is shown from left to right three times and then top to bottom. Each data element 42 and/or composite data structure is preceded by a data element separator 44, which is a character such as an asterisk. The end of the segment is designated by a data segment terminator 46, which is a character such as the new line character. Thus, the beginning and ending of each data segment and each data element can be determined by reference to the segment's entry in the data segment directory. Composite data structures (not shown) are composed of one or more logically related component data elements separated by a component element separator. The component data elements are in a predefined sequence within the composite data structure.
Data elements 42 or composite data structures may be mandatory, conditional, or optional. If a data element 42 is designated as mandatory, it must appear in the data segment. Conditional data elements are dependent on the presence or absence of other data elements in the same segment. Optional data elements are placed within a data segment at the option of the sender.
Unique Persistent Tags
From the above example of a transaction format definition, it can be seen that a computer receiving a transaction can determine the context and therefore the meaning of each data element in the transmission. One aspect of the present invention preserves the context of the data elements when they are written to relations in a relational database. This is achieved by tagging each data element with a unique persistent tag that uniquely identifies the context and that persists from one transaction to another. Thus, a set of assignments of unique persistent tags to data element contexts should be prepared; this is typically done before processing the first transaction, but processing and tag assignment may also proceed concurrently or step-by-step in turn.
A complete set of assignments includes a unique persistent tag for every possible data element context that can occur in a transaction for every type of supported transaction. In other words, suppose a transaction format definition similar to X12 defines ten types of transactions, and each type of transaction has an average of fifty data segment definitions, and each data segment definition defines an average of four data elements. Then the total number of unique persistent tags would be about two thousand, the product of these numbers. This is the case even though some data segment definitions and some data element definitions will show up several times each, because the tag assignments reflect their context each time they appear.
The invention can be used with fewer than a complete set of assignments when, for example, it is known that certain permissible data element contexts will not be used. Also, the invention may generate a new unique persistent tag on the fly the first time it encounters a new data element context, so long as it remembers the assignment for subsequent times that it encounters the same context.
FIGS. 7 through 12 show selected parts of an example set of assignments for a purchase order transaction. This is similar to the transaction set definition (FIGS. 3 to 5), but is expanded so that every data segment declaration is followed by its data element declarations. The vertical ellipses (e.g., lines 21-23 in FIG. 7) indicate parts not shown for clarity of illustration. The SEG. ID column lists the two- to three-character segment identification where a segment definition is being referenced, similar to the SEG. ID column in FIGS. 3 to 5. On lines 3, 5, 14, 17, and others where a segment identifier is given, the entry in the SEGMENT OR DATA ELEMENT NAME column is a data segment name. Below each data segment name is a list of data element names, one line per data element name, slightly indented to show the nesting relationship. Thus, on lines 4, 6-13, and others where no segment identifier is given, SEGMENT OR DATA ELEMENT NAME column contains a data element name. For example, with reference to FIG. 7, the Description data element on line 27 is one of the data elements that make up the Reference Numbers data segment declaration starting on line 24.
The entire structure of segments and data elements is indented to show nesting relationships. An NTE segment (FIG. 7 line 28) for Note/Special Instruction can occur after many of the other segments and is nested within the segment that it follows.
The TAG column shows the three-character unique persistent tag that is assigned to each data segment declaration or data element declaration. The USE column shows whether the segment or data element is optional (O) or Mandatory (M). A mandatory data element in an optional data segment must be included only if the data segment is used. The USE column also shows a number in parentheses (such as in lines 14, 24, 28) representing the number of times a data segment (or loop) may iterate, if it can be used more than once.
The assignment of unique persistent tags to data element contexts does not have to be done in a table such as that shown in FIGS. 7 through 12. Tag assignment may be accomplished by any of a variety of different methods that serve the need for persistence and uniqueness of the tags, including without limitation data loaded into, generated by or maintained within a computer in any format, structure, class or function. One suitable set of assignments for the X12 Standard is the set of QUALEDI labels provided by The APL Group, Inc. of Wilton, Conn. for a purpose other than the translation methods claimed herein (QUALEDI is a registered trademark of The APL Group, Inc.). Tags may be implemented using GUIDs, UUIDs, or other identifiers.
The context of each data element is determined by the transaction set it is found in, the data segment it is found in, and its position within the data segment. The data segment it is found in can be identified by its position number within the transaction. Thus, two identically defined data elements that are defined in two different types of data segments are always in different contexts and are assigned different unique persistent tags.
Factors that do not change the context include iteration and loops. Thus, in a transaction, when two data segments are two iterations arising from the same data segment definition, these two data segments occur in the same context. They are tagged with two instances of the same unique persistent tag. Within each data segment, corresponding data elements are tagged with multiple instances of the same unique persistent tag, so that if the first data segment's data elements are tagged with the tags AA1, AA2, AA3 and AA4, respectively, then the second data segment's data elements will also be tagged with the tags AA1, AA2, AA3 and AA4, respectively. The same principle applies to data segments that iterate as a group (loops), when two data segments arise from the same data segment definition being used twice in a loop of several data segments.
For example, should the sender decide to use the optional Sales Tax Reference data segment at position 070 (FIG. 3 line 11 and FIG. 8 line 41) and the Location Identifier data element within that data segment (FIG. 8 line 44), this data element would occur in a certain context that is identified by the unique persistent tag OBN. The context is its location in the transaction format definition, and this context has semantic significance.
If the sender opted to include the loop starting with the Name segment at position 310 (FIG. 4 lines 43-57, FIG. 10 line 103), and to use the Geographic Location data segment at position 340 (FIG. 4 line 47, FIG. 10 line 117) and the Location Identifier data element (FIG. 10 line 123) within this segment, this Location Identifier data element would occur in a certain context that is identified by the unique persistent tag A1W. The Location Identifier data elements tagged with OBN and A1W have the same data element definition, (meaning that they are from 1 to 25 characters each), but they differ in their context.
If the sender should decide to send a second name by repeating the Name segment loop (FIG. 4 lines 43-57, FIG. 10 line 103), and to once again use the Geographic Location data segment at position 340 and the Location Identifier data element within this segment, the Location Identifier data element for the second name would be tagged with another instance of the tag A1W. The same tag would be assigned because the Location Identifiers for the two names' Geographic Location data segments occur in the same context, meaning that they both pertain to the geographic location of a name defined in the same place in the transaction format definition. By contrast, the Location Identifier data element (FIG. 8 line 44) of the Sales Tax Reference data segment occurs in a different context because it pertains to a sales tax location.
Processing of the Example Transaction
Referring back to FIGS. 1 and 2, a receiving computer 16 or 20 processes the incoming data character stream in a way that matches up its data elements with the data element declarations of the transaction format definition. The data element 850 (FIG. 2 line 1), occurring where it does in the transaction, tells the receiving computer 16 or 20 that the transaction is a purchase order. The computer 16 or 20 then knows to use the purchase order transaction set definition.
The segments in the purchase order transaction occur in the sequence given in FIGS. 3 to 5. Each segment is terminated by a segment terminator such as the new line character. Thus, each segment appears on one line. The receiving computer knows which segment is next by the two- to three-character segment identification sent in the data stream at the beginning of each segment.
Within a segment, each data element is preceded by a data element separator such as an asterisk. The receiving computer's expectations for each data segment are determined by the data segment's entry in the data segment directory, such as the data segment entry shown in FIG. 6. An optional data element that is not used in the data segment results in a empty field in the transaction. This empty field will show up in the transaction as two adjacent data element separators (asterisks) if other data elements are used later within the same segment. However, if there are no other data elements in the segment then the segment should be terminated early with the segment terminator (a new line character).
This method of processing the transactions allows the receiving computer 16 or 20 to always know where in the transaction format definition (FIGS. 3 to 5) and where in the data segment directory each data element is described. In other words, the receiving computer 16 or 20 always knows each data element's context. The receiving computer 16 or 20 uses this context to find the appropriate unique persistent tag (FIGS. 7 to 12) and then tags each data element with that tag. Once tagging is accomplished, some of the transaction's strict formatting structure may be discarded, such as the segment IDs.
FIG. 13 shows the sample EDI transaction of FIG. 2 after the unique persistent tags have been added. In FIG. 2, each data element was preceded by a data element separator, which is shown by an asterisk. In FIG. 13, a unique persistent tag is placed between the preceding data element separator and the data element to which the tag pertains. The unique persistent tags are the first three characters after every data element separator (asterisk). FIG. 13 is not an essential intermediate data structure, but merely represents one of many ways that data elements can be tagged with unique persistent tags.
To further promote understanding, FIG. 14 shows the same tagged example of FIG. 13 indented to reflect the nesting relationships. In addition, spaces have been inserted to separate various parts of the data stream, and the unique persistent tags are shown in bold italic type. FIG. 14 is likewise not a required step of the invention.
With reference to FIG. 3 line 4, the Transaction Set Header is the first data segment declared in the transaction set definition. By referring to a data segment dictionary for this transaction, looking up the entry for this data segment, it can be determined what data elements are expected in a Transaction Set Header data segment. For example, see FIG. 5 line 3 onward, under Seg. ID ST. This allows each data element in the transaction to be identified as to its context and meaning. For each data element in the transaction of FIG. 2, the beginning and ending of each data segment can be located and the beginning and ending of each data element within the data segment can be located.
FIGS. 15 to 19 show a relational structure corresponding to the sample transaction of FIG. 2. This relational structure is constructed from the transaction as follows. While parsing through the information in the transaction of FIG. 2 and by reference to transaction set definition (FIGS. 3 to 12), the receiving computer 16 or 20 (FIG. 1) can determine which data segment declarations and data element declarations have corresponding data segments and data elements in the transaction. By additionally referencing the set of assignments represented by the Tag column 82 of FIGS. 7 to 12, the computer 16 or 20 can determine which unique persistent tag each data element should be tagged with. The tagged data elements are then written to a relation or subrelation, as determined by their unique persistent tags which incorporate their contexts.
When the receiving computer 16 or 20 encounters information belonging to a data segment that is not allowed to iterate according to the transaction set definition, the information corresponding to the data element or elements of that data segment is mapped to a root relation such as that shown in FIG. 15. In this mapping, the data element is written to a field of the root relation such that the column name of the field matches the unique persistent tag of the data element being written.
For example, suppose the data element in the transaction is 850. This corresponds to the data element declaration, Transaction Set Identifier Code (FIG. 7 line 4). This data element is part of the data segment, Transaction Set Header 40 (FIG. 3 line 4 and FIG. 7 line 3). Because the Max. Use. column in FIG. 3 line 4 contains a one, the receiving computer 16 or 20 knows that this data segment is not allowed to repeat. Thus, there will only be one occurrence of this data element in the context of the data segment Transaction Set Header and in the entire transaction. Accordingly, this information is mapped to the root relation in FIG. 15, to the column named for the unique persistent tag assigned to the data element Transaction Set Identifier Code, namely, the tag AAA (see also FIG. 7 line 4).
If the receiving computer encounters a data segment that is allowed to iterate, the information in this data segment will be written to a subrelation such as those shown in FIGS. 16 to 19, not to a root relation such as the one shown in FIG. 15. In making this determination, it does not matter whether the data segment is allowed to iterate individually or as a group (loop) of data segments. It also does not matter whether the data segment actually iterates in a particular transaction; what matters is whether it is permitted to iterate according to the transaction set definition.
The information in a data segment that is allowed to iterate is written to a subrelation and a key in the parent root relation is assigned to the subrelation. One with skill in the art of relational databases will appreciate that relations have attributes which act as keys to the relation if the attributes uniquely determine a tuple or row in the relation. The first (leftmost) column of each subrelation references the parent relation in which the iterating data segment was encountered. If the parent relation is not the root relation, then the parent relation is a subrelation that arose from a particular iteration in the transaction, and the key references this subrelation. The information associated with the data elements of the data segment that is allowed to iterate are mapped to the subrelation as described above. Thus, each data element is written to a field of the subrelation such that the column name of the field matches the unique persistent tag of the data element being written. To write information to a subrelation, the subrelation is created if it does not already exist. If the needed subrelation (one with the needed column names) already exists, then a new row is created in this subrelation.
For example, referring back to FIGS. 13 and 14, when information such as DEL in line 3 belonging to the data element declaration for Note Reference Code is encountered, it can be seen by reference to FIG. 3 line 7 and FIG. 7 line 15 that this data element is part of a data segment Note/Special Instruction which may iterate up to one hundred times. Thus a subrelation T1 (FIG. 16) is created. Because the parent relation of subrelation T1 is the first row (beneath the row of labels) of the root relation (FIG. 15), the number in the (leftmost) reference column of subrelation T1 (FIG. 16) is one. If subrelation T1 been generated from a row in a parent relation which was itself a subrelation (representing a data segment that is allowed to iterate), the row number in the parent relation would be mapped to the reference column in subrelation T1. Accordingly, the mapping of the data element information by the present invention maintains the context of each data element within the transaction set.
The column headed by >T1, shown for clarity of illustration, represents a pointer from the root relation to subrelation T1. Conventional relational database systems would provide such pointers or links as part of their infrastructure. Similar pointers may also be located in subrelations. The REF. columns in the subrelations likewise represent back pointers that are typically provided by an underlying relational database system. It will be appreciated by those of skill that these relational structures may also be implemented by imposing relations on a previously non-relational data structure or database.
Mapping to subrelation T1 continues until the last data element of the data segment that is allowed to iterate (or group of data segments allowed to iterate) is encountered and mapped. For example, the last data element in the data segment Note/Special Instruction is entitled Message (FIG. 7 line 16) and has AOU assigned as its tag. The data element associated with this data element declaration is DO NOT DELIVER AFTER 3PM, which is mapped into the column named AOU in subrelation T1 (FIG. 16). If there were additional iterations of the Note/Special Instructions data segment, the values or information of the data elements in those iterations would become a second row in the subrelation T1. However, no further iterations are present, so the mapping of subrelation T1 ends and mapping continues with the parent relation.
Note that the data segment Note/Special Instruction was allowed to iterate by definition (FIG. 3 line 7 specifies a maximum use of 100). The sender of the example transaction did not choose to provide information corresponding to this data segment declaration to use it more than once. Thus, although the information mapped into relational form may be different depending on what information the sender decides to include, the rules of mapping are determined according to the definition of the formatted transaction.
The next data segment in the example transaction is identified by a segment ID DTM in line 4 of FIG. 2. The name of this segment is Date/Time Reference (FIG. 9 line 90). As can be seen with reference to FIG. 3 line 20, this data segment is allowed to iterate individually and thus a subrelation T2 (FIG. 17) is created and assigned the key of the parent relation. As noted above, if the subrelation had already existed, then a new row would be added to it. Because subrelation T2 was created from row one (not counting the label row) of the root relation (FIG. 15), the REF. column in subrelation T2 contains a one. The data segment Date/Time Reference defines data elements along with the option to provide notes (FIG. 10 line 97). The sender chose to include only the data elements corresponding to the data element declarations Date/Time Qualifier and Date (YYMMDD) respectively (FIG. 14 line 4). These data element declarations were assigned the unique persistent tags ALE and AL4, respectively. Thus, the information in the transaction associated with these data elements declarations are tagged with the unique persistent tags ALE and AL4, respectively. They are then written to subrelation T2 in fields that are in the columns bearing the column names ALE and AL4, respectively. Because there is only one iteration of this data segment, the mapping to subrelation T2 ceases and mapping continues in the parent relation (FIG. 15).
The next data segment encountered has a segment ID of N1 (FIG. 2 line 5). The name of this segment is Name (FIG. 4 line 43). The Name data segment cannot iterate individually, as its Max Use count is one. However, it is the first data segment of several that can iterate as a group (FIG. 4 lines 43-57). Thus, information in the transaction that pertains to this group of data segments is not mapped to the root relation; it is mapped to a subrelation T3 (FIG. 18) pertaining to this group or one of several nested subrelations arising from subrelation T3.
First, the data elements that are part of the Name data segment are written to the subrelation that pertains to this group. For example, the data element BT (FIG. 2 line 5) is the first data element of the Name data segment and is called an Entity Identifier Code (FIG. 10 line 104). This data element declaration was assigned the unique persistent tag A00, so the data element in the transaction is tagged with A00 (FIG. 13 line 5). The data element BT is written to a field in subrelation T3 (FIG. 18) that pertains to the group; the field is in the column named A00. The other data elements of the Name data segment are processed similarly.
The next data segment in the transaction has a segment ID of N3 and is named Address Information (FIG. 2 line 6). This data segment is a member of the group shown at FIG. 4 lines 43-57, so it can iterate as a group along with the Name segment of FIG. 2 line 5 and other segments. In addition, segment the entry for segment N3 in the Max Use column at FIG. 4 line 46 shows the segment can also iterate individually within each group iteration. Because of this nesting relationship, the N3 segment is not written to subrelation T3, but is written instead to a nested subrelation T5 (FIG. 19) arising from subrelation T3, to a field in the column named A10.
The N4 data segment, which is named Geographic Location, is next in the transaction. It is also a member of the group in FIG. 4 lines 43-57, but its Max Use count is one. Thus, it can not iterate individually and it's three data elements are written to the group's subrelation T3, in column names A1B, A11 and A1C, respectively.
The example transaction of FIG. 2 contains a second Name data segment. This indicates that the entire group of data segments shown in FIG. 4 lines 43-57 is repeating. Of course, optional data segments/elements may still be omitted. What is included or omitted may vary from the previous iteration, although in this example it does not vary. The first data element ST of the second Name data segment is tagged with a second instance of the unique persistent tag A00, the same as the data element BT above, because both data elements are uses of the same data element declaration. The data element ST is mapped to the same column, creating a second row in subrelation T3 (FIG. 18). The mapping process is repeated until all the data elements of the transaction set are mapped to a relation.
When writing data elements to relations, it is possible for the iterating data segment to not have a value for some data element on some iteration. Thus some fields of a relation or subrelation may be left null, although the column name should contain an assigned tag for the particular data element.
The above method of identifying data elements, tagging them with unique persistent tags and mapping them to relations continues for the rest of the transaction. The end of the transaction is indicated by a data segment named Transaction Set Trailer, with Seg. ID SE, that includes as its first data elements the total number of data segments in the transaction. This is useful as a check that everything was interpreted properly.
Reconstructing a Transaction From its Relational Form
After one or more transactions have been mapped to relations, the advantages and tools associated with relational databases become available to manipulate the information obtained from the transactions. The invention includes as an optional step the process of constructing a transaction from its relational description. This is done by traversing the root relation and its subrelations in the sequence appropriate for the particular transaction definition in use. For the X12 standard, this is infix order, meaning that the root relation is traversed from left to right, and whenever a reference to a subrelation is encountered, the subrelation is entirely traversed from left to right before proceeding with the root relation. This continues recursively to any depth of nesting.
During traversal, a transaction is constructed using the non-null data elements in the fields of the relations, the non-null fields' column names, and the set of assignments of unique persistent tags, among other things. The reconstruction step is essentially the reverse of the mapping step that created the relation. The computer 16 or 20 (FIG. 1) keeps track of where it is in the transaction set definition. When it encounters a column name that pertains to a new data segment definition, it adds a segment terminator (e.g., new line) to the character stream. Then it adds the Seg. ID of the new data segment, as looked up in tables such as those in FIGS. 3 to 12.
Before it adds a data element to the character stream, the computer 16 or 20 determines whether any data elements are being skipped in the transaction under construction. This can be accomplished in any of several ways, including letting the transaction format definition govern how data elements are added and/or looking for null fields in the relations. For each null field or skipped data element, a data element separator is placed in the character stream without any accompanying data. For each non-null field, a data element separator is added to the character stream followed by the information in the field. This information is formatted according to the appropriate data element definitions. When there are no more data elements to be added to a data segment, then the segment should be terminated early with a data segment terminator.
If the relation includes a root relation and subrelations, as is often the case, the nesting relationships are preserved if the transaction under construction is assembled in the correct sequence according to the transaction format definition. The correct sequence reflects any sequence constraints imposed by the particular transaction format definition.
As described above and illustrated in FIG. 21, the present invention provides a method of creating a relational description of a formatted transaction while maintaining data element context. The method begins with a step 48 of obtaining the formatted transaction. The formatted transaction is formatted according to a transaction format definition that declares what data elements are required and what data elements are optional and how the data elements are to be arranged in the formatted transaction. Suitable formatted transactions include, without limitation, Electronic Data Interchange transactions.
The method includes a computer-implemented segment locating step 50 of locating a beginning and locating an ending of at least one data segment within the formatted transaction. This may be accomplished using information similar to that set forth in FIGS. 3 to 12. During a computer-implemented element locating step 52, a beginning and an ending of at least one data element within the data segment are located. Each data element corresponds to a data element declaration, as discussed above. As indicated, the segment locating step 50 and/or the element locating step 52 may be repeated as needed for additional data segments and data elements.
During a computer-implemented tagging step 54, each data element is tagged with a unique persistent tag. As discussed above, the unique persistent tag is unique in the data element's context within the formatted transaction so it identifies the data element's context within the transaction format definition. Tagging may include a step 56 of identifying each data element that is in a data segment that is not permitted to iterate and tagging the data element with a unique persistent tag.
Tagging may also include a step 58 of identifying each data element that is in a data segment that is permitted to iterate individually and identifying each data element that is in a data segment that is permitted to iterate as part of a group of data segments. Each data element that is in a first iteration of a data segment is tagged with a unique persistent tag. Each data element that is in a subsequent iteration of a data segment, if any, is tagged with another instance of the same unique persistent tag that was used for the first iteration of the data segment.
During a computer-implemented mapping step 60, each data element is mapped to a relation according to the data element's unique persistent tag, thereby creating the relational description of the formatted transaction. The relational description may form part or all of a relational database. Each column in the relation corresponds to a different data element, and each column is designated by the data element's unique persistent tag.
The mapping step 60 normally includes a step 62 of creating a root relation. The mapping step 60 optionally includes a step 64 of creating a subrelation corresponding to each data segment and creating a subrelation corresponding to each group of data segments. Each subrelation is referenced by a relation key in a referencing relation.
The mapping step 60 may include a computer-implemented step 66 of processing nested data elements. Each data element that is not nested is identified, and written to a root relation with at least one column name, such that the unique persistent tag of the data element matches the column name of the relation. Each data element that is nested and therefore has a nest relationship in the formatted transaction is identified. For each data element that is nested, if any, a subrelation is created with at least one column name, the subrelation preserving in the relation the nest relationship of the data element in the formatted transaction. The data element is written to the subrelation such that the persistent tag of the data element matches the column name of the subrelation. This is repeated for nested loops within nested loops, if any, to preserve nesting relationships to any depth of nesting.
The steps illustrated in FIG. 21 may also be reversed to construct a corresponding formatted transaction from the relational description. As discussed above, this may involve steps such as adding to the formatted transaction a data element separator and a data element obtained from the root relation; adding to the formatted transaction a data element separator and a data element obtained from a subrelation and preserving the relationship of the subrelation to the root relation in the nesting of the data element within the formatted transaction being constructed; determining from the column names, the field contents, and the transaction format definition an appropriate transaction header for the formatted transaction and adding the appropriate transaction header to the formatted transaction; determining from the column names and the transaction format definition an appropriate segment ID for the subrelation and adding the segment ID to the corresponding formatted transaction.
The methods of the present invention can be applied equally well to a transaction defined by a markup language such as SGML or HTML. Once data element context is understood the invention can be applied. In a formatted transaction such as an EDI transaction, context depends on position. By contrast, the tokens described by a markup language define the various contexts of each data element. Accordingly, sequence may not be as important in a markup language. Those of skill will also appreciate that the distinction between data segments and data elements is a distinction imposed by X12, not by the invention. The invention requires only that the context of a data element be identified.
Although particular methods embodying the present invention are expressly illustrated and described herein, it will be appreciated that apparatus and article embodiments may be formed according to methods of the present invention. Unless otherwise expressly indicated, the description herein of methods of the present invention therefore extends to corresponding apparatus and articles, and the description of apparatus and articles of the present invention extends likewise to corresponding methods.
The invention may be embodied in other specific forms without departing from its essential characteristics. The described embodiments are to be considered in all respects only as illustrative and not restrictive. Any explanations provided herein of the scientific principles employed in the present invention are illustrative only. The scope of the invention is, therefore, indicated by the appended claims rather than by the foregoing description. All changes which come within the meaning and range of equivalency of the claims are to be embraced within their scope.
|Cited Patent
|Filing date
|Publication date
|Feb 28, 1985
|Sep 6, 1988
|Honeywell Bull, Inc.
|Automated query optimization method using both global and parallel local optimizations for materialization access planning for distributed databases
|Mar 21, 1988
|Feb 14, 1989
|Wang Laboratories, Inc.
|Retrieval of related records from a relational database
|Jul 8, 1988
|Jan 2, 1990
|Donohoo Theodore J
|Method for transferring data files between computers in a network response to generalized application program instructions
|Jun 19, 1987
|May 29, 1990
|Intellicorp, Inc.
|Method for integrating a knowledge-based system with an arbitrary database system
|May 4, 1988
|Aug 21, 1990
|Supply Tech, Inc.
|Method and apparatus for electronic data interchange
|Jul 13, 1990
|Apr 13, 1993
|Premenos Corp.
|Edi translation system using plurality of communication processes and de-enveloping procedure corresponding to transmitted communication process
|Mar 12, 1991
|May 18, 1993
|International Business Machines Corporation
|Method and apparatus for accessing a relational database without exiting an object-oriented environment
|Jun 4, 1990
|Jul 20, 1993
|General Electric Company
|Database shadowing system with data tags that select an operation of the save command
|Mar 27, 1990
|Oct 26, 1993
|International Business Machines Corporation
|Query language execution on heterogeneous database servers using a bind-file bridge between application and database languages
|Oct 8, 1991
|Nov 23, 1993
|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
|Dec 13, 1991
|Nov 22, 1994
|International Business Machines Corporation
|Computer automated system and method for optimizing the processing of a query in a relational database system by merging subqueries with the query
|Mar 1, 1993
|Dec 20, 1994
|International Business Machines Corporation
|Information collection architecture and method for a data communications network
|Mar 4, 1992
|Mar 14, 1995
|Lefons; Ezio
|Many-valued logic processor for data query systems
|Aug 14, 1991
|Apr 18, 1995
|Fujitsu Limited
|Method and apparatus for heterogenous database access by generating different access procedures for different database data structures
|Sep 17, 1993
|Apr 25, 1995
|Lisa M. Shreve
|Method of conforming input data to an output data structure and engine for accomplishing same
|May 21, 1993
|May 16, 1995
|International Business Machines Corporation
|Heterogenous database communication system in which communicating systems identify themselves and convert any requests/responses into their own data format
|Dec 10, 1993
|Mar 12, 1996
|Novell, Inc.
|Method for storing a database in extended attributes of a file system
|Oct 27, 1992
|Jul 9, 1996
|International Business Machines Corporation
|Data processing system with improved work flow system and method
|Apr 8, 1995
|Mar 4, 1997
|Autoentry Online, Inc.
|System and method for automatic data file format translation and transmission having advanced features
|Apr 2, 1993
|Jan 27, 1998
|Fisher Scientific Company
|Just-in-time requisition and inventory management system
|Dec 2, 1994
|Feb 3, 1998
|Autoentry Online, Inc.
|System and method for data transfer and processing having intelligent selection of processing routing and advanced routing features
|"Electronic Data Interchange", Draft, ANSI ASC X12 Committee, American Standards Institute, Dec. 1990, Selected Pages.
|Electronic Data Interchange , Draft, ANSI ASC X12 Committee, American Standards Institute, Dec. 1990, Selected Pages.
|Citing Patent
|Filing date
|Publication date
|Dec 9, 1997
|Sep 21, 1999
|Fujitsu Limited
|Electronic transaction apparatus and computer readable storage medium on which is recorded control program for executing format conversion in electronic transaction
|Dec 23, 1997
|Dec 28, 1999
|Ricoh Company, Ltd.
|Method and apparatus for mapping structured information to different structured information
|Jun 29, 1998
|Jan 16, 2001
|Sun Microsystems, Inc.
|Object-relational mapping toll that processes views
|Aug 30, 1999
|Mar 27, 2001
|Touchnet Information Systems, Inc.
|Method of markup language accessing of host systems and data using a constructed intermediary
|Jun 29, 1998
|Jul 31, 2001
|Sun Microsystems, Inc.
|User interface for the specification of lock groups
|Jun 29, 1998
|Mar 19, 2002
|Sun Microsystems, Inc.
|Rule-based approach to object-relational mapping strategies
|Jun 29, 1998
|Apr 16, 2002
|Sun Microsystems, Inc.
|Method and apparatus for creating indexes in a relational database corresponding to classes in an object-oriented application
|Jun 29, 1998
|May 7, 2002
|Sun Microsystems, Inc.
|Integrating both modifications to an object model and modifications to a database into source code by an object-relational mapping tool
|Dec 6, 1999
|Jul 9, 2002
|Shyam Sundar Sarkar
|Method and apparatus for processing markup language specifications for data and metadata used inside multiple related internet documents to navigate, query and manipulate information from a plurality of object relational databases over the web
|Mar 23, 2000
|Jul 23, 2002
|Novell, Inc.
|Method of implementing a forward compatibility network directory syntax
|Oct 2, 1998
|Jan 21, 2003
|International Business Machines Corporation
|Message broker apparatus, method and computer program product
|Jun 2, 2000
|Jul 8, 2003
|Sun Microsystems, Inc.
|Object-relational mapping for tables without primary keys
|Jan 5, 2001
|Aug 19, 2003
|Sun Microsystems, Inc.
|Integrating both modifications to an object model and modifications to a database into source code by an object-relational mapping tool
|Oct 5, 2001
|Apr 26, 2005
|Metavante Corporation
|Data processing technique for formatting data files that are subjected to a high volume of changes
|Jul 20, 2002
|Mar 7, 2006
|Microsoft Corporation
|Result set formatting and processing
|May 26, 2000
|Apr 18, 2006
|Sprint Communications Company L.P.
|Computer framework and method for isolating a business component from specific implementations of a datastore
|Feb 14, 2001
|Sep 26, 2006
|International Business Machines Corporation
|User controllable data grouping in structural document translation
|Apr 28, 2004
|Nov 13, 2007
|Kabushiki Kaisha Toshiba
|Setting or changing an access condition for an access management apparatus and method of a portable electronic device
|Jan 6, 2005
|Apr 15, 2008
|Microsoft Corporation
|Result set formatting and processing
|Sep 29, 2000
|May 20, 2008
|Fair Isaac Corporation
|Detecting and measuring risk with predictive models using content mining
|Dec 23, 2002
|Oct 14, 2008
|Flinders Aps
|Method of transferring data between different types of computer systems by using a printer file
|Feb 24, 2006
|Nov 17, 2009
|Microsoft Corporation
|Scalable algorithm for sharing EDI schemas
|Dec 16, 2005
|Jan 19, 2010
|Microsoft Corporation
|XML specification for electronic data interchange (EDI)
|Apr 26, 2004
|Mar 9, 2010
|General Electric Company
|Method and apparatus for account payable matching for an online purchasing system
|Sep 27, 2000
|Mar 16, 2010
|Novell, Inc.
|Managing digital identity information
|Feb 24, 2006
|Mar 23, 2010
|Microsoft Corporation
|XML payload specification for modeling EDI schemas
|Feb 24, 2006
|Apr 20, 2010
|Microsoft Corporation
|Scalable transformation and configuration of EDI interchanges
|Feb 8, 2001
|May 25, 2010
|Teradata Us, Inc.
|Analyzing associations in the order of transactions
|May 20, 2003
|Feb 1, 2011
|Bukowski Mark A
|Extensible framework for parsing varying formats of print stream data
|Nov 9, 2009
|Jun 28, 2011
|Aloft Media, Llc
|System, method and computer program product for a collaborative decision platform
|Feb 24, 2006
|Jul 19, 2011
|Microsoft Corporation
|EDI instance based transaction set definition
|Jul 27, 2010
|Aug 23, 2011
|Aloft Media, Llc
|System, method and computer program product for a collaborative decision platform
|Oct 4, 2007
|Oct 4, 2011
|Fair Isaac Corporation
|Detecting and measuring risk with predictive models using content mining
|Nov 5, 2009
|Nov 22, 2011
|Novell, Inc.
|System and method for queuing to a cloud via a queuing proxy
|Sep 20, 2006
|Jan 31, 2012
|Microsoft Corporation
|Electronic data interchange transaction set definition based instance editing
|Feb 24, 2006
|Apr 10, 2012
|Microsoft Corporation
|Scalable algorithm for sharing EDI schemas
|Jul 27, 2010
|Apr 17, 2012
|Aloft Media, Llc
|System, method and computer program product for a collaborative decision platform
|Sep 20, 2006
|Apr 17, 2012
|Microsoft Corporation
|Electronic data interchange (EDI) data dictionary management and versioning system
|Nov 5, 2009
|Oct 9, 2012
|Novell, Inc.
|System and method for transparent cloud access
|Jul 1, 2004
|Oct 30, 2012
|Hewlett-Packard Development Company, L.P.
|Internet enabled computer system management
|Nov 5, 2009
|Jan 29, 2013
|Novell, Inc.
|System and method for reduced cloud IP address utilization
|Nov 5, 2009
|Apr 23, 2013
|Novell, Inc.
|System and method for transparent access and management of user accessible cloud assets
|Nov 5, 2009
|Aug 20, 2013
|Novell, Inc.
|System and method for implementing a cloud computer
|Nov 26, 2001
|Dec 31, 2013
|Hewlett-Packard Development Company, L.P.
|Methods, software modules and software application for logging transaction-tax-related transactions
|Sep 16, 2004
|Jan 14, 2014
|Emc Corporation
|Managing digital identity information
|Nov 5, 2009
|Sep 1, 2015
|Novell, Inc.
|System and method for reducing cloud IP address utilization using a distributor registry
|Apr 28, 2004
|Oct 7, 2004
|Kabushiki Kaisha Toshiba
|Setting or changing an access condition for an access management apparatus and method of a portable electronic device
|Jul 1, 2004
|Dec 2, 2004
|Singh Jitendra K.
|Internet enabled computer system management
|May 20, 2003
|Dec 16, 2004
|Bukowski Mark A.
|Extensible framework for parsing varying formats of print stream data
|Sep 16, 2004
|Feb 24, 2005
|Mellmer Joseph Andrew
|Managing digital identity information
|Nov 26, 2001
|Mar 24, 2005
|Wolfgang Bross
|Methods, software modules and software application for logging transaction-tax-related transactions
|Dec 23, 2002
|Apr 21, 2005
|Flinders Aps
|Method of transferring data between different types of computer systems
|Nov 26, 2001
|Jun 16, 2005
|Wolfgang Bross
|Software interface, method and computer program product product for linking a business application to a component of a computer-based transaction tax processing system
|Jan 6, 2005
|Aug 18, 2005
|Microsoft Corporation
|Result set formatting and processing
|Apr 26, 2004
|Oct 27, 2005
|General Electric Company
|Method and apparatus for account payable matching for an online purchasing system
|Oct 16, 1999
|Apr 18, 2001
|Rolf-Georg Brockmans
|Method for retrievable archiving of individual items of a cumulative transaction
|Aug 14, 2000
|May 2, 2001
|The Industrial Bank of Japan, Limited
|Electronic transaction system and electronic transaction method
|Aug 29, 2000
|Mar 8, 2001
|Gary L Murphy
|Method of markup language accessing of host systems and data using a constructed intermediary
|Dec 23, 2002
|Jul 10, 2003
|Flinders Aps
|Method of transferring data between different types of computer systems
|Dec 31, 2007
|Jul 17, 2008
|Microsoft Corp
|Extensible schemas and party configurations for edi document generation or validation
|Dec 31, 2007
|Jul 17, 2008
|Microsoft Corp
|Automatic map updating based on schema changes
|U.S. Classification
|International Classification
|Cooperative Classification
|European Classification
|Jan 13, 1997
Owner name: NOVELL, INC., UTAH
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:CARTER, STEPHEN R.;REEL/FRAME:008388/0575
Effective date: 19970107
|Aug 30, 2002
|Fee payment
Year of fee payment: 4
|Sep 17, 2002
|Maintenance fee reminder mailed
|Sep 5, 2006
|Fee payment
Year of fee payment: 8
|Sep 2, 2010
|Fee payment
Year of fee payment: 12
|May 12, 2011
Owner name: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, NEW YORK
Free format text: GRANT OF PATENT SECURITY INTEREST;ASSIGNOR:NOVELL, INC.;REEL/FRAME:026270/0001
Effective date: 20110427
|May 13, 2011
Owner name: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, NEW YORK
Free format text: GRANT OF PATENT SECURITY INTEREST (SECOND LIEN);ASSIGNOR:NOVELL, INC.;REEL/FRAME:026275/0018
Effective date: 20110427
|May 22, 2012
Owner name: NOVELL, INC., UTAH
Free format text: RELEASE OF SECURITY INTEREST IN PATENTS FIRST LIEN (RELEASES RF 026270/0001 AND 027289/0727);ASSIGNOR:CREDIT SUISSE AG, AS COLLATERAL AGENT;REEL/FRAME:028252/0077
Effective date: 20120522
Owner name: NOVELL, INC., UTAH
Free format text: RELEASE OF SECURITY IN PATENTS SECOND LIEN (RELEASES RF 026275/0018 AND 027290/0983);ASSIGNOR:CREDIT SUISSE AG, AS COLLATERAL AGENT;REEL/FRAME:028252/0154
Effective date: 20120522
|May 23, 2012
Owner name: CREDIT SUISSE AG, AS COLLATERAL AGENT, NEW YORK
Free format text: GRANT OF PATENT SECURITY INTEREST SECOND LIEN;ASSIGNOR:NOVELL, INC.;REEL/FRAME:028252/0316
Effective date: 20120522
Owner name: CREDIT SUISSE AG, AS COLLATERAL AGENT, NEW YORK
Free format text: GRANT OF PATENT SECURITY INTEREST FIRST LIEN;ASSIGNOR:NOVELL, INC.;REEL/FRAME:028252/0216
Effective date: 20120522
|Nov 24, 2014
Owner name: NOVELL, INC., UTAH
Free format text: RELEASE OF SECURITY INTEREST RECORDED AT REEL/FRAME 028252/0316;ASSIGNOR:CREDIT SUISSE AG;REEL/FRAME:034469/0057
Effective date: 20141120
Owner name: NOVELL, INC., UTAH
Free format text: RELEASE OF SECURITY INTEREST RECORDED AT REEL/FRAME 028252/0216;ASSIGNOR:CREDIT SUISSE AG;REEL/FRAME:034470/0680
Effective date: 20141120
|May 13, 2015
Owner name: BANK OF AMERICA, N.A., CALIFORNIA
Free format text: SECURITY INTEREST;ASSIGNORS:MICRO FOCUS (US), INC.;BORLAND SOFTWARE CORPORATION;ATTACHMATE CORPORATION;AND OTHERS;REEL/FRAME:035656/0251
Effective date: 20141120


text:
45, Minnetonka, MNOccupation: Education / Teacher / Academic Research; Height: 5' 2"; Eye Color: Brown; Hair Color: Black; &nbs...
30, Minneapolis, MNI just moved to Plymouth from Seattle for a really exciting pro-life job in St. Paul!! I am very excited to be back in my home state! I am passionate, laid back, and simpl...
50, Minneapolis, MNI like to spend free time with friends and family,traveling,going out to eat,or cooking at home.I came back to the Catholic Church four years ago,and I am very interested to l...
28, Excelsior, MNCiao! Welcome to my profile of wonder. Being outside, hiking, camping, canoeing, and being outside is absolutely amazing. It is a great way to connect with my inner self and...
71, Minnetonka, MNRetired several years ago as a financial adv isor and substituted that career with volunteering in various areas of social justice; AMICUS, a non-profit organization assisting...
45, Wayzata, MNI've been a daughter and a wife and a mom and while those roles have been and still are important, my focus is now more on myself and what I truly enjoy in life. I'm also conn...
24, Excelsior, MNWho am I? My name is Anna and I was born and raised in Chanhassen, MN. Both my parents grew up on farms, so I am a city girl with a bit of a country heart. I only have one sib...
68, Excelsior, MNLove spending time with my grandchildren. Like to travel, bowl, cook and read. Spending time in adoration is something I look forward to each week. Have my daily prayer tim...
31, Minneapolis, MNHi, my name is Katie. I enjoy reading, swimming, campfires in the summer, ice fishing in the winter, bowling, spending time on the lake, my pets, my family, friends, Minnesota...
35, Wayzata, MNThe person that most influenced me in my life was my grandmother. What I look forward to every day is a beautiful day :-) What I enjoy doing in my leisure time is spending tim...
68, Minneapolis, MNHello! God, family and friends are the most important things in my life. Therefore, my days are full of a variety of tasks that might include volunteering, traveling, dancin...
58, Minneapolis, MNIm drawn toward the music and the arts. I have a degree in graphic design and a history working in the design field. I'm kind of a free minded spirit that likes to keep expl...
Catholic Dating By Major City:
- Navarre,
- Crystal Bay,
- Long Lake,
- Minnetonka Beach,
- Minneapolis,
- Minnetonka,
- Excelsior,
- Spring Park,
- Hopkins,
- Mound,
- Eden Prairie,
- Maple Plain,
- Chanhassen,
- Hamel,
- Rockford
Catholic Dating By Diocese:
- Archdiocese of St. Paul-Minneapolis,
- Diocese of Crookston,
- Diocese of Duluth,
- Diocese of New Ulm,
- Diocese of St. Cloud,
- Diocese of Winona

subset: commoncrawl


text:
Sally Beauty Holdings, Inc. Stock Quote & Summary Data
Industry: Consumer Services
Community Rating:
Edit Symbol List
Enter up to 25 symbols separated by commas or spaces in the text box below. These symbols will be available during your session for use on applicable pages.
Don't know the stock symbol? Use the
Symbol Lookup tool.
Alphabetize the sort order of my symbols
Investing just got easier…
Sign up now to become a NASDAQ.com member and begin receiving instant notifications when key events occur that affect the stocks you follow.Access Now X
Company Description (as filed with the SEC)
Sally Beauty Holdings, Inc. is an international specialty retailer and distributor of professional beauty supplies with operations primarily in North America, South America and Europe. We believe the Company is the largest distributor of professional beauty supplies in the U.S. based on store count. At September 30, 2014, we operated primarily through two business units, Sally Beauty Supply and Beauty Systems Group, or BSG. As of September 30, 2014, through Sally Beauty Supply and BSG, we operated a multi-channel platform of 4,647 company-operated stores and supplied 181 franchised stores. Within BSG, we also have one of the largest networks of professional distributor sales consultants in North America, with approximately 981 professional distributor sales consultants who sell directly to salons and salon professionals. Sally Beauty Supply stores target retail consumers and salon professionals, while BSG exclusively targets salons and salon professionals. ... More ...
Risk Grade
Where does SBH fit in the risk graph?
Additional Info
Analyst Info
|Annual EPS Est:
|Quarterly EPS Est:
|PEG Ratio:
|Mean Recommendation:


text:
'Trust me, this book will open your eyes again and again. It's packed with so many good tactics that you'll read it more than once!' --Phil Hellmuth, Jr. 12-time World Champion of Poker
'A revolutionary approach to playing no-limit Texas hold em. If this book doesn't improve your game, you aren't paying attention.' --Doyle Brunson, 10-time World Champion of Poker
About the Author
Since 1994, she has dominated poker, quickly establishing herself as one of the world's best players. In her very first tournament at the World Series of Poker, she placed 13th.
In 2004, she won her first WSOP bracelet (in the $2,000-buy-in Omaha Hi/Lo Split). That same year, she knocked out nine poker legends to win the no-limit Texas hold 'em invitation-only WSOP Tournament of Champions.
In 2010, Annie won the prestigious NBC National Heads-Up Poker Championship, beating 64 of the world's top players on her way to a $500,000 first prize.
Annie parlayed her skills into an industry-leading career that encompasses tournament play, advising gaming companies, authoring instructional books and videos, and as a proponent of players' rights. A longtime industry advocate, Annie has testified in front of the U.S. House of Representatives' Judiciary Committee on online poker legislation and the U.S. House of Representatives' Financial Services Committee; she continues to be a leading voice for online gaming.
Annie has also become a prominent television personality, and is recognized worldwide for her runner-up finish on Donald Trump's Celebrity Apprentice." Today, she is League Commissioner of Federated Sports + Gaming. She's also an instructor at the World Series of Poker Academy.
John Vorhaus has written more than two million words on poker, including the Killer Poker book series and the poker novel Under the Gun. He has also penned the sunshine noir" mystery novels The California Roll and The Albuquerque Turkey, as well as dozens of television and film scripts. He travels the world teaching and training writers26 countries on four continents at last count.
As a poker player," says John, I'm a pretty good writer."


text:
Camping Merida
No prices found through our partners. Please contact the business directly or check some of our recommended alternatives.
TripAdvisor Reviews Camping Merida
Travel Blogs from Merida
Charlotte, Houston, Panama, and Cúcuta in one day!
... was up. I called the reception and they sent the maid. The maid wiggled the handle, and then she called maintenance. Finally, he came and turned off the water. He said a part was broken and he would have to replace it. He said he could turn on the water a little bit--enough so we could use it until it was fixed. Yeah!
While getting ready this morning, Scott found a fire extinguisher in his night stand. Now, the Spanish word for ...
A Day to Rejoice--2 Baptisms!!
... one was the "kids" pool which was about the size of a double jacuzzi. It was one meter deep--39 inches. Apparently, they plan on the parents being in the pool with the children; otherwise the children would drown.
We used this pool for the baptism. Scott borrowed a "tank top" type shirt from Ana for the baptism. During our preparation to leave the hotel, he had forgotten a shirt that could get wet. Since he does not own ...
... chopping goes on in these parts.
Finally, drove through the dry cactus strewn desert landscape back to town – it's amazing the contrast between one neighbouring valley and another!
Great trip despite the lack of forking lightning!
Then began, the usual Sunday pm hunt for an open shop that sells beer – had already worked off the calories hunting for it before consumption ...
Sabbath in Cucuta
... like caramel). Now, that was sweet!! One was more than enough. Several had some Bible questions, which are a challenge to answer sometimes. As trying to remember what a scriptures says in English, than translating it into Spanish as best as we can, and hoping they will know the scripture and recall what it says in the Spanish Bible, often takes a couple tries. Fortunately, everyone has been patient.
Day 5 -- Last Delivery in Cucuta
... and orphaned children with special needs and also provides respite for families who have children with physical or mental challenges. The woman who toured us through the facility had lost a grandchild through down's syndrome. The facility manager was obviously very proud of the care they are able to provide. Many of the students are bussed to schools during the day. Some are enrolled in a life,skills and training centre to assist with ...


text:
Video Flash
Lizbeth Mackay
A.R. Gurney's The Wayside Motor Inn Opens at Signature Theatre
By David Gordon
The drama is directed by Lila Neugebauer.
The Wayside Motor Inn
Ten lives in one room — in '70s fashion.
Signature Theatre's Production of A.R. Gurney's The Wayside Motor Inn Extends
Marc Kudisch, Jenn Lyon, and more star in this humorous new play.
Marc Kudisch, Jenn Lyon, Rebecca Henderson, and More Set for Signature Theatre's The Wayside Motor Inn
The play will kick off A.R. Gurney's Signature residency.
Clybourne Park playwright Bruce Norris pens a controversial and searingly intelligent exploration of sex in America.


text:
Town Square
Atherton: Compensation cuts OK'd by council
Original post made on Jan 22, 2013
Read the full story here Web Link posted Tuesday, January 22, 2013, 9:11 AM
Comments (1)
a resident of another community
on Jan 22, 2013 at 2:56 pm
This was a wise decision, and other municipalities should follow suit if they have not adopted similar measures.
Don't miss out on the discussion!
Sign up to be notified of new comments on this topic.
Southern California chain snags La Boulange space in Palo Alto
By Elena Kadvany | 4 comments | 2,105 views
The Food Party! Top Ten List
By Laura Stec | 0 comments | 1,086 views
Fee Waivers
By John Raftrey and Lori McCormick | 1 comment | 947 views
Then Came Larry Lessig.
By Stuart Soffer | 0 comments | 466 views


text:
GardenGuide of the Chicago Botanic Garden
By Chicago Botanic Garden
Open iTunes to buy and download apps.
Find yourself at the Chicago Botanic Garden
Become better acquainted with all 385 acres of the Chicago Botanic Garden! Packed with information, this Garden Guide mobile application includes an interactive map to help you navigate the 26 gardens and four natural areas uniquely situated on nine islands. Take a walking tour; discover the stories behind our most popular gardens, search for plants, and much more.
Garden Guide Features
•Timely events and things to see during your visit to the Chicago Botanic Garden.
•An interactive map showing your location in relation to locations of classrooms, gardens, buildings, sculptures, and other facilities within the Chicago Botanic Garden.
•Audio guides that walk you though the stories behind the most popular display gardens, narrated by Kris Jarantoski, executive vice president and director of the Chicago Botanic Garden.
•A search function that pinpoints plant locations within the Garden and provides information about and photos of the plant searched.
•Walking tours include interpretation of our most popular gardens, along with helpful tips for birdwatchers and budding photographers and suggestions about fun things to do with children.
•A list of "In Bloom" highlights (updated weekly) will alert you to what is currently in bloom, including locations of selected highlighted plants.
•A plant trait search will help you find the best plants by the characteristics you choose.
•Add "Favorite" Garden places and plants you love, and then share them with your friends or family via Facebook or e-mail.
Download your Garden Guide today and enhance your next visit to the Chicago Botanic Garden!
What's New in Version 1.1.3
Bug Fixes to Map and Tours
iOS7 Updates
iPhone Screenshot
Customer Reviews
Terrific app, lots of easy to navigate features. Let's you see events, check maps, even find where particular plants are in bloom.
Never finishes loading DB
Was really looking forward to using this app but unfortunately it perpetually flashes "Copying Local DB". Hoping I can get it to work as I plan to visit the Gardens soon. Using on a 4S.
- Free
- Category: Education
- Updated: Oct 03, 2013
- Version: 1.1.3
- Size: 50.7 MB
- Languages: English, German, Northern Sami, Spanish
- Seller: Chicago Horticultural Society
- © 2012 Chicago Botanic Garden
Compatibility: Requires iOS 4.3 or later. Compatible with iPhone, iPad, and iPod touch.


text:
Tag "twitter"
SenseGiz seeking funding for Star, a multi-functional safety and activity tracker
There are many fitness trackers and smartwatches on the market, but how about a device that alerts your loved ones when you are injured? SenseGiz, a company that you may
Talon for Twitter: A step in the right direction
From the creators of Sliding Messaging and EvolveSMS, Talon for Twitter is a great way to experience what Kit Kat has to offer on Android. If you've ever used the official
Thoughts on the new Twitter UI
Last week, Twitter updated its official Android app with more functionality and UI problems than we've ever seen. It's no secret that the official Twitter app for Android has been…
Tablet-optimized Twitter comes to Android…with a catch
Twitter has announced that a tablet-optimized version of its Android app is now available. The catch? You must have a Samsung tablet in order to take advantage of the social
Twitter 'Alert's will push critical info on natural disasters, emergencies, more
Today, we're launching Twitter Alerts, a new feature that brings us one step closer to helping users get important and accurate information from credible organizations during emergencies, natural disasters or
Sony teases upcoming 'Honami' on Twitter
Recently, we have heard a lot about the upcoming Sony Honami or the "Xperia i1" or "Xperia Z1", and it is said that it will be Sony's next flagship, and we
Sony hints on a new version of the Sony SmartWatch
Sony SmartWatch was officially announced back in April last year, although we don't know whether it was a great hit or not, but it seems Sony received a good response
Electronic Frontier Foundation shows Google fights for user privacy more than Apple, others
If you have an interest in your privacy – and, let's be honest, you really should – then this information from the Electronic Frontier Foundation should be of interest to
Twitter for Android updated with Holo UI, new features
The official Twitter app for Android has been updated today, bringing about a new design and a number of new features. Available in Google Play immediately, the app looks more
In Brief: 9 Android related things you should know (March 22, 2013)
In Brief is a compilation of notifications, rumors, photos, videos, infographics, and Android-related news tidbits which, for whatever reason, did not end up with a post of its own on
Get this look for your Android homescreen: Brochure
One of our absolute favorite things about Android is the fact that you can bend and tweak the platform to your needs. Sure, there's rooting and modding for deep level
Pantech Magnus pic leaked, could be sign of upcoming announcement
Over at @evleaks' Twitter, we've got a shiny new shot of the rumored Pantech Magnus, and it's looking pretty solid. We covered the speculations awhile back, with specs such as Android
Twitter 3.4 brings header photos, photo streams, and more
Twitter today rolled out a new version of its official Android application, adding in a number of cool features. Looking more like its bigger social network counterpart, Facebook, the


text:
• Female • $1,400
• Female • $1,600
Great Dane Puppy
Receive an email alert when additional Great Dane puppies are added. It's easy and free!
BREED: Great Dane Puppy
INCLUDES: Upgrade now for complete access
Katch a Falling Star Poodles
Member Since: April 2005
Location: Grand Forks, North Dakota