An efficient scalable parallel view maintenance algorithm for shared nothing multi-processor machines

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1677, Issue , 1999, Pages 616-625

  Bamha, M ^a   Bentayeb, F ^a   Hains, G ^a  

^a UNIVERSITÉ D'ORLÉANS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BALANCING; DATA WAREHOUSES; EXPERT SYSTEMS;

INCREASED RESEARCH ACTIVITIES; INCREMENTAL ALGORITHM; MATERIALIZED VIEW; MATERIALIZED VIEW MAINTENANCE; MULTI-PROCESSORS; PARALLEL VIEW MAINTENANCE; PARTIAL DUPLICATIONS; VIEW MAINTENANCE;

MAINTENANCE;

EID: 84947942971     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48309-8_57     Document Type: Conference Paper

References (15)

1. B. Moon, A. Datta and H. Thomas. A case for Parallelism in Datawarehousing and OLAP. In Ninth International Workshop on Database and Expert Systems Applications, DEXA 98, IEEE Computer Society, Vienna, 1998.
2. Kien A.Hua and Chieng Lee. Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning, in Proc. 17th international conf. on very Large Data Bases, pp 525-535,, 1991.
3. M. Bamha, F. Bentayeb, and G. Hains. Un algorithme incremental parallele pour la maintenance des vues matérialisées. Technical Report RR99-3, LIFO, Université d'Orléans, 1999.
4. M. Bamha and G. Hains. A self-balancing join algorithm for Shared Nothing machines. In the Proc of the 10th International Conference on Parallel and Distributed Computing Systems, Las Vegas, Nevada, October 1998.
5. José A. Blakeley, Neil Coburn, and Per-Ake Larson. Updating derived relations: Detecting irrelevant and autonomously computable updates. ACM TODS, 14(3):369-400, September 1989.
6. José A. Blakeley, Per-Ake Larson, and Frank Wm. Tompa. Efficiently Updating Materialized Views. ACM SIGMOD, 1986.
7. David J. DeWitt, Jeffrey F. Naughton, Donovan A. Schneider, and S. Seshrdri. Practical Skew Handling in Parallel Joins. In Proceedings of the 18th VLDB Conference, Vancouver, British Columbia, Canada, 1992.
8. Timothy Griffin and Leonid Libkin. Incremental maintenance of views with duplicates. In Proc. of ACM SIGMOD Int. Conf. on Management of Data, 1995.
9. K. A. Hua, W. Tavanapong, and H. C. Young. A Performance Evaluation of Load Balancing Techniques for Join Operations on Multicomputer Database systems. In Proc. of the 11th International Conference on Data Engineering, CA, USA, 1995.
10. Hongjun Lu, Beng-Chin Ooi, and Kian-Lee Tan. Query Processing in Parallel Relational Database Systems. IEEE Computer Society Press, California, 1994.
11. Viswanath Poosala and Yannis E. Ioannidis. Estimation of query-result distribution and its application in parallel-join load balancing. In: Proc. 22th Int. Conf. on Very Large Database Systems, VLDB'96, Bombay, India, 1996.
12. Donovan A. Schneider and David J. DeWitt. A performance of four parallel join algorithms in a shared-nothing multiprocessor environment, in the Proc ACM SIGMOD, pp. 110-121, 1989.
13. M. Seetha and Philip S. Yu. Effectiveness of Parallel Joins, published in the IEEE, Trans. Knowledge and Data Enginneerings, Vol. 2, No 4, PP 410-424, 1990.
14. Leslie Valiant. A Bridging Model for Parallel Computation,. Communication of the ACM, Vol 33, No. 8., August 1990.
15. Annita N. Wilschut, Jan Flokstra, and Peter M.G. Apers. Parallel Evaluation of Multi-join Queries. In the Proc. Of the ACM-SIGMOD, California, 1995.