Bratislava, Slovakia, August 21-31, 1998
Download
1 / 65

Databases on the Internet - PowerPoint PPT Presentation


  • 206 Views
  • Updated On :

Bratislava, Slovakia, August 21-31, 1998. Databases on the Internet. 4th CEENet Workshop on Network Technology. David Billard. [email protected] Outline. Classical databases Why should it be different in the Internet? Organizing the data with the Araneus methodology

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Databases on the Internet' - DoraAna


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Slide1 l.jpg

Bratislava, Slovakia, August 21-31, 1998

Databases on the Internet

4th CEENet Workshop on Network Technology

David Billard

[email protected]


Slide2 l.jpg

Outline

  • Classical databases

  • Why should it be different in the Internet?

  • Organizing the data with the Araneus methodology

  • Building dynamically a web site with the Target Form Expression

  • Dealing with security

  • Using transactions and workflows


Slide3 l.jpg

conceptual level

definition of concepts and relations among them

logical level

database technology applied

DBMS level

data storage, queries, transactions, ...

Classical Databases

Entity-Relationship

(ER) model

Relational model

Oracle DBMS


Slide4 l.jpg

request processing

transaction manager

fault-tolerance module

concurrency control

data repository

Classical Database Environment

  • A classical Database Management System (DBMS) is composed of:

interpretation of requests

  • Atomicity (all or nothing)

  • Consistency

  • Isolation

  • Durability

ACID properties


Slide5 l.jpg

What is different with the Internet?

  • Hypertext data:

  • relational tables are 2-dimensions:

    tuples (lines)

    attributes (columns)

  • relational tables do not content navigational data ;

  • hypertext pages implements the third dimension of access path to the data

  • Consequences:

  • Entity-relation scheme must evolve;

  • Relations must be queried with the third dimension in mind.


Slide6 l.jpg

What is different with the Internet?

  • Internet technology:

  • no guaranty of service (the RSVP is not fullyimplemented in IP, expected to be in IPng);

  • unsecure channel of communication;

  • lack of the notion of user (only machines);

  • high probability of system crash;

  • very sensible to scale problems.

  • Consequences:

  • we must implement recovery protocols;

  • we must implement security features.


Slide7 l.jpg

What is different with the Internet?

  • User behaviour:

  • the user's actions are unknown and unpredictable

  • Strong heterogeneity:

  • a DBMS cannot know every other DBMS technology to interact

  • Consequences:

  • we cannot use tightly coupled integrationof the servers;

  • we must define a minimal set of mandatoryfunctionalities for interoperation.


Slide8 l.jpg

Organizing the data for their use via the Web

What we have:

  • Web sites containing valuable pieces of information

  • Web sites containing high volume of data, retrieved from databases

  • Data organized in hypertextual form (access paths are part of the model)


Slide9 l.jpg

Organizing the data for their use via the Web

What we need:

  • a methodology for the:

    • Database design process

    • Hypertext design process

  • a tool for:

    • generating web sites from databases

    • maintaining these web sites


Slide10 l.jpg

Database Conceptual Design

(Entity-Relationship model)

1

Hypertext Conceptual Design

(Hypertext Conceptual Scheme)

3

Database Logical Design

(Relational model)

Hypertext Logical Design

(Hypertext Logical Scheme)

2

4

Presentation Design

(Page Template)

5

Hypertext to DB mapping, Page Generation

(Web site)

6

The ARANEUS Project (Univ. Roma 3)


Slide11 l.jpg

teaching

course

professor

person

researcher

program

place

room

lesson

The ARANEUS Project

  • University ER scheme

1:N

1:1

  • phone

  • name

  • type

1:N

  • name

  • photo

  • e-mail

1:1

1:N

1:1

  • day

  • hour

  • roomNum


Slide12 l.jpg

The ARANEUS Project

  • From ER schemes to Hypertext Conceptual schemes

Selecting Macroentities (objects relevant and independent)

Designing Directed Relationships (precise the direction of navigation)

Designing Union Nodes and Aggregations (representation of the IS-A relationship)


Slide13 l.jpg

teaching

course

professor

person

researcher

program

place

lesson

room

The ARANEUS Project

  • Selecting Macroentities (objects relevant and independent)

1:N

1:1

  • phone

  • name

  • type

1:N

  • name

  • photo

  • e-mail

1:1

1:N

1:1

  • day

  • hour

  • roomNum


Slide14 l.jpg

teaching

course

professor

person

researcher

program

place

lesson

room

The ARANEUS Project

  • Selecting Macroentities (objects relevant and independent)

1:N

1:1

  • phone

  • name

  • type

1:N

  • name

  • photo

  • e-mail

