4 research outputs found
Generalization of Window Construction for Subsequence Matching in Time - Series Databases
๋ณธ ๋
ผ๋ฌธ์์๋ ์๋ธ์ํ์ค ๋งค์นญ์์ ์๋์ฐ ๊ตฌ์ฑ์ ์ผ๋ฐํ ๊ฐ๋
์ ์ ์ํ๊ณ , ์ด์ ๊ธฐ๋ฐํ ์๋ก์ด ์๋ธ์ํ์ค ๋งค์นญ ๋ฐฉ๋ฒ์ธ GeneralMatch๋ฅผ ์ ์ํ๋ค. ๊ธฐ์กด ์ฐ๊ตฌ์ธ Faloutsos ๋ฑ์ ๋ฐฉ๋ฒ (๊ฐ๋จํ FRM์ด๋ผ ํ๋ค)์ ์ ์ฌ๊ณผ ํจ๊ณผ์ ๊ฒฐ์ฌ๋ก ์ธํด ๋ง์ ์ฐฉ์คํด๋ต์ ๋ฐ์์์ผฐ๋ค. ๋ณธ ์ ์๋ค์ DualMatch๋ ์ ์ฌ๊ณผ ํจ๊ณผ๋ฅผ ๋ฐํํ์ฌ ์ฑ๋ฅ์ ํฌ๊ฒ ํฅ์์์ผฐ์ผ๋, ์ฃผ์ด์ง ์ต์ ์ง์ ์ํ์ค ๊ธธ์ด์ ๋ํด ์ต๋ ์๋์ฐ ํฌ๊ธฐ๊ฐ ์์(FRM์ 1/2) ๋ฌธ์ ๊ฐ ์์๋ค. GeneralMatch๋ DualMatch๋ฅผ ๋์ฑ ๊ฐ์ข๋ ๋ฐฉ๋ฒ์ผ๋ก์, ๋ ๋ฐ์
ใ
์ ์ฅ์ ์ ๋ชจ๋ ์ทจํ๋ค. ์ฆ, FRM๊ณผ ๊ฐ์ด ํฐ ์๋์ฐ๋ฅผ ์ฌ์ฉํ ์ ์์ผ๋ฉฐ, ๋์์ DualMatch์ ๊ฐ์ด ์ ์ฌ๊ณผ ํจ๊ณผ๋ฅผ ๋ฐํํ ์ ์๋ค. GeneralMatch๋ ๋ฐ์ดํฐ ์ํ์ค๋ฅผ J-์ฌ๋ผ์ด๋ฉ ์๋์ฐ(์ผ๋ฐํ๋ ์ฌ๋ผ์ด๋ฉ ์๋์ฐ)๋ก ๋๋๊ณ , ์ง์ ์ํ์ค๋ฅผ J-๋์ค์กฐ์ธํธ ์๋์ฐ(์ผ๋ฐํ๋ ๋์ค์กฐ์ธํธ ์๋์ฐ)๋ก ๋๋๋ ๋ฐฉ๋ฒ์ ์ฌ์ฉํ๋ค. ๋ณธ ๋
ผ๋ฌธ์์๋ GeneralMatch์ ์ ํ์ฑ, ์ฆ, GeneralMatch๊ฐ ์ฐฉ์ค๊ธฐ๊ฐ์ด ๋ฐ์ํ์ง ์์์ ์ฆ๋ช
ํ๋ค. ๋ํ, ์ฃผ์ด์ง ์ต์ ์ง์ ์ํ์ค ๊ธธ์ด์ ๋ํด GeneralMatch๊ฐ ๋ฐ๋ฅด๊ฒ ๋์ํ๊ธฐ ์ํ ์ต๋ ์๋์ฐ ํฌ๊ธฐ๊ฐ ์์์ ์ฆ๋ช
ํ๋ค. ๊ทธ๋ฆฌ๊ณ , ํ์ด์ง ์ก์ธ์ค ํ์๋ฅผ ์ต์๋ก ํ๋ J ๊ฐ์ ๊ฒฐ์ ๋ฐฉ๋ฒ์ ์ ์ํ๋ค. ์ค์ ์ฃผ์ ๋ฐ์ดํฐ์ ๋ํ ์คํ ๊ฒฐ๊ณผ, GeneralMatch๋ ๋ฎ์ ์ ํ๋ฅ ๋ฒ์(10^(-6)~10^(-4))์์ DualMatch์ ๋นํด ํ๊ท 114%, FRM์ ๋นํด ํ๊ท 998% ์ฑ๋ฅ์ ํฅ์์์ผฐ์ผ๋ฉฐ, ๋์ ์ ํ๋ฅ ๋ฒ์(10^(-3)~10^(-1))์์๋ DualMatch์ ๋นํด ํ๊ท 46%, FRM์ ๋นํด ํ๊ท 65% ์ฑ๋ฅ์ ํฅ์์์ผฐ๋ค.2
DTW ๊ฑฐ๋ฆฌ๋ฅผ ์ง์ํ๋ ๋ฒ์ ์๋ธ์ํ์ค ๋งค์นญ
๋ณธ ๋
ผ๋ฌธ์์๋ ๋์ ํ์ ์ํ(DTW) ๊ฑฐ๋ฆฌ๋ฅผ ์ฌ์ฉํ๋ ๋ฒ์ ์๋ธ์ํ์ค ์ง์ ์ฒ๋ฆฌ ๋ฐฉ๋ฒ์ ์ ์ํ๋ค. ๋ณธ ๋
ผ๋ฌธ์์๋ ์ ์ํ๋ ๋ฐฉ๋ฒ์ ๋ฐ์ดํ ์ํ์ค๋ฅผ ๋์ค์กฐ์ธํธ ์๋์ฐ๋ก ๋ถํ ํ๊ณ , ์ง์ ์ํ์ค๋ฅผ ์ฌ๋ผ์ด๋ฉ ์๋์ฐ๋ก ๋ถํ ํ๋ ๋ฐฉ๋ฒ์ ์ฌ์ฉํ๋ DualMatch์ ๋ฒ์ ์๋ธ์ํ์ค ์ง์ ์ฒ๋ฆฌ ๋ฐฉ๋ฒ์ ์ด์ฉํ๋ค. DualMatch๋ ์ ํด๋ฆฌ๋์ธ ๊ฑฐ๋ฆฌ ํ์์ ๋์ํ๋ ๊ฒ์ผ๋ก ์๋ ค์ ธ ์๋ค. ๊ทธ๋ฌ๋, ์ ํด๋ฆฌ๋์ธ ๊ฑฐ๋ฆฌ๋ ๊ฒฌ๊ณ ํ์ง ๋ชปํ ์ ์ฌ ๋ชจ๋ธ์ด๊ธฐ ๋๋ฌธ์ DualMatch๋ ๋ฐ๋์ DTW ๊ฑฐ๋ฆฌ๋ฅผ ์ง์ํด์ผ ํ๋ค. ๋ณธ ๋
ผ๋ฌธ์์๋ ์ ์ํ๋ ๋ฐฉ๋ฒ์ ์ ํ์ฑ์ ์
์ฆํ๊ธฐ ์ํด์ ์ค์ํ ์ ๋ฆฌ๋ฅผ ์ ๋ํ๊ณ , ์ด์ ๊ทผ๊ฑฐํ ์๊ณ ๋ฆฌ์ฆ์ ์ ์ํ๋ค. ๊ด๋ฒ์ํ ์คํ์ ํตํด ๋ณธ ๋
ผ๋ฌธ์์ ์ ์ํ๋ ๋ฐฉ๋ฒ์ด ์์ฐจ ์ค์บ ์๊ณ ๋ฆฌ์ฆ ๋ณด๋ค ํจ์จ์ ์ผ๋ก ๋์ํจ์ ๋ณด์๋ค.22kc
Prefetching based on the Type-Level Access Pattern in Object-Relational DBMSs
์ ์ธ์ถ์ ๋ฐ์ดํ๋ฒ ์ด์ค ๊ด๋ฆฌ ์์คํ
์์ ํด๋ผ์ด์ธํธ์ ์๋ฒ ์ฌ์ด์ ๋ฐ์ํ๋ ๋ผ์ด๋ํธ๋ฆฝ์ ์ค์ผ ์ ์๋ ํจ๊ณผ์ ์ธ ๋ฐฉ๋ฒ์ด๋ค. ๋ณธ ๋
ผ๋ฌธ์์๋ ํ์
์์ค ์ก์ธ์ค ํจํด๊ณผ ํ์
์์ค ์ง์ญ์ฑ์ด๋ผ๋ ์๋ก์ด ๊ฐ๋
์ ์ ์ํ๊ณ , ์ด ๊ฐ๋
์ ๊ธฐ๋ฐํ ์๋ก์ด ์ ์ธ์ถ ๋ฐฉ๋ฒ์ ์ ์ํ๋ค. ํ์
์์ค ์ก์ธ์ค ํจํด์ด๋ ํญํด์ ์ฌ์ฉ๋ ์ ํธ๋ฆฌ๋ทฐํธ๋ค์ ํจํด์ด๋ฉฐ, ํ์
์์ค ์ก์ธ์ค ์ง์ญ์ฑ์ด๋ ํญํด ์์ฉ์์ ํ์
์์ค ์ก์ธ์ค ํจํด์ด ๋ฐ๋ณต์ ์ผ๋ก ๋ํ๋๋ ํ์์ด๋ค. ๊ธฐ์กด์ ์ ์ธ์ถ ๋ฐฉ๋ฒ์ ํญํด ์์ฉ์์ ์ก์ธ์ค๋ ๊ฐ์ฒด ํน์ ํ์ด์ง ์๋ณ์๋ค๊ฐ์ ํจํด์ธ ๊ฐ์ฒด์์ค ํน์ ํ์ด์ง์์ค ์ก์ธ์ค ํจํด์ ์ ์ธ์ถ์ ์ด์ฉํ๋๋ฐ, ์ด ๋ฐฉ๋ฒ์ ๋์ผํ ๊ฐ์ฒด ํน์ ํ์ด์ง๋ค์ด ๋ฐ๋ณต์ ์ผ๋ก ์ก์ธ์ค๋ ๋์๋ง ์ ์ธ์ถ ํจ๊ณผ๋ฅผ ๊ฐ์ง๋ ๋ฌธ์ ์ ์ด ์๋ค. ์ด์ ๋ฐํด ์ ์ํ๋ ๋ฐฉ๋ฒ์ ํญํด ์์ฉ์์ ๊ฐ์ ๊ฐ์ฒด๋ค์ด ๋ฐ๋ณต์ ์ผ๋ก ์ก์ธ์ค๋์ง ์๋๋ผ๋ ๊ฐ์ ์ ํธ๋ฆฌ๋ทฐํธ๋ค์ด ๋ฐ๋ณต์ ์ผ๋ก ์ฐธ์กฐ๋๋ ๊ฒฝ์ฐ, ์ฆ, ํ์
์์ค ์ก์ธ์ค ์ง์ญ์ฑ์ด ์กด์ฌํ๋ฉด, ํจ๊ณผ์ ์ธ ์ ์ธ์ถ์ ์ํํ๋ ์ฅ์ ์ด ์๋ค. ๊ฐ์ฒด๊ด๊ณํ DBMS(ORDBMS)์ ๋ง์ ํญํด ์์ฉ๋ค์ ํ์
์์ค ์ก์ธ์ค ์ง์ญ์ฑ์ด ์๋ค. ๋ฐ๋ผ์, ์ ์ํ๋ ๋ฐฉ๋ฒ์ ORDBMS์ ์ ์ฉํ๋ฉด ๋ผ์ด๋ํธ๋ฆฝ์ ํ์๋ฅผ ํจ๊ณผ์ ์ผ๋ก ์ค์ผ ์ ์๊ณ ์ฑ๋ฅ์ ํฌ๊ฒ ํฅ์์ํฌ ์ ์๋ค. ์ ์ํ๋ ๋ฐฉ๋ฒ์ ์ฐ์์ฑ์ ์ฆ๋ช
ํ๊ธฐ ์ํด, ORDBMS ํ๋กํ ํ์
์ ๊ตฌํํ์ฌ ๋ง์ ์ข
๋ฅ์ ์คํ์ ์ํํ์๋ค. ์คํ๊ฒฐ๊ณผ, ๋ณต์กํ ๊ตฌ์กฐ๋ฅผ ํ์ํ๋ OO7 ๋ฒค์น๋งํฌ๋ ์ค์ GIS ์์ฉ์์, ์ ์ํ๋ ์ ์ธ์ถ ๋ฐฉ๋ฒ์ ๋จ์ํ ์๊ตฌ์ธ์ถ ๋ฐฉ๋ฒ ๋ฐ ์ต๊ทผ์ ๋ฌธ๋งฅ ๊ธฐ๋ฐ ์ ์ธ์ถ ๋ฐฉ๋ฒ๊ณผ ๋น๊ตํ์ฌ ๋ผ์ด๋ํธ๋ฆฝ ํ์๋ฅผ ์์ญ๋ฐฐ์์ ์๋ฐฑ๋ฐฐ๊น์ง ์ค์ด๊ณ ์ฑ๋ฅ์ ์๋ฐฐ๊น์ง ํฅ์์์ผฐ๋ค. ์ด์ ๊ฐ์ ๊ฒฐ๊ณผ๋ก ๋ณผ ๋, ์ ์ํ๋ ๋ฐฉ๋ฒ์ ๊ฐ์ฒด์งํฅ ํญํด ์์ฉ์ ์ฑ๋ฅ์ ํฌ๊ฒ ํฅ์์ํค๋ ๊ฒฐ๊ณผ๋ก์, ์์ฉ ORDBMS์ ๊ตฌํ๋ ์ ์๋ ์ค์ฉ์ ์ธ ๊ฒฐ๊ณผ๋ผ ๋ฏฟ๋๋ค.2