Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of...
Transcript of Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of...
![Page 1: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/1.jpg)
Ghislain Fourny
Information Systems for Engineers Fall 20188. Views and Indices
![Page 2: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/2.jpg)
Sample tablepublications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 3: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/3.jpg)
Some queries
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
![Page 4: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/4.jpg)
Some queries
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein The Theory of Relativity 1911
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
![Page 5: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/5.jpg)
Some queries
SELECT *FROM publicationsWHERE author = 'Kurt Gödel'
![Page 6: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/6.jpg)
Some queries
author title year
varchar(30) varchar(255) int
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1901
Kurt Gödel On intuitionistic arithmetic and number theory 1911
SELECT *FROM publicationsWHERE author = 'Kurt Gödel'
![Page 7: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/7.jpg)
Some queriesSELECT title, yearFROM publications
![Page 8: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/8.jpg)
Some queries
title year
varchar(255) int
Drawn from the Phenomena of Capillarity 1901
A Theory of the Foundations of Thermodynamics 1903
An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
On the General Molecular Theory of Heat 1904
Mechanical Intelligence 1992
On the Electrodynamics of Moving Bodies 1905
On the Theory of Brownian Motion 1906
Mathematical Logic 2001
On the Possibility of a New Test of the Relativity Principle 1907
On intuitionistic arithmetic and number theory 1933
The Theory of Relativity 1911
SELECT title, yearFROM publications
![Page 9: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/9.jpg)
Some queries
SELECT title, yearFROM publicationsWHERE author = 'Albert Einstein'
![Page 10: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/10.jpg)
Some queries
title year
varchar(255) int
Drawn from the Phenomena of Capillarity 1901
A Theory of the Foundations of Thermodynamics 1903
On the General Molecular Theory of Heat 1904
On the Electrodynamics of Moving Bodies 1905
On the Theory of Brownian Motion 1906
On the Possibility of a New Test of the Relativity Principle 1907
The Theory of Relativity 1911
SELECT title, yearFROM publicationsWHERE author = 'Albert Einstein'
![Page 11: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/11.jpg)
Some queries
SELECT author, COUNT(title) AS countFROM publicationsGROUP BY author
![Page 12: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/12.jpg)
Some queries
author count
varchar(255) int
Albert Einstein 7
Kurt Gödel 2
Alan Turing 2
SELECT author, COUNT(title) AS countFROM publicationsGROUP BY author
![Page 13: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/13.jpg)
Sample table
![Page 14: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/14.jpg)
Sample table
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein The Theory of Relativity 1911
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Alan Turing Mechanical Intelligence 1992
Alan Turing Mathematical Logic 2001
SELECT *FROM publicationsORDER BY year
![Page 15: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/15.jpg)
Sample table
SELECT *FROM publicationsORDER BY yearLIMIT 3 OFFSET 2
![Page 16: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/16.jpg)
Sample table
publications
author title year
varchar(30) varchar(255) int
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
SELECT *FROM publicationsORDER BY yearLIMIT 3 OFFSET 2
![Page 17: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/17.jpg)
Views
![Page 18: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/18.jpg)
Use caseSELECT *FROM publicationsWHERE author = 'Albert Einstein'
COUNT(SELECT *FROM publicationsWHERE author = 'Albert Einstein')
SELECT DISTINCT yearFROM (SELECT *
FROM publicationsWHERE author = 'Albert Einstein')
SELECT titleFROM (SELECT *
FROM publicationsWHERE author = 'Albert Einstein')
WHERE year< 1905
![Page 19: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/19.jpg)
Use caseSELECT *FROM publicationsWHERE author = 'Albert Einstein'
COUNT(SELECT *FROM publicationsWHERE author = 'Albert Einstein')
SELECT DISTINCT yearFROM (SELECT *
FROM publicationsWHERE author = 'Albert Einstein')
SELECT titleFROM (SELECT *
FROM publicationsWHERE author = 'Albert Einstein')
WHERE year< 1905
![Page 20: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/20.jpg)
Some queries
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein The Theory of Relativity 1911
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
![Page 21: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/21.jpg)
Some queries
publications_by_einstein
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein The Theory of Relativity 1911
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
![Page 22: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/22.jpg)
Some queries
publications_by_einstein
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein The Theory of Relativity 1911
CREATE VIEW publications_by_einsteinAS SELECT *
FROM publicationsWHERE author = 'Albert Einstein'
![Page 23: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/23.jpg)
Use caseSELECT *FROM publicationsWHERE author = 'Albert Einstein'
COUNT(SELECT *FROM publicationsWHERE author = 'Albert Einstein')
SELECT DISTINCT yearFROM (SELECT *
FROM publicationsWHERE author = 'Albert Einstein')
SELECT titleFROM (SELECT *
FROM publicationsWHERE author = 'Albert Einstein')
WHERE year< 1905
![Page 24: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/24.jpg)
Use caseSELECT *FROM publications_by_einstein
COUNT (SELECT * FROM publications_by_einstein)
SELECT DISTINCT yearFROM publications_by_einstein
SELECT titleFROM publications_by_einsteinWHERE year< 1905
![Page 25: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/25.jpg)
Querying a view
SELECT titleFROM publications_by_einstein
![Page 26: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/26.jpg)
Querying a view
title
varchar(255)
Drawn from the Phenomena of Capillarity
A Theory of the Foundations of Thermodynamics
On the General Molecular Theory of Heat
On the Electrodynamics of Moving Bodies
On the Theory of Brownian Motion
On the Possibility of a New Test of the Relativity Principle
The Theory of Relativity
SELECT titleFROM publications_by_einstein
![Page 27: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/27.jpg)
Renaming columns in a view
CREATE VIEW publications_by_einstein2 (t, y)AS SELECT title, year
FROM publicationsWHERE author = 'Albert Einstein'
![Page 28: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/28.jpg)
Renaming columns in a view
publications_by_einstein
t y
varchar(255) int
Drawn from the Phenomena of Capillarity 1901
A Theory of the Foundations of Thermodynamics 1903
On the General Molecular Theory of Heat 1904
On the Electrodynamics of Moving Bodies 1905
On the Theory of Brownian Motion 1906
On the Possibility of a New Test of the Relativity Principle 1907
The Theory of Relativity 1911
CREATE VIEW publications_by_einstein2 (t, y)AS SELECT title, year
FROM publicationsWHERE author = 'Albert Einstein'
![Page 29: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/29.jpg)
Kinds of relations
![Page 30: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/30.jpg)
Kinds of relationspublications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
Tables (persisted)
![Page 31: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/31.jpg)
Kinds of relationspublications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
Tables (persisted)
publications_by_einstein
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein The Theory of Relativity 1911
Views (named)
![Page 32: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/32.jpg)
Kinds of relationspublications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
Tables (persisted)
publications_by_einstein
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein The Theory of Relativity 1911
Views (named)
On-the-fly-relation
author title year
varchar(30) varchar(255) int
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
![Page 33: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/33.jpg)
Kinds of relations
Kind of relation Named Persisted
Table YES YES
View YES NO
On-the-fly NO NO
![Page 34: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/34.jpg)
Updating a view
publications_by_einstein
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein The Theory of Relativity 1911
CREATE VIEW publications_by_einsteinAS SELECT *
FROM publicationsWHERE author = 'Albert Einstein'
![Page 35: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/35.jpg)
Updating a view
publications_by_einstein
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein The Theory of Relativity 1911
INSERT INTO publications_by_einsteinVALUES ('Albert Einstein', 'foo', '1920')
![Page 36: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/36.jpg)
Updating a view
publications_by_einstein
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein The Theory of Relativity 1911
Albert Einstein foo 1920
INSERT INTO publications_by_einsteinVALUES ('Albert Einstein', 'foo', '1920')
![Page 37: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/37.jpg)
Updating a view
publications_by_einstein
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein The Theory of Relativity 1911
Albert Einstein foo 1920
INSERT INTO publications_by_einsteinVALUES ('Albert Einstein', 'foo', '1920')
But this is virtual! Can we persist it?
![Page 38: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/38.jpg)
Sample tablepublications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
Albert Einstein foo 1920
In some cases, yes!
![Page 39: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/39.jpg)
Updating a view
CREATE VIEW publications_by_einsteinAS SELECT *
FROM publicationsWHERE author = 'Albert Einstein'
![Page 40: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/40.jpg)
Updating a view
CREATE VIEW publications_by_einsteinAS SELECT *
FROM publicationsWHERE author = 'Albert Einstein'
We can do insertions, deletions, updates.
![Page 41: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/41.jpg)
Updating a view
CREATE VIEW publications_by_einsteinAS SELECT *
FROM publications, other_tableWHERE author = 'Albert Einstein'AND year = other_table.y
![Page 42: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/42.jpg)
Updating a view
CREATE VIEW publications_by_einsteinAS SELECT *
FROM publications, other_tableWHERE author = 'Albert Einstein'AND year = other_table.y
This view is not updatable.
![Page 43: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/43.jpg)
Updating a view
CREATE VIEW publications_by_einsteinAS SELECT title
FROM publicationsWHERE author = 'Albert Einstein'
![Page 44: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/44.jpg)
Updating a view
CREATE VIEW publications_by_einsteinAS SELECT title
FROM publicationsWHERE author = 'Albert Einstein'
This view is not updatable.
![Page 45: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/45.jpg)
Conditions for an updatable view
![Page 46: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/46.jpg)
Conditions for an updatable view
Only one table name in the FROM clause.
![Page 47: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/47.jpg)
Conditions for an updatable view
Only one table name in the FROM clause.
All attributes in the SELECT clause,except those that can be NULL or have a default value.
![Page 48: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/48.jpg)
Conditions for an updatable view
Only one table name in the FROM clause.
All attributes in the SELECT clause,except those that can be NULL or have a default value.
No usage of R itself in the WHERE clause.
![Page 49: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/49.jpg)
Indices
![Page 50: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/50.jpg)
Selecting query
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein The Theory of Relativity 1911
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
![Page 51: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/51.jpg)
Selecting query
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
FullScan
![Page 52: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/52.jpg)
Selecting query
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 53: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/53.jpg)
Selecting query
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 54: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/54.jpg)
Selecting query
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 55: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/55.jpg)
Selecting query
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 56: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/56.jpg)
Selecting query
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 57: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/57.jpg)
Selecting query
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 58: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/58.jpg)
Selecting query
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 59: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/59.jpg)
Selecting query
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 60: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/60.jpg)
Selecting query
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 61: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/61.jpg)
Selecting query
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 62: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/62.jpg)
Selecting query
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 63: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/63.jpg)
Selecting query
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein The Theory of Relativity 1911
![Page 64: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/64.jpg)
Highly selective querySELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 65: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/65.jpg)
Highly selective querySELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
FullScan
![Page 66: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/66.jpg)
Highly selective querySELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 67: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/67.jpg)
Highly selective querySELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 68: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/68.jpg)
Highly selective querySELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 69: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/69.jpg)
Highly selective querySELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 70: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/70.jpg)
Highly selective querySELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 71: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/71.jpg)
Highly selective querySELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 72: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/72.jpg)
Highly selective querySELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 73: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/73.jpg)
Highly selective querySELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 74: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/74.jpg)
Highly selective querySELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 75: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/75.jpg)
Highly selective querySELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 76: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/76.jpg)
Highly selective querySELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein On the General Molecular Theory of Heat 1904
Alan Turing Mechanical Intelligence 1992
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the Theory of Brownian Motion 1906
Alan Turing Mathematical Logic 2001
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein The Theory of Relativity 1911
![Page 77: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/77.jpg)
Highly selective querySELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein The Theory of Relativity 1911
![Page 78: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/78.jpg)
Can We Do Better?
![Page 79: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/79.jpg)
First idea: sortingSELECT *FROM publicationsWHERE title = 'Mathematical Logic'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Alan Turing Mathematical Logic 2001
Alan Turing Mechanical Intelligence 1992
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein The Theory of Relativity 1911
![Page 80: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/80.jpg)
First idea: sortingSELECT *FROM publicationsWHERE title = 'Mathematical Logic'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Alan Turing Mathematical Logic 2001
Alan Turing Mechanical Intelligence 1992
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein The Theory of Relativity 1911
![Page 81: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/81.jpg)
First idea: sortingSELECT *FROM publicationsWHERE title = 'Mathematical Logic'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Alan Turing Mathematical Logic 2001
Alan Turing Mechanical Intelligence 1992
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein The Theory of Relativity 1911
But how come we were so fast with this sorted version?
![Page 82: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/82.jpg)
Binary SearchSELECT *FROM publicationsWHERE title = 'Mathematical Logic'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Alan Turing Mathematical Logic 2001
Alan Turing Mechanical Intelligence 1992
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein The Theory of Relativity 1911
![Page 83: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/83.jpg)
Binary SearchSELECT *FROM publicationsWHERE title = 'Mathematical Logic'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Alan Turing Mathematical Logic 2001
Alan Turing Mechanical Intelligence 1992
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein The Theory of Relativity 1911
![Page 84: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/84.jpg)
Binary SearchSELECT *FROM publicationsWHERE title = 'Mathematical Logic'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Alan Turing Mathematical Logic 2001
Alan Turing Mechanical Intelligence 1992
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein The Theory of Relativity 1911
>
![Page 85: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/85.jpg)
Binary SearchSELECT *FROM publicationsWHERE title = 'Mathematical Logic'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Alan Turing Mathematical Logic 2001
Alan Turing Mechanical Intelligence 1992
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein The Theory of Relativity 1911
![Page 86: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/86.jpg)
Binary SearchSELECT *FROM publicationsWHERE title = 'Mathematical Logic'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Alan Turing Mathematical Logic 2001
Alan Turing Mechanical Intelligence 1992
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein The Theory of Relativity 1911
![Page 87: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/87.jpg)
Binary SearchSELECT *FROM publicationsWHERE title = 'Mathematical Logic'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Alan Turing Mathematical Logic 2001
Alan Turing Mechanical Intelligence 1992
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein The Theory of Relativity 1911
<
![Page 88: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/88.jpg)
Binary SearchSELECT *FROM publicationsWHERE title = 'Mathematical Logic'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Alan Turing Mathematical Logic 2001
Alan Turing Mechanical Intelligence 1992
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein The Theory of Relativity 1911
![Page 89: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/89.jpg)
Binary SearchSELECT *FROM publicationsWHERE title = 'Mathematical Logic'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Alan Turing Mathematical Logic 2001
Alan Turing Mechanical Intelligence 1992
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein The Theory of Relativity 1911
![Page 90: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/90.jpg)
Binary SearchSELECT *FROM publicationsWHERE title = 'Mathematical Logic'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Alan Turing Mathematical Logic 2001
Alan Turing Mechanical Intelligence 1992
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein The Theory of Relativity 1911
>
![Page 91: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/91.jpg)
Binary SearchSELECT *FROM publicationsWHERE title = 'Mathematical Logic'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Alan Turing Mathematical Logic 2001
Alan Turing Mechanical Intelligence 1992
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein The Theory of Relativity 1911
![Page 92: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/92.jpg)
Binary SearchSELECT *FROM publicationsWHERE title = 'Mathematical Logic'
publications
author title year
varchar(30) varchar(255) int
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Alan Turing Mathematical Logic 2001
Alan Turing Mechanical Intelligence 1992
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein The Theory of Relativity 1911
=
![Page 93: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/93.jpg)
Binary Search: Underlying structureOn intuitionistic arithmetic
and number theory
Drawn from the Phenomena of Capillarity
A Theory of the Foundations of Thermodynamics
An Example of a New Type of Cosmological Solutions of Einstein's
Field Equations of Gravitation
Mechanical Intelligence
Mathematical Logic
On the Possibility of a New Test of the Relativity Principle
On the Electrodynamics of Moving Bodies
On the General Molecular Theory of Heat
On the Theory of Brownian Motion
The Theory of Relativity
![Page 94: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/94.jpg)
Binary Search: Underlying structureOn intuitionistic arithmetic
and number theory
Drawn from the Phenomena of Capillarity
A Theory of the Foundations of Thermodynamics
An Example of a New Type of Cosmological Solutions of Einstein's
Field Equations of Gravitation
Mechanical Intelligence
Mathematical Logic
On the Possibility of a New Test of the Relativity Principle
On the Electrodynamics of Moving Bodies
On the General Molecular Theory of Heat
On the Theory of Brownian Motion
The Theory of Relativity
![Page 95: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/95.jpg)
Binary Search: Underlying structureOn intuitionistic arithmetic
and number theory
Drawn from the Phenomena of Capillarity
A Theory of the Foundations of Thermodynamics
An Example of a New Type of Cosmological Solutions of Einstein's
Field Equations of Gravitation
Mechanical Intelligence
Mathematical Logic
On the Possibility of a New Test of the Relativity Principle
On the Electrodynamics of Moving Bodies
On the General Molecular Theory of Heat
On the Theory of Brownian Motion
The Theory of Relativity
![Page 96: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/96.jpg)
Binary Search: Underlying structureOn intuitionistic arithmetic
and number theory
Drawn from the Phenomena of Capillarity
A Theory of the Foundations of Thermodynamics
An Example of a New Type of Cosmological Solutions of Einstein's
Field Equations of Gravitation
Mechanical Intelligence
Mathematical Logic
On the Possibility of a New Test of the Relativity Principle
On the Electrodynamics of Moving Bodies
On the General Molecular Theory of Heat
On the Theory of Brownian Motion
The Theory of Relativity
![Page 97: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/97.jpg)
Binary Search: Underlying structureOn intuitionistic arithmetic
and number theory
Drawn from the Phenomena of Capillarity
A Theory of the Foundations of Thermodynamics
An Example of a New Type of Cosmological Solutions of Einstein's
Field Equations of Gravitation
Mechanical Intelligence
Mathematical Logic
On the Possibility of a New Test of the Relativity Principle
On the Electrodynamics of Moving Bodies
On the General Molecular Theory of Heat
On the Theory of Brownian Motion
The Theory of Relativity
![Page 98: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/98.jpg)
Binary Search: Underlying structureOn intuitionistic arithmetic
and number theory
Drawn from the Phenomena of Capillarity
A Theory of the Foundations of Thermodynamics
An Example of a New Type of Cosmological Solutions of Einstein's
Field Equations of Gravitation
Mechanical Intelligence
Mathematical Logic
On the Possibility of a New Test of the Relativity Principle
On the Electrodynamics of Moving Bodies
On the General Molecular Theory of Heat
On the Theory of Brownian Motion
The Theory of Relativity
publications
author title year
varchar(30) varchar(255) int
Albert Einstein A Theory of the Foundations of Thermodynamics 1903
Kurt Gödel An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation 1949
Albert Einstein Drawn from the Phenomena of Capillarity 1901
Alan Turing Mathematical Logic 2001
Alan Turing Mechanical Intelligence 1992
Kurt Gödel On intuitionistic arithmetic and number theory 1933
Albert Einstein On the Electrodynamics of Moving Bodies 1905
Albert Einstein On the General Molecular Theory of Heat 1904
Albert Einstein On the Possibility of a New Test of the Relativity Principle 1907
Albert Einstein On the Theory of Brownian Motion 1906
Albert Einstein The Theory of Relativity 1911
![Page 99: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/99.jpg)
Binary Search: Underlying structure
We have just built an
index
![Page 100: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/100.jpg)
100
Hash indices (the fastest)
100
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Scientists
![Page 101: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/101.jpg)
101
Hash indices (the fastest)
101
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Scientists
![Page 102: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/102.jpg)
102
Hash indices (the fastest)
102
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Value Records20h(20)=0
Scientists
![Page 103: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/103.jpg)
103
Hash indices (the fastest)
103
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Value Records20h(20)=0
Scientists
![Page 104: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/104.jpg)
104
Hash indices (the fastest)
104
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Value Records20h(20)=0
Scientists
![Page 105: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/105.jpg)
105
Hash indices (the fastest)
105
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Value Records20
19h(19)=4
Scientists
![Page 106: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/106.jpg)
106
Hash indices (the fastest)
106
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Value Records20
-419
h(-4)=3
Scientists
![Page 107: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/107.jpg)
107
Hash indices (the fastest)
107
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Value Records20-6
-419
h(-6)=1
Scientists
![Page 108: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/108.jpg)
108
Hash indices (the fastest)
108
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Value Records20-6
-419
h(20)=0Scientists
![Page 109: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/109.jpg)
109
Hash indices (the fastest)
109
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Value Records20-6
-419
Scientists
![Page 110: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/110.jpg)
110
Hash indices (the fastest)
110
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Value Records20-6
-419
SELECT *FROM scientistsWHERE century = 19
Scientists
![Page 111: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/111.jpg)
111
Hash indices (the fastest)
111
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Value Records20-6
-419
SELECT *FROM scientistsWHERE century = 19
Scientists
h(19)=4
![Page 112: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/112.jpg)
112
Hash indices (the fastest)
112
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Value Records20-6
-419
SELECT *FROM scientistsWHERE century = 19
Scientists
h(19)=4
![Page 113: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/113.jpg)
113
Hash indices (the fastest)
113
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Value Records20-6
-419
SELECT *FROM scientistsWHERE century = 19
Scientists
h(19)=4
![Page 114: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/114.jpg)
114
Hash indices (the fastest)
114
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Value Records20-6
-419
SELECT *FROM scientistsWHERE century = 19
Scientists
h(19)=4
![Page 115: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/115.jpg)
Limitations of hash indices
![Page 116: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/116.jpg)
Limitations of hash indices
No support for range queries
![Page 117: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/117.jpg)
Limitations of hash indices
No support for range queries
Hash function not perfect in real life
![Page 118: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/118.jpg)
Limitations of hash indices
No support for range queries
Hash function not perfect in real life
Space requirements for collision avoidance
![Page 119: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/119.jpg)
Binary tree
![Page 120: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/120.jpg)
Binary tree
2 children per node
![Page 121: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/121.jpg)
Binary tree
Balanced
![Page 122: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/122.jpg)
Binary tree
Imbalanced
![Page 123: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/123.jpg)
Binary tree
Balanced
![Page 124: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/124.jpg)
Binary tree
Imbalanced
![Page 125: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/125.jpg)
Binary tree
Rebalancing
![Page 126: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/126.jpg)
Binary treeo
j s
be not or to
![Page 127: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/127.jpg)
Binary treeo
j s
be not or to
Pointers to records
![Page 128: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/128.jpg)
Design choice 1: all nodes have valuesd
b f
a c e g
![Page 129: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/129.jpg)
Design choice 2: only leaves have valueso
j s
be not or to
![Page 130: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/130.jpg)
Design choice 2: [)-intervalsor
not to
be not or to
![Page 131: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/131.jpg)
Design choice 2: [)-intervalsor
not to
be not or to
< or >= or
< not >= not < to >= to
![Page 132: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/132.jpg)
B+-treeo
j s
be not or to
![Page 133: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/133.jpg)
B+-treeo
j s
be not or to
We could allow more children
![Page 134: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/134.jpg)
B+-treeo
j s
be not or to
m
let
![Page 135: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/135.jpg)
B+-treeo
j s
be not or to
m
let
Disks block access
![Page 136: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/136.jpg)
B+-tree example
almost carefully
fair
is Laertes
most
be
come hour mymerely
it takepossess
that
should
youupon yourthine
timethy to
this
possess
come is merely that thy upon
![Page 137: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/137.jpg)
B+-tree example
almost carefully
fair
is Laertes
most
be
come hour mymerely
it takepossess
that
should
youupon yourthine
timethy to
this
possess
come is merely that thy upon
All leaves at same depth
![Page 138: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/138.jpg)
B+-tree example
almost carefully
fair
is Laertes
most
be
come hour mymerely
it takepossess
that
should
youupon yourthine
timethy to
this
possess
come is merely that thy upon
All non-leaf nodes have between 3 and 5 children
4 4
2
![Page 139: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/139.jpg)
B+-tree example
almost carefully
fair
is Laertes
most
be
come hour mymerely
it takepossess
that
should
youupon yourthine
timethy to
this
possess
come is merely that thy upon
4 4
2
But it's fine if the root has less.
![Page 140: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/140.jpg)
B+-tree example
almost carefully
fair
is Laertes
most
be
come hour mymerely
it takepossess
that
should
youupon yourthine
timethy to
this
possess
come is merely that thy upon
Actual values only at the leaves
![Page 141: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/141.jpg)
B+-tree example
General case: #children between d+1 and 2d+1
![Page 142: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/142.jpg)
B+-tree example
3-5 B+-tree2-3 B+-tree1-1 B+-tree
4-7 B+-tree
General case: #children between d+1 and 2d+1
![Page 143: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/143.jpg)
Warning: intervals!
1 2 31 2
3 children 4 children
2 keys 3 keys
1 2 3
5 children
4 keys
4
![Page 144: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/144.jpg)
Insertion
1
![Page 145: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/145.jpg)
Insertion
1 2
![Page 146: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/146.jpg)
Insertion
1 2 3
![Page 147: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/147.jpg)
Insertion
1 2 3 4
![Page 148: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/148.jpg)
Insertion
1 2 3 4 5
More than 4 values!
![Page 149: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/149.jpg)
Insertion
1 2 4 5
4
3 2
3
![Page 150: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/150.jpg)
Insertion
1 2 4 5
4
3 6
![Page 151: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/151.jpg)
Insertion
1 2 4 5
4
3 6 7
![Page 152: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/152.jpg)
Insertion
1 2 4 5
4
3 6 7 8
![Page 153: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/153.jpg)
Insertion
1 2 4 5
4
3 6 7 8
![Page 154: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/154.jpg)
Insertion
1 2 4 5
4
7
7
83 6
![Page 155: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/155.jpg)
Insertion
1 2 4 5
4
7
7
83 6 9
![Page 156: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/156.jpg)
Insertion
1 2
4 7
3 4 5 7 86 9 10
![Page 157: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/157.jpg)
Insertion
1 2
4 7
3 4 5 7 86 9 10 11
![Page 158: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/158.jpg)
Insertion
1 2
4 7
3 4 5 7 86 9 10
10
11
![Page 159: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/159.jpg)
Insertion
1 2
4 7
3
4 57 8
69 10
10
11
13
12
13 14 15 16
![Page 160: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/160.jpg)
Insertion
1 2
4 7
3
4 57 8
69 10
10
11
13
12
13 14 15 16 17
![Page 161: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/161.jpg)
Insertion
1 2
4 7
3
4 57 8
69 10
10
11
13
12
13 14 15 16 17
16
![Page 162: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/162.jpg)
Insertion
1 2
4 7
3
4 57 8
69
10
13
11 12
13 14 15 16 17
16
10
![Page 163: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/163.jpg)
163
Tree indices (logarithmic)
163
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Scientists
![Page 164: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/164.jpg)
164
Tree indices (logarithmic)
164
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Scientists
20
![Page 165: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/165.jpg)
165
Tree indices (logarithmic)
165
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Scientists
20
![Page 166: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/166.jpg)
166
Tree indices (logarithmic)
166
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Scientists
19 20
![Page 167: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/167.jpg)
167
Tree indices (logarithmic)
167
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Scientists
19 20-4
![Page 168: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/168.jpg)
168
Tree indices (logarithmic)
168
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Scientists
-4 19 20
20
![Page 169: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/169.jpg)
169
Tree indices (logarithmic)
169
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Scientists
-4 19 20
20
-6
![Page 170: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/170.jpg)
170
Tree indices (logarithmic)
170
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Scientists
-6 -4 19 20
19
![Page 171: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/171.jpg)
171
Tree indices (logarithmic)
171
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
Scientists
-6 -4 19 20
19
![Page 172: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/172.jpg)
172
Tree indices (logarithmic)
172
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
SELECT *FROM scientistsWHERE century >= 19
Scientists
-6 -4 19 20
19
![Page 173: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/173.jpg)
173
Tree indices (logarithmic)
173
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
SELECT *FROM scientistsWHERE century >= 19
Scientists
-6 -4 19 20
19
![Page 174: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/174.jpg)
174
Tree indices (logarithmic)
174
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
SELECT *FROM scientistsWHERE century >= 19
Scientists
-6 -4 19 20
19
![Page 175: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/175.jpg)
175
Tree indices (logarithmic)
175
Name Country CenturyEinstein Switzerland 20Gödel Austria 20Ramanujan India 19Euclid Greece -4Pythagoras Greece -6Turing UK 20
SELECT *FROM scientistsWHERE century >= 19
Scientists
-6 -4 19 20
19
![Page 176: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/176.jpg)
176
Using an index
CREATE INDEX ByTitleON publications(title)
![Page 177: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/177.jpg)
177
Using an index
CREATE INDEX ByTitleON publications(title)
SELECT *FROM publicationsWHERE title = 'Mathematical Logic'
![Page 178: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/178.jpg)
178
Using an index
CREATE INDEX ByTitleON publications(title)
SELECT *FROM publicationsWHERE title = 'Mathematical Logic'
This query will take very little time!
![Page 179: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/179.jpg)
179
Using an index
CREATE INDEX ByTitleON publications(title)
SELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
![Page 180: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/180.jpg)
180
Using an index
CREATE INDEX ByTitleON publications(title)
SELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
This one as well!
![Page 181: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/181.jpg)
181
Using an index
SELECT *FROM publicationsWHERE year > 1905
AND title = 'The Theory of Relativity'
CREATE INDEX ByYearON publications(year)
![Page 182: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/182.jpg)
182
Using an index
SELECT *FROM publicationsWHERE year > 1905
AND title = 'The Theory of Relativity'This one as well (but require post-filtering by title)!
CREATE INDEX ByYearON publications(year)
![Page 183: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/183.jpg)
183
Using an index
CREATE INDEX ByYearON publications(year)
SELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
![Page 184: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/184.jpg)
184
Using an index
CREATE INDEX ByYearON publications(year)
SELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
Not this one! (why?)
![Page 185: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/185.jpg)
185
Using an index
CREATE INDEX ByYearON publications(year)
SELECT *FROM publicationsWHERE year > 1905
![Page 186: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/186.jpg)
186
Using an index
CREATE INDEX ByYearON publications(year)
SELECT *FROM publicationsWHERE year > 1905
This one will be fast(er).
![Page 187: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/187.jpg)
187
Using an index
CREATE INDEX ByYearON publications(year)
SELECT *FROM publicationsWHERE year > 1905 AND author = 'Albert Einstein'
![Page 188: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/188.jpg)
188
Using an index
CREATE INDEX ByYearON publications(year)
SELECT *FROM publicationsWHERE year > 1905 AND author = 'Albert Einstein'
This one as well (but require post-filtering by author)!
![Page 189: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/189.jpg)
189
Compromises to make
No index Index
![Page 190: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/190.jpg)
190
Compromises to make
No index Index
![Page 191: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/191.jpg)
191
Compromises to make
No index Index
Faster write
Slower read
![Page 192: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/192.jpg)
192
Compromises to make
No index Index
Faster write
Slower read
Slower write
Faster read
![Page 193: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/193.jpg)
193
Costs
One table.
Two indices: index 1 and index 2.
![Page 194: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/194.jpg)
194
Costs
One table.
Two indices: index 1 and index 2.
Insertion 1: Insertion into the indexed table.
Query 1: Query on the index table using index 1
Query 2: Query in the index table using index 2
![Page 195: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/195.jpg)
195
Costs
No index Only index 1 Only index 2 Indices 1 and 2Cost of I1Cost of Q1Cost of Q2Average
![Page 196: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/196.jpg)
196
Costs
No index Only index 1 Only index 2 Indices 1 and 2Cost of I1 2Cost of Q1 10Cost of Q2 10Average
![Page 197: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/197.jpg)
197
Costs
No index Only index 1 Only index 2 Indices 1 and 2Cost of I1 2 4Cost of Q1 10 2Cost of Q2 10 10Average
![Page 198: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/198.jpg)
198
Costs
No index Only index 1 Only index 2 Indices 1 and 2Cost of I1 2 4 4Cost of Q1 10 2 10Cost of Q2 10 10 2Average
![Page 199: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/199.jpg)
199
Costs
No index Only index 1 Only index 2 Indices 1 and 2Cost of I1 2 4 4 6Cost of Q1 10 2 10 2Cost of Q2 10 10 2 2Average
![Page 200: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/200.jpg)
200
Costs
No index Only index 1 Only index 2 Indices 1 and 2Cost of I1 2 4 4 6Cost of Q1 10 2 10 2Cost of Q2 10 10 2 2Average
![Page 201: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/201.jpg)
201
Costs
No index Only index 1 Only index 2 Indices 1 and 2Cost of I1 2 4 4 6Cost of Q1 10 2 10 2Cost of Q2 10 10 2 2Average
With many queries (say, 1000)a: percentage of Q1b: percentage of Q21-a-b: percentage of I1
![Page 202: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/202.jpg)
202
Costs
No index Only index 1 Only index 2 Indices 1 and 2Cost of I1 2 4 4 6Cost of Q1 10 2 10 2Cost of Q2 10 10 2 2Average
2 * (1-a-b) + 10*a+10*b With many queries (say, 1000)a: percentage of Q1b: percentage of Q21-a-b: percentage of I1
![Page 203: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/203.jpg)
203
Costs
No index Only index 1 Only index 2 Indices 1 and 2Cost of I1 2 4 4 6Cost of Q1 10 2 10 2Cost of Q2 10 10 2 2Average
2 * (1-a-b) + 10*a+10*b= 2 + 8a + 8b
With many queries (say, 1000)a: percentage of Q1b: percentage of Q21-a-b: percentage of I1
![Page 204: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/204.jpg)
204
Costs
No index Only index 1 Only index 2 Indices 1 and 2Cost of I1 2 4 4 6Cost of Q1 10 2 10 2Cost of Q2 10 10 2 2Average 2+8a+8b 4-2a+6b 4+6a-2b 6-4a-4b
![Page 205: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/205.jpg)
205
Costs
No index Only index 1 Only index 2 Indices 1 and 2Cost of I1 2 4 4 6Cost of Q1 10 2 10 2Cost of Q2 10 10 2 2Average 2+8a+8b 4-2a+6b 4+6a-2b 6-4a-4b
When will we prefer to have two indices to none?
![Page 206: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/206.jpg)
206
Costs
No index Only index 1 Only index 2 Indices 1 and 2Cost of I1 2 4 4 6Cost of Q1 10 2 10 2Cost of Q2 10 10 2 2Average 2+8a+8b 4-2a+6b 4+6a-2b 6-4a-4b
2+8a+8b > 6 – 4a – 4b
When will we prefer to have two indices to none?
![Page 207: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/207.jpg)
207
Costs
No index Only index 1 Only index 2 Indices 1 and 2Cost of I1 2 4 4 6Cost of Q1 10 2 10 2Cost of Q2 10 10 2 2Average 2+8a+8b 4-2a+6b 4+6a-2b 6-4a-4b
2+8a+8b > 6 – 4a – 4b
12a+12b > 4
When will we prefer to have two indices to none?
![Page 208: Ghislain Fourny Information Systems for Engineers Fall 2018 · Drawn from the Phenomena of Capillarity 1901 A Theory of the Foundations of Thermodynamics 1903 On the General Molecular](https://reader033.fdocuments.net/reader033/viewer/2022060301/5f0854bf7e708231d4217ad9/html5/thumbnails/208.jpg)
208
Costs
No index Only index 1 Only index 2 Indices 1 and 2Cost of I1 2 4 4 6Cost of Q1 10 2 10 2Cost of Q2 10 10 2 2Average 2+8a+8b 4-2a+6b 4+6a-2b 6-4a-4b
2+8a+8b > 6 – 4a – 4b
12a+12b > 4
a+b > 33%
When will we prefer to have two indices to none?