본문 바로가기
HOME> 저널/프로시딩 > 저널/프로시딩 검색상세

저널/프로시딩 상세정보

권호별목차 / 소장처보기

H : 소장처정보

T : 목차정보

정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 17건

  1. [국내논문]   SOA 기반의 U-City 서비스 통합 아키텍처  

    이강표 (서울대학교 컴퓨터공학부 ) , 임영석 (서울대학교 컴퓨터공학부 ) , 안재민 (서울대학교 컴퓨터공학부 ) , 유진수 (연세대학교 공간정보서비스연구소 ) , 김형주 (서울대학교 컴퓨터공학부)
    정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 v.16 no.3 ,pp. 257 - 262 , 2010 , 1229-7712 ,

    초록

    최근 각광 받고 있는 SOA(Service-Oriented Architecture)는 서비스 지향 아키텍처로서, 소프트웨어 개발 및 응용의 새로운 패러다임이라고 할 수 있다. 본 논문에서는 서비스 통합의 중요성이 강조되는 U-City 사업에서 SOA를 기반으로 다양한 서비스들을 효과적으로 관리, 제어할 수 있는 통합 아키텍처를 제시한다. SOA의 주요 특정이라고 할 수 있는 느슨한 결합, 표준 기반, 그리고 분산 컴퓨팅은 U-City 사업의 다양한 서비스를 통합하여 제공하기 위한 필수적인 요소들이다. 본 연구에서는 SOA의 이러한 특징들을 반영하기 위해 통합 플랫폼인 ESB(Enterprise Service Bus)를 이용하였는데, ESB는 상호 이질적인 컴포넌트와 시스템을 연결함으로써 서비스들 간의 통신을 구현하는 SOA의 핵심 모듈이 라고 할 수 있다. 본 논문에서는 U-City 서비스에서 SOA의 필요성과 이를 실제로 구현할 수 있는 가상 시나리오와 구현방법에 대해 논한다. 최종적으로 U-City 통합운영센터를 위한 SOA 기반 통합 아키텍처를 제안한다.

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  2. [국내논문]   모바일 컴퓨팅 환경에서의 토큰기반 상호배제 알고리즘  

    양승일 (충북대학교 컴퓨터공학과 ) , 이태규 (충북대학교 컴퓨터공학과 ) , 박성훈 (충북대학교 전기전자컴퓨터공학부)
    정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 v.16 no.3 ,pp. 263 - 274 , 2010 , 1229-7712 ,

    초록

    기존의 시스템에 적용되었던 상호배제 문제는 정적인 분산 컴퓨팅 환경에 적합하도록 설계되어 있다. 하지만 현재는 모바일 컴퓨팅환경이 진행되고 있으므로 정적 분산 환경에서의 상호배제 문제가 새로운 컴퓨팅 환경에 적용할 수 있도록 설계되어야 한다. 이를 위하여 본 연구에서는 모바일 컴퓨팅환경 에 맞는 알고리즘을 연구하였다. 모바일 컴퓨팅환경이라는 새로운 환경에 알맞은 상호배제문제는 기존의 정적인 분산컴퓨팅환경의 상호배제보다 단말 이동성 빛 차원 취약성 때문에 더 복잡한 시스템 구성을 보 인다. 본 논문은 정적 분산 환경에서의 상호배제를 모바일 컴퓨팅 환경으로 확장 할 수 있는 새로운 상호배제 알고리즘을 제안한다. 모바일 분산시스템 노드들의 상호관계를 트리 구조로 나타내고 이동 호스트들 사이의 토큰 전달을 통해서 Deadlock과 Starvation으로부터 자유로운 상호배제를 지원하는 모바일 상호배제 알고리즘을 제안한다

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  3. [국내논문]   N과 X를 포함하는 DNA 서열을 위한 효율적인 지역정렬 알고리즘  

    김진욱 (인하대학교 컴퓨터정보공학부)
    정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 v.16 no.3 ,pp. 275 - 280 , 2010 , 1229-7712 ,

    초록

    지역정렬(local alignment) 알고리즘은 주어진 두 서열에서 서로 유사한 부분 문자열을 찾아내는 알고리즘이다. DNA 서열은 A, C, G, T 외에 N과 X도 가질 수 있는데, N과 X는 DNA로부터 염기배열 정보를 뽑아낼 때 실험적인 이유로 혹은 다른 이유로 일부 배열 정보를 잃어버린 경우에 사용된다. 본 논문에서는 A, C, G, T 이외에 N과 X를 모두 갖는 DNA 서열의 affine gap penalty metric에 대한 지역정렬을 찾는 효율적인 알고리즘을 제시한다. 이는 N만 처리할 수 있는 Kim-Park 알고리즘을 N과 X를 모두 처리할 수 있도록 성공적으로 확장한 결과이며, 더불어 새로운 문자가 추가되더라도 바로 적용이 가능한 일반화된 결과이다.

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  4. [국내논문]   순서를 고려하는 k-키워드 근접도 문제를 위한 빠른 알고리즘  

    김진욱 (인하대학교 컴퓨터정보공학부)
    정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 v.16 no.3 ,pp. 281 - 288 , 2010 , 1229-7712 ,

    초록

    웹 검색 엔진들은 질의에 대한 문서의 적합성을 판단하기 위한 방법의 하나로 근접도를 사용한다. 근접도는 키워드의 순서를 고려하지 않는 방식과 순서를 고려하는 방식이 모두 연구되어왔다. 본 논문에서는 k개 키워드의 순서를 모두 고려하는 근접도 문제를 위한 O(n) 시간 알고리즘을 제시한다. 이때, n은 k개의 키워드가 문서에 나타난 전체 횟수이다. 또한 실험을 통해 이전 연구 결과보다 k=2인 경우는 약 1.2배의 속도 향상을, k=5인 경우는 3배 이상의 속도 향상이 있음을 보인다.

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  5. [국내논문]   일상생활 시각화와 검색을 위한 확률망과 의미망 기반 라이프 브라우저  

    이영설 (연세대학교 컴퓨터과학과 ) , 황금성 (연세대학교 컴퓨터과학과 ) , 김경중 (세종대학교 컴퓨터공학과 ) , 조성배 (연세대학교 컴퓨터과학과)
    정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 v.16 no.3 ,pp. 289 - 300 , 2010 , 1229-7712 ,

    초록

    최근 휴대폰, 스마트폰, PDA와 같은 모바일 기기로 위치, 전화기록, SMS, 사진, 동영상 등 사용자에 관한 다양한 정보를 지속적으로 수집할 수 있게 되었다. 이에 모바일 기기로부터 수집된 정보를 토대로 개인의 일상을 검색 및 요약하는 서비스에 대한 연구가 활발하다. 본 논문에서는 이전 연구에서 개발된 라이프 브라우저를 소개하고, 이전 연구에서 확장된 내용으로 LPS 서버와 GPS 위치 보정을 추가로 설명하며, LPS 성능 평가 및 키워드 확장 검색에 대한 평가 실험 결과를 보인다. 라이프 브라우저는 모바일 기기에서 수집된 개인 정보를 효과적으로 검색할 수 있도록 해주고, 개념 네트워크를 이용하여 일반 상식으로부터 단편적인 키워드에 관련된 정보를 검색하는 기능을 지원한다. 사전 지식을 통해 설계된 베이지안 네트워크를 이용하여 확률적으로 연관성이 있는 장소를 검색할 수 있는 기능도 지원한다 실험에서는 실제 사용자를 대상으로 수집한 정보를 라이프 브라우저를 통해 시각화 하였으며, LPS 서버를 사용할 경우에 더 정확한 결과를 보일 수 있다는 점과 사용자 질의어의 개념을 개념 네트워크와 베이지안 네트워크로 확장하여 검색한 경우 더 유용한 결과를 보임을 확인하였다.

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  6. [국내논문]   변형된 FP-트리 기반의 적응형 비즈니스 프로세스 마이닝 알고리즘  

    김건우 (한양대학교 컴퓨터공학과 ) , 이승훈 (한양대학교 컴퓨터공학과 ) , 김재형 (알티베이스 DBMS R&D 개발 본부 ) , 서혜명 (한양대학교 분자생물학과 ) , 손진현 (한양대학교 컴퓨터공학과)
    정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 v.16 no.3 ,pp. 301 - 315 , 2010 , 1229-7712 ,

    초록

    기업 간의 경쟁이 심화되고 새로운 비즈니스 가치 창출을 위한 필요성이 증대되고 있는 상황에서, 기업들은 비즈니스 프로세스 관리 기술에 많은 관심을 기울이고 있다. 하지만 비즈니스 분석가와 시스템 개발자간의 이해 정도 및 의견 불일치 등으로 인하여 프로세스가 의도한대로 실행되지 않거나 효율이 떨어지는 프로세스 등이 설계될 수 있다. 이러한 문제점을 해결하기 위하여 비즈니스 프로세스 재설계의 근거로 사용될 수 있는 비즈니스 프로세스 마이닝이 중요한 개념으로 인식되고 있다. 하지만 기존의 프로세스 마이닝에 관한 연구에서는 완성되어 있는 프로세스 로그를 기반으로 워크플로우 기반의 프로세스 모델을 추출하는 단조로운 형태였기 때문에 다양한 형태의 비즈니스 프로세스를 표현하는데 한계가 있었으며, 새로운 프로세스 로그가 추가될 때마다 로그 정보들을 재 스캔해야함으로 프로세스 검출 및 로그정보 탐색시간이 느려지는 단점이 존재하였다. 본 논문에서는 데이터 마이닝의 연관성 분석에 사용되는 FP-트라를 비즈니스 프로세스에 적합하게 변형하여 추가되는 대량의 프로세스 로그 정보를 재 스캔과정 없이 사용자가 원하는 수준의 프로세스 모델을 검출하도록 지원하는 변형된 FP-트리 기반의 프로세스 마이닝 알고리즘을 제시하고자 한다.

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  7. [국내논문]   서울 수도권 지하철 교통망에서 승객 흐름의 분석   피인용횟수: 4

    박종수 (성신여자대학교 IT학부 ) , 이금숙 (성신여자대학교 지리학과)
    정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 v.16 no.3 ,pp. 316 - 323 , 2010 , 1229-7712 ,

    초록

    서울 수도권의 지하철 교통망에서 승객들의 흐름을 찾아내는 방법을 제안하고 지하철의 주요 링크상의 승객 흐름을 분석한다. 교통망은 정점(vertex), 간선(edge), 그리고 승객 흐름으로 구성된다. 정점은 각 지하철역을 표시하고, 간선은 역과 역 사이를 연결한 지하철 링크를 표시하고, 승객이 승차역에서 하차역까지 최단 경로로 이동하면서 통과된 간선 위에 승객 흐름이 만들어진다. 본 논문에서는 지하철 승객들의 대용량 교통카드 트랜잭션 데이터베이스로 부터 지하철 교통망의 각 링크의 흐름을 계산해내는 새로운 알고리즘을 개발하였다. 500만 건 이상의 지하철 승객의 교통카드 트랜잭션에서 제안된 알고리즘으로 승객 흐름을 찾아내어서, 4개의 주요 지하철 랭크상의 통행 행태는 승객 흐름으로 분석되었고 모든 링크들 중에서 상위 10개 흐름을 테이블로 설명하였다.

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  8. [국내논문]   XML 스키마를 위한 갱신 기능  

    이기준 (한국항공대학교 컴퓨터공학과 ) , 황수찬 (한국항공대학교 컴퓨터공학과)
    정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 v.16 no.3 ,pp. 324 - 330 , 2010 , 1229-7712 ,

    초록

    XML 스키마는 XML 문서의 자료를 구조화하고 검증하기 위한 효율적 수단으로 사용되고 있다. W3C는 XML 데이터의 검색과 갱신을 위한 표준으로 XQuery와 XQuery Update Facility를 발표하였으나 XML 스키마 자체에 대한 갱신 기능은 아직 제시하지 않고 있으며 스키마를 수정하기 위해서는 XML 스키마 파일을 편집기 등을 이용하여 직접 수정하여야 한다. 그러나 XML 스키마에 대한 직접적인 수정 방법은 사용자의 불법적 갱신을 방지할 수 없고, 데이터베이스에 저장된 XML 스키마에 대한 적용의 어려움, 스키마 분석의 시간 소모, 문법적 오류의 발생 가능성 등의 문제가 있다. 따라서 본 논문에서는 명령어를 이용하여 XML 스키마에 대한 생성, 수정, 삭제를 가능토록 하는 XML 스키마 갱신 기능을 제안하고자 한다.

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  9. [국내논문]   저 에너지의 취침 기상 사이클로 작동하는 무선센서 네크워크 노드들을 위한 시간 동기화  

    윤호중 (POSTECH 전자과 ) , 윤주성 (POSTECH 전자과 ) , 이승구 (POSTECH 전자과)
    정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 v.16 no.3 ,pp. 331 - 335 , 2010 , 1229-7712 ,

    초록

    무선 센서 네트워크에서 중요한 이슈 중 하나는 배치되는 센서 노드들이 최대한 요래 지속되도록 전력 소비를 줄이는 것과, 네트워크를 시간 동기화 하는 것이다. 기존의 저 전력 시간 동기화 알고리즘은 취침모드에 대한 고려 없이 교환되는 패킷의 수를 줄이거나, 네트워크 토폴로지에 따라 다른 시간 동기화 방법을 사용하는 하이브라드 방법이 전부였다. 무선 센서 네트워크에서 효율적인 에너지 절약 방법은 노드의 취침을 통한 duty cycle의 감소이기 때문에, 본 논문에서는 노드의 취침을 통해 duty cycle을 줄일 수 있는 시간 동기화 알고리즘을 제안하였다. 알고리즘 제안 시, 실험을 통해 노드 구성요소의 특성을 파악하여 모델을 세운 후 접근하였다. 제안한 알고리즘의 성능 파악을 위해 네트워크에 요구되는 시간 동기화 정확도가 있을 때, 이를 만족시키기 위한 시간 동기화 주기 값을 구해보았으며, 노드 사이의 편차율을 구할 때 걸리는 시간을 확률적인 개념을 사용해 분석하여 보았다. 제안된 알고리즘을 $3{\times}3$ 격자(grid) 구조에서 구현해본 결과, duty cycle 5%, 시간동기 주기 10초일 때, 107.57 $\mu{s}$ 의 평균 시간동기 오차를, duty cycle 2.5%, 시간동기 주기 20초일때, 130 $\mu{s}$ 의 평균 시간동기 오차를 보여주었다.

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지
  10. [국내논문]   데이터 무결성을 보장하는 플래시 저장 장치에서 잦은 쓰기 참조 흡수가 플래시 변환 계층에 미치는 영향  

    심명섭 (홍익대학교 컴퓨터공학과 ) , 도인환 (홍익대학교 컴퓨터공학과 ) , 문영제 (홍익대학교 컴퓨터공학과 ) , 이효정 (홍익대학교 컴퓨터공학과 ) , 최종무 (단국대학교 컴퓨터과학과 ) , 이동희 (서울시립대학교 컴퓨터과학과 ) , 노삼혁 (홍익대학교 컴퓨터공학과)
    정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 v.16 no.3 ,pp. 336 - 340 , 2010 , 1229-7712 ,

    초록

    플래시 저장장치는 컴퓨팅 시스템에서 휴대용 저장매체로 각광 받고 있다. 플래시 저장장치의 착탈성을 고려해 보면, 데이터의 무결성이 중요한 이슈로 부각된다. 본 연구는 데이터 무결성을 보장하려는 파일시스템 동작이 플래시 변환 계층(FTL) 기법들의 성능에 미치는 영향에 주목한다. 본 연구에서는 파일시스템이 데이터 무결성을 보장하기 위해서 발생시킨 잦은 쓰기 참조가 플래시 저장장치에 미치는 영향에 대해서 살펴본다. 또한, 비휘발성 램을 이용한 잦은 쓰기 참조의 흡수가 플래시 저장장치 내의 FTL 성능에 미치는 영향을 살펴본다. 실제 시스템 환경에서 실시된 성능 평가 결과는 잦은 쓰기 참조가 포함된 워크로드들에서 FTL 성능이 기존 연구에서 제시된 결과와 상이할 수 있음을 보여준다. 이와 더불어, 비휘발성 램을 이용하여 잦은 쓰기 참조를 흡수함으로써 FTL 기법들이 플래시 저장장치의 성능에 미치는 영향이 완화됨을 실험 결과를 통해서 알 수 있다.

    원문보기

    원문보기
    무료다운로드 유료다운로드

    회원님의 원문열람 권한에 따라 열람이 불가능 할 수 있으며 권한이 없는 경우 해당 사이트의 정책에 따라 회원가입 및 유료구매가 필요할 수 있습니다.이동하는 사이트에서의 모든 정보이용은 NDSL과 무관합니다.

    NDSL에서는 해당 원문을 복사서비스하고 있습니다. 아래의 원문복사신청 또는 장바구니담기를 통하여 원문복사서비스 이용이 가능합니다.

    이미지

    Fig. 1 이미지

논문관련 이미지