Abstract: A natural language processing system and method resolves partial matches when a natural language input query does not fully specify an entity. The input query is tokenized into a set of query tokens, which are compared to contents of a searchable index, the contents representing entities, each of which is tokenized into a set of entity tokens associated with the tokenized entity. A plurality of partial match query tokens are identified from the set of query tokens, each partial match query token matching at least one entity token in the index. The entity(s) corresponding to each partial match query token are selected if a sequential break exists in the input query between the partial match query tokens and there is no intersection between the entity(s) corresponding to each partial match query token.

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: Provided are a computer implemented method, computer program product, and system for presenting a combined search results summary in a graphical view. Selection of two or more search results are received, wherein each of the two or more search results has an associated search result summary, and wherein each associated search result summary includes one or more entries. Relationships between the one or more entries of each associated search result summary and strengths of the relationships are identified. A graphical view is displayed that shows the one or more entries of each associated search result summary, the relationships, and the strengths of those relationships.

Abstract: A system and method for searching information based on crowd-sourced templates comprising a user input subsystem for entering one or more search terms, a database for storing a plurality of crowd-sourced templates, wherein each template is a representation of a data collection process from a plurality of sources. Subsequent search entries with tags results in display of stored templates in descending order of rank Templates may be ranked using crowd voting or their social relevancy. Templates may be viewed, edited, and stored on the database by other users through social network sites.

Abstract: A system and a method for collecting data from a data source that includes a database containing a tool for collecting data from the data source and creating a data record, a tool selector in communication with the database for selecting the tool from the database, a tool processor for executing the tool, and a communication channel for communicating between the database and the tool processor. The tool is selected from the database by the tool selector and transmitted via the communication channel to the tool processor for use in creating a data record that is transmitted to the database via the communication channel.

Abstract: Computer-implemented systems and methods are disclosed for specifying an Extract, Transform, Load (ETL) process. For example, systems and methods are provided for specifying the ETL process through ETL diagrams, and allowing ETL diagrams with different components to be easily traversed. Behaviors of underlying engine technology of the ETL process may be encapsulated so that users may build a job or data flow of the ETL process without knowing specific details of the underlying engine technology.

Abstract: The present invention includes systems and methods for retrieving information via a flexible and consistent targeted search model that employs interactive multi-prefix, multi-tier and dynamic menu information retrieval techniques (including predictive text techniques to facilitate the generation of targeted ads) that provide context-specific functionality tailored to particular information channels, as well as to records within or across such channels, and other known state information. Users are presented with a consistent search interface among multiple tiers across and within a large domain of information sources, and need not learn different or special search syntax. A thin-client server-controlled architecture enables users of resource-constrained mobile communications devices to locate targeted information more quickly by entering fewer keystrokes and performing fewer query iterations and web page refreshes, which in turn reduces required network bandwidth.

Abstract: Improved techniques for transferring media assets between a host computer and a media device are disclosed. The transfer of media assets between a host computer and a media device can be referred to as synchronization. According to one aspect of the invention, media assets being transferred can be formatted (e.g., rendered) in advance at the host computer and then delivered to the media device. According to another aspect of the invention, media assets can be grouped into collections and transferred on a collection basis. According to still another aspect of the invention, media assets to be transferred can be limited based on an amount of storage capacity available at the media device. According to yet another aspect of the invention, media assets of different media types can be transferred in accordance with different priorities.

Abstract: A system and method are provided for receiving extracted data from a transaction database. Extracted data is transformed into a predefined structure and used to populate a database. A set of measures are then provided for interrogating the database and these may be displayed to the user with dimensions which maybe applied to filter the data. Data presented to a user is relevant to his or her area of activity. The data is periodically refreshed and signals are presented in the data relating to issues requiring further investigation.

Abstract: An efficient and highly scalable method of sorting an input file in a processing system by using only a limited amount (i.e., a portion) of memory in the processing system, where that amount of memory is substantially smaller than the input file, is disclosed. The input file can be, for example, a fingerprint database for use in deduplication, and the processing system can be, for example, a network storage server. The merge phase is broken down into sub-phases, where each sub-phase takes a predetermined number of subsets of a fingerprint file to merge and writes them back as a sorted, merged group. The number of threads used to process these groups can depend on the number of central processing units (CPUs) present in the system and can be dynamically tuned to achieve desired level of performance.

