• Title/Summary/Keyword: path index

Search Result 350, Processing Time 0.029 seconds

A Spatio-Temporal Clustering Technique for the Moving Object Path Search (이동 객체 경로 탐색을 위한 시공간 클러스터링 기법)

  • Lee, Ki-Young;Kang, Hong-Koo;Yun, Jae-Kwan;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.7 no.3 s.15
    • /
    • pp.67-81
    • /
    • 2005
  • Recently, the interest and research on the development of new application services such as the Location Based Service and Telemetics providing the emergency service, neighbor information search, and route search according to the development of the Geographic Information System have been increasing. User's search in the spatio-temporal database which is used in the field of Location Based Service or Telemetics usually fixes the current time on the time axis and queries the spatial and aspatial attributes. Thus, if the range of query on the time axis is extensive, it is difficult to efficiently deal with the search operation. For solving this problem, the snapshot, a method to summarize the location data of moving objects, was introduced. However, if the range to store data is wide, more space for storing data is required. And, the snapshot is created even for unnecessary space that is not frequently used for search. Thus, non storage space and memory are generally used in the snapshot method. Therefore, in this paper, we suggests the Hash-based Spatio-Temporal Clustering Algorithm(H-STCA) that extends the two-dimensional spatial hash algorithm used for the spatial clustering in the past to the three-dimensional spatial hash algorithm for overcoming the disadvantages of the snapshot method. And, this paper also suggests the knowledge extraction algorithm to extract the knowledge for the path search of moving objects from the past location data based on the suggested H-STCA algorithm. Moreover, as the results of the performance evaluation, the snapshot clustering method using H-STCA, in the search time, storage structure construction time, optimal path search time, related to the huge amount of moving object data demonstrated the higher performance than the spatio-temporal index methods and the original snapshot method. Especially, for the snapshot clustering method using H-STCA, the more the number of moving objects was increased, the more the performance was improved, as compared to the existing spatio-temporal index methods and the original snapshot method.

  • PDF

Design and Implementation of a Main-Memory Database System for Real-time Mobile GIS Application (실시간 모바일 GIS 응용 구축을 위한 주기억장치 데이터베이스 시스템 설계 및 구현)

  • Kang, Eun-Ho;Yun, Suk-Woo;Kim, Kyung-Chang
    • The KIPS Transactions:PartD
    • /
    • v.11D no.1
    • /
    • pp.11-22
    • /
    • 2004
  • As random access memory chip gets cheaper, it becomes affordable to realize main memory-based database systems. Consequently, reducing cache misses emerges as the most important issue in current main memory databases, in which CPU speeds have been increasing at 60% per year, compared to the memory speeds at 10% per you. In this paper, we design and implement a main-memory database system for real-time mobile GIS. Our system is composed of 5 modules: the interface manager provides the interface for PDA users; the memory data manager controls spatial and non-spatial data in main-memory using virtual memory techniques; the query manager processes spatial and non-spatial query : the index manager manages the MR-tree index for spatial data and the T-tree index for non-spatial index : the GIS server interface provides the interface with disk-based GIS. The MR-tree proposed propagates node splits upward only if one of the internal nodes on the insertion path has empty space. Thus, the internal nodes of the MR-tree are almost 100% full. Our experimental study shows that the two-dimensional MR-tree performs search up to 2.4 times faster than the ordinary R-tree. To use virtual memory techniques, the memory data manager uses page tables for spatial data, non- spatial data, T-tree and MR-tree. And, it uses indirect addressing techniques for fast reloading from disk.

