• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.11a
• /
• pp.91-94
• /
• 2000

XML은 웹 문서 기술을 위한 표준과 모든 유형의 정보에 대한 데이터 기술 언어로써 점차 그 사용 폭을 넓혀가고 있다. 최근에 관계형 혹은 객체 지향형 데이터베이스에 XML 문서를 저장하는 여러 연구가 진행되어 왔다. 그러나 관계 데이터베이스에의 저장은 XML 문서 구조와 관계 스키마와의 불일치에 따른 문제점을 안고 있으며, 객체지향 데이터베이스에의 저장은 관계 데이터베이스가 주를 이루는 상용 데이터베이스를 사용할 수 없다는 문제점을 안고 있다. 본 논문에서는 이러한 문제점을 해결하기 위한 방안으로, 최근에 XML 가용 인터넷 플랫폼을 지원하고 있는 Oracle 8i를 사용하여 객체-관계 데이터베이스 상에 XML 문서를 저장하는 방법을 제시하고, 그 저장 시스템을 구현한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.12-14
• /
• 2000

XML[1]은 문서의 논리적인 구조를 가지고 있으며 XML 문서를 파싱할 때 이 구조에 맞는지 검증을 하게 된다. 이때 대부분 파서의 경우에는 문서 단위로 검증을 하며 문서의 일부분만 검증할 수 없다. 또한 XML 문서가 변경되었을 때 이 문서가 유효(valid)한지 검사할 때에도 문서 전체를 검증해야 한다. 이렇게 되면 검증할 필요가 없는 부분도 다시 검증하게 되는 오버헤드가 발생하는데 만약 XML 문서가 데이터베이스에 저장되어 있다면 문서 전체를 꺼내어서 검증하고 다시 삽입해야 한다. 본 논문에서는 이러한 문제점을 해결하기 위하여 XML 문서가 변경되었을 때 변경된 부분만 검증할 수 있는 기법을 제한한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.143-145
• /
• 2000

데이터 변환은 데이터 재사용, 데이터 교환 및 통합 등에 사용되는 중요한 기술이다. 본 논문에서는 이러한 데이터 변환 기술 중 객체지향 데이터베이스에 저장된 데이터를 XML 문서로 변환시키는 기술을 제시한다. 먼저 객체지향 데이터베이스의 스키마와 데이터, DTD와 XML 문서를 정의한 뒤 이 정의를 기반으로 스키마를 DTD로 변환하는 알고리즘과 데이터를 XML 문서로 변환하는 알고리즘을 제시한다. 그리고 변환에 의한 결과 XML 문서가 잘 구성된 문서이고 결과 DTD에 대해서 유효한 XML 문서임을 보임으로써 제시한 변환 기술의 유용성을 보인다.

• Journal of Information Technology Services
• /
• v.12 no.2
• /
• pp.257-268
• /
• 2013

Query processing on streamed XML fragments is one of key issues in XML databases. In this paper, XFSeed (XML Fragment Processor with Seed label) is proposed to provide effective query processing by removing many redundant path evaluations and minimizing the number of fragments processed. The conducted experimental results reveal that the proposed scheme efficiently handles query processing and reduces memory usage.

• Journal of Korea Multimedia Society
• /
• v.15 no.9
• /
• pp.1133-1148
• /
• 2012

This paper presents a hierarchical structuring method for the multidimensional type inheritance indices (MD-TIXs) that support the processing of XML queries in XML databases. MD-TIX uses a multidimensional index structure for efficiently supporting ancestor-descendant explorations that involve both nested element and type inheritance hierarchies. However, In the case of a long Xpath, the building and maintenance of MD-TIX are very difficult because of index entry construction problem. So, we propose a type inheritance index hierarchy method for solving this difficulty. We first construct base indices that support direct relationship explorations between adjacent two types on a given Xpath, and then, based on these base indices, we construct hierarchically the derived indices that support indirect relationship explorations between any two types of Xpath until constructing one target index for supporting the full Xpath. And we also present an algorithm that efficiently constructs a partial index hierarchy for supporting given a set of sub-pathes explorations.

• Journal of Korea Multimedia Society
• /
• v.10 no.9
• /
• pp.1093-1105
• /
• 2007