Abstract: A synchronization window for synchronizing data for a calendar in a client calendar data store on a calendar data client computer system with data for the calendar in a server calendar data store on a calendar data server computer system can be calculated using a current time. A request for synchronization data for calendar items for the calendar with calendar times that are within the synchronization window can be sent to the calendar data server. One or more responses to the request can be received from the calendar data server. The response(s) can include received records for calendar items that are at least partially within the synchronization window. The received records can include a master record of a recurring calendar item and an instance record of an occurrence of the recurring calendar item. The received records for the calendar items can be incorporated in the client calendar data store.

Abstract: Distributed storage systems support SQL while also providing scalability and fault tolerance by utilizing an SQL library (the SQL execution component) layered on top of a transactional key-value system (the storage component). The SQL library comprises a parser and an execution engine running at the client, while the storage component comprises a key-value system for storing the data. The SQL library parses SQL queries received from client applications and maps them to transactions on the key-value system. The key-value system stores data items identified by key and provides concurrency control mechanisms to handle concurrent transactions. The key-value system may be a distributed system with several storage servers, each attached to one or more storage devices.

Abstract: Systems and methods are directed to an eventually consistent replicated data store that uses, for its underlying storage, a computer software library that provides a high-performance embedded database for data. The replicated data store employs a plurality of hosts interconnected to one another, allowing for writes to any host and full awareness of membership across all hosts. With the data replication framework, various modes are allowed to be built up on top of the core system.

Abstract: Exemplary methods, apparatuses, and systems that can intelligently copy data to a plurality of datastores are described. In one embodiment, a distance value of a path between each datastore is determined. Based on the distance values, a graph cluster analysis creates clusters of the datastores within close proximity to one another. Also, a shortest path tree determines the most efficient paths available for copying data from a source datastore to one or more destination datastores. The source datastore is designated as the root of the shortest path tree, and the one or more destination datastores are designated as the vertices of the tree. After each child vertex of the source datastore is ordered in descending order according to a number of unique clusters to which descendants of the child vertex belong, the data is copied from the source datastore to the one or more destination datastores in the descending order.

Abstract: A computing device is described that includes a user interface to receive contribution data of an enterprise and to display a sheet of the contribution data, an annotation interface module to receive one or more annotations for objects of the contribution data, a planning application to retrieve a context definition defining a context in which each of the annotations was received, and an annotation table to store each of the annotations and the context definition corresponding to each of the annotations. The user interface may be configured to output the annotations. The computing device may improve the collaborative process of developing multidimensional data. Users of the computing device may quickly and easily share their thoughts, questions, and comments about the data through annotations. Recreating an annotated sheet may be done efficiently by storing relevant coordinates.

Abstract: A probabilistic data structure is generated for efficient query processing using a histogram for unsorted data in a column of a columnar database. A bucket range size is determined for multiples buckets of a histogram of a column in a columnar database table. In at least some embodiments, the histogram may be a height-balanced histogram. A probabilistic data structure is generated to indicate for which particular buckets in the histogram there is a data value stored in the data block. When an indication of a query directed to the column for select data is received, the probabilistic data structure for each of the data blocks storing data for the column may be examined to determine particular ones of the data blocks which do not need to be read in order to service the query for the select data.

Abstract: Systems and methods that create and edit a network of interconnected concepts are disclosed. In one embodiment, a semantic engine implements a method comprising receiving a primary term representing a first concept to be added to a network of interrelated concepts, receiving at least one related term related to the primary term, receiving at least one relationship between the first concept and a second concept, receiving a strength value associated with the relationship, and adding the first concept to the network.

Abstract: Techniques are provided to allow users to define a global service that is offered across multiple replicated databases. Database clients connect to and use a global service just as they do with regular services on a single database today. Upon receiving a connection request, a collection of components, referred to collectively as the Global Data Service framework (GDS framework), automatically chooses the best database server instances to which to connect a client. Once those connections have been established, the clients determine which database server instance, of those database server instances to which they are connected, to send requests to based, at least in part, on advisory messages sent to the clients by the GDS framework.

Abstract: Systems and methods classify, organize, and retrieve data from a variety of applications based on entities associated with the data. A data classification module is configured to retrieve stored information from a repository. The data classification module is configured to receive a request to retrieve the stored information. The data classification module is configured to search the repository based on the request. Based on the search, the data classification module is configured to retrieved stored information from the repository. The data classification module is configured provide the retrieved information to a requester of the information. For example, the data classification module can be configured to provide the retrieved information in a series of interactive cascading menus.

Abstract: A work flow is extracted based on data operation history data. Main data, which is major data within data that constitute the extracted work flow, is estimated and extracted. A name string that expresses an access path for accessing the extracted main data is analyzed, and a character string of a target element is estimated and extracted from the name string. A work flow name, which is the name of the work flow, is determined using a connection of a character string of the extracted target element.

