A method and apparatus for managing relationships between resources stored in a repository is provided. A client sends, to a server, a request to store a first resource within a repository. In response to receiving the request, the server parses the first resource to retrieve relationship data that identifies a relationship between two or more resources to be stored, or currently stored, within the repository. The server stores, within a database accessible to the server, one or more relationship records that identify the relationship between the two or more resources. The one or more relationship records are stored separate from the two or more resources. Subsequently, the client may issue queries, to the server, about the one or more relationships records stored in the database. In this way, a user may access the one or more relationship records to analyze the relationship between resources stored in repository.

Patent
   8356053
Priority
Oct 20 2005
Filed
Oct 20 2005
Issued
Jan 15 2013
Expiry
Jun 15 2029
Extension
1334 days
Assg.orig
Entity
Large
8
178
window open
1. A method comprising:
in response to a server receiving a request to store a first resource in a repository:
said server parsing the first resource to retrieve relationship data from within the first resource, wherein said relationship data identifies a relationship between the first resource and a second resource in the repository;
said server determining a type of link to represent the relationship;
said server storing, within a database, one or more relationship records that identify said relationship using the type of link between said first resource and said second resource, and
wherein said one or more relationship records are stored separate from said first resource.
17. A non-transitory computer-readable volatile or non-volatile storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform a method, comprising:
in response to a server receiving a request to store a first resource in a repository:
said server parsing the first resource to retrieve relationship data from within the first resource, wherein said relationship data identifies a relationship between the first resource and a second resource in the repository;
said server determining a type of link to represent the relationship;
said server storing, within a database, one or more relationship records that identify said relationship using the type of link between said first resource and said second resource, and
wherein said one or more relationship records are stored separate from said first resource.
9. A method comprising:
a server storing, within a repository, a first resource and a second resource, wherein said first resource does not contain any link to said second resource;
after said server storing, within a repository, a first resource and a second resource, receiving a request to store a third resource in said repository;
in response to said server receiving said request to store a third resource in said repository:
said server parsing the third resource to retrieve relationship data, wherein said relationship data identifies a relationship between the first resource and said second resource;
said server determining a type of link to represent the relationship;
said server storing, within a database, one or more relationship records that indicate the existence of said type of link from said first resource to said second resource, and
wherein said one or more relationship records are stored separate from either of said first resource and said second resource.
25. A non-transitory computer-readable volatile or non-volatile storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform a method comprising:
a server storing, within a repository, a first resource and a second resource, wherein said first resource does not contain any link to said second resource;
after said server storing, within a repository, a first resource and a second resource, receiving a request to store a third resource in said repository;
in response to said server receiving said request to store a third resource in said repository:
said server parsing the third resource to retrieve relationship data, wherein said relationship data identifies a relationship between the first resource and said second resource;
said server determining a type of link to represent the relationship;
said server storing, within a database, one or more relationship records that indicate the existence of said type of link from said first resource to said second resource, and
wherein said one or more relationship records are stored separate from either of said first resource and said second resource.
2. The method of claim 1, wherein said type of link is one of: a hard link, a weak link, and a symbolic link.
3. The method of claim 2, wherein said type of link is a hard link, and wherein said one or more relationship records identify said second resource by an object identifier assigned to said second resource by said repository.
4. The method of claim 2, wherein said type of link is a weak link, and wherein said one or more relationship records identify said second resource by an object identifier assigned to said second resource by said repository.
5. The method of claim 2, wherein said type of link is a symbolic link, and wherein said one or more relationship records identify said second resource by specifying a path, within said repository, at which said second resource resides.
6. The method of claim 1, further including:
in response to receiving a request to delete said second resource from said repository, determining whether at least one resource, stored in said repository, has a first type of link to said second resource;
upon determining that said at least one resource, in said repository, has a first type of link to said second resource, denying said request to delete said second resource from said repository; and
upon determining that said at least one resource, in said repository, does not have a first type of link to said second resource, granting said request to delete said second resource from said repository.
7. The method of claim 1, wherein the one or more records identify how said relationship is to be displayed.
8. The method of claim 1, wherein said relationship is of a first type, and wherein the method further includes:
in response to storing, within said database, said one or more relationship records, incrementing a counter associated with said second resource, wherein said counter indicates how many resources, in said repository, have a relationship of the first type within said second resource.
10. The method of claim 9, wherein said type of link is one of: a hard link, a weak link, and a symbolic link.
11. The method of claim 10, wherein said type of link is a hard link, and wherein said one or more relationship records identify said second resource by an object identifier assigned to said second resource by said database.
12. The method of claim 10, wherein said type of link is a weak link, and wherein said one or more relationship records identify said second resource by an object identifier assigned to said second resource by said database.
13. The method of claim 10, wherein said type of link is a symbolic link, and wherein said one or more relationship records identify said second resource by specifying a path, within said repository, at which said second resource resides.
14. The method of claim 9, the method further including:
in response to receiving a request to delete said second resource from said repository, determining whether at least one resource, stored in said repository, has a first type of link to said second resource;
upon determining that said at least one resource, in said repository, has a first type of link to said second resource, denying said request to delete said second resource from said repository; and
upon determining that said at least one resource, in said repository, does not have a first type of link to said second resource, granting said request to delete said second resource from said repository.
15. The method of claim 9, wherein the one or more records identify how said relationship is to be displayed.
16. The method of claim 9, wherein said relationship is of a first type, and the method further including:
incrementing a counter associated with said second resource, wherein said counter indicates how many resources, in said repository, have a relationship of the first type with said second resource.
18. The non-transitory computer-readable volatile or non-volatile storage medium of claim 17, wherein said type of link is one of: a hard link, a weak link, and a symbolic link.
19. The non-transitory computer-readable volatile or non-volatile storage medium of claim 18, wherein said type of link is a hard link, and wherein said one or more relationship records identify said second resource by an object identifier assigned to said resource by said repository.
20. The non-transitory computer-readable volatile or non-volatile storage medium of claim 18, wherein said type of link is a weak link, and wherein said one or more relationship records identify said second resource by an object identifier assigned to said second resource by said repository.
21. The non-transitory computer-readable volatile or non-volatile storage medium of claim 18, wherein said type of link is a symbolic link, and wherein said one or more relationship records identify said second resource by specifying a path, within said repository, at which said second resource resides.
22. The non-transitory computer-readable volatile or non-volatile storage medium of claim 18, further including:
in response to receiving a request to delete said second resource from said repository, determining whether at least one resource, stored in said repository, has a first type of link to said second resource;
upon determining that said at least one resource, in said repository, has a first type of link to said second resource, denying said request to delete said second resource from said repository; and
upon determining that said at least one resource, in said repository, does not have a first type of link to said second resource, granting said request to delete said second resource from said repository.
23. The non-transitory computer-readable volatile or non-volatile storage medium of claim 17, wherein the one or more records identify how said relationship is to be displayed.
24. The non-transitory computer-readable volatile or non-volatile storage medium of claim 17, wherein said relationship is of a first type, and wherein the method further includes:
in response to storing, within said database, said one or more relationship records, incrementing a counter associated with said second resource, wherein said counter indicates how many resources, in said repository, have a relationship of the first type within said second resource.
26. The non-transitory computer-readable volatile or non-volatile storage medium of claim 25, wherein said type of link is one of: a hard link, a weak link, and a symbolic link.
27. The non-transitory computer-readable volatile or non-volatile storage medium of claim 26, wherein said type of link is a hard link, and wherein said one or more relationship records identify said second resource by an object identifier assigned to said second resource by said database.
28. The non-transitory computer-readable volatile or non-volatile storage medium of claim 26, wherein said type of link is a weak link, and wherein said one or more relationship records identify said second resource by an object identifier assigned to said second resource by said database.
29. The non-transitory computer-readable volatile or non-volatile storage medium of claim 26, wherein said type of link is a symbolic link, and wherein said one or more relationship records identify said second resource by specifying a path, within said repository, at which said second resource resides.
30. The non-transitory computer-readable volatile or non-volatile storage medium of claim 25, the method further including:
in response to receiving a request to delete said second resource from said repository, determining whether at least one resource, stored in said repository, has a first type of link to said second resource;
upon determining that said at least one resource, in said repository, has a first type of link to said second resource, denying said request to delete said second resource from said repository; and
upon determining that said at least one resource, in said repository, does not have a first type of link to said second resource, granting said request to delete said second resource from said repository.
31. The non-transitory computer-readable volatile or non-volatile storage medium of claim 26, wherein the one or more records identify how said relationship is to be displayed.
32. The non-transitory computer-readable volatile or non-volatile storage medium of claim 25, wherein said relationship is of a first type, and wherein said instructions, when executed by said one or more processors, further cause:
incrementing a counter associated with said second resource, wherein said counter indicates how many resources, in said repository, have a relationship of the first type with said second resource.

