Method and apparatus for updating and synchronizing information between a client and a server

Abstract
The present invention provides a method and apparatus for integrating applets running on a client with the application logic for applications running on a server. The mechanism of the present invention provides two significant advantages over the prior art: the synchronization of state, and the recognition of user actions in the browser including the invocation of the appropriate application logic in the server. Instead of using the FORM element available in HTML, individual active applets are available and may be created that obtain user input (e.g. a checkbox, textbox, button, etc.). A hidden applet called the Applet Group Controller is created which handles communication between the applets on the browser and the application logic on the server. The Applet Group Controller maintains an association with each applet that maintains the keys and values of any parameters and variables for the applet. In a preferred embodiment, upon the invocation of an event, the association instructs an Action Coordinator to invoke an action. The Action Coordinator obtains and transmits a list of all of the keys and their values to the server. The server invokes the appropriate application logic and transmits the keys and their values (as updated during the execution of the application logic) back to the Action Coordinator. The Action Coordinator then pushes the updated values out to the applets (through their Associations) at which time the browser's display is updated with the new values.
Description




BACKGROUND OF THE INVENTION




1. Field of the Invention




This invention relates to the updating and synchronization of information between a client and a server. More specifically, this invention relates to the updating and synchronization of information between clients and servers on the world wide web through the use of applets.




2. Background




The Internet is a client/server system. A “client” is the computer that you use to access the Internet. When you log onto the World Wibe Web portion of the Internet, you view “web pages” that are stored on a remote “server” computer. Sometimes it is possible for a client to make a change or enter data on a web page. A problem with the Internet is that the whole page needs to be resent from the server to the client with the changed or new data. This is slow and cumbersome. Some background on the Internet helps provide an understanding of this problem.




The Internet is a worldwide network of interconnected computers. An Internet client accesses a computer on the network via an Internet provider. An Internet provider is an organization that provides a client (e.g., an individual or other organization) with access to the Internet (via analog telephone line or Integrated Services Digital Network line, for example). A client can, for example, download a file from or send an electronic mail message to another computer/client using the Internet. An Intranet is an internal corporate or organizational network that uses many of the same communications protocols as the Internet. The terms Internet, World Wide Web (WWW), and Web as used herein includes the Intranet as well as the Internet.




The components of the WWW include browser software, network links, and servers. The browser software, or browser, is a user-friendly interface (i.e., front-end) that simplifies access to the Internet. A browser allows a client to communicate a request without having to learn a complicated command syntax, for example. A browser typically provides a graphical user interface (GUI) for displaying information and receiving input. Examples of browsers currently available include Netscape Navigator and Internet Explorer.




A browser displays information to a client or user as pages or documents. A language called Hypertext Markup Language (HTML) is used to define the format for a page to be displayed in the browser. A Web page is transmitted to a client as an HTML document. The browser executing at the client parses the document and produces and displays a Web Page based on the information in the HTML document. Consequently, the HTML document defines the Web Page that is rendered at runtime on the browser.




HTML is a structural language that is comprised of HTML elements that are nested within each other. An HTML document is a text file in which certain strings of characters, called tags, mark regions of the document and assign special meaning to them. These regions are called HTML elements. Each element has a name, or tag. An element can have attributes that specify properties of the element. Blocks or components include unordered list, text boxes, check boxes, and radio buttons, for example. Each block has properties such as name, type, and value. The following provides an example of the structure of an HTML document:




















<HTML>













<HEAD>







.... element(s) valid in the document head







</HEAD>







<BODY>







.... element(s) valid in the document body







</BODY>













</HTML>















Each HTML element is delimited by the pair of characters “<” and “>”. The name of the HTML element is contained within the delimiting characters. The combination of the name and delimiting characters is referred to as a marker, or tag. Each element is identified by its marker. In most cases, each element has a start and ending marker. The ending marker is identified by the inclusion of another character, “/” that follows the “<” character.




HTML is a hierarchical language. With the exception of the HTML element, all other elements are contained within another element. The HTML element encompasses the entire document. It identifies the enclosed text as an HTML document. The HEAD element is contained within the HTML element and includes information about the HTML document. The BODY element is contained within the HTML. The BODY element contains all of the text and other information to be displayed.




Information servers maintain the information on the WWW and are capable of processing a client request. HyperText Transfer Protocol (HTTP) is the standard protocol for communication with an information server on the WWW. HTTP has communication methods that allow clients to request data from a server and send information to the server.




To submit a request, the client contacts the HTTP server and transmits the request to the HTTP server. The request contains the communication method requested for the transaction (e.g., GET an object from the server or POST data to an object on the server). The HTTP server responds to the client by sending a status of the request and the requested information. The connection is then terminated between the client and the HTTP server.




A client request therefore, consists of establishing a connection between the client and the HTTP server, performing the request, and terminating the connection. The HTTP server does not retain any information about the request after the connection has been terminated. HTTP is, therefore, a stateless protocol. That is, a client can make several requests of an HTTP server, but each individual request is treated independent of any other request. The server has no recollection of any previous request. The server does not retain state from a prior request.




An addressing scheme is employed to identify Internet resources (e.g., HTTP server, file or program). This addressing scheme is called Uniform Resource Locator (URL). A URL contains the protocol to use when accessing the server (e.g., HTTP), the Internet domain name of the site on which the server is running, the port number of the server, and the location of the resource in the file structure of the server.




The WWW uses a concept known as hypertext. Hypertext provides the ability to create links within a document to move directly to other information. To activate the link, it is only necessary to click on the hypertext link (e.g., a word or phrase). The hypertext link can be to information stored on a different site than the one that supplied the current information. A URL is associated with the link to identify the location of the additional information. When the link is activated, the client's browser uses the link to access the data at the site specified in the URL.




