• 제목/요약/키워드: Query Index

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

문제 은행에서 연상학습을 지원하는 퍼지 검색 시스템 (A Fuzzy Retrieval System to Facilitate Associated Learning in Problem Banks)

  • 최재훈;김지숙;조기환
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권4호
    • /
    • pp.278-288
    • /
    • 2002
  • 본 논문에서는 사용자 질의가 가지는 특정한 의미로부터 개념적으로 서로 연관된 문제들을 문제 은행에서 검색해 줌으로써 학습자의 연상학습을 지원할 수 있는 퍼지 검색 시스템을 설계하고 구현하였다. 특히, 연상학습의 특성인 검색의 일정한 정확률과 높은 재현율을 유지하기 위해 이 검색 시스템은 퍼지 시소러스를 이용하였다. 여기서, 도메인 종속적인 개념들 사이의 관계를 퍼지 정도로 표현하는 시소러스는 질의에 기술된 탐색어와 문제를 대표하는 색인어 사이의 용어 불일치 문제를 해결해 줌으로써 연상학습에 적합한 검색 성능을 나타낼 수 있게 한다. 따라서, 본 논문에서는 퍼지 시소러스를 이용한 문제검색 시스템의 연상학습에 대한 적합성을 검색의 정확률과 재현율을 통해 평가하였다.

모바일 데이터 브로드캐스팅을 위한 트리 기반의 인덱싱 방법 (A Tree-Based Indexing Method for Mobile Data Broadcasting)

  • 박미화;이용규
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.141-150
    • /
    • 2008
  • 무선 모바일 환경에서 통신 장비의 에너지와 전송 대역폭 효율을 위해 방송 기법이 널리 사용되고 있다. 기존에는 비계층적 데이터를 대상으로 한 인덱싱 연구들이 있었으나, 웹과 이동통신 환경에서 널리 사용되는 XML 데이터에 대한 방송 인덱싱 연구는 미미한 실정이다. 본 연구에서는 XML문서에 대한 새로운 방송 인덱싱 방법으로 TOP 트리를 제안한다. TOP 트리는 XML 문서에 포함된 엘리먼트들을 같은 경로를 갖는 엘리먼트 그룹으로 분류한 후, 해당 그룹을 순서화된 고유 ID가 부여된 노드로 구성하고 엘리먼트 그룹간의 관계를 간선으로 연결한 경로 요약 트리이다. 본 논문에서는 TOP 트리 기반 방송 스트림 생성 방법과다중 경로 질의 처리 방법을 제안하고 실험을 통해 제안 방법의 우수성을 입증한다.

  • PDF

능동 데이터베이스 기반 교육 정보 질의 처리 시스템의 설계 및 구현 (Design and Implementation of Active Database Based Query Processing System for Educational Information)

  • 이태정;이수정;이재호
    • 정보교육학회논문지
    • /
    • 제4권1호
    • /
    • pp.109-119
    • /
    • 2000
  • 본 논문에서는 WWW환경에서 능동 데이터베이스 기법을 활용한 교육 정보 시스템을 설계하고 구현하였다. 본 논문에서 개발한 시스템은 크게 사용자 그룹 인터페이스, 능동기반 모니터, 전문가 그룹 인터페이스로 구성된다. 개발 시스템을 구성하는 각각의 모듈들의 역할을 간략히 정리하면 다음과 같다. 사용자 그룹 인터페이스는 개발 시스템에 등록된 사용자들이 시스템에 접근하는 용도로 사용한다. 능동 기반 모니터는 트리거링 모듈로서 키워드 파서, 예외 상황 처리기, DB접근 모듈 등으로 구성되며, 키워드 인덱스 Q&A DB, 사용자 그룹 메일링 리스트, 전문가 그룹 메일링 리스트를 관리한다. 즉, 능동 기반 모니터는 본 논문에서 개발한 시스템의 핵심 부분으로 사용자의 요구를 키워드 기반으로 분석하여 요구 내용을 능동적으로 처리한다. 전문가 그룹 인터페이스는 개발 시스템에 등록된 전문가들이 질문 내용에 대한 답변을 제공하는 용도로서 사용한다.

  • PDF