1:1

1:N

1:1

  • day

  • hour

  • roomNum


Slide15 l.jpg

teaching

professor

course

person

researcher

program

place

lesson

room

The ARANEUS Project

Designing Directed Relationships (precise the direction of navigation)

1:N

1:1

  • phone

  • name

  • type

1:N

  • name

  • photo

  • e-mail

1:1

1:N

1:1

  • day

  • hour

  • roomNum


Slide16 l.jpg

teaching

professor

course

person

researcher

program

place

lesson

room

The ARANEUS Project

Designing Union Nodes and Aggregations (representation of the IS-A relationship)

1:N

1:1

  • phone

  • name

  • type

1:N

  • name

  • photo

  • e-mail

1:1

1:N

1:1

  • day

  • hour

  • roomNum


Slide17 l.jpg

department

research

general

education

people

course

student

professor

teaching

The ARANEUS Project

  • Department Hypertext Conceptual Scheme

type =

graduate

type =

undergraduate

name

1:N

type

name

phone

photo

e-mail

day

hour

roomNum

1:1

1:N


Slide18 l.jpg

The ARANEUS Project

  • From Hypertext Conceptual schemes to Hypertext Logical Design

Mapping Macroentities (to pages or lists)

Mapping Directed Relationships (to links between pages)

Mapping Aggregations (pages + lists + links)


Slide19 l.jpg

name

phone

photo

e-mail

room

...

professor

mapping

The ARANEUS Project

  • Mapping Macroentities to pages

name

phone

photo

e-mail

room

...


Slide20 l.jpg

seminar list

title

author

date

hour

room

...

seminar

mapping

The ARANEUS Project

  • Mapping Macroentities to lists

title

author

date

hour

room

...


Slide21 l.jpg

professor page

name

phone

photo

e-mail

room

professor

course page

course list

name

type

mapping

name

to course

teacher

time table

toughtby

day

hour

room

course

name

to professor

The ARANEUS Project

  • Mapping Directed relationships to links

name

phone

photo

e-mail

room

...

1:N

name

1:1

type

1:N

day

hour

roomNum


Slide22 l.jpg

Database Conceptual Design

(Entity-Relationship model)

Hypertext Conceptual Design

(Hypertext Conceptual Scheme)

Database Logical Design

(Relational model)

Hypertext Logical Design

(Hypertext Logical Scheme)

Presentation Design

(Page Template)

Hypertext to DB mapping, Page Generation

(Web site)

The ARANEUS Project (Univ. Roma 3)

1

3

2

4

5

Dynamic page generation

6


Slide23 l.jpg

Querying the databases (browsing and navigating)

What we need:

  • a query language to make DB requests

  • a tool for presenting the result of the request:

    • in HTML form

    • in any form


Slide24 l.jpg

The Target Form Expression (TFE) project (Univ. of Keio, Japan)

  • Idea: Extending SQL to add publishing facilities

  • the result of a query is presented in a structured document (HTML, Java, LaTeX, ...)

To give a comparison: Allaire's Cold Fusion does not allow grouping or hyperlink generation (necessary for structuring documents)


Slide25 l.jpg

The Target Form Expression project Japan)

  • GENERATE keyword

GENERATE <medium> <TFE>

<medium> = HTML, LaTeX, Java, Excel, TCLTK, O2C, SQL

<TFE> = expression

, = tuple connector

! = row connector

% = depth (link) operator

[ and ] = repeaters

[emp.name, emp.salary]!

= list of tuples (names, salary)

[store.name,[dept.name ![emp.name]!,[item.name]!]!]%


Slide26 l.jpg

film Japan)

id

title

type

year

pict

film, actor

actor

id

name

birth

face

The Target Form Expression project

  • Example of a movie database

cast


Slide27 l.jpg

select a category Japan)

generate html verb(select a category) !

[f.type %

[f.year, [f.title %

{f.title ! imagefile(f.pict) !

[imagefile(a.face), a.name, a.birth]!}]!]!],

from film f, cast c, actor a

where f.id = c.film and c.actor = a.id

action

comedy

drama

horror

1997 Batman and Robin

Speed 2

1996 Mission impossible 2

Independence day

1997 My best friend's wedding

Out to sea

1996 Dear God

The first wives club

Nutty professor

Tin cup

The first wives club

Diane Keaton 1946

Goldie Hawn 1945

Bette Middler 1945

The Target Form Expression project


Slide28 l.jpg

action Japan)

comedy

drama

horror

The Target Form Expression project

select a category

generate html verb(select a category) !

[f.type %

[f.year, [f.title %

{f.title ! imagefile(f.pict) !

[imagefile(a.face), a.name, a.birth]!}]!]!],

