• 제목/요약/키워드: 연속 질의 처리

검색결과 265건 처리시간 0.027초

GML 기반의 이동객체 데이터모델 및 질의어 명세 (A Specification of a Moving Objects Data Model and Query Language over GML)

  • 정원일;배해영
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.39-50
    • /
    • 2004
  • 지리정보의 상호 운용성을 제공하기 위해 제안된 GML은 무선 환경에서의 응용을 위해 다양한 동적 객체 스키마를 명세하고 있다. 이러한 GML 동적 객체 스키마는 시간의 변화에 따라 그 위치와 모양이 연속적으로 변화하는 이동객체의 표현을 지원하여, 이동객체의 위치 정보를 기반으로 다양한 응용 서비스를 제공하는 위치기반서비스에서 GML 활용도가 증대되고 있다. 특히, GML 질의어는 지리정보의 통합, 공간 연산자의 지원 등을 중심으로 많은 연구가 수행되었다. 그러나, 기존의 GML 질의어는 이동객체에 대한 질의를 고려하지 않고 있다. 따라서 이 논문에서는 GML 문서에 대한 이동객체 질의를 지원하기 위해 표준 XML 질의어인 XQuery를 확장한 이동객체 질의어를 제안한다. 또한, 제안질의를 위한 데이터 모델 및 대수 연산 그리고 다양한 이동객체 연산자를 설계하고, 제안 질의어를 돌풍 관제 시스템에 적용하여 제안 질의어가 다양한 위치기반서비스에 효과적으로 사용될 수 있음을 보인다.

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

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

  • PDF

UbiCore : XML 기반 RFID 미들웨어 시스템 (UbiCore : An Effective XML-based RFID Middleware System)

  • 이훈순;최현화;김병섭;이명철;박재홍;이미영;김명준;진성일
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권6호
    • /
    • pp.578-589
    • /
    • 2006
  • 유비쿼터스 컴퓨팅의 핵심 기술로 주목 받고 있는 RFID (Radio Frequency Identification) 기술의 발달로 인해 이를 이용하여 사람들에게 편의를 제공하는 응용들이 점점 늘어나고 있다. 이러한 응용들을 쉽게 개발하기 위해서는 다양한 센서를 관리하며, 센서를 통해 수집된 태그 데이타 스트림으로부터 의미있는 데이타를 추출하여 응용에 전달해주는 미들웨어 시스템이 필요하다. 본 논문에서는 UbiCore (Ubiquitous Core)라 불리는 in 기반 RFID 미들웨어 시스템을 제안한다. UbiCore는 다음과 같은 특징을 가진다. 첫째, XQueryStream이라는 XQuery에 기반한 연속 질의 언어를 제공한다. 둘째, 프리 필터링과 중간 결과 재사용을 통해 스트림 데이타에 대한 질의 처리 속도를 향상 시킨다. 셋째, 연속적으로 생성되어 들어오는 실시간 데이타뿐 아니라 트리거에 기반하여 저장된 이력 데이타에 대한 질의를 지원한다. 넷째, 컨텍스트와 서비스의 연계 정보를 표현하기 위한 마크업 언어인 CSML(Context-driven Service Markup Language)을 제공한다.

센서 네트워크를 위한 PCA 기반의 데이터 스트림 감소 기법 (A PCA-based Data Stream Reduction Scheme for Sensor Networks)

  • 알렉산더 페도시브;최영환;황인준
    • 인터넷정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.35-44
    • /
    • 2009
  • 데이터 스트림이란 새로운 개념과 기존의 단순 데이터 사이에 존재하는 개념적 차이를 극복하기 위해서는 많은 연구가 필요하다. 대표적인 예로써 센서 네크워크에서의 데이터 스트림 처리를 들 수 있는 데, 이를 위해서는 대역폭이나 에너지, 메모리와 같은 자원적 한계에서 부터 연속 질의를 포함하는 질의처리의 특수성까지 고려해야 할 대상이 광범위하다. 본 논문에서는 데이터 스트림 처리에서의 물리적 제약사항에 해당하는 한정된 메모리 문제를 해결하기 위해 PCA 기법을 기반으로 하는 데이터 스트림 축소 방안을 제안하다. PCA는 상호 관련된 다수의 변수들을 관련이 없는 적은 수의 변수로 변환해준다. 본 논문에서는 질의 처리 엔진의 협력을 가정하고서 센서 네크워크의 스트림 데이터 처리를 위해 PCA 기법을 적용하며, 다른 센서로부터 얻어진 많은 측정값 사이에 시공간적 관련성을 이용한다. 최종적으로 그러한 데이터 처리를 위한 프레임워크를 제시하고 다양한 실험을 통하여 기법의 성능을 분석한다.

  • PDF

