민감한 빈발 항목집합 숨기기 위한 확장 빈발 패턴 트리

이단영,안형근,고재진,Lee, Dan-Young,An, Hyoung-Geun,Koh, Jae-Jin 한국정보처리학회 2011 정보처리학회논문지D Vol.18 No.3

최근 기업 간 또는 기관 사이의 데이터 공유는 업무 협력을 위해서 필요한 사안이 되고 있다. 이 과정에서 기업이 데이터베이스를 계열회사에 공개했을 때 민감한 정보가 유출되는 문제점이 발행할 수도 있다. 이런 문제를 해결하기 위해서 민감한 정보를 데이터베이스로부터 숨기는 일이 필요하게 되었다. 민감한 정보를 숨기는 이전 연구들은 결과 데이터베이스의 품질을 유지하기 위해 다른 휴리스틱 알고리즘을 적용했다. 그러나 민감한 정보를 숨기는 과정에서 변경되는 항목집합에 대한 영향을 평가하거나 숨겨지는 항목을 최소화하는 연구들은 미흡하였다. 본 논문에서는 민감한 빈발 항목집합을 숨기기 위하여 FP-Tree(Frequent Pattern Tree)기반의 확장 빈발 패턴트리(Extended Frequent Pattern Tree, eFP-Tree)를 제안한다. eFP-Tree의 노드 구성은 기존과는 다르게 빈발 항목집합 생성단계에서 트랜잭션 정보와 민감 정보, 경계 정보를 모두 구성하며, 숨기는 과정에서 비민감한 빈발 항목집합의 영향을 최소화하기 위하여 경계를 사용하였다. 본 논문의 예시 트랜잭션 데이터베이스에 eFP-Tree를 적용한 결과, 손실 항목을 평균 10%이하로 최소화하여 기존 방법들에 비해 효과적임을 증명하였고, 데이터베이스의 품질을 최적으로 유지할 수가 있었다. Recently, data sharing between enterprises or organizations is required matter for task cooperation. In this process, when the enterprise opens its database to the affiliates, it can be occurred to problem leaked sensitive information. To resolve this problem it is needed to hide sensitive information from the database. Previous research hiding sensitive information applied different heuristic algorithms to maintain quality of the database. But there have been few studies analyzing the effects on the items modified during the hiding process and trying to minimize the hided items. This paper suggests eFP-Tree(Extended Frequent Pattern Tree) based FP-Tree(Frequent Pattern Tree) to hide sensitive frequent itemsets. Node formation of eFP-Tree uses border to minimize impacts of non sensitive frequent itemsets in hiding process, by organizing all transaction, sensitive and border information differently to before. As a result to apply eFP-Tree to the example transaction database, the lost items were less than 10%, proving it is more effective than the existing algorithm and maintain the quality of database to the optimal.

ROLAP 기반의 인터넷 쇼핑몰 데이타 웨어하우스 설계에 대한 연구

이단영(Dan-Young Lee),이원조(Won-Jo Lee),고재진(Jae-Jin Koh) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.2Ⅰ

고객 DB를 통해 세분 고객별로 구매량, 주요 고객을 파악케 하며 각종 마케팅 활동이나 판촉활동이 고객의 구매/이용 패턴에 어떤 영향을 미치며, 물품을 구매하는 소비자의 다양한 구매 패턴을 분석하기 위해서 쇼핑몰 운영자가 여러 각도에서 문제 분석과 의사 결정을 빠르고 신속하게 할 수 있도록 기존 쇼핑몰의 관계형 DB을 이용하여, 다차원적 데이터 모델링을 통해서 다차원적인 분석이 가능하도록 하는 ROLAP를 이용한 인터넷 쇼핑몰의 데이터 웨어하우스 구축 방안을 제시하고자 한다.

민감한 빈발항목집합을 숨기기 위한 경계기반 HSFI 알고리즘

이단영(Dan-Young Lee),안형근(Hyoung-Keun An),고재진(Jae-Jin Koh) 한국멀티미디어학회 2011 멀티미디어학회논문지 Vol.14 No.10

데이터 웨어하우스의 뷰를 활용한 고객구매 데이터 관리

이단영(Dan-Young Lee),안형근(Hyoung-Keun Ahn),고재진(Jae-Jin Koh) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.1

본 논문은 기존 쇼핑몰의 데이터베이스에서 쇼핑몰 운영자가 여러 각도에서의 올바른 자료 분석, 신속한 의사 결정, 데이터의 무결성과 일관성을 제공하고 효율적인 데이터 사용을 위해 고객의 구매데이터에 빠르게 접근할 수 있도록 데이터 웨어하우스에서 뷰를 활용한 관리 방법을 제시하고자 한다. 제시된 기법들 중에서 부가 파일을 이용하여 효과적으로 실체뷰를 자체적으로 관리하는 방안을 알아보고자 한다.

