• 제목/요약/키워드: 질의 분해

검색결과 1,941건 처리시간 0.028초

영역 질의 처리를 위한 TB-tree의 삽입 알고리즘 (The Insertion Algorithm of TB-tree for Improving Range Queries)

  • 장종우;임덕성;홍봉희
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2003년도 추계학술대회
    • /
    • pp.135-140
    • /
    • 2003
  • 차량과 같이 시간의 흐름에 따라 위치를 변경하는 객체를 이동체라 한다. 이동체의 과거 궤적은 시간이 지남에 따라 누적되므로 대용량 정보가 된다. 대용량 궤적 정보를 저장하는 이동체 데이터베이스에서 효율적으로 궤적을 검색하기 위해서는 색인이 필요하다. 특히 궤적을 선택하는 과정과 선택된 궤적의 일부분을 추출하는 과정으로 이루어진 복합 질의를 처리하기 위해서는 궤적 보존을 지원하는 TB-tree와 같은 색인 구조가 적합하다. 그러나 TB-tree와 같이 시간적으로 잘 구성된 색인은 공간적인 겹침이 괴지는 문제가 있고, 반대로 공간적으로 잘 구성된 색인은 시간 도메인의 겹침을 심화시키는 문제점이 있다. 이 논문에서는 시간 도메인 중심의 분할 정책과 공간 도메인 중심의 분할 정책을 분석하여 서로 다른 두 도메인 사이의 관계를 밝힐 수 있는 파라미터를 제안하고, 이를 TB-tree에 적용하여 78-tree의 장점을 유지하면서 영역 질의껜 효과적인 분할 정책을 설계 및 구현한다. 또한 성능평가를 통하여 제안된 분할 정책이 기존의 TB-tree 보다 영역 질의에서 우수함을 보인다.

  • PDF

먹물버섯의 자가분해 과정에 대한 미세구조 연구 (Ultrastructural Studies on the Autolysis of Coprinellus congregatus)

  • 최형태;조정원
    • 미생물학회지
    • /
    • 제41권4호
    • /
    • pp.312-315
    • /
    • 2005
  • 먹물버섯의 하나인 Coprinellus congregatus에서는 자실체가 성숙된 후 곧 자가분해되어 먹물로 전환된다. 이 자가분해 과정과 관련된 가수분재 효소의 역할을 이해하기 위한 첫 단계로서, 자가분해과정과 연관된 미세구조의 변화를 전자현미경으로 조사하였다. 자실체의 성숙과정에서 자실층과 자실하층에 존재하는 모든 세포질은 새로운 포자의 형성을 위하여 포자로 이동되는 것으로 보인다. 조직 내의 세포질의 고갈과 포자의 완성은 조직 내의 세포벽의 분해를 야기하는 것으로 보이며, 자실층과 자실하층의 세포벽은 동시적으로 분해 되는 것으로 생각된다. 본 연구는 먹물버섯의 자가분해가 세포질의 분해가 아닌 세포벽의 분해과정에 의한 것임을 보여 주었으며, chitin 분해효소와 같은 가수분해 효소의 중요성을 제시하였다.

이종 환경에서 대용량 RDF 데이터를 위한 동적 분할 기법 (Dynamic Partitioning Scheme for Large RDF Data in Heterogeneous Environments)

  • 김민수;임종태;복경수;유재수
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권10호
    • /
    • pp.605-610
    • /
    • 2017
  • 분산 환경에서 특정 서버에 발생한 부하 또는 서버 간의 통신으로 발생한 부하를 해결하기 위한 동적 분할이 필요하다. 이종 환경에서 기존 동적 분할 기법은 물리적 성능이 작은 서버에도 동일한 부하를 분배하므로 질의 응답시간이 늦어지는 문제가 발생한다. 본 논문에서는 이종 환경에서 대용량 RDF 데이터를 위한 동적 분할 기법을 제안한다. 제안하는 기법은 부하 분산을 위해 질의 빈도수와 질의에 사용된 정점 수를 가지고 질의 부하를 계산한다. 또한, 이종 환경에서 물리적 성능이 작은 서버에 적은 부하를 할당하기 위하여 서버들의 물리적 성능을 고려한 서버 부하를 계산한다. 부하 분산 시 서버 간의 통신량을 줄이기 위해 간선 절단 수가 최소가 되도록 동적 분할을 수행한다. 성능 평가를 통해 제안하는 동적 분할 기법이 기존 동적 분할 기법에 비해 우수함을 입증한다.

