• Title/Summary/Keyword: 질의 분해

Search Result 1,941, Processing Time 0.029 seconds

Data Sampling-based Angular Space Partitioning for Parallel Skyline Query Processing (데이터 샘플링을 통한 각 기반 공간 분할 병렬 스카이라인 질의처리 기법)

  • Chung, Jaehwa
    • The Journal of Korean Association of Computer Education
    • /
    • v.18 no.5
    • /
    • pp.63-70
    • /
    • 2015
  • In the environment that the complex conditions need to be satisfied, skyline query have been applied to various field. To processing a skyline query in centralized scheme, several techniques have been suggested and recently map/reduce platform based approaches has been proposed which divides data space into multiple partitions for the vast volume of multidimensional data. However, the performances of these approaches are fluctuated due to the uneven data loading between servers and redundant tasks. Motivated by these issues, this paper suggests a novel technique called MR-DEAP which solves the uneven data loading using the random sampling. The experimental result gains the proposed MR-DEAP outperforms MR-Angular and MR-BNL scheme.

Spatial Partitioning using filbert Space Filling Curve for Spatial Query Optimization (공간 질의 최적화를 위한 힐버트 공간 순서화에 따른 공간 분할)

  • Whang, Whan-Kyu;Kim, Hyun-Guk
    • The KIPS Transactions:PartD
    • /
    • v.11D no.1
    • /
    • pp.23-30
    • /
    • 2004
  • In order to approximate the spatial query result size we partition the input rectangles into subsets and estimate the query result size based on the partitioned spatial area. In this paper we examine query result size estimation in skewed data. We examine the existing spatial partitioning techniques such as equi-area and equi-count partitioning, which are analogous to the equi-width and equi-height histograms used in relational databases, and examine the other partitioning techniques based on spatial indexing. In this paper we propose a new spatial partitioning technique based on the Hilbert space filling curve. We present a detailed experimental evaluation comparing the proposed technique and the existing techniques using synthetic as well as real-life datasets. The experiments showed that the proposed partitioning technique based on the Hilbert space filling curve achieves better query result size estimation than the existing techniques for space query size, bucket numbers, skewed data, and spatial data size.

원유의 세균학적 질:법적요구와 지불제도 - EU와 IDF 회원국 현황 -

  • 손봉환
    • Journal of the korean veterinary medical association
    • /
    • v.33 no.4
    • /
    • pp.222-234
    • /
    • 1997
  • 유질은 성분과 위생상태로 결정되어 진다. 질/위생은 사람건강 보호와 적정소비에 대한 관점에서 보면 장점인 영양적 중요성에서 오는 욕망을 이르키는 성질과 일정범위의 좋은점 사이에 원유변화와 만나게되는 것이 필요하다. 높은 질/위생적 원유에 대한 가치의 주요 평가는 : - 부패미 생물의 낮은 수 - 유방염 병원성균이 포함된 병원성군이 없거나 대단히 낮은 수 - 가능한 한 멀리 피할 것은 잔류와 오염 그리고 또는 최고잔류한계(Maximum Residue linits. )이하를 지킬 것. 우유내 부패세균은 다음 군에서 주요 우유성분에 대한 공격의 그들 주요점에 의하여 세분할 수 있다. - 당분해(Glycolytes) - Streptococci, lactobacill; - 단백질 분해(Proteolytes) - Pseudomonads, Enterobacteriaceae, Aerobic sporeformer - 지방분해(Lipolytes) - Pseudomonads, Micncocci, Aeromonads, Coryneb acteria 원유내 부패세균의 존재와 분열은 우유성분 변화와 생산품의 질에 영향을 줄 것이다. 더구나 원유의 맛은 역의 영향이 될 것이며 열 안정성 세균성 효소는 생산품에서 계속적으로 작용된다. 특히 오랜 저장시에 그러하다. 그리고 안정성, cream의 맛과 UHT 우유에 나쁜 영향을 준다. 이 병원성 세균을 고전적 미생물과 최근 발견된 미생물이 포함된다. 현재는 Salmonella, 병원성 E. Coli 균주, Listeria monocytogenes, Campylobacter Jejuni, Yersinia enterocolitica, Staphylococcm aureu는 대단히 중요하다. 원유의 세균학적 질과 지불제도에 대한 법적요구는 우유위생지침 92/94 EEC와 IDF설문 2893/A(전문가모임 A8군)의 결과를 기준으로 설명되었다. IDF Nr. 305/1995는 농장 지불제도에 관한 정보가92/93년 동안 IDF국가들 사이 차이나는 실제적 위치가 실려있다. 지불제도의 차이나는 현상은 보고의 초점과 연관 유질, 위생적 질, 우유시료채취, 수집방법론 그리고 여러가지 지불공식과 관계된 조사는 논쟁이 있었다. 현재 있는 자료를 제시한 몇 나라는 1992년에 응용한 것이고, 기타는 그후 응답으로 1993년과 1994년에 있던 것이 제시되었다. 식품위생에서 법적인 요구는 HACCP제도가 더욱더 추가로 포함된다. 더우기 위험분석은 위생과 질에 관련시켜 모든 연결결정에 대하여는 과학적 근거가 있어야 한다.

  • PDF

