UNIT-1 -DWDM
UNIT-1 -DWDM
UNIT – I
Data Warehousing
Prepared by
[Link]
Assistant Professor
PG & Research Department of Computer Science & Data Analytics
Tiruppur Kumaran College for Women – Tirupur.
1
Introduction
2
What is Data Warehousing
Data Warehousing is an architectural construct of information
systems that provides users with current and historical decision
support information that is hard to access or present in traditional
operational data stores
3
Business Problem Definition
Providing the organizations with a sustainable competitive
Advantage
Customer retention
Marketing
4
Business problem and data warehousing
Classified into
Retrospective analysis:
Focuses on the issues of past and present events.
Predictive analysis:
Focuses on certain events or behavior based on historical
information. Further classified into
Classification:
Used to classify database records into a number of
predefined classes based on certain criteria.
Clustering:
Used to segment a database into subsets or clusters based on
a set of attributes
IFETCE/CSE/III YEAR/VI
SEM/IT6702/DWDM/PPT/UNIT-1/ VER 1.2 5
Association
It identify affinities among the collection as reflected in the
examined records.
Sequencing
This techniques helps identify patterns over time, thus
allowing , for example, an analysis of customers purchase during
separate visits.
6
Informational Data
Informational data, is organized around subjects such as
customer, vendor, and product. What is the total sales today?.
Focusing on providing answers to problems posed by
decision makers
• Summarized
•Nonupdateable
7
A data warehouse is a subject-oriented, integrated,
nonvolatile, time-variant collection of data in support of
management's decisions. [WH Inmon]
Subject Oriented
Data warehouses are designed to help to analyze the data.
Integrated
The data in the data warehouse is loaded from different
sources that store the data in different formats and focus on
different aspects of the subject.
8
Nonvolatile
Nonvolatile means that, once entered into the warehouse,
data should not change.
Time Variant
Provides information from historical perspective
9
Data Warehouse Architecture
Seven data warehouse components
Data sourcing, cleanup, transformation, and migration tools
Metadata repository
Warehouse/database technology
Data marts
10
11
1. Data Warehousing
Components
12
Data Warehousing Components
Operational data and processing is completely separate
form data warehouse processing.
Data Warehouse Database
It is an important concept (Marked as 2 in the diagram) in
the Warehouse environment.
In additional to transaction operation such as ad hoc query
processing, and the need for flexible user view creation including
aggregation, multiple joins, and drill-down.
Parallel relational database designs that require a parallel
computing platform.
Using new index structures to speed up a traditional RDBMS.
Multidimensional database (MDDBS) that are based on
proprietary database technology or implemented using already
familiar RDBMS.
13
Sourcing, Acquisition, Cleaning, and Transformation tools
14
Metadata
data about data
Used for building, maintaining, and using the data warehouse
Classified into
Technical metadata
Information about data sources
Transformation, descriptions, i.e., the mapping methods from
operational databases into the warehouse and algorithms used to
convert, enhance or transform data.
Warehouse objects and data structure definitions for data targets.
The rules used to perform data cleanup and data enhancement.
15
Data mapping operations when capturing data from source
systems and applying to the target warehouse database.
Access authorization, backup history, archive history,
information delivery history, data acquition history, data access
etc.,
Business metadata
Gives perspective of the information stored in the data warehouse
Subject areas and information object type, including queries,
reports, images, video, and / or audio clips.
Internet home pages.
Other information to support all data warehouse components.
Data warehouse operational information e.g., data history,
ownership, extract, audit trail, usage data.
16
Access Tools
17
Query and reporting tools
This category can be further divided into two groups.
Reporting tools
Applications
18
OLAP
Based on the concepts of multidimensional database
Data mining
To discovery meaningful new correlations, patterns, and
trends by digging into (mining) large amount of data stored in
warehouse using artificial-intelligence (AI) and statistical and
mathematical techniques
Discover knowledge. The goal of knowledge discovery is to
determine the following things.
Segmentation
Classification
Association
Preferencing
19
Visualize data. Prior to any analysis, the goal is to “humanize” the
mass of data they must deal with and find a clever way to display
the data.
Correct data. While consolidating massive database may enterprise
find that the data is not complete and invariably contains erroneous
and contradictory information. Data mining techniques can help
identify and correct problems in the most consistent way possible.
Data visualization
Presenting the output of all the previously mentioned tools
Colors, shapes, 3-D images, sound, and virtual reality
Data Marts
Data store that is subsidiary to data warehouse
It is partition of data that is created for the use of dedicated
group of users
Placed on the data warehouse database rather than placing it as
separate store of data.
20
In most instance, the data mart is physically separate store of
data and is normally resident on separate database server
Data Warehouse administration and Management
Managing data warehouse includes
Security and priority management
Monitoring updates form multiple sources
Data quality checks
Managing and updating metadata
Auditing and reporting data warehouse usage and status
Replicating, sub setting, and distributing data
Backup and recover
Data warehouse storage management
21
Information delivery system
22
2. Building a Data Warehouse
23
Building a Data Warehouse
Business considerations
Return on Investment
Approach
The information scope of the data warehouse varies with the
business requirements, business priorities, and magnitude of the
problem
Two data warehouses
Marketing
Personnel
The top-down approach
Building an enterprise data warehouse with subset data marts.
The bottom-up approach
Resulted in developing individual data marts, which are then
integrated into the enterprise data warehouse.
24
Organizational issues
A data warehouse implementation is not truly a technological
issue; rather, it should be more concerned with identifying and
establishing information requirements, the data sources fulfill these
requirements, and timeliness.
Design considerations
A data Warehouse’s design point is to consolidate from
multiple, often heterogeneous sources into a query database. The
main factors include
Heterogeneity of data sources, which affects data conversion,
quality, timeliness
Use of historical data, which implies that data may be “old”.
Tendency of databases to grow very large
25
Data content
A data warehouse may contain details data, but the data is
cleaned up and transformed to fit the warehouse model, and
certain transactional attributes of the data are filtered out.
Metadata
A data warehouse design should ensure that there is
mechanism that populates and maintains the metadata
repository, and that all access paths to the data warehouse
have metadata as an entry point.
Data distribution
One of the challenges when designing a data warehouse is
to know how the data should be divided across multiple
servers and which users should get access to which types of
data.
26
The data placement and distribution design should consider
several options, including data distribution by subject area,
location, or time.
Tools
Each tool takes a slightly different approach to data
warehousing and often maintain its own version of the metadata
which is placed in a tool-specific, proprietary metadata
repository.
The designers of the tool have to make sure that all selected
tools are compatible with the given data warehouse
environment and with each other.
27
Performance considerations
Rapid query processing is highly desired feature that should
be designed into the data warehouse.
Design warehouse database to avoid the majority of the most
expensive operations such as multi table search and joins
Nine decisions in the design of data warehouse
1. Choosing the subject matter.
2. Deciding what a fact table represents.
3. Identifying and confirming the dimensions.
4. Choosing the facts.
5. Storing pre calculations in the fact table.
6. Rounding out the dimension tables.
7. Choosing the duration of the database.
8. The need to track slowly changing dimensions.
9. Deciding the query priorities and the query modes
28
Technical Considerations
The hardware platform that would house the data warehouse
The database management system that supports the warehouse
database.
The communications infrastructure that connects the
warehouse, data marts, operational systems, and end users.
The hardware platform and software to support the metadata
repository.
The systems management framework that enables centralized
management and administration. of the entire environment
Hardware platforms
Data warehouse server is its capacity for handling the
volumes of data required by decision support applications,
some of which may require a significant amount of historical
data.
29
This capacity requirement can be quite large
The data warehouse residing on the mainframe is best suited
for situations in which large amounts of data
The data warehouse server has to be able to support large data
Volumes and complex query processing.
Balanced approach.
An important design point when selecting a scalable
computing platform is the right balance between all computing
components
Data warehouse and DBMS specialization
The requirements for the data warehouse DBMS are
performance, throughput, and scalability because the database
large in size and the need to process complex ad hoc queries in a
relatively in short time.
The database that have been optimized specifically for data
warehousing.
30
Communications infrastructure
Communications networks have to be expanded, and new
hardware and software may have to be purchased to meet out the
cost and efforts associated with bringing access to corporate data
directly to the desktop.
Implementation Considerations
Data warehouse implementation requires the integration of
many products within a data warehouse.
The steps needed to build a data warehouse are as follows.
Collect and analyze business requirements.
Create a data model and a physical design for the data
warehouse.
Define data warehouse.
Choose the database technology and platform for the warehouse.
Extract the data from the operational databases, transform it,
clean it up, and load it into the database.
31
Choose the database access and reporting tools.
Choose database connectivity software.
Choose data analysis and presentation software.
Update the data warehouse.
Access tools
Suit of tools are needed to handle all possible data
warehouse access needs and the selection of tools based on
definition of deferent types of access to the data
Simple tabular form reporting.
Ranking.
Multivariable analysis.
Time series analysis.
Data visualization, graphing, charting and pivoting.
Complex textual search.
32
Statistical analysis.
Artificial intelligence techniques for testing of hypothesis, trend
discovery, definition and validation of data cluster and
segments.
Information mapping
Ad hoc user-specified queries
Predefined repeatable queries
Interactive drill-down reporting and analysis.
Complex queries with multitable joins, multilevel sub queries,
and sophisticated search criteria.
Data extraction, cleanup, transformation and migration
Data extraction decides the ability to transform, consolidate,
integrate, and repair the data should be considered
33
A field-level data examination for the transformation of data
into information is needed.
The ability to perform data-type and character-set translation is
a requirement when moving data between incompatible
systems.
The capability to create summarization, aggregation, and
derivation records and fields in very important
The data warehouse database management should be able to
perform the load directly form the tool, using the native API
available with the RDBMS.
Vendor stability and support for the product are items that must
be carefully evaluated.
Data placement strategies
As a data warehouse grows, there at least two options for
data placement. One is to put some of the data in the data
warehouse into another storage media e.g., WORM, RAID, or
photo-optical technology.
34
The second option is to distribute the data in the data
warehouse across multiple servers
Data replication
Data that is relevant to a particular workgroup in a localized
database can be a more affordable solution than data
warehousing
Replication technology creates copies of databases on a
periodic bases, so that data entry and data analysis can be
performed separately
Metadata
Metadata is the roadmap to the information stored in the
warehouse
The metadata has to be available to all warehouse users in
order to guide them as they use the warehouse.
35
User sophistication levels
• Casual users
• Power users.
• Experts
Integrated Solutions
A number of vendors participated in data warehousing by
providing a suit of services and products that go beyond one
particular Component of the data warehouse.
36
Digital Equipment Corp. Digital has combined the data
modeling, extraction and cleansing capabilities of Prism
Warehouse Manager with the copy management and data
replication capabilities of Digital’s ACCESSWORKS family of
database access servers in providing users with the ability to
build and use information warehouse
37
IBM. The IBM information warehouse framework consists of an
architecture; data management tools; OS/2, AIX, and MVS
operating systems; hardware platforms, including mainframes
and servers; and a relational DBMS (DB2).
38
Benefits of Data Warehousing
Testing of hypothesis
39
Tangible benefits
41
3. Mapping the Warehouse to a Multiprocessor
Architecture
42
Mapping the Warehouse to a Multiprocessor Architecture
Relational Database Technology for Data Warehouse
The Data warehouse environment needs
Speed up
Scale-p
Parallel hardware architectures, parallel operating systems
and parallel database management systems will provide the
requirement of warehouse environment.
Types of parallelism
Interquery parallelism
Threads (or process) handle multiple requests at the same time.
Intraquery parallelism
scan, join, sort, and aggregation operations are executed
concurrently in parallel.
43
Intraquery parallelism can be done in either of two ways
Horizontal parallelism
Vertical parallelism
44
Data Partitioning
Random partitioning
45
Response
Time
Serial
RDBMS
Vertical Parallelism
(Query
Decomposition)
Horizontal
Parallelism
(Data Partitioning)
Intelligent partitioning
DBMS knows where a specific record is located and does
not waste time searching for it across all disks.
Hash partitioning. A hash algorithm is used to calculate the
partition umber (hash value) based on the value of the portioning
key for each row.
46
Key range partitioning. Rows are placed and located in the
partitions according to the value of the partitioning key (all rows
with the key value form A to K are in partition 1, L to T are in
partition 2 etc.).
Shared-memoryArchitecture-
multiple processors share the main memory space, as well as
mass storage (e.g. hard disk drives)
49
Scalability can be achieved through process-based multitasking
or thread-based multitasking.
Interconnection Network
Processor Processor
Unit Unit Processor
(PU) (PU) Unit
(PU)
50
Shared-disk architecture
The entire database shared between RDBMS servers, each of
which is running on a node of a distributed memory system.
Each RDBMS server can read, write, update, and delete
records from the same shared database
Implemented by using distribute lock manager (DLM)
Disadvantage.
All nodes are reading and updating the same data, the
RDBMS and its DLM will have to spend a lot of resources
synchronizing
multiple buffer pools.
It may have to handle significant message traffic in a highly
utilized REBMS environment.
51
Advantages.
52
Interconnection Network
Processor Processor
Processor
Unit Unit
Unit
(PU) (PU)
(PU)
53
Shared-nothing architecture
Each processor has its own memory and disk, and communicates
with other processors by exchanging messages and data over the
interconnection network. Interconnection Network
54
Combined architecture
Combined hardware architecture could be a cluster of SMP
nodes
combined parallel DBMS architecture should support
intersever parallelism of distributed memory MPPs and
intraserver parallelism of SMP nodes.
55
4. DBMS Schemas for
Decision Support
56
DBMS Schemas for Decision Support
Data Layout for best access
Multidimensional Data Model
Star Schema
Two groups: facts and dimension
Facts are the core data element being analyzed
e.g.. items sold
dimensions are attributes about the facts
e.g. date of purchase
The star schema is designed to overcome this limitation in
the two-dimensional relational model.
DBA Viewpoint
The fact table contains raw facts. The facts are typically
additive and are accessed via dimensions.
57
58
The dimension tables contain a non-compound primary key
and are heavily indexed.
Dimension tables appear in constraints and GROUP BY
Clauses, and are joined to the fact tables using foreign key
references.
Once the star schema database is defined and loaded, the
queries that answer simple and complex questions.
Potential Performance Problems with star schemas
The star schema suffers the following performance problems.
Indexing
Multipart key presents some problems in the star schema model.
(day->week-> month-> quarter-> year )
It requires multiple metadata definition( one for each component)
to design a single table.
59
Since the fact table must carry all key components as part of its
primary key, addition or deletion of levels in the hierarchy will
require physical modification of the affected table, which is time-
consuming processed that limits flexibility.
Level Indicator
60
Alternative to using the level indicator is the snowflake schema
Aggregate fact tables are created separately from detail tables
Snowflake schema contains separate fact tables for each level of
aggregation
Other problems with the star schema design
Pairwise Join Problem
5 tables require joining first two tables, the result of this join
with third table and so on.
The intermediate result of every join operation is used to
join with the next table.
Selecting the best order of pairwise joins rarely can be solve
in a reasonable amount of time.
Five-table query has 5!=120 combinations
61
This problem is so serious that some databases will not run a
query that tries to join too many tables.
STARjoin and STARindex
A STARjoin is a high-speed, single-pass, parallelizable
multitable join and is introduced by Red Brick’s RDBMS.
62
The STARjoin using STARindex could efficiently join the
dimension tables to the fact table without penalty of generating
the full Cartesian product.
The STARjoin algorithm is able to generate a Cartesian
product in regions where these are rows of interest and bypass
generating Cartesian products over region where these are no
rows.
Bit mapped Indexing
SYBASE IQ
Overview.
Data is loaded into SYBASE IQ, it converts all data into a
series of bitmaps; which are them highly compressed and stored
in disk.
SYBASE IQ indexes do not point to data stored elsewhere all
data is contained in the index structure.
63
Data Cardinality.
For low cardinality data, each distinct value has its own
bitmap index consisting of a bit for every row in the table.
64
Emp-Id Gender Last Name First Name Address
104345 M Karthik Ramasamy 10, North street
104567 M Visu Pandian 12, Pallavan street
104788 F Mala Prathap 123, Koil street
1 1 0 0 0 1 1 0 0 1 0 1 1 1 0
Record 1
Record N
Record 2
65
Index Types.
The SYBASE IQ provides five index techniques. One is a
default index called the Fast projection index and the other is either
a low-or high-cardinality index.
Performance.
SYBASE IQ technology achieves very good performance in
ad hoc queries for several reasons.
Bitwise Technology. This allows raped response to queries
containing various data type, supports data aggregation and
grouping.
Compression. SYBASE IQ uses sophisticated algorithm to
compress data into bitmapping SYBASE IQ can hold more data in
memory minimizing expensive I/O operations.
66
E-Id Gender Name E-Id Gender Name
Read
Row 1 1 0
Read
Row 1 1 1
Read
Row 0 1 0
Read
Row 1 0 1
67
Optimized memory-based processing. Columnwise
processing.
Low Overhead.
Operating-system-level parallelism.
68
Shortcoming of Indexing.
No Updates.
69
Column Local Storage
Performance in the data warehouse environment can be
achieved by storing data in memory in column wise instead to store
one row at a time and each row can be viewed and accessed as
single record.
70
Complex Data types
71
5. Data Extraction, Cleanup, and
Transformation Tools
72
Data Extraction, Cleanup, and Transformation Tools
Tools Requirements
73
Vendor Approaches
The integrated solutions can fall into one of the categories
described below
Code generators
Database data replication tools
Rule-driven dynamic transformation engines capture data
from source systems at user-defined intervals, transform the data,
and then send and load the results into a target environment,
typically a data mart
Access to Legacy Data
Many organizations develop middleware solutions that can
manage the interaction between the new applications and growing
data warehouses on one hand and back-end legacy systems in the
other hand.
74
A three architecture that defines how applications are
partitioned to meet both near-term integration and long-term
migration objectives.
The data layer provides data access and transaction services for
management of corporate data assets.
The process layer provides services to manage automation and
support for current business process.
The user layer manages user interaction with process and /or data
layer services.
Vendor Solutions
Prism Solutions
Provides a comprehensive solution of data warehousing by
mapping source data to a target database management system to
be used as warehouse.
75
Warehouse Manager generates code to extract and integrate
data, create and manage metadata, and build a subject-oriented,
historical base.
SAS Institute
SAS tools to serve all data warehousing functions.
Its data repository function can act to build the
informational database.
SAS Data Access Engine serve as extraction tools to
combine common variables, transform data representation forms
for consistency, consolidate redundant data, and use business
rules to produce computed values in the warehouse.
SAS engines can work with hierarchical and relational
databases and sequential files
76
Carleton Corporation’s PASSPORT and MetaCenter.
PASSPORT.
PASSPORT is sophisticated metadata-driven, data-mapping
and data-migration facility.
PASSPORT Workbench runs as a client on various PC
platforms in the three-tiered environment, including OS/2 and
Windows.
The product consists of two components.
The first, which is mainframe-based, collects the file, record,
or table layouts for the required inputs and outputs and converts
them to the Passport Data Language (PDL).
77
Overall, PASSPORT offers
A metadata dictionary at the core of the process.
Robust data conversion, migration, analysis, and auditing
facilities.
The PASSPORT Workbench that enables project development on
a workstations, with uploading of the generated application to the
source data platform.
Native interfaces to existing data files and RDBMS, helping users
to lever-age existing legacy applications and data.
A comprehensive fourth-generation specification language and
the full power of COBOL.
The MetaCenter.
The MetaCenter, developed by Carleton Corporation in
partnership with Intellidex System, Inc., is and integrated tool
suite that is designed to put users in control of the data
warehouse.
78
It is used to manage
Data extraction
Data transformation
Metadata capture
Metadata browsing
Data mart subscription
Warehouse control center functionality
Event control and notification
Vality Corporation
Vality Corporation’s Integrity data reengineering tool is used
to investigate, standardize, transform, and integrate data from
multiple operational systems and external sources.
79
Data audits
Data warehouse and decision support systems
Customer information files and house holding applications
Client/server business applications such as SAP, Oracle, and
Hogan
System consolidations
Rewrites of existing operational systems
Transformation Engines
Informatica
Informatica’s product, the PowerMart suite, captures
technical and business metadata on the back-end that can be
integrated with the metadata in front-end partner’s products.
PowerMart creates and maintains the metadata repository
automatically.
80
It consists of the following components
PowerMart Designer is made up of three integrated
modules- Source Analyzer, Warehouse Designer, and
Transformation Designer
PowerMart Server runs on a UNIX or Windows NT
platform.
The Information Server Manager is responsible for
configuring, scheduling, and monitoring the Information Server.
The Information Repository is the metadata integration hub
of the Informatica PowerMart Suite.
Constellar
The Constellar Hub is designed to handle the movement
and transformation of data for both data migration and data
distribution in an operational system, and for capturing
operational data for loading a data warehouse.
81
Constellar employs a hub and spoke architecture to manage
the flow of data between source and target systems.
Hubs that perform data transformation based on rules
defined and developed using Migration Manager
Each of the spokes represents a data path between a
transformation hub and a data source or target.
A hub and its associated sources and targets can be installed
on the same machine, or may run on separate networked
computers.
82
6. Metadata
83
Metadata
The metadata contains
The location and description of warehouse system and data
components
Names, definition, structure, and content of the warehouse and
end-user views.
Identification of authoritative data sources.
Integration and transformation rules used to populate the data
warehouse; these include the mapping method from operational
databases into the warehouse, and algorithms used to convert,
enhance, or transform data
Integration and transforms rules used to deliver data to end-user
analytical tools.
84
Metadata Interchange Initiative
TOOL 1 TOOL 4
Tool Tool
Profile Profile
Tool Tool
Profile Profile
User Configuration
Standard API
Standard
Metadata
Model
87
Metadata Repository
88
Metadata Management
89
Metadata Trends