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

검색결과 139건 처리시간 0.05초

비정형 데이터를 위한 다차원 색인구조 (A Multi-Dimensional Index Structure for Unformatted Data)

  • 송석일;파준일;이석희;유재수;조기형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.67-69
    • /
    • 2001
  • 최근 이미지나 멀티미디어 데이터와 같은 비정형 데이터의 검색을 보다 효과적으로 수행하기 위한 연구가 활발하게 진행되어 왔다. 비정형 데이터를 검색하기 위해서는 비정형 데이터를 다차원의 특징 벡터로 변환하고, 그것을 다차원 색인구조를 이용해 색인한다. 따라서 이러한 비정형 데이터를 효율적으로 색인 할 수 있는 다차원 색인구조가 요구되고 있다. 이 논문에서는 데이터를 벡터 근사치로 표현한 후 이를 트리 형태로 구성하여 검색이 효율을 높이는 다차원 데이터를 위한 색인구조 VA(Vector Approximate)-트리를 제안한다. 이 논문에서 제안하는 VA-트리는 VA-파일과 K-D-B-트리 구조를 기반으로 하고 있다. VA-트리는 적은 비트를 이용하여 다차원 공간을 표현하기 위해 노드내의 모든 정보를 비트로 표현한다. 중간노드의 비트 형태 엔트리는 하위노드에 포함된 정보를 의미하고 있어 탐색을 효율적으로 수행할 수 있도록 한다. 실험을 통한 성능평가를 수행하여 제안된 색인구조의 우수함을 보인다.

  • PDF

물류 데이터의 연속 질의 처리를 위한 다차원 색인 기법 (Multi dimensional index technique for continuous Query of logistics data)

  • 추병조;홍봉희;김기홍
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동춘계학술대회
    • /
    • pp.82-88
    • /
    • 2008
  • EPCglobal은 기업 간의 물류 활동 촉진과 글로벌 유통물류 시스템 구축을 위하여 EPCglobal Architecture Framework을 제시 하였다. EPCglobal Architecture Framework의 한 구성요소인 EPCIS(Electronic Product Code Information Services)는 EPC 기반 물류 관련 정보에 대한 저장 및 검색 서비스를 제공한다. EPCIS는 단발성 질의(poll)와 연속 질의(subscribe) 검색 서비스를 제공한다. EPCIS의 연속 질의는 시스템 자동화 및 재고 관리, 공급망 관리를 위해 다양한 응용에서 활용이 가능하다. 일반적으로 연속 질의의 성능을 향상시키기 위해서는 질의 색인을 사용한다. 그러나 EPCIS는 13차원의 도메인과 모든 데이터 필드가 필수 조건이 아니라는 것으로 인해, 차원의 저주 및 무한 영역 질의 문제를 발생 시킨다. 본 논문에서는 EPCIS의 물류 데이터의 연속 질의 처리를 위한 다차원 색인 기법을 제안한다. 13차원의 도메인을 여러 개의 질의 색인으로 구성하고, 등록된 질의 및 입력되는 데이터에 의해 변경되는 동적 질의 실행 계획을 제안함으로써, 차원의 저주와 무한 영역 질의의 문제를 해결하고, EPCIS에서 다수의 연속 질의 등록 시 효율적으로 처리가 가능하도록 한다.

  • PDF

지하공공보도시설 보행환경의 사용자 만족도연구 - 영남지역 사례를 중심으로 - (A Study on the User Satisfaction of Pedestrian Environment in the Underground Public Pedestrian Facility - Focusing on the Yeongnam province -)

  • 박중호;최재원;최영오;이호영
    • KIEAE Journal
    • /
    • 제13권3호
    • /
    • pp.129-134
    • /
    • 2013
  • This study is to search for improvement of Pedestrian Environment through User Satisfaction on Underground Public Pedestrian Facility. Development of large scale underground spaces has been increased by urban multi-dimensional. However, concern for practical users is in lack because the aim of the development is to obtain profit. Thus, this study have tried to find consideration of architectural factors of underground public pedestrian facility in Yeongnam province for pedestrians. Also, the study have tried to find improvement for the architectural factors depending on an evaluation index of pedestrian environment and satisfaction of the practical users.

