• Title/Summary/Keyword: path index

Search Result 350, Processing Time 0.028 seconds

A Multi-level Inverted Index Technique for Structural Document Search (구조화 문서 검색을 위한 다단계 역색인 기법)

  • Kim, Jong-Ik
    • The KIPS Transactions:PartB
    • /
    • v.15B no.4
    • /
    • pp.355-364
    • /
    • 2008
  • In general, we can use an inverted index for retrieving element lists from structured documents. An inverted index can retrieve a list of elements that have the same tag name. In this approach, however, the cost of query processing is linear to the length of a path query because all the structural relationships (parent-child and ancestor-descendant) should be resolved by structural join operations. In this paper, we propose an inverted index technique and a novel structural join technique for accelerating XML path query evaluation. Our inverted index can retrieve element lists for path segments in a parent-child relationship. Our structural join technique can handle lists of element pairs while the existing techniques handle lists of elements. We show through experiments that these two proposed techniques are integrated to accelerate evaluation of XML path queries.

A Path Combining Strategy for Efficient Storing of XML Documents (XML 문서의 효율적인 저장을 위한 경로 통합 기법)

  • Lee, Bum-Suk;Hwang, Byung-Yeon
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.10
    • /
    • pp.1257-1265
    • /
    • 2006
  • As XML is increasingly used, the need of researches which are related with XML in various fields is also augmented. Many XML document management systems have been actively developed especially for the storage, processing and retrieval of XML documents. The BitCube is a three dimensional bitmap index system that could be manipulated efficiently and improves the performance of document retrieval. However, the site of index is increase rapidly, when a new bit is added to the axis. This problem is caused by its three dimensional memory structure with document, path and word. We suggest a path combining strategy of XML documents in this paper to solve the problem of BitCube that mentioned above. To reduce the size of index, our approach combines sibling nodes that has same ancestor paths, and transforms word axis into value axis. The method reduces the size of index, when the system com poses the three dimensional bitmap index. It also improves the speed of retrieving, and takes efficiency in storage space.

  • PDF

Dynamic Glide Path using Retirement Target Date and Forecast Volatility (은퇴 시점과 예측 변동성을 고려한 동적 Glide Path)

  • Kim, Sun Woong
    • Journal of Convergence for Information Technology
    • /
    • v.11 no.2
    • /
    • pp.82-89
    • /
    • 2021
  • The objective of this study is to propose a new Glide Path that dynamically adjusts the risky asset inclusion ratio of the Target Date Fund by simultaneously considering the market's forecast volatility as well as the time of investor retirement, and to compare the investment performance with the traditional Target Date Fund. Forecasts of market volatility utilize historical volatility, time series model GARCH volatility, and the volatility index VKOSPI. The investment performance of the new dynamic Glide Path, which considers stock market volatility has been shown to be excellent during the analysis period from 2003 to 2020. In all three volatility prediction models, Sharpe Ratio, an investment performance indicator, is improved with higher returns and lower risks than traditional static Glide Path, which considers only retirement date. The empirical results of this study present the potential for the utilization of the suggested Glide Path in the Target Date Fund management industry as well as retirees.

The Path Inverted Index Technique for XML Document Retrieval (XML 문서 검색을 위한 경로 역 색인 기법)

  • Moon, Kyung-Won;Hwang, Byung-Yeon
    • The KIPS Transactions:PartD
    • /
    • v.17D no.2
    • /
    • pp.103-110
    • /
    • 2010
  • Recently, many XML document management systems using the advantage of RDBMS have been actively developed for the storage, processing and retrieval of XML documents. However, fractional pattern-matching query such as the LIKE operations cannot take the advantage of the index of RDBMS because these operations have deteriorated retrieval performance through its inefficient comparison processing. The hierarchical XML storage technique which stores XML documents in RDBMS efficiently, and the path inverted index technique are proposed in this paper. It regards the element of an XML document as a keyword, and focuses on organizing a posting file with path identifiers and sequences to reduce the retrieval time of path based query. Through simulations, our methods have shown about 60% better performance than the conventional method using RDBMS in searching.