This application is related to U.S. patent application Ser. No. 11/014,442, entitled “A Comprehensive Framework to Integrate Business Logic into a Repository,” filed on Dec. 15, 2004, referred to herein as the “the framework patent application,” which is incorporated by reference as if fully set forth herein.

Embodiments of the present invention relate to managing the relationships between resources stored in a repository.

A digital resource (or simply a “resource”), as broadly used herein, refers to any unit of digital data stored as an individual entity. Non-limiting, illustrative examples of a resource include a document, an image, a folder, and a file.

Resources may have different types of relationships with each other. In some cases, the relationship between two resources may be identified by one of the resources. For example, a first web page may have a relationship with a second web page because the first web page includes a web link to the second web page. Thus, when a user selects the web link on the first web page, the second web page is displayed to the user.

In other cases, the relationship between two resources may not be identified by either of the two resources. For example, a thumbnail image has a relationship with the original image to which the thumbnail corresponds because both the thumbnail image and the original image depict the same image. However, while both the thumbnail image and the original image depict the same image, there is no indication in either of the thumbnail image or the original image of the existence of the other. As another example, a first text document may have a relationship with a second text document because the content of the first text document includes the content of a second text document. However, the first text document may not identify the existence of the second text document.

Resource management applications are increasingly being used to store resources that are expressed in a self-describing metalanguage, such as the extensible markup language (XML). XML is a language that allows a resource to be defined as a tree of elements. XML is a markup language that allows tagging of document elements and provides for the definition, transmission, validation, and interpretation of data between applications and between organizations.

While XML has been used to describe the contents of a resource, current techniques in the art do not adequately provide for managing the relationships between resources stored in a repository. Consequently, an approach for managing the relationships between resources stored in a repository is desirable. The approaches described in this section are approaches that could be pursued, but not necessarily approaches that have been previously conceived or pursued. Therefore, unless otherwise indicated, it should not be assumed that any of the approaches described in this section qualify as prior art merely by virtue of their inclusion in this section.

Embodiments of the present invention are illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings and in which like reference numerals refer to similar elements and in which:

FIG. 1 is a graphical depiction of a system according to an embodiment of the invention;

FIG. 2A is a flowchart illustrating the functional steps of storing a source resource within the repository according to an embodiment of the invention;

FIG. 2B is a flowchart illustrating the functional steps of storing a relationship-indentifying resource within the repository according to an embodiment of the invention;

FIG. 3 is a graphical depiction of a schema for an element of a resource configuration according to an embodiment of the invention; and

FIG. 4 is a block diagram that illustrates a computer system upon which an embodiment of the invention may be implemented.

In the following description, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the embodiments of the present invention described herein. It will be apparent, however, that the embodiments of the present invention described herein may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form in order to avoid unnecessarily obscuring the embodiments of the present invention described herein.

Approaches are presented herein for managing the relationship between resources stored in a repository. According to a first embodiment, a client sends, to a server, a request to store a first resource. In response to receiving the request, the server parses the first resource to retrieve relationship data that identifies a relationship between the first resource and a second resource in a repository accessible to the server. The relationship data may be expressed in the first resource by a variety of ways, e.g., the relationship data may be expressed using an XML linking language (XLink). Version 1.0 of the XLink specification (the “XLink specification”) is available from the W3C consortium, and is incorporated by reference as if fully set forth herein. The server stores, within a database accessible to the server, one or more relationship records that identify the relationship between the first resource and the second resource. The one or more relationship records are stored separate from the first resource. Subsequently, the client may issue queries, to the server, about the one or more relationships records stored in the database. In this way, a user may access the one or more relationship records to analyze the relationship between resources stored within the repository.

In another embodiment, a first resource and a second resource are stored within a repository. Neither the first resource nor the second resource contains any link to the other. In response to a server receiving a request, from a client to store a third resource (“a relationship-identifying resource”) in a repository accessible to the server, the server parses the relationship-identifying resource to retrieve relationship data that identifies a relationship between the first resource and the second resource. The relationship data may be, but need not be, expressed within the relationship-identifying resource using XLink. The server stores, within a database accessible to the server and separately from the first resource, one or more relationship records that indicate the existence of a link from the first resource to the second resource. In this way the client may subsequently issue queries to the server about the one or more relationships records stored in the database, even though neither the first resource nor the second resource contains any link to the other.

FIG. 1 is a graphical depiction of a system 100 according to an embodiment of the invention. The system 100 of FIG. 1 may be used to manage the relationships between resources stored in a repository. According to the embodiment depicted in FIG. 1, system 100 comprises a client 110, communications links 120 and 122, server 130, persistent storage 140, repository 150, one or more relationship records 160, and one or more resources 170. System 100 of FIG. 1 is merely illustrative; other embodiments of the invention may employ different components than those depicted in FIG. 1.

A client 110 may be implemented by any medium or mechanism that provides for issuing a request to store a resource in repository 150. For example, a user may use client 110 for storing and retrieving resources to and from repository 150. Non-limiting, illustrative examples of client 110 include a web browser, a wireless device, a cell phone, a personal computer, and a software application.

