physical design patterns in information systems
DESCRIPTION
Karim Ali & Sarah Nadi CS848 – Spring 2010 July 14 th , 2010. Physical Design Patterns in Information Systems. Outline. Stages of Design Elements of Physical Design in Information Systems Different Physical Designs Disk Based Relational Database Systems (DRDB) - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/1.jpg)
Physical Design Patterns in Information SystemsKarim Ali & Sarah NadiCS848 – Spring 2010July 14th, 2010
![Page 2: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/2.jpg)
2
Outline Stages of Design Elements of Physical Design in Information
Systems Different Physical Designs
▪ Disk Based Relational Database Systems (DRDB)▪ Memory Based Relational Database Systems (MMDB)▪ XML Databases▪ Data Warehouses
Future Work Open Problems Summary & Conclusions
Physical Design Patterns Karim Ali & Sarah Nadi
![Page 3: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/3.jpg)
Karim Ali & Sarah Nadi 3
Stages of DesignConceptual Design
Logical Design
Physica
l Design
Physical Design Patterns
•Describes the intended behavior
![Page 4: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/4.jpg)
Karim Ali & Sarah Nadi 4
Elements of Physical Design
Physical Design Patterns
![Page 5: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/5.jpg)
Karim Ali & Sarah Nadi 5
Indexes
Data needs to be organized for quick searching
I/O operations are expensive --> need to minimize
Physical Design Patterns
![Page 6: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/6.jpg)
Karim Ali & Sarah Nadi 6
Materialized Views
Repeated complicated queries should not have to be executed every time
Save execution time, and I/O reads by pre-computing the results & storing them
Materialized views are store on disk
Physical Design Patterns
![Page 7: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/7.jpg)
Karim Ali & Sarah Nadi 7
Paritioning
Divides the data into related partitions▪ Horizontal Partitioning: divides tables into
sets of rows according to a specific attribute (E.g. Date ranges)▪ Vertical Partitioning: divides table into the
sets of attributes that are usually accessed together
Reduces table scan time Improves performance
Physical Design Patterns
![Page 8: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/8.jpg)
Karim Ali & Sarah Nadi 8
Clustering
Records that are accessed together are physically located together
Reduces the number of pages to be queried
Can have multi-dimensional clustering based on more than one criteria
Physical Design Patterns
![Page 9: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/9.jpg)
Karim Ali & Sarah Nadi 9
Data Compression
Physical Design Patterns
![Page 10: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/10.jpg)
Karim Ali & Sarah Nadi 10
Sriping, Mirroring, Denormalization
Physical Design Patterns
![Page 11: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/11.jpg)
Karim Ali & Sarah Nadi 11
Physical Design of Different Information Systems
Physical Design Patterns
![Page 12: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/12.jpg)
Karim Ali & Sarah Nadi 12
Disk Based Relational Database Systems (DRDB)
Physical Design Patterns
![Page 13: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/13.jpg)
Karim Ali & Sarah Nadi 13
DRDB: Indexes
Physical Design Patterns
![Page 14: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/14.jpg)
Karim Ali & Sarah Nadi 14
DRDB: Materialized Views
Physical Design Patterns
![Page 15: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/15.jpg)
Karim Ali & Sarah Nadi 15
DRDB: Paritioning
Physical Design Patterns
![Page 16: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/16.jpg)
Karim Ali & Sarah Nadi 16
DRDB: Clustering
Physical Design Patterns
![Page 17: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/17.jpg)
Karim Ali & Sarah Nadi 17
DRDB: Summary
Summary table/figure
Physical Design Patterns
![Page 18: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/18.jpg)
Karim Ali & Sarah Nadi 18
Main Memory Database Systems (MMDB) Data resides in main memory Cheaper to access main memory
Physical Design Patterns
![Page 19: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/19.jpg)
Karim Ali & Sarah Nadi 19
MMDB: Indexes
Factors to consider:▪ I/O operations are cheaper▪ Should be cache conscious
Types of indexes used:▪ B+trees▪ T Trees▪ Cache Sensitive Search Trees▪ Cache Sensitive B+ Trees▪ Prefetching B+ Trees▪ J+ Trees and pJ+ trees
Physical Design Patterns
![Page 20: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/20.jpg)
Karim Ali & Sarah Nadi 20
MMDB: Materialized Views
Physical Design Patterns
![Page 21: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/21.jpg)
Karim Ali & Sarah Nadi 21
MMDB: Partioning
Physical Design Patterns
![Page 22: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/22.jpg)
Karim Ali & Sarah Nadi 22
MMDB: Clustering
Physical Design Patterns
![Page 23: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/23.jpg)
Karim Ali & Sarah Nadi 23
MMDB: Summary
Summary table/figure
Physical Design Patterns
![Page 24: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/24.jpg)
Karim Ali & Sarah Nadi 24
Data Warehouses
Collection of data and decision support technologies
Used in:▪ Retail: user profiling▪ Finance: claims analysis, risk analysis, credit
card analysis, and fraud detection▪ Healthcare: outcomes analysis
Physical Design Patterns
![Page 25: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/25.jpg)
Karim Ali & Sarah Nadi 25
DW: Challenges
Data is usually▪ Extremely large▪ Multi-dimensional
Priority for aggregated and summarized data
Ad-hoc and complex queries Expensive operations: aggregation,
and joins▪ the fact table participates in every join
Figure ??Physical Design Patterns
![Page 26: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/26.jpg)
Karim Ali & Sarah Nadi 26
DW: Design
ROLAP▪ Relational implementation of DW▪ Multidimensional view of data is achieved
through star scheme
Physical Design Patterns
![Page 27: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/27.jpg)
Karim Ali & Sarah Nadi 27
DW: Indexes
Physical Design Patterns
![Page 28: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/28.jpg)
Karim Ali & Sarah Nadi 28
DW: Materialized Views
Physical Design Patterns
![Page 29: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/29.jpg)
Karim Ali & Sarah Nadi 29
DW: Partitioning
Physical Design Patterns
![Page 30: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/30.jpg)
Karim Ali & Sarah Nadi 30
DW: Clustering
Physical Design Patterns
![Page 31: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/31.jpg)
Karim Ali & Sarah Nadi 31
DW: Summary
Physical Design Patterns
![Page 32: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/32.jpg)
Karim Ali & Sarah Nadi 32
XML Databases
XML-enabled DBs:▪ Maps XML documents to relational tables
Native XML DBs:▪ Data structures store actual XML
Physical Design Patterns
![Page 33: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/33.jpg)
Karim Ali & Sarah Nadi 33
XML DBs: Indexes
Same index structures can be used Need adjustments
▪ Need a numbering schema for the XML nodes
Physical Design Patterns
![Page 34: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/34.jpg)
Karim Ali & Sarah Nadi 34
XML DBs: Materialized Views
Physical Design Patterns
![Page 35: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/35.jpg)
Karim Ali & Sarah Nadi 35
XML DBs: Paritioning
Physical Design Patterns
![Page 36: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/36.jpg)
Karim Ali & Sarah Nadi 36
XML DBs: Clustering
Physical Design Patterns
![Page 37: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/37.jpg)
Karim Ali & Sarah Nadi 37
XML DBs: Summary
Physical Design Patterns
![Page 38: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/38.jpg)
Karim Ali & Sarah Nadi 38
Future Work & Open Problems
Physical Design Patterns
![Page 39: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/39.jpg)
Karim Ali & Sarah Nadi 39
Future Work
Looking at automating physical design (put some examples of work here and say its time permitting)
Physical Design Patterns
![Page 40: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/40.jpg)
Karim Ali & Sarah Nadi 40
Open Problems in Physical Design
Physical Design Patterns
![Page 41: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/41.jpg)
Karim Ali & Sarah Nadi 41
Summary & Conclusions
Physical Design Patterns
![Page 42: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/42.jpg)
Karim Ali & Sarah Nadi 42Physical Design Patterns
Big summary table(s)
![Page 43: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/43.jpg)
Karim Ali & Sarah Nadi 43
Conclusions
Physical Design Patterns
![Page 44: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/44.jpg)
Karim Ali & Sarah Nadi 44Physical Design Patterns
Thank you
![Page 45: Physical Design Patterns in Information Systems](https://reader036.vdocument.in/reader036/viewer/2022062501/56816717550346895ddb888b/html5/thumbnails/45.jpg)
Karim Ali & Sarah Nadi 45
References
Physical Design Patterns