This paper presents a multidimensional type inheritance indexing technique (MD-TIX) for XML databases. We use a multidimensional file organization as the index structure. In conventional XML database indexing techniques using one-dimensional index structures, they do not efficiently handle complex queries involving both nested elements and type inheritance hierarchies. We extend a two-dimensional type hierarchy indexing technique(2D-THI) for indexing the nested elements of XML databases. 2D-THI is an indexing scheme that deals with the problem of clustering elements in a two-dimensional domain space consisting of the key value domain and the type identifier domain for indexing a simple element in a type hierarchy. In our extended scheme, we handle the clustering of the index entries in a multidimensional domain space consisting of a key value domain and multiple type identifier domains that include one type identifier domain per type hierarchy on a path expression. This scheme efficiently supports queries that involve search conditions on the nested element represented by an extended path expression. An extended path expression is a path expression in which every type hierarchy on a path can be substituted by an individual type or a subtype hierarchy.

• Journal of Korea Multimedia Society
• /
• v.9 no.6
• /
• pp.700-708
• /
• 2006

In this paper, we propose a method of managing versions of XML documents by using relational databases. Data structures based on relational tables are developed for accommodating versions of XML documents. The structure information, the contents, and changes of the versions are stored in relational tables. Thus, SQL can be exploited in queries such as horizontal queries, vertical queries, and delta queries without parsing the documents. The structure information and contents of all versions are not represented explicitly in the tables, those of certain versions which are called snapshot versions are represented. Other versions are represented indirectly as sequences of operations that are stored in the corresponding tables. The experiment shows the space performance.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.301-305
• /
• 2002

Bioinformatics can beexplained as the science of developing algorithms, applicatiou tools, and computer databases and so on, for the purpose of supporting and enhancing biological research. Bioinformatic information systems (BIS) typically handle large data sets and the amount of the data goes up exponentially. Another impediment to easy extraction and retrieval of genomic data in BIS is the need to access different sites for similar information. Recently. there has been some attempts to integrate bioinformatics data in the World Wide Web (WWW) among the bioinformatics community by the internet computing technology. However, the work to integrate bioinformatics data on a universal platform has some problems because of the lack of standard, terminologies, semantics, and ontologies about bioinformatics. In this paper, an XML-based BIS architecture is proposed as an integrated BIS framework. The XML and related technologies allow the creation of meaningful information tags to exchange data between various databases as a standard format, and to create more simple interfaces. This integrated BIS framework has bioinformatic architectural components which is used in the Corporate Information Factory (CIF) method.

• Journal of Korea Multimedia Society
• /
• v.14 no.2
• /
• pp.269-281
• /
• 2011

For the MD-TIX(multidimensional type inheritance index) that supports query processing for the type inheritance concept in XML databases, this paper presents an index tuning algorithm that enhances the performance of the XML query processing according to the query pattern. The MD-TIX uses a multidimensional index structure to support complex XML queries involving both nested elements and type inheritance hierarchies. In this index tuning algorithm, we first determine a shape of index page regions by using the query information about the user's query pattern, and then construct an optimal MD-TIX by applying a region splitting strategy that makes the shape of the page regions into the predetermined one. The performance evaluation results indicate that the proposed tuning algorithm builds an optimal MD-TIX by a given query pattern, and in the case of the three-dimensional query regions for the nested predicates of path length 2, the performance is much enhanced according to the skewed degree of the query region's shape.

• Journal of KIISE:Databases
• /
• v.31 no.2
• /
• pp.99-107
• /
• 2004

Education and training are expected to change dramatically due to the combined impact of the Internet, database, and multimedia technologies However, the distance learning is often impeded by the lack of effective tools and system to manage and retrieve the lecture contents effectively. This paper introduces a prototype system called COVA that enables remote users to access specific parts of interest by contents from a large lecture database. COVA includes several novel techniques to achieve the content-based lecture retrieval in distance teaming: (1) The XML-based semistructured model to represent lecture contents; (2) The technique to build structural summaries, i.e., schemas, of XML lecture databases; (3) Index structures to speed up the search to find appropriate lecture contents.