• 제목/요약/키워드: 질의재구성

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

USN 미들웨어에서 트라이 구조 쿼드 트리를 이용한 영역 질의 재구성 기법 (Region Query Reconstruction Method Using Trie-Structured Quad Tree in USN Middleware)

  • 조숙경;정미영;정현민;김종훈
    • 한국공간정보시스템학회 논문지
    • /
    • 제10권1호
    • /
    • pp.15-28
    • /
    • 2008
  • 유비쿼터스 센서 네트워크(USN) 환경에서 사용자 중심의 서비스를 하기 위해서는 영역 질의 처리가 필수적이다. In-network 질의에서 영역 질의를 처리하는 방법으로 R-tree를 이용하는 방법이 선호되었다. 유비쿼터스 센서 네트워크 환경하에서는 센서의 수명이 전체 네트워크의 수멍을 좌우하기 때문에 질의가 전달될 센서를 정확하게 선별할 수 있어야 한다. 그러나, R-tree를 이용한 방법은 질의 영역과 MBR(Minimum Boundary Rectangle) 간의 교집합 연산에 의해 센서를 선별하기 때문에 실제 센서가 없는 영역임에도 불구하고 센서 값 측정을 요청하는 메시지를 전달하게 된다. 이러한 문제를 해결하기 위해 본 논문에서는 기지국의 미들웨어에 트라이 구조 쿼드 트리를 구축하여 이를 이용하여 정확하게 질의 영역에 포함되는 센서 노드들에게만 질의를 전달한다. 이 기법은 질의 수행시 R-tree를 이용한 방법보다 응답 시간이 늦어지지만, 필요한 센서 노드에만 정확히 질의를 전달하기 때문에 USN의 전력 소모를 감소시키는 장점이 있다.

  • PDF

저염 재구성 햄의 제조시 식염감소를 위한 Microbial Transglutaminase와 우유단백질의 이용

  • 이홍철;황지숙;진구복
    • 한국축산식품학회:학술대회논문집
    • /
    • 한국축산식품학회 2005년도 정기총회 및 제35차 춘계 학술 발표대회
    • /
    • pp.221-225
    • /
    • 2005
  • 본 연구는 식염첨가의 감소를 MTGase와 우유단백질을 첨가하여 보완하기 위하여 저지방 저염 재구성 햄을 제조하여 이화학적 및 조직학적 성상을 평가하였고, 1.5%의 식염이 첨가된 대조구와 기능성, 조직감 및 관능성을 비교하였다. 제조한 재구성 햄의 pH, 그리고 수분, 지방 및 단백질 함량은 각각 6.07-6.22, 68-72%, 2-5%, 18-22%였다. 색도와 보수력은MTGase와 우유단백질 첨가에 의해 영향 받지 않았다 (p>0.05). 반면에 가열감량은 식염첨가량과 우유단백질에 의해 차이를 보여 식염함량이 증가할수록 가열감량은 낮았고 카제인 염이 유청 단백질에 비하여 가열감량을 줄일 수 있었다 (p<0.05). 조직검사에서는 MTGase에 우유단백질 1%를 첨가한 처리구가 대조구에 비교한 결과, 경도를 제외한 조직검사에서 높은 값을 나타내었다. 관능평가에서는 1.0% 식염에 0.3% MTGase와 1% 우유단백질을 첨가한 재구성 햄이 기능적에서 대조구와 유사하였다. 이러한 결과는 0.3% MTGase에 1% 우유단백질을 첨가하는 것이 식염감소에 의한 재구성 햄의 결점을 보완함을 시사하였고 카제인 염 단백질은 MTGase의 기질로써 유청 단백질보다 더 효율적이었다.

  • PDF

객체지향 데이터베이스의 복합 객체를 위한 스키마 버전 모델 (A Schema Version Model for Composite Objects in Object-Oriented Databases)

  • 이상원;김형주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권4호
    • /
    • pp.473-486
    • /
    • 1999
  • 본 논문에서는 복합개체 계층구조의 재구성을 지원하는 객체지향 데이터베이스 스키마 버전모델을 제안한다. 이 모델은 풍부한 기본 스키마(Rich Base Schema)개념에 기반한 스키마 버전 모델 RIBS를 확장한다. RiBS 모델에서 각 스키마 버전은 하나의 기본 스키마에 대한 갱신가능한 클래스 계층구조 뷰이고 , 이 기본 스키마는 모든 스키마버전들에서 필요로 하는 스키마 정보를 갖고 있다. 본 논문에서는 스키마 버전의 복합객체 계층구조의 재구성을 위한 스키마 진화연산들을 도입하고, 이 연산들의 의미를 설명한다. 그리고 이 연산들을 통해 재구성된 복합개체 계층구조에서 대한 질의의 처리 방안을 다룬다. 또 한, 둘 이상의 스키마 버전 통합시 발생하는 복합객체 재구성 연산들에 의한 충돌현상을 설명하고 해결책을 제시한다. 본 논문의 독창성은 1) 복합객체 계층구조의 재구성을 위한 연산들을 최초로 도입한 점과 2) 확장된 RiBS 모델이 객체지향 데이터베이스의 데이터독립성(data independence)을 제공한다는 점이다.