다차원 색인구조 M-트리에서 노드 색인공간의 중첩을 최소화하기 위한 효율적인 분할 알고리즘 (An Efficient Split Algorithm to Minimize the Overlap between Node Index Spaces in Multi-dimensional Indexing Scheme M-tree)

  • 임상혁;김유성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.124-126
    • /
    • 2003
  • 다차원 색인 기법 M-트리는 노드의 중심점과 객체간의 상대적 거리로 색인을 구성하고, 검색 공간에 포함되는 객체를 액세스하는 기법으로서 노드들은 페이지 단위로 구성되며 하위 엔트리들을 포함할 수 있는 반경, 즉 유사도 거리에 의해 노드의 영역이 표현되어진다. 그러나 이와 같은 노드의 영역 표현에 있어서 노드 색인공간의 중첩으로 인해 질의 시 검색 패스가 증가하고 이로 인해 거리계산과 디스크 입출력의 증가를 야기하는 문제를 갖는다. 본 논문에서는 M-트리에서 문제가 되고 있는 노드 색인 공간의 중첩을 최소화할 수 있는 노드 분할 정책을 제안한다. 기존의 M-트리와는 다르게 노드의 가상 중심점을 계산하여 그것을 라우팅 객체로 만들어 노드를 커버하는 영역을 최소화하고 노드 안의 엔트리를 재분배하여 밀도 높은 노드를 구성 하도록 한다. 제안된 분할 알고리즘의 효율성을 증명하기 위한 실험 결과 색인공간의 중첩이 줄고 이로 인해 거리계산과 디스크 입출력의 횟수가 줄어듦을 보였다.

  • PDF

다차원 데이터 분석을 위한 비트맵 인덱스 (A Bitmap Index for Multi-Dimensional Data Analysis)

  • 임윤선;박영선;김명
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.298-300
    • /
    • 2002
  • 다차원 데이터를 배열에 저장하는 Multidimensional OLAP (MOLAP) 시스템은 배열내의 위치 정보를 통해 데이터를 신속하게 엑세스할 수 있는 장점을 갖는다. 그러나 실생활의 다차원 데이터는 대체로 희박하여 저장될 때 압축되고, 데이터가 검색될 때는 원래의 위치 정보를 찾기 위해 인덱스를 필요로 하게 된다. 다양한 종류의 다차원 인덱스가 테이블 형태의 데이터를 대상으로 개발되어 있으나, 이들은 데이터의 삽입과 삭제에 유연하게 대처할 수 있도록 하기 위해서 인덱스 공간과 데이터 검색 시간에 약간의 낭비를 초래한다. 본 연구에서는 OLAP 데이터가 주기적으로 갱신되며, 분석에 필요한 집계 데이터도 점진적으로 갱신되기보다 실제로는 새로 생성되고 있다는 점을 고려하여, 읽기 전용 MOLAP 데이터를 위한 인덱스 구조를 제안한다. 데이터는 청크들로 나뉜 후 압축 저장되며, 각 청크는 위치 정보를 유지하면서 비트로 표현되어 인덱스에 저장되도록 하였다. 제안한 비트맵 인덱스는 높은 압축률을 보이며, 범위 질의(range query)를 포함한 OLAP 주요 연산들 처리에 특히 효율적이다.

  • PDF