확장된 빈발패턴트리를 이용한 민감한 빈발항목을 숨기는 기법에 대한 연구

이단영(Dan-Young Lee),안형근(Hyoung-Keun Ahn),고재진(Jae-Jin Koh) 한국정보과학회 2010 한국정보과학회 학술발표논문집 Vol.37 No.2C

기업 간 또는 기관 사이의 데이터 공유는 업무 협력을 위해서 필요한 사안이 되고 있다. 데이터베이스를 다른 기업(기관)에 대여했을 때 민감한 정보가 유출될 가능성도 있다. 이런 문제를 해결하기 위해서 민감한 정보를 데이터베이스로부터 숨기는 일이 필요하게 되었다. 이런 일은 데이터베이스의 일부 데이터를 변경하여서 민감한 정보를 숨기는 것이다. 아울러 다른 정보들이 동시에 숨겨지는 일을 되도록 최소화하는 일도 필요하다. 이것은 변경 후의 데이터베이스의 상태를 양호하게 하는 것이다. 본 논문은 빈발패턴트리를 사용해서 민감한 빈발항목을 데이터베이스로부터 효율적으로 숨기는 방법에 대해서 연구한다. 다른 연구와 다르게 빈발패턴트리의 장점을 이용해서 효율적으로 민감한 빈발항목을 숨길 수 있다.

민감한 항목집합을 숨기기 위한 tFP-Tree기반 BHSFI 알고리즘

이단영(Dan Young Lee),안형근(Hyoung Keun An) 한국정보과학회 2012 정보과학회논문지 : 데이타베이스 Vol.39 No.6

민감한 정보 숨기기 알고리즘은 민감한 정보를 보호하기 위하여 트랜잭션 데이터베이스를 변경한다. 데이터 변경은 삭제 접근 방법들 중 하나이다. 민감한 정보를 숨기는 이전 연구들은 결과 데이터베이스의 품질을 유지하기 위해 서로 다른 휴리스틱 알고리즘을 적용했다. 그러나 민감한 정보를 숨기는 과정에서 변경되는 항목집합에 대한 영향을 평가하거나 숨겨지는 항목을 최소화하는 연구들은 미흡하였다. 본 논문에서는 민감한 빈발 항목집합을 숨기기 위하여 BHSFI(Border-based Hiding Sensitive Frequent Itemsets) 알고리즘을 제안한다. 본 알고리즘에서 tFP-Tree의 노드 정보는 기존과는 다르게 빈발 항목집합 생성단계에서 트랜잭션 정보와 민감 정보, 경계 정보를 모두 구성하며, 숨기는 과정에서 비민감한 빈발 항목집합의 영향을 줄이기 위하여 경계를 사용하였다. 본 논문의 예시 트랜잭션 데이터베이스에 BHSFI를 적용한 결과, 손실 항목을 크게 감소시킴으로써 기존 방법들에 비해 효과적임을 증명하였고, 보다 개선된 데이터베이스의 품질을 유지할 수가 있었다. Sensitive information hiding algorithms often modify transactional databases for protecting sensitive information. Data modification is one of the most important sanitation approaches. Previous research hiding sensitive information applied different heuristic algorithms to maintain quality of the database. But there have been few studies analyzing the effects on the items modified during the hiding process and trying to minimize the hidden items. This paper suggests the border based BHSFI algorithm to hide sensitive frequent itemsets. Node formation of the tFP-Tree which is different from the previous one uses the border to minimize the impacts of nonsensitive frequent itemsets in a hiding process, including the organization of sensitive and border information, and all transactions as well. By applying the BHSFI algorithm to an example transaction database, we show that the algorithm is more effective than the existing one in maintaining the high quality of a database owing to its significant reduction of the lost items.

쇼핑몰의 소비자 구매 패턴분석을 위한 데이터 웨어하우스 구축 방안에 관한 연구

이원조,이단영 울산과학대학 2001 연구논문집 Vol.27 No.2

본 논문은 물품을 구매하는 소비자의 다양한 구매 패턴을 분석하거나, 주요 고객이 누구이며, 수익 공헌도가 높은 회원은 어떤 부류인지 파악하거나, 고객 데이터베이스를 통해 세부 고객별로 구매량을 파악하여, 각종 마케팅 활동이나 판촉활동이 고객의 구매 및 이용 패턴에 어떤 영향을 미치는지, 운영자가 여러 각도에서 문제 분석과 의사 결정을 빠르고 신속하게 할 수 있도록 기존 쇼핑몰의 관계형데이터베이스를 이용하여 다차원적 데이터 모델링을 통해서 다원적인 분석이 가능하도록 하는 인터넷 쇼핑몰의 데이터웨어하우스 구축방안을 제시하고자 한다. The site operator needs to analyze consumers various purchase patterns, to identify main customers, to understand what kind of members contribute mostly to the sites profits, to understand purchase quantity per customer, and grasp the effect of various marketing activities and publicities on customers purchase patterns. This research is ultimately intended to suggest a data warehouse using existing shopping malls relational database that enables the operator to do a problem analysis and to make a prompt decision through multi-dimensional modeling.

