Abstract: A novel and useful method, system and framework for extending event processing pattern language to include constructs and patterns in the language to support historical patterns and associated retrospective event processing that enable a user to define patterns that consist of both on-line streaming and historical (retrospective) patterns. This enables entire functions to be expressed in a single pattern language and also enables event processing optimization whereby function processing is mapped to a plurality of event processing agents (EPAs). The EPAs in turn are assigned to a physical processor and to threads within the processor.

Abstract: A system for retrieving data from a plurality of data sources is provided. The system includes a first data source for storing first data, a second data source for storing second data, and a server computer in communication with the first and second data sources. The server is programmed to receive a query execution request including a query definition reference and a query parameter definition wherein the query definition reference corresponds to a query definition that includes a first query block and a second query block, create a first executable query based on the first query block and the query parameter definition, create a second executable query based on the second query block and the query parameter definition, execute the first executable query at the first data source to create first query results, and execute the second executable query at the second data source to create second query results.

Abstract: A similarity analysis framework is described herein which leverages two or more similarity analysis functions to generate synonyms for an entity reference string re. The functions are selected such that the synonyms that are generated by the framework satisfy a core set of synonym-related properties. The functions operate by leveraging query log data. One similarity analysis function takes into consideration the strength of similarity between a particular candidate string se and an entity reference string re even in the presence of sparse query log data, while another function takes into account the classes of se and re. The framework also provides indexing mechanisms that expedite its computations. The framework also provides a reduction module for converting long entity reference strings into shorter strings, where each shorter string (if found) contains a subset of the terms in its longer counterpart.

Abstract: A computerized method, system for, and computer-readable medium operable to select a list of network user identifiers. A processing circuit receives a list of network user identifiers represented by long-term history data indicative of web pages visited prior to a first time and short-term history data indicative of web pages visited after the first time and prior to a second time. Long-term interest categories, corresponding weight values for each long-term interest category, short-term interest categories and corresponding weight values for each short-term interest category are identified. A model comprising the long-term and short-term interest categories is generated based on the weight values of the long-term and short-term interest categories using either arithmetic or harmonic progression. The processing circuit receives a list of candidate network user identifiers and generates a list of similar network user identifiers based on the model.

Abstract: An apparatus for connecting getting-in and off records of a vehicle includes: a driving information memory unit for storing getting-in and off records having a pair of getting-in and getting-off records, each of which represents a getting-in or off time and place; a grouping unit for grouping the getting-in or off records representing a same getting-in or off time zone and place, so that segmentalized getting-in or off groups are generated; a connecting unit for searching a segmentalized getting-in group connected to one segmentalized getting-off group, and for storing connection information between a searched segmentalized getting-in group and the one segmentalized getting-off group; and an estimating unit for specifying a getting-off time and a getting-off point when the getting-off action of the driver is detected, and estimating a getting-in time for a next driving according to the connection information.

Abstract: Multiple degrees of context for media content that is consumable on computing platforms including PCs and personal media players is provided by logically organizing context objects into halos that surround each piece of consumable content. The context objects represent information and experiences that are contextually associated with media content to enable users to easily discover content and experiences that they will find interesting in a rich and personal manner. As a user navigates from a content item to a context object in the halo, the context object itself morphs into content that is then surrounded by a new halo of context objects to which the user may navigate. The organization of media content and information into halos enables an effective contextual paradigm that cuts across strict hierarchical structures to allow the user experience to be much more seamless and free-flowing.

Abstract: A system and method of accessing web or network sites interfacing through a walled garden web server by dynamically expanding the reach of the walled garden on a user-by-user basis, based on the content that is returned to the user. The system includes a traffic analyzer and filter, a traffic forwarder, a traffic tagger, and a traffic redirector. A plurality of databases interface with the traffic analyzer and filter for appropriately manipulating web traffic from users by matching URL requests from a user with seed URLs in one or more of the databases. A depth parameter may be associated with a URL, indicating the number of times a particular domain has been traversed by a particular user. A depth rating database may be used to specify the number of times a particular URL may be accessed.

Abstract: An interface device is used to collect information relating to procedures. The interface device is enabled to communicate with a first device, a second device and an information system. The interface device may be configured to receive before, during and/or after performance of each procedure, a set of personal identification information from the first device, the second device and/or the information system, and automatically, during and/or after performance of each procedure, a first set of procedure information from the first device and a second set of procedure information from the second device. The set of patient identification information is matched automatically with the first and second sets of procedure information related thereto for each procedure performed. A database automatically stores, as a record therein, the set of patient identification information and the first and the second sets of procedure information related thereto for each of the procedures performed.

