Method and apparatus for using incompatible types of indexes to

Details Method and apparatus for using incompatible types of indexes to Method and apparatus for using incompatible types of indexes to

1999-05-13

2000-11-07

Alam, Hosain T.

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707 3, 707 4, 707100, 707101, 707102, 707103, G06F 1730

Patent

active

061449571

ABSTRACT:
A method and apparatus for processing a query combines the use of different index types to minimize the rows of data that need to be retrieved from a table. A first index is accessed based on a query to produce a first result having a first format, for example a bitmap index outputting a bitmap. A second index, for example a B-tree index, is also accessed based on the query to produce a second result having a second format, for example a sequence of rowids. The first result is converted to a converted result having the second format, and the converted result and the second result are combined to obtain an end result. The end result can then be used to locate data that satisfies the query while minimizing the rows of data that need to be retrieved from a table during the query processing.

REFERENCES:
patent: 5043872 (1991-08-01), Cheng et al.
patent: 5412806 (1995-05-01), Du et al.
patent: 5495608 (1996-02-01), Antoshenkov
patent: 5649181 (1997-07-01), French et al.
patent: 5664172 (1997-09-01), Antoshenkov
patent: 5666528 (1997-09-01), Thai
patent: 5732258 (1998-03-01), Jakobsson et al.
patent: 5761653 (1998-06-01), Schiefer et al.
patent: 5778353 (1998-07-01), Schiefer et al.
patent: 5794229 (1998-08-01), French et al.
patent: 5819256 (1998-10-01), Ozbutun et al.
patent: 5848408 (1998-12-01), Jakobsson et al.
patent: 5852821 (1998-12-01), Chen et al.
patent: 5903888 (1999-05-01), Cohen et al.
patent: 5918225 (1999-06-01), White et al.
patent: 5960428 (1999-09-01), Lindsay et al.
patent: 5963932 (1999-10-01), Jakobsson et al.
patent: 5974408 (1999-10-01), Cohen et al.
Perrizo, William et al., "Distributed join processing performance evaluation", Proceedings of the Twenty-Seventh Annual Hawaii International Conference on System Science, 1994. vol. II: Software Technology, 4-7 Jan. 1994, pp. 236-245.
Seshadri, P. et al., "Generalized partial indexes", Proceedings of the Eleventh International Conference on Data Engineering, 1995., 6-10 Mar. 1995, pp. 420-427, Jan. 1994.
"Communication", by Robert Sachs, for U.S. application #08/807,344, entitled Creating Bitmaps from Multi-Level Identifiers.
"Declaration of Mark Kremer", for U.S. application #08,807,344, entitled "Creating Bitmaps from Multi-Level Identifiers".
"Oracle 7.3 Focuses on Data Warehousing", by Dan Richman, Sep. 25, 1995.
"Oracle: Oracle, HP And EMC Combines Forces To Create World's Largest Data Warehouse", by M2 Presswire, Sep. 19, 1995.
"Multi-Table Joins Through Bitmapped Join Indice", P. O'Neil, G. Graefe, SIGMOD Record, vol. 24, No. 3, Sep., 1995.
"Communication", by Robert Sachs, for U.S. application #08/808,584, entitled "Bitmap Segmentation".
"Declaration of Mark Kremer", for U.S. application #08/808,584, entitled "Bitmap Segmentation".
"Technology Analysis--Faster Data Warehouses--New Tools Provide High--Performance Querying Through Advanced Indexing", by H. Edelstein, Information Week, Dec. 4, 1995.
"Data Structures and Algorithm Analysis in C++", M. Weiss, Benjamin Cummings Publishing Co., 1994, pp. 165-170.
"MODEL 204 Architecture and Performance"High Performance Transaction System, 2nd International Workshop, Sep. 28, 1987, pp. 40-57.
"Communication", by Robert Sachs, for U.S. application #08,808,429, entitled "Query Processing Using Compressed Bitmaps".
"Declaration of Mark Kremer", for U.S. application #08/808,429, entitled "Query Processing Using Compressed Bitmaps".
"Oracle TextServer3 Concepts," Version 3, Oracle Corporation.
"Oracle TextServer3 Concepts,", Release 3.1.
"SQL TextRetrieval Administrator's Guide" 2.0, Jul. 1992.
IOUW Wrap-Up. (Vendors Introduce Database Tools at International Oracle User's Week Conference), DBMS, v8, n13, p112.
"Oracle 7 Release 7.3 Extends Oracle's Lead in Data Warehousing Market", Oracle Press Release, Jan. 30, 1996.
"Server Comparison Supplement Software Review Evaluation Oracle7, 7.3, and Universal Server", Rennhackkamp, Martin, DBMS, v9, n12, pS12, Nov. 1996.
"Consolidated Automated Support System", CASS, Automated Technical Information, ATI, 1994.

Affiliated with

Also associated with

Rating

Method and apparatus for using incompatible types of indexes to 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 apparatus for using incompatible types of indexes to , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for using incompatible types of indexes to will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1651630