• Proceedings of the Korea Information Processing Society Conference
• /
• 2017.04a
• /
• pp.785-786
• /
• 2017

본 연구는 regular path query를 효율적으로 처리하는 디스크 기반 시스템을 만들기 위해서는 그래프 데이터를 효율적으로 저장하여야하며, regular path query 수행 시 발생하는 cost가 작도로 하는 evaluation algorithm이 필요하다. 이에 본 연구에서는 그래프데이터 저장 방법을 제안하고, regular path query 수행시 발생하는 cost 및 오버헤드를 분석한다.

• Journal of KIISE:Databases
• /
• v.29 no.4
• /
• pp.274-284
• /
• 2002

Queries on XML are based on paths in the data graph, which is represented as an edge labeled graph model. All proposed query languages for XML express queries using regular expressions to traverse arbitrary paths in the data graph. A meaningful query usually has several regular path expressions in it, but much of recent research is more concerned with optimizing a single path expression. In this paper, we present an efficient technique to process multiple path expressions in a query. We developed a data structure named as the path identifier(PID) to identify whether two given nodes lie on the fame path in the data graph or not, and utilized the PID for efficient processing of multiple path expressions. We implement our technique and present preliminary performance results.

• Bulletin of the Korean Mathematical Society
• /
• v.36 no.2
• /
• pp.389-394
• /
• 1999

A v-path of an arc xy in a multipartite tournament T is an oriented oath in T-y which starts at x such that y does not dominate and end vertex of the path. We show that if T is a regular n-partite (n$\geq$7) tournament, then every arc of T has a v-path of length m for all m satisfying 2$\leq$m$\leq$n-2. Our result extends the corresponding result for regular tournaments, due to Alspach, Reid and Roselle [2] in 1974, to regular multipartite tournaments.

• Journal of KIISE:Databases
• /
• v.29 no.3
• /
• pp.217-229
• /
• 2002

Regular path expressions are primary elements for formulating queries over the semistructured data that does not assume the conventional schemas. In addition, the query pruning is an important optimization technique to avoid useless traversals in evaluating regular path expressions. However, the existing query pruning often fails to fully optimize multiple regular path expressions, and the previous methods that post-process the result of the existing query pruning must check exponential combinations of sub-results. In this paper, we present a new query pruning technique that consists of the preprocessing phase and the pruning phase. Our two-phase query pruning is affective in optimizing multiple regular path expressions, and is more scalable than the previous methods in that it never check the exponential combinations of sub-results.

• Journal of KIISE:Databases
• /
• v.28 no.3
• /
• pp.449-457
• /
• 2001

As XML has become an emerging standard for information exchange on the World Wide Web, it has gained attention in database communities to extract information from XML seen as a database model. XML queries are based on regular path queries, which find objects reachable by given regular expressions. To answer many kinds of user queries, it is necessary to evaluate queries that have multiple regular path expressions. However, previous work such as query rewriting and query optimization in the frame work of semistructured data has dealt with a single regular expression. For queries that have multiple regular expressions we suggest a two phase optimizing technique: 1. query rewriting using views by finding the mappings from the view's body to the query's body and 2. for rewritten queries, evaluating each query conjunct and combining them. We show that our rewriting algorithm is sound and our query evaluation technique is more efficient than the previous work on optimizing semistructured queries.

• Journal of KIISE:Databases
• /
• v.30 no.6
• /
• pp.641-650
• /
• 2003

The eXtensible Markup Language(XML) is emerging as a standard format of data representation and exchange on the Internet. There have been researches about storing and retrieving XML documents using the relational database which has techniques in full growth about large data processing, recovery, concurrency control and so on. Since in previous systems same structure information and fundamental operation are used for processing of various kinds of XML queries, only some specific query can be efficiently processed not all types of query. In this paper, we propose a flexible query processing system. To process query efficiently, the proposed system analyzes regular path expression queries, and uses $\theta$-join operation using region numbering values to check ancestor-descendent relationship and equi-join operation using parent's region start value to check parent-child relationship. Thus, the proposed system processes efficiently XML regular path expressions. From the experimental results, we show that proposed XML query processing system is more efficient than previous systems.