Abstract: In one embodiment, data relating to usage patterns of the user is stored, wherein the data includes information as to items which were used and the context in which they were used. A correlation table is constructed. Correlation values between each item and each context are then stored in then correlation table, wherein the correlations are used to recommend one or more of the items.

Abstract: Systems and methods for provider ranking. Provider ranking systems can identify relevant providers for requests received from users for a product or service offering, and can rank the providers based upon performance ratings associated with the providers. The provider ranking system can submit the request to providers on behalf of the user based upon the ranking.

Abstract: Embodiments of the invention provide methods and apparatus for recommending items from a catalog of items to users in a population of users by generating trait vectors that represent items in the catalog responsive to explicit and/or implicit preference data for a group of less than all the users and using the trait vectors to recommend items to users in the population that are not in the group.

Abstract: A method includes receiving search queries. Images are generated that represent the volume of each search query relative to all search queries over a period of time. The images are processed to generate wavelets for each image. Related queries having similar increases or decreases in volume are identified by comparing at least some of the wavelets corresponding to a first query to wavelets corresponding to other queries.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for using search entity transition probabilities. In some implementations, data identifying entities and transition probabilities between entities is stored in a computer readable medium. Each transition probability represents a strength of a relationship between a pair of entities as they are related in search history data. In some implementations, an increase in popularity for a query is identified and a different query is identified as temporally related to the query. Scoring data for documents responsive to the different query is modified to favor newer documents. In other implementations, data identifying a first session as spam is received, and a spam score is calculated for either a second session of queries or a single query using transition probabilities. The second session (or single query) is identified as spam from the spam score.

Abstract: One or more techniques and/or systems are disclosed for prioritizing one or more travel itineraries based on an itinerary query. Respective candidate itineraries from a set of candidate itineraries are ranked based on one or more ranking factors for the candidate itineraries, where the candidate itineraries were identified from a location-interest graph using the query. A desired number of the ranked candidate itineraries are re-ranked based on a one or more historical travel sequences, such that one or more prioritized travel itineraries can be identified in response to the itinerary query.

Abstract: A system for scoring micro-blogging messages is provided, including an extractor, and evaluator, a calculator, and a publisher. The extractor may be configured to receive micro-blogging messages, to detect messages containing terms of interest, to extract raw data, and to store the data in a database. The evaluator may be configured to access and parse the stored data into tokenized data, and to store the tokenized data in a database. The evaluator may also be configured to identify relevant micro-blogging messages; to tag message as indicative; and to filter messages from low-volume or malicious sources before being tagged as indicative. The calculator may be configured to access a sentiment dictionary; to calculate a sentiment score of the tokenized data, and to calculate a sentiment signature for a term of interest. The publisher may be configured to provide access to clients of the system.

Abstract: A system, method and computer program product for identifying near and exact-duplicate documents in a document collection, including for each document in the collection, reading textual content from the document; filtering the textual content based on user settings; determining N most frequent words from the filtered textual content of the document; performing a quorum search of the N most frequent words in the document with a threshold M; and sorting results from the quorum search based on relevancy. Based on the values of N and M near and exact-duplicate documents are identified in the document collection.

Abstract: A favorite item set making section makes a favorite item set. A first rate calculating section calculates, with respect to a first set of items, a first rate of the number of items satisfying recommended item conditions to the number of all items. A user characteristic value calculating section calculates a user characteristic value by using the first rate. An item selecting section selects, from items in the favorite item set, a plurality of items including items satisfying the recommended item conditions to make a result item set. When the user characteristic value satisfies prescribed conditions, the rate of the number of items in the result item set which satisfy the recommended item conditions to the number of all items in the result item set is greater than the first rate and smaller than 1 except for a case where the first rate is 1.

Abstract: A method includes receiving popularity measure values for a media asset. The popularity measure values provide a measure of a popularity of the media asset provided in digital content and physical content. Popularity measure value weights for the popularity measure values are identified. A digital ranking score for the media asset in digital content is determined based on the popularity measure values and corresponding popularity measure value weights for the digital content. A physical ranking score is determined for the media asset in physical content based on the popularity measure values and corresponding popularity measure value weights for the physical content. A digital ranking weight and a physical ranking weight are identified for the media asset. The method also includes determining a cross-platform ranking score of the media asset based on the physical ranking score, the physical ranking weight, the digital ranking score, and the digital ranking weight.

Abstract: Example embodiments relate to identification of events of interest from a feed including a plurality of events. Example embodiments may determine an interestingness score for each of a plurality of time intervals, each time interval including one or more events from the feed of events. Example embodiments may then select a time interval or output a visualization of the time interval, where the score of the time interval indicates that the time interval is likely to contain events of interest.

