Abstract: Architecture that performs incremental computing for web searches by employing methods at least for storing the results of repeat queries on unchanged webpages and for computing results for the repeated queries. The architecture includes one or more algorithms for pre-computing query results on index servers, for only selectively choosing index servers whose result for a query change for a query computation process, and for re-using the unchanged web pages stored in the cache and computing results upon changed index and unchanged index separately.

Abstract: Information retrieval using time is described. In an embodiment a web-crawler creates time objects which are composites of content of different media types obtained from potentially different sources and, for example, are about the same date or date range. For example, a time object may comprise an image and a piece of text about an event in 1977. In this case the time object may have the date 1977 stored with it as well as URLs of originating web pages. In an embodiment a user is able to query a search engine to retrieve time objects which are displayed in a manner related to the dates of the time objects. For example, the time objects may be displayed in chronological order against a time line. In examples time objects may be dynamically created as a web page is requested and displayed with that web page.

Abstract: A system may identify a collection of documents, predict a utility score for each document in the collection of documents, and create a ranked list of the documents based on the predicted utility scores for the documents. The system may also select a number of the documents in the ranked list of documents, index the selected documents, and store the index.

Abstract: Architecture that computes a dominant image from one or more images on a webpage. A dominant image classifier scans webpages in an offline-created index to identify the prominent images in the webpages. In a more specific implementation the image selected is the image associated with a name query. Face detection technology can be utilized to identify which of the images on a given webpage contain faces. A query classifier identifies queries that contain people names. In the context of search engines and search result pages, the web results for name queries can further include prominent people face images as thumbnail images. Additional facts (structured data) can further be included that together with the results elements of caption title, snippet and attribute (uniform resource locator (URL)) provide an improved summary of the person on the page.

Abstract: Systems and methods for compressing indices are described. In one aspect, a plurality of items are selected where each item has an entry in an inverted index and each item entry comprises a listing of articles that the item appears in. At least a first item entry and a second item entry are determined for compression and the second item entry is compressed into the first item entry resulting in a compressed first item entry.

Abstract: A method, system, and article are provided for evaluating regular expressions over large data collections. A general purpose index is built to handle complex regular expressions at the character level. Characters, character classes, and associated metadata are identified and stored in an index of a collection of documents. Given a regular expression, a query is generated based on the contents of the index. This query is executed over the index to identify a set of documents in the collection of documents over which the regular expression can be evaluated. Based upon the query execution, the identified set of documents is returned for evaluation by the regular expression responsive to execution of the query over the index.

Abstract: An exemplary system includes at least one computing device located within a local media content network and configured to 1) generate a media index of local media content stored by one or more media content access devices located within the local media content network and cloud media content stored by one or more cloud computing devices located within a cloud media content service network and 2) manage the local media content and the cloud media content based on the media index and on a predefined media management heuristic. Corresponding methods, systems, and apparatus are also disclosed.

Abstract: Indexing and retrieving real time content in a social networking system is disclosed. A user-term index includes user-term partitions, each user-term partition comprising temporal databases. As a post is received from a user, a user identifier, a post identifier, and a post is extracted. An object store communicatively coupled to a temporal database for recently received content is queried to determine whether terms in the post has already been stored. A term identifier is stored in the user-term index with the user and post identifiers. A forward index stores the post by post identifier. Responsive to a search query, the user-term index is searched by the user's connections and the terms. A real time search engine compiles the results of the user-term index query and retrieves the stored posts from the forward index. The search results may then be ranked and cached before presentation to the searching user.

Abstract: In a first embodiment of the present invention, a method for automated creation of a mashup is provided, the method comprising: receiving data needs of a user; identifying sources of data to satisfy the data needs by comparing the data needs to available data sources; retrieving metadata relating to the identified sources of data from a source metadata store; identifying services to satisfy the data needs by comparing the retrieved metadata to available services; retrieving metadata related to the identified services from a service metadata store; and generating a plan for supplying data from the identified sources of data to the identified services based on the retrieved metadata from the source metadata source and the retrieved metadata from the service metadata source.

Abstract: A search server interconnection method, a search server, and a system for mobile search are disclosed The method includes: sending an information list of a first group of member engines to a search server; receiving an information list of a second group of member engines, where the information list of the second group of member engines is returned by the search server; and sending meta-index information of member engines in the information list of the second group of member engines to the search server. In the present invention, an effective mobile search service across search servers is realized.

