1 line
93 KiB
Plaintext
1 line
93 KiB
Plaintext
{\rtf1\adeflang1025\ansi\ansicpg10000\uc1\adeff0\deff0\stshfdbch31505\stshfloch31506\stshfhich31506\stshfbi0\deflang1033\deflangfe1033\themelang1033\themelangfe0\themelangcs0{\fonttbl{\f0\fbidi \fnil\fcharset0\fprq2{\*\panose 02020603050405020304}Times New Roman;}{\f2\fbidi \fnil\fcharset0\fprq2{\*\panose 02070309020205020404}Courier New;}
|
|
{\f3\fbidi \fnil\fcharset2\fprq2{\*\panose 00000000000000000000}Symbol;}{\f5\fbidi \fnil\fcharset0\fprq2{\*\panose 00000000000000000000}Helvetica;}{\f6\fbidi \fnil\fcharset0\fprq2{\*\panose 02000500000000000000}Courier;}
|
|
{\f14\fbidi \fnil\fcharset2\fprq2{\*\panose 05000000000000000000}Wingdings;}{\f34\fbidi \fnil\fcharset0\fprq2{\*\panose 02040503050406030204}Cambria Math;}{\f36\fbidi \fnil\fcharset0\fprq2{\*\panose 020f0502020204030204}Calibri;}
|
|
{\flomajor\f31500\fbidi \fnil\fcharset0\fprq2{\*\panose 020b0604020202020204}Arial;}{\fdbmajor\f31501\fbidi \fnil\fcharset0\fprq2{\*\panose 02020603050405020304}Times New Roman;}
|
|
{\fhimajor\f31502\fbidi \fnil\fcharset0\fprq2{\*\panose 02040503050406030204}Cambria;}{\fbimajor\f31503\fbidi \fnil\fcharset0\fprq2{\*\panose 02020603050405020304}Times New Roman;}
|
|
{\flominor\f31504\fbidi \fnil\fcharset0\fprq2{\*\panose 02020603050405020304}Times New Roman;}{\fdbminor\f31505\fbidi \fnil\fcharset0\fprq2{\*\panose 02020603050405020304}Times New Roman;}
|
|
{\fhiminor\f31506\fbidi \fnil\fcharset0\fprq2{\*\panose 020f0502020204030204}Calibri;}{\fbiminor\f31507\fbidi \fnil\fcharset0\fprq2{\*\panose 02020603050405020304}Times New Roman;}{\f45\fbidi \fnil\fcharset238\fprq2 Times New Roman CE;}
|
|
{\f46\fbidi \fnil\fcharset204\fprq2 Times New Roman Cyr;}{\f48\fbidi \fnil\fcharset161\fprq2 Times New Roman Greek;}{\f49\fbidi \fnil\fcharset162\fprq2 Times New Roman Tur;}{\f50\fbidi \fnil\fcharset177\fprq2 Times New Roman (Hebrew);}
|
|
{\f51\fbidi \fnil\fcharset178\fprq2 Times New Roman (Arabid);}{\f52\fbidi \fnil\fcharset186\fprq2 Times New Roman Baltic;}{\f53\fbidi \fnil\fcharset163\fprq2 Times New Roman (Vietnamese);}{\f65\fbidi \fnil\fcharset238\fprq2 Courier New CE;}
|
|
{\f66\fbidi \fnil\fcharset204\fprq2 Courier New Cyr;}{\f68\fbidi \fnil\fcharset161\fprq2 Courier New Greek;}{\f69\fbidi \fnil\fcharset162\fprq2 Courier New Tur;}{\f70\fbidi \fnil\fcharset177\fprq2 Courier New (Hebrew);}
|
|
{\f71\fbidi \fnil\fcharset178\fprq2 Courier New (Arabid);}{\f72\fbidi \fnil\fcharset186\fprq2 Courier New Baltic;}{\f73\fbidi \fnil\fcharset163\fprq2 Courier New (Vietnamese);}{\f95\fbidi \fnil\fcharset238\fprq2 Helvetica CE;}
|
|
{\f96\fbidi \fnil\fcharset204\fprq2 Helvetica Cyr;}{\f98\fbidi \fnil\fcharset161\fprq2 Helvetica Greek;}{\f99\fbidi \fnil\fcharset162\fprq2 Helvetica Tur;}{\f102\fbidi \fnil\fcharset186\fprq2 Helvetica Baltic;}
|
|
{\f103\fbidi \fnil\fcharset163\fprq2 Helvetica (Vietnamese);}{\f385\fbidi \fnil\fcharset238\fprq2 Cambria Math CE;}{\f386\fbidi \fnil\fcharset204\fprq2 Cambria Math Cyr;}{\f388\fbidi \fnil\fcharset161\fprq2 Cambria Math Greek;}
|
|
{\f389\fbidi \fnil\fcharset162\fprq2 Cambria Math Tur;}{\f392\fbidi \fnil\fcharset186\fprq2 Cambria Math Baltic;}{\f393\fbidi \fnil\fcharset163\fprq2 Cambria Math (Vietnamese);}{\f405\fbidi \fnil\fcharset238\fprq2 Calibri CE;}
|
|
{\f406\fbidi \fnil\fcharset204\fprq2 Calibri Cyr;}{\f408\fbidi \fnil\fcharset161\fprq2 Calibri Greek;}{\f409\fbidi \fnil\fcharset162\fprq2 Calibri Tur;}{\f412\fbidi \fnil\fcharset186\fprq2 Calibri Baltic;}
|
|
{\f413\fbidi \fnil\fcharset163\fprq2 Calibri (Vietnamese);}{\flomajor\f31508\fbidi \fnil\fcharset238\fprq2 Arial CE;}{\flomajor\f31509\fbidi \fnil\fcharset204\fprq2 Arial Cyr;}{\flomajor\f31511\fbidi \fnil\fcharset161\fprq2 Arial Greek;}
|
|
{\flomajor\f31512\fbidi \fnil\fcharset162\fprq2 Arial Tur;}{\flomajor\f31513\fbidi \fnil\fcharset177\fprq2 Arial (Hebrew);}{\flomajor\f31514\fbidi \fnil\fcharset178\fprq2 Arial (Arabid);}{\flomajor\f31515\fbidi \fnil\fcharset186\fprq2 Arial Baltic;}
|
|
{\flomajor\f31516\fbidi \fnil\fcharset163\fprq2 Arial (Vietnamese);}{\fdbmajor\f31518\fbidi \fnil\fcharset238\fprq2 Times New Roman CE;}{\fdbmajor\f31519\fbidi \fnil\fcharset204\fprq2 Times New Roman Cyr;}
|
|
{\fdbmajor\f31521\fbidi \fnil\fcharset161\fprq2 Times New Roman Greek;}{\fdbmajor\f31522\fbidi \fnil\fcharset162\fprq2 Times New Roman Tur;}{\fdbmajor\f31523\fbidi \fnil\fcharset177\fprq2 Times New Roman (Hebrew);}
|
|
{\fdbmajor\f31524\fbidi \fnil\fcharset178\fprq2 Times New Roman (Arabid);}{\fdbmajor\f31525\fbidi \fnil\fcharset186\fprq2 Times New Roman Baltic;}{\fdbmajor\f31526\fbidi \fnil\fcharset163\fprq2 Times New Roman (Vietnamese);}
|
|
{\fhimajor\f31528\fbidi \fnil\fcharset238\fprq2 Cambria CE;}{\fhimajor\f31529\fbidi \fnil\fcharset204\fprq2 Cambria Cyr;}{\fhimajor\f31531\fbidi \fnil\fcharset161\fprq2 Cambria Greek;}{\fhimajor\f31532\fbidi \fnil\fcharset162\fprq2 Cambria Tur;}
|
|
{\fhimajor\f31535\fbidi \fnil\fcharset186\fprq2 Cambria Baltic;}{\fhimajor\f31536\fbidi \fnil\fcharset163\fprq2 Cambria (Vietnamese);}{\fbimajor\f31538\fbidi \fnil\fcharset238\fprq2 Times New Roman CE;}
|
|
{\fbimajor\f31539\fbidi \fnil\fcharset204\fprq2 Times New Roman Cyr;}{\fbimajor\f31541\fbidi \fnil\fcharset161\fprq2 Times New Roman Greek;}{\fbimajor\f31542\fbidi \fnil\fcharset162\fprq2 Times New Roman Tur;}
|
|
{\fbimajor\f31543\fbidi \fnil\fcharset177\fprq2 Times New Roman (Hebrew);}{\fbimajor\f31544\fbidi \fnil\fcharset178\fprq2 Times New Roman (Arabid);}{\fbimajor\f31545\fbidi \fnil\fcharset186\fprq2 Times New Roman Baltic;}
|
|
{\fbimajor\f31546\fbidi \fnil\fcharset163\fprq2 Times New Roman (Vietnamese);}{\flominor\f31548\fbidi \fnil\fcharset238\fprq2 Times New Roman CE;}{\flominor\f31549\fbidi \fnil\fcharset204\fprq2 Times New Roman Cyr;}
|
|
{\flominor\f31551\fbidi \fnil\fcharset161\fprq2 Times New Roman Greek;}{\flominor\f31552\fbidi \fnil\fcharset162\fprq2 Times New Roman Tur;}{\flominor\f31553\fbidi \fnil\fcharset177\fprq2 Times New Roman (Hebrew);}
|
|
{\flominor\f31554\fbidi \fnil\fcharset178\fprq2 Times New Roman (Arabid);}{\flominor\f31555\fbidi \fnil\fcharset186\fprq2 Times New Roman Baltic;}{\flominor\f31556\fbidi \fnil\fcharset163\fprq2 Times New Roman (Vietnamese);}
|
|
{\fdbminor\f31558\fbidi \fnil\fcharset238\fprq2 Times New Roman CE;}{\fdbminor\f31559\fbidi \fnil\fcharset204\fprq2 Times New Roman Cyr;}{\fdbminor\f31561\fbidi \fnil\fcharset161\fprq2 Times New Roman Greek;}
|
|
{\fdbminor\f31562\fbidi \fnil\fcharset162\fprq2 Times New Roman Tur;}{\fdbminor\f31563\fbidi \fnil\fcharset177\fprq2 Times New Roman (Hebrew);}{\fdbminor\f31564\fbidi \fnil\fcharset178\fprq2 Times New Roman (Arabid);}
|
|
{\fdbminor\f31565\fbidi \fnil\fcharset186\fprq2 Times New Roman Baltic;}{\fdbminor\f31566\fbidi \fnil\fcharset163\fprq2 Times New Roman (Vietnamese);}{\fhiminor\f31568\fbidi \fnil\fcharset238\fprq2 Calibri CE;}
|
|
{\fhiminor\f31569\fbidi \fnil\fcharset204\fprq2 Calibri Cyr;}{\fhiminor\f31571\fbidi \fnil\fcharset161\fprq2 Calibri Greek;}{\fhiminor\f31572\fbidi \fnil\fcharset162\fprq2 Calibri Tur;}{\fhiminor\f31575\fbidi \fnil\fcharset186\fprq2 Calibri Baltic;}
|
|
{\fhiminor\f31576\fbidi \fnil\fcharset163\fprq2 Calibri (Vietnamese);}{\fbiminor\f31578\fbidi \fnil\fcharset238\fprq2 Times New Roman CE;}{\fbiminor\f31579\fbidi \fnil\fcharset204\fprq2 Times New Roman Cyr;}
|
|
{\fbiminor\f31581\fbidi \fnil\fcharset161\fprq2 Times New Roman Greek;}{\fbiminor\f31582\fbidi \fnil\fcharset162\fprq2 Times New Roman Tur;}{\fbiminor\f31583\fbidi \fnil\fcharset177\fprq2 Times New Roman (Hebrew);}
|
|
{\fbiminor\f31584\fbidi \fnil\fcharset178\fprq2 Times New Roman (Arabid);}{\fbiminor\f31585\fbidi \fnil\fcharset186\fprq2 Times New Roman Baltic;}{\fbiminor\f31586\fbidi \fnil\fcharset163\fprq2 Times New Roman (Vietnamese);}}{\colortbl;\red0\green0\blue0;
|
|
\red0\green0\blue255;\red0\green255\blue255;\red0\green255\blue0;\red255\green0\blue255;\red255\green0\blue0;\red255\green255\blue0;\red255\green255\blue255;\red0\green0\blue128;\red0\green128\blue128;\red0\green128\blue0;\red128\green0\blue128;
|
|
\red128\green0\blue0;\red128\green128\blue0;\red128\green128\blue128;\red192\green192\blue192;}{\*\defchp \fs22\loch\af31506\hich\af31506\dbch\af31505 }{\*\defpap \ql \li0\ri0\sa200\sl276\slmult1
|
|
\widctlpar\wrapdefault\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0 }\noqfpromote {\stylesheet{\ql \li0\ri0\sa200\sl276\slmult1\widctlpar\wrapdefault\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0 \rtlch\fcs1 \af0\afs22\alang1025 \ltrch\fcs0
|
|
\fs22\lang1033\langfe1033\loch\f31506\hich\af31506\dbch\af31505\cgrid\langnp1033\langfenp1033 \snext0 \sqformat \spriority0 Normal;}{\*\cs10 \additive \ssemihidden \sunhideused \spriority1 Default Paragraph Font;}{\*
|
|
\ts11\tsrowd\trftsWidthB3\trpaddl108\trpaddr108\trpaddfl3\trpaddft3\trpaddfb3\trpaddfr3\trcbpat1\trcfpat1\tblind0\tblindtype3\tsvertalt\tsbrdrt\tsbrdrl\tsbrdrb\tsbrdrr\tsbrdrdgl\tsbrdrdgr\tsbrdrh\tsbrdrv \ql \li0\ri0\sa200\sl276\slmult1
|
|
\widctlpar\wrapdefault\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0 \rtlch\fcs1 \af0\afs22\alang1025 \ltrch\fcs0 \fs22\lang1033\langfe1033\loch\f31506\hich\af31506\dbch\af31505\cgrid\langnp1033\langfenp1033 \snext11 \ssemihidden \sunhideused
|
|
Normal Table;}{\s15\ql \li0\ri0\widctlpar\wrapdefault\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0 \rtlch\fcs1 \af0\afs18\alang1025 \ltrch\fcs0 \fs18\lang1033\langfe1033\loch\f0\hich\af0\dbch\af31505\cgrid\langnp1033\langfenp1033
|
|
\sbasedon0 \snext15 \slink16 \styrsid12586866 Balloon Text;}{\*\cs16 \additive \rtlch\fcs1 \af0\afs18 \ltrch\fcs0 \f0\fs18 \sbasedon10 \slink15 \slocked \styrsid12586866 Balloon Text Char;}{\s17\ql \li0\ri0\sa200\sl276\slmult1
|
|
\widctlpar\wrapdefault\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0 \rtlch\fcs1 \af0\afs24\alang1025 \ltrch\fcs0 \fs24\lang1033\langfe1033\loch\f31506\hich\af31506\dbch\af31505\cgrid\langnp1033\langfenp1033
|
|
\sbasedon0 \snext17 \slink18 \styrsid14315823 footnote text;}{\*\cs18 \additive \rtlch\fcs1 \af0\afs24 \ltrch\fcs0 \fs24 \sbasedon10 \slink17 \slocked \styrsid14315823 Footnote Text Char;}{\*\cs19 \additive \rtlch\fcs1 \af0 \ltrch\fcs0 \super
|
|
\sbasedon10 \styrsid14315823 footnote reference;}}{\*\listtable{\list\listtemplateid-1320010760\listhybrid{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat0\levelspace0\levelindent0{\leveltext\leveltemplateid1818395196
|
|
\'01-;}{\levelnumbers;}\loch\af5\hich\af5\dbch\af31505\fbias0 \fi-360\li720\lin720 }{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat1\lvltentative\levelspace0\levelindent0{\leveltext\leveltemplateid67698691
|
|
\'01o;}{\levelnumbers;}\f2\fbias0 \fi-360\li1440\lin1440 }{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat1\lvltentative\levelspace0\levelindent0{\leveltext\leveltemplateid67698693\'01\u-3929 _;}{\levelnumbers;}\f14\fbias0
|
|
\fi-360\li2160\lin2160 }{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat1\lvltentative\levelspace0\levelindent0{\leveltext\leveltemplateid67698689\'01\u-3913 _;}{\levelnumbers;}\f3\fbias0 \fi-360\li2880\lin2880 }{\listlevel
|
|
\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat1\lvltentative\levelspace0\levelindent0{\leveltext\leveltemplateid67698691\'01o;}{\levelnumbers;}\f2\fbias0 \fi-360\li3600\lin3600 }{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0
|
|
\levelfollow0\levelstartat1\lvltentative\levelspace0\levelindent0{\leveltext\leveltemplateid67698693\'01\u-3929 _;}{\levelnumbers;}\f14\fbias0 \fi-360\li4320\lin4320 }{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat1
|
|
\lvltentative\levelspace0\levelindent0{\leveltext\leveltemplateid67698689\'01\u-3913 _;}{\levelnumbers;}\f3\fbias0 \fi-360\li5040\lin5040 }{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat1\lvltentative\levelspace0
|
|
\levelindent0{\leveltext\leveltemplateid67698691\'01o;}{\levelnumbers;}\f2\fbias0 \fi-360\li5760\lin5760 }{\listlevel\levelnfc23\levelnfcn23\leveljc0\leveljcn0\levelfollow0\levelstartat1\lvltentative\levelspace0\levelindent0{\leveltext
|
|
\leveltemplateid67698693\'01\u-3929 _;}{\levelnumbers;}\f14\fbias0 \fi-360\li6480\lin6480 }{\listname ;}\listid2047832629}}{\*\listoverridetable{\listoverride\listid2047832629\listoverridecount0\ls1}}{\*\revtbl {Unknown;}{Oliver Kennedy;}{Microsoft Office User;}{Beda Hammerschmidt;}}{\*\rsidtbl \rsid725841\rsid1456210
|
|
\rsid2896709\rsid3434079\rsid4860691\rsid6709605\rsid8869734\rsid8925105\rsid10888522\rsid11746587\rsid12586866\rsid12994090\rsid14110943\rsid14315823\rsid15931345}{\mmathPr\mmathFont34\mbrkBin0\mbrkBinSub0\msmallFrac0\mdispDef1\mlMargin0\mrMargin0
|
|
\mdefJc1\mwrapIndent1440\mintLim0\mnaryLim1}{\info{\author Beda Hammerschmidt}{\operator Oliver Kennedy}{\creatim\yr2016\mo2\dy11\hr9\min56}{\revtim\yr2016\mo2\dy17\hr17\min5}{\version10}{\edmins81}{\nofpages4}{\nofwords2346}{\nofchars13375}
|
|
{\*\company Oracle Corporation}{\nofcharsws15690}{\vern59649}{\*\saveprevpict}}{\*\xmlnstbl {\xmlns1 http://schemas.microsoft.com/office/word/2003/wordml}}\paperw12240\paperh15840\margl1440\margr1440\margt1440\margb1440\gutter0\ltrsect
|
|
\ftnbj\aenddoc\revisions\trackmoves0\trackformatting1\donotembedsysfont0\relyonvml0\donotembedlingdata1\grfdocevents0\validatexml0\showplaceholdtext0\ignoremixedcontent0\saveinvalidxml0\showxmlerrors0\horzdoc\dghspace120\dgvspace120\dghorigin1701
|
|
\dgvorigin1984\dghshow0\dgvshow3\jcompress\viewkind1\viewscale130\rsidroot8869734\outdisponlyhtml \fet0{\*\wgrffmtfilter 2450}\ilfomacatclnup0{\*\ftnsep \ltrpar \pard\plain \ltrpar
|
|
\ql \li0\ri0\widctlpar\wrapdefault\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0\pararsid14315823 \rtlch\fcs1 \af0\afs22\alang1025 \ltrch\fcs0 \fs22\lang1033\langfe1033\loch\af31506\hich\af31506\dbch\af31505\cgrid\langnp1033\langfenp1033 {
|
|
\rtlch\fcs1 \af0 \ltrch\fcs0 \insrsid10888522 \chftnsep
|
|
\par }}{\*\ftnsepc \ltrpar \pard\plain \ltrpar\ql \li0\ri0\widctlpar\wrapdefault\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0\pararsid14315823 \rtlch\fcs1 \af0\afs22\alang1025 \ltrch\fcs0
|
|
\fs22\lang1033\langfe1033\loch\af31506\hich\af31506\dbch\af31505\cgrid\langnp1033\langfenp1033 {\rtlch\fcs1 \af0 \ltrch\fcs0 \insrsid10888522 \chftnsepc
|
|
\par }}{\*\aftnsep \ltrpar \pard\plain \ltrpar\ql \li0\ri0\widctlpar\wrapdefault\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0\pararsid14315823 \rtlch\fcs1 \af0\afs22\alang1025 \ltrch\fcs0
|
|
\fs22\lang1033\langfe1033\loch\af31506\hich\af31506\dbch\af31505\cgrid\langnp1033\langfenp1033 {\rtlch\fcs1 \af0 \ltrch\fcs0 \insrsid10888522 \chftnsep
|
|
\par }}{\*\aftnsepc \ltrpar \pard\plain \ltrpar\ql \li0\ri0\widctlpar\wrapdefault\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0\pararsid14315823 \rtlch\fcs1 \af0\afs22\alang1025 \ltrch\fcs0
|
|
\fs22\lang1033\langfe1033\loch\af31506\hich\af31506\dbch\af31505\cgrid\langnp1033\langfenp1033 {\rtlch\fcs1 \af0 \ltrch\fcs0 \insrsid10888522 \chftnsepc
|
|
\par }}\ltrpar \sectd \ltrsect\linex0\sectdefaultcl\sftnbj {\*\pnseclvl1\pnucrm\pnstart1\pnindent720\pnhang {\pntxta .}}{\*\pnseclvl2\pnucltr\pnstart1\pnindent720\pnhang {\pntxta .}}{\*\pnseclvl3\pndec\pnstart1\pnindent720\pnhang {\pntxta .}}{\*\pnseclvl4
|
|
\pnlcltr\pnstart1\pnindent720\pnhang {\pntxta )}}{\*\pnseclvl5\pndec\pnstart1\pnindent720\pnhang {\pntxtb (}{\pntxta )}}{\*\pnseclvl6\pnlcltr\pnstart1\pnindent720\pnhang {\pntxtb (}{\pntxta )}}{\*\pnseclvl7\pnlcrm\pnstart1\pnindent720\pnhang {\pntxtb (}
|
|
{\pntxta )}}{\*\pnseclvl8\pnlcltr\pnstart1\pnindent720\pnhang {\pntxtb (}{\pntxta )}}{\*\pnseclvl9\pnlcrm\pnstart1\pnindent720\pnhang {\pntxtb (}{\pntxta )}}\pard\plain \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0 \rtlch\fcs1 \af0\afs22\alang1025 \ltrch\fcs0
|
|
\fs22\lang1033\langfe1033\loch\af31506\hich\af31506\dbch\af31505\cgrid\langnp1033\langfenp1033 {\rtlch\fcs1 \ab\af5\afs30 \ltrch\fcs0 \b\deleted\f5\fs30\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587 \hich\af5\dbch\af31505\loch\f5 Overview
|
|
}{\rtlch\fcs1 \ab\af5\afs30 \ltrch\fcs0 \b\f5\fs30\cf0\revised\revauth1\revdttm658668471\insrsid11746587 \hich\af5\dbch\af31505\loch\f5 Executive Summary}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\insrsid8869734
|
|
\par \hich\af5\dbch\af31505\loch\f5 Data wrangling is }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth2\revdttm-2025694182\insrsid12586866 \hich\af5\dbch\af31505\loch\f5 an }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\insrsid8869734
|
|
\hich\af5\dbch\af31505\loch\f5 essential }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth2\revdttm-2025694182\insrsid12586866 \hich\af5\dbch\af31505\loch\f5 step for }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\revauthdel2\revdttmdel-2025694182\insrsid8869734\delrsid12586866 \hich\af5\dbch\af31505\loch\f5 to }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\insrsid8869734 \hich\af5\dbch\af31505\loch\f5 curat}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\revauthdel2\revdttmdel-2025694182\insrsid8869734\delrsid12586866 \hich\af5\dbch\af31505\loch\f5 e}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth2\revdttm-2025694182\insrsid12586866 \hich\af5\dbch\af31505\loch\f5 ing}{
|
|
\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\insrsid8869734 \hich\af5\dbch\af31505\loch\f5
|
|
any new dataset into a form suitable for analytics. The data must be coerced into a relational schema, validated, and any errors must be repaired. Unfortunately, data wrangling takes time, effort, and money, most of which will go to
|
|
\hich\af5\dbch\af31505\loch\f5
|
|
curate data that never actually gets queried. Worse still, these costs are ongoing: data sources, formats, and curation requirements regularly change over time, requiring continuous effort to maintain data sets that are both properly curated and up-to-d
|
|
\hich\af5\dbch\af31505\loch\f5 a\hich\af5\dbch\af31505\loch\f5 te. The Mimir project has been working to limit the need for up-front data wrangling by enabling a deferred, 'dynamic' form of data curation, where }{\rtlch\fcs1 \ai\af5\afs24 \ltrch\fcs0
|
|
\i\f5\fs24\insrsid8869734 \hich\af5\dbch\af31505\loch\f5 manual}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\insrsid8869734 \hich\af5\dbch\af31505\loch\f5 wrangling is only used when absolutely required. }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\revauthdel1\revdttmdel658668623\insrsid8869734\delrsid14110943
|
|
\par }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\insrsid8869734
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 {\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\revauthdel1\revdttmdel658668622\insrsid8869734\delrsid14110943 \hich\af5\dbch\af31505\loch\f5 We introduced \hich\f5 \lquote \loch\f5 lenses\hich\f5 \rquote \loch\f5 , a relational operator th\hich\af5\dbch\af31505\loch\f5
|
|
at applies a data cleaning heuristic (e.g., data interpolation), but requires little to no }{\rtlch\fcs1 \ai\af5\afs24 \ltrch\fcs0 \i\deleted\f5\fs24\revauthdel1\revdttmdel658668622\insrsid8869734\delrsid14110943 \hich\af5\dbch\af31505\loch\f5 upfront}{
|
|
\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668622\insrsid8869734\delrsid14110943 \hich\af5\dbch\af31505\loch\f5 configuration or validation. Instead \hich\af5\dbch\af31505\loch\f5
|
|
of asking the user to manually perform data wrangling tasks before analyzing her data, the Mimir system makes a best-effort heuristic guess. Mimir annotates the output of lenses with provenance markers that track what query results are affected by these
|
|
\hich\af5\dbch\af31505\loch\f5 g\hich\af5\dbch\af31505\loch\f5 uesses, and how big of an effect the guess has.}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm658668472\insrsid11746587
|
|
\par }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm658668623\insrsid14110943 \hich\af5\dbch\af31505\loch\f5 Our initial efforts focused}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\f5\fs24\cf0\revised\revauth1\revdttm658668626\insrsid14110943 \hich\af5\dbch\af31505\loch\f5 on repairing data-level errors}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm658668623\insrsid14110943
|
|
\hich\af5\dbch\af31505\loch\f5 . }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm658668472\insrsid11746587 \hich\af5\dbch\af31505\loch\f5 We }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\f5\fs24\cf0\revised\revauth1\revdttm658668623\insrsid14110943 \hich\af5\dbch\af31505\loch\f5 next }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm658668472\insrsid14110943 \hich\af5\dbch\af31505\loch\f5
|
|
propose to build on these efforts}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm658668625\insrsid14110943 \hich\af5\dbch\af31505\loch\f5 by developing a data model and interactive }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\f5\fs24\cf0\revised\revauth1\revdttm658668626\insrsid14110943 \hich\af5\dbch\af31505\loch\f5 analytics environment for repairing schema-level errors such a\hich\af5\dbch\af31505\loch\f5 s mismatched schemas, untyped data (e.g., CSV or JSON), and}{
|
|
\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm658668627\insrsid14110943 \hich\af5\dbch\af31505\loch\f5 hierarchical data}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm658668626\insrsid14110943
|
|
\hich\af5\dbch\af31505\loch\f5 shredding.}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm1732414515\insrsid2896709
|
|
\par
|
|
\par }{\rtlch\fcs1 \af5\afs30 \ltrch\fcs0 \b\f5\fs30\cf0\revised\revauth1\revdttm1732414515\crauth1\crdate1732414515\insrsid2896709\charrsid2896709 {\*\oldcprops \b0\fs24\crauth1\crdate1732414515\insrsid2896709\charrsid2896709 }\hich\af5\dbch\af31505\loch\f5
|
|
Technical }{\rtlch\fcs1 \af5\afs30 \ltrch\fcs0 \b\f5\fs30\cf0\revised\revauth1\revdttm1732414516\insrsid2896709 \hich\af5\dbch\af31505\loch\f5 Objectives}{\rtlch\fcs1 \af5\afs30 \ltrch\fcs0
|
|
\b\deleted\f5\fs30\crauth1\crdate1732414515\revauthdel1\revdttmdel658668472\insrsid8869734\delrsid11746587\charrsid2896709 {\*\oldcprops \b0\fs24\crauth1\crdate1732414515\insrsid8869734\delrsid11746587\charrsid2896709 }\hich\af5\dbch\af31505\loch\f5 }{
|
|
\rtlch\fcs1 \af5\afs30 \ltrch\fcs0 \b\f5\fs30\cf0\revised\revauth1\revdttm658668471\crauth1\crdate1732414515\insrsid11746587\charrsid2896709 {\*\oldcprops \b0\fs24\crauth1\crdate1732414515\insrsid11746587\charrsid2896709 }
|
|
\par {\listtext\pard\plain\ltrpar \rtlch\fcs1 \af5 \ltrch\fcs0 \f5\cf0\revised\revauth1\revdttm1732414521\insrsid2896709\charrsid2896709 \hich\af5\dbch\af31505\loch\f5 -\tab}}\pard \ltrpar\ql \fi-360\li720\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\ls1\prauth1\prdate1732414521\rin0\lin720\itap0\pararsid3358272 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid3358272 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm1732414521\insrsid2896709\charrsid2896709
|
|
\hich\af5\dbch\af31505\loch\f5 Extend Mimir with }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm1732414530\insrsid2896709\charrsid2896709 \hich\af5\dbch\af31505\loch\f5 a data model }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\f5\fs24\cf0\revised\revauth1\revdttm1732414530\insrsid2896709 \hich\af5\dbch\af31505\loch\f5 that supports schema-level uncertainty.}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm1732414532\insrsid2896709
|
|
\par {\listtext\pard\plain\ltrpar \rtlch\fcs1 \af5 \ltrch\fcs0 \f5\cf0\revised\revauth1\revdttm1732414532\insrsid2896709 \hich\af5\dbch\af31505\loch\f5 -\tab}}\pard \ltrpar\ql \fi-360\li720\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\ls1\prauth1\prdate1732414521\rin0\lin720\itap0\pararsid3358272 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid3358272 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm1732414532\insrsid2896709
|
|
\hich\af5\dbch\af31505\loch\f5 Develop a 360 degree lens.}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm1732414530\insrsid2896709
|
|
\par {\listtext\pard\plain\ltrpar \rtlch\fcs1 \af5 \ltrch\fcs0 \f5\cf0\revised\revauth1\revdttm1732414523\insrsid2896709\charrsid2896709 \hich\af5\dbch\af31505\loch\f5 -\tab}}\pard \ltrpar\ql \fi-360\li720\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\ls1\prauth1\prdate1732414521\rin0\lin720\itap0\pararsid3358272 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid3358272 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm1732414523\insrsid2896709\charrsid2896709
|
|
\hich\af5\dbch\af31505\loch\f5 Develop Mimir}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm1732414529\insrsid2896709\charrsid2896709 \loch\af5\dbch\af31505\hich\f5 \rquote \hich\af5\dbch\af31505\loch\f5 s interface to enable
|
|
\hich\af5\dbch\af31505\loch\f5 intuitive, interactive}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm1732414531\insrsid2896709 ,}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\f5\fs24\cf0\revised\revauth1\revdttm1732414529\insrsid2896709\charrsid2896709 \hich\af5\dbch\af31505\loch\f5 \hich\af5\dbch\af31505\loch\f5 on-demand \hich\af5\dbch\af31505\loch\f5 schema construction.
|
|
\par {\listtext\pard\plain\ltrpar \rtlch\fcs1 \af5 \ltrch\fcs0 \f5\cf0\revised\revauth1\revdttm1732414531\insrsid2896709 \hich\af5\dbch\af31505\loch\f5 -\tab}}\pard \ltrpar\ql \fi-360\li720\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\ls1\prauth1\prdate1732414521\rin0\lin720\itap0\pararsid2896709 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid2896709 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm1732414531\insrsid2896709
|
|
\hich\af5\dbch\af31505\loch\f5 Improve \hich\af5\dbch\af31505\loch\f5 Mimir\loch\af5\dbch\af31505\hich\f5 \rquote \hich\af5\dbch\af31505\loch\f5 s techniques for presenting uncertainty to end users, focusing on presentations of schema-level unce
|
|
\hich\af5\dbch\af31505\loch\f5 rtainty.}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm1732414515\insrsid2896709
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 {\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\f5\fs24\cf0\revised\revauth1\revdttm658668471\insrsid2896709
|
|
\par }{\rtlch\fcs1 \ab\af5\afs30 \ltrch\fcs0 \b\f5\fs30\cf0\revised\revauth1\revdttm658668628\insrsid15931345 \hich\af5\dbch\af31505\loch\f5 Research Summary}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm658668471\insrsid11746587
|
|
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid14110943 {\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\f5\fs24\cf0\revised\revauth1\revdttm658668623\insrsid14110943 \hich\af5\dbch\af31505\loch\f5 Our preliminary work resulted in }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm658668622\insrsid14110943
|
|
\loch\af5\dbch\af31505\hich\f5 \lquote \loch\f5 lenses\hich\f5 \rquote \loch\f5 , a relational operator that applies a data \hich\af5\dbch\af31505\loch\f5 cleaning heuristic (e.g., data interpolation), but requires little to no }{\rtlch\fcs1
|
|
\ai\af5\afs24 \ltrch\fcs0 \i\f5\fs24\cf0\revised\revauth1\revdttm658668622\insrsid14110943 \hich\af5\dbch\af31505\loch\f5 upfront}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm658668622\insrsid14110943
|
|
\hich\af5\dbch\af31505\loch\f5 configuration or validation. Instead of asking the user to manually perform data wrangling tasks before analyzing her data, the Mimir system makes a best-effort heuristic gue\hich\af5\dbch\af31505\loch\f5
|
|
ss. Mimir annotates the output of lenses with provenance markers that track what query results are affected by these guesses, and how big of an effect the guess has.
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 {\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\f5\fs24\cf0\revised\revauth1\revdttm658668622\insrsid14110943
|
|
\par }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm658668471\insrsid11746587 \hich\af5\dbch\af31505\loch\f5 The majority of our efforts have so far focused on lenses that validate and repair data. A \hich\f5 \lquote \loch\f5
|
|
domain constraint repair\hich\f5 \rquote \loch\f5 lens allows users to validate individual fields, using simple machine learning to make an educated guess about how the data should be fi\hich\af5\dbch\af31505\loch\f5 x\hich\af5\dbch\af31505\loch\f5
|
|
ed. An \hich\f5 \lquote \loch\f5 archival\hich\f5 \rquote \loch\f5 lens uses periodic batch-copies (e.g., OLTP infrastructure to OLAP infrastructure) annotated with error terms that measure how stale the data is.
|
|
\par
|
|
\par \hich\af5\dbch\af31505\loch\f5 Our next goal is to apply the same methodology to create an adaptive, interactive tool f\hich\af5\dbch\af31505\loch\f5
|
|
or on-demand schema construction and schema mapping, two of the remaining parts of the data wrangling process, and time permitting, to incorporate these techniques into a variety of back-end data management infrastructures for in-situ analytics. Once com
|
|
\hich\af5\dbch\af31505\loch\f5 p\hich\af5\dbch\af31505\loch\f5
|
|
lete, Mimir will support interactive exploration using SQL queries over raw data files (i.e., in-situ) provided in CSV, XML, and JSON formats, and stored on local filesystems, in HDFS, or already loaded into a backend database. In addition to building on
|
|
\hich\af5\dbch\af31505\loch\f5 \hich\af5\dbch\af31505\loch\f5
|
|
the prior efforts of Mimir, we will incorporate existing work on In-Situ query processing (Alagiannis et. al. 2012), Schema-Free Databases (Li et. al. 2014), Flexible Schema Data (Liu/Gawlick 2015) and Dynamic Hierarchical Schema Mapping (Dyreson et al. 2
|
|
0\hich\af5\dbch\af31505\loch\f5 10). We anticipate three primary challenges
|
|
\par
|
|
\par \hich\af5\dbch\af31505\loch\f5 The first challenge will be to develop a data and query model that captures the possibility of a probabilistic schema. One approach to this problem was initially proposed by Li et al in \hich\f5 \lquote \loch\f5
|
|
Schema-Free Databases\hich\f5 \rquote \hich\af5\dbch\af31505\loch\f5
|
|
, which introduced a database that could automatically detect and repair minor errors in queries such as typos in column/table names or missing join conditions. We will create a data model based on a virtual schema, or \hich\f5 \lquote \loch\f5
|
|
360 degree lens\hich\f5 \rquote \loch\f5 . Rather than ide\hich\af5\dbch\af31505\loch\f5 n\hich\af5\dbch\af31505\loch\f5 tifying one specific database configuration, the lens will identify a set of possible database schemas and mappings between them:
|
|
|
|
\par \hich\af5\dbch\af31505\loch\f5 - CSV files do not contain type information, but simple schemes like majority vote can be used to identify a set of possible \hich\af5\dbch\af31505\loch\f5 types.
|
|
\par \hich\af5\dbch\af31505\loch\f5 - Hierarchical data models (e.g., JSON and XML) can be shredded into a flat relational schema, but admit multiple different key/foreign key relationship patterns.
|
|
\par \hich\af5\dbch\af31505\loch\f5 - JSON (and to a lesser degree XML) files are not required to conform to a rigid schem\hich\af5\dbch\af31505\loch\f5
|
|
a, permitting the use of multiple distinct flat relational schemas for the same data (e.g., see the DataGuide project). A problem specific to hierarchical data like JSON or XML is that more than one entity is typically captured in the same data set. Data
|
|
\hich\af5\dbch\af31505\loch\f5 \hich\af5\dbch\af31505\loch\f5
|
|
stored in NoSQL stores that lack the capability of joins typically has even more entities stored in the same record. An example is a MongoDB project [Migrating from Oracle: How Apollo Group evaluated MongoDB] where one JSON record contains the entities St
|
|
\hich\af5\dbch\af31505\loch\f5 u\hich\af5\dbch\af31505\loch\f5
|
|
dent, Teacher and Course in one hierarchy. In order to join such record with other data sources (e.g. relational or JSON) one would have to identify entities based on subschema and subschema-mappings.
|
|
\par
|
|
\par \hich\af5\dbch\af31505\loch\f5 - Flat relational queries admit multiple different in\hich\af5\dbch\af31505\loch\f5 terpretations over hierarchical data. For example, take the query:
|
|
\par \tab }{\rtlch\fcs1 \af6\afs24 \ltrch\fcs0 \f6\fs24\cf0\revised\revauth1\revdttm658668471\insrsid11746587 \hich\af6\dbch\af31505\loch\f6 SELECT Name FROM People WHERE Address.City = \hich\f6 \lquote \loch\f6 Buffalo\hich\f6 \rquote }{\rtlch\fcs1
|
|
\af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm658668471\insrsid11746587
|
|
\par \hich\af5\dbch\af31505\loch\f5 which could conceivably be issued on the JSON object:
|
|
\par \tab }{\rtlch\fcs1 \af6\afs24 \ltrch\fcs0 \f6\fs24\cf0\revised\revauth1\revdttm658668471\insrsid11746587 \hich\af6\dbch\af31505\loch\f6 [ \{ name: \hich\f6 \rquote \loch\f6 Bob\hich\f6 \rquote \loch\f6 , address: [
|
|
\par \tab \tab \{\hich\af6\dbch\af31505\loch\f6 city: \hich\f6 \lquote \loch\f6 Buffalo\hich\f6 \rquote \loch\f6 , \loch\af6\dbch\af31505\hich\f6 \u8230\'c9\hich\af6\dbch\af31505\loch\f6 \},
|
|
\par \tab \tab \{\hich\af6\dbch\af31505\loch\f6 city: \hich\f6 \rquote \loch\f6 Redwood Sh\hich\af6\dbch\af31505\loch\f6 ores\hich\f6 \rquote \loch\f6 , \loch\af6\dbch\af31505\hich\f6 \u8230\'c9\hich\af6\dbch\af31505\loch\f6 \}
|
|
\par \tab \hich\af6\dbch\af31505\loch\f6 ] \}, \loch\af6\dbch\af31505\hich\f6 \u8230\'c9\hich\af6\dbch\af31505\loch\f6 ]}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm658668471\insrsid11746587
|
|
\par \hich\af5\dbch\af31505\loch\f5 This query could be interpreted as an EXISTS query (The name of anyone with an address in \hich\f5 \lquote \loch\f5 Buffalo\hich\f5 \rquote \loch\f5 , a FOR ALL query (The name of anyone who lives only in Buffalo).
|
|
\par \hich\af5\dbch\af31505\loch\f5 - CSV files are not required to contain attribute names; It may\hich\af5\dbch\af31505\loch\f5
|
|
be possible to use, for example, freely available ontological relationships to assign possible labels to attributes in a CSV file.
|
|
\par
|
|
\par \hich\af5\dbch\af31505\loch\f5 Our first goal is to develop a model for databases with probabilistic schemas. This model will need to admit efficient enu\hich\af5\dbch\af31505\loch\f5
|
|
meration of possible schemas, efficient assignment of probabilities or weights to each possible schema.
|
|
\par
|
|
\par \hich\af5\dbch\af31505\loch\f5 The second challenge will be to identify vectors for extracting implicit feedback about the schema from users to supplement manual feedback. \hich\af5\dbch\af31505\loch\f5
|
|
One potentially useful vector for feedback is the queries themselves. By issuing queries, database users can implicitly define foreign key references through equi-joins, and implicitly assign schemas to the input relations by using columns. This inform
|
|
\hich\af5\dbch\af31505\loch\f5 a\hich\af5\dbch\af31505\loch\f5 tion can be collected and used to refine the 360 degree lens.
|
|
\par
|
|
\par \hich\af5\dbch\af31505\loch\f5 Schemas should be generates/derived/ mapped for single collections (tables) as well as across collections (tables) to enable (suggest) joins. For Example: Detect \hich\f5 \lquote \loch\f5 Courses\hich\f5 \rquote \loch\f5
|
|
in Student/Teacher/Co\hich\af5\dbch\af31505\loch\f5 urse hierarchy and allow then to join with a relational course table.
|
|
\par
|
|
\par \hich\af5\dbch\af31505\loch\f5 Our final goal is to implement the lens. The primary challenge will be to develop a technique for efficiently enumerating possible schemas that are viable for a given query, exploring\hich\af5\dbch\af31505\loch\f5
|
|
small perturbations of an invalid query that make possible schemas viable, and identifying a most-likely query/schema pair to use when producing initial results for the user. We will also have to produce a query rewriter that transforms this flat relati
|
|
\hich\af5\dbch\af31505\loch\f5 o\hich\af5\dbch\af31505\loch\f5
|
|
nal query over the virtual schema into an in-situ query posed over the raw data. Time permitting, we will also explore techniques for efficiently computing result quality metrics such as bounds, confidence levels, entropy, and variance.
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0 {\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\insrsid8869734
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx1440\wrapdefault\faauto\prauth1\prdate658668628\rin0\lin0\itap0\pararsid15931345 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar\tx1440\wrapdefault\faauto\rin0\lin0\itap0\pararsid15931345 }{\rtlch\fcs1
|
|
\af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm658668628\insrsid15931345 \tab }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\insrsid8869734
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0 {\rtlch\fcs1 \ab\af5\afs30 \ltrch\fcs0
|
|
\b\deleted\f5\fs30\revauthdel1\revdttmdel658668628\insrsid8869734\delrsid15931345 \hich\af5\dbch\af31505\loch\f5 Previous Result\hich\af5\dbch\af31505\loch\f5 s}{\rtlch\fcs1 \ab\af5\afs30 \ltrch\fcs0
|
|
\b\f5\fs30\cf0\revised\revauth1\revdttm658668628\insrsid15931345 \hich\af5\dbch\af31505\loch\f5 Prior Work}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\insrsid8869734
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\insrsid8869734 \hich\af5\dbch\af31505\loch\f5
|
|
To date, the Mimir project has produced 2 workshop papers (Yang 2014, Kennedy et. al. 2014), a VLDB paper (Yang et. al. 2015) and a Technical Report (Nandi/Yang et. al. 2015) currently under submission to SIGMOD 2016. The project has also prod
|
|
\hich\af5\dbch\af31505\loch\f5 uced a proof-of-concept software tool: The Mimir Database Overlay}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \cs19\f5\fs24\cf0\revised\super\revauth1\revdttm-2025693734\insrsid14315823 \chftn {\footnote \ltrpar \pard\plain \ltrpar
|
|
\s17\ql \li0\ri0\sa200\sl276\slmult1\widctlpar\wrapdefault\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0 \rtlch\fcs1 \af0\afs24\alang1025 \ltrch\fcs0 \fs24\lang1033\langfe1033\loch\af31506\hich\af31506\dbch\af31505\cgrid\langnp1033\langfenp1033 {
|
|
\rtlch\fcs1 \af0 \ltrch\fcs0 \cs19\cf0\revised\super\revauth1\revdttm-2025693734\insrsid14315823 \chftn }{\rtlch\fcs1 \af0 \ltrch\fcs0 \cf0\revised\revauth1\revdttm-2025693734\insrsid14315823 \hich\af31506\dbch\af31505\loch\f31506 }{\rtlch\fcs1 \af5
|
|
\ltrch\fcs0 \f5\cf0\revised\revauth1\revdttm-2025693734\insrsid14315823 \hich\af5\dbch\af31505\loch\f5 https://github.com/ubodin/mimir}}}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel-2025693735\insrsid8869734\delrsid14315823
|
|
\hich\af5\dbch\af31505\loch\f5 (https://github.com/ubodin/mimir)}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\insrsid8869734 \hich\af5\dbch\af31505\loch\f5 , also under submission to the de\hich\af5\dbch\af31505\loch\f5
|
|
mo track of SIGMOD 2016. Mimir uses JDBC to wrap around an existing database such as Oracle, and allows users to pose queries that combine dynamically curated data-sources with data already in the database. }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\f5\fs24\cf0\revised\revauth1\revdttm-2025693739\insrsid14315823 \hich\af5\dbch\af31505\loch\f5 Although Mimir supports a command-line interfac\hich\af5\dbch\af31505\loch\f5 e, one of our key }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\f5\fs24\cf0\revised\revauth1\revdttm-2025693736\insrsid14315823 \hich\af5\dbch\af31505\loch\f5 accomplishments}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm-2025693739\insrsid14315823 \hich\af5\dbch\af31505\loch\f5
|
|
is a browser-based graphical frontend that enables }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \b\f5\fs24\cf0\revised\revauth1\revdttm-2025693739\crauth1\crdate-2025693739\insrsid14315823\charrsid14315823 {\*\oldcprops
|
|
\b0\crauth1\crdate-2025693739\insrsid14315823\charrsid14315823 }\hich\af5\dbch\af31505\loch\f5 interactive}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm-2025693739\insrsid14315823 \hich\af5\dbch\af31505\loch\f5
|
|
data exploration. We have been exploring techniques for }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm-2025693738\insrsid14315823 \hich\af5\dbch\af31505\loch\f5 effectively }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\f5\fs24\cf0\revised\revauth1\revdttm-2025693739\insrsid14315823 \hich\af5\dbch\af31505\loch\f5 presenting uncertainty }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm-2025693738\insrsid14315823 \hich\af5\dbch\af31505\loch\f5
|
|
to database users. Our current approach takes a gradual approach, \hich\af5\dbch\af31505\loch\f5 first identifying which results depend on a heuristic guess, and }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\f5\fs24\cf0\revised\revauth1\revdttm-2025693737\insrsid14315823 \hich\af5\dbch\af31505\loch\f5 then explaining}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm-2025693736\insrsid14315823 \hich\af5\dbch\af31505\loch\f5
|
|
the nature and impact of these guesses in simple user-friendly English terms. A demo }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm-2025693735\insrsid14315823 \hich\af5\dbch\af31505\loch\f5 screencast }{\rtlch\fcs1
|
|
\af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm-2025693736\insrsid14315823 \hich\af5\dbch\af31505\loch\f5 and further details are available on our project page}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\cs19\f5\fs24\cf0\revised\super\revauth1\revdttm-2025693734\insrsid14315823 \chftn {\footnote \ltrpar \pard\plain \ltrpar\s17\ql \li0\ri0\sa200\sl276\slmult1\widctlpar\wrapdefault\aspalpha\aspnum\faauto\adjustright\rin0\lin0\itap0 \rtlch\fcs1
|
|
\af0\afs24\alang1025 \ltrch\fcs0 \fs24\lang1033\langfe1033\loch\af31506\hich\af31506\dbch\af31505\cgrid\langnp1033\langfenp1033 {\rtlch\fcs1 \af0 \ltrch\fcs0 \cs19\cf0\revised\super\revauth1\revdttm-2025693734\insrsid14315823 \chftn }{\rtlch\fcs1 \af0
|
|
\ltrch\fcs0 \cf0\revised\revauth1\revdttm-2025693734\insrsid14315823 \hich\af31506\dbch\af31505\loch\f31506 }{\rtlch\fcs1 \af5 \ltrch\fcs0 \f5\cf0\revised\revauth1\revdttm-2025693734\insrsid14315823 \hich\af5\dbch\af31505\loch\f5 http://mimirdb.info}}}{
|
|
\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth1\revdttm-2025693737\insrsid14315823 .}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel-2025693736\insrsid8869734\delrsid14315823 \hich\af5\dbch\af31505\loch\f5
|
|
Mimir\hich\f5 \rquote \loch\f5 s command-line utility and graphical user interface both allow users to quickly identify and introspect query results tagged with lens provenance markers.}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \ab\af5\afs30 \ltrch\fcs0
|
|
\b\deleted\f5\fs30\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587 \hich\af5\dbch\af31505\loch\f5 Goals}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\hich\af5\dbch\af31505\loch\f5 The majority of o\hich\af5\dbch\af31505\loch\f5 ur efforts have so far focused on lenses that validate and repair data. A \hich\f5 \lquote \loch\f5 domain constraint repair\hich\f5 \rquote \loch\f5
|
|
lens allows users to validate individual fields, using simple machine learning to make an educated guess about how the data should be fixed. An \hich\f5 \lquote \loch\f5 archiva\hich\af5\dbch\af31505\loch\f5 l\loch\af5\dbch\af31505\hich\f5 \rquote
|
|
\loch\f5 lens uses periodic batch-copies (e.g., OLTP infrastructure to OLAP infrastructure) annotated with error terms that measure how stale the data is.
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\hich\af5\dbch\af31505\loch\f5 Our next goal is to apply the same methodology to schema construction and schema mapping, two of the rema\hich\af5\dbch\af31505\loch\f5
|
|
ining parts of the data wrangling process, and time permitting, to incorporate these techniques into a variety of back-end data management infrastructures for in-situ analytics. Once complete, Mimir will support SQL queries over raw data files (i.e., in-
|
|
\hich\af5\dbch\af31505\loch\f5 s\hich\af5\dbch\af31505\loch\f5
|
|
itu) provided in CSV, XML, and JSON formats, and stored on local filesystems, in HDFS, or already loaded into a backend database. In addition to building on the prior efforts of Mimir, we will incorporate existing work on In-Situ query processing (Alagia
|
|
\hich\af5\dbch\af31505\loch\f5 n\hich\af5\dbch\af31505\loch\f5 nis et. al. 2012), Schema-Free Databases (Li et. al. 2014), and Dynamic Hierarchical Schema Mapping (Dyreson et al. 2010). We anticipate three primary challenges
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\hich\af5\dbch\af31505\loch\f5 The first challenge will be to develop a data and query model that captures the possibility \hich\af5\dbch\af31505\loch\f5 of a probabilistic schema. One approach to this problem was initially proposed by Li et al in
|
|
\hich\f5 \lquote \loch\f5 Schema-Free Databases\hich\f5 \rquote \loch\f5 , which introduced a database that could automatically detect and repair minor errors in queries such as typos in column/table names or m\hich\af5\dbch\af31505\loch\f5 i
|
|
\hich\af5\dbch\af31505\loch\f5 ssing join conditions. We will create a data model based on a virtual schema, or \hich\f5 \lquote \loch\f5 360 degree lens\hich\f5 \rquote \loch\f5
|
|
. Rather than identifying one specific database configuration, the lens will identify a set of possible database schemas and mappings between them:
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\hich\af5\dbch\af31505\loch\f5 - CSV f\hich\af5\dbch\af31505\loch\f5 iles do not contain type information, but simple schemes like majority vote can be used to identify a set of possible types.
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\hich\af5\dbch\af31505\loch\f5 - Hierarchical data models (e.g., JSON and XML) can be shredded into a flat relational schema, but admit multiple different key/for\hich\af5\dbch\af31505\loch\f5 eign key relationship patterns.
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\hich\af5\dbch\af31505\loch\f5 - JSON (and to a lesser degree XML) files are not required to conform to a rigid schema, permitting the use of multiple distinct flat relational schemas for the same data (e.g., see the DataGuide project)}{\rtlch\fcs1
|
|
\af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\cf0\revised\revauth3\revdttm-2025694612\revauthdel1\revdttmdel-2025693734\insrsid8869734\delrsid725841
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\cf0\revised\revauth3\revdttm-2025694612\revauthdel1\revdttmdel-2025693733\insrsid8869734\delrsid725841
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\cf0\revised\revauth3\revdttm-2025694612\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587 \hich\af5\dbch\af31505\loch\f5
|
|
A problem specific to hierarchical data like JSON or XML is that more than one entity is typically captured in the same data set. Data stored in NoSQL stores that lack the capability of joins typically }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\cf0\revised\revauth3\revdttm-2025694611\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587 \hich\af5\dbch\af31505\loch\f5 has even more entities stored in the same record. An e\hich\af5\dbch\af31505\loch\f5
|
|
xample is a MongoDB project [Migrating from Oracle: How Apollo Group evaluated MongoDB]}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\cf0\revised\revauth3\revdttm-2025694610\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\hich\af5\dbch\af31505\loch\f5 where one JSON record contains the entities Student, Teacher and Course in one hierarchy. I}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\cf0\revised\revauth3\revdttm-2025694609\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587 \hich\af5\dbch\af31505\loch\f5 n order to join such record with other data sources (e.g. relational or JSON)
|
|
\hich\af5\dbch\af31505\loch\f5 one would have to identify entities based on subschema and subschema-mappings.}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\cf0\revised\revauth3\revdttm-2025694608\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587 \hich\af5\dbch\af31505\loch\f5 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\cf0\revised\revauth3\revdttm-2025694612\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\cf0\revised\revauth3\revdttm-2025694612\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\hich\af5\dbch\af31505\loch\f5 - Flat relational queries admit multiple different interpretations over hierarchical data. For example, take the query:
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\tab }{\rtlch\fcs1 \af6\afs24 \ltrch\fcs0 \deleted\f6\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587 \hich\af6\dbch\af31505\loch\f6 SELECT Name FROM People WHERE Address.City = \hich\f6 \lquote \hich\af6\dbch\af31505\loch\f6 Buffalo
|
|
\hich\f6 \rquote }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\hich\af5\dbch\af31505\loch\f5 which could conceivably be issued on the JSON object:
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\tab }{\rtlch\fcs1 \af6\afs24 \ltrch\fcs0 \deleted\f6\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587 \hich\af6\dbch\af31505\loch\f6 [ \{ name: \hich\f6 \rquote \loch\f6 Bob\hich\f6 \rquote \loch\f6 , address: [
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af6\afs24 \ltrch\fcs0 \deleted\f6\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\tab \tab \{\hich\af6\dbch\af31505\loch\f6 city: \hich\f6 \lquote \loch\f6 Buffalo\hich\f6 \rquote \loch\f6 , \loch\af6\dbch\af31505\hich\f6 \u8230\'c9\hich\af6\dbch\af31505\loch\f6 \},
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af6\afs24 \ltrch\fcs0 \deleted\f6\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\tab \tab \{\hich\af6\dbch\af31505\loch\f6 city: \hich\f6 \rquote \loch\f6 Redwood Shores\hich\f6 \rquote \loch\f6 , \loch\af6\dbch\af31505\hich\f6 \u8230\'c9\hich\af6\dbch\af31505\loch\f6 \}
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af6\afs24 \ltrch\fcs0 \deleted\f6\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\tab \hich\af6\dbch\af31505\loch\f6 ] \}, \loch\af6\dbch\af31505\hich\f6 \u8230\'c9\hich\af6\dbch\af31505\loch\f6 ]}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\hich\af5\dbch\af31505\loch\f5 This query could be interpreted as an EXISTS query (The name of anyone with an address in\hich\af5\dbch\af31505\loch\f5 \hich\f5 \lquote \loch\f5 Buffalo\hich\f5 \rquote \loch\f5
|
|
, a FOR ALL query (The name of anyone who lives only in Buffalo).
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\hich\af5\dbch\af31505\loch\f5 - CSV files are not required to contain attribute names; It may be possible to use, for example, freely available ontological relationships to assign possible labels to attribute\hich\af5\dbch\af31505\loch\f5
|
|
s in a CSV file.
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\hich\af5\dbch\af31505\loch\f5
|
|
Our first goal is to develop a model for databases with probabilistic schemas. This model will need to admit efficient enumeration of possible schemas, efficient assignment of probabilities or weights to each possible schema.
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\hich\af5\dbch\af31505\loch\f5
|
|
The second challenge will be to identify vectors for extracting implicit feedback about the schema from users to supplement manual feedback. One potentially useful vector for feedback is the queries themselves. By issuing queries, database users can imp
|
|
\hich\af5\dbch\af31505\loch\f5 l\hich\af5\dbch\af31505\loch\f5
|
|
icitly define foreign key references through equi-joins, and implicitly assign schemas to the input relations by using columns. This information can be collected and used to refine the 360 degree lens.}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\cf0\revised\revauth3\revdttm-2025694608\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\cf0\revised\revauth3\revdttm-2025694608\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587 \hich\af5\dbch\af31505\loch\f5 Schemas should be generates/derived/ mapped for sing\hich\af5\dbch\af31505\loch\f5 le collections (}{
|
|
\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\cf0\revised\revauth3\revdttm-2025694607\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587 \hich\af5\dbch\af31505\loch\f5 tables}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\cf0\revised\revauth3\revdttm-2025694608\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587 \hich\af5\dbch\af31505\loch\f5 )}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\cf0\revised\revauth3\revdttm-2025694607\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587 \hich\af5\dbch\af31505\loch\f5 as well as across collections (tables) to enable (suggest) joins. Example: Detect \hich\f5 \lquote
|
|
\loch\f5 Courses\hich\f5 \rquote \loch\f5 in Student/Teacher/Course hierarchy and allow then to join with a relational course table. }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\cf0\revised\revauth3\revdttm-2025694606\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\prauth1\prdate658668471\rin0\lin0\itap0\pararsid11746587 {\*\oldpprops \pard \ltrpar\ql \li0\ri0\nowidctlpar
|
|
\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587
|
|
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0\pararsid11746587 {\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\deleted\f5\fs24\revauthdel1\revdttmdel658668471\insrsid8869734\delrsid11746587 \hich\af5\dbch\af31505\loch\f5 Our final goal is to implement the lens. The p\hich\af5\dbch\af31505\loch\f5
|
|
rimary challenge will be to develop a technique for efficiently enumerating possible schemas that are viable for a given query, exploring small perturbations of an invalid query that make possible schemas viable, and identifying a most-likely query/schema
|
|
\hich\af5\dbch\af31505\loch\f5 \hich\af5\dbch\af31505\loch\f5
|
|
pair to use when producing initial results for the user. We will also have to produce a query rewriter that transforms this flat relational query over the virtual schema into an in-situ query posed over the raw data. Time permitting, we will also explor
|
|
\hich\af5\dbch\af31505\loch\f5 e\hich\af5\dbch\af31505\loch\f5 techniques for efficiently computing result quality metrics such as bounds, confidence levels, entropy, and variance.}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\insrsid8869734
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0 {\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\insrsid8869734
|
|
\par }{\rtlch\fcs1 \ab\af5\afs30 \ltrch\fcs0 \b\f5\fs30\insrsid8869734 \hich\af5\dbch\af31505\loch\f5 Benefits to Oracle}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\insrsid8869734
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\wrapdefault\faauto\rin0\lin0\itap0 {\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\insrsid8869734 \hich\af5\dbch\af31505\loch\f5
|
|
Dynamic curation is important for classical ETL data warehouses/data-marts/data lakes. Additionally, an opportunity \hich\af5\dbch\af31505\loch\f5
|
|
exists to revolutionize cloud data analytic services for the general public. Using Mimir, even a novice with minimal knowledge of SQL, E/R design, or statistics can reliably explore and visualize the ever-increasing array of publicly available "open-data
|
|
\hich\af5\dbch\af31505\loch\f5 "\hich\af5\dbch\af31505\loch\f5 resources. }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth3\revdttm-2025694605\insrsid8869734 \hich\af5\dbch\af31505\loch\f5 With a growing availability of \hich\f5
|
|
\lquote \loch\f5 free\hich\f5 \rquote \loch\f5 open-source database (-like) products Oracle need to provide higher-level services to }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth3\revdttm-2025694603\insrsid8869734
|
|
\hich\af5\dbch\af31505\loch\f5 its }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth3\revdttm-2025694605\insrsid8869734 \hich\af5\dbch\af31505\loch\f5 customers. }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\f5\fs24\cf0\revised\revauth3\revdttm-2025694604\insrsid8869734 \hich\af5\dbch\af31505\loch\f5 Allowing a DBA and/or data-analyst to quickly analyze and query data in different format}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\f5\fs24\cf0\revised\revauth3\revdttm-2025694603\insrsid8869734 \hich\af5\dbch\af31505\loch\f5 s}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth3\revdttm-2025694604\insrsid8869734 \hich\af5\dbch\af31505\loch\f5
|
|
from different sources is a great }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth3\revdttm-2025694603\insrsid8869734 \hich\af5\dbch\af31505\loch\f5 time/}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\f5\fs24\cf0\revised\revauth3\revdttm-2025694604\insrsid8869734 \hich\af5\dbch\af31505\loch\f5 cost saver}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth3\revdttm-2025694603\insrsid8869734 \hich\af5\dbch\af31505\loch\f5
|
|
and guarantees that Oracle continues to dominate the Data Warehousing market}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth3\revdttm-2025694602\insrsid8869734 \hich\af5\dbch\af31505\loch\f5
|
|
even if customers chose to store their data outside of the Oracle Database.}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth3\revdttm-2025694603\insrsid8869734 \hich\af5\dbch\af31505\loch\f5 }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0
|
|
\f5\fs24\cf0\revised\revauth3\revdttm-2025694601\insrsid8869734 \hich\af5\dbch\af31505\loch\f5 Identifiying schema with personal data (credit cards\hich\af5\dbch\af31505\loch\f5
|
|
, social security numbers, health?) would also position this product as a security/data privacy feature which is very important for JSON where DBAs have little control over what fields are inserted by developers into the JSON objects.}{\rtlch\fcs1
|
|
\af5\afs24 \ltrch\fcs0 \f5\fs24\cf0\revised\revauth3\revdttm-2025694605\insrsid8869734
|
|
\par
|
|
\par
|
|
\par }{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\insrsid8869734 \hich\af5\dbch\af31505\loch\f5 In short, the lens \hich\af5\dbch\af31505\loch\f5 abstraction }{\rtlch\fcs1 \ab\af5\afs24 \ltrch\fcs0 \b\f5\fs24\insrsid8869734 \hich\af5\dbch\af31505\loch\f5
|
|
making E/F Codd's E/R model and SQL relational algebra\~accessible to the public for data analytical services in the cloud.}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\insrsid8869734 \~\hich\af5\dbch\af31505\loch\f5
|
|
This stands to significantly benefit Oracle, which is a provider of both cloud and classical DB services and software.}{\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\kerning1\insrsid8869734
|
|
\par }\pard \ltrpar\ql \li0\ri0\nowidctlpar\tx720\tx1440\tx2160\tx2880\tx3600\tx4320\tx5040\tx5760\tx6480\tx7200\tx7920\tx8640\wrapdefault\faauto\rin0\lin0\itap0 {\rtlch\fcs1 \af5\afs24 \ltrch\fcs0 \f5\fs24\kerning1\insrsid8869734
|
|
\par }{\*\themedata 504b0304140006000800000021009be8704ffc0000001c020000130000005b436f6e74656e745f54797065735d2e786d6cac91cb6ac3301045f785fe83d0b6d8
|
|
72ba28a5d8cea28f5d1f8bf40306796c8bd823214d42f2f71d3b2e941202856e04d2ccbdf7cca85c1fc641ed3126e7a9d2abbcd00ac9fac65157e9cfcd4b76af
|
|
5562a006064f58e92326bdaeafafcacd316052a2a654e99e393c18936c8f23a4dc0724a9b43e8ec0728d9d0960b7d0a1b92d8a3b633d3112673c79e8ba7cc216
|
|
7603abe7833c9f4844aed5e3a96f8aaa348430380b2ca066aa9ab3ba8843ba20dc53f38b2e5bc87251cee6a97721dd2c09efb29ae81a541f10f90d46e1302c43
|
|
e2cff31548468bf965e633d1be6d9dc5c6dbdd28ebc867e3c5ec4f00abff89fece34f3dfd65f000000ffff0300504b030414000600080000002100a5d6a7e7c0
|
|
000000360100000b0000005f72656c732f2e72656c73848fcf6ac3300c87ef85bd83d17d51d2c31825762fa590432fa37d00e1287f68221bdb1bebdb4fc7060a
|
|
bb0884a4eff7a93dfeae8bf9e194e720169aaa06c3e2433fcb68e1763dbf7f82c985a4a725085b787086a37bdbb55fbc50d1a33ccd311ba548b63095120f88d9
|
|
4fbc52ae4264d1c910d24a45db3462247fa791715fd71f989e19e0364cd3f51652d73760ae8fa8c9ffb3c330cc9e4fc17faf2ce545046e37944c69e462a1a82f
|
|
e353bd90a865aad41ed0b5b8f9d6fd010000ffff0300504b0304140006000800000021006b799616830000008a0000001c0000007468656d652f7468656d652f
|
|
7468656d654d616e616765722e786d6c0ccc4d0ac3201040e17da17790d93763bb284562b2cbaebbf600439c1a41c7a0d29fdbd7e5e38337cedf14d59b4b0d59
|
|
2c9c070d8a65cd2e88b7f07c2ca71ba8da481cc52c6ce1c715e6e97818c9b48d13df49c873517d23d59085adb5dd20d6b52bd521ef2cdd5eb9246a3d8b4757e8
|
|
d3f729e245eb2b260a0238fd010000ffff0300504b03041400060008000000210096b5ade296060000501b0000160000007468656d652f7468656d652f746865
|
|
6d65312e786d6cec594f6fdb3614bf0fd87720746f6327761a07758ad8b19b2d4d1bc46e871e698996d850a240d2497d1bdae38001c3ba618715d86d87615b81
|
|
16d8a5fb34d93a6c1dd0afb0475292c5585e9236d88aad3e2412f9e3fbff1e1fa9abd7eec70c1d1221294fda5efd72cd4324f1794093b0eddd1ef62fad79482a
|
|
9c0498f184b4bd2991deb58df7dfbb8ad755446282607d22d771db8b944ad79796a40fc3585ee62949606ecc458c15bc8a702910f808e8c66c69b9565b5d8a31
|
|
4d3c94e018c8de1a8fa94fd05093f43672e23d06af89927ac06762a049136785c10607758d9053d965021d62d6f6804fc08f86e4bef210c352c144dbab999fb7
|
|
b4717509af678b985ab0b6b4ae6f7ed9ba6c4170b06c788a705430adf71bad2b5b057d03606a1ed7ebf5babd7a41cf00b0ef83a6569632cd467faddec9699640
|
|
f6719e76b7d6ac355c7c89feca9cccad4ea7d36c65b258a206641f1b73f8b5da6a6373d9c11b90c537e7f08dce66b7bbeae00dc8e257e7f0fd2badd5868b37a0
|
|
88d1e4600ead1ddaef67d40bc898b3ed4af81ac0d76a197c86826828a24bb318f3442d8ab518dfe3a20f000d6458d104a9694ac6d88728eee2782428d60cf03a
|
|
c1a5193be4cbb921cd0b495fd054b5bd0f530c1931a3f7eaf9f7af9e3f45c70f9e1d3ff8e9f8e1c3e3073f5a42ceaa6d9c84e5552fbffdeccfc71fa33f9e7ef3
|
|
f2d117d57859c6fffac327bffcfc793510d26726ce8b2f9ffcf6ecc98baf3efdfdbb4715f04d814765f890c644a29be408edf3181433567125272371be15c308
|
|
d3f28acd249438c19a4b05fd9e8a1cf4cd296699771c393ac4b5e01d01e5a30a787d72cf1178108989a2159c77a2d801ee72ce3a5c545a6147f32a99793849c2
|
|
6ae66252c6ed637c58c5bb8b13c7bfbd490a75330f4b47f16e441c31f7184e140e494214d273fc80900aedee52ead87597fa824b3e56e82e451d4c2b4d32a423
|
|
279a668bb6690c7e9956e90cfe766cb37b077538abd27a8b1cba48c80acc2a841f12e698f13a9e281c57911ce298950d7e03aba84ac8c154f8655c4f2af07448
|
|
1847bd804859b5e696007d4b4edfc150b12addbecba6b18b148a1e54d1bc81392f23b7f84137c2715a851dd0242a633f900710a218ed715505dfe56e86e877f0
|
|
034e16bafb0e258ebb4faf06b769e888340b103d3311da9750aa9d0a1cd3e4efca31a3508f6d0c5c5c398602f8e2ebc71591f5b616e24dd893aa3261fb44f95d
|
|
843b5974bb5c04f4edafb95b7892ec1108f3f98de75dc97d5772bdff7cc95d94cf672db4b3da0a6557f70db629362d72bcb0431e53c6066acac80d699a6409fb
|
|
44d08741bdce9c0e4971624a2378cceaba830b05366b90e0ea23aaa241845368b0eb9e2612ca8c742851ca251ceccc70256d8d87265dd96361531f186c3d9058
|
|
edf2c00eafe8e1fc5c509031bb4d680e9f39a3154de0accc56ae644441edd76156d7429d995bdd88664a9dc3ad50197c38af1a0c16d684060441db02565e85f3
|
|
b9660d0713cc48a0ed6ef7dedc2dc60b17e92219e180643ed27acffba86e9c94c78ab90980d8a9f0913ee49d62b512b79626fb06dccee2a432bbc60276b9f7de
|
|
c44b7904cfbca4f3f6443ab2a49c9c2c41476dafd55c6e7ac8c769db1bc399161ee314bc2e75cf8759081743be1236ec4f4d6693e5336fb672c5dc24a8c33585
|
|
b5fb9cc24e1d4885545b58463634cc5416022cd19cacfccb4d30eb45296023fd35a458598360f8d7a4003bbaae25e331f155d9d9a5116d3bfb9a95523e51440c
|
|
a2e0088dd844ec6370bf0e55d027a012ae264c45d02f708fa6ad6da6dce29c255df9f6cae0ec38666984b372ab5334cf640b37795cc860de4ae2816e95b21be5
|
|
ceaf8a49f90b52a51cc6ff3355f47e0237052b81f6800fd7b802239daf6d8f0b1571a8426944fdbe80c6c1d40e8816b88b8569082ab84c36ff0539d4ff6dce59
|
|
1a26ade1c0a7f669880485fd484582903d284b26fa4e2156cff62e4b9265844c4495c495a9157b440e091bea1ab8aaf7760f4510eaa69a6465c0e04ec69ffb9e
|
|
65d028d44d4e39df9c1a52ecbd3607fee9cec7263328e5d661d3d0e4f62f44acd855ed7ab33cdf7bcb8ae889599bd5c8b3029895b6825696f6af29c239b75a5b
|
|
b1e6345e6ee6c28117e73586c1a2214ae1be07e93fb0ff51e133fb65426fa843be0fb515c187064d0cc206a2fa926d3c902e907670048d931db4c1a44959d366
|
|
ad93b65abe595f70a75bf03d616c2dd959fc7d4e6317cd99cbcec9c58b34766661c7d6766ca1a9c1b327531486c6f941c638c67cd22a7f75e2a37be0e82db8df
|
|
9f30254d30c1372581a1f51c983c80e4b71ccdd28dbf000000ffff0300504b0304140006000800000021000dd1909fb60000001b010000270000007468656d65
|
|
2f7468656d652f5f72656c732f7468656d654d616e616765722e786d6c2e72656c73848f4d0ac2301484f78277086f6fd3ba109126dd88d0add40384e4350d36
|
|
3f2451eced0dae2c082e8761be9969bb979dc9136332de3168aa1a083ae995719ac16db8ec8e4052164e89d93b64b060828e6f37ed1567914b284d262452282e
|
|
3198720e274a939cd08a54f980ae38a38f56e422a3a641c8bbd048f7757da0f19b017cc524bd62107bd5001996509affb3fd381a89672f1f165dfe514173d985
|
|
0528a2c6cce0239baa4c04ca5bbabac4df000000ffff0300504b01022d00140006000800000021009be8704ffc0000001c020000130000000000000000000000
|
|
0000000000005b436f6e74656e745f54797065735d2e786d6c504b01022d0014000600080000002100a5d6a7e7c0000000360100000b00000000000000000000
|
|
0000002d0100005f72656c732f2e72656c73504b01022d00140006000800000021006b799616830000008a0000001c0000000000000000000000000016020000
|
|
7468656d652f7468656d652f7468656d654d616e616765722e786d6c504b01022d001400060008000000210096b5ade296060000501b00001600000000000000
|
|
000000000000d30200007468656d652f7468656d652f7468656d65312e786d6c504b01022d00140006000800000021000dd1909fb60000001b01000027000000
|
|
000000000000000000009d0900007468656d652f7468656d652f5f72656c732f7468656d654d616e616765722e786d6c2e72656c73504b050600000000050005005d010000980a00000000}
|
|
{\*\colorschememapping 3c3f786d6c2076657273696f6e3d22312e302220656e636f64696e673d225554462d3822207374616e64616c6f6e653d22796573223f3e0d0a3c613a636c724d
|
|
617020786d6c6e733a613d22687474703a2f2f736368656d61732e6f70656e786d6c666f726d6174732e6f72672f64726177696e676d6c2f323030362f6d6169
|
|
6e22206267313d226c743122207478313d22646b3122206267323d226c743222207478323d22646b322220616363656e74313d22616363656e74312220616363
|
|
656e74323d22616363656e74322220616363656e74333d22616363656e74332220616363656e74343d22616363656e74342220616363656e74353d22616363656e74352220616363656e74363d22616363656e74362220686c696e6b3d22686c696e6b2220666f6c486c696e6b3d22666f6c486c696e6b222f3e}
|
|
{\*\latentstyles\lsdstimax380\lsdlockeddef0\lsdsemihiddendef0\lsdunhideuseddef0\lsdqformatdef0\lsdprioritydef99{\lsdlockedexcept \lsdqformat1 \lsdpriority0 \lsdlocked0 Normal;\lsdqformat1 \lsdpriority9 \lsdlocked0 heading 1;
|
|
\lsdsemihidden1 \lsdunhideused1 \lsdqformat1 \lsdpriority9 \lsdlocked0 heading 2;\lsdsemihidden1 \lsdunhideused1 \lsdqformat1 \lsdpriority9 \lsdlocked0 heading 3;\lsdsemihidden1 \lsdunhideused1 \lsdqformat1 \lsdpriority9 \lsdlocked0 heading 4;
|
|
\lsdsemihidden1 \lsdunhideused1 \lsdqformat1 \lsdpriority9 \lsdlocked0 heading 5;\lsdsemihidden1 \lsdunhideused1 \lsdqformat1 \lsdpriority9 \lsdlocked0 heading 6;\lsdsemihidden1 \lsdunhideused1 \lsdqformat1 \lsdpriority9 \lsdlocked0 heading 7;
|
|
\lsdsemihidden1 \lsdunhideused1 \lsdqformat1 \lsdpriority9 \lsdlocked0 heading 8;\lsdsemihidden1 \lsdunhideused1 \lsdqformat1 \lsdpriority9 \lsdlocked0 heading 9;\lsdsemihidden1 \lsdunhideused1 \lsdpriority39 \lsdlocked0 toc 1;
|
|
\lsdsemihidden1 \lsdunhideused1 \lsdpriority39 \lsdlocked0 toc 2;\lsdsemihidden1 \lsdunhideused1 \lsdpriority39 \lsdlocked0 toc 3;\lsdsemihidden1 \lsdunhideused1 \lsdpriority39 \lsdlocked0 toc 4;
|
|
\lsdsemihidden1 \lsdunhideused1 \lsdpriority39 \lsdlocked0 toc 5;\lsdsemihidden1 \lsdunhideused1 \lsdpriority39 \lsdlocked0 toc 6;\lsdsemihidden1 \lsdunhideused1 \lsdpriority39 \lsdlocked0 toc 7;
|
|
\lsdsemihidden1 \lsdunhideused1 \lsdpriority39 \lsdlocked0 toc 8;\lsdsemihidden1 \lsdunhideused1 \lsdpriority39 \lsdlocked0 toc 9;\lsdsemihidden1 \lsdunhideused1 \lsdqformat1 \lsdpriority35 \lsdlocked0 caption;
|
|
\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 line number;\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 endnote text;\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 table of authorities;\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 macro;
|
|
\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 toa heading;\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 List;\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 List Bullet;\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 List Number;
|
|
\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 List 2;\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 List 3;\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 List 4;\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 List 5;\lsdqformat1 \lsdpriority10 \lsdlocked0 Title;
|
|
\lsdsemihidden1 \lsdunhideused1 \lsdpriority1 \lsdlocked0 Default Paragraph Font;\lsdqformat1 \lsdpriority11 \lsdlocked0 Subtitle;\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 Salutation;\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 Date;
|
|
\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 Body Text First Indent;\lsdqformat1 \lsdpriority22 \lsdlocked0 Strong;\lsdqformat1 \lsdpriority20 \lsdlocked0 Emphasis;\lsdpriority59 \lsdlocked0 Table Grid;
|
|
\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 Note Level 1;\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 Note Level 2;\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 Note Level 3;\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 Note Level 4;
|
|
\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 Note Level 5;\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 Note Level 6;\lsdsemihidden1 \lsdunhideused1 \lsdlocked0 Note Level 7;\lsdsemihidden1 \lsdlocked0 Placeholder Text;
|
|
\lsdqformat1 \lsdpriority1 \lsdlocked0 No Spacing;\lsdpriority60 \lsdlocked0 Light Shading;\lsdpriority61 \lsdlocked0 Light List;\lsdpriority62 \lsdlocked0 Light Grid;\lsdpriority63 \lsdlocked0 Medium Shading 1;\lsdpriority64 \lsdlocked0 Medium Shading 2;
|
|
\lsdpriority65 \lsdlocked0 Medium List 1;\lsdpriority66 \lsdlocked0 Medium List 2;\lsdpriority67 \lsdlocked0 Medium Grid 1;\lsdpriority68 \lsdlocked0 Medium Grid 2;\lsdpriority69 \lsdlocked0 Medium Grid 3;\lsdpriority70 \lsdlocked0 Dark List;
|
|
\lsdpriority71 \lsdlocked0 Colorful Shading;\lsdpriority72 \lsdlocked0 Colorful List;\lsdpriority73 \lsdlocked0 Colorful Grid;\lsdpriority60 \lsdlocked0 Light Shading Accent 1;\lsdpriority61 \lsdlocked0 Light List Accent 1;
|
|
\lsdpriority62 \lsdlocked0 Light Grid Accent 1;\lsdpriority63 \lsdlocked0 Medium Shading 1 Accent 1;\lsdpriority64 \lsdlocked0 Medium Shading 2 Accent 1;\lsdpriority65 \lsdlocked0 Medium List 1 Accent 1;\lsdsemihidden1 \lsdlocked0 Revision;
|
|
\lsdqformat1 \lsdpriority34 \lsdlocked0 List Paragraph;\lsdqformat1 \lsdpriority29 \lsdlocked0 Quote;\lsdqformat1 \lsdpriority30 \lsdlocked0 Intense Quote;\lsdpriority66 \lsdlocked0 Medium List 2 Accent 1;\lsdpriority67 \lsdlocked0 Medium Grid 1 Accent 1;
|
|
\lsdpriority68 \lsdlocked0 Medium Grid 2 Accent 1;\lsdpriority69 \lsdlocked0 Medium Grid 3 Accent 1;\lsdpriority70 \lsdlocked0 Dark List Accent 1;\lsdpriority71 \lsdlocked0 Colorful Shading Accent 1;\lsdpriority72 \lsdlocked0 Colorful List Accent 1;
|
|
\lsdpriority73 \lsdlocked0 Colorful Grid Accent 1;\lsdpriority60 \lsdlocked0 Light Shading Accent 2;\lsdpriority61 \lsdlocked0 Light List Accent 2;\lsdpriority62 \lsdlocked0 Light Grid Accent 2;\lsdpriority63 \lsdlocked0 Medium Shading 1 Accent 2;
|
|
\lsdpriority64 \lsdlocked0 Medium Shading 2 Accent 2;\lsdpriority65 \lsdlocked0 Medium List 1 Accent 2;\lsdpriority66 \lsdlocked0 Medium List 2 Accent 2;\lsdpriority67 \lsdlocked0 Medium Grid 1 Accent 2;\lsdpriority68 \lsdlocked0 Medium Grid 2 Accent 2;
|
|
\lsdpriority69 \lsdlocked0 Medium Grid 3 Accent 2;\lsdpriority70 \lsdlocked0 Dark List Accent 2;\lsdpriority71 \lsdlocked0 Colorful Shading Accent 2;\lsdpriority72 \lsdlocked0 Colorful List Accent 2;\lsdpriority73 \lsdlocked0 Colorful Grid Accent 2;
|
|
\lsdpriority60 \lsdlocked0 Light Shading Accent 3;\lsdpriority61 \lsdlocked0 Light List Accent 3;\lsdpriority62 \lsdlocked0 Light Grid Accent 3;\lsdpriority63 \lsdlocked0 Medium Shading 1 Accent 3;\lsdpriority64 \lsdlocked0 Medium Shading 2 Accent 3;
|
|
\lsdpriority65 \lsdlocked0 Medium List 1 Accent 3;\lsdpriority66 \lsdlocked0 Medium List 2 Accent 3;\lsdpriority67 \lsdlocked0 Medium Grid 1 Accent 3;\lsdpriority68 \lsdlocked0 Medium Grid 2 Accent 3;\lsdpriority69 \lsdlocked0 Medium Grid 3 Accent 3;
|
|
\lsdpriority70 \lsdlocked0 Dark List Accent 3;\lsdpriority71 \lsdlocked0 Colorful Shading Accent 3;\lsdpriority72 \lsdlocked0 Colorful List Accent 3;\lsdpriority73 \lsdlocked0 Colorful Grid Accent 3;\lsdpriority60 \lsdlocked0 Light Shading Accent 4;
|
|
\lsdpriority61 \lsdlocked0 Light List Accent 4;\lsdpriority62 \lsdlocked0 Light Grid Accent 4;\lsdpriority63 \lsdlocked0 Medium Shading 1 Accent 4;\lsdpriority64 \lsdlocked0 Medium Shading 2 Accent 4;\lsdpriority65 \lsdlocked0 Medium List 1 Accent 4;
|
|
\lsdpriority66 \lsdlocked0 Medium List 2 Accent 4;\lsdpriority67 \lsdlocked0 Medium Grid 1 Accent 4;\lsdpriority68 \lsdlocked0 Medium Grid 2 Accent 4;\lsdpriority69 \lsdlocked0 Medium Grid 3 Accent 4;\lsdpriority70 \lsdlocked0 Dark List Accent 4;
|
|
\lsdpriority71 \lsdlocked0 Colorful Shading Accent 4;\lsdpriority72 \lsdlocked0 Colorful List Accent 4;\lsdpriority73 \lsdlocked0 Colorful Grid Accent 4;\lsdpriority60 \lsdlocked0 Light Shading Accent 5;\lsdpriority61 \lsdlocked0 Light List Accent 5;
|
|
\lsdpriority62 \lsdlocked0 Light Grid Accent 5;\lsdpriority63 \lsdlocked0 Medium Shading 1 Accent 5;\lsdpriority64 \lsdlocked0 Medium Shading 2 Accent 5;\lsdpriority65 \lsdlocked0 Medium List 1 Accent 5;\lsdpriority66 \lsdlocked0 Medium List 2 Accent 5;
|
|
\lsdpriority67 \lsdlocked0 Medium Grid 1 Accent 5;\lsdpriority68 \lsdlocked0 Medium Grid 2 Accent 5;\lsdpriority69 \lsdlocked0 Medium Grid 3 Accent 5;\lsdpriority70 \lsdlocked0 Dark List Accent 5;\lsdpriority71 \lsdlocked0 Colorful Shading Accent 5;
|
|
\lsdpriority72 \lsdlocked0 Colorful List Accent 5;\lsdpriority73 \lsdlocked0 Colorful Grid Accent 5;\lsdpriority60 \lsdlocked0 Light Shading Accent 6;\lsdpriority61 \lsdlocked0 Light List Accent 6;\lsdpriority62 \lsdlocked0 Light Grid Accent 6;
|
|
\lsdpriority63 \lsdlocked0 Medium Shading 1 Accent 6;\lsdpriority64 \lsdlocked0 Medium Shading 2 Accent 6;\lsdpriority65 \lsdlocked0 Medium List 1 Accent 6;\lsdpriority66 \lsdlocked0 Medium List 2 Accent 6;
|
|
\lsdpriority67 \lsdlocked0 Medium Grid 1 Accent 6;\lsdpriority68 \lsdlocked0 Medium Grid 2 Accent 6;\lsdpriority69 \lsdlocked0 Medium Grid 3 Accent 6;\lsdpriority70 \lsdlocked0 Dark List Accent 6;\lsdpriority71 \lsdlocked0 Colorful Shading Accent 6;
|
|
\lsdpriority72 \lsdlocked0 Colorful List Accent 6;\lsdpriority73 \lsdlocked0 Colorful Grid Accent 6;\lsdqformat1 \lsdpriority19 \lsdlocked0 Subtle Emphasis;\lsdqformat1 \lsdpriority21 \lsdlocked0 Intense Emphasis;
|
|
\lsdqformat1 \lsdpriority31 \lsdlocked0 Subtle Reference;\lsdqformat1 \lsdpriority32 \lsdlocked0 Intense Reference;\lsdqformat1 \lsdpriority33 \lsdlocked0 Book Title;\lsdsemihidden1 \lsdunhideused1 \lsdpriority37 \lsdlocked0 Bibliography;
|
|
\lsdsemihidden1 \lsdunhideused1 \lsdqformat1 \lsdpriority39 \lsdlocked0 TOC Heading;\lsdpriority41 \lsdlocked0 Plain Table 1;\lsdpriority42 \lsdlocked0 Plain Table 2;\lsdpriority43 \lsdlocked0 Plain Table 3;\lsdpriority44 \lsdlocked0 Plain Table 4;
|
|
\lsdpriority45 \lsdlocked0 Plain Table 5;\lsdpriority40 \lsdlocked0 Grid Table Light;\lsdpriority46 \lsdlocked0 Grid Table 1 Light;\lsdpriority47 \lsdlocked0 Grid Table 2;\lsdpriority48 \lsdlocked0 Grid Table 3;\lsdpriority49 \lsdlocked0 Grid Table 4;
|
|
\lsdpriority50 \lsdlocked0 Grid Table 5 Dark;\lsdpriority51 \lsdlocked0 Grid Table 6 Colorful;\lsdpriority52 \lsdlocked0 Grid Table 7 Colorful;\lsdpriority46 \lsdlocked0 Grid Table 1 Light Accent 1;\lsdpriority47 \lsdlocked0 Grid Table 2 Accent 1;
|
|
\lsdpriority48 \lsdlocked0 Grid Table 3 Accent 1;\lsdpriority49 \lsdlocked0 Grid Table 4 Accent 1;\lsdpriority50 \lsdlocked0 Grid Table 5 Dark Accent 1;\lsdpriority51 \lsdlocked0 Grid Table 6 Colorful Accent 1;
|
|
\lsdpriority52 \lsdlocked0 Grid Table 7 Colorful Accent 1;\lsdpriority46 \lsdlocked0 Grid Table 1 Light Accent 2;\lsdpriority47 \lsdlocked0 Grid Table 2 Accent 2;\lsdpriority48 \lsdlocked0 Grid Table 3 Accent 2;
|
|
\lsdpriority49 \lsdlocked0 Grid Table 4 Accent 2;\lsdpriority50 \lsdlocked0 Grid Table 5 Dark Accent 2;\lsdpriority51 \lsdlocked0 Grid Table 6 Colorful Accent 2;\lsdpriority52 \lsdlocked0 Grid Table 7 Colorful Accent 2;
|
|
\lsdpriority46 \lsdlocked0 Grid Table 1 Light Accent 3;\lsdpriority47 \lsdlocked0 Grid Table 2 Accent 3;\lsdpriority48 \lsdlocked0 Grid Table 3 Accent 3;\lsdpriority49 \lsdlocked0 Grid Table 4 Accent 3;
|
|
\lsdpriority50 \lsdlocked0 Grid Table 5 Dark Accent 3;\lsdpriority51 \lsdlocked0 Grid Table 6 Colorful Accent 3;\lsdpriority52 \lsdlocked0 Grid Table 7 Colorful Accent 3;\lsdpriority46 \lsdlocked0 Grid Table 1 Light Accent 4;
|
|
\lsdpriority47 \lsdlocked0 Grid Table 2 Accent 4;\lsdpriority48 \lsdlocked0 Grid Table 3 Accent 4;\lsdpriority49 \lsdlocked0 Grid Table 4 Accent 4;\lsdpriority50 \lsdlocked0 Grid Table 5 Dark Accent 4;
|
|
\lsdpriority51 \lsdlocked0 Grid Table 6 Colorful Accent 4;\lsdpriority52 \lsdlocked0 Grid Table 7 Colorful Accent 4;\lsdpriority46 \lsdlocked0 Grid Table 1 Light Accent 5;\lsdpriority47 \lsdlocked0 Grid Table 2 Accent 5;
|
|
\lsdpriority48 \lsdlocked0 Grid Table 3 Accent 5;\lsdpriority49 \lsdlocked0 Grid Table 4 Accent 5;\lsdpriority50 \lsdlocked0 Grid Table 5 Dark Accent 5;\lsdpriority51 \lsdlocked0 Grid Table 6 Colorful Accent 5;
|
|
\lsdpriority52 \lsdlocked0 Grid Table 7 Colorful Accent 5;\lsdpriority46 \lsdlocked0 Grid Table 1 Light Accent 6;\lsdpriority47 \lsdlocked0 Grid Table 2 Accent 6;\lsdpriority48 \lsdlocked0 Grid Table 3 Accent 6;
|
|
\lsdpriority49 \lsdlocked0 Grid Table 4 Accent 6;\lsdpriority50 \lsdlocked0 Grid Table 5 Dark Accent 6;\lsdpriority51 \lsdlocked0 Grid Table 6 Colorful Accent 6;\lsdpriority52 \lsdlocked0 Grid Table 7 Colorful Accent 6;
|
|
\lsdpriority46 \lsdlocked0 List Table 1 Light;\lsdpriority47 \lsdlocked0 List Table 2;\lsdpriority48 \lsdlocked0 List Table 3;\lsdpriority49 \lsdlocked0 List Table 4;\lsdpriority50 \lsdlocked0 List Table 5 Dark;
|
|
\lsdpriority51 \lsdlocked0 List Table 6 Colorful;\lsdpriority52 \lsdlocked0 List Table 7 Colorful;\lsdpriority46 \lsdlocked0 List Table 1 Light Accent 1;\lsdpriority47 \lsdlocked0 List Table 2 Accent 1;\lsdpriority48 \lsdlocked0 List Table 3 Accent 1;
|
|
\lsdpriority49 \lsdlocked0 List Table 4 Accent 1;\lsdpriority50 \lsdlocked0 List Table 5 Dark Accent 1;\lsdpriority51 \lsdlocked0 List Table 6 Colorful Accent 1;\lsdpriority52 \lsdlocked0 List Table 7 Colorful Accent 1;
|
|
\lsdpriority46 \lsdlocked0 List Table 1 Light Accent 2;\lsdpriority47 \lsdlocked0 List Table 2 Accent 2;\lsdpriority48 \lsdlocked0 List Table 3 Accent 2;\lsdpriority49 \lsdlocked0 List Table 4 Accent 2;
|
|
\lsdpriority50 \lsdlocked0 List Table 5 Dark Accent 2;\lsdpriority51 \lsdlocked0 List Table 6 Colorful Accent 2;\lsdpriority52 \lsdlocked0 List Table 7 Colorful Accent 2;\lsdpriority46 \lsdlocked0 List Table 1 Light Accent 3;
|
|
\lsdpriority47 \lsdlocked0 List Table 2 Accent 3;\lsdpriority48 \lsdlocked0 List Table 3 Accent 3;\lsdpriority49 \lsdlocked0 List Table 4 Accent 3;\lsdpriority50 \lsdlocked0 List Table 5 Dark Accent 3;
|
|
\lsdpriority51 \lsdlocked0 List Table 6 Colorful Accent 3;\lsdpriority52 \lsdlocked0 List Table 7 Colorful Accent 3;\lsdpriority46 \lsdlocked0 List Table 1 Light Accent 4;\lsdpriority47 \lsdlocked0 List Table 2 Accent 4;
|
|
\lsdpriority48 \lsdlocked0 List Table 3 Accent 4;\lsdpriority49 \lsdlocked0 List Table 4 Accent 4;\lsdpriority50 \lsdlocked0 List Table 5 Dark Accent 4;\lsdpriority51 \lsdlocked0 List Table 6 Colorful Accent 4;
|
|
\lsdpriority52 \lsdlocked0 List Table 7 Colorful Accent 4;\lsdpriority46 \lsdlocked0 List Table 1 Light Accent 5;\lsdpriority47 \lsdlocked0 List Table 2 Accent 5;\lsdpriority48 \lsdlocked0 List Table 3 Accent 5;
|
|
\lsdpriority49 \lsdlocked0 List Table 4 Accent 5;\lsdpriority50 \lsdlocked0 List Table 5 Dark Accent 5;\lsdpriority51 \lsdlocked0 List Table 6 Colorful Accent 5;\lsdpriority52 \lsdlocked0 List Table 7 Colorful Accent 5;
|
|
\lsdpriority46 \lsdlocked0 List Table 1 Light Accent 6;\lsdpriority47 \lsdlocked0 List Table 2 Accent 6;\lsdpriority48 \lsdlocked0 List Table 3 Accent 6;\lsdpriority49 \lsdlocked0 List Table 4 Accent 6;
|
|
\lsdpriority50 \lsdlocked0 List Table 5 Dark Accent 6;\lsdpriority51 \lsdlocked0 List Table 6 Colorful Accent 6;\lsdpriority52 \lsdlocked0 List Table 7 Colorful Accent 6;}}{\*\datastore }} |