• 제목/요약/키워드: object based structure

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

효율적인 위치 기반 서비스를 위한 다중 버전 기반의 시공간 색인 기법 (A Multiversion-Based Spatiotemporal Indexing Mechanism for the Efficient Location-based Services)

  • 박현규;손진현;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권1호
    • /
    • pp.41-51
    • /
    • 2003
  • 시간에 따라 변화하는 공간 속성을 다루는 시공간 데이터베이스는 이동 통신 환경에서 위치 기반 서비스를 제공하기 위한 중요한 연구 분야이다. 이동 통신, 교통 관리 그리고 군사 목적의 지휘 통제 시스템 등의 다양한 영역에서 시공간 데이터의 효율적인 관리가 요구되고 있지만, 지속적인 위치 변화로 인한 객체들의 정확한 위치 정보를 데이터베이스에 유지하는 것은 어렵다. 본 논문에서는 다중 버전 B-트리 기반의 $B^{st}$ -트리 색인 구조를 제안 한다 $B^{st}$-트리는 이동 객체들의 퀘적에 대한 효율적인 이력 및 미래 영역 질의를 지원할 수 있다. 또한 동적 버전 관리 알고리즘을 통하여 항상 일정한 질의 처리 성능이 유지될 수 있도록 객체들의 이동 형태에 따라 버전을 유지한다. 그리고 다양한 실험을 통하여 본 논문에서 제안된 색인 방법의 유용성을 보인다.

다양한 지구통계기법의 지하매질 예측능 및 적용성 비교연구 (Comparative Analysis of Subsurface Estimation Ability and Applicability Based on Various Geostatistical Model)

  • 안정우;정진아;박은규
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제19권4호
    • /
    • pp.31-44
    • /
    • 2014
  • In the present study, a few of recently developed geostatistical models are comparatively studied. The models are two-point statistics based sequential indicator simulation (SISIM) and generalized coupled Markov chain (GCMC), multi-point statistics single normal equation simulation (SNESIM), and object based model of FLUVSIM (fluvial simulation) that predicts structures of target object from the provided geometric information. Out of the models, SNESIM and FLUVSIM require additional information other than conditioning data such as training map and geometry, respectively, which generally claim demanding additional resources. For the comparative studies, three-dimensional fluvial reservoir model is developed considering the genetic information and the samples, as input data for the models, are acquired by mimicking realistic sampling (i.e. random sampling). For SNESIM and FLUVSIM, additional training map and the geometry data are synthesized based on the same information used for the objective model. For the comparisons of the predictabilities of the models, two different measures are employed. In the first measure, the ensemble probability maps of the models are developed from multiple realizations, which are compared in depth to the objective model. In the second measure, the developed realizations are converted to hydrogeologic properties and the groundwater flow simulation results are compared to that of the objective model. From the comparisons, it is found that the predictability of GCMC outperforms the other models in terms of the first measure. On the other hand, in terms of the second measure, the both predictabilities of GCMC and SNESIM are outstanding out of the considered models. The excellences of GCMC model in the comparisons may attribute to the incorporations of directional non-stationarity and the non-linear prediction structure. From the results, it is concluded that the various geostatistical models need to be comprehensively considered and comparatively analyzed for appropriate characterizations.

BIM의 공정과 기성 관리 적용을 위한 CBS 수량 분개 및 코드 정립 방안 (Methods for Quantitative Disassembly and Code Establishment of CBS in BIM for Program and Payment Management)

  • 김한도;남정용;김용주;류인혜
    • 한국전산구조공학회논문집
    • /
    • 제36권6호
    • /
    • pp.381-389
    • /
    • 2023
  • BIM에서 가장 중요한 요소 중의 하나가 디지털 데이터이다. 체계적인 디지털 데이터 관리를 위해 최근까지 연구를 통해 객체분류체계(OBS)와 속성분류체계(Pset)가 제시되어 왔다. 특히 공정 및 기성 관리에 사용되는 디지털 데이터는 WBS와 CBS로 나뉘고 이를 BIM 객체와 매핑하려면 CBS의 수량 분개가 필요한데 CBS는 양이 매우 방대하고 공종이나 규격, 명칭 및 CBS 코드가 발주처마다 상이하여 WBS나 BIM 모델에 맞는 수량 분개 작업을 엑셀 등을 이용해서 수작업으로 한다는 것은 사실상 어렵다. 이러한 문제점을 극복하기 위해 BIM 모델에 의해 산출하기 힘든 수량 중에서 대부분을 차지하는 연장에 근거한 수량의 전체분을 분개하는 방안, 축적된 WBS-CBS 이력으로부터 최적 CBS를 도출하는 방안과 합리적인 CBS 데이터베이스 구축을 위해 필수적인 CBS 코드 통합 표준화 방안을 제시하였다.

