Showing papers by "Jeffrey Dean published in 2001"

Methods and Apparatus for Employing Usage Statistics in Document Retrieval

Abstract: Methods and apparatus consistent with the invention provide improved organization of documents responsive to a search query. In one embodiment, a search query is received and a list of responsive documents is identified. The responsive documents are organized based in whole or in part on usage statistics.

System and method for reorganizing data storage in accordance with usage frequency

Abstract: A system and method for co-localizing temporally accessed data is provided. In one embodiment, objects having a plurality of fields are reorganized. A subset of the fields in an object are each associated with an access frequency that is determined by the number of times the corresponding field is referenced by a program module. The fields within an object are periodically reorganized to form a reorganized object in which frequently accessed fields are co-localized. Further, references to the object in the calling program are updated to properly reference the reorganized object. In another embodiment, objects in a memory that are temporally accessed by a program module are identified as temporally accessed groups. Each temporally accessed group is transferred to a destination space and marked. Then, in a Cheney-style approach, objects that comprise the program roots of the program module are transferred to the destination space. A forwarding pointer is placed in the source space instance of each object transferred to destination space. Each unmarked object in destination space is searched for references to objects in source space. When such an object is found, it is transferred to destination space and unmarked. The search of destination space repeats until all unmarked objects in destination space have been searched.