• Journal of KIISE:Databases
• /
• v.29 no.4
• /
• pp.262-273
• /
• 2002

MOLAP is a technology that accelerates multidimensional data analysis by storing data in a multidimensional array and accessing them using their position information. Depending on a mapping scheme of a multidimensional array onto disk, the sliced of MOLAP operations such as slice and dice varies significantly. [1] proposed a MOLAP cube storage scheme that divides a cube into small chunks with equal side length, compresses sparse chunks, and stores the chunks in row-major order of their chunk indexes. This type of cube storage scheme gives a fair chance to all dimensions of the input data. Here, we developed a variant of their cube storage scheme by placing chunks in a different order. Our scheme accelerates slice and dice operations by aligning chunks to physical disk block boundaries and clustering neighboring chunks. Z-indexing is used for chunk clustering. The efficiency of the proposed scheme is evaluated through experiments. We showed that the proposed scheme is efficient for 3~5 dimensional cubes that are frequently used to analyze business data.

• The Journal of Asian Finance, Economics and Business
• /
• v.8 no.1
• /
• pp.637-646
• /
• 2021

The main objective of this study was to investigate the impact of access to finance on the different dimensions of poverty. To achieve the objectives of the study, the participants/beneficiaries of the Mudra scheme were included and sample of target respondents was extracted through multistage random sampling technique. The sample for the study was taken from the Union Territory of Jammu and Kashmir of India. The study further utilized secondary data from the government official websites and lead banks. A paired t-test was applied to test the impact of access to finance across the various dimensions of poverty by constructing the Multidimensional Poverty Index(MPI), after checking the normality of the data. MPI incorporates dimensions such as education, health, and standard of living.The finding of the study revealed that dimensions of poverty responded positively to access to finance. The study shows that larger access to finance has helped in reducing the multidimensional poverty by having moderate, but positive impact on the standard of living, health, and education, thereby improving the lives of the poor. The present study identified that the level of impact of access to finance is moderate and further explains its importance for policy implications.

• Journal of Electrical Engineering and information Science
• /
• v.1 no.2
• /
• pp.134-144
• /
• 1996

In this paper, we propose a new access method, called the HG-tree, to support indexing and retrieval by image content in large image databases. Image content is represented by a point in a multidimensional feature space. The types of queries considered are the range query and the nearest-neighbor query, both in a multidimensional space. Our goals are twofold: increasing the storage utilization and decreasing the area covered by the directory regions of the index tree. The high storage utilization and the small directory area reduce the number of nodes that have to be touched during the query processing. The first goal is achieved by absorbing splitting if possible, and when splitting is necessary, converting two nodes to three. The second goal is achieved by maintaining the area occupied by the directory region minimally on the directory nodes. We note that there is a trade-off between the two design goals, but the HG-tree is so flexible that it can control the trade-off. We present the design of our access method and associated algorithms. In addition, we report the results of a series of tests, comparing the proposed access method with the buddy-tree, which is one of the most successful point access methods for a multidimensional space. The results show the superiority of our method.

• Journal of KIISE:Databases
• /
• v.31 no.1
• /
• pp.13-22
• /
• 2004

With the proliferation of multimedia data, there is an increasing need to support the indexing and retrieval of high-dimensional image data. Although there have been many efforts, the performance of existing multidimensional indexing methods is not satisfactory in high dimensions. Thus the dimensionality reduction and the approximate solution methods were tried to deal with the so-called dimensionality curse. But these methods are inevitably accompanied by the loss of precision of query results. Therefore, recently, the vector approximation-based methods such as the VA- file and the LPC-file were developed to preserve the precision of query results. However, the performance of the vector approximation-based methods depend largely on the size of the approximation file and they lose the advantages of the multidimensional indexing methods that prune much search space. In this paper, we propose a new index structure called the GC-tree for efficient similarity search in image databases. The GC-tree is based on a special subspace partitioning strategy which is optimized for clustered high-dimensional images. It adaptively partitions the data space based on a density function and dynamically constructs an index structure. The resultant index structure adapts well to the strongly clustered distribution of high-dimensional images.

• Journal of Korea Multimedia Society
• /
• v.7 no.11
• /
• pp.1505-1514
• /
• 2004

Sequence matching in time-series databases is an operation that finds the data sequences whose changing patterns are similar to that of a query sequence. Typically, sequence matching hires a multi-dimensional index for its efficient processing. In order to alleviate the dimensionality curse problem of the multi-dimensional index in high-dimensional cases, the previous methods for sequence matching apply the Discrete Fourier Transform(DFT) to data sequences, and take only the first two or three DFT coefficients as organizing attributes of the multi-dimensional index. This paper first points out the problems in such simple methods taking the firs two or three coefficients, and proposes a novel solution to construct the optimal multi -dimensional index. The proposed method analyzes the characteristics of a target database, and identifies the organizing attributes having the best discrimination power based on the analysis. It also determines the optimal number of organizing attributes for efficient sequence matching by using a cost model. To show the effectiveness of the proposed method, we perform a series of experiments. The results show that the Proposed method outperforms the previous ones significantly.

• Earthquakes and Structures
• /
• v.22 no.6
• /
• pp.609-623
• /
• 2022

