• 제목/요약/키워드: 관계형

검색결과 7,089건 처리시간 0.041초

관계형 데이터베이스 상에서의 다국어 질의 응답 시스템 (A Multi-lingual Question-Answering System on Relational Databases)

  • 정한민;이근배;최원석;민경구;서정연
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2001년도 제13회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.530-537
    • /
    • 2001
  • 본 논문은 자연어 인터페이스에 기반한 관계형 데이터베이스 상에서의 질의 응답 시스템에 대해 기술한다. 본 시스템은 다국어, 다중 도메인, 다중 DBMS를 지원하는 시스템으로, 주로 오디오와 비디오 관련 제품들에 대한 정보를 다룬다. Lexico-semantic pattern (LSP) 문법을 관계형 데이터베이스 상에서의 질의 응답 시스템에 최초로 도입하여 기존의 시스템들에 비해 높은 성능을 보이며, linguistic front-end (LFE)와 database back-end (DBE)를 명확히 구분하고 각종 리소스들을 엔진과 분리함으로써 높은 이식성을 가지도록 한다.

  • PDF

Nested Interval 을 이용한 XML 문서의 저장 및 질의 기법 (Nested Interval Encoding with Continued Fractions for XML Storage & Retrieval)

  • 송용호;나갑주;이상원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.27-30
    • /
    • 2005
  • XML(Extensible Markup Language)이 데이터 표현(data representation)과 문서 교환(data exchange)의 표준으로 지정됨에 따라 데이터베이스(database, DB)에 XML 문서를 저장하고 질의하기 위한 연구가 활발히 진행되고 있다. 특히, 현재 주류를 이루고 있는 관계형 DB 에 저장하기 위한 XML 인덱싱(indexing) 기법에 대한 연구도 다양하게 진행되고 있다. 본 논문에서는 XML 문서를 관계형 DB 에 효율적으로 저장하고 질의하기 위한 방법으로서 기존의 트리(tree) 구조의 데이터를 관계형 DB 에 Nested Interval 인덱싱 기법을 적용하여 XML 문서를 저장하는 방법에 대해 연구한다. 기존의 저장 기법들의 경우 XML 문서를 효율적으로 질의하기 위한 인덱싱을 수행하기 때문에 입력 후 추가되는 노드(node), 혹은 노드 집합의 입력 시에는 전체 혹은 일부분의 XML 문서를 재-인덱싱 해야 하는 비효율이 있다. 그러나, Nested Interval 의 경우에는 재-인덱싱이 불필요하다. 본 논문에서는 기존의 트리 구조 데이터의 인덱싱 기법들에 대한 비교와 함께 Nested Interval 을 이용한 XML 문서의 인덱싱 기법에 대해 기술한다.

  • PDF

NCPI-MDS;수정된 DTD 간소화 절차를 통한 새로운 Constraints-Preserving Inlining 기법 (NCPI-MDS;New Constraints-Preserving Inlining Method with Modified DTD Simplification)

  • 안성철;김영웅
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.87-90
    • /
    • 2005
  • XML(eXtensible Markup Language)은 웹 상의 데이터를 표현하고, 교환하기 위한 표준 언어로써 XML 로 표현된 문서를 관계형 데이터베이스 관리시스템(RDBMS)에 저장하고 관리하는 기법에 대한 연구[1][2][3]가 활발히 진행되어 왔다. 이러한 연구들은 DTD(Document Type Definition)를 입력 받아 해당 DTD 에서 관계형 스키마를 추론하는 기법을 사용한다. 하지만, 기존의 연구들은 DTD 간소화 절차를 적용하기 때문에 DTD 내에서 추론될 수 있는 의미적인 부분들이 스키마 생성 시에 보존이 되지 못한다. 또한, 기존의 연구들은 XML 데이터의 내용(content)와 구조(structure) 정보만을 저장하는데 초점이 맞춰져 있기 때문에, XML 문서 저장 시 데이터의 무결성을 보장하기 위해 저장프로시져나 트리거를 이용해야 하는 번거로움이 생긴다. 본 논문에서는 [3]의 연구에서 제시한 Inlining 기법을 기반으로 기존의 Inlining 기법의 문제점인 DTD 에서 추론할 수 있는 의미적인 부분의 손실을 관계형 스키마로 보존하는 방법과 효율적인 릴레이션 생성을 위해 개선된 Inlining 기법을 제시한다.

  • PDF

