source: liacs/ACA2010/presentation1/presentation-rvdzwet.lyx@ 81

Last change on this file since 81 was 80, checked in by Rick van der Zwet, 15 years ago

presentation-rvdzwet
File size: 15.8 KB
Line 
1#LyX 1.6.5 created this file. For more info see http://www.lyx.org/
2\lyxformat 345
3\begin_document
4\begin_header
5\textclass beamer
6\begin_preamble
7\usetheme{Warsaw}
8% or ...
9
10\setbeamercovered{transparent}
11% or whatever (possibly just delete it)
12\end_preamble
13\use_default_options false
14\language english
15\inputencoding auto
16\font_roman times
17\font_sans default
18\font_typewriter default
19\font_default_family default
20\font_sc false
21\font_osf false
22\font_sf_scale 100
23\font_tt_scale 100
24
25\graphics default
26\paperfontsize default
27\spacing single
28\use_hyperref false
29\papersize default
30\use_geometry false
31\use_amsmath 2
32\use_esint 0
33\cite_engine basic
34\use_bibtopic false
35\paperorientation portrait
36\secnumdepth 2
37\tocdepth 2
38\paragraph_separation indent
39\defskip medskip
40\quotes_language english
41\papercolumns 1
42\papersides 1
43\paperpagestyle default
44\tracking_changes false
45\output_changes false
46\author ""
47\author ""
48\end_header
49
50\begin_body
51
52\begin_layout Standard
53\begin_inset Note Note
54status open
55
56\begin_layout Plain Layout
57This file is a solution template for:
58\end_layout
59
60\begin_layout Itemize
61Talk at a conference/colloquium.
62
63\end_layout
64
65\begin_layout Itemize
66Talk length is about 20min.
67
68\end_layout
69
70\begin_layout Itemize
71Style is ornate.
72\end_layout
73
74\end_inset
75
76
77\end_layout
78
79\begin_layout Standard
80\begin_inset Note Note
81status collapsed
82
83\begin_layout Plain Layout
84Copyright 2004 by Till Tantau <tantau@users.sourceforge.net>.
85
86\end_layout
87
88\begin_layout Plain Layout
89In principle, this file can be redistributed and/or modified under the terms
90 of the GNU Public License, version 2.
91 However, this file is supposed to be a template to be modified for your
92 own needs.
93 For this reason, if you use this file as a template and not specifically
94 distribute it as part of a another package/program, the author grants the
95 extra permission to freely copy and modify this file as you see fit and
96 even to delete this copyright notice.
97
98\end_layout
99
100\end_inset
101
102
103\end_layout
104
105\begin_layout Title
106Architectural optimizations in databases
107\begin_inset OptArg
108status open
109
110\begin_layout Plain Layout
111Architectural optimizations in databases
112\begin_inset Note Note
113status collapsed
114
115\begin_layout Plain Layout
116optional, use only with long paper titles
117\end_layout
118
119\end_inset
120
121
122\end_layout
123
124\end_inset
125
126
127\end_layout
128
129\begin_layout Subtitle
130Data Morhing: An Adaptive, Cache-Conscious Storage Technique
131\end_layout
132
133\begin_layout Author
134Rick van der Zwet
135\begin_inset ERT
136status collapsed
137
138\begin_layout Plain Layout
139
140
141\backslash
142and
143\end_layout
144
145\end_inset
146
147 J.K.
148 Vis
149\begin_inset ERT
150status open
151
152\begin_layout Plain Layout
153
154
155\backslash
156and
157\end_layout
158
159\end_inset
160
161 Others
162\begin_inset Note Note
163status collapsed
164
165\begin_layout Itemize
166Give the names in the same order as the appear in the paper.
167
168\end_layout
169
170\begin_layout Itemize
171Use the
172\begin_inset Quotes eld
173\end_inset
174
175Institute mark
176\begin_inset Quotes erd
177\end_inset
178
179 inset (
180\family sans
181Insert\SpecialChar \menuseparator
182Custom Insets\SpecialChar \menuseparator
183InstituteMark
184\family default
185) only if the authors have different affiliations.
186\end_layout
187
188\end_inset
189
190
191\begin_inset OptArg
192status open
193
194\begin_layout Plain Layout
195rvdzwet, jkvis, others
196\begin_inset Note Note
197status collapsed
198
199\begin_layout Plain Layout
200- optional, use only with lots of authors
201\end_layout
202
203\begin_layout Plain Layout
204- if there are really lots of authors, use
205\begin_inset Quotes eld
206\end_inset
207
208Author et al.
209\begin_inset Quotes erd
210\end_inset
211
212
213\end_layout
214
215\end_inset
216
217
218\end_layout
219
220\end_inset
221
222
223\end_layout
224
225\begin_layout Institute
226LIACS - Leiden University
227\end_layout
228
229\begin_layout Date
230Advanced Compilers and Architecturers, 2010
231\begin_inset Note Note
232status collapsed
233
234\begin_layout Itemize
235Either use conference name or its abbreviation.
236
237\end_layout
238
239\begin_layout Itemize
240Not really informative to the audience, more for people (including yourself)
241 who are reading the slides online
242\end_layout
243
244\end_inset
245
246
247\begin_inset OptArg
248status open
249
250\begin_layout Plain Layout
251ACA2010
252\begin_inset Note Note
253status collapsed
254
255\begin_layout Plain Layout
256optional, should be abbreviation of conference name
257\end_layout
258
259\end_inset
260
261
262\end_layout
263
264\end_inset
265
266
267\end_layout
268
269\begin_layout Standard
270\begin_inset Note Note
271status open
272
273\begin_layout Plain Layout
274If you have a file called "institution-logo-filename.xxx", where xxx is a
275 graphic format that can be processed by latex or pdflatex, resp., then you
276 can add a logo by uncommenting the following:
277\end_layout
278
279\end_inset
280
281
282\end_layout
283
284\begin_layout Standard
285\begin_inset ERT
286status open
287
288\begin_layout Plain Layout
289
290
291\backslash
292pgfdeclareimage[height=0.5cm]{institution-logo}{institution-logo-filename}
293\end_layout
294
295\begin_layout Plain Layout
296
297\end_layout
298
299\begin_layout Plain Layout
300
301
302\backslash
303logo{
304\backslash
305pgfuseimage{institution-logo}}
306\end_layout
307
308\end_inset
309
310
311\end_layout
312
313\begin_layout Standard
314\begin_inset Note Note
315status open
316
317\begin_layout Plain Layout
318The following causes the table of contents to be shown at the beginning
319 of every subsection.
320 Delete this, if you do not want it.
321\end_layout
322
323\end_inset
324
325
326\end_layout
327
328\begin_layout Standard
329\begin_inset Note Note
330status open
331
332\begin_layout Plain Layout
333If you wish to uncover everything in a step-wise fashion, uncomment the
334 following command:
335\end_layout
336
337\end_inset
338
339
340\end_layout
341
342\begin_layout Standard
343\begin_inset ERT
344status open
345
346\begin_layout Plain Layout
347
348%
349\backslash
350beamerdefaultoverlayspecification{<+->}
351\end_layout
352
353\end_inset
354
355
356\end_layout
357
358\begin_layout BeginFrame
359Outline
360\end_layout
361
362\begin_layout Standard
363\begin_inset CommandInset toc
364LatexCommand tableofcontents
365
366\end_inset
367
368
369\end_layout
370
371\begin_layout Standard
372\begin_inset Note Note
373status open
374
375\begin_layout Plain Layout
376Structuring a talk is a difficult task and the following structure may not
377 be suitable.
378 Here are some rules that apply for this solution:
379\end_layout
380
381\begin_layout Itemize
382Exactly two or three sections (other than the summary).
383
384\end_layout
385
386\begin_layout Itemize
387At *most* three subsections per section.
388
389\end_layout
390
391\begin_layout Itemize
392Talk about 30s to 2min per frame.
393 So there should be between about 15 and 30 frames, all told.
394\end_layout
395
396\begin_layout Itemize
397A conference audience is likely to know very little of what you are going
398 to talk about.
399 So *simplify*!
400\end_layout
401
402\begin_layout Itemize
403In a 20min talk, getting the main ideas across is hard enough.
404 Leave out details, even if it means being less precise than you think necessary.
405
406\end_layout
407
408\begin_layout Itemize
409If you omit details that are vital to the proof/implementation, just say
410 so once.
411 Everybody will be happy with that.
412
413\end_layout
414
415\end_inset
416
417
418\end_layout
419
420\begin_layout Section
421Data Morphing
422\end_layout
423
424\begin_layout Subsection
425The Basic Problem That We Studied
426\begin_inset OptArg
427status open
428
429\begin_layout Plain Layout
430Basic Problem
431\end_layout
432
433\end_inset
434
435
436\end_layout
437
438\begin_layout BeginFrame
439Database Storage Methods.
440\end_layout
441
442\begin_layout FrameSubtitle
443The Order Matters
444\begin_inset Note Note
445status open
446
447\begin_layout Plain Layout
448A title should summarize the slide in an understandable fashion for anyone
449 how does not follow everything on the slide itself.
450
451\end_layout
452
453\end_inset
454
455
456\end_layout
457
458\begin_layout Itemize
459Traditional Row Based, Space Oriended Storage
460\end_layout
461
462\begin_layout Itemize
463Column based, New Trend.
464 Search Oriented Storage.
465\end_layout
466
467\begin_layout Itemize
468Both has advantages and disadvantages
469\end_layout
470
471\begin_layout BeginFrame
472Row Based Storage.
473\end_layout
474
475\begin_layout Itemize
476Focused on keeping data of a related entry close to each other
477\end_layout
478
479\begin_layout Itemize
480Common implementation N-ary storage model
481\end_layout
482
483\begin_layout Itemize
484\begin_inset Tabular
485<lyxtabular version="3" rows="2" columns="3">
486<features>
487<column alignment="center" valignment="top" width="0">
488<column alignment="center" valignment="top" width="0">
489<column alignment="center" valignment="top" width="0">
490<row>
491<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
492\begin_inset Text
493
494\begin_layout Plain Layout
4951
496\end_layout
497
498\end_inset
499</cell>
500<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
501\begin_inset Text
502
503\begin_layout Plain Layout
5042
505\end_layout
506
507\end_inset
508</cell>
509<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
510\begin_inset Text
511
512\begin_layout Plain Layout
5133
514\end_layout
515
516\end_inset
517</cell>
518</row>
519<row>
520<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
521\begin_inset Text
522
523\begin_layout Plain Layout
5244
525\end_layout
526
527\end_inset
528</cell>
529<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
530\begin_inset Text
531
532\begin_layout Plain Layout
5335
534\end_layout
535
536\end_inset
537</cell>
538<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
539\begin_inset Text
540
541\begin_layout Plain Layout
5426
543\end_layout
544
545\end_inset
546</cell>
547</row>
548</lyxtabular>
549
550\end_inset
551
552
553\end_layout
554
555\begin_layout BeginFrame
556Row Based Storage Engine.
557\end_layout
558
559\begin_layout Standard
560\begin_inset Graphics
561 filename system_arch.jpg
562 width 11cm
563
564\end_inset
565
566
567\end_layout
568
569\begin_layout BeginFrame
570Column Based Storage
571\end_layout
572
573\begin_layout Itemize
574Focused on allowing fast search on attributes
575\end_layout
576
577\begin_layout Itemize
578PAX storage model used.
579\end_layout
580
581\begin_layout Itemize
582\begin_inset Tabular
583<lyxtabular version="3" rows="2" columns="3">
584<features>
585<column alignment="center" valignment="top" width="0">
586<column alignment="center" valignment="top" width="0">
587<column alignment="center" valignment="top" width="0">
588<row>
589<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
590\begin_inset Text
591
592\begin_layout Plain Layout
5931
594\end_layout
595
596\end_inset
597</cell>
598<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
599\begin_inset Text
600
601\begin_layout Plain Layout
6023
603\end_layout
604
605\end_inset
606</cell>
607<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
608\begin_inset Text
609
610\begin_layout Plain Layout
6115
612\end_layout
613
614\end_inset
615</cell>
616</row>
617<row>
618<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
619\begin_inset Text
620
621\begin_layout Plain Layout
6222
623\end_layout
624
625\end_inset
626</cell>
627<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" usebox="none">
628\begin_inset Text
629
630\begin_layout Plain Layout
6314
632\end_layout
633
634\end_inset
635</cell>
636<cell alignment="center" valignment="top" topline="true" bottomline="true" leftline="true" rightline="true" usebox="none">
637\begin_inset Text
638
639\begin_layout Plain Layout
6406
641\end_layout
642
643\end_inset
644</cell>
645</row>
646</lyxtabular>
647
648\end_inset
649
650
651\end_layout
652
653\begin_layout Subsection
654The Approch
655\end_layout
656
657\begin_layout BeginFrame
658Definitions
659\end_layout
660
661\begin_layout Itemize
662
663\emph on
664group:
665\emph default
666Set of attributes that are writting to consecutive memory addresses
667\end_layout
668
669\begin_layout Itemize
670
671\emph on
672partition:
673\emph default
674Set of groups that uniquely defines the position of every attrbute in a
675 relation
676\end_layout
677
678\begin_layout Itemize
679
680\emph on
681zone:
682\emph default
683Area of a page where all instances of a particular group are written
684\end_layout
685
686\begin_layout Itemize
687
688\emph on
689zone-record:
690\emph default
691defines a instance of the attrbutes in a particular group
692\end_layout
693
694\begin_layout BeginFrame
695The Algoritm
696\end_layout
697
698\begin_layout Enumerate
699Calculating cache-effient storage template.
700\end_layout
701
702\begin_layout Enumerate
703Re-organizing the data into a cache-effient organization.
704\end_layout
705
706\begin_deeper
707\begin_layout Enumerate
708Static evaluation, based on heuristics
709\end_layout
710
711\begin_layout Enumerate
712Dynamic restructuring based a request recognition.
713\end_layout
714
715\end_deeper
716\begin_layout Section
717Results
718\end_layout
719
720\begin_layout Subsection
721Main Results
722\end_layout
723
724\begin_layout BeginFrame
725Conclusions and Future Work
726\end_layout
727
728\begin_layout Itemize
729Speed-up made, but only on specific well-defined datasets.
730\end_layout
731
732\begin_layout Itemize
733Finding a general optimalisation algoritm is hard.
734\end_layout
735
736\begin_layout Itemize
737Experiments did only cover memory based databases.
738\end_layout
739
740\begin_layout Section*
741Summary
742\end_layout
743
744\begin_layout BeginFrame
745Summary
746\end_layout
747
748\begin_layout Itemize
749Data Morphing is a Promising Method.
750\end_layout
751
752\begin_layout Itemize
753Combining both Row Based Storage and Column Based Storage could lead to
754 nice speeds-up.
755\end_layout
756
757\begin_layout Itemize
758Depending which method to choose how-ever is really hard.
759\end_layout
760
761\begin_layout Standard
762\begin_inset Note Note
763status open
764
765\begin_layout Plain Layout
766An outlook is always optional.
767\end_layout
768
769\end_inset
770
771
772\end_layout
773
774\begin_layout Standard
775\begin_inset ERT
776status collapsed
777
778\begin_layout Plain Layout
779
780
781\backslash
782vskip0pt plus.5fill
783\end_layout
784
785\end_inset
786
787
788\end_layout
789
790\begin_layout Itemize
791Outlook
792\end_layout
793
794\begin_deeper
795\begin_layout Itemize
796Make it scale so it also take the variable 'disk access' into count.
797\end_layout
798
799\begin_layout Itemize
800Build a framework to allow easy and proper testing for various combinations.
801\end_layout
802
803\end_deeper
804\begin_layout EndFrame
805
806\end_layout
807
808\begin_layout Section*
809\start_of_appendix
810\begin_inset Note Note
811status open
812
813\begin_layout Plain Layout
814All of the following is optional and typically not needed.
815\end_layout
816
817\end_inset
818
819Appendix
820\end_layout
821
822\begin_layout Subsection*
823For Further Reading
824\end_layout
825
826\begin_layout BeginFrame
827\begin_inset ERT
828status collapsed
829
830\begin_layout Plain Layout
831
832[allowframebreaks]
833\end_layout
834
835\end_inset
836
837For Further Reading
838\end_layout
839
840\begin_layout Standard
841\begin_inset ERT
842status collapsed
843
844\begin_layout Plain Layout
845
846
847\backslash
848beamertemplatebookbibitems
849\end_layout
850
851\end_inset
852
853
854\begin_inset Note Note
855status open
856
857\begin_layout Plain Layout
858Start with overview books.
859\end_layout
860
861\end_inset
862
863
864\end_layout
865
866\begin_layout Bibliography
867\begin_inset CommandInset bibitem
868LatexCommand bibitem
869key "DM2003"
870
871\end_inset
872
873Richard A.
874 Hankins
875\begin_inset ERT
876status collapsed
877
878\begin_layout Plain Layout
879
880
881\backslash
882newblock
883\end_layout
884
885\end_inset
886
887
888\emph on
889Data Morphing: An Adaptive, Cache-Conscious Storage Technique
890\emph default
891
892\begin_inset ERT
893status collapsed
894
895\begin_layout Plain Layout
896
897
898\backslash
899newblock
900\end_layout
901
902\end_inset
903
904 Proceedings of the 29th VLDB Conference, Berlin, Germany, 2003.
905\begin_inset ERT
906status collapsed
907
908\begin_layout Plain Layout
909
910
911\backslash
912beamertemplatearticlebibitems
913\end_layout
914
915\end_inset
916
917
918\begin_inset Note Note
919status open
920
921\begin_layout Plain Layout
922Followed by interesting articles.
923 Keep the list short.
924
925\end_layout
926
927\end_inset
928
929
930\end_layout
931
932\begin_layout EndFrame
933
934\end_layout
935
936\end_body
937\end_document
Note: See TracBrowser for help on using the repository browser.