Method and apparatus for using incompatible types of indexes to

Data processing: database and file management or data structures – Database design – Data structure types

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

707 2, 707 4, 707 10, G06F17/30

Patent

active

059038888

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: 5732258 (1998-03-01), Jakobsson et al.
patent: 5761653 (1998-06-01), Schiefer et al.
patent: 5778353 (1998-07-01), Schiefer et al.
"Oracle TextServer3 Concepts, Version 3," Oracle Corporation (Part No. A24984-1, 1995, pp. 3-1 to 3-23).
"Oracle Textserver3 Concepts, Release 3.1," Oracle Corporation (Part No. A41697-2), 1996, pp. 3-1 to 3-29.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-255574

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.