• 한국정보처리학회논문지
• /
• 제7권1호
• /
• pp.1-11
• /
• 2000

최근에 기존의 2차원적인 지리정보시스템에 시간차원을 포함하는 다차원 지리정보 데이터를 저장하기 위한 연구가 진행되고 있지만 대부분이 실제 구현에는 적용하기 어려운 개념적인 데이터모델의 설계단계에 머물고 있다. 본 논문에서는 기존 모델들의 문제점인 데이터 중복을 최소로 하고, 시간을 포함하는 질의에 대한 연산을 빠르게 수행할 수 있는 저장 기법인 MBNF기법을 설계하고, 데이터의 시간적 특성을 고려해서 과거 데이터베이스와 현재 데이터베이스에 분리하여 저장하는 분리된 저장구조를 설계하며, 분리된 데이터베이스간의 데이터 이동 알고리즘과 시간을 포함하는 질의를 효율적으로 수행하기 위한 검색 알고리즘을 설계한다.

• 한국멀티미디어학회논문지
• /
• 제9권12호
• /
• pp.1529-1541
• /
• 2006

Moving objects have been widely employed in traffic and logistic applications. Spatio-temporal aggregations mainly describe the moving object's behavior in the spatial data warehouse. The previous works usually express the object moving in some certain region, but ignore the object often moving along as the trajectory. Other researches focus on aggregation and comparison of trajectories. They divide the spatial region into units which records how many times the trajectories passed in the unit time. It not only makes the storage space quite ineffective, but also can not maintain spatial data property. In this paper, a spatio-temporal aggregation index structure for moving object trajectory in constrained network is proposed. An extended B-tree node contains the information of timestamp and the aggregation values of trajectories with two directions. The network is divided into segments and then the spatial index structure is constructed. There are the leaf node and the non leaf node. The leaf node contains the aggregation values of moving object's trajectory and the pointer to the extended B-tree. And the non leaf node contains the MBR(Minimum Bounding Rectangle), MSAV(Max Segment Aggregation Value) and its segment ID. The proposed technique overcomes previous problems efficiently and makes it practicable finding moving object trajectory in the time interval. It improves the shortcoming of R-tree, and makes some improvement to the spatio-temporal data in query processing and storage.

• 한국대기환경학회지
• /
• 제27권3호
• /
• pp.281-290
• /
• 2011

In this study, a series of experiments were carried out to measure temporal stability of reduced sulfur compounds (RSCs) in Tedlar bag samples as a function of elapsed storage time. To this end, temporal variability of 4 RSC standard gases ($H_2S$, $CH_3SH$, DMS, DMDS) was measured up to 29 days. For the purpose of comparison, RSC samples were stored in both individual and mixed state. In the case of mixed standard, samples were also examined to allow comparison between light and dark condition. Then results of $CH_3SH$ data were the most stable with the least change in its concentrations through the end of exps (29 days). When compared with previous studies, the extent of stability appeared to be influenced by the initial concentration levels of samples. When the patterns were compared between individual and mixture samples, differences were not significant in the case of $H_2S$ and DMS. The effects of light conditions on temporal stability were seen to be fairly sensitive on most RSC other than $H_2S$. The results of our study confirm that the stability of RSC storage is affected by their involvement in photochemical reactions.

• Journal of Computing Science and Engineering
• /
• 제8권3호
• /
• pp.157-172
• /
• 2014

Contemporary embedded systems often use NAND flash memory instead of hard disks as their swap space of virtual memory. Since the read/write characteristics of NAND flash memory are very different from those of hard disks, an efficient page replacement algorithm is needed for this environment. Our analysis shows that temporal locality is dominant in virtual memory references but that is not the case for write references, when the read and write references are monitored separately. Based on this observation, we present a new page replacement algorithm that uses different strategies for read and write operations in predicting the re-reference likelihood of pages. For read operations, only temporal locality is used; but for write operations, both write frequency and temporal locality are used. The algorithm logically partitions the memory space into read and write areas to keep track of their reference patterns precisely, and then dynamically adjusts their size based on their reference patterns and I/O costs. Without requiring any external parameter to tune, the proposed algorithm outperforms CLOCK, CAR, and CFLRU by 20%-66%. It also supports optimized implementations for virtual memory systems.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권6호
• /
• pp.1689-1706
• /
• 2012

The preservation of temporal dependencies among a group of processes that exchange continuous media at runtime is a key issue for emerging mobile distributed systems (MDS), such as monitoring of biosignals and interactive multiuser games. Although several works are oriented to satisfy temporal dependencies, most of them are not suitable for MDSs. In general, an MDS is characterized by the absence of global references (e.g. shared memory and wall clock), host mobility, limited processing and storage capabilities in mobile hosts, and limited bandwidth on wireless communication channels. This paper proposes an asymmetric synchronization protocol to be used at runtime in an MDS without using a common reference. One main aspect of our synchronization protocol is that it translates temporal constraints to causal dependencies of the continuous media data as seen by the mobile hosts. We simulate the protocol by considering a cellular network environment and by using MPEG-4 encoders. The simulation results show that our protocol is effective in reducing the synchronization error. In addition, the protocol is efficient in terms of processing and storage costs at the mobile devices, as well as in the overhead attached per message across the wired and wireless channels.

