RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제
      • 좁혀본 항목 보기순서

        • 원문유무
        • 원문제공처
        • 등재정보
        • 학술지명
        • 주제분류
        • 발행연도
        • 작성언어
        • 저자
          펼치기

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • 객체관계형 데이타베이스 시스템에서의 새로운 고립화 수준

        서홍석(Hong-Suk Seo),장지웅(Ji-Woong Chang),문양세(Yang-Sae Moon),황규영(Kyu-Young Whang),홍의경(Eui-Kyung Hong) 한국정보과학회 2001 정보과학회논문지 : 데이타베이스 Vol.28 No.3

        데이타베이스의 성능향상을 위하여 관계형 DBMS에서는 엄정 이단계 로킹을 따르는 고립화 수준 3대신 고립화 수준 2의 변형인 커서 안정성이 유용하게 사용되어 왔다. 그러나, 객체 관계형 DBMS(object relational DBMS: ORDBMS)의 탐색항해 응용에 대해서 허상 포인터 문제, 갱신 분실 문제, 그리고 일관성을 잃은 복합객체를 읽는 문제와 같은 심각한 일관성 문제로 인하여 커서 안정성은 ORDBMS에서는 더 이상 유용한 수준이 되지 못한다. 본 논문에서는 ORDBMS에서 수준 3의 동시성 저하를 피하는 동시에 커서 안정성의 일관성 문제를 해결하는 새로운 고립화 수준인 탐색항해 안정성 (navigation stability)을 제안한다. 먼저, 탐색항해 응용에 대한 커서 안정성의 일관성 문제를 분석한다. 다음으로, 커서 안정성을 확장하여 탐색항해 안정성을 정의하고, 탐색항해 안정성이 ORDBMS의 탐색항해 응용에 대한 커서 안정성의 일관성 문제를 일으키지 않음을 증명한다. 마지막으로, 성능 평가를 통해 수행 시간이 긴 트랜잭션의 경우에 탐색항해 안정성은 수준 3에 비해 성능을 최대 200%까지 향상시키고, 평균 응답 시간을 최대 55% 줄이며, 트랜잭션의 철회율을 최대 77% 줄임을 보였다. 이러한 결과로부터, 탐색 항해 안정성은 ORDBMS에서 일관성을 거의 희생하지 않고도 성능 향상을 위해 수준 3 대신 사용할 수 있는 유용한 고립화 수준임을 의미한다. In order to enhance the performance, cursor stability, which is a variant of isolation level 2 in relational DBMSs, has been widely used in place of isolation level 3, which uses strict two phase locking. However, cursor stability is much less usable in object-relational DBMSs (ORDBMSs) because navigational applications in ORDBMSs can suffer from critical inconsistency problems such as dangling pointers, lost updates, and reading inconsistent complex objects. In this paper, we propose a new isolation level, navigation stability, that prevents the inconsistency problems of cursor stability for navigational applications, while avoiding significant degradation of the concurrency of level 3. First, we analyze the inconsistency problems of cursor stability for navigational applications. Second, we define navigation stability as an extension of cursor stability and show that it solves those inconsistency problems of cursor stability in ORDBMSs. For workloads consisting of transactions of long duration, compared with level 3, the throughput of navigation stability is enhanced by up to 200%; the average response time reduced by as much as 55%; and the abort ratio reduced by as much as 77%. From these results, we conclude that navigation stability is a useful isolation level in ORDBMSs that can be used in place of isolation level 3 to improve the performance and concurrency without significantly sacrificing consistency.

      • XML 문서 저장 시스템의 성능 평가

        박민경(Min Kyung Park),홍의경(Eui Kyeoung Hong) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅰ

        최근 정보교환을 위한 표준으로 XML의 활용이 늘어나면서 XML 문서의 저장 및 검색에 관한 연구가 활발히 진행되어 왔다. 본 연구에서는 저장하부구조로서 객체관계 데이터베이스시스템(Odysseus)뿐만 아니라 RDBMS를 이용하여 XML 문서 저장 시스템의 성능을 평가한다. XML 문서가 특정 DTD(Document Type Definition)를 따르게 되면 XML 문서를 파싱하고 그에 맞는 스키마를 설계해야 하는 단점을 있지만 DTD와 결합된 XML 문서는 XML-QL과 같은 질의 언어를 사용하여 훨씬 다양한 질의를 수행할 수 있게 한다. 따라서 DTD 의존적인 XML 문서 저장 시스템을 특정 자료를 통해 설계해 볼 필요가 있다. 여기서는 증권 정보를 이용해서 저장 시스템을 설계하고 대용량 데이터의 검색 시간을 측정함으로써 이 시스템의 성능을 평가한다. 또한 시스템간의 성능을 비교하고 성능 개선을 위한 방법을 제시한다.

      • 웹 캐쉬에서 만기시간의 영향을 고려한 유효참조확률

        이정준(Jeong-Joon Lee),문양세(Yang-Se Moon),황규영(Kyu-Young Whang),홍의경(Eui-Kyung Hong) 한국정보과학회 2001 정보과학회논문지 : 데이타베이스 Vol.28 No.4

        웹 캐쉬는 웹 응용의 성능향상을 위한 중요한 문제가 되었다. 본 논문에서는 웹 데이타에 부여되는 만기시간(expiration time)을 활용하여 웹 캐쉬의 성능을 향상시키는 방법을 제안한다. 먼저, 기존 캐쉬 교체 알고리즘에서 사용된 참조확률에 만기시간의 영향을 반영한 유효참조확률(effective reference probability)의 개념을 제시한다. 그리고, 유효참조확률을 정형적으로 정의한 후, 확률적 모델 하에서 이론적으로 유도한다. 기존의 교체 알고리즘에서 참조확률을 유효참조확률로 대체하면 기존 교체 알고리즘에 만기시간의 영향을 반영할 수 있다. 성능평가 결과, 유효참조확률을 사용한 알고리즘이 그렇지 않은 알고리즘보다 항상 우수한 결과를 보였다. 이것은 제안한 방법이 만기시간을 고려하여 캐쉬효과를 얻을 이론적인 확률을 정확히 반영한 방법으로서, 만기시간의 영향을 보다 효과적으로 반영하기 때문이다. 특히, 유효 참조확률은 캐쉬비율이 0.05이고 갱신이 비교적 자주 일어날 경우(갱신횟수가 참조횟수의 1/10 이상인 경우)에 LRU-2의 경우 30% 이상, Aggarwal의 방법(refresh overhead factor가 통합된 PSS)의 경우 13% 이상 성능을 개선하였다. 이 같은 결과는 유효참조확률이 만기시간이 주어지는 웹 캐쉬에서 크게 성능을 개선할 수 있음을 보여주고 있다. Web caching has become an important problem addressing the performance issues in web applications. In this paper, we propose a method that enhances the performance of web caching by incorporating the expiration time of web data. We introduce the notion of the effective reference probability that incorporates the effect of expiration time into the reference probability used in the existing cache replacement algorithms. We formally define the effective reference probability and derive it theoretically using a probabilistic model. By simply replacing the reference probabilities with the effective reference probability in the existing cache replacement algorithms, we can take the effect of expiration time into account. The results of performance evaluation through experiments show that the replacement algorithms using the effective reference probability always outperform the existing ones. The reason is that the proposed method precisely reflects the theoretical probability of getting the cache effect, and thus, incorporates the influence of the expiration time more effectively. In particular, when the cache fraction is 0.05 and data update is comparatively frequent (i.e., the update frequency is more than 1/10 of the reference frequency), the performance enhancement is more than 30% in LRU-2 and 13% in Aggarwal's method (PSS integrating a refresh overhead factor). The results show that effective reference probability contributes significantly to the performance enhancement of the web cache in the presence of expiration time.

      • RISC 구조 16-bit fixed-poing DSP core의 기능 블럭 설계

        洪淳錫,黃義暻 홍익대학교 산업기술연구소 1999 産業技術 Vol.9 No.-

        Digital signal processing mainly needs high speed arithmetic operations in real time. Therefore in order to process signals at high speed, the DSP with special hardware structures including multiplier, barrel shifter, and junction table etc. has appeared. In this paper, we designed function block of 16-bit fixed-point DSP core with RISC structure. Internal structure of DSP core is designed with each function block. Multiplier, ALU, Barrel Shifter of data part and Register part are programed in VHDL. Especially, designed adder which is one of multiplier's composition elements showed more progressive result than conventional CMOS adder and CPL adder about delay time and poser consumption. Timing diagram of MAC struction for design of control signal block is manufactured and implemented with ASM(Algorithmic State Machine), ASM chart is synthesized logically and then state-machine of MAC instruction is based on the results obtained

      • XML 문서 저장 시스템의 성능 평가

        박민경,홍의경 서울시립대학교정보기술연구소 2002 정보기술연구소 논문집 Vol.4 No.-

        XML(eXtensible Markup Language) has recently emerged as a new standard for data representation and exchange on the Internet. There are great deal of researches to store and retrieve semi-structured data and XML. The systems using RDBMS or OODBMS as a back-end system, these have problems that can not represent the full power of XML, or can not handle large volumes of data. This paper describes storage method for XML document, designs and implements XML document system using ORDBMS. To store various type of XML documents, we design DTD-independent schema. And we apply decomposition technique to insert, delete, update elements easily.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