객체지향 데이타베이스에서 중첩 술어의 선택률 추정 기법

조완섭,박종목,황규영(Wan-Sup Cho),Chong-Mok Park,Kyu-Young Whang 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.8

본 논문에서는 객체지향 데이타베이스에서 다대다 관계(many-to-many relationship)와 부분 참여(partial participation)의 영향을 반영한 중첩 술어(nested predicate)의 선택률(selectivity) 추정기법을 제안 한다. 중첩 술어에 대한 선택률은 중첩 술어가 부과된 경로식(path expression)의 시작 클래스(starting class)에서 조건을 만족하는 객체의 비율로 정의하며, 데이타베이스 시스템의 성능을 연구하는 분야에서 질의에 대한 처리 비용을 예측하는데 중요한 요소로 사용된다. 중첩 술어에 포함된 경로식 내의 인접한 두 클래스는 다대다 관계를 가지는 경우와 두 클래스의 객체들이 관계에 부분 참여하는 경우가 빈번하지만 기존 연구에서는 이러한 경우를 신중히 고려하지는 못하고 있다. 비용 분석 결과, 제안된 기법은 다대다 관계나 부분 참여를 포함하는 중첩 술어에 대하여 기존의 기법들보다 선택률 추정의 정확도를 크게 개선한다. 제안된 기법은 다대다 관계와 부분 참여의 영향을 반영하기 위하여 기존 기법보다 정교한 통계치를 사용한다. 논문에서는 객체지향 데이타베이스의 특징을 이용하여 정교한 통계치를 쉽게 구하는 방법도 제시한다. 또한, 데이타베이스의 성능을 연구하는 분야에서 중첩 선택률이 이용되는 응용 분야를 구체적으로 제시한다. We propose a new selectivity estimation technique for a nested predicate - a condition on a path expression - in object-oriented databases. The selectivity for a nested predicate - the ratio of the number of qualified objects of the starting class in the path expression included in the nested predicate to the total number of objects in the class - is an important factor for estimating the query evaluation cost in query optimization or physical database design. Proposed technique takes into account the effects of many-to-many relationships and partial participations of classes. Although many-to-many relationships and partial participations occur frequently in object-oriented queries, they have not been considered seriously in previous techniques. The cost analysis shows that the proposed technique provides significent gain in accuracy when many-to-many relationships and/or partial participations are involved in the query. We also present an efficient method for obtaining the detailed statistics used in the proposed technique by utilizing the common features of object-oriented databases. We finally present three typical application areas of the proposed technique.

SNS 데이터 분석을 통한 스마트 충북관광 구축

조완섭,조아,권가은,류관희,Cho, Wan-Sup,Cho, Ah,Kwon, Kaaen,Yoo, Kwan-Hee 한국데이터정보과학회 2015 한국데이터정보과학회지 Vol.26 No.2

SNS 등 온라인에 쏟아지는 고객의 감성분석을 활용하여 마케팅 등 다양한 분야에서 성과를 내고 있다. 고객의 제품사용 후기 데이터를 수집하여 신제품의 마케팅 전략과 제품개선 방안을 도출하고 있으며, 선거철에는 유권자들의 마음을 실시간으로 읽어서 선거 전략을 수립하고 있다. 본 연구에서는 온라인 상에서 충북관광에 관한 글들을 수집하여 텍스트 마이닝 기법을 활용하여 분석함으로써 충북관광을 위한 홍보전략과 관광진흥 정책을 수립하는 방안을 제시한다. 사용된 데이터는 주요 블로그, 뉴스, 관광관련 공공 데이터 등이며, 충북전역의 관광지를 대상으로 한다. 분석결과 충청북도 북부지역의 관광지들이 주요 이슈 관광지로 나타났으며, 관광지별로 연관 관광지와 연관 키워드들이 분석되었다. 또한, 주요 관광지별 감성분석을 통하여 긍/부정 현황과 그 원인을 파악할 수 있도록 하였다. 특히 이들 분석에 다차원 분석 기법을 연계함으로써 관광관련 텍스트 정보를 다각도로 분석하여 전략을 수립하는데 활용할 수 있도록 하였다. With the development of mobile devices and Internet, information exchange has actively been made through SNS and Blogs. Blogs are widely used as a space where people share their experience after their visit to tourist attractions. We propose a method of recommending associated tourist attractions based on tourists' opinions using issue analysis, association analysis, and sentimental analysis for various online reviews including news in order to help to develop tour products and policies. The result shows that north area of Chungbuk province has been selected as issue attractions, and associated attractions/keywards have been identified for given well-known attraction. Positive/negative opinion for review texts has been analyzed and user can grasp the reason for the sentiments. Multidimensional analysis technique has been integrated to derive additional sophisticated insights and various policy proposal for smart tourism.

