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

검색결과 2,127건 처리시간 0.034초

아웃소싱된 공간 데이터베이스를 위한 힐버트 커브 기반 k-최근접점 질의처리 알고리즘 (A K-Nearest Neighbour Search Algorithm based on Hilbert Curve for Outsourced Spatial Database)

  • 유혜겸;장재우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.1199-1202
    • /
    • 2011
  • 최근 클라우드 컴퓨팅에 대한 관심이 고조됨에 따라, 이를 활용한 데이터베이스 아웃소싱에 대한 연구가 활발히 진행되고 있다. 한편, 데이터 소유자가 자신이 가지고 있는 공간 데이터베이스를 그대로 아웃소싱 할 경우, 서비스 제공자는 이를 불법으로 취득하여 악용할 수 있고, 질의 요청자들의 통계 정보를 통해 개인정보를 획득할 수 있다. 따라서 아웃소싱 환경에서 개인정보 보호 및 공간 데이터베이스를 보호하기 위한 데이터 변환기법 및 변환된 데이터베이스 상에서 질의를 처리하는 연구가 필요하다. 따라서, 본 논문에서는 아웃소싱 환경에서 공간 네트워크를 고려한 가공 데이터 생성 기법 및 암호화 기법을 설계한다. 아울러, 인증된 사용자가 질의 요청 시, 서비스 제공자가 저장한 가공 데이터를 이용하여 효율적으로 k-최근접점 질의를 수행하기 위한 힐버트 커브 기반 k-최근접점 질의처리 알고리즘을 제안한다.

한국어 시소러스를 이용한 웹 문서 추천 에이전트 (A Web-document Recommending System using the Korean Thesaurus)

  • 서민혜;이성욱;서정연
    • 한국정보통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.103-109
    • /
    • 2009
  • 우리는 사용자의 행동을 관찰하고 학습하여 사용자 대신에 문서를 수집 분석함으로써 사용자에게 필요한 정보만을 추출하여 제공하는 웹 문서 추천 에이전트 시스템을 개발한다. 또한 우리는 이 시스템에 한국어 시소러스를 이용한 질의어 확장 방법의 적용을 제안한다. 한국어 시소러스를 이용한 질의어 확장을 위해, 새로운 웹 문서를 검색하기 위해 생성된 질의어를 한국어 시소러스를 통하여 그 하의어들을 찾아 후보 집합을 생성해 주고, TF-IDF와 상호 정보량을 이용하여 후보 집합 안에 있는 단어 들 중에서 질의어와 가장 많은 관련 정보를 가지고 있는 단어를 추출함으로써 질의어를 확장해 주었다. 확장되지 않은 질의어만으로 웹 문서를 추천하게 되면 추천된 웹 문서의 수는 극히 제한적이지만, 질의어를 확장함으로써 보다 더 많은 유용한 웹 문서를 사용자에게 추천 및 제공 할 수 있다.

그래프 데이터에 대한 비-중복적 키워드 검색 방법 (A Method for Non-redundant Keyword Search over Graph Data)

  • 박창섭
    • 한국콘텐츠학회논문지
    • /
    • 제16권6호
    • /
    • pp.205-214
    • /
    • 2016
  • 최근 소셜 네트워크, 시맨틱 웹, 바이오 인포매틱스 등 여러 응용 분야에서 그래프 구조를 갖는 대용량 데이터들에 활용됨에 따라 이런 데이터들에 대한 키워드 기반 검색 방법이 많은 관심을 받고 있다. 본 논문에서는 그래프 구조 데이터에 대한 키워드 질의에 대해 질의와 연관성이 높으면서 구조적인 중복성을 갖지 않는 top-k 결과 집합을 효율적으로 검색하는 방법을 제안한다. 키워드 질의에 대한 비-중복적인 결과 트리 구조와 그것의 연관도 척도를 정의하고, 그래프 내에 포함된 유용한 경로 정보들에 대한 효과적인 인덱싱 방법을 제안한다. 그리고 기 생성된 인덱스를 활용하여 주어진 키워드 질의에 대해 비-중복적이면서 연관도가 큰 top-k 결과 집합을 생성하는 효율적인 질의 처리 알고리즘을 제시한다. 실 데이터를 이용한 실험을 통해 제안한 방법의 효과와 성능을 기존 방법과 비교 분석한다.

