Article

Multi-Dimensional Database Allocation for Parallel Data Warehouses

Authors:

Thomas Stöhr,

Holger Märtens,

Erhard RahmAuthors Info & Claims

VLDB '00: Proceedings of the 26th International Conference on Very Large Data Bases

Pages 273 - 284

Published: 10 September 2000 Publication History

Abstract

No abstract available.

References

[1]

{1} APB-1 OLAP Benchmark, Release II. OLAP Council, Nov. 1998. www.olapcouncil.org/research/ bmarkly.htm

Google Scholar

[2]

{2} C. Ballinger: Teradata Database Design 101. White Paper, NCR Corporation, 1998.

Google Scholar

[3]

{3} S. Brobst, B. Vecchione: DB2 UDB: Starburst Grows Bright. Database Programming & Design, 1998.

Google Scholar

[4]

{4} G. Copeland et al.: Data Placement in Bubba. Proc. ACM SIGMOD Conf., Chicago, 1988.

Digital Library

Google Scholar

[5]

{5} S. Chaudhuri, U. Dayal: An Overview of Data Warehousing and OLAP Technology. SIGMOD Record 26(1), 1997.

Digital Library

Google Scholar

[6]

{6} P. M. Chen et al.: RAID: High-Performance, Reliable Secondary Storage. ACM Computing Surveys 26 (2), 1994.

Digital Library

Google Scholar

[7]

{7} D. J. DeWitt, J. Gray.: Parallel Database Systems: The Future of High Performance Database Systems. Comm. ACM 35 (6), 85-98, 1992.

Digital Library

Google Scholar

[8]

{8} S. Ghandeharizadeh, D. J. DeWitt: A Multiuser Performance Analysis of Alternative Declustering Strategies. Proc. 6th Int. Conf. on Data Engineering, 1990.

Digital Library

Google Scholar

[9]

{9} S. Ghandeharizadeh, D. J. DeWitt, W. Qureshi: A Performance Analysis of Alternative Multi-Attribute Declustering Strategies. Proc. ACM SIGMOD Conf., 29 - 38, 1992.

Digital Library

Google Scholar

[10]

{10} G. Graefe, J. Ewel, C. Galindo-Legaria: Microsoft SQL Server 7.0 Query Processor. White Paper, Microsoft, 1998.

Google Scholar

[11]

{11} V. Gaede, O. Günther: Multidimensional Access Methods . ACM Comp. Surv. 30 (2), 170-231, 1998.

Digital Library

Google Scholar

[12]

{12} A. Gupta, I. S. Mumick: Maintenance of Materialized View: Problems, Techniques, and Applications. Data Eng. Bulletin 18 (2), June 1995.

Google Scholar

[13]

{13} J. Gray et al.: Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals . In: U. Fayyad, H. Mannila, G. Piatetsky-Shapiro: Data Mining and Knowledge Discovery 1, 29-53, 1997.

Digital Library

Google Scholar

[14]

{14} Informix Corporation: Informix Decision Support Indexing for the Enterprise Data Warehouse. White Paper, 1998.

Google Scholar

[15]

{15} Informix Corporation: INFORMIX-OnLine Dynamic Server: Administration Guide. http://www.informix.com/answers/oldsite/answers/pubs/pdf/811xpsu/ 7624.pdf (June 2000).

Google Scholar

[16]

{16} R. H. Katz, W. Hong: The Performance of Disk Arrays in Shared-Memory Database Machines. Distr. and Parallel Databases 1 (2), 167-198, 1993.

Digital Library

Google Scholar

[17]

{17} E. K. Lee, R. Katz: An Analytic Performance Model of Disk Arrays, Proc. ACM SIGMETRICS Conf., 1993.

Digital Library

Google Scholar

[18]

{18} H. Märtens: On Disk Allocation of Intermediate Query Results in Parallel Database Systems, Proc. EUROPAR Conf., Toulouse, LNCS 1685, Springer 1999. http://dol.uni-leipzig.de/pub/1999-24

Digital Library

Google Scholar

[19]

{19} M. Mehta, D. J. DeWitt: Data Placement in Shared-Nothing Parallel Database Systems. VLDB Journal 6 (1), 1997.

Digital Library

Google Scholar

[20]

{20} Mesquite Software Inc.: User's Guide CSIM18 Simulation Engine. Manual, 1996.

