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

검색결과 150건 처리시간 0.023초

객체지향 질의의 효율적 처리를 위한 다차원 경로 색인구조의 최적 구성방법 (Optimal Configurations of Multidimensional Path Indexes for the Efficient Execution of Object-Oriented Queries)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제7권7호
    • /
    • pp.859-876
    • /
    • 2004
  • 본 논문에서는 객체 데이타베이스에서 객체지향 질의의 효율적 처리를 위한 다차원 경로 색인구조(Multidimensional Path Indexes: MPIs)의 최적 구성방법을 제시한다. MPI는 중포속성과 여러 클래스 계층이 포함된 중포술어를 효율적으로 지원하기 위하여 다차원 색인구조를 이용한다. $B^+$-tree와 같은 일차원 색인구조를 이용한 중포속성 색인구조로서는 이와 같은 술어를 잘 지원할 수 없다. 본 논문에서는 타겟 클래스 또는 도메인 클래스의 대치가 있는 경로식으로 표현된 여러 중포술어들의 접속으로 구성된 복합질의의 관점에서 MPI 색인들의 구성에 관하여 분석한다. 먼저, 데이타베이스의 변경에 따른 MPI 색인구조의 운용과 하나의 중포술어를 가지는 질의의 경우에 대한 MPI 색인의 사용에 대하여 색인구성을 분석한다. 그리고 겹침 경로와 비겹침 경로 상에 주어지는 여러 개의 중포술어들로 구성된 보다 일반적인 질의의 관점에서 MPI 색인의 구성에 관하여 분석한다. 겹침 경로는 경로들 사이에 공통의 부경로가 있는 것이고, 비겹침 경로는 공통의 부경로가 없는 것이다.

  • PDF

MD-TIX: XML 질의의 효율적 처리를 위한 다차원 타입상속 색인기법 (MD-TIX: Multidimensional Type Inheritance Indexing for Efficient Execution of XML Queries)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제10권9호
    • /
    • pp.1093-1105
    • /
    • 2007
  • 본 논문에서는 XML 데이터베이스의 색인구조로 다차원 화일구조를 이용하는 다차원 타입상속 색인기법인 MD-TIX를 제안한다. 일차원 색인구조를 이용하는 기존의 XML 데이터베이스 색인기법에서는 타입상속계층과 중첩요소가 포함된 복합 형태의 질의들에 대한 처리를 잘 지원하지 못한다. MD-TIX에서는 XML 데이터베이스의 중첩요소에 대한 색인기법을 위하여 이차원 타입상속 계층 색인기법(2D-THI)을 다차원으로 확장하여 사용한다. 2D-THI는 타입상속 계층의 단순요소에 대한 색인기법으로 킷값 도메인과 타입식별자 도메인으로 구성된 이차원 도메인 공간상에서 요소들의 클러스터링을 다루는 색인기법이다. 본 논문의 MD-TIX에서는 색인된 중첩요소를 표현하는 경로상의 각 타입상속 계층마다 하나의 타입식별자 도메인을 할당하여 구성된 다차원 도메인 공간상에서 색인 엔트리들의 클러스터링을 다룬다. 따라서 HD-TIX에서는 기존의 색인기법에서 지원하기 어려운 질의의 대상 범위가 타입상속 계층상의 임의의 타입들로 제한되거나, 질의에 포함된 복합요소들의 도메인이 타입상속 계층상의 임의의 타입들로 제한되는 경우에도 잘 지원할 수 있다.

  • PDF

