multicriteria data structures - pages.di.unipi.itpages.di.unipi.it/vinciguerra/talk/academic... ·...
TRANSCRIPT
˜Outline
1. Background
2. What is a multicriteria data structure?
3. An example and preliminary results
2
˜Background concepts
DataStructures
How to store and organise data in order to facilitate efficient access
and modifications
Optimisation
How to select the best data structure from a set of viable alternatives
MachineLearning
How to capture relationships
between the data and the design of
data structures
3
˜An informal definition
A multicriteria data structure selects the best data structure within some performance and computational constraints
4
˜A classic problem in computer science
We are given a set of “objects”, and we are asked to store them succinctly and to support efficient retrieval
DATABASES SEARCH ENGINES
SOCIAL NETWORKS
SOME APPLICATIONS
5
˜A classic problem in computer science
We are given a set of “objects”, and we are asked to store them succinctly and to support efficient retrieval
CONSTRAINTS
SPACE TIME
6
Why space?
Why time?
Why space and time?
˜The idea behind the proposed solution
G. Vinciguerra, P. Ferragina, M. Miccinesi. “Superseding traditional indexes by orchestrating learning and geometry”. 2019. arXiv:1903.00507
Po
siti
on
s
Objects
10
˜Preliminary results
← Faster
← L
ess
sp
ace
-h
un
gry
G. Vinciguerra, P. Ferragina, M. Miccinesi. “Superseding traditional indexes by orchestrating learning and geometry”. 2019. arXiv:1903.00507
CSS-tree
B+-tree
Our solution
11
˜Preliminary results (cont.)
12
vs
˜Preliminary results (cont.)
13
vs
˜Knowledge is like a sphere; the greater its volume, the larger its contact with the unknown.― Blaise Pascal
GIORGIO VINCIGUERRAPhD student in Computer Science
http://pages.di.unipi.it/vinciguerra/