Communications link 120 may be implemented by any medium or mechanism that provides for the exchange of data between client 110 and server 130. Communications link 122 may be implemented by any medium or mechanism that provides for the exchange of data between server 130 and persistent storage 140. Examples of communications links 120 and 122 include, without limitation, a network such as a Local Area Network (LAN), Wide Area Network (WAN), Ethernet or the Internet, or one or more terrestrial, satellite or wireless links.

Server 130 may be implemented by any medium or mechanism that provides for receiving and processing requests from client 110. For example, server 130 may process a request, received from client 110, to store a resource in repository 150. Non-limiting, illustrative examples of server 130 include a database server or any server capable of issuing commands to persistent storage 140.

Persistent storage 140 may be implemented by any medium or mechanism that provides for persistently storing relationship records. A non-limiting, illustrative example of persistent storage 140 includes a database. In the embodiment depicted in FIG. 1, persistent storage 140 implements repository 150. In other embodiments (not shown in FIG. 1), repository 150 is not implemented by persistent storage 140, and the repository 150 is separate and distinct from the persistent storage 140.

Persistent storage 140 may be used to store one or more relationship records 160. A relationship record is a record that describes a relationship between two or more resources stored in repository 150. For example, in an embodiment, a relationship record may be embodied as one or more rows of one or more tables of persistent storage 140. A particular relationship record may describe the type of relationship between two or more resources, information that identifies the resources involved in the relationship, and any other information about how the relationship, such as how to identify, to client 110, the resources involved in the relationship.

Repository 150 may be implemented by any medium or mechanism that provides for implementing a file system. Repository 150 may provide a hierarchy of folders in which resources may be stored. Non-limiting, illustrative examples of repository 150 include a NFS file repository.

Repository 150 may be used to store one or more resources 170. A resource, as used herein, refers to any unit of digital data stored as an individual entity. Non-limiting, illustrative examples of a resource include a document, an image, a folder, and a file.

Having described an illustrative system 100 according to an embodiment, approaches for identifying the relationship between resources 170 stored in repository 150 shall be discussed.

For ease of explanation, several embodiments of the invention shall be discussed herein with reference to a first resource (denoted a source resource) that has a relationship to a second resource (denoted a target resource). Embodiments of the invention may manage relationships involving any number of resources; however, for purposes of providing a clear example, several embodiments will be presented with reference to a source resource that has a link to a target resource. A relationship between a source resource and a target resource may be identified to system 100 by information (denoted relationship data) stored in the source resource. Alternately, the relationship data may be stored in a different resource (denoted a relationship-identifying resource) other than source resource or the target resource.

Relationship-identifying resources are particularly useful when the source resource involved in the relationship cannot carry the relationship data. For example, a thumbnail has a particular relationship with the original image upon which the thumbnail image is based. However, the thumbnail image file cannot easily be modified to carry the relationship data without affecting the way in which the thumbnail image is rendered. Consequently, it may be advantageous to store the relationship data in a relationship-identifying resource, instead of the thumbnail image file itself.

Relationship data may be identified within the source resource or the relationship-identifying resource using a defined syntax for expressing the relationship data. For example, according to one embodiment, an XML linking language, such as XLink, may be employed to express the relationship data. XLink is a language that allows elements to be inserted into XML documents in order to create and describe relationships between resources.

Several embodiments shall be described herein with reference to XLink identifying relationship data within a source resource or a relationship-identifying resource; however, the use of XLink to identify the relationship data within a resource is merely exemplary of one embodiment, as other embodiments of the invention may use other syntaxes for identifying relationship data within a source resource or a relationship-identifying resource.

Relationship data may identify a variety of different relationships between resources 170. For example, a first resource may have either an intra-resource or an inter-resource relationship with a second resource. An intra-resource relationship is a relationship wherein a source resource is composed of one or more target resources. On the other hand, an inter-resource relationship is a relationship wherein a first resource has an implicit or explicit relationship with one or more target resources, where the one or more target resources does not form part of the source resource.

To provide an example of an intra-resource relationship, a large document may be composed of two or more smaller documents. Separate parties may manage each of the smaller documents. Also, certain resources may be designed to be incorporated in many other resources, e.g., a boilerplate document (such as a warranty disclaimer or copyright notice) may be incorporated into numerous other documents. As the boilerplate document is likely to be stored separately from the documents that incorporate the boilerplate document, it would be advantageous to use system 100 to manage the relationships between the boilerplate document and those documents that incorporate the boilerplate document. In this way, system 100 may be used, as described in greater detail below, to prevent the boilerplate document from being accidentally deleted. Also, system 100 may be used to determine all the documents within the repository 150 that incorporate the boilerplate document.

To provide an example of an implicit inter-resource relation, a source resource may be a thumbnail image. While the thumbnail image is a smaller version of an original image, there is no indication in either of the thumbnail image or the original image about the existence of the other. Thus, the thumbnail image has a relationship to the original image, even though there is no express indication in the thumbnail image that the original image depicts the same image as the thumbnail image.

To provide an example of an explicit inter-resource relationship, a resource may contain data that identifies another resource. For example, a web page may include a link, specified using a Universal Resource Locator (URL), to one or more other target resources stored in the repository 150. As a further example of an explicit inter-resource relationship, a source resource may contain a link to a particular folder of repository 150.

The above description of exemplary relationships that may exist between resources 170 are not intended to limit the types of relationships that may be described by relationship data or relationship records 160, as relationship data and relationship records 160 may be used to describe a variety of relationships too numerous to fully enumerate herein.

Having described the types of relationships that may exist between resources 170, additional details about how those relationships are described by the relationship records 160 are presented below.

Information about the relationships between resources 170 are recorded in the relationship records 160 that are stored in the persistent storage 140. A particular relationship record may model a relationship between two or more resources 170 using a type of link between the two or more resources 170. Several examples of the types of links that may be identified by relationship records include a hard link, a weak link, and a symbolic link. The description of hard links, weak links, and symbolic links which follows is not meant to fully enumerate the type of links which may be identified by the relationship records 160, as relationship records 160 may be used to identify any type of link between a source resource and a target resource.

When a source resource has a hard link to a target resource, the target resource is uniquely identified, to repository 150, by the hard link. For example, the particular relationship record establishing the hard link may include a target resource identifier assigned to the target resource by the repository 150. Thus, if the target resource were to move to another location within the repository 150, the hard link between the source resource and the target resource would be preserved because the target resource is uniquely identified, within the repository 150, by the target resource identifier. In an embodiment where the repository 150 is implemented in persistent storage 140, the persistent storage 140 may assign the target resource identifier. For example, if the persistent storage 140 is a database, then the database may assign an object identifier to uniquely identify the target resource. In this way, regardless of where the target resource is moved to within the repository 150, the database may identity the target resource using the object identifier.

In addition, a hard link guarantees the integrity of the link. In other words, a target resource cannot be deleted from the repository 150 if any other resource, within the repository 150, has a hard link to the target resource. In this way, a hard link may be used to prevent the accidental deletion of a target resource that has a hard link to the target resource.

