US20040015542A1 - Hypermedia management system - Google Patents

Abstract

A system supplies links between objects. A link service receives a link request from a client. The request identifies a source object. The link service aggregates links from link providers for which the source object is a source of the links, and provides the aggregated links to the client.

Description

BACKGROUND OF THE INVENTION
• The present invention relates to hypermedia links. More specifically, the present invention relates to managing hypermedia links between objects.[0001]
• A number of different databases will first be discussed, although it will be appreciated that the objects need not reside in a database at all. In conventional relational databases that can be used to store the objects, all data are stored in named tables. The tables are described by their features. In other words, the rows of each table contain items of identical type, and the definitions of the columns of the table (i.e., the column names and the data types stored in the column) describe the attributes of each of the instances of the object. By identifying its name, its column names and the data types of the column contents, a table is completely described. Queries to a relational data base are formulated in a query language. One such language is SQL (Structure Query Language) which is widely used in commercial relational data base systems. The data types offered by SQL can be classified as character arrays (names), numbers, and data types related to date and time. Tables can be modified or combined by several operations of relational algebra such as the application of Boolean operators, projection (i.e. selection of columns) or the Cartesian product.[0002]
• Relational databases offer several advantages. Database queries are based on a comparison of the table contents. Thus, no pointers are required in relational databases, and all relations are treated uniformly. Further, the tables are independent (they are not related by pointers), so it is easier to maintain dynamic data sets. The tables are easily expandable by simply adding new columns. Also, it is relatively easy to create user-specific views from relational databases.[0003]
• There are, however, a number of disadvantages associated with relational databases as well. For example, access to data by reference to properties is not optimal in the classical relational data model. This can make such databases cumbersome in many applications.[0004]
• Another recent technology for database systems is referred to as object oriented data base systems. These systems offer more complex data types in order to overcome the restrictions of conventional relational databases. In the context of object oriented data base models, an “object” includes both data and the methods which can be applied to the object. Each object is a concrete instance of an object class defining the attributes and methods of all its instances. Each instance has its unique identifier by which it can be referred to in the database.[0005]
• Object oriented databases operate under a number of principles. One such principle is referred to as inheritance. Inheritance means that new object classes can be derived from another class. The new classes inherit the attributes and methods of the other class (the super-class) and offer additional attributes and operations. An instance of the derived class is also an instance of the super-class. Therefore, the relation between a derived class and its super-class is referred to as the “isA” relation.[0006]
• A second principle related to object oriented databases is referred to as “aggregation.” Aggregation means that composite objects may be constructed as consisting of a set of elementary objects. A “container object” can communicate with the objects contained therein by their methods of the contained objects. The relation between the container object and its components is called a “partOf” relation because a component is a part of the container object.[0007]
• Yet another principle related to object oriented databases is referred to as encapsulation. According to encapsulation, an application can only communicate with an object through messages. The operations provided by an object define the set of messages which can be understood by the object. No other operations can be applied to the object.[0008]
• Another principle related to object oriented databases is referred to as polymorphism. Polymorphism means that derived classes may re-define methods of their super-classes.[0009]
• Objects present a variety of advantages. For example, operations are an important part of objects. Because the implementations of the operations are hidden to an application, objects can be more easily used by application programs. Further, an object class can be provided as an abstract description for a wide variety of actual objects, and new classes can be derived from the base class. Thus, if an application knows the abstract description and using only the methods provided by, the application can still accommodate objects of the derived classes, because the objects in the derived classes inherit these methods. However, object oriented data bases are not yet as widely used in commercial products as relational databases.[0010]
• Yet another database technology attempts to combine the advantages of the wide acceptance of relational data bases and the benefits of the object oriented paradigm. This technology is referred to as object-relational database systems. These databases employ a data model that attempts to add object oriented characteristics to tables. All persistent (database) information is still in tables, but some of the tabular entries can have richer data structure. These data structures are referred to as abstract data types (ADTs). An ADT is a data type that is constructed by combining basic alphanumeric data types. The support for abstract data types presents certain advantages. For example, the operations and methods associated with the new data type can be used to index, store, and retrieve records based on the content of the new data type.[0011]
• Some conventional object-relational databases support an extended form of SQL, sometimes referred to as ObjectSQL. The extensions are provided to support the object model (e.g., queries involving object attributes). However, these object-relational databases are still relational because the data is stored in tables of rows and columns, and SQL, with some extensions, is the language for data definition, manipulation, and query. Both the target of a query and the result of a query are still tables. The extended SQL language is often still the primary interface to the database. Therefore, there is no direct support of host object languages and their objects. This forces programmers to continue to translate between objects and tables.[0012]
• Thus, in prior object-relational databases, an object can be queried for in terms of the object's fields, rather than using the relational database column names.[0013]
• However, a number of problems exist with respect to conventional user interface (UI) technology for object-relational technology and other databases or environments (other than databases) where links between objects are desired.[0014]
• Conventional user interfaces are hand written. This includes the links between different pieces of data in the databases. Each time such a link is desired, it must be hand written again. For example, if an order entry page has been coded to include a link that references customer information, that link has typically been placed by hand. If the order appears elsewhere in the user interface, the link must be hand coded again. Therefore, if a third party integrates an application to the order object, the order page will not show that information or provide links to it, because such links have not been hand coded, even though there may be a link in a representation of the order object that is independent of the UI.[0015]
SUMMARY OF THE INVENTION
• A system supplies links between objects. A link service receives a link request from a client. The request identifies a source object. The link service aggregates links from link providers for which the source object is a source of the links, and provides the aggregated links to the client.[0016]
• In one embodiment, the link request identifies an instance of the source object and the link service aggregates links based on the instance of the source object. In another embodiment, the link request identifies the type of the source object and the link service aggregates the links based on the type.[0017]
• Link providers can register with the link service so they can provide links in response to requests from clients. When a link provider requests to register with the link service, or another system makes the request on behalf of the link provider, the link service can query the link provider to obtain information indicative of the links that the link provider will provide. Traversal of links yields a link result from the link providers. The traversal result can be a destination object, which is the destination of the link, or an action, or a combination of an action and a destination object (or other targets) which is represented by the link.[0018]
BRIEF DESCRIPTION OF THE DRAWINGS
• FIG. 1 is a block diagram of one embodiment of an object-relational data storage system.[0019]
• FIG. 2 is a block diagram of an environment in which the present invention can be used.[0020]
• FIG. 3 is a block diagram of a hypermedia service system in accordance with one embodiment of the present invention.[0021]
• FIG. 4 is a flow diagram illustrating how link requests are processed by the hypermedia service system in accordance with one embodiment of the present invention.[0022]
• FIG. 5 is an illustration of an exemplary user interface.[0023]
• FIG. 6 is a flow diagram illustrating how links are traversed by the system in accordance with one embodiment of the present invention.[0024]
• FIG. 7 is a flow diagram illustrating how hypermedia providers are registered in accordance with one embodiment of the present invention.[0025]
• FIG. 8 shows an association between objects.[0026]
• FIG. 9 is a block diagram illustrating another embodiment of a hypermedia system.[0027]
• FIG. 10 is a flow diagram illustrating the operation of the system shown in FIG. 9.[0028]
DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS
• The present invention relates to maintaining links between objects. In one exemplary embodiment, the links are between objects in an object-relational (O-R) database, although the objects need not be stored in a database system at all, and the present invention can still provide benefits. However, for the sake of the present example, prior to discussing details of the present invention, an environment in which the invention may be used will be discussed[0029]
• FIG. 1 is a block diagram illustrating one embodiment of a data storage and accessing[0030]system10 in accordance with the present invention.System10 includes data access system (or entity persistence system)12, relationaldata store mechanism14,relational database16, and class-table mapping18.System10 is illustratively an object-relational (O-R) data storage system in which stored data can be referred to in terms of entities (or objects) and their properties, rather than elements of the data base schema, such as tables and columns. FIG. 1 illustrates one mechanism for doing this.
• As shown in FIG. 1, the data can be organized in terms of entities[0031]20 (which is used interchangeably herein with the term objects). Each entity illustratively includes ametadata portion22 and a remainingattributes portion24. Themetadata portion22 describes theentity20, while the remainingattributes24 define further attributes ofentity20, such as the data stored therein. Each of the attributes inentity20 is mapped to a corresponding entity table26 and aspecific column28 in a given entity table26.
• [0032]Data access system12 can receive forms of a request such as aquery30 which specifies an entity, or portions of an entity or group of entities, to be retrieved.Query30 can illustratively be expressed in terms of objects (“entities”) and properties rather than in terms of tables and columns. The particular manner in which queries are expressed does not form part of the present invention.
• [0033]Data access system12 receives thequery30 and accesses class-table mapping18. In this way,data access system12 can determine the location of the data for the entities identified byquery30.Data access system12 includes a translator13 that translatesquery30 into a relational database query32 which is suitable for input to relationaldata store mechanism14. In one illustrative embodiment, relationaldata store mechanism14 is a server that operates according to the SQL programming language in accessingrelational database16. Therefore,data access system12 receivesqueries30 in terms of objects and translates those queries into an appropriate relational database query32 that is then provided to the data store mechanism (or server)14 which actually accesses the data inrelational database16.
• Relational[0034]data store mechanism14 retrieves the requested data and returns it in the form of relational database results34. The results are returned todata access system12 which then formulates the relational database results34 into a requested result set36. In one illustrative embodiment, result set36 is requested inquery30.Query30 may request that the results be output in the form of one or more objects or simply as a data set. In any case,data access system12 arranges the relational database results34 into the proper format and outputs them as result set36.
• FIG. 2 illustrates an example of a suitable computing system environment[0035]100 on which the invention may be implemented. The computing system environment100 is only one example of a suitable computing environment and is not intended to suggest any limitation as to the scope of use or functionality of the invention. Neither should the computing environment100 be interpreted as having any dependency or requirement relating to any one or combination of components illustrated in the exemplary operating environment100.
• The invention is operational with numerous other general purpose or special purpose computing system environments or configurations. Examples of well known computing systems, environments, and/or configurations that may be suitable for use with the invention include, but are not limited to, personal computers, server computers, hand-held or laptop devices, multiprocessor systems, microprocessor-based systems, set top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, distributed computing environments that include any of the above systems or devices, and the like.[0036]
• The invention may be described in the general context of computer-executable instructions, such as program modules, being executed by a computer. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. The invention may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices.[0037]
• With reference to FIG. 2, an exemplary system for implementing the invention includes a general purpose computing device in the form of a[0038]computer110. Components ofcomputer110 may include, but are not limited to, aprocessing unit120, asystem memory130, and asystem bus121 that couples various system components including the system memory to theprocessing unit120. Thesystem bus121 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures. By way of example, and not limitation, such architectures include Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MCA) bus, Enhanced ISA (EISA) bus, Video Electronics Standards Association (VESA) local bus, and Peripheral Component Interconnect (PCI) bus also known as Mezzanine bus.
• [0039]Computer110 typically includes a variety of computer readable media. Computer readable media can be any available media that can be accessed bycomputer110 and includes both volatile and nonvolatile media, removable and non-removable media. By way of example, and not limitation, computer readable media may comprise computer storage media and communication media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by computer100. Communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier WAV or other transport mechanism and includes any information delivery media. The term “modulated data signal” means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, FR, infrared and other wireless media. Combinations of any of the above should also be included within the scope of computer readable media.
• The[0040]system memory130 includes computer storage media in the form of volatile and/or nonvolatile memory such as read only memory (ROM)131 and random access memory (RAM)132. A basic input/output system133 (BIOS), containing the basic routines that help to transfer information between elements withincomputer110, such as during startup, is typically stored inROM131.RAM132 typically contains data and/or program modules that are immediately accessible to and/or presently being operated on by processingunit120. By way o example, and not limitation, FIG. 2 illustratesoperating system134,application programs135,other program modules136, andprogram data137.
• The[0041]computer110 may also include other removable/non-removable volatile/nonvolatile computer storage media. By way of example only, FIG. 2 illustrates ahard disk drive141 that reads from or writes to non-removable, nonvolatile magnetic media, amagnetic disk drive151 that reads from or writes to a removable, nonvolatilemagnetic disk152, and anoptical disk drive155 that reads from or writes to a removable, nonvolatileoptical disk156 such as a CD ROM or other optical media. Other removable/non-removable, volatile/nonvolatile computer storage media that can be used in the exemplary operating environment include, but are not limited to, magnetic tape cassettes, flash memory cards, digital versatile disks, digital video tape, solid state RAM, solid state ROM, and the like. Thehard disk drive141 is typically connected to thesystem bus121 through a non-removable memory interface such asinterface140, andmagnetic disk drive151 andoptical disk drive155 are typically connected to thesystem bus121 by a removable memory interface, such asinterface150.
• The drives and their associated computer storage media discussed above and illustrated in FIG.[0042]2, provide storage of computer readable instructions, data structures, program modules and other data for thecomputer110. In FIG. 2, for example,hard disk drive141 is illustrated as storingoperating system144,application programs145,other program modules146, andprogram data147. Note that these components can either be the same as or different fromoperating system134,application programs135,other program modules136, andprogram data137.Operating system144,application programs145,other program modules146, andprogram data147 are given different numbers here to illustrate that, at a minimum, they are different copies.
• A user may enter commands and information into the[0043]computer110 through input devices such as akeyboard162, amicrophone163, and apointing device161, such as a mouse, trackball or touch pad. Other input devices (not shown) may include a joystick, game pad, satellite dish, scanner, or the like. These and other input devices are often connected to theprocessing unit120 through auser input interface160 that is coupled to the system bus, but may be connected by other interface and bus structures, such as a parallel port, game port or a universal serial bus (USB). Amonitor191 or other type of display device is also connected to thesystem bus121 via an interface, such as avideo interface190. In addition to the monitor, computers may also include other peripheral output devices such asspeakers197 andprinter196, which may be connected through an outputperipheral interface190.
• The[0044]computer110 may operate in a networked environment using logical connections to one or more remote computers, such as aremote computer180. Theremote computer180 may be a personal computer, a hand-held device, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to thecomputer110. The logical connections depicted in FIG. 2 include a local area network (LAN)171 and a wide area network (WAN)173, but may also include other networks. Such networking environments are commonplace in offices, enterprise-wide computer networks, intranets and the Internet.
• When used in a LAN networking environment, the[0045]computer110 is connected to theLAN171 through a network interface oradapter170. When used in a WAN networking environment, thecomputer110 typically includes amodem172 or other means for establishing communications over theWAN173, such as the Internet. Themodem172, which may be internal or external, may be connected to thesystem bus121 via the user-input interface160, or other appropriate mechanism. In a networked environment, program modules depicted relative to thecomputer110, or portions thereof, may be stored in the remote memory storage device. By way of example, and not limitation, FIG. 2 illustratesremote application programs185 as residing onremote computer180. It will be appreciated that the network connections shown are exemplary and other means of establishing a communications link between the computers may be used.
• It should be noted that the present invention can be carried out on a computer system such as that described with respect to FIG. 2. However, the present invention can be carried out on a server, a computer devoted to message handling, or on a distributed system in which different portions of the present invention are carried out on different parts of the distributed computing system.[0046]
• As stated in the background, conventional user interfaces have traditionally had any links between objects hand coded. This presents a number of disadvantages. One aspect of the present invention is a system for creating links among objects or entities based on logical relationships between those objects, when no physical relationship necessarily exists. One embodiment of the invention allows the logical relationships among such entities to be surfaced as links in a hyperspace, thus making the entities themselves the nodes of the hyperspace.[0047]
• In general, “hypermedia” is referred to as a mechanism for navigating a hyperspace which is comprised of a set of nodes and the hypermedia links that join those nodes. One embodiment of a hypermedia architecture is illustrated in FIG. 3. The[0048]hypermedia architecture200 shows aclient202 that communicates withhypermedia service204.Hypermedia service204 accesses aprovider register206 and also communicates with a set ofhypermedia providers208,210 and212. Hypermedia service (HMS)204 is illustratively the central point whereclients202 request hypermedia (i.e., hypermedia links or simply links). Hypermedia providers208-212 are registered withHMS204. Providers208-212 are the points at which the links are actually created. New providers208-212 can be registered withHMS204, thus allowing extensibility.
• The data that is transferred between[0049]client202 andHMS204, and betweenHMS204 and providers208-212 conforms, in one illustrative embodiment, to an XML schema attached as an exhibit hereto. The definition of a “link” in the schema includes a link category. Link categories are discussed in greater detail below. Suffice it to say for now that new categories may be defined by a hypermedia provider, thus allowing additional extensibility.
• FIG. 4 is a flow diagram better illustrating how a[0050]client202 requests links fromhypermedia system200, and it will be described in conjunction with FIG. 3. In one embodiment, theHMS204 and link providers208-212 are objects that expose application programming interfaces (APIs) having methods to accomplish the functionality described. The specific details of the API are described in greater detail in the appendix hereto. Assume thatclient200 is displaying a list of customer entities (where the term “entities” is used interchangeably with the term “object”). Assume also that the client wishes to display a set of links to the user for possible traversal.Client202 first generates a request for links in terms of a source node (i.e., a source entity or a source object). In this example, the client would request the links for the customer object. The request also illustratively specifies which categories of links to be retrieved. The links can represent relationships between nodes, as well as actions that can be performed on nodes, or any other destinations specified.
• There are three types of links that can be retrieved: class links, instance links and instance specific links. Class links have the context of a class. They represent either a relationship to a destination node, or an action that can be performed. A class link provides information that is indicative of where a client can traverse to, or what operations can be performed, as they pertain to a particular class.[0051]
• Instance and instance specific links have the context of an instance. The difference between the two types is that instance specific links are directly tied to a specific instance of an entity (or object), and instance links are tied to a class, but an instance of that class must be specified in order to traverse the link. An instance or instance specific link provides information indicative of where the client can traverse to, and what operations can be performed, with the particular instance being examined.[0052]
• All three types of links can be traversed, which is discussed in greater detail below with respect to FIG. 6. Traversal returns the destination node of the link. If the link represents an action, traversal performs the action the link represents, and may or may not return a destination node.[0053]
• In accordance with one embodiment of the present invention, the type of link is not the only manner in which links may be grouped. Links also illustratively belong to a link category. One example of a link category is a metamodel category. This is described in greater detail below. Briefly, however, links that belong to this link category represent associations between entities. These associations are captured in the metamodel (or object model) of the system.[0054]
• In addition to being a grouping mechanism, a link category also defines a protocol that is followed by the particular providers[0055]208-212 that supplied the link. The link category givesclient202 an indication of what type of information the link represents, and what type of object will result from traversal of the link. All links of the same category can be handled in the same manner. In this way,client202 is able to determine how to handle a link based on the link category to which it belongs.
• Therefore,[0056]client202 may generate the hypermedia request by requesting class, instance, or instance specific links, or a combination of these. Theclient202 can also specify a set of link categories, and only links from those categories will be returned. If no category is specified, links from all categories will be returned. In any case, onceclient202 has generated the request for links, and identified a node which will serve as the source of the link, it provides the request toHMS204. Generating the request and providing it toHMS204 is indicated byblocks214 and216 in FIG. 4.
• [0057]HMS204 then checks register206 for information to identify the particular providers208-212 that provide links that have, as a source node, the node identified byclient202 as the source of the links. This is indicated byblock218. In other words, during the registration process, providers208-212 providedHMS204 with information about the link categories, link types, and node classes for which the provider provides links. This information is stored inregister206. Therefore, whenHMS204 receives a request fromclient202, it checks register206 to determine which providers it should access.
• [0058]HMS204 then forwards the request generated byclient202 to the identified providers208-212 which will provide links having the source node identified byclient202 as the source of the link. This is indicated byblock220.
• The providers which receive the request, in turn, return the requested links to[0059]HMS204. This is indicated byblock222.HMS204 then aggregates all of the links from the providers208-212 which have responded with links, and returns those links toclient202. This is indicated byblock224 in FIG. 4.
• FIG. 5 shows an exemplary user interface where links have already been requested. In FIG. 5, the user interface generator that generates[0060]display300 is currently rendering a customer list that displays information about a plurality of customer objects302,304,306 and308. When the user selects a certain customer object, the user interface generates a request requesting links fromHMS204 where the selectedcustomer object302 is the source link.HMS204 goes through the process described with respect to FIG. 4 and returns a set of links for which customer entity302 (which can also be referred to as customer node302) is the source node. The user interface generating the display can then display thelinks310 as desired. In the example shown in FIG. 5, the links for whichcustomer node302 is the source node include an address link identifying an Address node associated withcustomer node302, an orders link which links to an Orders node corresponding tocustomer node302 and a general information link which links to a General Information node corresponding tocustomer node302.
• In one example, to traverse one of the[0061]links310, the user simply selects it (such as by clicking on it with the mouse cursor). FIG. 6 is a flow diagram illustrating what happens when a link is traversed. After being selected by the user,client202 sends the link, along with the traversal request, toHMS204. This is indicated byblock350 in FIG. 6. The link provided byclient202 is illustratively a class link or an instance specific link.
• [0062]HMS204 then identifies the particular provider208-212 that provided the link. This is indicated byblock352. The specific links supplied by the providers in response to requests is maintained byHMS204 by adding this information to the link during the hypermedia request. This information is then examined during a traversal request. Therefore,HMS204 can identify the provider which supplied the link.
• [0063]HMS204 then forwards the traversal request and link to the identified provider. This is indicated byblock354.
• The provider traverses the link, returning traversal results to[0064]HMS204. This is indicated byblock356. The traversal results can include a destination node, which is the destination of the link, or performance of an action represented by the link or both, or other targets represented by the link. For example, if the link represents the relationship between a customer and a query of the customer's orders, traversing the link entails the provider returning the query (which is an entity, like the customer), not the results of executing the query. Likewise, if the link represents the relationship between a customer and a URL of a particular web page containing a map of the customer's address, traversing the link returns the URL, it does not open a browser window displaying the page pointed to by the URL. In that example, the link does contain a destination (the URL), but the destination is not an entity or an action. Thus, the traversal result may return an entity, some result which is not an entity, or there may be no substantive result returned. If the link represents an action, traversing the link performs the action and the result may indicate this. Combinations of these types of results can occur as well.
• [0065]HMS204, in turn, returns the traversal results toclient202. This is indicated byblock358.
• [0066]Client202 illustratively includes a handler that handles the traversal results. For example, if the traversal returns a query, the client handler executes that query against the database and displays the results to the user. If the query returns a URL, the client handler opens a browser window displaying the page pointed to by the URL, etc. Handling the traversal results at the client is indicated byblock360 in FIG. 6.
• FIG. 7 is a flow diagram illustrating how a provider is registered with[0067]HMS204. First,HMS204 receives a request to register a provider. This is indicated byblock362.
• [0068]HMS204 then checks the security of the requester. This is indicated byblock364. This involves determining whether the requester has authorization to register a provider and can be done in any known way. This is indicated byblock366.
• [0069]HMS204 then requests information from the provider about the link categories, link types and node classes for which the provider provides links. This is indicated byblock368.
• The provider returns the information, along with a version identifier. This is indicated by[0070]block370.
• [0071]HMS204 then caches the information inprovider register206, and information confirming the success of the registration is returned to the requester. This is indicated by block372.HMS204 is then in position to receive requests for links provided by the newly registered provider.
• A number of other features of the present invention should be noted. It can be seen from the architecture that any number of providers can be added, at any time. Third party providers who integrate applications to the entities or objects stored in the database can be added and links to those third party applications will automatically be returned by[0072]HMS204, so long as an appropriate provider is registered withHMS204.
• Also, third parties can define new link categories for which their providers will provide links.[0073]HMS204 can operate with no knowledge about what the links are, only knowing that the provider will provide those links. The same is true for new links. An existing provider can add new links and they will be provided when requested. The developer thus need not hand code the links into the system. In one illustrative embodiment, the providers simply need to implement an interface known toHMS204, such as those described in the Appendix hereto.
• In another illustrative embodiment, the interface implemented by[0074]HMS204 derives from the interface implemented by the providers. Therefore, eachHMS204 can also be a provider and can thus be operably connected to anotherHMS204.
• Also,[0075]HMS204 can be implemented both as an XML web service and as a class which can be called directly ifclient202 resides on the same server asHMS204. The providers can also be either deployed remotely as XML web services or on the same server asHMS204.
• It can thus be seen that, in accordance with one embodiment of the present invention, the links are requested based on object types (or object classes) or specific object instances. The presentation of the nodes is decoupled from the nodes themselves. The nodes are instances of objects rather than presentation elements, such as web pages. This allows[0076]client202 to process or handle the destination node of the link in any manner it wishes.
• FIGS.[0077]8-10 illustrate yet another embodiment of the present invention. In that embodiment, one of providers208-212 provides links between associated objects based on association metadata. In other words, when developing an application, it is common for a set of objects (such as business objects or entities in a business application) to be defined. Such objects in a business application may include, for example, a “Customer” object, a “SalesPerson” object and an “Order” object. These objects (entities) are interrelated through different associations. For instance, an “Order” has both a “Customer” and a “SalesPerson” associated with it. Since these associations exist in the problem domain of the application, they are associations that the end user typically understands. Therefore, it may be beneficial to allow the end user to navigate between these associations.
• The information that defines these associations is captured in a metamodel (or object model) of the applications as they are being developed. This information is typically stored as metadata. For example, FIG. 8 depicts a relationship between an “Order” entity and a “Customer” entity that is modeled during the application development process.[0078]
• There are known tools which can be run against object models generated during development of an application. Such tools compile the models into association metadata. In accordance with an illustrative embodiment of the invention, this is done and the association metadata is stored.[0079]
• FIG. 9 is a block diagram of an embodiment of[0080]hypermedia system201 that takes advantage of the stored association metadata. A number of the items shown in FIG. 9 are similar to those shown in FIG. 3 and are similarly numbered. However, FIG. 9 shows thatsystem201 also includes ametadata hypermedia provider400 which is connected to ametadata store402.
• The metadata associations developed during the application development process (such as the information shown in FIG. 8 which illustrates an association between an “Order” entity and a “Customer” entity) is stored in[0081]metadata store402. FIG. 10 is a flow diagram illustrating the operation ofsystem201 in accordance with one embodiment of the present invention, and will be described in conjunction with FIG. 9.
• It is assumed that[0082]metadata hypermedia provider400 has properly registered withHMS204 and its link and identification data resides inprovider register206.Client202 first generates a hypermedia request (or link request) specifying which objects are the source of the links sought, and which categories of links are to be retrieved. This request is received byHMS204. This is indicated byblock404 in FIG. 10.HMS204 then forwards the request on to the appropriate providers, which in this case will includemetadata hypermedia provider400. This is indicated byblock406.
• [0083]Provider400 analyzes association information contained inmetadata store402. One illustrative design ofmetadata hypermedia provider400 is discussed in greater detail in the Appendix hereto. Briefly, however,provider400 examines each association inmetadata store402 which has been requested and determines whether the user has rights to access the associated entities.Provider400 can determine whether the user has rights to access the associated entities by accessing a security subsystem, or in any other suitable way. Accessing security does not form part of the present invention.Provider400 then creates a link for each association for which the user has access, and places association information in the link. This is indicated byblock408.
• [0084]Provider400 identifies (using terminology defined by the Unified Modeling Language (UML)) simple associations and composition associations; these can have a variety of cardinalities, such as 1-1, 1-many or many-many relationships.Provider400 also identifies inheritance associations. For each association located byprovider400,provider400 creates a link between the source node and the associated node. This is indicated byblock410.
• The links are returned from[0085]provider400 toHMS204 as indicated byblock412, andHMS204 aggregates all returned links and forwards them on toclient202. This is indicated byblock414. In one embodiment,provider400 does not return the associated node, but instead returns a query whose results, if executed, include only the associated node.
• Although the present invention has been described with reference to particular embodiments, workers skilled in the art will recognize that changes may be made in form and detail without departing from the spirit and scope of the invention.[0086]

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