자원 효율적인 XML 조각 스트림 질의 처리를 위한 XML 분할 (XML Fragmentation for Resource-Efficient Query Processing over XML Fragment Stream)

  • 김진;강현철
    • 정보처리학회논문지D
    • /
    • 제16D권1호
    • /
    • pp.27-42
    • /
    • 2009
  • 유비쿼터스 컴퓨팅의 실현을 위해서는 이동 디바이스 등 클라이언트의 제약된 자원을 효율적으로 사용하는 기법이 요구된다. 메모리 용량이 크지 않은 이동 디바이스의 경우, 대용량 XML 데이터에 대한 질의 처리를 수행하기 위해서는 XML 스트림 질의 처리 기술의 활용이 필수적이다. 최근에 서버에서 XML 문서를 XML 조각(XML fragment)으로 분할하여 스트리밍하고 클라이언트에서 이 조각 스트림을 받아 질의를 처리하는 기법들이 제안되었다. XML 조각 스트림 질의 처리에 있어 XML 문서가 분할되는 방법에 따라 자원 사용(질의 처리 시간 및 메모리 사용량) 면에서 큰 차이가 날 수 있기 때문에 효율적인 XML 문서 분할 방법이 요구된다. 본 논문에서는 클라이언트의 질의 처리 시 자원 사용 효율을 높이기 위한 XML 문서 분할 기법을 제시한다. 이를 위하여 먼저 XML 조각 스트림 질의 처리의 비용 모델을 제시하고, 자원 효율적인 XML 문서 분할 알고리즘을 제시한다. 구현 및 성능 평가 결과 본 논문에서 제시한 기법이 기존 기법들에 비해 질의 처리 시간 및 메모리 사용량 양면 모두에서 우수한 것으로 나타났다. 본 논문의 기여는 XML 조각 스트림 질의 처리 기술의 실용화 가능성을 기존 기술에 비해 한 층더 높였다는 데 있다.

전기부상법을 이용한 토양세정 유출수 중 유수분리에 관한 연구 : 전해질에 의한 영향

  • 소정현;최상일;조장환;한상근;류두현
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2003년도 총회 및 춘계학술발표회
    • /
    • pp.463-465
    • /
    • 2003
  • 전기분해에 의한 부상현상을 이용하여 유류로 오염된 토양 세정 후 발생되는 유출수 중 유분 등을 분리하기 위한 적정 운전조건을 찾고자 하였다. 전기분해 반응조(200 $\times$ 10 $\times$15cm)에 혼합 계면활성제 (POE5 : POE14, 1:1) 1% 용액에 디젤을 1,000mg/L 농도로 용해시켜 실험하였다. 양극에는 티나늄 코팅전극, 음극으로는 스테인레스 스틸전극을 이용하였다. 반응시간은 62분( 반응: 60분, 부상시간: 2분) 이었으며 전압은 6V였다. 전해질 첨가에 의한 영향을 알아보기 위하여 실험한 결과, 전해질을 첨가하였을 경우 첨가하지 않았을 때보다 40% 정도의 효율이 증가하였다. 적정 전해질, 주입농도 및 반응시간을 알아보기 위하여 1N NaCl과 NaOH의 농도를 변화시켜 가면서 실험하였다. NaCl의 경우 더 좋은 효율을 나타내었다. 전해질의 농도는 0.2 - 1.0% 의 농도 범위에서 NaCl와 NaOH 모두 농도에 따라 순차적으로 효율이 증가하였다. 두 전해질 모두 0.4 - 1.0% 농도 범위에서 평형에 도달하는 시간은 20분으로 나타났다.

  • PDF

