• 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.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2000.04a
• /
• pp.378-381
• /
• 2000

인터넷이 전세계적으로 급속히 확대되면서 기존의 인터넷 망 계층 프로토콜인 IPv4에서 지원하는 인터넷 주소공간은 얼마 가지 않아 고갈될 것으로 예상된다. 따라서 차세대 인터넷 망 계층 프로토콜인 IPv6 로의 전이는 필연적으로 이루어질 것이다. 그러나 현재의 인터넷환경에서 IPv6 로의 동시 전환은 현실적인 불가능하며 향후 IPv6 환경의 확산에 대처하기 위해서는 IPV4에서 IPv6 로의 효과적이고 점진적인 전이 방안에 대한 연구가 필요하다. 본 논문에서는 이러한 전이 방안 중에서 IPv4 및 IPv6 단일구조를 지닌 호스트들로 구성된 네트워크간의 원활한 통신을 지원하기위한 IPv4/IPv6 변환 프로토콜을 구현하고 테스트하였다. 이를 위하여 IP 패킷 구조를 분석하고 이를 토대로 IP 변환 프로토콜의 기능 구조 및 변환동작절차를 설계 및 구현하였고, 국부시험 방법을 사용하여 설계한 변환 프로토콜이 정상적으로 동작함을 확인하였다.

• Annual Conference of KIPS
• /
• 2000.04a
• /
• pp.328-333
• /
• 2000

인터넷이 전세계적으로 급속히 확대되면서 인터넷 사용자의 수는 기하급수적으로 증가하고 있으며 이로 인하여 기존의 인터넷 망 계층 프로토콜인 IPv4에서 지원하는 인터넷 주소공간은 얼마 가지 않아 고갈될 것으로 예상된다. 따라서 차세대 인터넷 망 계층 프로토콜인 IPv6로의 전이는 필연적으로 이루어질 것이다. 그러나 현재의 인터넷 환경에서 IPv6로의 동시 전환은 현실적으로 불가능하며 향후 IPv6 환경의 확산에 대처하기 위해서는 IPv4에서 IPv6로의 효과적이고 점진적인 전이 방안에 대한 연구가 필요하다. 본 논문에서는 이러한 전이 방안 중에서 IPv4 및 IPv6 단일 구조를 지닌 호스트들로 구성된 네트워크간의 원활한 통신을 지원하기 위한 IPv4/IPv6 프로토콜 변환모듈을 설계 및 구현 하였으며, 이를 위하여 IP 패킷 구조를 분석하고 이를 토대로 IP 프로토콜 변환모듈의 기능 구조를 정의하였다.

• Journal of Korea Multimedia Society
• /
• v.9 no.11
• /
• pp.1421-1434
• /
• 2006

Spatial data warehouses provide analytical information for decision supports using SOLAP (Spatial On-Line Analytical Processing) operations. Many researches have been studied to reduce analysis cost of SOLAP operations using pre-aggregation methods. These methods use the index composed of fixed size nodes for supporting the concept hierarchy. Therefore, these methods have many unused entries in sparse data area. Also, it is impossible to support the concept hierarchy in dense data area. In this paper, we propose a dynamic pre-aggregation index method based on the spatial hierarchy. The proposed method uses the level of the index for supporting the concept hierarchy. In sparse data area, if sibling nodes have a few used entries, those entries are integrated in a node and the parent entries share the node. In dense data area, if a node has many objects, the node is connected with linked list of several nodes and data is stored in linked nodes. Therefore, the proposed method saves the space of unused entries by integrating nodes. Moreover it can support the concept hierarchy because a node is not divided by linked nodes. Experimental result shows that the proposed method saves both space and aggregation search cost with the similar building cost of other methods.

• Journal of the Economic Geographical Society of Korea
• /
• v.6 no.2
• /
• pp.355-375
• /
• 2003

Since the mid 1980s, the emergence of the Newly Industrialized Countries has been the most remarkable mutation in the foreign direct investment. This emergence is creating the new international spacial flows constituted by the developed country, the newly industrialized country and the developing country. According to the active foreign direct investment of the Asia Newly Industrialized Countries (ANICs) into East Asia from the middle of the 1980s, the intra-East Asia direct investment flow has a observable structure hierarchic composed of Japan, ANICs, ASEAN and China. In the inflow of intra-East Asia direct investment, Japan and ANICs flows from the extra-developed country and Japan, AESAN from ANICs, Japan, and China from the ANICs. In the outflow, Japan flows relatively into the ANICs and ASEAN, ANICs into ASEAN and China, ASEAN and China into the ANICs. In conclusion, the emergence of ANICs and theirs role intermediate in the East Asian economy causes the intra-East Asia direct investment flows to make a hierarchical structure.

• Proceedings of the KSRS Conference
• /
• 2007.03a
• /
• pp.130-133
• /
• 2007