ODYSSEUS/Parallel-OOSQL: A Parallel Information Retrieval System Using the Odysseus Object-Relational Database Management System (오디세우스/parallel-OOSQL: 오디세우스 객체 관계형 데이터베이스 관리 시스템을 사용한 병렬 정보 검색 시스템)

  • 류재준;이재길;이민재;황규영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.187-189
    • /
    • 2002
  • 인터넷의 성장과 함께 전자적인 형태로 표현되는 정보의 양이 급격하게 증가함에 따라, 문서를 병렬적으로 검색하는 병렬 정보 검색이 많은 양의 문서에 대한 빠른 검색을 지원하는 것에 있어 더욱 중요한 역활을 하고 있다. 병렬 정보 검색 시스템을 구현하기 위해서는 역 색인을 분활하고 분활된 역 색인을 병렬적으로 검색하는 것이 필요하다 역 색인을 분활하는 방법으로는 다음과 같은 두 가지 방법이 있다: 1) 문서 식별자를 기반으로 하는 분활 방법과 2) 키워드 식별자를 기반으로 하는 분활 방법. 그러나 각 방법은 단점들을 가지고 있다. 본 논문에서는 정보 검색 기능이 밀결합된 데이터베이스 관리 시스템인 오디세우스를 사용하여 병렬 정보 검색 시스템을 설계하고 구현한다. 첫째로, 기존의 역 색인 분할 방법을 분석하고 각 분말 방법의 단점들을 보완할 수 있는 혼합 분활 방법을 제안한다. 둘째로, 많은 양의 문서에 대해 성능 저하의 원인이 되는 대형 포스팅을 분할 하는 방법을 제안한다. 마지막으로 제안된 시스템의 유용성을 보이기 위해 실험을 수행한다. 예제 데이터베이스로서는 이백만 건의 웹 페이지를 사용한다. 실험 결과, 질의 저리 시간이 역 색인 분말의 블록의 개수에 근사하게 비례하여 줄어들고 시스템이 좋은 확장성을 가짐을 보인다.

  • PDF

전기분해법을 이용한 다이아몬드상 카본 박막 증착

  • Kim, Byung-Gyu;Kim, Eun-Mi;Kwon, Min-Chul;Kim, Yong;Lee, Jae-Yeol;Park, Hong-Jun
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2000.02a
    • /
    • pp.94-94
    • /
    • 2000
  • 증류수(Distilled Water)와 메탄올(CH3OH)의 혼합용액을 전기분해하여 Si 기판위에 다이아몬드상 카본을 증찰하였다. Si 기판은 HF(16%) 용액으로 산화막을 제거하고, 전이금속 Co, Ni 박막을 증착시킨 후 전기 분해 장치의 전극 (-)단자에 연결하였다. (+)단자에는 순도 99%의 탄소 전극을 사용하였다. 기존의 에탄올, 에틸렌 글리콜(H2O-HOCH2CH2OH), 메탄올등의 전해질에 1000V 이상의 고전압을 인가하는 방법대신 메탄올과 증류수, 그리고 암모니아수(NH4OH)의 비를 달리하는 혼합액을 전해질로 사용하였다. 그결과 낮은 전압 (800V 이하)과 낮은 온도(6$0^{\circ}C$ 미만)에서도 다이아몬드상 카본을 증착할 수 있었다. 증착한 시료와 용액은 XRD, SEM, FT-IR 등을 이용하여 분석하였다.

  • PDF

Automatic Text Summarization Using Query Expansion (질의확장을 이용한 자동 문서요약)

  • 한경수;백대호;임해창
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.339-341
    • /
    • 2000
  • 문서요약이란 문서의 기본적인 내용을 유지하면서 문서의 복잡도를 줄이는 작업이다. 인터넷과 같은 정보기술의 발달로 정보의 양이 급증함에 따라, 정보 과적재(information over load) 문제의 해결을 위해 자동 문서요약시스템의 필요성이 대두되었다. 본 논문에서는 의사 적합성 피드백(pseudo relevance feedback)에 의한 질의확장(query expansion) 기법을 적용한 자동 문서요약 모델을 제안한다. 제안하는 모델의 특징은 질의를 분해함으로써, 적합성 피드백 과정에서 질의가 편향(bias)되어 요약이 잘못되는 문제를 방지할 수 있다는 것이다. 신문기사를 대상으로 평가한 결과 제안한 모델이 질의확장을 적용하지 않은 방법이나 하나의 질의만을 유지하는 일반적인 적합성 피드백 모델보다 더 좋은 성능을 보였다.

  • PDF

