Sequence based physical design tuning

Details Sequence based physical design tuning Sequence based physical design tuning

2006-02-01

2010-02-16

Ali, Mohammad (Department: 2158)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07664774

ABSTRACT:
The subject disclosure pertains to exploitation of sequence information in a workload for the purpose of performance tuning. An optimal or exhaustive approach to tune sequences by mapping to a shortest path problem is provided as well as powerful techniques that result in optimal or nearly optimal solutions. Also disclosed is greedy approach that is much more efficient than the optimal approach and yet also generates solutions of comparable quality. Further yet, systems and methods are provided that facilitate extraction of sequence information and implementation of recommendations.

REFERENCES:
patent: 6266658 (2001-07-01), Adya et al.
patent: 6598038 (2003-07-01), Guay et al.
patent: 2004/0002957 (2004-01-01), Chaudhuri et al.
patent: 2005/0223026 (2005-10-01), Chaudhuri et al.
patent: 2006/0085484 (2006-04-01), Raizman et al.
Ravishankar, “Some Results on Search Complexity vs Accuracy” http://web.archive.org/web/20020821085242/http://www.nist.gov/speech/publications/darpa97/html/ravisha1/ravisha1.htm.
Joseph M. Hellerstein et al, “Adaptive Query Processing: Technology in Evolution”, 2000.
Weikum et al, “Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering”, 2002, Proceedings of the 28thVLDB Conference.
Joseph M. Hellerstein et al, “Adaptive Query Processing: Tec hnology in Evolution”, Published in 2000.
Sanjay Agrawal et al., Database Tuning Advisor for Microsoft SQL Server 2005, Proceedings of the 30th VLDB Conference, 2004, pp. 1110-1121.
Sanjay Agrawal et al., Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design, ACM SIGMOD, 2004, pp. 359-370.
Nicholas Bruno and Surajit Chaudhuri, Automatic Physical Database Tuning: A Relaxation-based Approach, ACM SIGMOD, 2005.
Surajit Chaudhuri et al., SQLCM: A Continuous Monitoring Framework for Relational Database Engines, Proceedings of the 20th International Conference on Data Engineering, 2004.
Surajit Chaudhuri and Vivek Narasayya, An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server, Proceedings of the 23rd VLDB Conference, 1997, pp. 146-155.
T. Cormen et al., Introduction to Algorithms, 1999, pp. 484-487 and 536-537, 23rd Printing, MIT Press.
Benoit Dageville, et al., Automatic SQL Tuning in Oracle 10g, Proceedings of the 30th VLDB Conference, 2004.
Himanshu Gupta, et al., Index Selection for OLAP, Proceedings of ICDE, 1997.
Michael Hammer and Arvola Chan, Index Selection in a Self-Adaptive Data Base Management System, ACM SIGMOD, 1976.
Oracle Tuning Pack, http://www.oracle.com/technology/products/manageability/database/pdf/ds/tuning—pack—ds—10gr1.pdf, 2004.
Jun Rao et al., Automating Physical Database Design in a Parallel Database, ACM SIGMOD, 2002, pp. 558-569.
Steve Rozen, Automating Physical Database Design: An Extensible Approach, Dissertation in the Department of Computer Science at New York University, Mar. 1993, 125 pages.
Kai-Uwe Sattler et al., QUIET: Continuous Query-Driven Index Tuning, Proceedings of the 29th VLDB Conference, 2003.
TPC Benchmark H: Decision Support Standard Specification, Transaction Processing Performance Council, 1993-2005, 145 pages.
TPC Benchmark H. Decision Support, http://www.tpc.org. Printed Feb. 3, 2006.
Gary Valentin et al. DB2 Advisor: An Optimizer Smart Enough to Recommend Its Own Indexes, Proceedings of ICDE, 2000.
Daniel Zilio et al., DB2 Design Advisor: Integrated Automatic Physical Database Design, Proceedings of the 30th VLDB Conference, 2004, pp. 1087-1097.
Sanjay Agrawal et al., Automated Selection of Materialized Views and Indexes For SQL Databases, Proceedings of the 26th International Conference on Very Large Databases, 2000.
Surajit Chaudhuri and Vivek Narasayya, AutoAdmin “What-If” Index Analysis Utility, ACM SIGMOD, 1998, pp. 367-378.
Surajit Chaudhuri and Vivek Narasayya, Index Merging, Proceedings of ICDE, 1999.

Affiliated with

Also associated with

Rating

Sequence based physical design tuning does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sequence based physical design tuning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sequence based physical design tuning will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4218285