XML가상뷰에서 XQL 질의처리 시스템 구현 (XQL query processing system implementation on the XML virtual view)

  • 김천식;손기락
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.46-48
    • /
    • 2001
  • XML은 웹상에서 상업 데이터 교환을 위한 표준이 되었다. 하지만, 대부분의 상업적인 데이터가 관계형 데이터베이스 시스템에 저장되어 있다. 만일 XML의 특성을 이용한다고 할 대 XML문서로서 관계형 데이터를 출판할 필요가 있게 된다. 즉, 관계형 데이터를 XML로의 출판에 관한 많은 연구 및 상업적 이용이 있어왔다. 본 논문에서는 XML로의 출판에 관한 많은 연구 및 상업적 이용이 있어왔다. 본 논문에서는 XML뷰에 해당하는 R2X에 XQL로 질의하여 새로운 R2X뷰 언어를 만든 다음 이를 RDB엔진을 이용하여 결과를 얻어 XML로의 출판에 관한 연구를 하였다. 또한 효과적인 출판을 위한 방법을 고안하고 질의 처리를 제안하였다. 향후, 이를 바탕으로 상업적인 분야에 도움을 줄 것으로 기대한다.

  • PDF

XQuery의 SQL:2003으로의 효율적인 변환 (An Efficient XQuery Translation into SQL:2003)

  • 김송현;박영섭;이윤준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.118-120
    • /
    • 2005
  • XML이 다양한 장점으로 인해 인터넷 기반 환경에서 데이터의 표현 및 교환의 표준으로 자리잡으면서 XML 데이터의 효율적인 저장 및 질의 처리에 대한 연구가 활발히 진행되었다. XML 데이터를 저장하는 방법 중에서 강력한 질의 처리 및 데이터 관리 기능을 제공하는 관계형 데이터베이스 시스템에 저장하는 것은 많은 이익을 가져온다. 그러나, 이 방법을 사용하기 위해서는 XML 질의를 SQL 질의로 변환해야 한다. 본 논문에서는 대표적인 XML 질의 언어인 XQuery 질의를 SQL:2003 질의로 변환하는 방법을 제안한다. 최근 XML 데이터와 관계형 데이터베이스의 상호 운용에 대한 요구가 증대되면서 SQL:1999를 대체하는 SQL:2003에는 XML을 지원하기 위한 표준을 포함하고 있으므로, SQL:2003을 지원하는 관계형 데이타베이스 시스템을 기반으로 한다면, XML 질의를 보다 쉽게 SQL 질의로 변환할 수 있다. 본 논문에서는 SQL 템플릿을 기반으로 XQucry 질의를 SQL 질의로 변환하는 방법을 제안한다.

  • PDF

객체지향 데이터베이스 기반의 XML 응용을 위한, UML을 이용한 통합 설계 모델링 (A Unified Design Modeling using UML for XML Applications based on OODB)

  • 방승윤;주경수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.35-38
    • /
    • 2002
  • B2B 전자상거래와 같이 XML을 이용한 정보교환이 확산되고 있으며 이에 따라 상호 교환되는 정보에 대하여 체계적이며 안정적인 저장관리가 요구되고 있다. 이를 위해 XML 응용과 데이터베이스 연계를 위한 다양한 연구가 관계형 데이터베이스를 중심으로 수행되었다. 그러나 계층구조를 갖는 XML 데이터를 2차원 테이블의 집합인 관계형 정보로 표현하는 관계형 데이터베이스로의 저장에는 본질적인 한계가 있어, 계층구조를 지원하는 객체지향 데이터베이스로의 저장이 요망된다. 따라서 계층구조를 갖는 XML 데이터를 객체지향 데이터베이스로 저장하기 위한 모델링 방안이 요구된다. 본 논문에서는 UML을 이용한 객체지향 데이터베이스 기반의 XML 응용을 위한 통합 설계 방법론을 제안한다. 이를 위하여 먼저 UML을 이용하여 W3C XML Schema를 설계하기 위한 XML 모델링 방안을 제시하고, 아울러 교환되는 XML 데이터를 효율적으로 저장하기 위하여 객체지향 데이터베이스 스키마 설계를 위한 데이터 모델링 방법을 제안한다.

  • PDF

MPEG-21의 디지털 아이템 데이터와 관계형 데이터베이스간의 사상모델에 관한 연구 (A study on mapping model between digital item data in MPEG-21 and data in relational database)

  • 송정석;김우생
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1539-1542
    • /
    • 2003
  • MPEG-21의 Digital Item은 표준으로 정해진 DID(Digital Item Declaration) 모델을 이용하여 표현된다. 해당 모델은 XML 스키마에 기반하여 정의된 것으로서 뛰어난 표현력과 확장성을 제공할 수 있다. 하지만 정의된 데이터의 저장이나 검색 및 기존 데이터와의 연계에 관한 언급은 표준에서 이루어지지 않고 있다. 본 연구에서는 MPEG-21에서 DID 모델을 이용하여 정의되어 있는 Digital Item을 관계형 데이터베이스에 저장하여 사용할 수 있는 방법에 관하여 논하고자 한다. DID를 이용하여 정의된 내용을 관계형 데이터베이스의 스키마로 매핑 하였으며, SQL 언어를 이용하여 기존 데이터와의 연동 검색을 지원하도록 설계하였다.

  • PDF

