Patent application number | Description | Published |
20090094200 | Method for Admission-controlled Caching - A method of caching the results of a search engine query divides a search engine cache into two parts, controlled and uncontrolled, and determines, through an admission policy, to which part the query results should be cached. In one implementation, the admission policy estimates whether a query is likely to be frequent or infrequent in the future by analyzing various features of the query. | 04-09-2009 |
20090094416 | SYSTEM AND METHOD FOR CACHING POSTING LISTS - A method of caching posting lists to a search engine cache calculates the ratios between the frequencies of the query terms in a past query log and the sizes of the posting lists for each term, and uses these ratios to determine which posting lists should be cached by sorting the ratios in decreasing order and storing to the cache those posting lists corresponding to the highest ratio values. Further, a method of finding an optimal allocation between two parts of a search engine cache evaluates a past query stream based on a relationship between various properties of the stream and the total size of the cache, and uses this information to determine the respective sizes of both parts of the cache. | 04-09-2009 |
20100146331 | System and Method for Logging Operations - In a system for storing and retrieving a plurality of records, the plurality of records associated with a ledger, a client issues read and write requests associated with one of the plurality of records, a plurality of record servers responds to the requests received from the client, and a management server maintains and coordinates, between the client and the record servers, information associated with the ledger, records, and record servers. | 06-10-2010 |
20100161145 | SEARCH ENGINE DESIGN AND COMPUTATIONAL COST ANALYSIS - A computer implemented system for search engine facility architecting and design. The system estimates the costs of power and networking based on system parameters, such as average CPU utilization, connection time, and bytes transferred over the network. Regional distribution of facilities may be evaluated to take into account the various parameters and optimize the cost and speed of the systems being designed. The parameters used in analyzing and formulating an architecture are independent of a particular indexing or query processing technique. | 06-24-2010 |
20100169339 | SYSTEM, METHOD, OR APPARATUS FOR UPDATING STORED SEARCH RESULT VALUES - Embodiments of methods, apparatuses, devices and systems associated with updating stored internet search query result values are disclosed. | 07-01-2010 |
20110087684 | POSTING LIST INTERSECTION PARALLELISM IN QUERY PROCESSING - Disclosed herein is parallel processing of a query, which uses inter-query parallelism in posting list intersections. A plurality of tasks, e.g., posting list intersection tasks, are identified for processing in parallel by a plurality of processing units, e.g., a plurality of processing cores of a multi-core system. | 04-14-2011 |
20110173177 | SIGHTFUL CACHE: EFFICIENT INVALIDATION FOR SEARCH ENGINE CACHING - Updated queries are maintained in a cache. A search engine receives a query from a user through a query entry field. The search engine determines search results corresponding to the user query. A new entry mapping the user query to the search results is generated in a cache of results. A web crawler retrieves a new batch of documents for a particular document collection. A search index associated with a search engine is updated to reflect new documents in the document collection. A search engine of queries receives documents from the new batch of documents as inputs. Based on the received documents, the search engine of queries determines which of the queries would have returned the documents as relevant in a search. These queries are determined to be stale and invalidated. | 07-14-2011 |
20140006349 | INDEX REPLICATION IN DISTRIBUTED SEARCH ENGINES | 01-02-2014 |
20140201184 | SEARCH ENGINE AND METHOD FOR PERFORMING A SEARCH FOR OBJECTS THAT CORRESPOND TO A SEARCH REQUEST - A search engine for finding objects that correspond to a search request, including an input module for receiving a keyword query from a user, and a search module being configured to map the keyword query to the identifiers of objects that semantically match the keyword or the plurality of keywords contained in the keyword query, and to generate a search result that contains a listing of matching object identifiers, is characterized in that the search module is further configured to generate the search result by considering network layer information about the user within the process of mapping the keyword query to identifiers of matching objects, wherein the network layer information include sophisticated information the search module receives from a dedicated entity. | 07-17-2014 |