질의 재구성 기반의 XQuery 질의 정제 (XQuery query Refinement Based on Query Rewriting)

  • 최성일;박종현;강지훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.62-65
    • /
    • 2006
  • XML은 웹 상에서 데이터의 표현과 교환을 위한 표준이다. XQuery는 XML 질의를 위한 W3C 표준으로서 XML 문서를 효율적으로 검색하기 위해서 W3C에서 제안한 표준질의어이다. XQuery가 등장하면서, 이를 빠르게 처리하기 위한 연구가 많이 진행 중이며, 이 연구 중 한 분야는 XQuery 질의를 정제하는 것이다. 사용자에 따라 다양하게 작성되는 XQuery 질의들은 정제되어 있지 않을 수 있다. 질의의 불필요한 연산이나 표현을 제거하여 간결하게 만드는 것은 질의를 효율적으로 처리하게 하여 성능을 향상시키는데 도움을 준다. 이에 대한 이전의 연구들은 XML 데이터의 저장구조나 시스템에 의존적인 질의 정제방법을 사용하므로 이들 방법을 일반적인 XQuery 질의 정제로 볼 수는 없다. 그러나 우리의 정제방법은 XQuery 질의를 기반으로 하여 일반적인 상황에서도 질의의 정제가 가능하므로 XQuery를 입력으로 하는 다른 시스템에서 우리의 방법으로 입력 질의를 정제하여 효율적으로 질의를 처리할 수 있다. 본 논문에서는 XQuery 질의를 효율적으로 처리하기 위하여 두가지 정제방법을 제안한다. 첫째는 불필요한 연산이나 표현을 제거하는 방법이고, 둘째는 질의의 순서를 재배치하는 방법이다. 이 방법들을 통하여 질의를 보다 빠르고 효율적으로 처리하도록 한다. 끝으로, 우리는 성능평가를 통하여 우리의 정제방법의 효율성을 입증한다.

  • PDF

메타 검색 엔진을 위한 질의 매핑 전략 및 설계 (Strategy and Design Query Mapping for Meta-search Engines)

  • 조용우;오정석;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.115-117
    • /
    • 2001
  • 메타 검색 엔진은 여러 검색 엔진의 결과를 통합해 한 화면에 보여주기 때문에 사용자가 한번에 많은 검색 엔진을 사용하는 효과를 준다. 메타 검색에서 사용하고 있는 부리언 질의는 다른 검색 엔진의 연산자를 모두 수용할 수 없기 때문에 고유의 연산자를 정의하여 사용하고 있다. 이때, 메타 검색에서 사용하는 연산자가 검색 엔진에서 제공되지 않으면 사용자 입력 질의를 정화하게 검색 엔진으로 전달하지 못하게 된다. 본 논문에서는 각 검색 엔진의 연산자를 조사 및 분석하여 검색 엔진 대표 연산자를 추출하고, 연산자에 우선 순위를 두어 검색 엔진에서 제공하는 연산자로 질의를 재구성하는 방법을 이용함으로서 이러한 문제를 해결하였고, 메타 검색을 위한 새로운 질의 변환 전략을 제시한다. 그리고, 연산자 매핑 테이블과 URL 매핑 테이블을 이용한 메타 검색의 질의 처리 구조를 설계한다. 이것은 메타 검색으로 입력된 사용자 질의를 정확하게 검색 엔진으로 전달하여 사용자가 원하는 정보를 제공함으로서 사용자가 신뢰도를 향상시키게 된다.

  • PDF

연속식 반응기를 이용한 Conjugated Linoleic Acid 함유 재구성지질의 합성 연구 (Synthesis of Structured Lipids from Corn Oil and Conjugated Linoleic Acid in the Continuous Type Reactor)

  • 박래균;이기택
    • 한국식품영양과학회지
    • /
    • 제32권8호
    • /
    • pp.1200-1205
    • /
    • 2003
  • 연속식 반응기에서 sn-1,3위치 특이성을 가지는 Rhizomucor miehei lipase(Lipozyme RM IM)를 사용하여 CLA를 함유한 재구성지질을 합성하였다. 옥수수유에 CLA를 transesterification 하기 위한 반응 조건은 연동 펌프의 유속, 반응온도 및 기질의 몰 비율이었다. 연동 펌프의 유속을 변수로 한 실험에서는 유속 1 mL/min, 반응온도 55$^{\circ}C$ 및 1:3 기질몰 비율일 때 재구성지질 중 최대 CLA함량이 10.26 ㏖%을 보였으며, 반응온도를 변수로 한 반응에서는 반응온도가 $65^{\circ}C$일 때 최대 CLA함량 17.33 ㏖%을 나타냈다. 또한 반응 기질의 몰 비율을 변수로 한 재구성지질 합성에서는 1:5몰 비율에서 최대 CLA 함량 17.50 ㏖%을 보였다. Pancreatic lipase analysis 통하여 재구성 지질의 sn-1,3과 sn-2 위치 지방산 조성을 분석하였고 재구성지질의 불포화도를 측정하기 위하여 요오드 값을 측정한 결과 유속 1 mL/min, 반응 온도 55$^{\circ}C$, 몰 비율 1:5 조건에서 120의 실험 조건 내에서 가장 큰 요오드 값을 나타내었다. 한편 각각의 재구성지질 HPLC 분석 결과 99%의 TAG와 1% 이내의 DAG와 MAG가 분석되었다.