Abstract: Collaborative-filtering software creates a neighborhood using a map-reduce architecture by pair-wise application of a similarity measure to a sparse matrix of users and items of media designated by the users. The collaborative-filtering software then generates recommendations for a particular user by rating items of media designated by other users in the neighborhood (but not the particular user). The collaborative-filtering software rates the item of media, using a weighted vote of the users in the neighborhood. The weighted vote depends at least in part on the mean similarity of the users in the neighborhood who have designated the item of media. Then the collaborative-filtering software records the item of media as a recommendation for subsequent presentation to the other user, if the rating of the item of media is among the highest in comparison to the ratings of other items of media designated by users in the neighborhood.

Abstract: Methods and systems are provided that may be utilized to generate website link suggestions.

Abstract: A computer-implemented method includes receiving from a user, by a search system, a search query comprising terms. Using at least one association graph comprising terms, the search system generates a suggested replacement query by designating one or more of the terms of the search query as anchor terms, and the remaining terms of the search query as non-anchor terms, and replacing one or more of the non-anchor terms of the search query with one or more suggested replacement terms, to generate the suggested replacement query that includes the one or more anchor terms and the one or more suggested replacement terms. The suggested replacement query is presented to the user. Responsively to a selection of the suggested replacement query by the user, the search query received from the user is replaced with the suggested replacement query, and search results are generated responsively to the suggested replacement query and presented.

Abstract: Information in which a user is interested when viewing a program and a situation and a behavior of the user are to be associated with each other. A keyword dictionary defining program information and a user behavior model are provided, and thereby the scene interesting the user is registered and stored, and information on the interesting scene is presented in a situation optimal to the user.

Abstract: Based on a content attribute serving as a coordinate axis of which the setting input is performed from an operation input unit, and the content identifier of a content of interest, a metadata storage unit is searched to select one or multiple other contents relating to the content of interest. The strength of relationship between each of the selected other contents and the content of interest is calculated based on the content attribute set as a coordinate axis, and information indicating correlation. The layout relations of other contents with the content of interest as the origin are calculated based on the content attribute serving as a coordinate axis, and the calculated strength of relationship. The display image of each of the other contents is disposed in accordance with the calculated layout relations.

Abstract: Systems and methods that improve search rankings for a search query by using data associated with queries related to the search query are described. In one aspect, a search query is received, a related query related to the search query is determined, an article (such as a web page) associated with the search query is determined, and a ranking score for the article based at least in part on data associated with the related query is determined. Several algorithms and types of data associated with related queries useful in carrying out such systems and methods are described.

Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, identifying a nodes corresponding to a page currently accessed by a first user, generating one or more structured queries, where each structured query comprises a reference to the identified node and one or more edges that are connected to the identified node, and transmitting one or more of the structured queries to the first user for display on the page.

Abstract: In particular embodiments, a method includes receiving an unstructured text query, identifying nodes and edges from a social graph that correspond to n-grams in the text query, and then generating structured queries that include references to the identified nodes and edges.

Abstract: Provided is a search support apparatus including: a search keyword reception unit that sequentially receives a part of search keywords input by a target user; a first ranking unit that ranks the search keywords for each user based on search history information and generates keyword ranking information; a user association degree calculation unit that calculates a degree of association of search trends between the target user and other users by using the keyword ranking information; a second ranking unit that ranks the other users based on the degree of association and generates other user ranking information; a score calculation unit that calculates a score of the search keywords matching a part of the search keywords; and an input candidate presenting unit that presents, to the target user, search keywords matching a part of the search keywords as input candidates of the search keywords in descending order of the score.

Abstract: Methods, systems, and apparatuses, including computer programs encoded on computer readable media, for selecting images based on textual description are provided. Candidate images may be stored, for example, in an image repository. A textual description for an advertisement is received. Characteristic data, such as classification results and a feature vector, are generated based on the textual description for the advertisement. A first correlation score for each candidate image based on the characteristic data, for example, the classification results of the textual description, can be calculated. A second correlation score for each candidate image based on the characteristic data, for example, the feature vector of the textual description, can be calculated. An image can be selected from the candidate images based on the first correlation score and the second correlation score of the selected image.

Abstract: Techniques for extending the functionality of a search field within a web browser to include a user-selectable accelerator option to invoke a find in page feature of the web browser are provided. A search query option for the find in page functionality of the browser may be displayed in association with the search field of the web browser. The search query option may include a user-selectable graphical component enabling the user to invoke find in page based on a search term entered into the search field of the browser. The user may select the graphical component to initiate a search for the term within a web page that is either displayed or will be displayed to the user via the web browser. The displayed web page may include a visual indication of each occurrence of the search term within the web page.

