• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.136-138
• /
• 2004

XML 이 웹 상에서의 정보 표현, 통합, 교환을 위한 표준이 됨에 따라 다양한 XML 질의 언어들이 제안되었으며, World Wide Web Consortium(W3C)은 XQery를 XML 질의 언어의 표준으로 권고하였다. XQuery는 SQL과 유사하게 중첩 질의를 허용하므로, 중첩된 XQuery 질의를 동일한 의미를 가지면서 보다 효율적으로 실행될 수 있는 질의로 변환하는 정규화 규칙들이 제안되었다. 그러나 제안된 정규화 규칙들은 제한적인 형태의 중첩 질의에만 적용되는 문제점을 가지고 있다 특히, FLWR 표현식의 where 절에 있는 중첩을 처리할 수 없다. 본 논문에서는 SQL 질의의 정규화 규칙들을 확장하여 FLWR 표현식의 모든 절에 나타나는 중첩을 처리할 수 있는 XQuery 질의의 정규화 규칙들을 제안한다 이를 위해 먼저, 상관과 집계의 유무에 따라 XQuery 질의의 중첩 유형을 분류하고, 각 유형 별로 정규화 규칙들을 제안한다 다음으로, 중첩된 XQuery 질의에 정규화 규칙들을 적용하는 세부 알고리즘을 제안한다.

• KIPS Transactions on Software and Data Engineering
• /
• v.6 no.2
• /
• pp.103-116
• /
• 2017

In this paper, we present the design and implementation of a large-scale qualitative spatial reasoner, which can derive new qualitative spatial knowledge representing both topological and directional relationships between two arbitrary spatial objects in efficient way using Aparch Spark SQL. Apache Spark SQL is well known as a distributed parallel programming environment which provides both efficient join operations and query processing functions over a variety of data in Hadoop cluster computer systems. In our spatial reasoner, the overall reasoning process is divided into 6 jobs such as knowledge encoding, inverse reasoning, equal reasoning, transitive reasoning, relation refining, knowledge decoding, and then the execution order over the reasoning jobs is determined in consideration of both logical causal relationships and computational efficiency. The knowledge encoding job reduces the size of knowledge base to reason over by transforming the input knowledge of XML/RDF form into one of more precise form. Repeat of the transitive reasoning job and the relation refining job usually consumes most of computational time and storage for the overall reasoning process. In order to improve the jobs, our reasoner finds out the minimal disjunctive relations for qualitative spatial reasoning, and then, based upon them, it not only reduces the composition table to be used for the transitive reasoning job, but also optimizes the relation refining job. Through experiments using a large-scale benchmarking spatial knowledge base, the proposed reasoner showed high performance and scalability.

• Journal of KIISE:Computing Practices and Letters
• /
• v.10 no.5
• /
• pp.419-433
• /
• 2004

As XML becomes a standard for data representation, integration, and exchange on the Web, several XML query languages have been proposed. World Wide Web Consortium(W3C) has proposed XQuery as a standard for the XML query language. Like SQL, XQuery allows nested queries. Thus, normalization rules have been proposed to transform nested XQuery queries to semantically equivalent ones that could be executed more efficiently. However, previous normalization rules are applicable only to restricted forms of nested XQuery queries. Specifically, they can not handle FLWR expressions having nested expressions in the where clause. In this paper, we propose normalization rules for XQuery queries by extending those for SQL queries. Our proposed rules can handle FLWR expressions haying nested expressions in every clause. The major contributions of this paper are as follows. First, we classily nesting types of XQuery queries according to the existence of correlation and aggregation. We then propose normalization rules for each nesting type. Second, we propose detailed algorithms that apply the normalization rules to nested XQuery queries.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.7 no.3
• /
• pp.35-47
• /
• 2004

Telematics and LBS is one of rapidly emerged technology domains. In order to efficiently construct them, moving object technology which manages huge volume of real-time location data is required. Especially, the query which obtains special sorts of information closely related to the detailed applications is required in order to effectively retrieve and analyze the location data for moving object in logistics domain. It has also complex query structure comparing to the conventional database query. The approach using the standard database query language, like SQL, can be considered as an effective alternative choice. In this paper, we not only propose a new query language, entitled as MOQL based on SQL, for the query processing of the vehicle monitoring and control in e-Logistics but also design and implement the query processor.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.520-524
• /
• 2001