Similar to a hard link, when a source resource has a weak link to a target resource, the target resource is uniquely identified by the weak link. For example, the particular relationship record establishing a particular weak link may also include a target resource identifier assigned to the target resource by the repository 150. However, unlike a hard link, a weak link does not guarantee the integrity of the link. Thus, a weak link does not prevent a target resource from being deleted from the repository 150 if another resource, stored within the repository 150, has a weak link to the target resource.

Because a target resource that has a hard link to it cannot be deleted from the repository 150, the system 100 may be configured to require a certain permission level to add a hard link to a target resource. However, even if a user does not have a sufficient permission level to add a hard link to a target resource, the user may still wish to uniquely identify the target resource with the repository 150 so that the link is preserved if the target resource is moved to a different location within the repository 150. In such a case, using a weak link may be advantageous.

When a source resource has a symbolic link to a target resource, the symbolic link does not uniquely identify the target resource within the repository 150, but rather, the symbolic link identifies a location, within the repository 150, at which the target resource resides. Thus, if the target resource is moved to a different location within the repository 150, the symbolic link will no longer point to the target resource. However, if a new target resource is moved to the location identified by the symbolic link, then the symbolic link will point to the new target resource. Symbolic links may identify a location within the repository 150 by identifying a particular path, within the repository 150, to the location at which the target resource resides.

The paths to target resources, identified by symbolic links, are resolved when the symbolic link is accessed. Thus, a symbolic link may be useful when a resource wishes to maintain a link to a specific location within the repository 150, rather than linking to a specific resource within the repository. For example, there may exist seven folders in the repository 150 which correspond to the seven days of the week. Six of the seven folders are stored at a first location, and the folder that corresponds to the current day is stored at a second location. At the end of each day, the folder corresponding to the current day may be moved back to the first location, and the folder corresponding to the new day may be moved from the first location to the second location. Updates are made to the folder corresponding to the current day. In this way, a rolling archive of the week's activity may be performed. If a resource wishes to link to the folder corresponding to the current day, the intent is to link the resource to whichever folder happens to correspond to the current day, rather than linking to a specific folder. Thus, a symbolic link may be used in this situation to link a resource to the folder occupying the second location (the location where the folder for the current day is stored).

Additionally, symbolic links may be employed when it is desirable to link a resource to another resource that is stored outside of repository 150. Since a target resource identifier cannot be assigned by the repository 150 to a resource that is not maintained by the repository 150, a symbolic link may be used to describe this relationship. For example, the repository 150 may register a callback function to access a resource stored outside of repository 150. In this way, the symbolic link may reference and make use of the callback function to identify a location, where the target resource may be stored, outside of repository 150. Symbolic links also do not guarantee the integrity of the link. Thus, a symbolic link does not prevent a target resource from being deleted from the repository 150 if other resources stored within the repository 150 have a symbolic link to the target resource.

While embodiments of the invention shall chiefly be described with reference to a single source resource that has a relationship to a single target resource, a single resource may have a relationship with two or more resources. Accordingly, relationship data stored within a source resource or a relationship-identifying resource may identify that a source resource has a relationship with two or more target resources.

Having described several examples of the different types of relationships that may be identified by relationship data within a source resource or relationship-identifying resource, an approach for storing resources within the repository, according to embodiments of the invention, shall now be described.

FIG. 2A is a flowchart illustrating the functional steps of storing a source resource within the repository 150 according to an embodiment of the invention. The functional steps of FIG. 2A shall be explained below with reference to FIG. 1.

In step 210, a request to store a source resource in repository 150 is received by server 130. The request of step 210 may be sent by client 110 over communications link 120 to server 130. As described above, a source resource is a resource that which has a relationship to a target resource. A source resource may contain relationship data identifying the relationship the source resource has to the target resource. For example, a source resource may be a document that contains the relationship data expressed using XLink. After the request to store a source resource in repository 150 is received, processing proceeds to step 220.

In step 220, server 130 parses the source resource to retrieve relationship data from the source resource. For example, the server 130 may parse the source data to retrieve the relationship data from an XLink embedded within the source resource. Relationship data may be expressed in a variety of different formats within a source resource; as a result, XLink is merely one example of how relationship data may be identified within a source resource. After server 130 parses the source resource to retrieve the relationship data from the source resource, processing proceeds to step 230.

In step 230, server 130 stores, within persistent storage 140, one or more relationship records 160 that identify the relationship described by the relationship data retrieved in step 220. A relationship record 160 may be embodied as one or more rows of one or more tables of persistent storage 140.

The information stored in the relationship record 160 in step 230 contains all the information identified in the relationship data. The information stored in a relationship record 160 may vary based upon the relationship data retrieved in step 220. For example, if the relationship data retrieved in step 220 indicated that the relationship should be modeled as a hard link or a weak link, then an object identifier that uniquely identifies the target resource is stored in the relationship record. On the other hand, if the relationship data retrieved in step 220 indicated that the relationship should be modeled as a symbolic link, then a path, within the repository 150, at which the target resource resides, is stored in the relationship record.

Additionally, since a hard link guarantees the integrity of the link, whenever a new hard link is created within the repository 150, a hard link counter value, associated with the target resource, is incremented. Similarly, whenever a resource that has a hard link to a target resource is removed, then the hard link counter value associated with the target resource is decremented. In this way, the repository 150 may monitor, for each resource in the repository, how many other resources within the repository 150, have a hard link to a particular resource. The server 130 may prevent a particular resource, stored in the repository 150, from being deleted if the hard link counter value, associated with that particular resource, has a value greater than zero.

Having described the steps of storing a source resource, the steps of storing a relationship-identifying resource shall now be described.

Relationship-identifying resources are particularly useful when a resource involved in the relationship cannot easily carry the relationship data. For example, a source resource may be expressed in a format that does not allow for the insertion of relationship data, such as, for example, a digital image or a resource expressed in a propriety format. In such a case, the relationship between the source resource and a target resource may still be managed by the system 100 by storing a relationship-identifying resource within repository 150 according to the steps of FIG. 2B. The steps of FIG. 2B shall be explained below with reference to FIG. 1.

FIG. 2B is a flowchart illustrating the functional steps of storing a relationship-identifying resource within the repository 150 according to an embodiment of the invention.

In step 250, a request to store a relationship-identifying resource in repository 150 is received by server 130. The request of step 250 may be sent by client 110 over communications link 120 to server 130. As described above, a relationship-identifying resource is a resource that contains relationship data within the resource, but is not the source resource. For example, a relationship-identifying resource may be a document that contains the relationship data expressed using XLink. After the request to store a source resource in repository 150 is received, processing proceeds to step 260.

In step 260, server 130 parses the relationship-identifying resource to retrieve relationship data. The performance of step 260 is substantially similar to that of step 220, except that the relationship data is retrieved from a relationship-identifying resource, rather than a source resource. After the relationship data is retrieved, processing proceeds to step 270.

In step 270, server 130 stores, within persistent storage 140, one or more relationship records 160 that identify the relationship between a source resource and a target resource. The performance of step 270 is substantially similar to that of step 230.