Effects of Oral Health Knowledge and Practices on Decayed, Missing and Filled Teeth Index and Quality of Life -Path Analysis Using Structural Equation Modeling- (구강보건 지식과 실천이 우식경험치아와 삶의 질에 미치는 영향 -구조방정식을 이용한 경로분석을 중심으로-)

  • Lee, Young-Soo;Bae, Sung Yoon;Ji, Jae-Hoon
    • Journal of dental hygiene science
    • /
    • v.13 no.1
    • /
    • pp.1-12
    • /
    • 2013
  • This study aims to measure oral health knowledge and practice level among dental clinic patients, and examine their relationships with decayed, missing and filled teeth (DMF) index and the oral health-related quality of life (QOL). Empirical data have been collected from 311 patients through structured questionnaires and dental examinations conducted in Busan area. According to the analysis of causal relationship, oral health knowledge turned out to have a direct effect on oral health practices, which exerted both direct and indirect effects on DMF index and oral health-related QOL. While DMF index directly affected the oral health-related QOL, oral health knowledge proved to have only an indirect effect on DMF index and oral health-related QOL, mediated by oral health practices. Considering all these findings, effective oral health education and other intervention programs should focus on motivating people to participate in the active practices of desirable oral health behaviors, which will lead to the prevention of oral diseases and the subsequent improvement in the QOL.

Relation of Correlation about Rice quality related Characters in Condition storage of Unhulled rice (정조 저장조건에서 식미관련특성에 대한 상관성 정도)

  • Hwang, Pil-Seong;Lee, Jeom-Sig;Kim, Kee-Jong;Son, Jong-Rok;Chung, Won-Bok;Oh, Ju-Seong
    • Journal of Life Science
    • /
    • v.17 no.4 s.84
    • /
    • pp.510-514
    • /
    • 2007
  • This study was carried on cool and RT(room temperature) storage of unhulled rice. In RT storage of an analysis of coefficient relation, high significant positive coefficients were observed in toyo index and breakdown, setback and protein content. high significant negative coefficients were showed setback and breakdown, breakdown and protein content. In cool storage of an analysis of coefficient relation, high significant positive coefficients were observed in toyo index and amylose content and gelatinization start temperature and protein content and high significant negative coefficients were showed toyo index and whiteness, toyo index and gelatinization start temperature, gelatinization start temperature and amylose content. In RT storage of a path coefficient analysis, a highest positive direct influence was observed in amylose content and a highest negative direct influence was protein content. Positive indirect influence was high revealed breakdown and protein content and negative indirect influence was gelatinization start temperature and Mg/K ratio. In cool storage of a path coefficient analysis, a highest positive direct influence was whiteness and a highest positive indirect influence was gelatinization start temperature. Positive indirect influence was high revealed gelatinization start temperature and amylose content, negative indirect influence was whiteness and gelatinization start temperature. In RT storage of Multiple regression equation of Toyo index based on physicochemical properties of unhulled rice, a highest coefficient of determination was revealed among five facters of whiteness, protein content, Mg/K ratio, amylose content and gelatinization start temperature. In cool storage of Multiple regression equation of toyo index based on physicochemical properties of unhulled rice, highest coefficient of determination was revealed among five facters of moisture content, amylose content, gelatinization start temperature, breakdown and setback.

Development of Mortality Model of Severity-Adjustment Method of AMI Patients (급성심근경색증 환자 중증도 보정 사망 모형 개발)

  • Lim, Ji-Hye;Nam, Mun-Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.6
    • /
    • pp.2672-2679
    • /
    • 2012
  • The study was done to provide basic data of medical quality evaluation after developing the comorbidity disease mortality measurement modeled on the severity-adjustment method of AMI. This study analyzed 699,701 cases of Hospital Discharge Injury Data of 2005 and 2008, provided by the Korea Centers for Disease Control and Prevention. We used logistic regression to compare the risk-adjustment model of the Charlson Comorbidity Index with the predictability and compatibility of our severity score model that is newly developed for calibration. The models severity method included age, sex, hospitalization path, PCI presence, CABG, and 12 variables of the comorbidity disease. Predictability of the newly developed severity models, which has statistical C level of 0.796(95%CI=0.771-0.821) is higher than Charlson Comorbidity Index. This proves that there are differences of mortality, prevalence rate by method of mortality model calibration. In the future, this study outcome should be utilized more to achieve an improvement of medical quality evaluation, and also models will be developed that are considered for clinical significance and statistical compatibility.