객체지향 데이타베이스 시스템에서 경로 인덱스를 이용하는 질의 최적화 기법

조완섭(Wan-Sup Cho),황규영(Kyu-Young Whang) 한국정보과학회 1997 정보과학회논문지(B) Vol.24 No.5

본 논문에서는 객체지향 데이타베이스에서 기존의 인덱스 뿐 아니라 경로 인덱스(path index)까지 효율적으로 이용하는 질의 최적화 기법을 제안한다. 경로 인덱스는 데이타베이스를 액세스하지 않고도 길이가 긴 경로에 대한 조건을 처리할 수 있으므로 매우 유용하지만, 기존의 질의 최적화에서는 최적의 실행 전략을 수립할 때 경로 인덱스의 잇점을 충분히 이용하는 실행 전략을 고려하지 못하고 있다. 제안된 질의 최적화 기법은 질의에 포함된 각 클래스로부터 객체를 액세스할 때 기존의 인덱스와 더불어 다수개의 (경로) 인덱스와 참조 속성(reference attributes)를 함께 이용할 수 있도록 함으로써 경로 인덱스의 잇점을 충분히 이용할 수 있도록 한다. 이를 위하여 먼저, 단순 인덱스만 다루는 기존의 인덱스 인터섹션(intersection) 기법을 객체지향 데이타베이스에서의 경로 인덱스와 참조 속성까지 수용하도록 확장한 인덱스 조인 (index join) 기법을 제안한다. 다음으로, 경로 인덱스를 이용함으로서 액세스될 필요가 없어지는 클래스들을 질의 그래프로부터 구분하여 제거하는 질의 그래프 축소 알고리즘 (query graph reduction algorithm)을 제안한다. 마지막으로, 축소된 질의 그래프에 대하여 최소 비용의 실행 전략을 신속히 생성하는 탐색 알고리즘(search algorithm)과 비용 모델을 기술한다. We propose a query optimization technique that takes advantage of path indexes in object-oriented database systems. Although path indexes provide an efficient access of complex objects (since a condition on a path expression can be evaluated by using the indexes without accessing any database objects), only few research has been done for the query optimization techniques that fully utilize the path indexes. For solving this problem, proposed query optimization technique uses multiple (path) indexes and reference attributes for accessing each class in the query. We first extend the conventional index intersection (or index AND/ORing) technique for taking accounnt of the different structures of path indexes and reference attributes of object-oriented databases. We then propose a query graph reduction algorithm for removing the classes that are to be replaced by the path index scans. We finally describe a search algorithm and cost model that generate the least-cost evaluation p]an from the reduced query graph.

웹크롤러의 수집주기 최적화

조완섭(Wan-Sup Cho),이정은(Jeong-Eun Lee),최치환(Chi-Hwan Choi) 한국콘텐츠학회 2013 한국콘텐츠학회논문지 Vol.13 No.6

웹 크롤러는 서버의 부담을 최소화하면서도 최신의 데이터를 웹사이트로부터 수집하고 유지해야 한다. 빅데이터 시대와 같이 데이터가 폭발적으로 증가하는 시대에 데이터 소스로부터 자주 모든 데이터를 추출하는 것은 서버에 심각한 부담을 주게 된다. 무선통신 기술과 다양한 스마트 기기들의 확산으로 정보가 급속도로 생성되고 있으며, 어디에서나 어느 시간이나 지속적으로 생성 및 변경되고 있다. 웹크롤러는 이러한 상황을 감안하여 최신의 정보를 적은 오버헤드로 유지해 나가는 것이 중요한 이슈로 부각되고 있다. 본 논문에서는 웹사이트의 변경사항을 체크할 수 있는 효과적인 방안과 웹사이트의 수집 주기를 동적으로 변경함으로써 적은 비용으로 최신성을 유지할 수 있는 방안을 제시한다. 핵심 아이디어는 과거 히스토리로부터 웹사이트 변경이 집중되는 시간을 파악하여 웹수집 주기를 결정하는데 반영한다는 점이다. 논문에서는 특정 웹사이트의 데이터를 추출하는 Java 크롤러를 개발하고, 제안된 방식과 기존 방식의 유용성을 비교하였다. 제안된 기법을 사용하면 정적인 방식보다 서버 오버헤드를 절반정도(46.2%)로 줄이면서도 최신성을 더욱 높게 보장할 수 있게 된다. Web crawler should maintain fresh data with minimum server overhead for large amount of data in the web sites. The overhead in the server increases rapidly as the amount of data is exploding as in the big data era. The amount of web information is increasing rapidly with advanced wireless networks and emergence of diverse smart devices. Furthermore, the information is continuously being produced and updated in anywhere and anytime by means of easy web platforms, and smart devices. Now, it is becoming a hot issue how frequently updated web data has to be refreshed in data collection and integration. In this paper, we propose dynamic web-data crawling methods, which include sensitive checking of web site changes, and dynamic retrieving of web pages from target web sites based on historical update patterns. Furthermore, we implemented a Java-based web crawling application and compared efficiency between conventional static approaches and our dynamic one. Our experiment results showed 46.2% overhead benefits with more fresh data compared to the static crawling methods.