Abstract: A reproducing method includes: a keyword specifying step of specifying a plurality of keywords corresponding to one unit being reproduced; a keyword switching step of switching the plural keywords that have been specified, by every constant or different time interval, to choose one keyword; and a list display step of allowing the symbols of the respective contents of video or sound relating to each of the keywords that have been chosen by the keyword switching step to be switched and to be listed.

Abstract: A method and apparatus for editing a user created content (UCC)-based graphic user interface (GUI). The method includes storing at least one content file in a predetermined folder; configuring a first-content table using a file name-index table and a file name of each of the at least one content file stored in the predetermined folder; and outputting the GUI based on the first-content index table.

Abstract: A method of searching data on a computer system includes accepting a search query, searching multiple applications on the computer system for data related to the search query wherein the data can be in a variety of formats and displaying search results wherein the search results comprise data related to the search query.

Abstract: A Searchable Symmetric Encryption (SSE) mechanism is described which allows efficient dynamic updating of encrypted index information. The encrypted index information includes pointer information that is encrypted using a malleable encryption scheme. The SSE mechanism updates the encrypted index information by modifying at least one instance of the pointer information without decrypting the pointer information, and thereby without revealing the nature of the changes being made. In one implementation, the SSE mechanism includes a main indexing structure and a deletion indexing structure. An updating operation involves patching applied to both the main indexing structure and deletion indexing structure.

Abstract: An indexing system for graph data. In particular implementations, the indexing system provides for denormalization and replica index functionality to improve query performance.

Abstract: Some aspects include determination of second document identifiers added to a search index. The search index associates each of a plurality of words with at least one of a plurality of first document identifiers. For each of the second document identifiers, metadata of a document identified by the second document identifier is added to a content store storing metadata of each document identified by the plurality of first document identifiers. In some aspects, the content store comprises at least one flat file, and the metadata is appended to an end of one or more of the at least one flat file.

Abstract: Indexing and retrieving real time content in a social networking system is disclosed. A user-term index includes user-term partitions, each user-term partition comprising temporal databases. As a post is received from a user, a user identifier, a post identifier, and a post is extracted. An object store communicatively coupled to a temporal database for recently received content is queried to determine whether terms in the post has already been stored. A term identifier is stored in the user-term index with the user and post identifiers. A forward index stores the post by post identifier. Responsive to a search query, the user-term index is searched by the user's connections and the terms. A real time search engine compiles the results of the user-term index query and retrieves the stored posts from the forward index. The search results may then be ranked and cached before presentation to the searching user.

Abstract: A method and a system for providing a non-ephemeral search to a user are provided. When a user query is received, a content notification request is launched to web pages that are specific to the user query. Subsequently, search results are provided to the user when the content specific to the user query is available in these web pages.

Abstract: A reference string set including a group of strings is set. At least two specific tuples of substring triples is found inside the reference string set of strings. Each tuple is considered as a candidate for representing a related concept. Each concatenation of the substrings triples is an explicit member of the reference string set. Each middle substring of the substring triples is unequal to another middle substring within the substring triples found inside the reference string set. Each prefix substring is equal to all other prefix substrings within the substring triples found inside the reference string set. Each suffix substring is equal to all other suffix substrings within the substring triples found inside the reference string set. Either the prefix substring or the suffix substring is not empty.

Abstract: A method and system for tracking visitors' access to web content using a searchable and size-constrained local log repository is disclosed. A repository indexer receives visitor logs from a remote source and indexes the logs to include a usage field indicating when or how frequently an associated visitor log was accessed from a local log repository by a report request manager. The local log repository stores the logs and is size constrained. A repository manager removes a subset of the logs in the local log repository based on parameters within the subset of the logs' usage field. The report request manager receives a request from a requestor for a report indicating visitors' access to a content object, searches for logs within the local log repository pertinent to the request, aggregates data across the logs responsive to the search, and generates a report presenting the aggregated data.

