• 제목/요약/키워드: Index data structure

검색결과 825건 처리시간 0.026초

데이터 추론에 의한 민감한 정보를 보호하기 위한 효율적인 데이터 출판 방법 (Efficient Data Publishing Method for Protecting Sensitive Information by Data Inference)

  • 고혜경
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권9호
    • /
    • pp.217-222
    • /
    • 2016
  • 최근의 통합 시스템 및 P2P에 대한 데이터베이스의 연구는 다양한 공유된 그룹 및 프로세스 데이터를 위한 새로운 방법들이 개발되었다. 본 논문에서는 XML 제약에 의해 유출될 수 있는 민감한 정보에 대한 사용자의 유추를 원칙적으로 차단하고 권한 부여가 되지 않은 사용자로부터 민감한 정보가 유출되지 않도록 암호화 방법을 이용하여 안전한 데이터 출판 프레임워크를 제안한다. 제안된 프레임워크에서는 XML 문서 내의 민감한 데이터의 각각의 노드는 따로 분리하여 암호화하고 암호화된 모든 데이터들은 본래의 문서로부터 분리되어 민감한 데이터의 각각의 노드는 따로 암호화된다. 암호화된 모든 데이터들은 원래의 문서로부터 분리하여 암호화된 구조 인덱스로 묶어 보호된 데이터를 출판한다. 실험 결과로 제안된 프레임워크는 익명의 사용자로부터 데이터 추론을 통한 사용자 정보 누설을 방지함을 보여준다.

Bridge-vehicle coupled vibration response and static test data based damage identification of highway bridges

  • Zhu, Jinsong;Yi, Qiang
    • Structural Engineering and Mechanics
    • /
    • 제46권1호
    • /
    • pp.75-90
    • /
    • 2013
  • In order to identify damage of highway bridges rapidly, a method for damage identification using dynamic response of bridge induced by moving vehicle and static test data is proposed. To locate damage of the structure, displacement energy damage index defined from the energy of the displacement response time history is adopted as the indicator. The displacement response time histories of bridge structure are obtained from simulation of vehicle-bridge coupled vibration analysis. The vehicle model is considered as a four-degree-of-freedom system, and the vibration equations of the vehicle model are deduced based on the D'Alembert principle. Finite element method is used to discretize bridge and finite element model is set up. According to the condition of displacement and force compatibility between vehicle and bridge, the vibration equations of the vehicle and bridge models are coupled. A Newmark-${\beta}$ algorithm based professional procedure VBAP is developed in MATLAB, and used to analyze the vehicle-bridge system coupled vibration. After damage is located by employing the displacement energy damage index, the damage extent is estimated through the least-square-method based model updating using static test data. At last, taking one simply supported bridge as an illustrative example, some damage scenarios are identified using the proposed damage identification methodology. The results indicate that the proposed method is efficient for damage localization and damage extent estimation.

The Effect of Project Complexity, Team Members' Structure, and Process Index on Efficiency of System Integration Projects

  • Hong, Han-Kuk;Park, Chul-Jae;Leem, Byung-Hak
    • Journal of information and communication convergence engineering
    • /
    • 제6권3호
    • /
    • pp.323-326
    • /
    • 2008
  • Data Envelopment Analysis (DEA) is a theoretically sound framework for performance analysis that offers many advantages over traditional methods such as performance ratios and regression analysis. Largely the result of multidisciplinary research during the last three decades in economics, engineering and management, DEA is best described as an effective new way of visualizing and analyzing performance data. Besides, overseas information technology companies have aggressively tried to enter the domestic market. In the age of globalization and high competition, it is imperative that the system integration (SI) companies need to introduce the performance evaluation models of SI projects, including Capability Maturity Model and Software Process Improvement and Capability Determination, to gain a competitive advantage. Therefore, it makes our research regarding evaluation of SI projects very opportune. The purpose of the study is not only to evaluate efficiency of each project by DEA but also to gain insight into various factors such as project complexity, team members' man-months structure, and process index(project management index) that link to the projects performance.

외부 메모리에서 문자열을 효율적으로 탐색하기 위한 인덱스 자료 구조 (An Index Data Structure for String Search in External Memory)

  • 나중채;박근수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.598-607
    • /
    • 2005
  • 본 논문에서는 새로운 외부 메모리 인덱스 자료 구조인 접미사 B-tree를 제안한다. 접미사 B-tree는 String B-tree와 마찬가지로 문자열을 키로 가지는 B-tree이다. String B-tree의 노드는 복잡한 Patricia ie로 구현된 반면, 접미사 B-tree의 노드는 일반적인 B-tree처럼 배열로 구현되어 보다 간단하고 구현하기 쉽다. 그럼에도 불구하고 접미사 B-tree에서 배열을 이용하여 String B-tree만큼 효율적으로 분기를 찾을 수 있다. 결과적으로 문자열 알고리즘 분야에서 기본적이고 중요한 문제인 문자열 매칭을 String B-tree와 동일한 디스크 접근을 사용하여 수행할 수 있다.