Abstract: Techniques are provided through which “suspicious” web pages may be identified automatically. A “suspicious” web page possesses characteristics that indicate some manipulation to artificially inflate the position of the web page within ranked search results. Web pages may be represented as nodes within a graph. Links between web pages may be represented as directed edges between the nodes. “Snapshots” of the current state of a network of interlinked web pages may be automatically generated at different times. In the time interval between snapshots, the state of the network may change. By comparing an earlier snapshot to a later snapshot, such changes can be identified. Extreme changes, which are deemed to vary significantly from the normal range of expected changes, can be detected automatically. Web pages relative to which these extreme changes have occurred may be marked as suspicious web pages which may merit further investigation or action.

Abstract: A method of selecting and presenting content based on detecting an increased level of activity associated with the content is presented. The method includes providing a set of content items with associated descriptive terms. The method includes receiving user search input for identifying desired content items and, in response to the incremental input entered by the user, presenting a subset of content items to the user. The method further includes receiving actions from the user selecting content items from the subset and analyzing the descriptive terms associated with the selected content items to detect an increased level of activity for descriptive terms associated with the content items selected by the users. The method includes, in response to receiving subsequent user search input, selecting and ordering a collection of content items based on promoting the ranking of content items associated with descriptive terms that have an increased level of recent activity.

Abstract: A computer implemented method classifies a user interaction on a network. User interaction data relating to a user interaction on a network is accessed. The user interaction data comprises an aggregate measure data or a unique feature data. The user interaction data is processed to generate a score for the user interaction and determines a classification of the user interaction based on the score.

Abstract: A method, a system and a computer program product for ranking reviewable entities based on sentiment expressed about the entities. A plurality of review texts are identified wherein each review text references an entity. A plurality of sentiment scores associated with the plurality of review texts are generated, wherein each sentiment score for a review text indicates a sentiment directed to the entity referenced by the review text. A plurality of ranking scores for the plurality of entities are generated wherein each ranking score is based at least in part on one or more sentiment scores associated with one or more review texts referencing the entity. A plurality of search results associated with the plurality of entities are displayed based at least in part on the ranking scores.

Abstract: The systems and methods described create a mathematical representation of each of the media objects for which user ratings are known. The mathematical representations take into account the subjective rating value assigned by a user to the respective media object and the user that assigned the rating value. The media object with the mathematical representation closest to that of the seed media object is then selected as the most similar media object to the seed media object. In an embodiment, the mathematical representation is a vector representation in which each user is a different dimension and each user's rating value is the magnitude of the vector in that dimension. Similarity between two songs is determined by identifying the closest vectors to that of the seed song. Closeness may be determined by subtracting or by calculating the dot product of each of the vectors with that of the seed media object.

Abstract: An information handling apparatus in which textual metadata is generated in respect of a current information item in an ensemble of information items including: a mechanism that detects one or more predetermined properties of the current information item; a mechanism that detects a subset of information items from the ensemble of information items the subset being those which have the one or more predetermined properties most similar to those of the current information item; and a mechanism that selects one or more most frequently occurring words and/or phrases within textual metadata associated with the subset of information items, for use in textual metadata to be associated with the current information item.

Abstract: Systems, methods, and computer-readable media for determining the Internet search popularity of an entity are provided. Embodiments of the present invention include receiving a group of Internet search records and assigning a popularity ranking based on the number of times an entity descriptor associated with an entity occurs within the group of Internet search records created over a designated time period. An entity descriptor is one or more terms commonly used to identify an entity. The trend in an entity's popularity rank may also be calculated. An entity's popularity rank and trend in popularity rank may be presented in a graph or in a list.

Abstract: In general, the subject matter described in this specification can be embodied in methods, systems, and programs for providing location-based information. A geographical location of a mobile computing device is received at a server system. A request for content is received at the server system and from the mobile computing device. A search area that corresponds to the geographical location is selected by the sever system. The search area is selected from among a collection of search areas that correspond to the geographical location. At least one of the search areas in the collection is geographically nested within at least one other of the search areas. A search result that is most-relevantly ranked for the selected search area is determined by the server system. Content that represents the determined search result is provided by the server system and for receipt by the mobile computing device.

