Method and system for automatically filling forms in an integrated network based transaction environment

[0002] This application claims the benefit of U.S. Provisional Application Nos. 60/077,322, filed Mar. 9, 1998, and 60/077,655, filed Mar. 11, 1998, the disclosure of which is incorporated by reference.

[0003] This application claims priority from the following U.S. Provisional Applications, the disclosure of which, including all appendices and all attached documents, is incorporated by reference in its entirety for all purposes:

[0004] U.S. Provisional Patent Application Ser. No. 60/077,322, Anand Rajaraman, et. al. entitled, “Method and System for Integrating Transaction Mechanisms Over Multiple Internet Sites,” filed Mar. 9, 1998; and

[0005] U.S. Provisional Patent Application Ser. No. 60/077,655, Anand Rajaraman, et. al. entitled, “Automatically Filling Forms,” filed Mar. 11, 1998.

[0006] The following commonly-owned copending U.S. patent application is being filed concurrently and is hereby incorporated by reference in its entirety for all purposes:

[0007] U.S. patent application Ser. No. 09/066,739, Ashish Gupta, et. al. entitled, “Method for Integrating Transaction Mechanisms Over Multiple Internet Sites” pending.

[0008] This application makes reference to the following commonly owned U.S. Patent and U.S. Patent Application, which are incorporated herein in their entirety for all purposes:

[0009] U.S. Pat. No. 5,826,258, in the name of Ashish Gupta, et. al., entitled “Method and Apparatus for Structuring the Querying and Interpretation of Semistructured Information,” relates to information retrieval and interpretation from disparate semistructured information resources; and

[0010] U.S. Pat. No. 5,963,949, in the name of Ashish Gupta, et. al., entitled “Method for Data Gathering Around Forms and Search Barriers,” which relates to submitting forms to gather data.

[0011] A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever.

[0012] This invention relates to the area of internet based commerce. Specifically, this invention enables a method and system for automatically filling in and submitting forms presented by vendor sites in order to effect commercial transactions on the web.

[0013] The process of interacting with the web through a browser may be broadly conceptualized as two types of interactions. The first kind of interaction is based on a user finding information and collating it without subsequent interaction with the provider of the information. This is similar to reading a magazine or researching a library. The second kind of interaction is based upon a user requesting goods or services from the provider of the information on the web. Electronic commerce is based upon the confluence of both these activities.

[0014] From a user's perspective, the web is useful largely because of the ease at which it makes information available and the diversity of information it provides. Problems arise when the information is scattered in many places and not readily accessible or not easily searchable. The following issues impede the efficient use of data by users of the world wide web: (a) different data representations, (b) different vocabularies, (c) different levels of functionality (d) multiple locations, and (e) absence from the web.

[0015] In a co-owned, co-pending U.S. Pat. No. 5,826,258, entitled “Method and Apparatus for Structuring the Querying and Interpretation of Semistructured Information,” Ashish Gupta, et. al. introduced Virtual Database Management System (“VDBMS”) technology in which structure is added to semi-structured data, thereby making the data searchable using known techniques. Further, VDBMS technology enables data from multiple sites to be integrated together and made searchable via a common mechanism. This technology is applicable to non-web sources such as legacy data sources in Relational Database Management Systems (“RDBMS”), text files, feeds in systems like SII, word and other text processor documents, UNIX file systems, and so forth. The technology's broad applicability in integrating a multiplicity of sources has been proven in the market in publicly available services.

[0016] The flow of information from the user to providers of data is as important as the flow of information from providers to the user. The bidirectional exchange of data forms the basis of commerce in traditional media and online. For example, a purchase involves information flow from the store to the buyer, in the display of goods available, and from the buyer to the store, in that information is a credit card number or a check or cash to complete the transaction.

[0017] Currently, internet purchasers must visit multiple web sites in order to consummate a transaction. For example, a user desiring to purchase a book entitled “World Peace,” and a CD-ROM entitled “Unplugged”, desires to make these purchases efficiently and to get the best prices for these items. The user must visit many different vendors to determine who sells the items, select a particular vendor for each item based on separately visiting the vendors, fill in multiple forms for the different vendors, each of which requires the user to enter the same information and finally track multiple transactions.

[0018] Using the search methods described in U.S. Pat. No. 5,826,258, the user can find the best price for any item available from many vendors. The user is able to seamlessly query multiple different vendor data to make a decision, simplifying the decision process. However, purchasing the items still requires that the user interact with multiple web site “shopping carts,” and fill in the required information multiple times. For example, the user must give her name, address, credit card number and click the “Buy it” button for each of the vendors and deal with their order entry forms.