HACM을 사용한 객체지향 재사용 부품의 분류와 검색 (Classification and Retrieval of Object - Oriented Reuse Components with HACM)

  • 배제민;김상근;이경환
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1733-1748
    • /
    • 1997
  • 재사용을 지원하는 라이브러리 구축을 위해서는 다양한 응용영역에 적용할 수 있는 분류스킴과 검색방법이 필요하다. 본 논문에서는 재사용 단계의 접근성의 핵심을 이루는 분류스킴을 클러스터를 이용한 계층적인 구조를 통해 정의하였다. 또한 검색시스템의 기능과 정확도를 결정하는 라이브러리 구조에 클러스터링 정보를 첨가하여 부품의 표현방법과 클래스들간의 유사관계를 기술, 관리하는 방법을 제안하였다. 이에 따라 개발자에게 소프트웨어 부품의 인덱싱 및 스테밍 등을 통한 분류 및 검색 방법을 제공함으로써 재사용부품에 대한 탐색가능성을 높이고 재사용의 효과를 증진시키려한다. 그 결과로 재사용 라이브러리의 구축과정을 자동화하였고 기존의 문제점인 확장성과 관련된 모두를 고려한 분류스킴을 통하여 재사용라이브러리와 검색시스템을 구축하였으며 관련연구를 클러스터 계층도를 통해 시각화함으로써 탐색가능성에 대한 효과를 높였다. 또한 검색결과는 재사용시스템 CARS 2.1에 통합되었다.

  • PDF

이동체 관리를 위한 다중 처리 시스템의 설계 (A Design of Parallel Processing System for Management of Moving Objects)

  • 김진덕;강구안;육정수;박연식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.345-349
    • /
    • 2004
  • 자동차, 모바일 폰, PDA와 같은 이동 객체를 모바일 데이터베이스에 정확히 색인하기 위해서는 위치 정보를 계속적으로 변경해주어야 하며 이는 많은 시간이 소요된다. 기존의 공간 색인에 관한 연구는 효율적인 검색 방법을 제시하였지만 이동체 데이터베이스에서는 질의처리의 효율성보다 이동객체의 위치정보를 빨리 획득하고, 최신 위치를 저장하는 것이 더 중요하다. 그러므로 가능한 한 정확한 현재 위치 정보를 제공해야 하는 이동체 데이터베이스를 위해서는 병렬 처리 시스템의 도입이 필요하다. 이 논문에서는 다중 처리기를 이용하여 모바일 객체를 공간 색인 하는 시스템을 제안한다. 구체적으로 데이터베이스의 변경 연산을 최소화하기 위해 이동객체의 특성을 이용한 버켓 분할 기법을 제안한다. 그리고 처리기간의 메시지 전송량을 줄이기 위한 데이터 획득 방법 및 버켓 경계 정보 전송 방법을 제안한다.

  • PDF

웹 정보의 자동 의미연계를 통한 학술정보서비스의 확대 방안 연구 (A Exploratory Study on the Expansion of Academic Information Services Based on Automatic Semantic Linking Between Academic Web Resources and Information Services)

  • 정도헌;유소영;김환민;김혜선;김용광;한희준
    • 정보관리연구
    • /
    • 제40권1호
    • /
    • pp.133-156
    • /
    • 2009
  • 이 연구에서는 KISTI NDSL의 학술논문 정보를 웹 학술자원과 연계하는 실험적 연구를 수행함으로써 KISTI의 정보 유통 서비스의 확대 가능성을 살펴보고자 하였다. 이를 위해 웹 학술자원을 수집하여 STEAK 시스템을 이용한 자동 의미 연계를 생성하고 이를 학술논문 검색결과와 결합하였다. 시스템의 검색 정확률을 평가한 결과 매크로 정확률은 62.6%, 마이크로 정확률은 66.9%를 보였으며, 자동연계 성능에 대한 전문가 평가는 76.7점을 보였다. 주제 범주별 전문가 평가는 본 연구를 통해 의미연계를 잘 수행하는 경우에 높게 측정되어 시스템적 성능과 동일한 경향을 보였다. 이 연구는 다양한 웹 학술자원의 서비스 연계를 위하여 논문정보로부터 생성한 언어자원을 의미색인에 사용한 것으로 이를 통해 지속적인 웹 자원의 학술적 활용에 대한 가능성을 제시하고자 하였다.