If the client request is for a file, the HTTP server locates the file and sends it to the client. An HTTP server also has the ability to delegate work to Common Gateway Interface (CGI) programs. The CGI specification defines the mechanisms by which HTTP servers communicate with gateway programs. A gateway program is referenced using a URL. The HTTP server activates the program specified in the URL and uses CGI mechanisms to pass program data sent by the client to the gateway program. Data is passed from the server to the gateway program via command-line arguments, standard input, or environment variables. The gateway program processes the data, generates an HTML document, and returns the HTML document as its response to the server using CGI (via standard input, for example). The server forwards the HTML document to the client using the HTTP. In this respect, although the gateway programs have the ability to generate HTML, the document displayed by the browser remains a static document. Thus, each time information is requested from the server, a completely new HTML document containing the information is created, transmitted to the client, and loaded/rendered on the client's browser.




The WWW is often used to exchange information between the client (browser) and the server. In many circumstances, the server maintains a database and the client may desire to search, update or edit the database. In this respect, information is managed on the browser that the client is editing. Due to the fact that the client and server are often maintained on separate and distinct computer systems, changes made on the browser need to be reflected on the server and if information on the server changes, the browser needs to reflect those changes; in other words, the information between the client and server needs to be synchronized.




HTML includes a FORM element that provides the ability to create a fill-in form for the client. An HTML document containing a FORM element permits the user to enter information. The user enters the information through the use of a limited number of FORM components: checkboxes; radio boxes; pull-down lists; text windows; and menus. Additional components cannot be created using an HTML FORM element. The information entered through the FORM components is transmitted as a single unit to a gateway program on the HTTP server. In this manner, FORMs can be used to input information. However, FORM elements may not be placed inside a HEADING element, inside another FORM, or inside character emphasis markups (i.e. STRONG or EM). As a result, all information input into a FORM must be transmitted in one unit. Thus, several FORMs must be created in order to transfer information to several different gateway programs. In this manner, if the gateway program merely requires one parameter, an entire FORM must be created to accept the parameter from the user. In addition, the FORM element does not provide functionality for synchronizing data between a client and a server.




The information collected on a form is sent to a gateway program in NAME/VALUE pairs, where NAME is the value assigned to the name attribute of the element, and VALUE is the value assigned by the user's input. For example, if the user named a pull-down list “CITY” and selected the city of “HOUSTON” from the pull-down list, the NAME/VALUE pair sent to the gateway program is “CITY/HOUSTON”. In this manner, all of the information collected from the user is transmitted to the gateway program. However, the FORM element does not provide the ability to transmit the name-value pairs from the server back to the client. Additionally, the FORM element does not identify the action to be taken by the server or the gateway program.




As described above, the gateway program (which has to be specifically designed to accept the name/value pairs from the client) performs the desired actions or methods and generates an HTML document that is transmitted back to the client (with the results of the desired action, if any). Since the server is stateless, to preserve any of the name/value pairs originally transmitted to the server, the server or CGI program must retransmit the name/value pairs back to the client in an <INPUT TYPE=“hidden”> element, within the returned HTML document (which may contain a new FORM), as a record of the state of the client-server transaction. Therefore, each time information needs to be updated on the client's browser due to changes made during execution of the gateway program, an HTML definition that defines the Web page (including any name/value pairs within a new FORM) must be transmitted to the client for rendering on the client's display. The transmission and rendering of an entire page is time consuming and undesirable, especially when only a small portion of the page has changed. As a result, information transmitted through using the current capabilities is not efficient and cannot be displayed quickly on the client and/or server.




SUMMARY OF THE INVENTION




The present invention provides a method and apparatus for integrating applets running on a client with applications running on a server (the client and server can be on the same or different computer systems). The mechanism of the present invention provides significant advantages over the prior art including the synchronization of information between a client and server, the recognition of user events in the browser, and the invocation of appropriate action logic in a server.




The prior art provides for the use of HTML (a programming language used to define a Web page on the Internet). The Web page definition (written in HTML) consists of numerous elements that are combined to produce the entire page. One such element provides for a fill-in form (a HTML FORM element) that allows a user (client) to input information onto a form displayed by the client. The FORM element has many limitations that the present invention addresses using individual applications or applets that run on a client. The applets are defined outside of a Web page and can be programmed to produce an unlimited number of input mechanisms to a user (e.g., checkboxes, textboxes, buttons, etc.).




In the present invention, a hidden applet called the Applet Group Controller is created which handles the communication between the applets and the server. In one embodiment, upon the invocation of an event in the browser (e.g., the pressing of a button created by an applet), an “Association” (located in the Applet Group Controller) instructs an Action Coordinator (located in the Applet Group Controller) to invoke an action (e.g., search a database on the server containing user specified values). In response, the Action Coordinator obtains and transmits a list of all of the values received from the user, and the action to be invoked to the server.




The server invokes the appropriate functions utilizing the values transmitted from the Action Coordinator and retransmits the values (including any values that may have changed as a result of the invoked action) back to the Action Coordinator. The Action Coordinator then pushes the updated values out to the applets (through their Associations). The applets update their displays in the browser's display using the new values. In this manner, the information between the client and the server is synchronized quickly without the need to display a new HTML document.











BRIEF DESCRIPTION OF THE DRAWINGS





FIG. 1

provides an example of a general purpose computer to be used with an embodiment of the invention.





FIG. 2

demonstrates the relationship between applets, the Applet Group Controller, and the server according to an embodiment of the invention.





FIG. 3

demonstrates an enlarged view of the Applet Group Controller of FIG.


2


.





FIG. 4

demonstrates components of an Association according to an embodiment of the invention.





FIG. 5

demonstrates an initialization process for the Applet Group Controller according to an embodiment of the invention.





FIG. 6A

demonstrates a client-side synchronization process according to an embodiment of the invention.





FIG. 6B

demonstrates a server-side synchronization process according to an embodiment of the invention.





FIG. 7

demonstrates the relationship between Applets, their Associations, and the Server according to an embodiment of the invention.











DETAILED DESCRIPTION OF THE INVENTION




A method and apparatus for synchronizing information between a client and a server is described. In the following description, numerous specific details are set forth in order to provide a more thorough description of the present invention. It will be apparent, however, to one skilled in the art, that the present invention may be practiced without these specific details. In other instances, well-known features have not been described in detail so as not to obscure the invention.




The present invention can be implemented on a general purpose computer such as illustrated in

FIG. 1. A

keyboard


110


and mouse


111


are coupled to a bidirectional system bus


