Electro-21 객체지향 데이터베이스 시스템의 객체관리기 설계 및 구현

송하주,이상원,김형주 한국정보과학회 데이터베이스 소사이어티 1995 데이타베이스 연구 Vol.11 No.2

XML 데이타의 효과적인 검색을 이한 다중 경로 인덱스

송하주,김형주,Song, Ha-Joo,Kim, Hyoung-Joo 한국정보과학회 2001 정보과학회 컴퓨팅의 실제 논문지 Vol.15 No.9

확장 경로식은 '$\ast$'문자를 이용하여 여러 개의 경로를 간단하게 나타내기 위해 사용하는 것으로 객체지향 데이타베이스(object-oriented database : OODB)에 저장된 XML 데이타를 검색하는 질의를 표현하기에 유리하다. 본 논문은 이러한 확장 경로식을 포함하는 OQL 질의를 효과적으로 처리하기 위한 인덱스 구조로서 다중 경로 인덱스 기법을 제안한다. 제안하는 기법은 확장 경로식에 포함되는 각각의 단일 경로에 대해 고유한 경로 식별자를 부여한다. 그리고 인덱스 키값과 경로 식별자를 조합하여 저장하므로써 하나의 인덱스만을 이용하여 다수의 경로에 대한 검색과 단일한 경로에 대한 인덱스 기능을 동시에 지원하도록 하였다. 이 기법은 확장된 경로식에 대해 기존 인덱스를 여러 개 사용하는 방법보다 검색 성능을 높일 수 있고 B+-트리 인덱스 구조를 크게 변형하지 않고 사용할 수 있어 실용성이 우수하다. Extended path expressions are used to denote multiple paths concisely by using '$\ast$' character. They are convenient for expressing OQL queries to retrieve XML data stored in OODBs. In this paper, we propose a multi-path index scheme as a new index scheme to efficiently process queries with extended path expressions. Our proposed index scheme allocates a unique path identifier for every possible single path in an extended path expression and provides functionalities of both a single path indexing and multiple path indexing through the composition of index key and path identifier while using only a index structure. The proposed index scheme provides better performance than single-path index schemes, and is practical since it can be implemented by little modification of leaf records of a B+-tree index.

MPI: A Practical Index Scheme for XMLData in Object Databases

송하주 한국멀티미디어학회 2005 멀티미디어학회논문지 Vol.8 No.6

In order to access XML data stored in object databases, an efficient index scheme is inevitable. There have been several index schemes that can be used to efficiently retrieve XML data stored in object databases, but they are all the single path indexes that support indexing along a single schema path. Hence, if a query contains an extended path which is denoted by wild character (‘*’), a query processor has to examine multiple index objects, resulting in poor performance and inconsistent index management. In this paper, we propose MPI (Multi-Path Index) scheme as a new index scheme that provides the functionality of multiple path indexes more efficiently, while it uses only one index structure. The proposed scheme is easy to manage since it considers the extended path as a logically single schema path. It is also practical since it can be implemented by little modification of the B+-tree index structure.

Slate Digital ML-2와 Shure SM57 마이크로폰을 활용한 마이크로폰 복각 기술 연구

송하주,이철희 한국디지털콘텐츠학회 2023 한국디지털콘텐츠학회논문지 Vol.24 No.11

디지털 음향 기술의 발전으로 아날로그 하드웨어 아웃보드 장비 등을 디지털 플러그인으로 복각하려는 시도는 활발하게 이루어지고 있으나, 마이크로폰 복각 기술에 대한 연구는 비교적 최근에 시작되었다. 따라서 본 연구는 마이크로폰 복각 기술의 완성도를 파악하기 위해 모델링 마이크로폰인 Slate Digital ML-2에 에뮬레이션 플러그인인 Slate Virtual Microphone System의 Shure SM57 마이크로폰 복각 모드를 적용한 뒤, 플러그인 작동 알고리즘과 근접 효과 파라미터 조작에 따른 주파수 응답 유사도 변화를 측정하였다. 연구 결과, ML-2 마이크로폰의 기술력과 작동 알고리즘을 활용하여 SM57의 특성을 복각할 수 있음을 확인할 수 있었다. 또한 이퀄라이저를 활용하여 일부 주파수 대역 특성을 변경하는 것으로 복각 완성도를 높일 수 있었다. 이에 본 연구는 마이크로폰 에뮬레이션 기술의 유효성을 입증하고, 해당 알고리즘의 기술적 발전 방향성을 제안할 수 있었다는 것에 의의가 있다. With advancements in technology, there have been several attempts to emulate analog hardware outboard equipment into digital plug-ins; however, digitally emulating microphones and preamplifiers are considered to be relatively recent developments. Therefore, this study aimed to determine the microphone modeler emulation technology readiness level by experimenting and analyzing frequency response similarity, plug-in operation, and a proximity parameter adjustment algorithm by applying the Shure SM57 microphone emulation mode with a Slate Digital ML-2 modeling microphone and a Slate Digital Virtual Microphone System emulation plug-in. The findings indicated that the current ML-2 microphone technology and operation algorithm is capable of emulating the characteristics of the SM57 microphone. Moreover, it was feasible to increase the emulation quality by adjusting certain frequency ranges via the equalizer. This study is significant as it not only verifies the effectiveness of the microphone emulation technology but also successfully proposes a direction for the algorithm's development.

