Apple Inc.

Sun Microsystems, Inc.

Ricoh Company, Ltd.

Oracle America, Inc.

Kristen A McIntyre

Pavel Cisler

Eric A Weiss

Dominic Benjamin Giampaolo

Yong Liu

Su Khiong Yong

Christiaan A Hartman

Chiu Ngok E Wong

David M Ungar

Randall B Smith

Christopher A Wolf

Daniel I Feldman

Erika Misaki

Robin Lo

Iwao Max Anzai

Tom Chen

Richard B Blair

This disclosure relates to service discovery using a dynamically configurable Bloom filter. According to some embodiments, various parameters of the Bloom filter may be determined by a first wireless device. The parameters may include a number of services advertised using the Bloom filter, a false positive rate of the Bloom filter, a set of hash functions used with the Bloom filter, and/or a size of the Bloom filter. The Bloom filter may be generated according to the determined parameters. The Bloom filter, along with some or all of the parameters of the Bloom filter, may be transmitted by the first wireless device. A second wireless device may use the Bloom filter as part of a service discovery process to determine whether or not a desired service is available via the first wireless device.

Dynamic bloom filter operation for service discovery

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for file system management. In one aspect, a method includes receiving a request at a kernel to perform a file operation on a particular file; identifying a flag bit associated with the file; invoking user space file handler to perform particular action when the flag bit is set; determining whether notification that action has been performed by file handler is received; and allowing the file operation on the file when notification is received.

File system management

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing data. In one aspect, a method includes detecting at a kernel a plurality of operations, each of a particular type from a plurality of types, to be performed on a respective data item; and generating respective entries in a delta store in response to the detected plurality of operations wherein each entry for a data item includes a marker attribute corresponding to the operation type of the plurality of types.

Local backup

In an example implementation, a method includes receiving an indication to reclaim memory from a cache, the cache including a plurality of data buckets each configured to store one or more records and corresponding access bits. The method also includes selecting a data bucket from the cache, and processing the selected data bucket. Processing the selected data bucket includes determining access bits of the selected data bucket that are clear, and expunging data records corresponding to those access bits from the cache. Processing the selected data bucket also includes determining access bits of the selected data bucket that are set and do not correspond to records relevant to outstanding requests by a process utilizing the cache, and clearing those access bits. The method also includes repeating selecting and processing data buckets until a stop criterion is satisfied.

Cache reclamation using prioritized record removal

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing data are disclosed. In some implementations, visual representations of files are generated for presentation in a backup user interface. The visual representations are generated from sparse file system metadata stored on the computing device, thus allowing faster navigating of the backup user interface. During a restore operation, the metadata can be used to retrieve the items from their physical storage locations. In some implementations, when the storage capacity of a backup storage device exceeds a threshold, the data for the N oldest backups are replaced with sparse file system metadata, which can be used to generate visual representations for presentation in the backup user interface.

Backup user interface

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for storing data. In one aspect, a method includes receiving a user input to present a visual representation of a first prior state of a file system; generating the first visual representation of a first prior state of the file system at a first time in the past according to a first virtual file system corresponding to that first time; presenting the first visual representation, where the first virtual file system is a reduced representation of the file system at that first time; receiving a user input to present a second visual representation of a second prior state of the file system at a second time in the past according to a second virtual file system corresponding to that second time; and presenting the second visual representation.

Visual representation of a local backup

A method for viewing a desktop on a first client involves initiating a first desktop session and a second desktop session, populating a first virtual frame buffer (VFB) using the first desktop session, populating a second VFB using the second desktop session, storing an extended virtual frame buffer (EVFB) using the first VFB and the second VFB, and selecting a first portion of the EVFB to view on the desktop using a first VFB scout.

Dynamic desktop switching for thin clients

The present invention provides a method and apparatus for a bandwidth adaptive image compression/decompression scheme. In one embodiment, the present invention uses a special protocol between the sender and the receiver to measure the latency of the connection. This protocol and its result are sent and received at an interval based on a dynamic feedback loop algorithm. Based on the results of the protocol, a compression scheme is chosen. This scheme uses CPU time conservatively, and also transmits the most interesting data first. In another embodiment, the present invention throws away data that is repetitious, especially when the connection is down for a short period of time. In yet another embodiment of the present invention, measurements are taken for the perceptual degradation of the image for various compression schemes, and the results are supplemented with the results of the protocol to choose a viable compression/decompression scheme.

Dynamic bandwidth adaptive image compression/decompression scheme

The present invention varies the highlight color of a highlighted display area such that the salience of the highlighted display area remains constant to a user as the highlighted display area varies. A perceptual highlight color is determined based upon the total amount of highlighted display area and the background color of the non-highlighted display area and applied to text selected to be highlighted by a user as well as to text already highlighted on the display. In other embodiments, the perceptual highlight color can be based upon the total amount of highlighted display area and the text color of the text in the highlighted display area, and the total amount of the highlighted display area, the background color of the non-highlighted display area, and the text color.

Perceptual-based color selection for text highlighting

A method and apparatus for overlaying a data image on a form image includes a form enhancement module that interfaces to a PostScript driver and a forms overlay plug in module. A forms overlaying utility is included that stores and manages encapsulated PostScript files of form images on a mass storage device connected to a printer. The method and apparatus also includes combining the data file also encoded, albeit in a standard PostScript format, with the image file of the form so as to provide a composite output form that is printed from the printer without having to download the form via the computer to the printer each time the form is to be completed. To this end, the method and apparatus includes the forms overlaying module that inserts particular PostScript commands into a print job stream produced by an Adobe PostScript (PS) driver executing the data page description so as to call the encapsulated PostScript form image file from the printer hard disk and correctly combine it with the PostScript data file for printing.

Growing community of inventors

Fremont, CA, United States of America

Kristen A McIntyre