RFID 시스템에서 비트변화감지를 이용한 하이브리드 충돌 방지 프로토콜 (A Hybrid Anti-Collision Protocol using Bit Change Sensing Unit in RFID System)

  • 김정환;김영태;박용수;안광선
    • 인터넷정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.133-141
    • /
    • 2009
  • RFID 시스템에서 리더의 식별영역 내에 다수개의 태그가 존재할 경우 태그 충돌 문제가 발생할 수 있으며, 따라서 태그 인식에 많은 시간이 필요하다. 태그 충돌 문제는 RFID 시스템 설계 시 가장 중요한 핵심 이슈중의 하나이며 다양한 프로토콜이 제안되고 있다. 일반적인 트리 기반의 프로토콜들은 적합한 프리픽스를 생성하여 태그 인식을 빠르게 하는 것이 목적이다. 본 논문에서는 리더와 태그의 질의-응답 횟수를 줄일 수 있는 QT-BCS 프로토콜을 제안한다. QT-BCS 프로토콜에서는 타임 슬롯과 비트 변화 감지 유닛을 통하여 프리픽스를 생성한다. 식별영역내의 태그들은 이전 비트와 다른 값이 나올 때까지의 비트값을 리더에 전송하도록 설계되고, 리더는 0-슬롯과 1-슬롯에 첫째 비트 값에 따라 비트값을 저장한다. 이와 같은 방법은 질의 프리픽스를 쉽게 추적하므로 질의 횟수를 효과적으로 줄인다. 시뮬레이션 결과 QT-BCS 프로토콜은 Query Tree, 4-ary Query Tree 프로토콜 보다 질의-응답 횟수를 줄여 태그 인식 속도를 빠르게 개선시켰다.

  • PDF

질의 효율적인 의사 결정 공격을 통한 오디오 적대적 예제 생성 연구 (Generating Audio Adversarial Examples Using a Query-Efficient Decision-Based Attack)

  • 서성관;문현준;손배훈;윤주범
    • 정보보호학회논문지
    • /
    • 제32권1호
    • /
    • pp.89-98
    • /
    • 2022
  • 딥러닝 기술이 여러 분야에 적용되면서 딥러닝 모델의 보안 문제인 적대적 공격기법 연구가 활발히 진행되었다. 적대적 공격은 이미지 분야에서 주로 연구가 되었는데 최근에는 모델의 분류 결과만 있으면 공격이 가능한 의사 결정 공격기법까지 발전했다. 그러나 오디오 분야의 경우 적대적 공격을 적용하는 연구가 비교적 더디게 이루어지고 있는데 본 논문에서는 오디오 분야에 최신 의사 결정 공격기법을 적용하고 개선한다. 최신 의사 결정 공격기법은 기울기 근사를 위해 많은 질의 수가 필요로 하는 단점이 있는데 본 논문에서는 기울기 근사에 필요한 벡터 탐색 공간을 축소하여 질의 효율성을 높인다. 실험 결과 최신 의사 결정 공격기법보다 공격 성공률을 50% 높였고, 원본 오디오와 적대적 예제의 차이를 75% 줄여 같은 질의 수 대비 더욱 작은 노이즈로 적대적 예제가 생성 가능함을 입증하였다.

