Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-11-20
2007-11-20
Pham, Khanh B. (Department: 2166)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
10815061
ABSTRACT:
A database object summarization tool is provided that selects a subset of database objects subject to filtering constraints such as a partial order or optimization of some attribute. A dominance primitive filters out tuples that are dominated according to a partial order constraint by another tuple. A representation primitive selects a representative subset of tuples such than an optimization criteria is met.
REFERENCES:
patent: 5960423 (1999-09-01), Chaudhuri et al.
patent: 6223171 (2001-04-01), Chaudhuri et al.
patent: 6598038 (2003-07-01), Guay et al.
patent: 7120623 (2006-10-01), Ganesan et al.
patent: 2005/0192978 (2005-09-01), Lightstone et al.
Index Filtering and View Materialization in ROLAP Environment By Shi Guang Qiu et al, Nov. 5-10, 2001, Atlanta, Georgia, USA. Copyright 2001 ACM I-581 13-436-Mar. 1, 2001.
Aboulnaga, A. and Chaudhuri, S. Self-Tuning Histograms: Building Histograms Without Looking at Data, Processings of ACM SIGMOD, Philadelphia, 1999.
Acharya S., Gibbons P.B., and Poosala V. Congressional Samples for Approximate Answering of Group-By Queries, Proceedings of ACM SIGMOD, 2000.
Agrawal, S., Chaudhuri, S., and Narasayya, V. Automated Selection of Materialized Views and Indexes for SQL Databases, Proceedings of VLDB 2000.
Agrawal S., Chaudhuri S., Kollar L., and Narasayya V. Index Tuning Wizard for Microsoft SQL Server 2000, Aug. 2000.
Borzsonyi S, Stocker K., Kossmann D. The Skyline Operator, Proceedings of ICDE 2001.
Calzarossa M., and Serazzi G. Workload Characterization: A Survey, Proceedings of IEEE, 81(8), Aug. 1993.
Chandra, A. K., Hirschberg, D. S., and Wong, C. K. Approximate Algorithms For Some Generalized Knapsack Problems, Theoretical Computer, Science, 3, 293-304, 1976.
Chatziantoniou D. and Ross, K. A. Groupwise Processing of Relational Queries, Proceedings of VLDB 1997.
Chaudhuri S., Das G., Datar M., Motwani R., and Narasayya V. Overcoming Limitations of Sampling for Aggregation Queries, Proceedings of ICDE 2001.
Chaudhuri S., Das G., and Narasayya V. A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries, Proceedings of ACM SIGMOD 2001.
Chaudhuri S., Gupta A, and Narasayya V. Compressing SQL Workloads (Workload Compression), Proceedings of ACM SIGMOD 2002.
Chaudhuri S., Kaushiki R., and Naughton J.F. on Relational Support for XML Publishing: Beyond Sorting and Tagging, Proceedings of ACM SIGMOD 2003.
Chaudhuri S., and Narasayya, V. AutoAdmin “What-If” Index Analysis Utility, Proceedings of SIGMOD 1998.
Elnaffar S. A Methodology for Auto-Recognizing DBMS Workloads, Proceedings of CASCON'02, 2002.
Elnaffar S., Martin P., and Horman R. Automatically Classifying Database Workloads, In Proceedings of CIKM'02, 2002.
Fagin R. Combining fuzzy information from multiple systems, Proceedings of ACM PODS 1996.
Fagin R. Fuzzy Queries in Multimedia Database Systems, Proceedings of ACM PODS 1998.
Ganti V., Lee M.L., and Ramakrishnan R. ICICLES: Self-tuning Samples for Approximate Query Answering, Proceedings of VLDB 2000.
Johnson, D.S. Approximation Algorithms for Combinatorial Problems, Journal of Computer and System Sciences, 9, 1974, pp. 256-278.
Legaria, C.G., and Joshi, M. M. Orthogonal Optimization of Subqueries and Aggregation. Proceedings of SIGMOD 2001.
Lovasz, L. “On the ratio of optimal integral and fractional covers”, Journal: Discrete mathematics, vol. 13, 1975, pp. 383-390.
Papadias D., Tao Y., Fu G., Seeger B.: An Optimal and Progressive Algorithm for Skyline Queries. Proceedings of ACM SIGMOD 2003.
Srinivasan, A. Improved Approximations of Packing and Covering Problems. Proc. 27th Ann. ACM Symposium. on Theory of Comp., pp. 278-276, 1995.
Stillger M., Lohman C., and Markl V. LEO-DB2's Learning Optimizer. In Proceedings of VLDB 2001, 2001.
Tan K., Eng P., Ooi B.C.: Efficient Progressive Skyline Computation. Proceedings of VLDB 2001, 2001.
Valentin, G., Zuliani, M., Zilio, D., and Lohman, G. DB2 Advisor: An Optimizer Smart Enough to Recommend Its Own Indexes. Proceedings of ICDE 2000, 200.
Yu P., Chen M., Heiss H., and Lee S. On Workload Characterization of Relational Database Enviorments. IEEE Transactions of Software Engineering, vol. 18, Apr. '92, 1992.
ILOG CPLEX: CPLEX algorithms, retrieved from the Internet on Feb. 21, 2005.
Chaudhuri Surajit
Ganesan Prasanna
Narasayya Vivek
LandOfFree
Constructing database object workload summaries does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Constructing database object workload summaries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constructing database object workload summaries will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3888847