[0019] What is needed is a method to enable a user shopping for items from different vendors' Web sites to automatically fill in order forms and then to purchase these items without having to browse and interact with different sites.

[0020] According to the invention, a method of automatically filling in on-line forms presented by web pages in an internet transactional environment by determining based upon selectable criteria a form identifier corresponding to a particular on-line form, and thereupon, for each form so identified, identifying one or many corresponding match patterns with which a page containing a target on-line form is parsed to obtain a plurality of attributes, and thereupon, for each attribute obtained in the parsing step, indexing into a database to obtain user information which may be used to fill in the target form.

[0021] The above approach has many advantages:

[0022] A key advantage of systems according to the present invention is that the user does not have to fill in multiple forms in order to effect internet transactions.

[0023] A further advantage of the present invention is that the user does not have to interact with multiple dissimilar interfaces.

[0024] A yet further advantage of the present invention is that the user can shop across multiple vendors without repeatedly entering purchase information.

[0025] The invention will be better understood with reference to the following detailed description and its accompanying drawings.

[0026] FIG. 1A depicts a representative client server relationship in accordance with a particular embodiment of the invention;

[0027] FIG. 1B depicts a functional perspective of the representative client server relationship in accordance with a particular embodiment of the invention;

[0028] FIG. 1C depicts a functional perspective of the components of a particular embodiment of the invention;

[0029] FIG. 1D depicts a plurality of relationships among data in accordance with a particular embodiment of the invention;

[0030] FIGS. 2A-2D depict representative forms in accordance with a particular embodiment of the invention;

[0031] FIGS. 3A-3D depict flowcharts of processing in accordance with a particular embodiment of the invention.

[0032] The present invention provides a method for automatically filling in information into forms presented by vendor web sites in order to effect commercial transactions on the web. Systems according to the present invention enable online shoppers to make selections and purchase products from a plurality of vendor sources using a common interface program without requiring the user to repeatedly fill in redundant information into purchasing forms presented by vendor web sites. A particular embodiment according to the invention has been reduced to practice and will be made available under the trade name “AutoScribe.”™ Table 1 provides a definitional list of certain terms used herein:

[0033] The method for automating form filling in order to effect commercial transactions on the web is implemented in the Perl and Java programming languages and is operational on a computer system such as shown in FIG. 1A. This invention may be implemented in a client-server environment, but a client-server environment is not essential. FIG. 1A shows a conventional client-server computer system which includes a server 20 and numerous clients, one of which is shown as client 25. The use of the term “server” is used in the context of the invention, wherein the server receives queries from (typically remote) clients, does substantially all the processing necessary to formulate responses to the queries, and provides these responses to the clients. However, server 20 may itself act in the capacity of a client when it accesses remote databases located at another node acting as a database server.

[0034] The hardware configurations are in general standard and will be described only briefly. In accordance with known practice, server 20 includes one or more processors 30 which communicate with a number of peripheral devices via a bus subsystem 32. These peripheral devices typically include a storage subsystem 35, comprised of memory subsystem 35aand file storage subsystem 35b,which hold computer programs (e.g., code or instructions) and data, set of user interface input and output devices 37, and an interface to outside networks, which may employ Ethernet, Token Ring, ATM, IEEE 802.3, ITU X.25, Serial Link Internet Protocol (SLIP) or the public switched telephone network. This interface is shown schematically as a “Network Interface” block 40. It is coupled to corresponding interface devices in client computers via a network connection 45.

[0035] Client 25 has the same general configuration, although typically with less storage and processing capability. Thus, while the client computer could be a terminal or a low-end personal computer, the server computer is generally a high-end workstation or mainframe, such as a SUN SPARC™ server. Corresponding elements and subsystems in the client computer are shown with corresponding, but primed, reference numerals.

[0036] The user interface input devices typically includes a keyboard and may further include a pointing device and a scanner. The pointing device may be an indirect pointing device such as a mouse, trackball, touchpad, or graphics tablet, or a direct pointing device such as a touchscreen incorporated into the display. Other types of user interface input devices, such as voice recognition systems, are also possible.

[0037] The user interface output devices typically include a printer and a display subsystem, which includes a display controller and a display device coupled to the controller. The display device may be a cathode ray tube (CRT), a flat-panel device such as a liquid crystal display (LCD), or a projection device. Display controller provides control signals to the display device and normally includes a display memory for storing the pixels that appear on the display device. The display subsystem may also provide non-visual display such as audio output.