생성 기반 질의응답 채팅 시스템 구현을 위한 지식 임베딩 방법 (Knowledge Embedding Method for Implementing a Generative Question-Answering Chat System)

  • 김시형;이현구;김학수
    • 정보과학회 논문지
    • /
    • 제45권2호
    • /
    • pp.134-140
    • /
    • 2018
  • 채팅 시스템은 사람의 말을 기계가 이해하고 적절한 응답을 하는 시스템이다. 채팅 시스템은 사용자의 간단한 정보 검색 질문에 대답해야 하는 경우가 있다. 그러나 기존의 생성 채팅 시스템들은 질의응답에 필요한 정보인 지식 개체(트리플 형태 지식에서의 주어와 목적어)의 임베딩을 고려하지 않아 발화에 나타나는 지식 개체가 다르더라도 같은 형태의 답변이 생성되었다. 본 논문에서는 생성 기반 채팅 시스템의 질의응답 정확도를 향상시키기 위한 지식 임베딩 방법을 제안한다. 개체와 유의어의 지식 임베딩을 위해 샴 순환 신경망을 사용하며 이를 이용해 주어와 술어를 인코딩 하고 목적어를 디코딩하는 sequence-to-sequence 모델의 성능을 향상 시켰다. 자체 구축한 채팅데이터를 통한 실험에서 제안된 임베딩 방법은 종래의 합성곱 신경망을 통한 임베딩 방법 보다 12.48% 높은 정확도를 보였다.

고체산화물 연료전지 $(La_{1-x}Sr_x)(Ga_{1-y}Mg_y)O_{3-\delta}$계 전해질의 제조 및 특성평가 (Properties of the $(La_{1-x}Sr_x)(Ga_{1-y}Mg_y)O_{3-\delta}$ Based Electrolyte for Solid Oxide Fuel Cell)

  • 박상선;이미재;윤기현;최병현
    • 한국전기화학회:학술대회논문집
    • /
    • 한국전기화학회 2002년도 연료전지심포지움 2002논문집
    • /
    • pp.271-276
    • /
    • 2002
  • 고체산화물 연료전지의 구성요소인 전해질의 $(La_{1-x}Sr_x)(Ga_{1-y}Mg_y)O_{3-\delta}$계의 결정상 및 미세구조특성을 연구하였다. Mg의 첨가량이 증가할수록 Sr의 고용량도 증가하였으며 Sr의 함량이 많으면 2차상인 $LaSrGa_3O_7$상이 생성되었으며 Mg의 첨가량이 증가함에 따라서는 $LaSrGaO_4$상이 생성되었다. $LaSrGaO_4$상이 생성된 경우에는 낮은 전도도를 나타내었으며 $LaSrGa_3O_7$상의 경우에는 전기전도도에 큰 영향을 미치지 않았다. 또한 Sr과 Mg 첨가량의 증가는 grain 성장을 억제하였으며 $(La_{0.8}Sr_{0.2})(Ga_{0.8}Mg_{0.2})O_{3-\delta}$$1000^{\circ}C$에서 0.1S/cm 정도의 전기전도도를 나타내었다.

  • PDF

WAPSiteGen : WAP 응용 자동 생성 도구 (WAPSiteGen : an Automatic Generator for WAP Applications)

  • 고민정;강이지;박주희;음두헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.76-78
    • /
    • 2003
  • 현재 무선 이동 장비인 핸드폰이나 PDA 등을 이용한 무선 인터넷의 사용이 급증하고 있다. 이러한 장비들을 이용한 전자 상거래를 신속하게 지원하기 위해서는 WAP 응용의 생산성 향상이 요구되고 있다. 본 논문에서 소개하는 WAPSiteGen은 데이터베이스부터 구축해야 하는 WAP 응용과 기존 데이터베이스를 사용하는 WAP 응용의 신속한 작성을 위해 필요한 EJB 컴포넌트들과 무선 응용의 사용자 인터페이스로 사용되는 WML 데크들과 함께 이데크를 구성하는 카드를 통해 이뤄질 질의를 처리하는 JSP 웹 컴포넌트들을 자동 생성하여 WAP 응용의 생산성향상을 지원하는 도구이다. WAPSiteGen은 EJB와 JSP 등의 컴포넌트 기술을 도입함으로써 3-계층 구조를 갖는 WAP 응용의 확장성, 재사용성, 이식성 등을 지원한다. 또한, 비슷한 기능을 지원하는 타상용 도구들과 달리 WAPSiteGen이 생성하는 응용은 질의의 대상인 개체와 연관된 모든 개체들의 집합을 한 단위로 검색 할 수 있어 연관된 정보들을 신속하게 제공할 수 있다.

  • PDF

