CS Research 1 & 2
2025 Graduation Research
- Subgraph Matching Problem
- Continuous Subgraph Matching Problem
- Subgraph Matching
- TurboIso (2013)
- Continuous Subgraph Matching
- TurboFlux (2018)
- Symbi (2021)
- Additional Concepts
Thoughts & Retrospect
์กธ์ ์ฐ๊ตฌ๋ฅผ ์งํํ๋ฉด์ ์ ๋ง์ ๋ง ์ค๋๋ง์ ๋ ผ๋ฌธ์ ์ฝ๊ฒ ๋์์ต๋๋ค. ๋ ผ๋ฌธ์ ์ฝ์ผ๋ฉด์ ๊นจ๋ฌ์ ๊ฒ์, ๋ ผ๋ฌธ์ ํ๋ฒ์ ์๋ฒฝํ๊ฒ ์ดํดํ ํ์๊ฐ ์๋ค๋ ๊ฒ ์ ๋๋ค. ๋ ผ๋ฌธ์ ์ ํ ํ ์คํธ๊ฐ ๋ชจ๋ ๊ฐ์ ๊ฐ์ค์น๋ฅผ ๊ฐ์ง ์ ์์ต๋๋ค. ๊ทธ๋์ ๋ฌธ์ฅ ํ๋ํ๋์ ์ง์คํ๋ ๊ฒ๋ณด๋ค ๋ ผ๋ฌธ์ ํ๋ฆ์ ๋น ๋ฅด๊ฒ ํ์ ํ๊ณ , ๋ ผ๋ฌธ์ ์ฌ๋ฌ๋ฒ ์ฝ๋ ๊ฒ์ด ๋ ์ข๋ค๊ณ ๋๊ปด์ก์ต๋๋ค.
์ค์ ๋ก ๋ ผ๋ฌธ์ 1ํ๋ ํ๊ณ , ์ผ์ฃผ์ผ/ํ๋ฌ ๋ค์ ๋ค์ ์ฝ์ด๋ณด๋ 1ํ๋ ๋๋ ์ ๋ณด์ด๊ฑฐ๋ ์ดํด๊ฐ ์ ๋์๋ ๋ถ๋ถ๋ค์ด ๋ค์ ๋์ ๋ค์ด์ค๊ธฐ ์์ ํ์ต๋๋ค! ๋, ๋ ผ๋ฌธ์ ์ฝ๋๋ผ๊ณ ์ฌ์๋๊ณผ ์ํต์ด ๋ฆ์ด์ง๋ ๊ฒฝ์ฐ๋ ์์์ต๋๋ค. ์ฐจ๋ผ๋ฆฌ ๋ ผ๋ฌธ์ ์ฝ๋๋ฐ ์๊ฐ์ ์ฐ๋ ๊ฒ๋ณด๋ค ์ง์ ๊ตฌํ์ ํด๋ณด๊ฑฐ๋, ์ฝ๋๋ฅผ ๋๋ ค๋ณด๋๊ฒ ๋ ๋์์ ๊ฒ ๊ฐ๋ค๋ ์๊ฐ์ด ๋ญ๋๋ค.
๊ทธ๋ฆฌ๊ณ ๋ ผ๋ฌธ ๋ฆฌ๋ฉ์ ๋ธ๋ก๊ทธ์ ์ ๋ฆฌํ๋ฉด์, ๋ ผ๋ฌธ์ ์ดํดํ๊ธฐ ์ฝ๊ฒ ์ ๋ฌํ๊ธฐ ์ํด ๋ด์ฉ์ ๋ค๋ฌ๊ณ ๊น๊ฒ ์๊ฐํ๋ ๊ณ๊ธฐ๊ฐ ๋์์ต๋๋ค.
์คํ ๊ฒฐ๊ณผ ์์ง์ ๋ฌด์กฐ๊ฑด ์๋ํ ํ๋ผ.
์ด ๋ถ๋ถ๋ ์กธ์ ์ฐ๊ตฌ๋ฅผ ํ๋ฉด์, ๋ง์ด ๋ฐ์ ํ๋๋ฐ์! ์กธ์ ์ฐ๊ตฌ๋ฅผ ํ๋ฉด์, ์คํ ๊ฒฐ๊ณผ๋ฅผ ์์งํด์ผ ํ ๋๊ฐ ๋ง์์ต๋๋ค.
์ฒ์์๋ ์ ๊ฐ ์ง์ ๋ช
๋ น์ด๋ฅผ ์น๋ฉด์ ๊ธฐ๋ค๋ฆฌ๊ณ , ๊ฒฐ๊ณผ ๋ณด๊ณ ๊ธฐ๋กํ๊ณ ํ๋ ๊ฒ์์, ํ๋ฒ์ ์ฌ๋ฌ ์คํ์ ์์ฐจ์ ์ผ๋ก ์คํํ๋๋ก ํด์ ์ ๋ ์๋ฌ ๊ฐ๊ณ ใ
ใ
๊ฒฐ๊ณผ ๋ก๊ทธ ํ์ผ์ ๋ง๋ค์ด ๋ด๊ณ , ๊ทธ๋ฆฌ๊ณ ๊ทธ ๋ก๊ทธ ํ์ผ์ ํ์ฑ ํด์ ๊ฒฐ๊ณผ๋ฅผ ํ๋์ ๋ณด๊ณ . ๊ทธ๋ฐ ์์
๋ค์ด ์ ๋ง ๊ฐ๋ ฅํ๊ณ , ์ฐ๊ตฌ ํ์ด์ค๋ฅผ ๋น ๋ฅด๊ฒ ํ๋๋ฐ ํฐ ๋์์ด ๋๋ค๋ ๊ฑธ ๊นจ๋ฌ์์ต๋๋ค.
์์ผ๋ก ํ์ฌ๋ฅผ ๋ค๋๋ฉด์ ํ๋ฌธ์ ์ธ ์คํ์ ํ ์ผ์ ๋ง์ด ์๊ฒ ์ง๋ง, ์ ๋ฌด ๊ด๋ จ๋ ์์ ์์ ์ ๊ฐ ์์ผ๋ก ๋ฐ๋ณตํ๋ ์์ ์ด ์๋ค๋ฉด, โ์ด๋ ์๋ํ ํ ์ ์๋ ๋ถ๋ถ์ด๋ ๋ฐฉ๋ฒ์ด ์์๊น?โํ๊ณ 10๋ถ ์ ๋ ์ฐจ๋ถํ๊ฒ ๋๋์๋ณด๋ ์๊ฐ์ด ๊ฐ์ง ๊ฒ ๊ฐ์ต๋๋ค ใ ใ