수원지역 노인 영양개선 전략 연구 : 식습관 및 식품기호도 분석 (Strategies to Improve Nutrition for the Elderly in Suwon : Analysis of Dietary Behavior and Food Preferences)

  • 임경숙;민영희;이태영;김영주
    • 대한지역사회영양학회지
    • /
    • 제3권3호
    • /
    • pp.410-422
    • /
    • 1998
  • To promote health status, strategies and interventions to improve nutrition should be based on the proper diagnosis of the subject's eating patterns. The elderly usually have traditional food habits and preferences, and it is very difficult to change them. This study was designed to identify dietary behavior and food preference of the elderly, in order to provide baseline data for the Elderly Nutrition Intervention Program for the Public Health Center. A survey questionnaire was made for use by trained interviewers to query 151elderly people from 5 community elderly centers located in Suwon, Korea. The majority of them ate regularly and partook of all available side dishes. Their major dietary problems were frequent consumptions of salty foods, and eating too quickly. They consumed grains and vegetables regularly, but seldomly ate dairy products, fruits, meat and food prepared with oil. They also tended to eschew ready made processed food, high cholesterol food, and fast food. Also they did not dine out as much as younger people. Desirable eating habit score were not significantly influenced by socioeconomic variables and nutrition-related characteristics. These included nutrition knowledge, Nutritional Risk Index(NRI) and a score of health concerns. However, meal balance scores were significantly higher in the younger group(p<.05), the higher household income group(p<.05). According to stepwise multiple regression analysis, NRI was the most important determinant of a desirable eating habit score for the male elderly, whereas the score of health concerns was mo9st important for female elderly subjects. The greatest predictor of the meal f balance score was nutrition knowledge. The elderly liked sweet tasting food, grains, rice, stews and Korean style soups. They disliked sour food, dairy products, processed food, and bread. The results indicate that the Elderly Nutrition Education Program should focus on increasing consumption of dairy products, fruits and food with oil, prepared by traditional Korean cooking methods. It also suggests that the program planning should consider the socioeconomic status of the elderly, such as income and education level, as well as concern for health.

  • PDF

농작물 생육환경정보와 생체정보 분석을 위한 빅데이터 모델 (Big Data Model for Analyzing Plant Growth Environment Informations and Biometric Informations)

  • 이종열;문창배;김병만
    • 한국산업정보학회논문지
    • /
    • 제25권6호
    • /
    • pp.15-23
    • /
    • 2020
  • 기후 변화에 대응하기 위한 농업분야의 연구활동이 활발하게 이루어지고 있는 가운데 4차 산업혁명에 맞춰 정보통신기술을 활용한 스마트농업이 새로운 트랜드가 되었다. 이에 따라 다양한 노지 환경과 토양 조건에서 농작물의 스트레스를 모니터링하여 생육 이상 징후를 미리 식별하고 대응하려는 연구가 진행되고 있다. 다양한 센서를 거쳐 실시간으로 수집되는 데이터들을 인공지능 기법이나 빅데이터 기술을 활용하여 분석하려는 시도도 있다. 본 논문은 빅데이터 분석을 위해 기존 관계형 데이터베이스를 이용하여 농작물의 생육환경정보와 생체정보 분석에 효과적인 빅데이터 모델을 제안한다. 모델의 성능은 데이터 양에 따른 쿼리에 대한 응답 시간으로 측정하였다. 그 결과 최대 23.8%의 시간 단축 효과가 있음을 확인할 수 있었다.