• 한국IT서비스학회지
• /
• 제9권1호
• /
• pp.127-139
• /
• 2010

Due to the development of information technology and business related to geographical location of customer, the need for the storage and analysis of geographical location data is increasing rapidly. Geographical location data have a spatio-temporal nature which is different from typical business data. Therefore, different methods of data storage and analysis are required. This paper proposes a multi-dimensional data model and data visualization to analyze geographical location data efficiently and effectively. Purchase order data of an online farm products brokerage business was used to build prototype datamart. RFM scores are calculated to classify customers and geocoding technology is applied to display information on maps, thereby to enhance data visualization.

• 한국수자원학회논문집
• /
• 제49권7호
• /
• pp.607-614
• /
• 2016

가뭄의 피해를 줄이기 위해서는 시기적절한 용수관리와 지역주민의 절수 유도가 필요하며, 이를 위해서는 가뭄의 현황 및 전망에 대한 정보가 무엇보다 중요하다. 특히 생 공용수를 공급하는 다목적댐의 경우 저수량에 대한 향후 전망은 용수관리를 위한 가장 중요한 정보이다. 이에 본 연구에서는 핵밀도함수를 활용하여 유입량의 불확실성을 고려한 확률론적 저수량 예측 모형을 구축하고, 그 적용성과 활용성을 분석하였다. 확률론적 저수량 예측 모형은 현재의 저수량을 기준으로 시간의 변화에 따른 저수량을 확률적으로 예측할 수 있다. 이를 통해 현재의 가뭄상황에서 향후 저수량의 변화 양상을 파악하여 중장기적인 대응이 가능하고 특정시점의 목표 저수량을 달성하기 위한 용수 비축량을 산정할 수 있어 용수관리에 관한 의사결정을 위한 도구로 활용이 가능할 것으로 판단된다.

• 한국멀티미디어학회논문지
• /
• 제4권6호
• /
• pp.543-553
• /
• 2001

본 논문에서는 기존 의료 영상 이동 방법에서 생기는 문제점을 해결하기 위해서 의료 영상 데이터의 관리기법을 제안하였다. 의료영상 데이터의 관리기법으로써 EAT(Expanded Average Transaction time) 데이터 이동 기법과 시간 연관성 기반 데이터 저장 방법을 제안하였다. EAT데이터 이동 기법에서는 각 저장 영역에 저장되는 개체 버전을 구분하는 경계값과 각 영역에 저장되는 개체 버전을 정의하였다 시간 연관성에 기반한 데이터 저장 방법에서는 임의 두 개체 버전에 대한 겹침의 정도와 간격의 정도를 정의하였고, 두 값을 통합하여 개체 버전을 저장 장치에 배치하는 방법을 보였다. 시간 질의의 비율을 변화시키면서 클러스터의 참조 회수를 비교한 실험에서 기존의 방법보다 제안한 방법의 클러스터 참조 회수가 적게 나타났다.

• 정보보호학회논문지
• /
• 제15권3호
• /
• pp.31-42
• /
• 2005

현재까지 네트워크 스토리지의 안전성은 스토리지 서버의 접근 제어에 의해 보장되어 왔으나 스토리지를 신뢰할 수 없다면 이 방법만으로는 자료의 안전성을 보장할 수 없다. 이러한 경우 안전성을 위해 자료의 암호화가 필수적이나 복호화 방법과 권한 관리 등 효율성 및 실용성에 여러 가지 문제가 발생한다. 우리는 이 논문에서 시간에 따라 효율적으로 스토리지의 자료를 암호화 및 복호화할 수 있도록 사용자의 권한을 관리하는 세 가지 방식으로 제시한다. 첫 번째 방식은 같은 시점에서 reader와 writer가 동일한 권한을 가질 경우 사용하는 스킴으로 트리 구조 일방향 함수에 기반을 둔 효율적인 시 분할 권한 관리 (TPM)이다. 두 번째는 공개 정보로부터 누구나 자료를 암호화하여 스토리지 상에 저장할 수 있고 특정 사용자만이 암호화된 자료를 복호화해서 read할 수 있게 하는 방식으로 비대칭키 방식의 시 분할 권한 관리 (ATPM)이다. 마지막으로 ATPM에서 시간에 따라 효율적으로 writer의 권한 관리를 가능하게 하는 방법을 제시한다. 제안된 권한 관리 방식은 모두 사용자의 가입이 효율적으로 이루어질 수 있으며 특히 TPM과 ATPM의 경우 back-issue 구독 문제를 해결할 수 있는 등의 장점이 있다.

• 한국정보통신학회논문지
• /
• 제8권6호
• /
• pp.1257-1265
• /
• 2004

온톨리지는 시맨틱 웹의 핵심 요소이며 시간이 흐름에 따라서 변화하는 특징을 가지고 있다. 온톨리지에서 발생하는 변화는 도메인 변화, 개념 변화, 메타데이터 변화 등이 있다. 이 논문에서는 이들 변화와 시간차원을 기반으로 하는 변경 집합을 제안한다. 온톨리지 버전은 대량의 정보를 저장하고 관리해야 하는데 이를 위해서 변경 집합을 이용한 버전 저장 방법들 제안한다. 제안하는 방법들 사이에 성능을 비교하고 평가한다.