Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-06-13
2009-08-25
Ali, Mohammad (Department: 2158)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07580941
ABSTRACT:
The subject disclosure pertains to logical schema tuning for databases. Mechanisms are provided for automatically recommending one or more logical schema transformations to improve database performance with respect to workload and data characteristics. Furthermore, several potential schema transformations including desirable properties are presented including mapping tables, vertical partitioning, frequent value elimination and type and attribute conversion. Still further yet, disclosed is a mechanism for rewriting database operations (e.g. queries, updates . . . ) for an optimized schema to ensure correct evaluation.
REFERENCES:
patent: 5485610 (1996-01-01), Gioielli et al.
patent: 5852818 (1998-12-01), Guay et al.
patent: 5937402 (1999-08-01), Pandit
patent: 6560595 (2003-05-01), Sanders et al.
patent: 6996589 (2006-02-01), Jayaram et al.
patent: 7149746 (2006-12-01), Fagin et al.
patent: 7228312 (2007-06-01), Chaudhuri et al.
patent: 7277940 (2007-10-01), Pauly et al.
patent: 2003/0217069 (2003-11-01), Fagin et al.
patent: 2004/0128296 (2004-07-01), Krishnamurthy et al.
patent: 2004/0143581 (2004-07-01), Bohannon et al.
patent: 2004/0177160 (2004-09-01), Seto et al.
patent: 2005/0010566 (2005-01-01), Cushing et al.
patent: 2005/0021287 (2005-01-01), Rjaibi
patent: 2005/0102613 (2005-05-01), Boukouvalas et al.
patent: 2005/0203933 (2005-09-01), Chaudhuri et al.
patent: 2005/0251511 (2005-11-01), Shankar et al.
patent: 2006/0031243 (2006-02-01), Boyle et al.
patent: 2437008 (2005-02-01), None
Jernej Kovse, et al. V-Grid—A Versioning Services Framework for the Grid. http://dbis.informatik.uni-kl.de/pubs/papers/KH03.WebDB.pdf, last accessed Apr. 12, 2006. 15 pages.
Martin Steeg. RADD/raddstar A Rule-based Database Schema Compiler, Evaluator, and Optimizer. PhD thesis, BTU Cottbus, Computer Science Institute, Cottbus. Oct. 20, 2000.
Guy M. Lohman, et al. SMART: Making DB2 (More) Autonomic. Proceedings of the 28th VLDB Conference, Hong Kong, China, 2002. 3 pages.
Leonidas Fegaras, et al. An Algebraic Framework for Physical OODB Design. 5th International Workshop on Database Programming Languages, Gubbio, Italy, 1995. 19 pages.
“Introducing CA Asset Management r11”, 1 page, Accessible at http://www3.ca.com/, Last accessed on Jun. 19, 2006.
“Oracle-Peoplesoft”, 1 page, Accessible at http://www.peoplesoft.com/, Last accessed on Jun. 19, 2006.
“Transaction Processing Performance Council”, 2 pages, Accessible at http://www.tpc.org, Last accessed on Jun. 19, 2006.
R. Agrawal, et al. “Fast Algorithms for Mining Association Rules” In Proc. of VLDB, 1994. 13 pages.
S. Agrawal, et al. “Database Tuning Advisor for Microsoft SQL Server 2005”, In Proc. of VLDB, 2004. 12 pages.
S. Agrawal, et al. “Automated Selection of Materialized Views and Indexes in SQL Databases”, In Proc. of VLDB, 2000. 10 pages.
S. Agrawal, et al. “Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design”, In Proc. of ACM SIGMOD, 2004. 12 pages.
S. Chaudhuri, et al. “Storing XML (With XSD) In SQL Databases: Interplay of Logical and Physical Designs”, In Proc. of ICDE, 2004. 1 page.
S. Chaudhuri, et al. “Index Selection for Databases: A Hardness Study and A Principled Heuristic Solution”, IEEE Trans. Knowl. Data Eng., 16(11), 2004. 11 pages.
S. Chaudhuri, et al. “An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server”, In The VLDB Journal, pp. 146-155, 1997.
S. Chaudhuri, et al. “Autoadmin ‘What-If’ Index Analysis Utility”, In Proc. of ACM SIGMOD, 1998. 12 pages.
Z. Chen, et al. “Efficient Computation of Multiple Group by Queries”, In Proc. of ACM SIGMOD, 2005. 12 pages.
J. Goldstein “Improved Query Processing and Data Representation Techniques”, 1999. 159 pages.
J. Goldstein, et al. “Compressing Relations and Indexes”, In Proc. of ICDE, 1998. 10 pages.
P. Haas, et al. “Sampling-Based Estimation of the Number of Distinct Values of an Attribute”, In Proc. of VLDB, 1995. 12 pages.
M. Hammer, et al. “A Heuristic Approach to Attribute Partitioning”, 1979, pp. 93-101.
V. Harinarayan, et al. “Implementing Data Cubes Efficiently”, In Proc. of ACM SIGMOD, 1996. pp. 205-216.
S. Papadomanolakis, et al. “Autopart: Automating Schema Design for Large Scientific Databases Using Data Partitioning”, In SSDBM, 2004. 10 pages.
M. Poess, et al. “Data Compression in Oracle”, In Proc. of VLDB, 2003. 11 pages.
J. Rao, et al. “Automating Physical Database Design in a Parallel Database”, In Proc. of ACM SIGMOD, 2002, pp. 558-569.
M. Stonebraker, et al. “C-Store: A Column-Oriented DBMS”, In Proc. of VLDB, 2005. 12 pages.
A. Szalay, et al. “The SDSS Skyserver: Public Access to the Sloan Digital Sky Server Data”, In Proc. of ACM SIGMOD, 2002,14 pages.
O. Tsatalos, et al. “The GMAP: A Versatile Tool for Physical Data Independence”, VLDB Journal: Very Large Data Bases, 5(2): pp. 101-118, 1996.
G. Valentin, et al. “Db2 Advisor: An Optimizer that is Smart Enough to Recommend its Own Indexes”, In Proc. of ICDE, 2000. 10 pages.
B. Zeller, et al. “Experience Report: Exploiting Advanced Database Optimization Features for Large-Scale SAP R/3 Installations”, In Proc. of VLDB, 2002. 12 pages.
M. Garey, et al. Computers and Intractability. W. H. Freeman and Company, 1979, pp. 1-48.
M. Garey, et al. Computers and Intractability. W. H. Freeman and Company, 1979, pp. 49-104.
M. Garey, et al. Computers and Intractability. W. H. Freeman and Company, 1979, pp. 105-162.
M. Garey, et al. Computers and Intractability. W. H. Freeman and Company, 1979, pp. 163-218.
M. Garey, et al. Computers and Intractability. W. H. Freeman and Company, 1979, pp. 219-278.
M. Garey, et al. Computers and Intractability. W. H. Freeman and Company, 1979, pp. 279-340.
Agrawal Sanjay
Das Sarma Anish
Narasayya Vivek R.
Ali Mohammad
Filipczyk Marc R
Microsoft Corporation
Turocy & Watson LLP
LandOfFree
Automated logical database 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 Automated logical database design tuning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automated logical database design tuning will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4133109