NDLI: Hash-based symmetric data structure and join algorithm for OLAP applications

Content Provider	IEEE Xplore Digital Library
Author	Toyama, M. Ohara, A.
Copyright Year	1999
Description	Author affiliation: Dept. of Inf. & Comput. Eng., Keio Univ., Japan (Toyama, M.)
Abstract	The star schema is often used in dimensional approaches applied to OLAP applications. The fact table in the star schema typically contains a huge amount of data. When some of the dimension tables are also very large, it may take too much time and storage to join the fact table with these dimension tables. The performance of the join algorithm becomes critical under such a condition. The fluent join is a join algorithm that operates on relations organized as multidimensional linear hash files. Like a merge join on relations which are already sorted on the joining key, its execution reads each page in the operand relations no more than once and does not create intermediate result files. Unlike sorting, the multi-dimensional linear hash can cluster records in several keys symmetrically. In this paper, the concept of the fluent join is applied to an OLAP system to cluster records in each table on the joining keys. As a result, the algorithm yields symmetric performances on joins with different dimension tables.
Starting Page	231
Ending Page	238
File Size	515453
Page Count	8
File Format	PDF
ISBN	0769502652
DOI	10.1109/IDEAS.1999.787272
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-08-04
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Data structures Application software Multidimensional systems Warehousing Relational databases Computer science Data engineering Sorting Clustering algorithms Layout
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A genetic algorithm-based clustering approach for database partitioning

Data warehouse and web-based OLAP for hotspot distribution in Indonesia

Cluster based hybrid hash join: analysis and evaluation

Hash table in massively parallel systems

An extendible data structure for handling large multidimensional data sets

Hash semi cascade join for joining multi-way map reduce

Improving similarity join algorithms using vertical clustering techniques

Flexibly Resizable Multidimensional Arrays

Logical design of OLAP cubes

Hash-based symmetric data structure and join algorithm for OLAP applications

Similar Documents

A genetic algorithm-based clustering approach for database partitioning

Data warehouse and web-based OLAP for hotspot distribution in Indonesia

Cluster based hybrid hash join: analysis and evaluation

Hash table in massively parallel systems

An extendible data structure for handling large multidimensional data sets

Hash semi cascade join for joining multi-way map reduce

Improving similarity join algorithms using vertical clustering techniques

Flexibly Resizable Multidimensional Arrays

Logical design of OLAP cubes

Hash-based symmetric data structure and join algorithm for OLAP applications