• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.28-30
• /
• 2001

웹 문서 표준으로 제안된 XML의 등장으로 XML 문서들은 점차 웹 데이타에서 많은 비중을 차지하고 있으며 웹 상에서의 통합 서비스를 지원하는 미디에이터/랩퍼 시스템에서 중요한 웹 자원으로 할용될 수 있다. 다수의 XML 문서를 저장하고 있는 XML 저장소 내에 XML 실체뷰가 있다고 가정할 때, 미디에이터/랩퍼 시스템은 XML 문서 검색의 성능 향상을 위해서 이들 실체뷰를 이용하여 질의를 처리할 수 있다. 본 논문에서는, 기존의 실체뷰를 이용한 질의 처리 유형 세가지 중에서 질의 결과 일부를 실체뷰로부터 얻고 나머지 결과를 하부 XML 문서들포부터 얻는 유형에 대하여 연구한다. 즉, 주어진 XQL 질의와 관련 실체뷰에 대하여, 실체뷰에 대한 XQL질의와 하부 데이타에 대한 XQL질의를 생성하는 질의 변환 알고리즘을 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.19-22
• /
• 2001

웹 문서 표준어인 XML의 등장으로 앞으로 웹 상에 수많은 XML 문서가 존재할 것이며, 이들에 대한 효율적인 검색 기법이 요구된다. 그 중 하나로 웹 상에 산재된 XML 문서들을 여과 및 통합할 수 있는 뷰의 기능이 필요하다. 뷰의 구현 기법으로는 전통적인 질의 변경 기법과 실체 뷰 기법 등이 있다. 본 논문에서는 XML 문서를 대상으로 하는 실체 뷰에 관한 것으로, XML 문서가 변경되었을 경우에 XML 실체 뷰에 대해 점진적 갱신을 지원하는 XML 실체 뷰 관리 프레임워크(framework)에서, 실체 뷰를 통한 뷰 제공의 성능을 질의 변경 기법의 성능과 비교하여 분석한 후 실체 뷰 기법이 질의 변경 기법 보다 효율적일 수 있는 조건을 구한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.23-26
• /
• 2001

XQL은 W3C에 의해 제안된 XML 질의 언어 중 하나다. XML 문서 검색의 성능 향상을 위해서 XML 저장소에는 XML 문서들 외에 그들로부터 도출된 XML 뷰를 실체 뷰로 저장해 둘 수 있는데, 이들 실체 뷰는 XQL과 같은 XML 질의어로 명시된 질의 처리에 이용될 수 있다. 즉, XML 저장소에 대한 XQL 질의가 주어졌을 때 그 결과를 XML 실체 뷰로부터도 얻을 수 있다면 원래의 질의를 실체 뷰에 대한 질의로 변환하여 수행함으로써 XQL 질의 처리의 성능 향상을 가져올 수 있다. 본 논문에서는 XML 저장소 내에 XML 실체 뷰가 있다고 가정하고 이를 이용한 XQL 질의 처리의 성능을 XML 실체 뷰를 이용하지 않는 경우와 비교, 평가한다.

• Journal of KIISE:Databases
• /
• v.28 no.2
• /
• pp.168-180
• /
• 2001

데이터 웨어하우스 시스템에 대한 OLAP 질의들은 대량의 데이터를 대상으로 복잡한 분석 및 집계 연산을 수행한다. 이러한 고비용의 OLAP 질의들을 효율적으로 실행하는 것은 시 스템의 성능 향상을 위해 매우 중요하다. 이를 위해 본 논문에서는 데이터 웨어하우스 시스 템에 존재하는 여러 종류의 실체 집계 뷰들을 이용하여 주어진 OLAP 질의를 재작성하는 방법을 제안한다. 본 논문에서는 차원 계층들로부터 유도되는 그룹 격자를 이용하여 OLAP 질의와 실체 뷰의 선택 단위, 선택 영역, 집계 단위등을 정의하고, 이들로부터 OLAP 질의 와 식체 뷰에 대한 정규을 정의한다. 그리고 정규형으로 표현된 질의와 실체 뷰 사이의 관 계를 이용하여 실체 뷰가 질의의 재작성에 이용 가능하기 위한 조건을 제시한다. 제안하는 질의 재작성 방법은 데이터 웨어하우스의 메타 정보들과 OLAP 질의 및 실체 뷰들의 특성 을 고려하여 다양한 실체 뷰들을 함께 이용할 수 있으므로, 시스템에 존재하는 실체 뷰들의 효용성을 높이고 주어진 질의를 효율적으로 처리할 수 있다.

• ETRI Journal
• /
• v.22 no.3
• /
• pp.41-51
• /
• 2000

An important use of data warehousing is to provide temporal views over the history of source data. It is significant that nearly all data warehouses are dependent on relational database technology, yet relational databases provide little or no real support for temporal data. Therefore, in is difficult to obtain accurate information for time-varying data. In this paper, we are going to design a temporal data warehouse to support time-varying data efficiently. For this purpose, we present a method to support temporal query by combining a temporal query process layer with the relational database which is used as a source database in an existing data warehouse. We introduce the Temporal Aggregate Tree Strategy (TATS), and suggest its algorithm for the way to aggregate the time-varying data that is changed by the time when the temporal view is created. In addition, The TATS and the materialized view creation method of the existing data warehouse have been evaluated. As a result, the TATS reduces the size of the fact table and it shows a good performance for the comparison factor in case of processing the query for time-varying data.

