• Title/Summary/Keyword: 질의 패턴

Search Result 634, Processing Time 0.027 seconds

A Study for the Blob and Weft Float Detection on the Textile (섬유의 이물질유입 및 위사빠짐 검출에 대한 연구)

  • 오춘석;이현민
    • Proceedings of the KAIS Fall Conference
    • /
    • 2000.10a
    • /
    • pp.121-123
    • /
    • 2000
  • 섬유의 자동 검사에서는 섬유 패턴과 연관이 있는 결함과 패턴과 연관이 없는 결함의 2 부류를 검사하게 된다 본 논문에서는 이들 결함의 검사를 2 단계에 거쳐서 하게 되는데, 섬유 패턴에 독립적인 결함을 프로파일 분석을 통해 우선 검출하고, 섬유 패턴에 종속적인 결함을 co-occurrence 행렬을 이용해 검출하는 기법을 소개한다. 이렇게 해서 검출된 결함들은 Back-propagation 알고리즘을 사용해 분류된다. 이 기법을 통한 실험에서 백색 유광택 타포린에서 발생하는 이물질유입 및 위사빠짐을 97.1%이상 검출할 수 있었다.

Examining Categorical Transition and Query Reformulation Patterns in Image Search Process (이미지 검색 과정에 나타난 질의 전환 및 재구성 패턴에 관한 연구)

  • Chung, Eun-Kyung;Yoon, Jung-Won
    • Journal of the Korean Society for information Management
    • /
    • v.27 no.2
    • /
    • pp.37-60
    • /
    • 2010
  • The purpose of this study is to investigate image search query reformulation patterns in relation to image attribute categories. A total of 592 sessions and 2,445 queries from the Excite Web search engine log data were analyzed by utilizing Batley's visual information types and two facets and seven sub-facets of query reformulation patterns. The results of this study are organized with two folds: query reformulation and categorical transition. As the most dominant categories of queries are specific and general/nameable, this tendency stays over various search stages. From the perspective of reformulation patterns, while the Parallel movement is the most dominant, there are slight differences depending on initial or preceding query categories. In examining categorical transitions, it was found that 60-80% of search queries were reformulated within the same categories of image attributes. These findings may be applied to practice and implementation of image retrieval systems in terms of assisting users' query term selection and effective thesauri development.

An Efficient Audio Indexing Scheme based on User Query Patterns (사용자 질의 패턴을 이용한 효율적인 오디오 색인기법)

  • 노승민;박동문;황인준
    • Journal of KIISE:Databases
    • /
    • v.31 no.4
    • /
    • pp.341-351
    • /
    • 2004
  • With the popularity of digital audio contents, querying and retrieving audio contents efficiently from database has become essential. In this paper, we propose a new index scheme for retrieving audio contents efficiently using audio portions that have been queried frequently. This scheme is based on the observation that users have a tendency to memorize and query a small number of audio portions. Detecting and indexing such portions enables fast retrieval and shows better performance than sequential search-based audio retrieval. Moreover, this scheme is independent of underlying retrieval system, which means this scheme can work together with any other audio retrieval system. We have implemented a prototype system and showed its performance gain through experiments.

의학영양치료를 통한 식생활 개선의 체중감량 효과 및 삶의 질 향상에 관한 연구

  • Lee, Jeong-Suk;Lee, Hye-Ok;Kim, Yeong-Seol;Jo, Yeo-Won
    • Proceedings of the Korean Nutrition Society Conference
    • /
    • 2004.05a
    • /
    • pp.135-135
    • /
    • 2004
  • 최근 우리나라는 신체활동 감소와 식생활의 서구화로 비만 발생률이 증가하고 있다. 비만에 영향을 미치는 특정 영양소에 대한 연구는 활발하나 식생활 패턴 및 식사의 질에 관한 이해와 연구는 미흡한 실정이다. 비만인의 식생활 패턴과 식사의 질을 적용한 의학영양치료를 통하여 체중감량의 효과와 및 삶의 질 향상에 미치는 영향을 연구하고자 하였다.

  • PDF

Bitmap Indexes and Query Processing Strategies for Relational XML Twig Queries (관계형 XML 가지 패턴 질의를 위한 비트맵 인덱스와 질의 처리 기법)

  • Lee, Kyong-Ha;Moon, Bong-Ki;Lee, Kyu-Chul
    • Journal of KIISE:Databases
    • /
    • v.37 no.3
    • /
    • pp.146-164
    • /
    • 2010
  • Due to an increasing volume of XML data, it is considered prudent to store XML data on an industry-strength database system instead of relying on a domain specific application or a file system. For shredded XML data stored in relational tables, however, it may not be straightforward to apply existing algorithms for twig query processing, since most of the algorithms require XML data to be accessed in a form of streams of elements grouped by their tags and sorted in a particular order. In order to support XML query processing within the common framework of relational database systems, we first propose several bitmap indexes and their strategies for supporting holistic twig joining on XML data stored in relational tables. Since bitmap indexes are well supported in most of the commercial and open-source database systems, the proposed bitmapped indexes and twig query processing strategies can be incorporated into relational query processing framework with more ease. The proposed query processing strategies are efficient in terms of both time and space, because the compressed bitmap indexes stay compressed during data access. In addition, we propose a hybrid index which computes twig query solutions with only bit-vectors, without accessing labeled XML elements stored in the relational tables.