XML 데이타 색인을 위한 경로 분할 기법 (A Path Partitioning Technique for Indexing XML Data)

  • 김종익;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.320-330
    • /
    • 2004
  • XML에 대한 질의 언어는 데이타 그래프 내의 경로를 이용하여 질의를 표현한다. 특히, 경로에 패턴 (예를 들어, 정규식)을 사용함으로써, 데이타의 구조를 정확히 알지 못하더라도 질의가 가능하도록 한다. 이때, 패턴을 이용하는 질의는 데이타 그래프의 탐색범위를 크게 넓히게 된다. 기존의 XML색인 기법은 질의의 탐색범위를 줄이기 위해 데이타 그래프 내의 서로 동일한 경로들을 하나로 묶어 작은 크기의 색인 그래프를 생성하는 방법을 이용한다. 하지만 이러한 색인들은 많은 경우 색인의 크기가 데이터 그래프의 크기만큼 증가하게 되어 질의의 탐색범위를 줄이지 못하고, 따라서 효율적인 질의 처리를 보장하지 못한다. 본 논문에서는 데이타 내에 존재하는 모든 경로를 분할(partitioning)하고 질의 처리 시 질의에 맞는 분할 영역을 빠르게 찾아낼 수 있는 색인 그래프를 제안한다. 본 논문에서 제안하는 색인 그래프는 데이터 그래프의 크기와 상관없이 색인 그래프의 크기를 조절할 수 있다. 따라서 색인 그래프의 크기를 작게 구성함으로써 색인 그래프 탐색 비용을 크게 줄일 수 있다. 본 논문에서는, 실험을 통해 기존의 그래프 기반색인 기법들보다 본 논문의 색인 기법이 보다 효율적임을 보이고 색인의 크기 변화에 따른 성능 변화에 대해 알아본다.

RFID 태그 데이타의 연속질의 처리를 위한 질의 색인 (A Query Index for Processing Continuous Queries over RFID Tag Data)

  • 석수욱;박재관;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권2호
    • /
    • pp.166-178
    • /
    • 2007
  • RFID 기술 표준화를 추진하고 있는 EPCglobal의 ALE(Application Level Event)는 응용 애플리케이션과 RFID 미들웨어 사이의 인터페이스로서 ECSpec(Event Cycle Specification)과 ECReports(Event Cycle Reports)를 정의하고 있다. ECSpec은 애플리케이션이 원하는 태그 데이타에 대한 명세이며, ECReports는 ECSpec이 제시한 조건에 적합한 결과를 보고하기 위한 것이다. ECSpec은 애플리케이션이 미들웨어에 등록하는 이벤트 여과를 위한 명세로서 일정 시간 동안 반복적으로 수행되는 연속질의(continuous query)와 유사한 특성을 가진다. ECSpec을 연속질의로 변환할 때 해당 질의가 가지는 술어(Predicate)는 매우 긴 길이를 가지는 간격이 된다. 기존 질의색인들은 긴 간격 데이타에 의해 삽입과 검색 성능이 저하되는 문제점이 있다. 이 논문에서는 ECSpec을 연속질의의 형태로 변환하고 해당 질의가 가지는 술어인 2차원 간격의 특성을 반영한 새로운 질의 색인 구조로써 TLC-Index를 제안한다. 색인 구조는 그리드 방식의 큰 크기를 가지는 셀 분할 구조와 선분 모양의 가상 분할 구조를 병행하는 하이브리드 구조이다. TLC-index는 긴 간격을 큰 크기를 가지는 셀 분할 구조로 분할 삽입함으로써 저장 공간의 소모를 줄이고 삽입 성능을 향상 시킨다. 또한 짧은 간격들을 짧은 길이를 가지는 가상 분할 구조들로 분할 삽입함으로써 그리드 방식이 가질 수 있는 부분적 겹침을 제거하여 검색 성능을 향상시킨다.

