Multimedia Data Management M
|
|
- Helen James
- 5 years ago
- Views:
Transcription
1 ALMA MATER STUDIORUM - UNIVERSITÀ DI BOLOGNA Multimedia Data Management M Second cycle degree programme (LM) in Computer Engineering University of Bologna Multimedia Data and Data Types Classification Home page: Electronic version: 1.01.MultimediaDataTypes.pdf Electronic version: 1.01.MultimediaDataTypes-2p.pdf I. Bartolini
2 Outline Multimedia (MM) data and applications Basics on structured data models Basics on semi-strucutred data models Basics on unstructured data models 2
3 Media (or medium) A way to distribute and represent information such as books, newspapers, music, radio news, TV news, etc. E.g.: text, graphics, images, voice, sound, music, animation, video, etc. text sound image graphic video animation 3
4 Media description Perception auditory media (voice, audio, music) visual media (text, graphics, images, moving images) Representation ASCII (text), JPEG (images), MP3 (audio), etc. Presentation input: keyboard, mouse, digital camera, scanner output: paper, monitor, printer, speaker Storage disks (floppy, hard, optical), magnetic tapes, CD-ROM, DVD-ROM Transmission coaxial cable, optical fiber, satellite Information exchange CD, JAZ-Drives, optical fiber 4
5 Media types (1) continuous (or time-based) moving images video sound animations digital movie digital music discrete (or static) still images text graphics captured from real world created using a PC 5 5
6 Media types (2) Represented in term of the dimensions of the space the data are in: 0-dimensional data: this type of data is the regular, alphanumeric data (e.g., text) 1-dimensional data: this type of data has one dimension (i.e., time) of the space imposed into them (e.g., audio) 2-dimensional data: this type of data has two dimensions (i.e., x, y) of the space imposed into them (e.g., images and graphics) 3-dimensional data: this type of data has tree dimensions (i.e., x, y, and time) of a space imposed into them (e.g., video and animation) 6
7 Multimedia data Multimedia data: a combination of a number of media objects (i.e., text, graphics, sound, animation, video, etc.) that must be presented in a coherent, synchronized way It must contains at least a discrete and a continuous media Multimedia system/application: a system/application that uses both discrete and continuous media 7
8 Multimedia applications When a multimedia application involves the user and includes a navigation structure (i.e., linked elements) we obtain a Hypermedia system = (interactive multimedia application + navigation structure) (= multimedia + user interactivity) 8
9 Hypermedia (1) Hypertext : text that contains links to other texts it signifies the overcoming of the previous linear constraints of written text With respect to hypertext, an hypermedia system is not constrained to be text-based. It can include graphics, images and especially continuous media such as sound and video The author Ted Nelson coined both terms in 1963 Multimedia Hypermedia Hypertext 9
10 Hypermedia (2) Users can interact with digital multimedia in novel ways, leading to non-linear structures Linear structures in conventional media Non-linear structures in digital MM!Digital multimedia can interact with other sorts of data and computation, also serving as a user interface to databases and applications 10
11 Application domains (1) An effective and efficient management of MM data is required in a variety of application domains, including general purpose applications Web search engines (e.g., Bing, Google, Yahoo, etc.) E-commerce (where electronic catalogues have to be browsed and/or searched) MM digital libraries (images, audio interviews, videos etc.) Web digital libraries such as Wikipedia, CiteSeer, Google Scholar, Cultural Heritage (literary/artistic encyclopedia, virtual museums, etc.) 11
12 Application domains (2) Edu-tainment (for example, to search in clipart repositories, or to search and organize personal photo albums in mobile phones or PDAs) On line and print advertising Media object classification to search for similar logo images for copyright infringement issues for the detection of pornography images MM object annotation which can be based on assigning to a unlabelled object the semantic keywords associated to the objects most similar to a given one 12
13 Application domains (3) specific (or domain dependent) applications Medical DBs (ECG s, X-rays, Magnetic Resonance Images (MRI)) Biometric systems (fingerprints, faces, handwriting) Molecular DBs (DNA sequences, proteins) Scientific DBs (sensor data, e.g., traffic control, surveillance) Financial DBs (stock prices) 13
14 Let s go back to our main goal Facilitate and improve the access to documentary data repositories for general users, conjunctively exploiting: low level features (e.g., document keywords) unstructured data semi-automatically provided annotations semi-structured data dedicated users manually provided metadata structured data Archivio Storico Fiat Cineteca Archivio Artistico Trimotore Fiat G212 Data: 1947 Collezione: Tema di cultura industriale Tipologia: Immagine Aereo, Motore, Ali Das Cabinet des Dr. Caligari Data: 1920 Nazione: Germania Regista: Robert Wiene Genere: Horror Espressionismo, Ipnosi, Sonnambulismo La Gioconda Sito: Museo Louvre, Parigi Secolo: XVI Autore: Leonardo da Vinci Periodo: Rinascimento Data: 1503 Dipinto, Ritratto, Sorriso 14
15 Exercise 1.A Make a note of all the different media and combinations of media you are exposed to in the course of a single day Figurate some concrete examples of MM applications (like the ones just illustrated) by separately describing, in natural language, relevant structured, semi-structured, and unstructured data Archivio Storico Fiat Trimotore Fiat G212 Data: 1947 Collezione: Tema di cultura industriale Tipologia: Immagine Aereo, Motore, Ali what else? 15
16 Recall on structured data Structured data base on a predefined schema able to describe the content of the document collection The schema does not change over time A database (DB) can be seen as a collection of objects representing some information of interest in a structured way (i.e., through a schema) A relational database management systems (RDBMS or just DBMS) is a software system able to manage collections of objects which can be very large (Giga-Tera byte and more) and shared by different applications in a persistent way (even in presence of faults) manage = obtain, elaborate, maintain, produce, distribute Examples of DBMSs: Oracle, IBM (DB2 UDB), Microsoft (SQL Server), Sybase, mysql, PostgreSQL, InterBase 16
17 Relations as tables DBMSs use the relational model (Codd, 1970) to describe the data, that is the information is organized in tables ( relations ) The rows of table corresponds to records, while the columns correspond to attributes (schema) The language to store/retrieve information from such tables is the Structured Query Language (SQL) Example: if we want to create a table with employees records, so that we can store their employee number, name, age and salary, we can use the following SQL statement: create table EMPLOYEE ( empn integer PRIMARY KEY; name char(50); age integer; salary float ); empn name age salary 17
18 Populating and querying tables Tables can be populated with the SQL insert command, e.g.,: insert into EMPLOYEE values ( 123, Smith, John, 30, ); insert into EMPLOYEE values ( 456, Johnson, Tom, 25, ); empn name age salary 123 Smith, John Johnson, Tom We can retrieve information using the select command. E.g., if we want to find all the employees with salary less that 50000, we use the query: Select * From EMPLOYEE Where salary <=
19 Query execution In absence of access methods (e.g., an index), the DBMS will perform a sequential scanning, checking the salary of each and every employee record against the desired threshold of 50000!!! To accelerate queries execution, we can create an index (usually a B-tree index, as we will see in few minutes) with the command create index E.g., to build an index on the employee s salary, we would issue the SQL statement: create index salidx on EMPLOYEE(salary) In general the DBMS relies on an optimizer component to decide which is the more efficient way to execute a given query sequential vs. index-based evaluation which index is the most appropriate 19
20 Storage hierarchies First level is typically main memory or core or RAM Fast (access time of micro-seconds or faster), small, expensive Second level (secondary store) is typically magnetic disk Much slower (5-10 msec. access time), but much larger and cheaper Database researchers has focused on large databases that do not fit in main memory and thus have to be stored in secondary memory Secondary store is organized into block (= pages) The reason is that, accessing data from the disk involves the mechanical move of the read/write head of the disk above the appropriate track on the disk Because these moves ( seeks ) are slow and expensive, every time we do a disk read we bring into main memory a whole disk block (of the order of 1KB - 8 KB) So, it makes a huge difference of performance if we mange to group similar data in the same disk blocks!! 20
21 B-tree Access methods, like B-tree, try exactly to achieve good clustering of data in order to minimize the number of disk-reads - Balanced tree of order p - Node: <P1, <K1,Pr1>, P2, <K2, Pr2>,...Pq > q p 5 o 8 o 1 o 3 o 6 o 7 o 9 o 12 o o Pr Data pointer P Tree node pointer Null tree pointer 21
22 B + -tree B-tree variant more commonly used than B-tree - Data pointers only at the leaf nodes - All leaf nodes linked together allows ordered access! Internal node P 1 K 1... K i-1 P i K i... K q-1 P q X X X X K 1 K i < X K i K q-1 X Leaf node K 1 Pr 1... K i Pr i... K q-1 Pr q-1 P next pointer to next leaf node in tree data pointer data pointer data pointer 22
23 What else The relational model and SQL provide a large number of additional features, such as: the ability to retrieve information from several tables ( joins ); the matching is based on values! the ability to perform aggregate operations (e.g., sums, averages, etc.) We just restricted the discussion to the above few features which are the essential ones for our purposes For a complete treatment of the topic, please refer the course of the first cycle degree programme in Computer Engineering Information System T and the course of the second cycle degree programme (LM) in Computer Engineering Database and Big Data systems technologies 23
24 Recall on semi-structured data (1) Semi-structured data is a form of structured data that does not conform with the formal structure of data models associated with relational databases, but nonetheless contains tags or other markers to separate semantic elements and enforce hierarchies of records and fields within the data Also known as self-describing structure There is no separation between the data and the schema, and the amount of structure used depends on the purpose Among advantages of this model More flexible than the schema-based relational one It can represent the information of some data sources that cannot be constrained by schema 24
25 Recall on semi-structured data (2) Hierarchical or graph-based data models Among relevant models: XML, RDF, OWL, CSV JSON For a complete treatment of the XML instance, please refer the course of the first cycle degree programme in Computer Engineering Web technologies T 25
26 XML by example XML document example: <Article> <Author> <FirstName>Bob</FirstName> <Surname>Smith</Surname> </Author> <Abstract>This paper concerns... </Abstract> <Section n="1"> <Title>Introduction</Title> <Para>... </Section> </Article> Specific languages (e.g., XQuery, XPath) are used for querying 26
27 XML: from physical to logical representation There is a direct correspondence between the physical representation of an XML document and its logical representation (or document tree) <root> <child> <subchild> </subchild> </child> <child> </child> </root> child root child subchild 27
28 Unstructured data Unstructured data is data without a predefined schema able to describe them or to assign a specific semantic It often include text and multimedia content E.g., messages, word processing documents, videos, photos, audio files, presentations, Web pages and many other kinds of business documents, etc. Unstructured data represent the stronger data type (more than 80% of all data) The course mainly focuses on unstructured (and semistructured) data by exploiting, possibly available structured data (metadata) 28
29 Why unstructured data are that important? (1) On the basis of studies conducted in 90 s, users preferred to receive information by other people rather than using an information retrieval system E.g., travel booking, insurance agencies, buying airline and train tickets The trend has been reversed in the last 10 years thanks to the success of Web technologies and Web search engines E.g., already in 2004 the 92% of the population considered the Web a suitable source for the daily retrieve of useful information 29
30 Why unstructured data are that important? (2) Let s keep in mind that nowadays: 85% of all stored data is held in unstructured formats 80% of business is conducted on unstructured data The unstructured data growing quickest than the other double every 3 months!! Exploitation of unstructured data could help in business decision extracting value from each single massive MM collection extracting possible correlations among different types of data involved in a same context 30
31 Structured vs. unstructured data: in
32 Structured vs. unstructured data: in
33 Exercise 1.B Starting from descriptions in natural language of relevant structured, semi-structured, and unstructured data selected for your examples of Exercise 1.A, model the data according to: relational model (for structured data), and XML model (for semi-structured data) Provide a definition accurate as much as possible of the low-level features you chose for describing the content of involved MM data (unstructured data) 33
Multimedia Data Management M
ALMA MATER STUDIORUM - UNIVERSITÀ DI BOLOGNA Multimedia Data Management M Second cycle degree programme (LM) in Computer Engineering University of Bologna Multimedia Data and Data Types Classification
More informationData Modelling and Multimedia Databases M
ALMA MATER STUDIORUM - UNIVERSITÀ DI BOLOGNA Data Modelling and Multimedia Databases M International Second cycle degree programme (LM) in Digital Humanities and Digital Knowledge (DHDK) University of
More informationData Modelling and Multimedia Databases M
ALMA MATER STUDIORUM - UNIVERSITÀ DI BOLOGNA Data Modelling and Multimedia Databases M International Second cycle degree programme (LM) in Digital Humanities and Digital Knowledge (DHDK) University of
More informationData Modelling and Multimedia Databases M
ALMA MATER STUDIORUM - UNIVERSITÀ DI BOLOGNA Data Modelling and Multimedia Databases M International Second cycle degree programme (LM) in Digital Humanities and Digital Knowledge (DHDK) University of
More informationInformation Technology for Documentary Data Representation
ALMA MATER STUDIORUM - UNIVERSITÀ DI BOLOGNA Information Technology for Documentary Data Representation Laurea Magistrale in Scienze del Libro e del Documento University of Bologna Textual Information
More informationInformation Technology for Documentary Data Representation
ALMA MATER STUDIORUM - UNIVERSITÀ DI BOLOGNA Information Technology for Documentary Data Representation Laurea Magistrale in Scienze del Libro e del Documento University of Bologna Course presentation
More informationMultimedia Data Management M
ALMA MATER STUDIORUM - UNIVERSITÀ DI BOLOGNA Multimedia Data Management M Second cycle degree programme (LM) in Computer Engineering University of Bologna Course presentation Academic Year 2016/2017 Home
More informationMultimedia Data Management M
ALMA MATER STUDIORUM - UNIVERSITÀ DI BOLOGNA Multimedia Data Management M Second cycle degree programme (LM) in Computer Engineering University of Bologna Course presentation Academic Year 2016/2017 Home
More informationCOMPUTER SYSTEMS. Section 1
COMPUTER SYSTEMS Section 1 BITS AND BYTES In order for information to flow through a computer system and be in a form suitable for processing, all symbols, pictures, or words must be reduced to a string
More informationDatabase Technology. Topic 7: Data Structures for Databases. Olaf Hartig.
Topic 7: Data Structures for Databases Olaf Hartig olaf.hartig@liu.se Database System 2 Storage Hierarchy Traditional Storage Hierarchy CPU Cache memory Main memory Primary storage Disk Tape Secondary
More informationB.H.GARDI COLLEGE OF MASTER OF COMPUTER APPLICATION. Ch. 1 :- Introduction Database Management System - 1
Basic Concepts :- 1. What is Data? Data is a collection of facts from which conclusion may be drawn. In computer science, data is anything in a form suitable for use with a computer. Data is often distinguished
More informationIntroduction Database Concepts
Introduction Database Concepts CO attained : CO1 Hours Required: 05 Self Study: 08 Prepared and presented by : Ms. Swati Abhang Contents Introduction Characteristics of databases, File system V/s Database
More informationWhat is database? Types and Examples
What is database? Types and Examples Visit our site for more information: www.examplanning.com Facebook Page: https://www.facebook.com/examplanning10/ Twitter: https://twitter.com/examplanning10 TABLE
More informationMULTIMEDIA DATABASES OVERVIEW
MULTIMEDIA DATABASES OVERVIEW Recent developments in information systems technologies have resulted in computerizing many applications in various business areas. Data has become a critical resource in
More informationCAS CS 460/660 Introduction to Database Systems. Fall
CAS CS 460/660 Introduction to Database Systems Fall 2017 1.1 About the course Administrivia Instructor: George Kollios, gkollios@cs.bu.edu MCS 283, Mon 2:30-4:00 PM and Tue 1:00-2:30 PM Teaching Fellows:
More informationDATABASE MANAGEMENT SYSTEMS. UNIT I Introduction to Database Systems
DATABASE MANAGEMENT SYSTEMS UNIT I Introduction to Database Systems Terminology Data = known facts that can be recorded Database (DB) = logically coherent collection of related data with some inherent
More informationChapter 1: Introduction
Chapter 1: Introduction Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Outline The Need for Databases Data Models Relational Databases Database Design Storage Manager Query
More informationCOMP 430 Intro. to Database Systems. Indexing
COMP 430 Intro. to Database Systems Indexing How does DB find records quickly? Various forms of indexing An index is automatically created for primary key. SQL gives us some control, so we should understand
More informationMINI MOCK (MIMO) Computer Science 2210
MINI MOCK (MIMO) Computer Science 2210 For Class 9th Abstract The Mini Mock examination paper for Final Term 2016-17 INSTRUCTIONS This Mini Mock paper is designed to test your preparation for Final-Term
More informationMass Storage. 2. What are the difference between Primary storage and secondary storage devices? Primary Storage is Devices. Secondary Storage devices
1. What are the logical organization of a file? Mass Storage 2. What are the difference between Primary storage and secondary storage devices? Primary Storage is Devices Secondary Storage devices - Limited,
More informationInput Process Output. Activity Input Process Output. Select a drink according the button pressed
CH/NSS ICT/Feb., 2013 INTRODUCTION TO INFORMATION PROCESSING Input-Process-Output Cycle (Ch. 1.1) The process of a computer task can be divided into three stages: Input Process Output Examples: Activity
More informationPart I What are Databases?
Part I 1 Overview & Motivation 2 Architectures 3 Areas of Application 4 History Saake Database Concepts Last Edited: April 2019 1 1 Educational Objective for Today... Motivation for using database systems
More informationChapter 1 Introduction
Chapter 1 Introduction Contents The History of Database System Overview of a Database Management System (DBMS) Three aspects of database-system studies the state of the art Introduction to Database Systems
More informationChapter 13 XML: Extensible Markup Language
Chapter 13 XML: Extensible Markup Language - Internet applications provide Web interfaces to databases (data sources) - Three-tier architecture Client V Application Programs Webserver V Database Server
More informationDatabase Technology Introduction. Heiko Paulheim
Database Technology Introduction Outline The Need for Databases Data Models Relational Databases Database Design Storage Manager Query Processing Transaction Manager Introduction to the Relational Model
More informationMultimedia Data Management M
ALMA MATER STUDIORUM - UNIVERSITÀ DI BOLOGNA Multimedia Data Management M Second cycle degree programme (LM) in Computer Engineering University of Bologna Semantic Multimedia Data Annotation Home page:
More informationWhat is Data Storage?
What is Data Storage? When we talk about storing data, we mean putting the data in a known place. We can later come back to that place and get our data back again. Writing data or saving data are other
More informationDBMS Questions for IBPS Bank Exam
DBMS Questions for IBPS Bank Exam DBMS Questions for IBPS Bank Exam - In this article, we provided the study material of DBMS for the IBPS exam.you can answer the question based on topic. Candidate those
More informationTopics covered 10/12/2015. Pengantar Teknologi Informasi dan Teknologi Hijau. Suryo Widiantoro, ST, MMSI, M.Com(IS)
Pengantar Teknologi Informasi dan Teknologi Hijau Suryo Widiantoro, ST, MMSI, M.Com(IS) 1 Topics covered 1. Basic concept of managing files 2. Database management system 3. Database models 4. Data mining
More informationChapter 19: Multimedia
Ref. Page Slide 1/16 Learning Objectives In this chapter you will learn about: Multimedia Multimedia computer system Main components of multimedia and their associated technologies Common multimedia applications
More informationCS425 Fall 2016 Boris Glavic Chapter 1: Introduction
CS425 Fall 2016 Boris Glavic Chapter 1: Introduction Modified from: Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Textbook: Chapter 1 1.2 Database Management System (DBMS)
More informationWorkshop W14 - Audio Gets Smart: Semantic Audio Analysis & Metadata Standards
Workshop W14 - Audio Gets Smart: Semantic Audio Analysis & Metadata Standards Jürgen Herre for Integrated Circuits (FhG-IIS) Erlangen, Germany Jürgen Herre, hrr@iis.fhg.de Page 1 Overview Extracting meaning
More informationLECTURE SCHEDULE 2. Units of Memory, Hardware, Software and Classification of Computers
LECTURE SCHEDULE 2 Units of Memory, Hardware, Software and Classification of Computers Units of Memory The memory unit is the principal storage of the computer. All the data and instructions that the computer
More informationChapter Three. Hardware Basics: Peripherals
Chapter Three Hardware Basics: Peripherals After reading this chapter, you should be able to: List examples of input devices and explain how they can make it easier to get different types of information
More informationIntroduction to Databases CS348
Introduction to Databases CS348 University of Waterloo Winter 2007 University of Waterloo () Introduction to Databases 1 / 20 Course Outline Why do we use Databases? How do we use a DBMS? Functionality
More informationComputer Systems. Communication (networks, radio links) Meatware (people, users don t forget them)
Computers are useful machines, but they are generally useless by themselves. Computers are usually part of a system a computer system includes: Hardware (machines) Software (programs, applications) Communication
More informationNext Generation DWH Modeling. An overview of DWH modeling methods
Next Generation DWH Modeling An overview of DWH modeling methods Ronald Kunenborg www.grundsatzlich-it.nl Topics Where do we stand today Data storage and modeling through the ages Current data warehouse
More informationCGS 3066: Spring 2017 SQL Reference
CGS 3066: Spring 2017 SQL Reference Can also be used as a study guide. Only covers topics discussed in class. This is by no means a complete guide to SQL. Database accounts are being set up for all students
More informationFundamentals of Computer Processing
MANAGEMENT INFORMATION SYSTEMS 8/E Raymond McLeod, Jr. and George Schell Fundamentals of Computer Processing Copyright 2001 Prentice-Hall, Inc. Computing History ENIAC - 1946 UNIVAC I First sold in 1956
More informationInformation Retrieval (Part 1)
Information Retrieval (Part 1) Fabio Aiolli http://www.math.unipd.it/~aiolli Dipartimento di Matematica Università di Padova Anno Accademico 2008/2009 1 Bibliographic References Copies of slides Selected
More informationComputer is an electronic machine that can receive, store, transform and output data of all kinds (image, text, numeric, graphics and sound).
ELECTRONIC COMPUTERS THEN AND NOW Computer is an electronic machine that can receive, store, transform and output data of all kinds (image, text, numeric, graphics and sound). In the Past (i.e., during
More informationPart I: Hardware and communication
Part I: Hardware and communication The following are a list of definitions for most things in the first section of the syllabus for CG1(Computing Theory). To test yourself on these items, you should attempt
More informationINFORMATION TECHNOLOGY NOTES
Unit-6 SESSION 7: RESPOND TO A MEETING REQUEST Calendar software allows the user to respond to other users meeting requests. Open the email application to view the request. to respond, select Accept, Tentative,
More informationMore about Databases. Topics. More Taxonomy. And more Taxonomy. Computer Literacy 1 Lecture 18 30/10/2008
Topics More about Databases Computer Literacy Lecture 8 30/0/008 Terminology What s a database for again? Relational Database Model Samples Database Integrity Data mining More Taxonomy According to more
More informationFile Structures and Indexing
File Structures and Indexing CPS352: Database Systems Simon Miner Gordon College Last Revised: 10/11/12 Agenda Check-in Database File Structures Indexing Database Design Tips Check-in Database File Structures
More informationCSE 544 Principles of Database Management Systems. Lecture 4: Data Models a Never-Ending Story
CSE 544 Principles of Database Management Systems Lecture 4: Data Models a Never-Ending Story 1 Announcements Project Start to think about class projects If needed, sign up to meet with me on Monday (I
More informationParts of the Computer System. Parts of the Computer System. Parts of the Computer System. Essential Computer Hardware. Information Processing Cycle
Looking Inside the Computer System NOS 116, 118, 218, 222 Handout 10 Hardware & Software Computer systems have four parts Hardware Software Data User 1 1B-2 Hardware Mechanical devices in the computer
More informationWhat is the typical configuration of a computer sold today? 1-1
What is the typical configuration of a computer sold today? 1-1 Computer Hardware Components In this chapter: How did the computer become known as the stored-program computer? Do they all have the same
More information745: Advanced Database Systems
745: Advanced Database Systems Yanlei Diao University of Massachusetts Amherst Outline Overview of course topics Course requirements Database Management Systems 1. Online Analytical Processing (OLAP) vs.
More informationMEMORY. Objectives. L10 Memory
MEMORY Reading: Chapter 6, except cache implementation details (6.4.1-6.4.6) and segmentation (6.5.5) https://en.wikipedia.org/wiki/probability 2 Objectives Understand the concepts and terminology of hierarchical
More informationDATABASE PERFORMANCE AND INDEXES. CS121: Relational Databases Fall 2017 Lecture 11
DATABASE PERFORMANCE AND INDEXES CS121: Relational Databases Fall 2017 Lecture 11 Database Performance 2 Many situations where query performance needs to be improved e.g. as data size grows, query performance
More informationRAID in Practice, Overview of Indexing
RAID in Practice, Overview of Indexing CS634 Lecture 4, Feb 04 2014 Slides based on Database Management Systems 3 rd ed, Ramakrishnan and Gehrke 1 Disks and Files: RAID in practice For a big enterprise
More informationCSE 544 Data Models. Lecture #3. CSE544 - Spring,
CSE 544 Data Models Lecture #3 1 Announcements Project Form groups by Friday Start thinking about a topic (see new additions to the topic list) Next paper review: due on Monday Homework 1: due the following
More informationPersonal computer hardware From Wikipedia, the free encyclopedia (Redirected from Computer hardware)
Personal computer hardware From Wikipedia, the free encyclopedia (Redirected from Computer hardware) Personal computer hardware are component devices which are typically installed into or peripheral to
More informationComponents of a Computer System
Hardware Outline 1. Hardware Outline 2. What is a Computer?/Components of a Computer System 3. Hardware That Computers Typically Have 4. Hardware Components 5. Central Processing Unit (CPU) 6. Central
More informationDatabase Management and Tuning
Database Management and Tuning Index Tuning Johann Gamper Free University of Bozen-Bolzano Faculty of Computer Science IDSE Unit 4 Acknowledgements: The slides are provided by Nikolaus Augsten and have
More informationOutline. Database Management and Tuning. What is an Index? Key of an Index. Index Tuning. Johann Gamper. Unit 4
Outline Database Management and Tuning Johann Gamper Free University of Bozen-Bolzano Faculty of Computer Science IDSE Unit 4 1 2 Conclusion Acknowledgements: The slides are provided by Nikolaus Augsten
More informationEvolution of Database Systems
Evolution of Database Systems Krzysztof Dembczyński Intelligent Decision Support Systems Laboratory (IDSS) Poznań University of Technology, Poland Intelligent Decision Support Systems Master studies, second
More information16/06/56. Databases. Databases. Databases The McGraw-Hill Companies, Inc. All rights reserved.
Distinguish between the physical and logical views of data. Describe how data is organized: characters, fields, records, tables, and databases. Define key fields and how they are used to integrate data
More informationInformation Systems (Informationssysteme)
Information Systems (Informationssysteme) Jens Teubner, TU Dortmund jens.teubner@cs.tu-dortmund.de Summer 2018 c Jens Teubner Information Systems Summer 2018 1 Part IX B-Trees c Jens Teubner Information
More informationDatabases The McGraw-Hill Companies, Inc. All rights reserved.
Distinguish between the physical and logical views of data. Describe how data is organized: characters, fields, records, tables, and databases. Define key fields and how they are used to integrate data
More informationST. MARY S COLLEGE FORM 4
Term 1 Week 1 Week 2 FUNDAMENTALS OF HARDWARE AND SOFTWARE 1. The generalpurpose computer system 2. Functions of the major hardware components of a computer system 3. Functions and uses of primary storage
More informationChapter 1: Introduction
This image cannot currently be displayed. Chapter 1: Introduction Database System Concepts, 5th Ed. See www.db-book.com for conditions on re-use Chapter 1: Introduction Purpose of Database Systems View
More informationOperating Systems. Designed and Presented by Dr. Ayman Elshenawy Elsefy
Operating Systems Designed and Presented by Dr. Ayman Elshenawy Elsefy Dept. of Systems & Computer Eng.. AL-AZHAR University Website : eaymanelshenawy.wordpress.com Email : eaymanelshenawy@yahoo.com Reference
More informationData Storage and Query Answering. Data Storage and Disk Structure (4)
Data Storage and Query Answering Data Storage and Disk Structure (4) Introduction We have introduced secondary storage devices, in particular disks. Disks use blocks as basic units of transfer and storage.
More informationTopic 4: Storage Devices
Topic 4: Storage Devices 4.1 Introduction A storage device is a computer peripheral which is used to store data and programs for a specific interval of time. A computer system usually contains several
More informationOverview of Data Management
Overview of Data Management School of Computer Science University of Waterloo Databases CS348 (University of Waterloo) Overview of Data Management 1 / 21 What is Data ANSI definition of data: 1 A representation
More informationCPSC 421 Database Management Systems. Lecture 11: Storage and File Organization
CPSC 421 Database Management Systems Lecture 11: Storage and File Organization * Some material adapted from R. Ramakrishnan, L. Delcambre, and B. Ludaescher Today s Agenda Start on Database Internals:
More informationDisks, Memories & Buffer Management
Disks, Memories & Buffer Management The two offices of memory are collection and distribution. - Samuel Johnson CS3223 - Storage 1 What does a DBMS Store? Relations Actual data Indexes Data structures
More informationQ1. Briefly describe the characteristic features of input and output devices of a computer system.
Q1. Briefly describe the characteristic features of input and output devices of a computer system. Answer-> Characteristic of input and output devices of a computer system: Input Devices: An input device
More informationDisks & Files. Yanlei Diao UMass Amherst. Slides Courtesy of R. Ramakrishnan and J. Gehrke
Disks & Files Yanlei Diao UMass Amherst Slides Courtesy of R. Ramakrishnan and J. Gehrke DBMS Architecture Query Parser Query Rewriter Query Optimizer Query Executor Lock Manager for Concurrency Access
More informationChapter 1: Introduction
Chapter 1: Introduction Chapter 1: Introduction Purpose of Database Systems Database Languages Relational Databases Database Design Data Models Database Internals Database Users and Administrators Overall
More informationLATIHAN Identify the use of multimedia in various fields.
LATIHAN 4.1 1. Define multimedia. Multimedia is the presentation of information by using a combination of text, audio, graphic, video and animation. Multimedia has played an important role in other fields,
More informationCSC 121 Computers and Scientific Thinking
CSC 121 Computers and Scientific Thinking David Reed Creighton University Computer Basics 1 What is a Computer? a computer is a device that receives, stores, and processes information different types of
More informationIntroduction to Database Systems. Motivation. Werner Nutt
Introduction to Database Systems Motivation Werner Nutt 1 Databases Are Everywhere Database = a large (?) collection of related data Classically, a DB models a real-world organisation (e.g., enterprise,
More informationOne Size Fits All: An Idea Whose Time Has Come and Gone
ICS 624 Spring 2013 One Size Fits All: An Idea Whose Time Has Come and Gone Asst. Prof. Lipyeow Lim Information & Computer Science Department University of Hawaii at Manoa 1/9/2013 Lipyeow Lim -- University
More informationUser Perspective. Module III: System Perspective. Module III: Topics Covered. Module III Overview of Storage Structures, QP, and TM
Module III Overview of Storage Structures, QP, and TM Sharma Chakravarthy UT Arlington sharma@cse.uta.edu http://www2.uta.edu/sharma base Management Systems: Sharma Chakravarthy Module I Requirements analysis
More informationQuestion. Announcement. Computer Hardware. Definition of a Computer. Essential Parts. The Box (CPU) input/output device that processes information
Question Announcement What are the three essential components of a modern computer? Be general or specific Definition of a Computer A computer is an device that receives information (input), processes
More informationUNIT I. Introduction
UNIT I Introduction Objective To know the need for database system. To study about various data models. To understand the architecture of database system. To introduce Relational database system. Introduction
More informationStandard stuff. Class webpage: cs.rhodes.edu/db Textbook: get it somewhere; used is fine. Prerequisite: CS 241 Coursework:
Databases Standard stuff Class webpage: cs.rhodes.edu/db Textbook: get it somewhere; used is fine Stay up with reading! Prerequisite: CS 241 Coursework: Homework, group project, midterm, final Be prepared
More informationUNIT 3 XML DATABASES
UNIT 3 XML DATABASES XML Databases: XML Data Model DTD - XML Schema - XML Querying Web Databases JDBC Information Retrieval Data Warehousing Data Mining. 3.1. XML Databases: XML Data Model The common method
More informationProfessor: Pete Keleher! Closures, candidate keys, canonical covers etc! Armstrong axioms!
Professor: Pete Keleher! keleher@cs.umd.edu! } Mechanisms and definitions to work with FDs! Closures, candidate keys, canonical covers etc! Armstrong axioms! } Decompositions! Loss-less decompositions,
More informationChapter 1: Introduction. Chapter 1: Introduction
Chapter 1: Introduction Database System Concepts, 5th Ed. See www.db-book.com for conditions on re-use Chapter 1: Introduction Purpose of Database Systems View of Data Database Languages Relational Databases
More informationDatabase Management Systems (CPTR 312)
Database Management Systems (CPTR 312) Preliminaries Me: Raheel Ahmad Ph.D., Southern Illinois University M.S., University of Southern Mississippi B.S., Zakir Hussain College, India Contact: Science 116,
More informationChapter. IT Infrastructure: Hardware and Software
Chapter 4 IT Infrastructure: Hardware and Software My First Love! Year: 1985 My Heart Beats Still IT Infrastructure: Computer Hardware IT infrastructure: provides platform for supporting all information
More informationOral Questions and Answers (DBMS LAB) Questions & Answers- DBMS
Questions & Answers- DBMS https://career.guru99.com/top-50-database-interview-questions/ 1) Define Database. A prearranged collection of figures known as data is called database. 2) What is DBMS? Database
More informationIndexing. Week 14, Spring Edited by M. Naci Akkøk, , Contains slides from 8-9. April 2002 by Hector Garcia-Molina, Vera Goebel
Indexing Week 14, Spring 2005 Edited by M. Naci Akkøk, 5.3.2004, 3.3.2005 Contains slides from 8-9. April 2002 by Hector Garcia-Molina, Vera Goebel Overview Conventional indexes B-trees Hashing schemes
More informationGoals for Today. CS 133: Databases. Relational Model. Multi-Relation Queries. Reason about the conceptual evaluation of an SQL query
Goals for Today CS 133: Databases Fall 2018 Lec 02 09/06 Relational Model & Memory and Buffer Manager Prof. Beth Trushkowsky Reason about the conceptual evaluation of an SQL query Understand the storage
More informationTotal Mark out of 35
University of Bahrain College of Information Technology Department of Information Systems ITBIS105 Test 1 Version 1 (35 points) 30 Oct 2013 @ 8:00-9:00 AM Student Name: Section: ID Number: Serial Number:
More informationMultimedia Data Management M
ALMA MATER STUDIORUM - UNIVERSITÀ DI BOLOGNA Multimedia Data Management M Second cycle degree programme (LM) in Computer Engineering University of Bologna Complex Retrieval Models and MM DBMS Home page:
More informationCommunity Development and Training Centre Semester IT 245 Management Information Systems
Community Development and Training Centre Semester 2 2006 IT 245 Management Information Systems Computer Hardware Chapter Summary Computer Systems. Major types and trends in computer systems are summarized
More informationCSE 544 Principles of Database Management Systems. Fall 2016 Lecture 4 Data models A Never-Ending Story
CSE 544 Principles of Database Management Systems Fall 2016 Lecture 4 Data models A Never-Ending Story 1 Announcements Project Start to think about class projects More info on website (suggested topics
More informationIntroduction to Computers. Joslyn A. Smith
Introduction to Computers Joslyn A. Smith March 9, 2010 5/18/2011 1 What is a Computer? An electronic device that has the capability of performing the following tasks: Responds to input. Processes the
More informationFundamentals of Information Systems, Seventh Edition
Fundamentals of Information Systems, Seventh Edition Chapter 4 Telecommunications, the Internet, Intranets, and Extranets Fundamentals of Information Systems, Seventh Edition 1 An Overview of Telecommunications
More information8 9 Before: Computers are categorized into three main categories from least to most powerful: microcomputers minicomputers mainframe computers Today:
1 Computer, Internet, and Network Basics 2 Computer Basics A computer system includes a computer, peripheral devices, and software Computer refers to a device that accepts data as input, processes data,
More informationChapter One. Introduction to Computer System
Principles of Programming-I / 131101 Prepared by: Dr. Bahjat Qazzaz -------------------------------------------------------------------------------------------- Chapter One Introduction to Computer System
More informationData about data is database Select correct option: True False Partially True None of the Above
Within a table, each primary key value. is a minimal super key is always the first field in each table must be numeric must be unique Foreign Key is A field in a table that matches a key field in another
More informationXML: Extensible Markup Language
XML: Extensible Markup Language CSC 375, Fall 2015 XML is a classic political compromise: it balances the needs of man and machine by being equally unreadable to both. Matthew Might Slides slightly modified
More informationChapter 2 Computer Hardware
Chapter 2 Computer Hardware Learning Objectives LO2.1: Understand how data is represented to a computer LO2.2: Identify the parts inside the system unit LO2.3: Explain how the CPU works LO2.4: Describe
More informationData Modelling and. Multimedia. Databases M. Multimedia. Information Retrieval Part III. Outline
ALMA MATER STUDIORUM - UNIVERSITÀ DI BOLOGNA Data Modelling and Multimedia Databases M International Second cycle degree programme (LM) in Digital Humanities and Digital Knowledge (DHDK) University of
More information