• The Journal of Society for e-Business Studies
• /
• v.14 no.4
• /
• pp.1-17
• /
• 2009

E-Catalogs which describe products or services are one of the most important data for the electronic commerce. E-Catalogs are created, updated, and removed in order to keep up-to-date information in e-Catalog database. However, when the number of catalogs increases, information integrity is violated by the several reasons like catalog duplication and abnormal classification. Catalog search, duplication checking, and automatic classification are important functions to utilize e-Catalogs and keep the integrity of e-Catalog database. To implement these functions, probabilistic models that use statistics of index words extracted from e-Catalogs had been suggested and the feasibility of the methods had been shown in several papers. However, even though these functions are used together in the e-Catalog management system, there has not been enough consideration about how to share common data used for each function and how to effectively manage statistics of index words. In this paper, we suggest a method to implement these three functions by using simple SQL supported by relational database management system. In addition, we use materialized views to reduce the load for implementing an application that manages statistics of index words. This brings the efficiency of managing statistics of index words by putting database management systems optimize statistics updating. We showed that our method is feasible to implement three functions and effective to manage statistics of index words with empirical evaluation.

• Journal of KIISE:Databases
• /
• v.33 no.2
• /
• pp.175-187
• /
• 2006

The data cube is an aggregation operator that computes group-bys for all possible combination of dimension attributes. %on the number of the dimension attributes is n, a data cube computes $2^n$ group-bys. Each group-by in a data cube is called a cuboid. Data cubes are often precomputed and stored as materialized views in data warehouses. These data cubes need to be updated when source relation change. The incremental maintenance of a data cube is to compute and propagate only its changes. To compute the change of a data cube of $2^n$ cuboids, previous works compute a delta cube that has the same number of cuboids as the original data cube. Thus, as the number of dimension attributes increases, the cost of computing a delta cube increases significantly. Each cuboid in a delta cube is called a delta cuboid. In this paper. we propose an incremental cube maintenance method that can maintain a data cube by using only $_nC_{{\lceil}n/2{\rceil}}$ delta cuboids. As a result, the cost of computing a delta cube is substantially reduced. Through various experiments, we show the performance advantages of our method over previous methods.

• Journal of KIISE:Databases
• /
• v.30 no.3
• /
• pp.252-272
• /
• 2003

The view mechanism provides users with appropriate portions of database through data filtering and integration. In the Web era where information proliferates, the view concept is also useful for XML, a future standard for data exchange on the Web. This paper proposes a method of implementing XML views called XML view indexing, whereby XML view xv is represented as an XML view index(XVI) which is a structure containing the identifiers of xv's underlying XML elements as well as the information on xv. Since XVI for xv stores just the identifiers of the XML elements but not the elements themselves, when a user requests to retrieve xv, its XVI should be materialized against xv's underlying XML documents. Also an efficient algorithm to incrementally maintain consistency of XVI given a update of xv's underlying XML documents is required. This paper proposes and implements data structures and algorithms for XML view indexing. The performance experiments on XML view indexing reveal that it outperforms view recomputation for repeated accesses to the view, and requires as much as about 30 times less storage space compared to XML view materialization though the latter takes less time for repeated accesses to the view due to no need of materialization.

• (The)Study of the Eastern Classic
• /
• no.36
• /
• pp.203-228
• /
• 2009

ChaeHo Shin's major interests were in the ancient history, among other periods of the Korean history. Shin's depiction of history is characterized by having nation in the heart of history, whose tendency of nationalism was purposefully strong. In general, the nationalism of those times was emphasizing a 'strong' nation, just as in the case of Shin's theory, and at the same time stood for the theory of social evolution with a view to raising the nation in the front line of history. The nationalism, in association with the theory of social evolution, ended up having a propensity that criticizes imperialism on the one hand, and envies it on the other. This inclination is literally shown in Doksasillon (A New Guide to Reading History), which is ChaeHo Shin's research on the ancient history. Doksasillon is a historical essay that was published serially in 50 installments from August 27th through December 13th in 1908. Unlike the existing views in the late 1900s on the ancient history, among other ages of the Korean history, Doksasillon can be called a treatise with a focus on nation. Doksasillon is an incomplete study which can be divided into two parts, introduction and ancient times that is the first volume. It, nevertheless, shows the aspect of a powerful nation activist who tried to surmount the life-and-death crisis of nation by 'recalling' the nation in the period of the late-Joseon and the Korean empire in 1908 and 'rediscovering' the territory. It also reflects a slice of a historian's anguish that attempted to cope with the national crisis by virtue of the 'power' of history. It is ChaeHo Shin who 'rediscovered' the Buyeo tribe as the mainstream of the ancient history of Korea, and recomposed and materialized the ancient history. Shin chose the 'Buyeo tribe' as a principal race, and used it as a representative of the Korean nation in the ancient era, which was because Buyeo and Goguryeo were the strongest. The emphasis laid on the powerful nation in the history of Korea well reflects the efforts of a powerful nation activist in the age of the late-Joseon, and on the other hand, it shows how nationalism came to be formed in Korea. ChaeHo Shin is regarded as a person who lived in the age in which nationalism, which underscores the homogeneity of a nation, had to be stressed as a sole weapon for a nation who was left behind in modernization and whose rights were disseized. Dosasillon shows a process of reconstructing the history of DanKun and the Buyeo tribe and unearthing a hero who was valued as a savior of the nation, which was the reason that ChaeHo Shin wrote a history.