속성값 구간 배열을 이용한 계층 상이값 갯수의 계산 기법

송하주(Ha-Joo Song),김형주(Hyoung-Joo Kim) 한국정보과학회 2000 정보과학회 컴퓨팅의 실제 논문지 Vol.6 No.2

관계형 데이타베이스 시스템의 각 테이블은 레코드의 집합이며 각 레코드는 일련의 속성들의 집합으로 이루어진다. 속성에 대한 상이값수란 레코드의 속성에 대해 실제로 데이타베이스 내에 사용되고 있는 서로 다른 속성값의 개수를 나타내며 질의 최적화나 통계적 질의의 지원에 유용하게 사용된다. 한편 기존 관계형 데이타베이스 시스템과는 달리 객체-관계 데이타베이스 시스템은 테이블간의 계승 관계를 지원하므로 상위 테이블에서 정의된 속성을 하위 테이블에서 계승받게 된다. 따라서 상이값수 또한 단일 테이블에 관한 정보뿐만 아니라 하위 테이블의 속성 정보를 모두 반영하는 계층 상이값수가 필요하다. 본 논문은 기존 상이값수 측정 방법을 그대로 사용하되 계층 상이값수를 계산하는 방법으로써 속성값 구간 배열을 이용하는 기법을 제안한다. 이 기법은 해당 테이블과 하위 테이블에 대하여 각각 속성값 구간 배열을 구성하고 그것을 합병함으로써 계층 상이값수를 계산한다. 제안하는 기법은 작은 양의 저장 공간만을 사용하여 계층 상이값수를 정확히 구할 수 있게 하며 계층 내의 각 테이블에 대한 갱신 연산이 불균등하게 이루어지는 환경에서 더욱 효과적으로 이용될 수 있다. In relational database management systems(RDBMS), a table consists of sets of records which are composed of a set of attributes. The number of distinct values(NDV) of an attribute denotes the number of distinct attribute values that actually appear in the database records, and is widely used in optimizing queries and supporting statistic queries. Object-relational database management systems(ORDBMSs), however, support the inheritance between tables which enforces an attribute defined in a super-table to be inherited in sub-tables automatically. Hence, in ORDBMSs, not only NDV of an attribute in a single table but also NDV of an attribute in multiple tables(HNDV) is needed. In this paper, we propose a method that calculates HNDV using arrays of attribute value intervals. In this method, an array of attribute value intervals is created for an attribute of interest in each table in a table hierarchy, and HNDV can be calculated or estimated by merging the arrays of attribute value intervals. The proposed method accurately calculates HNDV using small additional storage space and is efficient for an environment where only some of the tables in a table hierarchy are frequently updated.

플래시 메모리 기반 임베디드 데이터베이스 시스템의 쓰기 성능 향상을 위한 지연쓰기 기법

송하주(Ha-Joo Song),권오흠(Oh-Heum Kwon) 한국멀티미디어학회 2009 멀티미디어학회논문지 Vol.12 No.2

First-fit 전략을 사용하는 템플럿 패킹 문제를 위한 근사 알고리즘

송하주(Ha-Joo Song),권오흠(Oh-Heum Kwon) 한국멀티미디어학회 2016 멀티미디어학회논문지 Vol.19 No.2

XML 데이타의 효과적인 검색을 위한 다중 경로 인덱스

송하주(Ha-Joo Song),김형주(Hyoung-Joo Kim) 한국정보과학회 2001 정보과학회 컴퓨팅의 실제 논문지 Vol.7 No.1

확장 경로식은 ‘*’ 문자를 이용하여 여러 개의 경로를 간단하게 나타내기 위해 사용하는 것으로 객체지향 데이타베이스(object-oriented database : OODB)에 저장된 XML 데이타를 검색하는 질의를 표현하기에 유리하다. 본 논문은 이러한 확장 경로식을 포함하는 OQL 질의를 효과적으로 처리하기 위한 인덱스 구조로서 다중 경로 인덱스 기법을 제안한다. 제안하는 기법은 확장 경로식에 포함되는 각각의 단일 경로에 대해 고유한 경로 식별자를 부여한다. 그리고 인덱스 키값과 경로 식별자를 조합하여 저장함으로써 하나의 인덱스만을 이용하여 다수의 경로에 대한 검색과 단일한 경로에 대한 인덱스 기능을 동시에 지원하도록 하였다. 이 기법은 확장된 경로식에 대해 기존 인덱스를 여러 개 사용하는 방법보다 검색 성능을 높일 수 있고 B+-트리 인덱스 구조를 크게 변형하지 않고 사용할 수 있어 실용성이 우수하다. Extended path expressions are used to denote multiple paths concisely by using ‘*’character. They are convenient for expressing OQL queries to retrieve XML data stored in OODBs. In this paper, we propose a multi-path index scheme as a new index scheme to efficiently process queries with extended path expressions. Our proposed index scheme allocates a unique path identifier for every possible single path in an extended path expression and provides functionalities of both a single path indexing and multiple path indexing through the composition of index key and path identifier while using only a index structure. The proposed index scheme provides better performance than single-path index schemes, and is practical since it can be implemented by little modification of leaf records of a B+-tree index.