다차원척도법과 군집분석을 활용한 시도별 장애인복지수준 비교연구 (A Comparative Study on Welfare Level for the Persons with Disabilities using Multidimensional Scaling and Cluster Analysis)

  • 서동명
    • 사회복지연구
    • /
    • 제36호
    • /
    • pp.81-101
    • /
    • 2008
  • 본 연구의 목적은 다차원척도법과 군집분석법을 활용하여 16개 시 도의 장애인복지여건과 장애인복지수준을 비교 분석하는데 있다. 선행연구와 지표별 가중치조사를 통해 '장애인복지여건' 지표로 등록장애인인구비율, 수급가구내 장애인가구 비율, 재정자립도 등 3개의 지표를 선정하였으며, '장애인복지수준' 지표로 교육, 소득 및 경제활동지원, 복지서비스 이용, 복지서비스 인프라, 보건 복지서비스 지원, 교통이동편의 및 안전, 권익보호, 문화여가 및 정보접근, 장애인복지행정 및 예산 등 9개 영역 27개의 지표를 선정하였다. 분석결과 복지여건은 3개의 집단으로 나눌 수 있었으며, 3개의 지표 모두에서 집단별로 유의미한 차이를 나타내었다. 복지수준의 경우 4개의 집단으로 나눌 수 있었으며, 모두 5개의 지표에서 집단별로 유의미한 차이를 나타내었다. 이러한 연구결과를 토대로 장애인복지 수준향상과 지역간 균형발전을 위한 제언을 하였다.

지역별 암모니터링 지표 개발을 위한 다차원적 암모니터링 지표 프레임워크: 암 환자 생애 연속성에 기반하여 (Multidimensional Cancer Monitoring Index Framework for Developing Regional Cancer Monitoring Index: Based on Cancer Continuum)

  • 권정아;김재현;장지은;김우림;전미선;정승연;;신재용
    • 보건행정학회지
    • /
    • 제30권4호
    • /
    • pp.433-437
    • /
    • 2020
  • Cancer is a disease which has the huge burden in worldwide, and cancer is the number one cause of death in Korea. At this point, the new framework for cancer monitoring index is required for regional cancer monitoring. Especially, cancer survivors are the important target which is rapidly increasing recently, also cancer survivor's quality of care should be considered in the cancer monitoring index framework. To develop the Multidimensional Cancer Monitoring Index considering cancer survivor's quality of care, we took into account cancer continuum which including prevention, detection, diagnosis, treatment, survivorship, assessment of quality of care and monitoring cancer patient, and end-of life care for stage. For target, components of health care delivery system such as patient, family, provider, payer, and policy maker are included. Also, Donabedian model which is a framework for examining health services and evaluating quality of health care such as structure, process, and outcome is applied to contents. This new cancer monitoring framework which includes multidimensional components could help to develop regional cancer monitoring index, and to make national cancer management and prevention policy in the future.

다수 연결된 전력계통에 대한 최적 다가변 구조 제어기 (Optimal Multidimensional Variable Structure Controller for Multi-Interconnected Power Systems)

  • Lee, Ju-Jang
    • 대한전기학회논문지
    • /
    • 제38권9호
    • /
    • pp.671-683
    • /
    • 1989
  • A controller of interconnected power systems is investigated using an optimal multidimensional variable structure control. The switching hyperplane of the variable structure stabilizer is obtained by minimizing a quadratic performance index in continuous-time. A special feature of the optimal multidimensional variable structure stabilizer is that, when it is operated in the so-called sliding mode, the system response becomes insensitive to changes in the plant parameters. A digital simulation is performed by a digital computer using the Advanced Continuous Simulation Language (ACSL) package, which shows that the dynamic performance of the power system in response to mechanical torque changes is improved when optimal multidimensional variable sturcture stabilizers are employed.

  • PDF

다차원 중포 속성 색인구조의 최적 설계기법 (An Optimal Design Method for the Multidimensional Nested Attribute Indexes)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.194-207
    • /
    • 2003
  • 본 논문에서는 객체 데이터베이스 시스템에서 중포 속성에 대한 색인구조로 다차원 색인구조를 이용하는 다차원 중포 속성 색인구조(Multidimensional Hefted Attribute Index: MD-NAI)의 최적 설계 기법을 제시한다. MD-NAI는 $B^{+}$-tree와 같은 일차원 색인구조를 이용한 중포 속성 색인구조에서 지원할 수 없는 클래스 계층과 중포 속성이 포함된 복합 형태의 질의들에 대한 처리를 잘 지원할 수 있다. 그러나, MD-NAI는 사용자 질의 형태에 따라 색인검색의 성능이 매우 나빠질 수 있다 본 논문에서는 질의 형태에 따른MD-NAI의 성능 개선을 위하여, 먼저 중포 술어에 대한 질의 정보로서 색인 페이지 영역의 최적 모양을 결정하고, 이 최적 모양을 갖는 색인페이지 영역의 모양이 되도록 하는 영역분할 전략을 적용하여 최적의 MD-NAI를 구성한다. 또한, 성능평가를 위하여 MD-NAI를 이용하여 다양한 중포 술어의 형태와 객체 분포에 대하여 실시한 실험 결과를 제시한다. 성능평가의 결과에 의하면, 주어진 질의 패턴에 따라 최적 의 MD-NAI를 구성할 수 있었으며, 삼차원 MD-NAI의 경우에 질의 영역의 구간비가 1:16:256일 때 기존의 순환분할 전략에 의한 MD-NAI에 비해 성능이 5.5배 이상까지 향상되었다.

  • PDF