즙장제조에 관한 연구

  • 성하진;장인애;김동필;조덕봉
    • 한국미생물생명공학회:학술대회논문집
    • /
    • 한국미생물생명공학회 1978년도 추계학술대회
    • /
    • pp.209.2-209
    • /
    • 1978
  • 즙장은 독특한 풍미가 있으며 지방마다 원료의 종류, 발효, 숙성 조건 등이 달라서 그 질은 매우 다양하다. 또한 그 제조방법이 번거로워서 전통 고유식품으로 전수되지 못하고 있는 t실정이다. 본 연구에서는 즙장제조에 있어서 가장 적합한 원료의 배합비율과 발효숙성조건을 확립하기 위하여 원료의 배합비와 식염농도 0~15%, 온도 $40~60^{\circ}C의$ 범위에서 발효숙성 조건을 달리하여 성분의 경시적인 변화를 조사하고 제품의 질을 관능검사에 의하여 판정하였다. 1) 원료로서의 찹쌀과 메주의 배합비는 10 : 2의 것이 가장 적합하였다. 2) Amino-N의 생성은 숙성 48시간 전후에 최대치에 달하였으며 NaCl 농도 15%에서 가장 적었고 발효숙성 온도차에 따른 영향은 없었다. 3) 환원당은 식염농도 증가에 따라 다소 증가하였으며 숙성온도 $50^{\circ}C에서$ 가장 많이 생성되었다. 4) 총산은 식염첨가량이 적을수록 증가되었으며 숙성온도 $40^{\circ}C$$60^{\circ}C에서$ 산 생성량이 많았다. 5) 관능검사결과 식염농도 10%,숙성온도 $50^{\circ}C의$ 것이 가장 양호하였다.

  • PDF

병렬 다중 공간 조인 알고리즘의 구현 및 성능평가 (Implementation and Performance Evaluation of Parallel Multi-way Spatial Join)

  • 류우석;김진덕;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.123-125
    • /
    • 1998
  • 지리 정보 시스템이서 다중 공간 조인과 같은 많은 기하 계산을 필요로 하는 질의를 처리하기 위해서는 질의에 대한 병렬화 작업을 통해 실행 시간을 최소화 하는 것이 필수적이다. 다중 공간 조인은 정제에서 많은 시간을 소비하므로 여과와 정제를 분리하여 각각을 수행하는 것이 정제 시간을 단축하게 되고 따라서 좋은 성능을 나타낼 수 있다. 그러므로 다중 공간 조인을 병렬화 하기 위해서는 다중 공간 여과와 정제 각각에 대해 병렬 실행 계획을 세우는 것이 중요하다. 이 논문에서는 우선적으로 병렬 공간 여과를 수행하기 위한 두가지 알고리즘, 즉 blush tree을 사용한 다중 공간 여과와 pipelining을 사용한 다중 공간 여과의 병렬화를 비교한다. 그리고, 다중 공간 여과의 결과로서 생성되는 중간 결과 테이블에서 데이터의 중복에 따라 정제 성능의 저하가 발생되는데, 이를 효율적으로 제거하기 위한 두가지 그래프 생성 알고리즘을 제안하고 이를 비교한다. 그리고, 생성된 그래프에서 병렬 정제를 수행하기 위한 여러 가지 분할 알고리즘을 제안하고 이를 비교 평가한다. 이런 일련의 작업을 통해 우수한 성능의 병렬 다중 공간 조인 방법을 제안하고 성능 평가를 통해 최적의 병렬 수행 방법을 도출한다.