Processing continuous data streams in electronic spreadsheets

Details Processing continuous data streams in electronic spreadsheets Processing continuous data streams in electronic spreadsheets

1999-08-09

2002-12-03

Feild, Joseph H. (Department: 2176)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C345S505000

Reexamination Certificate

active

06490600

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates to electronic spreadsheets, and particularly to spreadsheets applied to processing continuous data streams.
BACKGROUND OF THE INVENTION
The superior ease-of-use characteristics of electronic spreadsheets are well-known, especially in the field of office automation. The use of electronic spreadsheets in other fields is also known, although in the past, certain computer applications have been unable to take full advantage of the spreadsheet metaphor. One reason for this is that a large class of computer applications require algorithms that operate over time-based intervals of a continuous data stream, and conventional spreadsheets provide no intrinsic support for continuous data processing over more than one processing interval.
An electronic spreadsheet is, essentially, a means of graphically representing a set of expressions as a grid of cells. Each cell in the spreadsheet grid represents a parenthetical expression that can, in turn, be a function of some number of other cellular expressions.
A spreadsheet program updates its grid, as necessary, to maintain the programmed relationship between cellular expressions. Electronic spreadsheets are intended to provide immediate response to any modifications of the programmed expressions. However, in conventional electronic spreadsheets, cellular expressions have no means for accessing previously evaluated results from prior processing intervals. Absent this capability, it is impossible for a conventional spreadsheet to process a continuous data stream of incoming data on a time-based interval of a duration greater than one processing interval.
Although methods for implementing algorithms that operate on continuous data streams are well-known in computer programming, no methods are known for implementing this class of processing within the context of an electronic spreadsheet.
SUMMARY OF THE INVENTION
The invention provides an electronic spreadsheet adapted for programming the processing of continuous data streams. The invention also provides means and methods that, to a high degree preserve the fundamental characteristics of conventional electronic spreadsheets. The invention also provides means and methods, which are uncomplicated and intuitive to use.
These benefits and features are accomplished by extending the spreadsheet paradigm to include apparatuses and methods of clocked data buffering, such as by using shift registers, delay lines, FIFOs, pipelines, and even random access memory. The use of shift registers is preferred because shift registers do not require addressing. Delay lines objects are instantiated (memory is allocated for each delay line object) and assigned to spreadsheet cells (each allocated memory is associated with the coordinates of a cell). A delay line object includes a data buffer configured as a variable length shift register, and a method for clocking data through the buffer. In a preferred embodiment, input data streams supply the clocking signals, and “tap functions” support random access of elements, and other analysis over the buffered interval.
The invention extends the conventional electronic spreadsheet paradigm to include the processing of continuous data streams on finite intervals.


REFERENCES:
patent: 5410649 (1995-04-01), Gove
patent: 5574930 (1996-11-01), Halverson, Jr. et al.
patent: 5774878 (1998-06-01), Marshall
patent: 5926822 (1999-07-01), Garman
patent: 6078747 (2000-06-01), Jewitt
Mintchell, Gary A., Vision systems revealed, Control Engineering Online, [URL:http://www.controleng.com/archives/1998/ctl1101.98/11dbas.htm], pp. 1-2, Nov. 1998.*
Varshney, A. et al., Finesse: a financial information spreadsheet, IEEE Symposium on Information Visualization, pp. 70-71, 125, Oct. 1996.*
Titus, Jon, Machine-Vision Software: It's Not Just For Experts, Test & Measurement World, downloaded from url:<http://www.tmworld.com/articles/Apr. 15, 1999_machine_vision.html>, Apr. 15, 1999, download on Nov. 30, 2001, pp. 1-7.*
Banerjea, Dave K., Smart Choices in Calibration Management Software, Apr. 1998, downloaded from <url:http://www.qualitydigest.com/apr. 98/html/calsoft>, pp. 1-8, downloaded on Jul. 9, 2002.

Affiliated with

Also associated with

Rating

Processing continuous data streams in electronic spreadsheets does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Processing continuous data streams in electronic spreadsheets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processing continuous data streams in electronic spreadsheets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2943621