CS 전공/생각?2008. 6. 23. 01:00
요새 문 교수님이 하시는 분야를 보니까 XML 쪽에서 Database on new Hardware로 넘기고 계시는 듯 하다. 정확히는 Flash Memory를 저장장치로 이용하는 DBMS에 대한 연구랄까... 성균관대 이상원 교수님과 같이 하시는 것 같다.. 삼성전자도 관여된 듯 하고...

하긴 XML이 나온지 10년이 넘었으니...  얘 때문에 만들어진 산에  많이들 깃발꽂기를 해온 것도 사실이다.

아무튼 문 교수님이 associate editor로 활동하고 계신 IEEE TKDE(Transactions on Knowledge and Data Engineering)에 XML 관련 논문이 접수가 되었는데, 이 논문의 외부심사자로 나에게 리뷰를 요청하셨다(최근에 연구 주제를 옮기셨다하나 아직 specialty는 XML이니끼리...) 이 쪽의 탑 3 저널 중 하나에 심사를 맡기시다니.. 초반부터 넘 세게 나오시는 거 아냐..라는 부담감도 좀 있었지만, 좋은 경험이다 싶어 리뷰를 진행했다.  보니 Holistic twig join 에 관련한 내용이다.  XML Query processing 쪽은 쭉 관심있게 보던 분야라서 그런지 심사하는데 큰 무리는 없었다.

근데 이 논문의 저자, 리뷰하면 할수록 TJFast라는 다른 Holistic join algorithm 관련 논문과 좀 관계가 있는 친구같다. 정의에 사용한 심볼도 비슷하고, 무엇보다 논문 내용이 TJFast와 매우 밀접한 관계가 있다.  근데 TJFast  내용을 빼면 별로 다른 내용이 없는 것 같다. 평가하기 애매하더군...  TJFast는 2005년도에 발표되서 시간이 좀 지났는데... 그리고, TJFast가 보기보다 달리 Backward Navigation을 필요로 하기 때문에 결국엔 입력 데이터 크기가 준 것이라 보기 어려운 단점도 있지.... 내용은 그렇다지만 논문의 구성이란 참... 외국애들이 쓰는 논문을 보면 기승전결이 뚜렷한게 마치 잘 쓰여진 단편소설을 읽는 것 같다.

소개-> 연구 동기 -> 연구의 주요결과-> 논문의 구성-> 본문-> ....
문장이 여럿 넘어감에도 독자가 논제를 놓치지 않게하면서 계속 끌고 나가는 힘이란 얘네들은 이런 훈련을 잘 받았는지.... 심사하면서 배운것도 많드라...

나는 심사만 하고, 언제 논문 쓰지 뷁~~



'CS 전공 > 생각?' 카테고리의 다른 글

불태웠어 새하얗게...  (4) 2008.08.29
이 학회는 대체...  (2) 2008.06.26
IEEE TKDE 리뷰  (3) 2008.06.23
[퍼온글]나의 꿈 - 문병로  (0) 2008.04.13
몰입적 사고  (0) 2007.12.11
좋은 연구를 위해 필요한 것들..  (1) 2007.11.20
Posted by Bart

댓글을 달아 주세요

  1. webtk

    홀리스틱 알고리즘이 뭐에용? 네이버에서 검색하니. 이글이 젤로 먼저 뜨네요 ^^;;

    2008.06.23 18:56 [ ADDR : EDIT/ DEL : REPLY ]
    • 네이버의 랭킹시스템이 확실히 좋지 않은가 보네. 씨잘데기 없는 내 글이 탑으로 뜨고 ㅋㅋ.

      XML 문서를 역리스트로 관리하는 경우 노드별로 포스팅리스트가 존재하겠지. 그리고 여기에 대해 경로 질의를 수행할 경우 해당 경로 질의에 포함된 노드 리스트에서 노드들을 가져와서 조인을 수행할 필요가 있지.
      예를 들어서 /A//B//C와 같은 경로 질의를 처리를 할 경우 실제 시스템에서는 각각 A, B, C 노드들이 문서순서대로 저장된 리스트 3개가 존재하지. 그런데 이때 /A//B//C 질의를 처리할려면,
      A Join B join C 이렇게 이진 조인을 두번을 해줘야 하는 필요가 있지. 이걸 structural join이라고하고...
      이럴 경우 A join B 의 일부 결과는 최종 결과물 작성에 반영이 안될 수가 있는데, 이런 필요없는 중간 조인 결과들을 줄이거나 없애도록, 한번에 조인을 처리할 수 있도록 고안된게 홀리스틱 조인 알고리즘이지.

      크게 조인 알고리즘의 성능은 입력노드 리스트들의 크기와 이 중간 결과들을 줄임으로써 높일 수가 있고... 홀리스틱 알고리즘의 성능 비교는 중간 결과물들이 모두 최종 조인 결과를 작성하는데 쓸모가 있느냐, 달리 말하면 쓸모없는 중간 조인 결과를 안만들어내느냐의 비교로 이루어지는데 이를 알고리즘의 optimality라고 한다.
      초기 이에 관한 논문은 Holistic Twig Joins: Optimal XML Pattern Matching Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data. 2002에서 보면 된다.

      이상 업자용 멘트였음~

      2008.07.08 01:30 신고 [ ADDR : EDIT/ DEL ]
  2. webtk

    ^^; 질문을 해놓고 잊고 있었네요.
    '간략한' 소개 감사합니다. 논문 찾아봐야겠네요~

    2008.07.08 09:32 [ ADDR : EDIT/ DEL : REPLY ]