MD-TIX: Multidimensional Type Inheritance Indexing for Efficient Execution of XML Queries (MD-TIX: XML 질의의 효율적 처리를 위한 다차원 타입상속 색인기법)

  • Lee, Jong-Hak
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.9
    • /
    • pp.1093-1105
    • /
    • 2007
  • This paper presents a multidimensional type inheritance indexing technique (MD-TIX) for XML databases. We use a multidimensional file organization as the index structure. In conventional XML database indexing techniques using one-dimensional index structures, they do not efficiently handle complex queries involving both nested elements and type inheritance hierarchies. We extend a two-dimensional type hierarchy indexing technique(2D-THI) for indexing the nested elements of XML databases. 2D-THI is an indexing scheme that deals with the problem of clustering elements in a two-dimensional domain space consisting of the key value domain and the type identifier domain for indexing a simple element in a type hierarchy. In our extended scheme, we handle the clustering of the index entries in a multidimensional domain space consisting of a key value domain and multiple type identifier domains that include one type identifier domain per type hierarchy on a path expression. This scheme efficiently supports queries that involve search conditions on the nested element represented by an extended path expression. An extended path expression is a path expression in which every type hierarchy on a path can be substituted by an individual type or a subtype hierarchy.

  • PDF

Factors Affecting Clinical Practicum Stress of Nursing Students: Using the Lazarus and Folkman's Stress-Coping Model (간호대학생의 임상실습 스트레스 영향요인에 관한 경로분석: Lazarus와 Folkman의 스트레스-대처 모델 기반으로)

  • Kim, Sung Hae;Lee, JuHee;Jang, MiRa
    • Journal of Korean Academy of Nursing
    • /
    • v.49 no.4
    • /
    • pp.437-448
    • /
    • 2019
  • Purpose: This study was conducted to test a path model for the factors related to undergraduate nursing students' clinical practicum stress, based on Lazarus and Folkman's stress-coping model. Methods: This study utilized a path analysis design. A total of 235 undergraduate nursing students participated in this study. The variables in the hypothetical path model consisted of clinical practicum, emotional intelligence, self-efficacy, Nun-chi, and nursing professionalism. We tested the fit of the hypothetical path model using SPSS/WIN 23.0 and AMOS 22.0. Results: The final model fit demonstrated a satisfactory statistical acceptance level: goodness-of-fit-index=.98, adjusted goodness-of-fit-index=.91, comparative fit index=.98, normed fit index=.95, Tucker-Lewis index=.92, and root mean square error of approximation=.06. Self-efficacy (${\beta}=-.22$, p=.003) and Nun-chi behavior (${\beta}=-.17$, p=.024) were reported as significant factors affecting clinical practicum stress, explaining 10.2% of the variance. Nursing professionalism (${\beta}=.20$, p=.006) and self-efficacy (${\beta}=.45$, p<.001) had direct effects on emotional intelligence, explaining 45.9% of the variance. Self-efficacy had indirect effects on Nun-chi understanding (${\beta}=.20$, p<.001) and Nun-chi behavior (${\beta}=.09$, p=.005) through emotional intelligence. Nursing professionalism had indirect effects on Nun-chi understanding (${\beta}=.09$, p=.005) and Nun-chi behavior (${\beta}=.09$, p=.005) through emotional intelligence. The variables for self-efficacy and nursing professionalism explained 29.1% of the Nun-chi understanding and 18.2% of the Nun-chi behavior, respectively. Conclusion: In undergraduate nursing education, it is important to identify and manage factors that affect clinical practicum stress. The findings of this study emphasize the importance of Nun-chi, self-efficacy, emotional intelligence, and nursing professionalism in the development of an educational strategy for undergraduate nursing students.