Abstract: Method, system, and programs for computing similarity. Input data is first received from one or more data sources and then analyzed to obtain an input feature vector that characterizes the input data. An index is then generated based on the input feature vector and is used to archive the input data, where the value of the index is computed based on an improved Johnson-Lindenstrass transformation (FJLT) process. With the improved FJLT process, first, the sign of each feature in the input feature vector is randomly flipped to obtain a flipped vector. A Hadamard transformation is then applied to the flipped vector to obtain a transformed vector. An inner product between the transformed vector and a sparse vector is then computed to obtain a base vector, based on which the value of the index is determined.

Abstract: An information processing system including, a client capable of receiving and reproducing content from a media server, and a collecting server for receiving content management information on the content from the media server and managing the content management information.

Abstract: A technique and system for automatically generating and hosting a plurality of unique websites having conceptually similar content within a business market or profession is described. The system generates both unique visible content and also unique invisible content read by search engines but not typically visible to end users. Each website has a plurality of pages which are visually and structurally distinct, such that they may all coexist on the Internet in close geographic proximity without appearing to website visitors and search engines as being nearly identical to one another.

Abstract: A system includes a multi-system database management system having a plurality of database systems. An index selection subsystem combines sets of query information from respective ones of the plurality of database systems into a workload. The index selection subsystem then generates candidate indexes from the workload, and selects recommended indexes from the candidate indexes based on one or more criteria.

Abstract: Disclosed is an exemplary computer program application, system and method for a unified approach to managing data from heterogeneous sources. The system includes a central, semantic data storage basing on a directed labeled graph model, a module for accessing data sources by drawing access and mapping configuration from the data storage and loading the resulting data into the data storage and a unified user interface that treats each graph node in the data storage as a separate term, visualizes and modified the term's context in the data graph using configurable user interface widgets.

Abstract: A computing device includes one or more rich internet application (RIA) client engines. Each RIA client engine includes a corresponding private RIA storage area. The computing device also includes a per-RIA public storage area for each RIA. The per-RIA public storage area including a subset of data items in the private RIA storage area of the corresponding RIA client engine. A search engine of the computing device may search the data items in the one or more per-RIA public storage areas and link to content in the private RIA storage area of the corresponding RIA client engine at a given data item matching a search request.

Abstract: A method for analyzing and indexing an unstructured or semistructured document according to one embodiment includes receiving an unstructured or semistructured document; converting the document to one or more text streams; analyzing the one or more text streams for identifying textual contents of the document; analyzing the one or more text streams for identifying logical sections of the document; associating the textual contents with the logical sections; indexing the textual contents and their association with the logical sections; and saving a result of the indexing in a data storage device.

Abstract: An apparatus for, computers software for, and method of providing personalized search capabilities of hypertext transmission protocol pages comprising: providing an index server maintaining a dynamic index to hypertext transmission protocol pages and employing a tree-structured hierarchical plurality of topic categories; permitting a user to specify any subset of the plurality of topic categories; and adding to an electronic medium controlled by the user link information permitting execution of searches of the index server in any category of the subset but only of categories in the subset.

Abstract: A computer readable storage medium includes executable instructions to receive from a requester a query for objects within a system. An index for the objects within the system that match the query is generated. The index is segmented into pages. A set of page state queries is returned to the requester. The page state queries specify criteria for retrieving objects from segments of the index.

Abstract: There is described a method implemented on a social search server for presenting names of members of a social network who shared information about a commercial item to a user performing a search from a user interface of a user device. The user is registered on the social network and has connections thereon. The method comprises: indexing data representative of activities of the members on the social network; extracting commercial items from the indexed activity data; receiving a search query along with a user identifier; identifying a commercial item within the search query; using the search query and the user identifier, performing a search on the extracted commercial items specific to the user's connections to obtain names of members who shared information about the commercial item; and returning the names of the members who shared information about the commercial item to the user device.

Abstract: A method and search engine for classifying a source publishing a document on a portion of a network, includes steps of electronically receiving a document, based on the document, determining a source which published the document, and assigning a code to the document based on whether data associated with the document published by the source matches with data contained in a database. An intelligent geographic- and business topic-specific resource discovery system facilitates local commerce on the World-Wide Web and also reduces search time by accurately isolating information for end-users. Distinguishing and classifying business pages on the Web by business categories using Standard Industrial Classification (SIC) codes is achieved through an automatic iterative process.