객체지향 데이타베이스에서 질의를 만족하는 중간 결과수의 추정 기법

조완섭(Wan-Sup Cho),박종목(Chong-Mok Park),황규영(Kyu-Young Whang) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2A

객체지향 데이타베이스에서는 데이타 모델의 특성으로 인하여 질의에 포함된 한 클래스의 객체들이 다른 클래스의 객체들과 부분적으로 연관되는 부분참여 현상이 빈번하다. 본 논문은 객체지향 데이타베이스의 질의 최적화에서 부분참여 현상을 고려하는 중간 결과수 (cardinality of intermediate results)의 추정 기법을 제안한다. 질의 처리 과정에서 발생하는 중간 결과수는 질의 최적화에서 대안이 되는 여러 처리 전략들의 비용을 예측하는데 중요한 요소이다. 중간 결과수 추정에 관한 기존의 연구들은 부분참여를 신중하게 고려하지는 않았으며, 이러한 경우에 큰 오차가 발생할 수 있다.

객체지향 데이타베이스에서 다중값 속성을 포함한 조건의 선택률 추정 기법

조완섭(Wan-Sup Cho),박종목(Chong-Mok Park),황규영(Kyu-Young Whang) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.1

선택률(selectivity factor)은 전체 객체중 질의 조건을 만족하는 객체의 비율로 정의되며, 데이타베이스 성능(preformance)에 관한 연구에서 질의에 대한 처리 비용을 예측하는데 중요한 요소로 사용된다. 대부분의 객체지향 데이타베이스에서 다중값(multi-valued) 속성을 제공하고 있으나, 기존의 선택률 추정 기법은 다중값이 선택률 추정에 미치는 영향을 고려하지 않고 있다. 본 논문에서는 객체지향 데이타베이스에서 질의에 대한 처리 비용을 모델링하는데 유용한 중포 선택률을 정의하고, 다중값의 영향을 반영하여 중포 선택률을 추정하는 기법을 제안한다. 중포 선택률 추정에서 기존의 기법들을사용하면 다중값의 원소수가 많아질수록 오차가 증가하나, 제안된 기법은 다중값의 영향을 반영함으로서 정확도가 개선된다.

Smart-Walk 시스템에서 스트림 빅데이터 분석을 통한 최적화 기법

조완섭(Wan-Sup Cho),양경은(Kyung-Eun Yang),이중엽(Joong-Yeub Lee) 한국산업정보학회 2012 한국산업정보학회논문지 Vol.17 No.3

본 논문에서는 장애인의 보행을 지원하는 Smart-Walk 시스템에서 하나의 시스템으로 여러 유형의 장애인을 지원할 수 있도록 하는 유니버설 디자인개념의 데이터베이스 구축방안을 제시한다. 또한, 운행로그를 분석하여 사용자의 사용현황과 이탈비율을 계산함으로써 시스템의 최적운영을 지원하는 방안을 제시한다. 다양한 사용자 유형과 그에 적합한 사용방법들을 데이터베이스에 저장하고 관리함으로써 간단하게 다양한 유형의 사용자들에게 지원할 수 있는 방법은 진정한 유니버설디자인 이념의 실현이라 할 수 있다. 사용자의 운행로그를 데이터웨어하우스 형태로 저장하고 온라인 분석 기법을 적용함으로써 시스템의 최적 운영에 유용한 정보를 실시간으로 추출해 낼 수 있게 된다. Various RFID-based smart-walk systems have been developed for guiding disabled people. The system sends appropriate message whenever the disabled people arrived at a specific point. We propose universal design concept and optimization techniques for the smart-walk systems. Universal design concept can be adopted for supporting various kinds of disabled such as a blind person, a hearing-impaired person, or a foreigner in a system. It can be supported by storing appropriate messages set in the message database table depending on the kinds of the disabled. System optimization can be done by analyzing operational log(stream) data accumulated in the system. Useful information can be extracted by analyzing or mining the accumulated operational log data. We show various analysis results from the operational log data.