Abstract: In general, the subject matter described in this specification can be embodied in methods, systems, and programs for providing location-based information. A geographical location of a mobile computing device is received at a server system. A request for content is received at the server system and from the mobile computing device. A search area that corresponds to the geographical location is selected by the sever system. The search area is selected from among a collection of search areas that correspond to the geographical location. At least one of the search areas in the collection is geographically nested within at least one other of the search areas. A search result that is most-relevantly ranked for the selected search area is determined by the server system. Content that represents the determined search result is provided by the server system and for receipt by the mobile computing device.

Abstract: Content recommendation includes: determining a plurality of user behavior categories pertaining to a plurality of user behaviors by a plurality of users within a period of time, and a plurality of user behavior frequencies corresponding to the plurality of user behavior categories; determining whether the number of user behavior categories exceeds a preset category threshold; in the event that the number of user behavior categories exceeds the preset threshold, excluding one or more user behavior categories such that the number of remaining user behavior categories does not exceed the preset threshold; determining, based at least on the remaining user behavior categories and corresponding user behavior frequencies, user preference data comprising frequency distribution information of a plurality of pieces of content information targeted by user behaviors in the remaining user behavior categories; and recommending content information to a user based on the user preference data.

Abstract: Standard word lists that are often used for such operations as predictive text, spell checking, and word completion are based on general linguistic data that might not accurately reflect actual text usage patterns of particular users. Systems and methods of building and using a custom word list for use in text operations on an electronic device are provided. A collection of text items associated with a user of the electronic device is scanned to identify words in the text items. A weighting is then assigned to each identified word, and the words and corresponding weightings are stored.

Abstract: Systems and methods that improve search rankings for a search query by using data associated with queries related to the search query are described. In one aspect, a search query is received, a related query related to the search query is determined, an article (such as a web page) associated with the search query is determined, and a ranking score for the article based at least in part on data associated with the related query is determined. Several algorithms and types of data associated with related queries useful in carrying out such systems and methods are described.

Abstract: Methods, apparatuses, and computer-readable media for generating a social network graph to model one or more social networks of related authors of online social media and their corresponding posts of online social media conversations relevant to subject matter of interest in a category. Embodiments are configured to harvest and aggregate posts of online social media conversations from one or more online social media sources; to perform content scraping on the posts of online social media conversations to obtain raw data that includes user-profile information of a social media author corresponding to each individual post of online social media conversations; and performing social network analysis processing on the raw data to obtain the social network graph.

Abstract: In one embodiment, a system and method of predicting sale transaction conversion rate of an item operates through a search of information in response to a query over a network. The system and method can includes discovering available information of the item of interest, extracting certain of the available information of the item, analyzing the certain information by comparing the information to other item information, weighting the information for the item in comparison to other items of the category, calculating a predictive score for the item of interest, and presenting the information of the item of interest ranked according to the predictive score as compared to other items of the category.

Abstract: Embodiments of this invention allow a user to navigate through previously viewed documents. These documents may be associated with a key, e.g. a search or a document. In response to re-entering the search or detecting subsequent interaction with the document, the navigation may be provided. In certain embodiments, the navigation is provided through a button on a toolbar or through a menu listing.

Abstract: A method, apparatus and article of manufacture for extracting and normalizing organization names from text. The method uses regular expressions, certain rules and dictionaries to identify potential organization names in text, then uses word similarity metrics, clustering, and other considerations to group normalized organization names.

Abstract: Methods and apparatus to methods and apparatus to identify images in print advertisements are disclosed. An example method comprises computing a first image feature vector for a first presented image, comparing the first image feature vector to a second image feature vector, and when the first image feature vector matches the second image feature vector, storing printed-media information associated with the first presented image in a database record associated with the second image feature vector.

Abstract: A system and a method of retrieving information is described. In a system according to the invention, software modules may be used to provide the user with information that is most likely to be the information desired.

Abstract: Search results may be yielded based on a search query. A search query inspired by a user may be received. Based on the search query, multiple search results each including links may be determined. The multiple search results may include a first search result that includes a link to a first digital instance that describes or embodies a first content item, and a second search result that includes a link to a second digital instance that describes or embodies a second content item. A perceived popularity may be assessed for each of the first and second content items. The perceived popularity may be a measure of the popularity of the first and second content items, and may be distinct from a popularity of the first and second digital instances. A presentation of the multiple search results may be determined based on the accessed perceived popularity.

Abstract: Context-based timelines can be generated for an item in an electronic catalog by extracting contextual terms and item events corresponding to the item. The contextual terms can be used to retrieve historical data on historical events from a data repository. The historical data can be associated with at least some of the contextual terms. A context-based timeline can be generated that includes at least some of the historical events. The context-based timeline can be output for presentation to one or more users.