from film f, cast c, actor a

where f.id = c.film and c.actor = a.id


Slide29 l.jpg

select a category Japan)

action

comedy

drama

horror

The Target Form Expression project

generate html verb(select a category) !

[f.type %

[f.year, [f.title %

{f.title ! imagefile(f.pict) !

[imagefile(a.face), a.name, a.birth]!}]!]!],

from film f, cast c, actor a

where f.id = c.film and c.actor = a.id


Slide30 l.jpg

select a category Japan)

action

comedy

drama

horror

1997Batman and Robin

Speed 2

1996Mission impossible 2

Independence day

1997My best friend's wedding

Out to sea

1996Dear God

The first wives club

Nutty professor

Tin cup

The Target Form Expression project

generate html verb(select a category) !

[f.type %

[f.year, [f.title %

{f.title ! imagefile(f.pict) !

[imagefile(a.face), a.name, a.birth]!}]!]!],

from film f, cast c, actor a

where f.id = c.film and c.actor = a.id


Slide31 l.jpg

select a category Japan)

action

comedy

drama

horror

1997 Batman and Robin

Speed 2

1996 Mission impossible 2

Independence day

1997 My best friend's wedding

Out to sea

1996 Dear God

The first wives club

Nutty professor

Tin cup

The Target Form Expression project

generate html verb(select a category) !

[f.type %

[f.year, [f.title %

{f.title ! imagefile(f.pict) !

[imagefile(a.face), a.name, a.birth]!}]!]!],

from film f, cast c, actor a

where f.id = c.film and c.actor = a.id


Slide32 l.jpg

select a category Japan)

action

comedy

drama

horror

1997 Batman and Robin

Speed 2

1996 Mission impossible 2

Independence day

1997 My best friend's wedding

Out to sea

1996 Dear God

The first wives club

Nutty professor

Tin cup

The Target Form Expression project

generate html verb(select a category) !

[f.type %

[f.year, [f.title %

{f.title ! imagefile(f.pict) !

[imagefile(a.face), a.name, a.birth]!}]!]!],

from film f, cast c, actor a

where f.id = c.film and c.actor = a.id

The first wives club


Slide33 l.jpg

select a category Japan)

action

comedy

drama

horror

1997 Batman and Robin

Speed 2

1996 Mission impossible 2

Independence day

1997 My best friend's wedding

Out to sea

1996 Dear God

The first wives club

Nutty professor

Tin cup

The Target Form Expression project

generate html verb(select a category) !

[f.type %

[f.year, [f.title %

{f.title ! imagefile(f.pict) !

[imagefile(a.face), a.name, a.birth]!}]!]!],

from film f, cast c, actor a

where f.id = c.film and c.actor = a.id

The first wives club


Slide34 l.jpg

select a category Japan)

action

comedy

drama

horror

1997 Batman and Robin

Speed 2

1996 Mission impossible 2

Independence day

1997 My best friend's wedding

Out to sea

1996 Dear God

The first wives club

Nutty professor

Tin cup

Diane Keaton 1946

Goldie Hawn 1945

Bette Middler 1945

The Target Form Expression project

generate html verb(select a category) !

[f.type %

[f.year, [f.title %

{f.title ! imagefile(f.pict) !

[imagefile(a.face), a.name, a.birth]!}]!]!],

from film f, cast c, actor a

where f.id = c.film and c.actor = a.id

The first wives club


Slide35 l.jpg

With TFE we have a tool to dynamically create a web site from an existing database, at the whish of the user

The Target Form Expression project

  • INVOKE keyword

allow dynamic queries inside queries

(recursive queries)


Slide36 l.jpg

DBMS from an existing database, at the whish of the user

DB

Classical Database Environment

  • Environment of a classical DBMS:

secure environment


Slide37 l.jpg

DBMS 1 from an existing database, at the whish of the user

DBMS 2

DB

DB

Classical Database Environment

  • Multidatabases - Federated DBMS

  • Cooperative work, ...


Slide38 l.jpg

Normal flow from an existing database, at the whish of the user

Sender

receiver

Securing the databases

The Internet introduces threats for the DBMS and the users.

4 attacks among the more frequent

  • Interception

  • Modification

  • Fabrication

  • Interruption


Slide39 l.jpg

Confidentiality from an existing database, at the whish of the user

Interception

  • Cannot help a message to be intercepted;

  • The message must not be disclosed;

  • Confidentiality of data (Privacy)

  • Encryption (e.g. Secure Socket Layer - SSL)


Slide40 l.jpg

Dangerous behaviours from an existing database, at the whish of the user

Modification

Fabrication


Slide41 l.jpg