An Efficient Indexing Structure for Multidimensional Categorical Range Aggregation Query

  • Yang, Jian;Zhao, Chongchong;Li, Chao;Xing, Chunxiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권2호
    • /
    • pp.597-618
    • /
    • 2019
  • Categorical range aggregation, which is conceptually equivalent to running a range aggregation query separately on multiple datasets, returns the query result on each dataset. The challenge is when the number of dataset is as large as hundreds or thousands, it takes a lot of computation time and I/O. In previous work, only a single dimension of the range restriction has been solved, and in practice, more applications are being used to calculate multiple range restriction statistics. We proposed MCRI-Tree, an index structure designed to solve multi-dimensional categorical range aggregation queries, which can utilize main memory to maximize the efficiency of CRA queries. Specifically, the MCRI-Tree answers any query in $O(nk^{n-1})$ I/Os (where n is the number of dimensions, and k denotes the maximum number of pages covered in one dimension among all the n dimensions during a query). The practical efficiency of our technique is demonstrated with extensive experiments.

A New Code for Relativistic Hydrodynamics

  • Seo, Jeongbhin;Kang, Hyesung;Ryu, Dongsu
    • 천문학회보
    • /
    • 제45권1호
    • /
    • pp.55.1-55.1
    • /
    • 2020
  • In an attempt to investigate the nonlinear dynamics such as shock, shear, and turbulence associated with ultra-relativistic jets, we develop a new relativistic hydrodynamics (RHD) code based on the weighted essentially non-oscillatory (WENO) scheme. It is a 5th-order accurate, finite-difference scheme, which has been widely used for solving hyperbolic systems of conservation equations. The code is parallelized with MPI and OpenMP. Through an extensive set of tests, the accuracy and efficiency of different WENO reconstructions, and different time discretizations are assessed. Different implementations of the equation of state (EOS) for relativistic fluid are incorporated, As the fiducial setup for simulations of ultra-relativistic jets, we adopt the EOS in Ryu et al. (2006) to treat arbitrary adiabatic index of relativistic fluid, the WENO-Z reconstructions to minimize numerical dissipation without loss of stability, and the strong stability preserving Runge-Kutta (SSPRK) method to achieve stable time stepping with large CFL numbers. In addition, the code includes a high-order flux averaging along the transverse directions for multi-dimensional problems, and the modified eigenvalues for the acoustic modes to effectively control the carbuncle instability. We find that the new code performs satisfactorily simulations of ultra-relativistic jets.

  • PDF

유기금속화학증착법으로 유리기판 위에 성장된 산화아연 하이브리드 구조의 광학적 전기적 특성 (Optical and Electrical Properties of ZnO Hybrid Structure Grown on Glass Substrate by Metal Organic Chemical Vapor Deposition)

  • 김대식;강병훈;이창민;변동진
    • 한국재료학회지
    • /
    • 제24권10호
    • /
    • pp.543-549
    • /
    • 2014
  • A zinc oxide (ZnO) hybrid structure was successfully fabricated on a glass substrate by metal organic chemical vapor deposition (MOCVD). In-situ growth of a multi-dimensional ZnO hybrid structure was achieved by adjusting the growth temperature to determine the morphologies of either film or nanorods without any catalysts such as Au, Cu, Co, or Sn. The ZnO hybrid structure was composed of one-dimensional (1D) nanorods grown continuously on the two-dimensional (2D) ZnO film. The ZnO film of 2D mode was grown at a relatively low temperature, whereas the ZnO nanorods of 1D mode were grown at a higher temperature. The change of the morphologies of these materials led to improvements of the electrical and optical properties. The ZnO hybrid structure was characterized using various analytical tools. Scanning electron microscopy (SEM) was used to determine the surface morphology of the nanorods, which had grown well on the thin film. The structural characteristics of the polycrystalline ZnO hybrid grown on amorphous glass substrate were investigated by X-ray diffraction (XRD). Hall-effect measurement and a four-point probe were used to characterize the electrical properties. The hybrid structure was shown to be very effective at improving the electrical and the optical properties, decreasing the sheet resistance and the reflectance, and increasing the transmittance via refractive index (RI) engineering. The ZnO hybrid structure grown by MOCVD is very promising for opto-electronic devices as Photoconductive UV Detectors, anti-reflection coatings (ARC), and transparent conductive oxides (TCO).

