Self-tuning index for flash-based databases

Details Self-tuning index for flash-based databases Self-tuning index for flash-based databases

2011-01-11

2011-01-11

Vital, Pierre M (Department: 2156)

Data processing: database and file management or data structures

Database and file access

Query optimization

Reexamination Certificate

active

07870122

ABSTRACT:
Techniques for self-tuning indices for databases, including flash-based databases, are described. Using a data tree structure wherein the nodes of the data tree may operate in two modes (e.g. disk mode or log mode), a self-tuning index determines whether it is more economical to perform a requested operation on a node in its current mode or in an alternate mode. The operation is then performed on the node using the more economical mode.

REFERENCES:
patent: 5794242 (1998-08-01), Green et al.
patent: 5864657 (1999-01-01), Stiffler
patent: 6154877 (2000-11-01), Ramkumar et al.
patent: 6895416 (2005-05-01), Gara et al.
patent: 7058849 (2006-06-01), Erstad
patent: 2003/0038803 (2003-02-01), Morein et al.
patent: 2005/0071336 (2005-03-01), Najork et al.
patent: 2005/0187917 (2005-08-01), Lawande et al.
patent: 2005/0253741 (2005-11-01), McCartney et al.
patent: 2007/0061544 (2007-03-01), Uppala
patent: 2007/0233683 (2007-10-01), Verma et al.
patent: 2008/0263061 (2008-10-01), Nath et al.
Padala, “A Log Structured File System with Snapshots”, at <<http://logfs.sourceforge.net/Ifs.pdf>>, University of Michigan, Jul. 22, 2005, pp. 1-7.
Rosenblum, et al., “The Design and Implementation of a Log-Structured File System”, at <<http://www.cs.berkeley.edu/˜brewer/cs262/LFS.pdf>>, Proceedings of the 13th ACM Symposium on Operating Systems Principles, Oct. 1991, pp. 1-15.
Wu, et al., “An Efficient B-Tree Layer for Flash-Memory Storage Systems”, at <<http://www.cis.nctu.edu.tw/˜Ipchang/papers/rtcsa03—btreeflash.pdf>>, The 9th Intl Cof on Real Time and Embedded Computing Systems and Applications (RTCSA 2003), 2003, pp. 1-20.
Yazti, et al., “MicroHash: An Efficient Index Structure for Flash-Based Sensor Devices”, at <<http://www.cs.ucr.edu/˜vana/microhash.pdf>>, In 4th USENIX Conf on Files and Storage Technologies (FAST 2005), Dec. 2005, 14 pages.

Affiliated with

Also associated with

Rating

Self-tuning index for flash-based databases does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Self-tuning index for flash-based databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self-tuning index for flash-based databases will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2725187