• 제목/요약/키워드: 연속범위질의

검색결과 42건 처리시간 0.025초

과거 및 현재 정보의 통합 관리를 위한 이동체 색인 기법 (Unified Index for Managing of Current Data and Past Trajectory of Moving Object Information)

  • 이양구;이응재;남광우;류근호
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2003년도 추계학술대회
    • /
    • pp.153-158
    • /
    • 2003
  • 최근 이동 통신 기술과 GPS 기술의 발달은 실시간으로 이동하는 차량이나 비행기 등과 같은 이동 객체의 위치 정보 서비스를 가능하게 하였고, 이로 인해 이동 객체의 정보를 빠르게 검색하고 저장하기 위한 기술에 대한 연구가 활발히 진행되고 있다. 지금까지의 연구는 이동 객체의 과거 궤적 정보, 현재 및 미래 정보를 다루기 위한 구조가 각각 분리되어 연구되어 왔다. 하지만 이동객체는 시간의 흐름에 따라 연속적으로 변화하기 때문에 과거 정보와 현재 정보를 별도로 관리할 경우, 빈번한 위치 갱신이 발생하는 이동 객체의 환경에서는 심각한 처리비용이 요구된다. 따라서 이 논문에서는 이동 객체의 위치 정보를 효과적으로 관리하기 위하여 이동 객체의 과거 궤적정보 뿐만 아니라 현재의 정보까지도 하나의 색인 내에 통합하여 관리하는 방법을 제안한다. 제안된 방법에서는 범위 질의와 같은 좌표 기반의 질의뿐만 아니라 이동 객체의 궤적과 관련된 질의까지도 처리 가능하도록 기존의 TB-tree를 확장한다 또한 기존의 이동 객체 관리 기법들에서 처리하던 이동 객체의 궤적 정보를 저장하기 위한 방법을 개선하여 이동 객체 위치 정보의 중복저장 문제를 해결하고, 전체 색인의 크기를 크게 줄일 수 있는 방법을 제안한다. 그리고 현재 정보의 관리를 통해 새로운 데이터 삽입 시 방문하는 node의 수를 줄이고, 삽입 시간을 단축하는 방법을 제시한다.

  • PDF

연속적인 태그 ID들을 위한 M-ary 쿼리 트리 알고리즘의 향상에 관한 연구 (EMQT : A Study on Enhanced M-ary Query Tree Algorithm for Sequential Tag IDs)

  • 양동민;신종민
    • 한국통신학회논문지
    • /
    • 제38B권6호
    • /
    • pp.435-445
    • /
    • 2013
  • RFID 및 많은 관심을 받고 있는 NFC 시스템에서 가장 중요한 이슈 중에 하나가 리더의 전송범위 내에 존재하는 다수의 태그들을 정확하고 빠르게 식별하는 충돌 방지 기법이다. 확률적인 충돌 방지 기법들과는 달리, 쿼리 트리 기반의 프로토콜들은 리더의 전송범위 내에 존재하는 모든 태그들을 식별하는 것을 보장한다. 이러한 프로토콜에서는 태그 ID들이 균등 분포를 이루고 있다는 가정을 한다. 그러나 실제 RFID 제품들을 제작할 때에는, 각각의 태그 ID의 프리픽스는 EPCglobal에서 유일하게 정해지고 태그 ID의 나머지 부분은 회사 또는 제조업체에 의해서 ID의 값을 하나씩 증가시키면서 연속적으로 할당된다. 본 논문에서는 향상된 M-ary 쿼리 트리 기법의 개선 방안(Enhanced M-ary Query Tree: EMQT)을 제안한다. EMQT는 m-비트인식 및 예측 기반의 알고리즘을 이용하여 연속적인 태그 ID들을 식별할 때, 불필요한 질의-응답 횟수를 효과적으로 줄인다. 그리고 이론적 추정을 통한 수학적 분석과 시뮬레이션을 통한 실험적 분석을 통해 EMQT가 다른 기법들보다 식별시간, 식별효율, 통신비용 관점에서 훨씬 성능이 우수하다는 것을 보여준다.