융합 인덱싱 방법에 의한 조인 쿼리 성능 최적화 (Join Query Performance Optimization Based on Convergence Indexing Method)

  • 짜오티엔이;이용주
    • 한국전자통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.109-116
    • /
    • 2021
  • RDF(Resource Description Framework) 데이터 구조는 그래프로 모델링하기 때문에, 관계형 데이터베이스와 XML 기술의 기존 솔루션은 RDF 모델에 바로 적용하기 어렵다. 우리는 링크 데이터를 더욱 효과적으로 저장하고, 인덱스하고, 검색하기 위해 융합 인덱싱 방법을 제안한다. 이 방법은 HDD(Hard Disk Drive) 와 SSD(Solid State Drive) 디바이스에 기반한 하이브리드 스토리지 시스템을 사용하고, 불필요한 데이터를 필터하고 중간 결과를 정제하기 위해 분리된 필터 및 정제 인덱스 구조를 사용한다. 우리는 3개의 표준 조인 검색알고리즘에 대한 성능 비교를 수행했는데, 실험 결과 제안된 방법이 Quad와 Darq와 같은 다른 기존 방법들에 비해 뛰어난 성능을 보인다.

대기오염지수와 도시공간구조 특성에 관한 연구: 서울시 토지이용과 교통자료를 바탕으로 (A Study of Correlation between Air Environment Index and Urban Spatial Structure: Based On Land Use and Traffic Data In Seoul)

  • 이원도;원종서;조창현
    • 한국경제지리학회지
    • /
    • 제14권2호
    • /
    • pp.143-156
    • /
    • 2011
  • 최근 심각한 사회문제가 되고 있는 도시환경 문제 해결을 위해, 이를 효과적으로 관리하는 방안이 활발히 연구되고 있다. 환경 지표는 환경을 정량적인 지표로 측정하는 수단으로서, 환경 정책 및 의사결정의 근거로 활용하고 있다. 이 중 대기질 지표는 대기오염 지수를 통해 공기가 얼마나 오염되어 있는지를 표준화하는 지수이다. 우리나라는 미국의 AQI를 국내 대기환경 기준으로 변환한 AEI를 개발하여 대기오염의 정도를 측정한다. 이에 본 연구는 우리나라의 대표 도시인 서울을 연구 지역으로 선정하고, 대기오염 지수와 도시공간구조 특성인 행정 동별 토지이용 및 교통 자료간의 상관성 분석을 시행하였다. 이를 위해 서울시 대기오염 자동 측정망을 통해 측정된 2007년 대기오염 측정 자료를 바탕으로 공간내삽법인 IDW에 의해 전체적인 경향면을 생성하고, 회귀분석, GWR 그리고 대기오염 물질별 시계열적 농도 변화를 분석하였다.

  • PDF

Applications of Hilbert-Huang transform to structural damage detection

  • Chiou, Dung-Jiang;Hsu, Wen-Ko;Chen, Cheng-Wu;Hsieh, Chih-Min;Tang, Jhy-Pyng;Chiang, Wei-Ling
    • Structural Engineering and Mechanics
    • /
    • 제39권1호
    • /
    • pp.1-20
    • /
    • 2011
  • This study investigates the feasibility of detecting structural damage using the HHT method. A damage detection index, the ratio of bandwidth (RB) is proposed. This index is highly correlated or approximately equal to the change of equivalent damping ratio for an intact structure incurring damage from strong ground motions. Based on an analysis of shaking table test data from benchmark models subjected to adjusted Kobe and El Centro earthquakes, the damage detection index is evaluated using the Hilbert-Huang Transform (HHT) and the Fast Fourier Transform (FFT) methods, respectively. Results indicate that, when the response of the structure is in the elastic region, the RB value only slightly changes in both the HHT and the FFT spectra. Additionally, RB values estimated from the HHT spectra vs. the PGA values change incrementally when the structure response is nonlinear i.e., member yielding occurs, but not in the RB curve from the FFT spectra. Moreover, the RB value of the top floor changes more than those from the other floors. Furthermore, structural damage is detected only when using the acceleration response data from the top floor. Therefore, the ratio of bandwidth RB estimated from the smoothed HHT spectra is an effective and sensitive damage index for detecting structural damage. Results of this study also demonstrate that the HHT is a powerful method in analyzing the nonlinear responses of steel structures to strong ground motions.

