• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.1
• /
• pp.103-108
• /
• 2014

The flash memory which is exploited on hand-held devices such as smart phones is a non-volatile storage and has the benefit that it can store mass data at a small sized chip. To process queries on the mass data stored in the flash memory, the index scheme should be exploited. However, since the write operation of the flash memory is slower than the read operation and the overwrite is not supported, it is required to reevaluate the performance of the index and find out the drawbacks. In this paper, we evaluate the performance of a space division typed index scheme on the flash memory. To do this, we implement the fixed grid file and measure the average speeds of the query and update processing on a various condition and compare the value of the flash memory with that of the magnetic disk.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.9 no.3
• /
• pp.123-135
• /
• 2006

In this study, in order to maximize the accuracy and efficiency of the existing interpolation method fractal methods are applied. Developed FEDISA model revives the irregularity of the real topography with only a few information about base topography, which can produce almost complete geographic information. Moreover, as a tool for examining the adaptability and efficiency of the model, index of slope range $I_{SR}$, index of surface $I_{SA}$, and index of volume $I_V$ were developed. The model area is respectively set to $75m{\times}75m$, $150m{\times}150m$, $300m{\times}300m$, $600m{\times}600m$, and $1,200m{\times}1,200m$, and then the data obtained by combining the existing interpolation methods and FEDISA model were compared with real measurements. The result of the study showed the adaptability and efficiency of FEDISA model in topography restoration.

• Journal of Korea Multimedia Society
• /
• v.9 no.10
• /
• pp.1257-1265
• /
• 2006

As XML is increasingly used, the need of researches which are related with XML in various fields is also augmented. Many XML document management systems have been actively developed especially for the storage, processing and retrieval of XML documents. The BitCube is a three dimensional bitmap index system that could be manipulated efficiently and improves the performance of document retrieval. However, the site of index is increase rapidly, when a new bit is added to the axis. This problem is caused by its three dimensional memory structure with document, path and word. We suggest a path combining strategy of XML documents in this paper to solve the problem of BitCube that mentioned above. To reduce the size of index, our approach combines sibling nodes that has same ancestor paths, and transforms word axis into value axis. The method reduces the size of index, when the system com poses the three dimensional bitmap index. It also improves the speed of retrieving, and takes efficiency in storage space.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.7C
• /
• pp.658-665
• /
• 2005

Re-assignment scheme of index in index image is called reindexing. It has been well known that index image can be reindexed without losslessness. In this paper, we introduces an adaptive rank based reindexing scheme using co-occurrence frequency between neighboring pixels. Original index image can be converted into rank image by the proposed scheme. Using the proposed scheme, a better compression efficiency can be expected because most of the reindexed values(rank) get distributed with a smaller variance than the original index image. Experinental results show that the proposed scheme achieves a much better compression performance over GIF, arithmetic coding, Zeng's algorithm and RIAC scheme.

• The KIPS Transactions:PartD
• /
• v.9D no.2
• /
• pp.173-184
• /
• 2002

This paper discuss an index-based subsequence matching that supports time warping in large sequence databases. Time warping enables finding sequences with similar patterns even when they are of different lengths. In earlier work, Kim et al. suggested an efficient method for whole matching under time warping. This method constructs a multidimensional index on a set of feature vectors, which are invariant to time warping, from data sequences. For filtering at feature space, it also applies a lower-bound function, which consistently underestimates the time warping distance as well as satisfies the triangular inequality. In this paper, we incorporate the prefix-querying approach based on sliding windows into the earlier approach. For indexing, we extract a feature vector from every subsequence inside a sliding window and construct a multidimensional index using a feature vector as indexing attributes. For query processing, we perform a series of index searches using the feature vectors of qualifying query prefixes. Our approach provides effective and scalable subsequence matching even with a large volume of a database. We also prove that our approach does not incur false dismissal. To verify the superiority of our approach, we perform extensive experiments. The results reveal that our approach achieves significant speedup with real-world S&P 500 stock data and with very large synthetic data.

• Journal of Korea Spatial Information System Society
• /
• v.9 no.2
• /
• pp.93-107
• /
• 2007

