• Title/Summary/Keyword: Object Tree

Search Result 325, Processing Time 0.031 seconds

Policies of Trajectory Clustering in Index based on R-trees for Moving Objects (이동체를 위한 R-트리 기반 색인에서의 궤적 클러스터링 정책)

  • Ban ChaeHoon;Kim JinGon;Jun BongGi;Hong BongHee
    • The KIPS Transactions:PartD
    • /
    • v.12D no.4 s.100
    • /
    • pp.507-520
    • /
    • 2005
  • The R-trees are usually used for an index of trajectories in moving-objects databases. However, they need to access a number of nodes to trace same trajectories because of considering only a spatial proximity. Overlaps and dead spaces should be minimized to enhance the performance of range queries in moving-objects indexes. Trajectories of moving-objects should be preserved to enhance the performance of the trajectory queries. In this paper, we propose the TP3DR-tree(Trajectory Preserved 3DR-tree) using clusters of trajectories for range and trajectory queries. The TP3DR-tree uses two split policies: one is a spatial splitting that splits the same trajectory by clustering and the other is a time splitting that increases space utilization. In addition, we use connecting information in non-leaf nodes to enhance the performance of combined-queries. Our experiments show that the new index outperforms the others in processing queries on various datasets.

A Study on Ubiquitous Tree Management System based on GIS and Smart-Phone for Efficiency of Arboreal Growth Management (수목 생장 관리 효율을 위한 GIS 및 스마트폰 기반의 유비쿼터스 수목 관리 시스템에 관한 연구)

  • Jung, Se-Hoon;Sim, Chun-Bo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.6
    • /
    • pp.119-130
    • /
    • 2012
  • In this paper, we propose ubiquitous tree management system based on GIS and smart-phone using the object-oriented design modeling to maximize the efficiency of tree management. For this, proposed system is implemented in the form of client/server (C/S). The spot tree management system as the client is based on the mobile(PDA, Smart-Phone), whereas the tree management system based on PC as the server makes use of GIS. Also, Web service method instead of CDMA used in exist studies is used for tree data communication among C/S. And problems of existing studies, that is excessive maintenance costs, accessibility shortage of variety users, connectivity shortage of geographic information system will be settled through the convergence of the proposed system development methods, GIS system, smart devices. Therefore, we verify proposed system by using the systemic unit test and qualitative assessment respectively and prove to be more excellent than the existing system based on the mobile, in terms of systemic effectiveness and extendability.

Analysis of Growth Condition and Some Suggestions for Its Maintenance of Legally Protected Trees Grown in Pyungtack City, Kunggi Province, Korea (경기도 평택시 보호수의 생육실태와 관리방안 연구)

  • Lee, Jong-Bum;Doo, Chul-Eon;Lee, Jae-Keun
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.15 no.3
    • /
    • pp.45-54
    • /
    • 2012
  • This study intended to analyze growth condition of each object by protected tree's ground for 45 places registered to Pyeongtaek protected tree list in locational characteristics, conduct exchange analysis for impediment extent rate in crown area and tree type to the result and suggest the measures to manage artificial impediment which is an effect on protected tree condition. In this study, the tree whose area of impediment for crown area is less than 21% is tree condition of grade 1~2, less than 21~50% is grade 2~3 and more than 50% is grade 3~5. The more impediment is, the more inconvenience causes on growth and development. So, it verified that the area rate must maintain less than 21% for the root system management of protected tree. For the standard of managing artificial impediment which is an effect on the tree condition of protected trees, the below matters intend to be suggested. The first, the impediment in crown area should be less than 21%. But, if there is not artificial impediment out of crown area, the rate of impediment area is considered to increase somewhat. The second, growth space of protected tree should be maintained by crown area at least and impediment should be established out of the crown area. The third, during the national project and land development, surroundings of protected tree must be applied as park, resting place, etc. and the establishment area of impediment (artificial impediment and natural impediment) in crown area must be limited. The forth, publicity for regional people (especially, land owner) is necessary for the protection of natural inheritance and the value of dependence on local government and village which are the subject of management must be announced widely through the internet media, etc, so its importance must be recognized. The fifth, the matters related to protected tree management must be able to limit artificial damage which is for surroundings of protected tree through the mutual connection among the local governments; construction, civil engineering, architecture, water and sewage, agriculture and forest and others. Also, following studies on the effects of kinds, thickness, etc. of impediment around the protected tree on trees should be continued.

