ghislain fourny information systems for engineers · albert einstein on the general molecular...
TRANSCRIPT
Ghislain Fourny
Information Systems for Engineers8. Views and Indices
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
Some queries
SELECT *FROM publicationsWHERE author = 'Albert Einstein'
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'
Some queries
SELECT *FROM publicationsWHERE author = 'Kurt Gödel'
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'
Some queriesSELECT title, yearFROM publications
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
Some queries
SELECT title, yearFROM publicationsWHERE author = 'Albert Einstein'
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'
Some queries
SELECT author, COUNT(title) AS countFROM publicationsGROUP BY author
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
Sample table
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 title, yearFROM publicationsORDER BY year
Sample table
SELECT title, yearFROM publicationsORDER BY yearLIMIT 3 OFFSET 2
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 title, yearFROM publicationsORDER BY yearLIMIT 3 OFFSET 2
Views
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
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
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'
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'
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'
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
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
Querying a view
SELECT titleFROM publications_by_einstein
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
Renaming columns in a view
CREATE VIEW publications_by_einstein2 (t, y)AS SELECT title, year
FROM publicationsWHERE author = 'Albert Einstein'
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'
Kinds of relations
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)
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)
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
Kinds of relations
Kind of relation Named Persisted
Table YES YES
View YES NO
On-the-fly NO NO
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'
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')
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')
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?
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!
Updating a view
CREATE VIEW publications_by_einsteinAS SELECT *
FROM publicationsWHERE author = 'Albert Einstein'
Updating a view
CREATE VIEW publications_by_einsteinAS SELECT *
FROM publicationsWHERE author = 'Albert Einstein'
We can do insertions, deletions, updates.
Updating a view
CREATE VIEW publications_by_einsteinAS SELECT *
FROM publications, other_tableWHERE author = 'Albert Einstein'AND year = other_table.y
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.
Updating a view
CREATE VIEW publications_by_einsteinAS SELECT title
FROM publications, other_tableWHERE author = 'Albert Einstein'
Updating a view
CREATE VIEW publications_by_einsteinAS SELECT title
FROM publications, other_tableWHERE author = 'Albert Einstein'
This view is not updatable.
Conditions for an updatable view
Conditions for an updatable view
Only one table name in the FROM clause.
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.
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.
Indices
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'
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Can We Do Better?
First idea: sortingSELECT *FROM publicationsWHERE title = 'Mathematical Logic'
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
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
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
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?
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
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
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
>
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
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
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
<
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
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
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
>
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
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
=
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
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
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
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
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
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
Binary Search: Underlying structure
We have just built an
index
Binary Search: Underlying structure
CREATE INDEX ByTitleON publications(title)
B-Trees
(c) Wikipedia Commons, Cyhawk
103
Index creation: prefix indices are implied
103
CREATE INDEX I1ON table(foo, bar, foobar)
CREATE INDEX I1ON table(foo)
CREATE INDEX I1ON table(foo, bar)
104
Why? In the B-Tree, prefixes are "together"
104
1 2
3
4 5
6
7 8 9
1
2 3 4
5
6 7
8
9 1
2
3 4 5
6
7 8
9
Range index on:1. color2. number
105
Hash indices
105
1
2
3
4
greenH
106
Using an index
CREATE INDEX ByTitleON publications(title)
107
Using an index
CREATE INDEX ByTitleON publications(title)
SELECT *FROM publicationsWHERE title = 'Mathematical Logic'
108
Using an index
CREATE INDEX ByTitleON publications(title)
SELECT *FROM publicationsWHERE title = 'Mathematical Logic'
This query will take very little time!
109
Using an index
CREATE INDEX ByTitleON publications(title)
SELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
110
Using an index
CREATE INDEX ByTitleON publications(title)
SELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
This one as well!
111
Using an index
CREATE INDEX ByYearAndTitleON publications(year, title)
SELECT *FROM publicationsWHERE year > 1905
AND title = 'The Theory of Relativity'
112
Using an index
CREATE INDEX ByYearAndTitleON publications(year, title)
SELECT *FROM publicationsWHERE year > 1905
AND title = 'The Theory of Relativity'This one as well!
113
Using an index
CREATE INDEX ByYearAndTitleON publications(year, title)
SELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
114
Using an index
CREATE INDEX ByYearAndTitleON publications(year, title)
SELECT *FROM publicationsWHERE title = 'The Theory of Relativity'
Not this one! (why?)
115
Using an index
CREATE INDEX ByYearAndTitleON publications(year, title)
SELECT *FROM publicationsWHERE year > 1905
116
Using an index
CREATE INDEX ByYearAndTitleON publications(year, title)
SELECT *FROM publicationsWHERE year > 1905
This one will be fast.
117
Using an index
CREATE INDEX ByYearAndTitleON publications(year, title)
SELECT *FROM publicationsWHERE year > 1905 AND author = 'Albert Einstein'
118
Using an index
CREATE INDEX ByYearAndTitleON publications(year, title)
SELECT *FROM publicationsWHERE year > 1905 AND author = 'Albert Einstein'
This one will be a bit faster, but not instant.
119
Compromises to make
No index Index
120
Compromises to make
No index Index
121
Compromises to make
No index Index
Faster write
Slower read
122
Compromises to make
No index Index
Faster write
Slower read
Slower write
Faster read
123
Costs
One table.
Two indices: index 1 and index 2.
124
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
125
Costs
No index Only index 1 Only index 2 Indices 1 and 2Cost of I1Cost of Q1Cost of Q2Average
126
Costs
No index Only index 1 Only index 2 Indices 1 and 2Cost of I1 2Cost of Q1 10Cost of Q2 10Average
127
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
128
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
129
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
130
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
131
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
132
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
133
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
134
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
135
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?
136
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?
137
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?
138
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?