XML 문서의 저장과 추출을 위한 색인 기법 (An Index Method for Storing and Extracting XML Documents)

  • 김우생;송정석
    • 한국멀티미디어학회논문지
    • /
    • 제8권2호
    • /
    • pp.154-163
    • /
    • 2005
  • XML 문서를 위한 현재까지 연구된 대부분의 색인기법에서는 절대좌표를 표현하는 방법을 이용하기 때문에 갱신연산이 커다란 부담으로 받아들여지고 있다. 또한 이 기법에서 XML문서내의 엘리먼트, 애트리뷰트, 텍스트 사이의 상호 구조적 관계를 표현하려면 좌표를 재구성해야 한다. 이와 같은 재구성 작업은 갱신이 이루어지는 노드에 국한하지 않고 XML 문서 전반에 걸쳐 연쇄적으로 일어나기 때문에, XML 문서의 갱신이 빈번할 경우 심각한 성능 문제를 야기하게 된다. 본 연구에서는 갱신이 빈번한 상황에서도 성능 저하가 많지 않은 확장 색인에 기반한 색인 기법을 제안하고자 한다. 이 방법은 갱신으로 인한 트리의 재구성 연산에 참여하는 노드의 수를 제한하여 전체적으로 성능을 많이 향상시킬 수 있다. 또한 확장색인 기법은 SQL 문장을 이용한 간결한 표현을 통하여 포함관계질의를 처리할 수 있다.

  • PDF

XML 문서의 검색을 위한 효율적인 색인 기법과 질의 언어(TQL)의 설계 (Efficient Indexing Technique for Retrieval of an XML Document and Design of Query Language (TQL))

  • 이계준;신동욱;권택근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.57-59
    • /
    • 1999
  • 현재 WWW(World Wide Web), 사무 자동화 시스템(Office Information System), 전자 도서관(Digital Library) 등의 빠른 발전으로 인하여 정보가 기하급수적으로 증가하였다. 이러한 방대한 양의 정보를 처리하기 위하여 많은 인터넷 기반의 문서 표준들이 출현하였고, 대표적으로 XML(eXtensible Markup Language)이 차세대 인터넷 전자 문서의 표준으로 많은 곳에 응용되고 있다. 이에 따라 XML 문서의 정보들을 효율적이고 정확하게 저장하고 이용, 검색 할 수 있는 기능을 요구되어졌다. 현재 대부분의 연구들은 XML 문서에 대한 구조적인 정보만을 저장하고 검색하는 기능만을 지원 할 뿐 검색된 결과에 대한 재사용이나 재구성에 대한 기능의 제공은 미흡한 실정이다. 본 논문에서는 현재 검색기들이 제공하는 XML 문서에 대한 구조적인 검색 기능을 확장하여 XML 문서를 보다 효율적으로 검색하기 위하여 새로운 색인 기법을 제안하고, 데이터베이스 내에 저장된 XML문서에 대해 구조적인 검색과 이것을 바탕으로 문서를 재구성하고 재사용하는 기능을 수행할 수 있도록 새로운 질의어(TQL)을 설계하였다.

  • PDF

이벤트 온톨로지 기반의 의미 정보 검색 (Semantic Search based on Event Ontology)

  • 한용진;박세영;이영화;김권양
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권1호
    • /
    • pp.96-100
    • /
    • 2008
  • 온톨로지는 웹과 데이타베이스에서 추출하거나 사람으로부터 직접 얻은 정보들을 기계가 접근할 수 있는 개념과 개념 간의 관계 정보로 표현한다. 온톨로지에서 표현된 개념과 관계 정보를 활용할 경우, 의미적인 관계에 따라 정보를 새롭게 재구성할 수 있다. 본 논문에서는 웹상의 인물검색 사이트에서 추출한 정보를 Protege API를 이용해 OWL기반의 IT-People Event Ontology의 스키마에 맞게 온톨로지화 한다. IT-People Event Ontology는 인물과 관련해 잘 변하지 않는 정보와 시간에 따라 변할 수 있는 사건 정보를 표현하고 있다. 이벤트 온톨로지에 기반한 의미 정보 검색은 입력 질의를 온톨로지에 정의된 의미관계에 따라 처리하고, 질의의 유형에 따라 이벤트 온톨로지에 있는 인물 정보를 검색해서 재구성된 결과를 보여준다. 따라서 기존 시스템들의 인물 검색 결과와 비교했을 때, 사용자의 질의 요구에 보다 적합한 검색 결과를 보여 준다.