Optymalizacja operacji złączenia w realizacji systemu bezpieczeństwa hurtowni danych

Frączek, J.

Artykuł - szczegóły

Tytuł artykułu

Optymalizacja operacji złączenia w realizacji systemu bezpieczeństwa hurtowni danych

Autorzy

Frączek J.

Identyfikatory

Warianty tytułu

Optimization of a join operation in implementation of a data warehouse security system

Języki publikacji

Abstrakty

Realizacja mechanizmów kontroli dostępu na poziomie wierszy w hurtowniach danych typu ROLAP, z wykorzystaniem perspektyw i tablicy praw, wymaga wykonania operacji złączenia pomiędzy tablicą faktów i tablicą praw. Wykonanie operacji złączenia można usprawnić tworząc dodatkowe struktury indeksowe. Zaproponowany w pracy zestaw indeksów MultiColumn pozwala zwiększyć wydajność realizacji zapytań kierowanych do zabezpieczonej hurtowni danych.

Implementation of row-level access control mechanisms, in ROLAP data warehouses, with the use of database yiews and a security table, requires a join operation between fact and security tables. The efficiency of this operation may be improved through the creation of additiona] index structures. The hereby-proposed set of MultiColumn indices allows to increase the performance of queries sent to a secured data warehouse.

Słowa kluczowe

hurtownia danych system bezpieczeństwa kontrola dostępu na poziomie wierszy operacja złączenia indeksy MultiColumn Join Index

MultiColumn Join Index data warehouses security system row-level access control join operation indices

Wydawca

Wydawnictwo Politechniki Śląskiej

Czasopismo

Studia Informatica

Rocznik

2004

Tom

Vol. 25, nr 1

Strony

109--139

Opis fizyczny

Bibliogr. 36 poz., rys.

Twórcy

autor

Frączek J.

Politechnika Śląska, Instytut Informatyki, ul. Akademicka 16, 44-101 Gliwice, Polska, jacekf@zeus.polsl.gliwice.pl

Bibliografia

1. Kimball R., Reeves L„ Margy R., Thomthwaite W.: The Data Warehouse Lifecycle Toolkit. John Wiley & Sons, 1998.
2. Gorawski M., Frączek J.: Kontrola dostępu do informacji w hurtowniach danych. ZN Pol. Śl. Studia Informatica Vol. 24, No 2B(54), Gliwice 2003.
3. Kimball R.: The Data Warehouse Toolkit. John Wiley & Sons, Inc, 1996.
4. Castano S., Fugini M„ Matrella G., Samarati P.: Database Security. ACM Press, 1995.
5. Rosenthal A, Sciore E.: View Security as the Basis for Data Warehouse Security. Proc, of the Int. Workshop on Design and Management of Data Warehouses. Stockholm, 2000.
6. Oracle9z Security Overview Release 2 (9.2). Oracle Corporation 2002.
7. Oracle Label Security Administrator's Guide, Release 2 (9.2), Oracle Corporation, 2002.
8. Sandhu R., Samarati P.: Access Control: Principles and Practice. IEEE Communications, vol.32, no.9,1994.
9. Bell E., La Padula L.: Secure Computer Systems: Mathematical Foundations. MURE Technical Report 2547, vol. I, The MITRE Corporation, 1973.
10. Bell E., La Padula L.: Secure Computer Systems: A Mathematical Model. Secure Computer Systems: Mathematical Foundations. MITRE Technical Report 2547, vol. n, The MU RE Corporation, 1973.
11. Gorawski M., Frączek J.: Implementacja procedur bezpieczeństwa w hurtowniach danych. ZN Pol. Śl. Studia Informatica - w recenzji.
12. Elmasri R., Navathe Sh.: Foundamentals of Database Systems. Third Edition. Addison- Wesley, 2000.
13. Date C. J.: An Introduction to Database Systems. Seventh Edition. Addison-Wesley Longman, 2000.
14. O’Neil P., O’Neil E.: Database principles, programming, and performance. Second Edition. Morgan Kaufmann Publishers, 2001.
15. Garcia-Molina .H., Ullman J.D., Widom J.: Database Systems: The Complete Book. Aprentice Hall, 2002.
16. Chan Ch-Y., loannidis Y.: Bitmap Index Design and Evaluation. ACM SIGMOD. 1998.
17. O’Neil P., Quass D.: Improved query performance with variant indexes. Proc. ACM SIGMOD Inti. Conf, on Management of Data. 1997, pp. 38-49.
18. Datta A., Viguier I.: The Datalndex: A Structure for Smaller, Faster Data Warehouses. The DATA BASE for Advances in Information Systems. Vol. 29, No. 4,1998.
19. O’Neil P., Graefe G.: Multi-Table Joins Through Bitmapped Join Indices. ACM SIGMOD Record. 1995, pp. 8-11.
20. Bellatreche L, Karlapalem K, Mohania M.: Some Issues in Design of Data Warehousing Systems. http://citeseer.nj.nec.com/453918.html
21. Ponniah P.: Data Warehousing Fundamentals. A Comprehensive Guide for IT Professionals. John Wiley and Sons, 2001.
22. Frączek J., Gorawski M., Kozielski S.: Modelowanie struktur wielowymiarowych w hurtowniach danych. Archiwum Informatyki Teoretycznej i Stosowanej. Tom 12 (2000). z.3. pp 173-201.
23. Blakeley J., Martin N.: Join Index, Materialized View, and Hybrid-Hash Join: A Performance Analysis. Proc, of the Sixth International Conference on Data Engineering. IEEE Computer Society, 1990.
24. Oracle9i Data Warehousing Guide, Release 2 (9.2). Oracle Corporation, 2002.
25 Thombre N., Ozbutun C., Jiang L.: Key Data Warehousing Features in Oracle9i: A Comparative Performance Analysis. An Oracle White Paper. Oracle Corporation, 2001.
26. Srinivasan J., et al.: OracIeSi Index-Organized Table and its Application to New Domains. Proc, of the 26th Int. Conf, on Very Large Databases, 2000.
27. Oracle9i Database Performance Tuning Guide and Reference, Release 2 (9.2). Oracle Corporation, 2002.
28. Atzenberger B., Bender M. i inni.: Data Warehouse Performance Enhancements with Oracle9i. An Oracle White Paper. Oracle Corporation 2001.
29. Valduriez P.: Join indices. ACM Transactions on Database Systems. Vol. 12(2), pp. 218- 246. 1987.
30. Miszczyk J„ Harris N., Kocinski P., Stice J., Unger K.: DB2/400: Mastering Data Warehousing Functions. IBM Corporation. 1998. http://www.redbooks.ibm.com
31. Viguier I., Datta A.: Sizing Access Structures for Data Warehouses. Technical report, Dept. of MIS, University of Arizona, Tucson, AZ. 1997. http://citeseer.nj.nec.com/viguier97sizing.html
32. Amer-Yahua*S., Johnson Th.: Optimizing Queries On Compressed Bitmaps. Proc, of the 26th VLDB Conf. 2000.
33. Date C. J., Darwen H.: SQL. Omówienie standardu języka. Wydawnictwa Naukowo-Techniczne, Warszawa 2000.
34. TPC Benchmark R (Decision Support). Standard Specification. Revision 2.1.0. Transaction Processing Performance Council (TPC), 2003. http://www.tpc.org
35. Poess M., Floyd Ch.: New TPC Benchmarks for Decision Support and Web Commerce. ACM Press. ACM SIGMOD Record Vol. 29, Issue 4, New York 2000.
36. Oracle9i Security Overview Release 2 (9.2). Oracle Corporation, 2002.

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-article-BUJ3-0003-0086