In this paper, an adaptive range aggregation spatial index method is proposed for spatial range query in ubiquitous sensor networks. As the ubiquitous sensor networks are the new information-oriented paradigm, many energy efficient spatial range query methods in ubiquitous sensor networks environment are studied vigorously. In sensor networks, users can monitor environment scalar data such as temperature and humidity during user defined time and spatial ranges. In order to execute spatial range query efficiently, rectangle based index methods are proposed, such as SPIX. But they define the return path as the opposite of its query transmit path. However, the sensor nodes in queried ranges are closed to each other, they can't aggregate the sensed value in a queried range because their query transmission paths are different. As a result, the previous methods waste energy unnecessarily to aggregate sensing data out of the queried range. In this paper, an adaptive aggregation index method is proposed that can aggregate values in a user defined range adaptively by using its neighbor information. It is shown that sensor power is saved efficiently by using the proposed method over the performance evaluation.

• Journal of Korea Water Resources Association
• /
• v.45 no.7
• /
• pp.643-656
• /
• 2012

There has been an increase for the landslide areas and restoration expenses due, in large part, to the increased locally heavy rains caused by recent climate change as well as the reckless development. This study carried out a slope stability analysis by the application of distributed wetness index, using the GIS-based infinite slope stability model, which took the root cohesion effect into consideration, for part of Mt. Umyeon in Seoul, where landslide occurred in July 2011, in order to compensate the defects of existing analysis method, and subsequently compared its result with the case on the exploitation of lumped wetness index. In addition, this study estimated the distributed wetness index by methodology, applying three methods of specific catchment area calculation: single flow direction (SFD), multiple flow direction (MFD), and infinity flow direction (IFD), for catchment area, one of the variables of distributed wetness indices, and finally implemented a series of comparative analysis for slope stability by methodology. The simulation results showed that most unstable areas within the study site were dominantly located in cutting-area surroundings along with the residential area and the mountaintop and unstable areas of IFD and lumped wetness index method were similar while SFD and MFD provided smaller unstable areas than the two former methods.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.39-42
• /
• 2004

공간 질의 및 색인에 관한 기존 연구는 주로 실외 환경에 기반을 두고 있다. 실내 환경은 실외 환경과는 달리 질의 특성 및 환경적 요소가 다르다. 실내 환경 질의의 대표적인 특징은 객체의 현재 위치를 파악하고 즉시 응답해야하며, 질의 범위도 지역적으로 제한되어 있는 점이다. 본 논문에서는 기존 연구가 가진 문제점을 해결하기 위해 메인 메모리 기반의 DBMS를 사용하며, 실내 환경에서 객체의 위치 탐색시 효율적으로 적응할 수 있는 비트맵 인덱스 기법을 제안한다.

• The KIPS Transactions:PartD
• /
• v.16D no.4
• /
• pp.507-516
• /
• 2009

In stream data processing system, generally the interval queries are in advance registered in the system. When a data is input to the system continuously, for realtime processing, a query indexing method is used to quickly search queries. Thus, a main memory-based query index with a small storage cost and a fast search time is needed for searching queries. In this paper, we propose a LVC-based(Limited Virtual Construct-based) query index method using a hashing to meet the both needs. In LVC-based query index, we divide the range of a stream into limited virtual construct, or LVC. We map each interval query to its corresponding LVC and the query ID is stored on each LVC. We have compared with the CEI-based query indexing method through the simulation experiment. When the range of values of input stream is broad and there are many short interval queries, the LVC-based indexing method have shown the performance enhancement for the storage cost and search time.

• Journal of KIISE:Databases
• /
• v.32 no.4
• /
• pp.362-371
• /
• 2005

Similarity indexing and searching are well known to be difficult in high-dimensional applications such as multimedia databases. Especially, they become more difficult when multiple features have to be indexed together. In this paper, we propose a novel indexing method called the GB-index that is designed to efficiently handle complex similarity queries as well as relevance feedback in high-dimensional image databases. In order to provide the flexibility in controlling multiple features and query objects, the GB-index treats each dimension independently The efficiency of the GB-index is realized by specialized bitmap indexing that represents all objects in a database as a set of bitmaps. Main contributions of the GB-index are three-fold: (1) It provides a novel way to index high-dimensional data; (2) It efficiently handles complex similarity queries; and (3) Disjunctive queries driven by relevance feedback are efficiently treated. Empirical results demonstrate that the GB-index achieves great speedups over the sequential scan and the VA-file.