To study the empirical seismic fragility of a reinforced concrete girder bridge, based on the theory of numerical analysis and probability modelling, a regression fragility method of a rapid fragility prediction model (Gaussian first-order regression probability model) considering empirical seismic damage is proposed. A total of 1,069 reinforced concrete girder bridges of 22 highways were used to verify the model, and the vulnerability function, plane, surface and curve model of reinforced concrete girder bridges (simple supported girder bridges and continuous girder bridges) considering the number of samples in multiple intensity regions were established. The new empirical seismic damage probability matrix and curve models of observation frequency and damage exceeding probability are developed in multiple intensity regions. A comparative vulnerability analysis between simple supported girder bridges and continuous girder bridges is provided. Depending on the theory of the regional mean seismic damage index matrix model, the empirical seismic damage prediction probability matrix is embedded in the multidimensional mean seismic damage index matrix model, and the regional rapid prediction matrix and curve of reinforced concrete girder bridges, simple supported girder bridges and continuous girder bridges in multiple intensity regions based on mean seismic damage index parameters are developed. The established multidimensional group bridge vulnerability model can be used to quantify and predict the fragility of bridges in multiple intensity regions and the fragility assessment of regional group reinforced concrete girder bridges in the future.

• Korean Journal of Community Nutrition
• /
• v.29 no.1
• /
• pp.34-50
• /
• 2024

Objectives: Transformation through a sustainable food system to provide healthy diets is essential for enhancing both human and planetary health. This study aimed to explain about sustainable diets and illustrate appropriate measurement of adherence to sustainable diets using a pre-existing index. Methods: For literature review, we used PubMed and Google Scholar databases by combining the search terms "development," "validation," "sustainable diet," "sustainable diet index," "planetary healthy diet," "EAT-Lancet diet," and "EAT-Lancet reference diet." For data presentation, we used data from National Health and Nutrition Examination Survey, 2017-2018, among adults aged 20 years and older (n = 3,920). Sustainable Diet Index-US (SDI-US), comprising four sub-indices corresponding to four dimensions of sustainable diets (nutritional quality, environmental impacts, affordability, and sociocultural practices), was calculated using data from 24-hour dietary recall interview, food expenditures, and food choices. A higher SDI-US score indicated greater adherence to sustainable diets (range: 4-20). This study also presented SDI-US scores according to the sociodemographic status. All analyses accounted for a complex survey design. Results: Of 148 papers, 16 were reviewed. Adherence to sustainable diets fell into 3 categories: EAT-Lancet reference diet-based (n = 8), Food and Agriculture Organization (FAO) definition-based (n = 4), and no specific guidelines but including the sustainability concept (n = 4). Importantly, FAO definition emphasizes on equal importance of four dimensions of diet (nutrition and health, economic, social and cultural, and environmental). The mean SDI-US score was 13 out of 20 points, and was higher in older, female, and highly educated adults than in their counterparts. Conclusions: This study highlighted that sustainable diets should be assessed using a multidimensional approach because of their complex nature. Currently, SDI can be a good option for operationalizing multidimensional sustainable diets. It is necessary to develop a Korean version of SDI through additional data collection, including environmental impact of food, food price, food budget, and use of ready-made products.

• International Journal of Contents
• /
• v.3 no.2
• /
• pp.6-17
• /
• 2007

Emerging modem database applications require multi-dimensional index structures to provide high performance for data retrieval. In order for a multi-dimensional index structure to be integrated into a commercial database system, efficient techniques that provide transactional access to data through this index structure are necessary. The techniques must support all degrees of isolation offered by the database system. Especially degree 3 isolation, called "no phantom read," protects search ranges from concurrent insertions and the rollbacks of deletions. In this paper, we propose a new phantom protection method for multi-dimensional index structures that uses a multi-level grid technique. The proposed mechanism is independent of the type of the multi-dimensional index structure, i.e., it can be applied to all types of index structures such as tree-based, file-based, and hash-based index structures. In addition, it has a low development cost and achieves high concurrency with a low lock overhead. It is shown through various experiments that the proposed method outperforms existing phantom protection methods for multi-dimensional index structures.

• International Journal of Contents
• /
• v.5 no.2
• /
• pp.59-63
• /
• 2009

Since it is hard to use GPS for tracking mobile user in indoor environments, much research has focused on techniques using existing wireless local area network infrastructure. Signal strength received at a fixed location is not constant, so fingerprinting approach which use pattern matching is popular. But this approach has to pay additional costs to determine user location. This paper proposes a new approach to find user's location efficiently using an index scheme. After analyzing characteristics of RF signals, the paper suggests the data processing method how the signal strength values for each of the access points are recorded in a radio map. To reduce computational cost during the location determination phase, multidimensional indexes for radio map with the important information which is the order of the strongest access points are used.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.1863-1866
• /
• 2002

본 논문에서는 객체지향 데이터베이스 시스템에서 중포 속성에 대한 색인구조로 다차원 색인구조를 이용하는 다차원 중포 색인구조(Multidimensional Nested Attribute Index: MD-NAI)의 최적 설계기법을 제시한다. MD-NAI는 일차원 색인구조를 이용한 중포 속성 색인구조에서 지원할 수 없는 클래스 계층상의 클래스 대치가 있는 중포 술어의 질의처리를 잘 지원할 수 있다. 그러나, MD-NAI는 사용자 질의 형태에 따라 색인검색의 성능이 매우 나빠질 수 있다. 본 논문에서는 질의 형태에 따른 MD-NAI의 성능 개선을 위하여, 먼저 중포 술어에 대한 질의 정보로서 MD-NAI의 색인 페이지 영역의 최적 모양을 결정하고, 이 최적 모양을 갖는 색인 페이지 영역의 모양이 되도록 하는 영역분할 전략을 적용한다. 성능평가의 결과에 의하면, 주어진 질의 패턴에 따라 최적의 MD-NAI를 구성할 수 있었으며, 삼차원 MD-NAI의 경우에 질의 형태에 따라 5.5배까지 성능이 향상되었다.