Abstract: A time-based intelligence system provides robust storage, access, and processing of information on a mobile device. An automated mobile assistant system provides automated, proactive and anticipatory services for the user of the system. In an example, a customizable personal mobile device for communication and organization can include a core engine and a plurality of modules coupled to the core engine to perform a different one of a plurality of classes of functionality of the mobile device, where each said module includes a processing element and memory dedicated for use by said module.

Abstract: Techniques for generating and publishing searchable feeds for websites are provided. An indication is received of content of interest of a selected website. The selected website is crawled to retrieve a plurality of pages. The retrieved pages are processed according to the indicated content of interest to generate structured content. The structured content is indexed to generate an index. A query interface is provided that receives queries directed to the index, applies the received queries to the index, and transmits responses to the received queries.

Abstract: A search engine for generating an improved search query, the engine comprising: input means for receiving a search request, the search request comprising N search terms; processing means arranged to formulate a search query from the received search request; output means arranged to output the search query wherein the processing means is arranged to formulate the search query by generating a plurality of search strings, each search string comprising a different combination of a subset of the N search terms.

Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for evaluating resource selection processes. One method includes receiving test queries and generating a first group of resources corresponding to a first automated resource selection process and generating a second group of resources corresponding to a second automated resource selection process for each query. Another method includes generating a query results table for use in generating the groups of resources. The query results table maps queries to resources matched to the queries, and maps each resource to a respective score for the resource and the query, and one or more index selection signals for the resource.

Abstract: There is described a method implemented on a social search server for presenting names of members of a social network who shared information about a commercial item to a user performing a search from a user interface of a user device. The user is registered on the social network and has connections thereon. The method comprises: indexing data representative of activities of the members on the social network; extracting commercial items from the indexed activity data; receiving a search query along with a user identifier; identifying a commercial item within the search query; using the search query and the user identifier, performing a search on the extracted commercial items specific to the user's connections to obtain names of members who shared information about the commercial item; and returning the names of the members who shared information about the commercial item to the user device.

Abstract: The present document describes a method for presenting modified information obtained from the internet on an application on a mobile device. The mobile device is set to communicate with the internet through a proxy server. A user of the mobile device is registered on a social network from which indexed search content specific to the user's connections on the social network are obtained. The method comprises: modifying, based on the indexed search content specific to the user's connections, an output for the application from an internet server to produce a modified output for the application; and sending the modified output for the application to the mobile device for presentation in the application on the mobile device.

Abstract: A client generates an index token for each of a plurality of data objects received from a server as a function of at least one of the plurality of fields of the data object. The client creates an index for the plurality of data objects based on the generated index token for each data object. The client may then utilize the index to search plurality of data objects to identify and render a subset of the data objects.

Abstract: There is described a method and system for obtaining ranked search results including names of experts who are members of a social network and presenting the ranked search results to a user performing a search from a user interface of a user device. The user is registered on the social network and has connections thereon. The method comprises: indexing data representative of activities of the members on the social network to produce indexed activity data; receiving a search query relative to a subject along with a user identifier from the user device; using the search query and the user identifier, ranking members from the user's connections based on their activities on the social network related to the subject to obtain ranked experts for the subject; returning the names of ranked experts for the subject to the user device for presentation on the user interface.

Abstract: There is disclosed a method and system for presenting indexed search results from a social network, concurrently with customary search results returned by a search engine hosted on a website, to a user performing a search from a user interface of a user device using the search engine. The user is registered on the social network and has connections thereon. The method comprises: indexing data related to users registered on the social network to produce indexed data, the data obtained from the social network hosted on a website different from the website hosting the search engine; receiving a search query along with a user identifier; performing a search on the indexed data specific to the user's connections to obtain indexed search results specific to the user's connections on the social network; and returning to the user device the indexed search results for presentation on the user interface.

Abstract: Documents are assigned to one or more indexes in a document indexing system on the basis of document properties such as total number of tokens in the document, number of numeric tokens in the document, number of alphabetic tokens in the document, size of the document, and metadata associated with the document. Based on statistical distributions of document properties (over a large number of documents), different indexes can be defined, and a document router can direct a particular document to one index or another based on the properties of the particular document. In some implementations, certain document properties may be used to identify a nonrelevant document, or garbage document, so that it is either not indexed or assigned to an index dedicated for such documents.