Abstract: User profiles are created based on taxonomic nouns related to documents accessed by the user. The profiles can be leveraged to create lists, such as mailing lists and lead lists, to target content, such as offers, to persons most likely to be interested in the content. A database of the profiles is queried based on nouns describing content to be promoted. The profiles that satisfy the query are used to generate a list. The invention can be used to create any type of list, such as mailing lists, lead lists, lists of related content, lists of related users, lists of categorized content, and the like.

Abstract: In an automatic electronic discovery search tool, documents can be clustered into a cluster hierarchy using data contained in a first field of the documents. One of more levels of the cluster hierarchy are merged. Merged clusters are further clustered using data contained in a second field of the documents. The first field and second field may be determined by the signal-to-noise ratio of the data contained in the fields. Clusters may be filtered or used in a document review tool.

Abstract: Systems and methods audio matching using interest point overlap are disclosed herein. The systems include determining at least one matching reference segment based on a probe segment. Interest points for both the at least one matching reference segment and the probe segment can be generated. Probe segment interest points and matching reference segment interest points can be time aligned and frequency aligned. A count can be generated based on a number of overlapping interest points between each set of reference interest points and the set of probe segment interest points. The disclosed systems and methods allow false positive reference to be identified and eliminated based on the count. The benefits in eliminating false positive matches improve the accuracy of an audio matching system.

Abstract: Systems and methods are provided for program identification. For example, a first audio fingerprint corresponding to a first audio signal is acquired; whether one or more second audio fingerprints in a predetermined fingerprint database match with the first audio fingerprint is detected, a second audio fingerprint corresponding to a second audio signal; and in response to one of the second audio fingerprints matching with the first audio fingerprint, a program associated with the matching second audio signal is provided as a result for program identification associated with the first audio signal.

Abstract: An information processing device includes: a storage unit; a first display control unit; and a demanding unit. The storage unit that stores attribute data representing specified attribute of contents and category data representing a category of the attribute correlated to each other. The first display control unit that provides controls for displaying information for a selected attribute and for displaying, in a categorized state, information for related attributes correlated to the same category as that of the attribute on a correlation display screen. The demanding unit that demands data search by referring to the correlated attribute selected corresponding to information selected from among those displayed on the correlation display screen to an information provision device.

Abstract: Embodiments are directed to semantically navigating a data collection and to providing custom data mappings for a semantic group of data items. In one scenario, a computer system displays various data items of a data collection on a data presentation interface of a software application user interface. The user interface receives a first user input indicating that a semantic interface is to be displayed in the software application user interface, and displays the semantic interface which includes semantic headers that identify groups of data items. The user interface then receives a second user input that selects at least one of the semantic headers to display its corresponding group of data items and navigates the data presentation interface to the group of data items corresponding to the selected semantic header.

Abstract: This invention relates to the creation of a software application to: facilitate the creation, representation and publication of digital objects; in particular, methods and apparatus that improve digital resource retrieval on the part of end users and to provide a new system for the web based marketing of digital assets and the online distribution of metadata enriched advertising.

Abstract: Methods and systems for simulating a search, for the purpose of evaluating one or more scoring functions used in ordering item listings for presentation in a search results page are described. Consistent with some embodiments, a simulation platform includes a real-time simulation module that receives search result sets for search queries that result in the conclusion of a transaction. The result set is then processed by the simulation platform with one or more test scoring functions, such that the resulting position of the item listing that has resulted in the transaction can be compared with the actual position at which the item listing was displayed in the actual search results. For each test scoring function, an average rank shift metric is determined, and displayed, thereby providing a metric with which to base decisions about which scoring functions to use in the production system.

Abstract: Methods and apparatus are provided for ranking information content based on performance data of prior users of the information content. Information content is ranked by receiving a search request specifying search criteria; identifying a preliminary document list by searching a corpus using the search criteria; identifying content elements in documents in the preliminary document list; assigning a value to at least one document in the preliminary document list based on a score for each content element in the at least one document, wherein the score is based on a performance measure of one or more related users that accessed one or more documents having a given content element; and providing search results based on the assigned values. The score can be assigned, for example, based on a regression model between the performance measure and one or more of the content elements and/or one or more social network metrics.

Abstract: Embodiments of the disclosed innovations provide systems and methods for locating data associated with rendered documents. Some embodiments support the use of a handheld document data capture device.