[0038] The memory subsystem typically includes a number of memories including a main random access memory (RAM) for storage of instructions and data during program execution and a read only memory (ROM) in which fixed instructions are stored. In the case of MACINTOSH compatible personal computers the ROM would include portions of the operating system; in the case of IBM-compatible personal computers, this would include the BIOS (basic input/output system).

[0039] The file storage subsystem provides persistent (non-volatile) storage for program and data files, and typically includes at least one hard disk drive and at least one floppy disk drive (with associated removable media). There may also be other devices such as a CD-ROM drive and optical drives (all with their associate removable media). Additionally, the computer system may include drives of the type with removable media cartridges. The removable media cartridges may, for example be hard disk cartridges, such as those marketed by SYQUEST and others, and flexible disk cartridges, such as those marketed by IOMEGA. One or more of the drives may be located at a remote location, such as in a server on a local area network or at a site of the Internet's World Wide Web.

[0040] In this context, the term “bus subsystem” is used generically so as to include any mechanism for letting the various components and subsystems communicate with each other as intended. With the exception of the input devices and the display, the other components need not be at the same physical location. Thus, for example, portions of the file storage system could be connected via various local-area or wide-area network media, including telephone lines. Similarly, the input devices and display need not be at the same location as the processor, although it is anticipated that the present invention will most often be implemented in the context of PCs and workstations.

[0041] Bus subsystem 32 is shown schematically as a single bus, but a typical system has a number of buses such as a local bus and one or more expansion buses (e.g., ADB, SCSI, ISA, EISA, MCA, NuBus, or PCI), as well as serial and parallel ports. Network connections are usually established through a device such as a network adapter on one of these expansion buses or a modem on a serial port. The client computer may be a desktop system or a portable system.

[0042] The user interacts with the system using interface devices 37′ (or devices 37 in a standalone system). For example, client queries are entered via a keyboard, communicated to client processor 30′, and thence to network interface 40′ over bus subsystem 32′. The query is then communicated to server 20 via network connection 45. Similarly, results of the query are communicated from the server to the client via network connection 45 for output on one of devices 37′ (say a display or a printer), or may be stored on storage subsystem 35′.

[0043] FIG. 1B is a functional diagram of the computer system of FIG. 1A. FIG. 1B depicts a server 20, and a representative client 25 of a multiplicity of clients which may interact with the server 20 via the internet 45 or any other communications method. Blocks to the right of the server are indicative of the processing components and functions which occur in the server's program and data storage indicated by block 35ain FIG. 1A. A TCP/IP “stack” 44 works in conjunction with Operating System 42 to communicate with processes over a network or serial connection attaching Server 20 to internet 45. Web server software 46 executes concurrently and cooperatively with other processes in server 20 to make data objects 50 and 51 available to requesting clients. A Common Gateway Interface (CGI) script 55 enables information from user clients to be acted upon by web server 46, or other processes within server 20. Responses to client queries may be returned to the clients in the form of a Hypertext Markup Language (HTML) document outputs which are then communicated via internet 45 back to the user.

[0044] Client 25 in FIG. 1B possesses software implementing functional processes operatively disposed in its program and data storage as indicated by block 35a′in FIG. 1A. TCP/IP stack 44′, works in conjunction with Operating System 42′ to communicate with processes over a network or serial connection attaching Client 25 to internet 45. Software implementing the function of a web browser 46′ executes concurrently and cooperatively with other processes in client 25 to make requests of server 20 for data objects 50 and 51. The user of the client may interact via the web browser 46′ to make such queries of the server 20 via internet 45 and to view responses from the server 20 via internet 45 on the web browser 46′.

[0045] FIG. 1C depicts a functional perspective of the software components resident in storage subsystem 35′ of client 25 or storage subsystem 35 server 20, which cooperatively perform automated transaction processing in accordance with a particular embodiment of the invention. Transaction integrator 100 performs processing of information in conjunction with one or more wrapper programs 140, 150 and 160 configured to specific merchandising sites 139, 149 and 159. Automated form filling component 110 interacts with User Meta-database 170 and User Selection database 180 in order to perform the filling in of online forms presented by various shopping sites. Transaction integrator 100 controls responding to the user's requests to search for various merchandise, obtaining information from the user about the user's merchandise selections from the search results and building information into the User Meta-database 170 and the User Selection database 180.