객체지향 데이타베이스에서 다단계 인덱스를 효율적으로 이용하는 조인 알고리즘

조완섭(Wan-Sup Cho),박종목(Chong-Mok Park),황규영(Kyu-Young Whang),윤용익(Yong-Ik Yoon) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A

객체지향 데이타베이스에서 다양한 종류의 다단계 인덱스(multi-level indexes)들이 제안되고 있으나 기존의 조인 알고리즘들은 이들을 효율적으로 이용하지 못하고 있다. 본 논문에서는 객체지향 데이타베이스의 고유 액세스 방법인 객체 식별자(object identifier)와 더불어 다단계 인덱스(들)를 효율적으로 이용하는 새로운 조인 알고리즘을 제안한다. 제안된 조인 알고리즘은 사용 가능한 다단계 인덱스가 존재하는 경우에는 이들을 이용함으로써 조인 비용을 줄이며, 그렇지 않은 경우에는 기존의 조인 알고리즘과 동일하게 동작한다.

그래픽 객체 질의어에서 집합 속성과 메소드를 포함한 경로식의 시각화

조완섭(Wan-Sup Cho) 한국정보과학회 2003 정보과학회논문지 : 데이타베이스 Vol.30 No.2

대부분의 상용 관계 DBMS(Database Management System)에서는 사용자 편의성을 위하여 SQL과 함께 그래픽 질의어를 제공하고 있으나, 객체 DBMS의 경우에는 그래픽 질의어에 관한 연구와 개발이 미흡한 실정이다. 그래픽 질의어에서는 복잡한 질의 조건을 간결하고도 직관적인 방법으로 표현하는 것이 중요한 이슈이다. 특히, 객체 DBMS는 관계 DBMS 보다 복잡한 데이타 모델과 객체 질의어를 제공하므로 그래픽 객체 질의어를 설계하고 구현할 때 간결성과 직관성을 유지하는 것이 더욱 중요하다. 본 논문에서는 인터넷 환경에서 원격지 객체 데이타베이스에 접근하여 자료를 검색하고 관리하는 그래픽 객체 질의어인 GOQL(Graphical Object Query Language)을 제안한다. GOQL은 그래픽 관계 질의어에서 다루지 않은 집합값 속성과 한정어 및 메소드를 포함한 길이가 2 이상인 경로를 간단한 그래픽 요소들로 시각화함으로써 간결성과 직관성을 높인다. 그리고, 대표적인 객체 질의어인 XSQL[1,2]에서 사용하는 경로는 GOQL에서 제공하는 간단한 시각적 도구로 표현할 수 있음을 보인다. 또한, 논문에서는 GOQL의 그래픽 질의어를 텍스트 객체 질의어로 변환하는 알고리즘을 제안하고, 실제로 인터넷 환경에서 동작하도록 구현한 결과를 소개한다. Although most commercial relational DBMSs provide a graphical query language for the user friendly interfaces of the databases, few research has been done for graphical query languages in object databases. Expressing complex query conditions in a concise and intuitive way has been an important issue in the design of graphical query languages. Since the object data model and object query languages are more complex than those of the relational ones, the graphical object query language should have a concise and intuitive representation method. We propose a graphical object query language called GOQL (Graphical Object Query Language) for object databases. By employing simple graphical notations, advanced features of the object queries such as path expressions including set attributes, quantifiers, and/or methods can be represented in a simple graphical notation. GOQL has an excellent expressive power compared with previous graphical object query languages. We show that path expressions in XSQL 1,2can be represented by the simple graphical notations in GOQL. We also propose an algorithm that translates a graphical query in GOQL into the textual object query with the same semantics. We finally describe implementation results of GOQL in the Internet environments.

객체지향 데이터베이스 시스템에서 질의 최적화 기법

조완섭(Wan-Sup Cho),황규영(Kyu-Young Whang) 한국정보과학회 데이터베이스 소사이어티 1996 데이타베이스 연구 Vol.12 No.3