The Effects of Technology Readiness Index of Artificial Intelligence and Internet of Things on the Recognition of Substitute Employment of Medical Personnel (인공지능, 사물인터넷의 기술준비도가 의료인력 고용대체인지도에 미치는 영향)

  • Kang, Han Seom;Kim, Young Hoon
    • Korea Journal of Hospital Management
    • /
    • v.23 no.2
    • /
    • pp.54-66
    • /
    • 2018
  • Purpose: This study was to figure out relationships of perceived Technology Readiness Index(TRI), usefulness, acceptance intension, and the recognition of substitute employment of medical personnel on the artificial intelligence (AI) and internet of things (IoT) among main technologies. Methodology: To achieve the purpose, this study utilized structured survey tools to conduct a questionnaire survey of nursing, administrative and medical technology professionals at six university hospitals in Korea metropolitan area. A PLS(Partial Least Square) Path analysis was utilized To analyze the material. Findings: In the relation with the technology readiness and perceived usefulness, it had a positive influence to the perceived usefulness when the optimism and innovativeness were higher and the discomfort was lower. In the relation with the technology readiness and acceptance intension, it showed a positive influence when the innovativeness was higher and the discomfort was lower. In the relation with the perceived usefulness and acceptance intension, it had a positive influence to the acceptance intension when the perceived usefulness was higher. In the relation with the acceptance intension and the recognition of substitute employment, it showed a positive influence to the recognition of substitute employment when the acceptance intension was higher. Practical Implications: Judging based on the above study results and reference reviews, it confirmed that it is necessary to prepare in the level of hospital organization in the $4^{th}$ Industrial Revolution. They should increase the efficiency of human resources through the technological factors or changes of employment types for the additional demands of human resources to handle increasing medical demands or induce to secure necessary abilities which are changing at the right time by performing the $4^{th}$ Industrial Revolution related re-training continuously to develop the value of existing human resources.

A MODEL FOR PROTECTIVE BEHAVIOR AGAINST THE HARMFUL EFFECTS OF RADIATION FOR RADIOLOGICAL TECHNOLOGISTS IN MEDICAL CENTERS

  • Han, Eun-Ok;Moon, In-Ok
    • Journal of Radiation Protection and Research
    • /
    • v.34 no.3
    • /
    • pp.95-101
    • /
    • 2009
  • Protective behavior of radiological technologists against radiation exposure is important to achieve reduction of the patient doses without compromising medical achievements. This study attempts to provide a basic model for the sophisticated intervention strategy that increases the level of the protective behavior of the technologists. The model was applied to real situations in Korea to demonstrate its utility. The results of this study are summarized as follows: First, the protective environment showed the highest relationship in the factors considered, r=0.637 (p<0.01). Secondly, the important factors were protective environment in environment characteristics, expectation for the protective behavior 0.228 (p<0.001), self-efficacy 0.142 (p<0.001), and attitude for the protective behavior 0.178 (p<0.001) in personal characteristics, and daily patient -0.112 (p<0.001) and number of the participation in the education session for the protective behavior 0.074 (p<0.05). Thirdly, the final protective behavior model by a path analysis method had direct influence on the attitude 0.171 (p<0.01) and environment 0.405 (p<0.01) for the protective behavior, self efficacy 0.122 (p<0.01), expectation for the protective behavior 0.16 (p<0.01), and self-efficacy in the specialty of projects 0.154 (p<0.01). The acceptance of the model determined by the absolute fit index (GFI), 0.969, and by the incremental fit index (CFI), 0.943, showed very significant levels. Value of $x^2$/df that is a factor applied to verify the acceptance of the model was 37, which implies that the result can be accepted in the desirable range. In addition, the parsimonious fit index configured by AGFI (0.890) and TLI (0.852) was also considered as a scale that accepts the model in practical applications. In case of the establishment of some specific intervention strategies based on the protective behavior model against harmful radiation effects proposed in this study, the strategy will provide an effective way to prevent medical harmful radiation effects that could cause severe injuries to people.

