• 제목/요약/키워드: Data Ordering

검색결과 284건 처리시간 0.029초

모자이크 플롯에서 변수와 범주의 순서화 (Ordering Variables and Categories on the Mosaic Plot)

  • 이문주;허명회
    • 응용통계연구
    • /
    • 제21권5호
    • /
    • pp.875-888
    • /
    • 2008
  • Hartigan과 Kleiner (1981, 1984)에 의해 제안된 모자이크 플롯은 범주형 자료의 탐색에 매우 유용한 시각화 도구이다. 모자이크 플롯은 범주 셀의 빈도를 사각형의 기에 비례하게 나타내므로 이해가 쉽고 데이터에 포함된 정보를 유지하지만 실제 모습은 변수 순서와 변수 내 범주의 순서에 따라 상당히 달라진다. 이에 우리는 본 연구에서 모자이크 플롯에서 크래머(Cramer)의 V 계수를 활용한 변수의 순서화 방법과 감마 계수를 활용한 범주의 순서화 방법을 제안하고 Titanic, Housing, PreSex 등 공개 자료에 적용한 결과를 제시한다.

그룹통신 메시징 시스템의 메시지 순서를 이용한 멀티 데이터베이스에서 전역 동시성 제어 기법 (Global Concurrency Control using Message Ordering of Group Communication Messaging System in Multidatabase)

  • 문애경;남궁한;조행래
    • 한국통신학회논문지
    • /
    • 제29권5B호
    • /
    • pp.520-530
    • /
    • 2004
  • 멀티 데이터베이스 시스템(MultiDataBase system: MDBS)이란 기존에 독자적으로 개발되어 사용되고 있는 서로 다른 지역 데이터베이스 시스템(Local DataBase System: IDBS)들을 통합하기 위해 제안된 시스템으로 논리적으로 단일화된 인터페이스를 제공함으로써 산재된 정보의 효율적 통합 기능을 제공한다. 본 논문에서는 LDBS의 논리적인 통합 인터페이스로 메시징 시스템을 이용하고 메시지 순서 기능을 적용한 전역 동시성 제어 기법을 제안한다. 전역 동시성 제어 기법은 전역 직렬성을 보장하기 위하여 전역 트랜잭션의 서브 트랜잭션이 실행되는 모든 LDBS에서 같은 순서로 직렬화 되어야 한다. 메시지 순서 기능은 하나의 노드가 여러 개 메시지를 송신하는 경우, 모든 노드는 송신한 순서에 따라 메시지 수신을 보장하는 것으로 이를 이용하여 전역 트랜잭션의 서브 트랜잭션들을 실행 노드에 같은 순서로 전송하고 실행 LDBS는 해당 순서대로 직렬화 한다면 전역 직렬성을 보장할 수 있다. 그 결과 제안된 전역 동시성 제어 기법은 LDBS의 실행 정보 없이 전역 트랜잭션의 상대적인 실행 순서를 결정할 수 있기 때문에 지역 r치성을 보장한다.

트랜잭션을 위한 데이터 우선순위 기반형 시간소인 순서화 기법 (Data Priority-Based Timestamp-Ordering Protocol for Transactions)

  • 윤석환;김평중;박지은;이재영;이동현;궁상환
    • 한국정보처리학회논문지
    • /
    • 제4권5호
    • /
    • pp.1196-1210
    • /
    • 1997
  • 트랜잭션 순서화 기법중 기존의 시간소인 순서화 기법(Timestamp-Ordering Protocol)은 시스템에 진입하는 트랜잭션에 시간소인을 배정하여 이를 기준으로 트랜잭션을 순서화 함으로써 우선순위가 높은 트랜잭션이 나중에 처리되는 우선순위 바뀜 현상이 발생할 수 있다. 이를 방지하기 위하여 트랜잭션들을 그들의 시스템 진입사정에 따라 일정한 시간간격으로 범주화 한 후, 같은 범주내에 있는 트롄잭션들 에 대해서는 그들의 우선순위에 따라 순서화하는 데이터 우선순위 기반형 시간소인 순서화 기법을 제안한다.이 기법의 성능을 평가하기 위하여 실시간 데이터베이스 시스템으로 시물레이션 환경을 구축하여 기존의 기법들과 성능을 비교하였으며,제안 하는 기법이 높은 부하와 높은 데이터 충돌의 조건하에서 기존의 시간소인 순서화 기법보다 성능이 우수함을 확인하였다.

  • PDF

RFJ: 신뢰적 고성능 데이터 버퍼 저널링 기법 (RFJ: A Reliable and Fast Journaling Mechanism)

  • 박세진
    • 한국산학기술학회논문지
    • /
    • 제20권7호
    • /
    • pp.45-51
    • /
    • 2019
  • 현대 파일 시스템은 예기치 못한 시스템 크래시 또는 재난 상황에서도 데이터의 일관성 유지를 위해 저널링 메커니즘을 유지한다. 그러나 저널링은 I/O 처리율을 떨어뜨리는 문제가 있다. 이 성능 저하 문제는 데이터 버퍼와 메타데이터 버퍼간의 오더링 메커니즘과 2단계 버퍼쓰기에서 기인하는데. 특히, 만약 데이터 버퍼와 메타데이터 버퍼가 동시에 저널링이 되면, 2단계 쓰기 때문에 심각한 성능저하가 발생하며, 이는 I/O 성능과 시스템 신뢰도 간의 Trade-off 관계가 있음을 나타낸다. 본 논문은 RFJ라는 신뢰성 있는 고속 저널링 기법을 제안한다. 이 기법은 Ordering enforced writeback 저널링 모드와 selective journaling 메커니즘을 도입해서 높은 신뢰도와 동시에 고성능 I/O가 가능하게 한다. 본 논문에서 제안한 기법의 실험 결과 기존 Ext3 저널링 모드 대비 약 5배 이상 빠른 I/O 처리량을 지원하면서 동시에 Ext3 저널링과 동일한 수준의 신뢰성을 나타는 것을 확인 할 수 있었다.