Claims (38)

What is claimed is:

1. A system for supplying links between objects comprising:

a link service receiving a link request from a client, the link request identifying a source object, the link service aggregating links from link providers for which the source object is a source of the links and providing the aggregated links to the client.

2. The system ofclaim 1 wherein the link request identifies an instance of the source object and wherein the link service aggregates the links based on the instance of the source object.

3. The system ofclaim 1 wherein the link request identifies the class of the source object and wherein the link service aggregates the links based on the class of the source object.

4. The system ofclaim 1 and further comprising:

a link provider operably coupled to the link service, the link service requesting links having the source object as the source of the links from the link provider.

5. The system ofclaim 4 and further comprising:

a provider register, operably coupled to the link service, storing register information corresponding to the provider, the register information being indicative of links provided by the link provider.

6. The system ofclaim 5 wherein the register information is indicative of source objects for which the link provider provides links.

7. The system ofclaim 6 wherein the register information is indicative of classes of objects for which the link provider provides links.

8. The system ofclaim 6 wherein the register information is indicative of instances of objects for which the link provider provides links.

9. The system ofclaim 6 and further comprising:

a plurality of link providers, the provider register storing register information for each of the plurality of link providers.

10. The system ofclaim 9 wherein the link service accesses the provider register to identify link providers from which to request links, based on the identified source object.

