• 제목/요약/키워드: multidimensional index

검색결과 151건 처리시간 0.02초

Z-인덱스 기반 MOLAP 큐브 저장 구조 (A Z-Index based MOLAP Cube Storage Scheme)

  • 김명;임윤선
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권4호
    • /
    • pp.262-273
    • /
    • 2002
  • MOLAP(multi-dimensional online analytical processing)은 데이타의 다차원적 분석 기술로서, 이는 질의 처리 속도를 높이기 위해 데이타를 큐브(cube)라고 불리는 다차원 배열에 저장하고 배열 인덱스를 사용하여 데이타를 엑세스한다. 큐브는 다양한 방식으로 디스크에 저장될 수 있으며 이 때 사용되는 방식에 따라 MOLAP의 주요 연산인 슬라이스와 다이스 연산 속도가 크게 영향을 받는다. 이러한 연산들을 효율적으로 처리하기 위해 다차원 배열을 작은 크기의 청크로 나누고 이 들 중에서 희박한 청크들을 압축하여 저장하는 기법이 [1]에 제안되어 있다. 이 방식에서는 청크들을 행우선 순서로 디스크에 저장한다. 본 연구에서는 청크들을 밀도와 인접도 기준으로 배치시킴으로써 슬라이스와 다이스 연산 속도를 향상시키는 방법을 제시한다. 청크 밀도를 이용하여 청크들을 디스크 블록 경계에 가능한 한 맞추었고, Z 인덱싱을 사하여 인접한 저밀도 청크들을 군집화 함으로써 디스크 I/O의 속도를 높였다. 제안한 큐브 저장 방식은 일반적 비즈니스 데이타의 분석에 흔히 사용되는 3~5차원의 큐브 저장에 효율적이라는 것을 실험적으로 보였다.

Does Access to Finance Eradicate Poverty? A Case Study of Mudra Beneficiaries

  • SALGOTRA, Ajay Kumar;KANDARI, Prashant;BAHUGUNA, Uma
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제8권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.

Content-Based Indexing and Retrieval in Large Image Databases

  • Cha, Guang-Ho;Chung, Chin-Wan
    • Journal of Electrical Engineering and information Science
    • /
    • 제1권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.

  • PDF

GC-트리 : 이미지 데이타베이스를 위한 계층 색인 구조 (GC-Tree: A Hierarchical Index Structure for Image Databases)

  • 차광호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권1호
    • /
    • pp.13-22
    • /
    • 2004
  • 멀티미디어 데이타의 사용이 증가함에 따라 고차원 이미지 데이타에 대한 효율적인 색인과 검색 기법이 크게 요구되고 있다. 그러나 많은 노력에도 불구하고 현재의 다차원 색인 기법들은 고차원 데이타 공간에서 만족할 만한 성능을 보여주지 못하고 있다. 이러한 소위 차원의 저주를 해결하기 위해 최근에 차원을 줄이거나 근사 해를 구하는 둥의 접근법이 시도되고 있지만 이러한 방법들은 근본적으로 정확도의 상실이라는 문제를 갖고 있다. 정확도의 보존을 위해 VA-file, LPC-file둥과 같이 벡터 근사에 기반 한 기법들이 최근에 개발되었다. 그러나 이 기법은 검색 성능이 색인 파일의 크기에 큰 영향을 받으며, 한번에 큰 검색 공간을 줄이는 계층 색인 구조의 장점을 상실한다. 본 논문에서는 이미지 데이터베이스에서 유사성 질의를 위한 새로운 계층 색인 구조인 GC-트리를 제안한다. GC-트리는 밀도 함수에 기초하여 데이타 공간을 적응적으로 분할하고, 색인 구조를 동적으로 생성한다. 이러한 특성을 갖는 GC-트리는 군집화 된 고차원 이미지 데이타 검색에 훌륭한 성능을 나타낸다.

시계열 데이터베이스에서 DFT-기반 다차원 인덱스를 위한 물리적 데이터베이스 설계 (Physical Database Design for DFT-Based Multidimensional Indexes in Time-Series Databases)

  • 김상욱;김진호;한병일
    • 한국멀티미디어학회논문지
    • /
    • 제7권11호
    • /
    • pp.1505-1514
    • /
    • 2004
  • 시퀀스 매칭은 시계열 데이터베이스로부터 질의 시퀀스와 변화의 추세가 유사한 데이터 시퀀스들을 검색하는 연산이다. 기존의 대부분의 연구에서는 효과적인 시퀀스 매칭을 위하여 다차원 인덱스를 사용하며, 데이터 시퀀스를 이산 푸리에 변환(Discrete Fourier Transform: DFT)한 후, 단순히 앞의 두 개 내지 세 개의 DFT 계수만을 구성 속성 (organizing attributes)으로 사용함으로써 고차원의 경우 발생하는 차원 저주(dimensionality curse) 문제를 해결한다. 본 논문에서는 기존의 단순한 기법이 가지는 성능 상의 문제점들을 지적하고, 이러한 문제점들을 해결하는 최적의 다차원 인덱스 구성 기법을 제안한다. 제안된 기법은 대상이 되는 시계열 데이터베이스의 특성을 사전에 분석함으로써 변별력이 뛰어난 요소들을 다차원 인덱스의 구성 속성으로 선정하며, 비용 모델(cost model)을 기반으로 한 시퀀스 매칭 비용의 추정을 통하여 다차원 인덱스에 참여하는 최적의 구성 속성의 수를 결정한다. 제안된 기법의 우수성을 규명하기 위하여 실험을 통한기존 기법과의 성능 비교를 수행하였다 실험 결과에 의하면, 제안된 기법은 기존의 기법에 비교하여 매우 큰 성능 개선 효과를 가지는 것으로 나타났다.

  • PDF

Empirical seismic fragility rapid prediction probability model of regional group reinforced concrete girder bridges

  • Li, Si-Qi;Chen, Yong-Sheng;Liu, Hong-Bo;Du, Ke
    • Earthquakes and Structures
    • /
    • 제22권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.

지속가능한 식이의 개념과 측정방법 및 한국형 식이 지수 개발을 위한 방안 모색: 주제범위 문헌고찰과 기술 연구 (Sustainable diets: a scoping review and descriptive study of concept, measurement, and suggested methods for the development of Korean version)

  • 정수경
    • 대한지역사회영양학회지
    • /
    • 제29권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.

Phantom Protection Method for Multi-dimensional Index Structures

  • Lee, Seok-Jae;Song, Seok-Il;Yoo, Jae-Soo
    • International Journal of Contents
    • /
    • 제3권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.

Efficient Indoor Location Estimation using Multidimensional Indexes in Wireless Networks

  • Jun, Bong-Gi
    • International Journal of Contents
    • /
    • 제5권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.

객체지향 질의처리를 위한 다차원 중포 속성 색인구조의 최적 설계기법 (Optimal Design Method of Multidimensional Nested Attribute Indexes for Object-Oriented Query Processing)

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

  • PDF