Group Ordering Reference Priors for the Difference of Intraclass Correlation Coefficients in Familial Data

  • Jin, Bong-Soo;Chang, In-Hong;Kim, Byung-Hwee
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2005년도 춘계 학술발표회 논문집
    • /
    • pp.53-57
    • /
    • 2005
  • In this paper, we develp the group ordering referecne priors for the differecne of the intraclass correlation coefficient in familial data. Using marginal posterior distributions under those priors, we compare frequentist coverage probabilities.

  • PDF

4차 산업혁명 시대 중국 패스트푸드점의 고객만족, 충성도와 행복감의 결정요인; 모바일주문 서비스의 편리성이 새로운 결정요인인가? (Determinants of Customer Satisfaction, Loyalty and Happiness in Chinese Fast-food Restaurants in the 4th Industrial Revolution Era; Is Convenience of Mobile Ordering Services a New Determinant?)

  • 종영평;정재은;문희철
    • 무역학회지
    • /
    • 제44권6호
    • /
    • pp.151-168
    • /
    • 2019
  • This study aims to investigate the determinants that can influence customer satisfaction and loyalty. Compared to some of the determinants that have been investigated by other scholars before, this study also includes a new approach to mobile food-ordering that has only appeared within the Chinese fast-food industry in recent years. It is very important to test if the convenience of mobile ordering services can influence customer satisfaction, as more and more customers are using mobile apps to order food, especially in the 4th Industrial Revolution Era. Research data mostly was collected from customers who visited one of five famous Western fast-food restaurants (KFC, McDonald's, Pizza Hut, Subway, and Burger King) in China. The results show that not only price, service quality, food quality, and the physical environment can significantly affect customer satisfaction but also the convenience of mobile ordering services, a new determinant accompanied by the fast development of IoT technology.

Reversible Data Hiding Algorithm Based on Pixel Value Ordering and Edge Detection Mechanism

  • Nguyen, Thai-Son;Tram, Hoang-Nam;Vo, Phuoc-Hung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권10호
    • /
    • pp.3406-3418
    • /
    • 2022
  • Reversible data hiding is an algorithm that has ability to extract the secret data and to restore the marked image to its original version after data extracting. However, some previous schemes offered the low image quality of marked images. To solve this shortcoming, a new reversible data hiding scheme based on pixel value ordering and edge detection mechanism is proposed. In our proposed scheme, the edge image is constructed to divide all pixels into the smooth regions and rough regions. Then, the pixels in the smooth regions are separated into non overlapping blocks. Then, by taking advantages of the high correlation of current pixels and their adjacent pixels in the smooth regions, PVO algorithm is applied for embedding secret data to maintain the minimum distortion. The experimental results showed that our proposed scheme obtained the larger embedding capacity. Moreover, the greater image quality of marked images are achieved by the proposed scheme than that other previous schemes while the high EC is embedded.

차세대 DVB-RCS 시스템을 위한 저 계산량 연판정 e-BCH 복호 알고리즘 (Low Computational Algorithm of Soft-Decision Extended BCH Decoding Algorithm for Next Generation DVB-RCS Systems)

  • 박태두;김민혁;임병수;정지원
    • 한국전자파학회논문지
    • /
    • 제22권7호
    • /
    • pp.705-710
    • /
    • 2011
  • 본 논문에서는 Chase 알고리즘 기반의 연판정 e-BCH 복호시 계산량을 감소하는 알고리즘을 제시하였다. Chase 알고리즘 기반의 연판정 e-BCH 복호 방식은 test pattern을 만들기 위해 수신 데이터 중 신뢰성이 낮은 데이터를 순서대로 찾기 위해 ordering을 한다. 데이터를 ordering하는 과정과 test pattern 수 만큼을 수신 데이터와 비교함으로써 최적의 복호 열을 찾는 과정에서 높은 복잡도가 요구되며, 본 논문에서는 이러한 복잡도를 줄이는 방안을 제시하여 계산량 및 성능 관점에서 비교 분석하였다.

Newton-Raphson법을 이용한 조류계산을 위한 효율적인 LU분해 계산 방법에 관한 연구 (A Study of the effective method of LU factorization for Newton-Raphson Load Flow)

  • 김재현;이소영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.274-275
    • /
    • 2000
  • This paper introduces new ordering algorithms using the graph of data structure and forward/backward substitution of LU decomposition using recursive function. The performance of the algorithm is compared with Tinney's algorithm using 14 bus systems. Test results show that the new fill-in element of Jacobian matrix using the proposed ordering algorithm is same as that of Tinner scheme 3 and the forward/backward substitution can reduce the computation time

  • PDF

불확실한 환경 하에서의 정량발주 시스템

  • 최성희;양광모;박재현;강경식
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2004년도 추계학술대회
    • /
    • pp.447-451
    • /
    • 2004
  • Generally, Fixed Quantity ordering system (Q-system) uses linear model in inventory decrease. This paper focuses on that Fixed Quantity ordering system (Q-system) is based on a continuous review system. To use a continuous review system is because of an inventory decrease ration is not constant. Therefore, this paper introduces a method to select a model which is proper to virtual data under conditions which are inconstant.

  • PDF