11. The system ofclaim 10 wherein the link service is configured to receive a traversal request from the client, the traversal request identifying a link to traverse.

12. The system ofclaim 11 wherein the link service is configured to determine which link provider provided the link and to request that link provider to traverse the link, the link provider returning a traversal result.

13. The system ofclaim 12 wherein the link represents an association with a destination object and wherein the traversal result comprises the destination object.

14. The system ofclaim 12 wherein the link represents an action and wherein the traversal result comprises an indication that the link provider has taken the action.

15. The system ofclaim 12 wherein the link belongs to a link category and wherein the traversal result comprises:

a destination object belonging to the link category.

16. The system ofclaim 15 wherein the link category is defined by a link provider.

17. The system ofclaim 12 wherein the link service returns the traversal result to the client.

18. The system ofclaim 17 and further comprising: a handler operably coupled to the client and configured to handle the traversal result.

19. The system ofclaim 5 wherein the link service is configured to receive a registration request for an additional link provider.

20. The system ofclaim 19 wherein the link service queries the additional link provider for register information corresponding to the additional link provider and stores the register information in the provider register.

21. A method of maintaining links between objects comprising:

receiving a link request at a link service from a client, the link request identifying an object that is a source object in links being requested;

requesting links from a plurality of providers, based on the identified object;