추출 연산을 활용한 이동 점 객체 색인 기법 (An Indexing Technique of Moving Point Objects using Projection)

  • 정영진;장승연;안윤애;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권1호
    • /
    • pp.52-63
    • /
    • 2003
  • 현실 세계에서 시간에 따라 연속적으로 위치나 모양이 변하며 이동하는 데이타를 시공간 이동 객체라 한다. 기존의 이동 객체 색인은 R-트리의 구조를 가지기 때문에, dead spare, overlap 등 R-트리의 문제점을 그대로 갖고 있을 뿐만 아니라 고려하는 초점에 따라 이 문제가 더 커진다. 따라서, 이 논문에서는 이 문제점을 해결하기 위하여 MPR-트리(Moving Point R-tree)를 제안한다. 제안된 MPR-트리는 추출 연산을 활용하여 특정 시점 질의 및 시공간 범위 질의를 효과적으로 처리하며, 동일한 이동 객체 위치를 시간에 따라 연결리스트로 연결하여 궤적 질의 처리를 용이하게 처리한다. 기존 이동 객체 색인과 비교한 실험으로부터 이동 객체 질의 처리 및 공간 활용에 대해 추출 연산이 유용하게 산임을 확인하였다. 제안된 MPR-트리는 LBS, GPS를 활용한 차량 관리 시스템, 항법 시스템 등 이동 객체 관리를 위한 시스템에서 활용될 수 있다.

추적레이다의 표적 추적을 위한 추적 알고리듬 기술동향

  • 신한섭;최지환;김대오;김태형
    • 항공우주산업기술동향
    • /
    • 제4권1호
    • /
    • pp.83-91
    • /
    • 2006
  • 추적레이다는 표적으로부터 반사되어 돌아오는 신호 또는 질의 신호에 대한 응답 신호를 수신하여 표적을 추적하는 장비이다. 추적레이다가 표적을 추적하는 범위는 일반적으로 좁게 한정되므로 이동하는 표적을 추적하기 위해서는 먼저 안테나 빔의 지향각과 거리를 표적에 맞추고, 표적이 획득된 후에는 안테나 빔을 연속적으로 이동하는 표적을 향해 방사하여 표적을 추적하게 된다. 일반적으로 추적레이다가 표적을 추적하는 경우에는 과정 잡음과 측정 잡음에 의해서 발생되는 부정확성과 관심없는 표적이나 클러터 등으로부터 생성된 측정 근원의 부정확성으로 인한 문제가 발생하게 된다. 이러한 표적 추적에 따른 문제를 해결하기 위해서 많은 추적 알고리듬들이 개발되어 왔다. 이 논문에서는 가장 기본적인 표준 칼만 필터와 측정 근원의 부정확성에 따른 데이터 연관 문제를 고려한 여러 추적 알고리듬에 대해서 기술하였다. 또한 한국항공우주연구원 우주센터의 우주발사체 추적용 추적레이다에 대한 간략한 설명과 우주발사체 추적에 사용되는 추적 알고리듬에 대해서 소개하였다.

  • PDF

빈발 패턴 트리 기반 XML 스트림 마이닝 (Frequent Patten Tree based XML Stream Mining)

  • 황정희
    • 정보처리학회논문지D
    • /
    • 제16D권5호
    • /
    • pp.673-682
    • /
    • 2009
  • 웹상에서 데이터 교환과 표현을 위한 표준으로 XML 데이터가 널리 사용되고 있으며 유비쿼터스 환경에서 XML 데이터의 형태는 연속적이다. 이와 관련하여 XML 스트림 데이터에 대한 빈발 구조 추출 및 효율적인 질의처리를 위한 마이닝 방법들이 연구되고 있다. 이 논문에서는 슬라이딩 윈도우 기반으로 하여 XML 스트림 데이터로부터 최근 윈도우 범위에 속하는 데이터에 대한 빈발 패턴 구조를 추출하기 위한 마이닝방법을 제안한다. 제안된 방법은 XML 스트림 데이터를 트리집합 모델, XFP_tree로 표현하고 이를 이용하여 최근의 데이터에 대한 빈발구조 패턴을 빠르게 추출한다.