Google Scholar

[21]

{21} C. Mohan, I. Narang: Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment. Proc. VLDB Conf., 193-207, 1991.

Digital Library

Google Scholar

[22]

{22} P. O'Neil, G. Graefe: Multi-Table Joins Through Bit-mapped Join Indices. ACM SIGMOD Record 24 (3), 1995.

Digital Library

Google Scholar

[23]

{23} P. O'Neil: Model 204 Architecture and Performance. Proc. 2nd HPTS Workshop, Asilomar, 1987.

Digital Library

Google Scholar

[24]

{24} P. O'Neil, D. Quass: Improved Query Performance with Variant Indexes. Proc. ACM SIGMOD Conf., 1997.

Digital Library

Google Scholar

[25]

{25} Oracle Corporation: Star Queries in Oracle8. White Paper, 1997.

Google Scholar

[26]

{26} Oracle Corporation: Oracle 8i Administrator's Guide. http://www.irm.vt.edu/oracle_816_docs/server.816/ a76956/index.htm (June 2000).

Google Scholar

[27]

{27} E. Rahm: Empirical Evaluation of Concurrency and Coherency Control Protocols for Database Sharing Systems . ACM TODS 18 (2), 333-377, 1993.

Digital Library

Google Scholar

[28]

{28} E. Rahm: Parallel Query Processing in Shared Disk Database Systems. Proc. 5th HPTS Workshop, Asilomar, 1993. http://www.informatik.uni-leipzig.de/ifi/ abteilungen/db/abstr/Ra93.HPTS.ps

Google Scholar

[29]

{29} Red Brick Systems, Inc.: Star Schema Processing for Complex Queries. White Paper, 1998.

Google Scholar

[30]

{30} E. Rahm, H. Märtens, T. Stöhr: On Flexible Allocation of Index and Temporary Data in Parallel Database Systems . Proc. 8th HPTS Workshop, Asilomar, 1999. http:// dol.uni-leipzig.de/pub/1999-23

Google Scholar

[31]

{31} E. Rahm, T. Stöhr: Analysis of Parallel Scan Processing in Parallel Shared Disk Database Systems. Proc. EURO-PAR Conf., LNCS 966, Springer 1995. http:// dol.uni-leipzig.de/pub/1995-22

Digital Library

Google Scholar

[32]

{32} P. Scheuermann, G. Weikum, P. Zabback: Data Partitioning and Load Balancing in Parallel Disk Systems, VLDB Journal 7 (1), 48-66, 1998.

Digital Library

Google Scholar

[33]

{33} T. Stöhr: Analytical Evaluation of a Multi-Dimensional and Hierarchical Allocation Strategy for Parallel Data Warehouses. Technical Report, Univ. of Leipzig, Germany, 2000 (to appear).

Google Scholar

[34]

{34} J. Sun, W. I. Grosky: Dynamic Maintenance of Multidimensional Range Data Partitioning for Parallel Data Processing. Proc. First ACM Intl. Workshop on Data Warehousing and OLAP (DOLAP), Washington D.C., 72-79, 1998.

Digital Library

Google Scholar

[35]

{35} Sybase, Inc.: Adaptive Server IQ. White Paper, 1997.

Google Scholar

[36]

{36} M.-C. Wu, A. P. Buchmann: Encoded Bitmap Indexing for Data Warehouses. Proc. 14th Proc. Int. Conf. on Data Engineering, Orlando, 1998.

Digital Library

Google Scholar

[37]

{37} Y. Zhuge, H. Garcia-Molina, J. Hammer, J. Widom: View Maintenance in a Warehousing Environment. Proc. ACM SIGMOD Conf., San Jose, 1995.

Digital Library

Google Scholar

Cited By

View all

Parchas PNaamad YVan Bouwel PFaloutsos CPetropoulos M(2020)Fast and effective distribution-key recommendation for amazon redshiftProceedings of the VLDB Endowment10.14778/3407790.340783413:12(2411-2423)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.14778/3407790.3407834
Polychroniou OZhang WRoss K(2018)Distributed Joins and Data Placement for Minimal Network TrafficACM Transactions on Database Systems10.1145/324103943:3(1-45)Online publication date: 16-Nov-2018
https://dl.acm.org/doi/10.1145/3241039
Liming DWeidong LJie S(2017)Coexistence of Multiple Partition Plan Based Physical Database DesignProceedings of the 5th International Conference on Communications and Broadband Networking10.1145/3057109.3057111(41-46)Online publication date: 20-Feb-2017
https://dl.acm.org/doi/10.1145/3057109.3057111
Show More Cited By

