WO2001027783A1 - Systeme et procedes permettant d'acceder a des informations sur internet par utilisation de dispositifs internet - Google Patents
Systeme et procedes permettant d'acceder a des informations sur internet par utilisation de dispositifs internet Download PDFInfo
- Publication number
- WO2001027783A1 WO2001027783A1 PCT/US2000/028514 US0028514W WO0127783A1 WO 2001027783 A1 WO2001027783 A1 WO 2001027783A1 US 0028514 W US0028514 W US 0028514W WO 0127783 A1 WO0127783 A1 WO 0127783A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- information
- internet
- user
- items
- software routines
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/2866—Architectures; Arrangements
- H04L67/30—Profiles
- H04L67/306—User profiles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M1/00—Substation equipment, e.g. for use by subscribers
- H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
- H04M1/724—User interfaces specially adapted for cordless or mobile telephones
- H04M1/72403—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality
- H04M1/72445—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality for supporting Internet browser applications
Definitions
- This invention relates generally to a system and methods for providing access to Internet information from Internet appliances. More specifically, the present invention provides a system and methods for accessing summary or pre-selected items of Internet from Internet appliances according to users' preferences.
- the Internet and the World Wide Web have revolutionized the ways in which information is disseminated and shared.
- a wide variety of information can be simultaneously accessed by multiple users through a new category of documents designed to easily represent content for display and transmission over the Internet.
- These new documents often referred to as electronic documents or web pages, are increasingly replacing their traditional paper counterparts as the medium through which business is carried out.
- a web page is a multimedia composition that is displayed to the user on a "web browser window" by "web browser software".
- the web browser software establishes a connection over the Internet between the user' s computer, and a "web server". This connection is used to download data representing a "web page" from the web server to the user's computer.
- Web pages may contain text, audio, graphics, imagery, and video content, as well as nearly any other type of content that may be experienced through use of a computer or other electronic devices.
- web pages may be interactive, and may contain user selectable links that cause other web pages to be displayed, forms that may be used to send information from the user to the web server, interactive executable code, or other elements through which the user may interact with web pages.
- Internet appliances are electronic devices configured with Internet access systems.
- Internet appliances include, but are not limited to, microprocessor based devices such as personal and portable computers, personal digital assistants, electronic organizers and toys, as well as consumer media delivery devices such as land line and wireless mobile telephones, television, and radio.
- the Internet access systems allow users to access information such as their e-mail, news, stock quotes, among others, from different Internet appliances.
- the information is accessed through an interface, which can be either a vi sual interface or a voice interface, depending on the Internet appliance being used to access the information.
- a visual interface may be used in Internet appliances that have a visual display, such as personal and portable computers, personal digital assistants (PDA) , electronic organizers and toys, as well as consumer media delivery devices such as wireless mobile telephones and television.
- PDA personal digital assistant
- electronic organizers and toys such as personal and portable computers, personal digital assistants (PDA)
- consumer media delivery devices such as wireless mobile telephones and television.
- PDAs personal digital assistants
- mi crobrowser software which consists of a simpler version of a web browser, with reduced graphic capabilities.
- Users select an information content provider in the Internet from a pull-down menu displayed in the microbrowser window in the wireless telephone.
- Such content providers include Yahoo! from Santa Clara, CA, Excite from Redwood City, CA, America Online, Inc., from Dulles, VA, as well electronic commerce companies such as Amazon.com from Seattle, WA.
- the user makes a specific information request to the content provider, and the requested information is then delivered to the user by the microbrowser in the telephone display
- a voice interface may be used in Internet appliances with speech recognition technologies, such as land line and wireless mobile telephones, to access an interactive voi ce response (IVR) system.
- IVR interactive voi ce response
- These systems enable a telephone user to access information by dialing a phone number corresponding to an IVR system server.
- the server contains software to issue voice prompts to the user corresponding to several information access options, and the user responds to the voice prompts by either selecting and pushing buttons on the telephone, or by using speech recognition technologies. Users can access IVR systems from any standard telephone, including those that do not have visual displays.
- IVR systems include those employed by financial institutions to give users access to their accounts over the telephone, such as the system covered in U.S. Patent Number 5,825,856. Similar systems are also employed in a host of other applications, including those in the airline industry offering users the ability to check flight information over the telephone, and the system developed by Tellme Networks, Inc., of Mountain View, CA, that allows users to access information on a variety of topics, such as weather, traffic reports, restaurant reviews, stock quotes, among others. Both visual and voice interface systems utilize a request -wai t -response mechanism to access information that may be interesting to a user from an Internet appliance.
- the user makes requests on a very specific topic, waits for the information to be collected by the system from a server, and receives the information in the visual display of the Internet appliance in case a visual interface is used, or in the form of voice prompts if a voice interface is used.
- the request-wait-response mechanism works well on high network and display bandwidth Internet appliances such as personal computers, where users can quickly sift through information and make further requests to find exactly the information they are looking for. However, the result is less satisfactory on low network and display bandwidth Internet appliances, where the speed of information delivery is slower, presentation capabilities are less effective, and control machinery to interact and search for more relevant information is difficult to use.
- the users may either individually request details on each company in the stock portfolio by using the telephone's limited visual or voice interface, or the users may request a list of all the stock information as a single stock portfolio.
- the systems do not provide access to summary or pre-selected items of information quickly and easily. Different pieces of information are often relevant to different users, and users may have to iterate through several items of less important and less interesting information before accessing desired information.
- the importance of the information may be dependent on a combination of complex parameters, for example, it may be determined by a combination of how much money users have in the stock in question, what is the percentage change in the stock price, what is the day' s range, what is the volume, and when the quarterly results for the company issuing the stock are announced. Users must sift through this information using the limited interface in the telephone, which is a very time consuming and laborious process. Further, the telephone and Internet connections may be unreliable, and the user may have to wait a significant a ount of time to receive the requested information.
- These and other objects of the present invention are accomplished by providing a system and methods for accessing summary and pre-selected items of Internet information from Internet appliances quickly and easily according to a user's preferences.
- the user preferences are stored in a user profile that specifies the information interests of the user in a variety of information categories, such as weather, news, stock quotes, among others.
- the information is stored in an Internet information database designed to enable an Internet appliance to access desired information for a given user' s interests as well as other desired related information.
- Information determined to be desired by a user is delivered in a format optimized for network bandwidth and display capabilities of that user's Internet appliance. Such a system and methods may automatically provide more detail on information that is deemed relevant to an user, while less important and less interesting information is provided only in a summary format.
- the system of the present invention for providing access to pre-selected items of Internet information from Internet appliances according to users' preferences involve four components: (1) an information server; (2) an information database; (3) a user configuration interface; and (4) an Internet appliance interface.
- the information server executes the system software and contains four software modules: (1) an information retrieval module; (2) an information analysis module; (3) an information classification module; and (4) an information rendering module.
- the server also stores users' profiles that specify the information interests of each user in a variety of information categories, such as weather, news, stock quotes, among others.
- the information retrieval module retrieves information from diverse Internet resources such as web servers, news feeds, and e-mail servers.
- the information analysis module parses the retrieved information to extract different representations at varying levels of detail.
- the information classification module classifies the extracted information according to its category and priority.
- the information rendering module then extracts the information determined to be desired by a user from the information database, and renders that information at one or more levels of detail and summarization dependent on that user's interest in the information, the priority of the information, and the information rendering capabilities of the user's Internet appliance.
- the renderings of individual items of information which may be on a variety of categories and at different levels of detail and summarization, are combined into a summary delivered to the user in a visual format and presentation optimized for the user's Internet appliance.
- the information may be transformed to facilitate presentation using a voice interface.
- the information database is designed to enable an Internet appliance to access information according to a given user's interests and as well as other related information.
- the database records the information in categories and provides mechanisms to determine the relationships between information in different categories. These relationships define sub- categories of information and clusters of information that group related categories and sub-categories together.
- the clusters of information may be defined by manually programmed relationships between information categories and sub-categories, as well as by relationships formed when natural language processing of the information database can determine what information categories and sub-categories associated with the information accessed by a user are available .
- the user specifies which information he or she considers relevant through a user configuration interface.
- the interface enables the user to explicitly specify not only the categories of information of interest, but also the relative level of interest in each information category.
- the information is accessed through an Internet appliance interface in a concise and easy to comprehend format optimized for network bandwidth and display capabilities of each individual Internet appliance.
- the present invention enables a user to access Internet information quickly and easily from any Internet appliance.
- the present invention enables a user to select the information accessible through the Internet appliance according to his or her personal preferences .
- FIG. 1 is a schematic view of the system and the network environment in which the present invention operates;
- FIG. 2 is a flow chart of the methods employed by the information server of the present invention.
- FIG. 3 is a schematic view of the transactional queuing mechanisms for retrieving Internet information
- FIG. 4 is a schematic view of an illustrative information query
- FIG. 5 shows a logic equation to calculate the importance and priority of a weather report
- FIG. 6 is a schematic view of an illustrative fragment of a categorization tree for managing relationships between information items in the information database
- FIG. 7 is a schematic view of an illustrative ad hoc relationship between content nodes in a categorization tree
- FIG. 8 is a schematic view of an illustrative user profile
- FIG. 9 shows an equation to calculate the importance of a content or virtual content node in a categorization tree to an user
- FIG. 10 is a schematic view of an illustrative configured rendering definition for the lottery information category
- FIG. 11 is a flow chart for combining renderings of information categories in accordance with the principles of the present invention.
- FIG. 12 is a flow chart for transforming text to facilitate presentation using a voice interface
- FIG. 13 is a schematic view of illustrative written text to voice transformations for improving the understandability of text for voice-based Internet appliance interfaces
- FIG. 14 shows an example text transcript of user access to an illustrative voice-based Internet appliance interface
- FIGS. 15A and 15B are schematic views of illustrative visual-based interfaces for use with Internet appliances having a visual display. Detailed Description Of The Invention
- the present invention provides a system and methods for accessing concise, relevant, and important items of Internet information quickly and easily from Internet appliances according to an user's preferences.
- Internet appliances are electronic devices configured with Internet access systems.
- Internet appliances include, but are not limited to, microprocessor based devices such as personal and portable computers, personal digital assistants, electronic organizers and toys, as well as consumer media delivery devices such as land line and wireless mobile telephones, television, and radio.
- Internet appliances 20 personal computer
- 21 portable computer
- 22 mobile telephone
- 23 laand-line telephone
- 24 PDA
- 25 television
- Internet appliances 20-25 have an Internet appliance interface to access Internet information in a concise and easy to comprehend format optimized for the network bandwidth and display capabilities of each individual appliance.
- the Internet appliance interface may be a visual interface or a voi ce interface, depending on the Internet appliance being used to access the information.
- a visual interface may be used in Internet appliances that have a visual display, such as personal computer 20 and portable computer 21, wireless mobile telephone 22, PDA 24, and television 25.
- a voice interface may be used in Internet appliances with speech recognition technologies, such as wireless mobile telephone 22 and land line telephone 23.
- the Internet appliance interfaces access Internet information by connecting to information server 26, which executes the system software and is responsible for retrieving information from diverse Internet resources such as web servers, news feeds, and e-mail servers.
- Information server 26 parses the retrieved information to extract different representations at varying levels of detail and classify the extracted representations according to their category and priority.
- Information server 26 also stores users' profiles that specify the information interests of each user in a variety of information categories, such as weather, news, stock quotes, among others, and extracts the information that is currently most important to the user from information database 27. Information server 26 combines the extracted information into a concise and easy to understand summary to be delivered to the user's Internet appliance. Information database 27 enables Internet appliances 20-25 to access the most important information for a given user's interests. Information database 27 stores the information retrieved by information server 26 in categories and provides mechanisms to determine the relationships between information in different categories.
- information database 27 stores the information retrieved by information server 26 in categories and provides mechanisms to determine the relationships between information in different categories.
- User configuration interface 28 enables users to explicitly specify not only the categories of information in which they are interested, but also their relative level of interest in each information category.
- User configuration interface 28 may be a user configuration web site, where a questionnaire about the user's interests can be completed. Information collected in the questionnaire is transmitted to information server 26, which translates the collected information into a user profile.
- User configuration interface 28 also may be a call center where a user talks to a human operator who asks questions about the user to build up the user profile. It will be apparent to one of ordinary skill in the art that Internet appliances 20-25 are illustrative, and that alternative Internet appliances may be used with the present invention.
- the present invention also could be used in other network settings.
- the system and methods of the present invention could be used on a local area network.
- the Internet appliances and server would all be connected to the same local area network.
- the information retrieval module of the information server reliably retrieves information from diverse Internet resources such as web servers, news feeds, and e-mail servers.
- the information may contain news and weather reports, stock quotes, e-mails, among others.
- the retrieved information is parsed at step 31 by the information analysis module of the information server to extract different representations of information at varying levels of detail. For example, a stock quote for a company may be extracted solely by the stock price at a low detail representation, or by the stock price, the low and high of the day' s price, the volume traded, and the percent change in value at a higher detail representation.
- the extracted information is classified by the information classification module of the information server according to the category and priority of the information.
- the information category may include weather, traffic, financial news, movies, among others.
- the priority of the extracted information is based on the importance of the information independent of the level of interest any individual user has in that information and on the importance of the information independent of how old the information is. The priority is calculated based on the assumption that the information has just been reported.
- the information is stored in the information database.
- the information database is designed to enable an Internet appliance to access the most important information for a given user' s interests as well as other important inter-related information.
- the database records the information in categories and provides mechanisms to determine the relationships between information in different categories.
- the clusters of information may be defined by manually programmed relationships between information categories and sub- categories, as well as by relationships formed when natural language processing of the information database can determine what information categories and sub- categories associated with the information accessed by a user would ideally be available.
- the information rendering module extracts from the information database the information determined to be important to the user.
- the information extracted from the database is rendered at different levels of detail and summarization dependent on the user' s interest in the information, the priority of the information, and the information rendering capabilities of the user' s Internet appliance.
- the user's information preferences are extracted from the user's profile stored in the server.
- the user's profile specifies the information interests of each user in a variety of information categories, such as weather, news, stock quotes, among others.
- the renderings of individual items of information which may be on a variety of categories and at different levels of detail and summarization, are combined into a concise and easy to understand summary delivered to the user at step 35 in a format and presentation optimized for the user's Internet appliance.
- the information retrieval module of the information server reliably retrieves information from diverse Internet resources such as web servers, news feeds, and e-mail servers. To ultimately provide a robust and deterministic user interface for the user, availability of up to date Internet information must be guaranteed by the system. Standard Internet protocols do not guarantee end to end delivery of information since any number of computer or network failures can effect the delivery. Unless the user is protected from this unreliability, speed and ease of use will be compromised.
- the information retrieval module uses transactional queuing mechanisms with retry queues to manage requests for Internet information and handle failures. This ensures that required information content is brought into the system with the appropriate or necessary frequency to satisfy user demand.
- FIG. 3 a schematic view of the transactional queuing mechanisms for retrieving Internet information is described.
- the information to be retrieved from the Internet by the information server is specified in a configuration object called an information query.
- An information query object specifies the location on the Internet from which the information may be fetched, for example, the URL of a web site, the frequency during which it should be collected, for example, every hour during the day, the category of the information being collected, how to calculate the priority of the information being collected, and how the retrieved information should be parsed by the information analysis module of the information server, that is, what specific information items should be extracted from the information collected.
- An information query can specify an individual item of Internet information to be collected, or more often, it can specify a collection of Internet information such as a set of stock prices from a user' s portfolio or even all the stock prices on the New York Stock Exchange.
- Normal queue 36 handles the successful information retrievals
- retry queue 37 handles the failed information retrieval attempts.
- Information queries are retrieved from the Internet starting at the head of normal queue 36 and finishing at the tail of normal queue 36. The same information query may be placed at different positions in normal queue 36 to retrieve the information at a particular time frequency.
- a request for information query 38 at the head of normal queue 36 is sent to the Internet by the information server. There are two possible outcomes of this request. First, the information specified in information query 38 is retrieved from the Internet within a configured allowed time and so processing of the information by the information analysis and information classification modules of the information server and storage of the information in the information database can be completed.
- information query 38 is placed at the tail of normal queue 36 as information query 39. Second, either a network failure occurs during retrieval of information query 38 or the information is not retrieved from the Internet within a configured time limit. In this case, information query 38 is placed at the tail of retry queue 37 as information query 40 to be retried at a later date.
- Retry queue 37 is processed in a similar way to normal queue 36, with a request for information query 41 at the head of retry queue 37 being sent to the Internet.
- Information query 41 consists of a failed information request that was previously attempted by the information server in normal queue 36.
- normal queue 36 there are two possible outcomes for requesting information query 41.
- the information specified in information query 41 is retrieved from the Internet within a configured allowed time and so processing of the information by the information analysis and information classification modules of the information server and storage of the information in the information database can be completed.
- information query 41 is placed at the tail of normal queue 36 as information query 39.
- normal queue 36 handles collection of information that can be handled “reliably,” i.e., where information can be retrieved with a statistically acceptable frequency
- retry queue 37 handles "unreliable" Internet information.
- the information server uses this basic queuing mechanism to ensure transactional receipt of Internet content and efficient handling of network and Internet server failures.
- failure to retrieve information from the Internet is dealt with gracefully, that is, without data loss by the scheduling of a retry in retry queue 37.
- time out periods on the processing of information queries allows efficient information retrievals. For example, a relatively short time out period on normal queue 36 means that slow and unreliable connections are aborted quickly, leaving normal queue 36 to continue to rapidly process other information queries. A long time out period on retry queue 37 means that the information server will wait for slower connections without holding up the receipt of the main bulk of Internet information. Further efficiency gains may be made through parallelism, both in the use of different queue pairs for different types of information content, for example, one queue pair to handle e-mails, another queue pair to handle web sites, and so on, and also by having multiple multi-threaded processors of each queue.
- Information query 42 consists of an XML function that is executed by the information server to extract stock quote information from the Internet.
- Information query 42 contains two fields, query field 43 and information field 44.
- Query field 43 specifies URL 45 from which the stock price information is to be extracted, broad category 46 of the information being collected, time 47 during which the information should be collected, and how the priority of the information should be calculated (48).
- Information field 44 specifies how to parse the collected information, that is, what data fields (49) should be extracted from retrieved URL 45 and how.
- Data extraction utilizes pattern-matching techniques to extract data fields 49, which in the case of information query 42 for a stock price, include: the name of the stock, the market in which the stock is traded, the stock symbol, the last trade date and price, the change and change percent in value of the stock, the previous closing price, the volume traded on the day, among others.
- the process for extracting data fields 49 involves searching for known terms and markers in URL 45. These terms and markers are used as beginning and end delimiters for the data field being sought. For example, data field 50 for the stock symbol specifies data type 51, beginning delimiter 52, and end delimiter 53.
- the pattern matching specification can either be built manually by a system administrator operating a user interface to highlight data fields 49 in URL 45, or automatically by using natural language analysis and heuristic techniques to recognize expected data fields in a source information of a known context. In case the information is easily accessed from a database, the natural language analysis is not required since the data fields can be directly extracted from the database. The natural language analysis is preferred to the manual method since it does not involve human interaction, which would be very slow and inefficient in retrieving Internet information during short time intervals . IV. Information Classification
- the information classification module classifies the extracted information according to its category and priority. Classifying the information according to its category begins with knowledge of where the information collected originated. In some circumstances, this may be all that is required to position the information in the correct information category. For example, if the information came from a news feed that provides only surf reports for a specific beach, then the information can be automatically categorized.
- information query 42 is categorized based on a combination of a broad category field and the name of the stock (54) .
- the information classification module calculates the priority of each item of Internet information collected based on the importance of the information independent of the level of interest any individual user has in that information and on the importance of the information independent of how old the information is.
- the priority is calculated based on the assumption that the information has just been reported.
- An individual user's interest in a category of information and the modification of priority based on how recently the information was reported are properties that are applied by the information classification module at the time at which the information is accessed by the user.
- the individual user's interest in a category of information is specified in the user's profile stored in the information server.
- illustrative priority equation 48 in FIG. 4 is an arithmetic equation to calculate the importance of a stock quote based on the percentage change of a stock price. Data used within the calculation is taken from the CHANGEPERCENT data field (49) extracted during information analysis.
- Logic equation 55 determines the importance and priority of a weather report by looking for occurrences of unusual weather conditions within the weather report, such as thunderstorms, ice, sleet, wind conditions, among others. When an unusual weather pattern is present at the weather report, the priority of the weather report is increased.
- the priority of an information category is represented by a numeric value such that the higher the value, the higher the priority.
- the priority can take values between 0 % and 100 %, and it is normalized to provide consistent values across information categories.
- An assignment of a priority of 95 % implies that an item of information is more important than 95 % of the information previously collected in a specific information category. In this way, historical trends can be used to normalize the calculation of priority of an item of information within a category. It should be understood by those skilled in the art that a wide variety of equations may be used to calculate the priority of any given information category. For example, in calculating the priority of e-mail received, header information within the e-mail can be used as the basis of a calculation of the priority of an individual message. Such information can be extracted from the subject of the e-mail by looking for reply or forward markers, or from the e- mail distribution list by looking for e-mail sent directly to the user.
- V. Information Database Once the retrieved information has been analyzed and classified according to its category and priority, it is stored in an information database designed to enable an Internet appliance to access the most important information for a given user' s interests as well as other important inter-related information.
- the information database records the information in categories and provides mechanisms to determine the relationships between information in different categories .
- FIG. 6 a schematic view of an illustrative fragment of a categorization tree for managing the relationships between information items in the information database is described.
- Categorization tree 56 organizes the information in the information database by categories and associated relationships between information items in the categories. The categories and associated relationships are manually programmed in the information database.
- Each information item in categorization tree 56 is a node in the tree, and a universally unique identifier is assigned to every node in the tree to uniquely identify a node.
- Each node in the tree may be of more than one type.
- Global root node 57 defines the head of the information space from which all of the information in the database may be traversed.
- Category nodes 59a and 59b represent a category of information within the information database, with category node 59a representing the entertainment category and category node 59b representing the geography category.
- Category node 59a is divided into category nodes 61a-c, which are sub- categories of the entertainment category, namely, movies (61a), producers (61b), and actors (61c).
- Category node 61a refers to content node 63a and virtual content nodes 63b and 65.
- Content node 63a contains an instance of information content produced by the information analysis module of the information server, in this case, a video clip of a movie.
- Content nodes may be of different types, including text, graphics, imagery, video, sound, and combinations.
- Virtual content nodes 63b and 65 specify instances of information that vary depending on context parameters, for example, virtual content node 63b represent movie theater information that depends on location, and virtual content node 65 represent movie schedules that depend on date and time.
- Other virtual content nodes in categorization tree 56 include node 61d representing maps of given locations, and node 61e, representing driving directions between two locations.
- category nodes 61a (movies) and virtual content node 63b (theaters) are also cluster nodes, which define a cluster of information containing related information items.
- Cluster node 61a define cluster 66 and cluster node 63b define cluster 67.
- Cluster 66 is used to specify that when information on a movie is requested by a user, related information such as the movies' producers (61b) and actors (61c), a sample preview clip of the movie (63a), and the theaters where the movie is currently playing (63b) can also be displayed to the user.
- Information clusters allow the users to see all relevant information on a topic and can be cascaded to form large interrelated maps of content. When a new information item belonging to an information category is inserted in the information database, any existing information cluster for that information category is checked to determine whether the new information item can be inserted in the cluster.
- the nodes in categorization tree 56 are connected to each other through several arcs that define relationships between the nodes.
- An arc links two nodes specified by their unique identifiers, and also has properties defining the weighted strength of a relationship, the age and any expiration date of the relationship, and any ownership or privacy rules.
- the weighted strength of a relationship is a value associated with the arc that determines how strongly the nodes connected by the arc are related. This value is used by the information rendering module of the information server when extracting the most important information for a user from the information database.
- Ownership and privacy properties define which users have access to the information stored at the node destination of an arc. For example, e-mail messages are made private to a user by their ownership being associated to the user and properties being set on the arc that enforce the privacy of e-mail messages.
- arcs in a categorization tree There are five types of arcs in a categorization tree: (1) "is a subcategory of" arc; (2) “is an instance of” arc; (3) “is equivalent to” arc; (4) “is related to”; and (5) "is a cluster definition of” arc.
- the "is a subcategory” arc is used to link the global root node to category nodes to form a categorization of the information space.
- Arcs 58a and 58b in categorization tree 56 are of this type.
- Arcs 62a and 62b in categorization tree 56 are of this type.
- the "is equivalent to" arc indicates when two or more content nodes contain equivalent content, for example, two content nodes containing news stories on the same topic and same date but from different news sources would be connected with an "is equivalent to" arc.
- the "is related to" arc is used to specify relationships between instances of information in content nodes and virtual content nodes, such as arc 64 in categorization tree 56.
- Arcs 68a-d in cluster 66 of categorization tree 56 and arcs 69a-c in cluster 67 of categorization tree 56 are of this type.
- Information items in the information database also can be interrelated by defining "ad hoc relationships" between them.
- Ad hoc relationships are formed when natural language processing of content nodes in a categorization tree can determine what other associated information are available to an user and also what information a content node can supply that would be of interest to other content nodes. This enables ad hoc relationships to be built between content nodes from anywhere within the information database without having to follow manually programmed cluster or category definitions already in place in the information database.
- FIG. 7 a schematic view of an illustrative ad hoc relationship between content nodes in a categorization tree is described.
- Content node 70 contains an instance of a summary plot of the movie Antz, and is connected to content nodes 71, 72, 73, and 74, through "is related to" arcs. Natural language processing of the information in the categorization tree has determined that content node 75 representing a TV show containing a review of the movie Antz is related to content node 70. An ad hoc relationship is then formed between content nodes 70 and 75 though "is related to" arc 77.
- a user specifies which information he or she considers to be important and relevant through a user configuration interface.
- the interface enables users to explicitly specify not only the categories of information of interest, but also the relative level of interest in each information category.
- the user configuration interface may be a user configuration web site or a call center where a user talks to a human operator. In both cases, a questionnaire about the user' s interests is completed and transmitted to the information server, which translates the collected information into a user profile.
- User profile 78 consists of an XML function that is executed by the information server when the user requests information from an Internet appliance.
- the user profile is used to extract only the information determined to be important and relevant to that user from the information database.
- User profile 78 specifies user's interests in categories 79a-f, namely, e-mail (79a) , financial (79b), lottery (79c), traffic (79d) , weather (79e) , and horoscope (79f) .
- Category 79b has two sub-categories, 80a and 80b, further specifying the user's interest in stock prices of technology companies as the relevant financial information.
- Categories 79a-f have information or content items 81a-h that specify exactly what information item belonging to a given category the user has an interest in. For example, in traffic category 79d, the user only has an interest in the traffic of the San Francisco Peninsula in California, USA (81f) .
- Information items 81a-h have associated interest levels 82a-h that specify the importance and priority of information items 81a-h to the user.
- Interest levels 82a-h can be adjusted dynamically based on the user' s behavior while interacting with an Internet appliance interface. For example, if information is presented to a user on a particular category of information and the user routinely skips past that information in the Internet appliance interface, the system may determine that the user has a reduced interest in this category of information. As such, the interest level on that particular category recorded in the user profile may be reduced accordingly with appropriate notification to the user. Conversely, if a user spends a significant amount of time accessing a particular category of information in the Internet appliance interface, it can be reasonably determined that the user has a higher interest level in that information category.
- the interest level on that particular category recorded in the user's profile can be increased accordingly with appropriate notification to the user.
- the dynamic adjustments to a user's interest levels are limited within reasonable bounds to avoid such adjustments having a more significant effect on the user profile than more accurate specifications of a user's interests specified in questionnaires through user configuration interfaces .
- the user' s profile is combined with the information in the information database to provide the most important information to the user through an Internet appliance interface.
- the information rendering module of the information server traverses an individual user's profile, taking each definition of a category of interest as a starting point within the information database, which corresponds to a category node in a categorization tree. From each of these starting points within the information database, a calculation is carried out to determine which pieces of information in the vicinity of the starting point are important enough to bring to the user's attention, that is, which content nodes and virtual content nodes can be reached from the starting point by traversing arcs in the categorization tree in the information database.
- the importance of a content node and virtual content node to the user and how strongly the nodes are related depend on the combined weighted strength of the arcs that are traversed.
- Equation 83 involves three parameters, 83a- c, that are used to calculate the importance of a content or virtual content node.
- Equation parameter 83a consists of the multiple of all strength of relationship weights assigned to the arcs that are traversed from the starting point to get to the content or virtual node whose importance is being determined. The weights are recorded in the information database.
- Equation parameter 83b is extracted from the user's profile and consists of the interest level of the user in the information category represented by the category node at the starting point.
- equation parameter 83c is an aging factor stored in the information database for each arc traversed from the starting point to the content or virtual node whose importance is being determined.
- the aging factor for a given arc is determined as the difference in dates between the date when the arc was created and the date when the user is accessing the information at the starting point.
- Equation 83 is calculated for each of the user's interests so that a prioritized list of the importance of the information in the information database to be transmitted to the user is constructed.
- the prioritized list is used to determine the order in which the information is to be transmitted to the user when accessing an Internet appliance interface.
- the process of constructing the prioritized list can be optimized by using importance thresholds for arcs that are traversed from a starting point to a content or virtual content node. Arcs whose importance fall below the importance threshold will link to information items that will not be important enough to bring to the attention of the user, so that equation 83 is only calculated for the subset of arcs which is most interesting to the user.
- the quantity of information pulled from the information database can be adjusted for different Internet appliance bandwidths, different Internet appliance interfaces, and different user requests. Additionally, when this process is applied to only a subset of the user' s profile, a similar prioritized list can be constructed for a subset of information categories in the user's profile. These subsets allow the user to have more control of the level of detail presented for each information category when accessing an Internet appliance interface. For example, when a user initially logs into an Internet appliance interface a high level summary can be obtained of all their information interests at a relatively high importance threshold. The user then may go on to view more information, including that at a lower importance threshold in a specific information category, such as viewing the details on a stock portfolio when accessing the financial category.
- the calculation of the importance of each individual item of information to a user allows a decision to be automatically made as to whether that information item should be presented to the user when accessing a particular Internet appliance. It also enables the information rendering module of the information server to decide how much detail should be provided when the information is presented (or "rendered") to the user such that an information item that is more important to the user at a moment in time is rendered with more detail than another information item that is less important.
- This approach helps the information rendering module of the information server present information concisely to the user.
- the rendering of information is based on configured rendering definitions that are stored in the information server and specify what information is available at different levels of detail, or strata. A rendering of information at a higher strata is more summarized than a rendering of the same information at a lower strata.
- Rendering definition 84 consists of an XML function that is executed by the information server when information is to be rendered from the information database to an Internet appliance.
- Rendering definition 84 contains two rendering levels of detail, 85 and 86. Each rendering level of detail defines an information category (85a and 86a), a stratum (85b and 86b), the Internet appliance interface for which the information is being rendered (85c and 86c), and the language in which it is being rendered (85d and 86d) .
- Each rendering level provides formatting within which data parameters such as data parameter 87 are substituted.
- Data parameters substituted in renderings are extracted by the information analysis module of the information server and stored in the information database.
- Rendering definitions may be conditional on the values of data parameters such that detail for a particular information category is only rendered if the values of certain data parameters indicate that the user may be interested in receiving the detailed information. For example, detail on the volume of a stock may be rendered to an user if a stock volume parameter indicates that the volume in the traded stock has reached an exceptional value at a particular date.
- Stratum 85b at 100 % represents a minimum rendering consisting of only a summary of the latest information on information category 85a.
- Stratum 86b at 50 % provides some additional detail for the user, in this case, the latest two lottery results, that may be rendered if the user's interest level in information category 86a is high enough. Any number of renderings may be configured between the 100 % stratum and 0% stratum levels.
- a rendering for an item of information is selected by the information rendering module of the information server when the stratum value is appropriate for the level of importance of the information to the user. The higher the importance of an item of information, the lower the stratum and the lower the summarization selected to render the information, that is, the information will be rendered with more detail.
- a rendering definition depends on the Internet appliance interface (85c and 86d) for which information is being rendered. Only renderings appropriate for a user' s Internet appliance are selected for rendering an item of information. The same information item may be rendered in different ways for different Internet appliances so as to optimize the effectiveness of the information on the target appliance. For example, a stock quote may be rendered in the form of a visual graph on an Internet appliance with a visual display, but on a voice-based Internet appliance the rendering may consist of only the percentage change in the stock price.
- a flow chart for combining renderings on a variety of information categories into a concise and easy to understand summary to be delivered to an Internet appliance is described.
- a two-stage sorting algorithm is carried out.
- the list of renderings of all information categories that are important to the user are sorted so that the most important information categories are rendered to the user before the less important ones.
- a sort is performed within each information category to order the individual information items in each information category by their importance to a user. For example, ordering individual information items in the stock quotes category would render a stock price that has risen substantially prior to one that is stable.
- Providing a concise and easy to understand summary optimized for network bandwidth and display capabilities of each individual Internet appliance optionally involves a method for transforming text so that it can be presented using a voice-based interface.
- an information context analysis is performed so that the broad context of the information is determined by the information rendering module.
- the broad context may determine, for example, that the information item is an e-mail message, or that the information item contains telephone numbers of a movie theater.
- the context analysis searches for known keywords within the information rendering that indicate the context of the information, for example, a paragraph of information that contains the words
- a word token analysis is performed by the information rendering module to determine word tokens whose understandability when spoken in conversation can typically be improved. Examples of such word tokens include streams of numbers or dates, or header information in an e-mail message.
- Information context analysis 96, token analysis 97, and improved renderings 98 contain examples of transformations of different information items in particular contexts, including information items in financial context 99 and information items in telephone context 100.
- Information items in financial context 99 are rendered in such a way to clarify specific symbols used in a financial context, such as "$" signs and "V fractions of stock quotes, which are rendered in speech as the word “dollar” and the word “half”, respectively.
- telephone numbers in telephone context 100 are rendered so that well-known phone prefixes, such as "1-800" and area codes, are easily understood in a voice-based interface.
- the rendered information can be accessed from an Internet appliance through an Internet appliance interface, that may be a voice interface or a visual interface, depending on the display capabilities of the Internet appliance being used.
- the Internet appliance interface is designed to that information can be accessed from any Internet appliance with little user interface interaction.
- the Internet appliance interface preferably provides the a high degree of desired Internet information to an user in a conveniently accessible manner from any Internet appliance.
- Text transcript 101 contains the text translation of voice prompts issued by the user of a voice-based Internet appliance interface as well as the text translation of the voice information sent by the information server to the user during a user's phone call to the server.
- the user Upon dialing the phone number corresponding to the server, the user receives summary 102 of the information important to the user. After a brief pause following summary 102, the information server presents the user menu of options 103 to prompt the user for access to the user's pre-selected information categories .
- the server fetches the appropriate rendering configuration of the information, and translates the information to the user through information voice notification 104.
- the information transmitted to the user for each information item depends on the importance of the information item, with more detail information being provided for the information items that are considered more important.
- a brief pause follows information voice notification 104, and the user then hears menu 103 again to select further information categories.
- the user selects the e-mail information category, and listens to e-mail notification 105 from the server. Selecting the e-mail information category again after listening to e-mail notification 105 triggers the server to render the important messages in e-mail notification 106 providing more detail to the user.
- the user may choose to hangup, or to return to menu of options 103 to access more detailed information on the relevant information categories .
- Visual-based interface 107 shown in FIG. 15A contains top-level summaries on various information categories of interest to an user named Dave, including e-mail messages, financial news, weather information, shopping requests, news headlines, and entertainment news. Each information category is easily accessed through icons displayed in visual-based interface 107. Accessing the information category icons enables the user to get more detail information on any one of the relevant information categories.
- Visual-based interface 108 shown in FIG. 15B consists of an instance of user interaction requesting information on the movie Antz . Visual-based interface 108 displays all the related information on the movie Antz that is available on the information database.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
Abstract
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA002387039A CA2387039A1 (fr) | 1999-10-13 | 2000-10-13 | Systeme et procedes permettant d'acceder a des informations sur internet par utilisation de dispositifs internet |
JP2001530727A JP2003511795A (ja) | 1999-10-13 | 2000-10-13 | インターネット装置を用いて、インターネット情報にアクセスするためのシステムおよび方法 |
EP00970924A EP1218827A4 (fr) | 1999-10-13 | 2000-10-13 | Systeme et procedes permettant d'acceder a des informations sur internet par utilisation de dispositifs internet |
AU80239/00A AU8023900A (en) | 1999-10-13 | 2000-10-13 | System and methods for accessing internet information using internet appliances |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15918699P | 1999-10-13 | 1999-10-13 | |
US60/159,186 | 1999-10-13 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2001027783A1 true WO2001027783A1 (fr) | 2001-04-19 |
Family
ID=22571458
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2000/028514 WO2001027783A1 (fr) | 1999-10-13 | 2000-10-13 | Systeme et procedes permettant d'acceder a des informations sur internet par utilisation de dispositifs internet |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP1218827A4 (fr) |
JP (1) | JP2003511795A (fr) |
AU (1) | AU8023900A (fr) |
CA (1) | CA2387039A1 (fr) |
WO (1) | WO2001027783A1 (fr) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2377294A (en) * | 2001-03-28 | 2003-01-08 | Hewlett Packard Co | Transmitting information with content appropriate to receiving device and user |
US7216294B2 (en) * | 2001-09-04 | 2007-05-08 | Microsoft Corporation | Method and system for predicting optimal HTML structure without look-ahead |
US9026578B2 (en) | 2004-05-14 | 2015-05-05 | Microsoft Corporation | Systems and methods for persisting data between web pages |
DK179361B1 (en) * | 2015-06-07 | 2018-05-22 | Apple Inc | Devices, methods and graphical user interfaces for providing and interacting with notifications |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2523591C (fr) * | 2003-04-25 | 2013-12-31 | Mark Bluhm | Methodes, architectures, systemes et logiciel de recherche en mode reparti |
JP2008107899A (ja) * | 2006-10-23 | 2008-05-08 | Nec Corp | 情報蓄積提供装置、情報蓄積提供方法、情報蓄積提供プログラム |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5901287A (en) * | 1996-04-01 | 1999-05-04 | The Sabre Group Inc. | Information aggregation and synthesization system |
US5958006A (en) * | 1995-11-13 | 1999-09-28 | Motorola, Inc. | Method and apparatus for communicating summarized data |
US5995943A (en) * | 1996-04-01 | 1999-11-30 | Sabre Inc. | Information aggregation and synthesization system |
US6009442A (en) * | 1997-10-08 | 1999-12-28 | Caere Corporation | Computer-based document management system |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69531599T2 (de) * | 1994-12-20 | 2004-06-24 | Sun Microsystems, Inc., Mountain View | Verfahren und Gerät zum Auffinden und Beschaffen personalisierter Informationen |
US5740549A (en) * | 1995-06-12 | 1998-04-14 | Pointcast, Inc. | Information and advertising distribution system and method |
JP2982698B2 (ja) * | 1996-07-08 | 1999-11-29 | 日本電気株式会社 | 分散情報サービスシステム |
-
2000
- 2000-10-13 EP EP00970924A patent/EP1218827A4/fr not_active Withdrawn
- 2000-10-13 JP JP2001530727A patent/JP2003511795A/ja active Pending
- 2000-10-13 CA CA002387039A patent/CA2387039A1/fr not_active Abandoned
- 2000-10-13 AU AU80239/00A patent/AU8023900A/en not_active Abandoned
- 2000-10-13 WO PCT/US2000/028514 patent/WO2001027783A1/fr active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5958006A (en) * | 1995-11-13 | 1999-09-28 | Motorola, Inc. | Method and apparatus for communicating summarized data |
US5901287A (en) * | 1996-04-01 | 1999-05-04 | The Sabre Group Inc. | Information aggregation and synthesization system |
US5995943A (en) * | 1996-04-01 | 1999-11-30 | Sabre Inc. | Information aggregation and synthesization system |
US6009442A (en) * | 1997-10-08 | 1999-12-28 | Caere Corporation | Computer-based document management system |
Non-Patent Citations (1)
Title |
---|
See also references of EP1218827A4 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2377294A (en) * | 2001-03-28 | 2003-01-08 | Hewlett Packard Co | Transmitting information with content appropriate to receiving device and user |
GB2377294B (en) * | 2001-03-28 | 2003-12-24 | Hewlett Packard Co | Improvements relating to data delivery |
US7216294B2 (en) * | 2001-09-04 | 2007-05-08 | Microsoft Corporation | Method and system for predicting optimal HTML structure without look-ahead |
US9026578B2 (en) | 2004-05-14 | 2015-05-05 | Microsoft Corporation | Systems and methods for persisting data between web pages |
DK179361B1 (en) * | 2015-06-07 | 2018-05-22 | Apple Inc | Devices, methods and graphical user interfaces for providing and interacting with notifications |
US10802705B2 (en) | 2015-06-07 | 2020-10-13 | Apple Inc. | Devices, methods, and graphical user interfaces for providing and interacting with notifications |
US11635887B2 (en) | 2015-06-07 | 2023-04-25 | Apple Inc. | Devices, methods, and graphical user interfaces for providing and interacting with notifications |
Also Published As
Publication number | Publication date |
---|---|
JP2003511795A (ja) | 2003-03-25 |
EP1218827A4 (fr) | 2006-07-12 |
CA2387039A1 (fr) | 2001-04-19 |
AU8023900A (en) | 2001-04-23 |
EP1218827A1 (fr) | 2002-07-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11682051B1 (en) | System and method for targeting information based on message content in a reply | |
US7103563B1 (en) | System and method for advertising with an internet voice portal | |
US7213027B1 (en) | System and method for the transformation and canonicalization of semantically structured data | |
US9407462B2 (en) | System and method to facilitate communications and content sharing among users over a network | |
KR100799658B1 (ko) | 문자스트림과 연관된 호스트 기반 지능형 결과 | |
US9111534B1 (en) | Creation of spoken news programs | |
US8874446B2 (en) | System and method for funneling user responses in an internet voice portal system to determine a desired item or servicebackground of the invention | |
JP5193412B2 (ja) | インターネットに基づく情報への音声アクセスのためのシステム及び方法 | |
US20080066080A1 (en) | Remote management of an electronic presence | |
US20080065974A1 (en) | Template-based electronic presence management | |
US20110040841A1 (en) | Multimedia communication and presentation | |
JP2008027454A (ja) | 電話による音声を用いてインターネットによる取引にアクセスし、これを処理し、実行するためのシステム及び方法 | |
WO2001014999A2 (fr) | Systeme et procede de generation et de distribution structurees de communiques de presse | |
WO2001071565A2 (fr) | Systeme et procede pour determiner si un site web a les memes informations qu'un autre site web | |
KR20080105129A (ko) | 버즈 광고 정보의 표적화 | |
US20100315326A1 (en) | Electronic paper display whitespace utilization | |
WO2000065773A2 (fr) | Systeme de portail et procede associe | |
WO2002001392A2 (fr) | Systeme de postage de donnees audio en reseau et procede correspondant | |
EP1218827A1 (fr) | Systeme et procedes permettant d'acceder a des informations sur internet par utilisation de dispositifs internet | |
JP2002288187A (ja) | 情報蓄積システム、情報提示システム、電子メール配信システム、情報蓄積方法、情報提示方法、電子メール配信方法及び情報処理プログラムを記録した記録媒体 | |
CA2384858A1 (fr) | Techniques et dispositif permettant d'acceder a des informations internet personnalisees au moyen d'un dispositif mobile | |
WO2001071538A2 (fr) | Systeme et procede de developpement de regles hors programmation utilisees dans la conversion d'informations web | |
WO2001006380A1 (fr) | Systeme de presentation multimedia sur internet pour informations personnalisees |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AU CA JP |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2387039 Country of ref document: CA |
|
ENP | Entry into the national phase |
Ref country code: JP Ref document number: 2001 530727 Kind code of ref document: A Format of ref document f/p: F |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2000970924 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 2000970924 Country of ref document: EP |