The steps of FIG. 2A and FIG. 2B may be used to store relationship records 160 within the persistent storage 140. Once relationship records 160 are stored within persistent storage 140, a user may issue requests, to server 130, to view certain relationship records 160 that satisfy specified search criteria. A user may issue requests for information about the source resource, the target resource, link type, or any other property of the relationship that is stored in the relationship records 170. In this way, the user may view any information about the relationships between resources 170.

In an embodiment, the relationship records may be accessed using a database view. Users may issue a request, to server 130, to the database view to view certain relationship records 160 that satisfy criteria identified in the request. The database view may expose several columns, and each row of the database view may identify a particular relationship record 160. The columns of the database view may correspond to information about the various relationships between resources 170. For example, the columns of an illustrative, non-limiting database view, along with a corresponding description, are depicted below in Table 1.

TABLE 1
Column Name Description
source resource an unique identifier for the source resource
identifier
source path a path to the source resource within repository 150
target resource a unique identifier for the target resource
identifier
target path a path to the target resource within repository 150
relationship type the type of relationship, e.g., hard link, weak link,
or symbolic link
relationship information about the properties of the relationship,
properties e.g., if the source resource is a thumbnail image of
the target resource, that information may be
identified here
relationship- an unique identifier for the relationship-identifying
identifying resource resource
identifier
relationship- a path to the relationship-identifying resource
identifying resource within repository 150
resource path
relationship data a position of the relationship data within the
position data resource containing it, e.g., the relationship
data position may indicate a particular position
within a hierarchy of XML tags within a XML
document (such as /3/2/5).

Note that many relationship records 160 may not store data for each column depicted in Table 1. For example, a relationship record 160 corresponding to hard link and a weak link may store data in the target resource identifier column, but not for the target path column; on the other hand, a relationship record 160 corresponding to a symbolic link may store data in the target path column, but not for the target resource identifier column. As a result, the type of information stored in relationship records 160 depicted in Table 1 is merely illustrative.

The framework patent application discloses techniques for integrating logic through the use of “resource configurations.” A resource configuration is a unit of logic that is associated with one or more resources within repository 150. Each resource configuration contains one or more configuration items that each defines and/or expresses one or more rules for managing a resource associated with a resource configuration.

Repository 150 interprets, evaluates, and/or analyzes a resource configuration to carry out the rules expressed therein. A resource configuration can be associated with one or more resources in various ways. For example, a resource configuration may be associated with resources that reside within a particular directory or that belong to a particular resource type. A resource that has been associated with a resource configuration is referred to herein as an associated resource.

Each time repository 150 performs an operation upon a resource, repository 150 carries out a rule specified in a resource configuration associated with the resource.

A resource configuration may be used to configure how relationship data is processed within repository 150. An exemplary schema for an element of a resource configuration is graphically depicted in FIG. 3. For example, portion 302 of the schema may be used to specify the type of link in which a relationship identified by relationship data should be modeled, e.g., a hard link, a weak link, a symbolic link, or not at all. Portion 304 of the schema may be used to specify how the location-display attribute is to be resolved when requested by client 110, e.g., if the PathFormat variable associated with a resource has a value of “identifier,” then the location-display attribute is resolved upon request to the resource's identifier; on the other hand, if the PathFormat variable has a value of “path,” then a resource is resolved upon request to the path, within repository 150, at which the resource resides.

The location-display attribute may be used in this way to avoid computing the path to a resource to avoid the overhead to do so when preparing information for transmittal to client 110. Thus, if so configured by the resource configuration, when a resource is retrieved from the repository 150, if the resource contains information that identifies another resource by resource identifier, then that information may be replaced with information that identifies the other resource by a path within the repository 150 at which the other resource resides. Alternately, if so configured by the resource configuration, when a resource is retrieved from the repository 150, if the resource contains information that identifies another resource by a path within the repository 150 at which the other resource resides, then that information may be replaced with information that identifies the other resource by a resource identifier.

As shown in portion 302 of the exemplary schema for a resource configuration, the resource configuration may be configured to cause system 100 to ignore relationship data contained within an associated resource. In this case, relationship records 160 are not created in persistent storage 140 when an associated source resource or a relationship-identifying resource, so configured, is stored within repository 150.

A resource configuration may specify that all associated resources exhibit a certain characteristic, e.g., all associated resources, which are source resources, shall be processed as a certain type of link (such as a symbolic link) regardless of the type of link identified in the relationship data.

In an embodiment, the configuration of the resource configuration may cause relationship data to be processed in a certain way depending upon where the relationship data is located. For example, certain types of resources may be assumed to have a certain type of link to the target resource identified within the relationship data. Further, depending on where the relationship data is located within a resource, the system 100 may make certain inferences about what type of link to make to the target resource identified within the relationship data. For example, if the relationship data is contained within the body of a web page, then the type of link identified in the corresponding relationship record 160 may be a weak link, regardless of what type of link is identified in the relationship data contained in the web page.

In some embodiments, a client 110, a server 130, and persistent storage 140 may each be implemented on one or more computer systems. FIG. 4 is a block diagram that illustrates a computer system 400 upon which an embodiment of the invention may be implemented. Computer system 400 includes a bus 402 or other communication mechanism for communicating information, and a processor 404 coupled with bus 402 for processing information. Computer system 400 also includes a main memory 406, such as a random access memory (RAM) or other dynamic storage device, coupled to bus 402 for storing information and instructions to be executed by processor 404. Main memory 406 also may be used for storing temporary variables or other intermediate information during execution of instructions to be executed by processor 404. Computer system 400 further includes a read only memory (ROM) 408 or other static storage device coupled to bus 402 for storing static information and instructions for processor 404. A storage device 410, such as a magnetic disk or optical disk, is provided and coupled to bus 402 for storing information and instructions.

Computer system 400 may be coupled via bus 402 to a display 412, such as a cathode ray tube (CRT), for displaying information to a computer user. An input device 414, including alphanumeric and other keys, is coupled to bus 402 for communicating information and command selections to processor 404. Another type of user input device is cursor control 416, such as a mouse, a trackball, or cursor direction keys for communicating direction information and command selections to processor 404 and for controlling cursor movement on display 412. This input device typically has two degrees of freedom in two axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the device to specify positions in a plane.

The invention is related to the use of computer system 400 for implementing the techniques described herein. According to one embodiment of the invention, those techniques are performed by computer system 400 in response to processor 404 executing one or more sequences of one or more instructions contained in main memory 406. Such instructions may be read into main memory 406 from another machine-readable medium, such as storage device 410. Execution of the sequences of instructions contained in main memory 406 causes processor 404 to perform the process steps described herein. In alternative embodiments, hard-wired circuitry may be used in place of or in combination with software instructions to implement the invention. Thus, embodiments of the invention are not limited to any specific combination of hardware circuitry and software.