aggregating links from the providers, at the link service; and

returning the aggregated links to the client.

22. The method ofclaim 21 wherein the link request identifies an instance of the source object and wherein requesting comprises:

requesting links based on the instance of the source object.

23. The method ofclaim 22 wherein the link request identifies a specific instance of the source object and wherein requesting comprises:

requesting links based on the specific instance of the source object.

24. The method ofclaim 21 wherein the link request identifies a class of the source object and wherein requesting comprises:

requesting links based on the class of the source object.

25. The system ofclaim 21 wherein requesting comprises:

accessing a provider register storing register information corresponding to the providers, the register information being indicative of links provided by the providers.

26. The method ofclaim 21 and further comprising:

receiving a traversal request from the client, the traversal request identifying a link to traverse.

27. The method ofclaim 26 and further comprising:

determining which link provider provided the link; and

requesting that link provider to traverse the link, the link provider returning a traversal result.

28. The method ofclaim 27 wherein the link represents a destination object and further comprising:

returning the destination object to the client.

29. The method ofclaim 27 wherein the link represents an action and further comprising:

returning an indication that the link provider has taken the action to the client.

30. The method ofclaim 21 and further comprising:

receiving a registration request for an additional link provider.

31. The method ofclaim 30 and further comprising:

querying the additional link provider for register information corresponding to the additional link provider; and

storing the register information.

32. A method of maintaining hypermedia links, comprising:

receiving, at a hypermedia service, a registration request for a link provider that provides links between objects;

querying the link provider for register information indicative of source nodes for which the link provider provides links; and

storing the register information.

33. The method ofclaim 32 wherein querying comprises:

querying the link provider for object classes for which the link provider provides links.

34. The method ofclaim 32 wherein querying comprises:

querying the link provider for instances of objects for which the link provider provides links.

35. A method of traversing links between objects the method comprising:

receiving, at a hypermedia service, a traversal request from a client, the traversal request identifying a link to traverse;

determining which of a plurality of link providers provided the link; and

requesting that link provider to traverse the link, the link provider returning a traversal result.

36. The method ofclaim 35 wherein the link represents a destination object and further comprising:

returning the destination object to the client.

37. The method ofclaim 35 wherein the link represents an action and further comprising:

returning an indication that the link provider has taken the action to the client.

38. The method ofclaim 35 and further comprising:

returning the traversal result to the client; and

the client returning the traversal result to a handler that handles the traversal result.

Images