다중 객체 지원을 위한 RFID 시스템에서 보안 레벨 기반의 인증 기법에 관한 연구 (A Study on Security Level-based Authentication for Supporting Multiple Objects in RFID Systems)

  • 김지연;정종진;조근식;이균하
    • 한국전자거래학회지
    • /
    • 제13권1호
    • /
    • pp.21-32
    • /
    • 2008
  • RFID 시스템은 비가시 거리에서의 무선통신을 이용한 자동식별 기능을 제공하고 다양한 환경변화에 대해 적응력이 뛰어난 기술로서 최근 여러 산업분야와 개인 생활환경에 있어서 응용범위를 넓혀가고 있다. 그러나 기존의 RFID 응용시스템들은 하나의 태그에 하나의 객체 식별정보가 저장되는 구조를 기반으로 하고 있기 때문에 RFID 시스템의 응용이 증가될수록 많은 태그들이 혼재하게 되어 사용자 관점에서의 불편을 초래하게 된다. 또한 많은 태그들에 저장되는 개인정보가 RFID 무선통신의 불안정성으로 인하여 공격에 노출됨으로써 심각한 사생활 침해의 문제를 종종 야기하고 있다. 따라서 RFID 시스템의 확대 발전을 위해서는 안정적인 정보보안을 바탕으로 한 응용들 간의 효율적인 정보공유 방법이 요구된다. 이러한 측면에서 본 논문에서는 하나의 태그로 다수 개의 RFID 응용 객체에 접근할 수 있도록 하는 다중 객체 접근 방식의 RFID 태그 구조를 설계하고, 이에 적합한 인증 프로토콜을 제안한다. 제안된 인증 프로토콜은 저사양의 태그구조 하에서도 통신을 방해하는 다양한 공격에 강인하도록 설계되었다. 특히 본 논문에서는 여러개의 리더에 대한 인식 동작을 효율적으로 수행하기 위해 응용 객체별로 보안 레벨을 부여하고, 보안 레벨에 따라 각각 다른 인증 절차를 수행하도록 한다. 마지막으로 다양한 실험 및 분석을 통하여 제안한 인증 기법이 기존의 방법들과 비교하여 효율적임을 증명한다.

  • PDF

Nonlinear Diffusion and Structure Tensor Based Segmentation of Valid Measurement Region from Interference Fringe Patterns on Gear Systems

  • Wang, Xian;Fang, Suping;Zhu, Xindong;Ji, Jing;Yang, Pengcheng;Komori, Masaharu;Kubo, Aizoh
    • Current Optics and Photonics
    • /
    • 제1권6호
    • /
    • pp.587-597
    • /
    • 2017
  • The extraction of the valid measurement region from the interference fringe pattern is a significant step when measuring gear tooth flank form deviation with grazing incidence interferometry, which will affect the measurement accuracy. In order to overcome the drawback of the conventionally used method in which the object image pattern must be captured, an improved segmentation approach is proposed in this paper. The interference fringe patterns feature, which is smoothed by the nonlinear diffusion, would be extracted by the structure tensor first. And then they are incorporated into the vector-valued Chan-Vese model to extract the valid measurement region. This method is verified in a variety of interference fringe patterns, and the segmentation results show its feasibility and accuracy.

Efficient Continuous Skyline Query Processing Scheme over Large Dynamic Data Sets

  • Li, He;Yoo, Jaesoo
    • ETRI Journal
    • /
    • 제38권6호
    • /
    • pp.1197-1206
    • /
    • 2016
  • Performing continuous skyline queries of dynamic data sets is now more challenging as the sizes of data sets increase and as they become more volatile due to the increase in dynamic updates. Although previous work proposed support for such queries, their efficiency was restricted to small data sets or uniformly distributed data sets. In a production database with many concurrent queries, the execution of continuous skyline queries impacts query performance due to update requirements to acquire exclusive locks, possibly blocking other query threads. Thus, the computational costs increase. In order to minimize computational requirements, we propose a method based on a multi-layer grid structure. First, relational data object, elements of an initial data set, are processed to obtain the corresponding multi-layer grid structure and the skyline influence regions over the data. Then, the dynamic data are processed only when they are identified within the skyline influence regions. Therefore, a large amount of computation can be pruned by adopting the proposed multi-layer grid structure. Using a variety of datasets, the performance evaluation confirms the efficiency of the proposed method.