관계형 데이터베이스와 XML 데이터베이스의 XML 문서 저장 방식에 대한 비교 분석 (A Comparative Analysis on the Storage Method of XML Documents for Relational Database and exclusive XML Database)

  • 오정진;홍성태
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2003년도 추계공동학술대회
    • /
    • pp.417-427
    • /
    • 2003
  • 컴퓨터의 발전과 더불어 자료의 표현 및 저장 방법도 매우 다양해지고 있다. XML은 인터넷의 확산으로 많은 분야에서 연구되어지고 있는 마크업 언어가 되었다. 이처럼 다양한 분야에서 활용되는 XML을 데이터를 관리하는 데이터베이스에 사용되는 것은 당연할 것이다. XML 문서를 데이터베이스에 저장하는 방법에는 파일 시스템으로 저장하는 방법, 관계형 데이터베이스에 저장하는 방법, 개체지향 데이터베이스에 저장하는 방법, XML 전용 데이터베이스에 저장하는 방법 등이 있으며 이들에 대한 연구가 계속되고 있다. 본 논문에서는 XML 문서를 XML이 아닌 다른 형태로 변환하여 저장하는 방법으로 가장 많이 활용되는 관계형 데이터베이스와 XML 문서 형태를 그대로 저장하는 XML 전용 데이터베이스를 비교 분석하는 연구를 하였다.

  • PDF

관계형 데이터베이스 시스템에서의 사용자 정의 함수 지원 (User-defined Function Support in RDBMSs)

  • 고정미;정재목;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권3호
    • /
    • pp.295-304
    • /
    • 1999
  • 관계형 데이터베이스 시스템의 기능이 점차 확대되면서 사용자 정의 함수의 역할이 다양하게 되었다. 이에 따라 사용자 정의 함수의 수행 속도뿐 아니라 데이터베이스 시스템의 안정성과 보안의 중요성이 부각되었다. 사용자 정의함수 지원방식은 크게 3가지로 나눌 수 있다. : 정적로딩 방식, 공유 라이브러리 방식, 프로세스 호출 방식, 기존의 데이터베이스 시스템에서 사용되는 공유 라이브러리 방식은 속도면에서 우수하나 안정성, 보안에 대한 요구를 만족시키지 못하며 시스템에 이식할 때 문제가 있다. 우리는 프로세스 호출 방식을 개선하여 사용자 정의 함수지원을 구현하였다. 본 논문에서는 관계형 데이터베이스시스템에서 사용하는 사용자 정의함수를 구현하는데 있어서 고려해야할 점들을 살펴보고 성능을 측정한다. 성능 평가를 통해 우리가 구현한 방식이 공유 라이브러리방식과 성능차이는 적은 반면 장점이 많다는 것을 보인다.

관계형 데이터베이스의 웹 확장에 있어 정보공유와 권한의 효율적 처리방안에 관한 연구 (Study of how to share and authenticate the information efficiently using the extended web Relational-Database)

  • 김용희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.113-116
    • /
    • 2004
  • 웹 사용이 보편화되고 정보에 대한 공유의식이 확산되면서 다량의 정보를 저장하기 위해 구축되었던 데이터베이스 시스템이, 웹이 갖는 특성과 함께 웹 데이터베이스라는 새로운 분야로 발전되어 가고 있다. 그러나 기존 데이터베이스 설계가 대부분 관계형 데이터베이스(RDBMS)로 설계되었고, 이것을 웹이 갖는 여러 특징적인 면과 부합하여 운영하고자 할 경우 기존 데이터베이스에 추가되어야 하는 부분이 나타난다. 본 논문은 기존의 관계형 데이터베이스를 웹 데이터베이스로 변환할 경우 모델링 단계에서 고려해야 할 여러 가지 사항 중 권한과 공유에 대한 효율적인 방법에 대하여 논한다. 변환 과정에서 데이터베이스 구축 모델링 방법의 한계점과 해결방법을 제시한다. 제안 방법은 기존의 웹 데이터베이스 모델링 방법과의 비교 분석을 통하여 그 효율성을 보인다.

  • PDF