실시간 헬스케어 시스템을 위한 데이터 스트림 서버의 설계 및 구현 (The Design and Implementation of the Real-time Data Stream Server for Continuity of Care Record)

  • 오택군;이연;배해영
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권12호
    • /
    • pp.71-81
    • /
    • 2011
  • 스마트폰 기반 개인 전자의료기록 관리 서비스는 병원과 의사와 환자가 병력을 공유하고 조회하여 환자의 병력을 효과적으로 관리하여 진단 효율을 높이는 서비스이다. 그러나 이런 전자의료기록 관리 서비스에서 발생되는 데이터는 도시와 같은 큰 범위의 모든 환자들의 병력 데이터를 전통 데이터베이스 관리시스템(DBMS)을 사용해 처리할 경우 빈번하게 발생하는 질의 처리 요청 등의 원인으로 병목현상이 발생 할 수 있어 실시간 데이터 스트림의 처리를 지원하는 데이터 스트림 관리시스템(Data Stream Management System)에 대한 연구가 진행되고 있다. 본 논문에서는 시스템 구조 및 연속 질의 처리기와 CCR 데이터 구조를 포함한 CCR 데이터 스트림 서버 시스템을 제안한다. 제안 시스템은 실시간적으로 발생하는 CCR 데이터 스트림을 처리 및 모니터링 하기 위한 시스템으로 사용자의 CCR 데이터 이력데이터에 대한 조회 및 실시간으로 발생하는 CCR 데이터에 대한 연속질의를 지원한다. 또한 개인 건강 정보는 지리적으로 떨어져 있는 헬스케어 프로바이더 사이에서 공유되어 환자의 병원이력정보를 관리한다. 또한 본 논문에서는 제안시스템에 기반한 아이폰 헬스케어 응용어플리케이션을 설계 및 개발하여 제안 시스템의 설계와 구축과정 및 성능을 보여준다.

저온에서 세포밖 공간에 축적되는 보리 단백질 (Analysis of the Proteins Accumulated During Cold Treatment in Intermolecular Space of Barley)

  • 황철호
    • 식물조직배양학회지
    • /
    • 제22권1호
    • /
    • pp.15-28
    • /
    • 1995
  • 보리의 내동성기작에 관여할 것으로 예상되는 반결빙단백질을 분리하기 위해서 저온순화기간 중에 세포밖 공간에 축적되는 단백질을 분리 및 비교하였다. 42일간의 저온처리를 통해 70, 21, 16, 14 KDa의 단백질과 10 KDa 이하의 연속된 크기의 단백질들의 축적이 증가됨을 확인하였다. 이들 단백질들은 3일간의 저온처리에서도 어느 정도 축적되었으나, 42일간의 처리시 그 양에 있어서 더욱 증가됨을 볼 수 있었다. 위 방법으로 얻어진 단백질을 전체 잎조직의 단백질과 비교하여 세포밖 공간의 단백질 추출방법의 정확도를 검증하였다. 또한 호밀의 저온처리시 세포밖 공간에 축적하는 단백질과의 비교를 통해 구성 단백질의 크기에 있어서 차이를 확인하였으나, 호밀과 보리에서 공통적으로 10 KDa 이하의 범위에서 연속적인 크기의 단백질이 축적됨을 볼 수 있었다. 알려진 광어의 반결빙단백질은 크기가 3300에서 33,000 dalton에 이르는 점으로 미루어 보리와 호밀에서 공통적으로 발견되는 10 KDa 이하의 단백질이 반결빙단백질로 작용할 가능성은 매우 높다. Griffith등(1992)은 호밀의 세포밖 공간 단백질중 일부에서 반결빙활성도를 확인하였고 보리와 호밀간의 해당단백질의 전체적인 profile에서의 유사성을 미루어 보리로부터 얻어진 세포밖 공간의 단백질에서 반결빙단백질을 발견할 가능성은 매우 높다.

  • PDF