118


. The keyboard and mouse are for introducing user input to the computer system and communicating that user input to CPU


113


. The computer system of

FIG. 1

also includes a video memory


114


, main memory


115


and mass storage


112


, all coupled to bidirectional system bus


118


along with keyboard


110


, mouse


111


and CPU


113


. The mass storage


112


may include both fixed and removable media, such as magnetic, optical or magnetic optical storage systems or any other available mass storage technology. Bus


118


may contain, for example, 32 address lines for addressing video memory


114


or main memory


115


. The system bus


118


also includes, for example, a 32-bit DATA bus for transferring DATA between and among the components, such as CPU


113


, main memory


115


, video memory


114


and mass storage


112


. Alternatively, multiplex DATA/address lines may be used instead of separate DATA and address lines.




In the preferred embodiment of this invention, the CPU


113


is a 32-bit microprocessor manufactured by Motorola, such as the 680X0 processor, 60X RISC processor, or a microprocessor manufactured by Intel, such as the 80X86, or Pentium processor. However, any other suitable microprocessor or microcomputer may be utilized. Main memory


115


is comprised of dynamic random access memory (DRAM). Video memory


114


is a dual-ported video random access memory. One port of the video memory


114


is coupled to video amplifier


116


. The video amplifier


116


is used to drive the cathode ray tube (CRT) raster monitor


117


. Video amplifier


116


is well known in the art and may be implemented by any suitable means. This circuitry converts pixel DATA stored in video memory


114


to a raster signal suitable for use by monitor


117


. Monitor


117


is a type of monitor suitable for displaying graphic images.




The computer system described above is for purposes of example only. The present invention may be implemented in any type of computer system or programming or processing environment. When a general purpose computer system such as the one described executes the processes and process flows described herein, it is a means for synchronizing information between a client and a server.




In the computer industry, a program that commences operation from a WWW document (an HTML document) is referred to as an “applet”. An applet can be used to transmit data to a server and receive data from the server without having to transmit the entire Web page.