Dangerous behaviours from an existing database, at the whish of the user

  • A user must really be who he claims to be.

  • Authentication of user

  • Authentication certificates delivered by a "Thrustee"

  • A user cannot deny having received or sent a message.

  • Non-Repudiation schemas, based on the authentication of user.


Slide42 l.jpg

Dangerous behaviours from an existing database, at the whish of the user

Interruption

  • A user cannot help a communication to being cut.

  • Recovery procedures, based on time-outs and logging.


Slide43 l.jpg

Securing the databases from an existing database, at the whish of the user

  • The iSaSiLk toolbox (Univ. of Vienna)

  • Written in Java

  • Provides cryptography primitives (possibility to implement SSL sockets)

  • Provides authentication primitives

  • Provides certificate management

  • Free for use for academic partners

  • (not free for industry)


Slide44 l.jpg

Transactions in the Internet from an existing database, at the whish of the user

  • Transactions are a very common tool in databases

  • They provide isolation of concurrent activities

  • They are fault tolerant processes

  • They have been extensively studied in distributed environment

But

  • They lack security and scalability in the Internet


Slide45 l.jpg

Example in Electronic Commerce from an existing database, at the whish of the user

Internet


Slide46 l.jpg

Example in Electronic Commerce from an existing database, at the whish of the user

I want...

Internet


Slide47 l.jpg

Example in Electronic Commerce from an existing database, at the whish of the user

the same shirt as

Sandra Bullock's in

"The Net", and...

Internet


Slide48 l.jpg

Example in Electronic Commerce from an existing database, at the whish of the user

the same hat as

Ingrid Bergman's

in "Casablanca"!

Internet


Slide49 l.jpg

Example in Electronic Commerce from an existing database, at the whish of the user

Internet


Slide50 l.jpg

Example in Electronic Commerce from an existing database, at the whish of the user

  • ACID

  • Atomicity

  • Consistency

  • Isolation

  • Durability

Internet


Slide51 l.jpg

Example in Electronic Commerce from an existing database, at the whish of the user

  • ACID

  • Atomicity

  • Consistency

  • Isolation

  • Durability

Internet

  • Secure

  • Confidentialty

  • Authentication

  • Non-Repudiation


Slide52 l.jpg

Example in Atomic File Transfer Protocol from an existing database, at the whish of the user

Sofware update

Server A

Internet

System administrator

Server B


Slide53 l.jpg

Example in Atomic File Transfer Protocol from an existing database, at the whish of the user

Server A

Internet

System administrator

Server B


Slide54 l.jpg

Example in Atomic File Transfer Protocol from an existing database, at the whish of the user

Server A

Internet

System administrator

Server B


Slide55 l.jpg

Example in Atomic File Transfer Protocol from an existing database, at the whish of the user

Server A

Internet

Installation application

Server B


Slide56 l.jpg

Example in Internet Aided Manufacturing from an existing database, at the whish of the user

Internet

New extension card for PC


Slide57 l.jpg

Example in Internet Aided Manufacturing from an existing database, at the whish of the user

Printed circuit manufacturer

Internet

New extension card for PC


Slide58 l.jpg

Example in Internet Aided Manufacturing from an existing database, at the whish of the user

Printed circuit manufacturer

Internet

Electronic component supplier

New extension card for PC


Slide59 l.jpg

Example in Internet Aided Manufacturing from an existing database, at the whish of the user

Printed circuit manufacturer

Internet

Electronic component supplier

New extension card for PC


Slide60 l.jpg

Example in Internet Aided Manufacturing from an existing database, at the whish of the user

Towards workflows

Internet

Integrator


Slide61 l.jpg

Transactions in the Internet from an existing database, at the whish of the user

Related work on transactions:

  • Transaction Internet Protocol (TIP)

  • Corba OTS (Object Transaction Service)

  • X/Open DTP (Distributed Transaction Processing)


Slide62 l.jpg

procedures from an existing database, at the whish of the user

Workflows on the Internet

  • A workflow business process:


Slide63 l.jpg

Workflows on the Internet from an existing database, at the whish of the user

3 levels in a workflow:

  • Process (separation of business logic from function logic)

  • Organization (who is doing what)

  • Infrastructure (what has to be done manually, with computer, ...)


Slide64 l.jpg

Workflows on the Internet from an existing database, at the whish of the user

  • Flowmark

  • Flowman

  • InConcert

  • Staffware

  • ViewStar

  • ...


Slide65 l.jpg

Resume of part 1 from an existing database, at the whish of the user

  • We know how to modelize and represent a database

  • We know how to query the database and visualize the results

  • We are aware of security and fault-tolerance problems


ad