A Study on the Natural Language Query System Using Sentence-Pattern (문장패턴을 이용한 자연어 질의 시스템에 대한 연구)

  • Woo, Keun-Sin;Song, Jae-Gwan;Hong, Sung-Woong;Yon, Che-Yong;Park, Chan-Gun
    • Annual Conference on Human and Language Technology
    • /
    • 2003.10d
    • /
    • pp.214-218
    • /
    • 2003
  • 질의응답 시스템은 인터넷과 같은 실용적 환경에서 사용될 경우, 실제 사용자의 질의는 다양한 유형으로 나타나게 된다. 따라서 실용적인 시스템에서 사용되는 질의는 문장의 형태나 단어의 쓰임에 관계없이 같은 의도를 가진 질의를 같은 유형으로 분류할 수 있는 의문형 문장패턴을 태깅하여 다양한 형태의 자연어로 기술된 문서에서 원하는 응답으로 처리할 수 있는 질의 응답 시스템은 정보 검색 시스템으로서의 가능성을 보여준다.

  • PDF

Implementation of Regular Path Expression for XML Query (XML질의를 위한 정규 경로 표현 구현 기법)

  • 박성희;김대중;류근호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.100-102
    • /
    • 2001
  • XML과 같은 반 구조 데이터는 일반적으로 방향그래프 기반의 데이터 모델을 가지므로 XML에 대한 질의는 이러한 그래프를 탐색하기 위한 패스 표현을 기반으로 한다. 도한 구조가 정형화되지 않고 빠르게 변하기 때문에 질의시 특정한 패턴을 탐색하기 위해 정규 경로 표현이 이용된다. 그러나 이러한 정규 경로 표현은 실행시에 전체 데이터베이스 그래프를 탐색하므로 실행 비용이 매우 높다는 문제점이 있다. 따라서 이 논문에서는 정규 경로 표현 연산자를 효율적으로 실행하기 위해 데이터 그래프에 대한 경로 인덱스와 SQL의 패턴 매치를 이용한 경로 표현 질의 변환기법을 제시한다. 즉, XML-QL 질의언어에 포함된 정규 패스 표현 연산자를 관계형 데이터베이스를 기반으로 효율적으로 실행할수 있는 질의 변환 기법과 경로 인덱스그래프를 이용하여 처리비용이 높은 순환연산을 처리할 수 있는 기법을 구형하여 성능 평가를 실시한 결과를 보여준다.

  • PDF

Caching Scheme Considering Access Patterns in Graph Environments (그래프 환경에서 접근 패턴을 고려한 캐싱 기법)

  • Yoo, Seunghun;Kim, Minsoo;Bok, Kyoungsoo;Yoo, Jaesoo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2017.05a
    • /
    • pp.19-20
    • /
    • 2017
  • 최근 소셜 미디어와 센서 장비의 기술의 발달로 그래프 데이터의 양이 급격히 증가 하였다. 그래프 데이터의 처리 과정에서 I/O 비용이 발생하여 데이터가 많아지면 병목현상으로 인해 데이터의 처리와 관리에 있어 성능에 한계가 발생한다. 이러한 문제를 해결하기 위해 데이터를 메모리에서 관리하는 캐시 기법에 대한 연구가 이루어 졌다. 본 논문에서는 서브그래프 데이터의 접근 패턴을 고려한 캐싱 기법을 제안한다. 그래프 환경에서 그래프 질의 이력을 통해 패턴을 찾고 질의 관리 테이블과 FP(frequent pattern)-Tree 통해 선별된 데이터를 메모리에 적재시킨다. 또한, 캐시 실패(cache miss)가 발생 하였을 때, 주변의 이웃 정점을 같이 메모리에 적재시킨다. 메모리가 가득 찰 경우 캐시 된 데이터를 퇴출시키는 교체 전략을 제안한다.

  • PDF

An Efficient RDF Query Validation for Access Authorization in Subsumption Inference (포함관계 추론에서 접근 권한에 대한 효율적 RDF 질의 유효성 검증)

  • Kim, Jae-Hoon;Park, Seog
    • Journal of KIISE:Databases
    • /
    • v.36 no.6
    • /
    • pp.422-433
    • /
    • 2009
  • As an effort to secure Semantic Web, in this paper, we introduce an RDF access authorization model based on an ontology hierarchy and an RDF triple pattern. In addition, we apply the authorization model to RDF query validation for approved access authorizations. A subscribed SPARQL or RQL query, which has RDF triple patterns, can be denied or granted according to the corresponding access authorizations which have an RDF triple pattern. In order to efficiently perform the query validation process, we first analyze some primary authorization conflict conditions under RDF subsumption inference, and then we introduce an efficient query validation algorithm using the conflict conditions and Dewey graph labeling technique. Through experiments, we also show that the proposed validation algorithm provides a reasonable validation time and when data and authorizations increase it has scalability.

A Study on the Color Patten Selection Using Linguistic Image Words (감각 언어를 이용한 칼라패턴 선택에 관한 연구)

  • 엄진섭;유원영;이준환
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.424-428
    • /
    • 1997
  • 본 논문에서는 사용자가 원하는 분위기의 칼라패턴을 추천하여 주는 칼라패턴 데이터 베이스 시스템을 제안하였다. 사용자가 원하는 분위기는 감각언어로 나타낼 수 있는데, 이 감각 언어를 이용한 9가지 심리적 척도의 감성 질의의 형태로 시스템에 입력되며 시스템은 입력된 질의와 칼라패턴의 감성 속성을 비교하여 사용자가 원하는 분위기의 칼라패턴을 추천한다. 이를 위하여 감각 언어의 9가지 실리적 척도에 대한 칼라패텬의 9가지으 감성 속성을 신경회로망을 이용하여 추출하였다. 칼라패턴 데이터 베이스 시스템은 패션 및 상품 디자인, 화랑의 회화 등의 데이터 베이스에서 소비자들의 요구에 좀 더 빠르게 접근하는 해결책을 제공해 줄 수 있을 것이다.

  • PDF