Integrating horizontal partitioning into physical database...

Details Integrating horizontal partitioning into physical database... Integrating horizontal partitioning into physical database...

2003-06-23

2008-12-30

Vo, Tim (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

07472107

ABSTRACT:
Integrating the partitioning of physical design structures with the physical design process can result in more efficient query execution. When candidate structures are evaluated for their relative benefit, one or more partitioning methods is associated with each structure so that the benefits of various partitioning methods are taken into consideration when the structures are selected for use by the database. A pool of partitioned candidate structures is formed by proposing and evaluating the benefit of candidate structures with associated partitioning on a per query basis. The selected partitioned candidates are then used to construct generalized structures with associated partitioning methods that are evaluated for their benefit over the workload. Those generalized structures are added to the pool of partitioned candidate structures. From this augmented pool of partitioned candidate structures, an optimal set of partitioned structures is enumerated for use by the database system.

REFERENCES:
patent: 5758345 (1998-05-01), Wang
patent: 5864842 (1999-01-01), Pederson et al.
patent: 5960194 (1999-09-01), Choy et al.
patent: 6223171 (2001-04-01), Chaudhuri et al.
patent: 6226658 (2001-05-01), Smith
patent: 6269375 (2001-07-01), Ruddy et al.
patent: 6366903 (2002-04-01), Agrawal et al.
patent: 6453314 (2002-09-01), Chan et al.
patent: 6922700 (2005-07-01), Aggarwal et al.
patent: 6941316 (2005-09-01), Venkatesh et al.
patent: 2004/0243618 (2004-12-01), Malaney et al.
Jun Rao and Chun Zhang and Guy Lohman and Nimrod Megiddo. “Automating Physical Database Design in a Parallel Database”; Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data; pp. 558-569; 2002.
Agrawal, R., Ramakrishnan, S.Fast Algorithms for Mining Association Rules. Proc. of VLDB 1994.
Agrawal, S., Chaudhuri, S., and Narasayya, V.Automated Selection of Materialized Views and Indexes for SQL Databases. Proceedings of VLDB 2000.
Ailamaki, A., DeWitt D.J., Hill M.D., and Skounakis M.Weaving Relations for Cache Performance. VLDB 2001.
Chaudhuri, S., and Narasayya, V.An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server. VLDB 1997.
Chaudhuri, S., and Narasayya, V.AutoAdmin “What-if” Index Analysis Utility, Proc. of ACM SIGMOD 1998.
Chaudhuri, S., and Narasayya, V.Index Merging. Proceedings of ICDE 1999.
Cornell D.W., Yu P.S.An Effective Approach to Vertical Partitioning for Physical Design of Relational Databases. IEEE Transactions on Software Engg, vol. 16, No. 2, 1990.
De P., Park J.S., and Pirkul H.An Integrated Model of Record Segmentation and Access Path Selection for Databases. Information Systems, vol. 13, No. 1, 1988.
Navathe S., Ra M.Vertical Partitioning for Databases Design: A Graphical Algorithm. Proc. of SIGMOD 1989.
Rao, J., Zhang, C., Lohman, G., and Megiddo, N.Automating Physical Database Design in a Parallel Database. Proceedings of the ACM SIGMOD 2002.
Ramamurthy R., DeWitt D.J., and Su Q.A Case for Fractured Mirrors. Proceedings of VLDB 2002.
Sacca D., and Wiederhold G.Database Partitioning in a Cluster of Processors. ACM TODS, vol. 10, No. 1, Mar. 1985.
Serna, M., Trevisan L., and Xhafa, F.The(Parallel)Approximability of Non-Boolean Satisfiability Problems and Restricted Integer Programming. Proc. of the 15thAnnual Symposium on Theoretical Aspects of Comp. Sc, Lecture Notes in Comp. Sc. 1373, Springer Verlag, 1998. pp. 488-498.
Stohr T., Martens H., and Rahm E.Multi-Dimensional Database Allocation for Parallel Data Warehouses. Proceedings of VLDB 2000.
Valentin, G., Zuliani, M., Zilio, D., and Lohman, G.DB2 Advisor: An Optimizer Smart Enough to Recommend Its Own Indexes. Proceedings of ICDE 2000.
Zeller, B., and Kemper, A. Experience Report.Exploiting Advanced Database Optimization Features for Large-Scale SAP R/3 Installations. Proceedings of VLDB 2002.
Zilio, D.Physical Database Design Decision Algorithms and Concurrent Reorganization for Parallel Database Systems. PhD Thesis, Dept. of Comp. Sc., Univ. of Toronto, 1998.
Zilio, D., Jhingran, A., Padmanabhan, S.Partitioning Key Selection for a Shared-Nothing Parallel Database System. IBM Research Report RC 19820. 1994.
Gray, J.DBGen Synthetic Data Generator for SQL Tables and Text files on Windows Platforms. http://www.research.microsoft.com/˜gray/dbgen/, Dec. 1999.
Gupta H., Harinarayan V., Rajaramana A., and Ullman J.D.Index Selection for OLAP. Proc. ICDE 1997.

Affiliated with

Also associated with

Rating

Integrating horizontal partitioning into physical 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 Integrating horizontal partitioning into physical database..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Integrating horizontal partitioning into physical database... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4039207