• Title/Summary/Keyword: 질의 처리기

Search Result 693, Processing Time 0.039 seconds

Models of Time-based Query Processing System for XML Streaming Data (XML 스트리밍 데이터에 대한 시구간 질의 처리 시스템 모델)

  • Han, Seungchul;Kang, Hyunchul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.3-6
    • /
    • 2004
  • 스트리밍 데이터 처리는 여러 분야에서 많은 관심을 가지고 활발한 연구가 수행되고 있다. 특히 모니터링, 센서 네트워크등의 응용 분야에서 끊임없이 생성되는 대량의 스트리밍 데이터 처리를 위한 요구가 높아지고 있다. 본 논문에서는 XML 스트리밍 데이터에 대한 시구간 질의 처리 시스템 모델을 제시한다. 스트리밍 데이터 모델로 웹상의 데이터 교환 표준으로 자리잡은 XML을 사용하였고 연속적인 질의 처리를 위해 시구간이 명시된 XQuery를 질의 모델로 사용하였다. 제시된 시스템에서는 질의 처리의 성능 향상을 기하기 위해 질의 결과 값을 백그라운드 프로세싱으로 생성하고 그것을 캐슁하여 후속 질의의 결과 값에 반영하는 캐슁 기법을 제공한다.

  • PDF

A Study on a Multilingual name Retrieval (다중 언어 인명 검색에 관한 연구)

  • Cho, Young-Hwa;Song, Jae-Yong;Ryu, Keun-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.9
    • /
    • pp.2271-2280
    • /
    • 1998
  • In this paper, we propose a method to retneve english written korcan names efficientl, and design a multilingual name retrieval system, It is very difficult to retrieve english-written korean names in typical IR sytems. For example, "홍길동" is written in english as vanous forms such like "Hong, gildong", "Gildong Hong", "Hong kil dong", "Hong kil dong" and so on, We not only propose a rule-based querv expansion method to retrieve english-written korean names efficiently but also design a multiligual name retneval system which is consisted of query classifier, exception handler, query expander, query executor, exception list and rulebase, Finally we will try to show that english-written korean names could be efficiently retrieved with rule based name generator.

  • PDF

Querying Spatio-Temporal Context for Intelligent Service Robots (지능형 서비스 로봇을 위한 시-공간 상황 질의)

  • Kim, Jong-Hoon;Kim, Incheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.896-899
    • /
    • 2017
  • 본 논문에서는 일상생활 환경에서 동작하는 지능형 서비스 로봇을 위한 시 공간 상황 질의 언어와 질의 처리 방안을 제안한다. 서비스 로봇이 외부 환경 변화를 정확히 인식하고 행동 절정에 신속히 반영하기 위해서는 로봇 내부에서 관리되는 상황 지식들이 매우 높은 시간 의존성을 가져야 한다. 본 논문에서 제안하는 상황 질의 언어인 RCQL은 시간 의존성이 높은 공간 관계 상황 지식들을 효과적으로 표현할 수 있도록 Allen의 간격 대수 이론에 기초한 시간 연산자들을 포함하고 있다. 물체들 간의 고수준 공간 관계 상황 지식을 조회하는 RCQL 질의들에 신속히 답하기 위해, 본 논문에서는 후향 정량 추론을 포항한 질의 처리기의 설계 방안도 제시한다. 다양한 실험을 통해 본 논문에서 제안하는 상황 질의 언어와 질의 처리 방안의 우수생을 확인할 수 있었다.

