• Journal of Digital Contents Society
• /
• v.9 no.2
• /
• pp.285-293
• /
• 2008

In Semantic Web, metadata and ontology for representing semantics and conceptual relationships of information resources are essential factors. RDF and RDF Schema are W3C standard models for describing metadata and ontology. Therefore, many studies to store and retrieve RDF and RDF Schema documents are required. In this paper, we focus on some results of analyzing available query patterns considering both RDF and RDF Schema and classify queries on RDF and RDF Schema into the three patterns. RDF and RDF Schema can be represented as graph models. So, we proposed some strategies to store and retrieve using the graph models of RDF and RDF Schema. We can retrieve entities that can be arrived from a certain class or property in RDF and RDF Schema without a loss of performance on account of multiple joins with tables.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06c
• /
• pp.19-24
• /
• 2007

웹 리소스에 대한 메타 데이타 표현을 위해 RDF가 표준안으로 제정됨에 따라 RDF 데이타 저장 및 질의 처리 등의 연구가 많이 진행되어 왔다. 전통적인 저장 시스템을 기반으로 하는 저장 구조는 단순한 트리플 패턴 기반의 질의 처리에는 효율적이다. 그러나 여러 개의 트리플 패턴들이 결합된 질의 즉, 경로 기반의 질의 처리는 많은 조인 연산이 요구된다. 한편, 경로 질의의 효율적인 처리를 위해 접미사 배열을 응용한 인덱싱 기법이 제안되었다. 그러나 이 연구에서는 부분 경로식을 포함한 단순 경로 기반 질의 처리의 성능이 향상됨을 보여주었으나 다양한 경로 질의 유형에 대한 처리는 고려하지 않았다. 본 논문에서는 접미사 배열을 응용한 인덱싱 기법을 기반으로 한 경로 기반의 RDF 질의 처리 방안을 기술 한다. 특히, 단순 경로 질의처리 이외에 다양한 질의 유형의 처리를 위한 방안들을 예제를 통해 설명한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 1986.07a
• /
• pp.131-145
• /
• 1986

흐름수역에서 연직상향으로 방류되는 평면부력\ulcorner의 거동이 연속방정식, 운동량방정식 및 추적물수송식의 기본방정식에 의하여 수치적으로 해석된다. 난류확산에는 Prandtld의 혼합거리이론을 도입한 난류수송모형이 이용된다. 수치해 과정은 기본방정식을 유함수(stream function)식, 와도수송(vorticity transport)식으로 변환한 후, \ulcorner방류속도와, 방류구폭 등으로 표현되는 변수와 흐름을 지배하는 무차원 매개변수를 도입하여 무차원 형태로 표현하는 부분과 successive under-relaxation과 Gauss-Seidel반복법으로 수행하는 부분으로 이루어진다. 적절한 relaxation 계수를 선정하므로써 안정되고 수렴성이 좋은 계산이 수행된다. \ulcorner방류 속도와 가로흐름 속도의 비가 속도비(Velocity ratio)로 정의되며 속도비가 8 - 15의 범위에서 부력\ulcorner으로 인한 주변흐름수역의 속도변화 온도상승범위, 흐름상태(유선) 및 와도가 조사되었으며 \ulcorner의 경로에 대하여 속도비와 방류밀도후르드수의 영향이 또한 조사되었다. \ulcorner중심선의 속도와 온도변화, 국부밀도후르드수의 변화가 구해지며 퍼짐율(dispersion ratio), 확산비(spreading rate)가 방류밀도후르드수, 국부밀도후르드수 및 방류구로부터의 경로의 항으로 해석되었다. 또한 속도와 온도 분포에 상사(similarity)가 존재함이 밝혀졌으며 본 연구와 같은 조건의 범위에서는 Gaussian분포를 이용한 적분형해석(intergal type analysis)이 가능한 것으로 사료된다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.4
• /
• pp.939-951
• /
• 1996

The previous study of virtual path design for one traffic class with ATM DCS only should be generalized to that for the multiple traffic class cases of being given neither virtual path candidate set nor end nodes o each virtual path. In this paper, a design model of virtual paths for the general case with multiple traffic classes is suggested. The model is represented as an optimization rpoblem with a special structure. It is solved by SQA algorithm, which is developed by authors in [3, 4]. The model and the algorithm are applied to a numerical example, and results are shown.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.10
• /
• pp.31-41
• /
• 2009