[0046] FIG. 1D depicts a plurality of relationships between data objects in the User Meta-database 170. Relationship 60 associates a form finding criterion, here a form URL 64, with a form identifier, here a form name 62. Relationship 70 associates a pattern for matching 74 with a form name 72. Relationship 80 associates a form name 82 with a property name 86, an attribute name 84 and a transform function 88. Attribute 84 is a field in a form which we would like to fill in automatically, for example a space for the user's name. Property 86 is a piece of user meta data, stored in User Meta-database 170, for example, a name of a user. Transformation function 88 converts a property into a value for filling in a field in a form. For example, consider a form that has an attribute called “name” which is of a type “last name, first name.” Further, consider user meta data that unique to each user comprising a first property, “first-name,” and a second property, “last-name.” A value to fill into the form for the “name” attribute is obtained by concatenating the property “last-name,” followed by a “comma,” followed by the property “first-name.” The concatenation process is a transformation function. Using this technique, the same user meta data may be specified in different ways by different forms. Applying these techniques, provides the ability to specify how to modify properties, or meta data, to fill in a wide variety of forms. Finally, relationship 90 associates a User ID 92 with a form ID 94, and a plurality of property-value tuples 96, 98 and 99.

[0047] FIGS. 2A and 2B depict representative forms for transactions with online merchants. The usual method of consummating a purchase order is for the user to fill in the fields in a series of forms with the required information and click a “submit” button to complete the purchase. FIG. 2A depicts a registration form 201, having a plurality of fields in which the user enters information. The user must enter her name in a name field 202, her mailing information in address fields 204, 206, 208, 210 and 212, her telephone number in a telephone number field 214, then click a “done” button 216 to submit form 201 to the server 20. FIG. 2B depicts a shipping and account information form 203, having a plurality of fields in which the user must enter information. The user enters her desired method of shipment by selecting the corresponding button in shipment box 220. Next, she indicates the type of account she wishes to establish using buttons 222 and 224. Then, she enters her payment information in credit card type button 226, card number field 228, expiration field 230, name field 232 and issuing bank field 234. Thus, it is not one form that is filled in, but a series of forms.

[0048] FIG. 3A depicts a flowchart 301 of the process steps in executing an automated transaction. In a step 312, the user performs a search for items of interest using a search program as is known in the art. Then, in a step 314, a result page depicting the results of the search performed in step 312, such as result page 205 of FIG. 2C, is displayed to the user. Next, in a step 316, the user makes a selection of an item from the result page using a mouse, or other method. Next, in a step 318, a transaction is initiated with a site corresponding to a vendor offering the merchandise selected by the user. For example, in the sample result page 205, when a user clicks a “Buy it” link 240, a request to buy the selected product is initiated at the site of the vendor corresponding to the item selected by the user. Processing for this step is depicted in greater detail in a flowchart 305 in FIG. 3C.

[0049] Multiple purchases across different vendors are integrated based upon the concept of a “virtual check-out counter,” from which all transactions are consummated. The virtual checkout counter enables the user to make payments at a single point even though returns and product question transactions are handled by individual vendor sites. FIG. 3B depicts a flowchart 303 of steps in virtual check-out counter processing. In a step 322, the user performs a search for items of interest using a search program as is known in the art. Then, in a step 324, a result page depicting the results of the search performed in step 322, such as result page 206 of FIG. 2D, is displayed to the user. Next, in a step 325, the user's selection of an item from the result page 206 by using a mouse to click an “Add it” icon 242, or other method, is added to a list of items to purchase. Then, in a step 326, the list is parsed for selection data. Next, in a step 328, selection data for the purchase request is stored into the User Selection database 180. Next, in a decisional step 330, a determination is made whether the user has finished making selections. If the user makes further selections, the processing depicted by steps 322-330 of flowchart 303 is performed for each selection made by the user. Otherwise, responsive to the user's request to “check out,” in a decisional step 332, a determination is made if any selections made by the user require transaction processing. In a step 334, transaction processing is performed for each selection made by the user in steps 322-330 of flowchart 303. Flowchart 305 of FIG. 3C depicts the transaction processing of step 334 in greater detail. Otherwise, when no further user selections remain, processing returns.

[0050] FIG. 3C depicts a flowchart 305 depicting the processing for completing a transaction with a vendor on behalf of a user. In a decisional step 342, a determination is made whether there are any remaining forms which must be filled in to complete the transaction. If a form must be filled in, then in a step 344, the form is filled in by processing detailed in FIG. 3D. Next, processing returns to decisional step 342. When decisional step 342 determines that no further forms remain, all forms required by the vendor site have been filled in. Processing then continues with an optional step 346, which displays a screen to prompt the user to confirm the purchase. Finally, in a step 348, the transaction with the vendor site is completed and confirmation information returned by the vendor is stored for subsequent tracking.

