Encoded-vector indices for decision support and warehousing

Details Encoded-vector indices for decision support and warehousing Encoded-vector indices for decision support and warehousing

1996-05-07

1998-01-06

Kulik, Paul V.

395603, G06F 1730

Patent

active

057064954

ABSTRACT:
A method, apparatus, and article of manufacture for optimizing SQL queries in a relational database management system using a vectorized index. The vectorized index represents values in one or more of the columns of a particular table in the relational database. The vectorized index is comprised of a plurality of positions, wherein each of the positions comprises a linear array that represents a value for the specified columns in a corresponding row of the particular table in the relational database. To use the vectorized index, SQL operations are converted to a series of bit-vector operations on that index, where the result of the bit-vector operations is a list of row positions in the table.

REFERENCES:
patent: 5105353 (1992-04-01), Charles et al.
patent: 5293616 (1994-03-01), Flint
patent: 5495608 (1996-02-01), Autoshenkov
patent: 5560007 (1996-09-01), Thai
"Decision Support viewpoint: An Enterprise-wide Data Delivery Architecture," brochure, Microstrategy Incorporated, Vienna, VA, 1994, pp. 1-15.
"An Introduction to Multidimensional Database Technology," brochure, Kenan Technologies, Kenan Systems Corporation, Cambridge, MA, 1994, pp. 1-28.
"Red Brick High-Speed Query Accelerator of its Own," Computergram International, Dec. 15, 1994, (ISSN:0268-716x).
A. Shoshani. Statistical Databases: Characteristics, Problems and Some Solutions. Proceedings of the Eighth International Conference on Very Large Databases (VLDB), pp. 208-222, 1982.
RELease 1.0, v91, n2, p1-27, Feb. 25, 1991 (ISSN:0740-935x).
Chang, W. Soliman, H.S. Sung, A.H., "Image Data Compression Using Counterpropagation Network," 1992 IEEE International Conference on Systems, Man and Cybernetics, (cat. No. 92CH3176-5) Oct. 18-21, 1992, pp. 405-409 vol. 1.
Frisch, Joseph, "Bit Vectors Vitalize Data Retrieval," Data Processing Magazine's Data Dynamics, vol. 13, No. 8 pp. 37-41, Aug./Sep. 1971.
Jackobsson, M., "Implementation of Comprssed Bit-Vector Indexes," Furo IFIP 79, North Holland Publishing Company, 1979, pp. 561-566.
Kimball, Ralph and Strehlo, Kevin, "Why Decision Support Fails and How to Fix it," Datamation, Jun. 1, 1994, pp. 40-45.
Marshall, Martin, "Data Warehouse Update to Include Bit-Mapped Indexing," CommunicationsWeek, No. 585, Nov. 20, 1995, p. 5.
Phillips, Ben, "Red Brick Props up Flagship Foundation," PC Week, vol. 12, No. 47, p. 45, Nov. 17, 1995.
"Multidimensional Analysis: Converting Corporation Data into Strategic Information," Arbor Software Corporation, Sunnyvale, CA.
J. Gray, A. Bosworth, A. Layaman and H. Pirahesh. "Data Cube: Relational Operator Generalizing Group-By, Cross-Tabs and Sub-Totals," IEEE, 1996, pp. 152-159.
Sybase's Fast Projection Index, "Faster Data Warehouses: New Tools Provide High Performance Querying through Advanced Indexing," InformationWeek Dec. 4, 1995, p. 77, ISSN: 8750-6874.
E.F. Codd, "Providing OLAP (On-line Analytical Processing) to User-Analysts: An IT Mandate,"E.F. Codd and Associates, 1993.
"Decision Support Viewpoint: The Case for Relational OLAP," MicroStrategy, Inc, Vienna, Virginia, 1995, pp. 1-20.

Affiliated with

Also associated with

Rating

Encoded-vector indices for decision support and warehousing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Encoded-vector indices for decision support and warehousing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoded-vector indices for decision support and warehousing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2337998