Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-08-02
2005-08-02
Mizrahi, Diane D. (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
06925463
ABSTRACT:
A method to process a query for information stored in a relational database using indexes which have different granularity and/or composition is provided. The method involves selecting indexes of various granularity and/or composition based on the query, ordering and combining them (if necessary) in order to subset the data from a relational table to be optimally scanned. The ability to combine indexes is very useful to answer ad hoc queries for which no specific index exists. This requirement may be met by using index ANDing and index ORing techniques.
REFERENCES:
patent: 4325120 (1982-04-01), Colley et al.
patent: 5890151 (1999-03-01), Agrawal et al.
patent: 5905985 (1999-05-01), Malloy et al.
patent: 5918225 (1999-06-01), White et al.
patent: 5926820 (1999-07-01), Agrawal et al.
patent: 5943677 (1999-08-01), Hicks
patent: 5978796 (1999-11-01), Malloy et al.
patent: 6490593 (2002-12-01), Proctor
patent: 6542895 (2003-04-01), DeKimpe et al.
patent: 6549907 (2003-04-01), Fayyad et al.
patent: 6768986 (2004-07-01), Cras et al.
K. V. Ravi Kanth et al., Indexing Medium-dimensionality Data in Oracle,Jun. 1999, ACM SIGMOD Record , Proceedings of the, 1999 ACM SIGMOD international conference on Management of data, vol. 28 Issue 2, pp. 521-522.
Sriram Padmanabhan et al. Industrial track session 2: server technology: (IBM) Mulit-dimensional clustering: a new data layout scheme in DB2, Jun. 2003, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, pp. 637-641.
Jayavel Shanmugasundaram et al., Compressed data cubes for OLAP aggregate query approximation on continuous dimensions, 1999; Proceedings of the fifth ACM SIGKDD international, con Knowledge discovery and data mining Conf of Knowledge, pp. 223-232.
Bhattacharjee Bishwaranjan
Cranston Leslie A.
Huras Matthew A.
Lai Tony Wen Hsun
Malkemus Timothy R.
F. Chau & Associates LLC
International Business Machines - Corporation
Mizrahi Diane D.
LandOfFree
Method and system for query processing by combining indexes... 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 query processing by combining indexes..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for query processing by combining indexes... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3514172