CA2169628A1 - Compound document framework - Google Patents
Compound document frameworkInfo
- Publication number
- CA2169628A1 CA2169628A1 CA002169628A CA2169628A CA2169628A1 CA 2169628 A1 CA2169628 A1 CA 2169628A1 CA 002169628 A CA002169628 A CA 002169628A CA 2169628 A CA2169628 A CA 2169628A CA 2169628 A1 CA2169628 A1 CA 2169628A1
- Authority
- CA
- Canada
- Prior art keywords
- document
- model
- data
- framework
- commands
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
- 150000001875 compounds Chemical class 0.000 title claims abstract description 13
- 238000012545 processing Methods 0.000 claims abstract description 37
- 238000000034 method Methods 0.000 claims description 56
- 238000012546 transfer Methods 0.000 claims description 10
- 238000004891 communication Methods 0.000 claims description 7
- 230000000977 initiatory effect Effects 0.000 claims description 5
- 230000000007 visual effect Effects 0.000 claims description 3
- 230000006870 function Effects 0.000 abstract description 29
- 238000010586 diagram Methods 0.000 description 16
- 230000000694 effects Effects 0.000 description 13
- 230000008859 change Effects 0.000 description 8
- 230000006399 behavior Effects 0.000 description 7
- 150000002500 ions Chemical class 0.000 description 7
- 230000007246 mechanism Effects 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 238000013515 script Methods 0.000 description 6
- 230000003068 static effect Effects 0.000 description 5
- 230000009471 action Effects 0.000 description 4
- 238000007726 management method Methods 0.000 description 4
- 238000013499 data model Methods 0.000 description 3
- 230000001419 dependent effect Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000002085 persistent effect Effects 0.000 description 2
- 239000004956 Amodel Substances 0.000 description 1
- 244000118350 Andrographis paniculata Species 0.000 description 1
- 241001459693 Dipterocarpus zeylanicus Species 0.000 description 1
- 101100256231 Mus musculus Slc5a8 gene Proteins 0.000 description 1
- 241000220324 Pyrus Species 0.000 description 1
- 241000238370 Sepia Species 0.000 description 1
- 241001634942 Trichosporon inkin Species 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- JFUIHGAGFMFNRD-UHFFFAOYSA-N fica Chemical compound FC1=CC=C2NC(C(=O)NCCS)=CC2=C1 JFUIHGAGFMFNRD-UHFFFAOYSA-N 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- MYWUZJCMWCOHBA-VIFPVBQESA-N methamphetamine Chemical compound CN[C@@H](C)CC1=CC=CC=C1 MYWUZJCMWCOHBA-VIFPVBQESA-N 0.000 description 1
- 235000021017 pears Nutrition 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/93—Document management systems
- G06F16/94—Hypermedia
Abstract
An object-oriented compound document architecture provides system level support for document processing features. The objectoriented compound document framework supports a variety of document processing functions. The framework provides system level support of collaboration, linking, eternal undo, and content based retrieval, among other things. System level support is provided for document changes, annotation through model and linking, anchors, model hierarchies, enhanced copy and pasting, command objects, and a generic retrieval framework.
Description
~ 1 6 9 6 2 8 AME~YDE~ S~EEI
C~MPOUND ~OCUMENT F~AM~WOR~
COPYRlG~ NO'r~FICA~ ON
P~r~ions of this patent applicatio~ con~n m~rial.c ~at are subject to copyright protection. Th~ copyright owner ~as no objection to the f~esjmil~ reproduc-ton ?~y a~yone of t~e patent document or the patent disclosure, as it a~pears in the Patent and Trademark Office patent file o~ records, but othe~wise reserves a~l copyn~ht ~ights whatsoe~er.
~d o.~he ~nve~on The present in~ention generally rela~s to computer syste~s, ~nd m~re particular~y to a meth~d and system for ob3ect~ri~nte~ compound doc~ nt pr~cessing.
~c~ u~d of the l~ent~on Document proc~ssing has v~rtually re~ollltioni7.ed the w~y societ~f ~enerates paper.
Typical prior ~rt doc~ment ploc~ssiLIg systoms mn on top o~ operating ~vstems, such ~
l~S or OSf2. .~ore r~l~Lly, thesc documcnt processing systems ha~e ~en designed to run in a Windo~s c~ ironmen~. Many o~ thesc document processing systems aIs coll~erciaIly a~a~lable.
T~e document In~rmedia~ e Co~e~t a7z~ ~he Cvnstrr~cnon of a Seam~ess ~nfortna~o~ EnvironJnent, clice3~s a hype~r~-lia system that provides an object~iented ~l~LlllCWO~k tCl support direct manipula~ion editors and a~plications. A hypermedia sys~em is an e~tension of a hypestext system that allows authors or ~oups of authors .o link infomlation to~e~her~ create pa~hs ~hrough a ~ody of related m~t~al incIuding ~pElies. text~
sou~d a~d ~ideo. This func~o~al;ty is accomplishec~ by ~ 8~ hype~dia fu~ctionali~
into eac~ appliea~ion ~at mal~es up the hype~media system. This hypermedia functionaLity was c~nstructed by eYten~ g b~ic MacApp cl~sses to provid~ ~uildi~g ~locks f~r applT~tion deYelopers. These classes were subclassed to cr~ate the Intermcd~a layer. This ds~cument does not refere~ce the operatirlg system layer.
A~other docurnent Su~porting Coltaborati~e T~ri~ng of Hype7doc~c~rs ~n SEPIA~
disclosPs ( 1) bac~ground rela~ed to hypertext cooperati~re work. (~) the SE~PIA Hyp~rtext rin~ System, a31~ ~3) SE;PIA support for c~ hora~ion.
~ le ~ nt ~LO~;~SS g syse~ s ~c ned ~o~ ha~e Yastly ~ ,d the ability to process do~;u.llc. ,~ and te~t, the~ is 3r~:~1t inconsistcncy among document pnx~ssors wi~
respe~t to ~e part~c~lar methodologies of ~hese procesc~n~ T~e r~sult of t~esc -lA 2 1 6 9 6 2 8 inconsis~encies creat~s problems for both applicaiian developers and users o~ the applications.
Application developers must continuously "reinvent the wheel" when creating a new document pr~C~SSQr. While operat~ng systems and interface prog~ms pro~e some tools which may be used. the ~3~ ority of the d~sign process for a particular dc~ nt processor is d~recte~ to~ard ~ating a group of ~luccssi,lg modules which cs~opera~e ~o alIow the us~r to process ~ocuments. Appli~a~inrt dcvelopers often design L,~es~ g modules whic~ have already been developed by another company. This l~UilC~ at I iC~ion of efforb and requires each de~eloper to de~l with ~e details of how toimplement ~arious d~sir.~ functi~ns.
Applic3~0n users nm l~to other pr~blems. While particular fu~ctions may '~e pressnt ~n one applicad~n, they m~y be lac~ng in another. Or a function a~ailable in one applic~tion may be sligh~y ~aried in ano~her, either In use ~r in ~If~ e. For e~ampie, a function in applic~tiG~,l A may reqllire certain user illt~ra~tioD an~ input to activ~te the function. while similar ~smct~o~ i~
WO 9S/13585 PCT/US~4~'0C~ 49 2 1 69 628 -2- ~
application B may require a slightly varied, or totally different, user interaction and input.
Summary of the Invention It is an object of the present invention to provide a document processing ~y~L~ln in which object-oriented frameworks are utilized to implement particulardocument processing techniques, including an object-oriented compound document system. These and other objects of the present invention are re~li7e~1 by a document framework which supports at the system level a variety of compound document processing functions. The framework provides system level support of collaboration, linking, eternal undo, and content based retrieval. These and other objects are carried out by system level support of document changes, annotation through model and linking, anchors, model hierarchies, enhanced copy and pasting, command objects, and a generic retrieval framework.
Brief Description of the Drawings Figure 1 is a block diagram of a personal computer system in accordance with a preferred embodiment of the invention;
Figure 2 iS a block diagram of a link, anchors, and a model;
Figure 3 is a block diagram representing the functions associated with undo;
Figure 4 is a diagram demonstrating the system level indexing and query processing features of the present invention;
Figure 5 iS a block diagram of class representation in accordance with the present invention;
Figure 6 is a diagram of a typical document which may be made using the present invention;
Figure 7 is a diagram showing the hierarchical structure of the document shown in Pigure 6;
Figure 8 is a diagram of the general characteristics of TModel;
Figure 9 is a diagram of a notification framework which could be used with the document framework system;
Figure 10 is a diagram of the relationship defining specification classes;
Figure 11 is a diagram of the relationships associated with TModel Command Group;
Figure 12 iS a diagram demonstrating the processing flow for DoBegin();
Figure 13 is a diagram demonstrating the processing flow for DoRepeat();
Figure 14 is a diagram showing the relationships established for TModelAnchor;
W0 95/13585 2 1 6 q 6 2 8 PcT/usg4/noo49 Figure 15 shows the relationships established for TModelLink;
Figure 16 is a diagram depicting the processing of links;
Figure 17 shows the processing of Complete Link;
Figure 18 demonstrates the use of annotations and scripts being linked to a document;
Figure 19 shows some of the link properties which are available in the ~y~
Figure 20 shows the document framework client/server with respec~t to external documents; and Figure 21 is a block diagram showing the method and ~ysLell- of the present invention.
Detni7e~ Descnption of the Invention The detailed embodiments of the present invention are disclosed herein. It should be understood, however, that the disclosed embodiments are merely exemplary of the invention, which may be embodied in various forms. Therefore, the details disclosed herein are not to be inl~l~reLed as limiting, but merely as the basis for the claims and as a basis for teaching one skilled in the art how to make and/or use the invention.
The history of object-oriented programming and the developments of frameworks is well-established in the literature. C++ and Smalltalk have been well-documented and will not be detailed here. Similarly, characteristics of objects, such as encapsulation, polymorphism and inheritance have been discussed at length in the literature and patents. For an excellent survey of object oriented~y~L~ s, the reader is referred to "Object Oriented Design With Applications" byGrady Booch, ISBN 0-8053-0091-0 (1991).
While many object oriented systems are designed to operate on top of a basic operating ~y~Lelll performing rudimentary input and output, the present ~y~Lem is used to provide ~y~lelll level support for particular features.
The invention is prefelably practiced in the collLexL of an operating ~y~L~
resident on a personal computer such as the IBM (~) PS/2 (~ or Apple ~ Macintosh @~
computer. A representative hardware environment is depicted in Figure 1, which illustrates a typical hardware configuration of a computer in accordance with the subject invention having a central processing unit 10, such as a conventional microprocessor, and a number of other units interconnected via a ~y~L~lll bus 12.
The computer shown in Figure 1 inrll]t1e~ a Read Only Memory (ROM) 16, a Random Access Memory (RAM) 14, an I/O adapter 18 for connecting peripheral devices such as disk units 20 and other I/O peripherals represented by 21 to the WO 95/1358S PCT/US~/nOO'I9 ~ ~ ~q ~
system bus 12, a user interface adapter 22 for connecting a keyboard 24, a mouse 32, a speaker 28, a microphone 26, and/or other user interface devices such as a touchscreen device (not shown) to the bus 12, a communication adapter 34 for connecting the workstation to a data processing network represented by 23. A display adapter 36 5 for connecting the bus to a display device 38. The workstation has resident thereon an operating system such as the Apple System 7 g) operating system.
The main goal of the document framework disclosed herein is to raise the base level of applications by enabling several new features at the system le~el. In addition, the lack of ~y~ support for these features limits their implementation.
10 For example, there are applications that allow users to annotate static representations (pictures) of any document, but not the "live" document itself. The content-based retrieval applications have trouble accessing the contents of document because each application has a custom file format. Also, once the application finds a document, it is difficult to do anything with it. There's no15 ~y~ n-level support for opening the document, for example. The document framework also includes a number of higher-level capabilities, such as annotation support, which are built upon these basic services. To the extent possible, the document framework does not specify any policy or user interface decisions. These details will be provided by the particular applications using the document 20 framework.
Collaboration Screen sharing is one popular type of collaboration on the Macintosh, because it is relatively easy to implement and can be put to many uses. Its main disadvantages are that some applications draw directly to the screen (complicating 25 the implementation) and the large bandwidth required to transmit all drawing operations from one machine to another. Also, it is very restrictive, since it is based on all collaborators viewing the document in exactly the same way.
Screen sharing is one kind of simultaneous, real-time collaboration. The document framework provides support for a different kind of simultaneous, real-30 time collaboration. This operates at the level of changes to the document, ratherthan changes to the screen, which will be more efficient because the amount of data needed to specify a document change is usually less than the amount needed to update the screen.
It is also useful to have asynchronous (i.e., non real-time) collaboration. One 35 form of this is the ability to annotate a document. The document framework provides low-level support for annotations through its model and linking mechanisms (described below).
~=
WO 95/13585 2 1 6 9 6 2 8 PCT/US~ g -Hyperrnedia T.inkin~
Figure 2 shows an illustration of the present invention. The blocks represent both the apparatus and the methods involved in the ~y~Lell~. As shown in Figure 2, in the document framework, a link 204 is a bi-directional connection between 5 anchors 202 and 206. The meaning of an anchor is application-specific, but in most cases an anchor identifies a sticky selection. An anchor is sticky in that it always refers to the same data regardless of the user's editing changes. For example, if the anchor refers to a word within a text block, it always refers to that word, e~en if the text around it changes. Anchors are associated with a particular encapsulated block of data (called a model) 200. Each kind of data in the system is represented as a specific subclass of TModel. The abstract base class, TModel, defines generic protocol to enable other models to embed, display, and manipulate this data as a "black box."
For example, an application can ask the model to create a presentation (view) of the data. These presentations range from a small thumbnail to a fully editable presentation. There is also protocol for accessing the anchors associated with the model's data and for accessing other models embedded within it. A document's data is represented by a hierarchy of models, with a single model at the root called the "root model."
Once the user creates a link, the user can operate upon it. First, the user can navigate from one end of the link to the other. In general, this involves opening the document containing the target anchor, scrolling the anchor into view, and highlighting the corresponding selection. Applications can change this behavior;for example, navigating to a sound document may simply play the sound without opening the document. It is also possible to transfer data across the link in either direction. The semantics of transferring data is (roughly) equivalent to copying the source data, navigating to the destination anchor, and replacing the existing data with the transferred data. It makes no difference to the document framework whether the data is pushed or pulled through the link (i.e., whether the source or destination initiates the transfer).
The document framework also allows one application to send an arbitrary command across a link. This will allow cooperating applications to implement custom features using the same basic linking mechanism. The straightforward use for the document framework's low-level linking mechanism is to allow users to create links between documents, navigate those links, transfer data across them, etc.
This isn't the only use for links, however. Links will also be used to implementother application features. In these features, the fact that links are created and manipulated will be transparent to the user.
-WO 9S/13S85 PCT/US91~ 19 ~ 69 6~8 -6-For example, the system-wide annotation facility uses links to associate an annotation with the part of the base document to which it refers. The ~y~lell~ can position a posted note icon (representing the annotation) near the part of the document to which it refers. In addition, if the annotation contains a suggestedchange to the document, it is possible for the author to "accept" the suggestion and have the ~y~ . automatically transfer data across the link from the annotation to the document.
Another user-transparent use of linking would be to implement a function performed by the Edition Manager of System 7. The user could publish part of a drawing and subscribe to that data in a word processing document. Internally, the system would create a link between the documents, and perhaps attach an attribute to the link that indicates the nature of the link (e.g., which end is the source of the data). The existence of the link may be transparent to the user.
Changes to the drawing are sent across the link to the word processing document. The document framework does not restrict which end of the link initiates this transfer. The user can navigate from the destination to the source of the data (from the word processing document to the drawing document). The document framework also supports navigating in the opposite direction because all links are bi-directional.
The document framework's models also improve the way simple copy and paste works. On the Macintosh, an application handles a paste command in three different ways, depending on the type of the data model in the Clipboard. (1) The document can fully understand the pasted data, and the data becomes a first-class part of the document. (2) The receiving document can display the incoming data but not manipulate it. A typical example is a picture pasted into a text document.
In this case, the incoming data can be displayed but not edited. (3) The incoming data type isn't understood by the receiving document. Here, the paste command can't be completed, and should be disabled.
If the data can't be absorbed, then it can be embedded in the receiving document in the form of a model. Because models support generic protocol for creating editable presentations of the data, embedded data is not "dead" as is true on the Macintosh. Instead, the user can open up an embedded model and view or edit the data it contains. This capability is similar to that provided by HP's New Wave system or Microsoft's OLE spe~ific~tion. An important difference is that the object-oriented document framework makes it easier for a developer to implement a new data type. Finally, if an application supports embedded models, then it can paste every type of data. The paste command would never be disabled as long as the Clipboard wasn't empty.
` 7 2169628 Eternal Undo In most Macintosh applications, the undo command is precious, since only the last change can be undone. The document framework uses the same kind of 5 command objects as MacApp, but saves as many command objects as possible.
This ~eri~ion has several benefits. Pirst, it isn't as important to be choosy about what commands are undoable. For example, in existing Macintosh applications, changes to the selection are not undoable, even though some selections can be difficult to create. In a drawing program, the user can spend much 10 time selecting the right combination of shapes and lose everything with an extra click. If the system supports only one level of undo, then it is unwise to save a selection change if it means for~,eLLil-g about the last Cut command, for example.
With multiple levels of undo, it is feasible to save selection changes.
Another benefit of using command objects is increased reliability. If every 15 command is saved, then it is possible to replay those commands in the event of an application or system crash. The document framework uses concurrency control and recovery classes to save command objects in a robust manner. In the event of a crash, the user should not lose more than the last couple of commands. With multi-level undo comes the added burden of providing a good way to visualize and20 navigate the list of commands. This is especially true if selection changes are included, because it will be easy for the user to create hundreds of commands.
Figure 3 shows The document framework linear list 300 of command objects 302, which can be likened to a stack. There are many other ways in which the undo processing could be carried out. This means that undo 306 returns the document to 25 a previous state. It is also collLe.n~lated that the user can selectively undo commands 304 (i.e., undo a Cut command but keep all subsequent commands intact). It should be remembered that commands are dependent on one another. A
command that copies a shape is dependent on the comm~nd that first created the shape. These dependencies would complicate the user int~rf~ce to undo, as well as 30 the underlying implementation.
A good solution is to integrate the undo and scripting mechanisms, for example to automatically create a script of evelyLlling that is done. The user can then edit the script to remove arbitrary commands, rearrange commands, etc. and execute the script. This gives users the maximum flexibility and control.
Content-based Retrieval Increasingly, users have more and more information available on their computers. Local hard disks are getting larger, and there are many CD-ROMs wogS/13585 '2'~ 69 6~8 -8- PCT/US91/00019 available that contain hundreds of megabytes of data. It is impossible to browsethrough this data without some assistance from the system. In the Macintosh, thestandard tool used to be Find File, which located documents based on their names.
System 7 provides a Find command that is integrated within the Finder. Third party developers also provide tools that go beyond Find File and search for b documents based on their content, but which aren't well-integrated with the ~y~L~
It is important that these retrieval tools be integrated into the ~y~lell-. There's little point in locating docllm~nt~ if the user can't do anything with them. Thethird party content-based retrieval tools on the Macintosh get no ~y~ m support in 10 examining the contents of the document, or even opening the document with the appropriate application.
Figure 4 shows the generic retrieval framework of The document framework from a source of information 400. The framework handles both indexing 402 and queries 404. Although many future operating systems will deliver with a default 15 indexing and query package, users will still want the ability to plug in new search packages into the basic framework. The point of designing a framework is so thatthe background indexing mechanism and query user interface are the same regardless of the underlying retrieval technology.
The framework will provide for automatic, background indexing of 20 documents when they are added to a volume or changed. A retrieval system is worthless if only some of the documents are indexed, and it is unreasonable to place this burden on the user. A generic query front-end will allow a user to install a new retrieval engine and not have to learn a new front-end.
~ ses~ The Developer's View This section contains class and member function descriptions. Certain coll~elltions are followed. All classes have virtual destructors. If the destructor does anything more than release storage, it is discussed; otherwise, nothing is said.
Methods inherited from MCollectible (Figure 5, element 500), such as streaming operators, are not discussed here. Many of the classes have getters and setters which simply do field accesses.
Object Surrogates Several objects in the document framework provide object surrogates, which act as compact, address space independent references to the real object. This use of surrogates can be described as "Explicit master and surrogates". In a few cases,surrogates and real objects can be used interchangeably, but in most cases the WO 9S/13585 2 ~ 6 9 6 2 8 PCT/US~ 0 ~9 g surrogate serves as a "key" for finding the real object. In all cases the relationship between the surrogate and real object is defined by a common abstract base class. The abstract base class provides the address space independent identification for the object and imLplements the protocol for comparison between objects (IsEqual). This allows a surrogate to be compared directly against a real object and used as a key into a set of real objects for lookup. Surrogate objects provide a constructor which will create a surrogate from a real object allowing easy creation of surrogates.
For example, it is nec~ss~ry for TModelSelections to identify TMode,~ objects in an address space independent manner to allow commands to access data in 10 multiple collaborator's address spaces. TModel and TModelSurrogate both derive from the common base class TAbstractModel. TAbstractModel provides the address space independent identification of the object and implements the protocol for comparison between objects. TModel provides static member functions for looking-up the real model from a surrogate. When a selection is streamed, it streams only a 15 surrogate for the model to which it refers. When the command attempts to access the data through the selection, the real model is looked up using the surrogate to provide the command access to the real model data.
Data Representation Figure 5 shows Representation classes. The abstract base class that encapsulates the data for a particular data type is TModel 506. Derived classes of TModel 506 are the containers for "document" data. They provide type specific protocol for accessing and modifying the data contained in the model. They must also override generic protocol that supports embedding other models and for being 25 embedded in other models. This mostly involves overriding protocol for creating selections and user interfaces on the data.
TModel objects 506 also provide notification of changes to the contained data to interested objects (typically presentations). Notification could be provided using a standard notification facility of the underlying system, if the ~y~ has such 30 notification available. See the "Data Presentation" section for details on model notification.
The class TModelSurrogate 504 provides a lightweight stand-in or "name" for an actual TModel 506. It does not actually contain the data, only the real model does that, but it does provide protocol for a subset of the behavior supported by TModel.
35 Spe~ ific~lly, the behavior necessary to appear and operate within the "Workspace".
The behavior which TModelSurrogate 506 and TModel 506 share is defined by their common base class TAbstractModel 502.
2.~ 69 6~8 -lo-Compound Document Structure A document, such as shown by element 600 in Figure 6, can col~laill many models which can be of many different classes. The basic structure of the document is a hierarchy of models which reflects the containership hierarchy of the document. A single model exists at the root of the hierarchy and is referred to as the "root model." Each model in the hierarchy may be a container for other models embedded within. A container model refers to its embedded models with model surrogates. C++ pointers must not be used because the embedded models m~ay be filed using separate contexts from the container and are not nec~s~rily in rnemory 10 with the container. By accessing a model through a surrogate it will automatically be filed in if not already in memory. Optionally, the embedded document can be adirected acyclic graph. Multi-column text can be implemented this way; the individual columns of text were going to be models that all embedded a single shared text-flow model. Also, each model can be locked independently, providing 15 more potential concurrency at the cost of more complexity.
"The Standard Example" shown in Figure 6 illustrates a specific model hierarchy. Each model in the hierarchy which has a presentation included in the document has an associated TUserInterface (which is itself a model containing user interface objects). The TUserInterface for a particular model is managed by that20 model and is accessible only through that model. Models which are not viewed directly, but rather through another "presentation model", would not have an associated TUserInterface. For example, a TTableModel which was viewed only through a TGraphModel as a scatter plot, would not have a TUserInterface, while the TGraphModel would, since it is providing a presentation to the user.
Figure 7 demonstrates the hierarchical nature of the document of Figure 6.
In particular, sections 0-5 represent various types of information which may be embedded within other types of information. For example, Section 1 is the Taligent(~) text, which is embedded within the Taligent(~) logo, which is shown by Section 2. The lower right corner of Figure 7 shows the hierarchical structure of the 30 document of Figure 6.
Data Types The compound document architecture supports the seamlesss integration of many data types. These may include, but are not limited to, voice, graphics, bit-35 mapped images, pictures, tables, video, text, financial data, files, and program components. Virtually any visible or audible data type may be incorporated into the compound document in a seamless manner.
WO 95/1358S 2 1 6 9 6 2 8 PCT/US94tO0049 l!.~l~n~in~ Embedded Models It is up to a derived class of TModel to provide an implementation to manage - any embedded models it contains. TModel does not provide an implementation for this because it is extremely data dependent as to how the embedded models fit into 5 the container's data structures. The document framework does include a TContainerModel that provides an implementation for simplistic embedding in which the embedded model presentations simply "float" over the containing presentation.
Copying, Stre~min~ and Filing Models which are embedded in another model are considered part of the containing model's data for purposes of copying and streaming. When a model is copied, streamed or filed, the embedded models it contains must be handled appropriately. TModel provides default implementations which make the handling of embedded models straightforward for these cases.
Streaming The standard streaming operators (operator>>= and operator<<=) provided by TModel stream all data owned by TModel, including anchors and links. These streaming operators also take care of streaming any embedded models contained within the model being streamed. A derived class overrides these operators to stream its own data. If the model contains embedded models, only the surrogates for those models need to be streamed. The inherited streaming operators take care of streaming the real embedded models. For models which file their data by streaming, these methods may be identical to the filing methods. In such cases, it is usually desirable to create private helper functions which can be called by both the streaming operators and the filing methods.
Copying When copying an entire model, or copying selected data from the model, the embedded models must be copied by the container. This is easily accomplished by using the "CopyModel" method of the TModelSurrogate for the embedded model.
This method copies the surrogate and real model providing a new consistent model/surrogate pair.
Filing When filing a model, its embedded models must also be filed. The embedded models must be filed independently from the container to allow customization of WO 9SI13585 PCT/US~) 1/00015 6~a -12-storage for the embedded models. When a model is asked to file its data in FileOutData(), it only files surrogates for any embedded models which it contains.
The embedded models are filed automatically by the document framework. The filed surrogates are read back in FileInData(), and may be used to access the real model. All dirty models in a document are always filed out together. This simplifies the handling of the Roll-Forward log. Models are individually filed in when requested from model surrogates.
When a new model is added to the document it must be given the opportunity to create a new store for itself. The method CreateModelStore() is called 10 passing in the document root model's store. If this store is acceptable to the model no new store is created. Otherwise, the embedded model will create a new store to use for its storage requirements. The actual creation of the store is done in a lazy fashion, so that models created in memory for temporary use that do not require a store will not create one.
When a model is removed from the document it must be deleted from both memory and storage. Deleting a model will delete the model from memory and from store. If the model is to be deleted from memory only the method TModel::DeleteFromMemoryOnly() can be used rather than calling delete.
20 ~oncurrency Control A single monitor protects all the data in a document. This monitor is entered by creating a TModelEntry object on the stack.
Attributes TModel provides an extensible interface and implementation for attaching attributes to models. The attributes are inheritable via the model hierarchy. That is, a model can inherit attributes from its ancestors. TModel provides support for looking up attributes on a specific selection in a model and for including or excluding ancestors from the lookup. Attributes are maintained in a simple 30 attribute group and provides its own inheritance support rather than using the TInheritableAttributeGroup because all models in the hierarchy are not necessarily in memory at one time, and this behavior is not supported by TInheritableAttributeGroup .
TAbstractModel TAbstractModel is the base class for TModel and TModelSurrogate. It provides the protocol which is common to both of these classes and provides the WO 95/13S8S PCT/US91~a~
-13- 216962g common base class between the real and surrogate classes as described in the "Object Surrogates" section of this document. TAbstractModel is an abstract base class. It is - only instantiated as part of a derived class. The following methods provide access to the model's storage: 1) SetModelStoreReference, 2) AdoptModelStoreReference, 3) 5 CopyModelStoreReference, 4) GetModelStore. TModel and TModelSurrogate are the only classes which derive from TAbstractModel. TAbstractModel is abstract and there~re is always created and deleted as part of a derived class. Any data created by TAbstractModel as part of its implementation is managed by the class.
TModelSurrogate TModel Surrogate is a lightweight "stand-in" or "name" for a TModel which provides full addressability of the real model in storage. Any number of TModelSurrogates may exist for a single TModel. TModelSurrogate also serves as the address-space independent specifier of a TModel for purposes of collaboration.
15 TModel Surrogate is a concrete class and may be freely instantiated and destroyed.
TModelSurrogate provides concrete implementations for all of the abstract functions of TAbstractModel. The following methods support access to and management of the real model represented by this surrogate: 1) GetModel, 2) CopyModel, 3) DeleteModel. The following methods provide access to the model's 20 anchors: 1) CopyAnchor, 2) CreateAnchorIterator. The following methods support presentation of the model represented by the surrogate. These presentations are static. They do not reflect changes to the content of the real model. 1) CreateIcon, 2) CreateThumbnail .
TModel Figure 8 demonstrates TModel 800, which is the container for all document data 802, including anchors and links and serves as the unit of data exchange for cut/copy/paste. It provides protocol that supports embedding 804 the data in other alien data models and/or embedding alien data models within. The base class TModel provides the implementation for managing a model's anchors 806 and links 808. Subclasses provide the protocol and implementation for accessing and managing the type-specific data. Additionally, the subclass must implement the base class protocol for creating a user interface, selections and accessing embedded models. TModel derives from MDelegatingNotifier and therefore can be connected to for notification on changes to the model's data 810. All models in a TDocument share the TModel class notifier and delegate all calls to that notifier. Severalmember functions support management of a model's user interface model.
Subclasses must override CreateUserInterface to create the a~r~riate user ~ 6q 6~8 -14-interface for this model. In the future the choice of interface could be determined from a user pre~L~ue. The member functions are: 1) CreateUserInterface, 2) AdoptUserTn~Prface, 3) GetUserInterface, 4) GetUserInterfaceSurrogate. Numerous member functions also support accessing and modifying a model's set of anchors and links, as well as accessing and modifying attributes associated with the models.
DATA PRESENTATION
Notification Classes Data contained in a TModel is of little interest unless it can by viewed and/or 10 modified by the user. Although the document framework does not directly provide the classes r-~c~ss~ry to implement data presentations, the document framework does provide support for managing presentations on models. This section deals primarily with notification, since this is the extent of presentation support provided directly by the document framework. For example, all other presentation support 15 could be provided by an object-oriented User Interface Toolbox.
User Interface Management The document framework provides support for managing a model's user interface. Protocol is provided by TModel for creating, storing and retrieving a20 model's associated user interface. A client of TModel can ask the model for its user interface. In turn the client can ask the user int~rface for an Embedded, or Window presentation. The document framework provides no support for the contents of a user interface, only for managing its access and storage. See the section, "DataRepresentation" for a description of this facility of TModel.
Notification Figure 9 sets out the notification system for the document framework. The document framework provides change notification to clients of TModels (clients are typically presentation views) on all changes made to the data contained in a model.
30 A presentation can connect to a model for notification on specific changes, or all changes, to a model's data. By performing the proper updates to the presentationwhen the notifications are received, the presentation remains synchronized with the underlying data. TModel provides notifications for changes to the data it manages, spe-ific~lly anchors & links, via TLinkNotification 906 and 35 TAnchorNotification 908, and selections, via TSelectionNotification 902. Standard notifications are also provided for Cut/Copy/Paste operations (not explicitly shown). Other notifications relative to the document framework are also contemplated. For example, TDualSelectionNotification provides notification of W O 95/13585 PCTrUS94/00049 ~ 21 6~628 dual selections. It is the responsibility of a subclass of TModel to provide notifications specific to that model's data. The notific~tions must be suffi~ iPnt for - presentations to remain consistent with the underlying data.
5 Data Spe-~ifi~ion In the document framework the class that supports the specification of document data is TModelS~lection. It is important to note that model selections are truly specifications of the selected data, and do not actually contain the data.Furthermore, the specification must identify the data in an address independent way, so that selections can be applied in multiple collaborator's address spaces. The document framework manages data at the granularity of whole models and provides default functionality that operates on whole models. TModelSelection isno exception. TModelSelection provides protocol and implementation for specifying the selected model. Typically an implementation of a derived class ofTModel will provide a corresponding derived class of TModelSelection which supports specification of the data contained within the model at a finer grain than the whole model. This allows commands to be applied to a subset of the data in amodel, rather than the entire model.
Data Fy- h~n~e Figure 10 shows the specification classes, which include TModelSelection 1002 and MCollectible 1000. TModelSelection 1002 defines protocol for the exchange of data between selection objects. This protocol is used by a number of standardcommands provided by the document framework. These include, Cut, Copy, Paste, Push and Pull commands. TModelSelection 1002 provides the protocol for negotiating data types for exchange between selections. A source selection produces a list of model types in which it can produce the selected data. The destinationselection chooses the type of model in which it prefers to receive the data and how it will receive it (absorb or embed). After a type has been splecterl via the type negotiation process, the source selection is asked for a copy of the data in the chosen type by calling CopyData. The model retumed is then passed to the destination selection in AbsorbData or EmbedData depending on how the selection indicated itwould receive the data in the type negotiation. The negotiation may occur acrossdocument teams when exchanging data between anchors. In this case services of TRemoteDocument are used to access remote information. The entire exchange process described above is typically carried out by a command object such as TPasteCommand or TPushDataCommand.
2~q6~ -16- --TModelSelection The class, TModelS~lection 1002, provides most of the protocol that document selections and anchors (persistent selections) are expected to implement.
It serves as the base class for all selection objects. TModelSelection objects contain 5 the protocol for exchanging data between s~lections using cut, copy, and paste or using push/pull (on anchors). This includes the protocol for type negotiation (what types can I publish this data in, what types can I accept data in) and the protocol for acc~lillg or publishing data in a specified type.
Member functions CreatePre~.ledTypeList, ChoosePre~lledType, and 10 GetTypeAcceptKind are inherited from MTypeNegotiator and support type negotiation for exchange of data between s~lections. Member functions are also provided for supporting adding, removing, and creating anchors to the selection.Member functions are also provided to support the exchange of their associated model's specific type of data. The subclass does not need to concern itself with the 15 copying of anchors and links. This is handled by TModelSelection automatically.
Member functions are also provided to override if anchors must be adjusted when imported or export (e.g. anchors in text must be adjusted to be relative to the exported data when exported and to the containing context when imported).
Data Mo~lifi~ ~tion Figure 11 shows the basic relationships necesfi~ry for carrying out data modification. TModelCommandGroup 1104, TModelCommand 1102, and TCommand 1100 each cooperate to provide the necessary modifications required within the system.
Mo~lifi~*o~ cses In the document framework the abstract base class that represents a command made by the user is TModelCommand 1102. Subclasses of TModelCommand 1102 encapsulate the semantics of a user action and can change model based on the user action. Comm~nd objects can be "done", "undone", and "redone", and are typically independent of the user interface technique used to create them.
TModelCommand 1102 TModelCommand 1102 is a derived class of the TCommand 1100 class.
TModelCommand 1102 objects encapsulate a user action which changes the model.
TModelCommands have protocol for: Doing, undoing and redoing the change to the model, Identifying the collaborator who issued the command, and Doing the change incrementally, as when dragging or typing.
wo gS/13585 2 1 6 9 6 2 8 PCTrUS94/00049 TModelCommand objects 1102 typically operate on a selection which may be part of the comm~nd object or more typically the current document s~lecticn. The- base class, TModelCommand 1102, provides the protocol that all model command objects respond to. Subclasses override the "HandleX~CX" methods to provide - 5 specific behavior.
Some TModelCommands are intended to be executed incrementally. These commands are used to allow the user to incrementally modify a model. These comm~nds are called repeating commands. One example of a repeating command is a shape dragging command for a drawing program. Even though a tracking 10 command might force the model to go through many intermediate states, it counts as a single command. The means that the entire effect of the comm~nd is undone and redone as a single atomic action.
The document framework uses the concept of a command object in its framework for Undo. Command objects are also central to the collaboration features of the document framework.
Model Based Tr~kin~, Details Figure 12 shows a diagrammatic representation of a possible processing flow for carrying out a part of the tracking operations in the document framework. Asindicated by 1200, when the tracker calls DoBegin() the command argument is flattened 1202 and sent to the collaboration server, at 1204 . From there it is flattened again and sent to each of the collaborators. At each collaborator the command's HandleDoBegin() method is executed, as indicated at 1206.
Figure 13 shows a diagrammatic representation of a possible processing flow for carrying out another part of the tracking operations in the document framework. When the tracker calls DoRepeat(), as indicated by 1300, the command argument is asked to stream out the delta information 1302. The command delta issent to the collaboration server, at 1304. From there the delta is sent to each of the collaborators. At each collaborator the delta is streamed into the local copy of the comm~nd, as indicated by 1306. Then the command's HandleDoRepeat() method is executed.
When the tracker calls DoEnd() simil~r operations as those shown with respect to Figure 13 are performed. The coInm~nd argument is asked to stream outthe delta information. The command delta is sent to the collaboration server. From there the delta is sent to each of the collaborators. At each collaborator the delta is streamed into the local copy of the command. Then the command's HandleDoEnd() method is executed. There are two ways an incremental command can finish its extended Do phase. The standard way is for DoEnd() to be called. The . _ WO 9SI1358~ PCTNS94/00049 ~696~8 -18-other way is for the collaborator who is doing the tracking to unexpectedly leave the collaboration. In that case the command on the collaboration server has it's HandleCollaboratorDied() method called. After the extended Do phase is finished,the command is expected to be in the same state as if it's HandleDo() method was5 called.
TModelComm~n~lGroup: TModelCommandGroup is a subclass for TModelComm~nd which allows complex comm~nds to be easily built from several simple commands. TModelCommandGroup delegates most methods (e.g.
~n~leno) to each of the comm~nds in the group. The commands are not truly 10 s~ri~li7ed, in that HandleLocalDo is called for all commands, and then HandleDo is called for all commands. If the HandleLocalDo of a command relies on state set by an earlier command's HandleDo, this will not work.
The following member functions support the management of commands contained in the command group: AdoptFirst, AdoptLast, Orphan, OrphanAll.
15 Standard Comm~n.l~
The following commands are all standard commands provided by the document framework.
TSelectCommand: The TSelectCommand should be issued when changing selections. TSelectCommand is an incr~m~nt~l command supporting direct 20 manipulation for selection. This command sets the s~lechon for the collaboration initiating the command and does not affect other collaborator's sPlections.
TCutCommand: The TCutCommand has the local effect of cutting the current selection out of the document. It has the global effect of adding something to the clipboard. The local effect is accomplished by subclassing TReplaceSelection 25 command.
TCopyComm~n~l The TCopyCommand has no local effect. It has the global effect of putting something on the clipboard.
TPasteCommanr1- The TPasteCommand replaces the current selection with the data on the clipboard. This is accomplished by subclassing TReplaceSelection command.30 TReplaceSelectionCommand: The TReplaceSelectionCommand replaces the data specified by a selection or anchor with data encapsulated in the command object.The command object contains a TModel which is used to replace the selection's data. You will typically never create a TReplaceSelectionCommand yourself. the document framework use this command object in cut, paste, push, pull, etc.
35 TNewAnchorCommand: The TNewAnchorCommand is issued whenever a new anchor is created. A TStartLinkCommand acts as a TNewAnchorCommand after the global effect of TStartLink is done.
W09S/13S8S 2 1 69628 PCT/US91~ G~15 TNewLinkComm~nd: The TNewLinkCommand is issued whenever a new link is created. A TCompleteLinkCommand subclasses TModelCommandGroup with TNewLinkCommands embedded in it.
TStartLinkCommand: The TStartLinkCommand has the global effect of putting a 5 new anchor on the "link board" and the local effect of adding a new anchor to the document. The local effect is accomplished by subrl~sing TNewAnchorCommand.
TCompleteLinkComm~n~: The TCompleteLinkCommand has to do a lot of work.
It has the (possibly) non-local effect of posting a new link command to another document (the document which issued the start link command). It has the local 10 effect of adding an anchor and a link to the current document. This is accomplished using the appropriate command objects (TNewAnchor and TNewLink) in its implementation.
TPushDataCommand: The TPushDataCommand has the (possibly) non-local effect of posting a TPushedData command to the destination anchor. All type negotiation15 is handled via the selection protocol.
TPullDataCommand: The TPullDataCommand command could be called the pull command. It retrieves data from an anchor at the other end of a link.
TFollowConnmand: The TFollowCommand will "follow" a link. This involves posting a TFollowedCommand to the document containing the other side of the 20 link.
TFollowedCommand: The TFollowedCommand is posted to the document containing the destination anchor in a link. The "there" side of the TModelLink embedded in the TFollowedCommand is the destination anchor. The Follow method of the destination anchor will be called. Override this method to 25 implement the proper follow behavior (typically scroll the anchor and its selection into view).
Anchors & Links Figure 14 demonstrates the relationships between MCollectible 1400, MAbstractModeler 1102, TModelSelection 1404, TModelAnchorSurrogate 1106, and 30 TModelAnchor 1408.
Figure 15 demonstrates the relationships among MCollectible 1500, TAbstractModelLink 1502, TModelLinkSurrogate 1504, and TModelLink 1506.
Anchor and Link Classes Anchors are typically "sticky" document selections. Sticky means that the 35 data selected by the anchor is constant across editing changes in a model.
Links are connections between two anchors. Operations on links include creating them, removing them, "following" them, pushing data from one sticky selection to the other, or pulling data. To create a link between two anchors, the WO 95/13585 PCTrUS~ 0015 ~ 6 9 6~ -20-user must specify the anchors. The situation is simil~r to copying and pasting data (the user needs to specify a source and destination), so one way to do this is to maintain a kind of "linkboard," analogous to the clipboard.
Figure 16, between 1600 and 1606, shows the Start Link command processing 5 flow. The Start Link command would create an anchor out of the current selection at 1602 and place the anchor on the linkboard at 1604.
Figure 17, between 1700 and 1710, shows processing flow of The Complete Link command. The Complete Link Command would also create an anchs~r at 1702, and then create a link between the new anchor and the one on the linkboardat 1704. It is possible to choose Complete Link at 1706 several times, in order to create several links that share a common anchor, as indicated by the processing flow 708.
Figure 18 demonstrates links in a document 1800 which have been created by an application programmatically. We expect that most of the "il~lelesLi~lg" uses of 15 linking will fall into this category. For example, annotations 1802 can be attached to the affected parts of the document with links 1804. Scripts 1806 can also refer to parts of a document with links 1808. It should be noted that the links of Figure 18 are merely representative of software structures and are not intended to convey any particular visual characteristics of links, scripts, annotations, or the document 20 portions linked to. There is only one kind of link in the document framework. It is bi-directional, as indicated by the bidirectional links 1804 and 1808, and supports both navigation (finding the other end of the link) and data transfer.
Figure 19 demonstrates some of the characteristics of links. Links also have properties 1900, which applications can use to classify 1902 links and to restrict 1904 25 how links are used. For example, there could be properties that specify what the user 1908 can do 1906 with a link. It might be desirable to allow certain users only to pull data from a spreadsheet and not navigate to the spreadsheet or push data into it. Links that are used to implement annotations will be identified by a certainproperty. This property will indicate that the link is part of an annotation, and that 30 the appropriate annotation commands are enabled.
A final example is a link that indicates a master-copy relationship. This would be used for import data. Instead of copying and pasting a static representation of a graph, the user can create a link between the original graph and the copy placed in the word processor document.
TModelAnchorSurrogate TModelAnchorSurrogate, shown in Figure 14 as element 1406, is the surrogate class for TModelAnchor 1408. It provides a subset of the protocol available -21- ~ 1 6 q6-2-8 from TModelAnchor 1408. Spe~ificAlly it provides protocol for supporting data exchange between anchors. By using the protocol of the surrogate, the client does - not need to distinguish between anchors in the local document or a remote document. TModelAnchor 1408 maintain a list of attributes which describes - 5 attributes of the link such as what operations may be performed (e.g. push, pull).
Attributes are managed as a simple attribute group. Protocol is provided for adding, removing and looking up attributes. TModelAnchors 1408 are owned by their creator and it is the creator's responsibility to delete them unless ownership has been passed to another object like a TModel. Important member functions are:
10 CreatePreLel.edTypeList, ChoosePle~lledType and CopyData.
TModelAnchor TModelAnchor, shown in Figure 14 as element 1408, is the base class for all persistent selections which serve as anchors for hyperlinks. The default implementation of TModelAnchor 1408 contains a TModelSelection 1104 to which it delegates all TModelSelection calls. TModelAnchor 1408 maintain a list of attributes which describes attributes of the link such as what operations may be performed (e.g. push, pull). Attributes are managed as a simple attribute group.Protocol is provided for adding, removing and looking up attributes. Important 20 member functions are: SetSelection, Follow, Execute, AddAttribute, scripting, automated testing and AdoptLink.
TMo~l~lT .ink The TModelLink class, shown in Figure 15 as element 1506, provides the 25 representation for a link. Spe~ iAli7~tion is accomplished by subclassing TModelAnchor. There are no subclasses of TModelLink 1506. The "here" anchor and the "there" anchor are just names for the two anchors in a link. The "here"
anchor in a TModelLink 1506 is typically part of the current document and can beturned into a real anchor using a method of the TModel. The "there" anchor may 30 be part of the current document or could belong to another document.
TModelLinks 1506 also maintain a list of properties which describes attributes of the link such as what operations may be performed (e.g. push, pull). Properties are managed as a dictionary of property names and values. Protocol is provided for adding, removing and looking up properties. Important member functions are:
35 GetHere, GetThere, AddAttribute and RemoveAttribute.
WO 9S/13585 ~ 22- PCT/US94/00049 TDynamicModelAnchor TDynamicModelAnchor is the base class for anchors whose data specification is dynamic rather than static. The anchors are call "dynamic" because they may specify different document data each time they are accessed. Normal anchors always refer to the same data in the document. For example, a dynamic anchor could represent the current selection in the document. When data was pushed from the anchor it would be the data represented by the current selection at that momPnt.
Document Control & Communication The classes in this section are included here to give the reader an idea how documents use the process model. The class TDocument is created to start a document in a team. It is responsible for creating the various frameworks and services necP~sAry for local control of a document team. This includes starting servers for collaboration and external document control, and providing control of 15 the document filing operations. The class TRemoteDocument provides a remote interface to documents in other teams. It allows data to be accessed from documents in other teams, and supports control of those documents through commands.
Model Filing TDocument provides support for initiating filing operations on a document.
When filing in a model, there is no real work to be done. TModels are filed in automatically when they are first requested from a surrogate. A model may be deleted from memory at any time by the container if desired. Of course, an exclusive lock on the model must be acquired to delete it, and no pointers to the model 25 should be cached and held beyond the duration of a lock on the model. Model surrogates may cache model pointers, but this will be transparent to clients.
For filing out there is a larger role. In order to support a saveless model and mAintAin storage consistency, the document framework logs commands on all models in a store to that store. Models cannot be written individually, but rather, 30 all dirty models are always written together. This simplifies handling of thecomm~nd log, by allowing the entire command log to be removed from each store whenever models are written. The models are written when the document is closed, but also on a periodic basis while the document is open, to reduce the restart time for a document in case of a system failure.
wo 9SI13585 2 1 6 9 6 2 8 PCI/US91~ 19 Inter-document Communication In the document framework, each document runs in its own team.
- Documents must be able to communicate with one another to support many of the standard features of the document framework. For example hyper-text linking allows data to be pushed and pulled across documents, and links to be followed across documents. To accomplish this processing, as shown in Figure 20, the document framework 1700 provides a client/server interface 2002 for external documents 2004. To communicate with an external document, a TRemoteDocument is created from a surrogate for the root model of the document.
The TRemoteDocument object may be used to open, send commands, query links, etc.
Document Startup A new team must be created for each new document started. Although an "application" can be written which creates a document with a specific root type, this is not nec~s~ry. The document framework will use the capabilities provided by the runtime system in TTaskProgram, to create and start the appropriate objects in the document team. A document is started by creating a TRemoteDocument with the surrogate for the root model of the document, and then making a request of the document, typically to open. This will start the document team and open the requested document using the surrogate provided. Other requests may be made of the document which do not require opening a user interface on the document (i.e.copying selected data from an anchor).
TDocument The TDocument class acts as the controller for the document data. It creates the frameworks and servers ~ecess~ry for a document team. It also provides control of the filing process. TDocument is instantiated automatically by TModelApplication when a document is started. Important member functions are:
SetSelection, GetSelection.
TRemoteDocument This class provides access to a document in another team. This is the only way for two documents to interact for purposes of Cut/Copy, Paste, Linking, etc.because only a single document can operate in a team. It allows the document to be controlled externally. Typical uses include, link navigation & data transfer, opening/closing, etc. The following member function supports doing commands on remote documents (documents in another team): Do.
The following member functions support data exchange with anchors in remote documents: CreatePlef~lLedTypeList, ChoosePle~ll.2dType, CopyAnchorData and NotifyLink. The following member functions support WO 9S/13585 pcTrus91lloA ~ 19 ~ 69 6~8 -24- ~
opening and closing user interfaces on a remote document: Open, Close and IsOpen. The following member functions support receiving notification on opening and closing of documents: CreateOpenInterest and CreateCloseInterest.
Figure 21 shows the overall system design of the present system and method.
The application layer 2102 interacts with the current 2106 and related 2108 documents in storage 2104 via flow 2112. The application layer 2102 also interacts with the ~y~l~m level document framework 2110 of the present invention via flow 2114, indicated by the circled 1. And finally, the document framework 211Q of the present invention interacts with the current 2106 and related 2108 documents in 10 storage 2104 via flow 2116, in~ic~te~ by the circled 2.
The particulars of the document framework 2110 have been discussed in detail above. The document framework 2110 is a collection of objects for Anchor and Link Support 2118, Notification 2120, Collaboration 2122, Embedding 2124, Data Presentation 2126, Data Morlific~tion 2128, Multi-Level Undo 2130, Content-Based15 Retrieval and Indexing 2132, Compound Document Support 2134, Data Representation 2136, Data Specification 2138, Model Processing 2140 and DocumentCommunication 2142. As previously discussed, while many of the objects find particular inventiveness by being placed at the system level, and providing functions in conjunction with the other objects at the system level, it should also be 20 understood that certain of the objects may also be considered at other levels of the ~y~
StockTicker Example An example of a real life application may assist in clarifying the practical 25 application of the subject technology. First, to set the stage, a review of the compound document technology. A model is something that holds data and makes it available to facilities that access, modify, and present the data to users. Apresentation is a facility that provides a user with a view onto a model for reading and editing. A clipboard is a special model associated with a user's environment30 containing a model that is on the clipboard in the cut/copy-paste operation.
The application implements a stock ticker which emulates the stock tickers found in Merrill Lynch offices around the country. The stock ticker presents current stock prices for various stocks traded on the New York Stock Exchange. It receives as input current stock prices from a database residing ultimately at the stock 35 exchange in New York City. The communication link is well known in the art and could for example be an asynchronous serial communication link transmitting ASCII characters. The ASCII characters are displayed directly on a display using any number of fonts encoded to synchronize with ASCII 8-bit characters. The display wo 95/13585 ~ 1 6 9 6 ~ g PCT/US~ q~'C ^ ~ ~9 mechanism will be referred to as a view and could be any number of common window or other display mechanisms that are also well know in the art. A
clipboard model contains a model that is a StockTicker instance. The StockTickerinstance refers to communication and display information ready for simulating a 5 stock display. A destination model is going to receive the StockTicker instance in a paste operation to show how a ~r~relled embodiment can be used to enable a compound documents with diverse information.
The destination model is part of a document; it could either be the rnodel for the "root" model of the document or it could be an embedded model. A paste 10 command is issued on the destination document. The command includes two specifications: 1) a referellce to the source model on the clipboard that is to be copied, and 2) a specification of a location in the destination document that itshould be pasted into. The paste coInm~nd operation involves the following steps.
First, a type negotiation interaction between the destination model and source 15 model. The source provides a list of types that it can provide and the destination selects a ~lefelred type. In this case, the destination does not recognize the specific StockTicker data type so it accepts it abstractly as a model and embeds it. The destination side gets a new copy of the StockTicker model, and it is adopted into the destination model. The destination model has been modified, so it sends a change20 notification m~s~ge to all presentations opened on it. Each presentation receives the notification and re-synchronizes its state with the new model state that includes the new StockTicker. For instance, the presentation could be done by completely re-generating its state from the new model state. A more optimized model-presentation relationship might involve a more special notification that tells the 25 presentation precisely what changed so that the presentation can update only what changed. The outcome is that presentation queries the StockTicker model to generate a presentation of itself. This is a complex operation that is detailed below.
When the StockTicker model responds by constructing a presentation view instance, the constructor of this StockTicker view subclass performs the following 30 steps. It creates a thread owned by the view subclass and starts it. The thread enters a function that performs the following steps. It prepares windowing and graphic facilities for displaying continuously updating and animating graphics to the StockTicker presentation view. A specific example of this is a "graphics port"
facility that is a conduit for graphics drawn by this thread onto the presentation 35 view. Then it goes into a loop which draws an animating presentation of the data and queries the stock data as nee.ler~ The properly constructed StockTicker presentation view is then adopted as a subview of the outer presentation, or more WO 95/13585 Z ~ 6 9 6 ~ 8 PCT/US!) 1/~ ~ 15 generally, it is wrapped inside an interme-liate view that supports fa~iliti~s for managing embedded entity as a whole.
While the invention has been described in terms of a ~refelLed embodiment in a specific system environment, those skilled in the art recognize that the 5 ~lvenLion can be pr~ctice~l, with modification, in other and different hardware and software environments within the spirit and scope of the appended claims.
C~MPOUND ~OCUMENT F~AM~WOR~
COPYRlG~ NO'r~FICA~ ON
P~r~ions of this patent applicatio~ con~n m~rial.c ~at are subject to copyright protection. Th~ copyright owner ~as no objection to the f~esjmil~ reproduc-ton ?~y a~yone of t~e patent document or the patent disclosure, as it a~pears in the Patent and Trademark Office patent file o~ records, but othe~wise reserves a~l copyn~ht ~ights whatsoe~er.
~d o.~he ~nve~on The present in~ention generally rela~s to computer syste~s, ~nd m~re particular~y to a meth~d and system for ob3ect~ri~nte~ compound doc~ nt pr~cessing.
~c~ u~d of the l~ent~on Document proc~ssing has v~rtually re~ollltioni7.ed the w~y societ~f ~enerates paper.
Typical prior ~rt doc~ment ploc~ssiLIg systoms mn on top o~ operating ~vstems, such ~
l~S or OSf2. .~ore r~l~Lly, thesc documcnt processing systems ha~e ~en designed to run in a Windo~s c~ ironmen~. Many o~ thesc document processing systems aIs coll~erciaIly a~a~lable.
T~e document In~rmedia~ e Co~e~t a7z~ ~he Cvnstrr~cnon of a Seam~ess ~nfortna~o~ EnvironJnent, clice3~s a hype~r~-lia system that provides an object~iented ~l~LlllCWO~k tCl support direct manipula~ion editors and a~plications. A hypermedia sys~em is an e~tension of a hypestext system that allows authors or ~oups of authors .o link infomlation to~e~her~ create pa~hs ~hrough a ~ody of related m~t~al incIuding ~pElies. text~
sou~d a~d ~ideo. This func~o~al;ty is accomplishec~ by ~ 8~ hype~dia fu~ctionali~
into eac~ appliea~ion ~at mal~es up the hype~media system. This hypermedia functionaLity was c~nstructed by eYten~ g b~ic MacApp cl~sses to provid~ ~uildi~g ~locks f~r applT~tion deYelopers. These classes were subclassed to cr~ate the Intermcd~a layer. This ds~cument does not refere~ce the operatirlg system layer.
A~other docurnent Su~porting Coltaborati~e T~ri~ng of Hype7doc~c~rs ~n SEPIA~
disclosPs ( 1) bac~ground rela~ed to hypertext cooperati~re work. (~) the SE~PIA Hyp~rtext rin~ System, a31~ ~3) SE;PIA support for c~ hora~ion.
~ le ~ nt ~LO~;~SS g syse~ s ~c ned ~o~ ha~e Yastly ~ ,d the ability to process do~;u.llc. ,~ and te~t, the~ is 3r~:~1t inconsistcncy among document pnx~ssors wi~
respe~t to ~e part~c~lar methodologies of ~hese procesc~n~ T~e r~sult of t~esc -lA 2 1 6 9 6 2 8 inconsis~encies creat~s problems for both applicaiian developers and users o~ the applications.
Application developers must continuously "reinvent the wheel" when creating a new document pr~C~SSQr. While operat~ng systems and interface prog~ms pro~e some tools which may be used. the ~3~ ority of the d~sign process for a particular dc~ nt processor is d~recte~ to~ard ~ating a group of ~luccssi,lg modules which cs~opera~e ~o alIow the us~r to process ~ocuments. Appli~a~inrt dcvelopers often design L,~es~ g modules whic~ have already been developed by another company. This l~UilC~ at I iC~ion of efforb and requires each de~eloper to de~l with ~e details of how toimplement ~arious d~sir.~ functi~ns.
Applic3~0n users nm l~to other pr~blems. While particular fu~ctions may '~e pressnt ~n one applicad~n, they m~y be lac~ng in another. Or a function a~ailable in one applic~tion may be sligh~y ~aried in ano~her, either In use ~r in ~If~ e. For e~ampie, a function in applic~tiG~,l A may reqllire certain user illt~ra~tioD an~ input to activ~te the function. while similar ~smct~o~ i~
WO 9S/13585 PCT/US~4~'0C~ 49 2 1 69 628 -2- ~
application B may require a slightly varied, or totally different, user interaction and input.
Summary of the Invention It is an object of the present invention to provide a document processing ~y~L~ln in which object-oriented frameworks are utilized to implement particulardocument processing techniques, including an object-oriented compound document system. These and other objects of the present invention are re~li7e~1 by a document framework which supports at the system level a variety of compound document processing functions. The framework provides system level support of collaboration, linking, eternal undo, and content based retrieval. These and other objects are carried out by system level support of document changes, annotation through model and linking, anchors, model hierarchies, enhanced copy and pasting, command objects, and a generic retrieval framework.
Brief Description of the Drawings Figure 1 is a block diagram of a personal computer system in accordance with a preferred embodiment of the invention;
Figure 2 iS a block diagram of a link, anchors, and a model;
Figure 3 is a block diagram representing the functions associated with undo;
Figure 4 is a diagram demonstrating the system level indexing and query processing features of the present invention;
Figure 5 iS a block diagram of class representation in accordance with the present invention;
Figure 6 is a diagram of a typical document which may be made using the present invention;
Figure 7 is a diagram showing the hierarchical structure of the document shown in Pigure 6;
Figure 8 is a diagram of the general characteristics of TModel;
Figure 9 is a diagram of a notification framework which could be used with the document framework system;
Figure 10 is a diagram of the relationship defining specification classes;
Figure 11 is a diagram of the relationships associated with TModel Command Group;
Figure 12 iS a diagram demonstrating the processing flow for DoBegin();
Figure 13 is a diagram demonstrating the processing flow for DoRepeat();
Figure 14 is a diagram showing the relationships established for TModelAnchor;
W0 95/13585 2 1 6 q 6 2 8 PcT/usg4/noo49 Figure 15 shows the relationships established for TModelLink;
Figure 16 is a diagram depicting the processing of links;
Figure 17 shows the processing of Complete Link;
Figure 18 demonstrates the use of annotations and scripts being linked to a document;
Figure 19 shows some of the link properties which are available in the ~y~
Figure 20 shows the document framework client/server with respec~t to external documents; and Figure 21 is a block diagram showing the method and ~ysLell- of the present invention.
Detni7e~ Descnption of the Invention The detailed embodiments of the present invention are disclosed herein. It should be understood, however, that the disclosed embodiments are merely exemplary of the invention, which may be embodied in various forms. Therefore, the details disclosed herein are not to be inl~l~reLed as limiting, but merely as the basis for the claims and as a basis for teaching one skilled in the art how to make and/or use the invention.
The history of object-oriented programming and the developments of frameworks is well-established in the literature. C++ and Smalltalk have been well-documented and will not be detailed here. Similarly, characteristics of objects, such as encapsulation, polymorphism and inheritance have been discussed at length in the literature and patents. For an excellent survey of object oriented~y~L~ s, the reader is referred to "Object Oriented Design With Applications" byGrady Booch, ISBN 0-8053-0091-0 (1991).
While many object oriented systems are designed to operate on top of a basic operating ~y~Lelll performing rudimentary input and output, the present ~y~Lem is used to provide ~y~lelll level support for particular features.
The invention is prefelably practiced in the collLexL of an operating ~y~L~
resident on a personal computer such as the IBM (~) PS/2 (~ or Apple ~ Macintosh @~
computer. A representative hardware environment is depicted in Figure 1, which illustrates a typical hardware configuration of a computer in accordance with the subject invention having a central processing unit 10, such as a conventional microprocessor, and a number of other units interconnected via a ~y~L~lll bus 12.
The computer shown in Figure 1 inrll]t1e~ a Read Only Memory (ROM) 16, a Random Access Memory (RAM) 14, an I/O adapter 18 for connecting peripheral devices such as disk units 20 and other I/O peripherals represented by 21 to the WO 95/1358S PCT/US~/nOO'I9 ~ ~ ~q ~
system bus 12, a user interface adapter 22 for connecting a keyboard 24, a mouse 32, a speaker 28, a microphone 26, and/or other user interface devices such as a touchscreen device (not shown) to the bus 12, a communication adapter 34 for connecting the workstation to a data processing network represented by 23. A display adapter 36 5 for connecting the bus to a display device 38. The workstation has resident thereon an operating system such as the Apple System 7 g) operating system.
The main goal of the document framework disclosed herein is to raise the base level of applications by enabling several new features at the system le~el. In addition, the lack of ~y~ support for these features limits their implementation.
10 For example, there are applications that allow users to annotate static representations (pictures) of any document, but not the "live" document itself. The content-based retrieval applications have trouble accessing the contents of document because each application has a custom file format. Also, once the application finds a document, it is difficult to do anything with it. There's no15 ~y~ n-level support for opening the document, for example. The document framework also includes a number of higher-level capabilities, such as annotation support, which are built upon these basic services. To the extent possible, the document framework does not specify any policy or user interface decisions. These details will be provided by the particular applications using the document 20 framework.
Collaboration Screen sharing is one popular type of collaboration on the Macintosh, because it is relatively easy to implement and can be put to many uses. Its main disadvantages are that some applications draw directly to the screen (complicating 25 the implementation) and the large bandwidth required to transmit all drawing operations from one machine to another. Also, it is very restrictive, since it is based on all collaborators viewing the document in exactly the same way.
Screen sharing is one kind of simultaneous, real-time collaboration. The document framework provides support for a different kind of simultaneous, real-30 time collaboration. This operates at the level of changes to the document, ratherthan changes to the screen, which will be more efficient because the amount of data needed to specify a document change is usually less than the amount needed to update the screen.
It is also useful to have asynchronous (i.e., non real-time) collaboration. One 35 form of this is the ability to annotate a document. The document framework provides low-level support for annotations through its model and linking mechanisms (described below).
~=
WO 95/13585 2 1 6 9 6 2 8 PCT/US~ g -Hyperrnedia T.inkin~
Figure 2 shows an illustration of the present invention. The blocks represent both the apparatus and the methods involved in the ~y~Lell~. As shown in Figure 2, in the document framework, a link 204 is a bi-directional connection between 5 anchors 202 and 206. The meaning of an anchor is application-specific, but in most cases an anchor identifies a sticky selection. An anchor is sticky in that it always refers to the same data regardless of the user's editing changes. For example, if the anchor refers to a word within a text block, it always refers to that word, e~en if the text around it changes. Anchors are associated with a particular encapsulated block of data (called a model) 200. Each kind of data in the system is represented as a specific subclass of TModel. The abstract base class, TModel, defines generic protocol to enable other models to embed, display, and manipulate this data as a "black box."
For example, an application can ask the model to create a presentation (view) of the data. These presentations range from a small thumbnail to a fully editable presentation. There is also protocol for accessing the anchors associated with the model's data and for accessing other models embedded within it. A document's data is represented by a hierarchy of models, with a single model at the root called the "root model."
Once the user creates a link, the user can operate upon it. First, the user can navigate from one end of the link to the other. In general, this involves opening the document containing the target anchor, scrolling the anchor into view, and highlighting the corresponding selection. Applications can change this behavior;for example, navigating to a sound document may simply play the sound without opening the document. It is also possible to transfer data across the link in either direction. The semantics of transferring data is (roughly) equivalent to copying the source data, navigating to the destination anchor, and replacing the existing data with the transferred data. It makes no difference to the document framework whether the data is pushed or pulled through the link (i.e., whether the source or destination initiates the transfer).
The document framework also allows one application to send an arbitrary command across a link. This will allow cooperating applications to implement custom features using the same basic linking mechanism. The straightforward use for the document framework's low-level linking mechanism is to allow users to create links between documents, navigate those links, transfer data across them, etc.
This isn't the only use for links, however. Links will also be used to implementother application features. In these features, the fact that links are created and manipulated will be transparent to the user.
-WO 9S/13S85 PCT/US91~ 19 ~ 69 6~8 -6-For example, the system-wide annotation facility uses links to associate an annotation with the part of the base document to which it refers. The ~y~lell~ can position a posted note icon (representing the annotation) near the part of the document to which it refers. In addition, if the annotation contains a suggestedchange to the document, it is possible for the author to "accept" the suggestion and have the ~y~ . automatically transfer data across the link from the annotation to the document.
Another user-transparent use of linking would be to implement a function performed by the Edition Manager of System 7. The user could publish part of a drawing and subscribe to that data in a word processing document. Internally, the system would create a link between the documents, and perhaps attach an attribute to the link that indicates the nature of the link (e.g., which end is the source of the data). The existence of the link may be transparent to the user.
Changes to the drawing are sent across the link to the word processing document. The document framework does not restrict which end of the link initiates this transfer. The user can navigate from the destination to the source of the data (from the word processing document to the drawing document). The document framework also supports navigating in the opposite direction because all links are bi-directional.
The document framework's models also improve the way simple copy and paste works. On the Macintosh, an application handles a paste command in three different ways, depending on the type of the data model in the Clipboard. (1) The document can fully understand the pasted data, and the data becomes a first-class part of the document. (2) The receiving document can display the incoming data but not manipulate it. A typical example is a picture pasted into a text document.
In this case, the incoming data can be displayed but not edited. (3) The incoming data type isn't understood by the receiving document. Here, the paste command can't be completed, and should be disabled.
If the data can't be absorbed, then it can be embedded in the receiving document in the form of a model. Because models support generic protocol for creating editable presentations of the data, embedded data is not "dead" as is true on the Macintosh. Instead, the user can open up an embedded model and view or edit the data it contains. This capability is similar to that provided by HP's New Wave system or Microsoft's OLE spe~ific~tion. An important difference is that the object-oriented document framework makes it easier for a developer to implement a new data type. Finally, if an application supports embedded models, then it can paste every type of data. The paste command would never be disabled as long as the Clipboard wasn't empty.
` 7 2169628 Eternal Undo In most Macintosh applications, the undo command is precious, since only the last change can be undone. The document framework uses the same kind of 5 command objects as MacApp, but saves as many command objects as possible.
This ~eri~ion has several benefits. Pirst, it isn't as important to be choosy about what commands are undoable. For example, in existing Macintosh applications, changes to the selection are not undoable, even though some selections can be difficult to create. In a drawing program, the user can spend much 10 time selecting the right combination of shapes and lose everything with an extra click. If the system supports only one level of undo, then it is unwise to save a selection change if it means for~,eLLil-g about the last Cut command, for example.
With multiple levels of undo, it is feasible to save selection changes.
Another benefit of using command objects is increased reliability. If every 15 command is saved, then it is possible to replay those commands in the event of an application or system crash. The document framework uses concurrency control and recovery classes to save command objects in a robust manner. In the event of a crash, the user should not lose more than the last couple of commands. With multi-level undo comes the added burden of providing a good way to visualize and20 navigate the list of commands. This is especially true if selection changes are included, because it will be easy for the user to create hundreds of commands.
Figure 3 shows The document framework linear list 300 of command objects 302, which can be likened to a stack. There are many other ways in which the undo processing could be carried out. This means that undo 306 returns the document to 25 a previous state. It is also collLe.n~lated that the user can selectively undo commands 304 (i.e., undo a Cut command but keep all subsequent commands intact). It should be remembered that commands are dependent on one another. A
command that copies a shape is dependent on the comm~nd that first created the shape. These dependencies would complicate the user int~rf~ce to undo, as well as 30 the underlying implementation.
A good solution is to integrate the undo and scripting mechanisms, for example to automatically create a script of evelyLlling that is done. The user can then edit the script to remove arbitrary commands, rearrange commands, etc. and execute the script. This gives users the maximum flexibility and control.
Content-based Retrieval Increasingly, users have more and more information available on their computers. Local hard disks are getting larger, and there are many CD-ROMs wogS/13585 '2'~ 69 6~8 -8- PCT/US91/00019 available that contain hundreds of megabytes of data. It is impossible to browsethrough this data without some assistance from the system. In the Macintosh, thestandard tool used to be Find File, which located documents based on their names.
System 7 provides a Find command that is integrated within the Finder. Third party developers also provide tools that go beyond Find File and search for b documents based on their content, but which aren't well-integrated with the ~y~L~
It is important that these retrieval tools be integrated into the ~y~lell-. There's little point in locating docllm~nt~ if the user can't do anything with them. Thethird party content-based retrieval tools on the Macintosh get no ~y~ m support in 10 examining the contents of the document, or even opening the document with the appropriate application.
Figure 4 shows the generic retrieval framework of The document framework from a source of information 400. The framework handles both indexing 402 and queries 404. Although many future operating systems will deliver with a default 15 indexing and query package, users will still want the ability to plug in new search packages into the basic framework. The point of designing a framework is so thatthe background indexing mechanism and query user interface are the same regardless of the underlying retrieval technology.
The framework will provide for automatic, background indexing of 20 documents when they are added to a volume or changed. A retrieval system is worthless if only some of the documents are indexed, and it is unreasonable to place this burden on the user. A generic query front-end will allow a user to install a new retrieval engine and not have to learn a new front-end.
~ ses~ The Developer's View This section contains class and member function descriptions. Certain coll~elltions are followed. All classes have virtual destructors. If the destructor does anything more than release storage, it is discussed; otherwise, nothing is said.
Methods inherited from MCollectible (Figure 5, element 500), such as streaming operators, are not discussed here. Many of the classes have getters and setters which simply do field accesses.
Object Surrogates Several objects in the document framework provide object surrogates, which act as compact, address space independent references to the real object. This use of surrogates can be described as "Explicit master and surrogates". In a few cases,surrogates and real objects can be used interchangeably, but in most cases the WO 9S/13585 2 ~ 6 9 6 2 8 PCT/US~ 0 ~9 g surrogate serves as a "key" for finding the real object. In all cases the relationship between the surrogate and real object is defined by a common abstract base class. The abstract base class provides the address space independent identification for the object and imLplements the protocol for comparison between objects (IsEqual). This allows a surrogate to be compared directly against a real object and used as a key into a set of real objects for lookup. Surrogate objects provide a constructor which will create a surrogate from a real object allowing easy creation of surrogates.
For example, it is nec~ss~ry for TModelSelections to identify TMode,~ objects in an address space independent manner to allow commands to access data in 10 multiple collaborator's address spaces. TModel and TModelSurrogate both derive from the common base class TAbstractModel. TAbstractModel provides the address space independent identification of the object and implements the protocol for comparison between objects. TModel provides static member functions for looking-up the real model from a surrogate. When a selection is streamed, it streams only a 15 surrogate for the model to which it refers. When the command attempts to access the data through the selection, the real model is looked up using the surrogate to provide the command access to the real model data.
Data Representation Figure 5 shows Representation classes. The abstract base class that encapsulates the data for a particular data type is TModel 506. Derived classes of TModel 506 are the containers for "document" data. They provide type specific protocol for accessing and modifying the data contained in the model. They must also override generic protocol that supports embedding other models and for being 25 embedded in other models. This mostly involves overriding protocol for creating selections and user interfaces on the data.
TModel objects 506 also provide notification of changes to the contained data to interested objects (typically presentations). Notification could be provided using a standard notification facility of the underlying system, if the ~y~ has such 30 notification available. See the "Data Presentation" section for details on model notification.
The class TModelSurrogate 504 provides a lightweight stand-in or "name" for an actual TModel 506. It does not actually contain the data, only the real model does that, but it does provide protocol for a subset of the behavior supported by TModel.
35 Spe~ ific~lly, the behavior necessary to appear and operate within the "Workspace".
The behavior which TModelSurrogate 506 and TModel 506 share is defined by their common base class TAbstractModel 502.
2.~ 69 6~8 -lo-Compound Document Structure A document, such as shown by element 600 in Figure 6, can col~laill many models which can be of many different classes. The basic structure of the document is a hierarchy of models which reflects the containership hierarchy of the document. A single model exists at the root of the hierarchy and is referred to as the "root model." Each model in the hierarchy may be a container for other models embedded within. A container model refers to its embedded models with model surrogates. C++ pointers must not be used because the embedded models m~ay be filed using separate contexts from the container and are not nec~s~rily in rnemory 10 with the container. By accessing a model through a surrogate it will automatically be filed in if not already in memory. Optionally, the embedded document can be adirected acyclic graph. Multi-column text can be implemented this way; the individual columns of text were going to be models that all embedded a single shared text-flow model. Also, each model can be locked independently, providing 15 more potential concurrency at the cost of more complexity.
"The Standard Example" shown in Figure 6 illustrates a specific model hierarchy. Each model in the hierarchy which has a presentation included in the document has an associated TUserInterface (which is itself a model containing user interface objects). The TUserInterface for a particular model is managed by that20 model and is accessible only through that model. Models which are not viewed directly, but rather through another "presentation model", would not have an associated TUserInterface. For example, a TTableModel which was viewed only through a TGraphModel as a scatter plot, would not have a TUserInterface, while the TGraphModel would, since it is providing a presentation to the user.
Figure 7 demonstrates the hierarchical nature of the document of Figure 6.
In particular, sections 0-5 represent various types of information which may be embedded within other types of information. For example, Section 1 is the Taligent(~) text, which is embedded within the Taligent(~) logo, which is shown by Section 2. The lower right corner of Figure 7 shows the hierarchical structure of the 30 document of Figure 6.
Data Types The compound document architecture supports the seamlesss integration of many data types. These may include, but are not limited to, voice, graphics, bit-35 mapped images, pictures, tables, video, text, financial data, files, and program components. Virtually any visible or audible data type may be incorporated into the compound document in a seamless manner.
WO 95/1358S 2 1 6 9 6 2 8 PCT/US94tO0049 l!.~l~n~in~ Embedded Models It is up to a derived class of TModel to provide an implementation to manage - any embedded models it contains. TModel does not provide an implementation for this because it is extremely data dependent as to how the embedded models fit into 5 the container's data structures. The document framework does include a TContainerModel that provides an implementation for simplistic embedding in which the embedded model presentations simply "float" over the containing presentation.
Copying, Stre~min~ and Filing Models which are embedded in another model are considered part of the containing model's data for purposes of copying and streaming. When a model is copied, streamed or filed, the embedded models it contains must be handled appropriately. TModel provides default implementations which make the handling of embedded models straightforward for these cases.
Streaming The standard streaming operators (operator>>= and operator<<=) provided by TModel stream all data owned by TModel, including anchors and links. These streaming operators also take care of streaming any embedded models contained within the model being streamed. A derived class overrides these operators to stream its own data. If the model contains embedded models, only the surrogates for those models need to be streamed. The inherited streaming operators take care of streaming the real embedded models. For models which file their data by streaming, these methods may be identical to the filing methods. In such cases, it is usually desirable to create private helper functions which can be called by both the streaming operators and the filing methods.
Copying When copying an entire model, or copying selected data from the model, the embedded models must be copied by the container. This is easily accomplished by using the "CopyModel" method of the TModelSurrogate for the embedded model.
This method copies the surrogate and real model providing a new consistent model/surrogate pair.
Filing When filing a model, its embedded models must also be filed. The embedded models must be filed independently from the container to allow customization of WO 9SI13585 PCT/US~) 1/00015 6~a -12-storage for the embedded models. When a model is asked to file its data in FileOutData(), it only files surrogates for any embedded models which it contains.
The embedded models are filed automatically by the document framework. The filed surrogates are read back in FileInData(), and may be used to access the real model. All dirty models in a document are always filed out together. This simplifies the handling of the Roll-Forward log. Models are individually filed in when requested from model surrogates.
When a new model is added to the document it must be given the opportunity to create a new store for itself. The method CreateModelStore() is called 10 passing in the document root model's store. If this store is acceptable to the model no new store is created. Otherwise, the embedded model will create a new store to use for its storage requirements. The actual creation of the store is done in a lazy fashion, so that models created in memory for temporary use that do not require a store will not create one.
When a model is removed from the document it must be deleted from both memory and storage. Deleting a model will delete the model from memory and from store. If the model is to be deleted from memory only the method TModel::DeleteFromMemoryOnly() can be used rather than calling delete.
20 ~oncurrency Control A single monitor protects all the data in a document. This monitor is entered by creating a TModelEntry object on the stack.
Attributes TModel provides an extensible interface and implementation for attaching attributes to models. The attributes are inheritable via the model hierarchy. That is, a model can inherit attributes from its ancestors. TModel provides support for looking up attributes on a specific selection in a model and for including or excluding ancestors from the lookup. Attributes are maintained in a simple 30 attribute group and provides its own inheritance support rather than using the TInheritableAttributeGroup because all models in the hierarchy are not necessarily in memory at one time, and this behavior is not supported by TInheritableAttributeGroup .
TAbstractModel TAbstractModel is the base class for TModel and TModelSurrogate. It provides the protocol which is common to both of these classes and provides the WO 95/13S8S PCT/US91~a~
-13- 216962g common base class between the real and surrogate classes as described in the "Object Surrogates" section of this document. TAbstractModel is an abstract base class. It is - only instantiated as part of a derived class. The following methods provide access to the model's storage: 1) SetModelStoreReference, 2) AdoptModelStoreReference, 3) 5 CopyModelStoreReference, 4) GetModelStore. TModel and TModelSurrogate are the only classes which derive from TAbstractModel. TAbstractModel is abstract and there~re is always created and deleted as part of a derived class. Any data created by TAbstractModel as part of its implementation is managed by the class.
TModelSurrogate TModel Surrogate is a lightweight "stand-in" or "name" for a TModel which provides full addressability of the real model in storage. Any number of TModelSurrogates may exist for a single TModel. TModelSurrogate also serves as the address-space independent specifier of a TModel for purposes of collaboration.
15 TModel Surrogate is a concrete class and may be freely instantiated and destroyed.
TModelSurrogate provides concrete implementations for all of the abstract functions of TAbstractModel. The following methods support access to and management of the real model represented by this surrogate: 1) GetModel, 2) CopyModel, 3) DeleteModel. The following methods provide access to the model's 20 anchors: 1) CopyAnchor, 2) CreateAnchorIterator. The following methods support presentation of the model represented by the surrogate. These presentations are static. They do not reflect changes to the content of the real model. 1) CreateIcon, 2) CreateThumbnail .
TModel Figure 8 demonstrates TModel 800, which is the container for all document data 802, including anchors and links and serves as the unit of data exchange for cut/copy/paste. It provides protocol that supports embedding 804 the data in other alien data models and/or embedding alien data models within. The base class TModel provides the implementation for managing a model's anchors 806 and links 808. Subclasses provide the protocol and implementation for accessing and managing the type-specific data. Additionally, the subclass must implement the base class protocol for creating a user interface, selections and accessing embedded models. TModel derives from MDelegatingNotifier and therefore can be connected to for notification on changes to the model's data 810. All models in a TDocument share the TModel class notifier and delegate all calls to that notifier. Severalmember functions support management of a model's user interface model.
Subclasses must override CreateUserInterface to create the a~r~riate user ~ 6q 6~8 -14-interface for this model. In the future the choice of interface could be determined from a user pre~L~ue. The member functions are: 1) CreateUserInterface, 2) AdoptUserTn~Prface, 3) GetUserInterface, 4) GetUserInterfaceSurrogate. Numerous member functions also support accessing and modifying a model's set of anchors and links, as well as accessing and modifying attributes associated with the models.
DATA PRESENTATION
Notification Classes Data contained in a TModel is of little interest unless it can by viewed and/or 10 modified by the user. Although the document framework does not directly provide the classes r-~c~ss~ry to implement data presentations, the document framework does provide support for managing presentations on models. This section deals primarily with notification, since this is the extent of presentation support provided directly by the document framework. For example, all other presentation support 15 could be provided by an object-oriented User Interface Toolbox.
User Interface Management The document framework provides support for managing a model's user interface. Protocol is provided by TModel for creating, storing and retrieving a20 model's associated user interface. A client of TModel can ask the model for its user interface. In turn the client can ask the user int~rface for an Embedded, or Window presentation. The document framework provides no support for the contents of a user interface, only for managing its access and storage. See the section, "DataRepresentation" for a description of this facility of TModel.
Notification Figure 9 sets out the notification system for the document framework. The document framework provides change notification to clients of TModels (clients are typically presentation views) on all changes made to the data contained in a model.
30 A presentation can connect to a model for notification on specific changes, or all changes, to a model's data. By performing the proper updates to the presentationwhen the notifications are received, the presentation remains synchronized with the underlying data. TModel provides notifications for changes to the data it manages, spe-ific~lly anchors & links, via TLinkNotification 906 and 35 TAnchorNotification 908, and selections, via TSelectionNotification 902. Standard notifications are also provided for Cut/Copy/Paste operations (not explicitly shown). Other notifications relative to the document framework are also contemplated. For example, TDualSelectionNotification provides notification of W O 95/13585 PCTrUS94/00049 ~ 21 6~628 dual selections. It is the responsibility of a subclass of TModel to provide notifications specific to that model's data. The notific~tions must be suffi~ iPnt for - presentations to remain consistent with the underlying data.
5 Data Spe-~ifi~ion In the document framework the class that supports the specification of document data is TModelS~lection. It is important to note that model selections are truly specifications of the selected data, and do not actually contain the data.Furthermore, the specification must identify the data in an address independent way, so that selections can be applied in multiple collaborator's address spaces. The document framework manages data at the granularity of whole models and provides default functionality that operates on whole models. TModelSelection isno exception. TModelSelection provides protocol and implementation for specifying the selected model. Typically an implementation of a derived class ofTModel will provide a corresponding derived class of TModelSelection which supports specification of the data contained within the model at a finer grain than the whole model. This allows commands to be applied to a subset of the data in amodel, rather than the entire model.
Data Fy- h~n~e Figure 10 shows the specification classes, which include TModelSelection 1002 and MCollectible 1000. TModelSelection 1002 defines protocol for the exchange of data between selection objects. This protocol is used by a number of standardcommands provided by the document framework. These include, Cut, Copy, Paste, Push and Pull commands. TModelSelection 1002 provides the protocol for negotiating data types for exchange between selections. A source selection produces a list of model types in which it can produce the selected data. The destinationselection chooses the type of model in which it prefers to receive the data and how it will receive it (absorb or embed). After a type has been splecterl via the type negotiation process, the source selection is asked for a copy of the data in the chosen type by calling CopyData. The model retumed is then passed to the destination selection in AbsorbData or EmbedData depending on how the selection indicated itwould receive the data in the type negotiation. The negotiation may occur acrossdocument teams when exchanging data between anchors. In this case services of TRemoteDocument are used to access remote information. The entire exchange process described above is typically carried out by a command object such as TPasteCommand or TPushDataCommand.
2~q6~ -16- --TModelSelection The class, TModelS~lection 1002, provides most of the protocol that document selections and anchors (persistent selections) are expected to implement.
It serves as the base class for all selection objects. TModelSelection objects contain 5 the protocol for exchanging data between s~lections using cut, copy, and paste or using push/pull (on anchors). This includes the protocol for type negotiation (what types can I publish this data in, what types can I accept data in) and the protocol for acc~lillg or publishing data in a specified type.
Member functions CreatePre~.ledTypeList, ChoosePre~lledType, and 10 GetTypeAcceptKind are inherited from MTypeNegotiator and support type negotiation for exchange of data between s~lections. Member functions are also provided for supporting adding, removing, and creating anchors to the selection.Member functions are also provided to support the exchange of their associated model's specific type of data. The subclass does not need to concern itself with the 15 copying of anchors and links. This is handled by TModelSelection automatically.
Member functions are also provided to override if anchors must be adjusted when imported or export (e.g. anchors in text must be adjusted to be relative to the exported data when exported and to the containing context when imported).
Data Mo~lifi~ ~tion Figure 11 shows the basic relationships necesfi~ry for carrying out data modification. TModelCommandGroup 1104, TModelCommand 1102, and TCommand 1100 each cooperate to provide the necessary modifications required within the system.
Mo~lifi~*o~ cses In the document framework the abstract base class that represents a command made by the user is TModelCommand 1102. Subclasses of TModelCommand 1102 encapsulate the semantics of a user action and can change model based on the user action. Comm~nd objects can be "done", "undone", and "redone", and are typically independent of the user interface technique used to create them.
TModelCommand 1102 TModelCommand 1102 is a derived class of the TCommand 1100 class.
TModelCommand 1102 objects encapsulate a user action which changes the model.
TModelCommands have protocol for: Doing, undoing and redoing the change to the model, Identifying the collaborator who issued the command, and Doing the change incrementally, as when dragging or typing.
wo gS/13585 2 1 6 9 6 2 8 PCTrUS94/00049 TModelCommand objects 1102 typically operate on a selection which may be part of the comm~nd object or more typically the current document s~lecticn. The- base class, TModelCommand 1102, provides the protocol that all model command objects respond to. Subclasses override the "HandleX~CX" methods to provide - 5 specific behavior.
Some TModelCommands are intended to be executed incrementally. These commands are used to allow the user to incrementally modify a model. These comm~nds are called repeating commands. One example of a repeating command is a shape dragging command for a drawing program. Even though a tracking 10 command might force the model to go through many intermediate states, it counts as a single command. The means that the entire effect of the comm~nd is undone and redone as a single atomic action.
The document framework uses the concept of a command object in its framework for Undo. Command objects are also central to the collaboration features of the document framework.
Model Based Tr~kin~, Details Figure 12 shows a diagrammatic representation of a possible processing flow for carrying out a part of the tracking operations in the document framework. Asindicated by 1200, when the tracker calls DoBegin() the command argument is flattened 1202 and sent to the collaboration server, at 1204 . From there it is flattened again and sent to each of the collaborators. At each collaborator the command's HandleDoBegin() method is executed, as indicated at 1206.
Figure 13 shows a diagrammatic representation of a possible processing flow for carrying out another part of the tracking operations in the document framework. When the tracker calls DoRepeat(), as indicated by 1300, the command argument is asked to stream out the delta information 1302. The command delta issent to the collaboration server, at 1304. From there the delta is sent to each of the collaborators. At each collaborator the delta is streamed into the local copy of the comm~nd, as indicated by 1306. Then the command's HandleDoRepeat() method is executed.
When the tracker calls DoEnd() simil~r operations as those shown with respect to Figure 13 are performed. The coInm~nd argument is asked to stream outthe delta information. The command delta is sent to the collaboration server. From there the delta is sent to each of the collaborators. At each collaborator the delta is streamed into the local copy of the command. Then the command's HandleDoEnd() method is executed. There are two ways an incremental command can finish its extended Do phase. The standard way is for DoEnd() to be called. The . _ WO 9SI1358~ PCTNS94/00049 ~696~8 -18-other way is for the collaborator who is doing the tracking to unexpectedly leave the collaboration. In that case the command on the collaboration server has it's HandleCollaboratorDied() method called. After the extended Do phase is finished,the command is expected to be in the same state as if it's HandleDo() method was5 called.
TModelComm~n~lGroup: TModelCommandGroup is a subclass for TModelComm~nd which allows complex comm~nds to be easily built from several simple commands. TModelCommandGroup delegates most methods (e.g.
~n~leno) to each of the comm~nds in the group. The commands are not truly 10 s~ri~li7ed, in that HandleLocalDo is called for all commands, and then HandleDo is called for all commands. If the HandleLocalDo of a command relies on state set by an earlier command's HandleDo, this will not work.
The following member functions support the management of commands contained in the command group: AdoptFirst, AdoptLast, Orphan, OrphanAll.
15 Standard Comm~n.l~
The following commands are all standard commands provided by the document framework.
TSelectCommand: The TSelectCommand should be issued when changing selections. TSelectCommand is an incr~m~nt~l command supporting direct 20 manipulation for selection. This command sets the s~lechon for the collaboration initiating the command and does not affect other collaborator's sPlections.
TCutCommand: The TCutCommand has the local effect of cutting the current selection out of the document. It has the global effect of adding something to the clipboard. The local effect is accomplished by subclassing TReplaceSelection 25 command.
TCopyComm~n~l The TCopyCommand has no local effect. It has the global effect of putting something on the clipboard.
TPasteCommanr1- The TPasteCommand replaces the current selection with the data on the clipboard. This is accomplished by subclassing TReplaceSelection command.30 TReplaceSelectionCommand: The TReplaceSelectionCommand replaces the data specified by a selection or anchor with data encapsulated in the command object.The command object contains a TModel which is used to replace the selection's data. You will typically never create a TReplaceSelectionCommand yourself. the document framework use this command object in cut, paste, push, pull, etc.
35 TNewAnchorCommand: The TNewAnchorCommand is issued whenever a new anchor is created. A TStartLinkCommand acts as a TNewAnchorCommand after the global effect of TStartLink is done.
W09S/13S8S 2 1 69628 PCT/US91~ G~15 TNewLinkComm~nd: The TNewLinkCommand is issued whenever a new link is created. A TCompleteLinkCommand subclasses TModelCommandGroup with TNewLinkCommands embedded in it.
TStartLinkCommand: The TStartLinkCommand has the global effect of putting a 5 new anchor on the "link board" and the local effect of adding a new anchor to the document. The local effect is accomplished by subrl~sing TNewAnchorCommand.
TCompleteLinkComm~n~: The TCompleteLinkCommand has to do a lot of work.
It has the (possibly) non-local effect of posting a new link command to another document (the document which issued the start link command). It has the local 10 effect of adding an anchor and a link to the current document. This is accomplished using the appropriate command objects (TNewAnchor and TNewLink) in its implementation.
TPushDataCommand: The TPushDataCommand has the (possibly) non-local effect of posting a TPushedData command to the destination anchor. All type negotiation15 is handled via the selection protocol.
TPullDataCommand: The TPullDataCommand command could be called the pull command. It retrieves data from an anchor at the other end of a link.
TFollowConnmand: The TFollowCommand will "follow" a link. This involves posting a TFollowedCommand to the document containing the other side of the 20 link.
TFollowedCommand: The TFollowedCommand is posted to the document containing the destination anchor in a link. The "there" side of the TModelLink embedded in the TFollowedCommand is the destination anchor. The Follow method of the destination anchor will be called. Override this method to 25 implement the proper follow behavior (typically scroll the anchor and its selection into view).
Anchors & Links Figure 14 demonstrates the relationships between MCollectible 1400, MAbstractModeler 1102, TModelSelection 1404, TModelAnchorSurrogate 1106, and 30 TModelAnchor 1408.
Figure 15 demonstrates the relationships among MCollectible 1500, TAbstractModelLink 1502, TModelLinkSurrogate 1504, and TModelLink 1506.
Anchor and Link Classes Anchors are typically "sticky" document selections. Sticky means that the 35 data selected by the anchor is constant across editing changes in a model.
Links are connections between two anchors. Operations on links include creating them, removing them, "following" them, pushing data from one sticky selection to the other, or pulling data. To create a link between two anchors, the WO 95/13585 PCTrUS~ 0015 ~ 6 9 6~ -20-user must specify the anchors. The situation is simil~r to copying and pasting data (the user needs to specify a source and destination), so one way to do this is to maintain a kind of "linkboard," analogous to the clipboard.
Figure 16, between 1600 and 1606, shows the Start Link command processing 5 flow. The Start Link command would create an anchor out of the current selection at 1602 and place the anchor on the linkboard at 1604.
Figure 17, between 1700 and 1710, shows processing flow of The Complete Link command. The Complete Link Command would also create an anchs~r at 1702, and then create a link between the new anchor and the one on the linkboardat 1704. It is possible to choose Complete Link at 1706 several times, in order to create several links that share a common anchor, as indicated by the processing flow 708.
Figure 18 demonstrates links in a document 1800 which have been created by an application programmatically. We expect that most of the "il~lelesLi~lg" uses of 15 linking will fall into this category. For example, annotations 1802 can be attached to the affected parts of the document with links 1804. Scripts 1806 can also refer to parts of a document with links 1808. It should be noted that the links of Figure 18 are merely representative of software structures and are not intended to convey any particular visual characteristics of links, scripts, annotations, or the document 20 portions linked to. There is only one kind of link in the document framework. It is bi-directional, as indicated by the bidirectional links 1804 and 1808, and supports both navigation (finding the other end of the link) and data transfer.
Figure 19 demonstrates some of the characteristics of links. Links also have properties 1900, which applications can use to classify 1902 links and to restrict 1904 25 how links are used. For example, there could be properties that specify what the user 1908 can do 1906 with a link. It might be desirable to allow certain users only to pull data from a spreadsheet and not navigate to the spreadsheet or push data into it. Links that are used to implement annotations will be identified by a certainproperty. This property will indicate that the link is part of an annotation, and that 30 the appropriate annotation commands are enabled.
A final example is a link that indicates a master-copy relationship. This would be used for import data. Instead of copying and pasting a static representation of a graph, the user can create a link between the original graph and the copy placed in the word processor document.
TModelAnchorSurrogate TModelAnchorSurrogate, shown in Figure 14 as element 1406, is the surrogate class for TModelAnchor 1408. It provides a subset of the protocol available -21- ~ 1 6 q6-2-8 from TModelAnchor 1408. Spe~ificAlly it provides protocol for supporting data exchange between anchors. By using the protocol of the surrogate, the client does - not need to distinguish between anchors in the local document or a remote document. TModelAnchor 1408 maintain a list of attributes which describes - 5 attributes of the link such as what operations may be performed (e.g. push, pull).
Attributes are managed as a simple attribute group. Protocol is provided for adding, removing and looking up attributes. TModelAnchors 1408 are owned by their creator and it is the creator's responsibility to delete them unless ownership has been passed to another object like a TModel. Important member functions are:
10 CreatePreLel.edTypeList, ChoosePle~lledType and CopyData.
TModelAnchor TModelAnchor, shown in Figure 14 as element 1408, is the base class for all persistent selections which serve as anchors for hyperlinks. The default implementation of TModelAnchor 1408 contains a TModelSelection 1104 to which it delegates all TModelSelection calls. TModelAnchor 1408 maintain a list of attributes which describes attributes of the link such as what operations may be performed (e.g. push, pull). Attributes are managed as a simple attribute group.Protocol is provided for adding, removing and looking up attributes. Important 20 member functions are: SetSelection, Follow, Execute, AddAttribute, scripting, automated testing and AdoptLink.
TMo~l~lT .ink The TModelLink class, shown in Figure 15 as element 1506, provides the 25 representation for a link. Spe~ iAli7~tion is accomplished by subclassing TModelAnchor. There are no subclasses of TModelLink 1506. The "here" anchor and the "there" anchor are just names for the two anchors in a link. The "here"
anchor in a TModelLink 1506 is typically part of the current document and can beturned into a real anchor using a method of the TModel. The "there" anchor may 30 be part of the current document or could belong to another document.
TModelLinks 1506 also maintain a list of properties which describes attributes of the link such as what operations may be performed (e.g. push, pull). Properties are managed as a dictionary of property names and values. Protocol is provided for adding, removing and looking up properties. Important member functions are:
35 GetHere, GetThere, AddAttribute and RemoveAttribute.
WO 9S/13585 ~ 22- PCT/US94/00049 TDynamicModelAnchor TDynamicModelAnchor is the base class for anchors whose data specification is dynamic rather than static. The anchors are call "dynamic" because they may specify different document data each time they are accessed. Normal anchors always refer to the same data in the document. For example, a dynamic anchor could represent the current selection in the document. When data was pushed from the anchor it would be the data represented by the current selection at that momPnt.
Document Control & Communication The classes in this section are included here to give the reader an idea how documents use the process model. The class TDocument is created to start a document in a team. It is responsible for creating the various frameworks and services necP~sAry for local control of a document team. This includes starting servers for collaboration and external document control, and providing control of 15 the document filing operations. The class TRemoteDocument provides a remote interface to documents in other teams. It allows data to be accessed from documents in other teams, and supports control of those documents through commands.
Model Filing TDocument provides support for initiating filing operations on a document.
When filing in a model, there is no real work to be done. TModels are filed in automatically when they are first requested from a surrogate. A model may be deleted from memory at any time by the container if desired. Of course, an exclusive lock on the model must be acquired to delete it, and no pointers to the model 25 should be cached and held beyond the duration of a lock on the model. Model surrogates may cache model pointers, but this will be transparent to clients.
For filing out there is a larger role. In order to support a saveless model and mAintAin storage consistency, the document framework logs commands on all models in a store to that store. Models cannot be written individually, but rather, 30 all dirty models are always written together. This simplifies handling of thecomm~nd log, by allowing the entire command log to be removed from each store whenever models are written. The models are written when the document is closed, but also on a periodic basis while the document is open, to reduce the restart time for a document in case of a system failure.
wo 9SI13585 2 1 6 9 6 2 8 PCI/US91~ 19 Inter-document Communication In the document framework, each document runs in its own team.
- Documents must be able to communicate with one another to support many of the standard features of the document framework. For example hyper-text linking allows data to be pushed and pulled across documents, and links to be followed across documents. To accomplish this processing, as shown in Figure 20, the document framework 1700 provides a client/server interface 2002 for external documents 2004. To communicate with an external document, a TRemoteDocument is created from a surrogate for the root model of the document.
The TRemoteDocument object may be used to open, send commands, query links, etc.
Document Startup A new team must be created for each new document started. Although an "application" can be written which creates a document with a specific root type, this is not nec~s~ry. The document framework will use the capabilities provided by the runtime system in TTaskProgram, to create and start the appropriate objects in the document team. A document is started by creating a TRemoteDocument with the surrogate for the root model of the document, and then making a request of the document, typically to open. This will start the document team and open the requested document using the surrogate provided. Other requests may be made of the document which do not require opening a user interface on the document (i.e.copying selected data from an anchor).
TDocument The TDocument class acts as the controller for the document data. It creates the frameworks and servers ~ecess~ry for a document team. It also provides control of the filing process. TDocument is instantiated automatically by TModelApplication when a document is started. Important member functions are:
SetSelection, GetSelection.
TRemoteDocument This class provides access to a document in another team. This is the only way for two documents to interact for purposes of Cut/Copy, Paste, Linking, etc.because only a single document can operate in a team. It allows the document to be controlled externally. Typical uses include, link navigation & data transfer, opening/closing, etc. The following member function supports doing commands on remote documents (documents in another team): Do.
The following member functions support data exchange with anchors in remote documents: CreatePlef~lLedTypeList, ChoosePle~ll.2dType, CopyAnchorData and NotifyLink. The following member functions support WO 9S/13585 pcTrus91lloA ~ 19 ~ 69 6~8 -24- ~
opening and closing user interfaces on a remote document: Open, Close and IsOpen. The following member functions support receiving notification on opening and closing of documents: CreateOpenInterest and CreateCloseInterest.
Figure 21 shows the overall system design of the present system and method.
The application layer 2102 interacts with the current 2106 and related 2108 documents in storage 2104 via flow 2112. The application layer 2102 also interacts with the ~y~l~m level document framework 2110 of the present invention via flow 2114, indicated by the circled 1. And finally, the document framework 211Q of the present invention interacts with the current 2106 and related 2108 documents in 10 storage 2104 via flow 2116, in~ic~te~ by the circled 2.
The particulars of the document framework 2110 have been discussed in detail above. The document framework 2110 is a collection of objects for Anchor and Link Support 2118, Notification 2120, Collaboration 2122, Embedding 2124, Data Presentation 2126, Data Morlific~tion 2128, Multi-Level Undo 2130, Content-Based15 Retrieval and Indexing 2132, Compound Document Support 2134, Data Representation 2136, Data Specification 2138, Model Processing 2140 and DocumentCommunication 2142. As previously discussed, while many of the objects find particular inventiveness by being placed at the system level, and providing functions in conjunction with the other objects at the system level, it should also be 20 understood that certain of the objects may also be considered at other levels of the ~y~
StockTicker Example An example of a real life application may assist in clarifying the practical 25 application of the subject technology. First, to set the stage, a review of the compound document technology. A model is something that holds data and makes it available to facilities that access, modify, and present the data to users. Apresentation is a facility that provides a user with a view onto a model for reading and editing. A clipboard is a special model associated with a user's environment30 containing a model that is on the clipboard in the cut/copy-paste operation.
The application implements a stock ticker which emulates the stock tickers found in Merrill Lynch offices around the country. The stock ticker presents current stock prices for various stocks traded on the New York Stock Exchange. It receives as input current stock prices from a database residing ultimately at the stock 35 exchange in New York City. The communication link is well known in the art and could for example be an asynchronous serial communication link transmitting ASCII characters. The ASCII characters are displayed directly on a display using any number of fonts encoded to synchronize with ASCII 8-bit characters. The display wo 95/13585 ~ 1 6 9 6 ~ g PCT/US~ q~'C ^ ~ ~9 mechanism will be referred to as a view and could be any number of common window or other display mechanisms that are also well know in the art. A
clipboard model contains a model that is a StockTicker instance. The StockTickerinstance refers to communication and display information ready for simulating a 5 stock display. A destination model is going to receive the StockTicker instance in a paste operation to show how a ~r~relled embodiment can be used to enable a compound documents with diverse information.
The destination model is part of a document; it could either be the rnodel for the "root" model of the document or it could be an embedded model. A paste 10 command is issued on the destination document. The command includes two specifications: 1) a referellce to the source model on the clipboard that is to be copied, and 2) a specification of a location in the destination document that itshould be pasted into. The paste coInm~nd operation involves the following steps.
First, a type negotiation interaction between the destination model and source 15 model. The source provides a list of types that it can provide and the destination selects a ~lefelred type. In this case, the destination does not recognize the specific StockTicker data type so it accepts it abstractly as a model and embeds it. The destination side gets a new copy of the StockTicker model, and it is adopted into the destination model. The destination model has been modified, so it sends a change20 notification m~s~ge to all presentations opened on it. Each presentation receives the notification and re-synchronizes its state with the new model state that includes the new StockTicker. For instance, the presentation could be done by completely re-generating its state from the new model state. A more optimized model-presentation relationship might involve a more special notification that tells the 25 presentation precisely what changed so that the presentation can update only what changed. The outcome is that presentation queries the StockTicker model to generate a presentation of itself. This is a complex operation that is detailed below.
When the StockTicker model responds by constructing a presentation view instance, the constructor of this StockTicker view subclass performs the following 30 steps. It creates a thread owned by the view subclass and starts it. The thread enters a function that performs the following steps. It prepares windowing and graphic facilities for displaying continuously updating and animating graphics to the StockTicker presentation view. A specific example of this is a "graphics port"
facility that is a conduit for graphics drawn by this thread onto the presentation 35 view. Then it goes into a loop which draws an animating presentation of the data and queries the stock data as nee.ler~ The properly constructed StockTicker presentation view is then adopted as a subview of the outer presentation, or more WO 95/13585 Z ~ 6 9 6 ~ 8 PCT/US!) 1/~ ~ 15 generally, it is wrapped inside an interme-liate view that supports fa~iliti~s for managing embedded entity as a whole.
While the invention has been described in terms of a ~refelLed embodiment in a specific system environment, those skilled in the art recognize that the 5 ~lvenLion can be pr~ctice~l, with modification, in other and different hardware and software environments within the spirit and scope of the appended claims.
Claims (40)
1. An apparatus for document processing for use in a computer system (Fig. 1), the computer system having a processor (10), a storage ( 16, 14, 20), a display (38) under control of the processor and at least one document (Fig. 6) resident in the storage for display of the display;
said apparatus characterized by:
(a) an operating system document framework (2110) for processing the displayed document (2106) and documents related to the displayed document (2108), the document framework defining a plurality of model classes (2118-2142), each of the plurality of model classes defining means for referencing data stored in the storage, means for creating a container object to hold a plurality of objects instantiated from one or more of the plurality of model classes and program logic means for processing the data and objects held in the container object;
(b) an application (2102) for processing the document and related documents utilizing the operating system level document framework;
(c) the program logic means including a means for receiving at least one document processing request from the application and an object for performing the at least one processing request.
said apparatus characterized by:
(a) an operating system document framework (2110) for processing the displayed document (2106) and documents related to the displayed document (2108), the document framework defining a plurality of model classes (2118-2142), each of the plurality of model classes defining means for referencing data stored in the storage, means for creating a container object to hold a plurality of objects instantiated from one or more of the plurality of model classes and program logic means for processing the data and objects held in the container object;
(b) an application (2102) for processing the document and related documents utilizing the operating system level document framework;
(c) the program logic means including a means for receiving at least one document processing request from the application and an object for performing the at least one processing request.
2. The apparatus of claim 1, wherein the document framework includes a means for streaming, wherein in response to a first model being streamed, the means for streaming streams the first model and each of a plurality of embedded models contained within the first model.
3. The apparatus of claim 1, wherein the document framework further comprises a means for copying, wherein in response to a first one of an entire model or a selected data from a model being copied, the means for copying copies each of a plurality of embeddedmodels contained with the first one of the entire model or the selected data.
4. The apparatus of claim 1, wherein the document framework further comprises a means for filing a model, wherein in response to a first model being filed, the means for filing files a plurality of embedded models contained within the first model and wherein means for filing files each of the plurality of embedded models independently from the first model in which the plurality of embedded models are contained.
5. The apparatus of claim 1, wherein the document framework comprises:
means for specifying a plurality of anchors;
means for linking a first anchor and a second anchor;
means for transferring information across links in first and second opposite directions wherein the means for transferring information across links includes:
means for initiating a transfer of information from either end of a link;
means for transferring document information across links; and means for transferring commands across links.
means for specifying a plurality of anchors;
means for linking a first anchor and a second anchor;
means for transferring information across links in first and second opposite directions wherein the means for transferring information across links includes:
means for initiating a transfer of information from either end of a link;
means for transferring document information across links; and means for transferring commands across links.
6. The apparatus of claim 1, wherein the document framework includes means for stacking one or more commands, and means for undoing the commands.
7. The apparatus of claim 6, wherein the means for undoing commands includes means for undoing commands in an order opposite from which the commands were stacked.
8. The apparatus of claim 6, wherein the means for undoing commands includes means for selectively undoing commands in order unrelated to an order which the commands were stacked.
9. The apparatus of claim 1, wherein the document framework includes means for managing embedded models.
10. The apparatus of claim 1, wherein the document framework includes means for providing notification.
11. The apparatus of claim 1, wherein the document framework includes means for creating complex command groups.
12. The apparatus of claim 1, wherein the document framework includes hierarchical document support means for embedded data.
13. The apparatus of claim 12, wherein the hierarchical document support means includes means for embedding data in a model.
14. The apparatus of claim 13, wherein the means for embedding includes means for overriding protocols associated with the embedded data.
15. The apparatus of claim 1, wherein the document framework includes annotation means for providing additional information with respect to document data.
16. The apparatus of claim 1, wherein the document framework includes retrieval framework means for providing indexing and query processing.
17. The apparatus of claim 16, wherein the retrieval framework means includes background indexing.
18. The apparatus of claim 1, wherein the document framework includes object surrogate means for providing address space independent references to real objects.
19. The apparatus of claim 1, wherein the document framework includes means forseamlessly integrating audio and visual information in a compound document.
20. A method for document processing comprising the steps of:
(a) storing the document (Fig. 6);
(b) displaying the document;
(c) providing a system level document framework (2110) for processing the document and related documents;
(d) the processing including the steps of:
(d1) receiving document processing requests from an application; and (d2) performing the request using system level objects of the document framework.
(a) storing the document (Fig. 6);
(b) displaying the document;
(c) providing a system level document framework (2110) for processing the document and related documents;
(d) the processing including the steps of:
(d1) receiving document processing requests from an application; and (d2) performing the request using system level objects of the document framework.
21. The method of claim 20, including the step of streaming a first model and each of a plurality of embedded models contained within the first model.
22. The method of claim 20, including the step of copying a model and each of a plurality of embedded models contained with the model.
23. The method of claim 20, including the step of filing a first model, wherein in response to the first model being field, the step of filing a first model includes the steps of: filing a plurality of embedded models contained within the first model and filing each of the plurality of embedded models independently from the first model in which the plurality of embedded models are contained.
24. The method of claim 20, including the step of: establishing at least one link between a first anchor and a second anchor; initiating a transfer of information from the at least one link; transferring information across the at least one line in a first direction; initiating a transfer of information from a second different end of the at least one link andtransferring information across the at least one line in a second opposite direction.
25. The method of claim 20, including the step of stacking one or more commands; and undoing the commands.
26. The method of claim 25, including the step of undoing commands in an order opposite from which the commands were requested.
27. The method of claim 25, including the step of selectively undoing commands in an order other than the order in which the commands were requested.
28. The method of claim 20, including the step of managing embedded models.
29. The method of claim 20, including the step of providing notification.
30. The method of claim 20, including the step of creating complex command groups.
31. The method of claim 20, including the step of supporting hierarchical document data including embedded data.
32. The method of claim 31, including the step of embedded data in a model.
33. The method of claim 32, including the step of overriding protocols associated with the embedded data.
34. The method of claim 20, including the step of annotating for providing additional information with respect to document data.
35. The method of claim 20, including the step of indexing and query processing using a retrieval framework.
36. The method of claim 35, including the step of background indexing.
37. The method of claim 20, including the step of providing address space independent references to real objects using object surrogate means.
38. The method of claim 20, including the step of seamlessly integrating audio or visual data into a compound document.
39. The method of claim 20, including the step of sharing access to a single document by two or more users utilizing command-based-collaboration.
40. The method of claim 39, including the step of sharing access to a single document via a communication link utilizing remote command execution.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/151,335 US5537526A (en) | 1993-11-12 | 1993-11-12 | Method and apparatus for processing a display document utilizing a system level document framework |
US151,335 | 1993-11-12 |
Publications (1)
Publication Number | Publication Date |
---|---|
CA2169628A1 true CA2169628A1 (en) | 1995-05-18 |
Family
ID=22538296
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002169628A Abandoned CA2169628A1 (en) | 1993-11-12 | 1994-01-03 | Compound document framework |
Country Status (7)
Country | Link |
---|---|
US (1) | US5537526A (en) |
EP (1) | EP0728338B1 (en) |
JP (2) | JP4425348B2 (en) |
AU (1) | AU6018994A (en) |
CA (1) | CA2169628A1 (en) |
DE (1) | DE69405773D1 (en) |
WO (1) | WO1995013585A1 (en) |
Families Citing this family (184)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5506983A (en) * | 1992-07-06 | 1996-04-09 | Microsoft Corporation | Method and system for transactioning of modifications to a tree structured file |
US6963920B1 (en) | 1993-11-19 | 2005-11-08 | Rose Blush Software Llc | Intellectual asset protocol for defining data exchange rules and formats for universal intellectual asset documents, and systems, methods, and computer program products related to same |
US5799325A (en) * | 1993-11-19 | 1998-08-25 | Smartpatents, Inc. | System, method, and computer program product for generating equivalent text files |
US6877137B1 (en) | 1998-04-09 | 2005-04-05 | Rose Blush Software Llc | System, method and computer program product for mediating notes and note sub-notes linked or otherwise associated with stored or networked web pages |
US5696963A (en) * | 1993-11-19 | 1997-12-09 | Waverley Holdings, Inc. | System, method and computer program product for searching through an individual document and a group of documents |
US6339767B1 (en) | 1997-06-02 | 2002-01-15 | Aurigin Systems, Inc. | Using hyperbolic trees to visualize data generated by patent-centric and group-oriented data processing |
US5806079A (en) * | 1993-11-19 | 1998-09-08 | Smartpatents, Inc. | System, method, and computer program product for using intelligent notes to organize, link, and manipulate disparate data objects |
US5623679A (en) * | 1993-11-19 | 1997-04-22 | Waverley Holdings, Inc. | System and method for creating and manipulating notes each containing multiple sub-notes, and linking the sub-notes to portions of data objects |
US5623681A (en) * | 1993-11-19 | 1997-04-22 | Waverley Holdings, Inc. | Method and apparatus for synchronizing, displaying and manipulating text and image documents |
US5991751A (en) * | 1997-06-02 | 1999-11-23 | Smartpatents, Inc. | System, method, and computer program product for patent-centric and group-oriented data processing |
US5991782A (en) * | 1994-02-18 | 1999-11-23 | Fujitsu Limited | Automated extraction and doubly linked reference marks for partialized document contents and version control |
JPH07234810A (en) * | 1994-02-24 | 1995-09-05 | Fujitsu Ltd | Shared document management system |
US5608909A (en) * | 1994-04-15 | 1997-03-04 | Microsoft Corporation | Method and system for caching presentation data of a source object in a presentation cache |
US5526478A (en) * | 1994-06-30 | 1996-06-11 | Silicon Graphics, Inc. | Three dimensional model with three dimensional pointers and multimedia functions linked to the pointers |
US5838906A (en) | 1994-10-17 | 1998-11-17 | The Regents Of The University Of California | Distributed hypermedia method for automatically invoking external application providing interaction and display of embedded objects within a hypermedia document |
US6948070B1 (en) | 1995-02-13 | 2005-09-20 | Intertrust Technologies Corporation | Systems and methods for secure transaction management and electronic rights protection |
US5943422A (en) | 1996-08-12 | 1999-08-24 | Intertrust Technologies Corp. | Steganographic techniques for securely delivering electronic digital rights management control information over insecure communication channels |
US6658568B1 (en) | 1995-02-13 | 2003-12-02 | Intertrust Technologies Corporation | Trusted infrastructure support system, methods and techniques for secure electronic commerce transaction and rights management |
ATE441897T1 (en) | 1995-02-13 | 2009-09-15 | Intertrust Tech Corp | SYSTEMS AND METHODS FOR MANAGING SECURED TRANSACTIONS AND PROTECTING ELECTRONIC RIGHTS |
US6157721A (en) | 1996-08-12 | 2000-12-05 | Intertrust Technologies Corp. | Systems and methods using cryptography to protect secure computing environments |
US5892900A (en) | 1996-08-30 | 1999-04-06 | Intertrust Technologies Corp. | Systems and methods for secure transaction management and electronic rights protection |
US7133846B1 (en) | 1995-02-13 | 2006-11-07 | Intertrust Technologies Corp. | Digital certificate support system, methods and techniques for secure electronic commerce transaction and rights management |
US6122675A (en) * | 1995-05-05 | 2000-09-19 | Apple Computer, Inc. | Replaceable and extensible log component of a network component system |
US6212575B1 (en) * | 1995-05-05 | 2001-04-03 | Apple Computer, Inc. | Extensible, replaceable network component system |
US5664208A (en) * | 1995-05-16 | 1997-09-02 | Apple Computer, Inc. | Methods and apparatuses for seamless compound document processing |
US5740455A (en) * | 1995-05-16 | 1998-04-14 | Apple Computer, Inc. | Enhanced compound document processing architectures and methods therefor |
US5761684A (en) * | 1995-05-30 | 1998-06-02 | International Business Machines Corporation | Method and reusable object for scheduling script execution in a compound document |
US6016520A (en) * | 1995-07-14 | 2000-01-18 | Microsoft Corporation | Method of viewing at a client viewing station a multiple media title stored at a server and containing a plurality of topics utilizing anticipatory caching |
US5640579A (en) * | 1995-07-24 | 1997-06-17 | Microsoft Corporation | Method and system for logically partitioning a view of a document object from a frame in which the document object is displayed |
US5675788A (en) * | 1995-09-15 | 1997-10-07 | Infonautics Corp. | Method and apparatus for generating a composite document on a selected topic from a plurality of information sources |
US5640553A (en) * | 1995-09-15 | 1997-06-17 | Infonautics Corporation | Relevance normalization for documents retrieved from an information retrieval system in response to a query |
US5873076A (en) * | 1995-09-15 | 1999-02-16 | Infonautics Corporation | Architecture for processing search queries, retrieving documents identified thereby, and method for using same |
US5717914A (en) * | 1995-09-15 | 1998-02-10 | Infonautics Corporation | Method for categorizing documents into subjects using relevance normalization for documents retrieved from an information retrieval system in response to a query |
US5822731A (en) * | 1995-09-15 | 1998-10-13 | Infonautics Corporation | Adjusting a hidden Markov model tagger for sentence fragments |
US5742816A (en) * | 1995-09-15 | 1998-04-21 | Infonautics Corporation | Method and apparatus for identifying textual documents and multi-mediafiles corresponding to a search topic |
US5721902A (en) * | 1995-09-15 | 1998-02-24 | Infonautics Corporation | Restricted expansion of query terms using part of speech tagging |
US5659742A (en) * | 1995-09-15 | 1997-08-19 | Infonautics Corporation | Method for storing multi-media information in an information retrieval system |
US5706452A (en) * | 1995-12-06 | 1998-01-06 | Ivanov; Vladimir I. | Method and apparatus for structuring and managing the participatory evaluation of documents by a plurality of reviewers |
US6421740B1 (en) * | 1995-12-27 | 2002-07-16 | Apple Computer, Inc. | Dynamic error lookup handler hierarchy |
US5764960A (en) * | 1996-01-30 | 1998-06-09 | International Business Machines Corporation | Method and system for sharing a menu by multiple components in a component-based computer system |
US20010011253A1 (en) | 1998-08-04 | 2001-08-02 | Christopher D. Coley | Automated system for management of licensed software |
US5802380A (en) * | 1996-03-08 | 1998-09-01 | Microsoft Corporation | Method and system for uniform access of textual data |
US6021435A (en) * | 1996-03-13 | 2000-02-01 | Sun Microsystems, Inc. | Apparatus and method for displaying enhanced hypertext link anchor information regarding hypertext page availability and content |
US5778372A (en) * | 1996-04-18 | 1998-07-07 | Microsoft Corporation | Remote retrieval and display management of electronic document with incorporated images |
US5903905A (en) * | 1996-04-30 | 1999-05-11 | Microsoft Corporation | Method for simultaneously constructing and displaying a dynamic preview of a document that provides an accurate customized document |
US6026416A (en) | 1996-05-30 | 2000-02-15 | Microsoft Corp. | System and method for storing, viewing, editing, and processing ordered sections having different file formats |
US5806080A (en) * | 1996-06-14 | 1998-09-08 | International Business Machines Corporation | System and method for implemeting canvas objects on windowing computer systems |
US5781732A (en) * | 1996-06-20 | 1998-07-14 | Object Technology Licensing Corp. | Framework for constructing shared documents that can be collaboratively accessed by multiple users |
US6038590A (en) | 1996-07-01 | 2000-03-14 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server state machine in an interprise computing framework system |
US6266709B1 (en) | 1996-07-01 | 2001-07-24 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server failure reporting process |
US5848246A (en) | 1996-07-01 | 1998-12-08 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server session manager in an interprise computing framework system |
US6434598B1 (en) | 1996-07-01 | 2002-08-13 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server graphical user interface (#9) framework in an interprise computing framework system |
US5999972A (en) | 1996-07-01 | 1999-12-07 | Sun Microsystems, Inc. | System, method and article of manufacture for a distributed computer system framework |
US5987245A (en) | 1996-07-01 | 1999-11-16 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture (#12) for a client-server state machine framework |
US6304893B1 (en) | 1996-07-01 | 2001-10-16 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server event driven message framework in an interprise computing framework system |
US6272555B1 (en) | 1996-07-01 | 2001-08-07 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server-centric interprise computing framework system |
US6424991B1 (en) | 1996-07-01 | 2002-07-23 | Sun Microsystems, Inc. | Object-oriented system, method and article of manufacture for a client-server communication framework |
US7432938B1 (en) * | 1996-08-19 | 2008-10-07 | Qwest Communications International, Inc. | System and method for annotating electronic documents |
US5890181A (en) * | 1996-11-14 | 1999-03-30 | Kurzwell Applied Intelligence, Inc. | System and method for remotely grouping contents of an action history stack |
US5812130A (en) * | 1996-12-06 | 1998-09-22 | International Business Machines Corporation | Data management system and method for concurrent engineering |
US6047296A (en) * | 1996-12-09 | 2000-04-04 | Omnimark Technologies Corporation | Comprehensive method of resolving nested forward references in electronic data streams within defined resolution scopes |
US6065026A (en) * | 1997-01-09 | 2000-05-16 | Document.Com, Inc. | Multi-user electronic document authoring system with prompted updating of shared language |
US5920861A (en) | 1997-02-25 | 1999-07-06 | Intertrust Technologies Corp. | Techniques for defining using and manipulating rights management data structures |
US7062500B1 (en) * | 1997-02-25 | 2006-06-13 | Intertrust Technologies Corp. | Techniques for defining, using and manipulating rights management data structures |
US5937064A (en) * | 1997-03-03 | 1999-08-10 | Lucent Technologies, Inc. | System and method for interactive visualization, analysis and control of a dynamic database |
KR100213890B1 (en) | 1997-03-26 | 1999-08-02 | 윤종용 | Container and method of object management |
JP3788543B2 (en) * | 1997-05-20 | 2006-06-21 | 富士通株式会社 | Conference support system and recording medium |
US6154213A (en) * | 1997-05-30 | 2000-11-28 | Rennison; Earl F. | Immersive movement-based interaction with large complex information structures |
US6125383A (en) * | 1997-06-11 | 2000-09-26 | Netgenics Corp. | Research system using multi-platform object oriented program language for providing objects at runtime for creating and manipulating biological or chemical data |
US5937418A (en) * | 1997-07-01 | 1999-08-10 | Icon Cmt Corp. | Automatic wire copy data feed distribution system |
US6374271B1 (en) * | 1997-09-26 | 2002-04-16 | Fuji Xerox Co., Ltd. | Hypermedia document authoring using a goals outline and a presentation outline |
US6237011B1 (en) * | 1997-10-08 | 2001-05-22 | Caere Corporation | Computer-based document management system |
US6353824B1 (en) * | 1997-11-18 | 2002-03-05 | Apple Computer, Inc. | Method for dynamic presentation of the contents topically rich capsule overviews corresponding to the plurality of documents, resolving co-referentiality in document segments |
US6438564B1 (en) | 1998-06-17 | 2002-08-20 | Microsoft Corporation | Method for associating a discussion with a document |
US6523134B2 (en) | 1998-09-18 | 2003-02-18 | International Business Machines Corporation | Selective undo |
AU3788600A (en) * | 1998-11-03 | 2000-05-22 | Neometron, Inc. | A computer-implemented project knowledge management facility |
US7716060B2 (en) | 1999-03-02 | 2010-05-11 | Germeraad Paul B | Patent-related tools and methodology for use in the merger and acquisition process |
US7966328B2 (en) | 1999-03-02 | 2011-06-21 | Rose Blush Software Llc | Patent-related tools and methodology for use in research and development projects |
EP1163557B1 (en) * | 1999-03-25 | 2003-08-20 | Siemens Aktiengesellschaft | System and method for processing documents with a multi-layer information structure, in particular for technical and industrial applications |
US20060031746A1 (en) * | 1999-11-11 | 2006-02-09 | Toepfer John R | Publishing architecture system and method |
US6738951B1 (en) * | 1999-12-09 | 2004-05-18 | International Business Machines Corp. | Transcoding system for delivering electronic documents to a device having a braille display |
US7054952B1 (en) | 1999-12-09 | 2006-05-30 | International Business Machines Corp. | Electronic document delivery system employing distributed document object model (DOM) based transcoding and providing interactive javascript support |
US6829746B1 (en) | 1999-12-09 | 2004-12-07 | International Business Machines Corp. | Electronic document delivery system employing distributed document object model (DOM) based transcoding |
US6725424B1 (en) | 1999-12-09 | 2004-04-20 | International Business Machines Corp. | Electronic document delivery system employing distributed document object model (DOM) based transcoding and providing assistive technology support |
JP2001209659A (en) * | 1999-12-15 | 2001-08-03 | Xerox Corp | System and method for annotating object in the case that annotation device is different from viewing device |
US6754677B1 (en) * | 2000-05-30 | 2004-06-22 | Outlooksoft Corporation | Method and system for facilitating information exchange |
WO2002009492A1 (en) * | 2000-07-31 | 2002-02-07 | Reallegal.Com | Transcript management software and methods therefor |
US6950981B2 (en) * | 2000-12-29 | 2005-09-27 | International Business Machines Corporation | Method and system for providing task information in a place |
FR2819959A1 (en) * | 2001-01-22 | 2002-07-26 | Canon Kk | METHOD FOR CANCELING A REMOTELY EXECUTED OPERATION ON A SERVER STATION |
FR2819960B1 (en) * | 2001-01-22 | 2003-09-05 | Canon Kk | METHOD FOR CANCELING A REMOTELY EXECUTED OPERATION ON A SERVER STATION |
US7386792B1 (en) * | 2001-03-07 | 2008-06-10 | Thomas Layne Bascom | System and method for collecting, storing, managing and providing categorized information related to a document object |
JP2002324037A (en) * | 2001-04-24 | 2002-11-08 | Fujitsu Ltd | Coordinated display program |
US7458017B2 (en) * | 2001-06-26 | 2008-11-25 | Microsoft Corporation | Function-based object model for use in website adaptation |
CN1591405A (en) * | 2001-11-09 | 2005-03-09 | 无锡永中科技有限公司 | Edition compatible data processing system |
US7093001B2 (en) * | 2001-11-26 | 2006-08-15 | Microsoft Corporation | Methods and systems for adaptive delivery of multimedia contents |
US7493559B1 (en) * | 2002-01-09 | 2009-02-17 | Ricoh Co., Ltd. | System and method for direct multi-modal annotation of objects |
US6996558B2 (en) | 2002-02-26 | 2006-02-07 | International Business Machines Corporation | Application portability and extensibility through database schema and query abstraction |
US7246306B2 (en) | 2002-06-21 | 2007-07-17 | Microsoft Corporation | Web information presentation structure for web page authoring |
US7065707B2 (en) * | 2002-06-24 | 2006-06-20 | Microsoft Corporation | Segmenting and indexing web pages using function-based object models |
US7568151B2 (en) * | 2002-06-27 | 2009-07-28 | Microsoft Corporation | Notification of activity around documents |
US20040024807A1 (en) * | 2002-07-31 | 2004-02-05 | Microsoft Corporation | Asynchronous updates of weakly consistent distributed state information |
US7003695B2 (en) * | 2002-10-03 | 2006-02-21 | Seiko Epson Corporation | Undo/redo algorithm for a computer program |
US7203901B2 (en) | 2002-11-27 | 2007-04-10 | Microsoft Corporation | Small form factor web browsing |
US20040196313A1 (en) * | 2003-02-26 | 2004-10-07 | Microsoft Corporation | Ink repurposing |
JP4084225B2 (en) * | 2003-03-28 | 2008-04-30 | 富士通株式会社 | Service provision system |
US7257769B2 (en) * | 2003-06-05 | 2007-08-14 | Siemens Communications, Inc. | System and method for indicating an annotation for a document |
US20040267798A1 (en) * | 2003-06-20 | 2004-12-30 | International Business Machines Corporation | Federated annotation browser |
US20050004986A1 (en) * | 2003-07-03 | 2005-01-06 | Aoki Norihiro Edwin | Remote population of computer clipboard via a messaging system |
US8271359B2 (en) * | 2003-08-09 | 2012-09-18 | West Services, Inc. | Method and apparatus for permitting access to, tracking, and reporting real time transcriptions |
US7870152B2 (en) * | 2003-10-22 | 2011-01-11 | International Business Machines Corporation | Attaching and displaying annotations to changing data views |
US8074184B2 (en) * | 2003-11-07 | 2011-12-06 | Mocrosoft Corporation | Modifying electronic documents with recognized content or other associated data |
US7617447B1 (en) | 2003-12-09 | 2009-11-10 | Microsoft Corporation | Context free document portions |
US7900133B2 (en) | 2003-12-09 | 2011-03-01 | International Business Machines Corporation | Annotation structure type determination |
US7464330B2 (en) | 2003-12-09 | 2008-12-09 | Microsoft Corporation | Context-free document portions with alternate formats |
US7512658B2 (en) * | 2004-02-26 | 2009-03-31 | International Business Machines Corporation | Providing a portion of an electronic mail message based upon a transfer rate, a message size, and a file format |
US7596285B2 (en) * | 2004-02-26 | 2009-09-29 | International Business Machines Corporation | Providing a portion of an electronic mail message at a reduced resolution |
US20050193069A1 (en) * | 2004-02-26 | 2005-09-01 | International Business Machines Corporation | Providing a portion of an electronic mail message based upon a transfer rate and a message size |
US7818679B2 (en) * | 2004-04-20 | 2010-10-19 | Microsoft Corporation | Method, system, and apparatus for enabling near real time collaboration on an electronic document through a plurality of computer systems |
US7383500B2 (en) | 2004-04-30 | 2008-06-03 | Microsoft Corporation | Methods and systems for building packages that contain pre-paginated documents |
US7418652B2 (en) * | 2004-04-30 | 2008-08-26 | Microsoft Corporation | Method and apparatus for interleaving parts of a document |
US8661332B2 (en) * | 2004-04-30 | 2014-02-25 | Microsoft Corporation | Method and apparatus for document processing |
US7359902B2 (en) * | 2004-04-30 | 2008-04-15 | Microsoft Corporation | Method and apparatus for maintaining relationships between parts in a package |
US7487448B2 (en) * | 2004-04-30 | 2009-02-03 | Microsoft Corporation | Document mark up methods and systems |
US7512878B2 (en) * | 2004-04-30 | 2009-03-31 | Microsoft Corporation | Modular document format |
US7549118B2 (en) | 2004-04-30 | 2009-06-16 | Microsoft Corporation | Methods and systems for defining documents with selectable and/or sequenceable parts |
US7580948B2 (en) | 2004-05-03 | 2009-08-25 | Microsoft Corporation | Spooling strategies using structured job information |
US20050246384A1 (en) * | 2004-05-03 | 2005-11-03 | Microsoft Corporation | Systems and methods for passing data between filters |
US7519899B2 (en) * | 2004-05-03 | 2009-04-14 | Microsoft Corporation | Planar mapping of graphical elements |
US7440132B2 (en) | 2004-05-03 | 2008-10-21 | Microsoft Corporation | Systems and methods for handling a file with complex elements |
US7634775B2 (en) | 2004-05-03 | 2009-12-15 | Microsoft Corporation | Sharing of downloaded resources |
US7755786B2 (en) | 2004-05-03 | 2010-07-13 | Microsoft Corporation | Systems and methods for support of various processing capabilities |
US8363232B2 (en) * | 2004-05-03 | 2013-01-29 | Microsoft Corporation | Strategies for simultaneous peripheral operations on-line using hierarchically structured job information |
US7607141B2 (en) * | 2004-05-03 | 2009-10-20 | Microsoft Corporation | Systems and methods for support of various processing capabilities |
US8243317B2 (en) | 2004-05-03 | 2012-08-14 | Microsoft Corporation | Hierarchical arrangement for spooling job data |
US7617450B2 (en) | 2004-09-30 | 2009-11-10 | Microsoft Corporation | Method, system, and computer-readable medium for creating, inserting, and reusing document parts in an electronic document |
US7475335B2 (en) | 2004-11-03 | 2009-01-06 | International Business Machines Corporation | Method for automatically and dynamically composing document management applications |
US7584111B2 (en) * | 2004-11-19 | 2009-09-01 | Microsoft Corporation | Time polynomial Arrow-Debreu market equilibrium |
US7617229B2 (en) | 2004-12-20 | 2009-11-10 | Microsoft Corporation | Management and use of data in a computer-generated document |
US7620889B2 (en) * | 2004-12-20 | 2009-11-17 | Microsoft Corporation | Method and system for linking data ranges of a computer-generated document with associated extensible markup language elements |
US7617451B2 (en) | 2004-12-20 | 2009-11-10 | Microsoft Corporation | Structuring data for word processing documents |
US7617444B2 (en) * | 2004-12-20 | 2009-11-10 | Microsoft Corporation | File formats, methods, and computer program products for representing workbooks |
US7614000B2 (en) * | 2004-12-20 | 2009-11-03 | Microsoft Corporation | File formats, methods, and computer program products for representing presentations |
US7770180B2 (en) | 2004-12-21 | 2010-08-03 | Microsoft Corporation | Exposing embedded data in a computer-generated document |
US7752632B2 (en) | 2004-12-21 | 2010-07-06 | Microsoft Corporation | Method and system for exposing nested data in a computer-generated document in a transparent manner |
US8799206B2 (en) * | 2005-02-07 | 2014-08-05 | Mimosa Systems, Inc. | Dynamic bulk-to-brick transformation of data |
US8812433B2 (en) * | 2005-02-07 | 2014-08-19 | Mimosa Systems, Inc. | Dynamic bulk-to-brick transformation of data |
US8918366B2 (en) * | 2005-02-07 | 2014-12-23 | Mimosa Systems, Inc. | Synthetic full copies of data and dynamic bulk-to-brick transformation |
US20070022128A1 (en) * | 2005-06-03 | 2007-01-25 | Microsoft Corporation | Structuring data for spreadsheet documents |
EP1938215A4 (en) * | 2005-08-23 | 2009-11-25 | Mimosa Systems Inc | Enterprise service availability through identity preservation |
US8176410B1 (en) * | 2005-09-13 | 2012-05-08 | Adobe Systems Incorporated | System and/or method for content cropping |
US7321372B2 (en) * | 2005-09-19 | 2008-01-22 | Lexmark International, Inc. | Method for performing image editing |
US20070204010A1 (en) * | 2005-12-12 | 2007-08-30 | Steven Goldberg | Remote Module Syndication System and Method |
US7730109B2 (en) * | 2005-12-12 | 2010-06-01 | Google, Inc. | Message catalogs for remote modules |
US7725530B2 (en) * | 2005-12-12 | 2010-05-25 | Google Inc. | Proxy server collection of data for module incorporation into a container document |
US7730082B2 (en) | 2005-12-12 | 2010-06-01 | Google Inc. | Remote module incorporation into a container document |
US8185819B2 (en) | 2005-12-12 | 2012-05-22 | Google Inc. | Module specification for a module to be incorporated into a container document |
US20070136201A1 (en) * | 2005-12-12 | 2007-06-14 | Google Inc. | Customized container document modules using preferences |
US20070195959A1 (en) * | 2006-02-21 | 2007-08-23 | Microsoft Corporation | Synchronizing encrypted data without content decryption |
US7624338B2 (en) * | 2006-02-22 | 2009-11-24 | Sap Ag | Document modeling within a document framework |
US8407250B2 (en) | 2006-08-07 | 2013-03-26 | Google Inc. | Distribution of content document to varying users with security customization and scalability |
US8954861B1 (en) | 2006-08-07 | 2015-02-10 | Google Inc. | Administrator configurable gadget directory for personalized start pages |
US8185830B2 (en) | 2006-08-07 | 2012-05-22 | Google Inc. | Configuring a content document for users and user groups |
US20090037935A1 (en) * | 2006-08-07 | 2009-02-05 | Shoumen Saha | Updating The Configuration of Container Documents |
US7937250B2 (en) * | 2007-04-27 | 2011-05-03 | International Business Machines Corporation | Method and system for addressing non-functional concerns |
US8756204B2 (en) * | 2008-01-08 | 2014-06-17 | Microsoft Corporation | Asynchronous multi-level undo support in javascript grid |
CA2836813C (en) | 2011-05-23 | 2020-10-27 | Jeffrey Jon REUSCHEL | Digital whiteboard collaboration apparatuses, methods and systems |
US9465434B2 (en) | 2011-05-23 | 2016-10-11 | Haworth, Inc. | Toolbar dynamics for digital whiteboard |
US9471192B2 (en) | 2011-05-23 | 2016-10-18 | Haworth, Inc. | Region dynamics for digital whiteboard |
US20140055400A1 (en) | 2011-05-23 | 2014-02-27 | Haworth, Inc. | Digital workspace ergonomics apparatuses, methods and systems |
US9479549B2 (en) | 2012-05-23 | 2016-10-25 | Haworth, Inc. | Collaboration system with whiteboard with federated display |
US9479548B2 (en) | 2012-05-23 | 2016-10-25 | Haworth, Inc. | Collaboration system with whiteboard access to global collaboration data |
US10304037B2 (en) | 2013-02-04 | 2019-05-28 | Haworth, Inc. | Collaboration system including a spatial event map |
US11861561B2 (en) | 2013-02-04 | 2024-01-02 | Haworth, Inc. | Collaboration system including a spatial event map |
US9794078B2 (en) * | 2014-03-05 | 2017-10-17 | Ricoh Company, Ltd. | Fairly adding documents to a collaborative session |
US9405929B1 (en) | 2014-07-31 | 2016-08-02 | Emc Corporation | Hierarchical permissions model within a document |
KR101683448B1 (en) * | 2014-12-02 | 2016-12-07 | 주식회사 인프라웨어 | Method for undoing multiple command |
US10229379B2 (en) * | 2015-04-20 | 2019-03-12 | Sap Se | Checklist function integrated with process flow model |
US20160328098A1 (en) | 2015-05-06 | 2016-11-10 | Haworth, Inc. | Virtual workspace viewport location markers in collaboration systems |
US10255023B2 (en) | 2016-02-12 | 2019-04-09 | Haworth, Inc. | Collaborative electronic whiteboard publication process |
US11126325B2 (en) | 2017-10-23 | 2021-09-21 | Haworth, Inc. | Virtual workspace including shared viewport markers in a collaboration system |
US11934637B2 (en) | 2017-10-23 | 2024-03-19 | Haworth, Inc. | Collaboration system including markers identifying multiple canvases in multiple shared virtual workspaces |
US11573694B2 (en) | 2019-02-25 | 2023-02-07 | Haworth, Inc. | Gesture based workflows in a collaboration system |
US11212127B2 (en) | 2020-05-07 | 2021-12-28 | Haworth, Inc. | Digital workspace sharing over one or more display clients and authorization protocols for collaboration systems |
US11750672B2 (en) | 2020-05-07 | 2023-09-05 | Haworth, Inc. | Digital workspace sharing over one or more display clients in proximity of a main client |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4821220A (en) * | 1986-07-25 | 1989-04-11 | Tektronix, Inc. | System for animating program operation and displaying time-based relationships |
US4885717A (en) * | 1986-09-25 | 1989-12-05 | Tektronix, Inc. | System for graphically representing operation of object-oriented programs |
US4891630A (en) * | 1988-04-22 | 1990-01-02 | Friedman Mark B | Computer vision system with improved object orientation technique |
US4953080A (en) * | 1988-04-25 | 1990-08-28 | Hewlett-Packard Company | Object management facility for maintaining data in a computer system |
EP0347162A3 (en) * | 1988-06-14 | 1990-09-12 | Tektronix, Inc. | Apparatus and methods for controlling data flow processes by generated instruction sequences |
US5041992A (en) * | 1988-10-24 | 1991-08-20 | University Of Pittsburgh | Interactive method of developing software interfaces |
US5133075A (en) * | 1988-12-19 | 1992-07-21 | Hewlett-Packard Company | Method of monitoring changes in attribute values of object in an object-oriented database |
US5050090A (en) * | 1989-03-30 | 1991-09-17 | R. J. Reynolds Tobacco Company | Object placement method and apparatus |
US5060276A (en) * | 1989-05-31 | 1991-10-22 | At&T Bell Laboratories | Technique for object orientation detection using a feed-forward neural network |
US5125091A (en) * | 1989-06-08 | 1992-06-23 | Hazox Corporation | Object oriented control of real-time processing |
US5181162A (en) * | 1989-12-06 | 1993-01-19 | Eastman Kodak Company | Document management and production system |
US5093914A (en) * | 1989-12-15 | 1992-03-03 | At&T Bell Laboratories | Method of controlling the execution of object-oriented programs |
US5075848A (en) * | 1989-12-22 | 1991-12-24 | Intel Corporation | Object lifetime control in an object-oriented memory protection mechanism |
JPH0535570A (en) * | 1990-05-16 | 1993-02-12 | Internatl Business Mach Corp <Ibm> | Method of searching context of copied data-object |
US5151987A (en) * | 1990-10-23 | 1992-09-29 | International Business Machines Corporation | Recovery objects in an object oriented computing environment |
US5119475A (en) * | 1991-03-13 | 1992-06-02 | Schlumberger Technology Corporation | Object-oriented framework for menu definition |
JPH05204993A (en) * | 1992-01-23 | 1993-08-13 | Matsushita Electric Ind Co Ltd | Retrieving device |
US5524190A (en) * | 1993-06-04 | 1996-06-04 | Taligent, Inc. | Command object logging system for restoring documents |
CA2155357C (en) * | 1993-07-19 | 2001-12-18 | David R. Anderson | Dynamic linking system |
-
1993
- 1993-11-12 US US08/151,335 patent/US5537526A/en not_active Expired - Fee Related
-
1994
- 1994-01-03 DE DE69405773T patent/DE69405773D1/en not_active Expired - Lifetime
- 1994-01-03 AU AU60189/94A patent/AU6018994A/en not_active Abandoned
- 1994-01-03 JP JP51378195A patent/JP4425348B2/en not_active Expired - Lifetime
- 1994-01-03 WO PCT/US1994/000049 patent/WO1995013585A1/en active IP Right Grant
- 1994-01-03 CA CA002169628A patent/CA2169628A1/en not_active Abandoned
- 1994-01-03 EP EP94906500A patent/EP0728338B1/en not_active Expired - Lifetime
-
2006
- 2006-07-26 JP JP2006203579A patent/JP2007012080A/en active Pending
Also Published As
Publication number | Publication date |
---|---|
JP4425348B2 (en) | 2010-03-03 |
US5537526A (en) | 1996-07-16 |
DE69405773D1 (en) | 1997-10-23 |
EP0728338A1 (en) | 1996-08-28 |
JP2007012080A (en) | 2007-01-18 |
WO1995013585A1 (en) | 1995-05-18 |
EP0728338B1 (en) | 1997-09-17 |
AU6018994A (en) | 1995-05-29 |
JPH09505164A (en) | 1997-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5537526A (en) | Method and apparatus for processing a display document utilizing a system level document framework | |
JP5787963B2 (en) | Computer platform programming interface | |
US5481666A (en) | Object-oriented navigation system | |
KR101076904B1 (en) | Programming interface for a computer platform | |
Grønbæk et al. | Design issues for a Dexter-based hypermedia system | |
JP5389902B2 (en) | An object-oriented system for creating and managing websites and their content | |
US9122669B2 (en) | Flat schema integrated document oriented templates | |
JP4921785B2 (en) | Managing and using data in computer-generated documents | |
US8806357B2 (en) | Plug-ins for editing templates in a business management system | |
US20010027457A1 (en) | Method and apparatus for storing changes to file attributes without having to store an additional copy of the file contents | |
US20030009536A1 (en) | Method and system for collaborative knowledge management | |
US20060224973A1 (en) | Method of using a browser | |
JPH08509825A (en) | Concurrent framework system | |
JPH08508596A (en) | Runtime loader | |
JPH08509824A (en) | Collaborative work system | |
US20100057760A1 (en) | Generic data retrieval | |
US10338894B2 (en) | Generating applications based on data definition language (DDL) query view and application page template | |
Faraj et al. | Distributed object environment: using international standards for data exchange in the construction industry | |
EP1735692B1 (en) | System and method for a virtual content repository | |
Yang | IFC-compliant design information modelling and sharing | |
US20150220859A1 (en) | Context specific resource editors | |
Decouchant et al. | Griffon: A cooperative, structured, distributed document editor | |
US20040267811A1 (en) | Host initiated display, host initiated display application program interface, and host initiated display method | |
Tanaka et al. | Meme media architecture for the reediting and redistribution of web resources | |
Rezgui et al. | AN INNOVATIVE INFRASTRUCTURE FOR INTER-WORKING BETWEEN DISSIMILAR EDM SOLUTIONS |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FZDE | Discontinued |