An Efficient Index Structure for Bottom-Up Query Processing of XML Documents (XML 문서의 상향식 질의처리를 지원하는 효율적인 색인구조)

  • Seo Dong-Min;Kim Eun-Jae;Seong Dong-Ook;Yoo Jae-Soo;Cho Ki-Hyung
    • Journal of Internet Computing and Services
    • /
    • v.7 no.4
    • /
    • pp.101-113
    • /
    • 2006
  • A path query is used in XML. Several index structures have been studied for processing the path query efficiently. In recent. the index schemes using suffix tree with structure join method were proposed. ViST is the most representative method among such methods. ViST processes the query using suffix tree and uses B+-tree to reduce the search time of the documents. However, it significantly degrades the search performance when processing the path query. The reason is that it regards the element that is not ancestor-descendant relation in the document as a descendent. In this paper, we propose an efficient index structure to solve the problem of ViST. The query processing method suitable to the index structure is also proposed. It is shown through various experiments that the proposed index structure outperforms the existing index structure in terms of the query processing time.

  • PDF

Three-dimensional Information and Refractive Index Measurement Using a Dual-wavelength Digital Holographic

  • Shin, Sang-Hoon;Yu, Young-Hun
    • Journal of the Optical Society of Korea
    • /
    • v.13 no.2
    • /
    • pp.173-177
    • /
    • 2009
  • Digital holographic microscopy allows optical path difference measurement. Optical path difference depends on the both refractive index and morphology of sample. We developed a dual-wavelength in-line digital holographic microscope that can measure simultaneously the refractive index and morphology of a sample, providing highly precise three-dimensional information. Here we propose theoretical and experimental methods for dual-wavelength in-line digital holographic microscopy. The measured data were reasonable, although there was data error. By improving the experimental method, we could measure the refractive index more precisely and obtain more accurate three-dimensional information on samples.

Storage and Retrieval of XML Documents Without Redundant Path Information (경로정보의 중복을 제거한 XML 문서의 저장 및 질의처리 기법)

  • Lee Hiye-Ja;Jeong Byeong-Soo;Kim Dae-Ho;Lee Young-Koo
    • The KIPS Transactions:PartD
    • /
    • v.12D no.5 s.101
    • /
    • pp.663-672
    • /
    • 2005
  • This Paper Proposes an approach that removes the redundancy of Path information and uses an inverted index, as an efficient way to store a large volume of XML documents and to retrieve wanted information from there. An XML document is decomposed into nodes based on its tree structure, and stored in relational tables according to the node type, with path information from the root to each node. The existing methods using path information store data for all element paths, which cause retrieval performance to be decreased with increased data volume. Our approach stores only data for leaf element path excluding internal element paths. As the inverted index is made by the leaf element path only, the number of posting lists by key words become smaller than those of the existing methods. For the storage and retrieval of U data, our approach doesn't require the XML schema information of XML documents and any extension of relational database. We demonstrate the better performance of on approach than the existing approaches within the scope of our experiment.

A Path-Volume Simulation Method to Select Arterial Section of Road Network (경로 교통량 시뮬레이션 기법을 이용한 간선구간 설정 방법론 연구)

  • 황준문;조중래;손영태
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.5
    • /
    • pp.85-97
    • /
    • 2001
  • In this study, the purpose behind this research is to propose index to be used for classification of functional the urban streets and to select the feasible length of special management link by the index. This special management link help decision makers found a transportation policy. In order to perform functional classification, index such as average traveled distance, link VKT and VKT per length-lane are use at the study. Average traveled distance index is average traveled distance divided by length of Path k and VKT per length-lane is trip volume characteristic considering lanes and length of Path k. Special management links on which major part of the vehicle are selected with using Path-VKT which represents how many long-distance touring vehicles are on the arterial road. The selection of special management links are performed with network composed of 14 paths (arterial roads) in seoul The total distance of special management links resulted from the above analysis is 141km(35.0% of the whole paths length) and total VKT of the special management links is 4,152,475 VKT(45.2% of the whole paths VKT)

  • PDF