Patent Application
20060173753
The invention relates to the field of online shopping. More specifically, the invention relates to providing enhanced online shopping experience, by allowing the user to customize the experience and share it with other users.
With the increased use of the Internet in the present times, online shopping has become a very popular method to carry out market place transactions: Further, searching for online product information has also become increasingly popular. The various sources of product information, such as the Internet, store information mainly in an unstructured and unorganized form. There is no common syntax or form of representing the information. Therefore, there is a need of product information search techniques that can help in extracting relevant information from volumes of unstructured information available at different sources of information.
Several information search techniques are known in the art. One of the techniques is keyword search. In keyword search, keywords that relate to a particular information domain are used to search in the information sources.
Another methodology is wrapper induction search. It is a procedure designed to extract information from the information sources using pre-defined templates. Instead of reading the text at the sentence level, wrapper induction systems identify relevant content based on the textual qualities that surround the desired data. For example, a job application form may contain pre-defined templates for various fields such as name, age, qualification, etc. The wrappers, therefore, can easily extract information pertaining to these fields without reading the text on the sentence level.
However, the above-mentioned methodologies suffer from one or more of the following disadvantages. The keyword search methodologies generally do not produce complete search results. This is because these methodologies do not recognize the context in which a particular searched keyword has appeared. For example, if a user inputs the name of the artist and is looking for the artist's upcoming concerts, the technique may also generate results that may be related to the personal life of the artist. This type of information will be irrelevant for a person who is looking for tickets to the artist's show. Therefore, many non-relevant data sets may also get identified in the search results.
Further, they fail to incorporate the synonyms and connotations of the keywords that are present in natural language content. For example, one of the keywords that can be used for an upcoming concert's tickets is ‘concert’. The conventional techniques do not incorporate the synonyms, such as show, program, performance etc.
Wrapper induction methodology proves inefficient in cases where there is a lack of common structural features in the varied information sources.
In light of the above disadvantages, it is apparent that there is a need for a methodology for searching product related information that is able to identify the data objects that relate to an information domain. There is a need for a methodology that converts data objects into structured representations in order to compare the data objects. Further, there is a need for a methodology that compares the context in which keywords are used in data objects.
Moreover, when a user wants to purchase a product online, the user often seeks advice from friends or informal experts. Typically, the user searches for the product information, seeks advice from friends and re-iterates the search. At times, this becomes a time-consuming and painstaking exercise.
It is therefore apparent that there is a need for an online shopping methodology, through which a user can share the shopping experience with other users. Further, there is a need for an online shopping methodology which can shorten the buying cycle and add a fun element to the online shopping experience.
It is an object of the invention to enable sharing of search results between multiple users, discussing the search results through instant messaging (IM) and the flexibility of online-purchase by any user. Further, an object of the invention is to shorten the buying cycle for online shopping and enhance the online shopping experience.
According to one embodiment of the invention, the invention provides a business method and a system to provide a focused online shopping experience. The method comprises the following steps: First, pertinent shopping-related information is extracted from a data set and stored in the form of a set of information-based directed acyclic graph (DAG) forests. Second, a search query entered by a user is converted into a query-based DAG forest. Third, relevant search results are identified by comparing the query-based DAG forest with the information-based DAG forests. Fourth, the relevant results are displayed to the user, in order to enable the user to make a shopping decision.
Further, the invention provides a method and a system to share the online-shopping experience with other users. The method comprises the following steps: First invitees are invited through an instant messaging platform to view the relevant results searched by the user. Second, the relevant results are displayed to the invitees. Third, the relevant results are discussed over the instant messaging platform between the user and the invitees. Fourth, the relevant result list may be modified, i.e. results may be added or removed, by the user or any invitee.
The preferred embodiments of the invention will hereinafter be described in conjunction with the appended drawings provided to illustrate and not to limit the invention, wherein like designations denote like elements, and in which:
The invention provides a business method and a system to perform focused online shopping and sharing the online shopping experience with other users. The sharing of online shopping experience includes sharing of search results between multiple users, discussing the search results through instant messaging (IM) and the flexibility of online-purchase by any user.
User web browser 104 and invitee web browser 116 are user interfaces to access a network e.g. the Internet. Examples of user web browser 104 and invitee web browser 116 include Internet Explorer™ provided by Microsoft Corporation, Netscape™, and Mozilla™.
User IM client 106 and invitee IM client 118 are instant messaging client applications. Instant messaging client applications are provided by various IM services, for example, Yahoo Messenger™, AOL Instant Messenger (AIM™), etc. According to one embodiment of the invention, these client applications are present on the computer terminals of user 102 and invitee 114. User IM client 106 is capable of communicating with user web browser 104, and invitee IM client 118 is capable of communicating with invitee web browser 116.
IM server 112 enables communication between user IM client 106 and invitee IM client 118. IM server 112 is provided by various instant messaging services, for example, Yahoo Messenger™, AOL Instant Messenger (AIM™), etc.
Query processor 108 is capable of receiving a search query, performing a search, and generating relevant search results. The search query pertains to a shopping objective of the user. For example, if the shopping objective of the user is to purchase concert tickets, then the search query may be “Madonna concert ticket 50$”. According to one embodiment of the invention, query processor 108 stores pre-extracted data from the Internet in the form of an information-based directed acyclic graph forest. The details of information extraction are given in the cross-referenced U.S. Provisional Patent Application No. 60/643,924 filed on Jan. 14, 2005, titled “Method and System for Information Extraction”.
A directed acyclic graph forest is a set of one or more directed acyclic graphs. A directed acyclic graph is a representation of a set of items, each of which is associated with a node of the graph. All the nodes of a directed acyclic graph are connected by edges or logical connections, which are unidirectional in nature. Further, a route traced along connected edges, in the direction specified by the edges, never ends on a node from which the route starts.
Query processor 108 also converts a search query into a query-based directed acyclic graph forest and comparing the information-based directed acyclic graph forest and the query-based directed acyclic graph forest to generate the relevant search results.
The method of converting shopping related information and search query into directed acyclic graph forests and the method for calculating the similarity scores between the directed acyclic graph forests is provided in the cross-referenced U.S. Provisional Patent Application No. 60/643,947 filed on Jan. 14, 2005, titled “Method and System to Compare Data Objects”.
Result display module 110 displays the relevant search results to user 102 and to invitee 114. These relevant results are displayed on user web browser 104 and invitee web browser 116. Although only one invitee 114 has been illustrated in
At step 204, the shopping-related information is stored in form of information-based directed acyclic graph forests. Further, at step 206, the search query received from a user is converted into a query-based directed acyclic graph forest. The search query pertains to a shopping objective, such as online purchase of tickets, of the user. At step 208, the information-based directed acyclic graph forests is compared with the query-based acyclic graph forest and similarity scores between information-based directed acyclic graph forests and the query-based acyclic graph forest are calculated.
The method of converting shopping related information and search query into directed acyclic graph forests and the method for calculating the similarity scores between the directed acyclic graph forests is provided in the cross-referenced U.S. Provisional Patent Application No. 60/643,947 filed on Jan. 14, 2005, titled “Method and System to Compare Data Objects”. Based on the similarity scores calculated, relevant search results are identified.
At step 210, the relevant search results identified in step 208 are displayed to the user.
Thereafter at step 212, the user may invite several invitees to view, select, or discuss the relevant search results. Further details regarding the enablement of several invitees to view, select, or discuss the relevant search results have been discussed in conjunction with
Although the user specifies the name ‘Madonna’ in the search string, he/she might also be interested in buying tickets for ‘Madonna’ shows that are available at a different price or tickets, or even for some other artist's concerts.
In accordance with the disclosed method of online shopping, the user query will be interpreted as follows: first, the user is most interested in Madonna's concert tickets priced at $50 or less. Second, the user might also be interested in buying tickets at prices above $50, if they are not available at a lower price. Third, the user might also be interested in buying the tickets to a show by some other artist, like Bon Jovi or Britney Spears, for instance, in case he/she cannot find the tickets for the Madonna show at a price that interests him. The first category of results (Madonna's concert tickets at $50 or less) constitutes the most relevant search results. The second and third category of results constitutes the search results with limited relevance. The most relevant search results and the search results with limited relevance together constitute the relevant search results.
The disclosed method of online shopping displays these relevant search results to the user. For example, the displayed relevant results would pertain to ‘Madonna’ concert tickets priced at $50 or less. The results will also include ‘Madonna’ concert tickets priced above $50, and tickets for concerts by ‘Britney Spears’, ‘Bon Jovi’, and the like.
In this manner, the method for online shopping further enhances the shopping experience by providing context-based search results for shopping, instead of the conventional keyword-based search results.
At step 306, the user may select a few results that the user may find relevant. The search results to be displayed to other users are chosen by the user. The set of search results chosen by the user will hereinafter be referred to as user's choice results. For example, the user may select the results pertaining to ‘Madonna’ concert tickets priced at $50, $40 and $60 and the results pertaining to ‘Britney Spears’ concert tickets.
Thereafter, at step 310, the user invites one or more invitees to view the user's choice results. The invitation to view the search results is sent through an instant messaging service, such as AOL Instant Messenger (AIM™). If an invitee accepts the invitation from the user, the invitee can then view the user's choice results. Further, the user and the invitees can communicate with each other through instant messaging to discuss the search results. An invitee may also perform an individual search and choose a few search results from the set of search results displayed to the invitee and add to the set of user's choice results. The set of search results chosen by the invitee will hereinafter be referred to as invitee's choice results. For example, the invitee can enter a search query, such as (‘Metallica’ concert tickets $100). The search results, therefore, may pertain to ‘Metallica’ concert tickets, ‘Eagles’ concert tickets, ‘Deep Purple’ concert tickets, and the like. Further, the invitee can select the results related to ‘Metallica’ concert tickets and ‘Deep Purple’ concert tickets as invitee's choice results.
At step 312, the user's choice results and the invitees' choice results are displayed to the user and all the invitees. The user and all the invitee users can then discuss the shared search results with each other. The shared search results include user's choice results and invitees' choice results for all the invitees. Subsequently, at step 314, the user or one of the invitees selects one of the search results and performs the online shopping transactions. For example, one of the selected search results can be ‘Madonna’ concert tickets priced at $60.
The invention provides a business method and a system for performing focused online shopping and sharing the online shopping experience with other users. The method of the invention enables a user to consult friends and informal subject-experts to solicit their opinions, or alternatively, to collaboratively make a decision prior to making important purchases. Further, the use of instant messaging as a communication medium, supported by a shared web browser, enables the user and the invitees to view and manipulate items of interest and discuss them simultaneously. Furthermore, the user or the invitees may revise and change the purchase-product characteristics and share these changes with others. The sharing of information allows feedback and exploration of alternatives. Further, the disclosed method shortens the buying cycle and enhances the online shopping experience.
The method of the invention may be implemented in various computer languages such as, Java, C, C++, Perl, Python, LISP, BASIC, Assembly, etc. The implementation of the method does not require any specific platform. Any platform that can provide means of support for simple arrays and associative arrays, which represent hierarchies, may be used.
The system, as described in the present invention or any of its components, may be embodied in the form of a computer system. Typical examples of a computer system includes a general-purpose computer, a programmed microprocessor, a micro-controller, a peripheral integrated circuit element, and other devices or arrangements of devices that are capable of implementing the steps that constitute the method of the present invention.
The computer system comprises a computer, an input device, a display unit and the Internet. Computer comprises a microprocessor. Microprocessor is connected to a communication bus. Computer also includes a memory. Memory may include Random Access Memory (RAM) and Read Only Memory (ROM). Computer system further comprises storage device. It can be a hard disk drive or a removable storage drive such as a floppy disk drive, optical disk drive and the like. Storage device can also be other similar means for loading computer programs or other instructions into the computer system.
The computer system executes a set of instructions that are stored in one or more storage elements, in order to process input data. The storage elements may also hold data or other information as desired. The storage element may be in the form of an information source or a physical memory element present in the processing machine.
The set of instructions may include various commands that instruct the processing machine to perform specific tasks such as the steps that constitute the method of the present invention. The set of instructions may be in the form of a software program. The software may be in various forms such as system software or application software. Further, the software might be in the form of a collection of separate programs, a program module with a larger program or a portion of a program module. The software might also include modular programming in the form of object-oriented programming. The processing of input data by the processing machine may be in response to user commands, or in response to results of previous processing or in response to a request made by another processing machine.
While the preferred embodiments of the invention have been illustrated and described, it will be clear that the invention is not limited to these embodiments only. Numerous modifications, changes, variations, substitutions and equivalents will be apparent to those skilled in the art without departing from the spirit and scope of the invention as described in the claims.
This patent application claims priority of U.S. Provisional Patent Application No. 60/643,946 filed on Jan. 14, 2005 This patent application hereby incorporates by reference U.S. Provisional Patent Application No. 60/643,924 filed on Jan. 14, 2005, titled “Method and System for Information Extraction”; and U.S. Provisional Patent Application No. 60/643,947 filed on Jan. 14, 2005, titled “Method and System to Compare Data Objects”.
| Number | Date | Country | |
|---|---|---|---|
| 60643946 | Jan 2005 | US |