The term “machine-readable medium” as used herein refers to any medium that participates in providing data that causes a machine to operation in a specific fashion. In an embodiment implemented using computer system 400, various machine-readable media are involved, for example, in providing instructions to processor 404 for execution. Such a medium may take many forms, including but not limited to, non-volatile media, volatile media, and transmission media. Non-volatile media includes, for example, optical or magnetic disks, such as storage device 410. Volatile media includes dynamic memory, such as main memory 406. Transmission media includes coaxial cables, copper wire and fiber optics, including the wires that comprise bus 402. Transmission media can also take the form of acoustic or light waves, such as those generated during radio-wave and infra-red data communications. All such media must be tangible to enable the instructions carried by the media to be detected by a physical mechanism that reads the instructions into a machine.

Common forms of machine-readable media include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other optical medium, punchcards, papertape, any other physical medium with patterns of holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave as described hereinafter, or any other medium from which a computer can read.

Various forms of machine-readable media may be involved in carrying one or more sequences of one or more instructions to processor 404 for execution. For example, the instructions may initially be carried on a magnetic disk of a remote computer. The remote computer can load the instructions into its dynamic memory and send the instructions over a telephone line using a modem. A modem local to computer system 400 can receive the data on the telephone line and use an infra-red transmitter to convert the data to an infra-red signal. An infra-red detector can receive the data carried in the infra-red signal and appropriate circuitry can place the data on bus 402. Bus 402 carries the data to main memory 406, from which processor 404 retrieves and executes the instructions. The instructions received by main memory 406 may optionally be stored on storage device 410 either before or after execution by processor 404.

Computer system 400 also includes a communication interface 418 coupled to bus 402. Communication interface 418 provides a two-way data communication coupling to a network link 420 that is connected to a local network 422. For example, communication interface 418 may be an integrated services digital network (ISDN) card or a modem to provide a data communication connection to a corresponding type of telephone line. As another example, communication interface 418 may be a local area network (LAN) card to provide a data communication connection to a compatible LAN. Wireless links may also be implemented. In any such implementation, communication interface 418 sends and receives electrical, electromagnetic or optical signals that carry digital data streams representing various types of information.

Network link 420 typically provides data communication through one or more networks to other data devices. For example, network link 420 may provide a connection through local network 422 to a host computer 424 or to data equipment operated by an Internet Service Provider (ISP) 426. ISP 426 in turn provides data communication services through the world wide packet data communication network now commonly referred to as the “Internet” 428. Local network 422 and Internet 428 both use electrical, electromagnetic or optical signals that carry digital data streams. The signals through the various networks and the signals on network link 420 and through communication interface 418, which carry the digital data to and from computer system 400, are exemplary forms of carrier waves transporting the information.

Computer system 400 can send messages and receive data, including program code, through the network(s), network link 420 and communication interface 418. In the Internet example, a server 430 might transmit a requested code for an application program through Internet 428, ISP 426, local network 422 and communication interface 418.

The received code may be executed by processor 404 as it is received, and/or stored in storage device 410, or other non-volatile storage for later execution. In this manner, computer system 400 may obtain application code in the form of a carrier wave.

In the foregoing specification, embodiments of the invention have been described with reference to numerous specific details that may vary from implementation to implementation. Thus, the sole and exclusive indicator of what is the invention, and is intended by the applicants to be the invention, is the set of claims that issue from this application, in the specific form in which such claims issue, including any subsequent correction. Any definitions expressly set forth herein for terms contained in such claims shall govern the meaning of such terms as used in the claims. Hence, no limitation, element, property, feature, advantage or attribute that is not expressly recited in a claim should limit the scope of such claim in any way. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.

Sedlar, Eric, Murthy, Ravi

Patent Priority Assignee Title
10387189, Nov 21 2014 International Business Machines Corporation Discovering and identifying resource dependencies
10586176, Jan 22 2016 International Business Machines Corporation Discovery of implicit relational knowledge by mining relational paths in structured data
10599993, Jan 22 2016 International Business Machines Corporation Discovery of implicit relational knowledge by mining relational paths in structured data
10628411, Nov 20 2013 International Business Machines Corporation Repairing a link based on an issue
10650080, Oct 16 2006 Oracle International Corporation Managing compound XML documents in a repository
10678781, Nov 20 2013 International Business Machines Corporation Repairing a link based on an issue
11416577, Oct 16 2006 Oracle International Corporation Managing compound XML documents in a repository
9807127, Dec 31 2006 AT&T Intellectual Property II, L.P. Method and apparatus for distributed compositional control of end-to-end media in IP networks
Patent Priority Assignee Title
4159534, Aug 04 1977 Honeywell Information Systems Inc. Firmware/hardware system for testing interface logic of a data processing system
5047918, Dec 31 1985 Tektronix, Inc. File management system
5202982, Mar 27 1990 Sun Microsystems, Inc.; SUN MICROSYSTEMS, INC , A CORP OF DE Method and apparatus for the naming of database component files to avoid duplication of files
5210686, Oct 19 1990 International Business Machines Corporation Multilevel bill of material processing
5257366, Mar 27 1990 International Business Machines Corporation Query language execution on heterogeneous database servers using a bind-file bridge between application and database languages
5295256, Dec 14 1990 Progress Software Corporation Automatic storage of persistent objects in a relational schema
5303379, Aug 21 1987 Eastman Kodak Company Link mechanism for linking data between objects and for performing operations on the linked data in an object based system
5307490, Aug 28 1992 HEWLETT-PACKARD DEVELOPMENT COMPANY, L P Method and system for implementing remote procedure calls in a distributed computer system
5369763, Feb 01 1989 Kansas State University Research Foundation Data storage and retrieval system with improved data base structure
5388257, Jul 24 1991 AT&T Corp. Method and apparatus for operating a computer based file system
5410691, May 07 1990 NEXT SOFTWARE, INC Method and apparatus for providing a network configuration database
5454101, Sep 15 1992 Universal Firmware Industries, Ltd.; UNIVERSAL FIRMWARE INDUSTRIES, LTD Data storage system with set lists which contain elements associated with parents for defining a logical hierarchy and general record pointers identifying specific data sets
5463772, Apr 23 1993 HEWLETT-PACKARD DEVELOPMENT COMPANY, L P Transparent peripheral file systems with on-board compression, decompression, and space management
5467471, Mar 10 1993 DPC&C, INC Maintaining databases by means of hierarchical genealogical table
5499371, Jul 21 1993 Progress Software Corporation Method and apparatus for automatic generation of object oriented code for mapping relational data to objects
5504892, Sep 08 1994 Apple Inc Extensible object-oriented file system
5524240, May 24 1994 Panasonic Corporation of North America Method and apparatus for storage and retrieval of handwritten information
5530849, Aug 16 1993 Cornell Research Foundation, Inc. Method of reading dynamic, hierarchical file system directories
5544360, Nov 23 1992 SPEEDTRACK, INC , A CALIFORNIA CORPORATION Method for accessing computer files and data, using linked categories assigned to each data file record on entry of the data file record
5546571, Dec 19 1988 HEWLETT-PACKARD DEVELOPMENT COMPANY, L P Method of recursively deriving and storing data in, and retrieving recursively-derived data from, a computer database system
5561763, Feb 10 1994 Fujitsu Limited Method and apparatus for testing an application in a client/server database system using pseudo-database server and debugger processes
5566331, Jan 24 1994 University Corporation for Atmospheric Research Mass storage system for file-systems
5568640, Sep 20 1993 Hitachi, Ltd.; Hitachi Seibu Software Co., Ltd. Document retrieving method in a document managing system
5574915, Dec 21 1993 Apple Inc Object-oriented booting framework
5680614, May 20 1992 NEC Corporation Relational database management system
5682524, May 26 1995 Intellisync Corporation Databank system with methods for efficiently storing non-uniform data records
5684990, Jan 11 1995 Intellisync Corporation Synchronization of disparate databases
5689706, Jun 18 1993 Alcatel Lucent Distributed systems with replicated files
5701467, Jul 07 1993 European Computer-Industry Research Centre GmbH Computer data storage management system and methods of indexing a dataspace and searching a computer memory
5737736, Jul 29 1994 Oracle International Corporation Method and apparatus for storing objects using a c-structure and a bind descriptor
5758153, Sep 08 1994 Apple Inc Object oriented file system in an object oriented operating system
5778179, Dec 26 1991 Kabushiki Kaisha Toshiba System for flexible distributed processing and transaction processing suitable for nested transaction
5802518, Jun 04 1996 Thomson Reuters Global Resources Unlimited Company Information delivery system and method
5819275, Jun 07 1995 McAfee, Inc System and method for superimposing attributes on hierarchically organized file systems
5822511, Sep 03 1996 Freescale Semiconductor, Inc Smart compare tool and method
5825353, Apr 18 1995 LG ELECTRONICS, INC Control of miniature personal digital assistant using menu and thumbwheel
5832526, Jan 24 1996 POWER MANAGEMENT ENTERPRISES, LLC Method and apparatus using slack area of file storage structures for file reconstruction
5832527, Sep 08 1993 Fujitsu Limited File management system incorporating soft link data to access stored objects
5838965, Nov 10 1994 JDA SOFTWARE GROUP, INC Object oriented database management system
5842212, Mar 05 1996 Information Project Group Inc. Data modeling and computer access record memory
5848246, Jul 01 1996 Oracle America, Inc Object-oriented system, method and article of manufacture for a client-server session manager in an interprise computing framework system
5878415, Mar 20 1997 Oracle International Corporation Controlling access to objects in a hierarchical database
5878434, Jul 18 1996 Oracle International Corporation Transaction clash management in a disconnectable computer and network
5892535, May 08 1996 DIGITAL VIDEO SYSTEMS, INC Flexible, configurable, hierarchical system for distributing programming
5915253, Dec 13 1996 Apple Inc Method and system for implementing objects in a storage system
5917492, Mar 31 1997 DROPBOX, INC Method and system for displaying an expandable tree structure in a data processing system graphical user interface
5918225, Apr 16 1993 SYBASE, INC SQL-based database system with improved indexing methodology
5921582, May 28 1997 Indexing system, record structure, and linking methodology for paper-based and electronic-based informational assemblies
5937406, Jan 31 1997 GOOGLE LLC File system interface to a database
5946489, Dec 12 1997 Oracle America, Inc Apparatus and method for cross-compiling source code
5974407, Sep 29 1997 SACKS CONSULTING, INC Method and apparatus for implementing a hierarchical database management system (HDBMS) using a relational database management system (RDBMS) as the implementing apparatus
5978791, Apr 11 1995 Personalweb Technologies, LLC Data processing system using substantially unique identifiers to identify data items, whereby identical data items have the same identifiers
5991771, Jul 20 1995 Oracle International Corporation Transaction synchronization in a disconnectable computer and network
5999942, Feb 11 1993 Visa International Service Association; VISA U S A INC Method and apparatus for enforcement of behavior of application processing systems without modifying application processing systems
6021414, Sep 11 1995 Sun Microsystems, Inc. Single transaction technique for a journaling file system of a computer operating system
6023706, Jul 11 1997 International Business Machines Corporation Parallel file system and method for multiple node file access
6029160, May 24 1995 International Business Machines Corporation Method and means for linking a database system with a system for filing data
6029166, Mar 31 1998 EMC IP HOLDING COMPANY LLC System and method for generating an operating system-independent file map
6029175, Oct 26 1995 Teknowledge Corporation Automatic retrieval of changed files by a network software agent
6044378, Sep 29 1997 GOOGLE LLC Method and system for a federated digital library by managing links
6052122, Jun 13 1997 TELE-PUBLISHING, INC Method and apparatus for matching registered profiles
6088694, Mar 31 1998 International Business Machines Corporation Continuous availability and efficient backup for externally referenced objects
6092086, Mar 18 1998 Informatica LLC System and method for handling backout processing during capture of changed data in an enterprise computer system
6101500, Jan 07 1998 Oracle International Corporation System and method for managing objects in a hierarchical data structure
6111578, Mar 07 1997 RPX Corporation Method, system and computer program product for navigating through partial hierarchies
6112209, Jun 17 1998 Associative database model for electronic-based informational assemblies
6115741, Mar 14 1996 RPX CLEARINGHOUSE LLC Systems and methods for executing application programs from a memory device linked to a server
6119118, May 10 1996 Apple Inc Method and system for extending file system metadata
6128610, Jul 09 1996 Oracle International Corporation Index with entries that store the key of a row and all non-key values of the row
6182121, Feb 03 1995 ENFISH, LLC Method and apparatus for a physical storage architecture having an improved information storage and retrieval system for a shared file environment
6185574, Nov 26 1997 1 VISION SOFTWARE, INC Multiple display file directory and file navigation system for a personal computer
6192273, Dec 02 1997 The Cleveland Clinic Foundation; CLEVELAND CLINIC FOUNDATION, THE Non-programmable automated heart rhythm classifier
6192373, May 15 1998 International Business Machines Corporation Managing directory listings in a relational database
6208993, Mar 24 1998 DB SOFTWARE, INC Method for organizing directories
6212512, Jan 06 1999 HEWLETT-PACKARD DEVELOPMENT COMPANY, L P Integration of a database into file management software for protecting, tracking and retrieving data
6212557, Jan 29 1990 Comcast IP Holdings I, LLC Method and apparatus for synchronizing upgrades in distributed network data processing systems
6230310, Sep 29 1998 Apple Inc Method and system for transparently transforming objects for application programs
6233729, Oct 29 1998 ROGUE WAVE SOFTWARE CANADA INC Method and apparatus for identifying dynamic structure and indirect messaging relationships between processes
6236988, Sep 05 1997 International Business Machines Corp. Data retrieval system
6247024, Sep 25 1998 International Business Machines Corporation Method and system for performing deferred file removal in a file system
6279007, Nov 30 1998 Microsoft Technology Licensing, LLC Architecture for managing query friendly hierarchical values
6301605, Nov 04 1997 PMC-SIERRA, INC File array storage architecture having file system distributed across a data processing platform
6314408, Jul 15 1997 Open Text Corporation Method and apparatus for controlling access to a product
6321219, Aug 14 1998 Microsoft Technology Licensing, LLC Dynamic symbolic links for computer file systems
6339382, Dec 08 1999 Emergency vehicle alert system
6349295, Dec 31 1998 PayPal, Inc Method and apparatus for performing supplemental searches over a network
6366921, Feb 09 1999 International Business Machines Corporation System and method for data manipulation in a dynamic object-based format
6366988, Jul 18 1997 STORACTIVE, INC Systems and methods for electronic data storage management
6370537, Jan 14 1999 JPMORGAN CHASE BANK, N A , AS SUCCESSOR AGENT System and method for the manipulation and display of structured data
6370548, Jul 21 1997 Verizon Patent and Licensing Inc System and method for achieving local number portability
6389427, Feb 20 1998 REDLEAF GROUP, INC A DELAWARE CORPORATION File system performance enhancement
6389433, Jul 16 1999 Microsoft Technology Licensing, LLC Method and system for automatically merging files into a single instance store
6393435, Sep 22 1999 TWITTER, INC Method and means for evaluating the performance of a database system referencing files external to the database system
6393456, Nov 30 1998 Microsoft Technology Licensing, LLC System, method, and computer program product for workflow processing using internet interoperable electronic messaging with mime multiple content type
6397231, Aug 31 1998 PARADISE IP LLC Virtual documents generated via combined documents or portions of documents retrieved from data repositories
6421692, Sep 13 1993 Apple Inc Object-oriented multimedia [data routing system] presentation control system
6438550, Dec 10 1998 International Business Machines Corporation Method and apparatus for client authentication and application configuration via smart cards
6442548, Jan 31 1997 GOOGLE LLC Database interface for database unaware applications
6446091, Jul 29 1999 HEWLETT-PACKARD DEVELOPMENT COMPANY, L P Method and apparatus for undeleting files in a computer system
6457007, Aug 05 1993 Hitachi, Ltd. Distributed database management system including logical database constituted by a group of physical databases
6457065, Jan 05 1999 IBM Corporation Transaction-scoped replication for distributed object systems
6487469, Nov 13 1998 Texas Instruments Incorporated System and method for integrating schedule and design environments
6493742, Dec 13 1999 DELLA & JAMES, INC System and method for providing internet accessible registries
6532488, Jan 25 1999 International Business Machines Corporation Method and system for hosting applications
6587873, Jan 26 2000 VIACLIX, INC System server for channel-based internet network
6594675, Aug 26 1999 International Business Machines Corporation METHOD, SYSTEM FOR USING FILE NAME TO ACCESS APPLICATION PROGRAM WHERE A LOGICAL FILE SYSTEM PROCESSES PATHNAME TO DETERMINE WHETHER THE REQUEST IS A FILE ON STORAGE DEVICE OR OPERATION FOR APPLICATION PROGRAM
6604100, Feb 09 2000 ALTO DYNAMICS, LLC Method for converting relational data into a structured document
6611843, Oct 26 2000 SUMTOTAL SYSTEMS, INC Specification of sub-elements and attributes in an XML sub-tree and method for extracting data values therefrom
6636845, Dec 02 1999 HUAWEI TECHNOLOGIES CO , LTD Generating one or more XML documents from a single SQL query
6681221, Oct 18 2000 SUMTOTAL SYSTEMS, INC Method and system for achieving directed acyclic graph (DAG) representations of data in XML
6684222, Nov 09 2000 Accenture Global Services Limited Method and system for translating data associated with a relational database
6725212, Aug 31 2001 International Business Machines Corporation Platform-independent method and system for graphically presenting the evaluation of a query in a database management system
6959416, Jan 30 2001 International Business Machines Corporation Method, system, program, and data structures for managing structured documents in a database
7043472, Jun 05 2000 International Business Machines Corporation File system with access and retrieval of XML documents
7072896, Feb 16 2000 MASONIC HOLDINGS LIMITED LIABILITY COMPANY System and method for automatic loading of an XML document defined by a document-type definition into a relational database including the generation of a relational schema therefor
7103915, Nov 13 2000 Digital Doors, Inc. Data security system and method
7117216, Jun 07 2001 Oracle America, Inc Method and apparatus for runtime merging of hierarchical trees
7139974, Mar 07 2001 DSS TECHNOLOGY MANAGEMENT, INC Framework for managing document objects stored on a network
7280995, Aug 05 1999 Oracle International Corporation On-the-fly format conversion
7281206, Nov 16 2001 TimeBase Pty Limited Maintenance of a markup language document in a database
7366735, Apr 09 2004 Oracle International Corporation Efficient extraction of XML content stored in a LOB
7433870, Dec 27 2004 WSOU Investments, LLC Method and apparatus for secure processing of XML-based documents
7461074, Apr 09 2004 Oracle International Corporation Method and system for flexible sectioning of XML data in a database system
7610315, Sep 06 2006 Adobe Inc System and method of determining and recommending a document control policy for a document
7711702, May 05 2006 Business Performance Systems System and method for immutably cataloging electronic assets in a large-scale computer system
20020056025,
20020073056,
20020091734,
20020120648,
20020133484,
20020184401,
20020188638,
20030004937,
20030014384,
20030025728,
20030033285,
20030065659,
20030084056,
20030101194,
20030177443,
20030195865,
20030200197,
20040043758,
20040064387,
20040064466,
20040068509,
20040068696,
20040103282,
20040143791,
20040176958,
20040225680,
20040237035,
20040268305,
20050022157,
20050076030,
20050131926,
20050278289,
20050278616,
20060004780,
20060143177,
20060143557,
20060143558,
20060168513,
20060212467,
20060259854,
20070044012,
20070150809,
20080021916,
20080072141,
20080077606,
20080319999,
20090070295,
EP856803,
WO14632,
WO49533,
WO159602,
WO161566,
WO9746956,
///
Executed onAssignorAssigneeConveyanceFrameReelDoc
Oct 19 2005MURTHY, RAVIOracle International CorporationASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0171410712 pdf
Oct 19 2005SEDLAR, ERICOracle International CorporationASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS 0171410712 pdf
Oct 20 2005Oracle International Corporation(assignment on the face of the patent)
Date Maintenance Fee Events
Jun 30 2016M1551: Payment of Maintenance Fee, 4th Year, Large Entity.
Jul 02 2020M1552: Payment of Maintenance Fee, 8th Year, Large Entity.


Date Maintenance Schedule
Jan 15 20164 years fee payment window open
Jul 15 20166 months grace period start (w surcharge)
Jan 15 2017patent expiry (for year 4)
Jan 15 20192 years to revive unintentionally abandoned end. (for year 4)
Jan 15 20208 years fee payment window open
Jul 15 20206 months grace period start (w surcharge)
Jan 15 2021patent expiry (for year 8)
Jan 15 20232 years to revive unintentionally abandoned end. (for year 8)
Jan 15 202412 years fee payment window open
Jul 15 20246 months grace period start (w surcharge)
Jan 15 2025patent expiry (for year 12)
Jan 15 20272 years to revive unintentionally abandoned end. (for year 12)