The present invention provides a method for synchronizing information between a client browser and a server (the client and server can be the same or different computer systems). To avoid the limitations present with the FORM element, the preferred embodiment of the present invention uses individual applets that retrieve user input and an applet controller that manages communication between the applets and the browser and server. The applets can be written using a programming language such as Java. The advantages of a programming language such as Java include: the ability to write an unlimited number and variety of programs, Java applications will run on almost any supporting platform without the need to recompile the code, Java is widely used in WWW applications, and a Java program may be embedded into a Web page (HTML document). Further, a Java program may execute its action logic on either a client or a server (although applets often execute logic on a client's computer).




To commence an applet from an HTML document, the applet is treated as though it were an HTML element with an applet tag. The applet tag specifies the location of the class file (a class file contains a description of a specific kind of programmed object, including the instructions that are particular to that object) and the display area allocated to the applet. For example, to launch an applet that displays a calendar, the lines of HTML code might read:




<APPLET CODE=next.wof.widgets.CalendarApplet.class WIDTH=203 HEIGHT=200>




</APPLET>When the browser executes the above lines of code, it will ask the computer system to load “next.wof.widgets.CalendarApplet.class”. The browser also informs the computer system that the applet may draw or occupy a region that is 203 by 200 pixels (the top left corner of the applet's display area is determined by the browser based on the Web page's HTML definition). As in other programming languages, the applets may utilize various parameters that may be initialized and passed to the applet through the HTML document (as Param tags).




The HTML elements that define a Web page can be included in a single file. In a preferred embodiment of the present invention, a file that contains HTML elements is referred to as an HTML template. An HTML template may define all or a subset of the Web page. Two or more HTML templates that define portions of the Web page can be combined to provide a complete definition. An HTML template is used to generate an HTML document (or definition) for a Web page. In the preferred embodiment, an HTML template contains HTML element definitions.




In a preferred embodiment of the present invention, special HTML tags or HTML elements (including applets) are mapped to objects in an object-oriented environment. Classes of objects are defined (in a declarations file) for each HTML element as well as the HTML template (or page). By providing a one-to-one mapping between each HTML element and object classes, HTML documents can be manipulated programmatically. The properties of each element are stored in instance variables of the associated object. Each object class can include methods to manipulate the HTML element within an HTML document. Classes of objects are also defined that do not necessarily map to a particular HTML element. These object classes can generate HTML statements or manage the acquisition of data used to generate HTML, or that provide conditional functionality that varies the characteristics of an HTML definition, for example. At runtime, instances of the object classes are instantiated for the HTML elements defined in the HTML document. The following provides an example of an HTML template:












TABLE One











<html>






<head>













<title>Capitalize String</title>











</head>






<body bgcolor=“#FFFFFF”>













<h2>Mission Critical Client-Server String Capitalization</h2>







<hr>







<br>







Enter a string in the field and press the Do It button:







<br>







<WEBOBJECT name=INPUTFIELD></WEBOBJECT>







<br>







<WEBOBJECT name=BUTTON></WEBOBJECT>







<br>







Result:







<br>







<WEBOBJECT name=OUTPUTFIELD></WEBOBJECT>







<br>











</body>






</html>














The above HTML template includes tags for HTML, HEAD, BODY, and WEBOBJECT elements. At runtime, the tags are used to create an object class instance (or instances). The HTML template can contain tags (e.g., TITLE, H


2


, HR, and BR) that define static HTML for which there is no need to instantiate an object class instance. A class is defined for each HTML element. Attribute information associated with an HTML tag can be used to initialize instance variables of an object. Methods defined for an object can generate HTML statements in an HTML document that define the HTML element associated with the object's class, for example.




The WEBOBJECT tags in Table One (INPUTFIELD, BUTTON, and OUTPUTFIELD) refer (or provide a pointer) to entries in a declarations file that map the entries to object classes and provide declarations for the tag. These declarations can be used to initialize instance variables of an object and provide runtime environment information such as object, method and variable bindings. Table Two provides an example of the contents of a declarations file that accompanies the HTML template of Table One.













TABLE Two











INPUTFIELD :




WOApplet {













code = “next.webobjects.widgets.TextFieldApplet.class”;







codebase = “/Java_packages”;







width = “200”;







height = “20”;







associationClass = “next.webobjects.widgets.







SimpleAssociation”;







stringvalue = inputString











};













BUTTON




:




WOApplet {













code = “next.webobjects.widgets.ButtonApplet.class”;







codebase = “/Java_packages”;







width = “200”;







height = “20”;







associationClass = “next.webobjects.widgets.







SimpleAssociation”;







title = “DoIt”;







action = “capitalizeString”











};













OUTPUTFIELD




:




WOApplet {













code = “next.webobjects.widgets.TextFieldApplet.class”;







codebase = “/Java_packages”;







width = “200”;







height = “20”;







associationClass = “next.webobjects.widgets.







SimpleAssociation”;







stringValue = outputString;











};














The name attribute of the WEBOBJECT tag binds a WEBOBJECT HTML template entry to the declarations file. For example, the name having a value of “INPUTFIELD” (from the WEBOBJECT tag of Table 1) binds its entry to the INPUTFIELD entry in the declarations file. A similar approach can be taken for the BUTTON and OUTPUTFIELD values associated with the remaining WEBOBJECT tags. The INPUTFIELD, BUTTON, and OUTPUTFIELD declarations bind the WEBOBJECT tag to instances of the WOApplet class. The WOApplet class permits the specification of applet-specific parameters, such as the dimensions of the applet and the location of the “.class” file to download to the browser. It also allows you to initialize parameters to be downloaded to the applet and to bind an applet's keys to variables and methods in the server. For example, the INPUTFIELD declares a dynamic element called INPUTFIELD that generates the HTML needed to download the Java applet defined in the “next.webobjects.widgets.TextFieldApplet.class” to the web browser. Further, the dynamic elements called BUTTON and OUTPUTFIELD are defined to generate the HTML needed to download the Java applet defined in “next.webobjects.widgets.ButtonApplet.class” and “next.webobjects.widgets.TextFieldApplet.class” to the web browser. Thus, the “code=” line in the declarations file maintains the location of the Java applet for each object. Further, the “width=” and “height=” lines provide the display area to be allocated for the applet. In this manner, the declaration file provides the ability to generate the HTML code for the applet (e.g. <APPLET CODE=next.webobjects.widgets.TextFieldApplet.class WIDTH=200 HEIGHT=20></APPLET>).




The declarations file also provides for various keys and values to which the keys are bound. For example, the INPUTFIELD instance of WOApplet has an associationClass key and a stringvalue key. The associationClass key is bound to the SimpleAssociation class (Associations are discussed in detail below). The stringvalue key is bound to the value of inputString. Similarly, the BUTTON instance of WOApplet has an associationClass key (bound to the SimpleAssociation class), a title key (bound to the character string “Dolt”), and an action key (bound to the character string “capitalizeString”). The values to which the keys are bound are set in a script file (discussed below). The bindings in combination with the Association class (discussed below) provide for the association of state in the applet (on the client) with state in the server and events in the applet with the invocation of methods in the server. Consequently, information between the client and the server may be synchronized.




A script is a type of program that consists of a set of instructions that is read and interpreted by another application (e.g., an interpreter). An instruction is an expression that conforms to the rules and syntax expected by a script interpreter. A script language (set of script instructions) may include simple control statements such as loops and if/then expressions.




Since the language does not include complex constructs, the language is easy to master. As with other interpretive languages, a developer does not have to perform steps to translate a script into machine-readable code. Even though a script is interpreted at runtime, it is not considered to cause any degradation in the overall response time (the actual network response times are the primary concern). Therefore scripts are typically used to provide the logic associated with a Web page. However, the invention can be practiced using other languages such as Objective C, C++, etc. Table Three provides an example of the contents of a script file that accompanies the HTML template of Table One and the Declarations file of Table Two.














TABLE Three













id inputString;







id ouputString;







- awake {













// Set up parameter values







inputString = @“Scrumptious”;







outputString = @“”;













}







- capitalizeString {













outputString = [inputString uppercaseString];







return nil;













}















The above script file declares the variables inputString and outputString (“id inputString;” and “id outputString;”) and then sets their initial values (“Scrumptious” and “”). The script file then declares the capitalizeString script which sets the value of the outputString variable to the capitalization of the value in the inputString variable and returns nil. The stringvalue associated with the INPUTFIELD instance (in the declarations file of Table Two) is bound to the value of inputString that is set in the script file. The stringvalue from the OUTPUTFIELD instance (in the declarations file of Table Two) is bound to the value of outputString that is set in the script file. The action associated with the BUTTON instance (in the declarations file of Table Two) will invoke the capitalizeString script located in the script file.




In this manner, the HTML template, the declarations file, and the script file are all combined to define a Web page. The above created Web page provides a string capitalizer. Such an interface involves two text fields and a button. The first field is for input and the second field is for displaying the result. The user enters a value in the input field and presses the button. The output field is set to an all uppercase version of the value entered in the input field. This example further illustrates the object oriented approach and the objectifying (Objective C, C++ objects, SmallTalk objects, etc.) of HTML elements.




Upon execution of an applet, the applet initializes itself through an Init procedure that the browser invokes on the client. Subsequent to initialization, the client's browser calls the applet's Start routine and its Paint routine to draw the applet in the browser's display. Thereafter, the browser may recall the Paint routine to redraw/rerender the applet on the client's display. Upon completion of the applet, the applet's Stop routine is invoked by the browser.




Applets can display selectable items (e.g. buttons, textboxes, etc.), to elicit responses from a user, and to trigger actions. However, there is no facility for using applets to pass data between a server and an applet.




The present invention provides for a mechanism that integrates applets (e.g. Java applets) running on a browser with applications running on a server. This mechanism provides at least two significant advantages over the prior art. Firstly, the mechanism provides for the synchronization of state. Synchronization of state permits data that is present on the browser to be updated on the server (if necessary) and data that is present on the server to be updated on the browser (if necessary). Secondly, upon specified events on a browser by the user (e.g., the clicking of a button or selection of a radio button), certain actions may need to occur on the server. The present invention provides for the recognition of these events by the applets in the browser and the invocation of the actions in the server.




In one embodiment, synchronization of state occurs at three times. Initially, when a page is generated, all the state for which there are state bindings are sent to the client (initial set-up) (the initialization process is described in detail below). This initial synchronization ensures that the server's data is used to initialize the Web page. The other two points of synchronization surround the invocation of an action. Before an action is invoked in the server, any state that has changed in the client is transmitted back to the server (e.g., state may change when a browser user enters information in an input field of the Web page). Subsequently, after the action has completed, any state that has changed in the server is sent back to the client. In this manner, the method invoked by the action will only act on the current data (since it has just been transmitted back from the client, and afterwards, anything the action has caused to be changed, is reflected back to the client for the user's viewing). In addition to the above, synchronization may occur at any point in time. For example, a timer may be utilized such that synchronization is to occur every five (5) seconds.