Long-term Evaluation of Conervative Treatment for the Patients with TMJ Closed Lock (악관절 폐구성 과두걸림의 보존적 치료에 대한 장기적 평가)

  • Mi-Suk Seo;Jae-Kap Choi
    • Journal of Oral Medicine and Pain
    • /
    • v.19 no.1
    • /
    • pp.93-103
    • /
    • 1994
  • In order to evaluate thelong-term results of conservative treatment on TMJ closed lock, a follow-up study of thirst-two patients was performed 2 to 7 year after treatment. Evaluating method included the questionnaire, clinical examination, transcranial radiograph and mandibular kinesiography. The results were as follows : Seventy-eight percents of patients reported that symptoms were reduced completely or considerably. Recurrent headache was improved after treatment (72 percents of success rate). There was a significant decrease in VAS after treatment and at follow-up comparing with that of before treatment(p<0.01). Most common variable of Helkimo's clinical dysfunction index at follow-up was impared TMJ function. There was a significant decrease in Fricton's craniomandibular index and dysfunction index(p<0.01) Mean interincisal distance was increased by 14.07mm after treatment and was also increased at follow-up by 2.80mm comparing with that of after treatment(p<0.01). Before treatment, condylar translation measurements of affected and non-affected sides on the transcranial radiograph were 4.89±3.20mm and 9.09±3.73mm respectively and at follow- up examination, those were 14.98±4.77 and 17.05±4.35mm respectively. At follow-up, condylar translation were increased significantly comparing with those of before treatment(p<0.01). In 93.1% of patients, the condylar position of affected side at maximum mouth opening was behind the articular eminence before treatment but the percentage was decreased to 13.8% at follow-up(p<0.01). The pattern and range of mandibular movements at follow-up examination were similar to the typical normal movements. And in 16 cases showing lateral deviation of opening path, the deviation was directed to the affected and non-affected sides with the same frequency.

  • PDF

Design and Implementation of Trajectory Preservation Indices for Location Based Query Processing (위치 기반 질의 처리를 위한 궤적 보존 색인의 설계 및 구현)

  • Lim, Duk-Sung;Hong, Bong-Hee
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.3
    • /
    • pp.67-78
    • /
    • 2008
  • With the rapid development of wireless communication and mobile equipment, many applications for location-based services have been emerging. Moving objects such as vehicles and ships change their positions over time. Moving objects have their moving path, called the trajectory, because they move continuously. To monitor the trajectory of moving objects in a large scale database system, an efficient Indexing scheme to processed queries related to trajectories is required. In this paper, we focus on the issues of minimizing the dead space of index structures. The Minimum Bounding Boxes (MBBs) of non-leaf nodes in trajectory-preserving indexing schemes have large amounts of dead space since trajectory preservation is achieved at the sacrifice of the spatial locality of trajectories. In this thesis, we propose entry relocating techniques to reduce dead space and overlaps in non-leaf nodes. we present performance studies that compare the proposed index schemes with the TB-tree and the R*-tree under a varying set of spatio-temporal queries.

  • PDF

A Study on Estimation of Input Criteria for ESG Performance Index : The Country Level of ESG Index Perspective (국가별 ESG 이행성과지표 투입기준 산정에 관한 연구)

  • Lee, Kyong-Han
    • Journal of Korea Port Economic Association
    • /
    • v.38 no.2
    • /
    • pp.31-47
    • /
    • 2022
  • The purpose of this study is to develop a reliable tool that can classify and measure detailed indicators related to the performance of ESG implementation in the country and verify their applicability. Based on World Bank's data as input data, 67 types of ESG-related detailed indicators measured in a total of 239 countries were tested to derive an optimal model that could group detailed indicators into three categories: environment, society, and governance. As a result of the analysis, it was confirmed that a total of 10 detailed indicators had a statistically significant relationship with the country's ESG performance. In addition, the detailed indicators showed a positive correlation with the primary latent variables E, S, and G, and showed a high overall index in the suitability of the model to secure the validity and reliability of variable input. As a result, this study confirmed that several detailed performance indicators constituting ESG can be classified as latent variables, and it can be said that clear criteria for the selection method and input validity of variables were presented.