자바 환경에서 데이터베이스 연동을 위한 표준 인터페이스를 위해서 Sun에서 JDBC를 제시하고 있으며, 본 연구에서는 객체지향 멀티미디어 데이터베이스 바다-IV 시스템에 대한 JDBC 인터페이스를 위한 바다-IV/JDBC 드라이버를 구현하였다. 바다-IV/JDBC 드라이버는 별도의 라이브러리 없이 순수한 자바 코드로 개발하였으며, 데이터베이스 서버에 직접 연동하는 방법을 사용하여 고성능을 추구하였다. 또한, 멀티미디어 데이터베이스를 위한 BLOB, CLOB 등의 변경기능과 Collection 타입에 대한 기능을 확장 구현하였으며, 사용자는 바다-IV/JDBC를 사용하여 바다-IV 서버와 연결하여 SQL 문을 사용한 자바 응용 서비스의 개발이 가능하며, 동일한 응용 서비스를 JDBC를 지원하는 다른 데이터베이스를 사용한 응용 서비스로 쉽게 변경할 수 있다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.11b
• /
• pp.347-350
• /
• 2002

본 논문은 DTD가 있는 이용한 XML 문서의 관계 데이터베이스 저장 및 검색방법을 제안한다. XML 구조와 관계 데이터베이스 스키마의 구조적 불일치로 인하여 XML 문서의 저장을 위해서는 별도의 처리과정이 필요하다. 기존의 Shared Inling 방법과 Hybrid Inling 방법의 장점을 살리고 릴레이션의 단편과 과도한 조인을 처리하기 위해 Association Inling 방법을 제안한다. 또한, XQuery를 이용한 질의를 지원하기 위해 Association Inling 방법에 의해 생성된 저장 스키마를 확장하고, XQuery로 표현된 질의를 SQL로 변환한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.106-108
• /
• 2003

XML은 고유의 확장성과 문서 관계성의 우수성을 활용하여 새로운 정보 공유 환경의 표준으로 자리잡고있다. XML 문서의 사용이 많아지면서 대용량의 XML 문서를 효과적으로 저장, 관리 및 검색하기 위한 시스템이 필요하다. 본 연구는 관계 데이터베이스 시스템(RDBMS)을 기반으로 XML 문서를 저장하고 검색할 수 있게 하기 위해서 Numbering 기법에 의한 XML문서 저장 기법을 사용하였다. XQuery 질의를 SQL문장으로 변환시켜서 수행함으로써 XML 데이터에 대한 검색을 가능하게 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.55-57
• /
• 2002

XML은 확장성, 호환성, 정보의 구조화의 우수성으로 인터넷상에서 정보 교환의 표준으로 자리 매김하고 있다 그러나 대부분의 비즈니스 데이터는 관계형 데이터베이스 시스템에 저장되어 있고 앞으로도 상당한 기간 동안 그러할 것이다. 이에 따라. 관계형 데이터를 XML 문서로 변환, 출판하기 위한 연구가 활발히 진행 중이다. 본 연구에서 관계형 데이터를 XPATH 질의어를 동하여 검색하고 XML 문서로 변환하기에 적합하도록 관계형 데이터베이스의 저장 스키마를 설계하였다. 그리고, XPATH 질의어를 SQL 문장으로 변환하여 관계형 데이터를 검색하였고, 질의 결과를 DOM 형식의 XML 문서로 생성하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.52-54
• /
• 2002

인터넷에서 XML은 고유의 확장성과 문서 관계성의 우수성을 활용하여 새로운 정보 공유 환경의 표준으로 자리잡고 있으며 XML문서 안의 정보 검색을 위해서 XPath 질의어가 널리 사용 중이다. 따라서, XML 문서를 데이터베이스에 효율적으로 저장하고 검색하는 연구들이 진행되고 있다. 본 연구는 관계형 데이터베이스(RDBMS)를 통하여 XML문서를 저장하고 검색할 수 있게 하기 위해 XPath 질의어에 적합하도록 하부 저장 스키마를 설계하였다. 그리고, XPath 질의를 SQL문으로 변화시켜 수행함으로써 XML 데이터에 대한 접근을 허용하였다. 더욱이 SQL문 수행 후의 결과를 효율적으로 DOM 형식의 XML 문서를 생성시킴으로써 문서의 재 조작을 가능하게 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.105-108
• /
• 2003

데이터블레이드는 물건의 재질에 파라 칼날을 바꾸어 사용하듯이 필요한 모듈을 골라 삽입함으로써 또 다른 새로운 데이터 타입을 다룰 수 있도록 확장하는 것이다. 이러한 모듈과 결합된 ORDBMS는 다양한 데이터를 효율적으로 처리하기 위해 확장된 SQL 질의언어를 사용함으로써 관계형 모델을 매우 강력하게 만들어준다. 뿐만 아니라, 데이터 타입별로 내용 중심적 질의, 최적화되어 있는 질의계획, 고성능 저장, 검색 등의 기능을 제공해준다. 본 논문에서는 RDBMS에서의 BLOB 방식과 ORDBMS에서의 데이터블레이드 방식의 장단점을 분석하고, 데이터블레이드를 사용하여 웹기반 호텔정보검색시스템을 구현하는 방법을 연구하였다.