• 제목/요약/키워드: Multi-dimensional index

검색결과 137건 처리시간 0.025초

시계열 데이터베이스에서 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

다차원 색인구조를 위한 동시성제어 기법 및 회복기법 (Concurrency Control and Recovery Methods for Multi-Dimensional Index Structures)

  • 송석일;유재수
    • 정보처리학회논문지D
    • /
    • 제10D권2호
    • /
    • pp.195-210
    • /
    • 2003
  • 이 논문에서는 다차원 색인구조의 동시성을 최대화하는 동시성제어 알고리즘과 이를 위한 회복기법을 제안한다. 다차원 색인구조에서 동시성을 저하는 가장 큰 요인은 MBR 변경연산과 분할 연산이다. 제안하는 알고리즘은 먼저 MBR 변경연산으로 인한 동시성 저하를 최소화하기 위해서 PLC(Partial Lock Coupling) 기법을 제안한다. 이 기법은 기존 방법에 비해 잠금결합을 사용하는 회수를 크게 줄여 동시성을 높인다. 또한, MBR 변경의 수행 중에도 탐색자들이 해당 노드를 접근할 수 있도록 하는 MBR 변경 방법을 제안한다. 분할로 인한 동시성 저하를 해결하기 위해서 노드 분할로 인한 탐색자의 지연 시간을 최소화 할 수 있는 새로운 분할방법을 제안한다. 제안하는 알고리즘을 BADA-4 DBMS의 저장시스템인 MiDAS-3에서 구현하여 성능평가를 수행한다. 다양한 실험을 통해 제안하는 방법이 기존 방법보다 우수함을 보인다. 마지막으로, 이 논문에서는 제안하는 동시성제어 방법에 적절한 회복기법을 제안한다. 회복기법은 동시성을 최대한 보장할 수 있도록 설계되었으며 빠른 회복시간을 보장한다.

Development of multi-dimensional body image scale for malaysian female adolescents

  • Chin, Yit Siew;Taib, Mohd Nasir Mohd;Shariff, Zalilah Mohd;Khor, Geok Lin
    • Nutrition Research and Practice
    • /
    • 제2권2호
    • /
    • pp.85-92
    • /
    • 2008
  • The present study was conducted to develop a Multi-dimensional Body Image Scale for Malaysian female adolescents. Data were collected among 328 female adolescents from a secondary school in Kuantan district, state of Pahang, Malaysia by using a self-administered questionnaire and anthropometric measurements. The self-administered questionnaire comprised multiple measures of body image, Eating Attitude Test (EAT-26; Gamer & Garfinkel, 1979) and Rosenberg Self-esteem Inventory (Rosenberg, 1965). The 152 items from selected multiple measures of body image were examined through factor analysis and for internal consistency. Correlations between Multi-dimensional Body Image Scale and body mass index (BMI), risk of eating disorders and self-esteem were assessed for construct validity. A seven factor model of a 62-item Multi-dimensional Body Image Scale for Malaysian female adolescents with construct validity and good internal consistency was developed. The scale encompasses 1) preoccupation with thinness and dieting behavior, 2) appearance and body satisfaction, 3) body importance, 4) muscle increasing behavior, 5) extreme dieting behavior, 6) appearance importance, and 7) perception of size and shape dimensions. Besides, a multidimensional body image composite score was proposed to screen negative body image risk in female adolescents. The result found body image was correlated with BMI, risk of eating disorders and self-esteem in female adolescents. In short, the present study supports a multi-dimensional concept for body image and provides a new insight into its multi-dimensionality in Malaysian female adolescents with preliminary validity and reliability of the scale. The Multi-dimensional Body Image Scale can be used to identify female adolescents who are potentially at risk of developing body image disturbance through future intervention programs.

