%PDF-1.4
%
3 0 obj
<<
/Length 15213
/LC /QQAP
>>
stream
q
BT
/F64 17.933 Tf 124.552 756.579 Td[(Extending)-278(XQuer)-10(y)-278(with)-278(Windo)15(w)-278(Functions)]TJ/F65 11.955 Tf 42.761 -55.519 Td[(Ir)-15(ina)-278(Botan)-2540(P)50(eter)-278(M.)-278(Fischer)-1889(Dana)-278(Florescu)]TJ/F54 7.97 Tf 275.772 4.339 Td[(})]TJ/F65 11.955 Tf -295.373 -15.995 Td[(Donald)-278(K)40(ossmann)-2020(Tim)-278(Kr)10(aska)-2019(Rokas)-278(T)120(amose)30(vicius)]TJ 50.421 -23.472 Td[(ETH)-278(Zur)-15(ich)-9915(Or)10(acle)]TJ/F54 7.97 Tf 214.25 4.338 Td[(})]TJ/F35 8.966 Tf -272.082 -16.216 Td[(f)]TJ/F65 11.955 Tf 4.608 0 Td[(\002rstname)15(.lastname)]TJ/F35 8.966 Tf 100.806 0 Td[(g)]TJ/F65 11.955 Tf 4.607 0 Td[(@inf)30(.ethz.ch)-900(dana.\003orescu@or)10(acle)15(.com)]TJ/F66 11.955 Tf -196.524 -28.354 Td[(ABSTRA)55(CT)]TJ/F31 8.966 Tf 0 -14.445 Td[(This)-435(pap)-29(er)-435(pres)-1(en)29(ts)-435(t)28(w)29(o)-435(ex)-1(tensions)-435(for)-435(X)29(Q)-1(uery)85(.)-733(The)-436(\014rst)]TJ 0 -10.461 Td[(ex)-1(t)1(e)-1(nsi)1(on)-469(all)1(o)28(ws)-470(t)1(he)-469(de)-1(\014ni)1(ti)1(on)-469(and)-469(pro)-29(cess)-1(i)1(ng)-469(of)-469(di\013)1(ere)-1(n)29(t)]TJ 0 -10.461 Td[(kinds)-510(of)-510(w)-1(i)1(ndo)28(ws)-510(o)28(v)28(er)-510(an)-510(i)1(nput)-510(se)-1(quence;)-594(i)1(.e.)1(,)-552(t)1(um)29(bli)1(ng,)]TJ 0 -10.461 Td[(sli)1(ding,)-431(and)-414(la)1(ndmark)-414(w)-1(i)1(ndo)29(w)-1(s.)-670(T)-1(he)-414(se)-1(c)1(ond)-414(ex)-1(tension)-414(ex-)]TJ 0 -10.46 Td[(tends)-475(the)-474(X)29(Q)-1(uery)-475(data)-474(m)1(o)-29(del)-474(\050XDM\051)-474(t)1(o)-475(supp)-29(ort)-474(i)1(n\014nite)]TJ 0 -10.461 Td[(se)-1(quences)-1(.)-510(Thi)1(s)-361(e)-1(xtension)-360(mak)28(es)-361(i)1(t)-360(p)-29(oss)-1(i)1(ble)-360(to)-360(us)-1(e)-361(X)29(Query)]TJ 0 -10.461 Td[(as)-358(a)-358(l)1(anguage)-358(for)-358(co)1(n)28(ti)1(n)28(uo)1(us)-359(queries.)-502(Both)-358(extens)-1(i)1(ons)-358(ha)28(v)28(e)]TJ 0 -10.461 Td[(b)-29(een)-385(i)1(n)28(t)1(e)-1(g)1(rated)-385(in)29(to)-384(a)-385(Ja)29(v)56(a-)1(bas)-1(ed)-385(o)1(p)-29(en)-385(source)-385(X)29(Q)-1(uery)-385(en-)]TJ 0 -10.461 Td[(gi)1(ne)-1(.)-731(This)-434(pap)-29(er)-434(giv)28(es)-434(de)-1(t)1(ail)1(s)-435(of)-434(thi)1(s)-435(im)1(plem)1(en)28(ta)1(tion)-434(and)]TJ 0 -10.46 Td[(pres)-1(en)29(ts)-346(t)1(he)-346(res)-1(ul)1(ts)-346(of)-345(runni)1(ng)-346(t)1(he)-346(Linear)-345(Road)-345(b)-28(e)-1(nc)29(hm)1(ark)]TJ 0 -10.461 Td[(on)-343(t)1(he)-343(ex)-1(t)1(e)-1(nded)-342(X)28(Query)-343(engine.)]TJ/F66 11.955 Tf 0 -26.6 Td[(1.)-1000(INTR)30(ODUCTION)]TJ/F31 8.966 Tf 8.967 -12.952 Td[(XML)-280(has)-281(had)-280(a)-280(b)-1(reakthrough)-280(succes)-1(s)-280(as)-281(a)-280(data)-280(format)-280(for)]TJ -8.967 -10.461 Td[(three)-270(kinds)-269(of)-270(data)1(:)-420(\050a\051)-269(com)1(m)29(unic)1(atio)1(n)-270(data)1(,)-284(\050b\051)-269(m)1(e)-1(t)1(a)-270(dat)1(a,)]TJ 0 -10.46 Td[(and)-332(\050c\051)-332(do)-28(cum)1(e)-1(n)29(ts.)-453(Comm)29(uni)1(cati)1(on)-332(data)-332(has)-332(b)-29(een)-333(t)1(he)-333(\014rst)]TJ 0 -10.461 Td[(big)-404(s)-1(uc)1(ces)-1(s)-405(story)-1(:)-580(XML)-405(i)1(s)-406(used)-405(as)-405(the)-405(form)1(at)-404(to)-405(ex)-1(c)29(hange)]TJ 0 -10.461 Td[(data)-238(in)-239(W)86(eb)-239(Serv)-1(i)1(ces)-240(o)1(r)-239(to)-239(represe)-1(n)29(t)-239(stream)1(s)-240(a)1(s)-240(R)1(SS)-239(or)-238(A)28(t)1(om)]TJ 0 -10.461 Td[(feeds)-1(.)-440(E)-1(xampl)1(es)-295(for)-295(meta)-294(data)-294(re)-1(presen)28(ted)-295(i)1(n)-295(XML)-295(a)1(r)-1(e)-294(con-)]TJ 0 -10.46 Td[(\014gurati)1(on)-379(\014les,)-388(s)-1(c)29(hema)1(s)-380(\050e.)1(g.,)-388(X)1(ML)-380(sc)28(hem)1(as)-1(,)-388(t)1(he)-380(V)1(ista)-379(\014le)]TJ 0 -10.461 Td[(sy)-1(stem\051)1(,)-265(des)-1(i)1(gn)-246(sp)-29(eci)1(\014cati)1(ons)-246(\050e.g.)1(,)-265(Ecl)1(ipse)-1(')1(s)-246(XMI\051,)-245(i)1(n)28(terface)]TJ 0 -10.461 Td[(des)-1(c)1(ripti)1(ons)-390(\050e.g.)1(,)-401(W)-1(SDL\051,)-389(or)-390(l)1(ogs)-391(\050)1(e)-1(.)1(g.)1(,)-402(W)86(eb)-390(logs\051.)-598(In)-390(the)]TJ 0 -10.461 Td[(do)-28(cumen)29(t)-329(w)28(orl)1(d,)-331(big)-329(v)28(endors)-329(suc)28(h)-328(as)-330(Sun)-329(\050)1(O)-1(p)-28(enO)-1(\016)1(ce\051)-329(and)]TJ 0 -10.461 Td[(Mic)1(ros)-1(oft)-427(\050MS)-427(O)-1(\016)1(ce\051)-428(ha)29(v)28(e)-428(al)1(s)-1(o)-427(mo)29(v)28(ed)-428(to)29(w)28(ards)-428(repres)-1(en)29(t-)]TJ 0 -10.46 Td[(ing)-336(thei)1(r)-337(data)-336(in)-336(XML.)-455(X)1(HTML)-337(and)-337(R)1(SS)-337(bl)1(ogs)-337(are)-337(further)]TJ 0 -10.461 Td[(ex)-1(am)1(ples)-343(tha)1(t)-343(sho)28(w)-342(the)-343(succes)-1(s)-343(of)-342(XML)-343(i)1(n)-343(thi)1(s)-343(doma)1(in.)]TJ 8.967 -10.461 Td[(Wit)1(h)-343(an)-342(inc)1(re)-1(a)1(s)-1(i)1(ng)-343(am)1(oun)29(t)-342(of)-343(X)1(ML)-343(data,)-342(t)1(here)-343(has)-343(b)-28(ee)-1(n)]TJ -8.967 -10.461 Td[(an)-326(increased)-327(dem)1(and)-327(t)1(o)-327(\014nd)-326(the)-326(righ)29(t)-326(paradi)1(gms)-327(t)1(o)-326(pro)-29(cess)]TJ 0 -10.46 Td[(thi)1(s)-485(data.)-881(Arguabl)1(y)85(,)-520(X)29(Query)-485(is)-485(t)1(he)-485(mo)1(s)-1(t)-484(prom)1(ising)-484(pro-)]TJ 0 -10.461 Td[(gram)1(mi)1(ng)-452(langua)1(ge)-452(for)-452(thi)1(s)-453(purp)-28(os)-1(e)-452([)1(6].)-784(X)29(Que)-1(ry)-452(1.)1(0)-452(is)-452(a)]TJ 0 -10.461 Td[(recom)1(mendati)1(on)-435(of)-434(the)-435(W3C.)-434(So)-435(far,)-457(al)1(most)-434(\014ft)28(y)-435(X)29(Query)]TJ 0 -10.461 Td[(im)1(plem)1(en)28(tat)1(ions)-350(are)-351(a)1(dv)28(e)-1(rt)1(ised)-351(on)-350(t)1(he)-351(W3C)-350(w)28(eb)-351(pag)1(e)-1(s,)-352(i)1(n-)]TJ 0 -10.461 Td[(cl)1(uding)-467(i)1(mpl)1(e)-1(m)1(en)28(t)1(atio)1(ns)-468(from)-467(a)1(ll)-467(m)1(a)-57(jor)-467(database)-467(v)28(endors)]TJ 0 -10.46 Td[(and)-343(sev)28(eral)-342(op)-29(en)-343(source)-343(o)1(\013erings.)]TJ 8.967 -10.461 Td[(Ev)28(en)-229(tho)1(ugh)-229(X)29(Que)-1(ry)-228(1.0)-228(is)-228(e)-1(xtremel)1(y)-229(p)-29(o)29(w)28(erful)-228(\050i)1(t)-228(is)-229(T)86(uring-)]TJ -8.967 -10.461 Td[(com)1(plete\051,)-483(i)1(t)-455(lac)29(ks)-456(im)1(p)-29(ort)1(an)28(t)-455(funct)1(ional)1(it)29(y)85(.)-794(In)-456(parti)1(cul)1(ar,)]TJ 0 -10.461 Td[(X)29(Q)-1(uery)-393(1.0)-392(lac)29(k)-1(s)-393(supp)-29(ort)-392(f)-1(o)1(r)-393(w)-1(i)1(ndo)28(w)-393(queries)-393(and)-393(con)28(t)1(in)29(u-)]TJ/F67 7.97 Tf 0 -32.378 Td[(Permission)-186(to)-186(cop)10(y)-186(without)-186(fee)-186(all)-186(or)-186(part)-186(of)-186(this)-186(material)-185(is)-186(granted)-186(pro)15(vided)]TJ 0 -8.967 Td[(that)-230(the)-229(copies)-229(are)-230(not)-229(made)-230(or)-229(distrib)20(uted)-230(for)-229(direct)-230(commercial)-229(adv)25(antage,)]TJ 0 -8.966 Td[(the)-160(VLDB)-160(cop)10(yright)-161(notice)-160(and)-160(the)-160(title)-160(of)-160(the)-161(publication)-160(and)-160(its)-160(date)-160(appear)40(,)]TJ 0 -8.966 Td[(and)-335(notice)-334(is)-335(gi)25(v)15(en)-335(that)-334(cop)10(ying)-335(is)-335(by)-334(permission)-335(of)-334(the)-335(V)111(ery)-335(Lar)18(ge)-334(Data)]TJ 0 -8.967 Td[(Base)-338(Endo)25(wment.)-625(T)80(o)-339(cop)10(y)-338(otherwise,)-360(or)-338(to)-338(republish,)-360(to)-338(post)-338(on)-338(serv)15(ers)]TJ 0 -8.966 Td[(or)-286(to)-286(redistrib)20(ute)-286(to)-286(lists,)-295(requires)-286(a)-286(fee)-286(and/or)-286(special)-286(permission)-286(from)-286(the)]TJ 0 -8.966 Td[(publisher)40(,)-250(A)40(CM.)]TJ/F69 7.97 Tf 0 -8.967 Td[(VLDB)-250(`07,)]TJ/F67 7.97 Tf 36.527 0 Td[(September)-250(23\25528,)-250(2007,)-250(V)60(ienna,)-250(Austria.)]TJ -36.527 -8.966 Td[(Cop)10(yright)-250(2007)-250(VLDB)-250(Endo)25(wment,)-250(A)40(CM)-250(978\2551\25559593\255649\2553/07/09.)]TJ/F31 8.966 Tf 263.014 503.312 Td[(ous)-433(queries)-1(.)-725(T)-1(hi)1(s)-433(omi)1(ss)-1(i)1(on)-433(i)1(s)-433(s)-1(o)1(mewhat)-433(di)1(sapp)-29(oi)1(n)28(ti)1(ng)-432(b)-29(e-)]TJ 0 -10.46 Td[(cause)-484(e)-1(xact)1(ly)-485(t)1(his)-484(s)-1(upp)-28(ort)-484(i)1(s)-485(neede)-1(d)-484(t)1(o)-484(pro)-29(cess)-485(the)-484(m)1(ain)]TJ 0 -10.461 Td[(target)1(s)-254(of)-254(X)1(ML)-1(:)-253(Com)1(m)29(unicat)1(ion)-253(data,)-270(meta)-253(data,)-271(a)1(nd)-254(do)-28(cu-)]TJ 0 -10.461 Td[(men)29(ts.)-421(Comm)29(uni)1(cati)1(on)-237(dat)1(a)-237(i)1(s)-237(often)-236(repre)-1(sen)28(t)1(e)-1(d)-236(as)-237(a)-236(stream)]TJ 0 -10.461 Td[(of)-356(XML)-357(i)1(tem)1(s)-357(and)-356(for)-357(m)1(an)28(y)-356(appli)1(cati)1(ons)-357(i)1(t)-356(is)-357(i)1(mp)-28(ortan)29(t)-356(to)]TJ 0 -10.461 Td[(detect)-383(c)1(e)-1(rt)1(ain)-383(patt)1(erns)-384(i)1(n)-384(t)1(hat)-383(stream:)-537(A)-383(credi)1(t)-383(card)-383(com)1(-)]TJ 0 -10.46 Td[(pan)29(y)85(,)-442(for)-422(i)1(ns)-1(t)1(ance,)-442(m)1(igh)29(t)-422(b)-29(e)-422(i)1(n)28(terested)-422(to)-422(learn)-422(i)1(f)-422(a)-423(c)1(re)-1(di)1(t)]TJ 0 -10.461 Td[(card)-295(i)1(s)-296(used)-295(parti)1(cula)1(rly)-295(often)-295(during)-295(o)1(ne)-296(w)29(e)-1(ek)-295(as)-295(compared)]TJ 0 -10.461 Td[(to)-380(other)-381(w)29(e)-1(eks)-1(.)-570(Im)1(plemen)29(ti)1(ng)-381(thi)1(s)-381(audit)-380(i)1(n)28(v)28(ol)1(v)28(es)-381(a)-381(co)1(n)28(ti)1(n-)]TJ 0 -10.461 Td[(uous)-373(w)-1(i)1(ndo)28(w)-373(que)-1(ry)86(.)-548(The)-373(analys)-1(i)1(s)-374(o)1(f)-374(a)-372(W)85(eb)-373(log,)-380(as)-373(another)]TJ 0 -10.46 Td[(ex)-1(am)1(ple,)-440(in)29(v)28(olv)28(es)-422(t)1(he)-422(i)1(den)28(ti)1(\014cati)1(on)-421(and)-422(pro)-28(ces)-1(si)1(ng)-422(of)-421(us)-1(er)]TJ 0 -10.461 Td[(se)-1(ssions,)-433(whic)29(h)-415(aga)1(in)-415(i)1(n)28(v)28(ol)1(v)28(es)-416(a)-414(w)-1(i)1(ndo)28(w)-415(quer)-1(y)86(.)-674(Do)-28(cum)1(e)-1(n)29(t)]TJ 0 -10.461 Td[(form)1(atti)1(ng)-330(req)-1(ui)1(res)-331(op)-28(erati)1(ons)-331(suc)29(h)-330(as)-330(paginat)1(ion)-329(to)-330(enable)]TJ 0 -10.461 Td[(use)-1(rs)-440(t)1(o)-440(bro)29(ws)-1(e)-439(through)-439(the)-440(do)-28(cumen)29(ts)-440(a)-439(page)-440(at)-439(a)-439(tim)1(e;)]TJ 0 -10.461 Td[(agai)1(n,)-264(pagina)1(tion)-244(is)-245(b)-29(est)-245(im)1(plem)1(e)-1(n)29(ted)-245(using)-245(a)-244(w)-1(i)1(ndo)28(w)-245(query)85(.)]TJ 8.966 -10.46 Td[(Both)-463(w)-1(i)1(ndo)29(w)-464(q)-1(ueries)-464(and)-463(con)28(t)1(in)29(uous)-464(q)-1(ueri)1(e)-1(s)-464(ha)29(v)28(e)-464(b)-28(e)-1(en)]TJ -8.966 -10.461 Td[(studied)-487(extens)-1(i)1(v)28(ely)-487(in)-487(t)1(he)-487(SQ)-1(L)-487(w)28(orl)1(d;)-559(prop)-28(osals)-487(for)-487(SQL)]TJ 0 -10.461 Td[(ex)-1(t)1(e)-1(nsi)1(ons)-380(are)-380(des)-1(c)1(rib)-28(e)-1(d)-379(in,)-388(e.g.)1(,)-388([22,)-388(4,)-388(7,)-388(27].)-567(That)-379(w)28(ork,)]TJ 0 -10.461 Td[(ho)29(w)28(ev)28(er,)-337(is)-336(not)-336(a)1(pplic)1(able)-336(i)1(n)-336(the)-336(XML)-336(w)28(orl)1(d.)-454(T)-1(he)-336(\014rst)-336(and)]TJ 0 -10.46 Td[(ob)29(v)-1(i)1(ous)-480(reason)-479(is)-479(that)-478(SQ)-1(L)-479(is)-479(not)-479(appro)1(priate)-479(to)-478(pro)-29(cess)]TJ 0 -10.461 Td[(XML)-512(dat)1(a.)-965(It)-511(can)-512(neit)1(he)-1(r)-512(di)1(rectl)1(y)-513(read)-512(X)1(ML)-513(da)1(ta,)-554(nor)]TJ 0 -10.461 Td[(can)-464(SQL)-465(g)1(e)-1(nerat)1(e)-465(X)1(ML)-465(dat)1(a)-464(if)-464(the)-464(output)-464(i)1(s)-465(required)-464(to)]TJ 0 -10.461 Td[(b)-29(e)-356(XML)-356(\050e.g.)1(,)-359(an)-356(RSS)-356(fee)-1(d)-356(or)-356(a)-356(new)-357(pagi)1(nated)-356(do)-29(cum)1(en)28(t\051)1(.)]TJ 0 -10.461 Td[(Anot)1(he)-1(r)-237(reas)-1(on)-237(is)-238(that)-237(the)-238(SQL)-238(ex)-1(t)1(ens)-1(i)1(ons)-238(are)-238(not)-237(e)-1(xpres)-1(siv)28(e)]TJ 0 -10.46 Td[(enough)-440(to)-441(sol)1(v)28(e)-441(al)1(l)-440(us)-1(e)-440(cas)-1(es)-441(m)1(en)28(ti)1(oned)-441(ab)-28(o)29(v)28(e)-1(,)-464(ev)28(en)-441(i)1(f)-441(al)1(l)]TJ 0 -10.461 Td[(data)-373(w)28(ere)-373(r)-1(el)1(ati)1(onal)-373(\050e.)1(g.,)-380(C)-1(SV)1(\051.)-373(The)-374(SQL)-374(ex)-1(t)1(e)-1(nsio)1(ns)-374(ha)28(v)28(e)]TJ 0 -10.461 Td[(b)-29(een)-291(sp)-29(ec)1(i\014cal)1(ly)-291(t)1(une)-1(d)-290(for)-291(part)1(icul)1(ar)-291(streami)1(ng)-291(a)1(pplic)1(ati)1(ons)]TJ 0 -10.461 Td[(and)-393(supp)-29(ort)-393(o)1(nly)-393(s)-1(i)1(mpl)1(e)-394(wi)1(ndo)28(w)-393(de\014niti)1(ons)-393(bas)-1(ed)-393(on)-393(ti)1(me)]TJ 0 -10.46 Td[(or)-343(wi)1(ndo)28(w)-343(siz)1(e)-1(.)]TJ 8.966 -10.461 Td[(The)-317(purp)-29(ose)-317(of)-316(thi)1(s)-317(w)28(ork)-317(is)-316(to)-317(extend)-317(X)29(Query)-317(in)-316(orde)-1(r)-316(to)]TJ -8.966 -10.461 Td[(supp)-29(ort)-421(w)-1(i)1(ndo)28(w)-422(queries)-422(and)-422(con)29(ti)1(n)28(uous)-422(queries)-1(.)-693(T)-1(he)-422(g)1(oal)]TJ 0 -10.461 Td[(i)1(s)-441(t)1(o)-440(ha)28(v)28(e)-440(a)-439(p)-29(o)29(w)28(erful)-440(extens)-1(i)1(on)-440(that)-439(is)-440(appropri)1(ate)-440(for)-440(al)1(l)]TJ 0 -10.461 Td[(use)-464(case)-1(s,)-494(i)1(ncl)1(uding)-464(t)1(he)]TJ/F63 8.966 Tf 102.053 0 Td[(cl)-1(a)1(ssic)]TJ/F31 8.966 Tf 30.034 0 Td[(streami)1(ng)-464(appl)1(icat)1(ions)-464(for)]TJ -132.087 -10.46 Td[(whic)29(h)-339(t)1(he)-339(SQ)-1(L)-338(e)-1(xtensions)-339(w)28(ere)-339(designed)-338(and)-339(the)-338(more)]TJ/F63 8.966 Tf 222.99 0 Td[(pr)53(o-)]TJ -222.99 -10.461 Td[(gr)52(ess)1(iv)-1(e)]TJ/F31 8.966 Tf 34.898 0 Td[(use)-469(cases)-469(of)-469(the)-468(XML)-469(w)29(orld)-468(\050i.)1(e.,)-499(RSS)-468(fee)-1(ds)-469(a)1(nd)]TJ -34.898 -10.461 Td[(do)-28(cumen)29(t)-234(m)1(anagemen)29(t\051.)-420(A)29(t)-233(the)-234(sam)1(e)-234(ti)1(me,)-255(the)-234(p)-28(erformance)]TJ 0 -10.461 Td[(should)-253(b)-28(e)-253(compa)1(rable)-253(to)-252(the)-253(p)-29(erform)1(ance)-253(of)-253(con)29(ti)1(n)28(uous)-253(SQL)]TJ 0 -10.46 Td[(que)-1(ri)1(es)-1(:)-461(T)-1(here)-346(shoul)1(d)-346(not)-345(b)-28(e)-346(a)-345(p)-28(e)-1(rform)1(ance)-345(p)-29(enalt)29(y)-345(for)-346(us-)]TJ 0 -10.461 Td[(ing)-369(X)29(Que)-1(ry)86(.)-537(This)-370(w)29(ork)-370(wil)1(l)-369(also)-369(b)-29(e)-370(submi)1(tt)1(e)-1(d)-369(to)-369(the)-369(W)-1(3)1(C)]TJ 0 -10.461 Td[(for)-336(considerat)1(ion)-336(of)-336(t)1(he)-336(e)-1(m)1(erging)-336(X)29(Query)-337(1.)1(1)-336(recomm)1(enda-)]TJ 0 -10.461 Td[(ti)1(on)-390(\050due)-390(i)1(n)-390(late)-390(200)1(7\051.)-598(Inde)-1(ed,)-401(windo)29(w)-391(queries)-390(ha)28(v)28(e)-390(b)-28(e)-1(en)]TJ 0 -10.461 Td[(iden)29(ti)1(\014e)-1(d)-342(as)-343(one)-343(of)-342(the)-343(req)-1(ui)1(remen)29(ts)-343(for)-343(X)29(Quer)-1(y)-343(1)1(.1)-342([11])1(.)]TJ 8.966 -10.46 Td[(Ob)28(viously)85(,)-557(our)-514(w)28(ork)-515(i)1(s)-515(bas)-1(ed)-514(on)-515(se)-1(v)28(eral)-514(i)1(deas)-515(and)-515(the)]TJ -8.966 -10.461 Td[(ex)-1(p)-28(erience)-449(gai)1(ned)-449(in)-448(the)-449(SQ)-1(L)-448(w)28(orld)-448(f)-1(ro)1(m)-449(pro)-28(ces)-1(sing)-448(data)]TJ 0 -10.461 Td[(streams.)-876(Nev)28(ertheless)-1(,)-517(t)1(he)-1(re)-482(are)-483(i)1(mp)-29(o)1(rtan)28(t)-482(di)1(\013erences)-483(to)]TJ 0 -10.461 Td[(the)-265(SQ)-1(L)-266(dat)1(a)-266(stream)-265(approac)29(h.)-431(In)-265(fact,)-280(it)-265(i)1(s)-266(eas)-1(i)1(er)-266(to)-265(ex)-1(tend)]TJ 0 -10.46 Td[(X)29(Q)-1(uery)-396(b)-29(ecause)-396(the)-396(X)29(Q)-1(uery)-396(data)-396(m)1(o)-29(del)-395(\050XDM\051)1(,)-396(whic)29(h)-396(i)1(s)]TJ 0 -10.461 Td[(base)-1(d)-301(on)]TJ/F63 8.966 Tf 37.723 0 Td[(se)52(quenc)52(es)-330(of)-329(items)]TJ/F31 8.966 Tf 75.429 0 Td[([)1(12],)-309(is)-302(already)-302(a)-302(go)-28(o)-29(d)-302(m)1(atc)29(h)-302(to)]TJ
ET
Q
1 0 0 1 290.966 36 cm
0 Tr
/QQAPF1c93b8e9 12 Tf
0 0 0 rg
100 Tz
0 Ts
0 Tw 0 Tc
BT
1 0 0 1 0 0 Tm
(75)Tj
ET
1 0 0 1 0 0 cm
1 0 0 1 -290.966 -36 cm
endstream
endobj
2 0 obj
<<
/Type /Page
/Resources 1 0 R
/MediaBox [ 0 0 595.276 841.89 ]
/Parent 31 0 R
/Contents [ 3 0 R ]
>>
endobj
1 0 obj
<<
/Font <<
/F64 6 0 R
/F65 9 0 R
/F54 12 0 R
/F35 15 0 R
/F66 18 0 R
/F31 21 0 R
/F67 24 0 R
/F69 27 0 R
/F63 30 0 R
/QQAPF1c93b8e9 161 0 R
>>
/ProcSet [ /PDF /Text ]
>>
endobj
34 0 obj
<<
/Length 17942
/LC /QQAP
>>
stream
q
BT
/F31 8.966 Tf 53.798 778.129 Td[(repres)-1(en)28(t)-381(dat)1(a)-382(streams)-382(and)-381(w)-1(i)1(ndo)28(ws.)-574(A)1(s)-382(a)-382(res)-1(ul)1(t,)-391(t)1(he)-382(pro-)]TJ 0 -10.461 Td[(p)-29(o)1(s)-1(ed)-436(ex)-1(t)1(e)-1(nsio)1(ns)-437(com)1(p)-29(ose)-436(nic)1(e)-1(l)1(y)-437(wi)1(th)-436(al)1(l)-436(ex)-1(i)1(sting)-436(X)29(Query)]TJ 0 -10.461 Td[(construct)1(s)-339(and)-338(al)1(l)-338(ex)-1(i)1(sting)-338(X)29(Query)-339(opti)1(mi)1(zati)1(on)-338(tec)29(hniques)]TJ 0 -10.46 Td[(remai)1(n)-491(relev)57(an)29(t.)-901(In)-491(c)1(on)28(t)1(ras)-1(t)1(,)-528(extending)-490(SQ)-1(L)-491(for)-490(w)-1(i)1(ndo)29(w)]TJ 0 -10.461 Td[(que)-1(ri)1(es)-446(in)29(v)28(olv)29(e)-1(s)-446(a)-445(m)1(ore)-446(drastic)-445(ex)-1(t)1(ens)-1(i)1(on)-446(of)-445(the)-446(rel)1(ati)1(onal)]TJ 0 -10.461 Td[(data)-349(mo)-28(de)-1(l)-349(and)-350(a)-350(g)1(re)-1(at)-349(deal)-350(o)1(f)-350(e)-1(\013)1(ort)-350(i)1(n)-350(the)-350(SQL)-350(w)28(orld)-349(has)]TJ 0 -10.461 Td[(b)-29(een)-378(sp)-29(en)28(t)-377(on)-378(de)-1(\014ni)1(ng)-378(the)-378(rig)1(h)28(t)-378(m)1(appings)-378(for)-378(these)-379(exten-)]TJ 0 -10.461 Td[(sions.)-859(A)1(s)-478(a)1(n)-477(ex)-1(am)1(ple,)-510(CQL)-477([4])-476(de\014nes)-477(s)-1(p)-28(eci\014c)-476(op)-29(erat)1(ors)]TJ 0 -10.46 Td[(that)-342(m)1(ap)-343(b)-29(et)29(w)28(een)-343(stream)1(s)-343(and)-343(relat)1(ions.)]TJ 8.967 -10.461 Td[(In)-254(s)-1(um)1(mary)86(,)-272(thi)1(s)-255(pap)-28(er)-255(m)1(ak)28(es)-255(t)1(he)-255(fol)1(lo)29(w)-1(i)1(ng)-254(con)29(tribut)1(ions:)]TJ/F35 8.966 Tf -8.842 -10.461 Td[(\017)]TJ/F63 8.966 Tf 9.091 0 Td[(Window)-526(Queries:)]TJ/F31 8.966 Tf 78.375 0 Td[(The)-516(syn)28(tax)-515(and)-515(se)-1(m)1(an)28(t)1(ics)-515(of)-515(a)-515(new)]TJ/F70 8.966 Tf -78.375 -10.461 Td[(FORSEQ)]TJ/F31 8.966 Tf 30.769 0 Td[(cl)1(aus)-1(e)-282(i)1(n)-282(order)-282(t)1(o)-282(de\014ne)-282(and)-282(pro)-28(ces)-1(s)-282(c)1(ompl)1(e)-1(x)-282(win-)]TJ -30.769 -10.46 Td[(do)29(w)-1(s)-343(using)-342(X)29(Q)-1(uery)85(.)]TJ/F35 8.966 Tf -9.091 -10.461 Td[(\017)]TJ/F63 8.966 Tf 9.091 0 Td[(Co)1(nt)-1(i)1(n)-1(uo)1(us)-429(Queries:)]TJ/F31 8.966 Tf 88.77 0 Td[(A)-409(s)-1(i)1(mpl)1(e)-410(ex)-1(t)1(e)-1(nsio)1(n)-410(to)-409(the)-410(X)29(Q)-1(uery)]TJ -88.77 -10.461 Td[(data)-228(m)1(o)-29(del)-228(\050X)1(DM\051)-228(in)-228(order)-229(to)-228(pro)-28(ces)-1(s)-229(i)1(n\014nit)1(e)-229(data)-228(streams)]TJ 0 -10.461 Td[(and)-342(us)-1(e)-343(X)29(Query)-344(for)-342(con)29(tin)29(uous)-343(que)-1(ri)1(es)-1(.)]TJ/F35 8.966 Tf -9.091 -10.461 Td[(\017)]TJ/F63 8.966 Tf 9.091 0 Td[(Use)-497(Ca)1(ses:)]TJ/F31 8.966 Tf 51.798 0 Td[(A)-483(s)-1(eri)1(e)-1(s)-484(of)-483(e)-1(xampl)1(es)-484(that)-484(dem)1(ons)-1(t)1(rate)-484(the)]TJ -51.798 -10.46 Td[(ex)-1(press)-1(i)1(v)28(enes)-1(s)-343(of)-342(the)-343(prop)-28(os)-1(ed)-343(extens)-1(i)1(ons.)]TJ/F35 8.966 Tf -9.091 -10.461 Td[(\017)]TJ/F63 8.966 Tf 9.091 0 Td[(Im)1(ple)-1(m)1(en)-1(ta)1(tion)-347(De)-1(si)1(g)-1(n:)]TJ/F31 8.966 Tf 99.94 0 Td[(Sho)29(w)-322(t)1(hat)-321(t)1(he)-321(e)-1(xtensions)-321(can)-321(b)-28(e)]TJ -99.94 -10.461 Td[(i)1(mplem)1(en)28(ted)-288(and)-287(in)29(tegrated)-288(with)-287(li)1(ttl)1(e)-288(e)-1(\013)1(ort)-288(i)1(n)28(t)1(o)-288(ex)-1(i)1(s)-1(t)1(ing)]TJ 0 -10.461 Td[(X)29(Q)-1(uery)-354(engi)1(ne)-1(s)-354(a)1(nd)-354(that)-353(sim)1(ple)-354(opt)1(im)1(iza)1(tion)-353(tec)29(hniques)]TJ 0 -10.46 Td[(are)-343(appl)1(ic)1(able)-343(i)1(n)-343(order)-343(t)1(o)-343(get)-342(go)-28(o)-29(d)-343(p)-28(erformance.)]TJ/F35 8.966 Tf -9.091 -10.461 Td[(\017)]TJ/F63 8.966 Tf 9.091 0 Td[(Line)52(a)1(r)-364(R)53(o)52(a)1(d)-364(B)1(e)-1(nchm)1(ark:)]TJ/F31 8.966 Tf 104.605 0 Td[(The)-339(res)-1(ul)1(ts)-339(of)-339(runni)1(ng)-339(the)-339(Li)1(n-)]TJ -104.605 -10.461 Td[(ear)-343(R)1(oad)-343(b)-28(enc)28(hm)1(ark)-343([5])-342(on)-342(top)-342(of)-343(an)-342(op)-29(en)-343(source)]TJ 0 -10.461 Td[(X)29(Q)-1(uery)-487(engine)-487(whic)29(h)-487(w)28(as)-487(enhanced)-487(w)-1(i)1(th)-487(the)-487(prop)-28(os)-1(ed)]TJ 0 -10.461 Td[(ex)-1(t)1(e)-1(nsi)1(ons)-1(.)-483(T)-1(he)-351(b)-29(enc)29(hmark)-352(res)-1(ul)1(ts)-352(con\014rm)-351(tha)1(t)-352(the)-351(pro-)]TJ 0 -10.46 Td[(p)-29(o)1(s)-1(ed)-343(X)29(Query)-343(e)-1(xtensions)-343(can)-342(b)-29(e)-343(i)1(mpl)1(emen)29(ted)-343(e\016c)1(ien)28(t)1(ly)85(.)]TJ -9.216 -10.461 Td[(The)-306(rem)1(ainder)-305(of)-305(this)-305(pap)-29(er)-305(is)-305(organi)1(zed)-306(a)1(s)-306(fol)1(lo)29(w)-1(s:)-438(Sect)1(ion)]TJ 0 -10.461 Td[(2)-416(gi)1(v)28(es)-416(a)-416(mot)1(iv)57(ati)1(ng)-416(ex)-1(am)1(ple.)-676(Sect)1(ion)-416(3)-415(pre)-1(sen)28(t)1(s)-417(t)1(he)-416(pro-)]TJ 0 -10.461 Td[(p)-29(osed)-370(syn)28(ta)1(x)-370(and)-370(seman)29(ti)1(cs)-370(of)-369(the)-370(new)]TJ/F70 8.966 Tf 162.146 0 Td[(FORSEQ)]TJ/F31 8.966 Tf 31.555 0 Td[(cl)1(aus)-1(e)-369(us)-1(ed)]TJ -193.701 -10.46 Td[(to)-348(de\014ne)-349(windo)29(ws)-349(i)1(n)-349(X)29(Que)-1(ry)86(.)-474(Secti)1(on)-348(4)-349(prop)-28(ose)-1(s)-348(an)-349(exten-)]TJ 0 -10.461 Td[(sion)-278(t)1(o)-278(the)-278(X)29(Q)-1(uery)-278(data)-278(m)1(o)-29(del)-277(in)-278(order)-278(t)1(o)-278(de)-1(\014ne)-278(c)1(on)28(t)1(in)29(uous)]TJ 0 -10.461 Td[(X)29(Q)-1(uery)-430(expres)-1(sions.)-716(Se)-1(c)1(tio)1(n)-430(5)-429(l)1(ists)-430(sev)28(eral)-429(ex)-1(am)1(ples)-429(that)]TJ 0 -10.461 Td[(demonstrat)1(e)-497(the)-497(ex)-1(press)-1(i)1(v)28(e)-497(p)-29(o)29(w)28(er)-497(o)1(f)-497(the)-497(prop)-28(os)-1(ed)-497(exten-)]TJ 0 -10.461 Td[(sions.)-450(Secti)1(on)-322(6)-323(explai)1(ns)-323(ho)29(w)-323(to)-322(ex)-1(tend)-322(an)-322(e)-1(xisti)1(ng)-323(X)29(Query)]TJ 0 -10.46 Td[(engine)-316(and)-317(opt)1(im)1(ize)-316(X)28(Query)-317(windo)29(w)-317(ex)-1(press)-1(i)1(ons)-1(.)-447(Secti)1(on)-317(7)]TJ 0 -10.461 Td[(pres)-1(en)29(ts)-346(t)1(he)-346(res)-1(ul)1(ts)-346(of)-345(runni)1(ng)-346(t)1(he)-346(Linear)-345(Road)-345(b)-28(e)-1(nc)29(hm)1(ark)]TJ 0 -10.461 Td[(on)-307(an)-307(extended)-307(X)29(Q)-1(uery)-307(e)-1(ng)1(ine.)-445(Sect)1(ion)-307(8)-306(giv)28(es)-307(an)-307(o)29(v)28(erv)-1(i)1(ew)]TJ 0 -10.461 Td[(of)-291(rel)1(ated)-291(w)29(ork)-1(.)-439(Secti)1(on)-291(9)-290(con)29(tai)1(ns)-291(concl)1(us)-1(i)1(ons)-291(and)-291(sugges)-1(t)1(s)]TJ 0 -10.46 Td[(a)29(v)28(en)28(ues)-343(for)-343(future)-342(w)28(ork.)]TJ/F66 11.955 Tf 0 -23.114 Td[(2.)-1000(USA)55(GE)-250(SCEN)20(ARIOS)]TJ 0 -20.523 Td[(2.1)-1000(Moti)10(v)10(ating)-250(Example)]TJ/F31 8.966 Tf 8.967 -12.951 Td[(The)-394(fol)1(lo)29(wing)-393(sim)1(ple)-393(ex)-1(am)1(ple)-393(il)1(lustrat)1(es)-394(the)-393(need)-394(for)-393(an)]TJ -8.967 -10.461 Td[(X)29(Q)-1(uery)-330(ex)-1(t)1(e)-1(nsio)1(n.)-452(It)-330(i)1(n)28(v)28(ol)1(v)28(es)-331(a)-329(blog)-329(w)-1(i)1(th)-330(R)1(SS)-330(it)1(ems)-330(of)-330(the)]TJ 0 -10.461 Td[(foll)1(o)29(w)-1(i)1(ng)-343(form)1(:)]TJ/F70 8.966 Tf 0 -16.04 Td[()]TJ 0 -10.46 Td[(...)-525(...)-525(...)]TJ 0 -10.461 Td[()]TJ/F31 8.966 Tf 0 -16.04 Td[(Gi)1(v)28(en)-391(suc)28(h)-390(a)-391(blo)1(g,)-403(t)1(he)-391(goal)-390(is)-391(to)-390(\014nd)-391(all)]TJ/F63 8.966 Tf 169.196 0 Td[(annoying)-412(autho)1(rs)]TJ/F31 8.966 Tf -169.196 -10.461 Td[(who)-425(ha)29(v)28(e)-424(p)-29(osted)-424(three)-425(co)1(ns)-1(ecuti)1(v)28(e)-425(i)1(tem)1(s)-425(in)-424(the)-424(RSS)-424(feed.)]TJ 0 -10.461 Td[(Using)-407(X)29(Que)-1(ry)-408(1)1(.0,)-423(thi)1(s)-408(query)-408(can)-407(b)-29(e)-407(form)29(ulated)-407(as)-408(sho)29(w)-1(n)]TJ 0 -10.46 Td[(in)-332(Fi)1(gure)-333(1.)-452(T)-1(hi)1(s)-333(que)-1(ry)-332(in)29(v)28(olv)28(es)-333(a)-332(three-w)29(a)28(y)-332(s)-1(elf)-332(joi)1(n)-333(whic)29(h)]TJ 0 -10.461 Td[(is)-369(not)-368(only)-369(tedious)-369(to)-368(s)-1(p)-28(e)-1(c)1(ify)-369(but)-369(al)1(s)-1(o)-369(di)1(\016c)1(ult)-369(t)1(o)-369(opti)1(mi)1(ze.)]TJ 0 -10.461 Td[(In)-420(con)29(trast,)-438(Figure)-419(2)-420(s)-1(ho)29(ws)-420(this)-420(query)-421(using)-419(the)-420(prop)-28(os)-1(ed)]TJ/F70 8.966 Tf 0 -10.461 Td[(FORSEQ)]TJ/F31 8.966 Tf 30.42 0 Td[(cl)1(aus)-1(e.)-423(This)-243(cl)1(aus)-1(e)-243(part)1(it)1(ions)-243(the)-243(bl)1(og)-243(i)1(n)28(to)-242(s)-1(eque)-1(nc)1(e)-1(s)]TJ -30.42 -10.46 Td[(of)-388(p)-29(osti)1(ngs)-389(of)-389(t)1(he)-389(same)-388(author)-388(\050i)1(.e.,)-399(windo)29(ws)-1(\051)-388(and)-388(it)1(e)-1(ra)1(tes)]TJ 0 -10.461 Td[(o)29(v)28(er)-275(t)1(he)-1(se)-274(w)-1(i)1(ndo)28(ws)-275(\050)1(L)-1(i)1(nes)-275(1-)1(4)-274(of)-275(F)1(igure)-274(2\051.)-433(If)-275(a)-274(windo)29(w)-274(con-)]TJ 0 -10.461 Td[(tai)1(ns)-279(t)1(hre)-1(e)-278(or)-278(mo)1(re)-279(p)-28(os)-1(t)1(ings,)-291(t)1(he)-1(n)-278(t)1(he)-279(aut)1(hor)-278(of)-279(t)1(his)-278(w)-1(i)1(ndo)29(w)]TJ 0 -10.461 Td[(of)-355(p)-28(os)-1(t)1(ings)-355(i)1(s)-356(anno)29(ying)-355(and)-354(the)-355(author)-354(is)-355(returned)-355(\050Li)1(ne)-1(s)-355(5)]TJ 0 -10.461 Td[(and)-352(6)1(\051.)-483(T)-1(he)-352(syn)28(ta)1(x)-353(a)1(nd)-352(se)-1(m)1(an)28(t)1(ics)-352(o)1(f)-352(the)]TJ/F70 8.966 Tf 168.127 0 Td[(FORSEQ)]TJ/F31 8.966 Tf 31.396 0 Td[(cl)1(aus)-1(e)-351(are)]TJ/F70 8.966 Tf 63.491 657.286 Td[(for)-525($first)-525(at)-525($i)-525(in)-525($rssfeed)]TJ 0 -10.461 Td[(let)-525($second)-525(:=)-525($rssfeed[$i+1],)]TJ 0 -10.461 Td[(let)-525($third)-525(:=)-525($rssfeed[$i+2])]TJ 0 -10.461 Td[(where)-525(\050$first/author)-525(eq)-525($second/a)-1(uthor\051)-525(and)]TJ 14.122 -10.461 Td[(\050$first/author)-525(eq)-525($third/author\051)]TJ -14.122 -10.46 Td[(return)-525($first/author)]TJ/F71 8.966 Tf 22.743 -12.581 Td[(Fi)1(gur)-1(e)-394(1:)-525(An)-1(no)33(yi)1(n)-1(g)-394(Auth)-1(o)1(r)-1(s)1(:)-526(X)33(Quer)-1(y)-394(1)1(.0)]TJ/F70 8.966 Tf -22.743 -19.065 Td[(forseq)-525($w)-525(in)-525($rssfeed)-525(tumbling)-525(wi)-1(ndow)]TJ 14.122 -10.461 Td[(start)-525(curItem)-525($first)-525(when)-525(fn:true)-1(\050\051)]TJ 0 -10.46 Td[(end)-1050(nextItem)-525($lookAhead)-525(when)]TJ 14.122 -10.461 Td[($first/author)-525(ne)-525($lookAhead/author)]TJ -28.244 -10.461 Td[(where)-525(count\050$w\051)-525(ge)-525(3)]TJ 0 -10.461 Td[(return)-525($w[1]/author)]TJ/F71 8.966 Tf 7.393 -12.581 Td[(Fi)1(gu)-1(re)-394(2:)-525(An)-1(no)33(yi)1(n)-1(g)-394(Auth)-1(ors)1(:)-526(Ex)1(ten)-1(ded)-395(X)33(Qu)-1(ery)]TJ/F31 8.966 Tf -7.393 -15.601 Td[(de\014ned)-419(in)-418(de)-1(t)1(ail)-418(in)-418(Secti)1(on)-419(3)-419(and)-418(ne)-1(ed)-419(not)-418(b)-29(e)-418(und)-1(ersto)-28(o)-29(d)]TJ 0 -10.461 Td[(at)-387(this)-388(p)-28(oin)29(t.)-592(F)86(or)-388(t)1(h)-1(e)-387(mom)1(e)-1(n)29(t,)-398(it)-387(is)-388(only)-388(i)1(mp)-28(ortan)29(t)-388(to)-387(ob-)]TJ 0 -10.46 Td[(se)-1(rv)28(e)-438(that)-437(this)-438(q)-1(uery)-439(i)1(s)-439(strai)1(gh)28(t)1(forw)28(ard)-438(to)-438(im)1(plem)1(en)28(t)-438(and)]TJ 0 -10.461 Td[(can)-309(b)-29(e)-309(ex)-1(ecut)1(e)-1(d)-309(i)1(n)-310(l)1(inear)-309(ti)1(me)-309(or)-309(b)-29(ett)1(e)-1(r,)-315(if)-309(the)-309(righ)29(t)-309(i)1(nd)-1(exes)]TJ 0 -10.461 Td[(are)-359(a)29(v)56(ai)1(labl)1(e.)-506(F)86(urtherm)1(ore,)-363(the)-359(de\014ni)1(tion)-359(o)1(f)-359(this)-359(que)-1(ry)-359(can)]TJ 0 -10.461 Td[(eas)-1(i)1(ly)-502(b)-28(e)-502(mo)-28(di\014ed)-502(i)1(f)-502(the)-502(de\014niti)1(on)-502(of)]TJ/F63 8.966 Tf 161.349 0 Td[(annoying)-514(autho)1(r)]TJ/F31 8.966 Tf 71.56 0 Td[(i)1(s)]TJ -232.909 -10.461 Td[(c)29(hanged)-479(from)1(,)-513(sa)29(y)85(,)-512(three)-479(to)-478(\014v)28(e)-479(consecuti)1(v)28(e)-479(p)-29(o)1(s)-1(ti)1(ngs.)-865(In)]TJ 0 -10.46 Td[(com)1(parison,)-537(addi)1(tio)1(nal)-498(s)-1(el)1(f-joins)-498(m)29(us)-1(t)-498(b)-28(e)-499(im)1(plem)1(en)28(ted)-498(in)]TJ 0 -10.461 Td[(X)29(Q)-1(uery)-343(1.)1(0)-343(i)1(n)-343(order)-343(t)1(o)-343(i)1(mpl)1(e)-1(m)1(en)28(t)-342(thi)1(s)-343(c)28(ha)1(nge)-1(.)]TJ/F32 5.978 Tf 192.884 3.809 Td[(1)]TJ/F66 11.955 Tf -192.884 -22.375 Td[(2.2)-1000(Other)-250(A)25(pplications)]TJ/F31 8.966 Tf 8.966 -12.952 Td[(The)-525(managem)1(e)-1(n)29(t)-525(o)1(f)-525(RSS)-524(f)-1(eeds)-525(is)-525(one)-525(appl)1(ica)1(tion)-524(that)]TJ -8.966 -10.461 Td[(dro)29(v)28(e)-319(the)-318(de)-1(si)1(gn)-319(of)-318(the)-319(prop)-28(os)-1(ed)-318(X)29(Q)-1(uery)-319(ex)-1(t)1(en)-1(si)1(ons)-1(.)-448(The)-1(re)]TJ 0 -10.46 Td[(are)-289(sev)28(er)-1(a)1(l)-289(o)1(ther)-289(areas)-1(;)-306(t)1(he)-289(foll)1(o)28(wi)1(ng)-289(i)1(s)-290(a)-288(non-exhaus)-1(t)1(iv)28(e)-289(l)1(ist)]TJ 0 -10.461 Td[(of)-343(furt)1(he)-1(r)-342(appli)1(cati)1(on)-343(scenari)1(os)-1(:)]TJ/F35 8.966 Tf 0.125 -10.461 Td[(\017)]TJ/F63 8.966 Tf 9.09 0 Td[(We)-1(b)-318(L)53(o)53(g)-318(A)26(ud)1(iting)-1(:)]TJ/F31 8.966 Tf 78.167 0 Td[(In)-289(t)1(his)-289(scenario)1(,)-299(a)-289(windo)29(w)-289(co)1(n)28(ta)1(ins)-289(al)1(l)]TJ -78.167 -10.461 Td[(the)-402(act)1(ions)-402(of)-402(a)-402(user)-402(in)-402(a)-402(ses)-1(sio)1(n)-402(\050from)-402(l)1(ogi)1(n)-402(to)-402(l)1(ogout\051)1(.)]TJ 0 -10.461 Td[(The)-308(analys)-1(i)1(s)-308(of)-308(a)-308(W)86(e)-1(b)-307(log)-308(i)1(n)29(v)28(olv)28(es,)-315(for)-307(e)-1(xam)1(ple,)-314(the)-308(com)1(-)]TJ 0 -10.46 Td[(putat)1(ion)-433(of)-433(the)-433(a)28(v)29(e)-1(rag)1(e)-434(n)29(um)29(b)-29(er)-433(of)-433(cli)1(c)29(k)-1(s)-433(un)28(ti)1(l)-433(a)-433(certa)1(in)]TJ 0 -10.461 Td[(p)-29(opul)1(ar)-445(functi)1(on)-446(i)1(s)-446(found.)-764(Se)-1(c)1(urit)29(y)-446(audi)1(ts)-446(and)-445(mark)29(e)-1(t)1(-)]TJ 0 -10.461 Td[(bask)28(et)-343(anal)1(y)-1(ses)-343(can)-343(a)1(lso)-343(b)-28(e)-343(carri)1(e)-1(d)-342(out)-342(on)-343(use)-1(r)-342(s)-1(ess)-1(i)1(ons.)]TJ/F35 8.966 Tf -9.09 -10.461 Td[(\017)]TJ/F63 8.966 Tf 9.09 0 Td[(Financial)-391(Da)1(t)-1(a)-390(Str)53(e)52(am)1(s:)]TJ/F31 8.966 Tf 103.192 0 Td[(Windo)29(w)-368(q)-1(ueri)1(e)-1(s)-368(ca)1(n)-368(b)-29(e)-368(used)-368(in)]TJ -103.192 -10.46 Td[(order)-490(to)-490(carry)-490(out)-490(fraud)-490(detecti)1(on,)-527(a)1(lgori)1(thmi)1(c)-490(tradi)1(ng)]TJ 0 -10.461 Td[(and)-372(\014nding)-372(opp)-29(o)1(r)-1(t)1(unit)1(ies)-373(for)-372(arbit)1(rage)-373(deal)1(s)-373(b)28(y)-372(comput)1(-)]TJ 0 -10.461 Td[(ing)-342(cal)1(l-)1(put)-343(pari)1(ti)1(e)-1(s)-343([)1(13])1(.)]TJ/F35 8.966 Tf -9.09 -10.461 Td[(\017)]TJ/F63 8.966 Tf 9.09 0 Td[(So)53(c)-1(ia)1(l)-412(Gam)1(e)-1(s)-411(/)-411(Gates:)]TJ/F31 8.966 Tf 97.299 0 Td[(An)-390(RF)1(ID)-391(reader)-391(at)-390(a)-390(gate)-390(k)28(ee)-1(ps)]TJ -97.299 -10.461 Td[(trac)29(k)-319(of)-319(the)-319(p)-29(eopl)1(e)-320(t)1(hat)-319(en)28(t)1(e)-1(r)-319(and)-319(exit)-318(a)-319(buil)1(ding.)-448(P)28(eople)]TJ 0 -10.46 Td[(are)-442(i)1(n)-1(fo)1(rmed)-442(if)-441(their)-442(fri)1(ends)-443(are)-442(al)1(ready)-442(in)-442(the)-442(bui)1(ldi)1(ng)]TJ 0 -10.461 Td[(whe)-1(n)-342(they)-343(themselv)28(es)-343(ac)1(ces)-1(s)-343(the)-342(buil)1(ding.)]TJ/F35 8.966 Tf -9.09 -10.461 Td[(\017)]TJ/F63 8.966 Tf 9.09 0 Td[(Sen)-1(s)1(or)-471(Netw)-1(o)1(rks:)]TJ/F31 8.966 Tf 76.935 0 Td[(Windo)29(w)-456(que)-1(ri)1(es)-456(are)-456(used)-456(i)1(n)-456(order)-456(t)1(o)]TJ -76.935 -10.461 Td[(carry)-363(out)-362(data)-363(cl)1(eaning.)-517(F)86(or)-362(instance,)-367(the)-363(a)29(v)28(er)-1(a)1(ge)-363(of)-363(the)]TJ 0 -10.46 Td[(la)1(s)-1(t)-445(\014v)28(e)-446(m)1(eas)-1(uremen)29(ts)-446(\050p)-28(oss)-1(i)1(bly)85(,)-470(disre)-1(ga)1(rding)-445(the)-446(m)1(ini)1(-)]TJ 0 -10.461 Td[(m)29(um)-446(and)-446(m)1(ax)-1(i)1(m)29(um\051)-446(i)1(s)-447(rep)-29(ort)1(e)-1(d,)-471(rather)-446(than)-446(rep)-29(orti)1(ng)]TJ 0 -10.461 Td[(eac)29(h)-343(indi)1(vidual)-342(measuremen)29(t)-343([)1(18].)]TJ/F35 8.966 Tf -9.09 -10.461 Td[(\017)]TJ/F63 8.966 Tf 9.09 0 Td[(Do)53(c)-1(um)1(en)-1(t)-262(Manage)-1(m)1(ent)-1(:)]TJ/F31 8.966 Tf 100.411 0 Td[(Di\013)1(ere)-1(n)29(t)-228(text)-229(el)1(emen)28(t)1(s)-229(\050e.g)1(.,)-251(para-)]TJ -100.411 -10.461 Td[(graphs,)-330(tables,)-330(\014gure)-1(s\051)-327(are)-328(group)-29(ed)-327(in)29(to)-328(pages.)-452(In)-327(the)-328(i)1(n-)]TJ 0 -10.46 Td[(dex)-1(,)-379(page)-373(s)-1(equences)-373(s)-1(uc)29(h)-373(as)-373(1,)-379(2,)-380(3,)-380(4,)-379(7)-373(are)-373(reform)1(atted)]TJ 0 -10.461 Td[(in)29(to)-342(1-4,)-342(7)-342([20])1(.)]TJ -9.215 -10.461 Td[(W)85(e)-316(compi)1(led)-316(around)-317(sixt)29(y)-317(di\013)1(e)-1(ren)29(t)-317(use)-317(ca)1(s)-1(es)-317(in)-316(these)-317(appli)1(-)]TJ 0 -10.461 Td[(cat)1(ion)-264(areas)-264(i)1(n)-264(a)-264(separate)-264(do)-28(cumen)29(t)-264([)1(13].)-430(A)1(ll)-263(thes)-1(e)-264(exampl)1(es)]TJ 0 -10.46 Td[(ha)29(v)28(e)-365(i)1(n)-364(com)1(mon)-364(tha)1(t)-364(they)-365(c)1(annot)-364(b)-29(e)-364(i)1(mpl)1(e)-1(m)1(en)28(t)1(e)-1(d)-364(w)29(e)-1(l)1(l)-364(us-)]TJ 0 -10.461 Td[(ing)-387(the)-387(curren)28(t)-387(V)86(ersion)-387(1.0)-387(of)-387(X)28(Query)-388(without)-387(supp)-29(ort)-387(for)]TJ 0 -10.461 Td[(windo)29(ws)-1(.)-816(F)86(urthermore,)-492(m)1(an)28(y)-463(exampl)1(es)-463(of)-463([)1(13])-462(cannot)-462(b)-29(e)]TJ 0 -10.461 Td[(pro)-28(ces)-1(se)-1(d)-317(us)-1(i)1(ng)-318(SQL,)-317(e)-1(v)28(en)-317(cons)-1(i)1(dering)-317(the)-318(l)1(ates)-1(t)-317(ex)-1(t)1(en)-1(si)1(ons)]TJ
ET
1 0 0 1 316.812 161.73 cm
q
[]0 d
0 J
0.398 w
0 0.199 m
95.64 0.199 l
S
Q
1 0 0 1 -316.812 -161.73 cm
BT
/F32 5.978 Tf 317.269 155.288 Td[(1)]TJ/F31 8.966 Tf 4.151 -3.809 Td[(In)-352(fa)1(ct,)-353(the)-352(t)29(w)28(o)-351(q)-1(ueri)1(e)-1(s)-352(o)1(f)-352(Fi)1(gure)-1(s)-351(1)-352(and)-351(2)-352(are)-352(not)-351(equiv)57(a-)]TJ -4.608 -8.967 Td[(len)29(t.)-583(If)-385(an)-385(aut)1(hor)-385(p)-29(osts)-385(four)-385(consecuti)1(v)28(e)-385(p)-29(osti)1(ngs)-1(,)-395(t)1(his)-385(au-)]TJ 0 -8.966 Td[(thor)-296(is)-296(re)-1(t)1(urne)-1(d)-296(t)29(wice)-296(in)-296(the)-297(expre)-1(ssion)-296(of)-297(Fi)1(gure)-297(1,)-305(whereas)]TJ 0 -8.966 Td[(that)-342(autho)1(r)-343(is)-343(returned)-342(only)-343(once)-342(in)-342(Figure)-343(2)1(.)]TJ
ET
Q
1 0 0 1 290.966 36 cm
0 Tr
/QQAPF1c93b8e9 12 Tf
0 0 0 rg
100 Tz
0 Ts
0 Tw 0 Tc
BT
1 0 0 1 0 0 Tm
(76)Tj
ET
1 0 0 1 0 0 cm
1 0 0 1 -290.966 -36 cm
endstream
endobj
33 0 obj
<<
/Type /Page
/Resources 32 0 R
/MediaBox [ 0 0 595.276 841.89 ]
/Parent 31 0 R
/Contents [ 34 0 R ]
>>
endobj
32 0 obj
<<
/Font <<
/F31 21 0 R
/F35 15 0 R
/F63 30 0 R
/F70 37 0 R
/F66 18 0 R
/F71 40 0 R
/F32 43 0 R
/QQAPF1c93b8e9 161 0 R
>>
/ProcSet [ /PDF /Text ]
>>
endobj
47 0 obj
<<
/Length 20475
/LC /QQAP
>>
stream
q
BT
/F33 8.966 Tf 67.955 771.653 Td[(F)-143(LW)-143(O)-28(R)-7(E)-57(xpr)]TJ/F31 8.966 Tf 61.837 0 Td[(:)1(:=)-286(\050)]TJ/F71 8.966 Tf 18.43 0 Td[(F)99(orseq)1(Clause)]TJ/F35 8.966 Tf 60.835 0 Td[(j)]TJ/F33 8.966 Tf 2.56 0 Td[(F)-143(or)-28(C)-71(l)-16(a)1(u)-1(se)]TJ/F35 8.966 Tf 44.916 0 Td[(j)]TJ/F33 8.966 Tf 2.56 0 Td[(LetC)-71(l)-16(ause)]TJ/F31 8.966 Tf 42.759 0 Td[(\051)-228(+)]TJ/F33 8.966 Tf 17.407 0 Td[(W)-142(h)-1(e)1(r)-29(eC)-70(l)-17(a)1(u)-1(s)1(e)]TJ/F31 8.966 Tf 57.151 0 Td[(?)]TJ/F33 8.966 Tf 6.912 0 Td[(O)-29(r)-28(d)1(er)-29(B)-49(y)-36(C)-71(l)-16(ause)]TJ/F31 8.966 Tf 66.312 0 Td[(?)-286("return")]TJ/F33 8.966 Tf 43.818 0 Td[(E)-57(xpr)-28(S)-57(ing)-36(l)-16(e)]TJ -424.152 -13.449 Td[(F)-143(or)-28(se)1(q)-37(C)-70(l)-17(a)1(u)-1(s)1(e)]TJ/F31 8.966 Tf 60.492 0 Td[(:)1(:=)-286("forseq)-1(")-285("$")]TJ/F33 8.966 Tf 64.071 0 Td[(V)-229(a)1(r)-29(N)-107(am)1(e)-286(T)-142(y)-36(peD)-28(ecl)-16(ar)-28(a)1(tion)]TJ/F31 8.966 Tf 115.031 0 Td[(?)-286("i)1(n")]TJ/F33 8.966 Tf 26.367 0 Td[(E)-57(xpr)-28(S)-57(ing)-36(l)-16(e)-285(W)-143(i)1(ndo)1(w)-27(T)-142(y)-36(pe)]TJ/F31 8.966 Tf 106.068 0 Td[(?)]TJ -314.097 -13.45 Td[(\050")]TJ/F33 8.966 Tf 8.191 0 Td[(;)]TJ/F31 8.966 Tf 4.096 0 Td[(""$")]TJ/F33 8.966 Tf 18.431 0 Td[(V)-229(a)1(r)-29(N)-107(am)1(e)-286(T)-142(y)-36(peD)-28(ecl)-16(ar)-28(a)1(tion)]TJ/F31 8.966 Tf 115.031 0 Td[(?)-286("i)1(n")]TJ/F33 8.966 Tf 26.367 0 Td[(E)-57(xpr)-28(S)-57(ing)-36(l)-16(e)-285(W)-143(i)1(ndo)1(w)-27(T)-142(y)-36(pe)]TJ/F31 8.966 Tf 106.068 0 Td[(?\051)]TJ/F35 8.966 Tf 7.936 0 Td[(\003)]TJ/F33 8.966 Tf -341.322 -13.45 Td[(W)-142(indo)1(w)-27(T)-142(y)-36(pe)]TJ/F31 8.966 Tf 57.762 0 Td[(:)1(:=)-286(\050")1(tum)29(bli)1(ng)-343(windo)29(w")]TJ/F35 8.966 Tf 97.273 0 Td[(j)]TJ/F31 8.966 Tf 2.56 0 Td[("sli)1(ding)-342(w)-1(i)1(ndo)28(w")]TJ/F35 8.966 Tf 68.911 0 Td[(j)]TJ/F31 8.966 Tf 2.559 0 Td[("l)1(andmark)-343(windo)29(w"\051)]TJ/F33 8.966 Tf 87.055 0 Td[(S)-57(ta)1(r)-29(tE)-57(xpr)-314(E)-57(nd)1(E)-58(x)1(pr)]TJ -304.565 -13.449 Td[(S)-57(ta)1(r)-29(tE)-57(xpr)]TJ/F31 8.966 Tf 46.207 0 Td[(:)1(:=)-286("start")]TJ/F33 8.966 Tf 45.637 0 Td[(W)-142(indo)1(w)-27(V)-228(ar)-28(s)]TJ/F31 8.966 Tf 55.787 0 Td[(?)-286("when")]TJ/F33 8.966 Tf 39.68 0 Td[(E)-57(xpr)-28(S)-57(ing)-36(l)-16(e)]TJ -182.845 -13.45 Td[(E)-57(ndE)-57(xpr)]TJ/F31 8.966 Tf 41.741 0 Td[(:)1(:=)-286("force"?)-286(")1(e)-1(nd")]TJ/F33 8.966 Tf 76.31 0 Td[(W)-142(indo)1(w)-27(V)-228(ar)-28(s)]TJ/F31 8.966 Tf 55.787 0 Td[(?)-286("when")-286(\050)1("ne)-1(wstart")]TJ/F35 8.966 Tf 87.369 0 Td[(j)]TJ/F33 8.966 Tf 2.56 0 Td[(E)-57(xpr)-28(S)-57(ing)-36(l)-16(e)]TJ/F31 8.966 Tf 48.306 0 Td[(\051)]TJ/F33 8.966 Tf -328.679 -13.449 Td[(W)-142(indo)1(w)-27(V)-228(ar)-28(s)]TJ/F31 8.966 Tf 58.347 0 Td[(:)1(:=)-286(\050")1(p)-29(ositi)1(on")]TJ/F35 8.966 Tf 59.695 0 Td[(j)]TJ/F31 8.966 Tf 2.56 0 Td[("curIt)1(e)-1(m)1(")]TJ/F35 8.966 Tf 40.724 0 Td[(j)]TJ/F31 8.966 Tf 2.56 0 Td[("prev)-1(It)1(em")]TJ/F35 8.966 Tf 45.591 0 Td[(j)]TJ/F31 8.966 Tf 2.56 0 Td[("nex)-1(t)1(Item"\051)-285("$")]TJ/F33 8.966 Tf 65.537 0 Td[(V)-229(a)1(r)-29(N)-107(am)1(e)-286(T)-142(y)-36(peD)-28(ecl)-16(ar)-28(a)1(tion)]TJ/F31 8.966 Tf 115.031 0 Td[(?)]TJ -336.818 -13.45 Td[(\050",)1(")-286(\050)1("p)-29(osit)1(ion")]TJ/F35 8.966 Tf 62.767 0 Td[(j)]TJ/F31 8.966 Tf 2.56 0 Td[("curIt)1(e)-1(m)1(")]TJ/F35 8.966 Tf 40.724 0 Td[(j)]TJ/F31 8.966 Tf 2.56 0 Td[("prev)-1(It)1(em")]TJ/F35 8.966 Tf 45.591 0 Td[(j)]TJ/F31 8.966 Tf 2.56 0 Td[("nex)-1(t)1(Item"\051)-285("$")]TJ/F33 8.966 Tf 65.537 0 Td[(V)-229(a)1(r)-29(N)-107(am)1(e)-286(T)-142(y)-36(peD)-28(ecl)-16(ar)-28(a)1(tion)]TJ/F31 8.966 Tf 115.031 0 Td[(?\051)]TJ/F35 8.966 Tf 7.936 0 Td[(\003)]TJ/F71 8.966 Tf -291.2 -16.296 Td[(Fi)1(gu)-1(re)-394(3:)-525(Gr)-1(ammar)-395(of)-394(E)1(xtend)-1(ed)-395(F)1(L)131(W)34(OR)-395(E)1(xpressio)1(n)]TJ/F31 8.966 Tf -127.5 -21.134 Td[(prop)-29(o)1(s)-1(ed)-468(in)-468([)1(22,)-499(4,)-499(7,)-499(27])-468(b)-29(eca)1(us)-1(e)-468(thes)-1(e)-468(ex)-1(am)1(ples)-468(re)-1(quire)]TJ 0 -10.461 Td[(p)-29(o)29(w)28(erful)-420(c)1(ons)-1(t)1(ructs)-420(in)-420(order)-420(to)-420(de\014ne)-420(w)-1(i)1(ndo)29(w)-421(b)-28(oundaries.)]TJ 0 -10.461 Td[(Most)-266(of)-266(t)1(he)-1(se)-266(use)-267(c)1(as)-1(es)-266(in)29(v)28(ol)1(v)28(e)-266(other)-266(op)-28(e)-1(rat)1(ors)-266(s)-1(uc)29(h)-266(as)-266(nega-)]TJ 0 -10.461 Td[(ti)1(on,)-507(e)-1(xisten)29(ti)1(al)-475(a)1(n)-1(d)-474(univ)28(ersal)-474(q)-1(uan)29(ti)1(\014cati)1(on,)-507(aggregati)1(on,)]TJ 0 -10.46 Td[(correl)1(ation,)-519(joins,)-520(and)-484(transf)-1(o)1(rmati)1(on)-485(i)1(n)-485(addi)1(ti)1(on)-485(to)-484(w)-1(i)1(n-)]TJ 0 -10.461 Td[(do)29(w)-301(funct)1(ions.)-442(X)28(Query)-301(al)1(re)-1(a)1(dy)-301(s)-1(upp)-28(orts)-300(all)-299(thes)-1(e)-300(op)-29(erat)1(ors)]TJ 0 -10.461 Td[(whic)29(h)-344(mak)28(es)-344(X)28(Query)-345(a)-344(natural)-343(candi)1(date)-344(to)-344(ex)-1(tend,)-344(rather)]TJ 0 -10.461 Td[(than)-346(in)29(v)28(e)-1(n)29(ti)1(ng)-347(a)-347(new)-347(la)1(nguage)-347(from)-347(scrat)1(c)28(h)-346(in)-347(order)-347(to)-346(ad-)]TJ 0 -10.461 Td[(dres)-1(s)-343(t)1(he)-1(se)-343(appl)1(ica)1(tions.)]TJ/F66 11.955 Tf 0 -22.202 Td[(3.)-1000(FORSEQ)-250(CLA)50(USE)]TJ 0 -20.068 Td[(3.1)-1000(Basic)-250(Idea)]TJ/F31 8.966 Tf 8.967 -12.952 Td[(Fi)1(gure)-521(2)-521(gi)1(v)28(es)-521(an)-521(ex)-1(am)1(ple)-521(of)-520(the)]TJ/F70 8.966 Tf 145.787 0 Td[(FORSEQ)]TJ/F31 8.966 Tf 32.911 0 Td[(cl)1(aus)-1(e.)-991(The)]TJ/F70 8.966 Tf -187.665 -10.46 Td[(FORSEQ)]TJ/F31 8.966 Tf 32.52 0 Td[(cl)1(aus)-1(e)-477(i)1(s)-478(an)-477(extens)-1(i)1(on)-477(of)-477(the)-477(famous)-477(FL)114(W)28(OR)-476(e)-1(x-)]TJ -32.52 -10.461 Td[(pres)-1(sio)1(ns)-297(of)-297(X)29(Query)85(.)-441(It)-296(is)-296(fre)-1(el)1(y)-297(com)1(p)-29(osable)-296(with)-296(other)]TJ/F70 8.966 Tf 222.422 0 Td[(FOR)]TJ/F31 8.966 Tf 14.122 0 Td[(,)]TJ/F70 8.966 Tf -236.544 -10.461 Td[(LET)]TJ/F31 8.966 Tf 14.122 0 Td[(,)-293(and)]TJ/F70 8.966 Tf 22.672 0 Td[(FORSEQ)]TJ/F31 8.966 Tf 30.875 0 Td[(cl)1(aus)-1(es.)-440(F)86(urthermore,)-303(FL)114(W)28(OR)-293(ex)-1(press)-1(i)1(ons)]TJ -67.669 -10.461 Td[(that)-486(in)29(v)28(olv)28(e)-487(a)]TJ/F70 8.966 Tf 62.51 0 Td[(FORSEQ)]TJ/F31 8.966 Tf 32.61 0 Td[(cl)1(aus)-1(e)-487(can)-487(ha)29(v)28(e)-487(an)-487(opti)1(onal)]TJ/F70 8.966 Tf 120.447 0 Td[(WHERE)]TJ/F31 8.966 Tf -215.567 -10.46 Td[(and/or)]TJ/F70 8.966 Tf 30.119 0 Td[(ORDER)-525(BY)]TJ/F31 8.966 Tf 40.11 0 Td[(cl)1(aus)-1(e)-273(and)-274(m)29(ust)-273(ha)28(v)28(e)-273(a)]TJ/F70 8.966 Tf 93.772 0 Td[(RETURN)]TJ/F31 8.966 Tf 30.695 0 Td[(cl)1(aus)-1(e,)-287(just)]TJ -194.696 -10.461 Td[(as)-405(a)1(n)28(y)-405(ot)1(her)-405(FL)114(W)29(O)-1(R)-403(e)-1(xpres)-1(sion.)-641(A)-404(co)1(mpl)1(e)-1(t)1(e)-405(gram)1(mar)-404(of)]TJ 0 -10.461 Td[(the)-343(extended)-343(FL)114(W)29(O)-1(R)-342(ex)-1(press)-1(i)1(on)-343(i)1(s)-343(giv)28(en)-342(in)-342(Figure)-343(3)1(.)]TJ 8.967 -10.461 Td[(Lik)28(e)-305(the)]TJ/F70 8.966 Tf 35.301 0 Td[(FOR)]TJ/F31 8.966 Tf 16.858 0 Td[(cl)1(aus)-1(e,)-312(the)]TJ/F70 8.966 Tf 45.02 0 Td[(FORSEQ)]TJ/F31 8.966 Tf 30.98 0 Td[(cl)1(aus)-1(e)-305(it)1(erates)-306(o)29(v)28(er)-306(a)1(n)-306(i)1(n-)]TJ -137.126 -10.461 Td[(put)-302(s)-1(eque)-1(nc)1(e)-303(and)-303(bi)1(nds)-303(a)-303(v)57(ari)1(able)-302(w)-1(i)1(th)-303(ev)28(ery)-303(i)1(terati)1(on.)-443(T)-1(he)]TJ 0 -10.46 Td[(di\013)1(erence)-380(i)1(s)-380(that)-379(t)1(he)]TJ/F70 8.966 Tf 87.67 0 Td[(FORSEQ)]TJ/F31 8.966 Tf 31.645 0 Td[(cl)1(aus)-1(e)-379(binds)-379(the)-380(v)57(ari)1(able)-379(to)-379(a)]TJ/F63 8.966 Tf -119.315 -10.461 Td[(sub-se)52(quenc)52(e)]TJ/F31 8.966 Tf 53.245 0 Td[(\050ak)57(a)-324(windo)29(w\051)-324(of)-324(the)-324(i)1(n)-1(put)-323(s)-1(equen)-1(c)1(e)-325(i)1(n)-324(eac)29(h)-324(it-)]TJ -53.245 -10.461 Td[(erati)1(on,)-282(where)-1(a)1(s)-268(the)]TJ/F70 8.966 Tf 82.682 0 Td[(FOR)]TJ/F31 8.966 Tf 16.515 0 Td[(cl)1(aus)-1(e)-267(bi)1(nds)-268(t)1(he)-268(v)57(ari)1(able)-267(to)-267(a)1(n)]TJ/F63 8.966 Tf 122.264 0 Td[(item)]TJ/F31 8.966 Tf -221.461 -10.461 Td[(of)-346(t)1(he)-346(input)-345(se)-1(quence.)-466(T)86(o)-346(whic)29(h)-346(sub-seq)-1(uences)-346(the)-345(v)56(ari)1(able)]TJ 0 -10.46 Td[(is)-497(b)-29(o)1(u)-1(nd)-497(i)1(s)-498(determ)1(ined)-497(b)28(y)-497(addi)1(tional)-496(cl)1(aus)-1(es.)-920(The)-498(addi)1(-)]TJ 0 -10.461 Td[(ti)1(onal)]TJ/F70 8.966 Tf 26.846 0 Td[(TUMBLING)-525(WINDOW)]TJ/F31 8.966 Tf 70.609 0 Td[(,)]TJ/F70 8.966 Tf 6.367 0 Td[(START)]TJ/F31 8.966 Tf 23.537 0 Td[(,)-424(and)]TJ/F70 8.966 Tf 25.021 0 Td[(END)]TJ/F31 8.966 Tf 17.928 0 Td[(cl)1(aus)-1(es)-425(of)-424(Figure)]TJ -170.308 -10.461 Td[(2,)-472(for)-447(instance,)-472(s)-1(p)-28(ecify)-447(that)]TJ/F70 8.966 Tf 118.416 0 Td[($w)]TJ/F31 8.966 Tf 13.422 0 Td[(i)1(s)-448(b)-28(ound)-447(to)-447(eac)29(h)-447(consecu-)]TJ -131.838 -10.461 Td[(ti)1(v)28(e)-402(s)-1(ub-)1(s)-1(eque)-1(nc)1(e)-403(of)-402(p)-28(os)-1(t)1(ings)-402(b)28(y)-402(the)-402(s)-1(a)1(me)-402(author.)-634(In)-402(that)]TJ 0 -10.461 Td[(ex)-1(am)1(ple,)-357(the)-355(w)-1(i)1(ndo)29(w)-356(b)-28(oundaries)-355(are)-355(de)-1(\014ned)-355(b)29(y)-356(t)1(he)-355(c)28(hange)]TJ 0 -10.46 Td[(of)-429(author)-429(in)-429(p)-29(o)1(s)-1(ti)1(ngs)-430(i)1(n)-430(t)1(he)]TJ/F70 8.966 Tf 118.448 0 Td[(WHEN)]TJ/F31 8.966 Tf 22.677 0 Td[(cl)1(aus)-1(e)-429(of)-429(the)]TJ/F70 8.966 Tf 55.891 0 Td[(END)]TJ/F31 8.966 Tf 17.97 0 Td[(cl)1(aus)-1(e)]TJ -214.986 -10.461 Td[(\050detai)1(ls)-343(o)1(f)-343(the)-343(seman)29(ti)1(cs)-343(are)-343(gi)1(v)28(en)-343(i)1(n)-343(the)-343(next)-343(subse)-1(c)1(tion\051)1(.)]TJ 8.967 -10.461 Td[(The)-373(running)-372(v)57(ariabl)1(e)-373(of)-372(the)]TJ/F70 8.966 Tf 115.561 0 Td[(FORSEQ)]TJ/F31 8.966 Tf 31.583 0 Td[(cl)1(aus)-1(e)-372(\050)]TJ/F70 8.966 Tf 31.041 0 Td[($w)]TJ/F31 8.966 Tf 12.755 0 Td[(i)1(n)-373(the)-372(e)-1(x-)]TJ -199.907 -10.461 Td[(am)1(ple\051)-412(can)-412(b)-29(e)-412(us)-1(ed)-412(in)-412(an)29(y)-413(ex)-1(press)-1(i)1(on)-412(of)-413(t)1(he)]TJ/F70 8.966 Tf 185.774 0 Td[(WHERE)]TJ/F31 8.966 Tf 23.537 0 Td[(,)]TJ/F70 8.966 Tf 6.256 0 Td[(ORDER)]TJ -215.567 -10.46 Td[(BY)]TJ/F31 8.966 Tf 9.415 0 Td[(,)]TJ/F70 8.966 Tf 5.457 0 Td[(RETURN)]TJ/F31 8.966 Tf 31.141 0 Td[(cl)1(aus)-1(es)-323(or)-323(in)-323(ex)-1(press)-1(i)1(ons)-324(of)-323(nested)]TJ/F70 8.966 Tf 139.085 0 Td[(FOR)]TJ/F31 8.966 Tf 14.122 0 Td[(,)]TJ/F70 8.966 Tf 5.457 0 Td[(LET)]TJ/F31 8.966 Tf 14.122 0 Td[(,)-323(and)]TJ/F70 8.966 Tf -218.799 -10.461 Td[(FORSEQ)]TJ/F31 8.966 Tf 33.072 0 Td[(cl)1(aus)-1(es.)-1045(The)-539(onl)1(y)-539(r)-1(equirem)1(e)-1(n)29(t)-538(is)-539(that)-538(those)-539(ex)-1(-)]TJ -33.072 -10.461 Td[(pres)-1(sio)1(ns)-288(m)29(us)-1(t)-287(o)1(p)-29(erate)-287(on)-288(seq)-1(uences)-288(\050)1(rather)-287(than)-287(indi)1(v)-1(i)1(dual)]TJ 0 -10.461 Td[(it)1(ems)-361(or)-360(atom)1(ic)-360(v)57(alues\051)-360(as)-361(input)1(.)-510(In)-361(Fi)1(gure)-361(2,)-364(for)-360(e)-1(xampl)1(e,)]TJ 0 -10.461 Td[(the)]TJ/F70 8.966 Tf 15.274 0 Td[(count)]TJ/F31 8.966 Tf 26.008 0 Td[(functi)1(on)-276(i)1(s)-276(appli)1(ed)-276(to)]TJ/F70 8.966 Tf 86.48 0 Td[($w)]TJ/F31 8.966 Tf 11.886 0 Td[(i)1(n)-276(the)]TJ/F70 8.966 Tf 25.425 0 Td[(WHERE)]TJ/F31 8.966 Tf 26.007 0 Td[(cl)1(aus)-1(e)-275(in)-276(or-)]TJ -191.08 -10.46 Td[(der)-304(t)1(o)-303(de)-1(t)1(er)-1(m)1(ine)-303(whe)-1(t)1(her)]TJ/F70 8.966 Tf 104.138 0 Td[($w)]TJ/F31 8.966 Tf 12.134 0 Td[(i)1(s)-304(b)-29(ound)-303(to)-303(a)-303(se)-1(ri)1(es)-304(of)-303(p)-29(osti)1(ngs)]TJ -116.272 -10.461 Td[(of)-343(a)1(n)]TJ/F63 8.966 Tf 23.295 0 Td[(annoying)-368(auth)1(or)]TJ/F31 8.966 Tf 68.819 0 Td[(\050t)1(hre)-1(e)-342(or)-343(m)1(ore)-343(p)-29(osti)1(ngs)-1(\051)1(.)]TJ -83.148 -10.461 Td[(As)-299(sho)28(wn)-299(in)-298(Figure)-299(3,)-307(FL)114(W)29(O)-1(R)-298(ex)-1(press)-1(i)1(ons)-300(wi)1(th)-299(a)]TJ/F70 8.966 Tf 201.894 0 Td[(FORSEQ)]TJ/F31 8.966 Tf -210.86 -10.461 Td[(cl)1(aus)-1(e)-429(can)-430(i)1(n)28(v)28(ol)1(v)28(e)-430(an)]TJ/F70 8.966 Tf 90.982 0 Td[(ORDER)-525(BY)]TJ/F31 8.966 Tf 41.51 0 Td[(cl)1(aus)-1(e,)-451(just)-430(l)1(ik)29(e)-430(an)28(y)-430(ot)1(he)-1(r)]TJ -132.492 -10.46 Td[(FL)114(W)28(OR)-438(ex)-1(pres)-1(si)1(on.)-745(Suc)29(h)-439(an)]TJ/F70 8.966 Tf 125.228 0 Td[(ORDER)-525(BY)]TJ/F31 8.966 Tf 41.591 0 Td[(cl)1(aus)-1(e)-439(sp)-29(eci)1(\014es)-440(i)1(n)]TJ -166.819 -10.461 Td[(whic)29(h)-357(order)-357(t)1(he)-357(s)-1(ub-)1(s)-1(equences)-357(\050ak)57(a)-357(windo)29(ws)-1(\051)-356(are)-357(b)-29(o)1(und)-357(to)]TJ 0 -10.461 Td[(the)-380(running)-380(v)57(ari)1(able.)-569(By)-381(defaul)1(t,)-389(and)-380(in)-380(the)-380(abse)-1(nc)1(e)-381(of)-380(an)]TJ/F70 8.966 Tf 0 -10.461 Td[(ORDER)-525(BY)]TJ/F31 8.966 Tf 40.469 0 Td[(cl)1(aus)-1(e,)-319(t)1(he)-314(windo)29(ws)-314(are)-314(b)-28(ound)-314(i)1(n)-314(ascending)-313(order)]TJ -40.469 -10.461 Td[(of)-407(the)-407(p)-28(ositi)1(on)-407(of)-407(the)]TJ/F63 8.966 Tf 90.741 0 Td[(last)]TJ/F31 8.966 Tf 17.527 0 Td[(it)1(em)-407(of)-407(a)-406(w)-1(i)1(ndo)28(w.)-649(If)-407(t)29(w)28(o)-407(\050)1(o)28(v)28(er-)]TJ
ET
1 0 0 1 317.309 576.338 cm
q 1 0 0 1 0 0 cm
q
1 0 0 1 0 0 cm
/Im1 Do
Q
Q
1 0 0 1 -317.309 -576.338 cm
BT
/F71 8.966 Tf 378.168 558.087 Td[(Fi)1(gur)-1(e)-394(4:)-525(Wind)-1(o)34(w)-395(T)33(y)1(p)-34(es)]TJ/F31 8.966 Tf -61.356 -15.154 Td[(la)1(pping\051)-359(w)-1(i)1(ndo)29(w)-1(s)-360(end)-360(i)1(n)-360(the)-359(s)-1(am)1(e)-360(it)1(em,)-363(then)-360(thei)1(r)-360(order)-360(i)1(s)]TJ 0 -10.461 Td[(im)1(plem)1(en)28(ta)1(tion-)1(de\014ne)-1(d.)-583(F)85(or)-385(i)1(ns)-1(t)1(ance,)]TJ/F63 8.966 Tf 158.11 0 Td[(annoying)-407(auth)1(ors)]TJ/F31 8.966 Tf 73.314 0 Td[(i)1(n)]TJ -231.424 -10.461 Td[(the)-366(exampl)1(e)-366(of)-366(Fig)1(ure)-366(2)-366(are)-366(returned)-366(in)-366(t)1(he)-366(order)-366(in)-366(whi)1(c)28(h)]TJ 0 -10.461 Td[(they)-276(m)1(ade)-276(anno)29(y)-1(i)1(ng)-276(p)-28(os)-1(t)1(ings.)-434(This)-276(p)-28(oli)1(cy)-276(natural)1(ly)-276(extends)]TJ 0 -10.46 Td[(the)-352(order)-352(in)-352(whic)29(h)-352(the)]TJ/F70 8.966 Tf 93.403 0 Td[(FOR)]TJ/F31 8.966 Tf 17.279 0 Td[(cl)1(aus)-1(e)-352(orders)-353(t)1(he)-353(bi)1(ndings)-352(of)-353(i)1(ts)]TJ -110.682 -10.461 Td[(input)-342(v)57(ariabl)1(e)-343(i)1(n)-343(the)-342(abs)-1(ence)-343(o)1(f)-343(an)]TJ/F70 8.966 Tf 142.924 0 Td[(ORDER)-525(BY)]TJ/F31 8.966 Tf 40.73 0 Td[(cl)1(aus)-1(e.)]TJ -174.688 -10.461 Td[(The)]TJ/F70 8.966 Tf 18.831 0 Td[(FORSEQ)]TJ/F31 8.966 Tf 31.2 0 Td[(cl)1(aus)-1(e)-330(do)-28(es)-330(not)-330(i)1(n)28(v)28(o)1(lv)28(e)-330(an)-329(e)-1(xtension)-329(or)-330(mo)-28(d-)]TJ -58.997 -10.461 Td[(i\014c)1(ati)1(on)-446(of)-445(the)-445(X)29(Q)-1(uery)-446(da)1(ta)-445(mo)-28(de)-1(l)-444(\050XDM\051)-445([)1(12].)-764(Bi)1(nding)]TJ 0 -10.46 Td[(v)57(ariabl)1(es)-299(to)-298(s)-1(equen)-1(c)1(e)-1(s)-298(is)-299(nat)1(urall)1(y)-299(su)-1(pp)-28(orted)-298(b)28(y)-299(X)1(DM.)-298(As)-299(a)]TJ 0 -10.461 Td[(res)-1(ul)1(t,)-372(t)1(he)]TJ/F70 8.966 Tf 44.587 0 Td[(FORSEQ)]TJ/F31 8.966 Tf 31.528 0 Td[(cl)1(aus)-1(e)-366(is)-367(ful)1(ly)-366(comp)-28(os)-1(a)1(ble)-366(w)-1(i)1(th)-366(all)-366(ot)1(her)]TJ -76.115 -10.461 Td[(X)29(Q)-1(uery)-232(expres)-1(sions)-231(and)-232(no)-231(ot)1(he)-1(r)-231(la)1(nguage)-232(adjustm)1(en)28(ts)-231(ne)-1(ed)]TJ 0 -10.461 Td[(to)-427(b)-29(e)-427(made.)-710(T)-1(here)-427(is)-428(no)-427(catc)29(h)-427(here)-1(.)-710(In)-428(c)1(on)28(t)1(ras)-1(t,)-448(extend-)]TJ 0 -10.461 Td[(ing)-481(SQL)-482(w)-1(i)1(th)-481(w)-1(i)1(ndo)28(ws)-482(i)1(n)28(v)28(ol)1(v)28(es)-482(an)-482(extens)-1(i)1(on)-482(t)1(o)-482(the)-482(rel)1(a-)]TJ 0 -10.46 Td[(ti)1(onal)-359(data)-360(m)1(o)-29(del)-359(and,)-364(as)-360(m)1(e)-1(n)29(ti)1(oned)-360(in)-359(the)-360(in)29(tro)-28(ducti)1(on,)-364(a)]TJ 0 -10.461 Td[(great)-306(deal)-306(of)-307(e\013ort)-306(has)-307(b)-28(ee)-1(n)-306(in)29(v)28(es)-1(t)1(ed)-307(in)29(to)-306(de\014ning)-306(the)-307(exact)]TJ 0 -10.461 Td[(se)-1(m)1(an)29(tic)1(s)-443(of)-442(s)-1(uc)29(h)-442(w)-1(i)1(ndo)29(w)-443(op)-28(e)-1(ra)1(tions)-442(in)-442(suc)28(h)-442(an)-442(ex)-1(t)1(e)-1(nded)]TJ 0 -10.461 Td[(relat)1(ional)-342(dat)1(a)-343(m)1(o)-29(del.)]TJ 8.966 -10.46 Td[(F)86(urthermore,)-271(t)1(he)-254(X)29(Quer)-1(y)-253(t)29(y)-1(p)-28(e)-254(sy)-1(stem)-253(do)-28(e)-1(s)-253(not)-253(ne)-1(ed)-253(to)-253(b)-29(e)]TJ -8.966 -10.461 Td[(ex)-1(t)1(e)-1(nded,)-279(and)-263(s)-1(ta)1(tic)-263(t)29(y)-1(pi)1(ng)-264(for)-264(the)]TJ/F70 8.966 Tf 139.336 0 Td[(FORSEQ)]TJ/F31 8.966 Tf 30.608 0 Td[(cl)1(aus)-1(e)-264(i)1(s)-264(s)-1(t)1(raigh)29(t-)]TJ -169.944 -10.461 Td[(forw)28(ard.)-472(T)86(o)-348(gi)1(v)28(e)-348(a)-348(sim)1(ple)-348(exampl)1(e)-1(,)-348(if)-347(the)-348(s)-1(t)1(ati)1(c)-348(t)29(y)-1(p)-28(e)-348(of)-348(the)]TJ 0 -10.461 Td[(input)-455(i)1(s)]TJ/F63 8.966 Tf 35.862 0 Td[(string*)]TJ/F31 8.966 Tf 27.64 0 Td[(,)-483(then)-455(the)-455(s)-1(tat)1(ic)-455(t)29(yp)-29(e)-456(o)1(f)-456(the)-455(running)-455(v)57(ari-)]TJ -63.502 -10.461 Td[(abl)1(e)-512(i)1(s)]TJ/F63 8.966 Tf 31.746 0 Td[(string+)]TJ/F31 8.966 Tf 29.992 0 Td[(.)-962(The)-511(\134+)-1(")-511(quan)28(t)1(i\014er)-511(is)-511(us)-1(ed)-511(b)-28(e)-1(c)1(aus)-1(e)-511(the)]TJ -61.738 -10.46 Td[(running)-345(v)56(ari)1(able)-346(i)1(s)-347(nev)28(er)-346(b)-29(ound)-346(t)1(o)-346(the)-346(empt)29(y)-346(s)-1(eque)-1(nc)1(e)-1(.)-466(T)85(o)]TJ 0 -10.461 Td[(gi)1(v)28(e)-308(a)-307(more)-307(com)1(plex)-308(ex)-1(a)1(mpl)1(e)-1(,)-314(i)1(f)-308(t)1(he)-308(stati)1(c)-307(t)29(y)-1(p)-28(e)-308(of)-307(the)-308(i)1(nput)]TJ 0 -10.461 Td[(se)-1(quence)-375(i)1(s)]TJ/F63 8.966 Tf 48.042 0 Td[(string*,)-403(int)-1(e)53(g)-1(er*)]TJ/F31 8.966 Tf 69.316 0 Td[(\050i)1(.e.)1(,)-382(a)-375(seq)-1(uence)-375(o)1(f)-375(strings)-374(f)-1(o)1(l-)]TJ -117.358 -10.461 Td[(lo)29(w)28(ed)-322(b)29(y)-323(a)-322(se)-1(quence)-322(of)-322(in)29(tegers)-1(\051)1(,)-326(then)-322(the)-322(s)-1(t)1(ati)1(c)-322(t)29(y)-1(p)-28(e)-323(of)-322(the)]TJ 0 -10.46 Td[(running)-509(v)57(ariabl)1(e)-510(i)1(s)-1(:)]TJ/F63 8.966 Tf 87.741 0 Td[(\050stri)1(n)-1(g+,inte)52(ger*)]TJ/F35 8.966 Tf 73.122 0 Td[(j)]TJ/F63 8.966 Tf 7.228 0 Td[(string*,i)1(n)-1(te)53(g)-1(er+\051)]TJ/F31 8.966 Tf 68.453 0 Td[(;)]TJ -236.544 -10.461 Td[(i.)1(e.,)-462(a)-438(s)-1(equence)-439(of)-438(s)-1(tri)1(ngs,)-462(a)-439(se)-1(quence)-439(of)-438(in)29(tegers)-1(,)-462(or)-438(a)-439(se-)]TJ 0 -10.461 Td[(que)-1(nc)1(e)-488(of)-488(stri)1(ngs)-488(fol)1(lo)29(w)28(ed)-488(b)29(y)-488(in)29(tegers)-1(.)-890(\050Sim)1(il)1(arly)86(,)-524(sim)1(ple)]TJ 0 -10.461 Td[(rules)-268(appl)1(y)-268(to)-268(the)-267(other)-268(kinds)-268(of)-268(v)57(aria)1(bles)-268(that)-267(can)-268(b)-28(e)-268(b)-29(ound)]TJ 0 -10.461 Td[(b)29(y)-344(t)1(he)]TJ/F70 8.966 Tf 28.674 0 Td[(FORSEQ)]TJ/F31 8.966 Tf 31.315 0 Td[(cl)1(aus)-1(e.)1(\051)]TJ/F66 11.955 Tf -59.989 -18.353 Td[(3.2)-1000(T)74(ypes)-250(of)-250(W)18(indo)10(ws)]TJ/F31 8.966 Tf 8.966 -12.951 Td[(Pre)-1(vious)-310(w)28(ork)-311(on)-310(ex)-1(t)1(e)-1(ndi)1(ng)-310(SQ)-1(L)-310(to)-310(s)-1(upp)-28(ort)-310(windo)29(w)-1(s)-310(has)]TJ -8.966 -10.461 Td[(iden)29(ti)1(\014e)-1(d)-543(di\013)1(eren)28(t)-543(kinds)-544(of)-543(w)-1(i)1(ndo)29(w)-1(s;)-643(i.)1(e)-1(.)1(,)-593(tum)29(bl)1(ing)-543(w)-1(i)1(n-)]TJ 0 -10.461 Td[(do)29(w)-1(s,)-363(s)-1(l)1(idi)1(ng)-359(w)-1(i)1(ndo)28(ws,)-363(and)-360(l)1(andmark)-359(w)-1(i)1(ndo)28(ws)-360([)1(15].)-506(Figure)]TJ 0 -10.46 Td[(4)-346(sho)28(ws)-347(exampl)1(es)-347(of)-346(t)1(he)-1(se)-346(three)-347(t)29(yp)-29(es)-346(of)-346(w)-1(i)1(ndo)28(ws;)-348(a)1(s)-347(a)-346(ref-)]TJ 0 -10.461 Td[(erence,)-313(Fi)1(gure)-306(4)-306(al)1(so)-306(sho)28(ws)-306(ho)28(w)-306(t)1(he)-306(tradi)1(ti)1(onal)]TJ/F70 8.966 Tf 190.532 0 Td[(FOR)]TJ/F31 8.966 Tf 16.862 0 Td[(and)]TJ/F70 8.966 Tf 17.587 0 Td[(LET)]TJ/F31 8.966 Tf -224.981 -10.461 Td[(cl)1(aus)-1(es)-361(of)-360(X)29(Q)-1(uery)-361(w)29(ork)-1(.)-509(T)-1(he)-360(three)-361(t)29(yp)-29(es)-361(of)-360(windo)29(w)-1(s)-360(di\013er)]TJ 0 -10.461 Td[(in)-287(t)1(he)-287(w)28(a)28(y)-287(windo)29(w)-1(s)-287(o)29(v)28(e)-1(rl)1(ap:)-428(tum)29(bli)1(ng)-287(windo)29(w)-1(s)-287(do)-287(not)-287(o)29(v)28(er-)]TJ 0 -10.461 Td[(la)1(p;)-459(s)-1(l)1(idi)1(ng)-421(wi)1(ndo)28(ws)-421(o)29(v)28(erlap,)-439(but)-420(ha)28(v)28(e)-420(disjoin)29(t)-420(\014rs)-1(t)-420(i)1(tems;)]TJ
ET
Q
1 0 0 1 290.966 36 cm
0 Tr
/QQAPF1c93b8e9 12 Tf
0 0 0 rg
100 Tz
0 Ts
0 Tw 0 Tc
BT
1 0 0 1 0 0 Tm
(77)Tj
ET
1 0 0 1 0 0 cm
1 0 0 1 -290.966 -36 cm
endstream
endobj
46 0 obj
<<
/Type /Page
/Resources 45 0 R
/MediaBox [ 0 0 595.276 841.89 ]
/Parent 31 0 R
/Contents [ 47 0 R ]
>>
endobj
44 0 obj <<
/Type /XObject
/Subtype /Form
/FormType 1
/PTEX.FileName (figures/windowtypes3.pdf)
/PTEX.PageNumber 1
/PTEX.InfoDict 51 0 R
/BBox [0.00000000 0.00000000 238.11020000 73.70080000]
/Resources <<
/ProcSet [ /PDF /Text ]
/Font << /F12 52 0 R>>
/ExtGState <<
/GS11 53 0 R
>>>>
/Filter [/FlateDecode]
/Length 1116
>>
stream
xXMo7أ!9 6qnAvm6.#%Z'M!gKBƿA_w~&^SI;DP̞<߽m1.5}E[oo0ƅAI6RyBf~wk<5'}Y9|AMh<Rg+ֺ^7+/Hzal@IoV.~Va~w8|g~u@~8 OmU]1Z6x.blfqF5$2ԏCL!Q~,R0(X?oYXƙE>ŇH"RM:nQđ)Y4cc!urƲm}I-=qBYp@]J'k$6UPwXN`34.t4
NޱNX>CZOS=h\JEV+;y
mLp|Jz0=d86hşdXAc7I2qh\菛bXA28hH 4V1
/ModDate
/Producer
/Author
/Creator
/Title
>>
endobj
52 0 obj
<<
/Type /Font
/Subtype /Type1
/Name /F12
/Corel_IsVertical false
/Corel_CharSet 0
/BaseFont /DMAQLG#2BArialMT
/FirstChar 32
/LastChar 255
/Widths 54 0 R
/Encoding /WinAnsiEncoding
/FontDescriptor 55 0 R
>>
endobj
53 0 obj
<<
/Type /ExtGState
/op false
/OP false
/OPM 0
>>
endobj
54 0 obj
[ 278 278 355 556 556 889 667 191 333 333 389 584 278 333 278 278 556 556 556 556 556 556 556 556 556 556 278 278 584 584 584 556 1015 667 667 722 722 667 611 778 722 278 500 667 556 833 722 778 667 778 722 667 611 722 667 944 667 667 611 278 278 278 469 556 333 556 556 500 556 556 278 556 556 222 222 500 222 833 556 556 556 556 333 500 278 556 500 722 500 500 500 334 260 334 584 0 556 0 222 556 333 1000 556 556 333 1000 667 333 1000 0 611 0 0 222 222 333 333 350 556 1000 333 1000 500 333 944 0 500 667 278 333 556 556 556 556 260 556 333 737 370 556 584 333 737 552 400 549 333 333 333 576 537 333 333 333 365 556 834 834 834 611 667 667 667 667 667 667 1000 722 667 667 667 667 278 278 278 278 722 722 778 778 778 778 778 584 778 722 722 722 722 667 667 611 556 556 556 556 556 556 889 500 556 556 556 556 278 278 278 278 556 556 556 556 556 556 556 549 611 556 556 556 556 500 556 500]
endobj
55 0 obj
<<
/Type /FontDescriptor
/FontName /DMAQLG#2BArialMT
/Ascent 728
/CapHeight 500
/Descent -210
/Flags 32
/FontBBox [ -665 -325 2000 1006]
/ItalicAngle 0
/StemV 0
/AvgWidth 441
/Leading 150
/MaxWidth 2665
/XHeight 250
/CharSet (/less/d/space/a/equal/s/t/r/slash/greater/e/n/c/b/T/u/m/l/i/g/L/F/o/S/k)
/FontFile 56 0 R
>>
endobj
56 0 obj
<<
/Filter [/FlateDecode]
/Length1 736
/Length2 3598
/Length3 532
/Length 4122
>>
stream
xgTօrPP B5$$^Bo*Ht)RU#U0ȗs8לs5c_7D"V@;`02·0$Z p
F유 [iA)ݵq@z7t$ղӂm1)kf= vH( ؠ6S<! ' :@RGi<