http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 심마로(Maro Shim) (검색결과 11 건)
- 무료
- 기관 내 무료
- 유료
-
심마로(Maro Shim),차재혁(Jaehyuk Cha),이석호(Sukho Lee) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2A
멀티미디어 DBMS을 지원하기 위해서는 객체중심 데이타 모델과 능동적인 기능을 필요로 한다. 이에 사용자의 요구에 의한 사용자 정의 타입을 지원하며, 각 데이타 타입에 따른 코드를 데이타베이스 안에 넣어 두고, 사용자가 호출할 때 사용될 수 있도록 하는 방법이 요구된다. 또한 DBMS에서 응용 프로그램의 루틴을 호출하여 간단한 데이타베이스 작업을 처리할 필요가 있다. 사용자 정의 타입을 위해 메소드 처리 기능을 지원하기 위한 고려사항으로는 언어 처리 방식, 인터페이스, DBMS 보호, 접근 권한 등이 있다. 그러므로 본 논문에서는 컴파일 방식과 인터프리터 방식을 고려한 메소드 처리기를 질의 처리기에 제공한다. 내부적으로 동적 링크 라이브러리를 사용하며, 메소드의 안정적인 처리를 위해 다른 프로세스를 생성하는 기법을 사용한다. 개별 객체에 대한 기본 연산은 메모리내 객체 관리기의 인터페이스를 사용한다. 그리고 메소드 처리기의 기능적인 확장을 통해 능동 DBMS를 지원하는 방안을 다루었다. 이를 통해 사건의 발생에 따라 미리 등록된 응용 프로그램의 루틴을 호출하는 기능을 제공한다.
-
심마로(Maro Shim),이석호(Sukho Lee) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.1B
웹의 사용이 확대되면서 웹 시스템의 성능 문제가 대두되고 있다. 저장된 화일을 그대로 반환하는 정적 웹 문서와 달리 동적 웹 문서는 사용자가 요청할 때마다 데이타베이스 접근과 같은 비용이 큰 작업을 새로 실행해야 하므로 부하가 크다. 본 논문에서는 동적 웹 문서의 생성 결과를 캐싱하고, 동적 웹 문서가 접근하는 데이타베이스의 테이블에 대한 변경 여부에 따라 캐싱 결과의 유효 여부를 판단하여 동적인 웹 문서의 특성을 유지하면서 캐싱에 의해 웹 시스템의 성능을 높이는 기법과, 일정 시간 한도 내에서는 데이타베이스 변경에 관계없이 캐싱된 웹 문서를 돌려줌으로써 성능을 높이는 기법을 제안한다. 또한 제안된 기법을 소스 코드가 공개된 게이트웨이 프로그램의 확장을 통하여 구현한다.
-
병렬 데이타베이스에서 그룹 연산 후 정렬된 결과의 부분에 대한 성능 향상 기법
심마로(Maro Shim),이석호(Sukho Lee) 한국정보과학회 2000 정보과학회논문지 : 데이타베이스 Vol.27 No.3
그룹 연산은 분석을 위한 복잡한 질의에서 자주 사용된다. 또한 복잡한 질의에서는 우선 순위에 따라 결과에서의 투플 수를 사용자가 명시하는 경우가 많다. 본 연구에서는 그룹 연산을 포함하고, 결과에서의 투플 수를 명시한 질의에 대해 병렬 데이타베이스에서 성능을 개선하기 위한 기법을 제안한다. 그룹 연산의 특성상 부분합의 합으로 전체 합을 계산할 수 있는 성질을 이용하여, 각 노드에서 그룹별로 부분합을 계산하고, 사용자가 요구한 순서에 따라 일부만을 정렬하여 병합 노드에 전송한다. 병합 노드에서는 이렇게 정렬되어 전송된 부분합을 병합하여 사용자가 명시한 수의 그룹별 전체 합을 구한다. 이것은 정렬 비용과 전송 비용을 감소시키게 되고 결과적으로 성능을 향상시킬 수 있다. Group operations are used very often in complex queries for analysis. For complex queries, the number of ordered results is frequently specified. We propose the performance enhancement technique for queries which have group operations and are specified by the number of results. Based on the property of the group operations, the total sum can be calculated by summing partial sums. At each sub-node, we calculate partial sum for each group, sort some of them by the order of user's request, and transfer them to grouping node. At the grouping node, we can calculate the specified number of total sum for each group by merging the sorted and transferred partial sums. It can reduce the sort and the transfer cost, and will result in the performance enhancement.
-
이명종(MyungJong Lee),심마로(Maro Shim),신효섭(Hyoseop Shin),이석호(Sukho Lee) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅰ
WWW의 폭발적인 증가에 비해 네트웍 용량의 발전은 더딘 속도로 진행되고 있다. 따라서 대기 시간 지연이 늘어남에 따라 이를 줄이고자 하는 연구가 많이 행해지고 있다. 그중 프락시를 이용한 캐싱에 관한 연구가 많이 이루어졌으나 최근까지 느린 네트웍 환경에서 상대적으로 큰 멀티미디어 데이타 크기 때문에 멀티미디어 데이타는 캐싱 연구 대상에서 제외되어 있었다. 이 논문에서는 멀티미디어 데이타를 페이지별로 전송해서 캐싱 하는 방법과 서버가 클라이언트로부터 요청이 들어오기 전 예측을 통해 미리 프락시에게 데이타를 전송하는 푸시 캐싱을 제안한다. 그리고 푸시 캐싱을 가능하게 하는 예측 전략과 멀티미디어 데이타를 고려한 효율적인 캐시 관리를 위한 교체 진략도 제안한다. 마지막으로 AOD(Audio On Demand)를 이용해 시뮬레이션을 통한 성능 측정을 했고 최대 43% 정도의 적중률을 얻었다.
-
주문형 오디오 시스템을 위한 웹 캐시 구조의 설계 및 평가
이태원(Taewon Lee),심마로(Maro Shim),배진욱(Jinuk Bae),이석호(Sukho Lee) 한국정보과학회 2000 정보과학회논문지 : 데이타베이스 Vol.27 No.2
인터넷을 통해 멀티미디어 데이타를 서비스하는 주문형 오디오 서비스(AOD, Audio On Demand)와 같은 시스템에서는 기존의 운영체제가 반복적으로 요청되는 데이타를 효과적으로 처리하지 못하고 있다. 본 논문에서는 웹 캐시(Web Cache) 구조를 제안한다. 이것은 과거 요청들과의 시간 간격 정보를 기초로 가까운 미래에 다시 요청될 곡들을 효과적으로 예측하고 웹 캐시에 유지하므로서 효율적인 서비스를 제공하도록 한다. 웹 캐시의 교체 전략으로는 LFRR(Least Frequently Requested Recently)을 제안한다. LFRR은 가까운 미래에 다시 요청될 확률이 적은 곡을 교체한다. 어느 한 곡이 다시 요청될 확률은 과거 요청들과의 시간 간격의 평균값이 작을수록 높게 된다. 제안된 웹 캐시의 이점은 디스크 액세스 횟수를 현저하게 줄일 수 있고 한정된 자원으로 더 많은 수의 동시 사용자를 지원할 수 있다는 것이다. 실제로 운영되고 있는 AOD 사이트의 요청 자료를 이용하여 제안된 웹 캐시를 시뮬레이션한 결과 높은 성능 향상을 얻을 수 있음을 보였다 In the on-demand services like AOD(Audio On Demand) over the internet, existing operating systems cannot serve repeatedly requested data efficiently. This paper proposes a web cache architecture. It predicts the songs to be requested in near future, based on the intervals between the requests in the past on the same song and keeps the songs in the web cache. For the replacement strategy of the web cache, LFRR(Least Frequently Requested Recently) is proposed. LFRR replaces the song that has less probability to be requested in near future. The average of the intervals between the requests in the past and the new request is used as the probability of the requests. It is more likely to be requested in near future as the average is less. The web cache decreases the number of disk access extremely, and support to serve more users with restricted resources. From the simulation result based on the data at the AOD site currently operating, it is shown that the high performance enhancement is achieved.
-
이태원(Taewon Lee),심마로(Maro Shim),배진욱(Jinwook Bae),이석호(Sukho Lee) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.2Ⅰ
인터넷 상에서 AOD나 VOD와 같이 멀티미디어 데이타를 서비스하는 시스템에서는 같은 자원으로 더 많은 수의 동시 사용자를 지원하는 문제가 중요하다. 기존의 운영체제 캐쉬만을 이용하면 자주 요청되지 않는 곡에 대한 스캔으로 캐쉬에서 페이지 교체가 자주 일어나 버퍼링 효과가 저하되는 현상이 있다. 본 논문에서는 웹캐쉬라는 구조를 통해 과거의 요청 정보로부터 가까운 미래에 다시 요청될 곡들을 예측하고 이 곡들을 웹캐쉬에 유지하여 서비스한다. 이렇게 함으로써 디스크 액세스 횟수를 줄일 수 있고 같은 자원으로 더 많은 동시 사용자를 지원할 수 있다. 가까운 미래에 다시 요철될 곡을 예측하기 위한 방법으로 과거 요청 사이의 시간간격에 가중치를 부여하여 요청이 자주 발생하는 곡들을 판별해 낼 수 있다. 실제로 운영되고 있는 AOD 사이트의 4달간의 요청 자료를 실험 자료로 본 논문에서 주장하는 바를 시뮬레이션하여 높은 성능 향상를 얻은 것을 보였다.
-
웹 응용을 위한 JAQS(JAva Query Stub)의 설계 및 구현
최원익(Wonik Choi),심마로(Maro Shim),이석호(Sukho Lee) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅰ
WWW에 있어서 데이타베이스와의 연동 구조는 필수적이다. 데이타베이스와의 연동을 필요로 하는 대부분의 웹 서비스는 CGI를 통해서 이루어지고 있는데 이러한 데이타베이스 통로 구조는 HTTP의 비연결성(connectionless)인 성질로 인하여 원격교육, 실시간 응용, 전자쇼핑 등과 같이 사용자관리, 과금관리 그리고 트랜잭션 상대관리를 필요로 하는 서비스에 적용되기에는 여러 가지 문제점을 안고 있다. 본 논문에서는 이러한 문제점을 근본적으로 해결하기 위한 프레임웍으로서 JAQS(JAva Query Stub)를 제안하고 있다. JAQS는 클라이언트와 서버가 항상 연결되어 있으면서 클라이언트 측에서 던져주는 질의를 데이타베이스에 넘겨준 후 그 결과를 받아 웹 브라우져상의 클라이언트 측에 돌려주는 구조로 동작한다. JAQS를 통하여 이루어지는 서비스는 HTTP의 비연결성(connectionless)을 극복함으로써 사용자관리, 과금관리 그리고 트랜잭션 상태 관리를 지원할 수 있음은 물론 자바언어로 구현되어 플랫폼 독립적인 구조와 다중 쓰레드를 최대한 활용하고 있다. 또한 JAQS과 함께 제안하고 있는 JAQS관리자를 이용하면 데이타베이스가 분산된 환경에서도 효율적으로 동작할 수 있는 구조로 이루어져 있다.
-
히스토그램을 이용한 근사적 집단 연산과 효과적인 오차 추정
안성준(Seongjoon Ahn),배진욱(Jinwook Bae),심마로(Maro Shim),이석호(Sukho Lee) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.2Ⅰ
히스토그램은 데이타베이스 질의 최적기가 사용하는 통계정보 중의 하나이다. 최근에는 데이타베이스의 크기가 기하급수적으로 커짐에 따라, 데이타의 전체적인 성향을 빠르게 파악할 수 있는 방법의 하나로 히스토그램을 활용하는 방안이 고려되고 있다. 그를 위해서, 히스토그램에서 얻어진 근사값의 오차를 추정할 수 있는 방법이 요구되었다. 기존의 기법에서는 히스토그램의 각 버켓에 실제 빈도와 평균 빈도의 최대차를 추가하고, 이 값을 이용하여 오차 추정을 하였다. 그러나, 이 값이 히스토그램 버켓의 전체적인 데이타 분포를 잘 반영하지 못하기 때문에 실제 오차에 근접한 오차 추정을 할 수가 없는 단점이 있었다. 본 논문에서는 이를 극복하기 위해, 히스토그램에 데이타의 분포를 잘 반영하는 정보 즉, 평균값, COUNT/SUM 연산에 대한 최대 오차를 추가하였다. 이 정보들을 이용하여 실제 오차에 보다 근접한 오차 추정을 할 수 있었으며, 부가적으로 SUM/AVG 연산에 대한 보다 정확한 근사값을 얻을 수 있었다.
-
빙산 질의와 빙산 순위 질의의 효율적인 처리를 위한 저장뷰
홍석진(Seokjin Hong),배진욱(Jinwook Bae),심마로(Maro Shim),이석호(Sukho Lee) 한국정보과학회 1999 한국정보과학회 학술발표논문집 Vol.26 No.2Ⅰ
빙산 질의란 대용량의 데이타들에 대해 집단 함수를 수행하여 임계값 이상인 데이타들을 결과로 반환하는 연산을 의미한다. 빙산 질의는 도메인의 크기가 대단히 큰 대용량의 데이타에 대해 적용되므로 집단 함수의 수행을 위한 카운터를 전부 메모리에 적재할 수 없는 상황이 발생한다. 지난 연구[1]에서는 이러한 빙산 질의를 표본 추출과 해싱을 사용하여 수행하였다. 하지만 많은 수행시간을 필요로 하는 질의를 대용량의 데이타 전체에 대해 매번 수행하여야 하며, 결과를 얻기 위한 후보 수가 커질 수 있다는 문제점이 있다. 이 논문에서는 빙산 질의에 대한 저장뷰를 통해, 사용자의 질의 중 많은 부분을 차지하는 큰 임계값으로 구성된 질의에 대해서는 즉각적인 결과를 돌려주고, 빙산 질의 결과 후보의 수를 감소시키며, 별도의 표본 추출 과정을 생략할 수 있는 방법을 제시한다. 또한 빙산 질의 히스토그램을 통해 빙산 순위 질의를 수행하는 방법을 제시하여 사용자로 하여금 보다 직관적인 질의를 작성할 수 있도록 하였다.
-
홍창배(Changbae Hong),송병호(Byungho Song),심마로(Maro Shim),이석호(Sukho Lee) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.2Ⅰ
멀티미디어 데이타 중에서도 많은 부문의 응용에 사용되는 이미지 데이타의 내용 기반 검색에 대한 연구가 활발히 이뤄지고 있지만, 기존의 내용 기반 이미지 검색 대부분이 대상으로 삼고 있는 이미지 포맷과는 달리 현재 이용되는 대부분의 이미지는 압축된 상태이다. 이미지 압축의 표준으로 사용되는 JPEG 압축 이미지에 대해서 압축 상태에서 특성을 추출하고 이를 검색에 이용하면 기존의 방법에 비해 압축을 해제하는 비용을 줄일 수 있고 블록 정보를 이용하는 장점을 가지게 된다. 본 논문에서는 JPEG 압축 이미지에서 블록 단위의 정보를 가진 특성으로 추출해내고 이를 사용한 이미지 검색 기법을 제안한다.
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
