• Title/Summary/Keyword: 부질의

Search Result 18, Processing Time 0.026 seconds

The estended query-by-example supporting subqueries (부질의 기능을 추가한 확장된 Query-by-Example)

  • 원희선;이종학;황규영
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.9
    • /
    • pp.10-21
    • /
    • 1994
  • Query-by-Example(QBE) is high-level display-oriented databased manipulation language that provides a convenient and unified style for querying, updating, defining, and controling a relational database. QBE is relationally complete. However, lack of aubquery constructs limits th usability of QBE significantly. In particular, certain queries cannot be represented in one window. In this paper, we define a subquery box and extend QBE for subquery construction. The Extended QBE makes it possible to represent the queries that the QBE cannot do in one window, reducing the overhead and complexity of composing those queries. We also define the grammar of the Extended QBE and present the parsing techniques. Finally, we present an algorithm to transform the queries in Exteded QBE to those in SQL. The result of the transformation can be executed using dynamic SQL features of any SQL system. The proposed language has been implemented on OS/2 using the OS/2 EE Database Manager.

  • PDF

Development of an XML-based Mediator System for Web Information Integration and Retrieval (웹 정보 통합 및 검색을 위한 XML기반 미디에이터 시스템의 개발)

  • 양정욱;홍동완;이덕형;윤지희
    • Proceedings of the Korea Database Society Conference
    • /
    • 2001.06a
    • /
    • pp.281-294
    • /
    • 2001
  • HMS(Hallym Mediator System)는 XML을 기본 데이터 모델로 하여 인터넷에 산재하여 있는 분산이질 정보에 대한 통합, 검색기능을 제공하는 미디에이터 시스템이다. 분산이질 정보의 공통 스키마 구조로서 XML DTD를 사용하며, 각종 정보에 대한 가상의 통합 뷰(view) 생성기능을 제공하여 웹 상의 통합된 가상정보 구조를 표현한다. 웹 상의 일반 사용자는 이와 같이 생성된 뷰 DTD를 근거로 분산이질 정보에 대한 구조적, 내용적 질의를 수행할 수 있다. HMS는 가상접근 기법(virtual approach) 기반의 정보검색 시스템으로서, 사용자 질의는 XML 형태의 소스 매핑정보를 이용하여 각 소스에 대한 부질의로 변환되며, 각 소스로부터의 검색결과는 시스템에 의하여 통합되어 XML 문서 형태로 돌아오게 된다. HMS에서 는 DTD 구동형의 비쥬얼 사용자 인터페이스를 제공하여, 관리자와 일반 사용자에게 직관적이고 간편한 가상정보 구축 및 질의검색 환경을 제공한다.

  • PDF

Query rewriting using userbased capability (사용자 기반 Capability를 이용한 질의 재작성 기법)

  • Park, Seok;Ahn, Kyu-Yearn
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.199-201
    • /
    • 2001
  • 데이터베이스 시스템은 웹의 발달과 함께 웹 데이터베이스라는 새로운 단계로 진화하고 있다. 웹 데이터베이스에서는 다양한 데이터 소스의 통합이 가장 큰 이슈로 미디에이터에서 각 래퍼가 가져온 스키마를 통합하는 작업을 수행한다. 미디에이터에서는 이와 같이 데이터 소수의 통합 외에 사용자에게 질의를 각 데이터 소스에 대하여 재작성 하는 기능이 중요하고 이에 대한 다양한 연구가 진행 중이다. 이때 질의를 각 소스가 처리할 수 있는 부질의로 재작성 할 때 필요한 개념이 capability이다. 본 논문에서는 capability를 기반으로 한 질의 시스템에서 사용자에게 제공되는 뷰와 질의에 대해서도 capability를 적용한 사용자 기반 capability 기법을 제안한다. 지금까지 타 연구에서는 소스에 대한 capability만을 고려하여 질의를 재작성 하였지만 본 논문에서는 사용자 기반의 capability를 함께 고려함으로써 사용자 요구사항을 충족시키면서도 비교적 간단한 분석과 매칭 과정에 의해 컴파일 시간 내에 계산이 가능하도록 하는 알고리즘을 제시한다. 또한 네트워크의 문제 등으로 인해 소스 중 일부분이 사용할 수 없는 상황인 경우 소스에 대해 active selection이 가능하도록 하여 대체 질의를 생성할 수 있게 하였다. 간단한 구현과 제시한 기법이 비용을 절감하는 실제적인 방법이며 타 연구와의 비교를 통해 좋은 성능을 가짐을 보인다.

  • PDF