Abstract: An anonymous referendum system provides a means for an end user to enter an answer to a referendum without being forced to navigate to a secondary interface. The anonymous referendum system has a server that includes a database for storing available referendums and their corresponding status, operating parameters and answers, an answer checker for tallying or discarding an answer and at least one client that includes an interface. In the case a cookie is stored at the interface, the message is transmitted back to the server with a hashed cookie as a field in the header portion of the message. In the case a cookie is not used, a hashed MAC address is inserted as a field in the header portion. A mechanism for causing sharing of information between referendum pools is further disclosed.

Abstract: A system and method is disclosed for profiling a subject's search engine keywords and results based on relevancy feedback. Because the system is based on the search behavior of the user, the profiling is language independent and balances the specificity of search terms against the profiled interests of the user. The system can also score keywords on their search effectiveness and eliminate ineffective keywords from the keyword index. The system can also synthesize new keyword combinations to assist the user in refining the search or acquiring related content. The system has application in text mining, personalization, behavioral search, search engine optimization, and content acquisition, to name but a few applications.

Abstract: There is described a method and system for obtaining ranked search results including names of experts who are members of a social network and presenting the ranked search results to a user performing a search from a user interface of a user device. The user is registered on the social network and has connections thereon. The method comprises: indexing data representative of activities of the members on the social network to produce indexed activity data; receiving a search query relative to a subject along with a user identifier from the user device; using the search query and the user identifier, ranking members from the user's connections based on their activities on the social network related to the subject to obtain ranked experts for the subject; returning the names of ranked experts for the subject to the user device for presentation on the user interface.

Abstract: The present invention extends to methods, systems, and computer program products for deriving document similarity indices. Embodiments of the invention include scalable and efficient mechanisms for deriving and updating a document similarity index for a plurality of documents. The number of maintained similarities can be controlled to conserve CPU and storage resources.

Abstract: A classifier may be integrated into a pipeline of a general web crawler. The classifier may classify crawled webpages as either video pages or non-video pages. Video pages and information regarding domain importance may be aggregated. Ones of the domains of the video pages may be selected based on domain importance rankings. Webpages of the selected domains may be randomly sampled. The sampled webpages may be structurally analyzed and hint information may be generated with respect to each of the selected domains. The hint information may guide a deep crawling operation for discovering all video pages within the selected domains. Video links within the video pages may be found, one or more videos may be downloaded, and one or more representations of the one or more videos may be indexed.

Abstract: Systems and methods use machine learning techniques to resolve location ambiguity in search queries. In one aspect, a dataset generator generates a training dataset using query logs of a search engine. A training engine applies a machine learning technique to the training dataset to generate a location disambiguation model. A location disambiguation engine uses the location disambiguation model to resolve location ambiguity in subsequent search queries.

Abstract: An image may be received, a portion of which corresponds to a surface of an object, such as a book, a CD, a DVD, a wine bottle, etc. The portion of the image that corresponds to the surface of the object is located. The portion of the image is compared with previously stored images of surfaces of objects to identify the object. A record of the object is created and added to a library. The record of the object may comprise the image of the object, the portion of the image which corresponds to the surface of the object, and/or the received image itself. The record may comprise an indicator of a location of the object.

Abstract: A search server interconnection method, a search server, and a system for mobile search are disclosed The method includes: sending an information list of a first group of member engines to a search server; receiving an information list of a second group of member engines, where the information list of the second group of member engines is returned by the search server; and sending meta-index information of member engines in the information list of the second group of member engines to the search server. In the present invention, an effective mobile search service across search servers is realized.

Abstract: A method for creating a search index on cloud database is provided. The method enables providing inputs for creating multiple indexes on documents stored in the cloud database. One of the inputs may include a first value representing number of documents to be assigned a single index. The method further enables determining total number of documents stored in the cloud database which is represented by a second value. Further, the method enables estimating total number of indexes to be created based on first value and second value. The method further comprises executing a loop to create multiple indexes for a predetermined number of iterations which corresponds to the estimated value. Furthermore, the method comprises indexing documents for creating the multiple indexes. Finally, the method comprises merging the multiple indexes to create a single index which facilitates a user to search documents stored in the cloud database.