• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.422-424
• /
• 2000

웹서버는 disk I/O 오버헤드를 줄이기 위해 웹 문서를 메모리 캐슁한다. 하지만 동시에 들어오는 connection들에 대해 처리 순서는 고려하지 않으므로 같은 문서를 요구하는 request들이 메모리 캐쉬의 working set내에 들어오지 않을 경우 disk I/O를 추가시킬 수 있다. 본 논문에서는 동시에 처리해야 할 같은 작업량을 요구하는 request는 연속적으로 처리함으로써 disk I/O 오버헤드를 줄이는 우선 순위 스케쥴링을 수행함으로써 정적 웹 환경서의 사용자 응답 시간을 줄였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.1474-1477
• /
• 2011

정보화 사회에 접어 들면서 정보를 판별하는 능력이 중요시 되고 있다. 그러나 정보가 점점 이질적이고 방대해 짐에 따라 사용자의 의도와 목적에 맞는 정보를 빠르고 정확하게 찾아내는 것이 어렵다. 정보검색 서비스를 제공하는 국내외 포털 사이트에서는 랭크 알고리즘을 이용하여 사용자에게 정보를 제공한다. 그러나 사용자의 요구를 충족시키기 위해 랭킹보다 더 중요한 것 정보를 압축시켜 사용자에게 사용자가 원하는 정보만 제공하는 것이다. 따라서 본 논문에서는 도메인을 제한하여 특화된 정보를 제공하며 사용자 위주의 더 특화된 정보를 제공하는 친구추가 기능을 제안한다. 동시에 주 검색 기능으로 사용자가 등록한 태그 링크를 따라 클릭하면서 연속적으로 정보 검색을 할 수 있는 연속정보검색을 제안한다. 그리고 제안한 시스템을 실제 웹 사이트를 구현을 통해 나타낸다. 제안한 시스템은 사용자에게 효율적으로 유용한 정보를 제공하는 기대효과가 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.657-660
• /
• 2006

최근까지 데이터웨어하우스와 OLAP 에 관한 연구와 더불어 데이터 큐브(data cube)는 많은 다차원 데이터웨어하우스에서 데이터 분석과 의사 결정 지원을 위해 빠르게 OLAP 연산을 처리하기 위한 중요한 역할을 수행해 왔다. 최근에는 빠른 속도로 생성됨과 동시에 지속적으로 발생되는 연속적인 데이터로 구성된 데이터 스트림이 네트워크 트래픽 모니터링, 증권, 날씨, 콜 센터 등과 같은 많은 분야에서 생성된다. 데이터 스트림은 무한의 집합이기 때문에 기존의 데이터 큐브 방법은 처리시간과 저장공간의 문제 때문에 데이터 스트림에 적용하기 어렵다. 이에 본 논문에서는 기존의 데이터 큐브와 같은 데이터의 요약 정보를 데이터 스트림 환경에서 제한된 메모리를 이용하여 관리 할 수 있는 전원트리를 이용한 데이터 스트림 요약 기법을 제안하고, 실험을 통해 본 논문에서 제안한 방법이 데이터 스트림 환경에서 적응적으로 동작함을 증명한다.

• Journal of The Korean Association For Science Education
• /
• v.18 no.4
• /
• pp.503-516
• /
• 1998

The purpose of the present study was to evaluate some variables, such as learner's cognitive characteristics and a training-program emphasized proportional logic, in proportional reasoning development. Seven hundred and ninety students in junior high schools were enrolled as subjects for the study which investigated learner's cognitive characteristics in proportional reasoning development and asked to perform tests of logical thinking, card sorting, planning, mental capacity, cognitive style, brain lateralization, information processing pattern and scientific reasoning. In addition, one hundred and thirty-three students who failed to solve proportional thinking items were administered a training program which has been applied to improve the subjects' proportional reasoning skills. The results showed a significant higher correlation between subjects' performance score on proportional thinking test, and their age and scores on scientific reasoning test, mental capacity, information processing test and perseveration errors on card sorting test. Also, the training program applied in this study showed an effective result in developing subjects' proportional reasoning skills. Further, this study may serve as a suggestion in the efforts to investigate factors of proportional thinking development and a contribution for the future research in other logical thinking development.

• The KIPS Transactions:PartD
• /
• v.11D no.6
• /
• pp.1213-1220
• /
• 2004

With the significant advances in mobile computing technology, there is an increasing demand for various mobile applications to process trans-actions in a real-time. When remote data access is considered in a mobile environment, data access delay becomes one of the most serious problems in meeting the deadline of real-time transaction. The mobile real-time transaction should be assured not only correctness of result of trans-action but also completion time of transaction. In this paper, we propose an optimistic concurrency control method to solve conflict among mobile real-time transactions. It minimizes influence on the cascade abort and delay of transactions that occur by disconnection and hand over in a mobile environment.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.128-130
• /
• 2000

