Large scale data storage in sparse tables

Details Large scale data storage in sparse tables Large scale data storage in sparse tables

2005-08-05

2008-09-23

Chace, Christian P. (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07428524

ABSTRACT:
Each of a plurality of data items is stored in a table data structure. A row identifier and column identifier are associated with each respective data item, and each respective item is stored at a logical location in the table data structure specified by its row identifier and column identifier. A plurality of data items is stored in a cell of the table data structure, and a timestamp is associated with each of the plurality of data items stored in the cell. Each of the data items stored in the cell has the same row identifier, the same column identifier, and a distinct timestamp. In some embodiments, each row identifier is a string of arbitrary length and arbitrary value. Similarly, in some embodiments each column identifier is a string of arbitrary length and arbitrary value.

REFERENCES:
patent: 5386559 (1995-01-01), Eisenberg et al.
patent: 5668352 (1997-09-01), Christian et al.
patent: 5729730 (1998-03-01), Wlaschin et al.
patent: 6182121 (2001-01-01), Wlaschin
patent: 6289358 (2001-09-01), Mattis et al.
patent: 6728727 (2004-04-01), Komine et al.
patent: 7237062 (2007-06-01), Lubbers et al.
patent: 2003/0200235 (2003-10-01), Choy et al.
patent: 2005/0149584 (2005-07-01), Bourbonnais et al.
International Search Report for International Application No. PCT/US2006/028236, mailed Feb. 8, 2007.
Elmasri, R., et al., Portions of Chapters 24 and 25 of Fundamentals of Database Systems, Addison-Wesley, Reading, MA, 2004, pp. 767-819.
Gamal-Eldin, M.S., et al., “Integrating Relational Databases with Support for Updates,” Proceedings of 1988 Int'l Symposium on Databases in Parallel and Distributed Systems, Dec. 5, 1988, pp. 202-209.
Kouramajian, V., et al., “Mapping of 2-D Temporal Extended ER models in Temporal FNF and NFNF Relational Models,” Int'l Conf on the Entity-Relationship Approach, Amsterdam, Netherlands, Oct. 23, 1991, pp. 671-689.
Barroso, L., et al., “Memory System Characterization of Commercial Workloads,” Proceedings of the 25th International Symposium on Computer Architecture, Barcelona, Jun. 1998, pp. 3-14.

Affiliated with

Also associated with

Rating

Large scale data storage in sparse tables does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Large scale data storage in sparse tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Large scale data storage in sparse tables will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3986282