Pour illustrer cette situation, nous considérons la requête Q01.2 exprimée en SQL: select sum(lo_extendedprice*lo_discount) as revenue from lineorder lo, DATE d} where l.lo_orderdate=d.d_datekey and d.d_year in ('1994') group by year Selon le schéma de fragmentation obtenu par l'approche séquentielle, cette requête nécessite le chargement de 36 fragments (03 CUSTOMER, 03 SUPPLIER et 04 PART ) Par contre, l'approche conjointe implique le chargement de tous les 96 fragments obtenus. D'après la figure 5.15 , nous remarquons que le temps d'exécution de Q01 ,
Evolutionary algorithms for allocating data in distributed database systems, Distributed Database Systems, Distributed and Parallel Databases, pp.5-32, 2002. ,
OLAP Query Evaluation in a Database Cluster: A Performance Study on Intra-Query Parallelism, Proceedings of the 6th East European Conference on Advances in Databases and Information Systems, ADBIS '02, pp.218-231, 2002. ,
DOI : 10.1007/3-540-45710-0_18
Partial database replication and group communication primitives (extended abstract), Proceedings of the 2 nd European Research Seminar on Advances in Distributed Systems, pp.171-176, 1997. ,
A Hybrid Improvement Heuristic for the One-Dimensional Bin Packing Problem, Journal of Heuristics, vol.10, issue.2, 2004. ,
DOI : 10.1023/B:HEUR.0000026267.44673.ed
Data allocation in distributed database systems, ACM Transactions on Database Systems, vol.13, issue.3, pp.263-304, 1988. ,
DOI : 10.1145/44498.45063
Utilisation des vues matérialisées, des index et de la fragmentation dans la conception logique et physique des entrepôts de données, 2000. ,
A Joint Design Approach of Partitioning and Allocation in Parallel Data Warehouses, 11th International Conference on Data Warehousing and Knowledge Discovery (DAWAK), pp.99-110, 2009. ,
DOI : 10.1109/TPDS.2005.77
The F&A Methodology and Its Experimental Validation on a Real-Life Parallel Processing Database System, 2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems, pp.114-121, 2012. ,
DOI : 10.1109/CISIS.2012.95
Verification of Partitioning and Allocation Techniques on Teradata DBMS, pp.158-169, 2011. ,
DOI : 10.1007/978-3-642-24650-0_14
An evolutionary approach to schema partitioning selection in a data warehouse environment, 7th International Conference on Data Warehousing and Knowledge Discovery (DAWAK), pp.115-125, 2005. ,
Data Partitioning in Data Warehouses: Hardness Study, Heuristics and ORACLE Validation, International Conference on Data Warehousing and Knowledge Discovery (DaWaK'2008), pp.87-96, 2008. ,
DOI : 10.1007/978-3-540-85836-2_9
Referential Horizontal Partitioning Selection Problem in Data Warehouses, International Journal of Data Warehousing and Mining, vol.5, issue.4, pp.1-23, 2009. ,
DOI : 10.4018/jdwm.2009080701
$\mathcal{F}$ & $\mathcal{A}$ : A Methodology for Effectively and Efficiently Designing Parallel Relational Data Warehouses on Heterogenous Database Clusters, DaWak, pp.89-104, 2010. ,
DOI : 10.1007/978-3-642-15105-7_8
Query Optimization over Parallel Relational Data Warehouses in Distributed Environments by Simultaneous Fragmentation and Allocation, Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing -Volume Part I, ICA3PP10, pp.124-135, 2010. ,
DOI : 10.1007/978-3-642-13119-6_11
Effectively and Efficiently Designing and Querying Parallel Relational Data Warehouses on Heterogeneous Database Clusters, Journal of Database Management, vol.23, issue.4, pp.17-51, 2012. ,
DOI : 10.4018/jdm.2012100102
Complex methods and class allocation in distributed object-oriented databases, the 5th International Conference on Object Oriented Information Systems (OOIS'98), pp.239-256, 1998. ,
Semantic Data Warehouse Design: From ETL to Deployment ?? la Carte, pp.64-83, 2013. ,
DOI : 10.1007/978-3-642-37450-0_5
An algorithm for vertical fragmentation in distributed object database systems with complex attributes and methods, International Workshop on Database and Expert Systems Applications (DEXA'96), pp.15-21, 1996. ,
Une d??marche conjointe de fragmentation et de placement dans le cadre des entrep??ts de donn??es parall??les, EDA, pp.91-106, 2009. ,
DOI : 10.3166/tsi.30.953-973
Une d??marche conjointe de fragmentation et de placement dans le cadre des entrep??ts de donn??es parall??les, Techniques et sciences informatiques, vol.30, issue.8, pp.953-973, 2011. ,
DOI : 10.3166/tsi.30.953-973
Designing parallel relational data warehouses: A global, comprehensive approach A combined selection of fragmentation and allocation schemes in parallel data warehouses, DEXA Workshops, pp.141-150, 2008. ,
Fcm: The fuzzy c-means clustering algorithm. Computers and Geo-sciences), pp.191-203, 1984. ,
Microsoft SQL Server Parallel Data Warehouse: Architecture Overview, BIRTE, pp.53-64, 2011. ,
DOI : 10.1007/978-3-642-33500-6_4
Business Process Oriented Development of Data Warehouse Structures, DATA WAREHOUSING, pp.3-21, 2000. ,
DOI : 10.1007/978-3-642-57681-2_1
Prototyping Bubba, a highly parallel database system, IEEE Transactions on Knowledge and Data Engineering, vol.2, issue.1, pp.4-24, 1990. ,
DOI : 10.1109/69.50903
Transaction monitoring in encompass: reliable distributed transaction processing, Proceedings of the seventh international conference on Very Large Data Bases, pp.155-165, 1981. ,
Equilibrage de charges lors de l'execution de requêtes sur des architectures multiprocesseurs hybrides, 1996. ,
Adaptive parallel query execution in DBS3, Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology, EDBT '96, pp.481-484, 1996. ,
DOI : 10.1007/BFb0014172
URL : https://hal.archives-ouvertes.fr/inria-00073943
de la conception physique aux outils d'adlinistration et de tuning des entrepôts de données, 2009. ,
Web caching and Zipf-like distributions: evidence and implications, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320), pp.126-134, 1999. ,
DOI : 10.1109/INFCOM.1999.749260
Efficient Implementation of the Fuzzy c-Means Clustering Algorithms, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.8, issue.2, pp.248-255, 1986. ,
DOI : 10.1109/TPAMI.1986.4767778
Horizontal data partitioning in database design, Proceedings of the 1982 ACM SIGMOD international conference on Management of data , SIGMOD '82, pp.128-136, 1982. ,
DOI : 10.1145/582353.582376
A dynamic weighted data replication strategy in data grids, Proceedings of the 2008 IEEE/ACS International Conference on Computer Systems and Applications, AICCSA '08, pp.414-421, 2008. ,
An overview of data warehousing and OLAP technology, ACM SIGMOD Record, vol.26, issue.1, pp.65-74, 1997. ,
DOI : 10.1145/248603.248616
Autoadmin 'what-if' index analysis utility, Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.367-378, 1998. ,
Self-tuning database systems: A decade of progress, Proceedings of the International Conference on Very Large Databases (VLDB), pp.3-14, 2007. ,
A genetic algorithm-based clustering approach for database partitioning, IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), vol.32, issue.3, pp.215-230, 2002. ,
DOI : 10.1109/TSMCC.2002.804444
An evaluation of buffer management strategies for relational database systems, Proceedings of the 11th International Conference on Very Large Data Bases, pp.127-141, 1985. ,
DOI : 10.1007/BF01840450
Non-functional requirements in software engineering, 1999. ,
Analysis of replication in distributed database systems, IEEE Transactions on Knowledge and Data Engineering, vol.2, issue.2, pp.247-261, 1990. ,
DOI : 10.1109/69.54723
Data placement in bubba, ACM SIGMOD International Conference on Management of Data, pp.99-108, 1988. ,
A genetic algorithm for fragment allocation in a distributed database system, Proceedings of the 1994 ACM symposium on Applied computing , SAC '94, pp.247-250, 1994. ,
DOI : 10.1145/326619.326738
Netezza database user guide, 2009. ,
Greenplum database 4.1: Administrator guide, EMC Corporation, 2011. ,
Poster session: Towards a QoS-aware DBMS, 2008 IEEE 24th International Conference on Data Engineering Workshop, pp.50-55, 2008. ,
DOI : 10.1109/ICDEW.2008.4498284
Fragmenting very large XML data warehouses via K-means clustering algorithm, International Journal of Business Intelligence and Data Mining, vol.4, issue.3/4, pp.4-7, 2009. ,
DOI : 10.1504/IJBIDM.2009.029076
URL : https://hal.archives-ouvertes.fr/hal-01429242
Automatic SQL Tuning in Oracle 10g, Proceedings of the Thirtieth International Conference on Very Large Data Bases, pp.1098-1109, 2004. ,
DOI : 10.1016/B978-012088469-8.50096-6
Semi-supervised learning techniques: k-means clustering in OODB fragmentation, Second IEEE International Conference on Computational Cybernetics, 2004. ICCC 2004., pp.333-338, 2004. ,
DOI : 10.1109/ICCCYB.2004.1437742
Using fuzzy clustering for advanced oodb horizontal fragmentation with fine-grained replication, Databases and Applications, pp.116-121, 2005. ,
A case for parallelism in data warehousing and OLAP, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130), pp.226-231, 1998. ,
DOI : 10.1109/DEXA.1998.707407
Bit-climbing, representational bias, and test suite design, 4th International Conference on Genetic Algorithms, pp.18-23, 1991. ,
Gamma -a high performance dataflow database machine, pp.228-237, 1986. ,
How to build a high-performance data warehouse ,
Practical skew handling in parallel joins, Proceedings of the 18th International Conference on Very Large Data Bases, VLDB '92, pp.27-40, 1992. ,
Data warehouse testing, Proceedings of the Joint EDBT/ICDT 2013 Workshops on, EDBT '13, pp.1-8, 2013. ,
DOI : 10.1145/2457317.2457319
Vertical fragmentation for advanced object models in a distributed object based system, Proc. 8th Int. Conf. on Computing and Information, 1995. ,
QoS-based dissemination of content in Grids, Future Generation Computer Systems, vol.24, issue.3, pp.235-244, 2008. ,
DOI : 10.1016/j.future.2007.05.003
The Anatomy of the Grid: Enabling Scalable Virtual Organizations, International Journal of High Performance Computing Applications, vol.15, issue.3, pp.200-222, 2001. ,
DOI : 10.1177/109434200101500302
Fragment allocation in distributed database design, Journal of Information Science and Engineering, vol.17, pp.491-506, 2001. ,
Experimental evidence on partitioning in parallel data warehouses, Proceedings of the 7th ACM international workshop on Data warehousing and OLAP , DOLAP '04, pp.23-30, 2004. ,
DOI : 10.1145/1031763.1031769
Fast, randomized join-order selection -why use transformations?, Proceedings of the 20th International Conference on Very Large Data Bases, pp.85-95, 1994. ,
Improving performance in replicated databases through relaxed coherency, Proceedings of the 21th International Conference on Very Large Data Bases, VLDB '95, pp.445-456, 1995. ,
Data warehouse life-cycle and design, Encyclopedia of Database Systems, pp.658-664, 2009. ,
THE DIMENSIONAL FACT MODEL: A CONCEPTUAL MODEL FOR DATA WAREHOUSES, International Journal of Cooperative Information Systems, vol.07, issue.02n03, pp.215-247, 1998. ,
DOI : 10.1142/S0218843098000118
Subquery allocations in distributed databases using genetic algorithms, Journal of Computer Science & Technology, vol.1, 2010. ,
Vertical fragmentation in databases using data-mining technique, Database Technologies: Concepts, Methodologies, Tools, and Applications, pp.2543-2563, 2009. ,
DOI : 10.4018/jdwm.2008070103
Adaptive workload allocation in query processing in??autonomous heterogeneous environments, Distributed and Parallel Databases, vol.53, issue.3, pp.125-164, 2009. ,
DOI : 10.1007/s10619-008-7032-5
The dangers of replication and a solution, ACM SIGMOD Record, vol.25, issue.2, pp.173-182, 1996. ,
DOI : 10.1145/235968.233330
A benchmark of nonstop sql on the debit credit transaction, SIGMOD Rec, vol.17, issue.3, pp.337-341, 1988. ,
Modèle de coût pour l'optimisation de requête objet, Thèse de doctorat, 1996. ,
Article: Analytical study of various high performance computing paradigms, International Journal of Applied Information Systems, vol.1, issue.9, pp.16-21, 2012. ,
A high-performance computing method for data allocation in distributed database systems, The Journal of Supercomputing, vol.28, issue.3, pp.3-18, 2007. ,
DOI : 10.1007/s11227-006-0001-8
Open issues in parallel query optimization, ACM SIGMOD Record, vol.25, issue.3, 1996. ,
DOI : 10.1145/234889.234894
Adaptation in Natural and Artificial Systems, 1975. ,
Chained declustering: a new availability strategy for multiprocessor database machines, [1990] Proceedings. Sixth International Conference on Data Engineering, pp.456-465, 1990. ,
DOI : 10.1109/ICDE.1990.113499
On the optimal nesting order for computing N-relational joins, ACM Transactions on Database Systems, vol.9, issue.3, pp.482-502, 1984. ,
DOI : 10.1145/1270.1498
Building the Data Warehouse, 2002. ,
Randomized algorithms algorithms for optimizing large join queries, ACM SIGMOD International Conference on Management of Data, pp.9-22, 1990. ,
DOI : 10.1145/93605.98740
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.96.9069
Universality of serial histograms, Proceedings of the International Conference on Very Large Databases (VLDB), pp.256-267, 1993. ,
On the propagation of errors in the size of join results, Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.268-277, 1991. ,
Query optimization by simulated annealing, Proceedings of the 1987 ACM SIGMOD International Conference on Management of Data, pp.9-22, 1987. ,
DOI : 10.1145/38714.38722
URL : https://minds.wisconsin.edu/bitstream/handle/1793/58824/TR693.pdf?sequence=1
Discovering multidimensional structure in relational data Bin packing: Maximizing the number of pieces packed, DaWaK, pp.138-148263, 1978. ,
A new ant colony optimization based algorithm for data allocation problem in distributed databases, Knowl. Inf. Syst, vol.20, issue.3, pp.349-373, 2009. ,
Query-driven data allocation algorithms for distributed database systems, 8th International Conference on Database and Expert Systems Applications, pp.347-356, 1997. ,
DOI : 10.1007/BFb0022044
The Data Warehouse Lifecycle Toolkit: Expert Methods for Designing, Developing and Deploying Data Warehouses with CD Rom, 1998. ,
Bucket spreading parallel hash: A new, robust, parallel hash join method for data skew in the super database computer (sdc), Proceedings of the 16th International Conference on Very Large Data Bases, VLDB '90, pp.210-221, 1990. ,
Physical database design for data warehouses, Proceedings 13th International Conference on Data Engineering, 1997. ,
DOI : 10.1109/ICDE.1997.581802
Adaptive Virtual Partitioning for OLAP Query Processing in a Database Cluster, pp.92-105, 2004. ,
URL : https://hal.archives-ouvertes.fr/hal-00684957
OLAP Query Processing in a Database Cluster, Euro-Par, pp.355-362, 2004. ,
DOI : 10.1007/978-3-540-27866-5_46
URL : https://hal.archives-ouvertes.fr/hal-00684957
Parallel olap query processing in database clusters with data replication. distributed and parallel databases. Distributed and Parallel Database Journal, pp.97-123, 2009. ,
URL : https://hal.archives-ouvertes.fr/inria-00473537
Optimization of nested queries in a distributed relational database, Proceedings of the International Conference on Very Large Databases (VLDB), pp.403-415, 1984. ,
Static and adaptive distributed data replication using genetic algorithms, Journal of Parallel and Distributed Computing, vol.64, issue.11, pp.1270-1285, 2004. ,
DOI : 10.1016/j.jpdc.2004.04.005
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.137.8378
Oracle Parallel Processing, 2000. ,
Dynamic query scheduling in parallel data warehouses: Concurrency computation practice and experience, International Conference on Parallel Processing (Euro-Par02, pp.11-12, 2003. ,
Data placement in shared-nothing parallel database systems, The VLDB Journal The International Journal on Very Large Data Bases, vol.6, issue.1, pp.53-72, 1997. ,
DOI : 10.1007/s007780050033
Vertical partitioning algorithms for database design, ACM Transactions on Database Systems, vol.9, issue.4, pp.681-710, 1984. ,
DOI : 10.1145/1994.2209
A mixed partitioning methodology for distributed database design, Journal of Computer and Software Engineering, vol.3, issue.4, pp.395-426, 1995. ,
Vertical partitioning for database design : a graphical algorithm, ACM SIGMOD International Conference on Management of Data, pp.440-450, 1989. ,
Automated partitioning design in parallel database systems, Proceedings of the 2011 international conference on Management of data, SIGMOD '11, pp.1137-1148, 2011. ,
DOI : 10.1145/1989323.1989444
A horizontal fragmentation algorithm for the fact relation in a distributed data warehouse, Proceedings of the eighth international conference on Information and knowledge management , CIKM '99, pp.154-161, 1999. ,
DOI : 10.1145/319950.319972
Requirements engineering, Proceedings of the conference on The future of Software engineering , ICSE '00, pp.35-46, 2000. ,
DOI : 10.1145/336512.336523
The star schema benchmark, 2007. ,
Principles of Distributed Database Systems, 1991. ,
Distributed database systems: where are we now?, Computer, vol.24, issue.8, pp.68-78, 1991. ,
DOI : 10.1109/2.84879
Principles of Distributed Database Systems : Second Edition, 1999. ,
Principles of Distributed Database Systems, 2011. ,
Principles of Distributed Database Systems, 2011. ,
Skew-aware automatic database partitioning in shared-nothing, parallel OLTP systems, Proceedings of the 2012 international conference on Management of Data, SIGMOD '12, pp.61-72, 2012. ,
DOI : 10.1145/2213836.2213844
Load distribution of analytical query workloads for database cluster architectures, Proceedings of the 11th international conference on Extending database technology Advances in database technology, EDBT '08, pp.169-180, 2008. ,
DOI : 10.1145/1353343.1353367
Database Management Systems, 1998. ,
Automating physical database design in a parallel database, Proceedings of the 2002 ACM SIGMOD international conference on Management of data , SIGMOD '02, pp.558-569, 2002. ,
DOI : 10.1145/564691.564757
OLAP Query Routing and Physical Design in a Database Cluster, EDBT, pp.254-268, 2000. ,
DOI : 10.1007/3-540-46439-5_18
Database partitioning in a cluster of processors, ACM Transactions on Database Systems, vol.10, issue.1, pp.29-56, 1985. ,
DOI : 10.1145/3148.3161
A constrained nonlinear 0???1 program for data allocation, European Journal of Operational Research, vol.102, issue.3, pp.626-647, 1997. ,
DOI : 10.1016/S0377-2217(96)00234-2
Multiple-query optimization, ACM Transactions on Database Systems, vol.13, issue.1, pp.23-52, 1988. ,
DOI : 10.1145/42201.42203
ETL Workflows: From Formal Specification to Optimization, ADBIS, pp.1-11, 2007. ,
DOI : 10.1007/978-3-540-75185-4_1
Cycle de vie sémantique de conception de systèmes de stockage et de manipulation de données, 2007. ,
Omniscience dans la conception des entrepôts de données parallèles sur un cluster, RNTI, editor, EDA, pp.43-52, 2009. ,
Heuristic and randomized optimization for the join ordering problem, The VLDB Journal The International Journal on Very Large Data Bases, vol.6, issue.3, pp.191-208, 1997. ,
DOI : 10.1007/s007780050040
Multi-dimensional database allocation for parallel data warehouses, Proceedings of the International Conference on Very Large Databases (VLDB), pp.273-284, 2000. ,
Warlock: A data allocation tool for parallel warehouses, Proceedings of the International Conference on Very Large Databases (VLDB), pp.721-722, 2001. ,
High Performance Parallel Database Processing and Grid Databases, 2008. ,
DOI : 10.1002/9780470391365
URL : http://arrow.latrobe.edu.au:8080/vital/access/manager/Repository/latrobe:26501/SOURCE1
A taxonomy of indexing schemes for parallel database systems. Distributed and Parallel Databases, pp.73-106, 2002. ,
Dbc/1012 database computer system manual release 2.0, 1985. ,
Database. database design. teradata. Release 13, 2010. ,
Multi-objective scheduling for real-time data warehouses, Computer Science - Research and Development, vol.26, issue.1, pp.137-151, 2009. ,
DOI : 10.1007/s00450-009-0062-z
RGFGA: An Efficient Representation and Crossover for Grouping Genetic Algorithms, Evolutionary Computation, vol.5, issue.4, pp.477-499, 2005. ,
DOI : 10.2307/2282967
Principles of Database and Knowledge-Base Systems, 1989. ,
Parallel database systems: The case for shared-something, Proceedings of IEEE 9th International Conference on Data Engineering, pp.460-465, 1993. ,
DOI : 10.1109/ICDE.1993.344035
Linear Programming: Foundations and Extensions, Second Edition, 2001. ,
A taxonomy and performance model of data skew effects in parallel joins, Proceedings of the 17th International Conference on Very Large Data Bases, VLDB '91, pp.537-548, 1991. ,
A method for demand-driven information requirements analysis in data warehousing projects, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the, pp.231-232, 2003. ,
DOI : 10.1109/HICSS.2003.1174602
New algorithms for parallelizing relational database joins in the presence of data skew, IEEE Transactions on Knowledge and Data Engineering, vol.6, issue.6, pp.990-997, 1994. ,
DOI : 10.1109/69.334888
The multicast policy and its relationship to replicated data placement, ACM Transactions on Database Systems, vol.16, issue.1, pp.181-205, 1991. ,
DOI : 10.1145/103140.103146
Data replication in a distributed system: A performance study, 7 th International Conference on Database and Expert Systems Applications, pp.708-717, 1996. ,
DOI : 10.1007/BFb0034724
Materialized view selection as constrained evolutionary optimization, IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), vol.33, issue.4, pp.458-467, 2003. ,
DOI : 10.1109/TSMCC.2003.818494
Genetic Algorithm for Materialized View Selection in Data Warehouse Environments, 1st International Conference on Data Warehousing and Knowledge Discovery (DAWAK), pp.116-125, 1999. ,
DOI : 10.1007/3-540-48298-9_12
Shifted declustering, Proceedings of the 22nd annual international conference on Supercomputing , ICS '08, pp.134-144, 2008. ,
DOI : 10.1145/1375527.1375549
Partitioning key selection for a sharednothing parallel database system, In IBM Research Report RC, 1994. ,
DB2 Design Advisor, Proceedings of the International Conference on Very Large Databases (VLDB), pp.1087-1097, 2004. ,
DOI : 10.1016/B978-012088469-8.50095-4