Method and system for facilitating processing of statistical inq

Details Method and system for facilitating processing of statistical inq Method and system for facilitating processing of statistical inq

1990-06-22

1993-11-23

Harrell, Robert B.

Boots, shoes, and leggings

364DIG1, 36422281, 3642821, 3642832, G06F 1200

Patent

active

052652440

ABSTRACT:
A data access structure facilitates the processing of statistical queries concerning records stored in the structure. The structure, according to the present invention, includes a plurality of data nodes storing the records, and a plurality of access nodes, each storing at least one pointer to another access node or to a data node, and arranged according to an organization whereby each access node is linked directly or indirectly to at least one data node. Statistical information is stored in or linked to the nodes of a subset of the plurality of access nodes and data nodes. The statistical information concerns the records stored in the data node or data nodes linked directly or indirectly to the respective nodes of the subset. Further, a software algorithm is provided responsive to changes in the records stored in the data nodes for updating the statistical information in the access structure concerning the records stored in the data node. The present invention is suitable for implementation with a wide variety of hierarchical and non-hierarchical access methods, including those based on the B-tree, ISAM, RRDS (Relative Record Data Set) of IBM VSAM, and HDAM of IBM IMS.

REFERENCES:
patent: 3104376 (1963-09-01), Nadler
patent: 3388381 (1968-06-01), Prywes et al.
patent: 3678461 (1972-07-01), Choate et al.
patent: 3916387 (1975-10-01), Woodrum
patent: 4030078 (1977-06-01), Kluge
patent: 4086628 (1978-04-01), Woodrum
patent: 4286330 (1981-08-01), Isaacson
patent: 4429385 (1984-01-01), Cichelli et al.
patent: 4468728 (1984-08-01), Wang
patent: 4497039 (1985-01-01), Kitakami et al.
patent: 4499596 (1985-02-01), Casey et al.
patent: 4536837 (1985-08-01), Olson et al.
patent: 4558413 (1985-12-01), Schmidt et al.
patent: 4606002 (1986-08-01), Waisman et al.
patent: 4611272 (1986-09-01), Lomet
patent: 4611898 (1986-09-01), Schuldt
patent: 4622632 (1986-11-01), Tanimoto et al.
patent: 4677550 (1987-06-01), Ferguson
patent: 4710763 (1987-12-01), Franke et al.
D. Comer, "The Ubiquitous B-Tree", Computing Surveys, vol. 11, No. 2, Jun. 1979, pp. 121-137.
R. G. Casey, "Automatic Generation or OCR Logic From Scanned Characters", IBM Tech. Disclosure Bulletin, vol. 22, No. 3, Aug. 1979, pp. 1189-1190.
"Relational Database Systems," Computing Survey, published by ACM., vol. 11, No. 3, pp. 185-211 (1979).
VSAM (OS/VS Virtual Storage Access Method (VSAM)Programmer's Guide, IBM Form GC26-3838 (1975b)).
"Organization and Maintenance of Large Odered Indexes", by R. Bayer & C. McCreigh Acta. Inf. vol. 1, No. 3, pp. 173-189 (1972).

Affiliated with

Also associated with

Rating

Method and system for facilitating processing of statistical inq does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for facilitating processing of statistical inq, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for facilitating processing of statistical inq will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1857015