다차원 데이타를 위한 공간 분할 및 적응적 비트 할당 기반 색인 구조 (An Index Structure based on Space Partitions and Adaptive Bit Allocations for Multi-Dimensional Data)

  • 복경수;김은재;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권5호
    • /
    • pp.509-525
    • /
    • 2005
  • 본 논문에서는 다차원 데이타의 유사도 검색을 효율적으로 지원하기 위한 벡터 근사 기반의 색인 구조를 제안한다. 제안하는 색인 구조는 공간 분할 방식으로 영역을 분할하고 실제 데이타들이 존재하는 영역에 대해 동적 비트를 할당하여 영역을 표현한다. 따라서, 분할된 영역들 사이에 겹침이 발생하지 않으며 하나의 중간 노드에 많은 영역 정보를 저장할 수 있어 트리의 깊이를 감소시킨다. 또한, 특정 영역에 군집화되어 있는 데이타에 대해서 효과적인 표현 기법을 제공하며 자식 노드의 영역 정보는 부모 노드의 영역 정보를 이용하여 상대적으로 표현함으로써 영역 표현에 대한 정확성을 보장한다. 이를 통해 검색성능 향상을 제공한다. 제안하는 색인 구조의 우수성을 보이기 위해 기존에 제안된 다차원 색인 구조와의 다양한 실험을 통하여 성능의 우수성을 입증한다. 성능 평가 결과를 통해 제안하는 색인 구조가 기존 색인 구조보다 $40\%$정도 검색 성능이 향상됨을 증명한다.

An Efficient Content-Based High-Dimensional Index Structure for Image Data

  • Lee, Jang-Sun;Yoo, Jae-Soo;Lee, Seok-Hee;Kim, Myung-Joon
    • ETRI Journal
    • /
    • 제22권2호
    • /
    • pp.32-42
    • /
    • 2000
  • The existing multi-dimensional index structures are not adequate for indexing higher-dimensional data sets. Although conceptually they can be extended to higher dimensionalities, they usually require time and space that grow exponentially with the dimensionality. In this paper, we analyze the existing index structures and derive some requirements of an index structure for content-based image retrieval. We also propose a new structure, for indexing large amount of point data in a high-dimensional space that satisfies the requirements. in order to justify the performance of the proposed structure, we compare the proposed structure with the existing index structures in various environments. We show, through experiments, that our proposed structure outperforms the existing structures in terms of retrieval time and storage overhead.

  • PDF

탱자(Poncirus trifoliata)의 향기성분 분석에 관한 연구 (Flavor Components of Poncirus trifoliata)

  • 오창환;김정한;김경례;안혜준
    • 한국식품과학회지
    • /
    • 제21권6호
    • /
    • pp.749-754
    • /
    • 1989
  • 탱자(Poncirus trifoliata)의 향기성분을 분석하기 위해 gas co-distillation 방법으로 정유를 추출한 후 GC/retention index(RI)와 GC/MS를 이용해 multi-dimensional analysis를 행하였다. Gas co-distillation 방법으로 탱자의 향도 그대로 지니며 기기분석에 적합한 정유를 얻을 수 있었다. 향기성분의 확인작업에는 GC/RI와 GC/MS를 상보적으로 사용한 multi-dimensional analysis가 효과적이었으며 GC/RI로만 확인할 경우 극성이 다른 두 가지 column을 사용해서 신뢰도를 높일 수 있었다. 탱자에 다량 함유되어 있는 향기성분들은 limonene, myrcene, ${\beta}-caryophllene,\;trans-{\beta}-ocimene,\;{\beta}-pinene$, 3-thujene, 7-geranyloxycoumarin 등으로 밝혀졌으며 확인된 30개의 성분 중 cis-3-hexenyl acetate, n-hexyl acetate, 2-methyl acetophenone, elixene 그리고 elemicine 등은 이제까지 감귤류에서는 발견되지 않았던 새로운 성분들이다.

  • PDF

