Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2011-02-08
2011-02-08
Jalil, Neveen Abel (Department: 2165)
Data processing: database and file management or data structures
Database and file access
Query optimization
C707S602000
Reexamination Certificate
active
07885953
ABSTRACT:
A method, storage server, and computer readable medium for off-loading star-join operations from a host information processing system to a storage server. At least a first and second set of keys from a first and second dimension table, respectively are received from a host system. Each of the first and second set of keys is associated with at least one fact table. A set of locations associated with a set of foreign key indexes are received from the host system. A set of fact table indexes are traversed. At least a first set of Row Identifiers (“RIDs”) associated with the first set of keys and at least a second set of RIDs associated with the second set of keys are identified. An operation is performed on the first and second sets of RIDs to identify an intersecting set of RIDs. The intersecting set of RIDs are then stored.
REFERENCES:
patent: 5495601 (1996-02-01), Narang et al.
patent: 5960428 (1999-09-01), Lindsay et al.
patent: 6061676 (2000-05-01), Srivastava et al.
patent: 6944662 (2005-09-01), Devine et al.
patent: 7167852 (2007-01-01), Ahmed et al.
patent: 2001/0013030 (2001-08-01), Colby et al.
patent: 2004/0117600 (2004-06-01), Bodas et al.
patent: 2006/0167865 (2006-07-01), Andrei
patent: 2007/0061288 (2007-03-01), Fuh et al.
patent: 2008/0027904 (2008-01-01), Hill et al.
patent: 2008/0222123 (2008-09-01), Colby et al.
Dr. Jens-Peter, Data Warehousing SoSe 2006, May 4, 2006.
U.S. Appl. No. 12/060,501, filed Apr. 1, 2008.
Kumar et al., Exploiting Programmable Network Interfaces for Parallel Query Execution in Workstation Clusters, ISBN 1424400546, 2006 IEEE.
Ammons et al., Libra: A Library Operating System for a JVM in a Virtualized Execution Environment, VEE '07, 2007 ACM 978-1-59593-630- 1/07/0006, Jun. 13-15, 2007, pp. 44-54, San Diego, California.
Carey et al., Data Delivery in a Service-Oriented World: The BEA AquaLogic Data Services Platform, SIGMOD 2006, Copyright 2006 ACM 1-59593-256-9/06/0006, Jun. 27-29, 2006, pp. 695-705, Chicago, Illinois USA.
Bala et al., Dynamo: A Transparent Dynamic Optimization System, Copyright 2000, PLDI 2000, pp. 1-12, ACM 1-58113-199-2/00/0006, British Columbia, Canada.
Borkar et al., Query Processing in the AquaLogic Data Services Platform, VLDB '06 , Sep. 12-15, 2006, pp. 1037-1048, Copyright 2006 VLDB Endowment, ACM 1-59593-385-9/06/09, Seoul, Korea.
Riedel et al., Active Disks for Large-Scale Data Processing, IEEE Computer, 2001, pp. 68-74, 0018-9162/01, USA.
Weininger, Efficient Execution of Joins in a Star Schema, Copyright 2002 ACM 1-58113-497, May 2, 2006, 4 pgs., ACM SIGMOD '2002 Jun. 4-6, Madison, WI, USA.
Raman et al., Lazy, Adaptive RID-List Intersection, and its application to Index Anding, SIGMOD'07 Jun. 11-14, 2007, 12 pgs., ACM978-1-59593-686-8/07/0006, Beijing, China.
Chen Ying-Lin
Fuh You-Chin
Han Wei
Lin Fen-Ling
Narang Inderpal Singh
Abel Jalil Neveen
Chbouki Tarek
Fleit Gibbons Gutman Bongini & Bianco PL
Gibbons Jon A.
International Business Machines - Corporation
LandOfFree
Off-loading star join operations to a storage server does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Off-loading star join operations to a storage server, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Off-loading star join operations to a storage server will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2648564