B+-Tree는 데이트베이스 관리 시스템에서 대용량의 데이터를 관리하기 위해 가장 널리 사용되는 인덱스이다. 그런 기존의 B+-Tree는 데이터베이스의 초기 구성 및 재구성시 많은 비용이 들고, 또한 삭제 연산의 빈번한 발생시 색인 구조 변경연산의 발생빈도가 높아져 동시성이 떨어진다는 단점이 있다. 이러한 문제점을 해결하기 위해서 기존 대부분의 데이터베이스 관리시스템에서는 일괄구성과 지연삭제를 이용하고 있으나, 동시성 및 회복에 대한 처리가 미흡하여 실제 시스템에 적용하기에는 문제가 있다. 따라서 본 논문에서는 일괄구성과 지연삭제 방법을 적용한 B+-Tree에서의 동시성 및 회복기법을 제안한다. 제안된 기법은 일괄구성 시에 잠금의 부하와 연속적인 철회(Cascade Rollback)가 없고, 또한 지연 삭제기법을 확장함으로써 빈 페이지 리스트 관리에 대한 부하가 없으며, 삭제 연산에 대한 회복 시 논리적 복귀(Logical Undo)가 빨라지고 구현이 간단해진다는 장점이 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.595-598
• /
• 2000

본 논문에서는 간섭을 제거하기 위해 MMSE 다중사용자 검파기를 사용하여 성능을 분석하고, 가우시안 채널과 페이딩 채널 환경하에서 비동기식으로 전송된 다중 사용자 신호와 수신전력을 설정하고 컴퓨터 시뮬레이션을 통해 전력제어에 따른 BER을 줄이고 연속적인 간섭을 제거하고 이에 따른 지연 시간 문제와 시스템의 복잡도를 동시에 연구하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.487-490
• /
• 2003

기계번역 시스템에서 복합단위 처리는 원문의 분석 부담을 줄이고 조합적으로 대역문의 의미를 생성하지 못하는 원문의 처리를 위해 필수적이다. 본 논문에서는 정규표현(Regular Expression)을 이용하여 영어의 연속(Non-Interrupted) 및 불연속(Interrupted) 복합 단위를 인식하는 복합단위 인식기를 제안한다. 제안된 방법은, 기존에 trie 와 같은 index 의 갱신 과정이 불필요하므로, 다수의 작업자에 의해 복합단위 사전을 동시에 구축하는 경우에, 한 작업자의 결과가 실시간으로 다른 작업자의 작업에 반영되는 장점이 있으며, 복합단위 인식에 있어 정규 표현을 이용함으로써 복합단위 인식기의 성능을 선언적으로 향상시킬 수 있다. 번역 실행시의 고속 탐색을 위해서는 전체 복합단위로부터 FSA(finite State Automata) 를 자동으로 구축하여 빠른 속도로 인식 가능하도록 하였다.

• Annual Conference on Human and Language Technology
• /
• 1997.10a
• /
• pp.500-504
• /
• 1997

본 논문에서는 형태소 그래프를 정의하고 이를 한국어 연속 음성 인식의 결과로서 사용함과 동시에 한국어의 자연어 처리를 위한 지식 표현 방법으로 사용한다. 또한 형태소 그래프를 연속 음성 인식과정에서 효율적으로 생성하는 알고리즘으로서 Tree-Trellis 탐색 알고리즘을 소개한다. 한국어 연속 음성 인식기는 HMM 인식기를 사용하며 탐색 알고리즘 또한 HMM 음소 인식기의 사용을 전제로 한다. 실험 DB로는 한국과학기술원 통신연구실에서 제작한 3000 단어급의 무역상담관련 DB를 사용하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.535-537
• /
• 2001

본 논문에서는 홍채인식 시스템에서의 효율적으로 영상을 획득하기 위한 방법으로, 고정초점 카메라로부터 연속적으로 입력되는 복수 개의 영상 중 간결한 적합성 평가 과정을 통해 인식에 효율적으로 사용될 수 있는 영상을 선정하는 방법을 제안한다. CCD 카메라에 의해 영상을 자동으로 획득하기 위해서는 주어진 시간 내에 복수 개의 영상들을 입력받아 적절한 처리 과정을 수행하게 된다. 이 때 모든 입력 영상에 대해 인식 과정을 거치는 대신, 실시간의 영상 적합성 처리를 통해 동영상 프레임의 순위를 결정한 후 인식 시스템에 제공하는 방법을 사용한다. 이와 같은 과정을 통해 처리 시간의 단축과 동시에 인식기의 인식성능을 높일 수 있게 된다. 이를 위해 본 논문에서는 입력 영상의 화소 값 분포와 경계 값의 성분비를 이용하여 빠르고 쉽게 영상을 선정하는 기법을 제안한다.