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.

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

송하주(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),김창수(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.

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.

리더 병렬 배치를 이용한 대량 RFID 태그 쓰기 기법

임용준,송하주,권오흠,Lim, Young-Jun,Song, Ha-Joo,Kwon, Oh-Heum 한국전자통신학회 2012 한국전자통신학회 논문지 Vol.7 No.6

RFID는 유비쿼터스 환경을 구축하기 위한 핵심적인 기술이다. RFID 태그가 널리 사용됨에 따라 대량의 태그에 데이터를 신속하게 기록하는 기술이 필요하다. 태그에 대한 쓰기는 미세 전파를 이용하기 때문에 실패하는 경우가 흔히 발생한다. 본 논문에서는 대량의 RFID 태그에 데이터를 기록함에 있어 효율적으로 태그 데이터를 쓰기 위한 기법을 제시한다. 제안하는 기법은 RFID 미들웨어에 연결된 다수의 리더를 병렬적으로 배치하고 태그에 대한 동시 쓰기 작업을 수행한다. 리더별로 쓰기 작업을 분산시키고 태그들을 그룹으로 구분하여 쓰기를 수행한다. 실험을 통해 제안하는 기법이 대량의 태그 쓰기에 대한 성공률을 높일 수 있음을 보였다. RFID technology plays an important role in building a ubiquitous environment. As RFID tags are widely used, it is necessary to enhance the performance of massive tag writes. A tag write tends to fail since it is performed through the weak radio wave communication. In this paper, we propose a write scheme that to enhance the performance of massive RFID tag writes. In proposed scheme, tag writes performed in parallel by multiple readers connected to a middleware. Write operations are distributed among readers and tags are written in groups. We show that proposed scheme can increase the success ratio of massive tag writes through experimental tests.

영상인식 기술을 이용한 프로젝션용접 자동화시스템

박기정,송하주,Park, Ki-Jung,Song, Ha-Joo 한국전자통신학회 2011 한국전자통신학회 논문지 Vol.6 No.4

수작업에 의한 기존의 프로젝션(projection) 용접시스템은 작업자의 부주의로 인한 불량이 자주 발생한다. 본 논문에서는 비전카메라를 사용하여 부품과 제품의 인식, 용접 및 수량 관리를 자동으로 수행하는 프로젝션 용접시스템을 제안한다. 제안 시스템은 비전카메라를 사용하여 용접에 사용되는 부품의 유무와 놓인 상태를 검사한다. 그리고 부품의 용접 후에는 제품 수량 카운터와 드레싱 등의 항목을 자동 갱신한다. 기존 시스템과의 비교 실험을 통해 불량률을 감소시키고 생산성을 높일 수 있음을 보인다. Conventional projection welding systems suffer from lots of defective products caused by manual handling. In this paper, we introduce a projection welding system that performs automatic identification, welding and counting of components and products. The proposed system checks the existence and identifies placement of components to be welded by a vision camera. After welding of the components, it automatically updates product counts and dressing items. We show that the proposed welding system can reduce the defect rate and improve the productivity through experimental test with a existing system.

이미지 처리기술을 이용한 온라인 바코드 품질검사 시스템

이주호,송하주,Lee, Joo-Ho,Song, Ha-Joo 한국전자통신학회 2012 한국전자통신학회 논문지 Vol.7 No.5

바코드 레이블은 저비용과 편리함으로 인해 물품의 식별을 위해 널리 사용되고 있다. 바코드 레이블은 실링인쇄(seal printing)를 통해 대량으로 생산되는데 그 과정에서 인쇄 품질이 좋지 않거나 레이블 내의 바코드와 텍스트가 서로 일치하지 않는 불량품이 발생하기도 한다. 불량 레이블은 인식 불량 및 업무 오류를 가져오고 이로 인해 물류 지체 및 처리비용 증가를 가져온다. 본 논문에서는 이미지 처리기술을 이용하여 생산단계에서 레이블을 검사하는 온라인 바코드 품질 검사 시스템을 제안한다. 제안 시스템은 카메라에 의해 얻은 이미지를 사용하여 바코드의 품질과 데이터와의 일치성을 검증하고, 불량레이블이 발견되면 경고 신호와 함께 불량임을 표시하여 불량품이 조기에 제거되도록 한다. Barcode labels are being widely used for identifying products since they are cheap and easy to use. As the barcode labels are massively produced by seal printing, some labels have defects such as poor printing quality or data mismatch between barcode and the text. Barcode read errors and business errors caused by defected barcodes result in delay in logistics and increased processing costs. In this paper, we propose an on-line barcode verification system that uses image processing technique to verify the quality of labels at the production stage. The proposed system captures label images through the vision camera and then checks the print quality and verifies the combination of barcodes and texts in a label. If any defected label is found, the proposed system gives alarm signals and marks the defected labels so that they are removed at early stage of the production.

왕복 스캔을 통한 수동형 RFID태그의 물리적 순차 추정기법의 향상

이주호(Joo-Ho Lee),송하주(Ha-Joo Song) 한국정보과학회 2011 한국정보과학회 학술발표논문집 Vol.38 No.2C