기업간통합 XML 메시지의 기록과 색인을 위한 저장 방식

송하주(Ha-Joo Song),김창수(Chang-Su Kim),권오흠(Oh-Heum Kwon) 한국정보과학회 2005 정보과학회 컴퓨팅의 실제 논문지 Vol.11 No.5

기업간통합(business-to-business integration; B2Bi) 시스템은 XML 메시지의 송수신 내역을 고속으로 기록하고 검색할 수 있는 메시지 저장시스템이 필요하다. XML 전용데이타베이스 시스템 또는 XML 데이타타입을 지원하는 관계형데이타베이스는 도입 비용과 기능의 과도함 때문에 메시지 저장시스템으로는 적합하지 않다. XML 데이타를 관계형데이타베이스의 레코드로 분산시켜 저장하는 저장 방식 또한 수행 성능이 떨어지거나 구현이 복잡하므로 사용하기 어렵다. 이에 본 논문은 관계형데이타베이스를 사용하여 메시지 저장시스템을 구현하기 위한 단순한 구조의 메시지 저장 방식을 제안한다. 제안하는 저장방식은 메시지 타입별로 색인필드를 등록하고 색인필드를 통해서만 메시지를 검색한다. 따라서 XQL과 같은 강력한 검색 기능은 지원하지 못하나 비교적 단순한 저장 구조만으로도 고속의 메시지 기록과 제한된 형태의 메시지 검색이 가능하다. 제안하는 저장방식을 구현하기 위해서는 세 가지의 데이타베이스 스키마를 사용할 수 있으며 실험 평가를 통해 이들 세 가지의 스키마가 가지는 성능상의 장단점을 평가한다. A B2Bi system needs a message storage subsystem that efficiently logs and searches XML messages which have been sent from orreceived by it. XML database systems and XML enabled relational databases systems are not adequate as a message storage system because of their expensiveness and excessiveness in functionality. Storage schemes that split XML messages into database records are also unacceptable because of either low performance or implementation hardness. In this paper, we propose a storage scheme that can be applied to implement a message storage system based on a relational database system. In this scheme, messages are examined only through the index fields that have been registered for each message types. Therefore, the proposed storage scheme cannot support such a powerful search facility like XQL, but it provides high performance message logging and restricted search facility. There are three alternative database schemas to store the index fields. This paper compares the advantages and disadvantages of the three schemas through experimental tests.

템플릿 패킹 문제에 대한 최적-적합 전략을 사용한 근사 알고리즘

권오흠,송하주 한국차세대컴퓨팅학회 2016 한국차세대컴퓨팅학회 논문지 Vol.12 No.3

이 논문에서는 서로 다른 종류의 아이템들을 생산하기 위해서 필요한 템플릿을 구성하는 것과 관련된 일종의 패킹문제를 다룬다. 고정된 개수의 아이템이 배치된 하나 혹은 그 이상의 템플릿을 반복 인쇄함으로써 요구된 수량의 아이템들을 생산한다. 문제의 목적은 초과 생산량이 최소가 되도록 아이템들을 템플릿에 배치하는 것이다. 이 문제는NP-hard임이 밝혀져 있으며, 탐욕적 기법과 분기한정법에 기반한 근사 알고리즘이 알려져 있다. 본 논문에서는 이문제를 해결하기 위하여 잘 알려진 최적-적합 전략을 이용한 또 다른 다항시간 근사 알고리즘을 제시한다. 다양한실험 데이터를 통해 제시한 알고리즘의 성능을 평가하였으며 선행 연구에서 제시된 알고리즘과 비교하였다. This paper deals with a kind of packing problem of which the goal is to compose one or more templates which will be used to produce the items of different types. Each template consists of a fixed number of slots which are assigned to the item types and the production of the items is accomplished by printing the template repeatedly. The objective is to minimize the total number of produced items. This problem is known to be NP-hard. Approximation algorithms based on either greedy approach or branch-and-bound technique have been proposed. We present another polynomial time approximation algorithm based on the well-known best-fit strategy. We perform experiments to compare the performance of the proposed algorithm with the previous ones.