Aquery: A DATABASE SYSTEM FOR ORDER

1
Aquery A DATABASE SYSTEM FOR ORDER

• Dennis Shasha, joint work with Alberto Lerner
  lerner,shasha_at_cs.nyu.edu

2
Idea

• Whatever can be done on a table can be done on an
  ordered table (arrable). Not vice versa.
• Aquery query language on arrables
• Expresses many queries easily
• Easy to optimize.

3
Query 1
4
Query 1 figure

• Alberto, show what is happening in terms of
  arrables.

5
Query 1 performance

• Alberto, show response time (vertical) vs. size
  (horizontal)

6
Query 2

• Show query

7
Query 2 performance

• Show performance

8
Query 3

• Show query and then performance

9
Query 4

• Show query and then performance

10
And Streams?

• Aquery has no special facilities for streaming
  data, but it is expressive enough.
• Idea for streaming data is to split the tables
  into tables that are indexed with old data and a
  buffer table with recent data.
• Optimizer works over both transparently.