Query Processing Strategies in an Object-Relational Wrapper System (객체-관계 랩퍼에서의 OQL 처리 전략)

  • 임기성;김홍기;현순주
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.57-59
    • /
    • 2000
  • 복잡해지고 있는 응용 프로그램의 스키마를 객체형 모델링 기법을 통해 효과적으로 정의함으로써 풍부한 의미관계를 유지하면서, 보편적인 하부 저장시스템 솔루션으로 제공되는 관계형 DBMS를 활용할 수 있는 객체-관계 접근 방법은 현실적인 선택으로 각광을 받고 있다. 이러한 접근 방법은 객체-관계 랩퍼(Object-Relational Wrapper)의 사용을 통해 가능할 수 있다. 본 논문에서는 사용자의 질의를 처리하는데 있어서 보다 효율적으로 관계형 모델을 기반을 둔 객체간의 관계(Association)를 바탕으로 한 질의 처리기와 이를 지원해 주는 새로운 객체-관계 랩퍼의 설계와 구현에 대해 설명한다. 자바로 개발된 질의 처리기와 객체-관계 랩퍼는 DBMS와 플랫폼에 독립적인 시스템으로 제공되며, 객체간 상속의 무결성 제약 조건을 유지하기 위해 메터 정보를 활용하는 특성을 가지고 있다.

  • PDF

Hash based Multi-way Spatial Join Method (해쉬 기반의 다중 공간 조인 기법)

  • Park, Jun-Yong;Kim, Myoung-Keun;Bae, Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.93-96
    • /
    • 2004
  • 최근 공간 데이터베이스 시스템은 공간 데이터 마이닝, 공간 그리드, LBS 등과 같은 환경의 여러 분야로 그 응용이 확대되고 있으며, 사용자들의 다양한 공간 질의 처리 요구에 부응하는 효율적인 공간질의 처리의 필요성이 대두되었다. 특히 다중 공간 조인 질의와 같은 고비용의 공간 조인에 대한 효율적인 공간 질의 처리를 위해서는 단일 공간 조인 보다 더욱 많은 기하 계산과 공간 데이터의 특성을 이용한 다중 공간 조인 처리 방법이 필요하게 되었다. 본 논문은 고비용의 다중 공간 조인을 효율적으로 수행하기 위해 다중 공간 조인 연산을 효율적으로 처리하기 위하여 병렬적인 질의 수행을 위해 해쉬 기반의 다중 공간 조인 기법을 제안한다. 제안하는 기법은 기존 조인 대상이 되는 두 데이터 집합에만 공간 해쉬 조인을 수행하는 것을 확장하여 다중 공간 데이터 집합에 대해서도 조인이 수행 가능한 방법을 제안함으로써 최적의 조인 후보를 획득하여 효율적인 질의 처리를 수행하는 것을 보장한다.

  • PDF

Design and Implementation of a Translator form XQuery to SQL : 2003 (XQuery SQL:2003 번역기 설계 및 구현)

  • Kim, Song-Hyon;Park, Young-Sup;Lee, Yoon-Joon
    • Journal of KIISE:Databases
    • /
    • v.33 no.7
    • /
    • pp.668-681
    • /
    • 2006
  • Due to its diverse advantages, XML has secured its position as a standard for data representation and exchange in the Internet. As a consequence, there has been much research on efficient storing and query processing of in data. Storing XML data in a relational database system warrants much benefit in data management and query processing; the system provides a strong query processing and data management function and can be applicable to XML data, its function being extended. In this paper, we design and implement a query translator that translates XQuery, a representative XML query language, into SQL:2003 query. SQL:2003, the latest SQL standard used as a substitute for SQL:1999, defines SQL/XML that supports XML. The main contribution of this paper is as follows: First, we look into the supporting features of XML, defined in the SQL:2003 standard, and propose a user-defined function for shortcoming sections. Second, we propose a way to translate XQuery into SQL that observes the latest SQL standard. Third, we describe in detail the design and the implementation of the translator to show its feasibility as a translator.