Abstract: Various embodiments relate to a system and related method for retrieving configuration information of a computer network. Unique identifiers in the form of fingerprints, tags, or metadata can be associated with a target application. A manager can scan process tables and file system directories of servers within the system to find processes and files that include the unique identifier. The manager can save the server and application information in a configuration database that can subsequently be searched. Such information can include which of the one or more servers has the target application as an active process.

Abstract: A hypertext transfer protocol (HTTP) request that includes embedded scripted code that specifies requested data search, search result data manipulation, and manipulated search result data visualization processing is received at a server. The received embedded scripted code that specifies the requested data search, search result data manipulation, and manipulated search result data visualization processing is executed. Visualized manipulated search results are generated as output of the execution of the received embedded scripted code. The visualized manipulated search results are returned in response to receiving the HTTP request that includes the embedded scripted code.

Abstract: A packet classification system, methods, and apparatus are provided for packet classification. A processor of a router coupled to a network processes data packets received from a network. The processor creates a request key using information extracted from a packet. The processor splits the request key into an n number of partial request keys if at least one predetermined criterion is met. The processor also sends a non-final request that includes an i-th partial request key to a corresponding search table of an n number of search tables, wherein i<n. Further, the processor receives a non-final search result from the corresponding search table. The processor sends a final request that includes an n-th partial request key and the non-final search result. The processor receives a final search result from the corresponding search table and processing the packet based on processing data included in the final search result.

Abstract: The present invention is directed to system, methods and computer program products for generating a graphical module for the display of a query-specific content. The method according to one embodiment comprises receiving a query, determining a category identifier for the query and retrieving a category template corresponding to the category identifier for the query. At least one template query is performed, the template query corresponding to a request for data specified by the category template, and a template module is generated that comprises the data retrieved by the template query. The template module is combined with a search results page responsive to the query for display to a user.

Abstract: In one embodiment, in response to a user accessing a search tool and before the user submitting any search query or portion thereof to the search tool, compiling a first set of search results based on information known about the user and presenting the first set of search results to the user.

Abstract: Techniques are described for identifying potentially interesting portions of a content item to be provided as a preview of the content item for prospective purchasers, based on previously collected data associated with the content item. Portions of a content item may be identified as potentially interesting based on a number of annotations (e.g., highlights, bookmarks, notes, and shares) previously made by viewers of a digital version of the content item. Potentially interesting portions may also include portions which prior viewers spent more time viewing, portions related to identified interests of the potential buyer, portions that are identified as separable for particular categories of content, and/or portions that have been previously identified as associated with elements of the content such as character, plot, and/or keywords.

Abstract: Method, apparatus, and programs for customizing a web site are provided. In one example, a method for customizing a web site is provided. One or more representations corresponding to one or more customizable components of a web site are provided. The one or more representations are to be displayed on a display screen to a user. An input entered by the user and directed to a specific customizable component of the web site is received. How to customize the specific customizable component of the web site is determined based on the input. An instruction is generated with respect to the customizable component. The instruction is used to implement customization of the specific customizable component of the web site in accordance with the input from the user.

Abstract: Methods, systems, and products provide a personalized monitoring service. Data is collected and compared to user-defined rules and ranges of data. User-defined labels may be applied to the data and to the ranges. Notification messages may be sent to any recipient to notify of the data. The labels explain the data and any abnormal condition.

Abstract: Disclosed is a system and method for recommending web content to a second screen. A server computer analyzes closed captioning text associated with a media program being experienced in a time period by a user having a client device. In response to the analyzing of the closed captioning text, the server automatically extracts an entity from the closed captioning text and determines an online web page describing the entity. The server utilizes a graph model to retrieve a relevant information item for the entity, where the graph model includes a plurality of entity nodes and a plurality of query nodes. The server communicates, within the time period, the relevant information item to the client device.

Abstract: A tracking system passively tracks and records searches conducted by actual search engine users. The recorded data for each search event preferably includes the search query submitted, the search engine used, the search result item (e.g., web page) selected, the position (e.g., page number) of this item, and the user's IP address. The collected data is aggregated and analyzed to generate data regarding the search queries used to locate and access particular destinations (e.g., web pages and sites). This data may be used for various purposes, such as (1) to generate reports showing, e.g., how users reach a particular destination from different search engines and geographic locations, (2) to select content to display on a destination page, such that the content is relevant to search queries commonly used to locate that page, and (3) to update the database of one search engine to reflect searches conducted on other search engines.