A Streaming XML Hardware Parser using a Tree with Failure Transition (실패 전이를 갖는 트리를 이용한 스트리밍 XML 하드웨어 파서)

  • Lee, Kyu-Hee;Han, Sang-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.10
    • /
    • pp.2323-2329
    • /
    • 2013
  • Web-services employ an XML to represent data and an XML parser is needed to use data. The DOM(Document Object Model) is widely used to parse an XML, but it is not suitable for any systems with limited resources because it requires a preprocessing to create the DOM and additional memory space. In this paper, we propose the StreXTree(Streaming XML Tree) with failure transitions and without any preprocessing tasks in order to improve the system performance. Compared to other works, our StreXTree parser achieves 2.39x and 3.02x improvement in system performance in Search and RBStreX, respectively. In addition, our StreXTree parser supports Well-Formed checking to verify the syntax and structure of XML.

Fast Visualization of Soft Objects Using Interval Tree (인터벌트리를 이용한 소프트 물체의 빠른 가시화)

  • Min, Gyeong-Ha;Lee, In-Gwon;Park, Chan-Mo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.7 no.1
    • /
    • pp.1-9
    • /
    • 2001
  • We present a scheme and a data structure that decompose the space into adaptive-sized cells to improve the visualization of soft objects. Soft objects are visualized through the evaluation of the field functions at every point of the space. According to the propsed scheme, the affecting soft objects for a point in the space is searched through the data structure called interval tree based on the bounding volume of the components, which represent a soft object whose defining primitive(skeleton) is a simple geometric object such as point or line segment. The bounding volume of each component is generated with respect to the radius of a local field function of the component, threshold value, and the relations between the components and other neighboring components. The proposed scheme can be used in many applications for soft objects such as modeling and rendering, especially in interactive modeling process.

  • PDF

RDB-based XML Access Control Model with XML Tree Levels (XML 트리 레벨을 고려한 관계형 데이터베이스 기반의 XML 접근 제어 모델)

  • Kim, Jin-Hyung;Jeong, Dong-Won;Baik, Doo-Kwon
    • Journal of Digital Contents Society
    • /
    • v.10 no.1
    • /
    • pp.129-145
    • /
    • 2009
  • As the secure distribution and sharing of information over the World Wide Web becomes increasingly important, the needs for flexible and efficient support of access control systems naturally arise. Since the eXtensible Markup Language (XML) is emerging as the de-facto standard format of the Internet era for storing and exchanging information, there have been recently, many proposals to extend the XML model to incorporate security aspects. To the lesser or greater extent, however, such proposals neglect the fact that the data for XML documents will most likely reside in relational databases, and consequently do not utilize various security models proposed for and implemented in relational databases. In this paper, we take a rather different approach. We explore how to support security models for XML documents by leveraging on techniques developed for relational databases considering object perspective. More specifically, in our approach, (1) Users make XML queries against the given XML view/schema, (2) Access controls for XML data are specified in the relational database, (3) Data are stored in relational databases, (4) Security check and query evaluation are also done in relational databases, and (5) Controlling access control is executed considering XML tree levels

  • PDF

Pre-Hospital and In-Hospital Management of an Abdominal Impalement Injury Caused by a Tree Branch

  • Ahn, So Ra;Lee, Joo Hyun;Kim, Keun Young;Park, Chan Yong
    • Journal of Trauma and Injury
    • /
    • v.34 no.4
    • /
    • pp.288-293
    • /
    • 2021
  • In South Korea, most patients who visit trauma centers with abdominal injuries have blunt trauma, and penetrating injuries are relatively rare. In extremely rare cases, some patients are admitted with a long object penetrating their abdomen, and these injuries are referred to as abdominal impalement injuries. Most cases of impalement injuries lead to fatal bleeding, and patients often die at the scene of the accident. However, patients who survive until reaching the hospital can have a good prognosis with optimal treatment. A 68-year-old female patient was admitted to the trauma center with a 4-cm-thick tree branch impaling her abdomen. The patient was transported by a medical helicopter and had stable vital signs at admission. The branch sticking out of the abdomen was quite long; thus, we carefully cut the branch with an electric saw to perform computed tomography (CT). CT revealed no signs of major blood vessel injury, but intestinal perforation was observed. During laparotomy, the tree branch was removed after confirming that there were no vascular injuries, and enterostomy was performed because of extensive intestinal injury. After treating other injuries, the patient was discharged without any complications except colostomy. Abdominal impalement injuries are treated using various approaches depending on the injury mechanism and injured region. However, the most important consideration is that the impaled object should not be removed during transportation and resuscitation. Instead, it should only be removed after checking for injuries to blood vessels during laparotomy in an environment where injury control is possible.