XML 데이타의 효과적인 검색을 이한 다중 경로 인덱스 (Multi-Path Index Scheme for the Efficient Retrieval of XML Data)

  • 송하주;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권1호
    • /
    • pp.12-23
    • /
    • 2001
  • 확장 경로식은 '$\ast$'문자를 이용하여 여러 개의 경로를 간단하게 나타내기 위해 사용하는 것으로 객체지향 데이타베이스(object-oriented database : OODB)에 저장된 XML 데이타를 검색하는 질의를 표현하기에 유리하다. 본 논문은 이러한 확장 경로식을 포함하는 OQL 질의를 효과적으로 처리하기 위한 인덱스 구조로서 다중 경로 인덱스 기법을 제안한다. 제안하는 기법은 확장 경로식에 포함되는 각각의 단일 경로에 대해 고유한 경로 식별자를 부여한다. 그리고 인덱스 키값과 경로 식별자를 조합하여 저장하므로써 하나의 인덱스만을 이용하여 다수의 경로에 대한 검색과 단일한 경로에 대한 인덱스 기능을 동시에 지원하도록 하였다. 이 기법은 확장된 경로식에 대해 기존 인덱스를 여러 개 사용하는 방법보다 검색 성능을 높일 수 있고 B+-트리 인덱스 구조를 크게 변형하지 않고 사용할 수 있어 실용성이 우수하다.

  • PDF

SQMR-tree: 대용량 공간 데이타를 위한 효율적인 하이브리드 인덱스 구조 (SQMR-tree: An Efficient Hybrid Index Structure for Large Spatial Data)

  • 신인수;김정준;강홍구;한기준
    • Spatial Information Research
    • /
    • 제19권4호
    • /
    • pp.45-54
    • /
    • 2011
  • 본 논문에서는 기존에 제시된 MR-tree와 SQR-tree의 장점을 결합하여 대용량 공간 데이타를 보다 효율적으로 처리할 수 있는 하이브리드 인덱스 구조인 SQMR-tree(Spatial Quad MR-tree)를 제시한다. MR-tree는 R-tree에 R-tree 리프 노드를 직접 접근해주는 매핑 트리를 적용한 인덱스 구조이고, SQR-tree는 SQ-tree (Spatial Quad-tree)와 SQ-tree의 리프 노드마다 실제로 공간 객체를 저장하는 R-tree가 결합된 인덱스 구조이다. SQMR-tree는 SQR-tree를 기본 구조로 SQR-Tree의 R-tree 마다 매핑 트리가 적용된 형태를 가진다. 따라서, SQMR-tree는 SQR-tree와 같이 공간 객체가 여러 R-tree에 분산 저장되며 질의 영역에 해당하는 R-tree만 접근하면 되기 때문에 공간 질의 처리 비용을 줄일 수 있다. 또한, SQMR-tree는 MR-tree와 같이 매핑 트리를 통해 트리 검색 없이 R-tree 리프 노드의 빠른 접근이 가능하기 때문에 검색 성능을 향상시킬 수 있다. 마지막으로 실험을 통해 SQMR-tree의 우수성을 입증하였다.

소형 블록 DBMS의 데이터/인덱스 페이지 구조 소형화를 통한 NVRAM 성능 개선 (Scaling down data/index page structure of the NVRAM based DBMS with the small size blocks)

  • 배상희;이태화;차재혁
    • 디지털콘텐츠학회 논문지
    • /
    • 제14권1호
    • /
    • pp.15-23
    • /
    • 2013
  • 저전력과 새로운 응용의 대용량 데이터 처리 요구에 따라 저장장치로 하드디스크 대신 빠른 입출력 성능을 가진 SSD(Solid State Disk/Drive)를 활용한 저장 시스템이 등장하고 있으며 다양한 처리 데이터단위와 out-place-update, 제한된 지우기 횟수 등의 SSD 고유의 문제점을 극복하는 방안에 대한 연구가 활발하다. 그러나 빈번한 임의 쓰기를 발생하는 소규모 특정 데이터를 하드디스크나 SSD에 저장하는 경우 성능 및 안정성 저하 문제는 아직 완전히 해결하지 못하고 있다. 본 논문에서는 NVRAM의 바이트 단위의 빠른 읽기/쓰기와 비휘발성 그리고 인덱스 페이지 내 실제 데이터 변경 크기가 블록 크기보다 작다는 특성을 활용하여 빈번한 임의 쓰기를 요구하는 인덱스를 바이트 접근이 가능한 NVRAM에 저장하는 시스템의 구조를 제안한다.