The present invention consists of numerous applets that are capable of data display and/or input. In the preferred embodiment of the present invention, various applets are provided to the user including: a TextFieldApplet (a text field permitting text input from a user); a ButtonApplet (a push button); a CheckboxApplet (a toggle button); a ChoiceApplet (a box containing non-editable items that allows multiple selection); a ListApplet (a list of items that can allow multiple selection); a RadioGroupApplet (a set of mutually exclusive buttons); a ScrollingTextApplet (a larger text entry area); CalendarApplet (a primitive graphical calendar for entering or displaying dates); and a StatusTextApplet (displays a read-only message center aligned within the applet's frame). Each applet may contain multiple values (e.g. the text in a TextFieldApplet or the selected item in the ListApplet). In addition to the applets provided, a user may program any type of applet as long as it is possible to obtain and set the value of each key that the applet and its Association will support (keys, values, and Associations are explained in detail below), and it must be possible to tell when each supported action occurs (if any) (actions are discussed in detail below). These applets act as a substitute for the FORM element of HTML documents and provide the user the ability to input/retrieve information from the user.




In addition to the above active applets, there is an additional applet, transparent to the user, that controls the other applets. This transparent applet is called the AppletGroupController (“Controller”). The Controller is responsible for managing the communication and the data synchronization between the client and the server. In the preferred embodiment, the Controller resides on the client's computer system. Therefore, the Controller has a line of communication back to the server.

FIG. 2

demonstrates the relationship between applets, the Controller, and the server. An unlimited number of active applets


1


through n


201


provide for the browser's display attributes. Each applet


201


communicates with the Controller


202


which maintains a line of communication


203


with the server.





FIG. 3

demonstrates an enlarged view of the AppletGroup-Controller


202


. The Controller


202


includes an Association


302


to each of the applets


201


. Controller


202


passes data (or state) through Associations


302


to applets


201


. The Associations


302


provide a fixed interface for communications with Controller


202


. As a result, Controller


202


utilizes the Associations


302


in a uniform manner. Each of Associations


302


includes an interface (


204


,


205


, and


206


) for communicating with applets


201


. Different classes of Associations


302


can be used for different types of applets. Each of Association


302


has the ability to obtain and set state for its corresponding applets


201


at runtime. In addition, the Associations


302


are also responsible for knowing when to invoke the applet's supported actions. For example, the API for communication between Associations


302


and applets


201


include the ability to obtain the applet's keys, obtain the key's values, and invoke an applet's action (keys, values, and actions are discussed in detail below). Action Coordinator


301


communicates with Associations


302


. Action Coordinator


301


is responsible for state synchronization and for building a package of data to be transmitted back to the server. Communication with the server occurs through Communications Channel


303


.




Referring to

FIG. 4

, Associations


302


include two types of bindings: state bindings


401


and action bindings


402


. State bindings


401


are used to associate state in the applets with state in the server and they form the basis for the state synchronization feature of the present invention. Action bindings


402


are used to associate particular events (e.g., a button being pressed in the client) with the invocation of methods in the server. Applets


201


trigger actions in the server using Action bindings


402


.




Referring to

FIG. 7

, each instance of applets


201


manages a set of key-value pairs


701


. State bindings


401


include a list of “keys” that represent the data or state managed by applets


201


. The “keys” of the association's state bindings


401


correspond to the keys in the key-value pairs


701


managed by an applet


201


. In addition, a key is bound to a specific object or variable


704


in the server to which it is synchronized. In a preferred embodiment, the value in a key-value pair


701


is preferably an object or an aggregation of objects that is one of four classes: string, array, dictionary, or data (referred to as a property-list type of object). Action bindings


402


consist of a mapping between an event that Applet


201


triggers, for example (applets can support an unlimited number of actions), and an action on the server. An Action can be implemented, for example, as method


703


. Using Action bindings


402


, when an event


702


occurs, method


703


on the server is invoked.




Synchronization may occur at various points in time. In one embodiment, actions provide one of the synchronization points for the state as previously discussed. State synchronization can be used to synchronize multiple keys. For example, a TextFieldApplet may have two (2) keys called “StringValue” (text) and “echoCharacter” (single character string to be used as the echo character used, for example, in a password field). The value for the “StringValue” key is the text that the user has entered; and the value for the “echoCharacter” key is the single character that is echoed to the display device (e.g. “*”). Thus, the TextFieldApplet has two key-value pairs (the INPUTFIELD and OUTPUTFIELD elements from Table One are TextFieldApplets with only one key (stringvalue) defined in the declarations file of Table


2


). State bindings


401


are used to bind the key-value pairs of the TextFieldApplet with server state


704


(e.g., an object or variable resident on the server). Further, an action binding


402


of an instance of Associations


302


associated with the TextFieldApplet may specify a method


703


that occurs upon the happening of an event


702


(e.g., entry of a carriage return) associated with the text field. In addition, state synchronization can be used to synchronize multiple keys for multiple different applets.




Another example is that of a ButtonApplet. A ButtonApplet is another example wherein state synchronization is used to synchronize multiple keys. An instance of ButtonApplet may have two keys entitled “Title” and “Enable”. The value of the “Title” key contains the title of the button that is displayed. The value of the “Enable” key determines whether the button is enabled or disabled (whether it may be depressed or not). For example, the BUTTON applet defined in Table Two contains one key “title”. The action for a ButtonApplet is, for example, the event that occurs when the button is pressed. The action associated with the BUTTON applet of Table Two, for example, is capitalizeString defined in the script file of Table Three.




Referring to

FIG. 3

, the API (Application Programming Interface) (e.g., interfaces


204


-


206


) that the Associations


302


uses to communicate with applets


201


makes a determination as to what the applet's value for an Association's key is and what the new value for that key is (whether the value has changed). Consequently, the interface merely needs to have access to the keys and values of the applets. As a result, any existing applet may be used in the present invention as long as the applet is supported by an API that permits the retrieval and setting of its keys and values. An Association that utilizes the API is used to communicate with the applet.




At runtime, an initialization procedure is preferably executed for Controller


202


. During the initialization of Controller


202


, the various associations are instantiated and connected to the applets, and initial values are parsed and distributed to the applets. The details of the Controller Initialization process are set forth in FIG.


5


.




Step


501


of the initialization procedure creates components of the Controller


202


including, for example, Action Coordinator


301


(discussed below) and Communications Channel


303


(discussed below). In a preferred embodiment, the server assigns identification numbers (the identification numbers are later used to ensure all applets are accounted for) to each applet on the HTML page at step


502


. At step


503


, the server transmits the identification numbers, the HTML page (including initial parameter values for the applets) to the applet group controller


202


. At step


504


, the applets on the browser page are surveyed. Step


504


includes the creation of a list of all of the page's applets currently present on the client. In addition, the various initial parameters (set in the HTML page) are retrieved. One such initial parameter that the web page creator passes into each applet is the class of the Association. If an Association class is retrieved as a parameter, a connection to the Association is established using the class information supplied by the parameter. As a result, the Association class parameter is looked-up by name (utilizing common Java procedures, for example), and an instance of that class is created at step


505


(thereby creating an Association for that applet). To create an instance of the class, for example, the Java code might read:




newAssoc=(Association)assocClass.newInstance();




At step


506


, an instance of Association


302


is connected to Action Coordinator


301


. This connection is used by Association


302


to instruct Action Coordinator


301


to invoke an action, and by Action Coordinator


301


to set values into Association


302


. Association


302


is then connected to an applet


201


at step


507


. This connection consists of Association


302


obtaining a reference to Applet


201


. At step


508


, all of the initial values (e.g., passed in through parameter tags in the HTML document) are extracted. The initial values are then placed into a dictionary of values located on the client's computer. The dictionary (or snapshot of the keys and their current values) is used upon invocation of an action.




Controller


202


repeats the connection process (steps


505


-


508


) until all of the applets


201


expected (an applet is expected if an identification number was transmitted from the server) have been processed. Thus, at step


509


, a determination is made whether all of the expected applets


201


are present and connected to their associations


302


and to Action Coordinator


301


. Each of Associations


302


maintain connection with Action Coordinator


301


and with its corresponding instance of applet


201


.




If it is determined at step


509


that all of the expected applets


201


are present (i.e., an applet is found for every identification number transmitted by the server) and initialized, the initial values are pushed from the dictionary to the Associations


302


and to the appropriate Applets


201


.





FIG. 3

illustrates an initialized Applet Group Controller


202


. As a result of the above initialization process, Communications Channel


303


, Action Coordinator


301


, and instances of Associations


302


were created; the Associations


302


are connected to Action Coordinator


301


and corresponding Applets


201


; and a dictionary of the keys and their values was created. All of the values in the dictionaries (as transmitted from the server) are transmitted to Applets


201


thereby providing initial synchronization between the client and the server.




Referring to

FIGS. 3 and 6A

, in a preferred embodiment, upon the occurrence of an event (e.g., the clicking of a button icon), an instance of Associations


302


recognizes that the event has occurred at step


601


of

FIG. 6A

, and determines whether the event requires the invocation of an action at step


602


(e.g. the instance of Associations


302


determines whether an action associated with the clicked button should be invoked). If no action is required, processing continues at step


601


. If Associations


302


determine that an action should be invoked, it instructs Action Coordinator


301


at step


603


to invoke the action.




Upon receiving invocation instructions from the instance of Association


302


, Action Coordinator


301


queries Associations


302


for the values for all of their keys at step


604


. The values retrieved are examined to determine whether the value has been changed since the last communication with the server (e.g., the values retrieved are compared to the values in the dictionary). If any values have changed, synchronization with the server takes place. Action Coordinator


301


constructs a package of data to be sent to the server at step


605


. In the preferred embodiment of the present invention, the package includes a list of only those properties that have changed in the browser since the last communication with the server and the action that is to be invoked on the server.




Action Coordinator


301


transfers the package to Communications Channel


303


. Communications Channel


303


provides a standard interface to Controller


202


and implements an arbitrary channel of communication


203


back to the server. Communications Channel


303


transmits the package to the server at step


606


via channel of communication


203


. Communications Channel


203


may be implemented in a variety of different communication protocols. However, in the preferred embodiment of the present invention, Communications Channel


203


is implemented in HTTP to communicate with the server in the same manner as a browser. Further, by using HTTP, the present invention uses a communication channel that is already being passed through a firewall (a firewall is machine that fits between a local network (e.g., a company's internal network) and the internet and limits the access that can pass between the internal local network and the internet as a whole) in order to allow access to the web site. Consequently, by using HTTP, there is no need to create a new hole in the firewall.




Referring to

FIG. 6B

, upon receipt of the package from the browser, the server determines the appropriate action logic (e.g., method, function, or script) at step


608


. The server then binds the logic's variables to the keys received at step


609


. For example, the server binds the variables contained in a script using the keys transmitted from the client. Using the bindings, the variables are updated with the new state to which they are bound. As a result, prior to the invocation of the action, the new values are established in the variables that are used by the action.




The server invokes the action at step


610


. Subsequent to the invocation of the action, the server constructs a package at step


611


to be sent back to the browser. In constructing the package, the server determines whether a new HTML document/page is to be rendered. If a new page is to be rendered, an HTML document is created and the URL for that document is transmitted back to the Applet Group Controller


202


in the browser. The browser then retrieves the HTML document from the URL. However, if the state merely needs to be synchronized on the browser, there is no need to generate a new page. Instead, the bindings are evaluated and the states are packaged together (e.g., the values for the variables contained in the action logic are retrieved and used to create key-value pairs). In the preferred embodiment, only those values that have changed since the last communication with the browser are compiled into the package. The package is then transmitted at step


612


through channel of communication


203


to Communications Channel


303


in Controller


202


. Further, in a preferred embodiment, the values that have changed are transmitted and synchronization occurs regardless of whether a new HTML page is to be rendered.




The package is transferred from Communications Channel


303


to Action Coordinator


301


. In one embodiment, the values that have changed are identified at step


613


(in such an embodiment, the package contains all of the values regardless of whether they have changed). The appropriate values are then transmitted to the appropriate instances of Association


302


at step


614


. The instances of Associations


302


distribute the values back to Applets


201


at step


615


. Instead of rendering a whole new page (as in the prior art), the applet updates the Web page using the updates received from Associations


302


on the display device if required at step


616


.




As previously discussed, in the preferred embodiment of the present invention, Action Coordinator


301


maintains a dictionary of the keys and their values at the time of the last communication with the server (referred to as a snapshot of the keys and their values). When Action Coordinator


201


queries Associations


302


to determine the keys and their values, a comparison is performed between the values contained in the dictionary and the values stored in Associations


302


. Only those values that have changed since the last communication with the server are compiled into the package that is transmitted to the server. In addition, in the preferred embodiment of the present invention, the server also maintains a dictionary containing the keys and their bindings to application logic variables (bindings) at the time of the last communication with Controller


202


(a snapshot). Prior to transmitting the package back to Controller


202


, all of the bindings are evaluated and only those values that have changed during the course of execution of the action are packaged and transmitted back to the controller


202


. In this manner, only those bindings that require synchronization are transmitted to the server and vice versa.




According to one embodiment of the invention, an Applet Group Controller is initialized which includes creating various components (e.g., an action coordinator, communications channel, and associations). Connections are formed between the components of Applet Group Controller


202


. A snapshot is created of the current state preferably using a dictionary of keys and their values. Upon occurrence of an event, an association instructs the action coordinator to invoke an action and the keys and values are surveyed. A package of keys and their values is constructed and transmitted to the server where the values are bound to variables and action logic is invoked. Upon any change in the values (as a result of the execution of the action logic), a package of changed values and their keys is constructed and transmitted back to the Applet Group Controller. The changed values are pushed to the appropriate applets (through their Associations) and the values are displayed by the browser. In this manner, the information is updated and synchronized between the client and the server.




Thus, a method and apparatus for synchronizing information between a client and a server is provided.



Claims
  • 1. A method for synchronizing information between a client and a server comprising the steps of:initializing a communication system between said client and said server, said communication system comprising a plurality of objects, said objects capable of: maintaining keys and values; accepting user input; and determining when to invoke an action; wherein said initializing a communication system further comprises creating a server dictionary of said values on said server; said client constructing a first package, wherein said first package is comprised of said keys and values; said client transmitting said first package to said server; synchronizing information between said server and said client comprising the steps of: said server using said first package; updating said server dictionary with said keys and values from said first package; binding said server dictionary's values to variables in said server; said server constructing synchronization information based on said first package, wherein said constructing synchronization information comprises the steps of: comparing said bound variables with said server dictionary's values; placing said keys and said values that have changed in said synchronization information; said server transmitting said synchronization information to said objects; said objects updating said client with said synchronization information.
  • 2. The method of claim 1 wherein said initializing a communication system step comprises the steps of:creating a controlling object; surveying said plurality of objects; creating associations; connecting said associations to said plurality of objects; creating an action coordinator; and connecting said associations to said action coordinator.
  • 3. The method of claim 2 wherein said initializing a communication system step further comprises the steps of:extracting said keys and said values from said plurality of objects; and creating a client dictionary of said extracted keys and extracted values on said client.
  • 4. The method of claim 3 wherein said step of constructing a first package comprises the steps of:comparing said keys and said values to said dictionary keys and said dictionary values; and placing said keys and their corresponding values that have changed in said first package.
  • 5. The method of claim 4 further comprising the step of placing a reference to said action in said first package.
  • 6. The method of claim 3 wherein said step of synchronizing information between said client and said server further comprises the step of updating said client dictionary with said keys and said values from said synchronization information.
  • 7. The method of claim 2 further comprising:transmitting said first package from said action coordinator to a communications channel; and transmitting said first package from said communications channel to said server.
  • 8. The method of claim 7 further comprising the steps of:transmitting said synchronization information from said server to said communications channel; and transmitting said synchronization information from said communications channel to said action coordinator.
  • 9. The method of claim 2 wherein said step of synchronizing information between said server and said client further comprises the steps of:transmitting updated values from said synchronization information to said action coordinator; transmitting said updated values from said action coordinator to said associations; distributing said updated values from said associations to said objects; and displaying said updated values.
  • 10. The method of claim 1 wherein said synchronizing step further comprises:binding said keys to variables in said server.
  • 11. The method of claim 1 wherein said synchronizing step further comprises:binding said values from said first package to variables in said server.
  • 12. The method of claim 11 wherein said synchronization information comprises updated keys and updated values.
  • 13. The method of claim 12 wherein said step of synchronizing information between said client and said server comprises the steps of:transmitting said keys and said updated values to said objects; and displaying said updated values.
  • 14. The method of claim 1 wherein said first package is further comprised of a reference to said action.
  • 15. An article of manufacture comprising:a computer usable medium having computer readable program code embodied therein for synchronizing information between a client and a server, the computer readable program code in said article of manufacture comprising: computer readable program code configured to cause a computer to initialize a communication system, said communication system comprising a plurality of objects, said objects containing computer readable program code configured to cause said computer to: maintain keys and values; accept user input; and determine when to invoke an action; wherein said computer readable program code configured to cause said computer to initialize a communications system further comprises computer readable program code configured to cause said computer to create a server dictionary of said keys and said values on said server; computer readable program code configured to cause said computer to construct a first package, wherein said first package is comprised of said keys and values; computer readable program code configured to cause said computer to transmit said first package to said server; computer readable program code configured to cause said computer to synchronize information between said server and said client, said code comprising: code configured to cause said server to use said first package; computer readable program code configured to cause said computer to update said server dictionary with said keys and said values from said package; computer readable program code configured to cause said computer to bind said server dictionary's values to variables in said server; code configured to cause said server to construct synchronization information, wherein said computer readable program code configured to cause said computer to construct synchronization information further comprises: computer readable program code configured to cause said computer to compare said bound variables with said server dictionary's values; computer readable program code configured to cause said computer to place said keys and said values that have changed in said synchronization information; code configured to cause said server to transmit said synchronization information to said objects; and code configured to cause said objects to update said client with said synchronization information.
  • 16. The article of manufacture of claim 15 wherein said computer readable program code configured to cause said computer to initialize a communication system further comprises:computer readable program code configured to cause said computer to create a controlling object; computer readable program code configured to cause said computer to survey said plurality of objects; computer readable program code configured to cause said computer to create associations; computer readable program code configured to cause said computer to connect said associations to said plurality of objects; computer readable program code configured to cause said computer to create an action coordinator; and computer readable program code configured to cause said computer to connect said associations to said action coordinator.
  • 17. The article of manufacture of claim 16 wherein said computer readable program code configured to cause said computer to initialize a communication system further comprises:computer readable program code configured to cause said computer to extract said keys and said values from said plurality of objects; and computer readable program code configured to cause said computer to create a client dictionary of said extracted keys and extracted values on said client.
  • 18. The article of manufacture of claim 17 wherein said computer readable program code configured to cause said computer to construct a first package comprises:computer readable program code configured to cause said computer to compare said keys and said values to said dictionary keys and said dictionary values; and computer readable program code configured to cause said computer to place said keys and their corresponding values that have changed in said first package.
  • 19. The article of manufacture of claim 18 further comprising computer readable program code configured to cause a computer to place a reference to said action in said first package.
  • 20. The article of manufacture of claim 17 wherein said computer readable program code configured to cause said computer to synchronize information between said server and said client comprises:computer readable program code configured to cause said computer to update said client dictionary with said keys and said values from said synchronization information.
  • 21. The article of manufacture of claim 16 further comprising:computer readable program code configured to cause said computer to transmit said first package from said action coordinator to a communications channel; and computer readable program code configured to cause said computer to transmit said first package from said communications channel to said server.
  • 22. The article of manufacture of claim 21 wherein said computer readable program code configured to cause said computer to synchronize information between said server and said client further comprises:computer readable program code configured to cause said computer to transmit said synchronization information from said server to said communications channel; and computer readable program code configured to cause said computer to transmit said synchronization information from said communications channel to said action coordinator.
  • 23. The article of manufacture of claim 16 wherein said computer readable program code configured to cause said computer to synchronize information between said server and said client further comprises:computer readable program code configured to cause said computer to transmit updated values from said synchronization information to said action coordinator; computer readable program code configured to cause said computer to transmit said updated values from said action coordinator to said associations; computer readable program code configured to cause said computer to distribute said updated values from said associations to said objects; and computer readable program code configured to cause said computer to display said updated values.
  • 24. The article of manufacture of claim 15 further comprising:computer readable program code configured to cause said computer to bind said keys to variables in said server.
  • 25. The article of manufacture of claim 15 further comprising computer readable program code configured to cause said client computer to bind said values from said first package to variables in said server.
  • 26. The article of manufacture of claim 25 wherein said synchronization information comprises updated keys and updated values.
  • 27. The article of manufacture of claim 26 wherein said computer readable program code configured to cause said computer to synchronize information between said server and said client comprises:computer readable program code configured to cause said computer to transmit said keys and said updated values to said object; and computer readable program code configured to cause said computer to display said updated values.
  • 28. The method of claim 1 further comprising the step of invoking a method.
  • 29. The article of manufacture of claim 15 further comprising computer readable program code configured to cause a computer to invoke a method.
  • 30. The article of manufacture of claim 15 wherein said first package is further comprised of a reference to said action.
  • 31. A method for updating and synchronizing information comprising:initializing a communication system having a client and a server, said client comprising a browser and an object invisibly coupled to said browser, said browser capable of accepting input from a user, said object capable of interpreting said input, maintaining keys and values based on said input, and determining when to invoke an action based on said input; wherein said initializing a communication system further comprises creating a server dictionary of said values on said server; said object constructing a first package, wherein said first package is comprised of said keys and values; said object transmitting said first package from said client to said server; and synchronizing said server and said browser comprising: said server using said first package; updating said server dictionary with said keys and values from said first package; binding said server dictionary's values to variables in said server; said server constructing a second package based on said first package, wherein said constructing a second package comprises the steps of: comparing said bound variables with said server dictionary's values; placing said keys and said values that have changed in said second package; said server returning said second package to said object; and said object updating said browser by pushing said second package through to said browser.
US Referenced Citations (11)
Number Name Date Kind
5392400 Berkowitz et al. Feb 1995
5602992 Dannels Feb 1997
5613124 Atkinson et al. Mar 1997
5758355 Buchanan May 1998
5819251 Kremer et al. Oct 1998
5870742 Chang et al. Feb 1999
5926816 Bauer et al. Jul 1999
5953005 Liu Sep 1999
5968121 Logan et al. Oct 1999
6009457 Moller Dec 1999
6119167 Boyle et al. Sep 2000
Non-Patent Literature Citations (3)
Entry
Stephen Jacobs. Filling HTML Forms Simultaneously: COWeb—Architecture and Functionality www.www5conf.inria.fr/fich-html/papers/p43/Overview.html, May 10, 1996.*
Duan, N.N.: “Distributed database access in a corporate environment using Java” Computer Networks and ISDN Systems, vol. 28, No. 11, May 1996, p. 1149-1156.
Jacobs, S. et al: “Billing HTML forms simultaneously: CoWeb—architecture and functionality” Computer Networks and ISDN Systems, vol. 28, No. 11, May 1996, p. 1385-1395.