한외여과막 반응기를 이용한 어피젤라틴의 연속적 가수분해 (Continuous Hydrolysis of Cod Skin Gelatin in an Ultrafiltration Reactor)

  • 김세권;변희국
    • KSBB Journal
    • /
    • 제6권3호
    • /
    • pp.309-319
    • /
    • 1991
  • 효소를 이용하여 대구피 젤라틴 가수분해물을 연속적으로 생산하기 위해 한외여과막 반응기에서의 젤라틴 가수분해 최적 공정조건 및 한외여과막 반응기를 장시간 작동하였을 때의 효소활성 저하원인을 규명하였다. 효소농도가 0.4mg/ml까지 증가함에 따라 기절의 전환율은 증가하였으나 기질의 경우는 농도가 증가함에 따라 전환율이 감소하였다. 유량(Flux)이 클수록 전환율은 감소되었으며 잔류시간이 길수록 전환율을 증가하였다. 한외여과막 반응기 장치의 작동시 가질의 전환율은 반응시간 1시간 부근에서 최대 전환율을 나타내었으며 시간당(8시간 작동) 평균 전환율 감소는 2.1%였다. 한외여과막을 통한 효소 누출은 반응시간 10~60분 범위에서 최대였으며 6시간 이후에는 거의 누출되지 않았다. 전체 효소량 중 누출량은 $50^{\circ}C$에서 16%인데 비해 $35^{\circ}C$에서는 12%였다. 그러나 효소 누출과 기질 전환율 사이에 명백한 상호관계는 나타나지 않았다. 막에 의한 효소의 활성저하는 작동시간 120분까지 나타났으며, 이때 초기속도의 36%가 저하하였다. 연속식(CSTMR)에서 $K_m$ 값은 회분식의 그것보다 20배 큰 반면 $K_2$ 10.5배 낮았다. 최적 가수분해조건은(기질농도 10%, $50^{\circ}C$, pH 8.0, 유량 7.31ml/min, 잔류시간 82분, S / E = 50w / w) 하에서의 생산량은 효소 mg당 가수분해물이 285mg으로 회분식 44.8mg에 비해 6배 이상이었다.

  • PDF

석유탄화수소를 이용한 단세포단백질의 생산에 관한 연구 -IV. Candida tropicalis KIST 351의 연속배양 및 몇가지 조건에 관하여- (Production of Single Cell Protein on Petroleum Hydrocarbon -IV. On the Continuous Fermentation and Some Cultivation Conditions for Candida tropicalis KIST 351-)

  • 이용현;변유량;권태완
    • 한국식품과학회지
    • /
    • 제4권3호
    • /
    • pp.200-205
    • /
    • 1972
  • Candida tropicalis KIST 351을 $2.5{\ell}$$28{\ell}$ 발효조에시 배양하여 석유 유분별자화능, 석유탄화수소기질의 즉차적 유가배양(流加培養), 폐배지(spent medium)의 재사용 및 연속배양 등 배양기술적인 기초문제를 검토한 바 그 개요는 다음과 같다. (1) 각종 경유유분(LGO, HGO, VGO, Diesel oil, SP(E), HGO-wax, L/M-wax)에 있어저 균체농도는 $11{\sim}15g/{\ell}$, 경유에 대한 수율은 $10{\sim}12%$, 소비된 n-paraffin에 대한 수율은 $77{\sim}82%$였다. (2) 동 균주를 유가배양 함으로써 균체들 배지에 대하여 $18.9g/{\ell}$, 경유에 대한 수율을 13%로 향상시킬 수 있었다. (3) 폐배지는 탄화수소를 유화시키고 증식을 촉친하는 효과를 가지고 있었으며 $Mg^{++}$를 보충하지 않었을 때는 20%, 보충하였을 때는 50%까지 회수 재 사용 할 수 있었다. (4) 균체생산을 위한 연속배양의 최적희석율은 $D=0.1{\sim}0.125\;hr^{-1}$의 범위내에 있으며, 이때의 균체농도는 약 $8g/{\ell}$였고, $D=0.125\;hr^{-1}$에서의 균체생산속도는 $1.0\;g/{\ell}/hr$로써 최대치에 달하였다. 소비된 경유 중의 n-paraffin에 대한 균체수율은 $D=0.1\;hr^{-1}$에서 0.94로써 최대치를 보였다. 그러나 희석율 $0.1\;hr^{-1}$에서 공급된 n-paraffin의 약 24%가 기질로써 소비 되지 않었으므로 이에 대한 적절한 대책이 요구된다.

  • PDF