ND-YAG 레이저가 조사된 상아질 표면에 칫솔에 의한 기계적 마모가 미치는 영향에 대한 실험적 연구 (The experimental study for the effect of tooth-brushing on the laser irradiated dentin surface)

  • 박동성
    • Restorative Dentistry and Endodontics
    • /
    • 제27권6호
    • /
    • pp.555-560
    • /
    • 2002
  • 치근부 민감성 (hypersensitivity)은 부분적으로 치근면에서의 개방된 상아세관이 존재하는 것에 기인한다고 생각되며 이러한 치근부의 개방된 상아세관은 치경부 병소 (cervical lesion)에 주로 존재하는데 이는 칫솔질에 의한 마모(toothbrush abrasion), 화학적 침식 (chemical erosion), 또는 abfraction 등의 결과로 나타난다고 한다. 이미 Nd-YAG 레이저를 이용한 실험에서 레이저를 조사한 상아질 표면의 상아 세관 구경이 감소되고 상아세관의 폐쇄가 많이 증가되는 양상을 관찰한 바 있다. 이 실험의 목적은 고출력레이저인 Nd-YAC 레이저를 이용한 상아질 표면처치의 임상사용가능성을 좀 더 상세히 평가하기 위해 상아질에 레이저를 처리한 후 기계적으로 마모시킨 경우 상아질 표면의 변화를 관찰하는 것이다. 50개의 발치된 치아의 상아질을 노출시켜 표면을 연마한 후 대조군에서는 37% 인산으로 산부식하여 상아 세관을 노출시킨 후 레이저를 조사하였고, 실험군에서는 대조군과 같은 조건으로 산과 레이저로 처리된 상아질 표면을 15, 45, 90 그리고 180분 동안 전동 칫솔로 기계적으로 마모시켜 그 표면을 주사전자현미경으로 관찰한 결과, 대조군, 칫솔질을 15, 45분간 시행한 실험군에서는 상아 세관 입구가 10% 이내에서 노출되었고 50 그리고 180분간 칫솔질을 시행한 실험군에서는 45 그리고 48%의 상아세관 입구의 노출이 관찰되었다. 그러므로 Nd-YAC레이저의 조사는 상아질 표면에서 축적 시간이 45분 이상에서 90분 이하인 기계적 마모에 의한 상아 세관 입구의 노출을 억제할 수 있을 것이라 사료된다.

환경관리 질의응답

  • 한국기술사회
    • 환경정보
    • /
    • 통권379호
    • /
    • pp.72-73
    • /
    • 2009
  • 회원사 및 배출사업장 환경기술인 및 관리자분들의 환경관리업무에 도움을 드리고자 자주 질의 문의 상담되는 환경관리 질의응답 사례를 게재하오니 참고하시기 바랍니다.

  • PDF

공간 데이터 분포와 질의 크기를 고려한 선택률 추정 (Selectivity Estimation for Spacial Data Distribution and Query Size)

  • 문현수;이미란;황환규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.77-79
    • /
    • 2000
  • 공간 데이터베이스에서의 질의에 대한 선택률 추정에 대해서는 많은 연구가 있었지만 공간 데이터베이스에서의 공간 질의에 대한 선택률 추정이 매우 중요함에도 불구하고 이에 대한 연구는 아직 미흡한 상태이다. 이 논문에서는 공간 검색 조건의 정확한 선택률 추정을 위해 공간 데이터 분포를 통계 데이터로 저장하고 이를 이용하여 선택률을 추정하는 방법을 제안하고 구현하였다. 공간 질의에 대한 선택률 추정을 위해서 기존의 통계 데이터를 작성하는 방법으로 균등 분할 방법과 비균등 분할 방법이 사용되고 있지만 보다 정확한 선택률을 추정하기 위해서 본 논문에서는 새로운 통계 데이터 작성 방법인 크기별 분할 방법을 제안하였다. 각 방법의 성능은 다양한 파라미터에 대한 선택률 오차를 산출하여 평가하였다.

  • PDF