• KIISE Transactions on Computing Practices
• /
• v.23 no.10
• /
• pp.594-598
• /
• 2017

Tremendous quantities of numerical data are generated every day from various sources, including the stock market. Universal codes such as Elias gamma coding, Elias delta coding and Fibonacci coding are generally used to store arrays of integers. Studies have been conducted to support fast access to specific elements in an integer array, while occupying less space. We suggest an improved code system that utilizes the concepts of succinct data structures. This system is based on a data structure that allows compressing a delimiter bit array while supporting queries in constant time. The results of an experiment show that the encoded array uses lower space, while not sacrificing time efficiency.

• Proceedings of the Korea Institutes of Information Security and Cryptology Conference
• /
• 2006.06a
• /
• pp.382-389
• /
• 2006

Developing context awareness service In these day, It demands high security in context awareness service. So GEO-RBAC that provide user assignment of spatial role, assignment of permission, role schema, role instance and spatial role hierarchy to context awareness service is access control model to perfect in context awareness service. But GEO-RBAC is not considering temporal constraints that have to need context awareness environment. Consequently this paper improves the flexibleness of GEO-RBAC to consider time and period constraints notion and the time of GTRBAC that presents effective access control model. also we propose GEO-RBAC to consider temporal constraints for effective access control despite a various case.

• Journal of Korean Society of Transportation
• /
• v.23 no.8 s.86
• /
• pp.163-170
• /
• 2005

The paper has developed a methodology of calculating accessibility in bus network by using a space syntax technique. The purpose is an effective analysis of accessibility improvement before and after Seoul bus reorganization. Space syntax methodology has an advantage to calculate easily network connectivity and accessibility. However, it also has a weakness not to consider the distance and travel time for calculating accessibility. As a result, we have developed a hybrid of the space syntax methodology and the travel time measures. This method has been applied to evaluate the accessibility before and after the hierarchical bus systems introduced in Kangnam area of Seoul.

• Proceedings of the Korea Multimedia Society Conference
• /
• 1998.04a
• /
• pp.71.1-75
• /
• 1998

NOD 데이터는 VOD 데이터에 비해서 life cycle이 짧다. 그리고 사용자의 접근성이 높으며, 접근패턴도 시간에 따라 달라질 수 있다. VOD 데이터와 같이 NOD 뉴스기사의 경우 특정 기사들에 집중적으로 접근된다. 그리고 이러한 인기 있는 기사들은 시간대에 따라 변할 수 있다. 본 논문에서는 이러한 인기도의 변화를 예측하기 위해서 시계열분석방법중의 하나인 지수평활법(exponenital smoothing method)을 사용한다. 시간대별 타임윈도우로 나누고 이전의 윈도우들의 접근패턴을 분석하여 다음 접근을 예측한다. 그리고 이 예측값을 이용해서 캐시정책을 새운다. 즉 예측값이 높은 기사순으로 캐시에 배치하는 것이다. 실시간 멀티미디어데이터의 경우 데이터의 방대함으로 연산의 오버헤드가 크다. 따라서 정적인 캐싱전략을 사용하는데, 하나의 윈도우동안 재배치하는 한번으로 한다는 것이다. 전통적인 block 단위 캐싱은 멀티미디어데이터에 적합하지 않다. 따라서 기사단위의 캐시구조를 제안한다. 사용자는 기사단위로 요청을 하기 때문에 재사용을 위해서는 기사단위로 캐시되야 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.168-170
• /
• 1999

지리정보시스템과 같은 공간 데이터베이스에서 다루는 데이터는 대용량이며, 사용자의 다양한 질의에 따라 빠르게 접근할 수 있어야 한다. 그런데 이때 성능의 대부분이 디스크 접근시간에 의해 영향을 받으므로 접근시간을 줄이는 기술이 필요하다. 이는 다수의 디스크 공간에 데이터를 분산하여 저장하는 디클러스터링 방법을 사용함으로써 효과적인 성능 향상을 기대할 수 있다. 효과적인 디클러스터링 방법은 주어진 질의에 대하여 동시에 접근될 가능성이 있는 공간 객체를 다른 디스크에 각각 저장함으로써 한번에 접근하는 병렬성을 높일 수 있다. 그러나 하나의 디스크에게 할당 가능한 공간 객체들을 서로 다른 디스크에 할당하는 것은 오히려 성능의 저하를 초래할 수 있다. 이러한 두 가지 조건을 동시에 만족하기 위해서는 공간 객체들을 클러스터링 한 후, 크러러스터 단위로 디스크로 할당하는 것이 효과적이다. 이전에 제시된 디클러스터링 방법들은 이러한 요소를 고려하지 않았다. 이에 본 논문에서는 주어진 공간 객체들에 대해서 일정한 크기의 클러스터를 만들고 클러스터 단위로 디클러스터링 하여 효율적인 성능 향상을 보이는 새로운 방법에 대해서 제시하고자 한다. 또한 이전에 제시되어졌던 여러 가지 디클러스터링 방법들과의 비교실험을 통해, 본 논문에서 제시한 방법이 가장 효과적인 방법임을 밝히고자 한다.