In the Semantic Web, it is possible to provide intelligent information retrieval and automated web services by defining a concept of information resource and representing a semantic relation between resources with meta data and ontology. It is very important to manage semantic data such as ontology and meta data efficiently for implementing essential functions of the Semantic Web. Thus we propose an index structure to support more accurate search results and efficient query processing by considering semantic and structural features of the semantic data. Especially we use a graph data model to express semantic and structural features of the semantic data and process various type of queries by using graph model based path expressions. In this paper the proposed index aims to distinguish our approach from earlier studies and involve the concept of the Semantic Web in its entirety by querying on primarily extracted structural path information and secondary extracted one through semantic inferences with ontology. In the experiments, we show that our approach is more accurate and efficient than the previous approaches and can be applicable to various applications in the Semantic Web.

• Journal of KIISE:Databases
• /
• v.30 no.6
• /
• pp.641-650
• /
• 2003

The eXtensible Markup Language(XML) is emerging as a standard format of data representation and exchange on the Internet. There have been researches about storing and retrieving XML documents using the relational database which has techniques in full growth about large data processing, recovery, concurrency control and so on. Since in previous systems same structure information and fundamental operation are used for processing of various kinds of XML queries, only some specific query can be efficiently processed not all types of query. In this paper, we propose a flexible query processing system. To process query efficiently, the proposed system analyzes regular path expression queries, and uses $\theta$-join operation using region numbering values to check ancestor-descendent relationship and equi-join operation using parent's region start value to check parent-child relationship. Thus, the proposed system processes efficiently XML regular path expressions. From the experimental results, we show that proposed XML query processing system is more efficient than previous systems.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.348-351
• /
• 2008

XML 데이터 사용의 증가와 그 응용분야가 다양해짐에 따라 무선 방송 환경에서 효율적으로 XML 데이터를 전송하기 위한 기법이 요구된다. 본 논문에서는 무선으로 방송되는 XML 스트림에 대하여 복합 XPath 표현식으로 구성되는 질의를 처리하기 위한 기법을 제안한다. XML 스트림은 기존의 반구조적인 데이터의 경로요약 기법을 활용하여 생성한다. 성능평가를 통하여 제안하는 기법이 복합 XPath 표현식이 포함된 질의에 대해서도 에너지 효율적임을 보인다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.1A
• /
• pp.99-106
• /
• 2004

In this Paper, the matched filter for searching initial synchronization in DSSS (direct sequence spread spectrum) receiver is studied. The matched filter with a single data flow path is described which can be presented by HDL (Hardware Description Language). In order to improve the processing time of operations for the filter, equations are arranged to represent two data flow paths and the associated hardware model is proposed. The model has an architecture based on parallelism and pipeline for fast processing, in which two data flow paths with a series of memory, multiplier and accumulator are placed in parallel. The performance of the model is analyzed and compared with the matched filter with a single data flow path.

• Korean Journal of Remote Sensing
• /
• v.21 no.4
• /
• pp.329-339
• /
• 2005

In the mobile phone map service there are some restrictions of resolutions and process in terminals. So providing a sketch map is very efficient. This simplifies the map data and increases the understanding of the user. This sketched map marks the starting point and ending point. Then simplifies the surroundings like important roads or building so the user can find his/her way easily. First of all this sketch map service needs a method to simplify the route between starting point and ending point and the surroundings. After that it needs to make the simplified data into a sketch map and suitable to the terminal's resolution. To solve these problems this paper proposes a new method to manifest a sketch map efficiently through a mobile phone. The method, introduced in this paper, is surveyed to have a higher efficiency in data usage compared to the current services available in the market. And also it is examined to have a clear vision in process and easily understandable.

• The KIPS Transactions:PartD
• /
• v.13D no.3 s.106
• /
• pp.317-324
• /
• 2006

In this paper, we propose a new indexing technique to solve various queries which have a strong good point not only database indexing schema take advantage of converting from semi-structured data to structured data but also performance is more faster than before. We represent structure information of XML document between nodes of tree that additional numbering information which can be bit-stream without modified structure of XML tree. And, We add in indexing schema searching incidental structure information in the process. In Querying schema, we recover ancestor nodes through give information of node using indexing schema in complete path query expression as well as relative path query expression. Therefore, it takes advantage of making derivative query expression with given query. In this process, we recognize that indexing and querying schema can get searched result set faster and more accurate. Because response time is become shorter by bit operating, when query occur and it just needs information of record set earch node in database.