• 제목/요약/키워드: Semantic Compression

검색결과 15건 처리시간 0.016초

개선된 파시클 기반 의미론적 압축 기법 (Improved fascicle based semantic compression)

  • 박형민;심규석;장원준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.134-138
    • /
    • 2006
  • 실제 데이터들은 압축이 필요할 정도로 큰 경우가 종종 있다. 일반적인 구조론적 데이터 압축 방법은 테이블을 긴 바이트 스트링으로 취급하여 바이트 레벨에서 압축을 시도한다. 이런 경우에 보통 압축의 효율과 검색의 용이성(특정 레코드의 애프리뷰트 값을 찾아내기 위해 압축을 풀어야 하는 부분의 크기)사이에 교환관계가 발생한다. 이런 점에서 검색을 위해 압축을 풀 필요가 없는 의미론적 압축 방법이 주목을 받고 있다. 이 논문에서는 기존의 파시클(fascicle) 알고리즘을 개선하는 새로운 의미론적 알고리즘을 제시하고 실험을 통하여 제안된 알고리즘의 우수성을 입증한다.

  • PDF

A Clustered Dwarf Structure to Speed up Queries on Data Cubes

  • Bao, Yubin;Leng, Fangling;Wang, Daling;Yu, Ge
    • Journal of Computing Science and Engineering
    • /
    • 제1권2호
    • /
    • pp.195-210
    • /
    • 2007
  • Dwarf is a highly compressed structure, which compresses the cube by eliminating the semantic redundancies while computing a data cube. Although it has high compression ratio, Dwarf is slower in querying and more difficult in updating due to its structure characteristics. We all know that the original intention of data cube is to speed up the query performance, so we propose two novel clustering methods for query optimization: the recursion clustering method which clusters the nodes in a recursive manner to speed up point queries and the hierarchical clustering method which clusters the nodes of the same dimension to speed up range queries. To facilitate the implementation, we design a partition strategy and a logical clustering mechanism. Experimental results show our methods can effectively improve the query performance on data cubes, and the recursion clustering method is suitable for both point queries and range queries.

SMETA를 이용한 효과적인 SVG 파일 전송에 관한 연구 (A Study of Efficient Transmission of SVG File using SMETA)

  • 유남현;손철수;김원중
    • 한국정보통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.14-19
    • /
    • 2007
  • XML이 다양한 분야에서 정보의 표현 및 교환을 위한 표준 포맷으로 사용하게 되면서 많은 회사가 SVG를 무선 인터넷 기반의 모바일 폰과 같은 임베디드 시스템의 사용자 인터페이스나 표현 도구로 사용하게 되었다. SVG 파일의 실제 사용되는 데이터에 비하여 문서의 구조를 이루기 위한 많은 부가적인 정보를 유지해야 하는 문제가 있기 때문에 실제 전송되는 데이터에 비하여 SVG 파일의 전송 시간이 많이 소요되는 문제가 있다. 이런 문제를 해결하기 위하여 압축 기법을 이용한 많은 연구들이 진행되어 왔다. 본 논문에서는 압축 기법을 이용한 기존의 연구와 동시에 사용이 가능한 SMETA를 제안한다. SMETA는 SVG 파일을 의미 부여가 가능한 최소 단위로 분할한 후, SVG 파일을 구성하는 구조를 변경하지 않으면서 각각의 분할된 부분에 의미가 부여된 메타 데이터를 할당한다. SVG 파일 전체를 전송하지 않고 임베디드 시스템과 서버 시스템 간의 SVG 파일과 관련된 메타 정보들을 분석하여 임베디드 시스템에 해당 메타데이터가 없거나 일치하지 않는 부분만을 전송하게 함으로써 실제 전송되는 SVG 파일의 사이즈를 줄일 수 있다. 또한 실제 전송되는 SVG 파일의 크기가 줄어듬으로써 전송 시간을 단축시킬 수 있는 장점이 있다.

견직물의 물리적 자극에 따른 태와 역학적 특성 (Physical Stimulus of Silk Woven Fabrics, Subjective Hand and Mechanical Properties)

  • 김춘정;나영주
    • 한국의류학회지
    • /
    • 제24권3호
    • /
    • pp.429-439
    • /
    • 2000
  • This study was aimed to investigate the handle and mechanical properties of silk woven fabrics according to the fabric structure and yarn types 56 male and female students evaluated 16 black specimens with semantic differential scale of 20 hand adjectives. Mechanical parameters such as surface properties, bending properties and compression properties were tested using by KES-FS system. Data were analyzed through factor analysis, pearson correlation coefficient and t-test using PC SAS package. The results were as follows: The hand adjectives were grouped as 4 'surface roughness', 'flexibility', ;sense of thermal', and 'dryness'. 'Surface roughness' was highly sensed at satin fabrics of hard-twist yarn, noil yarn and spun yarn, while it was not at the fabrics of normal satin and twill at all. 'Flexibility' was reverse to 'surface roughness'. Thermal sense was felt highly at satin fabrics of noil-yarn, while low at plain fabrics of normal yarn. 'Dryness' was high at satin fabrics of hard-twist yarn and while it was low at normal satin fabrics. Predicted equations for subjective hand from mechanical properties of fabrics were developed using Stevens's law and stepwise regression and the coefficients of determination were high.

  • PDF

리치미디어 컨텐츠 구현에 있어 상호작용 모델 (A Study on the Characteristic of Interaction Model for Implementation of Richmedia Contents)

  • 김민수
    • 디자인학연구
    • /
    • 제17권1호
    • /
    • pp.201-210
    • /
    • 2004
  • 기호 통합 텍스트로서 웹은 "정보"라는 무형의 지식개념을 위한 핵심적 플랫폼으로 전 세계에 걸쳐 유비쿼터스 환경을 기반으로 광범위한 소통모델로 발전하고 있다. 이러한 소통과정의 파악은 정보구조 조직화시 필수불가결한 요소로 늘어만 가는 정보의 양적 팽창과 더불어 컨텐츠 질을 결정 하는데 주요한 기준으로 작용되어질 수 있다. 본 연구는 공학적, 언어학적 모델을 기반으로 웹 사이트내에서 리치미디어 컨텐츠들의 형태, 기능, 감성적 측면을 중심으로 컨텐츠 조직화시 어떠한 방식으로 의미적 소통을 행하는지 그 추이과정을 분석하였다. 이를 토대로 웹 공간에서 이루어지는 사용자들의 접근요소에서 인터페이스 최종 귀착지까지의 과정을 통해 그 변화과정을 소통모델로 재인하고 그 과정 중에 나타나는 정보기능에 중점을 두어 고찰하였다. 방법적인 측면으로 쉐논과 웨버 모델의 기능특성과 야콥슨 모델의 네 가지 기능(교감, 지시, 시적, 메타언어적)을 중심으로 정보 소통 시 웹 컨텐츠에 적용되어질 수 있는지에 관하여 그 가능성의 도출 작업을 수행한다. 웹이라는 신지형의 구조에서 속도, 저장 공간, 압축기술, 정보여과 과정과 같은 새로운 개념들은 의사소통의 채널로 작용하는 웹이 표현되어지는 컨텐츠의 양식 변화에 많은 부분 영향을 미침으로써 컨텐츠 표현에 있어 통합매체의 소통환경을 파악하는 것은 컨텐츠 조직화시 정보를 효율적으로 운용할 수 있는 기틀이 마련될 것이다.

  • PDF