• Title/Summary/Keyword: object based structure

Search Result 768, Processing Time 0.026 seconds

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

  • 박현규;손진현;김명호
    • Journal of KIISE:Databases
    • /
    • v.30 no.1
    • /
    • pp.41-51
    • /
    • 2003
  • The spatiotemporal database concerns about the time-varying spatial attributes. One of the important research areas is related to the support of various location-based services in motile communication environments. It is known that database systems may be difficult to manage the accurate geometric locations of moving objects due to their continual changes of locations. However, this requirement is necessary in various spatiotemporal applications including mobile communications, traffic control and military command and control (C2) systems. In this paper we propose the $B^{st}$-tree that utilizes the concept of multi-version B-trees. It provides an indexing method (or the historical and future range query Processing on moving object's trajectories. Also we present a dynamic version management algorithm that determines the appropriate version evolution induced by the mobility patterns to keep the query performance. With experiments we .;hi)w that our indexing approach is a viable alternative in this area.

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

  • Ahn, Jeongwoo;Jeong, Jina;Park, Eungyu
    • Journal of Soil and Groundwater Environment
    • /
    • v.19 no.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.

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

  • Hando Kim;Jeongyong Nam;Yongju Kim;Inhye Ryu
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.36 no.6
    • /
    • pp.381-389
    • /
    • 2023
  • One of the crucial components in building information modeling (BIM) is data. To systematically manage these data, various research studies have focused on the creation of object breakdown structures and property sets. Specifically, crucial data for managing programs and payments involves work breakdown structures (WBSs) and cost breakdown structures (CBSs), which are indispensable for mapping BIM objects. Achieving this requires disassembling CBS quantities based on 3D objects and WBS. However, this task is highly tedious owing to the large volume of CBS and divergent coding practices employed by different organizations. Manual processes, such as those based on Excel, become nearly impossible for such extensive tasks. In response to the challenge of computing quantities that are difficult to derive from BIM objects, this study presents methods for disassembling length-based quantities, incorporating significant portions of the bill of quantities (BOQs). The proposed approach recommends suitable CBS by leveraging the accumulated history of WBS-CBS mapping databases. Additionally, it establishes a unified CBS code, facilitating the effective operation of CBS databases.

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

  • Kim, Ji-Yeon;Jung, Jong-Jin;Jo, Geun-Sik;Lee, Kyoon-Ha
    • The Journal of Society for e-Business Studies
    • /
    • v.13 no.1
    • /
    • pp.21-32
    • /
    • 2008
  • RFID systems provide technologies of automatic object identification through wireless communications in invisible ranges and adaptability against various circumstances. These advantages make RFID systems to be applied in various fields of industries and individual life. However, it is difficult to use tags with distinction as tags are increasingly used in life because a tag usually stores only one object identifier in common RFID applications. In addition, RFID systems often make serious violation of privacy caused by various attacks because of their weakness of radio frequency communication. Therefore, information sharing methods among applications are necessary for expansive development of RFID systems. In this paper, we propose efficient RFID scheme. At first, we design a new RFID tag structure which supports many object identifiers of different applications in a tag and allows those applications to access them simultaneously. Secondly, we propose an authentication protocol to support the proposed tag structure. The proposed protocol is designed by considering of robustness against various attacks in low cost RFID systems. Especially, the proposed protocol is focused on efficiency of authentication procedure by considering security levels of applications. In the proposed protocol, each application goes through one of different authentication procedures according to their security levels. Finally, we prove efficiency of th proposed scheme compared with the other schemes through experiments and evaluation.

  • 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
    • /
    • v.1 no.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
    • /
    • v.38 no.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.

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

  • Chu, Yong-Ju;Song, Jae-Bok
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.25 no.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 (이동객체궤적에 대한 효율적인 최근접 이웃 검색)

  • KIm, Gyu-Jae;Park, Young-Hee;Cho, Woo-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.418-421
    • /
    • 2014
  • Because of the rapid growth of mobile communication and wireless communication, Location-based services are handled in many applications. So, the management and analysis of spatio-temporal data are a hot issue in database research. Index structure and query processing of such contents are very important for these applications. This paper addressees algorithms that make index structure by using Douglas-Peucker Algorithm and process nearest neighbor search query efficiently on moving objects trajectories. We compare and analyze our algorithms by experiments. Our algorithms make small size of index structure and process the query more efficiently.

  • PDF

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

  • Lee, Eun-Sek;Noh, Cho-Won;Sung, Jong-Sang
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.42 no.2
    • /
    • pp.65-76
    • /
    • 2014
  • Green Infrastructure(GI) is suggested to recover urban water circulation system as a newly conceptual alternative methodology by Korean landscape field in recent years. In this context, the study considers the essential meaning of GI. The methodology of this study is literature review with 47 published papers which were peer-reviewed in international journals in the recent 5 years. These papers were collected from online database and academic archives. The main analysis targets are definition sentences about GI. The each sentences were interpreted by semantic structure between verbs and objects in the definition sentences. As the results, it figured out 5 aims('Provide', 'Improve', 'Produce', 'Conserve', 'Reduce'), 4 objects('Humanistic', 'Environmental', 'Ecological', 'Hydrological') and 3 spaces('Object space', 'Technically available spaces', 'Object or technically available spaces'). The '5 aims' connected with the elements of '4 objects' based on the '3 spaces'. The elements was connected to the '5 aims' via single form or 2~3 forms of the essential meaning networks of GI. The study provides 83 meaning networks to use landscape architecture planning and urban planning.

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

  • Kang, Seok Jeong;Chung, Won Jee;Park, Seong Hak;Choi, Jong Kap;Kim, Hyo Gon;Lee, Jun Ku
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.26 no.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.