Materialized samples for a business warehouse query

Details Materialized samples for a business warehouse query Materialized samples for a business warehouse query

2004-11-29

2009-10-27

Stevens, Robert (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07610272

ABSTRACT:
A system and method for improving a query on a relational database in a business intelligence system is provided. A multidimensional data table is provided in the database. A sampling dimension is appended to the data table. The sampling dimension includes a number of cells, and wherein each cell includes a sampling value corresponding to the data of at least one of the dimensions of the data table. The data table is then clustered in at least one of the dimensions based on the associated sampling value in the sampling dimension. A query for a subset of data can then be executed on the clustered data table based on the sampling values.

REFERENCES:
patent: 5537589 (1996-07-01), Dalal
patent: 5781896 (1998-07-01), Dalal
patent: 5850522 (1998-12-01), Wlaschin
patent: 5878426 (1999-03-01), Plasek et al.
patent: 5890150 (1999-03-01), Ushijima et al.
patent: 5950189 (1999-09-01), Cohen et al.
patent: 6029163 (2000-02-01), Ziauddin
patent: 6064999 (2000-05-01), Dalal
patent: 6112197 (2000-08-01), Chatterjee et al.
patent: 6163775 (2000-12-01), Wlaschin et al.
patent: 6182121 (2001-01-01), Wlaschin
patent: 6263334 (2001-07-01), Fayyad et al.
patent: 6289334 (2001-09-01), Reiner et al.
patent: 6411951 (2002-06-01), Galindo-Legaria et al.
patent: 6513029 (2003-01-01), Agrawal et al.
patent: 6633882 (2003-10-01), Fayyad et al.
patent: 6721727 (2004-04-01), Chau et al.
patent: 6732085 (2004-05-01), Mozes
patent: 6993516 (2006-01-01), Haas et al.
patent: 7328221 (2008-02-01), Chaudhuri et al.
patent: 2002/0123993 (2002-09-01), Chau et al.
patent: 2002/0178151 (2002-11-01), Chaudhuri et al.
patent: 2004/0002956 (2004-01-01), Chaudhuri et al.
patent: 2004/0193629 (2004-09-01), Mozes
patent: 2004/0225639 (2004-11-01), Jakobsson et al.
patent: 2005/0033739 (2005-02-01), Chaudhuri et al.
patent: 2005/0033759 (2005-02-01), Chaudhuri et al.
Olken, Frank, et al., “Maintenance of Materialized Views of Sampling Queries”, Proceedings of the 8th International Conference Data Engineering, 1992, Tempe, AZ, Feb. 2-3, 1992, pp. 632-641.
Agrawal, Sanjay, et al., “Integrating Vertical and Horizontal Partitioning Into Automated Physical Database Design”, SIGMOD 2004, Paris, France, Jun. 13-14, 2004, pp. 359-370.
Babcock, Brian, et al., “Dynamic Sample Selection For Approximate Query Processing”, SIGMOD 2003, San Diego, CA, Jun. 9-12, 2003, pp. 539-550.
Chaudhuri, Surajit, et al., “A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries”, ACM SIGMOD 2001, Santa Barbara, CA, May 21-24, 2001, pp. 295-306.
Oren, David, et al., “Online Subpath Profiling”, Lecture Note in Computer Science, vol. 2304, © 2002, pp. 78-94.
Plemmons, Howard, et al., “Scaling SAS Data Access to Oracle RDBMS”, SUGI 28 Paper 151-28, Seattle, WA, Mar. 30-Apr. 2, 2003, pp. 1-6.
Bruno, Nicolas, et al., “Efficient Creation of Statistics Over Query Expressions”, ICDE '03, Bangalore, India, Mar. 5-8, 2003, pp. 201-212.
Lee, Chiang, et al., “Query Optimization in Multidatabase Systems Considering Schema Conflicts”, IEEE Transactions on Knowledge and Data Engineering, vol. 9, Issue 6, Nov./Dec. 1997, pp. 941-955.
Ushijima, Kazutomo, et al., “SUPRA: A Sampling-Query Optimization Method for Large-Scale OLAP”, Proceedings of the Ninth International Workshop on Database and Expert Systems Applications, Vienna, Austria, Aug. 26-28, 1998, pp. 232-237.
Markl, Volker, et al., “LEO: An Autonomic Query Optimizer for DB2”, IBM Systems Journal, vol. 42, No. 1, © 2003, pp. 98-106.
Stillger, Michael, et al., “LEO—DB2's LEarning Optimizer”, Proc. of the 27th VLDB Conf., Roma, Italy, © 2001, pp. 1-10.

Affiliated with

Also associated with

Rating

Materialized samples for a business warehouse query does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Materialized samples for a business warehouse query, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Materialized samples for a business warehouse query will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4090002