[0051] Forms associated with a vendor's site corresponding to product selections made by a user are automatically filled in with the information stored in User Meta-database 170 and User Selection database 180, such as the name, credit card number, and address of a user, using relationships 60, 70, 80 and 90 depicted in FIG. 1D. FIG. 3D depicts a flowchart 307 of the process steps for automated form filing according to a particular embodiment of the invention. In a step 350, the appropriate form identifier for a particular vendor is determined based upon a selectable criterion using relationship 60. Relationship 60 associates the criterion of form URL 64 with a form identifier, form name 62. Next, in a step 352, the form identifier determined in step 350 is used to. determine one or more corresponding matching patterns using relationship 70. Relationship 70 associates form identifier form name 72, which will be the form identifier determined in step 350, with pattern 74. Next, in a step 354, pattern 74 is matched against a page web page containing a form of interest which is to be filled in. In a decisional step 356, if no match is found with the pattern 74, then an error condition is returned, so that a system administrator can be made aware that there is a form for which no matching pattern exists. Otherwise, in a step 358, the page is parsed in order to obtain a plurality of attributes. Then, in a step 359, properties are identified using relationship 80 to identify those required to fill in the target form. In a step 360, a value is obtained for each property using relationship 90 by matching the form identifier to a form name 94 and reading property—value pairs 96, 98 and 99. Next, in a step 362, the properties determined in step 358 are transformed using relationship 80 to yield values for each attribute in the target form by applying transformation function 88 corresponding to property name 86 matching the property of interest in relationship 80 for the particular form identifier form name 82. The result is used to fill in the attribute corresponding to attribute name 84. Finally, in a step 364, the target form is filled in with property values obtained in step 362. Then processing returns.

[0052] In an alternative embodiment, the concept of a wrapper, a program which fills in and submits forms in order to accumulate information from web sites, may be used to complete a purchase transaction. The data to be filled into each form is obtained from the User Meta-database 170 and User Selection database 180. Wrapper programs are described in detail in a co-owned, co-pending U.S. Pat. No. 5,826,258, in the name of Ashish Gupta, et. al., entitled “Method and Apparatus for Structuring the Querying and Interpretation of Semistructured Information,” which is incorporated herein by reference in its entirety for all purposes.

[0053] According to this embodiment, a wrapper program is constructed for each vendor to capture the logic for the forms that need to be filled to consummate a purchase. A second wrapper program is constructed for each site to perform information-gathering. The transaction-wrapper exercises different parts and different functionality of the site than the information-gathering wrapper. Any site can have multiple wrappers built for it, each of which gets different information or performs a different function. Constructing wrappers which fill in and submit forms is described in greater detail in a co-owned, co-pending U.S. patent application Ser. No. 08/995,868, in the name of Ashish Gupta, et. al., entitled “Method for Data Gathering Around Forms and Search Barriers,” which is incorporated herein by reference in its entirety for all purposes.

[0054] According to this embodiment, the user's clicking the “Buy it” link causes the execution of the transaction-wrapper that fills the correct forms in the correct order, ultimately bringing the user to the point where the user can confirm the transaction. All intermediate steps of filling forms with user-specific information is performed by the wrapper.

[0055] In a particular embodiment, the automated form filling technology may be used in a proxy server to intercept incoming pages. In an alternative embodiment, the automated form filling technology may be used in a browser program to screen pages before display to the user.

[0056] In conclusion the present invention provides for a method of automatically filling in forms in conducting transactions with multiple vendor sites using a common interface. An advantage of the present invention is that there is a single point of user profile information for submission. A further advantage of the present invention is that it enables the user to buy a collection of items by a given date at the minimum cost, including tax and shipping charges. A yet further advantage of the present invention is that it employs a single point to check out instead of multiple points thus saving time and money for everyone concerned.

[0057] Other embodiments of the present invention and its individual components will become readily apparent to those skilled in the art from the foregoing detailed description. As will be realized, the invention is capable of other and different embodiments, and its several details are capable of modifications in various obvious respects, all without departing from the spirit and the scope of the present invention. Accordingly, the drawings and detailed description are to be regarded as illustrative in nature and not as restrictive. It is therefore not intended that the invention be limited except as indicated by the appended claims.