본 연구는 원격 탐사의 영상 처리에서 영상 분할의 상위 수준으로 웅집 계층 clustering의 dendrogram을 통한 무감독 영상 분류를 제안한다. 제안된 알고리즘은 분광 영역에서 정의된 RAG(Regional Agency Graph)와 min-heap 자료 구조를 이용하여 MCSNP(Mutual Closest Spectral Neighbor Pair)의 집 합을 검색하면서 합병을 수행하는 계층 clustering 방법이다. 계산 시간과 저장 기억의 사용에 대한 효율을 증가시키기 위해 분광적 인접성올 정의 하는 분광 공간(spectral space)내의 다중창을 사용하였고 RNV(Region Neighbor Vector)을 이용하여 합병에 의하여 변하는 RAG 갱신하였고 적정한 단계 수가 주어 진다면 제안된 알고리즘은 집단 합병의 계층적 관계를 쉽게 해석 할 수 있는 dendrogram을 생성한다. 본 연구는 생성된 dendrogram을 이용한 nested-hierarchical 분석을 통하여 피복 형태의 계층적 관계를 해석한다. 이러한 해석은 피복 형태의 정확한 분류를 위한 의사 결정에 중요한 정보를 공급한다.

• Journal of Internet Computing and Services
• /
• v.12 no.6
• /
• pp.43-51
• /
• 2011

The recent development of the technology for wireless mobile computing and applied technology for location-based services has made it possible to support query processing faster than that in the past. However, some technological limitations on hardware and software still exist. The most critical aspects of query processing are accuracy and speed. For improving the accuracy, it is required that detailed information on the data involved in query processing be saved. In this case, the amount of information on the data increases, which decreases the speed. On the other hand, for increasing the speed, it is necessary to reduce the broadcast cycle, which enables rapid data acquisition as desired. In this case, because of insufficient index information, the listen time for the client increases, which may cause unnecessary energy consumption. Therefore, a trade-off occurs between the accuracy and speed. This paper proposes a hierarchical bitmap-based spatial index (HBI) as a solution for the aforementioned problems. HBI describes an object with 0 and 1 on the Hilbert curve map. It reduces the broadcast cycle by decreasing the index size on the basis of bit information and tree structure. Therefore, it is able to shorten the listen time and query processing time. In addition, HBI enables the detection of the locations of all the objects so that it is possible selectively listen to a broadcast. A performance evaluation of the proposed technique demonstrates that it is excellent.

• Journal of KIISE:Databases
• /
• v.33 no.5
• /
• pp.463-475
• /
• 2006

In applications such as a traffic management system, analysis using a spatial hierarchy of a spatial data warehouse and a simple aggregation is required. Over the past few years, several studies have been made on solution using a spatial index. Many studies have focused on using extended R-tree. But, because it just provides either the current aggregation or the total aggregation, decision support of traffic policy required historical analysis can not be provided. This paper proposes hybrid index based on extended aR-tree for the spatio-temporal aggregation. The proposed method supports a spatial hierarchy and the current aggregation by the R-tree. The sorted hash table using the time structure of the extended aR-tree provides a temporal hierarchy and a historical aggregation. Therefore, the proposed method supports an efficient decision support with spatio-temporal analysis and is Possible currently traffic analysis and determination of a traffic policy with historical analysis.

• Spatial Information Research
• /
• v.17 no.1
• /
• pp.1-14
• /
• 2009

Demands for a system which enable users to retrieve any kind of geographic and regional information over the Web have been increasing. However, in order to obtain geographic or regional information over the web, users still need to search web pages related to region by inputting keywords and to arrange the searched results with map. We can solve that problem by using the fact that most of geographic and regional information contain geographic keywords related to location. In this paper, we propose a system to retrieve geographic and regional information efficiently. For the purpose, we present a conceptual model based on three layers of "Real-World", "Knowledge", and "Applications", from the web space and construct the above link process. These layers are connected to each other and enable users to navigation information over the linkage. Especially, users can obtain various correlated information about geographic information and properties.

• Journal of the Korean Geographical Society
• /
• v.48 no.4
• /
• pp.545-556
• /
• 2013

This study sets up nodal regions for shopping and leisure with 424 district units located in Seoul and examines the characteristics of the vertical structure and the regional system. According to the higher-order analysis result, the trip for leisure forms a greater part, and about each of the nodal regions of the first stratum, major spots for origin and destination are located in the center, and those spots are connected to adjacent district units located nearby. As the factor's eigenvalue is bigger, the spatial range gets greater, too, and is located in outsides. And in the third or higher strata, either linkage between Gangnam and Gangbuk or leapfrogging linkage according to the bipolar factors is distinctive. Linkage between nodal regions centering around Jongro-gu, Jung-gu, Gangnam-gu, or Yeoungdeungpo-gu is not distinct, and in particular, the nodal regions of Jongro Geumcheon are maintained as the upper strata being independent from other nodal regions from the second or higher strata.