성악가를 위한 VAT 음성치료 개발 및 적용 사례연구 (A Case Study on Vocal Aerobic Treatment Voice Therapy Development and Application for Classical Singers)

  • 유재연;이하나
    • 재활복지
    • /
    • 제22권1호
    • /
    • pp.157-168
    • /
    • 2018
  • 본 연구는 반폐쇄성도훈련에 기반을 둔 성대에어로빅치료(Vocal Aerobic Treatment: VAT)가 소프라노 성악가 음성개선에 미치는 영향을 알아보고자 하였다. 연구대상은 성대결절로 음성문제를 호소하는 소프라노 성악가 1명으로 연구를 진행하였다. 연구방법은 치료 전 후 음향학적평가와 주관적 음성평가를 실시하여 측정값을 비교하였으며, 성대에어로빅치료는 주 2회 총 32회기동안 진행하였다. 음향학적 평가는 MDVP (multi-dimensional voice program)와 VRP (voice range profile)를 사용하여 음도, 음질, 음역을 평가하였으며, 주관적 음성평가는 SVHI (singing voice handicap index)로 주관적인 음성만족도를 평가하였다. 음도 평가 결과 치료 후 소프라노 가수에 적절한 기본주파수(Fo)를 유지하였다. 음질평가 결과 주파수변동률(Jitter), 진폭변동률(Shimmer), 배음대소음비(NHR) 수치가 치료 전보다 감소하였다. 음역평가결과 음역의 범위가 넓어졌으며 반음의 개수가 30개에서 35개로 증가하였다. 주관적 음성평가는 설문 보고 후 획득한 총 점수를 문항수로 나눈 결과 3.6점에서 0.6점으로 감소하였으며, 본인이 느끼는 음성문제의 정도가 경미하다고 보고하였다. 이러한 결과를 정리해보면 성대에어로빅치료는 성악가 음성개선에 효과적인 것으로 사료된다. 그러나 본 연구는 소프라노 성악가 1명을 대상으로 한 성대에어로빅치료의 치료 효과에 관한 사례연구로 향후 더 많은 성악가를 대상으로 효과에 대한 연구가 이루어져야 할 것이다. 또한 성악가뿐만 아니라 다양한 직업적 음성사용자를 위한 음성관리 및 음성치료프로그램에 관한 후속 연구가 필요할 것이다.

도시 이미지에 대한 지구 이미지의 기여수준 분석 - 부산시를 중심으로 - (The Analysis of Attributive Level of District Image for City Image - Focus on Busan City -)

  • 변재상;최형석;신지훈;조예지;김송이;임승빈
    • 한국조경학회지
    • /
    • 제35권1호
    • /
    • pp.59-68
    • /
    • 2007
  • This article statistically analyzed contributive levels of district image based on an effect and a similarity index through the evaluation of citizens and suggested the efficient management system of a city image according to the results. For this study, Busan City was selected as a case city by the preceding literature and was investigated concerning district image and city image through a questionnaire. The new evaluation method for analysis of a city image was presented in this process. The results of this research are as follows: 1. Busan City has a substantial positive and culturally unique image, and each of its districts have other image characteristics. for example, the CBD district has a positive image, and the sea shore district has a busy and prosperous image, but the backward sea shore district has an image of stagnancy. 2. The image of Yeonje-gu has the largest effect on the image of Busan. Next in influence are Jung-gu, Saha-gu, Suyoung-gu, respectively. The effect index is closely connected with the variance of evaluative adjectives. 3. Busanjin-gu and Haeundae-gu have similar images to Busan City. Next in similarity are Nam-gu, Jung-gu, Youngdo-gu, Suyoung-gu, respectively. The similarity index is closely connected with the correlation of evaluative adjectives. Busan City and its districts can establish their image strategies with the above analyzed results. This study is meaningful in that a statistical evaluative method was proposed. With continued follow-up research, this study may serve as a systematic and logical model to improve the urban landscape and image.