Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-11-21
2006-11-21
Wong, Don (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07139778
ABSTRACT:
In a relational database system, a set of physical design structures is enumerated that optimizes database performance over a given workload consisting of workload entries that include queries and updates that have been executed against the database. An individual benefit is calculated for each candidate structure relevant to a given workload entry and these individual benefits are summed over the entries in the workload examined thus far. A workload entry is selected from the workload and a set of candidate structures relevant to the workload entry is identified. A benefit is assigned to each of the candidate structures by 1) evaluating the workload entry in the presence of subsets of candidate structures to obtain an actual benefit for each subset of candidate structures; 2) forming a set of constraints on the structure benefits of candidate structures based on the actual benefits determined for each subset of candidate structures; and 3) determining the individual benefit of each candidate structure by resolving the constraints. The set of physical design structures is enumerated based on the determined benefit for each candidate structure.
REFERENCES:
patent: 5960423 (1999-09-01), Chaudhuri et al.
patent: 6622221 (2003-09-01), Zahavi
patent: 2003/0093408 (2003-05-01), Brown et al.
“A Framework for Automating Physical Database Design”, Steve Rozen and Dennis Shasha, Proceedings of the 17thInternational Conference on Very Large Databases, pp. 401-411, Barcelona, Sep. 1991.
“Implementing Data Cubes Efficiently”, Venky Harinarayan, Anand Rajaraman and Jeffrey D. Ullman, SIGMOD, 1996, Montreal, Canada, pp. 205-216.
“Index Selection in a Self-Adaptive Data Base Management System”, Michael Hammer and Arvola Chen, Laboratory for Computer Science, MIT, Cambridge, Massachusetts, pp. 1-8, SIGMOD, 1976.
“Index Selection for OLAP”, Himanshu Gupta, Venky Harinarayan, Anand Rajaraman and Jeffrey Ullman, Dept. of Computer Science, Stanford University, California, pp. 208-216, 1997, IEEE.
“Physical Database Design for Relational Databases”, S. Finkelstein, M. Schkolnick and P. Tiberio, IBM Almaden Research Center, Mar. 1988, ACM Transactions on Database Systems, vol. 13, No. 1, pp. 91-128.
“AutoAdmin “What-If” Index Analysis Utility”, Surajit Chaudhuri and Vivek Narasayya, In Proceedings of ACM SIGMOD, Seattle, WA, 1998, 12 pages.
“An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server”, Surajit Chaudhuri and Vivek Narasayya, pp. 146-155, Proceedings of the 23rdVLDB Conference, Athens, Greece, 1997.
“Index Selection in Relational Dtabases”, Sunil Choenni, Henk Blanken, Thiel Chang, In Proceedings of the 5thIEEE ICCI, 1993, pp. 491-496.
“DB2 Advisor: An Optimizer Smart Enough to Recommend its Own Indexes”, Gary Velentin, Michael Zuliani, Daniel C. Zilio, Guy Lohman and Alan Skelley, In Proceedings of the Sixteenth International Conference on Data Engineering, San Diego, CA, 2000, pp. 101-110.
“Automated Selection of Materialized Views and Indexes for SQL Databases”, Sanjay Agrawal, Surajit Chaudhuri and Vivek Narasayya, In Proceedings of the 26thInternational Conference on Very Large Databases, Cario, Egypt, 2000, pp. 496-505.
“Materialized View Selection for Multi-Cube Data Models”, Amit Shukla, Prasad M. Deshpande and Jeffrey F. Naughton, In Proceedings of EDBT 2000, Heidelberg, pp. 269-284.
Kiyosi Ito, “Encyclopedic Dictionary of Mathematics”, 1996, pp. 1319-1320, vol. 2, The MIT Press, Cambridge, Massachusetts, and London, England.
“Math Dictionary”, (http://users.adelphia.net/˜mathhomeworkhelp/Rdictionary.html).
Dilara Dorak and M. Tevfik Dorak, “Common Terms In Mathematics”, (http://dorakmt,tripod.com/mtd/glosmath.html).
“PRIME Mathematics Encyclopedia”, (http://mathacademy.com/pr/prime).
“On-line glossary of technical notation”, (http://mathpropress.com
otation
otation.html).
Chaudhuri Surajit
Datar Mayur
Narasayya Vivek
Brown Sheree
Wong Don
LandOfFree
Linear programming approach to assigning benefit to database... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Linear programming approach to assigning benefit to database..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linear programming approach to assigning benefit to database... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3673159