• Journal of KIISE:Databases
• /
• v.31 no.1
• /
• pp.61-71
• /
• 2004

XML can describe a wide range of data, from regular to irregular and from flat to deeply nested. Thus, XML is rapidly emerging as the do facto standard for the Web document format since XML supports an efficient data exchange and integration. Also, to retrieve the data represented by XML, several XML query languages are proposed. XML query languages such as XPath and XQuery use path expressions to traverse irregularly structured data which comprise B% elements. To evaluate path expressions, various path indexes are proposed. However, traditional path indexes are constructed by utilizing only the XML data structure. Therefore, in this paper, we propose an adaptive path index which utilizes the XML data structure as well as query workloads. To improve the query performance, the adaptive path index proposed by this paper manages the frequently used paths and the structural summary of the XML data using a hash tree and a graph structure. Experimental results show that the adaptive path index improves the query performance typically 2 to 69 times compared with the existing indexes.

• The Korean Journal of Franchise Management
• /
• v.11 no.4
• /
• pp.17-29
• /
• 2020

Purpose: As the untact culture has spread due to the recent COVID-19, the service industry as well as the beauty salon is shrinking. In order to overcome such a crisis in beauty salons, the lower dimension of beauty salon service quality is divided into servicescape, technical service, and employee service, and actions are taken with the 'perceived value of the customer' as a parameter. In this study, S-O-R(Stimulus-Organism-Response) theory was applied for customer-centered analysis, and gender and regularity were selected as moderator variables to add practical implications. Research design, data, and methodology: All constructs were measured using items developed and used in the previous study. A total of 261 questionnaires were collected online using NaverForm. The data were analyzed using factor analysis, correlation analysis, and measurement model analysis with SPSS 22.0 and AMOS 22.0. After testing the research model and hypothesis for the entire group, a multi-group analysis was conducted by dividing into male and female groups, regular customers, and non-regular customers. Results: First, this study showed that the service environment of beauty salon customers had a negative (-) effect on perceived utilitarian value, and the technical service and perceived hedonic value had a positive (+) effect on the customer's behavioral intention. Technical service and employee service had a positive (+) effect on perceived hedonic value, but perceived hedonic value did not affect customer's behavioral intention. Second, there is no statistically significant difference in each path between male and female groups. Third, there was a statistically significant difference between regular customers and non-regular customers, only the path that the servicescape influences the perceived hedonic value. Conclusion: According to the results of this study, technical service and utilitarian value should be considered in order to induce behavioral intention of customers, and technical service quality should be considered first. Also, operating a beauty salon requires a differentiated approach to the salon servicescape according to the ratio of non-regular and regular customers. The beauty salon servicescape generally showed negative practical value for non-regular customers, but positive for the Hedinic value for servicescape such as comfortable service and clean interior for regular customers.

• Journal of applied mathematics & informatics
• /
• v.29 no.1_2
• /
• pp.119-133
• /
• 2011

This paper proposes an infeasible interior-point algorithm with full-Newton step for linear programming. We introduce a special self-regular proximity to induce the feasibility step and also to measure proximity to the central path. The result of polynomial complexity coincides with the best-known iteration bound for infeasible interior-point methods, namely, O(n log n/${\varepsilon}$).

• Journal of KIISE:Databases
• /
• v.31 no.1
• /
• pp.72-81
• /
• 2004

Theses days, a number of data over the Internet are represented using XML because of a virtue of XML. In proportion to the increase of XML data, query processing techniques are required that support quickly and efficiently the diverse queries to search the useful information on XML documents. But, up to now, the researches handling queries for XML data are methodologies focusing on how to process regular path expressions. Therefore, we have developed a new genealogy-based indexing technique to solve various queries such as not only regular path expression but also simple path expression, path expression referencing other elements, and so on. Also, we have applied this technique on object-relational model and evaluated the performance for many documents and various query types. The result shows improved performance in comparison with the other storage techniques.