An Advanced Scheme for Searching Spatial Objects and Identifying Hidden Objects (숨은 객체 식별을 위한 향상된 공간객체 탐색기법)

  • Kim, Jongwan;Cho, Yang-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.7
    • /
    • pp.1518-1524
    • /
    • 2014
  • In this paper, a new method of spatial query, which is called Surround Search (SuSe) is suggested. This method makes it possible to search for the closest spatial object of interest to the user from a query point. SuSe is differentiated from the existing spatial object query schemes, because it locates the closest spatial object of interest around the query point. While SuSe searches the surroundings, the spatial object is saved on an R-tree, and MINDIST, the distance between the query location and objects, is measured by considering an angle that the existing spatial object query methods have not previously considered. The angle between targeted-search objects is found from a query point that is hidden behind another object in order to distinguish hidden objects from them. The distinct feature of this proposed scheme is that it can search the faraway or hidden objects, in contrast to the existing method. SuSe is able to search for spatial objects more precisely, and users can be confident that this scheme will have superior performance to its predecessor.

An Improved Function Synthesis Algorithm Using Genetic Programming (유전적 프로그램을 이용한 함수 합성 알고리즘의 개선)

  • Jung, Nam-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.1
    • /
    • pp.80-87
    • /
    • 2010
  • The method of function synthesis is essential when we control the systems not known their characteristic, by predicting the function to satisfy a relation between input and output from the given pairs of input-output data. In general the most systems operate non-linearly, it is easy to come about problem is composed with combinations of parameter, constant, condition, and so on. Genetic programming is proposed by one of function synthesis methods. This is a search method of function tree to satisfy a relation between input and output, with appling genetic operation to function tree to convert function into tree structure. In this paper, we indicate problems of a function synthesis method by an existing genetic programming propose four type of new improved method. In other words, there are control of function tree growth, selection of local search method for early convergence, effective elimination of redundancy in function tree, and utilization of problem characteristic of object, for preventing function from complicating when the function tree is searched. In case of this improved method, we confirmed to obtain superior structure to function synthesis method by an existing genetic programming in a short period of time by means of computer simulation for the two-spirals problem.

A Study on the Possibility of Using UAV Stereo Image for Measuring Tree Height in Urban Area (도심지역 수목 높이값 측정을 위한 무인항공기에서 취득된 스테레오 영상의 활용 가능성 고찰)

  • Rhee, Sooahm;Kim, Soohyeon;Kim, Taejung
    • Korean Journal of Remote Sensing
    • /
    • v.33 no.6_2
    • /
    • pp.1151-1157
    • /
    • 2017
  • Street Trees is an important object for urban environment improvement. Especially the height of the trees needs to be precisely measured as a factor that greatly influences the removal of air pollutants in the Urban Street Canyons. In this study, we extracted the height of the tree based on the stereo image using the precisely adjusted UAV Images of the target area. The adjustment of UAV image was applied photogrammetric SfM (Structure from motion) based on the collinear condition. We measured the height of the trees on the Street Canyon using stereoscopic vision on stereo plotting system. We also acquired the height of the building adjacent to the street trees and the average height of the road surface was calculated for accurate measurement of the height of each object. Through the visual analysis with the plotting operation system, it was possible to measure height of the tree and to calculate the relative height difference value with building quickly. This means that the height of buildings and trees can be calculated without making a 3D point cloud of UAV and it has the advantage of being able to utilize non-experts. In the future, further studies for semiautomatic/automation of this technique should be performed. The development and research of these technologies is expected to help to understand the current status of environmental policies and roadside trees in urban areas.