Linux File Systems에 따른 SQLite3 데이터베이스의 검색 성능 비교 (Comparison of Search Performance of SQLite3 Database by Linux File Systems)

  • 최진오
    • 한국정보통신학회논문지
    • /
    • 제26권1호
    • /
    • pp.1-6
    • /
    • 2022
  • 최근 IoT 센서를 이용하여 데이터를 로컬에서 생산하고 스트림으로 제공하는 엣지 컴퓨팅(Edge Computing) 응용 분야가 넓어지고 있다. 대량으로 생산된 데이터는 실시간 처리를 위해 모바일 장치의 데이터베이스에 저장했다가 필요한 시점에 서버와 동기화된다. 이러한 응용 분야를 지원하기 위한 다양한 모바일 데이터베이스가 개발되었다. CloudScape, DB2 Everyplace, ASA, PointBase Mobile 등이며 그중 가장 널리 사용되는 대표적 모바일 데이터베이스는 리눅스 기반 SQLite3이다. 이 논문에서는 서버와 동기화 시 필요한 성능에 초점을 맞추었다. SQLite3의 정보 선택 시 필요한 검색 성능을 데이터베이스가 저장된 각 리눅스 파일 시스템의 종류에 따라 비교 분석하였다. 그래서 다양한 검색 쿼리 유형에 따라 파일 시스템별로 성능 차이를 확인하고 인덱스 사용 환경과 테이블 스캔 환경에 따라 더 적합한 리눅스 파일 시스템을 적용하는 기준을 마련하고 제시하였다.

시계열 데이타베이스에서 서브시퀀스 매칭의 성능 병목 : 관찰, 해결 방안, 성능 평가 (The Performance Bottleneck of Subsequence Matching in Time-Series Databases: Observation, Solution, and Performance Evaluation)

  • 김상욱
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권4호
    • /
    • pp.381-396
    • /
    • 2003
  • 서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이타베이스로부터 검색하는 연산이다. 본 논문에서는 서브시퀀스 매칭 처리의 성능 병목을 파악하고, 이를 해결함으로써 전체 서브시퀀스 매칭의 성능을 크게 개선하는 방안에 관하여 논의한다. 먼저, 사전 실험을 통하여 전체 서브시퀀스 매칭의 처리 시간 중 인덱스 검색 단계와 후처리 단계에서 디스크 액세스 시간 및 CPU 처리 시간이 차지하는 비중을 분석한다. 이를 바탕으로 후처리 단계가 서브시퀀스 매칭의 성능 병목이며, 후처리 단계의 최적화가 기존의 서브시퀀스 매칭 기법들이 간과한 매우 중요한 이슈임을 지적한다. 이러한 서브시퀀스 매칭의 성능 병목을 해결하기 위하여 후처리 단계를 최적으로 처리할 수 있는 간단하면서도 매우 효과적인 기법을 제안한다. 제안된 기법은 후처리 단계에서 후보 서브시퀀스들이 질의 시퀀스와 실제로 유사한가를 판단하는 순서를 조정함으로써 기존의 후처리 단계의 처리에서 발생하는 많은 디스크 액세스의 중복과 CPU 처리의 중복을 완전히 제거한 수 있다 제안된 기법이 착오 기각을 발생시키지 않음과 후처리 단계를 처리하기 위한 최적의 기법임을 이론적으로 증명한다. 또한, 실제 데이타와 생성 데이타를 이용한 다양한 실험들을 통하여 제안된 기법의 성능 개선 효과를 정량적으로 검증한다. 실험 결과에 의하면, 제안된 기법은 기존 기법의 후처리 단계 수행 시간을 실제 주식 데이타를 이용한 실험의 경우 ,3.91 배에서 9.42배까지, 대규모의 생성 데이터를 이용한 실험의 경우 4.97 배에서 5.61배까지 개선시키는 것으로 나타났다. 또한, 제안된 기법을 채택함으로써 전체 서브시퀀스 매칭 처리 시간의 90%에 이르던 후처리 단계의 비중을 70%이하로 내릴 수 있었다. 이것은 제안된 기법이 서브시퀀스 매칭의 성능 병목을 성공적으로 해결하였음을 보여주는 것이다. 이 견과, 제안된 기법은 전체 서브시퀀tm 매칭의 성능을 실제 주식 데이타를 사용한 실험의 경우 3.05 배에서 5.60 배까지, 대규모의 생성 데이타를 이용한 실험의 경우 3.68 배에서 4.21 배까지 개선시킬 수 있었다.