업무처리에서 실패처리를 위한 XML의 사용에 관한 연구

이원조,권순덕,이단영 울산과학대학 2001 연구논문집 Vol.28 No.1

위크플로우 시스템의 전체적인 성능을 향상시키기 위해서 실패 처리의 방법이 무척이나 중요하다. 이런 문제를 최근에 각광을 받고 있는 XML를 이용해서 해결하고자 한다. XML이 가지고 있는 여러 가지의 특징 중에서 표준화와 일관성을 유지하면서 전체 워크플로우 시스템의 실패 처리를 수행하고자 한다. It is important to do failure handling for improving the performance of WorkFlow system in the internet. We will solve this problem with XML which is important in these days. We maintain the standard and consistency which is one of XML's capacities and are going to perform WorkFlow system with these.

CTR을 이용한 자윈 할당 제약조건 하에서 워크플로우의 스케줄링

고재진,안형근,이단영,Koh Jae-Jin,An Hyoung-Keun,Lee Dan-Young 한국정보처리학회 2006 정보처리학회논문지D Vol.13 No.2

다양한 환경 속에서 기업이 업무의 효율성과 효과적인 업무처리를 해결하기 위해서 핵심정보시스템으로 워크플로우를 도입하고 있다. 최근에는 워크플로우 확장으로 비즈니스 프로세스 관리(BPM: Business Process Management)가 기업 소프트웨어 시장의 가장 중요한 부분을 차지하고 있다. 비즈니스 프로세스 관리에서 워크플로우는 핵심적인 역할을 수행하고 있지만, 워크플로우 연구의 대부분은 복잡한 업무의 정확한 실행 순서를 찾기 위한 시간적인 제약들에 집중되어 있다. 그런 이유에서 워크플로우 스케줄링의 대부분은 처리해야 할 다양한 자원의 모델링에 집중되었으며, 자원과 연관된 제약조건에서의 워크플로우 스케줄링에 대한 관심은 미흡한 편이다. 본 논문에서는 자원할당 제약조건에 따른 워크플로우 스케줄링에 적합한 CTR(Concurrent Transaction Logic) 기반의 변형 템플릿(Transformation Template)과 논리적 프레임워크를 제안한다. 변형 템플릿은 워크플로우 변형 템플릿(Workflow Transformation Template)과 제약조건 변형 템플릿(Constraint Transformation Template)으로 구성된다. 이 변형 템플릿은 기존의 워크플로우를 자원할당 제약조건 하에서 새로운 워크플로우를 논리적으로 표현하는데 용이하게 사용할 수가 있다. Many enterprises have introduced workflow to enhance work efficiency and support effective work processes in their various work environments. Recently, Business Process Management(BPM), an extension of workflow, is spotlighted in enterprise software markets Although woklflow plays an important role in Business Process Managements, researches in workflow are mostly concentrated on temporal constraints which finds exact execution sequences for complicated jobs. On that reason, majority of workflow scheduling has concentrated on modeling of various resources which should be handled and the interest for workflow scheduling under constraints related to resources is rather unsatisfactory In this paper we presents the Transformation Template based on Concurrent Transaction Logic(CTR) which is suitable for scheduling workflows with resource allocation constraints, and the logical framework. The Transformation Template consists of a Workflow Transformation Template and a Constraint Transaction Template. Especially the Transformation Template can be conveniently used to logically represent new workflows under the existing resource allocation constraints.

웹 데이터베이스 서버 성능개선을 위한 램의 활용

이원조(Won-Jo Lee),이단영(Dan-Young Lee),고재진(Jae-Jin Koh) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.2Ⅰ

인터넷 E-Business를 위한 ASP를 이용한 웹사이트 구축이 급속도로 증가하는 추세로 대화형 서비스를 제공하기 위해 데이터베이스인 MS SQL Server의 적용이 많아졌다. 따라서 본 연구에서는 웹사이트 구축시 데이터베이스의 성능개선을 위한 임시테이블의 램 활용기법에 대한 효율적인 모델을 제안하고 성능을 평가하였다. 이와 같은 결과로 웹서버의 성능개선에 임시테이블의 램 활용에 대한 기법이 유익하게 활용될 것이다.