2차원 형상 제시를 위한 SMA에 기반한 와이어프레임 구조의 개발 (Development of SMA-based Wireframe Structure for 2D Shape Display)

  • 추용주;송재복
    • 한국정밀공학회지
    • /
    • 제25권5호
    • /
    • pp.82-88
    • /
    • 2008
  • This paper proposes a novel method of 2 dimensional shape display. Shape displays allow us to feel tile actual volume of the object, unlike conventional 2D visual displays of 3D objects. The proposed method employs a wireframe structure to present 2D or 3D objects. The wireframe is composed of small units driven by shape memory alloy (SMA) actuators. The drive unit is analogous to the agonist-antagonist system of animal musculoskeletal systems, where the SMA actuators serve as agonist and antagonist muscles. The force in the SMA actuator is controlled by electrical current. The drive unit is equipped with the locking mechanism so that it can sustain the external force exerted by the user as well as the own weight of the wireframe structure. By controlling the current into the SMA actuator and locking mechanism, we can control the angle of the drive unit. A chain of drive units enables presentation of 2 dimensional objects. 3 dimensional presentations are possible by collecting the chains of drive units.

이동객체궤적에 대한 효율적인 최근접 이웃 검색 (Efficient Nearest Neighbor Search on Moving Object Trajectories)

  • 김규재;박영희;조우현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.418-421
    • /
    • 2014
  • 스마트폰과 같은 이동 통신 매체의 발달과 LTE, NFC, RFID 등 무선통신의 발달로 실시간으로 이동 객체의 위치데이터를 수집하여 활용하는 위치 기반의 서비스들이 다방면의 개발에 이용되고 있다. 이에 따라 대용량의 이동객체 위치 데이터들을 효율적으로 저장하는 방법과 여러 질의를 좀 더 빠르게 처리할 수 있는 방법들에 대한 연구들이 진행 중이다. 본 논문에서는 Douglas-Peucker 알고리즘을 응용하여 대용량의 이동객체궤적 데이터를 단순화하여 색인 구조를 생성하고 이 색인 구조를 이용하여 최근접 이웃 검색 질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 제안된 방법으로 대용량의 데이터가 더 적은 양의 데이터로 단순화 되고 얼마나 더 효율적으로 질의를 처리하는지 실험을 통하여 확인하였다.

  • PDF

그린인프라스트럭처의 의미구조 - 기존문헌의 정의문 분석을 중심으로 - (Meaning Structure of Green Infrastructure - A Literature Review about Definitions -)

  • 이은석;노초원;성종상
    • 한국조경학회지
    • /
    • 제42권2호
    • /
    • pp.65-76
    • /
    • 2014
  • 최근 한국 조경분야는 도시 물 순환능력회복을 위한 새로운 개념적 대안으로 그린인프라스트럭처(GI)를 제안하고 있다. 이러한 맥락에서 본 연구를 통해 그린인프라스트럭처의 본질적 의미를 고찰하고자 한다. 연구의 방법은 인터넷 검색과 학술지 데이터베이스 문헌수집과정을 통해 최근 5년간 발간된 47편의 해외 학술지논문을 선별하고 분석하였다. 각 논문에서 연구에 활용한 그린인프라스트럭처의 정의문을 대상으로 분석하였으며, 각 문장에 포함된 동사와 목적어의 의미구조를 통해 해석하여 5대 목적성, 4대 대상요소, 3대 계획공간의 유형을 파악하였다. 5대 목적성은 '제공', '개선', '생산', '보전', '저감'이며, 4대 대상요소는 '인문', '환경', '생태', '수문'이다. 3대 계획공간은 '도입할 수 있는 대상이 되는 공간', '기술적으로 활용이 가능한 공간', '도입대상이 될 수 있으면서, 기술적으로 활용이 가능한 공간' 등이 해당한다. 각각의 대상 요소들은 목적성에 단수 혹은 2~3개가 직접 연결되며, 이는 그린인프라스트럭처의 본질적 의미연결망이다. 종합적으로 조경계획과 도시계획 수립에 활용가능 한 의미연결망의 수는 83개가 있음을 도출하였다.

예인체의 투하 및 인양 자동화를 위한 사변형 Overboarding Mechanism의 최적설계 (Optimal Design of Quadrilateral Typed-Overboarding Mechanism for Drop/Lift Automation of Towed Object)

  • 강석정;정원지;박성학;최종갑;김효곤;이준구
    • 한국생산제조학회지
    • /
    • 제26권1호
    • /
    • pp.74-81
    • /
    • 2017
  • A crane is typically used as a means to lift and load equipment or materials. A surface vessel uses a towed object for underwater activity. Such a mechanism for dropping and lifting of equipment is necessary, and is called an overboarding unit. The present study is focused on the overboarding unit used for a crane structure. This paper deals with new overboarding mechanism design and GA-based $MATLAB^{(R)}$ optimization. By using a quadrilateral link mechanism, it is possible to set the constraint function for optimizing the GA method. The optimization with $MATLAB^{(R)}$ is followed by the $SolidWorks^{(R)}$ simulation and verification. When applying the proposed mechanism, the operator is expected to have a big advantage in safety and efficiency of operations. Furthermore, the technology developed in this study will be helpful in similar circumstances and in the proposed mechanism.