Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-06-30
2009-12-29
LeRoux, Etienne P (Department: 2158)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C711S111000, C711S112000, C711S113000, C711S114000
Reexamination Certificate
active
07640262
ABSTRACT:
Described are techniques for managing an index structure used to access data portions. A token having a token value for a data portion is provided. An entry in said index structure for said data portion is provided. The index structure is accessed using said token value as a key to determine said entry in said index structure for said data portion. The entry is allocated to have a location in accordance with said token value.
REFERENCES:
patent: 5043872 (1991-08-01), Cheng et al.
patent: 5737594 (1998-04-01), Williams
patent: 5852822 (1998-12-01), Srinivasan et al.
patent: 6078745 (2000-06-01), De Greef et al.
patent: 6134597 (2000-10-01), Rieth et al.
patent: 6185569 (2001-02-01), East et al.
patent: 6253226 (2001-06-01), Chidambaran et al.
patent: 6507846 (2003-01-01), Consens
patent: 6704730 (2004-03-01), Moulton et al.
patent: 6810398 (2004-10-01), Moulton
patent: 2005/0038798 (2005-02-01), Sample
patent: 2006/0059173 (2006-03-01), Hirsch et al.
patent: 2006/0288159 (2006-12-01), Haruna et al.
Redundancy Elimination Within Large Collections of Files, Purushottam Kulkarni, et al., Proceedings of the 2004 USENIX Annual Technical Conference, Boston, MA, Jun. 2004 (pp. 1-14).
Efficient Algorithms for Sorting and Synchronization, Andrew Tridgell, Doctoral Thesis, The Australian National University, Feb. 1999 (115 pages).
Venti: A New Approach to Archival Storage, Sean Quinlan, et al.
Semantically-Smart Disk Systems, Muthian Sivathanu, et al., 2nd USENIX Conference on File and Storage Technologies, Mar. 31-Apr. 2, 2003.
A Two-Tiered Software Architecture for Automated Tuning of Disk Layouts, Brandon Salmon, et al., Apr. 2003, (12 pp.).
A Low Bandwidth Network File System, Athicha Muthitacharoen, et al., TR CS-96-08.
Using Content-Derived Names for Caching and Software Distribution, Ethan L. Miller, et al., TR CS-96-08.
Snap-Mirror®: File System Based Asynchronous Mirroring for Disaster Recovery, Hugo Patterson, et al., Proceedings of the FAST 2002 Conference on File and Storage Technologies, Monterey, California, USA, Jan. 28-30, 2002 (14 pp.).
Matching Application Access Patterns to Storage Device Characteristics, Jiri Schindler, May 2004, Doctoral Thesis, Dept. of Electrical and Computer Engineering, Carnegie Mellon University, May 2004 CMU-PDL-03-109 (194 pages).
Maintenance-Free Global Data Storage, Sean Rhea, et al., IEEE Internet Computing, Sep.-Oct. 2001, (pp. 40-49).
Collision Search Attacks on SHA1, Xiaoyun Wang, et al., Feb. 13, 2005.
The Ubiquitous B-Tree, Douglas Comer, Computing Surveys, Jun. 1979.
The Ubiquitous B-Tree, Marcel Adam.
Beaverson Arthur
Pocas Jamie
Yang Bin
Bui Thuy (Tiffany)
EMC Corporation
LeRoux Etienne P
Muirhead and Saturnelli LLC
LandOfFree
Positional allocation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Positional allocation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Positional allocation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4065698