• Korean Journal of Construction Engineering and Management
• /
• v.21 no.1
• /
• pp.21-31
• /
• 2020

Recently, interest and financial investment in community infrastructure have been growing. Accordingly, Korean Ministry of Land, Infrastructure and Transport suggested a standard for community infrastructure planning. The standard was based on time distance which represents citizens' accessibility to infrastructure facilities. This paper presents a method to use the navigation application programming interface (API) to calculate travel time. Buffer analysis using Euclidean distance has been widely used so far to evaluate accessibility. However, this method has limitation in that it does not reflect situations in the real world such as crosswalks and slope ways. The infrastructure accessibility indices of local towns in Yeonsu-gu, Incheon were computed based on the time obtained by navigation API. Also, Yeonsu-gu was spatially analyzed to reveal the resident units that are marginalized from community infrastructure facilities. Using navigation API enables to compute realistic accessibility indices and to find unbenefitted residential areas. The method presented in this paper can help community infrastructure planners for their facility spatial plan and budget distribution.

• Journal of Korea Port Economic Association
• /
• v.32 no.4
• /
• pp.183-192
• /
• 2016

The purpose of this study is to analyze the choice behavior of the mode of transportation for travel from Korea to China. Discrete choice analysis is utilized to establish the factors that affect travelers' choice and to quantify the importance of these factors in transportation mode choices. The proposed choice models were constructed by using stated-preference (SP) data obtained from Chungcheongnam-do. This study also examined different choice behavior in order to capture any previously unobserved differences in the residence area. Results showed that the access time and frequency attributes are the most significant factors, while the travel time attributes are the least significant factors for travelers' choice behaviour. The insights of the results described in this research provide some practical suggestions to transportation providers for planning and strategic management endeavors in the future.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.21 no.2
• /
• pp.80-93
• /
• 2018

Public transit services are generally analyzed based on the correlation of demand and supply. The computation of supply uses accessibility while demand uses travel demands estimation based on residential population. However, the traditional demand estimation has a limitation in analysing in micro-scale compared to the smartcard data traffic. This study analyzed potential improvement of public transit services using smartcard traffic data. The supply of transportation was defined using time distance accessibility. Also, time loss was calculated in those origin destination(OD) pairs where time distance accessibilities are relatively low. The proposed method was applied at Seoul. The results showed that the areas where OD pairs need improvement include Seodaemun-gu, Guro-gu and Nowon-gu.

• Journal of KIISE:Databases
• /
• v.32 no.4
• /
• pp.416-428
• /
• 2005

In the paper we propose an index method for XML streaming services, where a server broadcasts XML data to a lot of clients in wireless information systems. In order to control the access and tuning time of mobile clients, the proposed method constructs the XML stream through replicating partial index intermixed with parts of data. For this purpose, we propose a two-level tree structure for separating index and XML data into two parts: replicated vs. non-replicated. We analyze the performance of the proposed method with respect to access time and tuning time. With the analysis result, we derive the optimal level value.

• Proceedings of the KOR-KST Conference
• /
• 1998.10b
• /
• pp.465-465
• /
• 1998

버스운영에 관한 최적화 모형에는 총 시스템 비용의 최소화 모형과 사회적 편익의 극대화 모형이 있다. 이들 모형들은 해석적 방법에 의해서 특정 이상화된 문제를 연구했다. 특정 필요조건들을 충족시키면서 최적 버스크기, 서비스 빈도, 보유대수를 결정하려고 애썼다. 그러나 실제 버스의 운행시간은 정류장의 지체시간과 승객의 수요에 따라 변화하고 승객의 비용추정시 접근시간을 현실적으로 고려하지 못해 버스 운영의 비효율성을 초래하기 쉽다. 본 연구의 목적은 시간대별로 이용자와 운영자의 비용의 합으로 구성된 총 교통 모형을 최소화는 모형을 구축하는 것이다. 본 논문에서는 기존의 문헌에서 충분히 고려하지 않은 정류장 간격에 따른 이용자의 접근시간과 버스가 정류장에 들어가고 나올 때의 감·가속으로 인한 지체와 승객의 승·하차로 인한 지체를 고려한 버스의 정류장 정차시간을 기존의 모형에 추가시켜서 운행간격, 버스정류장의 정차시간, 정류장 간격 및 보유대수를 결정하는 방법을 제안했다. 아울러 실제 서울시에서 운행되고 있는 시내버스 노선에 대해 사례분석을 통해서 본 모형을 실제 적용해보고 기존의 운영비용과 비교하고 본 모형의 유효성을 검증할 예정이다.