스키마 진화를 지원하는 인스턴스 접근처리시스템의 설계 및 구현 (Design and Implementation of an Instance Access Handling System for Supporting Schema Evolution)

  • 진민;김봉진
    • 한국정보처리학회논문지
    • /
    • 제7권12호
    • /
    • pp.3753-3761
    • /
    • 2000
  • 스키마 진화 환경에서는 여러 버전의 스키마와 각각의 스키마버전에서 생성된 인스턴스가 데이터베이스에 존재한다. 본 논문은 객체관계형 데이타베이스에서 개별 클래스를 버전화하는 방법을 이용한 스키마 진화 환경에서, 인스턴스가 생성된 스키마 버전에 관계없이 인스턴스에 접근하는 방법을 제안한다. 본 논문에서는 설계된 접근처리 루틴은 인스턴스를 생성한 버전에 정의되지 않은 속성에 대한 접근을 지원한다. 또한, 연속적인 갱신/역갱신 함수의 적용이나 모든 버전 쌍에 대한 처리 함수를 정의할 필요 없이 의미정보의 쌍에 대해서 접근처리 루틴을 제공하여 속성의 의미정보 변화를 지원한다. 그리고 기존의 SQL에 VERSION 조건절을 추가하여 버전에 대한 질의를 지원하고 WHERE 조건절에 의미정보를 명시함으로써 속성의 의미정보를 이용한 질의를 지원한다.

  • PDF

석고, 팽화왕겨 및 제오라이트 연속시용이 간척지 미사질 양토의 입단화에 미치는 영향 (Influence of Continuous Application of Gypsum, Popped Rice Hulsl and Zeolite on Soil Aggregation of Reclaimed Silt Loam Soils)

  • 백승화;김재영;김성조
    • 유기물자원화
    • /
    • 제21권2호
    • /
    • pp.41-50
    • /
    • 2013
  • 간척지의 미사질양토 토양에서 토양 개량제의 연속시용이 토양 입단화도에 미치는 효과를 보기 위하여 이수석고 1550(G1), 3100(G2), 6200(G3) kg/10a, 팽화왕겨 1000(H1), 2000(H2), 3000(H3) kg/10a, 팽화왕겨 1500 kg/10a에 zeolite를 200(HZ1), 400(HZ2), 800(HZ3) kg/10a을 각각 조합처리 하는 등 3종의 토양개량제를 처리하고, 60, 90, 120 DAT(처리 후 경과 일수)에서 입단크기별 입단 생성 정도를 분석하였다. 60 DAT 미사질 양토에서 입단형성을 위한 토양개량제 효과는 이수석고 단일처리>팽화왕겨+Zeolite${\geq}$팽화왕겨 단일처리 순으로 그 시용효과가 높았으며, 이수석고 1550 kg/10a(G1) 처리가 52.49%로 가장 높은 입단화도를 나타내었다. 90 DAT에서는 이수석고>팽화왕겨>팽화왕겨+zeolite 순으로 그 시용효과가 높아 무처리에 비하여 각각 3.78-3.12, 2.03-3.03, 1.79-2.57배의 시용효과를 나타내었다. 120 DAT에서는 90 DAT의 경우와 같이 이수석고>팽화왕겨>팽화왕겨+zeolite 순으로 입단화도의 유지효과가 지속되고 있었으며, 무처리구에 비하여 각각 3.00-2.20, 1.06-1.64, 0.92-1.23배의 시용효과를 나타내었다. 팽화왕겨 및 팽화왕겨+zeolite 처리는 시간이 더 경과된 120 DAT에서 입단감소가 뚜렷하였고, 이수석고는 1550kg/10a(G1)의 입단화도가 53.28%로 가장 높았다. 2년 연속 시용에 따른 입단 형성량은 120 DAT에서 1년차의 경우보다 크게 향상되는 경향을 나타내었다. 결론적으로 간척지의 토양개량제 시용 효과는 2년 연속 시용의 경우가 1년 시용의 경우보다 입단화율을 높였고, 미사질 양토의 입단 형성에 이수석고 시용이 가장 효과적 이었다.