Abstract: A local sorting module includes a set of storage elements storing binary vectors configured in a one-dimensional (1D) or two-dimensional (2D) array structure and separated by respective comparators configured to conditionally compare and sort the binary vectors. The comparators may perform a sort using a compare-and-flip or a compare-and-swap operation. Local sorting modules may be coupled with a global sorting module for enabling a tournament sort algorithm to output values stored in storage elements one at a time until all data is outputted in a predetermined sorting order.

Abstract: A user's domain expertise may be estimated through several factors by monitoring different aspects of a user's interaction with a web browser. Based on the user's domain expertise, search results may be presented to the user that is commensurate with their expertise, resulting in a more efficient and productive on line session. A user's expertise in a knowledge domain may be determined from the user's behavior, including analyzing search queries, monitoring how the user navigates between and through websites, and analyzing the specific cites visited. As a user interacts with a browser, the user's estimated domain expertise may be updated and used to provide appropriate and useful search results. In many embodiments, a user may have different expertise levels for different technical domains.

Abstract: In one embodiment, a method includes accessing a search request including a user identifier corresponding to a first user and location data; identifying places in proximity to the location corresponding to the location data; accessing a social graph to compose based on the user identifier of the first user a set of second users associated with the first user in the social graph; accessing rating data for one or more of the places; identifying one or more of the second users associated with one or more elements of the rating data for one or more of the places; weighting the rating data based on affiliation coefficients of the second users associated with elements of the rating data for the places; and ranking the places based on a distance of each place from the location and the rating data as weighted.

Abstract: Methods, apparatuses, and/or systems are providing for enabling a time-shifted, on-demand social network for watching, creating, and/or sharing time-shifted annotation datasets (e.g., commentary tracks) synced to any on-demand programming, and more particularly to providing rewards to users when they create annotations (e.g., comments), when other users interact with their annotations, when transactions are enabled via their annotations, or for other reasons.

Abstract: The invention provides enhancements for the use of favorites during a Web browsing session. A first enhancement identifies when a user is adding a favorite to his favorites list and auto-suggests a category under which the favorite could be stored. A second enhancement allows a user to review his favorites list and see a summary of feed content (RSS or other standard) on each feed enabled page on his favorites list, without requiring the user to link to the page in question. A third enhancement allows the user to view an manipulate the feed in an independent display window.

Abstract: Group bookmarks are provided. A uniform resource locator (URL) is received and parsed to identify a URL domain, a parameter, and a first parameter value. Multiple bookmarks are examined to determine whether a pattern match is found for a bookmark including the URL domain and the parameter. The bookmark has a second parameter value. The first parameter value is stored with the bookmark as a group bookmark. The group bookmark includes: the URL domain, the parameter, and entries for the first parameter value and the second parameter value.

Abstract: An image processing apparatus which is capable of improving the visibility and operability of icons for a user. The image processing apparatus includes a console section. A button data import-processing section acquires location information of a server on a network. A server stores icon data indicating an icon to be displayed on a console section, for use in executing predetermined processing. When the location information is acquired, a communication section accesses the server indicated by the location information to thereby acquire icon data. The console section is caused to display the icon indicated by the acquired icon data.

Abstract: An apparatus for developing web portals includes a portal decomposer configured to generate a plurality of modules from a web portal, a portal composer configured to generate a plurality of portal versions using a plurality of selections of the modules, wherein the selections of modules include a local module deployed on a host of the web portal and a remote module deployed on a second host coupled to the host of the web portal. An application for decomposing and composing web portals includes plurality of instructions that cause a processor to decompose a first web portal into a plurality of portal modules; and compose a second web portal that is a version of the first portal from a set of selected modules from the portal modules.

Abstract: A method and apparatus for obtaining content with reduces round trip times is provided. The method may comprise transmitting, from a device, a primary content item request to a proxy server to obtain a primary content item using a first protocol, receiving the primary content item from the remote proxy using the first protocol, generating one or more secondary content item requests for one or more secondary content items associated with the primary content item, transmitting the one or more secondary content item requests to the proxy server using a second protocol, wherein the second protocol decouples the one or more secondary content item requests from an acknowledgement of receipt of the one or more secondary content item requests, and receiving at least one of the one or more secondary content items from the proxy server using the second protocol.

Abstract: A computing device is configured to receive a configuration file. The configuration filed includes at least one reference to a static file associated with a web page of a website. The static file is ranked as a most-downloaded static file, of a plurality of static files, by a provider of the configuration file and the website. The computing device is further configured to retrieve the static file based on the reference; store the static file in a memory local to the computing device; receive a request for the web page; identify the static file for the web page; and use the static file to display the web page in a browser associated with the computing device.