Retrieval of XML Documents Using Link Information (링크 정보를 활용한 XML 문서의 검색)

  • Moon, Chan-Ho;Kang, Hyun-Chul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.45-49
    • /
    • 2000
  • 다양한 정보 형태를 가진 전자 문서의 효과적인 관리를 위해 XML과 관련된 연구들이 활발히 진행되고 있다. 그러나 XML과 관련된 대부분의 연구들은 XML 문서들을 저장, 관리 및 검색할 수 있는 XML 저장 관리 시스템을 대상으로 하고 있다. 본 논문에서는, 실제 Web 상에 분산되어 저장된 전자 문서들 중 하이퍼링크로 연결된 XML 문서들을 대상으로 사용자 질의에 대해 효율적인 검색을 지원해주기 위해, XML 링크 정보를 추출하여 참조하는 검색 질의 처리 방안을 제시한다. 이를 위해 링크 정보를 저장하는 링크 정보 관리 테이블의 구조, 링크 정보를 활용한 XML 문서의 검색 모델, XML 문서의 검색 질의 처리 방안, 그리고 링크 정보의 갱신을 질의 처리 중에 부가적으로 수행하는 방안을 기술하였다. 주어진 사용자 질의에 대한 처리 과정 중 링크와 관련된 질의 처리에 대해 추출된 링크 정보를 이용하여 부질의를 생성하고 처리할 수 있도록 하였다.

  • PDF

Science Technology - 당신이 잠든 사이에

  • Choe, Won-Seok
    • TTA Journal
    • /
    • s.174
    • /
    • pp.60-61
    • /
    • 2017
  • 우리는 살면서 크고 작은 수많은 사건을 목도한다. 시험에 떨어진다거나 보이스 피싱을 당한다거나 하는 사소한 사건부터 사회 전체를 무력감에 빠트리는 대규모 참사까지. 그 수많은 사건을 보며 마음속으로 부질없는 그러나 간절한 가정을 해본다. 그 모든 사건의 순간을 미리 꿈으로 꾸는 누군가가 있다면? 그래서 그 사건이 일어나기 전에 그 누군가가 미리 경고를 해준다면, 그 비극들을 막을 수 있지 않을까?

  • PDF

조경수의 병해충-느티나무에 피해를 주는 해충

  • Choe, Gwang-Sik
    • Landscaping Tree
    • /
    • s.97
    • /
    • pp.20-22
    • /
    • 2007
  • 세월이 흔들림에 잊혀져 가는 것이 너무 많은데, 부질없는 욕심은 자꾸만 자라 가는데, 해는 졌는데 별은 보이지 않고 내 가슴속에 깊은 정을 품고, 남몰래 숨어들어 몸을 맡기면 나만의 공간을 만들어 주면서, 귓가에 살포시 속삭이는 말, 녀석 너 아빠도 어릴 때 내 곁에 와서 뒷집 순이와 첫사랑 고백과 첫 키스의 황홀한 추억을 만들었단다. 마을 마다 파수꾼으로 조상님들의 추억을 혼자만 알고 있는 느티나무는 우리나라 전국에서 자생하는 낙엽활엽교목으로 배수가 잘되고 유기질이 많은 사질양토에서 잘자라며 넓은 공간이 많으면 생육에 적합한 수종으로 장수목(長壽木)이다. 느티나무는 마을의 정자목으로 공원과 가로수에 적당한 나무로 예로부터 우리의 사랑을 많이 받고 있다. 이런 나무에 피해를 주는 몇몇 해충종에 대해서 생태 및 방제법을 소개하고자 한다

  • PDF