THE CONVERGENCE RATES IN THE ASYMMETRIC LAWS OF LARGE NUMBER FOR NEGATIVELY ASSOCIATED RANDOM FIELDS

  • Ko, Mi-Hwa
    • 호남수학학술지
    • /
    • 제34권2호
    • /
    • pp.209-217
    • /
    • 2012
  • Convergence rates in the law of large numbers for i.i.d. random variables have been generalized by Gut[Gut, A., 1978. Marc inkiewicz laws and convergence rates in the law of large numbers for random variables with multidimensional indices, Ann. Probab. 6, 469-482] to random fields with all indices having the same power in the normalization. In this paper we generalize these convergence rates to the identically distributed and negatively associated random fields with different indices having different power in the normalization.

Exploratory Methods for Joint Distribution Valued Data and Their Application

  • Igarashi, Kazuto;Minami, Hiroyuki;Mizuta, Masahiro
    • Communications for Statistical Applications and Methods
    • /
    • 제22권3호
    • /
    • pp.265-276
    • /
    • 2015
  • In this paper, we propose hierarchical cluster analysis and multidimensional scaling for joint distribution valued data. Information technology is increasing the necessity of statistical methods for large and complex data. Symbolic Data Analysis (SDA) is an attractive framework for the data. In SDA, target objects are typically represented by aggregated data. Most methods on SDA deal with objects represented as intervals and histograms. However, those methods cannot consider information among variables including correlation. In addition, objects represented as a joint distribution can contain information among variables. Therefore, we focus on methods for joint distribution valued data. We expanded the two well-known exploratory methods using the dissimilarities adopted Hall Type relative projection index among joint distribution valued data. We show a simulation study and an actual example of proposed methods.

Singular Value Decomposition 기반 고차원 인덱스 구조 (A High-Dimensional Index Structure Based on Singular Value Decomposition)

  • 김상욱
    • 산업기술연구
    • /
    • 제20권B호
    • /
    • pp.213-218
    • /
    • 2000
  • The nearest neighbor query is an important operation widely used in multimedia databases for finding the object that is most similar to a given query object. Most of techniques for processing nearest neighbor queries employ multidimensional indexes for effective indexing of objects. However, the performance of previous multidimensional indexes, which use N-dimensional rectangles or spheres for representing the capsule of the object cluster, deteriorates seriously as the number of dimensions gets higher. This paper proposes a new index structure based singular value decomposition resolving this problem and the query processing method using it. We also verify the superiority of our approach through performance evaluation by performing extensive experiments.

  • PDF

A Study on Establishing an Ecosystem Service Evaluation System in Response to Climate Change Focusing on Garden Value Evaluation Indicators

  • Yejin Park;Yunmi Park;ChangKeun Park
    • Asian Journal of Innovation and Policy
    • /
    • 제12권3호
    • /
    • pp.277-303
    • /
    • 2023
  • The importance of ecosystem service such as green spaces has risen due to restrictions on outdoor activities amid the climate crisis and COVID-19. While gardens significantly impact economic development, quality of life, and social well-being, comprehensive studies on their multidimensional values are lacking. This research categorizes garden values into social, cultural, environmental, and health dimensions and proposes an integrated assessment framework that introduces detailed elements and evaluation methods. An empirical assessment of carbon storage index in two Korean gardens, Semiwon and Juknokwon, reveals Semiwon's higher carbon storage per unit area. The proposed framework, emphasizing a quantitative approach, enables cross-national and regional comparisons, contributing to a broader understanding and evaluation of garden values beyond specific facilities.