A Study on the Processing of SGML Documents based on DSSSL (DSSSL을 이용한 SGML 문서의 처리에 관한 연구)

  • 장은영;이경호;최윤철
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.10a
    • /
    • pp.401-406
    • /
    • 1998
  • 본 연구에서는 SGML 문서의 포맷팅과 변환을 지원하는 DSSSL 처리기를 개발하였다. 본 논문에서는 DSSL의 문서 처리 과정과 이를 지원하는 처리기의 개발 방법을 소개한다. 또한 개발 결과를 다양한 문서처리 환경에 적용하여 DSSL의 우수성과 개선이 요구되는 부분에 대하여 기술한다. 그 결과 DSSL은 구조 기반 검색을 지원하는 질의 언어와 다양한 연산기능을 지원하는 수식 언어에 기반하기 때문에 강력한 포맷팅과 변환기능을 제공한다. 그러나 처리 방식의 특성상, DSSL은 사용자 인터랙션이 많으며 위지윅한 문서 환경보다는 일괄처리 방식의 문서 처리 분야에 더 적합하다.

  • PDF

Implementation of CXQuery to XQuery Converter (CxQuery(Chamois XML query language)의 XQuery 변환기 구현)

  • Lee, Min-Young;Lee, Wol-Young;Yong, Hwan-Seung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.124-126
    • /
    • 2005
  • XML 문서로부터 정보를 검색하거나 추출하기 위해 쓰이는 질의 표준으로 XQuery 제안되었다. 하지만 사용자들이 XQuery를 사용하기 위해서는 XML문서의 구조를 알아야만 한다는 단점을 가지고 있다. 이에 문서 구조에 의존하지 않는 질의인 CXQuery가 제안되었지만 CXQuery가 XML을 파싱하여 DBMS에 저장한 뒤 DBMS에서 질의를 처리하기 때문에 XML문서를 직접 처리하지 못하고 한 단계 변환의 과정을 필요로 한다는 단점을 가지고 있다. 이 논문에서는, 사용자가 질의한 CXQuery를 그에 해당하는 XQuery로 변환하는 변환기를 개발함으로써 CXQuery의 문서 구조 독립적인 질의가 용이 하도록 하고 XML문서에 대해 직접적으로 질의 처리가 가능하도록 하였다.

  • PDF

XQuery transformer Using Local Order in Relational DB (관계형 DB에서 Local Order 방식을 이용한 XQuery 변환기 설계 및 구현)

  • Lee, Myung-Suk;Hong, Dong-Kweon;Son, You-Ek
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.137-140
    • /
    • 2005
  • 관계형 데이터베이스(RDBMS)의 내용을 XML로 표현하게 되면 지금까지 축적되어온 방대한 비즈니스 데이터들을 지속적으로 이용할 수 있게 된다. 다양한 형태로 저장된 XML 문서에서 원하는 데이터를 추출하고 변환하는 작업을 위해 W3C에서는 XPath를 핵심으로 하는 XQuery를 새로운 질의어 표준으로 발표하였다. RDBMS에 XQuery 질의어로는 구조가 다르기 때문에 질의어를 사용할 수가 없다. 따라서 본 논문에서는 XQuery 질의어로 RDBMS에서 검색이 가능하도록 XQuery 질의어를 SQL문장으로 변환시켜 검색할 수 있는 변환기를 설계하였다. 이 변환기는 복잡한 Numbering 기법을 사용하지 않고 child-parent relationship만 사용하므로 효율적인 데이터의 업데이트를 처리할 수 있다.

  • PDF

A Study on Processing XML Documents (XML 문서 처리에 관한 연구)

  • Kim, Tae Gwon
    • Journal of KIISE
    • /
    • v.43 no.4
    • /
    • pp.489-496
    • /
    • 2016
  • XML can effectively express structured or semi-structured data as well as relational databases. XQuery is a query language for retrieving information for such an XML document. In this paper, an XQuery composer is designed and implemented, with an API provided for XQuery processors, and a proper processor is registered. This composer shows query results immediately processed by the processor. As this composer contains a parser for XQuery, it can compose XQuery effectively using a diverse dialog box designed for XQuery grammar. A dialog box is affiliated with a clause region, which is a region that algebra operates from the parsing tree. It can compose path expressions for an XML document easily as it shows an element tree from DTD graphically. Path expressions are composed automatically by marking elements in the structural hierarchy and by specifying the predicate of an element partially.