소규모 로터리 킬른형 폐플라스틱 유화 상용 장치 개발 현황 (Development of Small Scale Commercial Plant of Rotary Kiln Type for Pyrolysis of Waste Plastic)

  • 이경환;유덕명
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2008년도 추계학술대회 논문집
    • /
    • pp.142-144
    • /
    • 2008
  • 본 논문은 정부의 연구 지원에 의해 참여기업인 (주)동명알피에프에 설치되고 있는 상용인 반연속식 로터리 킬른형 유화 장치 개발 현황에 대해 논하고자 한다. 본 공정의 특징은 지자체에서 수거된 EPR 종말품을 대상 원료로 하였고, 2기의 병렬로 설치된 킬른형 반응기를 사용하여 주기적 처리에 의해 효율적인 동시에,처리량을 크게 향상시켰다.이 반응 시스템은 용융 및 열분해가 동시에 이루어짐에 따라 공정은 단순하지만 생성 오일의 질이 저하되어 후단에 오일 고급화 공정과 정제 공정이 설치되어 최종 제품의 질을 향상시켰다.이에 대한 전반적인 현황과 공정 기술에 대해 언급되었다.

  • PDF

DNA시퀀스 데이터베이스를 위한 저장-효율적인 Trie 인덱싱 기법 (A Storage-Efficient Trie Indexing Method . for DNA Sequence Databases)

  • 김강모;서남호;원정임;윤지희;박상현;김상욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.31-33
    • /
    • 2004
  • 대규모 DNA 시퀀스를 대상으로 하여 서브시퀀스를 고속으로 검색하기 위한 인덱싱 방법으로서 접미어 트리가 유용하다. 그러나 접미어 트리는 데이터 크기의 약 100배에 해당하는 방대한 저장 공간을 필요로 한파. 본 논문에서는 기존 접미어 트리의 검색 성능을 유지하며, 저장 공간을 획기적으로 감소시킬 수 있는 새로운 인덱스 구조를 제안한다. 제안된 인덱싱 방안에서는 DNA 시퀀스 내의 모든 염기 위치에 고정 길이의 슬라이딩 윈도우를 위치시켜, 윈도우 크기에 해당하는 연속된 서브시퀀스를 추출한 후, 이들을 대상으로 트라이를 구성한다. 트라이는 저장 공간 감소를 위하여 각 문자를 최소 비트 정보로 표현하며, 저장 구조로서 포인터를 사용하지 않는 디스크 기반의 이진 트라이 구조를 사용한다. DNA 서브시퀀스 검색을 효율적으로 처리하기 위한 인덱스 기반의 질의 처리 알고리즘을 제안하고 실험을 통하여 그 유용성을 보인다. 제안된 인덱스는 접미어 트리의 약 10분의 1의 저장 공간을 필요로 하며, 데이터 크기 증가에 거의 영향을 받지 않는 안정된 고속 검색 성능을 지원한다.

  • PDF

모바일 AR에서 효율적인 연속 공간 질의를 위한 프리패칭 기법 (Prefetching Techniques for Efficient Continuous Spatial Queries on Mobile AR)

  • 정용희;조현구;양평우;송충원;이연식;남광우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.171-173
    • /
    • 2012
  • 최근에 스마트폰 기반의 다양한 증강현실 서비스들이 제공되고 있다. 이러한 증강현실 서비스들은 공간질의를 하고 검색되어진 데이터를 실제 영상화면에 표현해주는 것을 말한다. 본 논문은 증강현실 서비스에서 많이 이용되는 공간 검색 성능을 향상 시키기 위하여 기존의 속도기반 프리패칭 기법에 사용자의 시점을 이용한 영역 검색 방법을 혼합하여 효율적이고 의미 있는 검색을 가능하게 하였다.

RFID 입력 데이터 스트림에 대한 다중 버퍼 기반의 고속 데이터 처리 알고리즘 (A High-Speed Data Processing Algorithm for RFID Input Data Stream Using Multi-Buffer)

  • 한수;박상현;신승호
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.79-85
    • /
    • 2008
  • RFID 기반의 유비쿼터스 응용 서비스를 지원하는 미들웨어는 리더에 지속적으로 입력되는 데이터를 실시간으로 처리하고 응용 서비스에서 질의하는 결과를 획득해서 전달하여야 한다. 이와 같이 지속적으로 입력되는 대량의 데이터 스트림을 처리하기 위해서 데이터 스트림 관리 시스템(Data Stream Management System: DSMS)을 개발하기 위한 연구가 진행되고 있다. 기존 데이터 스트림에 대한 알고리즘은 대부분 연속 질의 결과들 사이의 평균오차를 줄이고, 부하 발생 시 데이터의 우선순위에 따라 버리는 것에 초점이 맞추어져 있다. 본 논문은 DSMS에 관한 연구와 고속 데이터 처리의 필요성을 말하고, 버퍼를 이용하여 고속데이터와 빠른 질의응답이 가능하도록 알고리즘을 제안하고 시뮬레이션을 통해 단일버퍼와 다중버퍼일 경우 데이터 처리 속도 성능평가와 제안한 알고리즘에 맞도록 버퍼가 생성 되는지 테스트하는 것으로 구성된다.

  • PDF