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 |
Patent application number | Description | Published |
20090106781 | Remote call handling methods and systems - Methods and apparatuses are provided for handling remote calls, for example, in a servicing system having a plurality of operatively coupled service instances, wherein a request is received by a service instance which identifies the request as being associated with a non-state-changing operation or a state-changing operation. When the operation is identified as being non-state-changing then request may be processed by the receiving service instance. When the operation is identified as being state-changing then request may also be provided to and processed by other service instances. | 04-23-2009 |
20090132716 | FAULT-TOLERANT DISTRIBUTED SERVICES METHODS AND SYSTEMS - Methods and apparatuses are provided for use in fault-tolerant distributed services. One method includes establishing a plurality of server processes each associated with different non-overlapping subspace range of a distributed data structure, associating a data object with a corresponding server process based, at least in part, on mapping the data object to the subspace range associated with the server process, and manipulating the data object using the server processes. | 05-21-2009 |
20090165018 | LEADER ELECTION - The subject matter disclosed herein relates to election of a leader from a group of processes. | 06-25-2009 |
20090204753 | SYSTEM FOR REFRESHING CACHE RESULTS - A system and method for refreshing a cache based on query responses provided by a searching system in response to queries, includes providing a cache entry for each unique query, if space is available in the cache, and assigning a temperature value to each cache entry based on a frequency of occurrence of the corresponding query An age value is assigned to each cache entry based on a time of last refresh or creation of the corresponding query response. The age of the cache entries is periodically updated, and the temperature of a cache entry is updated when a corresponding query reoccurs. If system resources are available, the query response of a cache entry is refreshed based on the temperature and age of the cache entry. If resources are not available, the refreshing is limited. | 08-13-2009 |
20150088990 | Cache Refreshing for Online Social Newsfeeds - Software for an online social service receives a request for a newsfeed from a user. The newsfeed depends at least in part on a memory-cached list of social friends of the user and on a memory-cached list of events associated with each social friend. The software refreshes a memory-cached copy of the list of social friends from a corresponding list in a persistent data store, based upon a determination of a utility associated with the user. And the software refreshes a memory-cached copy of a list of events associated with a social friend from a corresponding list of events in a persistent data store, based upon a determination of a utility associated with the social friend. Then the software causes the newsfeed to be displayed to the user. | 03-26-2015 |