Fabrication of Glassy Carbon from Furan Resin (퓨란수지를 이용한 유리질 탄소의 제조)

  • 임연수;김희석;정윤중;김명수;김지현
    • Journal of the Korean Ceramic Society
    • /
    • v.38 no.7
    • /
    • pp.643-647
    • /
    • 2001
  • 퓨란수지로부터 유리질 탄소를 제조하였다. 유리질 탄소의 제조시, 사용된 수지가 경화 및 탄화 단계에서 많은 양의 가스를 방출하면서 큰 수축이 발생하여 크랙을 형성하고 휨 현상을 일으킨다. 이런 현상을 감소시키기 위하여 본 실험에서는 경화단계에서 압력을 가하고, 가열속도를 매우 느리게 하였다. 또한, 경화단계에서 무게감소와 수축율을 억제하고, 발생하는 가스의 배출을 용이하게 하여 궁극적으로는 시편의 크랙 및 휨 현상을 방지하고자 필러와 알콜을 첨가하였다. 그 결과, 무게감소와 수축을 억제하고 밀도의 증가를 가져왔고 유리질 탄소를 용이하게 제조할 수 있었으나 알코올을 첨가한 경우 필러의 양이 증가할수록 높은 비저항 값과 낮은 강도값을 나타내었다. 이런 현상은 알코올이 경화단계에서 분해 증발하면서 미세한 기포를 형성하고 이것들이 기공으로 전이하여 최종 제품에까지 영향을 주었기 때문이다.

  • PDF

인삼 캘러스로부터 분이 및 배양된 원형질체의 전자현미경적 연구

  • 박종범
    • Journal of Plant Biology
    • /
    • v.37 no.2
    • /
    • pp.183-193
    • /
    • 1994
  • 인삼(Panax ginseng C.A. Meyer)의 뇌두 캘러스로부터 분리한 원형질체와 배양된 원형질체의 미세구조 변화와 원형질막 표면을 투과 및 주사전자현미경으로 조사하였다. 분리 직후의 원형질체에서는 캘러스세포에서보다 작은 액포들이 많이 형성되어 있었다. 또한 활면소포체의 수가 증가하였으며 이들은 원형질막과 평행으로 배열하였다. 활면소포체는 가끔 세포질을 둘러싸서 세포질분리체(cytosegresome)를 형성하였고, 이 구조는 세포질을 분해시킨 후 액포로 변화하기도 하였다. 배양된 원형질체에서는 분리 직후의 원형질체와 비교하여 조면소포체, 딕티오좀, 리보좀, 미토콘드리아, proplastid 및 액포 등의 수가 현저하게 증가하였다. 딕티오좀으로부터 많은 소낭들이 형성되었고 이들은 세포질 전반에 걸쳐 존재하였다. 때로는 소낭들이 원형질막 바깥으로 돌출되어 돌기를 형성하기도 하였다. 배양된 원형질체의 표면에는 섬유소로 구성되어 있을 것으로 추정되는 섬유상 구조들이 형성되어 있었다.

  • PDF

Property-based Decomposition Storage Model for RDF Data Management (RDF 데이터 관리를 위한 프로퍼티 기반 분할 저장 모델)

  • Kim, Sung-Wan;Lim, Hae-Chull
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.223-225
    • /
    • 2005
  • 시맨틱 웹의 구현을 위한 수단으로 RDF 및 기타 기반 기술이 사용되고 있다. 이에 따라, 방대한 RDF 데이터의 효율적인 관리를 위한 연구들이 최근 활발하게 국내외에서 진행 중이다. 기존의 많은 연구들은 관계형 데이터베이스 시스템을 이용하여 트리플 형태의 RDF 데이터의 저장하는 방법을 제안하였다. 이러한 방법은 하나의 대규모 테이블상에 RDF 데이터를 저장하므로 데이터 관리측면에서 장점이 있으나 질의 처리 측면에서 볼 때 항상 테이블 전체를 접근해야 하므로 검색 성능이 저하될 수 있는 문제점이 있다. 본 논문에서는 질의 처리 성능을 높이기 위해 프로퍼티를 기반으로 RDF 데이터를 절러 개의 테이블로 분할 저장하는 기법을 제안한다.

  • PDF

Efficient Execution of Range Mosaic Query and Range Mosaic Top-k Query (범위 모자이크 질의와 범위 모자이크 상위-k 질의의 효율적인 수행)

  • Hong, Seok-Jin;Lee, Suk-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.61-63
    • /
    • 2005
  • 범위 통계 질의는 범위 집계 질의와 같이 질의 영역 내에 포함된 데이타의 통계 정보를 반환하는 질의를 의미한다. 이 논문에서는 새로운 범위 통계 질의로 범위 모자이크 질의와 범위 모자이크 상위-k 질의를 소개한다. 범위 모자이크 질의는 질의 영역을 다차원 격자 형태로 분할 한 후, 분할된 각 셀에 대해 집계값을 구하는 질의이며, 범위 모자이크 상위-k 질의는 범위 모자이크 질의 결과 중 집계값을 기준으로 상위 k개의 셀을 구하는 질의이다. 이 논문에서는 집계 R-트리를 사용하여 두 종류의 질의를 효율적으로 수행하는 알고리즘을 제안한다. 또한, 실험 결과를 통해 제안된 알고리즘이 생성된 데이타와 실제 데이타 모두에 대해 졸은 성능을 나타내는 것을 보인다.

  • PDF