Multi-Dimensional Database Allocation for Parallel Data Warehouses
1. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction devices
2. Information systems
  1. Data management systems
    1. Information integration
  2. Information systems applications
    1. Decision support systems

Recommendations

Analysing multi-dimensional data across autonomous data warehouses
DaWaK'06: Proceedings of the 8th international conference on Data Warehousing and Knowledge Discovery

Business cooperations frequently require to analyse data across enterprises, where there is no central authority to combine and manage cross-enterprise data. Thus, rather than integrating independent data warehouses into a Distributed Data Warehouse (...
Specification-based data reduction in dimensional data warehouses

Many data warehouses contain massive amounts of data, accumulated over long periods of time. In some cases, it is necessary or desirable to either delete ''old'' data or to maintain the data at an aggregate level. This may be due to privacy concerns, in ...
A Joint Design Approach of Partitioning and Allocation in Parallel Data Warehouses
DaWaK '09: Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery

Traditionally, designing a parallel data warehouse consists first in fragmenting its schema and then allocating the generated fragments over the nodes of the parallel machine. The main drawback of this approach is that interdependency between ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VLDB '00: Proceedings of the 26th International Conference on Very Large Data Bases

September 2000

724 pages

ISBN:1558607153

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 10 September 2000

Qualifiers

Article

Conference

VLDB00

VLDB00: Very Large Data Bases

September 10 - 14, 2000

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

38
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Parchas PNaamad YVan Bouwel PFaloutsos CPetropoulos M(2020)Fast and effective distribution-key recommendation for amazon redshiftProceedings of the VLDB Endowment10.14778/3407790.340783413:12(2411-2423)Online publication date: 1-Jul-2020
Polychroniou OZhang WRoss K(2018)Distributed Joins and Data Placement for Minimal Network TrafficACM Transactions on Database Systems10.1145/324103943:3(1-45)Online publication date: 16-Nov-2018
Liming DWeidong LJie S(2017)Coexistence of Multiple Partition Plan Based Physical Database DesignProceedings of the 5th International Conference on Communications and Broadband Networking10.1145/3057109.3057111(41-46)Online publication date: 20-Feb-2017
Khouri SBerkani NBellatreche L(2017)Tracing data warehouse design lifecycle semanticallyComputer Standards & Interfaces10.1016/j.csi.2016.12.00251:C(132-151)Online publication date: 1-Mar-2017
Chu SBalazinska MSuciu DSellis TDavidson SIves Z(2015)From Theory to PracticeProceedings of the 2015 ACM SIGMOD International Conference on Management of Data10.1145/2723372.2750545(63-78)Online publication date: 27-May-2015
Zamanian EBinnig CSalama ASellis TDavidson SIves Z(2015)Locality-aware Partitioning in Parallel Database SystemsProceedings of the 2015 ACM SIGMOD International Conference on Management of Data10.1145/2723372.2723718(17-30)Online publication date: 27-May-2015
Cuzzocrea AMoussa RXu GGrasso GBalaji PXu C(2015)Cloud-based OLAP over big dataProceedings of the 15th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing10.1109/CCGrid.2015.174(921-927)Online publication date: 4-May-2015
Sellis TDavidson SIves Z(2015)Proceedings of the 2015 ACM SIGMOD International Conference on Management of DataundefinedOnline publication date: 27-May-2015
Cuzzocrea AMoussa RReed DSun XFoster I(2014)A cloud-based framework for supporting effective and efficient OLAP in big data environmentsProceedings of the 14th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing10.1109/CCGrid.2014.129(680-684)Online publication date: 26-May-2014
Cuzzocrea AMoussa RXu G(2013)OLAP*Proceedings of the Third International Conference on Model and Data Engineering - Volume 821610.1007/978-3-642-41366-7_4(38-49)Online publication date: 25-Sep-2013
Show More Cited By

Abstract

References

Cited By

Recommendations

Analysing multi-dimensional data across autonomous data warehouses

Specification-based data reduction in dimensional data warehouses

A Joint Design Approach of Partitioning and Allocation in Parallel Data Warehouses

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations