US5857211A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for automatically detecting cyclical and recursive links between document components
Assignee: Apple Inc
•
Filing: 1996-01-29
•
Granted: 1999-01-05
•
Expires: 2016-01-29
Abstract
Abstract In a system which permits different components of a document to be linked, a unique token is associated with a change to data in the source of a link. The token is passed with a command to update linked data. Each destination object keeps track of the token associated with the last change made to its linked data. When a new command to update linked data arrives at the destination object, the token for that update is compared with the token for the previous update. If the tokens are the same, an alert is presented to the user to indicate that either the change has been propagated around a cycle, or more than one update path exists between the source object and the destination object. In response, the user can elect to prevent the change from being carried out in the destination object, in which case the cycle is broken. Alternatively, the user can elect to let the update continue, for example in those situations in which multiple update paths are desirable.
Inventors
- 👤 Craig Carper
- 👤 Shui Wing (Vincent) Lo
- 👤 Kurt Piersol
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:22
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/93; G06F16/94
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
111 words
A method for detecting the existence of a cyclic link structure in a document processor of a type which enables data in one component of a document to be linked to another component of a document, comprising the steps of: detecting a change in data which is linked from a source document component to a destination component; assigning a token to the detected change; updating a link associated with the changed data by initiating transmission of the data change to the destination component; comparing the assigned token to a token associated with a previous update of the link; and displaying a user alert if the two compared tokens are the same.
Claim 2
Independent Claim
111 words
A method for detecting the existence of a cyclic link structure in a document processor of a type which enables data in one component of a document to be linked to another component of a document, comprising the steps of: detecting a change in data which is linked from a source document component to a destination component; assigning a token to the detected change; updating a link associated with the changed data by initiating transmission of the data change to the destination component; comparing the assigned token to a token associated with a previous update of the link; and displaying a user alert if the two compared tokens are the same.
Claim 3
Dependent Claim
50 words
The method of claim 1 wherein said user alert provides a user with options to stop the link update or continue with the link update, and further including the step of interrupting the transmission of the data change to the destination component when the user elects to stop the update.
Claim 4
Dependent Claim
21 words
The method of claim 1, wherein each change of data is assigned a new token which is unique to that change.
Claim 5
Independent Claim
244 words
A method for detecting the existence of a cyclic link structure in a document processor of a type which enables data in one component of a document to be linked to another component of a document, comprising the steps of: detecting a change in data which is linked from a source document component to a destination component; assigning a token to the detected change; updating a link associated with the changed data by initiating transmission of the data change to the destination component; comparing the assigned token to a token associated with a previous update of the link; presenting a user with an option to continue the link update or stop the link update if the two compared tokens are the same; interrupting the transmission of the data change to the destination component if the user elects to stop; setting a threshold value if the user elects to continue, wherein said threshold value identifies a number of successive link updates with the same token in which the user has elected to continue; counting the number of successive link updates associated with an identical token; inhibiting the presentation of said user options if the number of successive link updates associated with the identical token is not greater than said threshold value; and transmitting the data change to the destination component when the number of successive link updates associated with the identical token is not greater than said threshold value, to thereby complete the link update.
Claim 6
Independent Claim
244 words
A method for detecting the existence of a cyclic link structure in a document processor of a type which enables data in one component of a document to be linked to another component of a document, comprising the steps of: detecting a change in data which is linked from a source document component to a destination component; assigning a token to the detected change; updating a link associated with the changed data by initiating transmission of the data change to the destination component; comparing the assigned token to a token associated with a previous update of the link; presenting a user with an option to continue the link update or stop the link update if the two compared tokens are the same; interrupting the transmission of the data change to the destination component if the user elects to stop; setting a threshold value if the user elects to continue, wherein said threshold value identifies a number of successive link updates with the same token in which the user has elected to continue; counting the number of successive link updates associated with an identical token; inhibiting the presentation of said user options if the number of successive link updates associated with the identical token is not greater than said threshold value; and transmitting the data change to the destination component when the number of successive link updates associated with the identical token is not greater than said threshold value, to thereby complete the link update.
Claim 7
Dependent Claim
22 words
The method of claim 4 further including the step of setting said threshold value to zero if the user elects to stop.
Claim 8
Independent Claim
118 words
A method for detecting the existence of a cyclic link structure in a document processor of a type which enables data in one component of a document to be linked to another component of a document, comprising the steps of: detecting a change in data which is linked from a source document component to a destination component; assigning a token to the detected change; updating a link associated with the changed data by initiating transmission of the data change to the destination component; comparing the assigned token to a token associated with a previous update of the link; and interrupting the transmission of the data change to the destination component if the two compared tokens are the same.
Claim 9
Independent Claim
118 words
A method for detecting the existence of a cyclic link structure in a document processor of a type which enables data in one component of a document to be linked to another component of a document, comprising the steps of: detecting a change in data which is linked from a source document component to a destination component; assigning a token to the detected change; updating a link associated with the changed data by initiating transmission of the data change to the destination component; comparing the assigned token to a token associated with a previous update of the link; and interrupting the transmission of the data change to the destination component if the two compared tokens are the same.
Claim 10
Dependent Claim
21 words
The method of claim 6, wherein each change of data is assigned a new token which is unique to that change.
Claim 11
Dependent Claim
112 words
A document processing system, comprising: means for linking data in a first document component to a second document component to cause the data to be displayed in said second component; means responsive to a change in said data for assigning a unique token to said data change and for initiating transmission of the token and the changed data to said second document component, to thereby update the display of data in said second component; means for comparing the token assigned to the update with a token assigned to a previous update; and means for causing an alert message to be displayed to a user if the two compared tokens are the same.
Claim 12
Dependent Claim
112 words
A document processing system, comprising: means for linking data in a first document component to a second document component to cause the data to be displayed in said second component; means responsive to a change in said data for assigning a unique token to said data change and for initiating transmission of the token and the changed data to said second document component, to thereby update the display of data in said second component; means for comparing the token assigned to the update with a token assigned to a previous update; and means for causing an alert message to be displayed to a user if the two compared tokens are the same.
Claim 13
Dependent Claim
49 words
The system of claim 8 wherein said user alert provides a user with options to stop the link update or continue with the link update, and further including means for interrupting the transmission of the data change to the second component when the user elects to stop the update.
Claim 14
Dependent Claim
23 words
The document processing system of claim 8, wherein each change of data is assigned a new token which is unique to that change.
Claim 15
Dependent Claim
159 words
A linked data structure that is stored and executed in the memory of a computer, comprising: a first document component which contains data and is responsive to changes in said data to provide a notification of a change in said data; means for assigning a token to a change in said data; a link source object that is referenced by said first document component and receives said notification and said token; a link destination object that communicates with said link source object to receive said notification and said token; a second document component which references said link destination object and displays a copy of said data; and means associated with said link source object for storing a token received with a data change notification, comparing a received token with a stored token from a previous data change notification, and inhibiting the communication of a data change notification to said link destination object if the two compared tokens are identical.
Claim 16
Dependent Claim
159 words
A linked data structure that is stored and executed in the memory of a computer, comprising: a first document component which contains data and is responsive to changes in said data to provide a notification of a change in said data; means for assigning a token to a change in said data; a link source object that is referenced by said first document component and receives said notification and said token; a link destination object that communicates with said link source object to receive said notification and said token; a second document component which references said link destination object and displays a copy of said data; and means associated with said link source object for storing a token received with a data change notification, comparing a received token with a stored token from a previous data change notification, and inhibiting the communication of a data change notification to said link destination object if the two compared tokens are identical.
Claim 17
Dependent Claim
23 words
The linked data structure of claim 11, wherein each change of data is assigned a new token which is unique to that change.
Claim 18
Independent Claim
157 words
A method for detecting the existence of a cyclic link structure in a document processor of a type which enables data in one component of a document to be linked to another component of a document, comprising the steps of: detecting a change in data which is linked from a source document component to a destination component; assigning a token to the detected change; updating a link associated with the changed data by initiating transmission of the data change to the destination component; comparing the assigned token to a token associated with a previous update of the link; displaying a user alert if the two compared tokens are the same; interrupting the transmission of the data change to the destination component when the user elects to stop the update; and setting an indicator when a user elects to continue with a link update, and transmitting the data change to the destination component to complete a link update.
Claim 19
Independent Claim
157 words
A method for detecting the existence of a cyclic link structure in a document processor of a type which enables data in one component of a document to be linked to another component of a document, comprising the steps of: detecting a change in data which is linked from a source document component to a destination component; assigning a token to the detected change; updating a link associated with the changed data by initiating transmission of the data change to the destination component; comparing the assigned token to a token associated with a previous update of the link; displaying a user alert if the two compared tokens are the same; interrupting the transmission of the data change to the destination component when the user elects to stop the update; and setting an indicator when a user elects to continue with a link update, and transmitting the data change to the destination component to complete a link update.
Claim 20
Dependent Claim
21 words
The method of claim 13, wherein each change of data is assigned a new token which is unique to that change.
Claim 21
Independent Claim
176 words
A method for detecting the existence of a cyclic link structure in a document processor of a type which enables data in one component of a document to be linked to another component of a document, comprising the steps of: detecting a change in data which is linked from a source document component to a destination component; assigning a token to the detected change; updating a link associated with the changed data by initiating transmission of the data change to the destination component; comparing the assigned token to a token associated with a previous update of the link; displaying a user alert if the two compared tokens are the same, said user alert providing a user with options to stop the link update or continue with the link update; interrupting the transmission of the data change to the destination component when the user elects to stop the update; and setting an indicator when a user elects to continue with a link update, and transmitting the data change to the destination component to complete a link update.
Claim 22
Independent Claim
176 words
A method for detecting the existence of a cyclic link structure in a document processor of a type which enables data in one component of a document to be linked to another component of a document, comprising the steps of: detecting a change in data which is linked from a source document component to a destination component; assigning a token to the detected change; updating a link associated with the changed data by initiating transmission of the data change to the destination component; comparing the assigned token to a token associated with a previous update of the link; displaying a user alert if the two compared tokens are the same, said user alert providing a user with options to stop the link update or continue with the link update; interrupting the transmission of the data change to the destination component when the user elects to stop the update; and setting an indicator when a user elects to continue with a link update, and transmitting the data change to the destination component to complete a link update.
Claim 23
Dependent Claim
39 words
The method of claim 15 further including the step of determining whether said indicator has been set when the two compared tokens are the same, and inhibiting the display of said user alert if the indicator has been set.
Claim 24
Dependent Claim
73 words
The method of claim 15 wherein said indicator includes a threshold value which identifies the number of successive link updates in which the user has elected to continue with the same token, and further including the steps of determining the number of successive link updates associated with the same token, and inhibiting the display of said user alert if the determined number of successive link updates is not greater than said threshold value.
Claim 25
Dependent Claim
21 words
The method of claim 15, wherein each change of data is assigned a new token which is unique to that change.
Claim 26
Dependent Claim
181 words
A document processing system comprising: means for linking data in a first document component to a second document component to cause the data to be displayed in said second component; means responsive to a change in said data for assigning a unique token to said data change and for initiating transmission of the token and the changed data to said second document component, to thereby update the display of data in said second component; means for comparing the token assigned to the update with a token assigned from a previous update; means for causing an alert message to be displayed to a user if the two compared tokens are the same, said alert providing a user with options to stop the link update or continue with the link update; means for interrupting the transmission of the data change to the second component when the user elects to stop the update; and means for setting an indicator when a user elects to continue with a link update and for transmitting the data change to the second component to complete a link update.
Claim 27
Dependent Claim
181 words
A document processing system comprising: means for linking data in a first document component to a second document component to cause the data to be displayed in said second component; means responsive to a change in said data for assigning a unique token to said data change and for initiating transmission of the token and the changed data to said second document component, to thereby update the display of data in said second component; means for comparing the token assigned to the update with a token assigned from a previous update; means for causing an alert message to be displayed to a user if the two compared tokens are the same, said alert providing a user with options to stop the link update or continue with the link update; means for interrupting the transmission of the data change to the second component when the user elects to stop the update; and means for setting an indicator when a user elects to continue with a link update and for transmitting the data change to the second component to complete a link update.
Claim 28
Dependent Claim
39 words
The system of claim 19 further including means for determining whether said indicator has been set when the two compared tokens are the same, and for inhibiting the display of said user alert if the indicator has been set.
Claim 29
Dependent Claim
73 words
The system of claim 19 wherein said indicator includes a threshold value which identifies the number of successive link updates in which the user has elected to continue with the same token, and further including means for determining the number of successive link updates associated with the same token, and for inhibiting the display of said user alert if the determined number of successive link updates is not greater than said threshold value.
Claim 30
Dependent Claim
23 words
The document processing system of claim 19, wherein each change of data is assigned a new token which is unique to that change.
Claim 31
Dependent Claim
160 words
A document processing system comprising: means for linking data in a first document component to a second document component to cause the data to be displayed in said second component; means responsive to a change in said data for assigning a unique token to said data change and for initiating transmission of the token and the changed data to said second document component, to thereby update the display of data in said second component; means for comparing the token assigned to the update with a token assigned from a previous update; means for causing an alert message to be displayed to a user if the two compared tokens are the same, said alert providing a user with options to stop the link update or continue with the link update; and means for setting an indicator when a user elects to continue with a link update and for transmitting the data change to the second component to complete a link update.
Claim 32
Dependent Claim
160 words
A document processing system comprising: means for linking data in a first document component to a second document component to cause the data to be displayed in said second component; means responsive to a change in said data for assigning a unique token to said data change and for initiating transmission of the token and the changed data to said second document component, to thereby update the display of data in said second component; means for comparing the token assigned to the update with a token assigned from a previous update; means for causing an alert message to be displayed to a user if the two compared tokens are the same, said alert providing a user with options to stop the link update or continue with the link update; and means for setting an indicator when a user elects to continue with a link update and for transmitting the data change to the second component to complete a link update.
Claim 33
Dependent Claim
23 words
The document processing system of claim 23, wherein each change of data is assigned a new token which is unique to that change.
References Cited (Backward Citations)
US4789982A
Cited
US5634124A
Cited
US4982344A
Cited
US5355472A
Cited
US5499369A
Cited
US5546519A
Cited
US5634064A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-01-04 | 2002-07-06 | 2003-01-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-01-04 | 2006-07-06 | 2007-01-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-01-04 | 2010-07-06 | 2011-01-05 | $7700.00 | Window Closed / Lapsed |