Method, system, and software for transmission of information
A method, system and software for efficient transmission of information having dynamic information and static information are disclosed herein. A networked system having a remote site, a user, and a network is used to transmit information between the remote site and the user. The user sends a request for a set of information having dynamic information and static information, such as a hypertext markup language (HTML) file associated with a uniform resource locator (URL), to the remote site. The remote site, responding to the user's request, determines one or more dynamic portions and/or one or more static portions of the set of information. In one embodiment, a template representative of the set of information is used to aid in the determination of dynamic and static portions. The remote site transmits the one or more dynamic portions to the user, as well as instructions or references for accessing the one or more static portions from a location or file local to the user. If the contents of the static portions are not locally accessible by the user, the user can send a request for the static portions to the remote site. The user uses the transmitted dynamic portions and the references to the static portions stored locally to reconstruct the original set of information. The present invention finds particular application in HTML servers, whereby the illustrated method may be used to decrease the transmission time and/or the bandwidth used for transmitting one or more HTML files associated with a URL or a web site.
Latest Prodigy Communications, LP Patents:
The present invention relates generally to transmission of information and more particularly to transmission of information over a network.
BACKGROUNDData server systems, such as web servers, are often used to transmit information to users. For example, web sites on the World Wide Web utilize one or more data servers to distribute data associated with web pages. After receiving a request for a web page associated with a uniform resource locator (URL) or Internet address, the data servers transmits a hypertext markup language (HTML) files and its associated image files to the user sending the request.
The data transmitted by data server systems to users often has one or more static portions and one or more dynamic portions, where the dynamic portions change more frequently than the static portions. For example, a HTML file could have one or more portions that represent a stock ticker or links to news articles on other web sites. Since these portions change much more frequently than other portions of the HTML file, such as legal disclaimer language, indices of links to search engine sites, etc., they may be considered to be dynamic, while the other portions may be considered to be static. A major limitation of data server systems is that the entire HTML file, i.e. both the static and dynamic portions used to reproduce a set of information is transmitted each time the user requests a particular set of information, even if there is no or relatively little changed information. Sending the entire HTML file usually results in an increase in transmission time and/or a decrease in the available bandwidth.
Given this limitation, as discussed, it is apparent that a way to reduce transmission time or the required bandwidth would be advantageous.
Various objects, advantages, features and characteristics of the present invention, as well as methods, operation and functions of related elements of structure, and the combination of parts and economies of manufacture, will become apparent upon consideration of the following description and claims with reference to the accompanying drawings, all of which form a part of this specification, wherein like reference numerals designate corresponding parts in the various figures, and wherein:
Referring now to
Although networked system 100 can be utilized for transmission of dynamic and static information having various formats to user 130, a method incorporating an embodiment where the dynamic and static information are based on a markup language or control information, such as HTML, is illustrated for ease of discussion. In step 210, user 130 sends or transmits HTML request 140 to remote site 105, where HTML request 140, in one embodiment, is a request for a monolithic HTML files associated with a HTML uniform resource locator (URL). In another embodiment, HTML request 140 could include a request for multiple HTML files associated with a HTML URL. Note that the term “URL,” as used herein, may be used to refer to an address or location used by user 130 to locate or identify one or more files or sets of information on remote site 105, or “URL” may be used to refer to the actual one or more files or sets of information. In one embodiment, remote site 105 determines the capability of user 130 to implement embodiments of the present invention. For example, if user 130 utilizes a web browser to request HTML files from remote site 105, remote site 105 could check the version of the web browser, such as by using a hypertext transfer protocol user agent header sent by user 130, to determine if the user web browser is capable of supporting the methods disclosed herein. For example, at least one embodiment of the present invention makes use of the JavaScript programming language. If a web browser does not support the necessary version of JavaScript, remote site 105 may choose to handle the request for an HTML file from user 130 using alternative methods, including transferring the entire HTML file.
In one embodiment, content server 120 at remote site 105 determines template 150 associated with HTML request 140 in step 220. Since template 150 may be occasionally updated, template server 110, in one embodiment, is utilized as a staging area for updated templates 150. In this case, each time template 150 is updated, template server 110 can transmit the updated template 150 over intranet 115 to content server 150, where the updated template 150 can be stored. Template 150, in one embodiment, is a file or set of data used to develop a finished set of information based on template 150. For example, template 150 can contain HTML control information, instructions, text, and context specific identifiers, herein referred to as tags, used to construct one or more HTML files to be sent to user 130. The format and content of template 150 can be based on the HTML URL requested by user 130, the identity or other property of user 130, and the like.
In at least one embodiment, template 150 includes data or information used by content server 120 to divide the information associated with template 150 into dynamic information and static information. The term “dynamic information,” as used herein, refers to a portion of information associated with a set of information that changes or is modified relatively frequently. On the other hand, the term “static information,” as used herein, refers to a portion of information associated with the set of information that changes or is modified less frequently. For example, the set of information could include HTML data used to display a web site on a user's web browser. The dynamic information could include information, such as instructions and other indicators, associated with elements of the website that change frequently, such as articles from other websites, news highlights, stock tickers, and the like. Static information could include instructions or information associated with elements of the website that change less frequently (or do not change at all), such as legal disclaimers, links to other websites, etc. It will be appreciated that the threshold between information that changes frequently or less frequently is often dependent on the attributes of the requested information, and may be determined in any number of ways without departing from the spirit or the scope of the present invention.
In step 230, content server 120, in one embodiment, uses template 150 to determine the one or more static portions and one or more dynamic portions of the information associated with template 150. Methods for determining static and dynamic portions are discussed in greater detail herein. In step 240, Content server 120, in one embodiment, generates dynamic HTML file 160 and then transmits dynamic HTML file 160 to user 130. Dynamic HTML file 160 includes some or all of the dynamic information or data associated with the HTML file or files requested using HTML request 140. Dynamic HTML file 160 further includes instructions or references for accessing the static portion of the information locally on user 130. It will be appreciated that in some cases, user 130 may request information that is represented by a plurality of files or sub-sets of information. If user 130 requests a HTML file associated with a URL, the web page that the HTML file represents could include a number of HTML files. For example, if a web page has two frames, the web page will often be represented by three HTML files. One file to set up the overall format of the web page and then reference two other HTML files: one HTML file containing the content and control information for one frame; and another HTML file containing the content and control information for the other frame. This could necessitate the transmission of three dynamic HTML files 160, each one corresponding to one of the three HTML files. Accordingly, any discussions herein regarding the requesting, processing, or transmission of a information associated with a single template 150 or single HTML file can also apply to information associated with a plurality of templates 150 or HTML files unless otherwise noted.
Upon receipt of dynamic HTML file 160, user 130 attempts to display the original information using the dynamic portion for locally accessing the static portion from dynamic HTML file 110. As discussed in greater detail subsequently, dynamic HTML file 160 can include references, such as JavaScript function calls, for accessing the static portion from a local file. In step 250, user 130 determines if the static portions are locally accessible. If the file containing the static portion is not located on user 130 or is not locally accessible by user 130, in one embodiment, user 130 requests the static file by sending static request 145 to remote site 105 in step 260. In step 265, remote site 105 receives static request 145 and transmits static HTML file 170 to user 130, where user 130 receives static HTML file 170 and stores the file locally. In one embodiment, content server 120 generates static HTML file 170 upon receipt of a request for the static file and then transmits static HTML file 170 to user 130. In another embodiment, content server 120 generates static HTML file 170 previous, during, or subsequent to the generation of dynamic HTML file 160 and then transmits static HTML file 170 to user 130 either before or after dynamic HTML file 160, as appropriate. In one embodiment, static HTML 170 may be identified by use of a timestamp, where the timestamp can reference a date and/or a specific time. For example, dynamic HTML file 160 could include reference static HTML file 170 by using a filename assigned to static HTML file 170, where the filename is formed, in part, from a timestamp associated with static HTML file 170, such as “static file 010100141425.html” where “010100141425” is formed from a timestamp having the date of Jan. 1, 2000 and a specific time of 2:14.25 PM. In at least one embodiment, the timestamp refers to the date and/or time that static HTML file 170 was created or last modified. It will be appreciated that the timestamp could, in other embodiments, indicate the date and/or time static HTML file 170 was copied, archived, etc.
Else if the user 130 already has local access to the static HTML file 170, user 130 accesses this file in step 270. In step 280, user 130 uses dynamic HTML file 170 and the locally accessible static HTML file 170 to generate and/or display the static and dynamic portions of the original information in combination. Methods for using dynamic HTML file 160 and static HTML file 170 to generate or display the original set of information are discussed in greater detail subsequently.
By segregating a set of information, such as a web site, into a dynamic portion and a static portion, the time and/or bandwidth needed to transmit the information can be reduced since remote site 105 will only need to send the dynamic portion of the information each time user 130 requests the set of information, assuming user 130 is capable of accessing the static portion locally or that the static portion has not changed. In the event that user 130 is requesting the set of information for the first time, both the static and dynamic portions may need to be transmitted at that time. However, subsequent requests for the same unchanged set of information will often only result in the transmission of the dynamic portion, thereby reducing the time and/or bandwidth required for user 130 to receive and process the set of information. For example, if 70% of a set of information is static information and the remaining 30% is dynamic, and there is a 5% overhead for the instructions needed to reference the static portion locally, all other things being equal, there could be a reduction in transmission time of 65% (100%−30%+5%/100%).
Although networked system 100 was discussed in the context of user 130 requesting, receiving, and displaying one or more HTML files associated with a URL, information having dynamic and static portions having other monolithic formats may be efficiently transmitted using the previous discussed method with appropriate modifications. For example, networked system 100 could be used to download a Java applet having dynamic and static portions from remote site 105 to user 130.
Referring next to
After determining template 150 associated with HTML request 140 (
In the previous example HTML file, the portions of the HTML file starting with “@CACHE” and ending with “@” are, in this example, considered as static portions of the HTML file while the remainder of the HTML file can be considered dynamic information since it is not preceded by “@CACHE(”. Content server 120 can then use the “@CACHE” tag to determine the one or more static portions of template 150. Alternately, an identifier may be used to indicate the dynamic portions of template 150. In one embodiment, identification of static and/or dynamic portions and/or the subsequent placement of identifiers, such as “@CACHE”, can be performed automatically by a utility or process on remote site 105 (
After identifying the one or more static and/or dynamic portions of template 150, static HTML file 170 representing the one or more static portions of template 150 is generated in step 420. For example, assume template 150 of
In the previous example of the contents of static HTML file 170, the contents of static portion 311 are stored as element 1 of JavaScript array “A” and the contents of static portion 313 are stored as element 2 of JavaScript array “A”. In other embodiments, the contents of static portions 311, 313 can be stored in static HTML file 170 using other methods as appropriate, such as storage in a database file, a simple text file, and the like. As discussed previously, in one embodiment, static HTML file 170 is not generated until specifically requested by user 130. In an alternate embodiment, a separate static HTML file 170 is generated for each static portion of the set of information requested by user 130. However, this may cause additional transmission and/or processing effort. For example, if user 130 requests an HTML file to be displayed on a web browser and content server 120 delivers a plurality of static HTML files 170, one for each static portion of the HTML file, many web browsers will do a version check on each static HTML file 170, thereby increasing the transmission time and delaying the display of the web page represented by the HTML file. If only one static HTML file 170 is transmitted, the web browser need only perform one version check.
In at least one embodiment, the filename of static HTML file 170 is generated based on the filename of template 150 and/or timestamp associated with template 150. For example, if the filename of template 150 is “userid.tmp” and it was last modified on Jan. 1, 2001 at 12:00.00 AM and if static HTML file 170 is a file having a JavaScript array, the filename for static HTML file 170 could be “userid01012001120000.js.” If remote site 105 includes a number of template servers 110 and/or content servers 120 and template 150 is mirrored across the servers of remote site 105, care should be taken to maintain the same timestamp for all copies of template 150 at remote site 105 if static HMTL files 170 generated from template 150 (or its mirrored copies) use this naming convention. Otherwise user 130 could request static HTML file 170 using a filename generated on one content server 120 from another content server 120 that has a different filename for the same static HTML file 170 because of a different timestamp.
In addition to potentially having different filenames for copies of the same static HTML file 170, remote sites 105 with multiple content servers 120 (or template servers 110) could cause user 130 to receive dynamic HTML file 160 from one content server 120 and subsequently request the associated static HTML file 170 from another content server 120, where static HTML file 170 has not been generated on the other content server 120. To prevent this, in one embodiment, requests from a same user 130 within a predetermined time period are always routed to the same content server 120 that handled the most recent request from user 130. The predetermined time period incorporates adequate time for user 130 to determine whether the contents of static HTML file 170 are locally accessible, and if not, to request static HTML file 170 from the same content server 120. In another embodiment, static HTML file 170 could be generated on a staging server at remote site 105 and then distributed to all content servers 120.
In step 430, dynamic HTML file 160 representing one or more dynamic portions of template 150 is generated. In one embodiment, the identified dynamic portions of template 150 are copied directly to dynamic HTML file 160. In another embodiment, template 150 includes instructions for the generation of one or more dynamic portions. For example, template 150 could have instructions to include the top story from a news website as part of the web page or web site to be generated from template 150. In this case, dynamic HTML file 160 could be generated based on the instructions. In at least one embodiment, dynamic HTML file 160 further includes static references 321, 323 used to access static portions 311, 313 in static HTML file 170. In one embodiment, static references 321, 323 include JavaScript function calls, such as “document.write( ),” for referencing static portions 311, 313 in static HTML file 170 as JavaScript array elements. After generating dynamic HTML file 160, in one embodiment, the file is then transmitted to user 130 (
As discussed previously with reference to step 230 of
User 130 (
<script src=userid—010120011200.js></script>
where “src=userid—010120011200.js” identifies the file “userid—010120011200.js” as static HTML file 170. Upon processing this code, a web browser on user 130 could attempt to locate the file, or alternatively, any “document.write( )” function calls subsequent to the “script src=” line of HTML code could cause the web browser to attempt to locate the file. The “document.write( )” function call would then use the JavaScript array stored in file “userid—010120011200.js” as the source array. When searching for static HTML file 170, the web browser on user 130, in one embodiment, first checks for the file “userid—010120011200.js” in storage or memory local to user 130. If the file cannot be found locally, the web browser can request the file from remote site 105 and wait for it to be transmitted and received before continuing with the “document.write ( )” function call.
In step 620, static portion 311 is displayed in the appropriate format by user 130, such as on a web browser. In step 630, first dynamic portion 312 is displayed by user 130. In step 640, steps 610–630 are repeated for some or all of the static and/or dynamic portions in static HTML file 170 and/or dynamic HTML file 160. Alternately, in another embodiment, the contents of the static portions (static portions 311, 312[3]) and the dynamic portions (dynamic portions 312, 314) are copied into combined HTML file 550 in the order indicated by dynamic HTML file 160. Combined HTML file 550 can then be displayed by user 130. In this case, combined HTML file 550 represents the information represented by template 150 (
The method of reconstructing and/or recombining static HTML file 170 and dynamic HTML file 160 may be clarified by use of an example. Using the previous example of static HTML file 170 using a JavaScript array (with filename “home0918062221.js”):
The “document.write( )” function calls (static references 321, 323) reference the JavaScript array elements A[1] (static portion 311) and A[2] (static portion 313) respectively. Note also the HTML code “<script src=home0918062221.js></script>” that references the file “home0918062221.js” as static HTML file 170 and the source for the “document.write( )” function calls. After user 130 processes dynamic HTML file 160, a resulting combined HTML file 550 would appear as below:
Using static references 321, 323 included in dynamic HTML file 160, user 130 is able to reconstruct the original information represented by template 150 (
Referring to
It should be understood that the specific steps indicated in the methods herein, and/or the functions of specific modules herein, may be implemented in hardware and/or software. For example, a specific step or function may be performed using software and/or firmware executed on one or more processing modules. In general, a system for processing information may include a more generic processing module and memory. The processing module can be a single processing device or a plurality of processing devices. Such a processing device may be a microprocessor, a microcontroller, a digital processor, a microcomputer, a portion of a central processing unit, a state machine, logic circuitry, and/or any device that manipulates the signal.
The manipulation of these signals is generally based upon operational instructions represented in a memory. The memory may be a single memory device or a plurality of memory devices. Such a memory device may be a read only memory, a random access memory, a floppy disk memory, magnetic tape memory, erasable memory, a portion of a system memory, and/or any device that stores operational instructions in a digital format. Note that when the processing module implements one or more of its functions, it may do so where the memory storing the corresponding operational instructions is embedded within the circuitry comprising a state machine and/or other logic circuitry.
Referring to
Control module 820, in one embodiment, controls the operation of template parser 810. For example, control module 820 could direct the retrieval of template 150 from memory module 830 as well as the storage of the results of the operations of template parser module 810 on template 150. As with template parser module 810, control module 820 could be implemented as a set of instructions to be executed by a processor, a state machine, logic circuitry, and the like. It will also be appreciated that template parser module 810 and control module 820 may be implemented on the same device or processor, or in the same set of executable instructions. Memory module 830 can include any device or system capable of storing information and making information available to template parser module 810. For example, memory module 830 could be implemented as random access memory 712, read only memory 714, a disk storage device, and the like.
Transmit module 840, in one embodiment, is used for transmitting and/or receiving information to and from content server 120. For example, transmit module 840 could be used to receive an updated template 150 from template server 110 (
Referring now to
In step 930, the contents of one or more dynamic portions and references to one or more static portions of the set of information are sent to user 130 (
The various functions and components in the present application may be implemented using an information handling machine such as a data processor, or a plurality of processing devices. Such a data processor may be a microprocessor, microcontroller, microcomputer, digital signal processor, state machine, logic circuitry, and/or any device that manipulates digital information based on operational instruction, or in a predefined manner. Generally, the various functions, and systems represented by block diagrams are readily implemented by one of ordinary skill in the art using one or more of the implementation techniques listed herein. When a data processor for issuing instructions is used, the instruction may be stored in memory. Such a memory may be a single memory device or a plurality of memory devices. Such a memory device may be read-only memory device, random access memory device, magnetic tape memory, floppy disk memory, hard drive memory, external tape, and/or any device that stores digital information. Note that when the data processor implements one or more of its functions via a state machine or logic circuitry, the memory storing the corresponding instructions may be embedded within the circuitry that includes a state machine and/or logic circuitry, or it may be unnecessary because the function is performed using combinational logic. Such an information handling machine may be a system, or part of a system, such as a computer, a personal digital assistant (PDA), a hand held computing device, a cable set-top box, an Internet capable device, such as a cellular phone, and the like.
One of the preferred implementations of the invention is as sets of computer readable instructions resident in the random access memory of one or more processing systems configured generally as described in
In the preceding detailed description of the figures, reference has been made to the accompanying drawings which form a part thereof, and in which is shown by way of illustration specific preferred embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention, and it is to be understood that other embodiments may be utilized and that logical, mechanical, chemical and electrical changes may be made without departing from the spirit or scope of the invention. To avoid detail not necessary to enable those skilled in the art to practice the invention, the description may omit certain information known to those skilled in the art. Furthermore, many other varied embodiments that incorporate the teachings of the invention may be easily constructed by those skilled in the art. Accordingly, the present invention is not intended to be limited to the specific form set forth herein, but on the contrary, it is intended to cover such alternatives, modifications, and equivalents, as can be reasonably included within the spirit and scope of the invention. The preceding detailed description is, therefore, not to be taken in a limiting sense, and the scope of the present invention is defined only by the appended claims.
Claims
1. A method comprising:
- sending a first request from a user location for an HTML file associated with a URL address indicative of a server location;
- receiving the request at the server location;
- dividing the HTML file at the server location into a first portion containing static information and a second portion containing dynamic information;
- determining a file name of the first portion of the HTML file at the server location;
- sending the second portion of the HTML file and the file name to the user location;
- determining, based on the file name, if a representation of the first portion of the HTML file is available at the user location;
- accessing the representation of the first portion of the HTML file at the user location when the step of determining indicates the representation is available at the user location;
- sending a second request from the user location for the representation of the first portion of the HTML file to the server location when the step of determining indicates the representation of the first portion is not available at the user location;
- receiving, at the server location, the second request for the representation of the first portion of the HTML file;
- sending the representation of the first portion of the HTML file to the user location in response to the second request;
- receiving the representation of the first portion at the user location; and
- displaying, at the user location, information using the representation of the first portion of the HTML file and the second portion of the HTML file, such that the information displayed is the same as the information that would have been displayed by the HTML file.
2. The method of claim 1, wherein the HTML file includes one or more occurrences of a tag, wherein each occurrence of the tag identifies static information.
3. The method of claim 1, wherein the second portion of the HTML file includes control information to access the first portion.
4. The method of claim 1, wherein the static information and the dynamic information are stored in separate files.
5. The method of claim 4, wherein the static information and the dynamic information are stored as different file types.
6. The method of claim 4, wherein the file name of the first portion includes a timestamp.
7. The method of claim 6, wherein the dynamic information is based on a HTML language and the static information is stored in a format based on a JavaScript language.
8. The method of claim 7, wherein the static information includes a JavaScript array, where each element of the array includes a portion of the static information.
9. The method of claim 1, wherein the server location includes a plurality of servers.
10. The method of claim 9, wherein the first request and the second request are directed to a same server of the plurality of servers when the second request is received at the server location within a predetermined time period of the receipt of the first request at the server location.
6021426 | February 1, 2000 | Douglis et al. |
6061715 | May 9, 2000 | Hawes |
6094662 | July 25, 2000 | Hawes |
6199107 | March 6, 2001 | Dujari |
6249844 | June 19, 2001 | Schloss et al. |
0898235 | February 1999 | EP |
1182589 | February 2002 | EP |
- Microsoft Press Computer Dictionary, Third Edition, MicrosoftPress publisher, 1997, pp. 268-269.
- Ng, Wing Fai; Pasari, Rohit, “Internet Based Lanugage: JavaScript,” BNS DOC ID XP2274064A1, Nov. 24, 1998, pp. 1-19.
- Kristensen, Anders, “Template Resolution in XML/HTML,” Computer Networks and ISDN Systems 30 (1998), BNS DOC ID XP4121423A, pp. 239-249.
Type: Grant
Filed: Apr 4, 2001
Date of Patent: Jan 30, 2007
Patent Publication Number: 20020188631
Assignee: Prodigy Communications, LP (Austin, TX)
Inventors: Duane E. Tiemann (Ossining, NY), Susan A. Hall (Putnam Valley, NY)
Primary Examiner: Krisna Lim
Attorney: Toler Schaffer, LLP
Application Number: 09/826,552
International Classification: G06F 15/16 (20060101);