Cytologic Features of Placental Site Trophoblastic Tumor - A Case Report of Cervico-vaginal Smear - (태반부 영양막세포 종양의 세포학적 소견 - 자궁경부질 도말 1예 보고 -)

  • Park, Hye-Rim;Lee, Yong-Woo;Park, Young-Euy
    • The Korean Journal of Cytopathology
    • /
    • v.4 no.2
    • /
    • pp.150-155
    • /
    • 1993
  • We report a case of placental site trophoblastic tumor with cytologic features of cervico-vaginal smear. The smear revealed several loose clusters of atypicai cells in slightly hemorrhagic and inflammatory background. Tumor cells were large in size and polyhedral to round with abundant cytoplasm Nuclei revealed consider-able variation in size, shape, and degree of chromatin clumping. Cytologically, it was difficult to differentiate from squamous cell carcinoma of uterine cervix. Curettage and hysterectomy specimen revealed typical histologic features of placental site trophoblastic tumor composed of intermediate type trophoblasts.

  • PDF

Retrieval Scheme of XML Documents Using Link Queries (링크 질의를 통한 XML 문서의 검색 기법)

  • Mun, Chan-Ho;Gang, Hyeon-Cheol
    • The KIPS Transactions:PartD
    • /
    • v.8D no.4
    • /
    • pp.313-326
    • /
    • 2001
  • The XML that was proposed as a next-generation standard for describing Web documents is widely used in various Web-based applications. In addition, XML documents on the Web link each other by hyperlinks. The current works on XML focus on the XML storage system that can efficiently store, manage, and retrieve XML documents. However, the research on the query language that supports the XML links and on the XML retrieval systems to process the XML links, is little conducted until now. In this paper, we propose an extension of an XML query language for expressing the XML link query and its processing scheme. A link query is to retrieve contents from an XML document (a query document) and from the XML documents (referenced documents) that are referred to by the links in the query document. As far as retrieving from the referenced documents is concerned, the current practice is to manually generate queries to get the partial results, and to repeat such a procedure. The purpose of link query processing in this paper is to eliminate the manual work altogether in getting the complete query result. The performance analysis shows that our link query processing strategy outperforms the conventional approach including the manual tasks. The more links to the referenced documents and the more referenced documents there are in the site storing the query document, the more query processing time decreases.

  • PDF

An Efficient Sequence Matching Method for XML Query Processing (XML 질의 처리를 위한 효율적인 시퀀스 매칭 기법)

  • Seo, Dong-Min;Song, Seok-Il;Yoo, Jae-Soo
    • Journal of KIISE:Databases
    • /
    • v.35 no.4
    • /
    • pp.356-367
    • /
    • 2008
  • As XML is gaining unqualified success in being adopted as a universal data representation and exchange format, particularly in the World Wide Web, the problem of querying XML documents poses interesting challenges to database researcher. Several structural XML query processing methods, including XISS and XR-tree, for past years, have been proposed for fast query processing. However, structural XML query processing has the problem of requiring expensive Join cost for twig path query Recently, sequence matching based XML query processing methods, including ViST and PRIX, have been proposed to solve the problem of structural XML query processing methods. Through sequence matching based XML query processing methods match structured queries against structured data as a whole without breaking down the queries into sub queries of paths or nodes and relying on join operations to combine their results. However, determining the structural relationship of ViST is incorrect because its numbering scheme is not optimized. And PRIX requires many processing time for matching LPS and NPS about XML data trees and queries. Therefore, in this paper, we propose efficient sequence matching method u sing the bottom-up query processing for efficient XML query processing. Also, to verify the superiority of our index structure, we compare our sequence matching method with ViST and PRIX in terms of query processing with linear path or twig path including wild-card('*' and '//').