Two-Dimensional Attention-Based LSTM Model for Stock Index Prediction

  • Yu, Yeonguk;Kim, Yoon-Joong
    • Journal of Information Processing Systems
    • /
    • 제15권5호
    • /
    • pp.1231-1242
    • /
    • 2019
  • This paper presents a two-dimensional attention-based long short-memory (2D-ALSTM) model for stock index prediction, incorporating input attention and temporal attention mechanisms for weighting of important stocks and important time steps, respectively. The proposed model is designed to overcome the long-term dependency, stock selection, and stock volatility delay problems that negatively affect existing models. The 2D-ALSTM model is validated in a comparative experiment involving the two attention-based models multi-input LSTM (MI-LSTM) and dual-stage attention-based recurrent neural network (DARNN), with real stock data being used for training and evaluation. The model achieves superior performance compared to MI-LSTM and DARNN for stock index prediction on a KOSPI100 dataset.

Multi-Dimensional Selection Method of Port Logistics Location Based on Entropy Weight Method

  • Ruiwei Guo
    • Journal of Information Processing Systems
    • /
    • 제19권4호
    • /
    • pp.407-416
    • /
    • 2023
  • In order to effectively relieve the traffic pressure of the city, ensure the smooth flow of freight and promote the development of the logistics industry, the selection of appropriate port logistics location is the basis of giving full play to the port logistics function. In order to better realize the selection of port logistics, this paper adopts the entropy weight method to set up a multi-dimensional evaluation index, and constructs the evaluation model of port logistics location. Then through the actual case, from the environmental dimension and economic competition dimension to make choices and analysis. The results show that port d has the largest logistics competitiveness and the highest relative proximity among the three indicators of hinterland city economic activity, hinterland economic structure, and port operation capacity of different port logistics locations, which has absolute advantages. It is hoped that the research results can provide a reference for the multi-dimensional selection of port logistics site selections.

노령화에 따른 건강한 정상 성인의 음향음성학적 특성 비교 (Acoustic Characteristics of Normal Healthy Koreans with Advancing Age)

  • 김선우;김향희;박은숙;최홍식
    • 말소리와 음성과학
    • /
    • 제2권4호
    • /
    • pp.19-28
    • /
    • 2010
  • The purpose of this study was to increase the current understanding of the acoustic characteristics of voices with advancing age. The relationship between age-related changes in body physiology and certain acoustic characteristics of voice was studied in a sample of 80 men representing four chronological age groupings (20-29, 50-59, 60-69, 70-79) who were all of good physical condition. Each subject was asked to phonate the vowel /a/, /i/, and /u/ for as long as possible at comfortable frequency and intensity level and read the sentence. A promising voice analysis program (Multi-Dimensional Voice $Program^{TM}$) was used to measure the fundamental frequency ($f_0$), jitter, shimmer, $f_0$ variation, peak-amplitude variation, smoothed pitch perturbation quotient, smoothed amplitude perturbation quotient, soft phonation index, $f_0$-tremor intensity index, amplitude tremor intensity index, and noise-to-harmonics ratio from the samples.

  • PDF

SK 지수를 이용한 표면 플라즈몬 공명 바이오 센서의 측정방법의 분류 (Classification of Measurement Methods of Surface Plasmon Resonance Biosensors by SK Index)

  • 이승기
    • 센서학회지
    • /
    • 제13권5호
    • /
    • pp.342-349
    • /
    • 2004
  • SK (SPR Kinds) index, which can categorize the complicated measurement methods of surface plasmon resonance by simple method, has been proposed and verified. SK index is composed of three digits, where each digit presents the type of immobilized ligand, the type of illumination and the kinds of varying parameter, sequentially. The measurement method of (33#) series among SK indices shows the possibility of the multi-sensing capability, by which the response of 2-dimensional array of immobilized ligands can be detected simultaneously. The proposed possibility of multi-sensing capability has been verified by the modeling that is based on Fresnel reflection model.